Research on Vehicle Path Planning base on Intelligent Transport System

被引：0
|
作者：
Rui, Wang [1 ]
Na, Wang [1 ]
机构：
[1] Jilin Business & Technol Coll, Dept Informat Engn, Changchun, Peoples R China
来源：
APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY | 2014年 / 513-517卷
关键词：
intelligent transportation; the shortest path algorithm; bidirectional span algorithm;
D O I：
10.4028/www.scientific.net/AMM.513-517.1822
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
Typical shortest path is Dijkstra algorithm, its time complexity is O (n(2)). A map of the city's road network has many nodes, if we use the Dijkstra algorithm, the time complexity of the algorithm is too high and the speed of resolution this problem is slow. In order to change this situation, we are discussed from the aspects of algorithm design, puts forward the improved bidirectional search algorithm. Practice has proved that, the improved algorithm can improve the search speed and it suitable for intelligent transportation system.
引用
收藏
页码：1822 / 1825
页数：4
相关论文
共 50 条
  • [41] Simulation system for the local path planning of the autonomous vehicle
    Zhao, Chunxia
    Tang, Zhenmin
    Lu, Jianfeng
    Yang, Jingyu
    Liu, Chuancai
    [J]. Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2002, 26 (06): : 570 - 574
  • [42] Research and Development of Railway Intelligent Line Selection System Based on Cost Graph Path Planning
    Kong, Guoliang
    Hu, Xuhong
    Zheng, Zhilin
    Li, Dingfeng
    Long, Xuyou
    Zuo, Feng
    Yuan, Wei
    [J]. Journal of Railway Engineering Society, 41 (10): : 18 - 23
  • [43] Analysis of Intelligent Transport System with Optical Vehicle-to-Vehicle Communication
    Sharma, Nikhil
    Saini, Vibhor
    [J]. 2015 INTERNATIONAL CONFERENCE ON SOFT COMPUTING TECHNIQUES AND IMPLEMENTATIONS (ICSCTI), 2015,
  • [44] Research on Economic Speed Planning of Intelligent Vehicle for Starting Stage
    Jin H.
    Zhang J.
    [J]. Jin, Hui (jinhui@bit.edu.cn), 1600, SAE-China (42): : 270 - 277
  • [45] An intelligent optimisation algorithm for vehicle path planning based on underground parking systems
    Zhang, Jiajing
    Zhang, Shida
    Zhao, Xin
    Li, Quanhu
    [J]. 2020 INTERNATIONAL CONFERENCE ON INTELLIGENT DESIGN (ICID 2020), 2020, : 103 - 106
  • [46] Study on Path Planning and Tracking Control for Intelligent Vehicle Based on RRT and MPC
    Zhou W.
    Guo X.
    Pei X.
    Zhang Z.
    Yu J.
    [J]. Pei, Xiaofei (peixiaofei7@163.com), 1600, SAE-China (42): : 1151 - 1158
  • [47] Intelligent Vehicle Path Planning Based on Improved Artificial Potential Field Algorithm
    Gu, Xinping
    Han, Mengxin
    Zhang, Weishuai
    Xue, Gang
    Zhang, Guohua
    Han, Yunpeng
    [J]. 2019 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE BIG DATA AND INTELLIGENT SYSTEMS (HPBD&IS), 2019, : 104 - 109
  • [48] Review of unmanned aerial vehicle swarm path planning based on intelligent optimization
    Yang X.
    Wang R.
    Zhang T.
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2020, 37 (11): : 2291 - 2302
  • [49] Moving Horizon Path Planning for Intelligent Vehicle Considering Dynamic Obstacle Avoidance
    Chen, Hong
    Shen, Chen
    Guo, Hong-Yan
    Liu, Jun
    [J]. Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2019, 32 (01): : 162 - 172
  • [50] Study on intelligent collision avoidance and recovery path planning system for the waterjet-propelled unmanned surface vehicle
    Shi, Binghua
    Su, Yixin
    Wang, Chen
    Wan, Lili
    Luo, Yi
    [J]. OCEAN ENGINEERING, 2019, 182 : 489 - 498
12345