Research On Bus Scheduling Algorithm Based On Capacity Allocation

With the development of urban traffic,environmental pollution and urban road congestion caused by exhaust emissions are becoming more and more serious,and green travel has gradually become the first way for people to travel.As an important means of transportation in green travel,bus has the advantages of large capacity,low energy consumption and relatively less exhaust emissions.Therefore,good bus scheduling can greatly promote the efficiency of urban transportation and attract more bus passengers.The main content of this paper is the bus automatic scheduling system.At present,the bus company mainly relies on the experienced scheduling personnel to prepare the time plate of the bus line manually in advance,and then configure the vehicles and drivers.By setting certain rules,the bus company can schedule automatically and circularly every day,and finally generate the operation plan.However,due to the lack of auxiliary monitoring tools,this kind of scheduling method often produces large errors only by experience.And because the scheduling needs to meet a variety of requirements,the scheduling often needs to be adjusted,and the adjustment of one shift often leads to the adjustment of other shifts,which also causes great trouble for the scheduling staff.Therefore,it is of great significance to study an automatic scheduling system,both from the perspective of scientific research and engineering.Firstly,this paper introduces the theory and application of bus scheduling at home and abroad.Secondly,it introduces the technology and theory related to bus scheduling.Then,it introduces the data sources,data processing methods and the analysis of the influencing factors of bus scheduling.Then,the paper introduces the calculation process of the specific capacity allocation of bus lines,including the time division of bus lines based on passenger flow data,and the specific capacity allocation calculation of bus lines through data statistics,genetic algorithm,etc.Then it introduces the scheduling algorithm based on the specific bus line capacity configuration and observer design mode to solve the various indicators and requirements in the process of scheduling.Finally,the feasibility and effectiveness of the proposed scheduling system are proved by comparing with other data.