Using Cellular Automata to Reduce Congestion for Tourist Navigation Systems in Mobile Environments

Authors:
Sheng-Tzong Cheng;Yin-Jun Chen;Gwo-Jiun Horng;Chi-Hsuan Wang
Affiliations:
Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan;Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan
Venue:
Wireless Personal Communications: An International Journal
Year:
2013

Citing 5
Cited 0

A hybrid indoor navigation system

Proceedings of the 6th international conference on Intelligent user interfaces
A Personal Tourism Navigation System to Support Traveling Multiple Destinations with Time Restrictions

AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Providing group tour guide by RFIDs and wireless sensor networks

IEEE Transactions on Wireless Communications
Distributed visitors coordination system in theme park problem

MMAS'04 Proceedings of the First international conference on Massively Multi-Agent Systems
Emergence and control of macro-spatial structures in perturbed cellular automata, and implications for pervasive computing systems

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tourist navigation systems have become an important area of research because they help people increase the quality of their travel. This work proposes an adaptive recommendation mechanism that relies on a congestion-aware scheduling method for multiple groups of travelers on multi-destination trips. The recommendation scheme uses the cell (number of groups) mechanism of the cellular automata model for group system distribution. To reduce congestion while visiting multiple destinations, we present a tour group with adaptive recommendations from a system to yield a high quality tour experience. When faced with congestion, the system proposes a path by which the group visits a secondary destination first and then visits the primary destination. Simulation results reveal the strengths of the proposed "adaptive recommendation mechanism" model in terms of decreasing the average wait time, congestion, and the ratio of congestion avoidance to the number of groups.