An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System
Joint Authors
Tang, Qiong
Fu, Zhuo
Zhang, Dezhi
Qiu, Meng
Li, Minyi
Source
Journal of Advanced Transportation
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-11-17
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Tang, Qiong& Fu, Zhuo& Zhang, Dezhi& Qiu, Meng& Li, Minyi. 2020. An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System. Journal of Advanced Transportation،Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1175491
Modern Language Association (MLA)
Tang, Qiong…[et al.]. An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System. Journal of Advanced Transportation No. 2020 (2020), pp.1-15.
https://search.emarefa.net/detail/BIM-1175491
American Medical Association (AMA)
Tang, Qiong& Fu, Zhuo& Zhang, Dezhi& Qiu, Meng& Li, Minyi. An Improved Iterated Local Search Algorithm for the Static Partial Repositioning Problem in Bike-Sharing System. Journal of Advanced Transportation. 2020. Vol. 2020, no. 2020, pp.1-15.
https://search.emarefa.net/detail/BIM-1175491
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1175491