In this paper, by taking the outsourcing transportation mode into account, a bilevel programming model is proposed to formulate the static bike repositioning (SBR) problem, which can be used to determine the number of bikes loaded and unloaded at each station and the optimal truck routes in bike sharing systems (BSS). The upper-level BSS providers determine the optimal loading and unloading quantities at stations to minimize the total penalties. The lower-level truck owner pursues the minimum transportation route cost. An iterated local search and tabu search are developed to solve the model. Computational tests on a set of instances from 20 to 200 bikes demonstrate the effectiveness of the model and algorithms proposed, together with some insightful findings.


    Access

    Download


    Export, share and cite



    Title :

    A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem


    Contributors:
    Qiong Tang (author) / Zhuo Fu (author) / Meng Qiu (author)


    Publication date :

    2019




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Chemical reaction optimization for solving a static bike repositioning problem

    Szeto, W.Y. / Liu, Ying / Ho, Sin C. | Elsevier | 2016


    A multiple type bike repositioning problem

    Li, Yanfeng | Online Contents | 2016


    A multiple type bike repositioning problem

    Li, Yanfeng / Szeto, W.Y. / Long, Jiancheng et al. | Elsevier | 2016