Skyline checking processing mechanism for multi-preference ordered route with weighted Voronoi diagram index

Abstract

The invention discloses a Skyline checking processing mechanism for a multi-preference ordered route with a weighted Voronoi diagram index. According to the Skyline checking processing mechanism, a Skyline route set which can meet requirements of a user is selected from massive route data sets on a real-time road network, multiple data point types and multiple attributes of road sections are considered, aggregated route attribute values consisting of different types of data points in sequence act on a result set, and the routes are ordered and are capable of meeting preferences of the user. The invention discloses an efficient route Skyline checking algorithm for multi-preference ordered routes in the road network. The mechanism comprises the following steps: firstly, acquiring real-time road situation information and user demand information, and classifying massive road network data sets by using grid indexes so as to improve data retrieval efficiency; secondly, performing dynamic and sequential sub-route exploration on classified data sets which meet conditions by using the algorithm, performing lower bound estimation on each attribute on the ordered routes by using weight stacking properties of weighted Voronoi diagrams; when a lower bound estimation value of one sub-route is dominated by another route and then the sub-route cannot be expanded into a Skyline route, deleting the sub-route so as to complete the shearing process and improve the retrieval efficiency of effective routes; finally, with the user preferences, feeding back a Skyline route set which can meet the requirements best to the user.

Description

technical field [0001] The invention discloses a multi-preference ordered path skyline query processing mechanism combined with a weighted Voronoi graph index, which is mainly used to return the multi-preference ordered path skyline query result that meets the requirements for users in a real-time road network, involving candidate data points Extraction, implementation of weighted Voronoi diagram, multi-preference calculation, path dynamic exploration and dominance test and other technologies. Background technique [0002] Skyline query returns data points in the database that are not dominated by other data points, providing effective data basis for user decision-making. As early as the 1970s, Skyline computing appeared in the form of the maximum vector problem. In 2001, Borzsonyi et al. proposed the concept of Skyline query for the first time. It has potential applications in the fields of multi-objective decision-making, data mining and visualization, and user preference ...

AI Technical Summary

Problems solved by technology

[0006] [Purpose of the invention]: the present invention mainly solves the problem of realizing multi-preference ordered path skyline query by collecting user query information and road information data in real-time road network

Images