AN IMPROVED DIJKSTRA ALGORITHM TO FIND MINIMUM TIME PATHS FOR BUS USERS IN HANOI

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Minh Duc Bui, Ba Hoan Nguyen, Thi Kim Ngan Nguyen, Thai Giang Vu

Ngôn ngữ: eng

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học - Trường Đại học Sư phạm Hà Nội: Khoa học Tự nhiên, 2020

Mô tả vật lý: tr.81

Bộ sưu tập: Metadata

ID: 326282

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.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 36225755 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH