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 条
  • [21] Study on the application of A* shortest path search algorithm in dynamic urban traffic
    Yue, Hao
    Shao, Chunfu
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 463 - +
  • [22] Research and Design of a Path Planning Algorithm in the Intelligent Logistics Sorting System
    Mei, Jianqiang
    Zhou, Yiran
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 2008 - 2012
  • [23] A Hybrid Shortest Path Algorithm for IKEA Warehousing System
    Tian, Si-yu
    Xia, Yu
    2017 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELING, SIMULATION AND APPLIED MATHEMATICS (CMSAM), 2017, : 402 - 412
  • [24] Based on Genetic Algorithm Research of Stocker Picking Shortest Path
    Wan Fucai
    Chen Duo
    Wu Yongqiang
    MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2, 2012, 155-156 : 186 - 190
  • [25] Database system layout algorithm based on CCHDP algorithm of shortest path
    Xing Dong-xu
    Liang Ying
    Zhang Li-feng
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 1, 2011, : 284 - 287
  • [26] Research on the Optimization and Simulation of the Shortest Path Based on Algorithm of Dijkstra
    Chuan-xiang REN
    Journal of Measurement Science and Instrumentation, 2010, (S1) : 199 - 201
  • [27] Research on the Shortest Path Problem Based on Improved Genetic Algorithm
    Wang, Baoliang
    Yao, Susu
    Lu, Kaining
    Zhao, Huizhen
    HUMAN CENTERED COMPUTING, HCC 2017, 2018, 10745 : 173 - 182
  • [28] Shortest path parallel algorithm research based on PC cluster
    Tan, Guo-Zhen
    Sui, Chun-Li
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2001, 22 (11):
  • [29] Research on Intelligent Traffic Congestion Degree Collaborative Algorithm and Path Planning Based on Sensor Data
    Sun, Hanzheng
    Zhang, Xuejing
    Li, Dan
    Tan, Jianling
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2024, 31 (04): : 1154 - 1162
  • [30] Research on the Intelligent Assignment Model of Urban Traffic Planning Based on Optimal Path Optimization Algorithm
    Lu, Yuan
    Yao, Shengyong
    Yao, Yifeng
    SCIENTIFIC PROGRAMMING, 2022, 2022
12345