考虑客户风险态度的车辆路径问题优化研究

摘要

随着世界经济的快速发展，物流业作为国民经济中一个重要的组成部分正在全球范围内迅猛发展。目前物流业面临的巨大问题是物流成本比较高，由于合理的车辆路径可以降低物流运输成本，所以学术界一直很关注车辆路径问题。 以往对于车辆路径问题的研究中，考虑到客户风险态度的研究很少。然而实际中，不同类型的客户对于风险的态度是有区别的。客户对风险的态度不同，直接导致客户对同一服务水平的满意度不同，从而影响运输成本。本文基于以上因素，研究了考虑客户风险态度的车辆路径问题。本文的研究主要包括以下内容: (1)对车辆路径问题等相关内容进行了综述，并对效用理论和差分进化算法进行了介绍。 (2)通过描述客户风险态度对客户满意度的影响，建立了以运输成本最小化为目标，考虑客户风险态度的带有时间窗约束的车辆路径问题的数学模型。并选择差分进化算法求解问题，为了改进标准差分进化算法过早收敛的缺陷，对标准差分进化算法进行了改进。 (3)针对不同规模的车辆路径问题进行仿真实验，对比改进后的差分进化算法和标准差分进化算法的结果，验证了改进后的差分进化算法对本文问题的适用性较好。 (4)通过仿真实验分析客户风险态度系数和客户满意度这两个问题参数对运输成本的影响。

目录

声明

摘要

第1章绪论

1．1课题研究的背景与意义

1．2课题来源

1．3本文研究内容

1．3．1研究内容及本文工作

1．3．2技术路线

1．3．3章节安排

1．4本章小结

第2章相关理论及文献综述

2．1车辆路径问题综述

2．1．1车辆路径问题概述

2．1．2车辆路径问题分类

2．1．3车辆路径问题的求解策略

2．2效用理论概述

2．2．1价值理论

2．2．2效用理论

2．3差分进化算法概述

2．3．1差分进化算法的原理

2．3．2差分进化算法的改进策略

2．3．3差分进化算法的应用

2．4本章小结

第3章考虑客户风险态度的车辆路径问题数学模型及算法

3．1问题描述

3．2模型描述

3．3考虑客户风险态度的车辆路径问题的差分进化算法设计

3．3．1标准差分进化算法

3．4改进的差分进化算法

3．4．1带有自适应变异因子和自适应交叉因子的差分进化算法

3．4．2引入局部搜索的带有自适应变异因子和自适应交叉因子的差分算法

3．5本章小结

第4章考虑客户风险态度的车辆路径问题仿真实验

4．1算法对比分析

4．1．1 20个客户点的车辆路径问题的差分进化算法仿真分析

4．1．2 60个客户点的车辆路径问题的差分进化算法仿真分析

4．1．3 100个客户点的车辆路径问题的差分进化算法仿真分析

4．2问题参数分析

4．2．1客户满意度对结果的影响

4．2．2风险态度系数对结果的影响

4．2．3结论

4．3本章小结

第5章总结与展望

5．1工作总结

5．2展望

5．3本章小结

参考文献

致谢

参加项目