Queuing analysis and optimization of public vehicle transport stations: A case of South West Ethiopia region vehicle stations

Authors

  • Mequanint Birhan Alem Mizan Tepi University

DOI:

https://doi.org/10.12928/ijio.v5i1.7963

Keywords:

Arena 14 automatic rockwell, Queue system, Transport services, Vehicle stations

Abstract

Modern urban environments present a dynamically growing field where, notwithstanding shared goals, several mutually conflicting interests frequently collide. However, it has a big impact on the city's socioeconomic standing, waiting lines and queues are common occurrences. This results in extremely long lines for vehicles and people on incongruous routes, service coagulation, customer murmuring, unhappiness, complaints, and looking for other options, sometimes illegally. The root cause is corruption, which leads to traffic jams, stops and packs vehicles beyond their safe carrying capacity, and violates passengers' human rights and freedoms. This study focused on optimizing the time passengers had to wait in public vehicle stations. This applied research employed both data-gathering sources and mixed approaches. Then, 166 samples of key informants of transport stations were taken using the Slovin sampling formula. The time vehicles, including the drivers and auxiliary drivers ‘Weyala', had to wait was also studied. To maximize the service level at vehicle stations, a queuing model was subsequently devised ‘Menaharya’. Time, cost, and quality encompass performance, scope, and suitability for the intended purposes. The study also focused on determining the minimal response time required for passengers and vehicles queuing to reach their ultimate destinations within the transportation stations in Tepi, Mizan, and Bonga. A new bus station system was modeled and simulated by Arena simulation software in the chosen study area. 84% improvement on cost reduced by 56.25%, time 4 hours to 1.5 hours, quality, safety and designed load performance calculations employed. Stakeholders are asked to implement the model and monitor the results obtained.

References

R. Luo, and Shi, Y., "Analysis and Optimization of Supermarket Operation Mode Based on Queuing Theory: Queuing and Pricing of Personalized Service," In Proceedings of the 2020 4th International Conference on Management Engineering, Software Engineering and Service Sciences, pp. 221-224, 2020, doi: 10.1145/3380625.3380635.

S. Sun, “Analysis and Optimization of Station Taxi Transfer Efficiency Based on Queuing Theory,” In IOP Conference Series: Earth and Environmental Science, IOP Publishing, vol. 791, no. 1, pp. 012196, 2021, doi: 10.1088/1755-1315/791/1/012196

T. Luo, X. Liu, and Jin, H. “Bus queue time estimation model for a curbside bus stop considering the blocking effect,” Scientific Reports, 12(1), 11576, 2022, doi: 10.1038/s41598-022-15485-z

C. Newell, Applications of queueing theory, Springer Science & Business Media, vol 4, 2013.

K. W. Cowdrey, J. de Lange, R. Malekian, J. Wanneburg, and A. C. Jose, “Applying queueing theory for the optimization of a banking model,” Journal of Internet Technology, 19(2), 381-389, 2018, Available: https://jit.ndhu.edu.tw/article/view/1658

M. Birhan, and N. Amare, "Queue Management Assessment of Public Transport Users in VehicleStations: A case of Tepi Town," EJAS Journal of Science and Technology, vol. 1, no. 2, pp. 18-32, 2023, Available: https://www.ejas.edu.et/index.php/ojs-files/article/view/12/2

A. M. Kuhil, T. W. Michael, ‘Employee Performance Management System Practices and Challenges: A Case of Commercial Bank of Ethiopia’, Indian Journal of Commerce & Management Studies, 2019, https://api.semanticscholar.org/

A. Asenov, V. Pencheva, and I. Georgiev, “Modelling passenger service rate at a transport hub serviced by a single urban bus route as a queueing system, “ In IOP Conference Series: Materials Science and Engineering, Vol. 664, No. 1, p. 012034, 2019, doi: 10.1088/1757-899X/664/1/012034

S. Azemsha, I. Kravchenya, Y. Vovk, O. Lyashuk, and I. Vovk, “Scheduling technique of route vehicles on duplicating stretches.” Scientific Journal of Silesian University of Technology. Series Transport. Vol. 113, pp. 5-16, 2021. doi: 10.20858/sjsutst.2021.113.1

R. Li, X. Xue, and H. Wang, "Characteristics Analysis of Bus Stop Failure Using Automatic Vehicle Location Data", Journal of Advanced Transportation, vol. 2020, 1-16, 2020, doi: 10.1155/2020/8863262

W. Liu, F. Wang, C. Zhang, J. Zhang, L. Wang, "A Simulation Study of Urban Public Transport Transfer Station Based on Anylogic," KSII Transactions on Internet and Information Systems, vol. 15, no. 4, pp. 1216-1231, 2021, doi: 10.3837/tiis.2021.04.002.

D. Hörcher, and A. Tirachini, "A review of public transport economics," Economics of Transportation, no. 2212-0122, p. 34, 2021, doi: 10.1016/j.ecotra.2021.100196

G. Inturri, N. Giuffrida, M. Le Pira, M. Fazio, and M. Ignaccolo, "Linking Public Transport User Satisfaction with Service Accessibility for Sustainable Mobility Planning," International Journal of Geo-Information, vol. 10, no. 4, p.235, 2021, doi: 10.3390/ijgi10040235

S. F. Almassawa, and R. Hanny, “Understanding Attitude to Public Transport and Private Vehicle,” Jurnal Akuntansi, Manajemen dan Ekonomi, 24(1), 25-32, 2022, doi: 10.32424/1.jame.2022.24.1.5206

M. A. Ogahi, F. A. Shaikh, and I.A. Memon, “Identificationof Factors Affecting To The Public Transport Users In South Karachi District, Pakistan,” International Research Journal of Modernization in Engineering Technology and Science, vol. 3, no. 7, p. 7, 2021, Available: https://www.researchgate.net/

R. J. v. Kuijk, G. H. d. A. Correia, N. v. Oort, and B. v. Arem, “Preferences for first and last mile shared mobility between stops and activity locations: A case study of local public transport users in Utrecht, the Netherlands,” Transportation Research Part A: Policy and Practice, 166, 285-306, 2022, doi: 10.1016/j.tra.2022.10.008

J. Soza-Parra, S. Raveau, and J.C. Muñoz, "Travel preferences of public transport users under uneven headways," Transportation Research Part A Policy and Practice, 147, 61-75, 2021, doi: 10.1016/j.tra.2021.02.012

S. Kalakou, C. Adorean, A. R. Lynce, J. C. Medina Arguello, M. Costa, and M. Pirra, “Assessment of the perceived security among public transport users in Europe,” In 10th International Travel Demand Management (TDM) Symposium in conjunction with Tinngo and Diamond final conference, 65-70, Available: https://repositorio.iscte-iul.pt/

G. Gebre, E.T. Quezon, "Modeling Public Transport Users’ Trip Production in Hawassa City, Ethiopia," Journal of Civil Engineering, Science and Technology, vol. 12, no. 2, p. 16, 2021, doi: 10.33736/jcest.3972.2021

A. Dedele, and A. Miškinytė, "Promoting Sustainable Mobility: A Perspective from Car and Public Transport Users," International journal of environmental research and public health, vol. 18, no. 9, p. 4715, 2021, doi: 10.3390/ijerph18094715

S. Syahlendra, "Public Transport Mode Model Selection for Public Transport Users in the City of Makassar Based on the Change of Speed Travel Variables," INTEK Jurnal Penelitian, vol. 7, no. 2, p. 6, 2020, doi: 10.31963/intek.v7i2.2682

M. Birhan, Fundamental of Operations Research Teaching Material, 1st ed., vol. 1 & 2, Ermias, Ed., Tepi, South West Ethiopia: Mizan Tepi University, 2013, p. 300.

A. Waserhole, and V. Jost, “Pricing in vehicle sharing systems: optimization in queuing networks with product forms,” EURO Journal on Transportation and Logistics, 5(3), 293-320, 2016, doi: 10.1007/s13676-014-0054-4

A. Verma, G. Nagaraja, C. S. Anusha, and S. K. Mayakuntla, “Traffic Signal Timing Optimization for Heterogeneous Traffic Conditions Using Modified Webster’s Delay Model,” Transportation in Developing Economies, 4(13), 2018, doi: 10.1007/s40890-018-0064-2

N. Malipatil, S. I. Avati, H. N. Vinay, and S. Sunil, “Application of Queuing Theory to a Toll Plaza-A Case Study,”. In: In Transportation Research: Proceedings of CTRG 2017 (pp. 343-354). Springer Singapore, 2020, doi: 10.1007/978-981-32-9042-6_27

P. Murray-Tuite, and B. Wolshon, “Evacuation transportation modeling: An overview of research, development, and practice,” Transportation Research Part C: Emerging Technologies, 27, 25-45, 2013, doi: 10.1016/j.trc.2012.11.005

M. Momenitabar, Z. D. Ebrahimi, and K. Bengtson, “Optimal Placement of Battery Electric Bus Charging Stations Considering Energy Storage Technology: Queuing Modeling Approach,” Transportation Research Record, 2677(6), 663-672, 2023, doi: 10.1177/03611981221149729

R. Widanapathiranage, J. M. Bunker, and A. Bhaskar, “Modelling the BRT station capacity and queuing for all stopping busway operation,” Public Transport, 7, p. 21–38, 2015, doi: 10.1007/s12469-014-0095-y

D. Schmaranzer, R. Braune, and K. F. Doerner, “Population-based simulation optimization for urban mass rapid transit networks,” Flexible Services and Manufacturing Journal, 32(4), 767-805, 2020, doi: 10.1007/s10696-019-09352-9

F. Blank, “A Hypercube Queuing Model Approach for the Location Optimization Problem of Emergency Vehicles for Large-Scale Study Areas,” In: Dynamics in Logistics: Proceedings of the 7th International Conference LDIC 2020, Bremen, Germany. Springer International Publishing, p. 321-330, 2020, doi: 10.1007/978-3-030-44783-0_31

J.L. Moura, A. Ibeas, and L. dell’Olio, “Optimization–Simulation Model for Planning Supply Transport to Large Infrastructure Public Works Located in Congested Urban Areas,” Network and spatial economics, 10, p. 487–507, 2010, doi: 10.1007/s11067-008-9065-8

A. Nakamura, T. Phung-Duc, and H. Ando, “Queueing Analysis of a Mixed Model of Public and Demand Responsive Transportations,” In: Performance Engineering and Stochastic Modeling: 17th European Workshop, EPEW 2021, and 26th International Conference, ASMTA 2021, Virtual Event, December 9–10 and December 13–14, 2021, Proceedings. Springer International Publishing, p. 457-471, 2021, doi: 10.1007/978-3-030-91825-5_28

S. Mondal, and A. Gupta, “Discharge Characteristics Analysis of Queued-up Vehicles at Signal-Controlled Intersections Under Heterogeneous Traffic Conditions,” International Journal of Civil Engineering, vol.17, no.5., p. 619–628, 2019, doi: 10.1007/s40999-018-0343-7

L. Tong, Y. Pan, P. Shang, J. Guo, K. Xian, and X. Zhou, “Open-Source Public Transportation Mobility Simulation Engine DTALite-S: A Discretized Space–Time Network-Based Modeling Framework for Bridging Multi-agent Simulation and Optimization,” Urban Rail Transit, 5, p. 1–16, 2019, doi: 10.1007/s40864-018-0100-x

D. Schmaranzer, R. Braune, and K. F. Doerner, “Multi-objective simulation optimization for complex urban mass rapid transit systems,” Annals of Operations Research, 305, no.1-2, p. 449–486, 2021, doi: 10.1007/s10479-019-03378-w

A. Saprykin, N. Chokani, and R.S. Abhari, “Uncertainties of Sub-Scaled Supply and Demand in Agent-Based Mobility Simulations with Queuing Traffic Model,” Networks and Spatial Economics, vol. 21, no. 2, p.261-290, 2021, doi: 10.1007/s11067-021-09516-x

M. Bayrak, and S.I. Guler, “Optimization of dedicated bus lane location on a transportation network while accounting for traffic dynamics,” Public Transport, vol. 13, no.2, p. 325–347, 2021, doi: 10.1007/s12469-021-00269-x

M. Sadrani, A. R. Jafarian-Moghaddam, M. A. Esfahani, and A. M. Rahimi, “Designing limited-stop bus services for minimizing operator and user costs under crowding conditions,” Public Transport, vol. 15, no. 1, p. 97–128, 2023, doi: 10.1007/s12469-022-00307-2

O. Engelhardt-Funke, and M. Kolonko, “Simulating Delays for Realistic Time-Table Optimization,” In: Operations Research Proceedings 2001: Selected Papers of the International Conference on Operations Research (OR 2001) Duisburg, September 3–5, 2001. Berlin, Heidelberg: Springer Berlin Heidelberg, p. 9-15, 2002, doi: 10.1007/978-3-642-50282-8_2

M. S. Yıldırım, M. Karaşahin, and Ü. Gökkuş, “Scheduling of the Shuttle Freight Train Services for Dry Ports Using Multimethod Simulation–Optimization Approach,” International Journal of Civil Engineering, 19, p. 67-83, 2021, doi: 10.1007/s40999-020-00553-0

W. Zhang, Y. Zou, J. Tang, J. Ash, and Y. Wang, “Short-term prediction of vehicle waiting queue at ferry terminal based on machine learning method,” Journal of Marine Science and Technology, 21, p.729-741, 2016, doi: 10.1007/s00773-016-0385-y

S. Abolfathi, M. Saffarzadeh, H. Mirzahossein, and S. M. Hosseinian, “Signalized intersection delay analysis using transit signal priority (TSP) and dedicated short-range communication (DSRC) system for bus rapid transit (BRT),” Innovative Infrastructure Solutions, vol. 7, no. 5, p.293, 2022, doi: 10.1007/s41062-022-00892-y

I. Kaddoura, B. Kickhöfer, A. Neumann, and A. Tirachini, “Agent-based optimisation of public transport supply and pricing: impacts of activity scheduling decisions and simulation randomness,” Transportation, 42, p. 1039–1061, 2015, doi: 10.1007/s11116-014-9533-6

J. M. Bunker, “High volume bus stop upstream average waiting time for working capacity and quality of service,” Public Transport, vol. 10, no. 2, p. 311–333, 2018, doi: 10.1007/s12469-018-0179-1

X. Y. Xu, J. Liu, H. Y. Li, and Y. F. Zhou, “Probabilistic model for remain passenger queues at subway station platform,” Journal of Central South University. 20, p. 837–844, 2013, doi: 10.1007/s11771-013-1555-2

H. M. Asih, “Developing hybrid simulation model to improve road traffic management,” International Journal of Innovation in Enterprise System, 4(01), 56-65, 2020, doi: 10.25124/ijies.v4i01.48

H. M. Asih, C. K. Eng, and L. M. Ph'ng, “Simulation of mixed-load testing process in an electronic manufacturing company,” TELKOMNIKA (Telecommunication Computing Electronics and Control), 17(1), 408-416, 2019, doi: 10.12928/telkomnika.v17i1.10146

H. M. Asih, and C. K. Eng, “Throughput and tester utilization improvement in the hard disk drive assembly line using hybrid simulation approach,” Advanced Science Letters, 20(2), 455-459, 2014, doi: 10.1166/asl.2014.5336

H. M. Asih, and C. K. Eng, and M. Faishal, “Capacity planning and product allocations under testing time uncertainty in electronic industry,” Journal of Advanced Manufacturing Technology (JAMT), 12(1), 103-116, 2018, Available: https://jamt.utem.edu.my/

C. K . Eng, and H. M. Asih, “An Integrated Robust Optimization model of capacity planning under demand uncertainty in electronic industry,” International Journal of Mechanical & Mechatronics Engineering, 15(3), 88-96, 2015, Available: https://www.researchgate.net/

Downloads

Published

2024-01-30

How to Cite

Alem, M. B. (2024). Queuing analysis and optimization of public vehicle transport stations: A case of South West Ethiopia region vehicle stations. International Journal of Industrial Optimization, 5(1), 31–44. https://doi.org/10.12928/ijio.v5i1.7963

Issue

Section

Articles