A fast path planning algorithm for vehicle navigation system

被引：0
|
作者：
Jun, Bi [1 ]
Guang-yu, Zhu [1 ]
Zheng-yu, Zhi [1 ]
机构：
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 10044, Peoples R China
来源：
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 2, PROCEEDINGS | 2007年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper proposes an algorithm for seeking the shortest path between two nodes in city's road net according to the characteristics of the net. The algorithm takes advantage of the theories of bidirectional search, projection, minimum angle and binary tree. According to the algorithm analysis, the algorithm can reduce seeking space and raise seeking speed greatly, and its time complexity can not exceed O(N), while N is the number of road network nodes. The application results show that the algorithm has good practicability.
引用
收藏
页码：204 / +
页数：2
相关论文
共 50 条
  • [1] A practical path planning and navigation algorithm for an unmanned surface vehicle using the fast marching algorithm
    Liu, Yuanchang
    Song, Rui
    Bucknall, Richard
    OCEANS 2015 - GENOVA, 2015,
  • [2] A fast path planning algorithm for robot navigation with limited visibility
    Hussein, AM
    Elnagar, A
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 373 - 377
  • [3] A fast constructive path planning algorithm for mobile robot navigation
    Maoudj, Abderraouf
    Hentout, Abdelfetah
    Christensen, Anders Lyhne
    Kouider, Ahmed
    2021 26TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2021,
  • [4] Dynamic Path Planning Algorithm Based on Chaos Genetic Vehicle Navigation
    Feng, Ping
    INTELLIGENT MATERIALS, APPLIED MECHANICS AND DESIGN SCIENCE, 2012, 142 : 12 - 15
  • [5] A Path Planning Algorithm with a Capsule-Like restricted Searching Area Based on Vehicle Navigation System
    Ma, Xiaowei
    Miao, Lingjuan
    Liu, Qingqian
    2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 459 - 462
  • [6] Research on optimal path planning technology for vehicle positioning and navigation system
    Yan Y.
    Applied Mathematics and Nonlinear Sciences, 2024, 9 (01)
  • [7] A Fast Path Planning Algorithm for Route Guidance System
    Selamat, Ali
    Zolfpour-Arokhlo, Mortaza
    Hashim, Siti Zaiton
    Selamat, Md Hafiz
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 2773 - 2778
  • [8] Algorithm for Optimal Path Accounted for Traffic Rules in Vehicle Navigation System
    Pan, Fuquan
    Zhang, Lixia
    Wang, Fengyuan
    2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, PROCEEDINGS, 2009, : 114 - 117
  • [9] The Research of Dynamic Path Planning Based on Improving Fuzzy Genetic Algorithm in the Vehicle Navigation
    Feng, Ping
    ADVANCED RESEARCH ON ENGINEERING MATERIALS, ENERGY, MANAGEMENT AND CONTROL, PTS 1 AND 2, 2012, 424-425 : 73 - 76
  • [10] Hybrid shortest path algorithm for vehicle navigation
    Hsun-Jung Cho
    Chien-Lun Lan
    The Journal of Supercomputing, 2009, 49 : 234 - 247
12345