Research on Bus Scheduling Based on Artificial Immune Algorithm

After analysis of the data from Dalian bus IC card database, the paper propose an optimization algorithm for bus scheduling. By introducing an artificial immune algorithm based on information entropy, the optimal or the quasi-optimal solution to this multi-variable and non-linear problem of bus scheduling can be found efficiently. The experiment results demonstrate that the optimal bus departure intervals under different time periods can be obtained to adjust bus timetable conveniently, which help to adjust bus timetable dynamically.