Path planning determining method based on cladogram topological road network construction
A technology of path planning and determination method, applied in the direction of road network navigator, etc., can solve problems such as the inability to guarantee the diversity of the offspring population and easy to fall into the local optimal solution.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0047] refer to Figure 1 to Figure 10 :
[0048] A path planning method based on evolutionary tree topology road network construction, comprising the following steps:
[0049] 1) Obtain the complete road network data of the city, and use the adjacency matrix method to construct a fully connected road network graph representing the original geographic information G , abstracting the road network nodes into a fully connected graph nodes in , and the road network accessibility between road network nodes is abstracted as a fully connected graph side in The connectivity of , a fully connected graph ,in is a node set, Indicates the number of nodes; Represents the set of edges between the nodes of each road network, where Indicates the number of sides, then there is ;
[0050] edge weight matrix Represents the full Unicom map The weight between each node:
[0051]
[0052] in represents a node , reachable distance between road networks; Represent...
Embodiment 2
[0128] In conjunction with the complete road network of the actual city, the present invention is further described:
[0129] A path planning determination method based on evolutionary tree topology road network construction, such as figure 1 shown, which includes the following steps:
[0130] A1. Obtain the complete road network data of the city and build a fully connected map of the road network ,in is the road network node set, Indicates the number of nodes. Represents the set of edges between the nodes of each road network, where Represents the number of edges, edge weight matrix Represents the full Unicom map The weight between each node , Represented as nodes in the road network , The reachable distance of the road network; A2, the fully connected graph of the road network According to the classification of its node adjacency relationship, it is divided into a binary road network topology evolution tree represented by the adjacency value between ro...
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