Construction of realistic route choice sets using multi-label vine-building for real-time traveler information provision
- Title
- Construction of realistic route choice sets using multi-label vine-building for real-time traveler information provision
- Author
- 김익기
- Keywords
- alternative path set; shortest path; ATIS
- Issue Date
- 2005-10
- Publisher
- Eastern Asia Society for Transportation Studies
- Citation
- Journal of the Eastern Asia Society for Transportation Studies, v. 6, Page. 2688-2701
- Abstract
- This paper proposes an algorithm to identify multiple alternative routes
with the multi-label vine-building shortest path algorithm while incorporating
turning penalties and prohibitions. The used shortest path algorithm keeps several
node labels through the vine search and improves the backward tracing method
by excluding all illogical movements at intersections. It also adopts the concept
of the rational upper boundary in evaluating the realism of alterative routes
considered. The multiple node labels used in the algorithm can foster more
effectiveness of the routing advisories and information through analyzing
alternative route characteristics in various ways. A simple network is used
to analyze the applicability of the proposed algorithm to generate realistic
route choice sets. The results show that the proposed algorithm is capable of
incorporating various driver behavior classes. The reasonable multiple paths
could be effectively used especially in application of ATIS operation which
requires sophisticated alternative paths for each traveler.
- URI
- https://www.jstage.jst.go.jp/article/easts/6/0/6_0_2688/_article/-char/ja/https://repository.hanyang.ac.kr/handle/20.500.11754/111537
- ISSN
- 1881-1124; 1341-8521
- DOI
- 10.11175/easts.6.2688
- Appears in Collections:
- COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > TRANSPORTATION AND LOGISTICS ENGINEERING(교통·물류공학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML