Method for searching shortest path of inevitable node
A search method and technology of the shortest path, applied to road network navigators, measuring devices, instruments, etc., to achieve huge application potential, improve search efficiency, and reduce the difficulty of processing
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0040] Such as Figure 1-7 As shown, the present invention provides the present invention provides a search method for the shortest path of necessary nodes, which is realized by the center line of the path and the spatial topological relationship, and the search method is used for plane solution;
[0041] The method includes the following processing steps:
[0042] S1. Obtain each necessary node and construct a Thiessen polygon through each necessary node;
[0043] S2. Determine whether the starting point must pass through the node and the end point must pass through the same node, if not, directly perform S3 processing;
[0044] S3. Starting from the Thiessen polygon where the starting point must pass through the node, query the Thiessen polygon adjacent to the Thiessen polygon; then merge the adjacent Thiessen polygons in the adjacent Thiessen polygons into the first Merging the polygons and then performing S4 processing, if there are non-adjacent and isolated Thiessen pol...
Embodiment 2
[0056] like Figure 8-15 As shown, the difference between this embodiment and Embodiment 1 is that: in S2, if the starting node and the end point must pass the same node, it is the return mode, and the necessary node and the destination node All the necessary nodes are divided into two parts by the connection line between the necessary nodes with the farthest distance between the necessary nodes, and then S3 processing is performed on the two parts respectively. In this example, Figure 8-15 The upper left corner is the node that must pass through the starting point and the node that must pass through the end point. The processing process is to divide all the necessary nodes into two parts by connecting the necessary nodes farthest from the starting point and the necessary nodes farthest from the starting point, and carry out the processing of embodiment 1 on the two parts respectively to form two Connecting lines, connecting the corresponding ends of two connecting lines to...
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.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap