Skip to main content

Modeling and Simulation of Tandem Tollbooth Operations with Max-Algebra Approach

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5899))

Abstract

This study proposes a new model to simulate tandem tollbooth system in order to enhance planning and management of toll plaza facilities. A discrete-event stochastic microscopic simulation model is presented and developed to evaluate the operational performance of tandem tollbooth. Traffic behavior is represented using a set of mathematical and logical algorithms. Modified versions of Max-algebra approach are integrated into this new algorithm to simulate traffic operation at toll plazas. Computational results show that the benefit of tandem tollbooth depends on the number of serial tollbooth, service time and reaction time of drivers. The capacity of tandem tollbooth increases when service time follows a normal distribution rather than negative exponential distribution. Specifically, the lower variance of service time is, the better capacity tollbooth has. In addition, the ratio of driver’s reaction time to service time affects the increasing ratio of the capacity extended by tollbooth.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jiang, R., Jia, B., Wu, Q.S.: The Lane Expansion Effect of the Tollbooth System on the Highway. International Journal of Modern Physics C 15, 619–628 (2004)

    Article  MATH  Google Scholar 

  2. Al-Deek, H.M., Mohamed, A.A., Radwan, E.A.: New Model for Evaluation of Traffic Operations at Electronic Toll Collection Plazas. Transportation Research Record: Journal of the Transportation Research Board 1710, 1–10 (2000)

    Article  Google Scholar 

  3. Ito, T., Hiramoto, T.: A General Simulator Approach to ETC Toll Traffic Congestion. J. Intell. Manuf. 17, 597–607 (2006)

    Article  Google Scholar 

  4. Parayil, G., Yeo, T.E.D.: More Than Electronic Toll Booths: Singapore’s Electronic Road Pricing Innovation. Prometheus 23, 209–226 (2005)

    Article  Google Scholar 

  5. Bai, L., Stamps, M.T., Harwood, R.C.: An Evolutionary Method for the Minimum Toll Booth Problem: The Methodology. In: Ann, J., Carland, J. (eds.) Proceedings of the Allied Academies Internet Conference 2008, vol. 10, pp. 70–74. The Allied Academies, Inc., Cullowhee (2008)

    Google Scholar 

  6. Hong, J.Y.: Distribution of the Service Time at Freeway Tollgate, Master Dissertation, Yeonsei University (2001)

    Google Scholar 

  7. Ozmen-Ertekin, D., Ozbay, K., Mutigonda, S., Cochran, A.M.: A Simple Approach to Estimating Changes in Toll Plaza Delays. Transportation Research Record: Journal of the Transportation Research Board 2047, 66–74 (2008)

    Article  Google Scholar 

  8. Morin, J.M., Louah, G., Daviet, B.: ANATOLL - A Software for Simulation and Prediction of Queues at Toll Plazas: Characteristics and Evaluation. Presented at the 7th ITS America Annual Meeting (1997)

    Google Scholar 

  9. Redding, R.T., Junga, A.J.: TPASS: dynamic, discrete-event simulation and animation of a Toll Plaza. In: Proc. Winter Simulation Conference (1992)

    Google Scholar 

  10. Sadoun, B.: Optimizing the Operation of a Toll Plaza System Using Simulation: A Methodology. Simulation 81, 657–664 (2005)

    Article  Google Scholar 

  11. Ermakov, S.M., Krivulin, N.K.: Efficient Algorithms for Tandem Queueing System Simulation. Applied Mathematics Letters 7, 45–49 (1994)

    Article  MathSciNet  Google Scholar 

  12. Krivulin, N.K.: A Max-Algebra Approach to Modeling and Simulation of Tandem Queuing Systems. Mathematical and Computer Modeling 22, 25–31 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  13. Krivulin, N.K.: Recursive Equations Based Models of Queueing Systems. In: Proc. European Simulation Symp., Istanbul, Turkey, October 9-12, pp. 252–256 (1994)

    Google Scholar 

  14. Krivulin, N.K.: Using Max-Algebra Linear Models in the Representation of Queueing Systems. In: Lewis, J.G. (ed.) Proc. 5th SIAM Conf. on Applied Linear Algebra, Snowbird, UT, June 15-18, pp. 155–160 (1994)

    Google Scholar 

  15. Grassmann W.K., Drekic S.: An analytical solution for a tandem queue with blocking. Queuing Systems, 221–235 (2000)

    Google Scholar 

  16. van Foreest, N.D., Mandjes, M.R.H., van Ommeren, J.C.W., Scheinhardt, W.R.W.: A Tandem Queue with Server Slow-down and Blocking. JSAE Review 24, 403–410 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hong, YC., Kim, DK., Kho, SY., Kim, S.W., Yang, H. (2009). Modeling and Simulation of Tandem Tollbooth Operations with Max-Algebra Approach. In: Lee, Yh., Kim, Th., Fang, Wc., Ślęzak, D. (eds) Future Generation Information Technology. FGIT 2009. Lecture Notes in Computer Science, vol 5899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10509-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10509-8_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10508-1

  • Online ISBN: 978-3-642-10509-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics