Int. J. of Wireless and Mobile Computing   »   2017 Vol.12, No.3

 

 

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.10005953

 

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

 

Submission date: 12 Jul 2016
Date of acceptance: 10 Jan 2017
Available online: 27 Jun 2017

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article