考虑客户需求紧急程度和容忍度的车辆路径优化研究

摘要

互联网的快速发展推动了物流行业的改革。随着各物流企业对客户信息的挖掘，针对不同的客户提供相对应的物流服务以提高企业的服务质量和品牌知名度，已逐渐受到物流企业的重视。在零担物流配送中，大批量的货物配送逐渐转变成小批次、高效率的配送服务模式，并且在零担托运中出现越来越多的易污染、易破损、易腐烂及鲜活物品等需要特殊包装的货物，以及客户提出的各种各样的配送服务要求，都对零担物流提出了挑战。面对多样化需求的客户群，企业在规划配送方案时，如何更好的以客户为中心，对各种不同需求的客户进行区分，是企业亟待解决的问题。面对不同类型的客户群，在配送优化过程中，如何将其考虑在内得到更优的配送方案，也是企业需解决的问题。随着配送企业根据不同需求的客户，逐渐推出不同时效的配送服务，如何对不同时效的配送服务制定合理的价格，优化配送路径的同时，最大化企业配送服务利润，同样是企业所面临的问题。
　　针对这些问题，本文首先基于客户的需求紧急度和容忍度为客户分配不同的配送优先级因子;其次，面对不同优先级类型的客户群，本文以配送成本和客户满意度为优化目标，提出了考虑客户优先级的两目标车辆路径优化模型，在算法设计过程中为了减小对己确定的配送优先顺序的扰乱，本文引入新的变异算子，设计了一种多目标混合进化算法进行求解，并通过算例仿真验证了算法的优越性。最后，在考虑配送企业推出不同时效的配送服务的情形下，本文研究了配送时效价格与车辆路径集成优化问题，建立了以企业利润为优化目标的混合整数规划模型，并设计了两层混合算法对最优时效价格和配送车辆路径进行求解，通过算例进行仿真实验，验证了算法的有效性。通过对相关参数的灵敏度分析，得出如下结论，当客户的价格敏感性增加时，企业的最优定价及利润呈下降趋势，当客户的时效敏感性增加时，企业的最优定价和利润呈上升趋势，以及当企业要求对客户服务的满意度水平增加到一定值后，企业所付出的配送成本将会显著增加。

目录

声明

摘要

第一章 绪论

1．1 背景、目标与意义

1．2 研究内容和技术路线

1．2．1 论文研究内容

1．2．2 论文研究技术路线

1．3 研究创新点

第二章 国内外研究现状

2．1 车辆路径问题(VRP)研究现状

2．2 客户需求紧急度与容忍度研究现状

2．3 配送服务定价问题研究现状

第三章 基于配送优先级的车辆路径优化研究

3．1 需求紧急度与容忍度定义

3．2 配送优先级的定义

3．3 问题描述

3．4 问题模型

3．5 算法设计

3．5．1 整体算法设计

3．5．2 Path-relinking变异算子

3．5．3 最大匹配与邻域构造算法

3．6 算例分析

3．6．1 货物保护因子对路径优化的影响

3．6．2 需求紧急度和容忍度对路径优化的影响

3．6．3 算法性能比较

3．7 本章小结

第四章 基于时效定价的车辆路径优化研究

4．1 问题描述

4．2 问题模型

4．3 算法设计

4．4 算例分析

4．4．1 价格敏感程度对配送服务定价和利润的影响

4．4．2 时效敏感程度对配送服务定价和利润的影响

4．4．3 时效受欢迎程度对配送服务定价和利润的影响

4．4．4 满意度水平约束对利润的影响

4．5 本章小结

第五章 总结与展望

5．1 研究结论

5．2 研究展望

致谢

参考文献

附录1 读研期间参与的学术活动和科研项目