Abstract:Path planning is a process to find the optimal path from the starting node to the destination node.Tens of algorithms have been designed to resolve the shortest path problem,in which the Dijkstra algorithm is always thought to be the most mature and classical one.However,its higher time complexity greatly restricts its practical application.Besides,for most path planning algorithms,the road network is considered as an ordinary plane network and the spatial distribution characteristics are ignored,therefore,the path planning algorithm can not do well in real road network.In order to improve the searching efficiency of the traditional Dijkstra algorithm and to meet the requirement of real-time vehicle navigation,a path planning algorithm based on SuperMap is designed by utilizing the network editing function of SuperMap GIS platform.Firstly,with the spatial distribution characteristics,a road network is built in SuperMap.In this process,we take three-dimensional transport and one-way road network into consideration,making the road network built in SuperMap able to reproduce the real road network.For three-dimensional transport,we set the parameters of non-broken lines and make sure the roads not in the same plane have no intersections;for one-way roads,the forward resistance and reverse resistance are set with different weights.Secondly,in order to improve the searching efficiency of the traditional Dijkstra algorithm,we propose a method to restrict the searching area.According to the coordinate relationships of the starting node and the destination node,we create a hexagon area,which contains the staring node and the destination node,as the restricted searching area,and make the algorithm able to search the shortest path within the restricted searching area on the theoretical basis of the classic Dijkstra algorithm.Thirdly,based on the actual needs,the path planning algorithm with certain constraints is designed.The constraints are prohibit a certain way and must pass through a certain point.At last,we apply the algorithm proposed in this paper to urban road network and compare it with traditional Dijkstra algorithm.The results show that,due to the searching area is restricted reasonably,the two algorithms get the same shortest path,but the time spent by the algorithm proposed in this paper is much less.Besides,the algorithm proposed in this paper can do well in path planning with constraints.Thus,the improved Dijkstra algorithm based on SuperMap GIS has a strong practicability,and can be used in real-time vehicle navigation.

Optimal Path Algorithm Analysis of GPS Navigation Based on A* Algorithm

Research on robot path planning based on improved A* algorithm and DWA

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

A passage time–cost optimal A* algorithm for cross-country path planning

Application of A* algorithm in intelligent vehicle path planning

The analysis of high profitable strategy for seeking passengers based on taxi GPS trajectory data of Shenzhen city

A route planning for oil sample transportation based on improved A* algorithm

Efficient fastest-path computations for road maps

Research on optimal path planning technology for vehicle positioning and navigation system

Improved A* Navigation Path-Planning Algorithm Based on Hexagonal Grid

Research on aircraft taxiing path optimization based on digraph model and Dijkstra algorithm

An Improved Dijkstra Algorithm Based on SuperMap GIS

Improved Black Hole Algorithm for Intelligent Traffic Navigation

Path planning using improved A* algorithm

Optimal Path Search Study and Practice Based on the Intelligent Transportation Systems

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

Research on AGV Path Planning based on Improved A* algorithm

T-drive: Driving Directions Based on Taxi Trajectories

Improvement and Realization of Beeline Optimizing A~* Algorithm in Shortest Path Problem

Research on Parking Path Planing Based on A-Star Algorithm

Research on Global Off-Road Path Planning Based on Improved A* Algorithm