Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Shortest Path Planning Method Based on Road Class

A technology of road grades and shortest paths, applied in the fields of computer science and geographic information science, can solve problems such as large amount of calculation, effective algorithm, and unconsidered problems, and achieve the effect of accurate calculation results of algorithms and accurate planning results

Active Publication Date: 2017-03-29
CHINESE ACAD OF SURVEYING & MAPPING
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although some new algorithms have been proposed based on this, these algorithms are not very effective
For the first type of method, it is necessary to calculate the correlation between different roads constructed by road nodes, so as to perform alternative calculations. The algorithm is complex and the amount of calculation is large.
Therefore, the second type of method is more commonly used, but the existing research often only considers the weight of road nodes, but does not consider different road grades and the minimum time limit under different road grades. Therefore, a combination of road grades and road grade constraints is studied. A new algorithm for the shortest time is very necessary

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Shortest Path Planning Method Based on Road Class
  • A Shortest Path Planning Method Based on Road Class
  • A Shortest Path Planning Method Based on Road Class

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. However, the examples given are not intended to limit the present invention.

[0059] The specific implementation process of this method is as follows: figure 1 As shown, the following four steps are described, the first is data preparation and preprocessing, the second is hierarchical expression based on road grades, the third is calculating the transit time of adjacent nodes in the road network, and the fourth is approximate calculation of the shortest path.

[0060] A method for planning the shortest path based on road grades, comprising the following steps:

[0061] Step 1, data preparation and data preprocessing,

[0062] The data preparation is to obtain road network data through GPS navigation, obtain road one-way line information data thro...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a road grade-based shortest route-planning algorithm. The road grade-based shortest route-planning algorithm comprises the following steps: firstly, data preparation and data preprocessing; secondly, road network hierarchical expression, wherein road network grade division and road grade-based hierarchical expression are included; thirdly, road network passing time calculation; fourthly, shortest route approximate calculation. According to the road grade-based shortest route-planning algorithm provided by the invention, a large number of experiments prove that the passing capacity of different grades of roads are taken into full consideration; the passing time is taken as a judgment standard; a calculation method is general; the results are more precise; in emergency rescue, if a fault road section in a rod network can be excluded by road detection information, the real-time passing speed is calculated by acquiring traffic flow, and the planning result is more accurate.

Description

technical field [0001] The invention belongs to the fields of computer science and geographic information science, and relates to a shortest path planning method based on road grades. Background technique [0002] The calculation of the shortest path is a classic problem. One of the most practical applications is path analysis in road networks, such as finding the best path from the starting point to the destination point in a given road network. The current shortest path analysis method can be summarized into two categories in terms of the algorithm’s realizability and stability: one is to make full use of the spatial correlation of the shortest path in the road network, and compress the shortest path in the road network into a simple format, which can greatly improve query efficiency. This method is more representative of the improved SILC (Spatially Induced Linkage Cognizance) algorithm proposed by H.Samet and J.Sankaranarayanan et al., and the PCPD (PCPD) proposed by J.S...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/20
CPCG01C21/3446
Inventor 赵阳阳张福浩石丽红仇阿根陶坤旺胡璐锦张章张卫平
Owner CHINESE ACAD OF SURVEYING & MAPPING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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