A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem
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 sha...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2019/8641492 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850166471491059712 |
|---|---|
| author | Qiong Tang Zhuo Fu Meng Qiu |
| author_facet | Qiong Tang Zhuo Fu Meng Qiu |
| author_sort | Qiong Tang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-da55341370fa4ec996a24a449ea3739c |
| institution | OA Journals |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-da55341370fa4ec996a24a449ea3739c2025-08-20T02:21:25ZengWileyJournal of Advanced Transportation0197-67292042-31952019-01-01201910.1155/2019/86414928641492A Bilevel Programming Model and Algorithm for the Static Bike Repositioning ProblemQiong Tang0Zhuo Fu1Meng Qiu2School of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaSchool of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaSchool of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaIn 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.http://dx.doi.org/10.1155/2019/8641492 |
| spellingShingle | Qiong Tang Zhuo Fu Meng Qiu A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem Journal of Advanced Transportation |
| title | A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem |
| title_full | A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem |
| title_fullStr | A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem |
| title_full_unstemmed | A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem |
| title_short | A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem |
| title_sort | bilevel programming model and algorithm for the static bike repositioning problem |
| url | http://dx.doi.org/10.1155/2019/8641492 |
| work_keys_str_mv | AT qiongtang abilevelprogrammingmodelandalgorithmforthestaticbikerepositioningproblem AT zhuofu abilevelprogrammingmodelandalgorithmforthestaticbikerepositioningproblem AT mengqiu abilevelprogrammingmodelandalgorithmforthestaticbikerepositioningproblem AT qiongtang bilevelprogrammingmodelandalgorithmforthestaticbikerepositioningproblem AT zhuofu bilevelprogrammingmodelandalgorithmforthestaticbikerepositioningproblem AT mengqiu bilevelprogrammingmodelandalgorithmforthestaticbikerepositioningproblem |