An artificial bee colony algorithm for the public bike repositioning problem

C. S. Shui*, W. Y. Szeto

*Corresponding author for this work

研究成果: Paper

2 引文 斯高帕斯(Scopus)

摘要

Public bike repositioning is crucial in public bike sharing systems due to the imbalanced distribution of public bikes. This paper models the public bike repositioning problem (PBRP) involving two non-linear objectives, which are to minimize total service duration and the duration of the longest vehicle route. It includes practical constraints such as the tolerance of demand dissatisfaction and the limitation of duration on the longest route. These objective functions and constraints make the PBRP become NP-hard, so here introduces an artificial bee colony (ABC) algorithm to solve this PBRP. Three neighbourhood operators are introduced to improve the solution search. A modified ABC is proposed to further improve the solution quality. The performance of the modified heuristic was evaluated with the network of Vélib’, and compared with the original heuristic and the Genetic Algorithm. These results may therefore prove that the modified heuristic can be an alternative to solve the PBRP. The numerical studies demonstrated that the two objective functions performed differently in which the increase in fleet size may not improve the objective value. This paper will therefore discuss on the practical implications of the trade-offs and provide suggestions about similar repositioning operations.

原文English
出版狀態Published - 2015
事件37th Australasian Transport Research Forum, ATRF 2015 - Sydney, Australia
持續時間: 30 九月 20152 十月 2015

Conference

Conference37th Australasian Transport Research Forum, ATRF 2015
國家Australia
城市Sydney
期間30/09/152/10/15

指紋 深入研究「An artificial bee colony algorithm for the public bike repositioning problem」主題。共同形成了獨特的指紋。

引用此