1 Reliability-Based Timepoint Schedules for Long Headway Transit Routes Peter G. Furth, Northeastern University with Theo H.J. Muller, Delft University.

Slides:



Advertisements
Similar presentations
Direction Direction = 0: Northbound Direction = 1: Southbound.
Advertisements

The traveler costs of unplanned transport network disruptions: An activity-based approach Erik Jenelius Royal Institute of Technology, Sweden Lars-Göran.
Matt’s Schedule. Headway Variation Estimated Load vs. Passenger Movement.
D2 Roadway Discussion Sound Transit Board September 22, 2011.
2005 NW ESRI Conference - City of Yakima, Washington Yakima Transit & Refuse AVL Client, Server and Web Applications Tom E. Sellsted Supervising Senior.
Abstract The SEPTA Regional Rail system serves as an important network for the Philadelphia region, moving many commuters during the peak hours on suburb-to-city.
Lecture 5 Bus Rapid Transit, ridership estimation procedures and headway requirements Dr. Muhammad Adnan.
Mobile Transit Planning with Real Time Data Jerald Jariyasunant, Dan Work, Branko Kerkez, Eric Mai Systems Engineering Program, Dept. of Civil and Environmental.
Operating Systems 1 K. Salah Module 2.1: CPU Scheduling Scheduling Types Scheduling Criteria Scheduling Algorithms Performance Evaluation.
Rules for means Rule 1: If X is a random variable and a and b are fixed numbers, then Rule 2: If X and Y are random variables, then.
MODELING AND ANALYSIS OF MANUFACTURING SYSTEMS Session 6 SCHEDULING E
Transit Traveler Information CEE582. Fixed-Route Central ControlCustomer Information Wireless Data On-Off Load Data Radio/ Message and AVL Transmission.
1Chapter 05, Fall 2008 CPU Scheduling The CPU scheduler (sometimes called the dispatcher or short-term scheduler): Selects a process from the ready queue.
Chapter 10 Operating Systems. 2 Chapter Goals Describe the two main responsibilities of an operating system Define memory and process management Explain.
Analysis of Simulation Results Andy Wang CIS Computer Systems Performance Analysis.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
ITS for BRT Systems: How Does Boston’s Silver Line Compare With Other BRT Systems? Carol Schweiger, Assistant Vice President ITS Georgia Annual Meeting.
Dynamic User Equilibrium in Public Transport Networks with Passenger Congestion and Hyperpaths V. Trozzi 1, G. Gentile 2, M. G. H. Bell 3, I. Kaparias.
Business Logistics 420 Public Transportation Lecture 20: Transit System Design.
Welcome to the TSIP Project Webinar Planning Technical Working Group 28 July – 3:30 pm.
Transit Priority Strategies for Multiple Routes under Headway-based Operations Shandong University, China & University of Maryland at College Park, USA.
TRB 88th Annual Meeting, Washington DC January, 2009 Huan Li and Robert L. Bertini Transportation Research Board 88th Annual Meeting Washington, DC January.
What are the main differences and commonalities between the IS and DA systems? How information is transferred between tasks: (i) IS it may be often achieved.
Materials developed by K. Watkins, J. LaMondia and C. Brakewood Vehicle & Crew Scheduling Unit 5: Staff & Fleet Scheduling.
Materials developed by K. Watkins, J. LaMondia and C. Brakewood Timetabling Components Unit 5: Staff & Fleet Scheduling.
Chapter 5 CPU Scheduling Bernard Chen Spring 2007.
Planning Applications Conference, Reno, NV, May Impact of Crowding on Rail Ridership: Sydney Metro Experience and Forecasting Approach William Davidson,
OPERATING SYSTEMS CS 3530 Summer 2014 Systems with Multi-programming Chapter 4.
May 2009TRB National Transportation Planning Applications Conference 1 PATHBUILDER TESTS USING 2007 DALLAS ON-BOARD SURVEY Hua Yang, Arash Mirzaei, Kathleen.
Bus Service Reliability Developing new performance measures Unreliability Vs. Bus Bunching Meead Saberi K.
Enlarging the Options in the Strategy-based Transit Assignment TRB Applications Conference Reno 2011 Isabelle Constantin and Michael Florian INRO.
Stochastic Optimization
Transit Signal Priority: The Importance of AVL Data David T. Crout Tri-County Metropolitan Transportation District of Oregon (TriMet) Presented at Transportation.
12/08/ J/ESD.204J1 Real-Time Control Strategies for Rail Transit Outline: Problem Description and Motivation Model Formulation Model Application.
Simulation in Healthcare Ozcan: Chapter 15 ISE 491 Fall 2009 Dr. Burtner.
Increased Reliability Through Failure Predictive Scheduling with Temperature Sensor Feedback Wesley Emeneker CSE 534 Dr. Sandeep Gupta.
CPU scheduling.  Single Process  one process at a time  Maximum CPU utilization obtained with multiprogramming  CPU idle :waiting time is wasted 2.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms.
CPU Scheduling CSSE 332 Operating Systems Rose-Hulman Institute of Technology.
The Downtown Seattle Bus Monitoring System A New Way of Collecting and Analyzing Transit Travel Time Data Owen Kehoe, PE, PTOE King County Metro Transit.
Use of Journey Levels for Hierarchical Transit Assignment
T-Share: A Large-Scale Dynamic Taxi Ridesharing Service
Chapter 5a: CPU Scheduling
Karen Tsang Bureau of Transport Statistics Department of Transport
A Modeling Framework for Flight Schedule Planning
Chapter 6: CPU Scheduling
CPU Scheduling G.Anuradha
Module 5: CPU Scheduling
Transit Signal Priority: The Importance of AVL Data
3: CPU Scheduling Basic Concepts Scheduling Criteria
Capacity Planning For Products and Services
Capacity Planning For Products and Services
Chapter5: CPU Scheduling
Chapter 6: CPU Scheduling
Chapter 5: CPU Scheduling
Chapter 5: CPU Scheduling
Lecture 2 Part 3 CPU Scheduling
Sample ‘Scheduling Process’
Process Scheduling B.Ramamurthy 4/11/2019.
Process Scheduling B.Ramamurthy 4/7/2019.
Chapter 6: CPU Scheduling
Chapter 5: CPU Scheduling
Module 5: CPU Scheduling
Chapter 6: CPU Scheduling
CPU Scheduling.
CPU Scheduling: Basic Concepts
Module 5: CPU Scheduling
Chapter 5: CPU Scheduling
Capacity Planning For Products and Services
Presentation transcript:

1 Reliability-Based Timepoint Schedules for Long Headway Transit Routes Peter G. Furth, Northeastern University with Theo H.J. Muller, Delft University of Technology

2 Outline 1.Translating Reliability into User Cost 2.Operations model –Segment running time –Timepoint holding –Layover and dispatch holding 3.Example results

3 Reliability Affects Passenger Travel Time Passengers arrive so that P[miss the bus] < 2% Passengers budget for 95-percentile [wait + ride] time Potential Travel Time = Budgeted Travel Time – mean [Wait + Ride Time]

4

5 Passenger Travel Cost Components Waiting Time: $9/hr Riding Time:$6/hr Potential Travel Time:$4.5/hr Reliability has been captured: Cost = f(Tails of departure and arrival time distributions) Note: Estimating tails requires archived AVL data.

6 Operating Cost for a Route with Holding = Cycle Time c Schedule = Design Parameter Can be fixed or optimized c actual = an outcome, the sum of 3 components: –Mean uncontrolled running time –Mean holding time (running time supplement) –Mean layover time (layover slack) Inconsistent unless c actual ≈ c Schedule –Steady state: f(StartDeviation cycle n ) ≈ f(StartDeviation cycle n+1 )

7 Operations Model Segments (includes necessary dwell time) Random, independent running times Ideally, get distribution from AVL data Timepoints Hold early arrivals Add random holding supplement End of Line Add a random needed layover to become “Ready” Hold early “Ready” Add random dispatch supplement

8 Timepoints: Random Holding Supplement Holding Supplement (min)

9 End of Line: Needed Layover and Dispatch Supplement Needed Layover (min) Dispatch Supplement (min) 16

10 Layover Model: Planning View Labor policies on minimum layover constrain c Schedule Finding: Unreliable service: reliability governs optimal c Schedule Highly reliable service: labor policy governs

11 Analysis Track discretized probability distributions using MatLab 2 Warm-up cycles to achieve quasi-steady state Example route –17 stops, 16 segments –mean running time = 40 min,  = 5 min for base case –mean boardings = 74, max load = 36 pax Optimize w.r.t. two overlapping schedule parameters –Cycle supplement = CycleTime – MeanUncontrolledRunningTime –Running Time supplement = ScheduledRunningTime – MeanUncontrolledRunningTime

12 Cost vs. Running Time Supplement Optimized cycle length -$60 -$40 -$20 $0 $20 $ Running Time Supplement (min) riding time operating cost potential travel time total cost waiting time

13 Slack Distributions vs. Running Time Supplement c Schedule optimized; dashed line = only 1 timepoint Running Time Supplement (min) Layover holding Timepoint holding Total holding

14 Cost vs. Number of Timepoints -$70 -$60 -$50 -$40 -$30 -$20 -$10 $ Number of Timepoints (Lines) Schedule Supplement as multiple of σ route (Bars) Change in Cost (Base = No Timepoints) ($/trip) RT suppl, σ route =3 RT suppl, σ route =7 RT suppl, σ route =5 Cycle suppl, σ route =3 Cycle suppl, σ route =5 Cycle suppl, σ route =7 σ route = 3 min σ route = 5 σ route = 7

Optimal Schedule Supplements vs  route dashed line for a single timepoint 15

16 Conclusion and Remarks 1.Archived AVL data makes reliability analysis possible 2.Capturing reliability in the cost function facilitates tradeoff against riding time and operating cost; contrast rules of thumb 3.Schedules should probably have more en-route slack 4.To a large degree, en-route slack and recovery slack simply substitute for one another, meaning en-route slack can be added without increasing cycle time 5.Amount of en-route & layover slack are not easily calculated 6.Optimal departure time depends on boardings & other factors 7.On more reliable routes, layover is governed by operator rest needs 8.What about operator behavior? 9.What about short headway service? 10.What about passengers who make transfers?