Tour Route Planning Based on Ant Colony System

被引:1
|
作者
Zhou, Yipeng [1 ,2 ]
Du, Junping [3 ]
Xu, Feng [3 ]
Yang, Yang [1 ]
Tu, Xuyan [1 ]
机构
[1] Univ Sci & Technol Beijing, Informat Engn Sch, Beijing 100083, Peoples R China
[2] Beijing Technol & Business Univ, Sch Comp Sci, Beijing 100037, Peoples R China
[3] Beihang Univ Posts & Telecommun, Sch Comp Sci & Technol, Key Lab Intelligent Telecommun Software & Multime, Beijing 100191, Peoples R China
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
D O I
10.1109/GCIS.2009.352
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a random meeting algorithm is introduced into ant colony system This algorithm can improve the quality of the ant's tour and can be used to make tour route planning. The improved calculating method of distance can balance the load in scenic spots and has the capability of dynamic route planning. The experimental results show that the proposed algorithm is effective and practical
引用
收藏
页码:218 / +
页数:2
相关论文
共 50 条
  • [1] UAV Route Planning using Multiobjective Ant Colony System
    Wang Zhenhua
    Zhang Weiguo
    Shi Jingping
    Han Ying
    [J]. 2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 1106 - 1109
  • [2] WEB-Based Tour Planning Support System Using Genetic and Ant Colony Algorithms
    Tseng, Sheng-Yuan
    Ding, Jen-Wen
    Chen, Ren-Chang
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2010, 11 (07): : 901 - 908
  • [3] Design of intelligent planning system for tourist scenic route based on ant colony algorithm
    Meishan, Shi
    [J]. International Journal of Industrial and Systems Engineering, 2021, 39 (03): : 377 - 393
  • [4] Route Planning of UAV Based on Improved Ant Colony Algorithm
    Qian, Zhengxiang
    Wang, Guocheng
    Wang, Jingen
    Shi, Yongxin
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 1421 - 1426
  • [5] Study on the application and improvement of ant colony algorithm in terminal tour route planning under Android platform
    Mei, Yan
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (03) : 2761 - 2768
  • [6] The Route Planning for AMR Based on Combined Ant Colony and Genetic Algorithm
    Zhou, Yong
    Gao, Jiakuan
    Zhang, Yubo
    Wu, Hao
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 4560 - 4565
  • [7] A Route Planning Optimization Model Based on Improved Ant Colony Algorithm
    Wang Yi-tao
    Li Jin-jun
    [J]. PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 82 - +
  • [8] Route planning of mixed ant colony algorithm based on Dubins path
    Cheng, Jiagen
    Hu, Xiaoguang
    Xiao, Jin
    Zhang, Guofeng
    Zhou, Qing
    [J]. PROCEEDINGS OF THE 2021 IEEE 16TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2021), 2021, : 2070 - 2075
  • [9] System optimal route choice strategy based on ant colony system
    An, Yisheng
    Yang, Linjian
    Mu, Chen
    Zhao, Xiangmo
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 3027 - 3032
  • [10] Application of Dynamic Ant Ant Colony Algorithm in Route Planning for UAV
    Zhao, Tian
    Pan, Xianjun
    He, Qifang
    [J]. 2017 SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2017), 2017, : 433 - 437