Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Maruyama, A., Shibata, N., Murata, Y., Yasumoto, K., & Ito, M. (2004). A personal tourism navigation system to support traveling multiple destinations with time restrictions. Proceedings of 18th international conference on advanced information networking and applications, pp. 18–21.

  2. Butz, A., Baus, J., Kruger, A., & Lohse, M. (2001). A hybrid indoor navigation system. International conference on intelligent user, interfaces, pp. 25–33.

  3. Kawamura, Hidenori, Kataoka, Takashi, Kurumatani, Koichi, & Ohuchi, Azuma. (2004). Investigation of global performance affected by congestion avoiding behavior in theme park problem. IEEJ Transaction on Electronics, Information and Systems, 124(10), 1922–1929.

    Article  Google Scholar 

  4. Kataoka, T., Kawamura, H., Kurumatani, K., & Ohuchi, A. (2004). Distributed visitors coordination system in theme park problem. Proceedings of international workshop on massively multi-agent systems, pp. 105–119.

  5. Kuriyama, H., Murata, Y., Shibata, N., Yasumoto, K. & Ito, M. (2007). Congestion alleviation scheduling technique for car drivers based on prediction of future congestion on roads and spots. Proceedings of the 2007 IEEE intelligent transportation systems conference seattle, pp. 910–915.

  6. Ohtani, Y., & Nogami, S. (2010). Congestion reduction in theme parks.

  7. Kawamura, Hidenori, Kurumatani, Koichi, & Ohuchi, Azuma. (2003). Modeling of theme park problem with multiagent for mass user support. Multi-agent for Mass User Support (MAMUS 2003), 3012, 1–7.

    Google Scholar 

  8. Nakamura, Y., Ren, G., Nakamura, M., Umedu, T., & Higashino T. (2005). Personally customizable group navigation system using cellular phones and wireless ad-hoc communication. IEEE international conference on multimedia and expo, pp. 1342–1345.

  9. Chen, Po-Yu., Chen, Wen-Tsuen, Tseng, Yu-Chee, & Huang, Chi-Fu. (2009). Providing group tour guide by RFIDs and wireless sensor networks. IEEE Transactions on Wireless Communications, 8(6), 3059–3067.

    Article  Google Scholar 

  10. Missoum, S., Gürdal, Z., & Setoodeh, S. (2005). Study of a new local update scheme for cellular automata in structural design. Structural and Multidisciplinary Optimization, 29(2). doi:10.1007/s00158-004-0464-2.

  11. Mamei, M., Roli, A., Zambonelli, F. (2005). 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, 35(3), 337–348.

    Google Scholar 

  12. Ross, S. (1996). Stochastic processes, 2nd Ed. New York: Wiley.

    MATH  Google Scholar 

  13. Kelly, F. P. (1979). Reversibility and stochastic networks. New York: Wiley.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan

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

Authors
  1. Sheng-Tzong Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yin-Jun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gwo-Jiun Horng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chi-Hsuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gwo-Jiun Horng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, ST., Chen, YJ., Horng, GJ. et al. Using Cellular Automata to Reduce Congestion for Tourist Navigation Systems in Mobile Environments. Wireless Pers Commun 73, 441–461 (2013). https://doi.org/10.1007/s11277-013-1196-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1196-7

Keywords

Search

Navigation