An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System
In this paper, a single-vehicle static partial repositioning problem (SPRP) is investigated, which distinguishes the user dissatisfaction generated by different stations. The overall objective of the SPRP is to minimize the weighted sum of the total operational time and the total absolute deviation...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2020/3040567 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850168067330408448 |
|---|---|
| author | Qiong Tang Zhuo Fu Dezhi Zhang Meng Qiu Minyi Li |
| author_facet | Qiong Tang Zhuo Fu Dezhi Zhang Meng Qiu Minyi Li |
| author_sort | Qiong Tang |
| collection | DOAJ |
| description | In this paper, a single-vehicle static partial repositioning problem (SPRP) is investigated, which distinguishes the user dissatisfaction generated by different stations. The overall objective of the SPRP is to minimize the weighted sum of the total operational time and the total absolute deviation from the target number of bikes at all stations. An iterated local search is developed to solve this problem. A novel loading and unloading quantity adjustment operator is proposed to further improve the quality of the solution. Experiments are conducted on a set of instances from 30 to 300 stations to demonstrate the effectiveness of the proposed customized solution algorithm as well as the adjustment operator. Using a small example, this paper also reveals that the unit penalty cost has an effect on the repositioning strategies. |
| format | Article |
| id | doaj-art-e64c0095b6e34a00a79df9e05309ee88 |
| institution | OA Journals |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-e64c0095b6e34a00a79df9e05309ee882025-08-20T02:21:03ZengWileyJournal of Advanced Transportation0197-67292042-31952020-01-01202010.1155/2020/30405673040567An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing SystemQiong Tang0Zhuo Fu1Dezhi Zhang2Meng Qiu3Minyi Li4School 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, ChinaInstitute for Data and Decision Analytics, The Chinese University of Hong Kong, Shenzhen 518172, ChinaSchool of Science, RMIT University, Melbourne VIC 3000, AustraliaIn this paper, a single-vehicle static partial repositioning problem (SPRP) is investigated, which distinguishes the user dissatisfaction generated by different stations. The overall objective of the SPRP is to minimize the weighted sum of the total operational time and the total absolute deviation from the target number of bikes at all stations. An iterated local search is developed to solve this problem. A novel loading and unloading quantity adjustment operator is proposed to further improve the quality of the solution. Experiments are conducted on a set of instances from 30 to 300 stations to demonstrate the effectiveness of the proposed customized solution algorithm as well as the adjustment operator. Using a small example, this paper also reveals that the unit penalty cost has an effect on the repositioning strategies.http://dx.doi.org/10.1155/2020/3040567 |
| spellingShingle | Qiong Tang Zhuo Fu Dezhi Zhang Meng Qiu Minyi Li An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System Journal of Advanced Transportation |
| title | An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System |
| title_full | An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System |
| title_fullStr | An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System |
| title_full_unstemmed | An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System |
| title_short | An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System |
| title_sort | improved iterated local search algorithm for the static partial repositioning problem in bike sharing system |
| url | http://dx.doi.org/10.1155/2020/3040567 |
| work_keys_str_mv | AT qiongtang animprovediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem AT zhuofu animprovediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem AT dezhizhang animprovediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem AT mengqiu animprovediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem AT minyili animprovediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem AT qiongtang improvediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem AT zhuofu improvediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem AT dezhizhang improvediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem AT mengqiu improvediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem AT minyili improvediteratedlocalsearchalgorithmforthestaticpartialrepositioningprobleminbikesharingsystem |