Remote park-and-ride network equilibrium model and its applications

Existing park-and-ride (P&R) sites are usually located near a train/bus station where construction and operation costs are considerably high. Thus, this paper proposes a new P&R service mode, “Remote P&R (RPR)”, where the car park locates in a suburban area with lower land value. Dedicated express bus service is used to connect this site and a nearby train station. To quantitatively evaluate the impacts of RPR on the network flows, a combined modal split and traffic assignment model (CMSTA) is developed, where a cross-nested logit (CNL) model is adopted to cope with the mode similarity. The problem is formulated as a convex programming model and solved by the Evans algorithm, and then extended to asymmetric path-based cases, where a variational inequality (VI) model is built and solved by a self-adaptive gradient projection (SAGP) algorithm. Taking the CMSTA as the lower level and multimodal stochastic system optimum (MSSO) as the objective, we further develop a mathematical programming model with equilibrium constraints (MPEC) for the optimal network design of RPR. Based on an origin-based reformulation of the MPEC model, an exact solution method based on the nonlinear valid inequalities (NVI) is applied. Numerical examples demonstrate that the RPR services can significantly influence network users’ travel decisions, promote the usage of public transportation and mitigate traffic congestion in the congested area of metropolitan cities.

[1]  Haijun Huang,et al.  A combined trip distribution and assignment model for multiple user classes , 1992 .

[2]  Michael Florian,et al.  Network Equilibrium Models with Combined Modes , 1994, Transp. Sci..

[3]  A. Nagurney Network Economics: A Variational Inequality Approach , 1992 .

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

[5]  Bo Du,et al.  Reliability-Based Modeling of Park-and-Ride Service on Linear Travel Corridor , 2013 .

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

[7]  Xiaoning Zhang,et al.  Continuum modeling of park-and-ride services in a linear monocentric city with deterministic mode choice , 2009 .

[8]  Anthony Chen,et al.  A self-adaptive Armijo stepsize strategy with application to traffic assignment models and algorithms , 2013 .

[9]  C. Montalvo,et al.  Policy frames of Park-and-Ride in Europe , 2011 .

[10]  Yi He,et al.  Integrated planning of park-and-ride facilities and transit service , 2017 .

[11]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[12]  Shing Chung Josh Wong,et al.  Modeling an elastic-demand bimodal transport network with park-and-ride trips , 2007 .

[13]  A. Papola Some development on the cross-nested logit model , 2004 .

[14]  Xiaoning Zhang,et al.  Park-and-Ride Network Equilibrium with Heterogeneous Commuters and Parking Space Constraint , 2014 .

[15]  Ángel Marín,et al.  Network equilibrium with combined modes: models and solution algorithms , 2005 .

[16]  Daniel Veryard Tourism Impacts in South-East Asia from Aviation Carbon Pricing , 2010 .

[17]  Graham. Parkhurst,et al.  MODAL INTEGRATION OF BUS AND CAR IN UK LOCAL TRANSPORT POLICY: THE CASE FOR STRATEGIC ENVIRONMENTAL ASSESSMENT. , 2002 .

[18]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[19]  Zhiyuan Liu,et al.  Bus-based park-and-ride system: a stochastic model on multimodal network with congestion pricing schemes , 2014, Int. J. Syst. Sci..

[20]  Shing Chung Josh Wong,et al.  Modeling Park-and-Ride Services in a Multimodal Transport Network with Elastic Demand , 2007 .

[21]  Michael Duncan,et al.  To Park or To Develop: Trade-Off in Rail Transit Passenger Demand , 2010 .

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

[23]  Graham. Parkhurst PARK AND RIDE - COULD IT LEAD TO AN INCREASE IN CAR TRAFFIC? , 1994 .

[24]  Paul Hamer Analysing the effectiveness of park and ride as a generator of public transport mode shift , 2010 .

[25]  Sven Leyffer,et al.  Mixed Integer Nonlinear Programming , 2011 .

[26]  Zhong Zhou,et al.  Production, Manufacturing and Logistics Alternative Formulations of a Combined Trip Generation, Trip Distribution, Modal Split, and Trip Assignment Model , 2022 .

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

[28]  Anthony Chen,et al.  Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices , 2017 .

[29]  Hai Yang,et al.  Locating and pricing park-and-ride facilities in a linear monocentric city with deterministic mode choice , 2004 .

[30]  Michael Duncan,et al.  An analysis of park-and-ride provision at light rail stations across the US , 2013 .

[31]  Nat Wiseman,et al.  Park and ride: An Adelaide case study , 2012 .

[32]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[33]  Peter Vovsha,et al.  Application of Cross-Nested Logit Model to Mode Choice in Tel Aviv, Israel, Metropolitan Area , 1997 .

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

[35]  Michael Patriksson,et al.  The Traffic Assignment Problem: Models and Methods , 2015 .

[36]  Cristián E. Cortés,et al.  Integrated traffic-transit stochastic equilibrium model with park-and-ride facilities , 2016 .

[37]  Keechoo Choi,et al.  Solving the combined modal split and traffic assignment problem with two types of transit impedance function , 2017, Eur. J. Oper. Res..

[38]  Stephen Ison,et al.  Role of Bus‐Based Park and Ride in the UK: A Temporal and Evaluative Review , 2008 .

[39]  Graham. Parkhurst,et al.  Influence of bus-based park and ride facilities on users’ car traffic , 2000 .

[40]  Wenyu Sun,et al.  A new modified Goldstein-Levitin-Polyakprojection method for variational inequality problems , 2004 .

[41]  William H. K. Lam,et al.  HOW PARK-AND-RIDE SCHEMES CAN BE SUCCESSFUL IN EASTERN ASIA , 2001 .

[42]  Bo Du,et al.  Continuum modeling of park-and-ride services considering travel time reliability and heterogeneous commuters - A linear complementarity system approach , 2014 .

[43]  Michael R Cairns,et al.  The development of Park and Ride in Scotland , 1998 .

[44]  Hai Yang,et al.  Modified Goldstein–Levitin–Polyak Projection Method for Asymmetric Strongly Monotone Variational Inequalities , 2002 .

[45]  Xiangdong Xu,et al.  Modeling Mode and Route Similarities in Network Equilibrium Problem with Go-Green Modes , 2016 .