The evening commute with cars and transit: Duality results and user equilibrium for the combined morning and evening peaks 20 th International Symposium.

Slides:



Advertisements
Similar presentations
TWO STEP EQUATIONS 1. SOLVE FOR X 2. DO THE ADDITION STEP FIRST
Advertisements

Interesting Case(s) -Cartilage-
Advanced Piloting Cruise Plot.
Copyright © 2002 Pearson Education, Inc. Slide 1.
Copyright © 2002 Pearson Education, Inc. Slide 1.
© 2008 Pearson Addison Wesley. All rights reserved Chapter Seven Costs.
Copyright © 2003 Pearson Education, Inc. Slide 1 Computer Systems Organization & Architecture Chapters 8-12 John D. Carpinelli.
Chapter 1 The Study of Body Function Image PowerPoint
Copyright © 2011, Elsevier Inc. All rights reserved. Chapter 6 Author: Julia Richards and R. Scott Hawley.
Author: Julia Richards and R. Scott Hawley
1 Copyright © 2013 Elsevier Inc. All rights reserved. Appendix 01.
Properties Use, share, or modify this drill on mathematic properties. There is too much material for a single class, so you’ll have to select for your.
UNITED NATIONS Shipment Details Report – January 2006.
1 RA I Sub-Regional Training Seminar on CLIMAT&CLIMAT TEMP Reporting Casablanca, Morocco, 20 – 22 December 2005 Status of observing programmes in RA I.
Summary of Convergence Tests for Series and Solved Problems
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Title Subtitle.
1 Innovative Tools October 27, 2011 Chi Mai. 2 Presentation Overview VISSIM Corridors VISSIM Protocol Hours of Congestion.
Mean, Median, Mode & Range
FACTORING ax2 + bx + c Think “unfoil” Work down, Show all steps.
Addition Facts
Year 6 mental test 10 second questions
2010 fotografiert von Jürgen Roßberg © Fr 1 Sa 2 So 3 Mo 4 Di 5 Mi 6 Do 7 Fr 8 Sa 9 So 10 Mo 11 Di 12 Mi 13 Do 14 Fr 15 Sa 16 So 17 Mo 18 Di 19.
ZMQS ZMQS
1 Trip-timing decisions with traffic incidents in the bottleneck model Mogens Fosgerau (Technical University of Denmark; CTS Sweden; ENS Cachan) Robin.
REVIEW: Arthropod ID. 1. Name the subphylum. 2. Name the subphylum. 3. Name the order.
ABC Technology Project
EU market situation for eggs and poultry Management Committee 20 October 2011.
EU Market Situation for Eggs and Poultry Management Committee 21 June 2012.
Neema Nassir, Mark Hickman, and Hong Zheng Department of Civil Engineering and Engineering Mechanic The University of Arizona, Tucson, AZ INFORMS 2011.
1 Undirected Breadth First Search F A BCG DE H 2 F A BCG DE H Queue: A get Undiscovered Fringe Finished Active 0 distance from A visit(A)
2 |SharePoint Saturday New York City
Green Eggs and Ham.
VOORBLAD.
15. Oktober Oktober Oktober 2012.
1. 2 No lecture on Wed February 8th Thursday 9 th Feb 14: :00 Thursday 9 th Feb 14: :00.
1 Breadth First Search s s Undiscovered Discovered Finished Queue: s Top of queue 2 1 Shortest path from s.
1 RA III - Regional Training Seminar on CLIMAT&CLIMAT TEMP Reporting Buenos Aires, Argentina, 25 – 27 October 2006 Status of observing programmes in RA.
BIOLOGY AUGUST 2013 OPENING ASSIGNMENTS. AUGUST 7, 2013  Question goes here!
Factor P 16 8(8-5ab) 4(d² + 4) 3rs(2r – s) 15cd(1 + 2cd) 8(4a² + 3b²)
Basel-ICU-Journal Challenge18/20/ Basel-ICU-Journal Challenge8/20/2014.
1..
© 2012 National Heart Foundation of Australia. Slide 2.
Lets play bingo!!. Calculate: MEAN Calculate: MEDIAN
Understanding Generalist Practice, 5e, Kirst-Ashman/Hull
Linear-Quadratic Model Predictive Control for Urban Traffic Networks
Addition 1’s to 20.
25 seconds left…...
Take out the homework from last night then do, Warm up #1
H to shape fully developed personality to shape fully developed personality for successful application in life for successful.
Januar MDMDFSSMDMDFSSS
Week 1.
1. 2 No lecture on Wed February 8th Thursday 9 th Feb Friday 27 th Jan Friday 10 th Feb Thursday 14: :00 Friday 16:00 – 19:00 HS N.
We will resume in: 25 Minutes.
©Brooks/Cole, 2001 Chapter 12 Derived Types-- Enumerated, Structure and Union.
Intracellular Compartments and Transport
1 Unit 1 Kinematics Chapter 1 Day
PSSA Preparation.
Immunobiology: The Immune System in Health & Disease Sixth Edition
Essential Cell Biology
1 Chapter 13 Nuclear Magnetic Resonance Spectroscopy.
Immunobiology: The Immune System in Health & Disease Sixth Edition
Presentation transcript:

The evening commute with cars and transit: Duality results and user equilibrium for the combined morning and evening peaks 20 th International Symposium on Transportation and Traffic Theory 18 July 2013, Noordwijk, the Netherlands Eric J. Gonzales Assistant Professor Civil and Environmental Engineering Rutgers University Carlos F. Daganzo Robert Horonjeff Professor Civil and Environmental Engineering University of California, Berkeley

2 Research Problem To plan for and manage congested transportation systems, we need to understand how people will use the system. in the evening rush? when considering their round-trip commute? How do people choose when to travel and which mode to use

3 Research Problem Models of congestion and mode use should To plan for and manage congested transportation systems, we need to understand how people will use the system. in the evening rush? when considering their round-trip commute? be consistent with physics and dynamics of queueing. consider bottlenecks and transit systems with capacity constraints. address daily schedule preferences. How do people choose when to travel and which mode to use

4 Literature Extensive work has been done on the morning commute problem, (Vickrey 1969; Smith 1984; Daganzo 1985; Arnott, de Palma, Lindsey 1990; et al.) including models that consider mode choice. (Tabuchi 1993; Braid 1996; Huang 2000; Danielis, Marcucci 2002; Qian, Zhang 2011; Gonzales, Daganzo 2012) Few studies have considered the evening commute, and they have done so for cars only. (Vickrey 1973; Fargier 1981; de Palma, Lindsey 2002) Models of daily bottleneck travel decisions have relied on linking morning and evening by work duration (Zhang, Yang, Huang, Zhang 2005) or parking availability. (Zhang, Huang, Zhang 2008)

5 Overview User Equilibrium for Morning with Transit User Equilibrium for Evening with Transit 1 2 System Optimum for Isolated Morning, Evening 3 User Equilibrium for Combined Morning & Evening 4 Independent Morning and Evening Preferences Rigid Work Duration with Flexible Start Time Fixed Wished Order with Cars and Transit

6 Morning Commute, Cars and Transit USER EQUILIBRIUM: MORNING WITH TRANSIT ORIGIN (Home) DESTINATION (Work) BOTTLENECK Given: TRANSIT capacity for cars capacity for cars and transit commuters with cumulative wished departures,

7 Morning Commute, Cars and Transit USER EQUILIBRIUM: MORNING WITH TRANSIT ORIGIN (Home) DESTINATION (Work) BOTTLENECK Given: TRANSIT capacity for cars capacity for cars and transit commuters with cumulative wished departures, generalized cost of uncongested car trip generalized cost of uncongested transit trip Mode Costs difference of mode costs

8 Morning Commute, Cars and Transit USER EQUILIBRIUM: MORNING WITH TRANSIT ORIGIN (Home) DESTINATION (Work) BOTTLENECK Given: TRANSIT capacity for cars capacity for cars and transit commuters with cumulative wished departures, generalized cost of uncongested car trip generalized cost of uncongested transit trip Mode Costs difference of mode costs Schedule Preference relative to departure units of equivalent queuing time Penalty Schedule Deviation

9 Morning Commute, Cars and Transit USER EQUILIBRIUM: MORNING WITH TRANSIT In equilibrium, users choose when to travel and which mode to take in order to minimize the generalized cost of their own trip: Cost = Uncongested Mode Cost + Queueing Delay + Schedule Penalty Time Cum. Trips (# trips) EARLY LATE Equilibrium arrival curve and departure curve leaves no incentive to change departure time.

10 Morning Commute, Cars and Transit USER EQUILIBRIUM: MORNING WITH TRANSIT In equilibrium, users choose when to travel and which mode to take in order to minimize the generalized cost of their own trip: Cost = Uncongested Mode Cost + Queueing Delay + Schedule Penalty Slope of equilibrium arrival curve must satisfy: early departure, only cars early departure, cars and transit late departure, cars and transit late departure, only cars

11 Morning Commute, Cars and Transit USER EQUILIBRIUM: MORNING WITH TRANSIT Time Cum. Trips (# trips) EARLY LATE Commuters use only car at beginning and end of rush, when queueing delay is less than. In the middle of the rush, both modes are used.

12 Evening Commute, Cars and Transit USER EQUILIBRIUM: EVENING WITH TRANSIT DESTINATION (Home) ORIGIN (Work) BOTTLENECK Given: TRANSIT capacity for cars capacity for cars and transit commuters with cumulative wished departures, generalized cost of uncongested car trip generalized cost of uncongested transit trip Mode Costs difference of mode costs Schedule Preference relative to arrival units of equivalent queuing time Penalty Schedule Deviation

13 Evening Commute, Cars and Transit USER EQUILIBRIUM: EVENING WITH TRANSIT In equilibrium, users choose when to travel and which mode to take in order to minimize the generalized cost of their own trip: Cost = Uncongested Mode Cost + Queueing Delay + Schedule Penalty Time Cum. Trips (# trips) EARLY LATE Equilibrium arrival curve and departure curve leaves no incentive to change arrival time.

14 Evening Commute, Cars and Transit USER EQUILIBRIUM: EVENING WITH TRANSIT In equilibrium, users choose when to travel and which mode to take in order to minimize the generalized cost of their own trip: Cost = Uncongested Mode Cost + Queueing Delay + Schedule Penalty Slope of equilibrium arrival curve must satisfy: early arrival, only cars early arrival, cars and transit late arrival, cars and transit late arrival, only cars

15 Evening Commute, Cars and Transit USER EQUILIBRIUM: EVENING WITH TRANSIT Time Cum. Trips (# trips) N EARLY LATE Like the morning, commuters use transit only when queues exceed.

16 Comparison: Morning and Evening Equilibrium ISOLATED MORNING AND EVENING COMMUTES MorningEvening Ratio of Early/Late Commuters

17 Comparison: Morning and Evening Equilibrium ISOLATED MORNING AND EVENING COMMUTES MorningEvening Ratio of Early/Late Commuters Number Traveling at rate Maximum Travel Cost, Number Traveling at rate

18 System Optimum ISOLATED MORNING AND EVENING COMMUTES Optimal use of the bottlenecks should involve no queueing. Arrival and departure curves should be the same. The morning and evening schedule penalty is measured relative to the same curve, so the system optimum takes the same form in both cases. Time Cum. Trips (# trips) or

19 System Optimum ISOLATED MORNING AND EVENING COMMUTES Optimal use of the bottlenecks should involve no queueing. Arrival and departure curves should be the same. The morning and evening schedule penalty is measured relative to the same curve, so the system optimum takes the same form in both cases. Time Cum. Trips (# trips) or Optimal prices must increase at rate or for early travelers, and decrease at rate or for late travelers.

20 User Equilibrium for the Round-trip Commute COMBINED MORNING AND EVENING COMMUTES Commuters consider both their morning and evening commutes when making travel choices. Schedule Penalty is a function of morning and evening: HOMEWORK EVENING BOTTLENECK capacity departure time in morning identical commuters MORNING BOTTLENECK capacity arrival time in evening

21 Existence of Combined Equilibrium COMBINED MORNING AND EVENING COMMUTES Proposition 1 If is a positive definite, twice differentiable function with partial derivatives such that then a user equilibrium exists for the combined morning and evening peaks in which the commuters depart in the same first-in-first-out (FIFO) order in both peaks.

22 Existence of Combined Equilibrium COMBINED MORNING AND EVENING COMMUTES Proposition 1 This includes a broad range of schedule penalty functions including: If is a positive definite, twice differentiable function with partial derivatives such that then a user equilibrium exists for the combined morning and evening peaks in which the commuters depart in the same first-in-first-out (FIFO) order in both peaks. separable penalty function function of work duration

23 Independent AM and PM Schedule Preferences COMBINED MORNING AND EVENING COMMUTES Schedule penalty is the sum of two independent functions: User equilibrium is the same as solving morning and evening independently. For bilinear schedule preferences: for early commuters for late commuters for early commuters for late commuters

24 Rigid Work Duration COMBINED MORNING AND EVENING COMMUTES Schedule requires work duration, with flexible start and end time. For bilinear schedule preferences, such that and : for early commuters for late commuters for otherwise

25 Rigid Work Duration COMBINED MORNING AND EVENING COMMUTES Time Cum. Trips (# trips) EARLY LATE

26 Fixed Wish Order with Cars and Transit COMBINED MORNING AND EVENING COMMUTES Mode choice can easily be reintroduced in the case that wished order for morning departure and evening arrivals are the same. Transit is competitive for commuters facing round-trip queuing of.

27 Fixed Wish Order with Cars and Transit COMBINED MORNING AND EVENING COMMUTES Mode choice can easily be reintroduced in the case that wished order for morning departure and evening arrivals are the same. For the case that demand rates are and, and transit capacity is proportional to and : Transit is competitive for commuters facing round-trip queuing of. Number of early drivers, before transit is used Number of late drivers, after transit is used

28 Fixed Wish Order with Cars and Transit COMBINED MORNING AND EVENING COMMUTES Time Cum. Trips (# trips) CAR ONLY CAR & TRANSIT

29 Fixed Wish Order with Cars and Transit COMBINED MORNING AND EVENING COMMUTES Proposition 2 If commuters travel in the combined morning and evening commute with common wished order, there there are at least as many transit riders in the combined user equilibrium as there are in the isolated morning and evening commutes together.

30 Findings For identical travelers, a broad set of schedule penalties result in a combined user equilibrium in commuters travel in the same FIFO order in both rushes. The evening user equilibrium is not simply the reverse of the morning user equilibrium. System optimum for an isolated rush takes the same form for morning and evening commutes. Combined user equilibrium with transit is well defined when the wished order is the same in the morning and evening. This condition is favorable for transit.

31 Thank You Eric J. Gonzales Civil and Environmental Engineering Rutgers, The State University of New Jersey