片区城乡公交时刻表编制与车辆调度综合优化

通过构建双层规划模型，综合优化片区城乡公交时刻表编制与车辆调度.其中，上层片区城乡公交车辆调度问题以公交企业综合运营成本最小为目标，实现多线路多车辆多车场的车辆时序指派，采用禁忌搜索算法求解；下层片区城乡公交时刻表优化问题为实现线路在所有换乘节点的换乘总时间及换乘失败惩罚最小，同时确保换乘节点的时刻表协同先后次序，采用运行图与枚举法进行求解；选用慈溪南片城乡公交线路进行实例应用.结果表明，该方法能较好地应用于工程实践中，直观反映片区线路组织的运行计划，进一步满足乘客便捷换乘需求与企业车辆资源的有效配置.

Integrated Optimization for Timetabling and Vehicle Scheduling of Zone Urban and Rural Bus

A two-level planning model is established to comprehensively optimize timetable design and vehicle scheduling for urban and rural bus. The upper layer problem is the vehicle scheduling of zone bus routes. The upper planning model aims at the minimum operation cost of the bus enterprise, and realizes the vehicle timing assignment of multi-line, multi-vehicle and multi-vehicle. The Tabu search algorithm is used to solve the problem. The lower layer planning model mainly minimize the total transfer time and the transfer failure penalty of all the transfer nodes, and ensures the coordination of the transfer nodes' schedules. The operation diagram is used to solve this problem. Finally, the urban and rural bus of Cixi South zone is used for example application. The results show that the method can be applied to engineering practice and make the operation design visually reflected. The proposed method can also meet the convenient needs of passenger transfer, and make the vehicle resources more efficient use.