An Improved Ant Colony Algorithm for Optimal Path of Travel Research and Simulation

被引：0
|
作者：
Li, Bi-xiang [1 ,2 ]
Fang, Lan [1 ]
机构：
[1] Wuhan Univ Sci & Technol City Coll, Wuhan, Peoples R China
[2] Wuhan Univ Technol, Wuhan, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016 | 2016年
关键词：
Ant colony algorithm; Optimal route; Simulation; travel; TSP;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Tourist travel path's unseemliness will result in serious of problems, such as expenses, comfort level, travel safety, etc. This paper analyzed the NP hard problem of travel optimal path, proposed an improved ant colony algorithm. Firstly, distance matrix was constructed, the travel spots' initial order were represented by subscript randomly. Secondly, the path choose model was proposed by travel example, and analyzed the simulation result based on the improved ant colony algorithm; Finally, this paper analyzed the influence of parameters with path result, the simulation result proved the validity of the algorithm, which could plan the travel path reasonably, would assist travel agency to formulate probe travel strategy, and improved the travel cost and traffic for tourist
引用
收藏
页码：220 / 225
页数：6
相关论文
共 50 条
  • [1] Research on robot optimal path planning method based on improved ant colony algorithm
    Tian, Hui
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2021, 13 (01) : 80 - 92
  • [2] Improved Ant Colony Optimization Algorithm by Path Crossover for Optimal Path Planning
    Lee, Joon-Woo
    Kim, Jeong-Jung
    Lee, Ju-Jang
    [J]. ISIE: 2009 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, 2009, : 1979 - +
  • [3] Improved Urban Transport Optimal Path Based on Ant Colony Algorithm
    Zhang, Jie
    Fan, Xiaoyan
    Deng, Zhuo
    [J]. ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 1366 - 1369
  • [4] An Improved Ant Colony Algorithm and Simulation
    Li Xin
    Yu Datai
    Qin Jin
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2838 - 2841
  • [5] Path planning research based on the improved ant colony algorithm in ECDIS
    Meng, Hao
    He, Xiaopeng
    Song, Jingguo
    Liu, Zhilin
    [J]. PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 5504 - 5508
  • [6] Optimal path selection for logistics transportation based on an improved ant colony algorithm
    Wang, Xiangqian
    Li, Huizong
    Yang, Jie
    Yang, Chaoyu
    Gui, Haixia
    [J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2020, 13 (02) : 200 - 208
  • [7] Study on an Optimal Path Planning for a Robot Based on an Improved ANT Colony Algorithm
    Li, Xiaojing
    Yu, Dongman
    [J]. AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2019, 53 (03) : 236 - 243
  • [8] Study on an Optimal Path Planning for a Robot Based on an Improved ANT Colony Algorithm
    [J]. Automatic Control and Computer Sciences, 2019, 53 : 236 - 243
  • [9] VEHICLE ROUTING SIMULATION RESEARCH BASED ON AN IMPROVED ANT COLONY ALGORITHM
    Wei Xian-Min
    [J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 599 - 601
  • [10] Research on path planning of mobile robot based on improved ant colony algorithm
    Wang Rui
    Wang Jinguo
    Wang Na
    [J]. PROCEEDINGS OF THE 2015 JOINT INTERNATIONAL MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY CONFERENCE (JIMET 2015), 2015, 10 : 1085 - 1088
12345