Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
SIGMOD RECORD 2002
ADBIS 2002
CIKM 2002
= CIKM'02 Website
= CIKM'02 Papers
= CIKM Workshop_1
<<< = GIS'02 Papers>>>
= CIKM Workshop_2
= DOLAP'02 Papers
= CIKM Workshop_3
= WIDM'02 Papers
CoopIS 2002
EDBT 2002
ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
SIGIR 2002
SIGIR FORUM 2002
SSDBM 2002
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002

A user-aware tour proposal framework using a hybrid optimization approach


Matthias Joest and Wolfgang Stille

  View Paper (PDF)  

Return to Location-based services and mobile computing: algorithms


Abstract

This paper considers a context- and user-aware approach to the tour planning in Geographic Information Systems. We regard the following scenario: a person with specific preferences and a fixed amount of time is visiting a foreign place of interest. Therefore spatial as well as user specific information is modeled as a multimodally attributed digraph structure, where nodes represent the points of interest and arcs the user optimal paths between them. The goal is to find a set of nodes and arcs representing a round trip that is best satisfying the priorities of the user. This results in an Enhanced Profitable Tour Problem (EPTP), which is - as a generalization of the well-known Traveling Salesman Problem (TSP) - an NP-hard optimization problem. In this article, we introduce an efficient algorithm for this problem and discuss the modeling and implementation details.


DiSC'03 © 2003 Association for Computing Machinery