Study On The The Route Design Of Customized Bus Based On Bi-level Programming

With the rapid expansion of the urban scale,the urban development has entered a leap-over period of urban space expansion,the distance between the residence and the office is too far,traffic congestion between residential and office areas caused by commuter travel is increasing.As a new mode of public transport,customized bus can provide tailored and one-stop public transport services for commuters with similar traffic needs.It is one of the best ways to solve traffic congestion at present.Customized bus service has been carried out in many cities in our country.However,the actual operation results show that the customized bus has no obvious effect on alleviating traffic congestion in rush hour.The route design of customized bus is the core part of the whole customized bus operation system.Whether the function of customized bus can be displayed is closely related to the route design of customized bus.However,there is a lack of systematic and scientific research on the route design of customized bus at this stage,and the methods of route design is not well-targeted,so it needs to be studied in depth.The main work of this paper are as follows:(1)This paper summarizes the development process and current situation of customized bus at home and abroad,and further summarizes and analyzes the relevant research on the the route design of customized bus at home and abroad.The theory of bi-level programming,genetic algorithm,K-means algorithm and hierarchical clustering algorithm are introduced.Summarize and sort out the development process and present situation of custom public transportation at home and abroad.(2)On the basis of fully understanding the connotation and operation process of customized bus,this paper analyzes the functional characteristics of customized bus from the aspects of service object,running time,running speed,route,station and ticket price.So the function orientation of customized bus in urban passenger transport system is defined and the problems in the future development of customized bus are further analyzed.By comparing the design of customized bus routes with the design of conventional bus routes,this paper puts forward the principles of customized bus route design,and gives the preliminary preparation of customized bus route design and working methods.(3)A bi-level programming model for the route design of customized bus is constructed,with the central idea of comprehensively weighing the interests of both the design department of customized bus and the travelers.Among them,the upper decision-maker designs customized bus routes with the goal of ensuring the optimal system benefits,while the lower decision-maker chooses whether to take customized bus or not with the goal of ensuring the minimum generalized travel costs of individual passengers.Combined with the characteristics of the route design of customized bus,the genetic algorithm for solving the bi-level programming model is designed,and the operation steps of the algorithm are given.Finally,the feasibility of the model and algorithm is verified by designing a customized bus route between Shuntai square and Lingxiucheng community.