Optimization Of Customized Bus Routes Based On Passenger Boarding And Alighting Time Windows

As China’s economic development enters a new normal,travel demand tends to be more diversified and personalized development direction,more urban residents are not satisfied with the past single travel experience,for transport services put forward higher quality,higher service efficiency requirements,of which,private cars have become the first choice,but under the constraints of limited urban road resources,the increasing number of motor vehicles lead to an obvious lag in transport supply The imbalance in transport supply needs to be addressed.The emergence of customised public transport as a new mode of public transport service is favoured by passengers because of its direct,fast and comfortable features.At the same time,the emergence of customised public transport provides a feasible solution to alleviate urban congestion,improve the utilisation of road resources and meet the more personalised and diverse travel needs of passengers.Firstly,this paper analyses the current state of customised public transport research at home and abroad,explains the relevant theories and methods,summarises the identifiable aspects and problems of existing research,and defines the content of this paper.The analysis of the three aspects of custom bus characteristics,custom bus operation and custom bus route optimisation lays the theoretical foundation for future research.Secondly,by analysing the custom bus path planning ideas and principles,the custom bus path optimisation process is clarified,the problem of determining custom bus carpool stops is planned as a clustering problem,and the K-means clustering method is improved to achieve the purpose of classifying passengers’ travel departure and target locations specifically.Again,this paper takes the three aspects of passengers’ travel demand,operating company’s interest and environmental protection demand,and takes the total cost of custom bus operation,penalty cost of unserved passengers and pollutant emission cost as the objective function,and adds constraints such as vehicle full load rate,travel time,number of vehicle services,number of vehicles and vehicle capacity based on the consideration of passenger boarding and alighting time windows and multiple vehicle models to establish The model of customized bus route optimization based on passenger boarding and alighting time windows.From time to time,this paper adopts genetic algorithm for the algorithm design of the corresponding custom bus model,and carries out chromosome coding and decoding operations through the one-to-one matching relationship of vehicle operation route,vehicle exit order and vehicle model,and constructs the fitness function with the inverse of the objective function,meanwhile,the selection operator adopts roulette strategy,applies partial matching crossover method for crossover operator design,and the variation operator is designed according to the generation of random numbers,the relevant gene positions are swapped or inverted for the operation,in addition to which the algorithm stopping conditions are designed.Finally,based on the clarification of the custom bus route optimisation process and the steps of the improved K-means clustering algorithm,the Jiangbei,Yuzhong and Nanan districts of Chongqing are taken as the study areas,and a custom bus route optimisation model based on passenger boarding and alighting time windows is established according to the case,and a genetic algorithm is designed to solve and validate the model to obtain the corresponding vehicle operation path and passenger travel specific process.The results show that the customized bus route optimization model based on passenger boarding and alighting time windows and the solution method established in this paper are effective and the planning process is reasonable,which is feasible and operable.