A Simplified Time-Division Based on Road Network Model Considering Intersection Delay for Vehicle Navigation

Abstract:

How to model a dynamic road network has great practical significance in a vehicle navigation system. This paper has proposed a simplified time-division based on road network model which implicitly takes into account the delay time at various intersections, the degree of a road congestion and the different road quality, but avoids a complicated calculation and collection for these traffic data. An improved Dijkstra algorithm based on the new model has also been given. The simulation results show that the model can work well and the algorithm is efficient.

• Periodical: Applied Mechanics and Materials (Volumes 52-54)
• Pages: 1226-1232
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.52-54.1226
• Online since: March 2011
• Authors: Zheng Yu Zhu, Jin Yan Li, Li Na Wang, Wei Liu, Ming Cui, Lin Liu
• Keywords: Dynamic Routing, Intersection Delay, 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).

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).

[3] 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).

[4] Zhipeng Li, Nan Li, Fuqiang Liu, An Effective Calculating Method of Signalized Intersection Delay[C] . International conference on Digital Image Processing. (2009).

DOI: 10.1109/icdip.2009.41

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

DOI: 10.1109/itsc.2007.4357783

[6] SHEN Jiajun, Wang Wei. Study on the Efficiency Model of Urban Intersections[C]. 2010 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT). (2010).

DOI: 10.1109/iccsit.2010.5563701

[7] Henk J. van Zuylen, Francesco Viti，Delay at controlled intersection: the old theory revised[C]. IEEE Intelligent Transportation Systems Conferernce. (2006).

DOI: 10.1109/itsc.2006.1706720

[8] Indices system of urban road traffic congestion evaluation. http: /www. tranbbs. com/news /cnnews/Policies/news_67535. shtml. (2010. 05. 07).

[9] Gao Qian. Design and implementation of the navigation software based on Mapx control[D]. The master's thesis of Beijing Jiao Tong University. (2008).

[10] Tan Guozhen, Gao Wen. Shortest Path Algorithm in Time-Dependent Networks. CHINESE J1COMPUTERS[C]. Vol. 25 No. 2 Feb. (2002).

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

DOI: 10.1109/iccet.2010.5485737