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 条
  • [1] Research on Intelligent Disinfection-Vehicle System Design and Its Global Path Planning
    Chen, Lifang
    Yang, Huogen
    Chen, Zhichao
    Feng, Zhicheng
    [J]. ELECTRONICS, 2023, 12 (07)
  • [2] RESEARCH ON PATH PLANNING OF LOGISTICS INTELLIGENT UNMANNED AERIAL VEHICLE
    Lee, Hai-Wu
    Ahmed, Shoaib
    Lee, Chi-Shiuan
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2024, 39 (06): : 450 - 463
  • [3] Research on intelligent vehicle path planning based on artificial immune network algorithm
    Lan, Yanting
    Huang, Jinying
    Chen, Xiaodong
    [J]. Journal of Information and Computational Science, 2015, 12 (16): : 6023 - 6032
  • [4] Research on path planning for autonomous vehicle based on Frenet system
    Wang, Yinghui
    Lin, Zhen
    [J]. JOURNAL OF ENGINEERING RESEARCH, 2023, 11 (02):
  • [5] Design of Intelligent Mobile Vehicle System and Its Global Optimal Path Planning
    Ye, Xiaoyong
    Lei, Yong
    Hou, Haijun
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS 1-5, 2008, : 258 - 262
  • [6] Research on Intelligent Vehicle Path Planning Based on Rapidly-Exploring Random Tree
    Shi, Yangyang
    Li, Qiongqiong
    Bu, Shengqiang
    Yang, Jiafu
    Zhu, Linfeng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [7] Research on Local Dynamic Path Planning Method for Intelligent Vehicle Lane-Changing
    Liu, Zhi-qiang
    Zhang, Teng
    Wang, Yi-fan
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2019, 2019
  • [8] Research on Green Vehicle Path Planning of AGVs with Simultaneous Pickup and Delivery in Intelligent Workshop
    Zheng, Xiaojun
    Gao, Feng
    Tong, Xiaoying
    [J]. SYMMETRY-BASEL, 2023, 15 (08):
  • [9] Dynamic Path Planning Model for Intelligent Air Vehicle
    Chen, Zhuo
    Zhang, Jie
    Ni, Weijun
    [J]. PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 1884 - 1889
  • [10] Path Planning of Intelligent Vehicle Based on Optimized A* Algorithm
    Xuan, Renhu
    Li, Zhi
    Wang, Yueqing
    [J]. 2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 526 - 531
12345