Using cellular automata to reduce congestion for tourist navigation systems in mobile environments

Sheng-Tzong Cheng, Yin Jun Chen, Gwo Jiun Horng, Chi Hsuan Wang

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)441-461
Number of pages21
JournalWireless Personal Communications
Volume73
Issue number3
DOIs
Publication statusPublished - 2013 Dec 1

Fingerprint

Cellular automata
Navigation systems
Scheduling

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Cheng, Sheng-Tzong ; Chen, Yin Jun ; Horng, Gwo Jiun ; Wang, Chi Hsuan. / Using cellular automata to reduce congestion for tourist navigation systems in mobile environments. In: Wireless Personal Communications. 2013 ; Vol. 73, No. 3. pp. 441-461.
@article{10f324d27fc04c82857dbb598295d5fa,
title = "Using cellular automata to reduce congestion for tourist navigation systems in mobile environments",
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.",
author = "Sheng-Tzong Cheng and Chen, {Yin Jun} and Horng, {Gwo Jiun} and Wang, {Chi Hsuan}",
year = "2013",
month = "12",
day = "1",
doi = "10.1007/s11277-013-1196-7",
language = "English",
volume = "73",
pages = "441--461",
journal = "Wireless Personal Communications",
issn = "0929-6212",
publisher = "Springer Netherlands",
number = "3",

}

Using cellular automata to reduce congestion for tourist navigation systems in mobile environments. / Cheng, Sheng-Tzong; Chen, Yin Jun; Horng, Gwo Jiun; Wang, Chi Hsuan.

In: Wireless Personal Communications, Vol. 73, No. 3, 01.12.2013, p. 441-461.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Using cellular automata to reduce congestion for tourist navigation systems in mobile environments

AU - Cheng, Sheng-Tzong

AU - Chen, Yin Jun

AU - Horng, Gwo Jiun

AU - Wang, Chi Hsuan

PY - 2013/12/1

Y1 - 2013/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=84890568552&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84890568552&partnerID=8YFLogxK

U2 - 10.1007/s11277-013-1196-7

DO - 10.1007/s11277-013-1196-7

M3 - Article

AN - SCOPUS:84890568552

VL - 73

SP - 441

EP - 461

JO - Wireless Personal Communications

JF - Wireless Personal Communications

SN - 0929-6212

IS - 3

ER -