1、“.....对于第组从配送中心出发后距离最近的客户是，新增距离为，将纳入线路中来。接下来如果纳入，新增最小距离为如果纳入，新增最小距离为，因此将新增最小距离最小的客户纳入线路。最后纳入。因此，第组初始送货路线为。采用同样的方法可以确定出第二组的初始送货路线，步骤不再详述，给出最后结果为。优化送货路线。本例采用二分法进行优化。对于第组，在与和与的连线处切断，把线路分成和两条，经过种组合计算后，得到优化结果为，与初始排定路线相同，因此这种排定已经是最优送货路线。同理，可以得到第二组的最优送货路线为。运用节约矩阵法对该配送中心进行送货线路优化的结果见表。表公司日送货行程安排表货车送货路线行程长度每辆货车装载量结果分析实际上，对于多车辆路径规划问题，经常需要考虑些更实际的限制条件。例如，在客户需求点既有送货的要求......”。

2、“.....增加这些限制条件，问题的复杂性就大大增加了，甚至无法寻找到问题的最优解。所以需要利用定的原则或启发式方法来辅助得到问题的满意解。通过上述计算实例，我们发现节约矩阵法在算法上有很多不足和缺陷，即节约矩阵法不允许订货量分割。节约矩阵法进行调整的判断条件是连接后的订货批量之和是否超过车辆载重限制，这样可能导致条线路的车辆并未满载，但连接任何其他客户都会超重而不能连接，这会影响线路安排结果的效率。结束语本文针对我国目前物流配送业务中存在的问题，从实用化的角度出发，以总运输距离最短或总运输成本最小为目标，提出了种操作简单效果良好的送货线路优化方法节约矩阵法，详细阐述了其操作步骤，并列举其应用实例。由于篇幅有限，在实际应用中完全可以按照本文所提出的方法确定初始送货路线并进行优化。该方法由人工或者借助计算机简易程序即能求解，并且能够较好地提高送货效益及降低送货成本......”。

3、“.....参考文献彭扬，伍蓓物流系统优化与仿真北京中国物资出版社，张余华现代物流管理武汉华中科技大学出版社，丁立言，张铎物流配送北京清华大学出版社王长琼物流系统工程北京高等教育出版社，王平类多源点物流配送优按质按量完成毕业设计论文格式规范，符合般的学术论文要求。三应收集的资料及主要参考文献彭扬，伍蓓物流系统优化与仿真北京中国物资出版社，张余华现代物流管理武汉华中科技大学出版社，丁立言，张铎物流配送北京清华大学出版社王长琼物流系统工程北京高等教育出版社，王平类多源点物流配送优化模型的探讨系统工程理论与实践四毕业论文设计进度计划起讫日期工作内容备注月中月初月初月中月中月初月初月中月中月初月中月底查阅资料，对多车辆配送路径优化现状进行分析构建节约法的优化模型对节约法优化模型进行求解用实例来验证节约法优化模型的正确性论文定稿......”。

4、“.....化模型的探讨系统工程理论与实践英文摘要致谢毕业论文暂告收尾，这也意味着我在安徽农业大学四年的学习生活既将结束。在大学阶段，我在学习上和思想上都受益非浅，这与各位老师同学和朋友的关心支持和鼓励是分不开的。在论文的写作过程中，我的指导老师缪桂根老师倾注了大量的心血，从选题到开题报告，到遍又遍地指出每稿中的具体问题，严格把关，在此我表示衷心感谢。时间的仓促及自身专业水平的不足，整篇论文肯定存在尚未发现的缺点和。恳请阅读此篇论文的老师同学，多予指正，不胜感激,安徽农业大学毕业论文设计任务书论文设计题目基于节约法的多车辆配送路径优化研究院系名称信息与计算机学院专业班级物流工程班学生姓名梁保坤学号指导教师缪桂根下发任务书日期年月日毕业论文设计的主要内容配送是物流中种特殊的综合的活动形式，是商流与物流紧密结合，配送路径的优化对提高配送中心竞争力具有重要的意义......”。

5、“.....使提供服务的车辆总数最少。本文利用节约法对配送路径优化进行研究，其主要研究内容如下对多车辆配送路径现状的分析比较构建节约法的优化模型。节约法优化模型求解。运用实例验证节约法优化模型。二毕业论文设计的基本要求实现多车辆配送路径优化的正确性严禁抄袭别人，复制别人论文遵守实习纪律，严格执行毕业设计计划，按时户需求，将货物进行分拣贴标签重新包装配货配装等物流活动，按时按量发送到指定地点的过程。配送作业是配送中心运作的核心内容，而作业流程的合理性作业效率的高低都会直接影响整个物流系统的正常运行。仓库的配送作业流程图如图所示。图物流配送作业流程图配送路线优化的意义配送合理化与否是配送决策系统的重要内容，配送路线的合理与否又是配送合理化的关键。选择合理的配送路线，对企业和社会都有很重要的意义。对企业来说，优化配送路线，能减少配送时间和配送里程，增加车辆利用率，提高配送效率......”。

6、“.....还可以加速物流速度，能准时快速高效的把货物送达到客户手中，提高客户满意度。对社会来说，它可以节省运输车辆，降低社会物流成本，减少车辆空载率，对其他企业尤其是生产企业具有重要意义。与此同时，还可以缓解车辆交通紧张状况，减少车辆噪声尾气排放等环境污染，对环境有不可忽略的作用。多车辆配送路径优化问题概述多车辆配送路径优化问题描述多车辆路径问题在现实中普遍存在。例如，家大型物流中心要为成百上千的客户提供送货或取货的服务，为实现运输成本的降低，就需要对运输车辆的数量及其行驶路线进行规划。运输的合理规划涉及时间环境财务三方面的因素，采购购销售客户配送中心收货储存流通加工理货配送信息处理供应商首先时间要考虑准时性快速响应环境上要尽可能减少不必要的行驶，避免交通拥挤空气以及噪音等污染财务上要考虑运输涉及的各种开支。这些都可以通过改进运输方式线路规划等交通管理来加以改善......”。

7、“.....实现对车辆合理有效的利用，从而节约大量的时间和成本。而多车辆配送作业的重点是如何将车辆有效的使用并决定其最经济的行驶路线图，使商品能在最短的时间内送到客户的手中。该问题为从配送中心用多车辆向多个需求点送货，每个需求点的位置和需求量定，每辆车的载重量定，要求合理安排车辆路线，达到定的目标。多车辆配送路径优化问题的数学模型为使问题建模更加易懂，考虑单物流中心的送货情况，并提出如下假设单物流中心，多车辆配送每个需求点由辆车服务，每个客户点货物需求量不超过车辆的载重量车辆为单车种客户的位置和需求量均为已知配送的货物视为同种商品，便于装载。下面，对其数学模型进行说明参数及变量说明客户集合其中，是指配送中心车辆集合其中，是个待定的决策变量客户的需求量，。客户到客户的距离为，当时，。每辆车的能力每辆车的载重量为，≧......”。

8、“.....表示车辆是否直接从节点到节点，是，否表示车辆是否访问节点，是，否。二目标函数保证车辆数最少总行驶距离最少，三约束条件每个客户点只能被辆车访问，车辆的载重能力约束，进入和离开个客户的是同辆车，消除子回环为集合中所含顶点的个数。参数的取值范围，，，点间的坐标来计算两点间的距离，公式如式计算节约矩阵节约矩阵是指将任两个客户的订货合并放在辆卡车上运输时节约的累积。运输工具的行程依据其所经过地点的顺序不同来确认，将线路配送中心客户配送中心与线路配送中心客户配送中心合并为条线路配送中心客户客户配送中心节约的距离为，用公式计算，这样就能构造出下三角的节约矩阵表，如表所示。表三角节约矩阵表客户客户客户客户客户，客户客户......”。

9、“.....由不同的卡车提供送货服务，同路线上的客户由同辆卡车提供送货。划分步骤为先把每客户划分到各自独立的运输路线中去，然后不断把已有线路与剩下的点进行合并。合并优先权按照两条线路的节约大小确定，节约越大优先权越高合并可行性规则是两条运输线路上的运输总量不超过卡车的最大载货量。这划分过程是个反复进行的程序，每辆车的合并过程持续到合并不可行为止，然后进行另辆车的合并，直到所有的客户订货量到被划归到相应的运输车辆中。确定每辆车的送货顺序这是指确定每辆车为对应客户送货的先后顺序，目的是使所有车辆的总行驶距离最短。优化初始送货线路在运用上述线路排定方法得到种初始的送货线路后，可以运用二分法对其进行改进，从而得到使运输行程变短或运输成本变小的优化送货线路。二分法是指从个初始行程出发，在两处将其切断，使得现有行程分为二，而这两部分又可以用四种不同的方法进行合并......”。