SlideShare a Scribd company logo
Real-time signal control and traffic stability
Improved models for managed lanes operations
Stephen D. Boyles
Associate Professor
The University of Texas at Austin
April 11, 2018
DSTOP updates Boyles
PROJECT 125: REAL-TIME
SIGNAL CONTROL AND
TRAFFIC STABILITY
The reservation-based intersection
Connected and automated vehicles provide new opportunities for
improving intersection throughput.
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
Earlier DSTOP research showed that improving capacity locally may not
improve throughput globally.
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
This project explores better ways to prioritize vehicles at reservation-based
intersections.
Conversations with DSTOP colleagues raised the possibility of
backpressure-based intersection priority.
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
How to adapt the backpressure concept for roadway networks?
Physical queues: Roadway links have a finite (and often binding) “buffer”
for storing vehicles, which bounds pressure terms.
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
How to adapt the backpressure concept for roadway networks?
Physical queues: Roadway links have a finite (and often binding) “buffer”
for storing vehicles, which bounds pressure terms. Solution:
“Chain” queues that spill back by recursively adding pressure
terms for links upstream.
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
How to adapt the backpressure concept for roadway networks?
Physical queues: Roadway links have a finite (and often binding) “buffer”
for storing vehicles, which bounds pressure terms. Solution:
“Chain” queues that spill back by recursively adding pressure
terms for links upstream.
Route choice: Vehicles can choose routes independently and selfishly
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
How to adapt the backpressure concept for roadway networks?
Physical queues: Roadway links have a finite (and often binding) “buffer”
for storing vehicles, which bounds pressure terms. Solution:
“Chain” queues that spill back by recursively adding pressure
terms for links upstream.
Route choice: Vehicles can choose routes independently and selfishly
Solution: Add equilibrium principle and iterate with
updated routes.
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
Simulation environment
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
Granting reservations according to the backpressure principle reduced
delays significantly beyond earlier (FCFS) protocols.
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
Future work
Test alternative way to address finite buffer (nonlinear transformation
of pressure term)
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
Future work
Test alternative way to address finite buffer (nonlinear transformation
of pressure term)
Compare with P0 policy developed by M. J. Smith
DSTOP updates
Project 125: Real-time signal control and
traffic stability Boyles
PROJECT 140: IMPROVED
MODELS FOR MANAGED
LANE OPERATIONS
Managed lanes
Dynamic toll lanes present new opportunities and challenges for traffic
management.
DSTOP updates
Project 140: Improved models for managed
lane operations Boyles
Earlier research is largely confined to single-entrance, single-exit facilities.
DSTOP updates
Project 140: Improved models for managed
lane operations Boyles
In facilities with multiple entrances and exits, the number of paths through
the corridor grows exponentially with the number of access points.
DSTOP updates
Project 140: Improved models for managed
lane operations Boyles
DSTOP updates
Project 140: Improved models for managed
lane operations Boyles
By reformulating the route choice model to operate at diverge node, we
can represent all possible paths with a polynomial set of variables.
DSTOP updates
Project 140: Improved models for managed
lane operations Boyles
We used approximate dynamic programming to identify toll policies which
maximize throughput (public facility) and maximize revenue (private
facility).
DSTOP updates
Project 140: Improved models for managed
lane operations Boyles
DESE network
Policy Revenue ($) TSTT (hrs) Throughput (veh)
Selected policy VFA1 $217.35 39.71 1586
Selected policy VFA2 $253.53 39.50 1596
Selected policy VFA3 $487.92 41.42 1533
Selected policy VFA4 $41.49 33.88 1639
Density based heuristic $27.87 36.81 1561
Ratio based heuristic $106.65 35.5 1586
Myopic revenue policy $31.44 36.11 1576
LBJ network
Policy Revenue ($) TSTT (hrs) Throughput (veh)
Selected policy VFA1 $554.94 45.80 1185
Selected policy VFA2 $593.78 45.61 1191
Selected policy VFA3 $419.85 43.20 1210
Selected policy VFA4 $88.92 40.69 1266
Density based heuristic $79.92 40.79 1266
Ratio based heuristic $115.29 41.36 1240
Myopic revenue policy $328.05 41.27 1234
DSTOP updates
Project 140: Improved models for managed
lane operations Boyles
Future work
Use field data to calibrate/validate model.
Explore methods for estimating value-of-time distributions from data.
Further explore “jam-and-harvest” phenomenon
DSTOP updates
Project 140: Improved models for managed
lane operations Boyles

More Related Content

PPS
Routes optimization
PPTX
Route Optimization Algorithm..
PPTX
Vehicle Routing Problem with Backhauls
PDF
Supply chain logistics : vehicle routing and scheduling
PDF
Replacing Manhattan Subway Service with On-demand transportation
PDF
Mapping vehicle emissions through streets and intersections application of ...
PPTX
Greater Brisbane transport demand model
PDF
DMUG 2016 - Michel Vedrenne, Ricardo Energy & Environment
Routes optimization
Route Optimization Algorithm..
Vehicle Routing Problem with Backhauls
Supply chain logistics : vehicle routing and scheduling
Replacing Manhattan Subway Service with On-demand transportation
Mapping vehicle emissions through streets and intersections application of ...
Greater Brisbane transport demand model
DMUG 2016 - Michel Vedrenne, Ricardo Energy & Environment

What's hot (17)

PPTX
Multiobjective load flow problem by whale optimization
PPT
Ballou13
PDF
Energy Service Demands projections in transport sector for SSPs
PDF
Galileo differentiators for mass market
PPTX
How connected are satellite navigation and connected vehicles?
PDF
Status of Galileo
PPTX
ESCC 2016, July 10-16, Athens, Greece
PPTX
Investigating Time-of-Use as a Factor in Dynamic Wireless Charging Infrastruc...
PDF
Aircom Wavecall White Paper
DOCX
Satellite communication
PDF
ROADART - Research On Alternative Diversity Aspects foR Trucks
PDF
Multi depot Time-dependent Vehicle Routing Problem with Heterogeneous Fleet
PPT
A Solution for Multi-objective Commodity Vehicle Routing Problem by NSGA-II
PPTX
PPT8 - Planning and Managing Long Haul Freight Transportation
PPTX
PPT9 - Planning and Managing Long Haul Freight Transportation
PPTX
PPT10 - Planning and Managing Long Haul Freight Transportation
PPT
Olivier Casabianca
Multiobjective load flow problem by whale optimization
Ballou13
Energy Service Demands projections in transport sector for SSPs
Galileo differentiators for mass market
How connected are satellite navigation and connected vehicles?
Status of Galileo
ESCC 2016, July 10-16, Athens, Greece
Investigating Time-of-Use as a Factor in Dynamic Wireless Charging Infrastruc...
Aircom Wavecall White Paper
Satellite communication
ROADART - Research On Alternative Diversity Aspects foR Trucks
Multi depot Time-dependent Vehicle Routing Problem with Heterogeneous Fleet
A Solution for Multi-objective Commodity Vehicle Routing Problem by NSGA-II
PPT8 - Planning and Managing Long Haul Freight Transportation
PPT9 - Planning and Managing Long Haul Freight Transportation
PPT10 - Planning and Managing Long Haul Freight Transportation
Olivier Casabianca
Ad

Similar to Real-time Signal Control and Traffic Stability / Improved Models for Managed Lanes Operations (20)

PDF
Praktijkrelevantie TRAIL PhD onderzoek
PDF
Dynamic Traffic Management Services to Provide High Performance in IntelRate ...
PDF
Dynamic Traffic Management Services to Provide High Performance in IntelRate ...
PDF
Ieeepro techno solutions 2013 ieee embedded project dynamic traffic control...
PDF
Future of Traffic Management and ITS
PDF
Looking to the Future: Predictions of Automated Vehicle Impacts
PDF
Sharing the Road: Autonomous Vehicles Meet Human Drivers
PDF
Congestion control & collision avoidance algorithm in intelligent transportation
PDF
Ephemeral Performance of Choke
PPTX
Prediction of traveller information and route choice
PDF
Ieeepro techno solutions 2013 ieee embedded project - adaptive traffic sig...
DOCX
JAVA 2013 IEEE NETWORKING PROJECT Dynamic control of coding for progressive p...
DOCX
Dynamic control of coding for progressive packet arrivals in dt ns
PPTX
PPTX
D-STOP Symposium 2016 Closing Remarks
PDF
Autonomous Intersection Management for Semi-Autonomous Vehicles
PDF
ORESTE Inria-Berkeley associated team
PDF
CONGESTION CONTROL USING FUZZY BASED LSPS IN MULTIPROTOCOL LABEL SWITCHING NE...
PDF
CONGESTION CONTROL USING FUZZY BASED LSPS IN MULTIPROTOCOL LABEL SWITCHING NE...
Praktijkrelevantie TRAIL PhD onderzoek
Dynamic Traffic Management Services to Provide High Performance in IntelRate ...
Dynamic Traffic Management Services to Provide High Performance in IntelRate ...
Ieeepro techno solutions 2013 ieee embedded project dynamic traffic control...
Future of Traffic Management and ITS
Looking to the Future: Predictions of Automated Vehicle Impacts
Sharing the Road: Autonomous Vehicles Meet Human Drivers
Congestion control & collision avoidance algorithm in intelligent transportation
Ephemeral Performance of Choke
Prediction of traveller information and route choice
Ieeepro techno solutions 2013 ieee embedded project - adaptive traffic sig...
JAVA 2013 IEEE NETWORKING PROJECT Dynamic control of coding for progressive p...
Dynamic control of coding for progressive packet arrivals in dt ns
D-STOP Symposium 2016 Closing Remarks
Autonomous Intersection Management for Semi-Autonomous Vehicles
ORESTE Inria-Berkeley associated team
CONGESTION CONTROL USING FUZZY BASED LSPS IN MULTIPROTOCOL LABEL SWITCHING NE...
CONGESTION CONTROL USING FUZZY BASED LSPS IN MULTIPROTOCOL LABEL SWITCHING NE...
Ad

More from Center for Transportation Research - UT Austin (20)

PDF
PDF
Advances in Millimeter Wave for V2X
PDF
Collaborative Sensing and Heterogeneous Networking Leveraging Vehicular Fleets
PDF
Collaborative Sensing for Automated Vehicles
PDF
Statistical Inference Using Stochastic Gradient Descent
PDF
CAV/Mixed Transportation Modeling
PDF
Sharing Novel Data Sources to Promote Innovation Through Collaboration: Case ...
PDF
UT SAVES: Situation Aware Vehicular Engineering Systems
PDF
PDF
Sharing Novel Data Sources to Promote Innovation through Collaboration: Case ...
PDF
CAV/Mixed Transportation Modeling
PDF
Collaborative Sensing for Automated Vehicles
PDF
Advances in Millimeter Wave for V2X
PDF
Statistical Inference Using Stochastic Gradient Descent
PDF
Status of two projects: Real-time Signal Control and Traffic Stability; Impro...
PDF
PDF
Managing Mobility during Design-Build Highway Construction: Successes and Les...
PPTX
The Future of Fly Ash in Texas Concrete
Advances in Millimeter Wave for V2X
Collaborative Sensing and Heterogeneous Networking Leveraging Vehicular Fleets
Collaborative Sensing for Automated Vehicles
Statistical Inference Using Stochastic Gradient Descent
CAV/Mixed Transportation Modeling
Sharing Novel Data Sources to Promote Innovation Through Collaboration: Case ...
UT SAVES: Situation Aware Vehicular Engineering Systems
Sharing Novel Data Sources to Promote Innovation through Collaboration: Case ...
CAV/Mixed Transportation Modeling
Collaborative Sensing for Automated Vehicles
Advances in Millimeter Wave for V2X
Statistical Inference Using Stochastic Gradient Descent
Status of two projects: Real-time Signal Control and Traffic Stability; Impro...
Managing Mobility during Design-Build Highway Construction: Successes and Les...
The Future of Fly Ash in Texas Concrete

Recently uploaded (20)

PPTX
Effective Security Operations Center (SOC) A Modern, Strategic, and Threat-In...
PDF
Machine learning based COVID-19 study performance prediction
PDF
Per capita expenditure prediction using model stacking based on satellite ima...
PDF
KodekX | Application Modernization Development
PPTX
Understanding_Digital_Forensics_Presentation.pptx
PPT
Teaching material agriculture food technology
PDF
cuic standard and advanced reporting.pdf
PDF
Unlocking AI with Model Context Protocol (MCP)
PPTX
Digital-Transformation-Roadmap-for-Companies.pptx
PDF
NewMind AI Monthly Chronicles - July 2025
PPTX
Cloud computing and distributed systems.
PDF
Chapter 3 Spatial Domain Image Processing.pdf
PPTX
Detection-First SIEM: Rule Types, Dashboards, and Threat-Informed Strategy
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PPT
“AI and Expert System Decision Support & Business Intelligence Systems”
PDF
Spectral efficient network and resource selection model in 5G networks
PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PDF
Agricultural_Statistics_at_a_Glance_2022_0.pdf
PPTX
A Presentation on Artificial Intelligence
Effective Security Operations Center (SOC) A Modern, Strategic, and Threat-In...
Machine learning based COVID-19 study performance prediction
Per capita expenditure prediction using model stacking based on satellite ima...
KodekX | Application Modernization Development
Understanding_Digital_Forensics_Presentation.pptx
Teaching material agriculture food technology
cuic standard and advanced reporting.pdf
Unlocking AI with Model Context Protocol (MCP)
Digital-Transformation-Roadmap-for-Companies.pptx
NewMind AI Monthly Chronicles - July 2025
Cloud computing and distributed systems.
Chapter 3 Spatial Domain Image Processing.pdf
Detection-First SIEM: Rule Types, Dashboards, and Threat-Informed Strategy
Building Integrated photovoltaic BIPV_UPV.pdf
Diabetes mellitus diagnosis method based random forest with bat algorithm
“AI and Expert System Decision Support & Business Intelligence Systems”
Spectral efficient network and resource selection model in 5G networks
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
Agricultural_Statistics_at_a_Glance_2022_0.pdf
A Presentation on Artificial Intelligence

Real-time Signal Control and Traffic Stability / Improved Models for Managed Lanes Operations

  • 1. Real-time signal control and traffic stability Improved models for managed lanes operations Stephen D. Boyles Associate Professor The University of Texas at Austin April 11, 2018 DSTOP updates Boyles
  • 2. PROJECT 125: REAL-TIME SIGNAL CONTROL AND TRAFFIC STABILITY
  • 3. The reservation-based intersection Connected and automated vehicles provide new opportunities for improving intersection throughput. DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 4. Earlier DSTOP research showed that improving capacity locally may not improve throughput globally. DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 5. This project explores better ways to prioritize vehicles at reservation-based intersections. Conversations with DSTOP colleagues raised the possibility of backpressure-based intersection priority. DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 6. How to adapt the backpressure concept for roadway networks? Physical queues: Roadway links have a finite (and often binding) “buffer” for storing vehicles, which bounds pressure terms. DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 7. How to adapt the backpressure concept for roadway networks? Physical queues: Roadway links have a finite (and often binding) “buffer” for storing vehicles, which bounds pressure terms. Solution: “Chain” queues that spill back by recursively adding pressure terms for links upstream. DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 8. How to adapt the backpressure concept for roadway networks? Physical queues: Roadway links have a finite (and often binding) “buffer” for storing vehicles, which bounds pressure terms. Solution: “Chain” queues that spill back by recursively adding pressure terms for links upstream. Route choice: Vehicles can choose routes independently and selfishly DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 9. How to adapt the backpressure concept for roadway networks? Physical queues: Roadway links have a finite (and often binding) “buffer” for storing vehicles, which bounds pressure terms. Solution: “Chain” queues that spill back by recursively adding pressure terms for links upstream. Route choice: Vehicles can choose routes independently and selfishly Solution: Add equilibrium principle and iterate with updated routes. DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 10. Simulation environment DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 11. Granting reservations according to the backpressure principle reduced delays significantly beyond earlier (FCFS) protocols. DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 12. Future work Test alternative way to address finite buffer (nonlinear transformation of pressure term) DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 13. Future work Test alternative way to address finite buffer (nonlinear transformation of pressure term) Compare with P0 policy developed by M. J. Smith DSTOP updates Project 125: Real-time signal control and traffic stability Boyles
  • 14. PROJECT 140: IMPROVED MODELS FOR MANAGED LANE OPERATIONS
  • 15. Managed lanes Dynamic toll lanes present new opportunities and challenges for traffic management. DSTOP updates Project 140: Improved models for managed lane operations Boyles
  • 16. Earlier research is largely confined to single-entrance, single-exit facilities. DSTOP updates Project 140: Improved models for managed lane operations Boyles
  • 17. In facilities with multiple entrances and exits, the number of paths through the corridor grows exponentially with the number of access points. DSTOP updates Project 140: Improved models for managed lane operations Boyles
  • 18. DSTOP updates Project 140: Improved models for managed lane operations Boyles
  • 19. By reformulating the route choice model to operate at diverge node, we can represent all possible paths with a polynomial set of variables. DSTOP updates Project 140: Improved models for managed lane operations Boyles
  • 20. We used approximate dynamic programming to identify toll policies which maximize throughput (public facility) and maximize revenue (private facility). DSTOP updates Project 140: Improved models for managed lane operations Boyles
  • 21. DESE network Policy Revenue ($) TSTT (hrs) Throughput (veh) Selected policy VFA1 $217.35 39.71 1586 Selected policy VFA2 $253.53 39.50 1596 Selected policy VFA3 $487.92 41.42 1533 Selected policy VFA4 $41.49 33.88 1639 Density based heuristic $27.87 36.81 1561 Ratio based heuristic $106.65 35.5 1586 Myopic revenue policy $31.44 36.11 1576 LBJ network Policy Revenue ($) TSTT (hrs) Throughput (veh) Selected policy VFA1 $554.94 45.80 1185 Selected policy VFA2 $593.78 45.61 1191 Selected policy VFA3 $419.85 43.20 1210 Selected policy VFA4 $88.92 40.69 1266 Density based heuristic $79.92 40.79 1266 Ratio based heuristic $115.29 41.36 1240 Myopic revenue policy $328.05 41.27 1234 DSTOP updates Project 140: Improved models for managed lane operations Boyles
  • 22. Future work Use field data to calibrate/validate model. Explore methods for estimating value-of-time distributions from data. Further explore “jam-and-harvest” phenomenon DSTOP updates Project 140: Improved models for managed lane operations Boyles