The Study Of Customized Bus Routing Design

To alleviate the increasingly serious traffic congestion problem and improve the traffic structure,the government has issued a series of corresponding policies to clarify the national policy status of public transport priority.As the most common and widely covered mode of travel,the development of public transport is directly related to residents’ willingness to choose public transport mode to travel.In order to adapt to the change of residents’ travel demand and expand the diversified public transport mode,a personalized public transport service mode-customized public transport emerged as the times require.Customized bus route planning is an important part of customized bus operation planning process,and its planning directly affects the operation effect of customized bus.Therefore,in order to make the customized bus operation planning more scientific and reasonable,it is of great significance to study the customized bus route planning.Firstly,on the basis of analyzing the background of domestic traffic and summarizing the research status of customized bus at home and abroad,we elaborate the concept,operation planning process and existing problems of customized public transport are in detail.By analyzing the difference between customized bus and other modes of transportation,and the route planning process,it provides theoretical basis for the following customized site and route planning.Secondly,we study the planning of customized bus stops.On the basis of introducing the planning process of customized bus stops,the planning of customized bus stops is categorized as clustering problem.We analyze and compare several commonly used clustering methods.K-means algorithm is applied to the planning of customized bus stops,and its working principle and shortcomings are analyzed.By combining Canopy algorithm and K-means algorithm,we propose an improved K-means algorithm.Finally,on the basis of analyzing the traditional vehicle routing problem and the characteristics of customized bus route,combined with the constraints of vehicle capacity and line length in customized bus route planning,the objective function is set up from the perspective of enterprises and environmental pollution,and we construct the customized bus route planning model.Based on the above model,taking Fengtai Business Circle and Princess Cemetery Business Circle as background,and using improved K-means clustering algorithm to get the multiplying sites,the model is validated by Lingo software.The results show that the route operation scheme based on the customized bus route planning model has certain feasibility and practicability.