Baza Publikacji Pracowników Politechniki Lubelskiej

Status:
Warianty tytułu:	Modification of path-finding algorithms introducing time and distance limitations
Autorzy:	Wolanin Mateusz, Korniszuk Klaudia, Smołka Jakub
Dyscypliny:
	Aby zobaczyć szczegóły należy się zalogować.
Rok wydania:	2019
Wersja dokumentu:	Elektroniczna
Język:	polski
Wolumen/Tom:	10
Strony:	18 - 23
Bazy:	BazTech
Efekt badań statutowych	NIE
Materiał konferencyjny:	NIE
Publikacja OA:	TAK
Licencja:
Sposób udostępnienia:	Otwarte czasopismo
Wersja tekstu:	Ostateczna wersja opublikowana
Czas opublikowania:	W momencie opublikowania
Data opublikowania w OA:	30 marca 2019
Abstrakty:	polski \| angielski
	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 rowerem miejski.
	This paper describes modifications of path-finding algorithms. The modifications add time and distance constraints to generated paths. A* and BFS algorithms are modified. Additionally, A* algorithm modification which combines the advantages (generating the shortest routes with the smallest number of vertices) of A* and BFS is presented.. This allows for creating a route planning app that enables users of bike sharing services to travel more easily and economically.

Informacja o cookies

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

Artykuł w czasopiśmie