This paper proposes an approximation algorithm for the throughput rate of a docked bike-sharing system (DBSS) with stochastic user demands, routing matrix, and cycling times. A DBSS with a fixed number of cycling bikes is formulated as a closed service network with a buffered M/M/1 queue at each station. Accordingly, an approximation algorithm for the throughput rate of the DBSS is developed. The formulated algorithm can calculate the average number of bikes on roads and at stations. Moreover, it can estimate the average cycling time on roads and bike dwell time at stations as well as determine the optimal number of bikes achieving the maximum throughput rate in the DBSS. This paper also proposes a method to determine whether a station is a bike surplus station or a bike deficient station, given user demands, routing matrix, cycling time matrix, and dock allocation. The approximation algorithm is verified in a real-world bike-sharing network. The throughput rate of the DBSS is found to increase trapezoidally with the bike input under an upper bound. Moreover, if the input exceeds the optimal number of bikes in the DBSS, the bikes are left idle, and the spatial distribution of bike surplus stations and bike deficient stations becomes constant.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Approximation of Throughput Rate of Docked Bike-Sharing System


    Contributors:
    Wang, Jingyan (author) / Zhang, Yong (author)


    Publication date :

    2022-11-11


    Size :

    960184 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Non-linear characteristics in switching intention to use a docked bike-sharing system

    Kuo, Yi-Wen / Hsieh, Cheng-Hsien / Hung, Yu-Chen | Springer Verlag | 2021


    Non-linear characteristics in switching intention to use a docked bike-sharing system

    Kuo, Yi-Wen / Hsieh, Cheng-Hsien / Hung, Yu-Chen | Online Contents | 2020


    Does docked bike-sharing usage complement or overlap public transport? the case of Brussels, Belgium

    Dobruszkes, Frédéric / Dzięcielski, Michał | Taylor & Francis Verlag | 2024


    SHARING BIKE AND SHARING BIKE SYSTEM

    YUE WEI | European Patent Office | 2019

    Free access

    DOCKED INTERLOCK SYSTEM AND METHOD

    MADDEN JOSEPH DANIEL | European Patent Office | 2023

    Free access