A Mobile Tourist Decision Support System for Small Footprint Devices

被引：0

作者：

Souffiau, Wouter ^{[1
,2
]}

Maervoet, Joris ^{[1
]}

Vansteenwegen, Pieter ^{[2
]}

Vanden Berghe, Greet ^{[1
]}

Van Oudheusden, Dirk ^{[2
]}

机构：

[1] KaHo St Lieven, Informat Technol, Gebr Desmetstr 1, B-9000 Ghent, Belgium

[2] Katholieke Univ Leuven, Ctr Ind Management, B-3001 Heverlee, Belgium

来源：

BIO-INSPIRED SYSTEMS: COMPUTATIONAL AND AMBIENT INTELLIGENCE, PT 1 | 2009年 / 5517卷

关键词：

Tourism; Orienteering Problem with Time Windows;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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 tip 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.

引用

页码：1248 / +

页数：2

共 9 条

[1]

Cheverst K, 2002, COMMUN ACM, V45, P47, DOI 10.1145/506218.506244

[2]

Kramer R., 2006, International Journal of Computational Intelligent Research, V2, P191

[3]

MALAKA R, 2000, ENTER

[4]

RIGHINI G, 2006, 91 U STUD MIL DIP TE

[5] A PERSONALIZED TOURIST TRIP DESIGN ALGORITHM FOR MOBILE TOURIST GUIDES [J].

Souffriau, Wouter ;

Vansteenwegen, Pieter ;

Vertommen, Joris ;

Vanden Berghe, Greet ;

Van Oudheusden, Dirk .

APPLIED ARTIFICIAL INTELLIGENCE, 2008, 22 (10) :964-985

[6]

TENHAGEN K, 2005, INFORM COMMUNICATION

[7]

TSILIGIRIDES T, 1984, J OPER RES SOC, V35, P797, DOI 10.2307/2582629

[8]

Vansteenwegen P., 2007, Operational Research Insight, V20, P21, DOI [DOI 10.1057/0RI.2007.17, 10.1057/ori.2007.17]

[9]

VANSTEENWEGEN P, 2009, COMPUTERS O IN PRESS

← 1 →