Model and Algorithm for Regional Bus Scheduling with Stochastic Travel Time

Regional bus scheduling problem with stochastic travel time,treated as the set-partitioning problem of "part of trips completed by a vehicle",was formulated as a chance-constrained programming model to minimize operating cost for all vehicles,considering some side constraints such as depots capacities and fuelling.The model was converted into respective deterministic equivalents.Solutions were obtained using improved genetic algorithm which redesigns chromosome coding,heuristic procedure to initialize population,and crossover and mutation operation,etc.according to the features of bus scheduling.Finally,an example shows the correctness and effectiveness of the model and its algorithm.