A cell-based dynamic congestion pricing scheme considering travel distance and time delay

This study introduces the dynamic congestion pricing (DCP) problem with the consideration of the actual travel distance and time delay (i.e. a joint distance and time-delay toll, JDTDT) in a dynamic network, which is more equitable and effective compared with existing tolling scheme. The system dynamics can be reflected in two aspects: (a) travelers' path choice decisions follow the dynamic user equilibrium principle and (b) the joint distance and time-delay toll takes a time-varying pattern. A multiperiod demand scheme is adopted during the entire modeling horizon and a bi-level programming model for the DCP is formulated to obtain the optimal toll value. Numerical results indicate that the percentage reductions of the minimum total system travel time in the dynamic JDTDT scheme are 6.28%, 4.30% and 7.45% compared to that obtained by the static joint JDTDT, the dynamic joint distance and time toll, and the dynamic pure distance toll, respectively.

[1]  A. Sumalee,et al.  First-best marginal cost toll for a traffic network with stochastic demand , 2011 .

[2]  Hai Yang,et al.  Principle of marginal-cost pricing : How does it work in a general road network ? , 1998 .

[3]  Jean-Patrick Lebacque,et al.  First-order Macroscopic Traffic Flow Models , 2005 .

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

[5]  Wen-Long Jin,et al.  Continuous Kinematic Wave Models of Merging Traffic Flow , 2008, 0810.3952.

[6]  W. Y. Szeto,et al.  Continuous-time link-based kinematic wave model: formulation, solution existence, and well-posedness , 2012, 1208.5141.

[7]  D. Z. Wang,et al.  The discrete-time second-best dynamic road pricing scheme , 2017 .

[8]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[9]  Xiangdong Xu,et al.  A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem , 2012, Comput. Oper. Res..

[10]  R. Tobin,et al.  Dynamic congestion pricing models for general traffic networks , 1998 .

[11]  Zhiyuan Liu,et al.  Design of limited-stop bus service with capacity constraint and stochastic travel time , 2015 .

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

[13]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS : AN INTELLIGENT TRANSPORTATION SYSTEM ORIENTED APPROACH. 2ND REV. ED. , 1996 .

[14]  Pan Liu,et al.  Optimal transit fare and service frequency of a nonlinear origin-destination based fare structure , 2016 .

[15]  Hai-Jun Huang,et al.  Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues , 2002 .

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

[17]  Shuaian Wang,et al.  Optimal joint distance and time toll for cordon-based congestion pricing , 2014 .

[18]  John F. McDonald,et al.  Economic efficiency of second-best congestion pricing schemes in urban highway systems , 1999 .

[19]  Robert G. Jeroslow,et al.  The polynomial hierarchy and a simple model for competitive analysis , 1985, Math. Program..

[20]  T. Friesz,et al.  Dynamic congestion pricing with demand uncertainty: A robust optimization approach , 2012 .

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

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

[23]  Bojian Zhou,et al.  Robust optimization of distance-based tolls in a network considering stochastic day to day dynamics , 2017 .

[24]  Xuan Di,et al.  Second best toll pricing within the framework of bounded rationality , 2016 .

[25]  D. Hearn,et al.  Solving Congestion Toll Pricing Models , 1998 .

[26]  J. Lebacque.  First-Order Macroscopic Traffic Flow Models: Intersection Modeling, Network Modeling , 2005 .

[27]  Xuesong Zhou,et al.  DTALite: A queue-based mesoscopic traffic simulator for fast model evaluation and calibration , 2014 .

[28]  Jing Dong,et al.  Improving network traffic flow reliability through dynamic anticipatory tolls , 2013 .

[29]  A. Sumalee,et al.  Design Tools for Road Pricing Cordons , 2008 .

[30]  Haijun Huang,et al.  Mathematical and Economic Theory of Road Pricing , 2005 .

[31]  Hai-Jun Huang,et al.  Competitive, cooperative and Stackelberg congestion pricing for multiple regions in transportation networks , 2011 .

[32]  Shuaian Wang,et al.  Optimal Distance Tolls under Congestion Pricing and Continuously Distributed Value of Time , 2012 .

[33]  Jon Bottom,et al.  Dynamic Traffic Assignment: A Primer , 2011 .

[34]  Masume Messi Bidgoli,et al.  A bi-level network interdiction model for solving the hazmat routing problem , 2016 .

[35]  Lei Zhang,et al.  AgBM-DTALite: An integrated modelling system of agent-based travel behaviour and transportation network dynamics , 2017, Travel Behaviour and Society.

[36]  Shuaian Wang,et al.  Variational inequality model for cordon-based congestion pricing under side constrained stochastic user equilibrium conditions , 2014 .

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

[38]  Erik T. Verhoef,et al.  SECOND-BEST CONGESTION PRICING IN GENERAL NETWORKS. HEURISTIC ALGORITHMS FOR FINDING SECOND-BEST OPTIMAL TOLL LEVELS AND TOLL POINTS , 2002 .

[39]  Satish V. Ukkusuri,et al.  Multiclass, simultaneous route and departure time choice dynamic traffic assignment with an embedded spatial queuing model , 2019 .

[40]  Gunnar Flötteröd,et al.  Non-unique flows in macroscopic first-order intersection models , 2012 .

[41]  W. Y. Szeto,et al.  An Intersection-Movement-Based Dynamic User Optimal Route Choice Problem , 2013, Oper. Res..

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

[43]  Daiheng Ni,et al.  A simplified kinematic wave model at a merge bottleneck , 2005 .

[44]  W. Y. Szeto,et al.  The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems , 2016 .

[45]  S. E. Jabari.  Node modeling for congested urban road networks , 2016 .

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

[47]  Ivona Brajevic,et al.  Artificial bee colony algorithm for the capacitated vehicle routing problem , 2011 .

[48]  Gunnar Flötteröd,et al.  Operational macroscopic modeling of complex urban road intersections , 2011 .

[49]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS , 1996 .

[50]  Erik Jenelius,et al.  Non-parametric estimation of route travel time distributions from low-frequency floating car data , 2015 .

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

[52]  George F. List,et al.  Using time-varying tolls to optimize truck arrivals at ports , 2011 .

[53]  S. A. MirHassani,et al.  Lagrangean relaxation-based algorithm for bi-level problems , 2015, Optim. Methods Softw..

[54]  Terry L. Friesz,et al.  Continuity of the path delay operator for dynamic network loading with spillback , 2015, 1501.04241.

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

[56]  Ziyou Gao,et al.  Solution algorithm for the bi-level discrete network design problem , 2005 .

[57]  Donald W. Hearn,et al.  An MPEC approach to second-best toll pricing , 2004, Math. Program..