基于遗传算法的生鲜农产品物流配送路径聚类优化

来源：江苏农业科学杂志2018年第第12期北京时间：

作者：王有鸿

单位：运城学院经济管理系，山西运城 044000

摘要：在居民对饮食品质要求逐步提升的今天，优化生鲜农产品物流配送线路可节约成本，提升相关企业经营效率。首先研究生鲜农产品配送线路优化模型，给出车辆路径问题(vehicle routing problem，简称VRP)和有时间窗车辆路径问题(vehicle routing problems with time windows，简称VRPTW)模式，进而完成生鲜农产品物流配送路径的遗传算法聚类优化设计，给出遗传算法聚类优化实现步骤。采用Matlab完成试验设计，研究生鲜农产品运输外部相似性，分析物流配送聚类结果以及组内路径求取结果，并进行性能测试。结果表明，本方法能够科学配置物流线路，阶跃生鲜运输车辆数目并提高满载率。

关键词：生鲜农产品;配送;VRP;VRPTW;遗传算法;聚类优化

基金资助：山西省社会科学界联合会重点课题(编号：SSKLZDKT2016135)；山西省哲学社会科学规划课题；山西省“1331”工程资助。