Title :
Urban dynamic multipath selection algorithm based on road network hierarchy
Author :
Zhu Liyun ; Sun Jianping
Author_Institution :
Beijing Transp. Res. Center, Beijing, China
Abstract :
Route choice model algorithm is one of the core technologies for traveler dynamic navigation and traffic simulation model. This article puts forward an urban dynamic multipath selection algorithm with optimal aggregate utility based on trunk network hierarchy. Using utility optimization algorithm, the traveler´s preferences for high-grade roads and other behavioral characteristics like driving turn evasion are included in the model algorithm, so as to reflect, as accurately as possible, the driver´s judgment of travel routes in real-word and more reliable route planning. Finally, a verification test is made with Beijing´s central areas as target areas. The results are found to be satisfactory.
Keywords :
optimisation; road traffic; vehicle routing; Beijing; optimal aggregate utility; road network hierarchy; route choice model algorithm; route planning; traffic simulation model; traveler dynamic navigation; trunk network hierarchy; urban dynamic multipath selection algorithm; utility optimization algorithm; Algorithm design and analysis; Cities and towns; Heuristic algorithms; Roads; Vehicle dynamics; Vehicles; dynamic navigation; network hierarchy; route choice; traffic simulation; utility optimization;
Conference_Titel :
Transportation Information and Safety (ICTIS), 2015 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4799-8693-4
DOI :
10.1109/ICTIS.2015.7232127