Binary chop tracking method of shortest paths in network map
A shortest path, binary search technology, applied in special data processing applications, instruments, electrical digital data processing, etc.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0054] Embodiment 1: extracting the shortest path of the unprivileged network of routers in the computer network
[0055] In the computer network, the network is established at the router level, the nodes are routers, and the edges are physical connections (such as optical fibers) between routers. Likewise, at the level of autonomous systems, nodes are domains and edges are the physical links connecting domains.
[0056] Select a router-level network on the Internet in a certain area, and label each router in sequence. The connection status of each router is represented by an unauthorized edge connection. No connection is 0, and connection is 1, and the quotient space coverage model is established. In this embodiment, for an undirected and unweighted network, there are 5 nodes marked as X{1, 2, 3, 4, 5, 6, 7, 8}, and its edge set E: node 1 to node 2, node 1 to node 3, node 2 to node 3, node 2 to node 4, node 3 to node 5, node 4 to node 6, node 5 to node 6, node 5 to node 7, n...
Embodiment 2
[0096] Example 2: Extracting the shortest path of the weighted network in the road grid
[0097] For the road traffic network, the nodes are place names with intersections, and the edges are roads. In the railway transportation network, the nodes are railway stations and the edges are railways. Similarly, in the aviation network, the airport is used as a node, and the edges are flights.
[0098] The following is an example of a road network.
[0099] According to China's "Technical Standards for Highway Engineering", roads are divided into five grades, and urban roads are divided into four categories: express roads, trunk roads, secondary trunk roads and branch roads. A specific urban road section usually includes multiple types of highways, streets, roads, alleys, and roads. In cities, urban and rural areas, and between towns, road sections include expressways, national roads, provincial roads, and township roads, and roads include 4-lane, 3-lane, 2-lane, and single-lane r...
Embodiment 3
[0112] Example 3: Extracting the shortest path in the power system network
[0113] According to the voltage of long-distance power transmission in my country, there are 110 kV, 220 kV, and 330 kV. In the actual situation, a directed weighted network is established for the power transmission process of the power system. The nodes are each distribution transformer, step-up and step-down, and the weights on the sides are determined according to the transmission voltage, total length and transmission power of the transmission line It is determined that the less power loss in the transmission process, the smaller the weight on its edge.
[0114] Select the power transmission system in a certain area, and label each distribution transformer, step-up and step-down in sequence, and the connection status of each distribution transformer, step-up and step-down is represented by a weighted directed edge. The weight of the connection is 0, and other weights are determined according to the...
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