388 0

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


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE