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

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.

Active Publication Date: 2016-05-04
UNIV OF SCI & TECH OF CHINA
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, the preprocessing of the distance query algorithm for the road network is not efficient enough, and further calculations are required during the query, which cannot meet the real-time requirements of the query, and the error cannot be guaranteed to be controllable

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
  • Method for selecting representative elements in road network distance calculation
  • Method for selecting representative elements in road network distance calculation
  • Method for selecting representative elements in road network distance calculation

Examples

Experimental program
Comparison scheme
Effect test

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...

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 discloses a method for selecting representative elements in a road network distance calculation. The method comprises following steps: abstract graph data of an entire road network is divided into multiple parts by use of a graph division method, and each part is a connected sub-graph; a representative element is selected for a node of each connected sub-graph on the basis of a determined error upper limit, and the mapping relate between the node and the representative element is saved. By use of the method provided by the invention, representative elements can be effectively selected and satisfy the error upper limit, and can be parallelly processed so that processing speed is increased.

Description

technical field [0001] The invention relates to the shortest distance calculation preprocessing technology, in particular to a representative element selection method in road network distance calculation. Background technique [0002] With the rapid development of today's mobile Internet technology, there are more and more location-based applications, and most of the location-based applications involve distance queries, such as food delivery applications, which may not care about how the shortest path should be taken, only need to know in the actual road network The shortest distance in is the closest one. In real life, the scale of road network data is getting larger and larger, and the number of users is increasing. For the distance query service, if the shortest distance needs to be recalculated every time a user queries, it will consume a lot of computing resources and cannot meet the needs of a large number of users. Query at the same time, so it is necessary to calcul...

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 Applications(China)
IPC IPC(8): G06Q10/04
CPCG06Q10/047
Inventor 孙广中刘惠民周英华
Owner UNIV OF SCI & TECH OF CHINA
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