铁路勘测外业的送接车辆调度优化问题

针对目前铁路勘测车辆调度方式主要为司机响应勘测人员实现送、接，导致整体等待时间较长的现状，研究如何构建合理的车辆调度优化模型，实现工作量分配与广义勘测成本协同优化，为勘测工作提供最优的运输组织保障。根据勘测车辆行驶特征，使用送–接扩展网络描述勘测车辆调度优化问题，在此基础上，兼顾决策者和司机的利益目标建立车辆调度双层规划模型。其中，上层模型为广义勘测成本分配最均衡和最大车辆送–接用时最小化模型，下层模型为求解最小广义勘测成本的多车送–接车辆路径模型。建立嵌套遗传算法求解模型。实例分析表明，基于双层规划模型优化所得广义勘测成本相较于目前采用的响应式调度方式减少18%，验证了模型与算法的有效性。