Urban vehicle routing research based on ant colony algorithm and traffic rule restriction

Communications in Computer and Information Science

Volumn 163 CCIS, Issue , 2011, Pages 95-102

  Ge, Yan ^a   Wang, Jian ^a   Wang, Guijia ^a   Jiang, Feng ^a  

^a QINGDAO UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

adjacency list; ant colony algorithm; path planning; road network model; urban vehicle navigation

Indexed keywords

ADJACENCY LIST; ANT COLONY ALGORITHMS; PATH-PLANNING; ROAD NETWORK MODEL; URBAN VEHICLES;

COMMUNICATION SYSTEMS; HIGHWAY PLANNING; MOTOR TRANSPORTATION; NAVIGATION; NAVIGATION SYSTEMS; OPTIMIZATION; ROADS AND STREETS; VEHICLES;

ALGORITHMS;

EID: 80455168005     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-25002-6_15     Document Type: Conference Paper

References (11)

1. 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)
2. Sun, S.-b., Feng, Y., Zheng, J.-f.: Optimal Path Planning for Vehicle Navigation. Techniques of Automation and Applications 25(9), 44-46 (2006)
3. Sun, Z.: The Research of ant colony algorithm in GIS path optimization. Nanjing University (2009)
4. 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)
5. Tang, X.-y., Cheng, L.: A Representation of Traffic Network Inclusive of Node Costs. Highway Traffic Technology 24(1), 134-138 (2007)
6. Dijkstra, E.W.: A Note on Two Problems in Connexion with Graphs. Numerische Mathematik (S0945-3245) 1, 269-271 (1959)
7. Zhou, C.: Research on Optimize Method of Logistics Delivery Route. Journal of Wuhan University of Technology 5(29), 797-800 (2005)
8. Sinclair, J.B.: Optimal Assignments in Broadcast Networks, vol. 5, pp. 521-531. IEEE Computer Society (S0018-9340), Los Alamitos (1988)
9. 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)
10. 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)
11. Gutjahr, W.J.: A Graph-based Ant System and its convergence. Future Generation Computer Systems 16, 873-888 (2000)