CE 4640: Transportation Design Prof. Tapan Datta, Ph.D., P.E. Fall 2002.

Slides:



Advertisements
Similar presentations
Chapter 13 Queueing Models
Advertisements

E&CE 418: Tutorial-4 Instructor: Prof. Xuemin (Sherman) Shen
Module C8 Queuing Economic/Cost Models. ECONOMIC ANALYSES Each problem is different Examples –To determine the minimum number of servers to meet some.
Nur Aini Masruroh Queuing Theory. Outlines IntroductionBirth-death processSingle server modelMulti server model.
Chap. 20, page 1051 Queuing Theory Arrival process Service process Queue Discipline Method to join queue IE 417, Chap 20, Jan 99.
Model Antrian By : Render, ect. Outline  Characteristics of a Waiting-Line System.  Arrival characteristics.  Waiting-Line characteristics.  Service.
Queuing Models Economic Analyses. ECONOMIC ANALYSES Each problem is different Examples –To determine the minimum number of servers to meet some service.
CE 4640: Transportation Design Prof. Tapan Datta, Ph.D., P.E. Fall 2002.
CE 4640: Transportation Design
Queueing Theory: Part I
Waiting Line Management
Queuing. Elements of Waiting Lines  Population –Source of customers Infinite or finite.
7/3/2015© 2007 Raymond P. Jefferis III1 Queuing Systems.
Queuing Theory. Queuing theory is the study of waiting in lines or queues. Server Pool of potential customers Rear of queue Front of queue Line (or queue)
Operations Management Waiting-Line Models Module D
Model Antrian By : Render, ect. M/M/1 Example 2 Five copy machines break down at UM St. Louis per eight hour day on average. The average service time.
Chapter 9: Queuing Models
Group members  Hamid Ullah Mian  Mirajuddin  Safi Ullah.

Queuing Theory (Waiting Line Models)
Queuing Networks. Input source Queue Service mechanism arriving customers exiting customers Structure of Single Queuing Systems Note: 1.Customers need.
D-1 © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J Operations Management Waiting-Line Models Module D.
Introduction to Queuing Theory
Asst. Prof. Dr. Mongkut Piantanakulchai
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
4/11: Queuing Models Collect homework, roll call Queuing Theory, Situations Single-Channel Waiting Line System –Distribution of arrivals –Distribution.
1 Queuing Analysis Overview What is queuing analysis? - to study how people behave in waiting in line so that we could provide a solution with minimizing.
Creating a Critical Crash Rate Report Using Existing Tools and Available Information Heath Hoftiezer, P.E., P.T.O.E Civil Engineer/ P.E. (Traffic) City.
Continuous Distributions The Uniform distribution from a to b.
Queueing Theory What is a queue? Examples of queues: Grocery store checkout Fast food (McDonalds – vs- Wendy’s) Hospital Emergency rooms Machines waiting.
Waiting Lines and Queuing Models. Queuing Theory  The study of the behavior of waiting lines Importance to business There is a tradeoff between faster.
Queuing Theory. Introduction Queuing is the study of waiting lines, or queues. The objective of queuing analysis is to design systems that enable organizations.
Traffic Flow Fundamentals
Chapter 20 Queuing Theory to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c) 2004 Brooks/Cole,
CS352 - Introduction to Queuing Theory Rutgers University.
CSCI1600: Embedded and Real Time Software Lecture 19: Queuing Theory Steven Reiss, Fall 2015.
Copyright 2006 John Wiley & Sons, Inc. Beni Asllani University of Tennessee at Chattanooga Waiting Line Analysis for Service Improvement Operations Management.
Waiting Lines and Queuing Theory Models
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.
Hcm 2010: BASIC CONCEPTS praveen edara, ph.d., p.e., PTOE
Structure of a Waiting Line System Queuing theory is the study of waiting lines Four characteristics of a queuing system: –The manner in which customers.
Waiting Line Theory Akhid Yulianto, SE, MSc (log).
Introduction Definition M/M queues M/M/1 M/M/S M/M/infinity M/M/S/K.
© 2015 McGraw-Hill Education. All rights reserved. Chapter 17 Queueing Theory.
Waiting Line Theroy BY, PRAYASH NEUPANE, KARAN CHAND & SANTOSH SHERESTHA.
Queuing Models.
Queueing Theory. The study of queues – why they form, how they can be evaluated, and how they can be optimized. Building blocks – arrival process and.
QUEUING THOERY. To describe a queuing system, an input process and an output process must be specified. Examples of input and output processes are: SituationInput.
Traffic Flow Characteristics. Dr. Attaullah Shah
Abu Bashar Queuing Theory. What is queuing ?? Queues or waiting lines arise when the demand for a service facility exceeds the capacity of that facility,
Introduction to Queueing Theory
Modeling the Optimization of a Toll Booth Plaza By Liam Connell, Erin Hoover and Zach Schutzman Figure 1. Plot of k values and outputs from Erlang’s Formula.
Models of Traffic Flow 1.
McGraw-Hill/Irwin ©2009 The McGraw-Hill Companies, All Rights Reserved
Queuing Models Economic Analyses.
Queueing Theory What is a queue? Examples of queues:
Chapter 9: Queuing Models
Demo on Queuing Concepts
ECE 358 Examples #1 Xuemin (Sherman) Shen Office: EIT 4155
Queuing Systems Don Sutton.
LESSON 12: EXPONENTIAL DISTRIBUTION
Variability 8/24/04 Paul A. Jensen
COMP60611 Fundamentals of Parallel and Distributed Systems
Queuing Analysis Two analytical techniques can be employed to study queuing processes: Shock wave analysis Demand-capacity process is deterministic Suited.
Mitchell Jareo MAT4340 – Operations Research Dr. Bauldry
Queueing Theory 2008.
Waiting Line Models Waiting takes place in virtually every productive process or service. Since the time spent by people and things waiting in line is.
LECTURE 09 QUEUEING THEORY PART3
Course Description Queuing Analysis This queuing course
Presentation transcript:

CE 4640: Transportation Design Prof. Tapan Datta, Ph.D., P.E. Fall 2002

Example on Rate Quality Control Method Intersection Right Angle Crashes Rear End Crashes Side Swipe Crashes Left-Turn Head-On Crashes OtherTotal Crashes Entering ADT X ,000 Y ,000 Z ,000 Three similar intersection locations with 4-lane divided lane configuration have the following annual crash data and total approach volumes. Using Rate Quality Control method, determine the hazardous location(s) based on total crashes.

Let us do the analysis considering total crashes. Crash Rate at a location, R sp = Calculation of Crash Rates Crashes per million vehicles where T = Period of study (years) V = Average Daily Traffic (Sum of all approach volumes) Freq. of Crashes*10 6 (365)(T)(V)

Crash Rate at a location X, R X = Calculation of Crash Rate Crashes per million vehicles 19*10 6 (365)(1)(15,000) = 3.47 crashes per million vehicles

Crash Rate at a location X, R Y = Calculation of Crash Rate Crashes per million vehicles 23*10 6 (365)(1)(30,000) = 2.10 crashes per million vehicles

Crash Rate at a location X, R Z = Calculation of Crash Rate Crashes per million vehicles 12*10 6 (365)(1)(20,000) = 1.64 crashes per million vehicles

Average crash rate for 3 locations = ( )/3 = 2.40 crashes per million vehicles Average ADT = (15,000+30,000+20,000)/3 = 21,667 Average Crash Rate & ADT

Calculation of Critical Crash Rate Critical crash rate is given by: R c = R a + K (R a / M) 1/2 + 1/(2M) where, R c = Critical rate for spot or section R a = Average crash rate for all spots of similar characteristics or on similar road types M = Millions of vehicles passing over a spot or millions of vehicles miles of travel on a section K = A probability factor (as shown on next slide)

P (Probability) K-value The most commonly used K values are (P =.005) and (P = 0.05). Selection of Probability Factor (K)

Calculation of Critical Crash Rate In this problem, R a = 2.40 crashes per million entering vehicles M = (Average ADT*365)/10 6 = (21,667*365)/10 6 = 7.90 million vehicles per year K = for a probability of 0.05  Critical crash rate, R c = (2.40/7.90) 1/2 + 1/(2*7.90) = 3.37 crashes per million vehicles

Results and Conclusion Critical crash rate, R c = 3.37 crashes per million vehicles. Crash rates at locations X, Y and Z are 3.47, 2.10 and 1.64 million vehicles respectively.  The hazardous location based on Rate Quality Control method is X, where the crash rate is higher than the critical crash rate.

Queueing Theory Queueing is a common phenomena in Fast food store Bank Toll plaza A signalized intersection Elevator Other service centers

Queueing Process Assumptions in basic queueing process: Units requiring service are generated over time by an ‘input source’. These units enter the queueing system to join a ‘queue’. At a certain point of time, a member is selected for service by a rule known as ‘service discipline’.

Queueing Process INPUT SOURCE QUEUE SERVICE MECHANISM QUEUEING SYSTEM calling units served units

Few Terms Explained Queue Length – Number of units waiting for service Line Length – Number of units in the line including one or more units being served Service Discipline – rule for providing service “First In, First Out” … Fast food store “First In, Last Out” … Elevator

Few Terms Explained Service Mechanism – One or more service facilities each of which contain one or more “parallel service channels” (servers). If there is more than one service facility, calling unit may receive service from a sequence, called “service channels in series”. Pressure Coefficient – Situation with too much pressure, too many people in queue.

Example of Banking Process TELLERS BANK’S TELLER SERVICE QUEUE MORE TELLER COUNTERS WILL INCREASE SERVICE RATE & DECREASE QUEUE LENGTH QUEUE

Single Server Model Poisson Input & Exponential Service Times L = /(  - ) = P/(1-P) L q = 2 /(  - ) where L = expected line length Lq = expected queue length = arrival time  = service time P = / 

Single Server Model  = 1/(  - )  q =  - 1/  = /[  (  -1)] where  = expected waiting time in the system  q = expected waiting time in the queue = arrival time  = service time

Example Problem Customers arrive as per Poisson distribution with mean rate of arrival of 30/hr. Required time to serve a customer has an Exponential distribution and is 90 sec. Determine queue characteristics: L, L q, ,  q

Example Problem = 30 cust/hr = 30 cust/60 min = ½ cust/min 1/  = 90 sec/cust * (1 min/60 sec) = 3/2 min/cust P = /  = (1/2)/(2/3) = 3/4 L = /(  - ) = P/(1-P) = 3/4 /(1-3/4) = 3 L q = 2 /(  - ) = (1/2) 2 /[2/3(2/3 – 1/2)] = 2.25  = 1/(  - ) = 1/(2/3 – 1/2) = 6  q =  - 1/  = 6 – 1/(2/3) = 4.5

Poisson Input & Constant Service Time L q = P 2 /2(1-P) where Lq = expected queue length = arrival time  = service time P = / 

Poisson Input & Erlang’s Service Time Probability density function, f(t) = (  k) k t k-1 e -k  t (k-1)! for t  0 where  = service time k = parameter determining the dispersion of the distribution.

Poisson Input & Erlang’s Service Time L q = [(1+k)/(2k)]*[ 2 /  (  - 1)] L =  where Lq = expected queue length  = expected waiting time in the system  q = expected waiting time in the queue = arrival time  = service time k = parameter determining the dispersion of the distribution.  q = (1+k) 2k  (  - )

Poisson Input & Arbitrary Service Time L q = 2  2 + P 2 L = P + L q  =  q + 1/   q = L q / where Lq = expected queue length L = expected line length  = expected waiting time in the system  q = expected waiting time in the queue = arrival time  = service time P = /   2 = variance 2 (1- P)