Abstract
Recent technologies make it possible to implement real-time tourist information and scheduling systems under ubiquitous information and computing environments. This study develops an agent-based simulation model to evaluate such plausible systems. The agent-based simulation model incorporates activity chaining behavior into tour activity scheduling systems. Individual tourist’s activity chaining behavior is formulated as a utility maximization problem. The underlying assumption of the model is that tourists increase their activities within their time and budget constraints to maximize their utilities. The model seeks individual’s optimal tour schedules by solving Prize-Collecting Multiple-Day Traveling Salesman Problem (PC-MD-TSP). The simulation model also includes real-time and end-of-day rescheduling capabilities by taking tourists’ unpredicted delays into consideration. Through experiments in an isolated tour island, this paper presents possible effects of tour information and scheduling systems.