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

作者：许争争,唐加福

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

发文机构：东北大学工商管理学院 东北大学系统工程研究所

关键词：接送服务车辆协作满意度孤立顾客点启发式算法pickup and delivery servicevehicle coordinationsatisfaction degreeisolated customer pointheuristic algorithm

分类号： TP29[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]