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

摘要

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