当前位置: 首页 > 专利查询>中山大学专利>正文

一种基于低空无人机的物流配送路径规划优化方法技术

技术编号:45801727 阅读:21 留言:0更新日期:2025-07-11 20:15
本发明专利技术公开了一种基于低空无人机的物流配送路径规划优化方法,包括:首先,搭建标准的EM‑TSP系统架构,然后结合UAV多点先取后送物流配送场景的特点,根据MFV‑TSPT方法将EM‑TSP系统架构转化为TEM‑MTSP系统架构。随后,基于SINR分布图构建区域的RM,完成TEM‑MTSP架构简化。最后,通过DA‑TSPT方法将其转换为ATSP问题,然后采用通用数学规划求解器获取优化的UAV路径结果。本发明专利技术结合UAV与BS通信信道的SINR约束条件、多点配送过程中货物先取后送的顺序、货物重量、UAV最大载重、UAV空仓降落需求等因素,提出了一种最小化路径代价的物流UAV路径规划方法。

【技术实现步骤摘要】

本专利技术属于无人机路径规划的,具体涉及一种基于低空无人机的物流配送路径规划优化方法


技术介绍

1、随着低空经济的发展,搭载了运货仓的物流uav在物流配送领域的广泛前景吸引了来自学界和工业界的广泛关注。部分学者认为到2030年低空uav将承担超过20%的物流配送任务。为了提高物流uav的效率,需要结合物流配送任务的特点为uav开展路径规划方案的设计及优化。

2、为此,luo等人利用地面货运卡车,结合低空物流uav的轨迹规划,构造了最小化配送时长的uav与卡车的轨迹协调规划方案。pan等人则以扩大uav的可到达区域为目标,提出了借助公共汽车辅助uav进行运输和充电的uav轨迹规划方案。然而,luo等人和pan等人所提方案都受限于地面交通情况,无法在交通拥堵区域完成物流配送。

3、为了摆脱地面交通的制约,li等人结合uav的性能和物流任务的特点,在楼宇密集城区的低空构建了uav航路网络。但是,该方案只提供了城区的低空航路网络,没有对uav的具体飞行轨迹开展优化。为此,liu等人提出了一种基于切线法的uav避障轨迹设计方案;deng等人本文档来自技高网...

【技术保护点】

1.一种基于低空无人机的物流配送路径规划优化方法,其特征在于,包括下述步骤:

2.根据权利要求1所述基于低空无人机的物流配送路径规划优化方法,其特征在于,所述利用MFV-TSPT方法根据物流配送区域特点将标准EM-TSP系统架构转换为TEM-MTSP系统架构,包括以下步骤:

3.根据权利要求2所述基于低空无人机的物流配送路径规划优化方法,其特征在于,所述根据目标场景下的UAV载重要求,设置最大载重W并将流变量fij的紧约束进行改进,如下式:C4a:0≤fij≤aijW,i∈Vr,j∈Vr。

4.根据权利要求2所述基于低空无人机的物流配送路径规划优化方法...

【技术特征摘要】

1.一种基于低空无人机的物流配送路径规划优化方法,其特征在于,包括下述步骤:

2.根据权利要求1所述基于低空无人机的物流配送路径规划优化方法,其特征在于,所述利用mfv-tspt方法根据物流配送区域特点将标准em-tsp系统架构转换为tem-mtsp系统架构,包括以下步骤:

3.根据权利要求2所述基于低空无人机的物流配送路径规划优化方法,其特征在于,所述根据目标场景下的uav载重要求,设置最大载重w并将流变量fij的紧约束进行改进,如下式:c4a:0≤fij≤aijw,i∈vr,j∈vr。

4.根据权利要求2所述基于低空无人机的物流配送路径规划优化方法,其特征在于,当uav每次降落时的载重为0时,增加约束c10:fij=0,i∈vr,j∈vh。

5.根据权利要求1所述基于低空无人机的物流配送路径规划优化方法,其特征在于,所述在tem-mtsp系统架构下计算物流配送区域各点的期望sinr值构建无线电地图,具体为:

6.根据权利要求5所述基于低空无人机的物流配送路径规划...

【专利技术属性】
技术研发人员:江明许健鹏
申请(专利权)人:中山大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1