Combining Local Search into Genetic Algorithm for Bus Schedule Coordination through Small Timetable Modifications

摘要

Synchronizing bus arrival and departure times at transfer stations could reduce excess transfer times. This paper addresses theplanning level of bus schedule coordination problem through small timetable modifications to given an initial timetable.Timetable modifications consist of shifts in initial departure times of vehicles from the depot. Headway-sensitive passengerdemand is also considered in this problem. A nonlinear mixed integer-programming model is proposed for the problem tomaximize the number of total transferring passengers with smalll excess transfer times. Based on the analysis of the proposedmodel, a genetic algorithm combining local search (GACLS) is designed to solve this model. Several numerical experiments areperformed to show the utility and performance of GACLS. For small case, the proposed GACLS is highly effective, and canobtain the optimal solution with less time than enumeration method. For large real case, the GACLS also has good performances.