Title: Research on the pre-peak scheduling problem of public bicycle system with branch-and-price algorithm

Authors: Yang Peng; Bin Liu

Addresses: School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, China ' School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, China

Abstract: Bicycle-sharing system has got fast development in recent years; the challenge associated with its operation is reposition or scheduling the bicycle because of the fluctuating demands for bicycles and for vacant lockers at each station. This paper puts forward a pre-scheduling strategy for each node in a certain period of time before the peak period, and the solution to optimise the routing cost. A novel vehicle routing problem with revenue, and improved a branch-and-price algorithm to solve the problem are also presented. The method was applied to an instance of real operation data, and the validity of the methodology has been verified.

Keywords: public bicycle system; pre-scheduling strategy; branch-and-price algorithm; vehicle routing problem.

DOI: 10.1504/IJWMC.2017.084811

International Journal of Wireless and Mobile Computing, 2017 Vol.12 No.3, pp.239 - 244

Received: 21 Jul 2016
Accepted: 10 Jan 2017
Published online: 29 Jun 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article