An improved learning-and-optimization train fare design method for addressing commuting congestion at CBD stations

Abstract This study proposes an improved learning-and-optimization train fare design method to deal with the commuting congestion of train stations at the central business district (CBD). The conventional learning-and-optimization scheme needs accurate boarding/alighting demand to update the train fare in each trial. However, when congestion happens, the observed boarding/alighting demand will be larger than the actual boarding/alighting demand due to the delays and the longer dwelling time. Thus, the actual boarding/alighting demand is not available in practice. The improved algorithm deals with this issue by using inexact and less information to determine the new trial fare during the iteration. Namely, the improved method bypasses the conditions that may lead to biased results so as to significantly enhance the reliability of the learning-and-optimization method. The simplified algorithm also makes this method more practical. The convergence property of the proposed algorithm is rigorously proved and the convergence rate is demonstrated to be exponential. Numerical studies are performed to demonstrate the efficiency of the improved learning-and-optimization method.

[1]  Hai Yang,et al.  Bisection-based trial-and-error implementation of marginal cost pricing and tradable credit scheme , 2012 .

[2]  J. Ho,et al.  Panama Canal vs alternative routes: estimating a logit model for grains , 2019 .

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

[4]  Jixin Liu,et al.  Optimizing Key Parameters of Ground Delay Program with Uncertain Airport Capacity , 2017 .

[5]  Xiaobo Qu,et al.  Emergency vehicle lane pre-clearing: From microscopic cooperation to routing decision making , 2020 .

[6]  Hai Yang,et al.  Learning marginal-cost pricing via a trial-and-error procedure with day-to-day flow dynamics , 2015 .

[7]  W. Vickrey,et al.  POINT OF VIEW: PRINCIPLES AND APPLICATIONS OF CONGESTION PRICING , 1993 .

[8]  Hai Yang,et al.  Trial-and-Error Procedure for Implementing a Road-Pricing Scheme , 2005 .

[9]  Ching-Wu Chu,et al.  A heuristic algorithm for multiple trip vehicle routing problems with time window constraint and outside carrier selection , 2019, Maritime Business Review.

[10]  A Downs POINT OF VIEW: IMPLEMENTING PEAK-HOUR ROAD PRICING AT FULLSCALE: FINDING SOLUTIONS TO PRACTICAL PROBLEMS , 1993 .

[11]  Hai-Jun Huang,et al.  Day-to-Day Flow Dynamics and Congestion Control , 2016, Transp. Sci..

[12]  Hai Yang,et al.  A trial-and-error congestion pricing scheme for networks with elastic demand and link capacity constraints , 2015 .

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

[14]  Hai Yang,et al.  Congestion pricing in the absence of demand functions , 2009 .

[15]  Jingqiu Guo,et al.  Corrigendum to “Characteristic Analysis of Mixed Traffic Flow of Regular and Autonomous Vehicles Using Cellular Automata” , 2017 .

[16]  Yueru Xu,et al.  On the movement simulations of electric vehicles: A behavioral model-based approach , 2021 .

[17]  Hai Yang,et al.  TRIAL-AND-ERROR IMPLEMENTATION OF MARGINAL-COST PRICING ON NETWORKS IN THE ABSENCE OF DEMAND FUNCTIONS , 2004 .

[18]  Hui Wang,et al.  Berth scheduling at marine container terminals , 2019, Maritime Business Review.

[19]  Chin-Teng Lin,et al.  Jointly dampening traffic oscillations and improving energy consumption with electric, connected and automated vehicles: A reinforcement learning based approach , 2020 .

[20]  Mengxing Chen,et al.  A Single-Stage Buck-Boost Three-Level Neutral-Point-Clamped Inverter with Two Input Sources for the Grid-Tied Photovoltaic Power Generation , 2019 .

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

[22]  Wei Xu,et al.  Solving a class of variational inequalities with inexact oracle operators , 2010, Math. Methods Oper. Res..

[23]  Q. Meng,et al.  Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions , 2011 .

[24]  Yong Zhang,et al.  A Trial-and-Error Method with Autonomous Vehicle-to-Infrastructure Traffic Counts for Cordon-Based Congestion Pricing , 2017 .

[25]  X. Qu,et al.  Revealing psychological inertia in mode shift behavior and its quantitative influences on commuting trips , 2020 .

[26]  Qiang Meng,et al.  Global convergence of the trial-and-error method for the traffic-restraint congestion-pricing scheme with day-to-day flow dynamics , 2016 .

[27]  Xiaobo Qu,et al.  Trial-and-error train fare design scheme for addressing boarding/alighting congestion at CBD stations , 2018 .

[28]  Bojian Zhou,et al.  A Trial-and-Error Congestion Pricing Method for Day-to-Day Dynamic Network Flows considering Travelers’ Heterogeneous Inertia Patterns , 2019, Mathematical Problems in Engineering.

[29]  Hai Yang,et al.  Trial and error method for optimal tradable credit schemes: The network case , 2014 .

[30]  Xiaolei Guo,et al.  Profit maximization by a private toll road with cars and trucks , 2016 .