Highlights This study investigates a bike station location design problem with roaming delays. It considers a bike-sharing system (BSS) with both e-bikes and conventional bikes. The design problem is formulated as a bi-level optimization problem. The performance of a BSS can be greatly overestimated if roaming delay is ignored. Shared e-bikes are more attractive for cycling trips with long riding distances.

    Abstract 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A station location design problem in a bike-sharing system with both conventional and electric shared bikes considering bike users’ roaming delay costs


    Contributors:
    Song, Jiatong (author) / Li, Baicheng (author) / Szeto, W.Y. (author) / Zhan, Xingbin (author)


    Publication date :

    2023-10-30




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English