考虑无人机运行风险的车机协同配送路径规划方法  

Collaborative Distribution Path Planning Considering UAV Operational Risks

作　　者：卫维 税文兵[1] WEI Wei;SHUI Wenbing(Faculty of Transportation Engineering,Kunming University Of Science And Technology,Kunming 650500,China)

机构地区：[1]昆明理工大学交通工程学院,云南昆明650500

出　　处：《管理工程师》2024年第3期32-41,共10页Management Engineer

摘　　要：针对城市无人机与车辆协同配送路径规划问题,考虑无人机在城市区域飞行过程中的坠落伤亡风险和噪声影响,设计无人机路径分割方法,并采用相应的量化模型计算无人机坠落伤亡风险和噪声影响程度;引入无人机载重限制、区域噪声排放限制、无人机续航能力限制作为约束条件,构建以经济成本和风险成本最小为目标函数的双目标无人机与车辆协同配送路径规划模型。设计带精英策略的非支配排序遗传算法(NSGA-Ⅱ)对模型进行求解。结果表明:所提模型较传统车辆配送模型能够节约配送经济成本,并有效降低无人机运行风险,在规模较小、分布较均匀、中低风险配送节点较多的配送网络中效果更显著。Aiming at the problem of collaborative delivery path planning between UAV and vehicle in cities,considering the risk of falling casualties and noise impact caused by UAV flying,the UAV path segmentation method is designed,and the corresponding quantitative model is used to calculate the UAV fall casualty risk and noise impact degree;The UAV load limit,regional noise emission limit and UAV endurance limit are introduced as constraints,and a dual-objective UAV-vehicle cooperative distribution path planning model with the minimum economic cost and risk cost as the objective function is constructed.A non-dominated sorting genetic algorithm(NSGA-Ⅱ)with elitist strategy is designed to solve the model.The results show that compared with the traditional vehicle distribution model,the proposed model can save the economic cost of distribution and reduce the operational risk of UAV effectively.The effect is more significant in the distribution network with smaller scale,more uniform distribution and more medium-low risk distribution nodes.

关 键 词：运输规划 无人机与车辆协同配送 路径优化 NSGA-Ⅱ 坠落伤亡风险 噪声影响 

分 类 号：U121[交通运输工程]