Modeling, Control, and Impact Analysis of The Next Generation Transportation System

Zhu, Feng PhD, Purdue University, August 2016. Modeling, Control, and Impact Analysis of The Next Generation Transportation System. Major Professor: Satish V. Ukkusuri. This dissertation aims to develop a systematic tool designated for connected and autonomous vehicles, integrating the simulation of traffic dynamics, traffic control strategies, and impact analysis at the network level. The first part of the dissertation is devoted to the traffic flow modeling of connected vehicles. This task is the foundation step for transportation planning, optimized network design, efficient traffic control strategies, etc, of the next generation transportation system. Chapter 2 proposes a cell-based simulation approach to model the proactive driving behavior of connected vehicles. Firstly, a state variable of connected vehicle is introduced to track the trajectory of connected vehicles. Then the exit flow of cells containing connected vehicles is adjusted to simulate the proactive driving behavior, such that the traffic light is green when the connected vehicle arrives at the signalized intersection. Extensive numerical simulation results consistently show that the presence of connected vehicles contributes significantly to the smoothing of traffic flow and vehicular emission reductions in the network. Chapter 3 proposes an optimal estimation approach to calibrate connected vehicles’ car-following behavior in a mixed traffic environment. Particularly, the state-space system dynamics is captured by the simplified car-following model with disturbances, where the trajectory of non-connected vehicles are considered as unknown states and the trajectory of connected vehicles are considered as measurements with errors. Objective of the reformulation is to obtain an optimal estimation of states and model parameters simultaneously. It is shown that the customized state-space model is identifiable

[1]  Dot Hs,et al.  National Motor Vehicle Crash Causation Survey , 2008 .

[2]  Michiel C.J. Bliemer,et al.  Dynamic Queuing and Spillback in Analytical Multiclass Dynamic Network Loading Model , 2007 .

[3]  Dirk Cattrysse,et al.  A generic class of first order node models for dynamic macroscopic simulation of traffic flows , 2011 .

[4]  W. Y. Szeto,et al.  A cell-based variational inequality formulation of the dynamic user optimal assignment problem , 2002 .

[5]  B. Moor,et al.  Subspace identification for linear systems , 1996 .

[6]  Shing Chung Josh Wong,et al.  A Spatial Queuing Approach to Optimize Coordinated Signal Settings to Obviate Gridlock in Adjacent Work Zones , 2010 .

[7]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[8]  Malachy Carey,et al.  Optimal Time-Varying Flows on Congested Networks , 1987, Oper. Res..

[9]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[10]  Markos Papageorgiou,et al.  Store-and-forward based methods for the signal control problem in large-scale congested urban road networks , 2009 .

[11]  R D Bretherton,et al.  THE SCOOT ON-LINE TRAFFIC SIGNAL OPTIMISATION TECHNIQUE , 1982 .

[12]  Bin Ran,et al.  Reducing the Error Accumulation in Car-Following Models Calibrated With Vehicle Trajectory Data , 2014, IEEE Transactions on Intelligent Transportation Systems.

[13]  Marcello Montanino,et al.  Do We Really Need to Calibrate All the Parameters? Variance-Based Sensitivity Analysis to Simplify Microscopic Traffic Flow Models , 2015, IEEE Transactions on Intelligent Transportation Systems.

[14]  Hong Kam Lo,et al.  A novel traffic signal control formulation , 1999 .

[15]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[16]  Wen-Long Jin,et al.  Continuous formulations and analytical properties of the link transmission model , 2014, 1405.7080.

[17]  Juan C. Medina,et al.  Traffic signal control using reinforcement learning and the max-plus algorithm as a coordinating strategy , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[18]  S. Ukkusuri,et al.  Probabilistic Urban Link Travel Time Estimation Model Using Large-Scale Taxi Trip Data , 2015 .

[19]  Satish V. Ukkusuri,et al.  Linear Programming Models for the User and System Optimal Dynamic Network Design Problem: Formulations, Comparisons and Extensions , 2008 .

[20]  Michael I. Jordan.  Graphical Models , 2003 .

[21]  Salima Hassas,et al.  Cooperative highway traffic: multi-agent modelling and robustness to local perturbations. , 2013 .

[22]  K. Arun,et al.  Balanced approximation of stochastic systems , 1990 .

[23]  Satish V. Ukkusuri,et al.  Accounting for dynamic speed limit control in a stochastic traffic environment: a reinforcement learning approach , 2014 .

[24]  W. Y. Szeto,et al.  Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment , 2011 .

[25]  P. G. Gipps,et al.  A behavioural car-following model for computer simulation , 1981 .

[26]  Jean-Patrick Lebacque,et al.  First Order Macroscopic Traffic Flow Models for Networks in the Context of Dynamic Assignment , 2002 .

[27]  Dazhi Sun,et al.  Speed Harmonization and Peak-period Shoulder Use to Manage Urban Freeway Congestion , 2009 .

[28]  J. Ho.  A Successive Linear Optimization Approach to the Dynamic Traffic Assignment Problem , 1980 .

[29]  G. F Newell.  THE ROLLING HORIZON SCHEME OF TRAFFIC SIGNAL CONTROL , 1998 .

[30]  Itamar Elhanany,et al.  A Novel Signal-Scheduling Algorithm With Quality-of-Service Provisioning for an Isolated Intersection , 2008, IEEE Transactions on Intelligent Transportation Systems.

[31]  David K. Smith.  Theory of Linear and Integer Programming , 1987 .

[32]  Markos Papageorgiou,et al.  A Multivariable Regulator Approach to Traffic-Responsive Network-Wide Signal Control , 2000 .

[33]  H. Simon,et al.  Bounded Rationality and Organizational Learning , 1991 .

[34]  Vikash V. Gayah,et al.  Influential Subpaces of Connected Vehicles in Highway Traffic , 2015 .

[35]  Martin Treiber,et al.  Calibrating Car-Following Models by Using Trajectory Data , 2008, 0803.4063.

[36]  Satish V. Ukkusuri,et al.  A robust transportation signal control problem accounting for traffic dynamics , 2010, Comput. Oper. Res..

[37]  Nikos A. Vlassis,et al.  Collaborative Multiagent Reinforcement Learning by Payoff Propagation , 2006, J. Mach. Learn. Res..

[38]  Hani S. Mahmassani,et al.  Correlated Parameters in Driving Behavior Models , 2011 .

[39]  Nathan H. Gartner,et al.  OPAC: A DEMAND-RESPONSIVE STRATEGY FOR TRAFFIC SIGNAL CONTROL , 1983 .

[40]  Vincenzo Punzo,et al.  On the assessment of vehicle trajectory data accuracy and application to the Next Generation SIMulation (NGSIM) program data , 2011 .

[41]  Mike McDonald,et al.  Car-following: a historical review , 1999 .

[42]  Jean-Loup Farges,et al.  THE PRODYN REAL TIME TRAFFIC ALGORITHM , 1983 .

[43]  B. W. Wie.  Dynamic User Optimal Traffic Assignment on Congested Multi-destination Network , 1990 .

[44]  Baher Abdulhai,et al.  Reinforcement learning for true adaptive traffic signal control , 2003 .

[45]  Satish V. Ukkusuri,et al.  Unified Framework for Dynamic Traffic Assignment and Signal Control with Cell Transmission Model , 2012 .

[46]  A. Koopman,et al.  Simulation and optimization of traffic in a city , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[47]  Wei Shen,et al.  System-optimal dynamic traffic assignment with and without queue spillback: Its path-based formulation and solution via approximate path marginal cost , 2012 .

[48]  Will Recker,et al.  A Mathematical Logic Approach for the Transformation of the Linear Conditional Piecewise Functions of Dispersion-and-Store and Cell Transmission Traffic Flow Models into Linear Mixed-Integer Form , 2009, Transp. Sci..

[49]  S. Bottoms.  Utopia , 2013 .

[50]  Malachy Carey,et al.  Externalities, Average and Marginal Costs, and Tolls on Congested Networks with Time-Varying Flows , 1993, Oper. Res..

[51]  Ludovic Leclercq,et al.  A mechanism to describe the formation and propagation of stop-and-go waves in congested freeway traffic , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[52]  Satish V. Ukkusuri,et al.  Dynamic system optimal model for multi-OD traffic networks with an advanced spatial queuing model , 2015 .

[53]  Xu Li,et al.  Performance Evaluation of SUVnet With Real-Time Traffic Data , 2007, IEEE Transactions on Vehicular Technology.

[54]  Soyoung Ahn,et al.  Verification of a simplified car-following theory , 2004 .

[55]  Rolf H. Möhring,et al.  System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion , 2022 .

[56]  Romain Billot,et al.  Distributed and Centralized Approaches for Cooperative Road Traffic Dynamics , 2012 .

[57]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[58]  Pitu B. Mirchandani,et al.  A REAL-TIME TRAFFIC SIGNAL CONTROL SYSTEM: ARCHITECTURE, ALGORITHMS, AND ANALYSIS , 2001 .

[59]  Krishna M. Sivalingam,et al.  Machine Learning and Knowledge Discovery in Databases , 2011, Lecture Notes in Computer Science.

[60]  A. Skabardonis,et al.  Understanding stop-and-go traffic in view of asymmetric traffic theory , 2009 .

[61]  Satish V. Ukkusuri,et al.  A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment , 2015 .

[62]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[63]  L. H. Immers,et al.  A kinematic wave dynamic network loading model, including intersection delays , 2007 .

[64]  H. M. Zhang,et al.  On the distribution schemes for determining flows through a merge , 2003 .

[65]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[66]  Ben Immers,et al.  The link Transmission Model: an efficient implementation of the Kinematic Wave Theory in Traffic Networks : Advanced OR and AI Methods in Transportation , 2005 .

[67]  Gang-Len Chang,et al.  Optimal Dynamic Speed-Limit Control for Highway Work Zone Operations , 2004 .

[68]  Serge P. Hoogendoorn,et al.  Car-Following Behavior Analysis from Microscopic Trajectory Data , 2005 .

[69]  Athanasios K. Ziliaskopoulos,et al.  A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem , 2000, Transp. Sci..

[70]  Kara M. Kockelman,et al.  The propagation of uncertainty through travel demand models: An exploratory analysis , 2000 .

[71]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[72]  Chao Wang,et al.  Impact of traffic congestion on road accidents: a spatial analysis of the M25 motorway in England. , 2009, Accident; analysis and prevention.

[73]  R. Shumway,et al.  AN APPROACH TO TIME SERIES SMOOTHING AND FORECASTING USING THE EM ALGORITHM , 1982 .

[74]  Adel W. Sadek,et al.  Assessing the Mobility and Environmental Benefits of Reservation-Based Intelligent Intersections Using an Integrated Simulator , 2012, IEEE Transactions on Intelligent Transportation Systems.

[75]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[76]  S. Ilgin Guler,et al.  Using connected vehicle technology to improve the efficiency of intersections , 2014 .

[77]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[78]  Reinhard German,et al.  Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis , 2011, IEEE Transactions on Mobile Computing.

[79]  R. B. Potts,et al.  Car-Following Theory of Steady-State Traffic Flow , 1959 .

[80]  Hani S. Mahmassani,et al.  Speed Harmonization , 2013 .

[81]  Hong Kam Lo,et al.  Dynamic network traffic control , 2001 .

[82]  Bart De Schutter,et al.  Model predictive control for optimal coordination of ramp metering and variable speed limits , 2005 .

[83]  Kara M. Kockelman,et al.  Propagation of Uncertainty in Transportation Land Use Models: Investigation of DRAM-EMPAL and UTPP Predictions in Austin, Texas , 2003 .

[84]  Martin J. Wainwright,et al.  Tree consistency and bounds on the performance of the max-product algorithm and its generalizations , 2004, Stat. Comput..

[85]  Sophie Midenet,et al.  The real-time urban traffic control system CRONOS: Algorithm and experiments , 2006 .

[86]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

[87]  Martin Treiber,et al.  Validation of traffic flow models with respect to the spatiotemporal evolution of congested traffic patterns , 2012 .

[88]  Yu Nie.  A Cell-based Merchant-Nemhauser Model for the System Optimum Dynamic Traffic Assignment Problem , 2010 .

[89]  Margarida C. Coelho,et al.  Assessing methods for comparing emissions from gasoline and diesel light-duty vehicles based on microscale measurements , 2009 .

[90]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[91]  P. Rämä.  Effects of Weather-Controlled Variable Speed Limits and Warning Signs on Driver Behavior , 1999 .

[92]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[93]  P R Lowrie,et al.  The Sydney coordinated adaptive traffic system - principles, methodology, algorithms , 1982 .

[94]  Chang‐Jin Kim,et al.  Dynamic linear models with Markov-switching , 1994 .

[95]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

[96]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[97]  Hani S. Mahmassani,et al.  System optimal and user equilibrium time-dependent traffic assignment in congested networks , 1995, Ann. Oper. Res..

[98]  W. Y. Szeto,et al.  A CELL-BASED SIMULTANEOUS ROUTE AND DEPARTURE TIME CHOICE MODEL WITH ELASTIC DEMAND , 2004 .

[99]  Soyoung Ahn,et al.  Impact of traffic oscillations on freeway crash occurrences. , 2010, Accident; analysis and prevention.

[100]  S. Waller,et al.  Relaxing the multivariate normality assumption in the simulation of transportation system dependencies: an old technique in a new domain , 2010 .

[101]  Jaehyun So,et al.  Sustainability assessments of cooperative vehicle intersection control at an urban corridor , 2013 .

[102]  Romain Billot,et al.  Calibration, Estimation, and Sampling Issues of Car-Following Parameters , 2014 .

[103]  Satish V. Ukkusuri,et al.  A cell based dynamic system optimum model with non-holding back flows , 2013 .

[104]  Bin Ran,et al.  Bidirectional Control Characteristics of General Motors and Optimal Velocity Car-Following Models , 2013 .

[105]  Pedro A. Neto,et al.  Dynamic user equilibrium based on a hydrodynamic model , 2013 .

[106]  Byungkyu Park,et al.  Traffic Signal Control with Connected Vehicles , 2013 .

[107]  George L. Nemhauser,et al.  Optimality Conditions for a Dynamic Traffic Assignment Model , 1978 .

[108]  Li Li,et al.  Calibration of MITSIM and IDM car-following model based on NGSIM trajectory datasets , 2010, Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety.

[109]  Faculteit Ingenieurswetenschappen,et al.  The Link Transmission Model for Dynamic Network Loading , 2007 .

[110]  Yukinori Kakazu,et al.  Genetic reinforcement learning for cooperative traffic signal control , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[111]  Ansgar Trächtler,et al.  Vehicle to infrastructure based safe trajectory planning for Autonomous Intersection Management , 2013, 2013 13th International Conference on ITS Telecommunications (ITST).

[112]  Avishai Ceder.  Relationships between road accidents and hourly traffic flow—II: Probabilistic approach , 1982 .

[113]  Hui Deng,et al.  Driver Anticipation in Car Following , 2012 .

[114]  Markos Papageorgiou,et al.  Optimal Motorway Traffic Flow Control Involving Variable Speed Limits and Ramp Metering , 2010, Transp. Sci..

[115]  Martin Mauve,et al.  Multiple simulator interlinking environment for IVC , 2005, VANET '05.

[116]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[117]  Soyoung Ahn,et al.  A behavioural car-following model that captures traffic oscillations , 2012 .

[118]  Victor R. Lesser,et al.  Using cooperative mediation to coordinate traffic lights: a case study , 2005, AAMAS '05.

[119]  Gordon F. Newell,et al.  A simplified car-following theory: a lower order model , 2002 .

[120]  Satish V. Ukkusuri,et al.  On the holding-back problem in the cell transmission based dynamic traffic assignment models , 2012 .

[121]  Ana L. C. Bazzan,et al.  Learning in groups of traffic signals , 2010, Eng. Appl. Artif. Intell..

[122]  José R. Correa,et al.  Sloan School of Management Working Paper 4447-03 November 2003 Computational Complexity , Fairness , and the Price of Anarchy of the Maximum Latency Problem , 2003 .

[123]  Jaeyoung Kwak,et al.  Evaluating the impacts of urban corridor traffic signal optimization on vehicle emissions and fuel consumption , 2012 .

[124]  Lanshan Han,et al.  Dynamic user equilibrium with a path based cell transmission model for general traffic networks , 2012 .

[125]  H Christopher Frey,et al.  On-Road Measurement of Vehicle Tailpipe Emissions Using a Portable Instrument , 2003, Journal of the Air & Waste Management Association.

[126]  S. Travis Waller,et al.  A Combinatorial user optimal dynamic traffic assignment algorithm , 2006, Ann. Oper. Res..

[127]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[128]  Michael Schreckenberg,et al.  Influence of inter-vehicle communication on peak hour traffic flow , 2012 .

[129]  Hong Zheng,et al.  A Network Flow Algorithm for the Cell-Based Single-Destination System Optimal Dynamic Traffic Assignment Problem , 2011, Transp. Sci..

[130]  Yunpeng Wang,et al.  A new car-following model with consideration of inter-vehicle communication , 2014 .

[131]  José R. Correa,et al.  Fast, Fair, and Efficient Flows in Networks , 2007, Oper. Res..

[132]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[133]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[134]  Yan Li,et al.  Urban Traffic Signal Control Network Partitioning Using Self-Organizing Maps , 2011 .

[135]  Li-Wen Chen,et al.  Traffic Signal Optimization with Greedy Randomized Tabu Search Algorithm , 2012 .

[136]  Hong K. Lo,et al.  Doubly uncertain transportation network: Degradable capacity and stochastic demand , 2008, Eur. J. Oper. Res..

[137]  Ana L. C. Bazzan,et al.  A Distributed Approach for Coordination of Traffic Signal Agents , 2004, Autonomous Agents and Multi-Agent Systems.

[138]  Wei-Hua Lin,et al.  An enhanced 0-1 mixed-integer LP formulation for traffic signal control , 2004, IEEE Trans. Intell. Transp. Syst..

[139]  Mike Smith,et al.  A model for the dynamic system optimum traffic assignment problem , 1995 .

[140]  Ana L. C. Bazzan,et al.  Traffic Lights Control with Adaptive Group Formation Based on Swarm Intelligence , 2006, ANTS Workshop.

[141]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[142]  Baher Abdulhai,et al.  Towards multi-agent reinforcement learning for integrated network of optimal traffic controllers (MARLIN-OTC) , 2010 .

[143]  Ali A. Ghorbani,et al.  A multiagent system for optimizing urban traffic , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[144]  Peter Stone,et al.  Autonomous Intersection Management: Multi-intersection optimization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[145]  Athanasios K. Ziliaskopoulos,et al.  System Optimal Signal Optimization Formulation , 2006 .

[146]  Peter Stone,et al.  Automated Intersection Control , 2011 .

[147]  Lanshan Han,et al.  Complementarity formulations for the cell transmission model based dynamic user equilibrium with departure time choice, elastic demand and user heterogeneity , 2011 .

[148]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[149]  Hesham Rakha,et al.  Application of Naturalistic Driving Data to Modeling of Driver Car-Following Behavior , 2013 .

[150]  E. van den Hoogen,et al.  Control by variable speed signs: results of the Dutch experiment , 1994 .

[151]  Dominique Lord,et al.  Modeling crash-flow-density and crash-flow-V/C ratio relationships for rural and urban freeway segments. , 2005, Accident; analysis and prevention.