Research on Shortest Path Algorithm in Intelligent Traffic System

被引：0
|
作者：
Zhang Shui-jian [1 ]
机构：
[1] Huzhou Vocat & Tech Coll, Huzhou 313000, Zhejiang, Peoples R China
来源：
INFORMATION TECHNOLOGY AND INTELLIGENT TRANSPORTATION SYSTEMS, VOL 1 | 2017年 / 454卷
关键词：
Ant colony algorithm; Shortest path; Transportation network;
D O I：
10.1007/978-3-319-38789-5_39
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The shortest path problem is one of the most critical issues of intelligent transportation systems. Ant colony algorithm is an effective intelligent optimization method to solve the shortest path problem. However, there are some drawbacks when basic ant colony algorithm is used in solving the shortest path problem. So in this paper the basic ant colony algorithm is improved, so that the improved ant colony algorithm is suitable for solving the shortest path problem. In order to improve the efficiency of the algorithm, the search scope is limited, and the transfer rule and the ant colony algorithm pheromone update rule are improved. Simulation results show that the improved ant colony algorithm can efficiently obtain the shortest path.
引用
收藏
页码：301 / 306
页数：6
相关论文
共 50 条
  • [1] A Research on Shortest Path of Network Storage System Based on Intelligent Ant Colony Algorithm
    Wei Xiong
    Xu Xianbin
    2011 INTERNATIONAL CONFERENCE ON AEROSPACE ENGINEERING AND INFORMATION TECHNOLOGY (AEIT 2011), 2011, : 186 - 191
  • [2] A Design of Intelligent Route Guidance System Based on Shortest Path Algorithm
    Zhang, Xipeng
    Xiong, Gang
    Xiao, Liang
    Zhu, Fenghua
    Yang, Xiongguang
    Nyberg, Timo R.
    10TH IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS SOLI 2015, 2015, : 12 - 17
  • [3] Research of the shortest path in distributed algorithm
    Hua Zhongpin
    Jin, Chen
    2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 211 - 216
  • [4] Research on an Algorithm of the Acceptable Shortest Path
    He, Dong-dong
    Li, Yin-zhen
    Shen, Jia-jie
    Li, Wen
    2017 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELING, SIMULATION AND APPLIED MATHEMATICS (CMSAM), 2017, : 445 - 452
  • [5] An Efficient Constrained Shortest Path Algorithm for Traffic Navigation
    Wang, Zonghui
    Shi, Shusu
    Yu, Licheng
    Chen, Wenzhi
    PROGRESS IN ENVIRONMENTAL SCIENCE AND ENGINEERING (ICEESD2011), PTS 1-5, 2012, 356-360 : 2880 - 2885
  • [6] Research on the Application of An Improved Shortest Path Algorithm in Public Transport System
    Gao, Lan
    2015 10TH INTERNATIONAL CONFERENCE ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA 2015), 2015, : 580 - 582
  • [7] Congested Traffic Based on Ant Colony Algorithm for Shortest Path Algorithm
    Yang Haoxiong
    Hu Yang
    2015 INTERNATIONAL CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCES (LISS), 2015,
  • [8] Multimodal Traffic Information Service System with K-Multimodal Shortest Path Algorithm
    Lin, Ciyun
    Yang, Zhaosheng
    Gong, Bowen
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL III, PROCEEDINGS, 2009, : 652 - 655
  • [9] Research on algorithm for K shortest path problem
    Zhang, Yongmei
    Han, Yan
    Bo, Chengwei
    Journal of Information and Computational Science, 2004, 1 (03): : 435 - 439
  • [10] Parallel algorithm of the shortest travel path in traffic information grid
    Zhang, Zhaohui
    Yan, Chungang
    Ding, Zhijun
    Jiang, Changjun
    Tongji Daxue Xuebao/Journal of Tongji University, 2006, 34 (12): : 1606 - 1611
12345