Simulation-based pricing optimization for improving network-wide travel time reliability

ABSTRACT Travel time variability in a network is an important measure of the transportation system performance and a major factor influencing the decision-making of system management such as congestion pricing. The congestion-pricing problem with reliability maximization as the goal of a transportation network is characterized by expensive-to-evaluate objective functions without closed forms. In this paper, an effective simulation-based optimization (SBO) method is utilized to solve the problem. The network reliability is measured by a weighted average link travel time coefficient of variation (CV) with link traffic flows as the weights. We employ DynusT to evaluate the system reliability as the objective function corresponding to different toll charges for a new toll road in Maryland. The results show that the two optimal toll charge strategies improve the network-wide reliability, reducing the weighted travel time CV by 9.60% and 1.16%, respectively, when compared to the baseline toll.

[1]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

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

[3]  Hani S. Mahmassani,et al.  Congestion Pricing, Heterogeneous Users, and Travel Time Reliability , 2011 .

[4]  Chenfeng Xiong,et al.  Developing a 24-Hour Large-Scale Microscopic Traffic Simulation Model for the Before-and-After Study of a New Tolled Freeway in the Washington, DC–Baltimore Region , 2014 .

[5]  M. Patriksson,et al.  A method for simulation based optimization using radial basis functions , 2010 .

[6]  H. Mahmassani,et al.  Toll Pricing and Heterogeneous Users , 2005 .

[7]  Xiaoning Zhang,et al.  Modeling private highways in networks with entry–exit based toll charges , 2004 .

[8]  G. Chang,et al.  Integrating an Agent-Based Travel Behavior Model with Large-Scale Microscopic Traffic Simulation for Corridor-Level and Sub-Area Transportation Operations and Planning Applications , 2012 .

[9]  Hong Kam Lo,et al.  Modeling distribution tail in network performance assessment: A mean-excess total travel time risk measure and analytical estimation method , 2014 .

[10]  Yi-Chang Chiu,et al.  A Gap Function Vehicle-Based Solution Procedure for Consistent and Robust Simulation-Based Dynamic Traffic Assignment , 2009 .

[11]  C. Winston,et al.  Uncovering the Distribution of Motorists' Preferences for Travel Time and Reliability , 2005 .

[12]  Neila Bhouri,et al.  Managing Highways for Better Reliability , 2011 .

[13]  C Terence,et al.  The Value of Time and Reliability: Measurement from a Value Pricing Experiment , 2003 .

[14]  Andy J. Keane,et al.  Engineering Design via Surrogate Modelling - A Practical Guide , 2008 .

[15]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[16]  H. W. Ho,et al.  A congestion-pricing problem with a polycentric region and multi-class users: a continuum modelling approach , 2013 .

[17]  Shing Chung Josh Wong,et al.  Transport Network Design Problem under Uncertainty: A Review and New Developments , 2011 .

[18]  William H. K. Lam,et al.  USE OF TRAVEL DEMAND SATISFACTION TO ASSESS ROAD NETWORK RELIABILITY , 2007 .

[19]  Lei Zhang,et al.  Agent-based en-route diversion: Dynamic behavioral responses and network performance represented by Macroscopic Fundamental Diagrams , 2016 .

[20]  Alexander Skabardonis,et al.  Analytical Procedures for Determining the Impacts of Reliability Mitigation Strategies , 2012 .

[21]  Agachai Sumalee,et al.  Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability , 2006 .

[22]  Yu Nie,et al.  Multi-class percentile user equilibrium with flow-dependent stochasticity , 2011 .

[23]  Shing Chung Josh Wong,et al.  Advances in equilibrium models for analyzing transportation network reliability , 2014 .

[24]  Kenneth A. Small,et al.  Valuing time and reliability: assessing the evidence from road pricing demonstrations , 2003 .

[25]  Zheng Zhu,et al.  Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem , 2015 .

[26]  David M Levinson,et al.  Value of Travel Time Reliability: A Review of Current Evidence , 2010 .

[27]  Chung-Cheng Lu,et al.  How Reliable is this Route?: Predictive Travel Time and Reliability for Anticipatory Traveler Information Systems , 2006 .

[28]  Lei Zhang,et al.  Optimal Time-Varying Pricing for Toll Roads Under Multiple Objectives: A Simulation-Based Optimization Approach , 2017, Transp. Sci..

[29]  Matthias Ehrgott,et al.  A bi-objective user equilibrium model of travel time reliability in a road network , 2014 .

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

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

[32]  Houbing Song,et al.  Development and calibration of the Anisotropic Mesoscopic Simulation model for uninterrupted flow facilities , 2010 .

[33]  Hans-Martin Gutmann,et al.  A Radial Basis Function Method for Global Optimization , 2001, J. Glob. Optim..

[34]  W. Y. Szeto,et al.  DYNAMIC TRAFFIC ASSIGNMENT: PROPERTIES AND EXTENSIONS , 2006 .

[35]  Hani S. Mahmassani,et al.  Characterizing Travel Time Variability in Vehicular Traffic Networks , 2012 .

[36]  Wenjing Pu.  Analytic Relationships between Travel Time Reliability Measures , 2011 .

[37]  Raphael T. Haftka,et al.  Surrogate-based Analysis and Optimization , 2005 .

[38]  William H. K. Lam,et al.  Optimal road tolls under conditions of queueing and congestion , 1996 .

[39]  Pravin Varaiya,et al.  Travel-Time Reliability as a Measure of Service , 2003 .

[40]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[41]  Hai Yang,et al.  Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers , 2014 .

[42]  Qiang Meng,et al.  Demand-Driven Traffic Assignment Problem Based on Travel Time Reliability , 2006 .

[43]  X. Chen,et al.  Social Welfare Maximization of Multimodal Transportation , 2014 .

[44]  Chenfeng Xiong,et al.  Time-of-day vehicle mileage fees for congestion mitigation and revenue generation: A simulation-based optimization method and its real-world application , 2016 .

[45]  Shing Chung Josh Wong,et al.  Heuristic algorithms for simulation-based dynamic traffic assignment , 2010 .

[46]  Robert L. Bertini,et al.  Using Travel Time Reliability Measures to Improve Regional Transportation Planning and Operations , 2008 .

[47]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[48]  Lei Zhang,et al.  Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation Network , 2014, Comput. Aided Civ. Infrastructure Eng..

[49]  Stephen D. Clark,et al.  Modelling network travel time reliability under stochastic demand , 2005 .

[50]  Hai Yang,et al.  System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls , 1999, Transp. Sci..