A Simplified Real-Time Road Network Model Considering Intersection Delay and its Application on Vehicle Navigation

Abstract:

The complexity of a real road network structure of a city and the variability of its real traffic information make a city’s intelligent transportation system (ITS) hard to meet the needs of the city’s vehicle navigation. This paper has proposed a simplified real-time road network model which can take into account the influence of intersection delay on the guidance for vehicles but avoid the calculation of intersection delay and troublesome collection of a city’s traffic data. Based on the new model, a navigation system has been presented, which can plan a dynamic optimal path for a vehicle according to the real-time traffic data received periodically from the city’s traffic center. A simulated experiment has been given. Compared with previous real-time road network models, the new model is much simpler and more effective on the calculation of vehicle navigation.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 1959-1965
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.1959
• Online since: June 2011
• Authors: Zheng Yu Zhu, Wei Liu, Lin Liu, Ming Cui, Jin Yan Li
• Keywords: Intersection Delay, ITS, Real-Time, Road Network Model, Vehicle Navigation

References

[1] Daimin Tang, Xiang Li*, Yijuan Jiang , Microscopic Traffic Simulation Oriented Road Network Data Model[C]. 2010 2nd International Conference on Future Computer and Communication, 2010, v2: 87-91.

DOI: 10.1109/icfcc.2010.5497347

[2] Yan Bo, Yang Diange, Ding Jie, Li Keqiang, Lian Xiaomin, An Adaptive Algorithm for Route Guidance System Based on DynamicTime division Traffic Network Model[J]. Automotive Engineering, 2003, Vol. 25, No. 6: 606-609.

[3] Tongyu Zhu, Wang Xiang, Towards Optimized Routing Approach for Dynamic Shortest Path Selection in Traffic Networks[C], International Conference on Advanced Computer Theory and Engineering, 2008, 543-547.

DOI: 10.1109/icacte.2008.183

[4] FAN Yue-zhen , WANG Qing-chun, LU Dun-min, JIANG Fa-chao. An Improved Dijkstra Algorithm Used on Vehicle Optimization Route Planning. 2010 2nd International Conference on Computer Engineering and Technology[C]. 2010, v3: 693-696.

DOI: 10.1109/iccet.2010.5485737

[5] ZHANG Shuijian, LI Yongs hu, A Dynamic Route Guidance Algorithm with GA and GIS[J]. Geomatics and Information Science of Wuhan University, 2009, Vol. 34, No. 12: 1476-1479.

[6] Yang Zhaosheng, Algorithm of Dynamic Vehicle Path Selection Based on the Urban Traffic Control System[J], JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT, 1999 , Vol. 16, No. 1: 33-36.

[7] Xu Yong, On the Optimal Path Planning in Vehicle Navigation System[D], The master's thesis of Ji lin University, (2007).

[8] Avijit Maji, Manoj K. Jha. Considering Intersection Performance in Road Network Flow Optimization Using User Equilibrium Approach[C]. Recent Advances in Computer Engineering and Applications, 2010, 207-211.

[9] Zhipeng Li, Nan Li, Fuqiang Liu, An Effective Calculating Method of Signalized Intersection Delay[C] . International conference on Digital Image Processing, 2009, 211-215.

DOI: 10.1109/icdip.2009.41

[10] LIU Guang-ping, ZHAI Run-ping, PEI Yu-long, A Calculating Method of Intersection Delay under Signal Control[C] . Inelligent Transportation Systems Conference. 2007, 1114-1119.

DOI: 10.1109/itsc.2007.4357783

[11] SHEN Jiajun, Wang Wei. Study on the Efficiency Model of Urban Intersections[C]. 3rd IEEE International Conference on Computer Science and Information Technology, 2010, 192-195.

[12] Li Yinzhen. Study on Algorithm for Finding Shortest Path in Traffic Network with Delay at Intersection[J]. Journal of Lanzhou Jiaotong University. 2004, Vol. 23, No. 3: 1-3.