Research On Intercity Customized Passenger Transport Operation Routing Optimization Based On Demand Clustering

With the rapid development of regional society and economy,the demand for short and medium distance intercity travel is surging,among which the road passenger transport mode still plays a dominant role.With the enabling of Internet technology,customized passenger transport has become one of the important paths for the transformation and upgrading of the road passenger transport industry.Intercity customized passenger transport is the future development direction of the road passenger transport industry,which has great development potential and has attracted much attention in the industry.This emerging road passenger transport business model has the advantages of flexible and small batch travel,and can timely and accurately respond to the travel needs of the public,providing them with more convenient and comfortable travel experience.The optimization of intercity customized passenger lines is the key factor to attract passenger flow and improve service efficiency,which directly affects the operation effect of the entire intercity customized passenger transportation system.Therefore,in order to improve intercity travel efficiency and promote the healthy and reasonable development of intercity customized passenger transport,it is necessary to further study the optimization of intercity customized passenger transport operation lines.First of all,this thesis analyzes the current development status of the road passenger transportation industry,focuses on the future development trend of the road passenger transportation industry,and combines the current research status at home and abroad to clarify the definition,characteristics and advantages of intercity customized passenger transportation.The development status and operation mode of intercity customized passenger transport are described,and the factors,principles and procedures of the optimization of the operation route of intercity customized passenger transport are elaborated.Secondly,this thesis studies the method of location selection for intercity customized passenger transportation.The layout is determined based on the location of travel demand,which can be regarded as a demand clustering problem.Considering travel demand willingness and travel distance,the K-means algorithm is selected for the cluster location of intercity customized passenger transportation embarkation and landing points.In view of the shortcomings of the K-means algorithm that the number of clusters K must be given in advance,the SOM algorithm is used to improve it.Finally get a reasonable number and location of multiplying and landing points.Finally,this thesis analyzes 4 types of intercity customized passenger shuttle line operation modes,and studies the multi-point to multi-point shuttle line operation mode.Considering the number of boarding and landing points,service capacity and occupancy rate,vehicle detour distance and line length as constraints,the multi-objective function of passenger travel time cost,passenger transportation enterprise operating cost,and social environmental pollution cost is used to construct intercity customized passenger transport operation line optimization model,and design an ant colony algorithm to solve the route.In the window period of the construction of double city economic circle in Chengdu-Chongqing region,taking the travel demand of Suining in Sichuan Province and Chongqing Tongnan as an example,the optimization scheme of intercity customized passenger transport operation line is obtained.At the same time,the results are analyzed and compared to verify the model and algorithm constructed in this thesis.On the premise of satisfying the diversified travel preferences and needs of the public,the research results of this thesis can help improve the travel experience of passengers and enhance the attraction of intercity customized passenger transport.Meanwhile,it can bring benefits to the enterprises carrying out this service,and provide a certain theoretical and guiding basis for the operation planning of intercity customized passenger shuttle buses.