Modyfikacje algorytmów planowania trasy uwzględniające ograniczenia czasowe i odległoĞciowe

Abstract

Artykuł przedstawia modyfikacje algorytmów wyszukiwania Ğcieżki w grafie mające na celu wprowadzenie ograniczeń: czasowych lub odległościowych do znalezionej trasy. Zmodyfikowane zostały dwa algorytmy: A* oraz BFS. Zaproponowana została również modyfikacja algorytmu A*, która łączy atuty tych dwóch algorytmów – wygenerowanie najkrótszych tras o jak najmniejszej liczbie wierzchołków. Zmodyfikowane algorytmy umożliwią stworzenie aplikacji pozwalającej na łatwiejsze i bardziej oszczędne poruszanie się z wykorzystaniem usług typu rower miejski.

Keywords

• wyznaczanie trasy; rower miejski; algorytm A*; algorytm BFS