公交辅助无人机的城市物流配送模式研究

doi:10.3778/j.issn.1002-8331.2212-0252

摘要/摘要

摘要：电子商务迅猛发展倒逼物流行业不断转型升级，针对各地政府鼓励公共交通发展，倡导绿色低碳的物流配送方式，研究了一种公交辅助无人机的配送模式。对问题做出说明后，构建了以配送成本最小的数学模型，并设计了智能通用变邻域搜索算法对问题求解，同时为提高算法求解效率，引入聚类分簇与贪婪算法生成初始解。针对不同规模算例，进行多种局部搜索策略、多种算法对比实验，验证了算法有效性；选取标准CVRP公司算例，将单卡车配送、卡车无人机协同配送与公交辅助无人机配送模式进行对比，证明其成本、时间优势；选取北京快速公交2号线及周边客户点，通过改变公交站点间距、发车间隔做出敏感度分析，实验结果证明增大站点间距的影响大于发车间隔的改变。

关键词: 城市物流, 公交辅助无人机, 智能通用变邻域搜索, 路径优化

摘要：电子商务的快速发展，迫使物流业不断转型升级。鉴于地方政府鼓励发展公共交通，倡导绿色低碳物流配送模式，研究了无人机公交配送模式。在对问题进行解释后，建立了配送成本最低的数学模型，并设计了智能广义变量邻域搜索元启发式算法来求解该问题。同时，为了提高算法的效率，引入K-均值聚类和贪婪算法来生成初始解。首先，针对不同规模的实例，比较了各种局部搜索策略和各种算法，验证了算法的有效性。其次，以标准CVRP为例，将单车配送模式和无人机协同配送模式与公交车辅助无人机配送模式进行比较，以证明其成本和时间优势。最后，选取北京快速公交2号线及其周边客户点，通过改变公交站点间距和发车间隔进行敏感性分析，结果表明，增加站点间距的影响大于发车间隔的变化。

关键词： 城市物流，巴士辅助无人机，智能通用变量邻域搜索，路径优化

彭勇, 任志. 公交辅助无人机的城市物流配送模式研究[J] ●●●●。计算机工程与应用, 2024, 60(7): 335-343.

彭勇、任志。公交无人机城市物流配送模式研究[J]。计算机工程与应用，2024，60（7）：335-343。

参考文献

[1] KAPSER S，ABDELRAHMAN M.在德国最后一刻交付自动运载工具的验收——扩展UTAUT2，风险感知[J]。运输研究，C部分：新兴技术，2020，111:210-225。
[2] 坎贝尔J F，斯威尼D，张杰。卡车和无人机交付的战略设计[J]。供应链分析报告SCMA，2017:47-55。
[3] MURRAY C，CHU A G.飞行伙伴旅行推销员问题：无人机辅助包裹递送的优化[J]。运输研究，C部分：新兴技术，2015，54:86-109。
[4] LU Y，YANG C，YANG J.无人机的多目标人道主义接送车路线问题[J]。《运筹学年鉴》，2022:1-63。
[5] 张杰，李毅.疫情下易腐产品的车-机协同配送网络优化[J]。计算机与运筹学，2023，149:106039。
[6] 彭勇, 黎元钧. 考虑疫情影响的卡车无人机协同配送路径优化[J] ●●●●。中国公路学报, 2020, 33(11): 73-82.
彭毅，李永杰.考虑疫情影响的无人机协同配送路线优化[J]。中国公路运输杂志，2020，33（11）：73-82。
[7] 杨雷博, 周俊. 限制区下货车联合无人机配送路径问题研究[J] ●●●●。计算机工程与应用, 2023, 59(12): 326-332.
杨立波，周杰。限制区内卡车与无人机联合配送路径问题研究[J]。计算机工程与应用，2023,59（12）：326-332。
[8] 温廷新, 吕艳华. 考虑客户价值的卡车与无人机联合配送时变路径优化方法[J] ●●●●。计算机应用研究, 2022, 39(10): 2984-2988.
温T X，LV Y H。考虑客户价值的卡车和无人机联合交付时变路径优化方法研究[J]。计算机应用研究，2022，39（10）：2984-2988。
[9] 蒋丽, 王洪艳, 梁昌勇, 等. 农村地区卡车与无人机协同配送路径优化[J] ●●●●。计算机工程与应用, 2023, 59(14): 306-314.
姜磊，王焕，梁春英，等.农村地区卡车和无人机协同配送路线的优化[J]。计算机工程与应用，2023,59（14）：306-314。
[10] YOO H D，CHANKOV S M.使用自主机动性的无人机交付：未来最后一刻交付问题的创新方法[C]//2018 IEEE工业工程与工程管理国际会议，2018:1216-1220。
[11] 黄H，SAVKIN A V，黄C.由无人机与公共交通车辆交互组成的包裹递送系统的调度[J]。传感器，2020，20（7）：2045。
[12] CHOUDHURY S，SOLOVEY K，KOCHENDERFER M J，等.使用运输网络的高效大规模多无人机交付[J]。《人工智能研究杂志》，2021，70:757-788。
[13] 汉森·P，MLADENOVI？N、托多西耶夫？R、等.可变邻域搜索：基础和变体[J]。欧洲计算优化杂志，2017，5（3）：423-454。
[14] 郭超, 陈香玲, 郭鹏, 等. 基于通用变邻域搜索的多AGV研究[J]。河北科技大学学报, 2021, 42(5): 523-534.
郭C，CHEN X L，郭鹏，等.带排序操作的多AGV调度问题的广义变邻域搜索[J]。河北科技大学学报，2021，42（5）：523-534。
[15] 尚正阳, 顾寄南, 王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J] ●●●●。计算机集成制造系统, 2021, 27(8): 2260-2269.
SHANG Z Y，GU J N，WANG J P.求解容量受限车辆路径问题的改进模拟退火算法[J]。计算机集成制造系统，2021，27（8）：2260-2269。
[16] ICHOUA S，GENDREAU M，POTVIN J Y.行程时间相关的车辆调度[J]。欧洲运筹学杂志，2003，144（2）：379-396。