A Novel Vector-Based Dynamic Path Planning Method in Urban Road Network
Open Access
- 26 December 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 9046-9060
- https://doi.org/10.1109/access.2019.2962392
Abstract
The optimal path planning is one of the hot spots in the research of intelligence transportation and geographic information systems. There are many productions and applications in path planning and navigation, however due to the complexity of urban road networks, the difficulty of the traffic prediction increases. The optimal path means not only the shortest distance in geography, but also the shortest time, the lowest cost, the maximum road capacity, etc. In fast-paced modern cities, people tend to reach the destination with the shortest time. The corresponding paths are considered as the optimal paths. However, due to the high data sensing speed of GPS devices, it is different to collect or describe real traffic flows. To address this problem, we propose an innovative path planning method in this paper. Specially, we first introduce a crossroad link analysis algorithm to calculate the real-time traffic conditions of crossroads (i.e. the CrossRank values). Then, we adopt a CrossRank value based A-Star for the path planning by considering the real-time traffic conditions. To avoid the high volume update of CrossRank values, a R-Tree structure is proposed to dynamically update local CrossRank values from the multi-level subareas. In the optimization process, to achieve desired navigation results, we establish the traffic congestion coefficient to reflect different traffic congestion conditions. To verify the effectiveness of the proposed method, we use the actual traffic data of Beijing. The experimental results show that our method is able to generate the appropriate path plan in the peak and low dynamic traffic conditions as compared to online applications.Keywords
Funding Information
- National Key R&D Program of China (2017YFC0803300)
- Natural Science Foundation of Beijing Municipality (4172004, 4192004)
- National Natural Science Foundation of China (61703013, 41971366)
- Beijing Municipal Commission of Education (KM201810005024, KM201810005023)
This publication has 33 references indexed in Scilit:
- The Path Planning of AUV Based on D-S Information Fusion Map Building and Bio-Inspired Neural Network in Unknown Dynamic EnvironmentInternational Journal of Advanced Robotic Systems, 2014
- Dynamic Task Assignment and Path Planning for Multi-AUV System in Variable Ocean Current EnvironmentJournal of Intelligent & Robotic Systems, 2013
- Behavior-Based Fuzzy Control for Mobile Robot NavigationMathematical Problems in Engineering, 2013
- Bio-inspired Navigation of Mobile RobotsLecture Notes in Computer Science, 2012
- Time-Dependent Route Planning with Generalized Objective FunctionsLecture Notes in Computer Science, 2012
- Size-lobject summaries for relational keyword searchProceedings of the VLDB Endowment, 2011
- Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planningArtificial Intelligence Review, 2010
- Authority-based keyword search in databasesACM Transactions on Database Systems, 2008
- A Neural Network Approach to Complete Coverage Path PlanningIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2004
- ObjectRankPublished by Elsevier BV ,2004