Application of Queuing Theory to Address Traffic Problems at a Highway Toll Plaza

2014 ◽  
Vol 592-594 ◽  
pp. 2583-2587 ◽  
Author(s):  
Dheeraj Duhan ◽  
Nishant Arya ◽  
Prateek Dhanda ◽  
Lalit Upadhayay ◽  
K. Mathiyazhagan
Keyword(s):  
Data Analysis ◽  
Waiting Time ◽  
Traffic Congestion ◽  
Queuing Theory ◽  
Arrival Rate ◽  
North India ◽  
Service Rate ◽  
Operational Effectiveness ◽  
Toll Plazas ◽  
Toll Plaza

In India, due to the escalating traffic issues, a large number of highways have been built in the recent past, which are maintained by tax collection at toll plazas, by various operating agencies. Due to smooth and hassle free driving on highways, the arrival rate of vehicles at Toll Plazas increases. The arrival rate goes beyond control if the traffic on the highway increases in an uncontrolled manner, with the passage of time. Thus, one of the irrefutable drawbacks of putting up Toll Plazas, is the traffic congestion. The waiting time, in the service lanes, due to such a congestion becomes high and excruciating for the commuters on the route. The objective of this study is to analyze the current situation, of traffic congestion, at a highway toll plaza using queuing theory and suggest possible solutions to encourage greater efficiency, thus reducing waiting time of the customers and money wasted because of that. This study has been carried out in various phases, i.e. problem identification, data collection, data analysis and results at a selected Toll Plaza in North India. The data analysis in the study helps to find out the current operational effectiveness of the Toll Plaza through parameters like, Arrival Rate, Service Rate and Number of toll booths. Finally, possible solutions have been put forward which can be recommended and implemented on various Toll Plazas in the country.

scholarly journals A Study of Service in Restaurant by Using Queuing Model

2013 ◽  
Vol 5 ◽  
pp. 14-18
Author(s):  
G.D. Mishra ◽  
Vijiya Singh Chauhan ◽  
Nikita Chandra
Keyword(s):  
Numerical Model ◽  
Waiting Time ◽  
Queuing Theory ◽  
Arrival Rate ◽  
Utilization Rate ◽  
Service Rate ◽  
Case Scenario ◽  
Queuing Model ◽  
Restaurant Management ◽  
Potential Customers

The restaurants want to avoid losing their customers due to a long wait on the line. This shows a need of a numerical model for the restaurant management to understand the situation better. This paper aims to show that queuing theory satisfies the model when tested with a real-case scenario. We obtained the data from a restaurant. We then derive the arrival rate, service rate, utilization rate, waiting time in queue and the probability of potential customers to balk based on the data using Little’s Theorem and M/M/1 queuing model. We conclude the paper by discussing the benefits of performing queuing analysis to a busy restaurant.

scholarly journals Application of queuing theory to a fast food outfit: a study of blue meadows restaurant

2017 ◽  
Vol 8 (2) ◽  
pp. 441 ◽  
Author(s):  
Seigha Gumus ◽  
Gordon Monday Bubou ◽  
Mobolaji Humphrey Oladeinde
Keyword(s):  
Waiting Time ◽  
Fast Food ◽  
Queuing Theory ◽  
Goodness Of Fit ◽  
Arrival Rate ◽  
Time Frame ◽  
Utilization Rate ◽  
Service Rate ◽  
Operating Characteristics ◽  
Number Of Customers

The study evaluated the queuing system in Blue Meadows restaurant with a view to determining its operating characteristics and to improve customers’ satisfaction during waiting time using the lens of queuing theory. Data was obtained from a fast food restaurant in the University of Benin. The data collected was tested to show if it follows a Poisson and exponential distribution of arrival and service rate using chi square goodness of fit. A 95% confidence interval level was used to show the range of customers that come into the system at an hour time frame and the range of customers served at an hour time frame. Using the M/M/s model, the arrival rate, service rate, utilization rate, waiting time in the queue and the probability of customers likely balking from the restaurant was derived. The arrival rate (λ) at Blue Meadows restaurant was about 40 customers per hour, while the service rate was about 22 customers per hour per server. The number of servers present in the system was two. The average number of customers in the system in an hour window was 40 customers with a utilization rate of 0.909. The paper concludes with a discussion on the benefits of performing queuing analysis to a restaurant.

scholarly journals Optimization of Design Scheme for Toll Plaza Based on M/M/C Queuing Theory and Cellular Automata Simulation Algorithm

2017 ◽  
Vol 11 (7) ◽  
pp. 1 ◽  
Author(s):  
Yi-Jian Liu ◽  
Jian Cao ◽  
Xiao-Yan Cao ◽  
Yuan-Biao Zhang
Keyword(s):  
Cellular Automata ◽  
Traffic Control ◽  
Queuing Theory ◽  
Low Cost ◽  
Evaluation Model ◽  
Original Design ◽  
Safety Coefficient ◽  
Toll Plazas ◽  
Important Field ◽  
Toll Plaza

As an important field in traffic control science, the research in design of toll plazas has increasingly attracted attention of scholars and society. A good design of toll plaza needs to meet a lot of conditions, such as high safety coefficient, high throughput and low cost level. In this study, we established an evaluation model of toll plaza based on cellular automata and M/M/C queuing theory applying to three aspects: safety coefficient, throughput and cost. Then, we took the Asbury Park Toll Plaza in New Jersey as an example to analyze its performance and further optimized the design of the toll plaza. Compared with the original design, the optimized toll plaza we designed is proved to be safer and preferable. Last but not least, we further analyzed the robustness of the designed toll plaza, proving that the designed toll plaza had a preferable performance in reality.

scholarly journals Performance Modelling of Health-care Service Delivery in Adekunle Ajasin University, Akungba-Akoko, Nigeria Using Queuing Theory

2020 ◽  
pp. 119-127
Author(s):  
Orimoloye Segun Michael
Keyword(s):  
Health Care ◽  
Service Delivery ◽  
Queuing Theory ◽  
Health Care Service ◽  
Health Centre ◽  
Arrival Rate ◽  
Queuing System ◽  
Service Rate ◽  
Suitable Model ◽  
The Mean

The queuing theory is the mathematical approach to the analysis of waiting lines in any setting where arrivals rate of the subject is faster than the system can handle. It is applicable to the health care setting where the systems have excess capacity to accommodate random variation. Therefore, the purpose of this study was to determine the waiting, arrival and service times of patients at AAUA Health- setting and to model a suitable queuing system by using simulation technique to validate the model. This study was conducted at AAUA Health- Centre Akungba Akoko. It employed analytical and simulation methods to develop a suitable model. The collection of waiting time for this study was based on the arrival rate and service rate of patients at the Outpatient Centre. The data was calculated and analyzed using Microsoft Excel. Based on the analyzed data, the queuing system of the patient current situation was modelled and simulated using the PYTHON software. The result obtained from the simulation model showed that the mean arrival rate of patients on Friday week1 was lesser than the mean service rate of patients (i.e. 5.33> 5.625 (λ > µ). What this means is that the waiting line would be formed which would increase indefinitely; the service facility would always be busy. The analysis of the entire system of the AAUA health centre showed that queue length increases when the system is very busy. This work therefore evaluated and predicted the system performance of AAUA Health-Centre in terms of service delivery and propose solutions on needed resources to improve the quality of service offered to the patients visiting this health centre.

Minimum carbon dioxide emission based selection of traffic route with unsignalised junctions in tandem network

2019 ◽  
Vol 30 (3) ◽  
pp. 657-675 ◽  
Author(s):  
Anand Jaiswal ◽  
Cherian Samuel ◽  
Chirag Chandan Mishra
Keyword(s):  
Carbon Dioxide ◽  
Queuing Theory ◽  
Mathematical Formulation ◽  
Carbon Dioxide Emission ◽  
Arrival Rate ◽  
Selection Strategy ◽  
Service Rate ◽  
Content Type ◽  
Fuel Consumption Rate ◽  
Route Choices

Purpose The purpose of this paper is to provide a traffic route selection strategy based on minimum carbon dioxide (CO2) emission by vehicles over different route choices. Design/methodology/approach The study used queuing theory for Markovian M/M/1 model over the road junctions to assess total time spent over each of the junctions for a route with junctions in tandem. With parameters of distance, mean service rate at the junction, the number of junctions and fuel consumption rate, which is a function of variable average speed, the CO2 emission is estimated over each of the junction in tandem and collectively over each of the routes. Findings The outcome of the study is a mathematical formulation, using queuing theory to estimate CO2 emissions over different route choices. Research finding estimated total time spent and subsequent CO2 emission for mean arrival rates of vehicles at junctions in tandem. The model is validated with a pilot study, and the result shows the best vehicular route choice with minimum CO2 emissions. Research limitations/implications Proposed study is limited to M/M/1 model at each of the junction, with no defection of vehicles. The study is also limited to a constant mean arrival rate at each of the junction. Practical implications The work can be used to define strategies to route vehicles on different route choices to reduce minimum vehicular CO2 emissions. Originality/value Proposed work gives a solution for minimising carbon emission over routes with unsignalised junctions in the tandem network.

Study Behaviour of Passengers on Transit Operation

2011 ◽  
Vol 97-98 ◽  
pp. 1154-1157 ◽  
Author(s):  
Mohammad Hesam Hafezi ◽  
Amiruddin Ismail
Keyword(s):  
Waiting Time ◽  
Public Transportation ◽  
Traffic Congestion ◽  
Operation Time ◽  
Arrival Rate ◽  
Fleet Size ◽  
Transit Operation ◽  
Demand Patterns ◽  
Study Behaviour

Nowadays, delays problem are important issue in preparing schedule for public transportation. It is related to behaviour of passengers, behaviour of transportation means and interaction with traffic. Behaviour of passengers are including: demand patterns of passengers, fare payment and waiting time in station and in-vehicle. Behaviour of transportation means included fleet size and frequency of operation. The most interaction between public transportation and others traffic is in traffic congestion. In this paper, we studies different behaviour of passengers duration operation time in two points: in-station and in-vehicle. They are including: arrival rate of passengers, kinds of fare payment and waiting time. For illustrate behaviour of passengers on delays problem we survey they affects in bus operation. Hence, a case study based on an actual public bus operation in Tehran, Iran is used to demonstrate it.

Optimization of Queuing Theory Based on Vague Environment

2016 ◽  
Vol 5 (1) ◽  
pp. 1-26 ◽  
Author(s):  
Verónica Andrea González-López ◽  
Ramin Gholizadeh ◽  
Aliakbar M. Shirazi
Keyword(s):  
Everyday Life ◽  
Real World ◽  
Queuing Theory ◽  
Arrival Rate ◽  
Service Rate ◽  
New Approach ◽  
The Real ◽  
Processing Times ◽  
Queuing Models ◽  
Service Rates

Waiting lines or queues are commonly occurred both in everyday life and in a variety of business and industrial situations. The various arrival rates, service rates and processing times of jobs/tasks usually assumed are exact. However, the real world is complex and the complexity is due to the uncertainty. The queuing theory by using vague environment is described in this paper. To illustrate, the approach analytical results for M/M/1/8 and M/M/s/8 systems are presented. It optimizes queuing models such that the arrival rate and service rate are vague numbers. This paper results a new approach for queuing models in the vague environment that it can be more effective than deterministic queuing models. A numerical example is illustrated to check the validity of the proposed method.

scholarly journals Highway Traffic Management using Smart Toll Plaza

2019 ◽  
Vol 8 (6S3) ◽  
pp. 1219-1222
Keyword(s):  
Traffic Congestion ◽  
Traffic Management ◽  
Highway Traffic ◽  
Bank Account ◽  
Rfid Tag ◽  
Toll Plazas ◽  
Android App ◽  
Toll Plaza ◽  
Made In ◽  
Rfid Readers

Nowadays for paying the tax at tollgates there is a heavy rush/traffic. In order to reduce the traffic congestion near Toll plazas and to save the time, payment can be made in advance using an android app along with RFID tag. An android app is developed based on i-Beacon Technology which will communicate to the RFID readers at the toll gates. The bank account of user is connected to the user’s app installed in his/her mobile. The verification of payment at the toll gates can be done with RFID and i-Beacon technology. On selecting the route of travel/journey the user can pay through the android app. If the payment has been done already toll gate opens, else the customer has to pay the toll tax manually. For further toll gates, the beacons will connect to the payment app to verify the payment details.

scholarly journals Providing a Model for the Optimal Allocation of Hospital Beds Based on Markov Chain Approach (Case Study: Shiraz-Shahid-Faghihi Hospital)

2021 ◽  
Author(s):  
Mehdi Kabiri Naeini ◽  
Zeynab Elahi ◽  
Abolfazl Moghimi Esfandabadi
Keyword(s):  
Markov Chain ◽  
Waiting Time ◽  
Queuing Theory ◽  
Optimal Allocation ◽  
Referral Rate ◽  
Service Rate ◽  
Model Parameters ◽  
Markov Chain Approach ◽  
Proposed Model ◽  
Hospital Beds

Background: As was observed in the corona crisis, in situations, such as war or natural disasters or epidemic diseases, the intensity of the applicants for medical services causes congestion problems. In this situation, due to the limited capacity of the system, queuing phenomenon for service applicants and in some cases, rejection of clients occur. Reducing the length of hospital stays by improving performance productivity can compensate for the shortage of hospital beds. In order to increase the productivity of personnel and equipment, it is necessary to eliminate unemployment and improve service scheduling. One of the ways to achieve these goals is to optimize the distribution of beds between wards. In the present study, in the form of Markov chain approach, according to the referral rate and service rate, the existing beds were allocated to different wards of the hospital to maximize service and minimize rejection of patients. Methods: The present study is an applied study conducted in 2019 for the optimal distribution of beds between the 3 wards of Shahid Faghihi Hospital in Shiraz. The research problem was modeled in the form of Markov chain approach and assuming the referral of clients according to the continuous-time Markov chain, the model parameters value was identified. The obtained mathematical model was solved by GAMS 24.1.3 software. Results: The proposed model led to an improvement in ward performance in terms of reducing patient waiting time and increasing the number of admitted patients. The proposed model reduced patient rejection by 8.6 %. According to the patients' referral rate to the wards and the service rate of each ward, based on sensitivity analysis, the number of beds allocated to each of the 3 wards was determined. Conclusion: Queuing theory can be applied as a tool to analyze the phenomena of the treatment system and determine the features of the waiting time, queue length, and capacity of the system. Appropriate allocation of hospital beds results in improving the efficiency and decreasing the patient rejection. Therefore, it could be useful in crisis, congestion in patients, and when increasing facilities is required.

Design & Construction of Setiawangsa – Pantai Expressway (SPE - DUKE Ph3) – Section 3 from Pandan to Setiawangsa in Kuala Lumpur

2018 ◽  
Author(s):  
P. R. K. S. Srinivas ◽  
Tham Beng Choy
Keyword(s):  
Traffic Congestion ◽  
Cost Effective ◽  
Infrastructure Development ◽  
Kuala Lumpur ◽  
Box Girders ◽  
Toll Plazas ◽  
Toll Plaza ◽  
The Government ◽  
Construction Operation ◽  
Design Construction

<p>The Setiawangsa – Pantai Expressway (SPE - DUKE Phase 3) is an infrastructure development under transformation programmes undertaken by the Government of Malaysia through Concessionaire Lebuhraya DUKE Fasa 3 (LDF3) Sdn. Bhd. The total length of SPE mainline is 32Km besides 7 interchanges, 2 mainline toll plazas, 3 ramp toll plazas and is divided in to 4 sections [1]. The proposed Section 3 from Pandan to Setiawangsa of SPE project involves design, construction, operation and maintenance of 5km long elevated dual 2-Lane highway with 24.9m wide mainline deck besides an interchange and ramp toll plaza at AKLEH interface in Kuala Lumpur. The project alignment is located in densely developed urban environment and mainly traverses over existing arterial roads, storm water tunnel (SMART) underneath, crosses urban arterials, expressway, LRT line, river and acts as a city bypass for effective traffic dispersal system in order to alleviate traffic congestion on local at-grade roads. The project is completely on an elevated structure in the form of double deck and single deck arrangement in order to minimise the land acquisition, least disturbance to road users, adjoining developments and utilities. Various types of super structure viz., precast T-beams, U-Beams, cast in-situ / precast box girders are adopted besides different types of foundation &amp; substructure with longest span being 62m. This paper aims at presenting an insight of various types of designs, innovative methods adopted to suit the site constraints and interfacing issues to meet project timeline, cost effective design approach during the construction of Section 3 of Setiawangsa – Pantai Expressway.</p>

Sign in / Sign up

Export Citation Format

Share Document