KNN query method and system in road network mobile environment

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

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 reflect the real road condition information

[0015] To sum up, although domestic and foreign related research has achieved many achievements in the field of spatio-temporal query processing and optimization, there is still a lack of spatio-temporal query processing and optimization algorithms based on travel time from the perspective of spatial aggregation.

Images