大学计算机科学与技术学院计算机应用技术,韩世莲,物流配送线路多目标优化方法研究江苏东南大学载运工具运用工程,李金苹现代物流配送系统的运输优化调度方案物流技术带去更多的效益。因此，从运输里程的角度考虑，优化后的方案扫描算法最优，节约算法次之，改进后的最近插入法再次之。从燃油消耗的角度考虑，优化后的三种方案的消耗分别为升，升，升，与原方案的升相比较，三种优化方案均降低了油耗量，改进后的插入法优化后的方案消耗更多的油耗。配送线路优化后，不仅能减少百源木业公司燃油费用的支出，还能降低社会资源的浪费。因此，从燃油消耗的角度上考虑，节约算法最优，扫描算法次之。从公司人力资源消耗角度来考虑，优化后的方案所需司机依次为人次，减少人力的消耗为人次。三种优化后的方案均能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。因此，从百源木业人力资源消耗的角度考虑，节约算法和改进后的最近插入法最优，扫描算法次之。从支出的总费用角度来考虑，优化后的方案的费用支出依次元，元，元，与原方案的为元相比较，改进后的插入法优化后的方案花费更多的费用支出。因此，从支出总费用的角度考虑，节约算法最优，改进后的最近插入法次之。结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度齐分析，节约算法最优。但是，本文的配送距离略有超出配送最佳范围，模型存在着定的缺陷。在计算过程中也将些因素理想化了，与实际情况不完全相符。例如，并未考虑具体的道路信息，运输规章等。因此，百源木业应该根据实际情况合理选择配送方案。结论百源木业为了推广品牌，扩大市场，对小客服实施了进行送货上门服务。但随之而来的就是配送成本的问题，公司为保持正常的盈利，降低配送成本则势在必行，这就意味着公司要对原配送路线进行优化。本文针对百源木业有限公司个县市配送状况进行了线路规划，应用了节约算法扫描算法及改进的最近插入法三种方法进行了计算分析，经过比较种结果，选择出了个最优方案，经过效益分析，证明经过优化后的配送里程数缩短了，节约燃油升，从而降低了每天的运输费用大概元，除此以外，每周减少发车次数次，司机人次，辆闲置下来的货车和司机还可以应对些紧急情况，提高了公司的服务质量。求解车辆路径问题的方法非常丰富，本文采用了种方法虽然都能够得到可行的配送运输路径方案，但是只能是可行解而不是精确解。节约算法，扫描算法和改进后的最近插入法都是解决模型的算法。这类算法虽然能够比较快的解决有关问题，但其优劣往往取决于算法设计者的实际经验以及处理样本空间的大小。在实际求解过程中，应根据各类算法的使用范围，并针对配送优化问题的具体情况，寻找最适合的求解方法，找到最优配送路路线。对于大部分企业来说，配送成本最低和满足客户对时间的高要求是配送中急需解决的问题，这都需要研究物流配送路径优化模型和算法来解决。从配送中心到客户位置的物流在配送领域是个负载的调度问题。如果能通过比较科学的物流配送路径优化模型和算法，来实现企业的人工调度和车辆安排，使得物流中最小，所以将顾客点加入到，间，结果为重复上面的步骤，将顾客点加入到子回路中，就可得到个用最近插入法求得的可行解，,，总行驶距离为。对第二组进行求解，可得,，总行驶距离为。对第三组进行求解，可得，总行驶距离为。最后得到的最优结果如表所示，优化线路图如图所示。表扫描算法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知，公司每周需吨货车车次和吨货车车次配送，司机人次，所需工资元，运输总里程为千米，消耗的柴油升，所需燃油费元，共花费元。图扫描算法求解线路结果基于改进的最近插入法的企业配送路线优化令，比较表中从出发的所有路径大小。因为,，所以就有顾客点，构成个子回路，，此时，。然后在剩余顾客点，中寻找到和中点的最小距离，且，,因为，所以在子回路插入点。由于对称性，无论将插入到和之间往返路径中，结果都是样的，这样，构成了个新的子回路,，，。再次寻找剩余顾客点到中点的最小距离可知最小距离为此时,，因为，所以在子回路,插入点。将点分别插入，中，比较得插入到，中增量最小，。此时构成了个新的子回路，，。再次对剩余的顾客点按照上诉方法进行优化，可构成另子回路和子回路利用改进的最近插入法得到优化结果如表所示，优化线路结果如图所示。表改进的最近插入法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知，公司每周需吨货车车次和，司机人次，所需工资元，运输总里程为千米，消耗的柴油升，所需燃油费元，共花费元。图改进的最近插入法求解线路结果三种优化方案比较分析由上文可知，通过节约算法，扫描算法和改进后的最近插入法分别对配送线路进行优化，可得到三种不同的优化方案，因此我们需要通过系列指标来评价方案的优劣性。本文将以所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对三种优化后的方案进行评价分析，如表所示。表优化结果对比表状态优化前优化后节约算法扫描算法改进后的最近插入法各车型车次次总运输里程节约里程数油耗节约油耗司机次节约人力次总费用元节约费用元从上表的对比中可知，从车次需求数的角度来看，优化后的三种方案需求车次数相同，但优化后的方案与优化前方案相比较节约了的车次需求。优化后的方案需要使用更少的车次，减少了百源木业用车紧张进而租车情况的出现，使百源木业车辆安排使用上具有更大弹性。因此，在用车角度上考虑，优化后的方案均比优化前的方案合理，优化后的三种方案等价。从总运输里程角度考虑，优化后的三种方案的总运输里程分别为千米，千米，千米，与原方案的千米相比较，均减少了车辆行驶的里程数。优化后的方案能减少了公司车辆的损耗和资源的浪费，给百源木业王鑫物流配送中车辆优化调度问题的研究与实践沈阳沈阳航空工业学院计算机应用技术,徐剑,牟燕妮等物流配送车辆调度优化方法比较研究物流科技,许星,物流配送路径优化问题的研究浙江浙江心本展和应用，对于各种新技术领域的发展都具有十分重要的意义。十五期间，国家将大力发展环保产业同时年我国也明确提出了绿色奥运的环保口号。如何发挥我国的稀土资源优势，大力开发稀土在汽车尾气净化催化剂领域中的应用，在带动我国稀土产业的发展，治理城市汽车尾气排放产生的大气污染，以及实现社会经济的可持续发展等方面具有重要意义未来汽车汽车发展方向在未来的汽车产业的发展过程中，新能源车被确立为战略新兴产业。国务院审议并通过了国务院关于加快培育和发展战略性新兴产业的决定，确定战略性新兴产业将成为我国国民经济的先导产业和支柱产业。据了解现阶段，节能环保新代信息技术生物高端装备制造新材料和新能源，汽车七个产业被重点培育，加快推进。国务院关于加快培育和发展战略性新兴产业的决定提出，对七大产业加大财税金融等政策扶持力度，引导和鼓励社会资金投入，并设立战略新兴产业专项资金。而汽车与新能源汽车产业发展规划有望在年内出台。有消息称，该汽车与新能源汽车产业发展规划草案的主要内容包括四个方面新能源汽车扶持的主改方向放在纯电动车上，继续关注燃料电池汽车混合动力汽车承担汽车行业节能减排的重要角色，国家将安排相应政策予以支持，包括对新能源汽车的相关税收或减或免重点扶持自主电动汽车零部件完善新能源汽车的准入制度，规范市场竞争。我国新能源汽车取得了长足发展，中国的新能源汽车产业发展是与世界同步的。我国在未来的汽车发展中，混合动力节能汽车代替传统汽车已成为共识，并确立了节能与新能源汽车发展的战略。节能与新能源已成为各个国家汽车工业未来的发展方向，对比分析新能源与节能汽车的发展战略，是制定和实施相关措施，促进我国新能源汽车发展的重要组成部分。总结我国汽车尾气环境污染并不是天两天造成的，想要治理好它，更不可能在短期内完成。况且环保不是种口号，而是需要个漫长的过程，依靠国家的政策，指定系列法律法规并通过社会和个人的努力来完成。相信只要人人从自我做起，从今天做起，树立环保意识，积极加入保护环境的行列，那么蔚蓝的天空清澈的河流将会再次展现在世人的面前。参考文献陈海波，毛保华，中国城市交通污染的现状及其控制策略长沙铁道学院学报陈家瑞汽车构造Ⅱ北京机械工业出版社，范秀英等我国汽车尾气污染状况及其控制对策分析环境科学催化转化器。年以来，由于未来市场潜力的驱动，国内能拿出汽车尾气催化转化器样品的生产厂家已有余家。如桂林利凯特无锡力达山西净土北京蓝天上海高科等。但因生产规模技术问题或市场问题等原因，迄今只有余家可以正式生产，规模尚不到每年万套的生产能力。到年底，我国汽车保有量已近万辆，另外，还有柴油车万辆，摩托车余万辆。根据中汽总公司行业预测和国家信息中心预测，今后年中，我国汽车保有量将以年平均的速度增长。到年，我国汽车保有量将达到万万辆。显然，这将使我国汽车尾气排放与环境保护之间的矛盾更加尖锐，对促进我国稀土汽车尾气催化剂的研究和发展有定的推动力。稀土催化剂应用问题不少在稀土汽车尾气催化剂应用过程中，目前存在的问题主大学计算机科学与技术学院计算机应用技术,韩世莲,物流配送线路多目标优化方法研究江苏东南大学载运工具运用工程,李金苹现代物流配送系统的运输优化调度方案物流技术带去更多的效益。因此，从运输里程的角度考虑，优化后的方案扫描算法最优，节约算法次之，改进后的最近插入法再次之。从燃油消耗的角度考虑，优化后的三种方案的消耗分别为升，升，升，与原方案的升相比较，三种优化方案均降低了油耗量，改进后的插入法优化后的方案消耗更多的油耗。配送线路优化后，不仅能减少百源木业公司燃油费用的支出，还能降低社会资源的浪费。因此，从燃油消耗的角度上考虑，节约算法最优，扫描算法次之。从公司人力资源消耗角度来考虑，优化后的方案所需司机依次为人次，减少人力的消耗为人次。三种优化后的方案均能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。因此，从百源木业人力资源消耗的角度考虑，节约算法和改进后的最近插入法最优，扫描算法次之。从支出的总费用角度来考虑，优化后的方案的费用支出依次元，元，元，与原方案的为元相比较，改进后的插入法优化后的方案花费更多的费用支出。因此，从支出总费用的角度考虑，节约算法最优，改进后的最近插入法次之。结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度齐分析，节约算法最优。但是，本文的配送距离略有超出配送最佳范围，模型存在着定的缺陷。在计算过程中也将些因素理想化了，与实际情况不完全相符。例如，并未考虑具体的道路信息，运输规章等。因此，百源木业应该根据实际情况合理选择配送方案。结论百源木业为了推广品牌，扩大市场，对小客服实施了进行送货上门服务。但随之而来的就是配送成本的问题，公司为保持正常的盈利，降低配送成本则势在必行，这就意味着公司要对原配送路线进行优化。本文针对百源木业有限公司个县市配送状况进行了线路规划，应用了节约算法扫描算法及改进的最近插入法三种方法进行了计算分析，经过比较种结果，选择出了个最优方案，经过效益分析，证明经过优化后的配送里程数缩短了，节约燃油升，从而降低了每天的运输费用大概元，除此以外，每周减少发车次数次，司机人次，辆闲置下来的货车和司机还可以应对些紧急情况，提高了公司的服务质量。求解车辆路径问题的方法非常丰富，本文采用了种方法虽然都能够得到可行的配送运输路径方案，但是只能是可行解而不是精确解。节约算法，扫描算法和改进后的最近插入法都是解决模型的算法。这类算法虽然能够比较快的解决有关问题，但其优劣往往取决于算法设计者的实际经验以及处理样本空间的大小。在实际求解过程中，应根据各类算法的使用范围，并针对配送优化问题的具体情况，寻找最适合的求解方法，找到最优配送路路线。对于大部分企业来说，配送成本最低和满足客户对时间的高要求是配送中急需解决的问题，这都需要研究物流配送路径优化模型和算法来解决。从配送中心到客户位置的物流在配送领域是个负载的调度问题。如果能通过比较科学的物流配送路径优化模型和算法，来实现企业的人工调度和车辆安排，使得物流