The shortest path of city's road network based on the improved ant colony algorithm

被引：0
|
作者：
Bi, Jun [1 ]
Xu, Qiuping [2 ]
机构：
[1] School of Traffic and Transportation, Beijing Jiaotong University, Beijing
[2] MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing
来源：
International Journal of Advancements in Computing Technology | 2012年 / 4卷 / 21期
关键词：
Ant colony system; Road network; Shortest path; Traffic guidance;
D O I：
10.4156/ijact.vol4.issue21.62
中图分类号：
学科分类号：
摘要：
The shortest path in the city's road network is very important for traffic guidance syste. The basic ant colony system algorithm is discussed for getting the shortest path. Furthermore the improved ant colony system algorithm is proposed to solve the problem that the basic ant colony system algorithm is easy to run into the local optimum solution. Some improved methods for the selection strategy, local search, and information quantity modification of basic ant colony system are discussed in detail. The experiments are implemented on the road network of Beijing city in China. The experimental results show that comparing with the basic ant colony algorithm, the improved algorithm can easily converge to the global optimum for the shortest path.
引用
收藏
页码：526 / 530
页数：4
相关论文
共 50 条
  • [21] Analysis of the Shortest Repaired Path of Distribution Network Based on Dijkstra Algorithm
    Hu, Yi
    Chang, Zhiying
    Sun, Liying
    Wang, Yi
    ICEET: 2009 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENT TECHNOLOGY, VOL 2, PROCEEDINGS, 2009, : 73 - 76
  • [22] A Shortest Path Algorithm based on Mobile Agent in LEO Satellite Network
    Dong, Xiang-Jun
    Shi, Hao-Shan
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4243 - 4247
  • [23] A shortest path routing algorithm using Hopfield neural network with an improved energy function
    Park, Dong-Chul
    Keum, Kyo-Reen
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2009, 38 (07) : 777 - 791
  • [24] An Improved Shortest Path Algorithm Based on Orientation Rectangle for Restricted Searching Area
    Zhou, Wenyan
    Qiu, Qizhi
    Luo, Peng
    Fang, Pei
    PROCEEDINGS OF THE 2013 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2013, : 692 - 697
  • [25] An improved algorithm for the shortest descending path on a convex terrain
    Wei, Xiangzhi
    Joneja, Ajay
    JOURNAL OF DISCRETE ALGORITHMS, 2013, 19 : 52 - 56
  • [26] Design and implementation of shortest travel path searching based on improved Dijkstra algorithm
    Mo, Taiping
    Zhao, Huihuang
    Mo, Wei
    MECHATRONICS AND APPLIED MECHANICS, PTS 1 AND 2, 2012, 157-158 : 390 - +
  • [27] Using Ant's Colony Algorithm for Improved Segmentation for Number Plate Recognition
    Dewan, Sanchay
    Bajaj, Shreyansh
    Prakash, Shantanu
    2015 IEEE/ACIS 14TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2015, : 313 - 318
  • [28] Design of Routing Protocol and Node Structure in Wireless Sensor Network based on Improved Ant Colony Optimization Algorithm
    Song, Yan
    Yao, Xiaomei
    2017 INTERNATIONAL CONFERENCE ON COMPUTER NETWORK, ELECTRONIC AND AUTOMATION (ICCNEA), 2017, : 236 - 240
  • [29] An Improved Quantum Ant Colony Algorithm and its Application
    Ma, Xiao-long
    Li, Yue-guang
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SUPPORTED EDUCATION, 2012, 2 : 522 - 527
  • [30] Path planning optimization using the bidirectional ant colony algorithm
    Shen X.
    Shi Y.
    Huang Y.
    Wang Y.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2023, 44 (05): : 865 - 875
12345