A data-driven dynamic repositioning model in bicycle-sharing systems
Introduction
With the increasing recognition of transport sustainability, cycling has become an important alternative mode of public transport for short distance trips. Many cities have successfully set up bicycle-sharing systems to facilitate point-to-point trips, especially for first/last mile trip stages. Bicycle-sharing system (BSS), also known as public bicycle system or bicycle-share system, is a self-service public bicycle rental scheme, which enables a user to borrow a public bicycle at any station and return it to any other station to complete the trip (Zhang and Meng, 2019). The new generation of bicycle-sharing system allows users to find the closest bicycle using their smartphone, scan a Quick Response code and then ride. This one-way usage characteristic tends to cause imbalanced distribution of bicycles across stations over time and space, which can escalate very rapidly during peak hours (Zhang et al., 2019). Take the morning peak as an example, stations with high borrow rate are quick to run empty (e.g. near residential areas, near last-mile transit stops) while stations with a high return rate tend to rapidly become full (e.g. near office buildings, near first-mile transit stops). In this case, users could no longer have bicycles to borrow at the empty stations, nor return bicycles to the full stations. A repositioning vehicle (e.g. a light truck) is used to move bicycles from (near) full stations to (more) empty ones. The repositioning problem has been studied, but it is principally predicated on a static, ‘end-of-day’ method, in which repositioning operation is affected during quiet (night) periods, when the bicycle-sharing demand is negligible (Caggiani et al., 2018). Given the inherently uneven demand-supply (borrow/return) situations at stations, repositioning should be done regularly to address the imbalance of bicycles. Some BSS schemes have introduced intelligent management system to detect the availability of bicycles and docks in each station by means of sensors, predict the forthcoming demand using historical data, and make repositioning decision from the control center in advance to ensure the optimal usage in the system (Zhang et al., 2017). Among these modules, bicycle detection and demand forecasting have been well studied (Lin et al., 2018). Clearly, it is invaluable to develop an optimization method that integrates these modules aiming at timely redistributing the bicycles among stations.
In this paper, a dynamic repositioning model in BSS is developed, where the forthcoming demand is predicted based on a data-driven Neural Network (NN) approach. One case study is conducted to investigate how the proposed model can minimize the vehicle's transportation time and users' waiting time. The contributions of this research are: (1) the proposed method is one of few studies that combines the demand prediction in bicycle reposition, which makes the dynamic operation more accurate; (2) the data-driven NN method has been demonstrated introduced and applied in bike repositioning study; (3) the dynamic repositioning approach could achieve minimum vehicle's transportation time and users' waiting time.
The remainder of the paper is organized as follow. Section 2 summarizes related literature to specify the research problem. Section 3 introduces the data-driven Neural Network approach to predict the bicycle-sharing demand. Section 4 develops the dynamic repositioning model, followed by the solution algorithm in Section 5. Case study is discussed in Section 6, and the conclusion is given in Section 7.
Section snippets
Literature review
The repositioning in BSS relies on an intelligent monitor and scheduling system. Control center first receives real-time usage information from bicycle-sharing stations, then calculates the request for repositioning service, and finally schedules the repositioning vehicle's route as shown in Fig. 1.
However, as the bicycle-sharing usage changes at any time, the repositioning results based on the previous time interval may not meet the requirement of the real-time demand. Therefore, the control
Bicycle-sharing demand prediction
As mentioned earlier, NN method has been widely used in demand prediction in mobility-sharing operations, where the four basic steps of NN include: data collection; network structure definition; network training; and network simulation. The schematic of a typical NN is shown in Fig. 2, which consists of one input layer, one output layer and multiple hidden layers. The network learning process comprises forward computing of data stream and back propagation of error signals. During forward
Vehicle repositioning modelling
The dynamic repositioning model is activated at constant time interval and it uses the forthcoming demand and the system inventory as the input to determine the relocation path and the relocation amount for the repositioning vehicle. Given a bicycle-sharing system, letrepresents the set of nodes, ; represents the set of bicycle-sharing stations, , which is indexed by; represents the set of depots, ; represents the set of repositioning vehicles, which is
Repositioning algorithm
The vehicle repositioning problem is proved to be a type of non-deterministic polynomial-time hard (NP-hard) problem, where solution time increases quickly as the size of the problem grows. Till now, there is no efficient mathematical approach to give an accurate solution to this problem in practice. Herein, metaheuristic technique which can speed up the process of finding a satisfactory solution is widely used in application for solving this NP-hard problem, such as genetic algorithm (GA), ant
Study network
The BSS in Shouguang, China is used as the case study to test the efficiency of the proposed method. This BSS contains 1 depot, 91 stations and 10 repositioning vehicles. The fixed cost for every repositioning vehicle is c0 = 10 and the variable cost between two nodes is cv=3.5, which are adopted from Qin's study (2013) based on the real operational setting. The maximum user penalty is cu = 100, and the large value to avoid unacceptable waiting is set at M = 1000. The distance and travel time
Conclusions
Bicycle-sharing is a convenient and a flexible alternative mode for short-range trips, but the imbalanced demand distribution in bicycles/docks has been a critical issue in almost all BSS, especially during peak hours. This study proposes a dynamic repositioning model in BSS with fixed time interval, where the bicycle-sharing usage is predicted by Neural Network (NN) method. The objective is to minimize the operator cost and minimize user (customer) penalty simultaneously. A hybrid algorithm of
Acknowledgments
The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the quality of the paper.
References (40)
- et al.
Vehicle routing problem in omni-channel retailing distribution systems
Int. J. Prod. Econ.
(2018) - et al.
A modeling framework for the dynamic management of free-floating bike-sharing systems
Transport. Res. C Emerg. Technol.
(2018) - et al.
DeepTrend 2.0: a light-weighted multi-scale traffic prediction model using detrending
Transport. Res. C Emerg. Technol.
(2019) - et al.
A 3-step math heuristic for the static repositioning problem in bike-sharing systems
Transp. Res. Part B Methodol.
(2015) - et al.
Solving a static repositioning problem in bike-sharing systems using iterated tabu search
Transport. Res. E Logist. Transport. Rev.
(2014) - et al.
Urban cycles and mobility patterns: exploring and predicting trends in a bicycle-based public transport system
Pervasive Mob. Comput.
(2010) - et al.
Regulating vehicle sharing systems through parking reservation policies: analysis and performance bounds
Eur. J. Oper. Res.
(2016) - et al.
A multiple type bike repositioning problem
Transp. Res. Part B Methodol.
(2016) - et al.
A hub location inventory model for bicycle sharing system design: formulation and solution
Comput. Ind. Eng.
(2013) - et al.
Predicting station-level hourly demand in a large-scale bike-sharing network: a graph convolutional neural network approach
Transport. Res. C Emerg. Technol.
(2018)
Battery-electric transit vehicle scheduling with optimal number of stationary chargers
Transport. Res. C Emerg. Technol.
Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem
Transport. Res. E Logist. Transport. Rev.
A multi-periodic optimization formulation for bike planning and bike utilization
Appl. Math. Model.
The selective pickup and delivery problem: formulation and a memetic algorithm
Int. J. Prod. Econ.
Static green repositioning in bike sharing systems with broken bikes
Transport. Res. Transport Environ.
The station-free sharing bike demand forecasting with a deep learning approach and large-scale datasets
Transport. Res. C Emerg. Technol.
Bike allocation strategies in a competitive dockless bike sharing market
J. Clean. Prod.
Vehicle routing problem with fuel consumption and carbon emission
Int. J. Prod. Econ.
Electric vehicle routing problem with recharging stations for minimizing energy consumption
Int. J. Prod. Econ.
A dynamic pricing scheme with negative prices in dockless bike sharing systems
Transp. Res. Part B Methodol.
Cited by (22)
Teleconsultation dynamic scheduling with a deep reinforcement learning approach
2024, Artificial Intelligence in MedicineA simple agent-based model for planning for bicycling: Simulation of bicyclists' movements in urban environments
2024, Computers, Environment and Urban SystemsEfficient inventory routing for Bike-Sharing Systems: A combinatorial reinforcement learning framework
2024, Transportation Research Part E: Logistics and Transportation ReviewFactors affecting the final solution of the bike-sharing rebalancing problem under heuristic algorithms
2023, Computers and Operations ResearchOptimal pricing and design of station-based bike-sharing systems: A microeconomic model
2022, Economics of TransportationA hybrid big-data-based and tolerance-based method to estimate environmental benefits of electric bike sharing
2022, Applied EnergyCitation Excerpt :At present, the rebalancing of bicycle sharing system includes static rebalancing strategy [44] and dynamic rebalancing strategy [45]. They rebalance the bicycle sharing system by using metaheuristic algorithm [46], deriving service level bounds [47], modifying allocation strategies [48], using stochastic demands models [49], taking Neural Network method [50] or predicting demands [51]. Other creative methods include using robustness for real-time warning [52], rebalancing through pricing strategies [53,54], and rebalancing with the help of deep reinforcement learning frameworks [55].