基于区域协同的公交发车时刻表模型*

为提高城市公共交通系统的效率，对基于区域协同的公交发车时刻表问题进行了研究。综合考虑公交内部线路间的换乘衔接，以乘客在区域内的总换乘时间最小为优化目标，建立区域协同发车时刻表模型，针对模型特点，提出了求解该问题的改进遗传算法。在选择适当参数的基础上，通过算例验证了该模型及算法的合理性和有效性。

Model of bus dispatching timetable based on regional collaboration

Based on regional collaboration, this paper studied the timetable problem of regional bus dispatching so as to incarnating efficiency of city public transportation system. Studied the model of bus dispatching timetable based on the regional collaboration, considering the transfer between lines, which enabled the transfer of passengers from one route to another with mini-mum waiting time in the region. And according to characteristic of the model, used an improved genetic algorithm to solve the problem in polynomial time. By selecting appropriate parameters, illustrated the reasonable and efficient of the model and algorithm through a case study.