Study on improved Ant Colony Algorithm in Dynamic multi-paths Route Guidance System

被引：1
|
作者：
Gu, Junhua [1 ]
Liu, Enhai [1 ]
Liu, Yanliu [1 ]
Zhang, Na [1 ]
机构：
[1] Hebei Univ Technol, Sch Engn & Comp Sci, Tianjin 300401, Peoples R China
来源：
INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS, PTS 1 AND 2 | 2010年
关键词：
ant colony algorithm; dynamic route guidance system; direction function; multi-path guidance;
D O I：
10.4028/www.scientific.net/AMM.20-23.243
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The traditional Dynamic Route Guidance System (DRGS) provides only the optimal path to the travelers, which may easily lead to aggregative response of the travelers and overcrowding drift. This paper presents an approach based on Ant Colony Optimization (ACO) for solving the k-shortest paths problem in DRGS. In order to improve the convergence rate, the basic ACO is improved by introducing direction function the weight coefficient of which can be adjusted to vary state transition rule and standardized transformation to eliminate the influence of the size and dimension of pheromone and heuristic information. Compared with basic ACO, simulation experiments indicate that the improved ACO is more effective and efficient.
引用
收藏
页码：243 / 248
页数：6
相关论文
共 50 条
  • [1] An Ant Colony Dynamic Route Guidance Algorithm of Multi-Route Searching Based on Immune Genetics
    Lin, Na
    Huo, Zhisheng
    Liu, Hongdong
    [J]. 2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [2] A Dynamic Route Guidance Algorithm Based on Modified Ant Colony Optimization
    Yang Jianren
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 1247 - 1249
  • [3] Genetic algorithm for shortest paths problem on dynamic route guidance system
    Zou Liang
    Xu Jian-min
    [J]. PROCEEDINGS OF 2004 CHINESE CONTROL AND DECISION CONFERENCE, 2004, : 360 - 363
  • [4] Improved ant colony algorithm for route planning optimization
    Department of Shipborne Weapon Systems, Dalian Naval Academy, Dalian 116018, China
    不详
    [J]. Xitong Fangzhen Xuebao, 2007, 14 (3276-3280): : 3276 - 3280
  • [5] 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
  • [6] MODEL AND IMPROVED ANT COLONY ALGORITHM FOR MULTI-ROUTE RAILROAD BLOCKING PROBLEM
    Yue, Yixiang
    Zhou, Leishan
    Fan, Zhenping
    Xia, Ming
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 164 - 172
  • [7] Research on Multi-Center Route Planning based on improved Ant Colony algorithm
    Chen, Zhao
    [J]. 2020 19TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES 2020), 2020, : 24 - 27
  • [8] Study of Wireless Sensor Network Route Based on Improved Ant Colony Algorithm
    Bo, Jingyi
    Wang, Yubin
    Xu, Na
    [J]. INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2016, 12 (10) : 86 - 90
  • [9] An improved ant colony algorithm for single vehicle route optimization
    Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384, China
    不详
    [J]. J. Comput. Inf. Syst., 10 (3963-3969):
  • [10] 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
12345