Path planning method and system based on urban road network data

Abstract

The invention belongs to the traffic path planning technology in the field of communication technology, and in particular relates to a path planning method and system based on urban road network data. The method includes: determining the route planning area according to the urban road network data; actively pruning the road data corresponding to the route planning area to obtain a road data set; The intersection is divided into priority levels; according to the order of priority from high to low, the intersection data in the road data set are selected step by step, and the shortest path planning calculation is performed. If the path cannot be planned with the currently selected intersection data, a lower Level intersection data is recalculated until the shortest path is planned. The present invention reduces the calculation overhead in the path planning process, and can finally plan the most convenient and least lost path by selecting a simple algorithm of segment-by-segment diffusion, which is very suitable for providing driving guidance for the rapid passage of rescue vehicles.

Description

technical field [0001] The invention belongs to the traffic path planning technology in the field of communication technology, and particularly relates to a path planning method and system based on urban road network data. Background technique [0002] Path planning is to plan a moving path that satisfies the constraints according to actual needs. It has a wide range of applications in many fields, such as robot autonomous collision avoidance movement, UAV obstacle avoidance and penetration flight, GPS navigation, urban road planning, and vehicles in logistics management. configuration etc. Therefore, how to plan the path under the optimal indicators (time, distance, energy consumption, etc.) under the premise of satisfying various constraints has important theoretical value and practical significance. [0003] In the existing route planning, the shortest route is usually planned by the high computing performance cloud server of the navigation company based on the entire ma...

AI Technical Summary

Problems solved by technology

Due to the large amount of road network data used in the existing route planning methods (including a large number of narrow roads), the algorithm is relatively complicated, and the switching rules are often set according to the traffic flow data of the road. The calculation process of the system is relatively slow, and the planning The driving path is most likely not suitable for the rapid passage of rescue vehicles

Images