Abstract
The establishment of road network model is critical for path planning in an intelligent transportation system (ITS) or vehicle navigation system. This paper have proposed a new road network model which is simple in description but can take delay time (including red-time delay) at various intersections (including rotary or ring intersection, cloverleaf intersection), turn exhibition and one-way or two-way street into account, and can avoid a complicate calculation for the delay time. An improved Dijkstra algorithm based on the new model was given. The simulation results show that the new model can work well and the improved algorithm is efficient.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Daimin, T., Xiang, L., Yijuan, J.: Microscopic Traffic Simulation Oriented Road Network Data Model. In: 2nd International Conference on Future Computer and Communication (2010)
Maji, A., Jha, M.K.: Considering Intersection Performance in Road Network Flow Optimization Using User Equilibrium Approach Recent Advances in Computer Engineering and Applications (2010)
Fan, Y.-z., Wang, Q.-c., Lu, D.-m., Jiang, F.-c.: An Improved Dijkstra Algorithm Used on Vehicle Optimization Route Planning. In: 2nd International Conference on Computer Engineering and Technology, vol. 3, pp. 693–696 (2010)
Van Zuylen, H.J., Viti, F.: Delay at Controlled Intersection: The Old Theory Revised. In: IEEE Intelligent Transportation Systems Conferernce (2006)
Zhipeng, L., Nan, L., Fuqiang, L.: An Effective Calculating Method of Signalized Intersection Delay. In: International Conference on Digital Image Processing (2009)
Liu, G.-p., Zhai, R.-p., Pei, Y.-l.: A Calculating Method of Intersection Delay under Signal Control. In: Inelligent Transportation Systems Conference (2007)
Shen, J., Wang, W.: Study on the Efficiency Model of Urban Intersections. In: 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT (2010)
Li, Y.: Study on Algorithm for Finding Shortest Path in Traffic Network with Delay at Intersection. Journal of Lanzhou Jiaotong University (Natural Sciences) 23(3), 1–3 (2004)
Gang, R., Wei, W., Wei, D.: Shortest Path Problem with Turn Penalties and Prohibitions and Its Solutions. Journal of Southwest University (Natural Science Edition) 11(34), 104–108 (2004)
Qian, G.: Design and Implementation of the Navigation Software Based on Mapx Control. The Master’s Thesis of Beijing Jiao Tong University (2008)
Tang, X.-y., Cheng, L.: A Presentation of Traffic Network Inclusive of Node Costs. Journal of Highway and Transportation Research and Development 24(1), 134–138 (2007)
Lv, W., Liao, W., Wu, D., Xie, J.: A New Road Network Model and Its Application in A Traffic Information System. In: Fourth International Conference on Autonomic and Autonomous Systems (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, Z., Wang, L., Li, J., Liu, W., Cui, M., Liu, L. (2011). A Simplified Road Network Model Considering Delay Time at Intersection and Its Application on Automobile Navigation. In: Yu, Y., Yu, Z., Zhao, J. (eds) Computer Science for Environmental Engineering and EcoInformatics. CSEEE 2011. Communications in Computer and Information Science, vol 158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22694-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-22694-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22693-9
Online ISBN: 978-3-642-22694-6
eBook Packages: Computer ScienceComputer Science (R0)