城市生鲜物流配送路径优化策略研究

作     者：让桂芳 

作者单位：沈阳大学 

学位级别：硕士

导师姓名：王丹;寇闯

授予年度：2024年

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：城市生鲜物流 车辆配送 路径优化 改进鲸鱼优化算法 改进遗传算法 

摘      要：近年来,随着城市化进程的加速和居民生活水平的提升,生鲜产品在城市消费市场中的需求日益增长,居民离不开生鲜物流的配送。但生鲜物流企业也承受着由于配送规划不合理,导致高配送成本的问题。合理规划车辆配送路径是提高配送效率和降低物流成本的关键方式,对于保障生鲜产品的品质至关重要,同时对满足消费者需求具有重大意义。本文围绕城市生鲜物流的配送路径优化策略进行深入研究。 首先,本文对城市生鲜物流和车辆路径问题及求解算法等相关理论进行总结。针对实际的城市生鲜物流配送场景,考虑到配送策略的可行性和灵活性,本文设计了不同的路径优化模型:(1)以配送总里程最小为目标的开放式车辆配送路径优化模型;(2)以降低配送总成本为目标的封闭式车辆配送路径优化模型。 针对开放式车辆配送路径优化问题,提出一种改进鲸鱼优化算法。通过Tent混沌映射进行种群初始化,并加入轮盘赌选择机制对算法进行改进,提升其寻优性能,加快收敛速度。通过8个经典测试函数进行性能测试,并将改进鲸鱼优化算法与其他算法比较,验证了改进算法的有效性。最后,通过配送案例进行实用性验证,改进鲸鱼优化算法可求解出配送总里程更小的路径优化方案,证明其实用性。 针对封闭式车辆配送路径优化问题,提出一种改进的遗传算法。通过Logistic混沌映射初始化种群,并加入破坏算子和修复算子的局部搜索操作对遗传算法改进,增强算法的搜索能力。最后,通过带时间窗要求的配送案例进行仿真验证,改进遗传算法可求解出物流总成本更小的路径优化方案,以此来验证改进遗传算法的实用性。 综上所述,通过研究城市生鲜物流配送路径的优化策略,针对不同配送场景,分别提出了不同的解决方案,有效应对因配送规划不合理带来的高成本问题。通过配送案例进行仿真,验证了改进算法的有效性和实用性,为城市生鲜物流配送环节提供了路径优化策略,具有重要的理论价值和实践意义。