1、“.....求总最小运输费用在运输车从各个需求点回到仓库的过程中，由于最短路已经确定，因而返回时按每条运输路线上终止需求点到仓库的最短路径，就可求出整个运输车运送物资与返回全过程的最小费用。返即在运输车往返需求点的全过程中的最小费用为返去总化整为零，调度车辆，分配每辆车运输线路根据本文前部分的求解，能求出从仓库到个需求点的最短物资调度线路，则调度车辆要考虑的因素是使总运费最小及使用的车辆尽量少。因为在实际物资调度过程中，派出辆车的固定费用远高于辆车的行驶费用，因此调度的车辆尽可能少也是优化车辆调度的个重要考虑因素。本文在此提供两种方案。第种方案假设每辆运输车满载，即载重均为吨，假设运输车在运到第个运输点时，将吨货全部卸完，此时运输到地的物资小于地的需求量，则车返回，车继续往地送货，满足地的需求量后继续前进......”。

2、“.....直至第个需求点。即在此过程中，假设有辆超级大车，载重了个需求点的全部物资，每到个需求点，就卸下部分物资，直至最后个需求点。第二种方案假设每辆运输车不定满载，车在运送完最短路上指定的几个需求点后，即空载返回，车沿着最短路线，继续运送物资。即在此种方案下，每个需求点只有辆车来运送物资。问题二的分析在第问已求出最短路的前提下，第二问中提供了三种载重不同的运输车。即在这种条件下，能够继续优化调度方案，使载重大的车吨的车，运送离仓库较近的需求地的物资，使这几个需求地的物资总和尽量接近于吨。载重越小的车，运往的需求地离仓库越远。因为大车的运营成本最高。大车载重多，因而每公里的运输费用最，，附件四最短路的确定及最短路上任意两点间的距离物资调度问题摘要运输调度数学模型是通过运输车运输路线的确定以及运输车调配方案的确定来使运输的花费最小......”。

3、“.....而后，紧抓住总运营费用最小这个目标，找出最短路径，最后完成了每辆运输车的最优调度具体方案。问题根据题目及实际经验得出运输车运输物资与其载重量及其行驶的路程成正比例关系，又运输的价格定，再结合题目给出的条件运输车重载运费元吨公里，其重载运费的单位元吨公里给我们的启发。于是结合题目给定的表，我们将两个决策变量载重量，路程化零为整为个花费因素来考虑，即从经济的角度来考虑。同理我们将多辆车也化零为整，即用辆超大运输车来运输物资。根据这样从经济的角度来考虑，于是我们将需求点的需求量乘入需求点的坐标得到个新的表，即花费经济表，我们再运用数学软件作出个新的坐标，这样可以得到个花费坐标。于是按照从经济花费最少的角度，根据我们所掌握的最短路径及算法再结合数学软件，可求得经济花费坐标上的最短路径。具体求法上，采用了算法结合最优化原理，先保证每个站点的运营费用最小......”。

4、“.....即找出了条总费用最低的最短路径。用我们的超大运输车走这条最小花费的路线，我们发现时间这个因素不能满足且计算结果与实际的经验偏差较大。于是我们重新分配路线，并且同时满足运输车工作时间这个因素的限制，重新对该方案综合考虑，作出了合理的调整此处我们运用了化整为零的思想，将该路线分为八条路径。同时也将超大车进行分解，于是派八辆运输车向个需求点运送物资。同样的道理我们也将运输车运送物资从经济的角度看，即将运量乘以其速度，又因运输的价格定，因此便可以将运输车在整体上从经济考虑。于是便可以将整体从经济上来考虑。将运输最小花费转化资源配置，促进经济社会发展具有十分重要的意义。有关方面在这个问题上做过的研究物流配送车辆优化调度问题最早是由学者和于年首次提出的，国外般称之为或般以为，不考虑时间要求，仅根据空间位置安排线路时称为车辆线路安排问题考虑时间要求......”。

5、“.....目前针对车辆优化调度问题的求解算法可以说是相当丰富，根据对这些算法本质的分类研究，基本上可以分为精确算法和启发式算法两大类精确算法指可求出最优解的算法，主要有分枝定界法割平面法网络流算法和动态规划法精确算法的计算量般随问题规模的增大而呈指数增长，所以多用于规模较小的问题。启发式算法是指种基于直观或经验构造的算法，目标是在可接受的花费计算时间占用空间等下得出待解决问题的满意解，而不是最优解考虑到是强难题，而启发式方法能够比较快地得到满意解，这对解决难题来说有着不可估量的作用因此大部分文献中专家们主要是在构造各种高质量的启发式算法。问题的思路分析仓库物资由运输车进行调运。每辆车的工作时间不超过小时，并且每辆车的载重不能超过吨。若调运的需求地点已经明确，为了使运费最小，必须用最少的车在允许的工作时间内把需要运送的物资运送到需求地点......”。

6、“.....本论文试图从最短路程和最小花费的角度，建立起满足调运费用最少且调用车辆最少的数学模型，求出仓库派遣的车辆的数量和运送路线。问题的分析化零为整，求最短路本题要求在使总运输费用最小的情况下，安排这个运输点的车辆调度方案。先考虑运输车运往各个需求地的总运输最小费用。假设从仓库，点开始，车先运往地，此时运费最小再运往地，保证从地到地的总运费也是最小的车再运往地，保证此时地与地的运费仍是最小即若每两地之间的运输费用都是最小的，那么将所有联通的两个需求地的运费求和仍是最少的运费。即假设为地和地的最小运输费用，为变量，即两地与若联通，则为，若两地从经济方面来考虑比较合理。由此可求解出运输车全程的最低费用结合各约束条件求得最低费用为元。问题二由题目知运输车的载重量不同，但由于我们从整体的经济上来考虑运输物资的花费最少问题，因此花费坐标的最短路径仍然不变......”。

7、“.....我们仍用问题的思路，运用化零为整，化整为零的思想来考虑第二问。按照这样的的思路我们制定了八条路线，派了七辆运输车来运送物资。同样在整体上对问题从经济上来考虑比较合理。结合各约束条件求得最低费用为元，需要辆车关键词物资调度最短路线最优化原理算法规划总去返问题重述背景资料与条件城区有个物资需求点，需求点的地理坐标和每天物资的需求量见如下表。表为原表截取的部分，原表其余部分见附录。每天凌晨都要从仓库第号站点出发将物资运至每个需求点。现有已知种运输车，载重吨，运输车平均速度为公里小时，每台车每日工作小时，每个需求点需要用分钟的时间下货。运输车重载运费元吨公里，空载费用元公里并且街道方向均平行于坐标轴......”。

8、“.....为使运输费用最小，怎样调动运输车包括运输车的数量，每台车的运营路线及费用。问题二在运输车的载重分为三类四吨，六吨，八吨的情况下，为使运输费用最小，怎样调动运输车包括运输车的数量，每台车的运营路线及费用。二问题分析问题的重要性分析社会背景现代社会经济高速发展，各种信息物资交流频繁，特别是当今，对如何优化物资分配，降低经济成本，时间成本的要求十分迫切。研究在使费用最小情况下的物资调度问题，对于满足各地物资需求，优化求解得花费总元六模型结果的分析和检验在研究物资调配问题时，我们忽略了交通，天气等客观因素，大大简化了最短路径的建立与求解。最初我们便通过化零为整思想确立了条经济上最短路径，并在下文求解最低费用以及运输车的具体调配中深刻落实。这样便最大程度上保证总运输费用最低这主旨......”。

9、“.....也是可行的。并且最终我们利用此方法求解出的低费用，也证明了这点。但是这个模型也并非最优的，因为此模型没有充分考虑时间这个约束条件。换言之，如果以最低费用为主要要求，我们的模型有很高的可行性如果以时间为主要要求，此模型可能会产生较大误差。但是，这个误差并非无法弥补的，我们又可以通过人工改进调配，灵活的运用此模型。在第问中，我们最终选择八辆车非满载的调配方案，并求解出了相对最低的运输费用。因为在问题中我们已经给出了每辆车要经过的具体路线以及需要的承载量，于是便可以按着具体的运输方案进行检验，经过多次求解调配，发现每次的误差并不大，这便定程度说明此模型的稳定性与可行性而在第二问中，我们通过同样的方法，结合利用软件，计算检验。仓库每天要运送的物资在早上出发时间之前已经全到了，没有到的当天就不运送这种模型现在已经很成熟，因此采用这种解法应该能够达到减少运费的要求......”。