Modeling the Car-Truck Interaction in a System-Optimal Dynamic Traffic Assignment Model

Several transportation problems, such as implementation of truck-only lanes, require understanding the interaction of heterogeneous dynamic traffic flows in order to provide accurate solutions. System-optimal dynamic traffic assignment can be modeled using a network loading procedure based on the cell transmission model, that is, the hydrodynamic wave model, and solved by linear programming. However, this framework cannot handle the asymmetric integration between the flow of trucks and cars. This article presents a novel formulation for network loading in system-optimal dynamic traffic assignment considering car–truck interactions. By using an embedded cell transmission model, this formulation incorporates a set of assumptions related to the kinematic characteristics of the flow of cars, trucks, and their interactions that can be solved using linear programming. We present numerical results supporting our modeling assumptions. Likewise, the observed emergent behavior captures the car–truck interactions accurately and indicates that minimum system-optimal travel time is obtained by encouraging cars to use highways with shorter distances.

[1]  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 .

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

[3]  André de Palma,et al.  The merits of separating cars and trucks , 2008 .

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

[5]  Pengcheng Zhang,et al.  Behavior-based analysis of freeway car-truck interactions and related mitigation strategies , 2005 .

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

[7]  Shu Guang Li,et al.  Evaluation of Bus-Exclusive Lanes , 2009, IEEE Transactions on Intelligent Transportation Systems.

[8]  A. Palma,et al.  SCHEDULE DELAY AND DEPARTURE TIME DECISIONS WITH HETEROGENEOUS COMMUTERS , 1988 .

[9]  J. Henderson,et al.  Economic theory and the cities , 1977 .

[10]  K. Small,et al.  Product Differentiation on Roads: Constrained Congestion Pricing with Heterogeneous Users , 2003 .

[11]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[12]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[13]  Y. She.  Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[14]  Isaak Yperman,et al.  The Link Transmission Model for dynamic network loading , 2007 .

[15]  Zhongke Shi,et al.  Numerical Simulation of a Multi-Class LWR Traffic Flow Model , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.

[16]  Chaodit Aswakul,et al.  Multiclass Cell Transmission Model for Heterogeneous Mobility in General Topology of Road Network , 2010, J. Intell. Transp. Syst..

[17]  S Logghe,et al.  Multi-class kinematic wave theory of traffic flow , 2008 .

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

[19]  J. Henderson.  Road congestion : A reconsideration of pricing theory , 1974 .

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

[21]  Gordon F. Newell.  The Morning Commute for Nonidentical Travelers , 1987, Transp. Sci..

[22]  Bin Ran,et al.  A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models , 1993, Oper. Res..

[23]  André de Palma,et al.  The Welfare Effects Of Congestion Tolls With Heterogeneous Commuters , 1993 .

[24]  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.

[25]  J. Henderson,et al.  The economics of staggered work hours , 1981 .

[26]  Y. Cohen,et al.  COMMUTER WELFARE UNDER PEAK-PERIOD CONGESTION TOLLS : WHO GAINS AND WHO LOSES? , 1987 .

[27]  André de Palma,et al.  Route choice with heterogeneous drivers and group-specific congestion costs , 1992 .

[28]  Malachy Carey.  Nonconvexity of the dynamic traffic assignment problem , 1992 .

[29]  Chris Hendrickson,et al.  Schedule Delay and Departure Time Decisions in a Deterministic Model , 1981 .

[30]  Michael Florian,et al.  The continuous dynamic network loading problem : A mathematical formulation and solution method , 1998 .

[31]  Jean-Patrick Lebacque,et al.  Introducing Buses into First-Order Macroscopic Traffic Flow Models , 1998 .

[32]  Shing Chung Josh Wong,et al.  A multi-class traffic flow model: an extension of LWR model with heterogeneous drivers , 2002 .

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

[34]  Satish V. Ukkusuri,et al.  Linear Complementarity Formulation for Single Bottleneck Model with Heterogeneous Commuters , 2010 .

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

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

[37]  A. Palma,et al.  A STRUCTURAL MODEL OF PEAK-PERIOD CONGESTION: A TRAFFIC BOTTLENECK WITH ELASTIC DEMAND. IN: RECENT DEVELOPMENTS IN TRANSPORT ECONOMICS , 1993 .

[38]  Bin Ran,et al.  for dynamic user equilibria with exact flow propagations , 2008 .

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

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