Dynamic Path Optimization Based on Improved Ant Colony Algorithm

被引:5
|
作者
Cheng, Juan [1 ]
机构
[1] Jinling Inst Technol, Nanjing 211169, Peoples R China
关键词
20;
D O I
10.1155/2023/7651100
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Dynamic path optimization is an important part of intelligent transportation systems (ITSs). Aiming at the shortcomings of the current dynamic path optimization method, the improved ant colony algorithm was used to optimize the dynamic path. Through the actual investigation and analysis, the influencing factors of the multiobjective planning model were determined. The ant colony algorithm was improved by using the analytic hierarchy process (AHP) to transform path length, travel time, and traffic flow into the comprehensive weight-influencing factor. Meanwhile, directional guidance and dynamic optimization were introduced to the improved ant colony algorithm. In the simulated road network, the length of the optimal path obtained by the improved ant colony algorithm in the simulation road network is 3.015, which is longer than the length of the optimal path obtained by the basic ant colony algorithm (2.902). The travel time of the optimal path obtained by the improved ant colony algorithm (376 s) is significantly shorter than that of the basic ant colony algorithm (416.3 s). The number of iterations of the improved ant colony algorithm (45) is less than that of the basic ant colony algorithm (58). In the instance network, the number of iterations of the improved ant colony algorithm (18) is less than that of the basic ant colony algorithm (26). The travel time of the optimal path obtained by the improved ant colony algorithm (377.1 s) is significantly shorter than that of the basic ant colony algorithm (426 s) and the spatial shortest distance algorithm (424 s). Compared with the basic ant colony algorithm and the spatial shortest distance algorithm, the results of the optimal path obtained by the improved ant colony algorithm were more accurate, and the effectiveness of the improved ant colony algorithm was verified.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] 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
  • [2] A dynamic shortest path algorithm based on an improved ant colony algorithm
    Zhang, S. J.
    [J]. 2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY, 2019, 1168
  • [3] Contactless Distribution Path Optimization Based on Improved Ant Colony Algorithm
    Wu, Feng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [4] Logistics Distribution Path Optimization Based on Improved Ant Colony Algorithm
    Wang, Ya
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 126 : 278 - 278
  • [5] Path Optimization of Intelligent Wheelchair Based on an Improved Ant Colony Algorithm
    Shen, Cheng
    Bi, Qiuping
    [J]. PROCEEDINGS OF THE 2021 IEEE 16TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2021), 2021, : 1862 - 1867
  • [6] 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
  • [7] Global Path Planning of AUV Based on Improved Ant Colony Optimization Algorithm
    Zhang Guang-lei
    Jia He-ming
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS (ICAL), 2012, : 606 - 610
  • [8] Path Planning of UAVs Formation Based on Improved Ant Colony Optimization Algorithm
    Zhao Qiannan
    Zhen Ziyang
    Gao Chen
    Ding Ruyi
    [J]. 2014 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2014, : 1549 - 1552
  • [9] An Improved A-star Algorithm for Path Planning Based on Ant Colony Optimization
    Luo, Yingbo
    Yao, Meibao
    Xiao, Xueming
    Zheng, Bo
    [J]. 2023 IEEE 2ND INDUSTRIAL ELECTRONICS SOCIETY ANNUAL ON-LINE CONFERENCE, ONCON, 2023,
  • [10] 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