The Design and Implementation of a Route Skyline Query System Based on Weighted Voronoi Diagrams

Abstract

Many applications of road networks are emerging nowadays and skyline routes in road networks are important for users. In this paper, we design and implement a route skyline query system based on weighted Voronoi diagrams. After introducing related techniques such as route skyline, weighted Voronoi diagram and Dijkstra’s algorithm, we provide the design of our route skyline query system. The implementation of our system mainly focuses on user interfaces and integration of the weighted Voronoi diagram constructing algorithms as well as skyline route query processing algorithms. In addition, our system is able to display executing strategy of Dijkstra’s algorithm and parallelize network weighted Voronoi diagram algorithm by using thread mechanism.