Klíčová slova:

Queuing theory, Simulation, Service optimization, Toll, Model, CPN tools


The toll road service is planned and built to fund road construction and management of traffic operations. Although the toll service has several benefits, it also has challenges by creating a queue in the event of high traffic. Queues at a toll service in addition to pollution and waiting time costs also expose drivers to road traffic accidents and affect the economy of the country. Queuing problems at highway gates and exits due to toll service have become the main concern for transport managers and planners because of the randomness of inter-arrival and service time. The critical point in the management of toll road services is finding the optimal number of servers. This paper aims to analyze the queue feature to optimize the toll service using analytical and simulation models by considering the Addis-Adama expressway toll service in Ethiopia. The paper used a mathematical model and a simulation model using the CPN tools to investigate the queuing parameters. Then the model results helped us to get the optimum output by using economic analysis and identifying the minimum waiting time and operating cost without expense. The performance of the toll service highly depends on the number of servers, the number of vehicles in the system and queue, waiting time in the queue, service time, and inter-arrival time.


Data o stažení nejsou doposud dostupná.


Abera, M. A. (2019). Evaluation of road traffic accident in Addis Ababa – Adama Expressway, International Journal of Advance Research, Ideas and Innovations in Technology 5(5), pp. 450–456.

Abubakar, U. M. et al. (2016). Application of Queuing Model in a Restaurant (A Case Study of Kalinga Restaurant), International Journal of Science and Research (IJSR), 5(11), pp. 388–390. doi: 10.21275/nov163745.

Adeke, P. T. (2018). Modelling of queuing process at airport check-in system: a case study of Manchester and Leeds-Bradford airports, Nigerian Journal of Technology, 37(1), p. 35. doi: 10.4314/njt.v37i1.5.

Aksoy, G., Celikoglu, H. B. and Gedizlioglu, E. (2014). Analysis of Toll Queues by Micro-simulation: Results from a Case Study in Istanbul, Procedia - Social and Behavioral Sciences. Elsevier B.V., 111, pp. 614–623. doi: 10.1016/j.sbspro.2014.01.095.

Astutik, H. P. and Dewanti, D. (2020). The Effect of Toll Gate Type on the Queue of Vehicles in Connecting Roads: A case study of Bawen – Yogyakarta Toll Road, Journal of the Civil Engineering Forum, 6(1), p. 1. doi: 10.22146/jcef.43975.

Bastani, P. (2009). A queueing model of hospital congestion, Simon Fraser University, pp. 1–74.

Boahen, R. O., Adams, C. A. and Salifu, M. (2013). Performance evaluation of two toll Plazas on The Accra – Tema motorway, International Refereed Journal of Engineering and Science (IRJES), 2(5), pp. 16–23.

BOARD, T. R. (2006). NCHRP SYNTHESIS 364 Estimating Toll Road Demand and Revenue A.

Carson, Y. and Maria, A. (1997). Simulation optimization: Methods and applications, Winter Simulation Conference Proceedings, pp. 118–126.

Cherng, C., Lewis, A. and Pai, S. (2005). Modeling toll plaza behavior using queuing theory, Mathematical Contest in Modelling, University of Washington, Department of Mathematics, Washington, USA., p. 19. Available at: http://www.math.washington.edu/~morrow/mcm/cary05.pdf.

CPN tools. [Online]. Available at: https://cpntools.org/2018/01/15/windows/[accessed 2022, March 1].

Duhan, D. et al. (2014). Application of queuing theory to address traffic problems at a highway toll plaza, Applied Mechanics and Materials, 592–594 (December 2015), pp. 2583–2587. doi: 10.4028/www.scientific.net/AMM.592-594.2583.

Guo, Z. et al. (2017). A timed colored petri net simulation-based self-adaptive collaboration method for production-logistics systems, Applied Sciences (Switzerland), 7(3). doi: 10.3390/app7030235.

Hafilah, D. L. et al. (2019). Modeling and simulation of air France baggage handling system with colored petri nets, IFAC-papers online. Elsevier Ltd, 52(13), pp. 2443–2448. doi: 10.1016/j.ifacol.2019.11.573.

Kin, W. and Chan, V.(2011). Foundations of Simulation Modeling, Wiley Encyclopedia of Operations Research and Management Science, (September). doi: 10.1002/9780470400531.eorms0336.

Krol, R. (2018). Tolling the Freeway: Congestion Pricing and the Economics of Managing Traffic, SSRN Electronic Journal. doi: 10.2139/ssrn.3211645.

Kumar, S. R., Vasudha, K., Rao, P. V. S. K., & Smitha, K. (2019). Performance Evaluation Of Toll Plazas Using Queuing Theory By, i-manager’s Journal on Civil Engineering, 9(2), pp. 17–23.

Mckinnon, I. A., Knodler, M. A. and Christofa, E. (2014). Operational Analyzes of Varied Toll Plaza Configurations, New England Section of the Institute of Transportation Engineers, 54(3), pp. 11–16.

MITEWU, K. A. (2019). Modeling and Analysis of Queuing Systems in Banks: (A Case Study of Banque Commerciale du Congo), Economic Policy, Munich Per(16), pp. 0–33.

Molla, M. A.A. (2017). Case Study for Shuruchi Restaurant Queuing Model, IOSR Journal of Business and Management, 19(02), pp. 93–98. doi: 10.9790/487x-1902039398.

Morgan, C. B., Banks, J. and Carson, J. S. (1984). Discrete-Event System Simulation, Technometrics, 26(2), p. 195. doi: 10.2307/1268124.

Ng Chee-Hock, S.B.H. (2008). Fundamentals With Applications in Communication Networks. 2nd Edition.

Nico M. van Dijk Mark D. Hermans, Teunisse, Maurice J.G., H. S. and Ministry (no date). Designing The Westerscheldetunnel Toll Plaza Using A Combination Of Queueing And Simulation, Proceedings of the 1999 Winter Simulation Conference, pp. 1272–1279.

Ouzayd, F., Saadi, J. and Benhra, J. (2012). Proposed simulation models in Medicine drugs circuit with UML and colored petri net: Case Moroccan hospital system, International Review on Modelling and Simulations, 5(1), pp. 497–505. doi: 10.15866/ireit.v1i1.6370.

Prasad, S.V. et al. (2018). Mathematics And its Applications A Study on Multi Server Queuing Model to Optimize the Performance of a Toll Plaza Queuing System and Mathematical Model Analysis The basic indexes of the queuing systems, 6, pp. 355–359.

Ragapriya, M. (2019). Application of Queueing Theory in Engineering, VI(Iv), pp. 173–176.

Tiwari, S. K., Gupta, V. K. and Joshi, T. N. (2016). M/M/S Queueing Theory Model to Solve Waiting Line and to Minimize Estimated Total Cost, International Journal of Science and Research (IJSR), 5(5), pp. 1901–1904. doi: 10.21275/v5i5.20051603.

Varghese, N. and Chandran, A. (2021). Application of Queuing Theory in Transportation, 9(6), pp. 55–58. Available at: www.ijert.org.

Wang, C. (2017). Study on Toll Plaza Design Based on M/M/1 Queue Theory, 61(Emcs), pp. 755–759. doi: 10.2991/emcs-17.2017.144.

Xiao, H. and Zhang, G. (2010). The queuing theory application in bank service optimization, IEEE, 2(072300410110), pp. 1097–1100. doi: 10.1109/ICLSIM.2010.5461127.

Yan, H. and Lam, W. H. K. (1996). Optimal road tolls under conditions of queueing and congestion, Transportation Research Part A: Policy and Practice, 30(5), pp. 319–332. doi: 10.1016/0965-8564(96)00003-1.

Road Traffic Technology© Copyright 2022, Verdict Media Limited. Addis Adaba Adama (Nazareth)Expressway. (online).available at: https://www.roadtraffictechnology.com/projects/addis-adaba-adama-nazareth-expressway/ [accessed : 2022 ,September 22].




Jak citovat

Sewagegn, A. (2022). OPTIMIZATION OF TOLL SERVICES USING QUEUING THEORY IN THE CASE OF ETHIOPIA. Perner’s Contacts, 17(2). https://doi.org/10.46585/pc.2022.2.2400



Share |
Zaslán 2022-10-31
Přijat 2022-12-16
Publikován 2022-12-30