标题:Threshold-based Restricted Searching Area Algorithm in Dynamic Route Guidance System
作者:Wu, Lei; Yang, Licai
通讯作者:Wu, L
作者机构:[Wu, Lei; Yang, Licai] Shandong Univ, Sch Control Sci & Engn, Jinan 250100, Shandong, Peoples R China.
会议名称:8th World Congress on Intelligent Control and Automation (WCICA)
会议日期:JUL 06-09, 2010
来源:2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA)
出版年:2010
页码:791-795
DOI:10.1109/WCICA.2010.5554086
关键词:restricted area; Dijkstra; dynamic route guidance; ITS
摘要:Dynamic route guidance is one of the focal and difficult problems in Intelligent Transportation System( ITS). For the Dijkstra algorithm is difficult to meet the real-time requirement of the dynamic route guidance system, this paper proposes a threshold-based restricted searching area algorithm in the dynamic route guidance system. This algorithm, applied to the complicated urban road network model, realizes the optimal path search in the dynamic route guidance system. On basis of the classical Dijkstra algorithm, this algorithm introduces a threshold-based restricted searching area mechanism, that is, it uses the spatial distribution feature of the real road network to restrict the searching area by setting up a reasonable threshold value, which reduces its searching size, so as to enhance its efficiency. An actual example is given, and the experimental results verify the proposed algorithm is faster than traditional algorithms in large-scale urban road network, and it shows a good performance in the dynamic route guidance system.
收录类别:CPCI-S
资源类型:会议论文
TOP