[发明专利]一种高峰车队的乘务排班方法及系统

摘要

本发明涉及一种高峰车队的乘务排班方法及系统，包括如下步骤：1)导入待排班线路的车次时刻信息；2)导入待排班线路的交路参数；3)生成交路表：初始化蚁群算法；车次时刻信息和交路参数作为约束条件，每只蚂蚁根据信息素浓度完成所有车次的自由组合，形成待排班线路一天中的若干班次，每个班次均包括若干条交路，每个交路包括若干车次，每个班次的交路数相同；计算每个班次中各个交路的总走行公里数，计算每个班次的走行公里数方差，得到同一车次组合中各个班次走行公里数方差之和，并根据方差之和更新信息素；通过蚁群算法找到各个班次走行公里数方差之和小于设定值的一个车次组合形成交路表；4)根据交路表和乘务人数分配车队完成排班。