Dynamic Scheduling Method Of Public Transport Based On Real-Time Travel Requirements

With the rapid development of economy and the continuous expansion of cities,the urban road traffic congestion and environmental pollution caused by the high density and repetition coefficient of the public transport network is becoming more and more serious,the development level of the traditional public transport can not meet the diversified needs of passengers.As a new type of traffic operation mode,flexible public transportation has the characteristics of intelligent vehicle scheduling,which can solve the problems of urban road traffic in China.Based on the above background,this paper studies the operation mode of flexible public transport and traditional public transport,proposes a dynamic scheduling method of public transport vehicles based on the real-time requirements of passengers,designs the operation service system of public transport vehicle scheduling,and completes the research on scheduling method and scheduling model.The main research work is as follows:(1)This paper analyzes and designs the scheduling idea of the dynamic scheduling method for public transport,and gives the main process of the dynamic scheduling system for passengers in two scheduling stages.;(2)The interactive relationship among passengers,public transport vehicles and dispatching system server in the model of dynamic dispatching system of public transport vehicles is modeled by using the bigraph theory as the graphical formalized expression method,and the dynamic scheduling system model of public transport vehicles is designed by defining the model objective function and corresponding constraint conditions.Through the analysis of the model structure,the operation of multi segment chromosome joint coding is used to realize the static scheduling stage model by using adaptive genetic algorithm,and the four situations of the scheduling system responding to the real-time requirements of passengers in the dynamic scheduling stage are compared and analyzed,and the dynamic scheduling stage model is realized by using exact dynamic programming algorithm;(3)The two-stage model is solved and simulated by using adaptive genetic algorithm and exact dynamic programming algorithm,based on the background of Dalian high-tech Industrial Zone.The results show that the waiting time of passengers using the dynamic scheduling system of public transport is 4.52%shorter than the traditional public transport,and the travel time is 7.45%shorter than the traditional public transport.Combining the scheduling characteristics of flexible public transport and traditional public transport,the proposed dynamic scheduling method of public transport vehicles can provide passengers with more efficient real-time travel requirement services and reduce the cost of public transport operation,which is of great significance to promote the construction of smart city and intelligent public transport system.