基于可预知事件的城市轨道交通乘务轮转计划优化调整

来源：交通运输系统工程与信息杂志2017年第4期北京时间：

作者：黄志远，周峰，张在龙

单位：1. 同济大学道路与交通工程教育部重点实验室，上海201804； 2. 北京市地铁运营有限公司地铁运营技术研发中心，北京102208

摘要：城市轨道交通乘务轮转计划是在充分考虑乘务员正常的夜间休息、休息日休息、休假等因素的基础上，合理安排乘务员一定阶段内的每日值乘任务.但在某日乘务轮转计划执行前，仍然会发生乘务员临时请假、临时调动等可预知事件，此时就需要对现有乘务轮转计划进行优化调整.调整以在满足任务调整需求条件下乘务员阶段任务最均衡为目标，且调整的幅度越少越好.考虑休息日、工作量、任务连乘等约束条件，以调整后所有修改乘务任务序列的总费用最小为目标函数，建立乘务轮转计划优化调整模型，并设计基于贪婪算法和禁忌搜索算法的启发式算法进行求解.算例表明，求解算法在一定程度上实现了调整后乘务轮转计划的均衡性，达到了优化的目的.

关键词：城市交通,优化调整,禁忌搜索算法,乘务轮转,可预知事件

基金资助：北京地铁运营公司科研计划项目/ Research Project of Beijing Subway Operation Company（2015000501000003）