This paper presents two stochastic bike deployment (SBD) models that determine the optimal number of bicycles allocated to each station in a leisure-oriented public bicycle rental system with stochastic demands. The SBD models represent the stochastic demands using a set of scenarios with given probabilities. A multilayer bike-flow time-space network is constructed for developing the models, where each layer corresponds to a given demand scenario and effectively describes bicycle flows in the spatial and temporal dimensions. As a result, the models are formulated as the integer multi-commodity network flow problem, which is characterized as NP-hard. We propose a heuristic to efficiently obtain good quality solutions for large-size model instances. Test instances are generated using real data from a bicycle rental system in Taiwan to evaluate the performance of the models and the solution algorithm. The test results show that the models can help the system operator of a public bicycle system make effective fleet deployment decisions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Stochastic fleet deployment models for public bicycle rental systems


    Beteiligte:
    Yan, Shangyao (Autor:in) / Lu, Chung-Cheng (Autor:in) / Wang, Min-Hung (Autor:in)


    Erscheinungsdatum :

    02.01.2018


    Format / Umfang :

    14 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    RENTAL BICYCLE AND BICYCLE RENTAL SYSTEM

    HASEGAWA MINORU | Europäisches Patentamt | 2017

    Freier Zugriff

    / Public bicycle rental/return system and method

    Europäisches Patentamt | 2022

    Freier Zugriff

    Research on Public Bicycle Rental Station Layout

    Zheng, Chao ;Wang, Xi Fu ;Wu, Chun | Trans Tech Publications | 2013


    Research on Public Bicycle Rental Station Layout

    Zheng, Chao / Wang, Xi-Fu / Wu, Chun | Tema Archiv | 2013


    BICYCLE RENTAL SYSTEM

    KOTAKE KAITO / NISHIMURA EIJI | Europäisches Patentamt | 2019

    Freier Zugriff