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 条
  • [31] 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, 2024, 31 (04): : 1154 - 1162
  • [32] A K-th shortest path set algorithm for urban traffic network
    Duan, Z.-T. (ztduan@chd.edu.cn), 1600, Science Press (14):
  • [33] The real-time shortest path algorithm with a consideration of traffic-light
    Hu, Lin
    Yang, Jia
    Huang, Jing
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (04) : 2403 - 2410
  • [34] Test and Implement of a Parallel Shortest Path Calculation System for Traffic Network
    Zhang, Lin
    Yang, Zhaosheng
    Jia, Hongmei
    Wang, Bin
    Chen, Guang
    INFORMATION COMPUTING AND APPLICATIONS, PT 1, 2010, 105 : 282 - +
  • [35] DUAL SHORTEST PATH ALGORITHM
    BAZARAA, MS
    LANGLEY, RW
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1974, 26 (03) : 496 - 501
  • [36] An Algorithm of Searching for the Shortest Path
    Hu, Ji-Bing
    Zhang, Jin-Cheng
    Liu, Lin-Yuan
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016), 2016, 44 : 721 - 725
  • [37] DQN Algorithm Design for Fast Efficient Shortest Path System
    Sumarudin, A.
    Sutisna, Nana
    Syafalni, Infall
    Trilaksono, Bambang Riyanto
    Adiono, Trio
    2023 ASIA PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE, APSIPA ASC, 2023, : 254 - 260
  • [38] Trafforithm A Traffic-aware Shortest Path Algorithm in Real Road Networks with Traffic Influence Factors
    Qi, Lin
    Schneider, Markus
    2015 1ST INTERNATIONAL CONFERENCE ON GEOGRAPHICAL INFORMATION SYSTEMS THEORY, APPLICATIONS AND MANAGEMENT (GISTAM), 2015, : 105 - 112
  • [39] Research on Influence of Considering Turn Delays in Shortest Path Problems on Traffic Assignment
    He, Qiang
    CICTP 2020: TRANSPORTATION EVOLUTION IMPACTING FUTURE MOBILITY, 2020, : 2661 - 2668
  • [40] A Hierarchical Optimizer for Recommendation System Based on Shortest Path Algorithm
    Dai, Jiacheng
    Jia, Zhifeng
    Gao, Xiaofeng
    Chen, Guihai
    SERVICE-ORIENTED COMPUTING (ICSOC 2019), 2019, 11895 : 578 - 580
12345