Font Size: a A A

Design Of Dispatching Scheme For Public Bicycle System

Posted on:2019-08-16Degree:MasterType:Thesis
Country:ChinaCandidate:W J LiFull Text:PDF
GTID:2382330548957442Subject:Engineering
Abstract/Summary:PDF Full Text Request
With the highlight of urban traffic problems,a new kind of green transport mode came into being and gradually goes into the public life.It is convenient and flexible,low carbon and eco-friendly,effectively alleviate the "last mile" travel problem at the end of public transport,which makes public bicycle system popular in more and more cities.But in the process of operation,due to the user needs in time and space is not balanced,many stations tend to appear a phenomenon-part of the stations have fewer bicycles,part of the stations have too many bicycles,that affect the users' satisfaction and enthusiasm on the system.So the system operators use a set of vehicles to relocate bikes between stations to make the stations' number of bicycles balanced,to meet user needs and improve the system operation efficiency.In order to solve the problem of public bicycle scheduling,this paper firstly analyzes the status and achievements of public bicycle dispatch research at home and abroad,expounds the essence and target of scheduling problem,lists the types of scheduling,the allocation objectives and the factors that affect the scheduling.In addition,the design idea of the scheduling scheme and the determination method of the dispatching start threshold,the deployment time window and the deployment quantity are also given.The dynamic scheduling path optimization model with fuzzy time window is established with reference to the research of scheduling problem.The model takes the minimum value of the scheduling path and the time window punishment as the goal,taking the operator's deployment cost and the customers' satisfaction into account,which avoids the case that the scheduling path is the shortest but the users' waiting time is neglected and the scheduling of some stations is seriously delayed.The ant colony algorithm is used to solve the model,and the maximum and minimum ant colony algorithm is used to improve the performance of the algorithm.At the same time,when the new demand point is generated during the scheduling process,the new station is inserted into the scheduling route by the nearest insertion method to realize the dynamic scheduling.Finally,according to the scale and layout of Changchun Public Bicycle System,an example is given to obtain the public bicycle system dispatch program based on design method.The results of the design scheme are compared with the scheduling scheme based on the artificial experience,verifying the research results.
Keywords/Search Tags:Public bicycle, Dynamic scheduling, Path optimization, Ant colony algorithm, Time-window
PDF Full Text Request
Related items