多级应急物流网络中无人机升降站点选址优化模型

陆后军, 贺博强, 高银萍

交通运输研究 ›› 2025, Vol. 11 ›› Issue (6) : 151-164.

交通运输研究 ›› 2025, Vol. 11 ›› Issue (6) : 151-164. DOI: 10.16503/j.cnki.2095-9931.2025.06.012
技术与方法

多级应急物流网络中无人机升降站点选址优化模型

作者信息 +

Optimization Model of UAV Landing Site Selection in Multi-Level Emergency Logistics Network

  • LU Houjun 1 ,  
  • HE Boqiang 1 ,  
  • GAO Yinping 2, *
Author information +
文章历史 +

摘要

针对地震等极端灾害场景下地面道路损毁导致车辆难以抵达且无人机受续航等限制无法长距离直达受灾点的困境,提出了建立车辆与无人机协同运输的多级应急物流网络。在该网络框架下,为了保障运输效率以及有效控制成本,构建了兼顾时间与成本的无人机升降点选址多目标优化模型。为了求解该模型,设计了一种数据驱动的遗传算法(Data-Driven Genetic Algorithm, DDGA)。针对传统算法依赖人工手动调参的局限性,该算法通过分析寻优过程中累积的历史试验数据,构建超参数与性能的映射模型,实现对种群规模、交叉率及变异率等关键超参数的自动寻优。通过不同规模算例的数值实验进行分层验证:在小规模算例中,比较模型求解结果与商业求解器Gurobi的解,验证了模型的正确性;在大规模算例中,商业求解器无法在5 400 s内计算出最优解,而DDGA算法能够获得高质量可行解,验证了算法求解大规模问题的高效性与准确性。以某次真实地震场景为背景进行算例分析,获得了应急物流网络总成本为287.79万元、应急救援总时间为404.76 h的升降站选址方案,有效缓解了受灾地区应急物资运输的时效滞后与成本压力。根据研究结果,所构建的车辆与无人机协同运输的多级应急物流网络更加适配极端灾害场景,基于超参数自动寻优的数据驱动遗传算法克服了人工调参试错的低效性与不确定性,突破了大规模选址问题的求解瓶颈,从而为受灾地区无人机升降站布局提供了兼顾时间与成本的科学方案。该研究成果可为无人机在应急物流中的应用提供参考。

Abstract

Addressing the dilemma that the damage of ground roads in extreme disaster scenarios such as earthquakes makes it difficult for vehicles to reach and UAVs cannot reach the disaster site for a long distance due to restrictions such as endurance, a multi-level emergency logistics network for coordinated transportation of vehicles and UAVs was proposed. Under the framework of the network, in order to ensure the transportation efficiency and effectively control the cost, a multi-objective optimization model of UAV take-off and landing site selection was established, balancing time and cost. To solve the model, a Data-Driven Genetic Algorithm (DDGA) was designed. In view of the limitations of traditional algorithms relying on manual parameter adjustment, this algorithm constructed a mapping model between hyper parameters and performance by analyzing historical trial data accumulated during the optimization process, achieving automatic optimization of key hyper parameters such as population size, crossover rate, and mutation rate. This study conducted tiered validation through numerical experiments of varying scale examples. In small-scale examples, the model′s solution was compared with that of the commercial solver Gurobi, validating the model′s correctness; in large-scale examples, Gurobi failed to calculate the optimal solution within 5 400 seconds, while the DDGA algorithm obtained high-quality feasible solutions, validating its efficiency and accuracy in solving large-scale problems. Through an example analysis based on a real earthquake scenario, a landing site selection scheme with a total emergency logistics cost of CNY 2.877 9 million and a total emergency response time of 404.76 hours was obtained, which effectively alleviated the time lag and cost pressure of emergency material transportation in disaster areas. According to the research results, the multi-level emergency logistics network of vehicle and UAV coordinated transportation is better adapted to extreme disaster scenarios. The DDGA based on hyper parameter automatic optimization overcomes the inefficiency and uncertainty of manual trial-and-error parameter tuning, and breaks through the computational bottleneck of solving the large-scale site selection problem, and thus providing a scientific scheme for the layout of UAV landing sites in disaster areas, which takes into account both time and cost. The research results can provide reference for the application of UAV in emergency logistics.

关键词

应急物流 / 无人机 / 升降站点 / 选址规划 / 数据驱动 / 遗传算法

Key words

emergency logistics / UAV(Unmanned Aerial Vehicle) / landing site / site selection planning / data driven / genetic algorithm

引用本文

导出引用
陆后军, 贺博强, 高银萍. 多级应急物流网络中无人机升降站点选址优化模型[J]. 交通运输研究. 2025, 11(6): 151-164 https://doi.org/10.16503/j.cnki.2095-9931.2025.06.012
LU Houjun, HE Boqiang, GAO Yinping. Optimization Model of UAV Landing Site Selection in Multi-Level Emergency Logistics Network[J]. Transport Research. 2025, 11(6): 151-164 https://doi.org/10.16503/j.cnki.2095-9931.2025.06.012
中图分类号: U8    U491   

参考文献

[1]
中共中央, 国务院. 国家综合立体交通网规划纲要[Z]. 北京: 中共中央,国务院, 2021.
[2]
人民日报海外版. 首次写入政府工作报告——“低空经济”加速起飞[EB/OL].( 2024-04-02)[2025-10-03]. https://www.gov.cn/yaowen/liebiao/202404/content_6943071.htm.
[3]
翁勤晴. 低空经济赋能物流新质生产力内涵及应用研究[J]. 中国航务周刊, 2025(21):65-67.
[4]
COOPER L. The transportation-location problem[J]. Operations Research, 1972, 20(1): 94-108.
[5]
PERL J, DASKIN M. A warehouse location-routing problem[J]. Transportation Research Part B: Methodological, 1985, 19(5): 381-396.
[6]
CHAN Y, CARTER W, BURNES M. A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands[J]. Computers and Operations Research, 2001, 28(8): 803-826.
[7]
闫森, 齐金平. 考虑需求不确定的多级应急物流设施选址研究[J]. 运筹与管理, 2022, 31(9):7-13.
[8]
孙华丽, 项美康, 薛耀锋. 不确定信息下应急设施选址-路径鲁棒优化[J]. 系统管理学报, 2019, 28(6):1126-1133.
[9]
陈振南, 张鹏, 吴立志, 等. 基于容量有限的嵌套型消防站层次覆盖选址模型[J]. 消防科学与技术, 2020, 39(10):1447-1451.
[10]
张进峰, 何芸枫, 吴小红, 等. 库区水上应急救助设施选址多目标优化模型[J]. 中国安全科学学报, 2018, 28(4):175-181.
[11]
李金泽, 唐芃, 龙灏. 基于多源数据的城市公共应急服务设施选址模型研究[J]. 建筑科学, 2021, 37(12):62-70,168.
[12]
谢杰. 基于既有场站的公铁联运转运枢纽选址多目标优化[J]. 交通运输研究, 2023, 9(3):73-81.
[13]
WANG J, GAO D. Low-altitude economy and supply chain transformation: Theoretical foundations, application models, and future prospects[J]. Social Science Theory and Practice, 2025, 7(4): 129-133.
[14]
WANG D, ZHANG Y, WANG Y. Collaborative management of quality, schedule, and cost in low-altitude economic infrastructure construction projects[J]. Scientific Journal of Economics and Management Research, 2025, 7(8): 40-49.
[15]
ZHANG M, ZHANG A, TIAN J, et al. Research on the mechanism of the multimodal sustained usage of sport drones from the perspective of the low-altitude economy[J]. Applied Sciences, 2025, 15(17): 9348. DOI: 10.3390/app15179348.
[16]
阳勇, 艾有福, 谢明. 低空经济背景下通用航空应急物流系统规划与设计[J]. 交通企业管理, 2025, 40(4):136-138.
[17]
郑立, 陈屹力, 窦佳丽, 等. 我国低空运输智联云架构及布局规划策略[J]. 交通运输研究, 2024, 10(6):104-112.
[18]
钟导峰, 尹传忠, 梁亚莉, 等. 应急物资“火车-卡车-无人机”协同运输优化[J]. 铁道运输与经济, 2025, 47(40):40-50,58.
[19]
章可怡, 石咏, 郭海湘, 等. 基于卡车-无人机协同的山区自然灾害应急物资调度优化决策研究[J]. 中国管理科学, 2025, 33(2):150-160.
[20]
杨明. “配送车+无人机”智能物流配送模式研究[J]. 交通运输研究, 2023, 9(4):125-133.
[21]
RAVE A, FONTAINE P, KUHN H. Drone location and vehicle fleet planning with trucks and aerial drones[J]. European Journal of Operational Research, 2023, 308(1): 113-130.
[22]
褚伟峰. 无人机应急中继通信选址节点部署方法[J]. 工业控制计算机, 2025, 38(6):117-119.
[23]
谢庆, 袁辉, 计明军, 等. 数据驱动下高速公路应急无人机基站选址研究[J]. 公路, 2024, 69(12):271-277.
[24]
陈磊, 夏倩雯, 陈斯伊, 等. 基于无人机的应急物资配送设施选址及路径优化研究[J]. 科技与创新, 2025(16):61-63.

基金

国家自然科学基金项目(72501171)

Accesses

Citation

Detail

段落导航
相关文章

/