Інтернет-конференції НУБіП України, Теоретичні та прикладні аспекти розробки комп’ютерних систем '2019

Розмір шрифту: 
ПРОГРАМНА СИСТЕМА РОЗКЛАДУ ГРОМАДСЬКОГО ТРАНСПОРТУ В РЕГІОНІ З АНАЛІТИЧНИМ МОДУЛЕМ
Владислав Валентинович Козятник

Остання редакція: 03-04-2019

Тези доповіді


Метою дослідження є визначити, який із наведених алгоритмів (а стар, дейкстра), більш краще підходить для пошуку оптимального шляху на графічних картах OpenStreetMaps.

Об’єкт та предмет дослідження: застосування алгоритмів пошуку коротшого шляху на графічних картах Open Street Maps (Leaflet) для програмної системи розкладу громадського транспорту в регіоні. Основними об’єктами є алгоритм Дейкстра, алгоритм А* (А Стар).