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 条
  • [41] Research and Implementation of Shortest Path Algorithm on PLY Triangular Mesh Model
    Zhou, Xiaojun
    Gao, Yangyang
    Ma, Xiuli
    Li, Jiejie
    2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 802 - 805
  • [42] The application research of K shortest path algorithm in avoiding mine disaster
    Wang, F.
    Guo, H. G.
    Lu, G. J.
    PROGRESS IN MINE SAFETY SCIENCE AND ENGINEERING II, 2014, : 423 - 425
  • [43] Research of SoPC-Based Improved Genetic Algorithm on Shortest Path
    Ruan Hang
    Ren Aifeng
    Meng Ming
    Zhao Wei
    Luo Ming
    INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2011), 2011, 8285
  • [44] High Performance Computing Simulation of Intelligent Logistics Management Based on Shortest Path Algorithm
    Wei, Zongchao
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [45] Solution of shortest path genetic algorithm for regional traffic network based on petri net
    Wang C.
    Huang Z.D.
    He H.J.
    Advances in Transportation Studies, 2019, 2 (Special Issue): : 51 - 58
  • [46] A Hybrid Genetic and Ant Colony Algorithm for Finding the Shortest Path in Dynamic Traffic Networks
    Zhang S.
    Zhang Y.
    Zhang, Shuijian (zsj_south@sohu.com), 2018, Pleiades journals (52) : 67 - 76
  • [47] Hierarchical Time-Dependent Shortest Path Algorithm for Dynamic Traffic Assignment Systems
    Gao, Yang
    Chiu, Yi-Chang
    2011 14TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2011, : 728 - 733
  • [48] A Novel Ant Colony Optimization Algorithm For The Shortest-path Problem In Traffic Networks
    Zhang, Shuijian
    Liu, Xuejun
    Wang, Meizhen
    FILOMAT, 2018, 32 (05) : 1619 - 1628
  • [49] Shortest path algorithm with real time traffic information in dynamic vehicle routing problem
    College of Computer Science, South Central University for Nationalities, Wuhan 430074, China
    不详
    Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban), 2007, 1 (46-49):
  • [50] A traffic engineering-aware shortest-path routing algorithm in IP networks
    Lee, Y
    Mukherjee, B
    NETWORKING 2004: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS, 2004, 3042 : 1204 - 1215
12345