Modeling and optimizing a fare incentive strategy to manage queuing and crowding in mass transit systems

Abstract This paper solves the problem of optimizing a surcharge-reward scheme and analyzes equilibrium properties incorporating commuters’ departure time choice to relieve crowding and queuing congestion in mass transit systems. The surcharge-reward scheme incentivizes commuters to switch departure times from a pre-specified central period to shoulder periods. We formulate a bilevel model to design and optimize the surcharge-reward scheme. The upper-level problem minimizes the total equilibrium costs by determining the refundable surcharges, the rewards, and the corresponding central charging period. The lower-level problem determines the equilibrium of commuters’ departure times with respect to generalized travel costs. Equilibrium properties are analyzed and a sequential iterative solution algorithm is developed. We found that the existence of an optimal solution depends on the scheme design and there exists a lower bound on the surcharge to achieve the system optimum. Numerical studies are conducted on a commuting rail line in Copenhagen. The proposed algorithm converges efficiently, and the fare incentive scheme can simultaneously reduce the individual trip costs, total crowding costs, and total queuing time costs. The performance of the scheme increases with the rewards and surcharges up to a point and beyond which it stays unchanged.

[1]  Hai Yang,et al.  A global optimization method for continuous network design problems , 2012 .

[2]  Attahiru Sule Alfa,et al.  Temporal distribution of public transport demand during the peak period , 1995 .

[3]  Manfred Morari,et al.  Dynamic Vehicle Redistribution and Online Price Incentives in Shared Mobility Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

[4]  Hai Yang,et al.  Equilibrium properties of the morning peak-period commuting in a many-to-one mass transit system , 2007 .

[5]  W. Y. Szeto,et al.  Bike network design problem with a path-size logit-based equilibrium constraint: Formulation, global optimization, and matheuristic , 2019, Transportation Research Part E: Logistics and Transportation Review.

[6]  Yu Jiang,et al.  Hybrid Artificial Bee Colony Algorithm for Transit Network Design , 2012 .

[7]  Hai-Jun Huang,et al.  Commuting Equilibria on a Mass Transit System with Capacity Constraints , 2007 .

[8]  W. Y. Szeto,et al.  A new schedule-based transit assignment model with travel strategies and supply uncertainties , 2014 .

[9]  Otto Anker Nielsen,et al.  A Stochastic Traffic Assignment Model Considering Differences in Passengers Utility Functions , 2000 .

[10]  Haris N. Koutsopoulos,et al.  Reducing Subway Crowding: Analysis of an Off-Peak Discount Experiment in Hong Kong , 2016 .

[11]  Yuichiro Yoshida,et al.  Commuter arrivals and optimal service in mass transit: Does queuing behavior at transit stops matter? , 2008 .

[12]  Carlos F. Daganzo,et al.  A Pareto Improving Strategy for the Time-Dependent Morning Commute Problem , 1999, Transp. Sci..

[13]  John M. Rose,et al.  Multimodal pricing and optimal design of urban public transport: The interplay between traffic congestion and bus crowding , 2014 .

[14]  M. Koning,et al.  The distribution of crowding costs in public transport: New evidence from Paris , 2015 .

[15]  Keith Sloan,et al.  Modelling the ability of fare to spread AM peak passenger loads using rooftops , 2011 .

[16]  Hai Yang,et al.  A novel permit scheme for managing parking competition and bottleneck congestion , 2014 .

[17]  Karl Henrik Johansson,et al.  A Study of Truck Platooning Incentives Using a Congestion Game , 2013, IEEE Transactions on Intelligent Transportation Systems.

[18]  K. Small,et al.  Should Urban Transit Subsidies Be Reduced? , 2007 .

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

[20]  W. Y. Szeto,et al.  Time-dependent transportation network design that considers health cost , 2015 .

[21]  Hong Kam Lo,et al.  Global Optimum of the Linearized Network Design Problem with Equilibrium Flows , 2010 .

[22]  A. Palma,et al.  The economics of crowding in rail transit , 2017 .

[23]  Tomonori Sumi,et al.  Departure time and route choice of commuters on mass transit systems , 1990 .

[24]  Erik T. Verhoef,et al.  Give or take? Rewards vs. Charges for a Congested Bottleneck , 2012 .

[25]  Hai Yang,et al.  Managing rail transit peak-hour congestion with a fare-reward scheme , 2018 .

[26]  D. Z. Wang,et al.  Global optimization method for network design problem with stochastic user equilibrium , 2015 .

[27]  W. Y. Szeto,et al.  Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach , 2014 .

[28]  W. Y. Szeto,et al.  Reliability-based stochastic transit assignment: Formulations and capacity paradox , 2016 .

[29]  Hai Yang,et al.  Global optimization methods for the discrete network design problem , 2013 .

[30]  Hai Yang,et al.  Dynamic Congestion Pricing in Urban Transit System , 2009 .

[31]  W. Y. Szeto,et al.  Transit assignment: Approach-based formulation, extragradient method, and paradox , 2014 .

[32]  Hai Yang,et al.  Transport bilevel programming problems: recent methodological advances , 2001 .

[33]  Hai-Jun Huang,et al.  How Do Transit Commuters Make Trade-Offs between Schedule Delay Penalty and Congestion Cost? , 2009 .

[34]  Gerard Whelan,et al.  Modelling the impact of alternative fare structures on train overcrowding , 2004 .

[35]  André de Palma,et al.  Discomfort in Mass Transit and its Implication for Scheduling and Pricing , 2013 .

[36]  James Partridge,et al.  Estimating the costs of over-crowding on Melbourne's rail system , 2013 .

[37]  Otto Anker Nielsen,et al.  User perspectives in public transport timetable optimisation , 2014 .

[38]  Hai Yang,et al.  Managing network mobility with tradable credits , 2011 .

[39]  Jianling Huang,et al.  The hybrid fare scheme in the transit bottleneck model with heterogeneous arrival time flexibility , 2018 .

[40]  Ziyou Gao,et al.  Traffic Assignment Under Tradable Credit Scheme: An Investigation Considering Travelers' Framing and Labeling of Credits , 2016, IEEE Intelligent Transportation Systems Magazine.

[41]  Yuichiro Yoshida,et al.  The Commuter's Time-of-Use Decision and Optimal Pricing and Service in Urban Mass Transit , 2002 .

[42]  Hai Yang,et al.  Pareto-improving congestion pricing and revenue refunding with multiple user classes , 2010 .

[43]  M. Wardman,et al.  Twenty Years of Rail Crowding Valuation Studies: Evidence and Lessons from British Experience , 2011 .

[44]  Bo Wang,et al.  A Pareto-improving and revenue-neutral scheme to manage mass transit congestion with heterogeneous commuters , 2020, Transportation Research Part C: Emerging Technologies.