Impact analysis of cordon-based congestion pricing on mode-split for a bimodal transportation network

This paper investigates the impact of cordon-based congestion pricing scheme on the mode-split of a bimodal transportation network with auto and rail travel modes. For any given toll-charge pattern, its impact on the mode-split can be estimated by solving a combined mode-split and traffic-assignment problem. Using a binary logit model for the mode-split, the combined problem is converted into a traffic-assignment problem with elastic demand. Probit-based stochastic user equilibrium (SUE) principle is adopted for this traffic-assignment problem, and a continuously distributed value of time (VOT) is assumed to convert the toll charges and transit fares into time-units. This combined mode-split and traffic-assignment problem is then formulated as a fixed-point model, which can be solved by a convergent Cost Averaging method. The combined mode-split and traffic-assignment problem is then used to analyze a multimodal toll design problem for cordon-based congestion pricing scheme, with the aim of increasing the mode-share of public transport system to a targeted level. Taking the fixed-point model as a constraint, the multimodal toll design problem is thus formulated as a mathematical programming with equilibrium constraints (MPEC) model. A genetic algorithm (GA) is employed to solve this MPEC model, which is then numerical validated by a network example.

[1]  Ernesto Cipriani,et al.  Transit network design with allocation of green vehicles: A genetic algorithm approach , 2009 .

[2]  Carlos F. Daganzo,et al.  Multinomial Probit: The Theory and its Application to Demand Forecasting. , 1980 .

[3]  Michael A. P. Taylor.  TRANSPORTATION AND TRAFFIC THEORY IN THE 21ST CENTURY: PROCEEDINGS OF THE 15TH INTERNATIONAL SYMPOSIUM ON TRANSPORTATION AND TRAFFIC THEORY, ADELAIDE, AUSTRALIA, 16-18 JULY 2002 , 2002 .

[4]  Qiang Meng,et al.  Mathematical models and computational algorithms for probit-based asymmetric stochastic user equilibrium problem with elastic demand , 2012 .

[5]  F. Leurent.  Cost versus time equilibrium over a network , 1993 .

[6]  Ashish Sen,et al.  THE LOGIT MODAL SPLIT MODEL: SOME THEORETICAL CONSIDERATIONS , 1978 .

[7]  Giulio Erberto Cantarella,et al.  A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand , 1997, Transp. Sci..

[8]  M. Florian,et al.  On Binary Mode Choice/Assignment Models , 1983 .

[9]  Michael Z. F. Li,et al.  The role of speed–flow relationship in congestion pricing implementation with an application to Singapore , 2002 .

[10]  Thomas R Jablonski.  New York City's Subway Century: Rail Transit's Role in Growth and Development , 2006 .

[11]  Warren B. Powell,et al.  An algorithm for the equilibrium assignment problem with random link times , 1982, Networks.

[12]  Qiang Meng,et al.  Distributed computing approaches for large-scale probit-based stochastic user equilibrium problems , 2011 .

[13]  Jacques-François Thisse,et al.  A representative consumer theory of the logit model , 1988 .

[14]  Jonathan Leape.  The London Congestion Charge , 2006 .

[15]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

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

[17]  Giulio Erberto Cantarella,et al.  Heuristics for urban road network design: Lane layout and signal settings , 2006, Eur. J. Oper. Res..

[18]  Ennio Cascetta.  Advanced Models for Traffic Assignment to Transportation Networks , 2009 .

[19]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[20]  Jonathan E D Richmond,et al.  Transporting Singapore—The Air‐Conditioned Nation , 2008 .

[21]  D. Boyce,et al.  Solving a Non-Convex Combined Travel Forecasting Model by the Method of Successive Averages with Constant Step Sizes , 2006 .

[22]  Linda Steg,et al.  Pricing in road transport: A multi-disciplinary perspective , 2008 .

[23]  P. Hughes,et al.  A PROBIT-BASED STOCHASTIC USER EQUILIBRIUM ASSIGNMENT MODEL , 1997 .

[24]  Carlos F. Daganzo,et al.  Stochastic network equilibrium with multiple vehicle types and asymmetric , 1983 .

[25]  Peter R. Stopher,et al.  Reducing road congestion: a reality check , 2004 .

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  Qiang Meng,et al.  Optimal integrated pricing in a bi-model transportation network , 2004 .

[28]  J. Mcdonald,et al.  Urban highway congestion , 1995 .

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

[30]  Kurt Jörnsten,et al.  AN ENTROPY-BASED MODAL SPLIT MODEL , 1989 .

[31]  Richard W. Olshavsky,et al.  A Selective Review of Travel-Mode Choice Models , 1982 .

[32]  Robert B. Dial,et al.  Bicriterion Traffic Assignment: Basic Theory and Elementary Algorithms , 1996, Transp. Sci..

[33]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[34]  Norbert Oppenheim,et al.  Urban Travel Demand Modeling: From Individual Choices to General Equilibrium , 1995 .

[35]  A. Chin,et al.  Automobile ownership and government policy: The economics of Singapore's vehicle quota scheme , 1997 .

[36]  Moshe Ben-Akiva,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1985 .

[37]  Satish V. Ukkusuri,et al.  Robust Transportation Network Design Under Demand Uncertainty , 2007, Comput. Aided Civ. Infrastructure Eng..

[38]  Mario Binetti,et al.  Stochastic equilibrium traffic assignment with value-of-time distributed among users , 1998 .

[39]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[40]  Jonathan L. Gifford.  Transportation Planning Methods , 2003 .

[41]  Larry J. LeBlanc,et al.  Efficient Algorithms for Solving Elastic Demand Traffic Assignment Problems and Mode Split-Assignment Problems , 1981 .

[42]  Lazar N Spasovic,et al.  An Implementation of the Mode‐Split Traffic‐Assignment Method , 2000 .

[43]  Maria Nadia Postorino,et al.  Fixed Point Approaches to the Estimation of O/D Matrices Using Traffic Counts on Congested Networks , 2001, Transp. Sci..

[44]  Warren B. Powell,et al.  A COMPARISON OF STOCHASTIC AND DETERMINISTIC TRAFFIC ASSIGNMENT OVER CONGESTED NETWORKS , 1981 .

[45]  Hai Yang,et al.  Sensitivity analysis for the elastic-demand network equilibrium problem with applications , 1997 .

[46]  Antonino Vitetta,et al.  The multi-criteria road network design problem in an urban area , 2006 .

[47]  Y. Nie,et al.  Existence of Self-Financing and Pareto-Improving Congestion Pricing: Impact of Value of Time Distribution , 2009 .

[48]  Xiaoning Zhang,et al.  Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints , 2002 .

[49]  Hai Yang,et al.  EFFICIENCY LOSS OF PRIVATE ROAD WITH CONTINUOUSLY DISTRIBUTED VALUE-OF-TIME , 2008 .

[50]  Larry J. LeBlanc,et al.  Methods for Combining Modal Split and Equilibrium Assignment Models , 1979 .

[51]  Henry X. Liu,et al.  Method of Successive Weighted Averages (MSWA) and Self-Regulated Averaging Schemes for Solving Stochastic User Equilibrium Problem , 2009 .

[52]  M. Hansen,et al.  CONGESTION PRICING WITH CONTINUOUSLY DISTRIBUTED VALUES OF TIME , 2000 .

[53]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[54]  J. Mcdonald.  URBAN HIGHWAY CONGESTION. AN ANALYSIS OF SECOND-BEST TOLLS , 1995 .

[55]  P. Nijkamp,et al.  SECOND BEST CONGESTION PRICING: THE CASE OF AN UNTOLLED ALTERNATIVE. IN: URBAN TRANSPORT , 1996 .

[56]  Bingsheng He,et al.  Road pricing for congestion control with unknown demand and cost functions , 2010 .

[57]  Ennio Cascetta.  Basic Static Assignment to Transportation Networks , 2009 .

[58]  Antonino Vitetta,et al.  URBAN NETWORK DESIGN THROUGH MULTICRITERIA ANALYSIS AND TRAFFIC FLOW MODEL , 1994 .