（定稿）年生产万头优质肉牛饲养屠宰深加工技改工程投资立项申报书9（喜欢就下吧）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

优化后的方案能减少了公司车辆的损耗和资源的浪费，给百源木业王鑫物流配送中车辆优化调度问题的研究与实践沈阳沈阳航空工业学院计算机应用技术，徐剑，牟燕妮等物流配送车辆调度优化方法比较研究物流科技，许星，物流配送路径优化问题的研究浙江浙江大心本寸显示设置十进制减法子程序入口调用子程序计算当前位置到下位置的距离并置运动方向特征位设置除法计算入口调除法子程序计算当前位置到下位置的步数调十进制转换二进制子程序转换成二进制步数尺寸段个数指针指向第位置尺寸地址指针指向下位置尺寸地址返回返回图步数计算子程序流程图其它功能程序设计急停功能是采用外部中断实现，其中断子程序编制是第次按键，进入循环等待整个系统停机三分钟后第二次按键，结束等待系统继续工作。

如果按第次按键时间较长超过，单片机系统会对芯片清零三分钟后第二次按键程序跳转到主程序开始地址。

微调功能目的是调整挡料器上的定长检测开关反应灵敏度的，通过微调来确定定长检测开关的工作位置。

程序设计为点退，按键退步，如果定长检测开关和零位检测开关同时接收到信号，即为零位。

否则重新调整定长检测开关在挡料器上的位置。

程序模块设计在本系统中，有些数据在断电后需要保护，如用户设置的加工参数加工状态计数次数等等，该功能由芯片完成。

芯片与的接线见图，其看门狗功能在前面已经作了介绍，这里主要介绍看门狗功能的实现及其内部字节程序存储器的硬件数据保护功能。

看门狗功能的实现首先设置定时时间，程序如下将定时时间设定为若将定时时间设定为或应送或调写状态子程序其次在程序运行过程中，耍定时给看门狗复位即喂狗，程序如下给看门狗的片选端加负脉冲当程序跑飞，看门狗得不到复位，定时时间到，脚复位端输出高电平，将系统复位。

读写程序模块设计将缓冲区中若干字节数据送的子程序流程图见图。

读数方法与写数方法相似，只要将定义为读方式，循环中写操作改为读操作即可。

初始化写允许定义启用送地址取数并写入调指针缓冲区数据已送完结束返回入口图写数流程图系统状态记录程序和状态恢复程序当系统工作状态发生改变时记录程序实时记录，把重要数据写入芯片的中，如果程序跑飞或断电发生，系统复位恢复现场数据即读出芯片的中数据，并根据正常或异常特征位判断，是断电异常的恢复到断电异常前的系统工作状态，继续未完成的工作。

软件抗干扰设计硬件措施如果得当，可将绝大部分干扰拒之门外，但仍然会有少数干扰进入微机系统，故软件措施作为第二道防线必不可少。

当干扰作用到单片机本身时，单片机将不能按正常状态执行程序，从而引起混乱。

如何发现单片机受到干扰，如何拦截失去控制的程序流向，如何使系统的损失减小，如何恢复系统的正常运行，这些就是抗干扰需要解决的问题。

设计中采用了以下几种方法。

设置令牌设置令牌的目的是使每个模块的进出口处都有把关。

模块化的程序在组合后，可对每模块进行编号模块的入口处有发放令牌的语句，在模块的重要位置和模块出口，都要对令牌进行核对才准予通行，并在模块出口处回收令牌或在下模块入口处更换令牌。

这样只有当程序在正常入口处进入模块时，才能得到通行证令牌并验证通过当程序从模块的其他位置非法进入时，肯定得不到令牌，这样就能在核对令牌处发觉并把程序引入出错处理或进入陷阱处理程序，重新调整各处数据标志输出口，再转入正常入口。

具体做法是可设令牌寄存器，核对令牌学计算机科学与技术学院计算机应用技术，韩世莲，物流配送线路多目标优化方法研究江苏东南大学载运工具运用工程，李金苹现代物流配送系统的运输优化调度方案物流技术带去更多的效益。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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