The shortest path of city's road network based on the improved ant colony algorithm

被引：0
|
作者：
Bi, Jun [1 ]
Xu, Qiuping [2 ]
机构：
[1] School of Traffic and Transportation, Beijing Jiaotong University, Beijing
[2] MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing
来源：
International Journal of Advancements in Computing Technology | 2012年 / 4卷 / 21期
关键词：
Ant colony system; Road network; Shortest path; Traffic guidance;
D O I：
10.4156/ijact.vol4.issue21.62
中图分类号：
学科分类号：
摘要：
The shortest path in the city's road network is very important for traffic guidance syste. The basic ant colony system algorithm is discussed for getting the shortest path. Furthermore the improved ant colony system algorithm is proposed to solve the problem that the basic ant colony system algorithm is easy to run into the local optimum solution. Some improved methods for the selection strategy, local search, and information quantity modification of basic ant colony system are discussed in detail. The experiments are implemented on the road network of Beijing city in China. The experimental results show that comparing with the basic ant colony algorithm, the improved algorithm can easily converge to the global optimum for the shortest path.
引用
收藏
页码：526 / 530
页数：4
相关论文
共 50 条
  • [41] Distribution network planning based on shortest path
    路志英
    高山
    姚丽
    JournalofCentralSouthUniversity, 2012, 19 (09) : 2534 - 2540
  • [42] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [43] RLC_ACS: An improved ant colony algorithm for VRPSDP
    Zhang, Tao
    Tian, Wen-Xin
    Zhang, Yue-Jie
    Zheng, Xue-Chao
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 978 - +
  • [44] Distribution network planning based on shortest path
    Lu Zhi-ying
    Gao Shan
    Yao Li
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2012, 19 (09) : 2534 - 2540
  • [45] Research on Improved Particle-Swarm-Optimization Algorithm based on Ant-Colony-Optimization Algorithm
    Li, Dong
    Shi, Huaitao
    Liu, Jianchang
    Tan, Shubin
    Li, Chi
    Xie, Yu
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 853 - 858
  • [46] Solution of shortest path genetic algorithm for regional traffic network based on petri net
    Wang C.
    Huang Z.D.
    He H.J.
    Advances in Transportation Studies, 2019, 2 (Special Issue): : 51 - 58
  • [47] A Path Planning Strategy with Ant Colony Algorithm for Series Connected Batteries
    Chen, Yang
    Shen, Teng
    Yang, Shiyan
    Liu, Xiaofang
    Yang, Ru
    Cheng, Lefeng
    ELECTRONICS, 2020, 9 (11) : 1 - 13
  • [48] Optimized ant colony system algorithm for path planning in radiation environments
    Zheng, Xiaochang
    Cao, Jinjia
    Zhang, Yulong
    Chen, Wei
    Wang, Yanjun
    Zhang, Yadong
    NUCLEAR ENGINEERING AND TECHNOLOGY, 2025, 57 (07)
  • [49] The Shortest Path Algorithm Based on Geometric Symmetry for Low Earth Orbit Satellite Network
    Zhang, Benchu
    Yang, Zaiyue
    2024 5TH INFORMATION COMMUNICATION TECHNOLOGIES CONFERENCE, ICTC 2024, 2024, : 254 - 263
  • [50] Dynamic Path Optimization Method Based on Ant Colony Algorithm and Group Decision-making
    Huang, Yanguo
    Luo, Qiang
    Xu, Lunhui
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 300 - 304
12345