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

Method, system and device for querying tracks

A query method and query system technology are applied in the fields of systems and devices, and trajectory query methods, and can solve the problems of low trajectory query efficiency and the like

Active Publication Date: 2018-09-14
HUAWEI TECH CO LTD
View PDF10 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] This application provides a trajectory query method, system and device to solve the problem of low efficiency of trajectory query in the prior art

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, system and device for querying tracks
  • Method, system and device for querying tracks
  • Method, system and device for querying tracks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] see figure 1, is an exemplary framework diagram of the trajectory query system provided by the embodiment of the present application. The operation of the trajectory query system is based on road section data and historical trajectory data in the road network. A road segment is a route between two adjacent nodes in a road network. The road segment data in the road network includes the position data of each road segment in the road network and the number of each road segment, which can be stored in the road network data server. Historical trajectories refer to historical trajectories of animals (including people) or vehicles such as vehicles moving along a road, and the historical trajectories may not necessarily be exactly on the road, but may also be near the road. Historical trajectory data consists of historical GPS position data of animals or vehicles moving along the road, which is collected and transmitted to the historical trajectory data server through GPS inf...

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

An embodiment of the invention discloses a method, a system and a device for querying tracks. The method includes matching historical track data with road section data of road networks and establishing mapping relations between road sections and historical tracks; generating road network indexes according to the road section data; computing the distances from query points to the various road sections according to the road section data; determining candidate sets to which the to-be-selected tracks belong, to be more specific, searching the single or multiple road sections with the shortest distances by the aid of the road network indexes for each query point, and placing the historical tracks mapped by the nearest single or multiple road sections into candidate subsets of the query points until at least K historical tracks are available in intersection sets of the candidate subsets; merging the candidate subsets to obtain candidate sets; selecting K historical tracks with the minimum sums of the distances to the query points from the candidate sets. The road section data are used as spatial objects of the road network indexes. The method, the system and the device have the advantagethat the track query efficiency and accuracy can be improved by the mode.

Description

technical field [0001] The present application relates to the technical field of navigation, and in particular to a trajectory query method, system and device. Background technique [0002] Given multiple query points, finding one or more trajectories with the smallest sum of distances to these query points in the historical trajectories is the problem to be solved by the multi-point trajectory query method. Wherein, the trajectory may be the movement trajectory of the animal or the driving trajectory of the vehicle. For example, in the process of traveling, tourists want to visit multiple scenic spots in one day. If these scenic spots are used as query points, multi-point trajectory query is to find one or more driving routes closest to these scenic spots from the historical driving routes, so as to help tourists. route planning. [0003] In the multi-point trajectory query method, the historical trajectory is composed of GPS position information collected in real time du...

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
IPC IPC(8): G06F17/30
Inventor 袁明轩曾嘉饶卫雄
Owner HUAWEI TECH CO LTD
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