A dynamic pricing scheme with negative prices in dockless bike sharing systems

Abstract To achieve bike relocation 1 through travellers’ spontaneous behaviour in dockless bike sharing systems, an innovative dynamic pricing scheme with negative prices is introduced. In normal situation, users pay a positive price to operators for using a bike. However, when imbalanced distribution of bikes occurs in the system, users who cycle from the oversupplied area to undersupplied area will receive monetary reward from the operator, i.e., negative pricing applies. A user equilibrium dynamic traffic assignment model is developed to capture travellers’ mode-path choice behaviour in response to the proposed dynamic pricing strategy. Travellers can either use a single transportation mode (e.g. walking, cycling and bus) or take multiple modes to complete their trips. The user equilibrium travel pattern is formulated as a variational inequality problem and then solved by a path-flow swapping algorithm. Two numerical examples are conducted to demonstrate that the proposed dynamic pricing strategy with negative prices is effective in terms of attracting users as well as achieving a more balanced bike repositioning, especially when the number of bikes provided in the system is limited.

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

[2]  Yu Zhang,et al.  Free-floating bike sharing: Solving real-life large-scale static rebalancing problems , 2017 .

[3]  Artem Chakirov,et al.  Enriched Sioux Falls scenario with dynamic and disaggregate demand , 2014 .

[4]  Meng Meng,et al.  Analyzing Customized Bus Service on a Multimodal Travel Corridor: An Analytical Modeling Approach , 2017 .

[5]  W. Y. Szeto,et al.  A modeling framework for the dynamic management of free-floating bike-sharing systems , 2018 .

[6]  Sascha Ossowski,et al.  Towards Dynamic Rebalancing of Bike Sharing Systems: An Event-Driven Agents Approach , 2017, EPIA.

[7]  Chung-Cheng Lu,et al.  Robust Multi-period Fleet Allocation Models for Bike-Sharing Systems , 2016 .

[8]  Anna Nagurney,et al.  Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria , 1997, Transp. Sci..

[9]  Andreas Krause,et al.  Incentivizing Users for Balancing Bike Sharing Systems , 2015, AAAI.

[10]  Satish V. Ukkusuri,et al.  Optimal assignment and incentive design in the taxi group ride problem , 2017 .

[11]  Klaus Bogenberger,et al.  Validation of a Relocation Strategy for Munich's Bike Sharing System , 2016 .

[12]  Karim Labadi,et al.  A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems , 2016, Comput. Ind. Eng..

[13]  Will Recker,et al.  Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem , 2014 .

[14]  N. Geroliminis,et al.  A dynamic cordon pricing scheme combining the Macroscopic Fundamental Diagram and an agent-based traffic model , 2012 .

[15]  P. DeMaio.  Bike-sharing: History, Impacts, Models of Provision, and Future , 2009 .

[16]  Klaus Bogenberger,et al.  A Relocation Strategy for Munich's Bike Sharing System: Combining an operator-based and a user-based Scheme , 2017 .

[17]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[18]  Bo Du,et al.  Continuum modelling of spatial and dynamic equilibrium in a travel corridor with heterogeneous commuters—A partial differential complementarity system approach , 2016 .

[19]  Patrick Jaillet,et al.  Dynamic Repositioning to Reduce Lost Demand in Bike Sharing Systems , 2017, J. Artif. Intell. Res..

[20]  Wei Liu,et al.  Responsive bus dispatching strategy in a multi-modal and multi-directional transportation system: A doubly dynamical approach , 2019 .

[21]  A. Tversky,et al.  Advances in prospect theory: Cumulative representation of uncertainty , 1992 .

[22]  Brian D. Wright,et al.  A theory of negative prices for storage , 2000 .

[23]  Robert C. Hampshire,et al.  Inventory rebalancing and vehicle routing in bike sharing systems , 2017, Eur. J. Oper. Res..

[24]  W. Y. Szeto,et al.  Modeling advanced traveler information services: static versus dynamic paradigms , 2004 .

[25]  Qing Li,et al.  Incorporating free-floating car-sharing into an activity-based dynamic user equilibrium model: A demand-side model , 2018 .

[26]  Klaus Bogenberger,et al.  GPS-Data Analysis of Munich's Free-Floating Bike Sharing System and Application of an Operator-based Relocation Strategy , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[27]  Mauro Dell'Amico,et al.  The bike sharing rebalancing problem: Mathematical formulations and benchmark instances , 2014 .

[28]  Hani S. Mahmassani,et al.  A bi-criterion dynamic user equilibrium traffic assignment model and solution algorithm for evaluating dynamic road pricing strategies , 2008 .

[29]  Qiang Meng,et al.  Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment , 2018 .

[30]  Chung-Cheng Lu,et al.  Dynamic pricing, heterogeneous users and perception error: Probit-based bi-criterion dynamic stochastic user equilibrium assignment , 2013 .

[31]  Güneş Erdoğan,et al.  Discrete Optimization An exact algorithm for the static rebalancing problem arising in bicycle sharing systems , 2015 .

[32]  Hai-Jun Huang,et al.  Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues , 2002 .

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

[34]  Francesco Ciari,et al.  Modelling the effect of different pricing schemes on free-floating carsharing travel demand: a test case for Zurich, Switzerland , 2015 .

[35]  Nikolas Geroliminis,et al.  Doubly dynamics for multi-modal networks with park-and-ride and adaptive pricing , 2017 .

[36]  George B. Dantzig,et al.  An algorithm for a piecewise linear model of trade and production with negative prices and bankruptcy , 1979, Math. Program..

[37]  Benjamin Monmege,et al.  Adding Negative Prices to Priced Timed Games , 2014, CONCUR.

[38]  Shangyao Yan,et al.  Rental bike location and allocation under stochastic demands , 2017, Comput. Ind. Eng..

[39]  M. Nicolosi.  Wind power integration and power system flexibility–An empirical analysis of extreme events in Germany under the new negative price regime , 2010 .

[40]  Gilbert Laporte,et al.  Shared mobility systems , 2015, 4OR.

[41]  Frédéric Meunier,et al.  Bike sharing systems: Solving the static rebalancing problem , 2013, Discret. Optim..

[42]  G. Brunekreeft,et al.  How to deal with negative power price spikes?--Flexible voluntary curtailment agreements for large-scale integration of wind , 2010 .

[43]  Jie Zhang,et al.  Multimodal Network Equilibrium with Stochastic Travel Times , 2014 .

[44]  W. Y. Szeto,et al.  Learning and managing stochastic network traffic dynamics with an aggregate traffic representation , 2020 .

[45]  W. Y. Szeto,et al.  A dynamic taxi traffic assignment model: A two-level continuum transportation system approach , 2017 .

[46]  William H. K. Lam,et al.  Combined Modal Split and Stochastic Assignment Model for Congested Networks with Motorized and Nonmotorized Transport Modes , 2003 .