Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | Efficient itinerary planning with category constraints |
Organization Unit |
|
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
ISBN | 978-1-4503-3131-9 |
Page Range | 203 - 212 |
Event Title | Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Dallas/Fort Worth, TX, USA, November 4-7, 2014 |
Event Type | conference |
Event Location | Dallas |
Event Start Date | November 4 - 2014 |
Event End Date | November 7 - 2014 |
Place of Publication | New York, NY, USA |
Publisher | ACM |
Abstract Text | We propose a more realistic approach to trip planning for tourist applications by adding category information to points of interest (POIs). This makes it easier for tourists to formulate their preferences by stating constraints on categories rather than individual POIs. However, solving this problem is not just a matter of extending existing algorithms. In our approach we exploit the fact that POIs are usually not evenly distributed but tend to appear in clusters. We develop a group of efficient algorithms based on clustering with guaranteed theoretical bounds. We also evaluate our algorithms experimentally, using real-world data sets, showing that in practice the results are better than the theoretical guarantees and very close to the optimal solution |
Digital Object Identifier | 10.1145/2666310.2666411 |
Other Identification Number | merlin-id:12937 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |