山区生鲜物流卡车-无人机联合集货路径规划

来源：计算机工程与应用杂志2025年第14期北京时间：

作者：付朝晖, 李君宇, 刘长石

单位：1.长沙民政职业技术学院 软件学院，长沙 410004；2.湖南工商大学 智能工程与智能制造学院，长沙 410205；3.湖南工商大学 工商管理学院，长沙 410205

摘要：山区道路环境恶劣，部分区域卡车无法通行，导致生鲜农产品集货效率低下，严重影响其新鲜度与质量。为此，提出卡车-无人机联合集货模式，利用无人机为卡车无法通行区域客户提供集货服务。综合考虑山区道路通行状况、无人机能耗、容量、飞行速度、生鲜农产品新鲜度、卡车容量与速度等因素，以总集货成本最小为目标，构建卡车-无人机联合集货的路径规划模型，并根据模型特性设计混合遗传算法进行求解，采用多类型算例开展仿真实验。计算结果表明，所提方法能够在较短时间内科学规划卡车-无人机联合集货路径，提升集货时效性，有效保障生鲜农产品的新鲜度与质量，货损成本仅占总价值的0.39%；与遗传算法、蚁群算法、粒子群算法相比，混合遗传算法能够节省1.11%、3.03%、1.51%的总集货成本，展现出优越的求解能力；卡车-无人机联合集货模式能够突破山区生鲜农产品物流“最先一公里”的发展瓶颈，助力生鲜农产品上行。

关键词：生鲜农产品物流,“最先一公里”,卡车-无人机路径规划,混合遗传算法