KNN query method and system in road network mobile environment

A mobile environment and road network technology, applied in the field of information query based on location services, can solve the problems of inability to give query results, travel time and high complexity of routing information, and achieve the effect of accurate query results

Active Publication Date: 2017-10-24
HAINAN NORMAL UNIVERSITY
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that it can only get query results within a time interval, but cannot give specific query results at each time point
However, considering the highly dynamic and unpredictability of the road network, the travel time and routing information obtained through network modeling is not only complex but also does not necessarily

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
  • KNN query method and system in road network mobile environment
  • KNN query method and system in road network mobile environment
  • KNN query method and system in road network mobile environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] The present invention provides a KNN query method in a road network mobile environment. It should be noted that the steps shown in the flow chart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and, although in The flowcharts show a logical order, but in some cases the steps shown or described may be performed in an order different from that shown or described herein.

[0074] The method embodiment provided in Embodiment 1 of the present application may be executed in a mobile terminal, a computer terminal, or a similar computing device. Take running on a computer terminal as an example, figure 2 It is a hardware structural block diagram of a computer terminal for a KNN query method in a road network mobile environment according to an embodiment of the present invention. Such as figure 2 As shown, the computer terminal 100 may include one or more (only one is shown in the figure) processors 102 (th...

Embodiment 2

[0102] In the prior art, whether it is a time-independent road network or a time-dependent road network, the travel time is calculated by theoretical or mathematical modeling. However, considering the highly dynamic and unpredictability of the road network, the travel time and routing information obtained through network modeling is not only complex but also does not necessarily reflect the real road condition information. Therefore, the embodiment of the present invention implements various spatiotemporal queries based on travel time by obtaining distance metrics from third-party Internet map service providers such as Google Maps and map agents provided by the government. Since most of the existing spatiotemporal query processing algorithms are based on information such as partial or even complete network graphs, third-party Internet map service providers cannot provide such complex information. Therefore, the traditional spatio-temporal query processing algorithm is no longe...

Embodiment 3

[0125] The embodiment of the present invention provides a KNN query system under the mobile environment of the road network. In the selection of programming language and software architecture, the system selects the development platform of .Net and web services as the system development mode, and builds a system based on Experimental platform for Google, Bing and MapQuest maps. Figure 7 It is a structural block diagram of a KNN query system in a road network mobile environment provided according to an embodiment of the present invention. Such as Figure 7 As shown, an optional scheme of the KNN query system under the mobile environment of the road network includes the following modules:

[0126] The first obtaining module 301 is used to obtain the distance range between the mobile object and the mobile query point in the road network;

[0127] The first construction module 302 is configured to continuously acquire the mobile object information within a given period of time ...

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 KNN query method in road network mobile environment. The method comprises that a distance range between a mobile object and a mobile query point in the road network environment is obtained; mobile object information is continuously obtained during a given period of time according to the distance range, so that a first candidate set is obtained; mobile object information in the first candidate set which cannot be the KNN query result of the mobile query point is filtered out, so that a second candidate set is obtained; a spatial-temporal query is sent to a third-party network map service provider according to the second candidate set, and a distance measure sent back by the third-play internet map service provider is received; the KNN query result of the mobile query point is generated according to the distance measure. The invention further discloses a KNN query system in the road network environment. According to the method and system, high dynamics and unpredictability of a road network are fully considered, actual road condition information is reflected, and more accurate query result is provided.

Description

technical field [0001] The invention relates to the technical field of information query based on location services, in particular to a KNN query method and system in a road network mobile environment. Background technique [0002] The "vehicle-road" information system has always been a key area in the development of intelligent transportation. The Internet of Vehicles refers to the use of advanced sensing technology, network technology, computing technology, control technology, and intelligent technology to comprehensively perceive roads and traffic, realize the interaction of large-scale and large-capacity data between multiple systems, and monitor each vehicle. Full-time traffic control, full-time and space-time traffic control for each road, to provide networks and applications that focus on traffic efficiency and traffic safety. It can be said that the Internet of Vehicles will become another symbol of the future smart city after the Internet and the Internet of Things...

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/30H04L29/08H04W4/04
CPCG06F16/29G06F16/35G06F16/9537H04L67/12
Inventor 吴洪丽
Owner HAINAN NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap