基于遗传算法的鲜活农产品收购路线优化研究.pdfVIP

2012年8月 韶关学院学报 ·自然科学 Agu．2012 第33 第8期 Journal of Shaoguan University·Natural Science Vo1．33 No．8 基于遗传算法的鲜活农产品收购路线优化研究 庄景明 (韶关学院计算机科学学院，广东韶关512005) 摘要：鲜活农产品由于保质期短。需要在最短的时间内完成收购并运送到市场销售，因而收购路线的优化是一个重要 问题．针对这一问题，分析了农产品收购路线优化与普通物流路线优化的区别，提出了路线优化的数学模型，再应用 改进遗传算法对收购路线进行优化，得到最优农产品收购路线，经实例证明，此改进的遗传算法是有效的． 关键词：鲜活农产品；物流配送；路线优化；遗传算法 中图分类号：P208：2，TP3O1．6 文献标识码：A 文章编号：1o07—5348(2012)08—0024-05 鲜活农产品主要是指由农民直接种植、养殖的，且无需工厂化加工的农副产品，如新鲜蔬菜与水果、活 的水产品、活的畜禽、新鲜的肉、蛋、奶等，它们大多具有易腐烂变质、不耐存放等特点，农产品经营者从农 户手中收购这类产品后需要及时运送并销售．才能保证农户、经营者、消费者的利益．因此针对鲜活农产品 的运送路线设计与优化就显得十分重要．目前针对物流运输车辆行驶路线进行优化设计的研究比较多，如 文献[1—6]均对此类问题进行研究，主要以遗传算法为基础，针对物流企业的不同要求，提出相应的路线优 化方法，如混合遗传算法、改进的遗传算法等。这些方法对物流企业的普通商品运输线路起到了优化作用． 但由于鲜活农产品和普通商品的流通相比．有如下主要区别： (1)产品的生产来源不同，普通商品由生产厂家统一生产，产品的规格、质量一致，可以由厂家统一送货 到物流公司，而农产品则由农民分散种养，数量、质量不统一，且需由农业公司上门收购； (2)产品的保质期和销售期不同，普通商品一旦生产出来，保质时间长，价格也稳定，而鲜活农产品生产 时间长，投入的人力、物力大，但保质期很短，必须及时销售出去，才能保证鲜活的品质和好的价格，否则损 失巨大： (3)运输成本不同，普通商品的价值一般在运输过程中不会流失，但鲜活农产品在运输过程中会造成损 失，如果蔬产品的腐烂变质，活的畜禽死亡等； (4)装运方式不同，普通商品一般可以混合装车，而鲜活农产品要考虑分类装车，活的畜禽要根据品种 的不同分装。不同的果蔬产品有时也要考虑分车装运； (5)在路线优化过程中考虑的因素不同，普通物流主要考虑运输成本最低化，无需太多考虑时间因素， 而鲜活农产品的营销路线优化必须把时间因素放在首位。再考虑运输成本的降低． 因此在构造鲜活农产品的营销路线优化过程中，直接把已有的物流配送优化算法照搬过来不符合实 际，需要专门构造相应的路线优化算法，本文主要是针对鲜活农产品的收购路线优化问题进行研究． 收稿El期：2012—05—10 作者简介：庄景明(1966一)，男，广东揭西人，韶关学院计算机科学学院讲师，硕士，主要从事人工智能与信息检索技术的研究 8期 庄景明：基于i 口 1 问题描述与数学模型的建立 1．1问题描述 假设农产品营销模式为“公司+农户”，鲜活农产品收购路径优化问题可描述为：公司配送中心根据销 售网点的订货订单，以及农户的生产情况，向相关农户发出收购请求，农户需要在规定时间内将被收购的 农产品备齐．而公司则需在规定的时间内派车将农户手中的产品收走，对于公司来说，首先需根据鲜活农 产品的种类与数量，合理安排收购车辆，其次重点考虑如何优化行车路线才能保证在规定的时间内将所需 农产品收购．第三需考虑如何降低车辆的运输成本，为此需要建立适当的收购线路优化模型，且需考虑以 下几个约束条件：一是每辆车的装货量不能超过其最大载重量或最大容积；二是每辆车必须在规定的时间 内到达预定的农户所在地：三是车辆行驶路程与时间最短．在此把车辆在整个路线行驶及收购过程所用时 间最少作为优化目标_1]． 1．2数学模型建立 设G=( ，E)表示无向连通图，其中 = Ii=1，…Ⅳ)表示图的顶点集， 。表示起点，每个顶点 表示一个 农户(即收购点)，E={