Repositioning Bikes with Carrier Vehicles and Bike Trailers in Bike Sharing Systems

Bike Sharing Systems (BSSs) have been adopted in many major cities of the world due to traffic congestion and carbon emissions. Although there have been approaches to exploiting either bike trailers via crowdsourcing or carrier vehicles to reposition bikes in the ``right'' stations in the ``right'' time, they do not jointly consider the usage of both bike trailers and carrier vehicles. In this paper, we aim to take advantage of both bike trailers and carrier vehicles to reduce the loss of demand with regard to the crowdsourcing of bike trailers and the fuel cost of carrier vehicles. In the experiment, we exhibit that our approach outperforms baselines in several datasets from bike sharing companies.

[1]  Shih-Fen Cheng,et al.  Upping the Game of Taxi Driving in the Age of Uber , 2018, AAAI.

[2]  Marco Pavone,et al.  Control of robotic mobility-on-demand systems: A queueing-theoretical perspective , 2014, Int. J. Robotics Res..

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

[4]  Subbarao Kambhampati,et al.  Action-Model Acquisition from Noisy Plan Traces , 2013, IJCAI.

[5]  I-Lin Wang,et al.  Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing Systems , 2013, Oper. Res..

[6]  Daniel Aloise,et al.  Towards Station-Level Demand Prediction for Effective Rebalancing in Bike-Sharing Systems , 2018, KDD.

[7]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[8]  Hankui Zhuo,et al.  Crowdsourced Action-Model Acquisition for Planning , 2015, AAAI.

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

[10]  Ta-Hui Yang,et al.  A hub location inventory model for bicycle sharing system design: Formulation and solution , 2013, Comput. Ind. Eng..

[11]  Subbarao Kambhampati,et al.  Refining Incomplete Planning Domain Models Through Plan Traces , 2013, IJCAI.

[12]  Subbarao Kambhampati,et al.  Discovering Underlying Plans Based on Shallow Models , 2018, ACM Trans. Intell. Syst. Technol..

[13]  Qiang Yang,et al.  Action-model acquisition for planning via transfer learning , 2014, Artif. Intell..

[14]  Qiang Yang,et al.  Learning complex action models with quantifiers and logical implications , 2010, Artif. Intell..

[15]  Danna Zhou,et al.  d. , 1840, Microbial pathogenesis.

[16]  장윤희,et al.  Y. , 2003, Industrial and Labor Relations Terms.

[17]  Hector Muñoz-Avila,et al.  Learning hierarchical task network domains from partially observed plan traces , 2014, Artif. Intell..

[18]  Supriyo Ghosh,et al.  Robust Repositioning to Counter Unpredictable Demand in Bike Sharing Systems , 2016, IJCAI.

[19]  Subbarao Kambhampati,et al.  Model-lite planning: Case-based vs. model-based approaches , 2017, Artif. Intell..

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

[21]  Sarit Kraus,et al.  Scheduling Spare Drones for Persistent Task Performance under Energy Constraints , 2018, AAMAS.

[22]  Richard Ratliff,et al.  Estimating Primary Demand for Substitutable Products from Sales Transaction Data , 2011, Oper. Res..

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

[24]  Ruggiero Cavallo,et al.  Mechanism design for dynamic settings , 2009, SECO.

[25]  Hector Geffner.  PDDL 2.1: Representation vs. Computation , 2003, J. Artif. Intell. Res..

[26]  Patrick Jaillet,et al.  Dynamic Redeployment to Counter Congestion or Starvation in Vehicle Sharing Systems , 2015, SOCS.

[27]  Supriyo Ghosh,et al.  Reserved Optimisation: Handling Incident Priorities in Emergency Response Systems , 2018, ICAPS.

[28]  Hui Xiong,et al.  Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization , 2016, KDD.

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

[30]  Patrick Jaillet,et al.  Online Repositioning in Bike Sharing Systems , 2017, ICAPS.

[31]  Supriyo Ghosh,et al.  Incentivizing the Use of Bike Trailers for Dynamic Repositioning in Bike Sharing Systems , 2017, ICAPS.

[32]  Ping Chen,et al.  Enhancing the utilization of public bike sharing systems using return anxiety information , 2019, Future Gener. Comput. Syst..

[33]  Supriyo Ghosh,et al.  Dispatch Guided Allocation Optimization for Effective Emergency Response , 2018, AAAI.

[34]  Luca Di Gaspero,et al.  Balancing bike sharing systems with constraint programming , 2016, Constraints.

[35]  Philippe Mathieu,et al.  An Agent-Based Distributed Approach for Bike Sharing Systems , 2018, ICCS.

[36]  Hankz Hankui Zhuo,et al.  Recognizing Multi-Agent Plans When Action Models and Team Plans Are Both Incomplete , 2019, ACM Trans. Intell. Syst. Technol..

[37]  Ke Wang,et al.  Mining Revenue-Maximizing Bundling Configuration , 2015, Proc. VLDB Endow..

[38]  Xinyu Liu,et al.  Bike Fleet Allocation Models for Repositioning in Bike-Sharing Systems , 2018, IEEE Intelligent Transportation Systems Magazine.