1、“.....定义变量如下不在线路上，若在线路上若则得到以下数学模型，，,未找到引用源。或其中，，为支路消去约束约束，即削去构成不完整线路的解，如图所示，两条支路均满足分配约束，但没有构成条完整的线路，因此不是问题的解。图支路示意图五物流配送车辆优化调度模型及求解算法物流配送车辆优化调度问题的提出虽然物流配送具有多种类型和形式，但大部分物流配送形式中运输的特点是基本相同的，即将商品从配送中心按定的要求发送到多个需求点。由于运输任务的性质和特点不同，道路条件及车辆类型不同，即使在相同收发货运点间完成同样任务时，采用的行驶路线方案也可能不同。而车辆按不同运行线路完成同样的运输工作时，其利用效果是不样的，有时甚至会有很大的差别。因此，在满足货运任务要求的前提下，如何选择最经济的运行路线，是项重要的工作。所谓最经济的运行路线......”。

2、“.....运输时间或运输费用最省的路线。如何按时按量经济高效地配送商品，在很大程度上取决于有效的车辆调度安排，调度方案的优化与否，对增加配送效率减少总费用和提高服务水平具有重要的意义。约束条件和目标函数不同，对描述和研究方法也不尽相同。本章中，根据系统的实际需求，考虑车辆装载量限制，研究无时限的纯装或纯卸的非满载及单源最短路径问题，建立合理的数学模型，通过经典的节约算法进行修正与单源最短路径算法分别求解问题。二单源最短路径算法原理及实现流程单源最短路径算法的基本原理单源最短路径问题就是已知有向带权图简称有向网，找出从个源点到中其余各顶点的最短路径。是种按路径长度递增序产生各顶点最短路径的算法。其算法思想为设为最短距离已确定的顶点集，个顶点属于集合当且仅当从源到该顶点的最短路径长度已知是最短距离尚未确定的顶点集。设为源点，为终点。ⅰ初始化初始化时......”。

3、“.....将源点的最短路径看作是己生成的源点到其自身的长度为的路径。因此，中仅含有源点，为空。ⅱ重复以下工作，按路径长度递增次序产生各顶点最短路径在当前集中选择个最短距离最小的顶点来扩充集，以保证算法按路径长度递增的次序产生各顶点的最短路径。当集中仅剩下最短距离为∞的顶点，或者所有集中的顶点己扩充到集时，源点到所有顶点的最短路径就求出来了。需要注意是ⅰ从源点到顶点的路径不存在，则可假设该顶点的最短路径是条长度为无穷大的虚拟路径。ⅱ从源点到终点的最短路径简称为的最短路径到的最短路径长度简称为的最短距离。单源最短路径算法实现流程在本小节中，以图为例，描述单源最短路径算法的实现流程。图距离和最短路径示意图第步初始化变量表初始化变量表变量名称初始值含义，为图中的源点最短路径已确定的顶点集......”。

4、“.....若与不相邻，令，显然，用表示从点到点的最短距离，现要求从源点到其余各点的最短路，如下ⅰ中找出最短距离和相应的顶点，则此时有最短距离，将相应的顶点加入到集合中。ⅱ查看其余顶点是否与点有连接，若没有，维持集合的和的值不变如果有，将与这两点之间的距离相加点和点有相连，距离为，和为，小于原来的距离∞，更新为，为，如表中循环行所示表算法生成最短路径过程循环始化化∞ⅲ依次类推，进行循环，得到表中的循环行，当算法结束时，可从任反复上溯至源点求得顶点的最短路径，的最后行就是源点到各顶点的最短路径长度。图中所产生的最短路径列表如表所示。表最短路径列表原点中间顶点终点路径长度三无时限的纯装或纯卸非满载实现节约算法基本原理节约算法是由和于年首次提出的，自提出后......”。

5、“.....它简单易于理解灵活性好，可分析性及交互式特性都较好，不少算法都局部或是全部应用了节约算法。它的基本思想是首先把各点单独与源点相连，构成条仅含个点的线路。总费用为，对求和然后计算将点和连接在条线路上，费用的节约值为，越大，说明把和连接在起时总路程减少越多。构造线路时，根据，型。然后，分析准备采用的算法解决该问题的优势，然后根据建立的数学模型，本文采用节约算法，通过对经典的节约算法进行适当的修正，与单源最短路径算法相结合，得到无时限的纯装或纯卸的非满载车辆调度问题的满意解。由于本人实践经验不够丰富，在许多方面还存在不足ⅰ对车辆路径问题有影响的因素很多，在实际的企业生产运作中，也往往是多个因素的共同作用。应该进而对多因素对模型和算法的影响进行分析，而不是单因素对基本问题的模型和算法的影响分析......”。

6、“.....再者问题自身又是个复杂且影响因素众多的问题，其影响因素的数据采集也不是容易的事情，对每种影响因素的缺失值应该分别讨论，再来选择针对不同的缺失值数据补齐算法。ⅲ在建立数学模型时，实际上还有多种因素需要考虑，如路况信息如堵车现象路面是否粗糙路口的多少等，均可能影响到车辆的行驶速度和车辆的运送成本，另外还有些问题需要考虑，如路面粗糙的路线不适宜运载易碎物品等。ⅳ在现实生活中个配送中心可能有许多辆汽车，车辆的载重量可能有所不同，在应用该模型时也应考虑到对于非满载的线路应该适当安排小载重量的汽车配送，但如果回收物量较多，则应该根据实际情况选择合适的载重量。本文的研究还只是个初步的探索和尝试，提出的模型和算法也有待进步提高和完善，在今后的工作中，将对存在的不足不断地调整和改进。参考文献郎茂样物流配送车辆调度问题的模型和算法研究博士学位论文北京北方交通大学......”。

7、“.....丁俊发高度重视现代物流对经济建设的巨大作用物流技术，李军货物车辆优化调度理论与方法研究博士学位论文西安西南交通大学，杨海荣，现代物流系统与管理，北京邮电大学出版社，李军郭耀煌物流配送车辆优化调度理论与方法北京中国物资出版社，，胡运权运筹学基础及应用高等教育出版社，致谢在本论文完成之际，我由衷地感谢我的导师王老师。在完成毕业设计期间，王老师在学习和生活各方面给予了我很大的指导和帮助。老师严谨的治学态度，渊博的专业学识和深邃的学术思想，都给我留下了深刻的印象，为我今后的工作和学习树立了榜样。在大学学习以及毕业论文的写作期间，得到了很多朋友的支持和鼓励，特别是舍友们，她们对我在学习上生活上以及精神上给予了热心的帮助，在此对他们表示深深的谢意。同时，还要感谢那些不断给予我鞭策，教会我做人道理的老师和同学们。最后，要感谢我的家人......”。

8、“.....感谢他们给予我生活上的无限关怀和思想上的无限支持，这份亲情是我永远的精神依靠和前进动力。从大到小的顺序进行。节约算法实现流程本系统中，已知条件为配送中心与配送点以及各配送点之间距离车辆载重量车辆的数量车速以及各个配送点的货物需求量，求在不违背车辆装载量要求的约束条件下，如何构成配送线路，使得经过所有配送点且仅经过次并且所走的总路程最少。为满足实际需求，对经典的节约算法进行修正，具体流程描述如下第步使用单源最短路径算法求配送中心到配送点配送点到配送点的最短路径，经典的节约算法求解物流配送车辆调度问题时，要求知道所有配送点与配送中心以及各配送点之间的最短路径，然而，我们通常己知的是配送点与配送中心以及各配送点之间的距离，这个距离不定是最短路径，如图所示。己知点为配送中心点为配送点，在图中我们发现到点直接距离为，但并非最短路径，其最短路径为。因此......”。

9、“.....例如采用单源最短路径算法求最短路径。第二步计算节约值并排列成表格形式。第三步在表格中选择最大元素考察，对应的点和点，检查是否满足下列条件。ⅰ若点和点都在初始化线路上，则可连接点和点，形成以构成线路，转第四步。ⅱ若点和点中有个点在已构成的线路上，且或中与配送中心相连，而另个点在初始化线路上，则连接点和点，得到线路或，转第四步。ⅲ若点和点位于两条不同的己构成线路上，且个为线路中的第个停靠客户，另个为线路中的最后个停靠客户，则连接后得到线路段，转第四步。ⅳ若点和点在己构成的同条线路上，则不能再进行连接，转第四步。第四步划去第行和第列，即点不能再到其它点，而也不能由其它点到达。第五步若所有元素均被划去，则已得到完整线路，算法终止否则，在未被划去的元素中选择最大元素，转第三步。由此得到完成客户需求的车辆的行驶路线......”。