A station location design problem in a bike-sharing system with both conventional and electric shared bikes considering bike users’ roaming delay costs
研究了同时提供传统共享单车和电动共享单车的系统中，如何优化站点选址以最大化社会福利，并考虑了用户寻找可用车辆或停车位的漫游延误成本。
Bike-sharing systems (BSSs) have emerged in many cities worldwide. One key issue regarding the strategic design of BSSs is the deployment of bike stations. Innovations in technology have enabled new types of bikes, such as shared e-bikes, to work alongside conventional shared bikes. However, existing studies on bike station location design mainly focus on single bike type, and there is a lack of a theoretical model to determine the optimal bike station locations for a BSS where both conventional shared bikes and e-bikes are considered. This study investigates the station location design problem in a BSS with conventional shared bikes and e-bikes. The design problem is formulated as a bi-level optimization problem. The upper-level problem is to determine the optimal station locations with the objective of maximizing social welfare, and the lower-level problem is a multi-period multi-modal network equilibrium problem with pick-up and drop-off constraints. The upper-level problem is solved using the Genetic Algorithm, while the rolling horizon method is used to decompose the lower-level problem into multiple period-specific subproblems. Each subproblem is solved via a block Gauss-Seidel decomposition approach coupled with the revised simplex method and column generation. Numerical examples are given to demonstrate the properties of the problem, illustrate the performance of the solution algorithm, and offer key insights into the planning of BSSs.