Abstract As an eco-friendly transportation option, bike-sharing systems have become increasingly popular because of their low costs and contributions to reducing traffic congestion and emissions generated by vehicles. Due to the availability of bikes and the geographically varied bike flows, shared-bike operators have to reposition bikes throughout the day in a large and dynamic shared-bike network. Most of the existing studies cluster bike stations by their geographical locations to form smaller sub-networks for more efficient optimization of bike-repositioning operations. This study develops a new methodological framework with a demand-driven approach to clustering bike stations in bike-sharing systems. Our approach captures spatiotemporal patterns of user demands and can enhance the efficiency of bike-repositioning operations. A directed graph is constructed to represent the bike-sharing system, whose vertices are bike stations and arcs represent bike flows, weighted by the number of trips between the bike stations. A novel demand-driven algorithm based on community detection is developed to solve the clustering problem. Numerical experiments are conducted with the data captured from the world’s largest bike-sharing system, consisting of nearly 3000 stations. The results show that, with CPLEX solutions as the benchmark, the proposed methodology provides high-quality solutions with shorter computing times. The clusters identified by our methodology are effective for bike repositioning, demonstrated by the balance of bike flows among clusters and geographic proximity of bike stations in each cluster The comparison between clusters found in different hours indicates that bike sharing is a short-distance transportation mode. One of the key conclusions from the computational study is that clustering bike stations by bike flow in the network not only enhances the efficiency of bike-repositioning operations but also preserves the geographic characteristics of clusters.

    Highlights A demand-driven approach based on community detection to clustering bike stations. Numerical experiments with data captured from the world’s largest bikesharing system. High-quality solutions provided by our method with shorter computing times. Efficiency gained and geographic characteristics of clusters preserved.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic demand-driven bike station clustering


    Beteiligte:
    Wang, Yi-Jia (Autor:in) / Kuo, Yong-Hong (Autor:in) / Huang, George Q. (Autor:in) / Gu, Weihua (Autor:in) / Hu, Yaohua (Autor:in)


    Erscheinungsdatum :

    2022-02-20




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Station-Level Hourly Bike Demand Prediction for Dynamic Repositioning in Bike Sharing Systems

    Wu, Xinhua / Lyu, Cheng / Wang, Zewen et al. | Springer Verlag | 2019


    Eco bike station

    LEE CHAN YONG / JANG WOO RAM / LEE JI HOON et al. | Europäisches Patentamt | 2017

    Freier Zugriff

    Dynamic Scheduling Model of Bike-Sharing considering Invalid Demand

    Liu He / Tangyi Guo / Kun Tang | DOAJ | 2020

    Freier Zugriff


    Effects of built environment and weather on bike sharing demand: a station level analysis of commercial bike sharing in Toronto

    El-Assi, Wafic / Salah Mahmoud, Mohamed / Nurul Habib, Khandker | Online Contents | 2015