Method for selecting representative elements in road network distance calculation
A technology representing elements and road networks. It is applied in the field of shortest distance calculation preprocessing, which can solve the problems that the error cannot be guaranteed to be controllable, the preprocessing is not efficient enough, and the query real-time requirements cannot be met, so as to improve the selection efficiency.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0020] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0021] The present invention proposes a representative element selection method based on graph division, relates to the shortest distance calculation and query field of the road network, and solves the real-time query problem of the shortest distance of the road network; by using the approximate shortest distance query method based on representative elements for each The node selects a representative element to represent the node, so that the distan...
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