基于顾客点协作的车辆路径问题的两阶段算法

摘要：

研究城市中面向顾客车辆接送服务的车辆路径问题。通过介绍车辆协作的相关概念，提出了孤立顾客点的定义，讨论了车辆协作的分类。以顾客满意度和绕行限制为约束条件，考虑顾客点作为车辆协作点，提出了顾客换乘的车辆协作规则，并通过最优化理论，提出了一种基于顾客点协作的两阶段算法。该算法通过车辆协作规则，利用协作车辆将孤立顾客点的顾客通过协作方式在顾客点进行换乘后，与非孤立点顾客一起由基本车辆接送到指定目的地。最后，以航空票务公司机场接送服务为应用案例进行仿真分析，仿真结果表明提出的算法是可行和有效的。

关键词：接送服务、车辆协作、满意度、孤立顾客点、启发式算法

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目71021061，61273204；中央直属高校基本科研业务费资助项目N090204001

在线出版日期：2014-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-7,25