Bicycle-sharing systems (BSSs) offering shared bike usages to the public are becoming more and more popular nowadays. In bicycle-sharing systems, people can borrow and return bikes at any bike stations in the service region, but the free-ride time is usually limited. Therefore, for long-distance bike trips, individuals need to pre-schedule the bike trip route in advance and change the bike within the free-ride time so no over-time fees will be charged. In this paper, we will study the trip route planning problem for individuals when using the bicycle-sharing systems. Given the trip origin and destination, we aim at identifying the optimal trip route from the origin to the destination through the bike stations. To address the problem, we conduct a thorough analysis about an existing BSS, Divvy, launched in Chicago. Based on the analysis results, a novel bike route planning framework "BSSs based Trip rOute Planning" (STOP) is proposed in this paper, which can identify the optimal trip route by mapping the problem into a minimum-cost network flow problem. Extensive experiments conducted on real-world bicycle-sharing system datasets demonstrate the effectiveness of STOP.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Trip Route Planning for Bicycle-Sharing Systems


    Contributors:


    Publication date :

    2016-11-01


    Size :

    1215736 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Context-Aware Bicycle Route Planning

    Gavalas, Damianos / Gerodimos, Theofanis / Zaroliagis, Christos | Springer Verlag | 2023


    Bicycle/pedestrian trip generation workshop

    British Library Conference Proceedings | 1998


    Mobile Internet+ Campus Bicycle Sharing System Planning

    Shi, Lisha / Wu, Lan | Springer Verlag | 2017


    Mobile Internet+ Campus Bicycle Sharing System Planning

    Shi, Lisha / Wu, Lan | British Library Conference Proceedings | 2018


    A trip through a large bicycle factory

    Engineering Index Backfile | 1897