Optimal location queries in road network databases

13 years 2 months ago

Download ww2.cs.fsu.edu

— 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 (deﬁned 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 conﬁned by the underlying road network, and hence, the actual distance between two locations can differ signiﬁcantly from their Lp distance. Motivated by the deﬁciency of the existing techniques, this paper presents the ﬁrst study on OL queries in road networks. We propose a uniﬁed framework that addresses three variants of OL queries that ﬁnd important applications in practice, and we instantiate the framework with several novel query proc...

Xiaokui Xiao, Bin Yao 0002, Feifei Li

Real-time Traffic