Transit Dynamic Operation Optimization Using Combination of Stop-Skipping Strategy and Local Route Optimization

The efficient operation and intelligent upgrading of public transportation can effectively enhance the attractiveness of conventional public transportation. In order to improve the delicacy management level of bus operations, this study designed a new dynamic optimization model for single-line bus operations with the dual optimization objectives of the lowest passenger travel cost and lowest operation cost, using a combination of the strategy of stop-skipping control and local route optimization. Simulated annealing (SA) was introduced into the genetic algorithm (GA) to design a hybrid heuristic algorithm for model solving. The effectiveness of the optimization model and the hybrid algorithm were verified and evaluated by using the No. 115 bus line in Ganzhou City as an example. The results showed that the proposed optimization model had a good usability, which can effectively improve the average vehicle speed, shorten the overall waiting time of passengers, and enhance the operational efficiency of the line. The hybrid algorithm saw significant improvement in terms of the iteration speed and the quality of the optimal solution compared with the conventional genetic algorithm.