Trajectory Based Optimal Segment Computation in Road Network Databases

Xiaohui Li, Vaida Ceikuté, Christian Søndergaard Jensen, Kian-Lee Tan

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

3 Citations (Scopus)

Abstract

Finding a location for a new facility s.t. the facility attracts the maximal number of customers is a challenging problem. Existing studies either model customers as static sites and thus do not consider customer movement, or they focus on theoretical aspects and do not provide solutions that are shown empirically to be scalable. Given a road network, a set of existing facilities, and a collection of customer route traversals, an optimal segment query returns the optimal road network segment(s) for a new facility. We propose a practical framework for computing this query, where each route traversal is assigned a score that is distributed among the road segments covered by the route according to a score distribution model. We propose two algorithms that adopt different approaches to computing the query. Empirical studies with real data sets demonstrate that the algorithms are capable of offering high performance in realistic settings.
Original languageEnglish
Title of host publicationProceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Number of pages4
PublisherAssociation for Computing Machinery
Publication date2013
Pages386-389
ISBN (Print)978-1-4503-2521-9
DOIs
Publication statusPublished - 2013
Event 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2013) - Orlando, Florida, United States
Duration: 5 Nov 20138 Nov 2013
Conference number: 21
http://sigspatial2013.sigspatial.org/

Conference

Conference 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2013)
Number21
CountryUnited States
CityOrlando, Florida
Period05/11/201308/11/2013
Internet address

Cite this