关键词: 地铁线路, 公交时刻表, 双目标优化, 协调调度, 启发式算法

Abstract:

In order to solve the problem of coordination dispatching optimization between metro and bus transit network，the bus transit network associated with the metro was divided into collaborative transfer subnetwork and cooperative transport subnetwork． And based on the idea of achieving bus transit network optimization through optimizing subnetworks，the two-objective coordination dispatching optimal model was established． It takes the maximization of the total coordination times in bus transit network as the first object，and takes the maximization of the coordination opportunity of multiple buses and the metro in the collaborative transfer subnetwork and the minimization of the coordination opportunity of multiple buses and the metro in the cooperative transport subnetwork as the second object． Then a heuristic algorithm was developed to solve the model． The results of example analysis show that the model proposed in this paper is correct and the algorithm is effective． The model can set the bus transit timetable which is coordinated with the metro．

Key words: metro line, bus timetable, two-objective optimization, coordination dispatching, heuristic algorithm