A dynamic shortest path algorithm based on an improved ant colony algorithm

被引：0
|
作者：
Zhang, S. J. [1 ]
机构：
[1] Huzhou Vocat & Tech Coll, Dept Logist & Informat Engn, Huzhou 313000, Peoples R China
来源：
2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY | 2019年 / 1168卷
关键词：
OPTIMIZATION;
D O I：
10.1088/1742-6596/1168/5/052045
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The shortest path problem is the key problem in intelligent transportation systems. In this paper, the shortcomings of classical shortest path algorithms in solving the dynamic shortest path problem are analyzed. A dynamic traffic network model is constructed, and the characteristics of an ant colony algorithm are analyzed. According to the characteristics of the traffic network, a dynamic shortest path algorithm is proposed based on an improved ant colony algorithm. A simulation experiment showed that the algorithm proposed in this paper could effectively find the shortest path in a dynamic traffic network.
引用
收藏
页数：5
相关论文
共 50 条
  • [41] An improved ant colony algorithm for robot path planning
    Jianhua Liu
    Jianguo Yang
    Huaping Liu
    Xingjun Tian
    Meng Gao
    [J]. Soft Computing, 2017, 21 : 5829 - 5839
  • [42] Application of Improved Ant Colony Algorithm in Path Planning
    Li, Zhe
    Tan, Ruilian
    Ren, Baoxiang
    [J]. COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS 2019), 2020, 993 : 596 - 603
  • [43] Improved Ant Colony Algorithm for Global Path Planning
    Li, Pengfei
    Wang, Hongbo
    Li, Xiaogang
    [J]. ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS I, 2017, 1820
  • [44] Research on K-shortest path algorithm in train operation in emergency events based on ant colony algorithm
    Chen F.
    Zhang Q.
    Wang T.
    Zhao H.T.
    [J]. Advances in Transportation Studies, 2017, 2 (Special Issue): : 21 - 30
  • [45] Research on the Shortest Path of Mine Emergency Rescue Based on Path Weight Adaptive Ant Colony Algorithm
    Wang, Kai
    Jiang, Shuguang
    Wu, Zhengyan
    Zou, Wei
    [J]. COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION, PTS 1-2, 2011, 88-89 : 302 - 306
  • [46] Dynamic path planning of mobile robot based on ant colony algorithm
    Zhuo-Qun L.
    [J]. Zhuo-Qun, Long (longzqun@163.com), 2018, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (10) : 122 - 127
  • [47] A Path Planning Algorithm Based on Genetic and Ant Colony Dynamic Integration
    Hu, Yingsong
    Li, Dan
    Ding, Ying
    [J]. 2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 4881 - 4886
  • [48] Dynamic path planning based on adaptable Ant colony optimization algorithm
    Yu, Kun-Ming
    Lee, Ming-Gong
    Chi, Shih-Shih
    [J]. 2017 6th International Conference on Future Generation Communication Technologies, FGCT 2017, 2017, : 60 - 66
  • [49] Dynamic Path Planning Based on Adaptable Ant Colony Optimization algorithm
    Yu, Kun-Ming
    Lee, Ming-Gong
    Chi, Shih-Shih
    [J]. 2017 SIXTH INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION TECHNOLOGIES (FGCT), 2017, : 60 - 66
  • [50] Research on Dynamic and Static Load Balancing Algorithm Based on Improved Ant Colony Algorithm
    Yue, Haojie
    Yi, Guohong
    [J]. 2023 THE 6TH INTERNATIONAL CONFERENCE ON ROBOT SYSTEMS AND APPLICATIONS, ICRSA 2023, 2023, : 248 - 254
12345