Abstract | ||
---|---|---|
This paper presents a mobile tourist decision support system that suggests personal trips, tailored to the user's interests and context. The system enables planning a customised trip that maximises the interest of the tourist, while taking the opening hours of the points of interest (POI) and the available time into account. The planning problem is modelled as an orienteering problem with time windows, which is a hard combinatorial optimisation problem. It is solved by an iterated local search metaheuristic procedure, resulting in a personal trip. This procedure is implemented and tested on a mobile phone. Despite the limited computational resources of a small footprint device, the system succesfully solves instances up to 50 POIs in an acceptable execution time. Not more than 1% of the solution quality turned out to be sacrificed in order to keep the worst---case execution time under 5 seconds. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-02478-8_156 | IWANN (1) |
Keywords | Field | DocType |
case execution time,acceptable execution time,small footprint devices,customised trip,system succesfully,mobile tourist decision support,time windows,planning problem,orienteering problem,hard combinatorial optimisation problem,personal trip,available time,iterated local search,worst case execution time,point of interest,decision support system | Computer science,Simulation,Orienteering,Decision support system,Operations research,Mobile device,Footprint,Point of interest,Mobile phone,Iterated local search,Metaheuristic | Conference |
Volume | ISSN | Citations |
5517 | 0302-9743 | 14 |
PageRank | References | Authors |
0.98 | 6 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wouter Souffiau | 1 | 14 | 0.98 |
Joris Maervoet | 2 | 29 | 2.40 |
Pieter Vansteenwegen | 3 | 1026 | 48.63 |
Greet Berghe | 4 | 52 | 2.79 |
Dirk Van Oudheusden | 5 | 917 | 41.64 |