Optimal Location Queries in Road Network Databases

[Overview] [Papers and Talks] [Source Code] [Data set] [Contacts] 


Optimal location (OL) queries are a type of spatial queries particularly useful for the strategic planning of resources. Given a set of existing facilities and a set of clients, an OL query asks for a location to build a new facility that optimizes a certain cost metric (defined based on the distances between the clients and the facilities). Several techniques have been proposed to address OL queries, assuming that all clients and facilities reside in an Lp space. In practice, however, movements between spatial locations are usually confined by the underlying road network, and hence, the actual distance between two locations can differ significantly from their Lp distance.

Motivated by the deficiency of the existing techniques, this paper presents the first study on OL queries in road networks. We propose a unified framework that addresses three variants of OL queries that find important applications in practice, and we instantiate the framework with several novel query processing algorithms. We demonstrate the efficiency of our solutions through extensive experiments with real data.

Papers and Talks

1. Optimal Location Queries in Road Network Databases,

    Full version:   Talk:  

Source Code

Important Notice

Please cite our paper if you use this library for your work. Thanks!

If you find any bugs or any suggestions/comments, we are very happy to hear from you!

Library Description

The library is developed in GNU C++. For installation and usage, please refer to the README file. 


Optimal Location Queries in Road Network Databases Library [link]

Data set

We have generated and experimented with the data sets described in the paper. For real data sets, please follow the description in our paper. We also include the test data set in the library.


Bin Yao