capacity-constrained traffic assignment in network with residual queues and implementation in emme/2...

15
Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Yanping Zhang Bucher, Willis & Ratliff Corp. 7920 Ward Pkwy, Kansas City, MO 64114 Tel.: 816-363-2696, Email: [email protected] Tel.: 816-363-2696, Email: [email protected] 16th International EMME/2 User’s Group 16th International EMME/2 User’s Group Conference Conference Albuquerque, New Mexico, Mar. 18-20, 2002 Albuquerque, New Mexico, Mar. 18-20, 2002

Upload: helena-elliott

Post on 06-Jan-2018

219 views

Category:

Documents


0 download

DESCRIPTION

Basic Assumptions for Assignment 1)Assignment for single time period (e.g. peak hour period); 2)Fixed O-D demands; 3)Fixed exit capacity for each link; 4)Vehicles in the residual queue, will follow the chosen route to reach destinations in the next period; 5)Link cost consists of travel delay cost and the residual queue delay cost; 6)Drivers always choose thre shortest routes 7)No spill back effect on travel times in upstream links.

TRANSCRIPT

Page 1: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Capacity-constrained Traffic Assignment in Network with Residual Queues and

Implementation in EMME/2Yanping Zhang

Bucher, Willis & Ratliff Corp. 7920 Ward Pkwy, Kansas City, MO 64114

Tel.: 816-363-2696, Email: [email protected].: 816-363-2696, Email: [email protected]

16th International EMME/2 User’s Group Conference16th International EMME/2 User’s Group ConferenceAlbuquerque, New Mexico, Mar. 18-20, 2002Albuquerque, New Mexico, Mar. 18-20, 2002

Page 2: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Network with Residual Queues

• Residual Queues - Overcapacity flow• Residual queue delay• Link outflow <= Link exit capacity • Unbalanced O-D flow• Spill-back queues on upstream link

Page 3: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Basic Assumptions for Assignment

1) Assignment for single time period (e.g. peak hour period);

2) Fixed O-D demands; 3) Fixed exit capacity for each link;4) Vehicles in the residual queue, will follow the chosen

route to reach destinations in the next period;5) Link cost consists of travel delay cost and the residual

queue delay cost;6) Drivers always choose thre shortest routes7) No spill back effect on travel times in upstream links.

Page 4: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Simple Example

Page 5: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Comparison of Assignment Results

Page 6: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Assignment Model Formulation

Page 7: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

User Equilibrium Assignment in Network with Queues

Page 8: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Solution Method

• Adding shadow links and modifying cost function

• Shadow links (only for carrying queues)

Page 9: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Path Operator in EMME/2

• Cut-off path operator (splitting the queue-delay path flow)

Page 10: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Equivalent Model in the Modified Network

Page 11: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Approximation of Link Cost Function

Page 12: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Solution Algorithm

Page 13: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Solution Algorithm

Page 14: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Example

Page 15: Capacity-constrained Traffic Assignment in Network with Residual Queues and Implementation in EMME/2 Tel.: 816-363-2696,   16th

Conclusion

• Model for assignment in network with Queues;• Solution method with modified network;• No consideration of queue spill-back • Extension to Multiple period Assignment.