标题
  • 标题
  • 作者
  • 关键词

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

2014-06-10分类号:U492.22;TP301.6

【作者】许争争  唐加福  
【部门】东北大学工商管理学院  东北大学系统工程研究所  
【摘要】研究城市中面向顾客车辆接送服务的车辆路径问题。通过介绍车辆协作的相关概念,提出了孤立顾客点的定义,讨论了车辆协作的分类。以顾客满意度和绕行限制为约束条件,考虑顾客点作为车辆协作点,提出了顾客换乘的车辆协作规则,并通过最优化理论,提出了一种基于顾客点协作的两阶段算法。该算法通过车辆协作规则,利用协作车辆将孤立顾客点的顾客通过协作方式在顾客点进行换乘后,与非孤立点顾客一起由基本车辆接送到指定目的地。最后,以航空票务公司机场接送服务为应用案例进行仿真分析,仿真结果表明提出的算法是可行和有效的。
【关键词】接送服务  车辆协作  满意度  孤立顾客点  启发式算法
【基金】国家自然科学基金资助项目(71021061,61273204); 中央直属高校基本科研业务费资助项目(N090204001)
【所属期刊栏目】工业工程与管理
文献传递