农村电商物流下无人机与车辆协同配送路径优化研究

doi:10.3778/j.issn.1002-8331.2306-0115

摘要/摘要

摘要：无人机配送正在成为解决物流末端配送难题的重要手段。无人机与车辆协同配送模式克服了无人机配送能力不足、安全性不高的弊端，是无人机参与配送的重要途径之一。针对农村电商物流“最后一公里”配送难、配送贵问题，考虑无人机与车辆协同方式、多无人机多包裹配送等约束，以配送成本最小化为目标构建混合整数规划模型并提出一种两阶段算法对无人机与车辆协同配送路径优化问题进行求解。第一阶段通过带约束的自适应聚类算法确定车辆停靠点范围，第二阶段设计爬山算子与分裂算子改进遗传算法，求得无人机与车辆配送路径。最后，通过算例实验验证了模型和算法的可行性与有效性。研究成果有望为农村电商物流末端配送降本增效提供新思路和参考价值。

关键词: 无人机与车辆协同配送, 农村电商物流, 路径优化, 两阶段算法

摘要：无人机交付已成为解决最后一刻后勤挑战的重要解决方案。无人机和车辆之间的协作交付模型克服了无人机交付能力不足的局限性，提高了安全性，使其成为无人机参与交付过程的重要途径。为了解决农村电子商务物流“最后一刻”配送的困难和高昂成本，本研究构建了一个混合整数规划模型。目标是最小化交付成本，同时考虑到协作无人机模式和多无人机多弧交付等约束。提出了一种两阶段算法来优化无人机协同配送路径。在第一阶段，使用约束自适应K-means算法来确定车辆停靠点的范围。在第二阶段，采用改进的遗传算法，结合爬山和分裂操作员，识别无人机和车辆的最佳交付路径。随后，进行了案例研究实验，验证了模型和算法的可行性和有效性。研究结果有望为农村电子商务物流最后一刻的成本降低和效率提高提供新的见解和有价值的参考。

关键词： 无人机和车辆协同交付，农村物流，路径优化，两阶段算法

许菱, 杨林超, 朱文兴, 钟少君. 农村电商物流下无人机与车辆协同配送路径优化研究[J] ●●●●。计算机工程与应用, 2024, 60(1): 310-318.

徐玲、杨林超、朱文兴、钟绍军。农村电子商务物流下无人机与车辆协同配送路径优化研究[J]。计算机工程与应用，2024，60（1）：310-318。

参考文献

[1] 廖毅, 汤咏梅. 双循环新发展格局下现代物流业促进区域经济协调发展研究[J] ●●●●。理论探讨, 2021(1): 88-93.
廖毅，唐永明。双循环双循环下现代物流业促进区域经济协调发展研究[J]。理论研究，2021（1）：88-93。
[2] 黎红梅, 周冲. 全面推进乡村振兴背景下农村高效物流体系构建分析[J] ●●●●。理论探讨, 2021(3): 139-144.
李海明，周川。全面推进农村振兴背景下高效农村物流体系建设分析[J]。理论研究，2021（3）：139-144。
[3] 佟刚, 陈子超, 王锋, 等. 无人机物流系统设计与优化[J] ●●●●。机械设计与制造, 2022(4): 279-283.
佟，陈振中，王峰，等.无人机物流系统的设计与优化[J]。机械设计与制造，2022（4）：279-283。
[4] 周博文, 黄海军, 徐怡, 等. 无人机配送系统中端边协同的并行任务调度算法[J] ●●●●。计算机集成制造系统, 2021, 27(9): 2575-2582.
周伯伟，黄海杰，徐毅，等.无人机交付系统中基于协作设备和边缘的并行任务调度算法[J]。计算机集成制造系统，2021，27（9）：2575-2582。
[5] DORLING K，HEINRICHS J，MESSIER G G，等.无人机交付的车辆路径问题[J]。IEEE系统、人与控制论汇刊：系统，2017，47（1）：70-85。
[6] SHAVARANI S M，NEJAD M G，RISMANCHIAN F等。分层设施选址问题在无人机配送系统优化中的应用：以旧金山市亚马逊prime air为例[J]。国际先进制造技术杂志，2018，95:3141-3153。
[7] 周扬, 黄晗, 刘彦随. 中国村庄空间分布规律及其影响因素[J] ●●●●。地理学报, 2020, 75(10): 2206-2223.
周毅，黄赫，刘毅.中国村庄的空间分布格局及其影响因素[J]。地理学报，2020，75（10）：2206-2223。
[8] 朱晓宁, 陈立双, 田昊彤, 等. 考虑区域限制的卡车搭载无人机车辆路径问题研究[J] ●●●●。中国管理科学, 2022, 30(5): 144-155.
朱新恩，陈丽思，田海涛，等.考虑区域约束的无人机和卡车车辆路径问题研究[J]。中国管理科学杂志，2022，30（5）：144-155。
[9] MURRAY C C，CHU A G.飞行伙伴旅行推销员问题：无人机辅助包裹递送的优化[J]。交通研究C部分：新兴技术，2015，54:86-109。
[10] AGATZ N N N R N，BOUMAN P B E E，SCHMIDT M S R N.无人机旅行商问题的优化方法[J]。交通科学，2018（4）：965-981。
[11] HA Q M，DEVILLE Y，PHAM Q D，等.无人机最低成本旅行推销员问题[J]。交通研究C部分：新兴技术，2018，86:597-621。
[12] TU P A，DAT N T，DUNG P Q.多无人机旅行推销员问题[C]//第九届信息与通信技术国际研讨会论文集，越南岘港市，2018:46-53。
[13] CHANG Y S，LEE H J.沿着较短的卡车路线提供更宽的无人机交付区域的最佳交付路线[J]。专家系统与应用，2018，104:307-317。
[14] YOON J J.多架无人机的旅行推销员问题：最后一英里配送的优化模型[D]。剑桥：麻省理工学院，2018，
[15] 曹英英, 陈淮莉. 基于集群的卡车与无人机联合配送调度研究[J] ●●●●。计算机工程与应用, 2022, 58(11): 287-294.
曹义勇，陈海良。基于集群的卡车和无人机联合配送调度研究[J]。计算机工程与应用，2022，58（11）：287-294。
[16] 王X，波科宁S，戈尔登B.无人机的车辆路径问题：几种最坏情况下的结果[J]。《优化快报》，2017，11（4）：679-697。
[17] SCHERMER D，MOEINI M，WENDT O。无人机及其变种车辆路径问题的数学解法[J]。交通研究C部分：新兴技术，2019，106:166-204。
[18] DAKNAMA R，KRAUS E.无人机车辆路径[J]。arXiv:1705.064312017年。
[19] SOLOMON M。带时间窗约束的车辆路径与调度问题的算法[J]。运筹学，1987（2）：254-265。
[20] SALAMA M，SRINIVAS S.最后一分钟交货的客户位置聚类和无人机路由联合优化[J]。交通研究：C部分，新兴技术，2020，114:620-642。
[21] 孟姗姗, 郭秀萍. 卡车-无人机混合配送的两阶段求解方法[J] ●●●●。工业工程与管理, 2022, 27(5): 60-68.
孟S S，郭晓平.卡车-无人机混合运输的两阶段求解方法[J]。工业工程与管理，2022，27（5）：60-68。