Urban K shortest path acquisition method based on SPFA algorithm
A technology of the shortest path and acquisition method, which is applied to traffic control systems, instruments, and combustion engines of road vehicles, and can solve problems such as time-consuming and resource occupation, unsuitable real-time navigation, and huge workload, etc., to achieve Effects of reducing calculation burden, avoiding repeated loop detection, and saving time overhead
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0063] In this embodiment, a method for obtaining the shortest path of city K based on the SPFA algorithm is to calculate the shortest path between a pair of Origin-Destinations based on the SPFA algorithm, and at the same time make full use of the information in the relaxation process to solve the K shortest path problem , and some sub-labels are used as backups through similar pruning operations to reduce redundant calculations, which can meet the navigation planning of single OD points in urban road networks and speed up to a certain extent. The specific process is as figure 1 As shown, the method is carried out as follows:
[0064] Step 1: Define parameters and initialize;
[0065] Obtain real-time road network data and obtain urban road network graph G=(V, A), in the present embodiment, with figure 2 is a simple urban road network diagram, V represents the set of intersection nodes, and V={v 1 ,v 2 ,v 3 ,...,v n ,...,v N}, v n Represents the nth intersection node...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com