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

基于蒙特卡罗树搜索的城市物流无人机任务分配方法组成比例

技术编号:40964496 阅读:19 留言:0更新日期:2024-04-18 20:44
本发明专利技术公开了一种基于蒙特卡罗树搜索的城市物流无人机任务分配方法,包括:步骤1、根据无人机的数量和载荷能力,结合物流任务所在的位置信息,将所有物流任务进行分组得到每个任务组中的多个子任务;步骤2、根据无人机的位置和能量情况,建立每一个任务组与无人机之间一一对应的多个搜索树,并建立公共搜索集合;步骤3、基于建立的搜索树和公共搜索集合,采用改进的蒙特卡罗树搜索MCTS在每个任务组中进行多个无人机与多个子任务之间的分配计算,得到最合适的分配策略。本发明专利技术对MCTS方法进行改进,通过建立多个搜索树,在多个搜索树中进行多任务匹配关系的计算,并对选择、扩展和模拟三个过程进行改进,可以对大量任务进行分配。

【技术实现步骤摘要】

本专利技术属于无人机多任务分配的,具体涉及一种基于蒙特卡罗树搜索的城市物流无人机任务分配方法


技术介绍

1、近年来,无人机技术已经在结构设计、控制系统及通讯技术等多个领域取得了显著进展。技术的日益成熟与成本的下降使得无人机在民用和商业领域开始广泛应用,其中包括地理测绘、电力检测系统、精准农业、公共安全监控、智慧交通系统、远程医疗援助以及现代物流配送。尤其在物流配送领域,高效、低成本、环保的无人机物流特点更加契合当代社会的需要,无人机物流已经受到越来越多的各大企业的关注和尝试。

2、在高速科技发展的背景下,物流领域正在经历一个变革的时代。由于城市交通日益拥堵,传统的配送方式如汽车和卡车,已面临诸多挑战,包括高昂的人工成本、时间成本和能源消耗。在此背景下,无人机物流代表了未来的一个主要方向。无人机配送方式不受地面交通的限制,能够在短时间内精准完成货物投递,极大提高了物流运输效率。除此之外,相较于传统物流运输模式,无人机可以轻松到达一些难以抵达的地区,为边远地区的居民提供更加便捷的物流服务。并且,传统物流方式对石油资源的过度依赖对环境产生了负面影响本文档来自技高网...

【技术保护点】

1.一种基于蒙特卡罗树搜索的城市物流无人机任务分配方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的基于蒙特卡罗树搜索的城市物流无人机任务分配方法,其特征在于,步骤1中分组的方法为:

3.根据权利要求2所述的基于蒙特卡罗树搜索的城市物流无人机任务分配方法,其特征在于,步骤1中采用K-Means方法对所有任务进行分组的具体方法为:

4.根据权利要求1所述的基于蒙特卡罗树搜索的城市物流无人机任务分配方法,其特征在于,步骤2具体实现方法如下:

5.根据权利要求1所述的基于蒙特卡罗树搜索的城市物流无人机任务分配方法,其特征在于,步骤3具体包...

【技术特征摘要】

1.一种基于蒙特卡罗树搜索的城市物流无人机任务分配方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的基于蒙特卡罗树搜索的城市物流无人机任务分配方法,其特征在于,步骤1中分组的方法为:

3.根据权利要求2所述的基于蒙特卡罗树搜索的城市物流无人机任务分配方法,其特征在于,步骤1中采用k-means方法对所有任务进行分组的具体方法为:

4.根据权利要求1所述的基于蒙特卡罗树搜索的城市物流无人机任务分配方法,其特征在于,步骤2具体实现方法如下:

5.根据权利要求1所述的基于蒙特卡罗树搜索的城市物流无人机任务分配方...

【专利技术属性】
技术研发人员:马泽远陈静
申请(专利权)人:武汉大学
类型:发明
国别省市:

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

1