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.
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: 27 Jun 2017 *