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 条
  • [1] Congested Traffic Based on Ant Colony Algorithm for Shortest Path Algorithm
    Yang Haoxiong
    Hu Yang
    [J]. 2015 INTERNATIONAL CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCES (LISS), 2015,
  • [2] Dynamic Path Optimization Based on Improved Ant Colony Algorithm
    Cheng, Juan
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2023, 2023
  • [3] The shortest path of city's road network based on the improved ant colony algorithm
    Bi, Jun
    Xu, Qiuping
    [J]. International Journal of Advancements in Computing Technology, 2012, 4 (21) : 526 - 530
  • [4] Research on the Shortest Path of Two Places in Urban Based on Improved Ant Colony Algorithm
    Hu, Yanjuan
    Ren, Luquan
    Zhao, Hongwei
    Wang, Yao
    [J]. CHALLENGES AND OPPORTUNITY WITH BIG DATA, 2017, 10228 : 131 - 138
  • [5] An Improved Ant Colony Algorithm for the Shortest Path in City's Road Network
    Bi, Jun
    Zhang, Jie
    Xu, Wenle
    [J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 1296 - 1300
  • [6] Parallel Ant Colony Algorithm for Shortest Path Problem
    Katona, Geza
    Lenart, Balazs
    Juhasz, Janos
    [J]. PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2019, 63 (01): : 243 - 254
  • [7] Robot dynamic path planning based on improved ant colony and DWA algorithm
    Wei, Li-Xin
    Zhang, Yu-Kun
    Sun, Hao
    Hou, Shi-Jie
    [J]. Kongzhi yu Juece/Control and Decision, 2022, 37 (09): : 2211 - 2216
  • [8] Dynamic Path Planning Based on an Improved Ant Colony Optimization with Genetic Algorithm
    Lee, Ming-Gong
    Yu, Kun-Ming
    [J]. PROCEEDINGS OF THE 2018 IEEE 7TH ASIA-PACIFIC CONFERENCE ON ANTENNAS AND PROPAGATION (APCAP), 2018, : 134 - 135
  • [9] Dynamic Path Planning Based on Improved Ant Colony Algorithm in Traffic Congestion
    Wu, Chunjiang
    Zhou, Shijie
    Xiao, Licai
    [J]. IEEE ACCESS, 2020, 8 (180773-180783) : 180773 - 180783
  • [10] An Improved Ant Colony Algorithm for the Shortest Path Problem in Time-Dependent Networks
    Chang, Qing
    Liu, Yongqiang
    Xiong, Huagang
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (09) : 2996 - 2999
12345