论文部分内容阅读
本文针对机场接送服务中的车辆路径和调度问题，通过考虑车辆协作和顾客满意度约束条件，建立了基于行驶路径协作的最优化模型。并提出了一种基于集划分方法的两阶段启发式算法来求解该模型，其中第一阶段利用基于集划分的精确算法来产生基本车辆与孤立点；第二阶段利用非线性规划最优化模型和集划分模型求解行驶路径上的协作点，并确定最优协作车次集合。通过以某一大城市机场接送服务为仿真实例，仿真结果表明所提出模型和算法的可行性和有效性。