AN IMPROVED DIJKSTRA ALGORITHM TO FIND MINIMUM TIME PATHS FOR BUS USERS IN HANOI
Keyword(s):
In Hanoi, many roads are congested during rush hour. When going through congested roads, the movement of vehicles is very slow. As a result, traveling over a short and congested road may take more time than traveling over a longer and uncongested road. Therefore, in this paper, we study the problem of finding optimal bus routes that take less time, considering the traffic jams. We extend Dijkstra's algorithm to compute waiting time at bus stations and traveling time of buses. The experimental results show that our algorithm is suitable.
Implementasi Algoritma Dijkstra pada Aplikasi Go-Tahu dengan Pencarian Rute Terpendek ke Pabrik Tahu
2021 ◽
Vol 5
(2)
◽
pp. 103
Keyword(s):
2013 ◽
Vol 5
(3)
◽
pp. 32-43
◽
2021 ◽
Vol 3
(2)
◽
pp. 185-202
Keyword(s):
2019 ◽
Vol 7
(2)
◽
pp. 8