The bicycle sharing system (BSS) is one of the eco-friendly transportation systems introduced in major cities world-wide. However, BSS faces one crucial challenge: an imbalance of bicycles among the ports, because users are free to rent and return bicycles freely. It is necessary to restore the bicycles among the ports using vehicles to overcome this issue. We have already proposed search strategies for finding the tours of the vehicles in a reasonable time frame. In our previously proposed method, we used the tabu search which harnesses executing two local searches: the CROSS-exchange and the Or-opt. In the numerical experiment, we used instances with uniformly distributed ports to evaluate the performance of our previous method; however, real BSS ports are not uniformly distributed. Thus, in this paper, we use instances with real port distributions from four BSSs (Boston, Washington D.C., New York, Chicago) to investigate whether our method is effective for non-randomly distributed ports of larger-size instances (200 ports). From the numerical experiments, our proposed method is also effective for instances based on real BSS port locations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Tabu search for solving multiple-vehicle bike sharing system routing problem with real port distribution


    Contributors:


    Publication date :

    2022-11-16


    Size :

    117101 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    Innovative Bike-Sharing in China: Solving Faulty Bike-Sharing Recycling Problem

    Shan Chang / Rui Song / Shiwei He et al. | DOAJ | 2018

    Free access

    A Neural-Tabu Search Heuristic for the Real Time Vehicle Routing Problem

    Jemai, J. / Mellouli, K. | British Library Online Contents | 2008


    A tabu search heuristic for the vehicle routing problem

    Gendreau, Michel / Hertz, Alain / Laporte, Gilbert | TIBKAT | 1992