基于混合遗传算法的农产品物流配送路径优化 - 江苏农业科学.pdf

— １７４— 江苏农业科学　２０１７年第４５卷第１２期 罗　庆，周　军．基于混合遗传算法的农产品物流配送路径优化［Ｊ］．江苏农业科学，２０１７，４５（１２）：１７４－１７７． ｄｏｉ：１０．１５８８９／ｊ．ｉｓｓｎ．１００２－１３０２．２０１７．１２．０４６ 基于混合遗传算法的农产品物流配送路径优化 １ ２ 罗　庆 ，周　军 （１．泰州学院，江苏泰州２２５３００；２．南京理工大学泰州科技学院，江苏泰州２２５３００） 　　摘要：农业生产及农业生产资料供应和农产品的合理配送，除了应选择合适的运输方式外，还要确定合理的配送 路线和货物的运输量，对于不同的运输条件、组织方法，车辆可以按照不同的配送路线完成农产品及其相关生产资料 的配送任务。在构建了农产品及其生产资料的物流配送路径优化数学模型的基础上，提出了基于局部竞争机制的选 择小生境技术和自适应调节交叉变异参数方法提高全局收敛性能，然后将带有记忆功能的模拟退火算法与上述改进 遗传算法相结合，以提高局部有哪些信誉好的足球投注网站能力，从而构造出一种新的混合遗传算法。经过计算证明，这种混合算法可以在很 大程度上解决上述问题，并得到最优解或者近似最优解。 　　关键词：农业生产；混合遗传算法；小生境技术；模拟退火算法；路径优化；农产品物流配送路线；最短路径；实例 验证 　　中图分类号：ＴＰ３０１．６；Ｆ２５２．１４　　文献标志码：Ａ　　文章编号：１００２－１３０２（２０１７）１２－０１７４－０４ 　　农产品物流要求高，一是由于农产品与工业品不同，它是 式复杂程度的非确定性（ＮＰ）问题，传统的算法在解决这类问 有生命的动物性与植物性产品，所以，农产品的物流特别要求 题时特别是在配送节点较多的情况下，求解的结果在满意程 “绿色物流”，在物流过程中做到不污染、不变质；二是由于农 度上存在一定的不足。而遗传算法作为仿生智能方法，是一 产品价格较低，一定要做到低成本运行；三是农产品流通涉及 种较为有效的全局有哪些信誉好的足球投注网站算法，且具有运算简单、收敛速度快等 到保证与提高农民的收入。因此，农业现代生产和消费是靠 优点，可以获得物流配送路径的近似最优解或满意解［１－２］，但 物流运输业的发展来实现的，高效、廉价的农业物流配送系统 是由于遗传算法的局部有哪些信誉好的足球投注网站能力不强，最终获取的解的质量 能促使市场竞争加剧，带来生产经营中更多的规模经济效益 并不是很高。为此本研究尝试结合多种算法来弥补遗传算法 及产品价格的下降。而农产品运输成本在物流总成本中所占 在这方面的不足，最后给出了实例验证和性能分析，用以证明 比例非常大，是成本消耗最大的物流活动，约占物流总成本的 混合遗传算法的可行性。 １／３～２／３。在通常情况下，单位农产品的物流运输成本与运 １　物流配送路径优化数学模型的建立 输距离成正比，故农产品配送路线的选择会直接影响运输成 本的大小，在农产品配送的过程中尽量避免同一货物在同一 物流配送路径是指各送货车辆向各个用户送货时所要经 路线上的往返，即对流现象的发生，同时也要防止运输迂回的 过的线路，配送路径合理与否对运输速度、车辆的合理利用和 出现。 运输费用都有直接的影响。因此，采用科学合理的方法来确 由于在组织车辆完成农产品配送任务时，通常会存在多 定配送路径，是物流管理中非常重要的工作。配送路径的优 种可以选择的配送路线方案，而车辆按不同的运输路线完成 化目标可以是多种选择的，如果成本与路程相关性较强，而与 同样的运输任务时，其利用效果是不一样的。因此，在满足农 其他因素的相关性较弱时，可以选择以路程最短为目标。本 产品配送任务要求的前提下，要选择最经济的配送线路。所 研究假设只有１个农产品配送中心，多辆汽车向多个农产品 谓最经济的配送路线，就是在保证配送安全、满足配送服务要 配送点送货，每个配送点的坐标和配送量一定，每辆配送车