基于集划分和行驶路径协作的车辆路径和调度问题的两阶段启发式算法
本文针对机场接送服务中的车辆路径和调度问题,通过考虑车辆协作和顾客满意度约束条件,建立了基于行驶路径协作的最优化模型.并提出了一种基于集划分方法的两阶段启发式算法来求解该模型,其中第一阶段利用基于集划分的精确算法来产生基本车辆与孤立点;第二阶段利用非线性规划最优化模型和集划分模型求解行驶路径上的协作点,并确定最优协作车次集合.通过以某一大城市机场接送服务为仿真实例,仿真结果表明所提出模型和算法的可行性和有效性.
机场接送服务 车辆路径 车辆调度 两阶段启发算法
许争争 唐加福
东北大学工商管理学院,沈阳110819;流程工业综合自动化国家重点实验室,沈阳110819 流程工业综合自动化国家重点实验室,沈阳110819
国内会议
厦门
中文
513-520
2013-11-16（万方平台首次上网日期，不代表论文的发表时间）