Research on Large-Scale Road Network Partition and Route Search Method Combined with Traveler Preferences
Joint Authors
Yu, De-Xin
Jiang, Xiu-Rong
Yang, Zhao-Sheng
Yu, Yao
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-28
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Combined with improved Pallottino parallel algorithm, this paper proposes a large-scale route search method, which considers travelers’ route choice preferences.
And urban road network is decomposed into multilayers effectively.
Utilizing generalized travel time as road impedance function, the method builds a new multilayer and multitasking road network data storage structure with object-oriented class definition.
Then, the proposed path search algorithm is verified by using the real road network of Guangzhou city as an example.
By the sensitive experiments, we make a comparative analysis of the proposed path search method with the current advanced optimal path algorithms.
The results demonstrate that the proposed method can increase the road network search efficiency by more than 16% under different search proportion requests, node numbers, and computing process numbers, respectively.
Therefore, this method is a great breakthrough in the guidance field of urban road network.
American Psychological Association (APA)
Yu, De-Xin& Yang, Zhao-Sheng& Yu, Yao& Jiang, Xiu-Rong. 2013. Research on Large-Scale Road Network Partition and Route Search Method Combined with Traveler Preferences. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1035809
Modern Language Association (MLA)
Yu, De-Xin…[et al.]. Research on Large-Scale Road Network Partition and Route Search Method Combined with Traveler Preferences. Mathematical Problems in Engineering No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-1035809
American Medical Association (AMA)
Yu, De-Xin& Yang, Zhao-Sheng& Yu, Yao& Jiang, Xiu-Rong. Research on Large-Scale Road Network Partition and Route Search Method Combined with Traveler Preferences. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-1035809
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1035809