随着全球电子商务的快速发展以及农村地区消费水平的提高,农村地区已成为在线消费的新前沿。最新统计数据显示(SCIO,2023年),2023年中国农村地区的在线零售销售额达到了惊人的2.5万亿元,凸显了农村物流在将偏远地区融入更广泛经济框架中的关键作用。然而,与相对成熟和高效的都市物流相比,农村物流面临诸如地理分布广泛、道路基础设施不均衡和人口密度低等重大挑战。这些障碍阻碍了商品和服务的有效及时交付,阻碍了农村物流的发展。为了满足超过2亿农村互联网用户的物流需求,开发更高效的农村终端配送物流网络至关重要(Yang等人,2020年)。
低空经济是将无人机(UAV)整合到物流中的新兴愿景(Sun等人,2025年)。无人机技术的出现为农村物流提供了有前景的解决方案(Wang等人,2024年),通过快速且灵活的解决方案改变了偏远地区的配送格局(Otto等人,2018年)。与传统使用卡车直接服务客户的方式相比,无人机提供了显著的优势,如降低成本、加快交付时间以及提高客户满意度(Rejeb等人,2023年)。大型企业正在积极探索无人机在包裹配送中的应用,例如DHL利用无人机向德国北海岛屿Juist进行紧急包裹配送(Boysen等人,2018年)。无人机技术具有独特优势;它们能够在三维空间中机动,从而避免交通拥堵和事故,确保一致且快速的运输。此外,无人机具有操作灵活性和易用性,为偏远地区的配送带来了显著的成本节约,而它们依赖电池供电的特点也体现了其能源效率和环境可持续性。
尽管无人机运输具有诸多优势,但与传统卡车运输相比并不实用(Tamke和Buscher,2023年)。由于无人机的某些限制——如载重能力限制、需要签名的包裹或飞行范围有限——某些客户只能通过卡车服务(Otto等人,2018年;Pachayappan和Sundarakani,2023年)。在农村物流中,由于道路条件差,卡车无法到达某些偏远地区,使得无人机配送成为某些客户的唯一可行选择。因此,在农村物流中,客户明显分为两类:一类由卡车服务,另一类由无人机服务。为了支持无人机运营,建立了多个无人机站点,作为无人机存储和充电的中心。这些站点通常建立在现有的基础设施上,尤其是分布在农村地区的杂货店。卡车不仅直接服务无人机无法到达的客户,还将包裹送到无人机站点,然后由无人机完成最终的客户配送。卡车与无人机的无缝集成已成为高效安全运输的关键技术,吸引了大量学术关注(Dang等人,2024年)。
与卡车搭载无人机的方式相比,无人机站点模式特别适合人口稀少的农村地区,原因有二。首先,农村客户通常分布较远,直接使用卡车配送在运输成本上较高。卡车搭载无人机的方式往往导致卡车等待时间过长,而无人机站点模式可以有效降低运输成本和卡车等待时间。其次,虽然卡车搭载无人机的方式注重配送时效性——需要多架无人机同时运行以满足客户的时间要求——但农村客户通常不需要时间敏感的配送。在这种情况下,每个站点只需一两架无人机即可运行。每架无人机可以进行多次配送任务,使卡车可以无需等待即可继续行驶。无人机数量的减少显著降低了固定成本。此外,无人机站点的布局对农村物流至关重要,因为它增强了无人机服务覆盖的灵活性。因此,本文介绍了一个针对农村物流的具有多个无人机站点的定位-路径问题(LRP-DS)框架。
需要注意的是,LRP-DS建立在定位-路径问题和枢纽定位-路径问题的基础之上(详见Tadaros和Migdalas,2022年;Wandelt等人,2025年)。LRP-DS框架涉及多种复杂性。首先,这一问题的新颖性要求根据农村物流的特点开发定制模型。其次,该问题本质上扩展了经典的车辆路径问题,这是一个众所周知的NP难问题。即使对于小规模问题,LRP-DS也涉及大量的决策变量和大M约束,使得数学模型无法使用CPLEX求解器在多项式时间内得到解决。因此,能够为大规模场景提供可行解决方案的高效启发式方法至关重要。此外,对于实际应用而言,为农村物流的利益相关者提供可操作的管理洞察以有效指导决策制定也非常重要。
本研究的主要贡献有三方面。首先,我们开发了一个新颖的混合整数线性规划(MILP)模型,该模型将多个无人机站点的位置与车辆路径结合,用于农村物流中的卡车-无人机配送。其次,我们提出了一种高效的双层启发式算法(GACS),该算法结合了改进的遗传算法和蚁群优化算法,在解决方案质量和计算效率方面均优于CPLEX,特别是在大规模实例中。第三,通过全面的敏感性分析,我们提供了关键的管理洞察,揭示了增加无人机站点的收益递减现象,并建议补贴无人机单位运输成本比补贴站点启动成本更有利于提高农村无人机物流的经济可行性。
本文的其余部分结构如下:第2节总结了相关文献。第3节我们为LRP-DS问题开发了一个MILP模型,并将其分解为双层编程结构。第4节介绍了我们的双层启发式解决方案GACS。第5节我们分别使用CPLEX求解器和提出的算法对各种实例进行了计算性能比较,并对关键参数进行了敏感性分析,提供了管理洞察。第6节对全文进行了总结。