Optimal route arithmetic with multigoals in highway network based on travel decision-making

Ma Yong-feng; Lu Jian; Xiang Qiao-jun; Wei Lian-yu

Volume 7 Issue 3

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2007 > 7(3): 100-105

Next Previous

Ma Yong-feng, Lu Jian, Xiang Qiao-jun, Wei Lian-yu. Optimal route arithmetic with multigoals in highway network based on travel decision-making[J]. Journal of Traffic and Transportation Engineering, 2007, 7(3): 100-105.

Citation:

Ma Yong-feng, Lu Jian, Xiang Qiao-jun, Wei Lian-yu. Optimal route arithmetic with multigoals in highway network based on travel decision-making[J]. Journal of Traffic and Transportation Engineering, 2007, 7(3): 100-105.

Citation:

PDF( 819 KB)

Optimal route arithmetic with multigoals in highway network based on travel decision-making

1.
School of Transportation, Southeast University, Nanjing 210096, Jiangsu, China
2.
School of Civil Engineering, Hebei University of Technology, Tianjin 300312, China

More Information

Author Bio:
Ma Yong-feng(1980-), male, doctoral student of engineering, +86-25-83790776, mayongfeng@sohu.com

Lu Jian(1957-), male, EngD, professor, +86-25-83790776, jianjohnlu@sina.com
Received Date: 2006-12-24
Publish Date: 2007-06-25

Abstract

Abstract

To synthetically consider the correlative influence factors of road environment and special user's desires of optimal route selection in the static optimal route search with multigoals in highway network, user-system decision-making model of optimal route search under GIS environment was studied.Based on AHP theory, the evaluation indices system of link impedance was presented involving travel time, safety, comfort and travel expenditure, and the methods of standardized process for the indices were raised. Through the synthetical evaluation process of link impedance determined by user-system, the optimal route problem was transformed into the shortest route problem, the sum of standardized values of link travel goals was taken as the evaluation index, and the optimal route could be found by using Dijkstra algorithm. Test result shows that the optimal route is different from the shortest path, its travel distance increases by 8%, its travel time decreases by 7%, its comfort and safety improve by 17%, its travel charge increases by 13%, the searched optimal route with user-aimed multigoals is better than the shortest route with single goal, so the arithmetic is feasible.
- traffic engineering,
- traveler information system,
- highway network,
- optimal route,
- travel decision-making,
- traffic impedance,
- road impedance

FullText(HTML)

References(12)

References

[1]	Sun Yan, Chen Sen-fa, Huang Kun. Adaptive optimal route selection based on gray evaluation theory[J]. China Journal of Highway and Transport, 2003, 16(4): 87-90. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200304019.htm
[2]	Lu Feng, Zhou Cheng-hu, Wan Qing. An optimum vehicular path algorithm for traffic network based on hierarchical spatial reasoning[J]. Journal of Wuhan Technical University ofSurveying and Mapping, 2000, 25(3): 226-232. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WHCH200003007.htm
[3]	Chen Song-yan, I mai Akio. Model and heuristic solution for location routing problems of logistics network[J]. Journal of Traffic and Transportation Engineering, 2006, 6(3): 118-121. (in Chinese) http://transport.chd.edu.cn/article/id/200603025
[4]	Pang G K H, Takabashi K, Yokota T, et al. Adaptive route selection for dynamic route guidance system based on fuzzyneural approaches[J]. IEEE Transactions on Vehicular Technology, 1999, 48(6): 2 028-2 041. doi: 10.1109/25.806795
[5]	Hu Gang, Jin Zhen-wei, Si Xiao-ping, et al. The actuality and trend of in-vehicle navigation technologies[J]. System Engineering, 2006, 24(1): 41-47. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT200601007.htm
[6]	Yang Rui-chen, Zhou Yong-fu, Yun Qing-xia. Hybrid algorithmof vehicle's optimal route[J]. Journal of Traffic and Transportation Engineering, 2005, 5(1): 102-105. (in Chi-nese). http://transport.chd.edu.cn/article/id/200501024
[7]	马永锋. 公路网GIS数据组织方法及公路网多目标最优出行路径研究[D]. 天津: 河北工业大学, 2004.
[8]	王炜, 邓卫, 杨琪. 公路网络规划建设与管理方法[M]. 北京: 科学出版社, 2001.
[9]	Li Mao-sheng, Wang Wei, Shi Feng. Cognition of degraded road network and equilibrium analysis model on traffic flow[J]. China Journal of Highway and Transport, 2006, 19(6): 87-91. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200606016.htm
[10]	王莲芬, 许树柏. 层次分析法引论[M]. 北京: 中国人民大学出版社, 1990.
[11]	Xu Ze-shui. A new scale method in analytic hierarchy process[J]. System Engineering Theory and Application, 1998, 18(10): 74-77. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL810.009.htm
[12]	Zhang Wei-jun, Wang Hua. Optimination Dijkstra arithmetic for shortest path of urban traffic net[J]. Journal of Chang'an University: Natural Science Edition, 2005, 25(6): 62-65. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL200506014.htm