轨道交通多站限流场景下接驳公交跨线调度方法OA

To address the issue of wasted resources caused by empty return trips of feeder buses during rail transit flow control scenarios,this paper proposes a cross-line scheduling optimization method incorporating departure time offset strategies.A mixed-integer nonlinear programming model is formulated to jointly opti-mize bus departure schedules,vehicle assignments,and fleet size,aiming to minimize passenger transfer wait-ing time costs,empty bus operation costs,and fleet scale,thereby improving vehicle utilization efficiency and passenger transfer experience.To enhance computational efficiency,the original model is equivalently trans-formed into a mixed-integer linear programming model using linearization techniques.Considering the nature of the vehicle scheduling problem,an exact algorithm based on the column generation method is proposed,along with an approximate algorithm tailored for large-scale real-world instances.Comparative experiments on different-scale tests demonstrate that the optimized bus departure schedule and cross-line scheduling strategy re-duce passenger waiting time by 36%,decrease empty-running costs by 48%,and cut fleet size by 9%.The proposed approximate algorithm reduces average computation time by over 79%for large-scale problems while maintaining solution errors within 5%.