[发明专利]基于多链式搜索的同调度室车辆司机排班方法

摘要

本发明公开了一种基于多链式搜索的同调度室车辆司机排班方法，首先基于贪婪禁忌搜索算法进行寻找车辆排班可行解；根据公交企业的限制因素进行迭代更新寻找更符合要求的车辆排班可行解；根据最小化损失成本寻找最优可行解最终生成车辆排班可行方案；由公交企业指定司机每日最大里程量进行生成司机排班初始解；通过对车辆排班可行方案采用链式搜索产生符合约束条件的司机排班候选集；根据最小化司机成本进行生成司机排班最终可行方案。本发明在设计过程中考虑到同线路的连续性，尽量避免不同线路的交叉出现。这提高了班次间的可执行性。