Розмір шрифту:
ПРОГРАМНА СИСТЕМА РОЗКЛАДУ ГРОМАДСЬКОГО ТРАНСПОРТУ В РЕГІОНІ З АНАЛІТИЧНИМ МОДУЛЕМ
Остання редакція: 03-04-2019
Тези доповіді
Метою дослідження є визначити, який із наведених алгоритмів (а стар, дейкстра), більш краще підходить для пошуку оптимального шляху на графічних картах OpenStreetMaps.
Об’єкт та предмет дослідження: застосування алгоритмів пошуку коротшого шляху на графічних картах Open Street Maps (Leaflet) для програмної системи розкладу громадського транспорту в регіоні. Основними об’єктами є алгоритм Дейкстра, алгоритм А* (А Стар).