论文部分内容阅读
针对城市中面向顾客车辆接送服务实践中车辆相互协作的要求，研究基于协作的带时间窗的车辆调度问题．通过介绍车辆协作的相关概念和孤立顾客点的定义，提出了产生孤立顾客点的方法，并以交汇点作为车辆协作点，提出了一种求解车辆调度问题的两阶段算法．第一阶段对顾客点按时间窗进行聚类生成基本路径，在考虑绕行限制的条件下产生孤立顾客点；第二阶段采用优化模型求解最优的交汇点，生成协作车辆的路径方案集合．最后，以航空票务公司机场接送服务为应用案例进行测试分析，仿真表明了基于交汇点协作的可行性和有效性．