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 条
  • [1] An Improved Ant Colony Algorithm for the Shortest Path in City's Road Network
    Bi, Jun
    Zhang, Jie
    Xu, Wenle
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 1296 - 1300
  • [2] Ant colony optimization for the shortest path of urban road network based on cloud computing
    Yang, Qing-Fang
    Mei, Duo
    Han, Zhen-Bo
    Zhang, Biao
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2013, 43 (05): : 1210 - 1214
  • [3] Parallel Ant Colony Algorithm for Shortest Path Problem
    Katona, Geza
    Lenart, Balazs
    Juhasz, Janos
    PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2019, 63 (01): : 243 - 254
  • [4] An Improved Ant Colony Algorithm for Solving Time-Dependent Road Network Path Planning Problem
    He Fa-mei
    Xu Yi-na
    Wang Xu-ren
    Xiong Meng-bo
    Xiong Zi-han
    2019 6TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE 2019), 2019, : 126 - 130
  • [5] A Modified Ant Colony Algorithm to Solve the Shortest Path Problem
    Yuan, Yabo
    Liu, Yi
    Wu, Bin
    2014 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2014, : 148 - 151
  • [6] A novel greedy adaptive ant colony algorithm for shortest path of irrigation groups
    Zhan, Chenyang
    Tian, Min
    Liu, Yang
    Zhou, Jie
    Yi, Xiang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (09) : 9018 - 9038
  • [7] Path planning of UAVs based on improved Clustering Algorithm and Ant Colony System Algorithm
    Sun, Yue
    Chen, Jinchao
    Du, Chenglie
    Gu, Qing
    PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1097 - 1101
  • [8] Cache-based shortest path query in road network
    Li, X.-H. (lixiaohua@ise.neu.edu.cn), 1600, Northeast University (35): : 199 - 203
  • [9] The shortest path approximation algorithm for large scale road network
    Zhang Z.
    Liu J.
    Qiu A.
    Qian X.
    Zhang F.
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2019, 48 (01): : 86 - 94
  • [10] A Survey On Shortest path Algorithm For Road Network In Emergency Services
    Katre, Pooja R.
    Thakare, Anuradha
    2017 2ND INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2017, : 393 - 396
12345