An Artificial Bee Colony Algorithm for the Public Bike Repositioning Problem

讲座: An Artificial Bee Colony Algorithm for the Public Bike Repositioning Problem


时间:2016-12-23 09:30~10:30



A bike repositioning problem (BRP) that simultaneously considers total demand dissatisfaction and service time is investigated. Given the conditions of each bike station before the repositioning, the problem aims to determine the routes of the repositioning vehicles that minimize the service time while the total demand dissatisfaction should be kept below an overall tolerable limit. This study proposes two service times to be minimized: the total service time of the fleet and the maximum route duration. To solve the BRP, this study develops an efficient solution method that employs the artificial bee colony (ABC) algorithm to determine the routing sequences. To improve the effectiveness of the solution process, an enhanced version is proposed to improve the solution quality of the original version. The performance of the modified heuristic was evaluated and compared with the original heuristic and the Genetic Algorithm (GA). The computational results showed that the enhanced heuristic outperforms both the original ABC algorithm and the GA with similar computation time. These results therefore demonstrate that the modified heuristic can be an alternative to solve the BRP. The numerical studies demonstrate that an increase in fleet size may not lead to a lower service time. The studies also illustrate the trade-offs between each objective with tolerance of total demand dissatisfaction, the trade-off between the two service time objectives, and the effect of fleet size. The practical implications of the trade-offs are discussed and suggestions about similar repositioning operations (e.g., empty container repositioning) are given.


Dr Wai Yuen Szeto is an Associate Professor at the Department of Civil Engineering at The University of Hong Kong, and the Deputy Director of Institute of Transport Studies at that university. He obtained his PhD at The Hong Kong University of Science and Technology in 2003. He was a Lecturer in Transportation Engineering at the Department of Civil, Structural and Environmental Engineering at Trinity College Dublin from 2004 to 2007. He then worked as an Assistant Professor at the Department of Civil Engineering at The University of Singapore for 2.5 years, and joined The University of Hong Kong in late 2009.

Dr Szeto is a Top 1 % Scholars 2015 and 2016 (according to ISI's Essential Science Indicators). His current h-index is 31 (Google scholars). Dr Szeto is an author of about 100 refereed journal papers. The papers are related to public bike, dynamic traffic assignment, transport network design, public transport, network reliability, transport big data, taxi, game theoretic approaches to transport and logistic problems, modeling land use, transport and environment interaction, and sustainable transport. He has been received the World Conference on Transport Research Prize, the Eastern Asia Society for Transportation Studies Outstanding Paper Award, the Hong Kong Institute of Engineers Outstanding Paper Award for Young Engineers/Researchers, the Hong Kong Society for Transportation Studies Outstanding Dissertation Paper Award and the Gordon Newell Memorial Prize. His publications have been cited over 2800 times (Google scholars).

Currently, Dr Szeto is an Editor of Transportmetrica B and Open Engineering, the Editor in Asian Region of International Journal of Transportation, an Area Editor of Networks and Spatial Economics, an Associate Editor of Journal of Intelligent Transportation Systems, Transportmetrica A, Travel Behaviour and Society, and an Editorial Board Member of Transportation Research Part B, Transportation Research Part C, Journal of Advanced Transportation, International Journal of Sustainable Transportation, and International Journal of Traffic and Transportation Engineering. He is also a Guest Editor of 8 journals and a reviewer of about 60 international journals. He received Certificate of Excellence in Reviewing from Transportation Research Part B and Part C in 2013.