Vehicle Dispatch and Route Optimization Algorithm for Demand-Responsive Transit

Abstract

Giving priority to the development of public transit is an important way to achieve efficient, convenient, safe, comfortable, economic, reliable, green and low-carbon sustainable development. In view of the highly dispersed and regular passenger flow, demand responsive transit is an important complementary means for traditional public transport to improve passenger satisfaction. However, high operating costs and low load factor will have a bad impact on the operation of public transport and reduce passenger satisfaction. In this work, firstly, by analyzing the demand frequency of historical travel stations, the stations with high demand are extracted by time periods as high probability travel points; On this basis, a dynamic vehicle dispatching optimization model is established, and the static vehicle dispatching is carried out with the goal of minimizing the running mileage of the bus system; Finally, based on the initial static route and the later real-time travel demand, the accurate dynamic planning algorithm is used to optimize the dynamic route with the goal of minimizing the change of the system mileage, so as to achieve timely response to the demand. The results show that the two-phase scheduling optimization model based on the station extraction strategy can provide a reasonable real-time vehicle scheduling and route optimization scheme, improve the utilization rate of vehicles and the passenger load factor, and provide a theoretical basis and application guidance for actual vehicle scheduling.