基于运行路径和客户整体满意度的车辆调度问题实证分析17000字【论文】 .pdf

基于运行路径和客户整体满意度的车辆调度问题实证分析

摘要1

1.绪论2

11研究背景及意义2

1.2内外研究现状2

1.3本文的主要工作4

2.运营网络问题理论分析7

2.1运营网络优化研究7

2.2车辆配载问题相关理论8

2.3车辆路径问题相关理论10

3.数学模型的建立13

3.1运营网络综合优化分析13

3.2建立综合优化模型需要考虑的问题13

3.3模型的确定14

4.求解算法设计17

4.1遗传算法17

4.2非支配排序遗传算法NSGA-II17

4.3总结NSGA-II的优劣21

5.案例分析22

5.1项目基本情况22

5.2结果分析与讨论24

6.总结26

(1)理论分析工作26

(2)数学模型的建立与算法的设计27

(3)分析案例27

考文献28

摘要

随着家经济从高速度发展转向高质量发展，物流企业的作用开始凸显，作

为物流企业需要更好地优化运营网络，降低成本。物流企业运营方式的优化变成

了学者们研究的重点。配送是运营网络中重要一环，是优化的重点内容，配送时

的车辆路径问题和车辆配载问题是配送的两个关键问题，同时企业在优化的同时,

也要考虑到客户的满意度。本文将运营网络中的车辆配载问题、车辆路径问题和

客户满意度问题综合考虑，达到同时优化的目的。本文的研究重点包括：(1)建

立车辆路径问题、车辆配载问题与客户满意度问题的综合优化模型。(2)作为多

目标函数，引入非支配排序遗传算法，对问题进行求解。(3)借助河北某交通运

输集团案例，对模型的实用性与算法的有效性进行验证。

本文首先阐述了内外车辆路径问题、车辆配载问题的研究现状，还阐述了

车辆路径问题、车辆配载问题的相关理论。

其次，将车辆路径问题、车辆配载问题与客户满意度建立联系，确定优化思

路，设定以车辆行驶总路径最短、客户满意度最高为目标函数，车辆配载作为约

束条件的数学模型，针对模型特点设计用于求解的非支配排序遗传算法。

最后将模型应用到某交通运输集团的配送问题中，将优化后的路线与满意

度方案与现在应用的方案进行对比，结果显示优化后的方案车辆运行总路径最

短，客户整体满意度最高，从而降低了物流企业运营成本，是一种优化的方

案，也证明了数学模型的实用性和算法的有效性。

本文只把车辆配载问题作为约束条件，车辆配载问题在后续的工作中，需

要进一步的探讨。

关键词：车辆路径问题；客户满意度问题；车辆配载问题；非支配排序遗

传算法

1.绪论

1.1研究背景及意义

十三五期间，我五年内的年均GDP增量为6.7%，经济在高速度发展。十

四五我们提出了更高的要求，我们经济要转型,对于政府而言，政府加速放管服，

简政放权，构建服务型政府，创新管理手段与管理方法，打造智慧政府，政府服

务企业，为企业提供政策扶持，提供绿色通道，吸引投资。对于企业而言，企业

需要转型，需要不断地内部优化，需要创建自己的特色产业，避免同质化竞争。

2020年最热的中兴华为事件，告诉了我们，我们企业需要打造核心技术，不然就

会出现卡脖子问题，社会应该构造毓鱼效应，让企业之间互相竞争。共同进步。

自春秋战时期，既有“三军未动，粮草先行”之说，如何高效且有序运输

物料自古以来就是人们关注的热点问题。一次统计局调查显示，家公布的社会

化物流成本约占GDP总值16%左右。全中的制造业一年的利润还没有到达

18%,我们整个社会化物流行业成本17.8%,这个数字我们家对比于欧美家

高出了大概10%[1],由此可见物流行业有竞争，但是更有机遇，企业需要好的完

整的运营网络，需要最优的运营网络。

为了在激烈竞争的市场环境中更好地生存和发展，物流企业需要不断优化运

营网络，以京东为例，京东是注重资产的企业模式，在全范围内有约166个仓

库，整个企业