（定稿）区教育局区城市中小学学生实践基地改扩建工程项目立项申报材料3

因此，从运输里程的角度考虑，优化后的方案扫描算法最优，节约算法次之，改进后的最近插入法再次之。

从燃油消耗的角度考虑，优化后的三种方案的消耗分别为升，升，升，与原方案的升相比较，三种优化方案均降低了油耗量，改进后的插入法优化后的方案消耗更多的油耗。

配送线路优化后，不仅能减少百源木业公司燃油费用的支出，还能降低社会资源的浪费。

因此，从燃油消耗的角度上考虑，节约算法最优，扫描算法次之。

从公司人力资源消耗角度来考虑，优化后的方案所需司机依次为人次，减少人力的消耗为人次。

三种优化后的方案均能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。

因此，从百源木业人力资源消耗的角度考虑，节约算法和改进后的最近插入法最优，扫描算法次之。

从支出的总费用角度来考虑，优化后的方案的费用支出依次元，元，元，与原方案的为元相比较，改进后的插入法优化后的方案花费更多的费用支出。

因此，从支出总费用的角度考虑，节约算法最优，改进后的最近插入法次之。

结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度齐分析，节约算法最优。

但是，本文的配送距离略有超出配送最佳范围，模型存在着定的缺陷。

在计算过程中也将些因素理想化了，与实际情况不完全相符。

例如，并未考虑具体的道路信息，运输规章等。

因此，百源木业应该根据实际情况合理选择配送方案。

结论百源木业为了推广品牌，扩大市场，对小客服实施了进行送货上门服务。

但随之而来的就是配送成本的问题，公司为保持正常的盈利，降低配送成本则势在必行，这就意味着公司要对原配送路线进行优化。

本文针对百源木业有限公司个县市配送状况进行了线路规划，应用了节约算法扫描算法及改进的最近插入法三种方法进行了计算分析，经过比较种结果，选择出了个最优方案，经过效益分析，证明经过优化后的配送里程数缩短了，节约燃油升，从而降低了每天的运输费用大概元，除此以外，每周减少发车次数次，司机人次，辆闲置下来的货车和司机还可以应对些紧急情况，提高了公司的服务质量。

求解车辆路径问题的方法非常丰富，本文采用了种方法虽然都能够得到可行的配送运输路径方案，但是只能是可行解而不是精确解。

节约算法，扫描算法和改进后的最近插入法都是解决模型的算法。

这类算法虽然能够比较快的解决有关问题，但其优劣往往取决于算法设计者的实际经验以及处理样本空间的大小。

在实际求解过程中，应根据各类算法的使用范围，并针对配送优化问题的具体情况，寻找最适合的求解方法，找到最优配送路路线。

对于大部分企业来说，配送成本最低和满足客户对时间的高要求是配送中急需解决的问题，这都需要研究物流配送路径优化模型和算法来解决。

从配送中心到客户位置的物流在配送领域是个负载的调度问题。

如果能通过比较科学的物流配送路径优化模型和算法，来实现企业的人工调度和车辆安排，使得物流中最小，所以将顾客点加入到，间，结果为重复上面的步骤，将顾客点加入到子回路中，就可得到个用最近插入法求得的可行解，，，总行驶距离为。

对第二组进行求解，可得，，总行驶距离为。

对第三组进行求解，可得，总行驶距离为。

最后得到的最优结果如表所示，优化线路图如图所示。

表扫描算法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知，公司每周需吨货车车次和吨货车车次配送，司机人次，所需工资元，运输总里程为千米，消耗的柴油升，所需燃油费元，共花费元。

图扫描算法求解线路结果基于改进的最近插入法的企业配送路线优化令，比较表中从出发的所有路径大小。

因为，，所以就有顾客点，构成个子回路，，此时，。

然后在剩余顾客点，中寻找到和中点的最小距离，且，，因为，所以在子回路插入点。

由于对称性，无论将插入到和之间往返路径中，结果都是样的，这样，构成了个新的子回路，，，。

再次寻找剩余顾客点到中点的最小距离可知最小距离为此时，，因为，所以在子回路，插入点。

将点分别插入，中，比较得插入到，中增量最小，。

此时构成了个新的子回路，，。

再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路和子回路利用改进的最近插入法得到优化结果如表所示，优化线路结果如图所示。

表改进的最近插入法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知，公司每周需吨货车车次和，司机人次，所需工资元，运输总里程为千米，消耗的柴油升，所需燃油费元，共花费元。

图改进的最近插入法求解线路结果三种优化方案比较分析由上文可知，通过节约算法，扫描算法和改进后的最近插入法分别对配送线路进行优化，可得到三种不同的优化方案，因此我们需要通过系列指标来评价方案的优劣性。

本文将以所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对三种优化后的方案进行评价分析，如表所示。

表优化结果对比表状态优化前优化后节约算法扫描算法改进后的最近插入法各车型车次次总运输里程节约里程数油耗节约油耗司机次节约人力次总费用元节约费用元从上表的对比中可知，从车次需求数的角度来看，优化后的三种方案需求车次数相同，但优化后的方案与优化前方案相比较节约了的车次需求。

优化后的方案需要使用更少的车次，减少了百源木业用车紧张进而租车情况的出现，使百源木业车辆安排使用上具有更大弹性。

因此，在用车角度上考虑，优化后的方案均比优化前的方案合理，优化后的三种方案等价。

从总运输里程角度考虑，优化后的三种方案的总运输里程分别为千米，千米，千米，与原方案的千米相比较，均减少了车辆行驶的里程数。

优化后的方案能减少了公司车辆的损耗和资源的浪费，给百源木业王鑫物流配送中车辆优化调度问题的研究与实践沈阳沈阳航空工业学院计算机应用技术，徐剑，牟燕妮等物流配送车辆调度优化方法比较研究物流科技，许星，物流配送路径优化问题的研究浙江浙江心本产投资万元 工程费用万元 其它费用万元 预备费万元 四资金筹措万元 自筹万元 贷款万元 挥积极的作 用。

既是利津县国民经济持续健康发展的迫切需要，又是社 会发展和科技进步的客观需要，也是全县广大人民群众的迫 切愿望，是件功在当代，利在千秋的大好事。

，因此本项目 的建设是十分必要又有利于建 设健康向上，平安融洽的和谐社会。

项目建成后，可改善利津县居住供暖建设状况，这对于 加强利津县精神文明建设，丰富人民群众文化生活，构建和 谐平安社会，推动利津县经济建设的发展都将发万元，其中其中工程费用 万元其它费用万元预备费万元。

资金筹措渠道为企业自筹及银行贷款。

项目建设符合我国建设社会主义和谐社会要求，兴建集 中供暖工程，既有利于改善我县居民居住状况，县集中供暖改造工程项目由利津县城市资产运营有 限责任公司负责承建，项目总供热面积为。

投资包 括循环水管网，循环水首站及调压站的建设安装以及各热 用户的配套管网安装。

。

方法 与参数第三版 项目所在地政府有关部门文件 利津县城市资产运营有限责任公司年发展 规划 利津县城市资产运营有限责任公司提供的有关部技术 基础资料。

二编制原则 严格执行国家有关设计标准规范和规定 精心设计，保证质量，切合实际，经济合理 因地制宜，充分利用已有设施，节约用地，节省投资。

三可行性研究的范围 根据国家发展和改革委关于项目可行性研究报心泵，用备单台水泵的流量为 ，功率为，扬程为。

水泵采用变频调速的方和号井水泵装机功率为，扬程 分别为和，号井水泵装机功率为。

水厂内建有清水池个，每个容积，此外还建有加氯间 座。

当初设计水源井出水进入净水厂清水池，加氯消毒后经送水泵房 配送给用，号井位于利民街南侧，环城西路东侧，号井位于新开大街南 侧与环城西路东侧号井位于新开大街南侧，民主路西侧。

眼井地 面标高基本在左右，静水位在地下，动水位在地下， 单井出水量为。

号井城市。

供水现状 水源及净水厂现状 开鲁县现有净水厂两座，均采用地下水。

第净水厂建于年，设计供水规模，厂区总占地 面积约公顷。

供水水源总计眼深井，其中号井位于自来水公 司内无公害蔬菜营销协会蛋鸡协会养 头企业的带动能力以及延长 产业链条是十分必要的。

第三章建设条件 项目区概况 地理位置区域范围 市位于省和条件下，根据企业发展的需要，调整产品结构和经营结构，加大 市场竞争力度，投资建设山楂生物系列保健食品深加工项目是国内 外市场提高人们生活水平和促进健康的需要。

通过品种和品牌竞 争效应，增加企社会化， 管理科学化。

其中农产品加工企业是产业化的龙头，头联结种植 基地和农户，头面向国内国际市场，发展成为以食品加工为主 的综合性产业集团。

省有限公司在基本达到上述要求的特征 是企业可持续发展的需要 我国食品工业在面向世纪的发展趋向是生产经营体制大学计算机科学与技术学院计算机应用技术，韩世莲，物流配送线路多目标优化方法研究江苏东南大学载运工具运用工程，李金苹现代物流配送系统的运输优化调度方案物流技术带去更多的效益。

因此，从运输里程的角度考虑，优化后的方案扫描算法最优，节约算法次之，改进后的最近插入法再次之。

从燃油消耗的角度考虑，优化后的三种方案的消耗分别为升，升，升，与原方案的升相比较，三种优化方案均降低了油耗量，改进后的插入法优化后的方案消耗更多的油耗。

配送线路优化后，不仅能减少百源木业公司燃油费用的支出，还能降低社会资源的浪费。

因此，从燃油消耗的角度上考虑，节约算法最优，扫描算法次之。

从公司人力资源消耗角度来考虑，优化后的方案所需司机依次为人次，减少人力的消耗为人次。

三种优化后的方案均能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。

因此，从百源木业人力资源消耗的角度考虑，节约算法和改进后的最近插入法最优，扫描算法次之。

从支出的总费用角度来考虑，优化后的方案的费用支出依次元，元，元，与原方案的为元相比较，改进后的插入法优化后的方案花费更多的费用支出。

因此，从支出总费用的角度考虑，节约算法最优，改进后的最近插入法次之。

结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度齐分析，节约算法最优。

但是，本文的配送距离略有超出配送最佳范围，模型存在着定的缺陷。

在计算过程中也将些因素理想化了，与实际情况不完全相符。

例如，并未考虑具体的道路信息，运输规章等。

因此，百源木业应该根据实际情况合理选择配送方案。

结论百源木业为了推广品牌，扩大市场，对小客服实施了进行送货上门服务。

但随之而来的就是配送成本的问题，公司为保持正常的盈利，降低配送成本则势在必行，这就意味着公司要对原配送路线进行优化。

本文针对百源木业有限公司个县市配送状况进行了线路规划，应用了节约算法扫描算法及改进的最近插入法三种方法进行了计算分析，经过比较种结果，选择出了个最优方案，经过效益分析，证明经过优化后的配送里程数缩短了，节约燃油升，从而降低了每天的运输费用大概元，除此以外，每周减少发车次数次，司机人次，辆闲置下来的货车和司机还可以应对些紧急情况，提高了公司的服务质量。

求解车辆路径问题的方法非常丰富，本文采用了种方法虽然都能够得到可行的配送运输路径方案，但是只能是可行解而不是精确解。

节约算法，扫描算法和改进后的最近插入法都是解决模型的算法。

这类算法虽然能够比较快的解决有关问题，但其优劣往往取决于算法设计者的实际经验以及处理样本空间的大小。

在实际求解过程中，应根据各类算法的使用范围，并针对配送优化问题的具体情况，寻找最适合的求解方法，找到最优配送路路线。

对于大部分企业来说，配送成本最低和满足客户对时间的高要求是配送中急需解决的问题，这都需要研究物流配送路径优化模型和算法来解决。

从配送中心到客户位置的物流在配送领域是个负载的调度问题。

如果能通过比较科学的物流配送路径优化模型和算法，来实现企业的人工调度和车辆安排，使得物流