Study On Stops And Routes Planning Of Customized Commuter Bus

With the increasing number of urban motor vehicles,urban road resources are becoming more and more tense.Air pollution and noise pollution caused by traffic system are concerned.It is imperative to implement priority development of public transport strategy.There is a serious separation of workplace and residence in large cities in China.This separation not only aggravates the tidal congestion of road traffic,but also makes the commuting distance overlong.Some high-income commuters have high requirements for commuting efficiency and comfort,so it is necessary to provide targeted bus travel services to them.As a new public transport mode,customized commuter bus has good performance in alleviating traffic congestion,reducing pollution,promoting the diversification of public transport system,and satisfying the personalized demands of commuters.Therefore,to make the operation planning of customized commuter bus more scientific and reasonable,it is necessary to conduct in-depth study on its stops and routes planning.The main work of this paper is as follows:(1)Customized commuter bus’ s concept,characteristics,operation planning process and competitiveness influencing factors were analyzed.The content and process of customized commuter bus’ s stops and routes planning were explained,and the planning principles were combed.(2)The stops location issue of customized commuter bus was expounded.The three classical clustering algorithms were analyzed and compared.The near optimal k-means algorithm was obtained by integrating DBSCAN algorithm and k-means algorithm considering the characteristics of the stops location issue and algorithms,and it was applied to solve the stops location issue of customized commuter bus.(3)The routes design model of customized commuter bus was established.The objective function of the model is to minimize the sum of passenger travel cost,vehicle operation cost and environmental cost,and the basic constraints of transportation issue,service constraints,vehicle load constraints,line constraints and schedule constraints are considered comprehensively.The vehicle operation cost in the objective function considers the energy consumption cost,depreciation cost,maintenance cost and drivers’ salary cost.The basic constraints of transportation issue include passenger demands constraints and vehicle consistency constraints,and the line constraints include line operation conditions and line length constraints.The improved shuffled frog leaping algorithm was designed by introducing the roulette wheel selection and 2-opt idea into the shuffled frog leaping algorithm,and the improved shuffled frog leaping algorithm was used to solve the routes design model.(4)A verification case was designed.Tools like Excel,Arc GIS,Python and MATLAB were used to generate,and process demands data,solve the stops location issue and the route planning model,and the results were analyzed.The stops and routes planning of customized commuter bus was carried out through the near optimal k-means algorithm,routes design model and the improved shuffled frog leaping algorithm,followed by analysis of the results.The results show that the proposed near optimal kmeans algorithm,routes design model and the improved shuffled frog leaping algorithm are feasible and could obtain high-quality planning scheme.The commuter custom bus stops and routes planning method is feasible and practical.