Abstract
In current vehicle navigation system, path planning is mostly based on short physical length of route. However, road network information not only include physical length, but also include various traffic rules such as lane, no entry and steering delay of intersection. In this paper, considering the crossing traffic rule restrictions, we propose an urban vehicle routing algorithm based on ant colony algorithm. Firstly, urban road network is described as directed weighted graph, which considering actual traffic rules. Secondly, roads weight calculation formula in the static path planning is put forward by analyzing various influence factors of road network information and road level. Finally, the vehicle routing optimization algorithm is presented by combining ant colony algorithm and crossing traffic rule restriction. Experimental results show that our algorithm is effective and gets an optimized road path.
This work is supported by the National Natural Science Foundation of China (grant no.60802042), the Natural Science Foundation of Shandong Province, China (grant no. ZR2009GQ013).
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
Ge, Y., Wang, J., Meng, Y.-x., et al.: Research Progress on the Dynamic Route Planning of Vehicle Navigation. Highway Traffic Technology 27(11), 113–117 (2010)
Sun, S.-b., Feng, Y., Zheng, J.-f.: Optimal Path Planning for Vehicle Navigation. Techniques of Automation and Applications 25(9), 44–46 (2006)
Sun, Z.: The Research of ant colony algorithm in GIS path optimization. Nanjing University (2009)
Shi, F., Lu, J., Lu, Q.-h., et al.: Study of the Road Network Planning Method in Development Zones. Journal of System Simulation 7(1), 44–50 (2009)
Tang, X.-y., Cheng, L.: A Representation of Traffic Network Inclusive of Node Costs. Highway Traffic Technology 24(1), 134–138 (2007)
Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik (S0945-3245) 1, 269–271 (1959)
Zhou, C.: Research on Optimize Method of Logistics Delivery Route. Journal of Wuhan University of Technology 5(29), 797–800 (2005)
Sinclair, J.B.: Optimal Assignments in Broadcast Networks, vol. 5, pp. 521–531. IEEE Computer Society (S0018-9340), Los Alamitos (1988)
Zhao, Y.-t., Wang, J., Jing, F.-w.: Ant Colony Optimization to Continuous Domains and Its Convergence. Journal of System Simulation 20(15), 4021–4024 (2008)
Duan, H.B., Wang, D.B., Zhu, J.Q., et al.: New development on ant colony algorithm theory andits applications. Control & Decision 19(12), 1321–1326, 1340 (2004)
Gutjahr, W.J.: A Graph-based Ant System and its convergence. Future Generation Computer Systems 16, 873–888 (2000)
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
Ge, Y., Wang, J., Wang, G., Jiang, F. (2011). Urban Vehicle Routing Research Based on Ant Colony Algorithm and Traffic Rule Restriction. In: Wu, Y. (eds) High Performance Networking, Computing, and Communication Systems. ICHCC 2011. Communications in Computer and Information Science, vol 163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25002-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-25002-6_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25001-9
Online ISBN: 978-3-642-25002-6
eBook Packages: Computer ScienceComputer Science (R0)