无人机与车辆协同下交通巡逻任务分配的优化方法

（12）发明专利申请

（21）申请号 CN201910891838.7 （22）申请日 2019.09.20

（71）申请人 合肥工业大学;安徽科力信息产业有限责任公司

地址 230009 安徽省合肥市包河区屯溪路193号

（10）申请公布号 CN110852470A

（43）申请公布日 2020.02.28

（72）发明人 罗贺;王国强;王家捷;张鹏;孟繁和;胡笑旋;靳鹏;马华伟;夏维 （74）专利代理机构 北京久诚知识产权代理事务所(特殊普通合伙)

代理人 余罡

（51）Int.CI

权利要求说明书 说明书 幅图

（54）发明名称

无人机与车辆协同下交通巡逻任务分配的优化方法

（57）摘要

本发明提供一种无人机与车辆协同下交通

巡逻任务分配的优化方法，该方法包括：获取异构任务集合；构建无人机与车辆协同执行异构任务集合的路径规划模型；计算车辆单独完成异构任务集合中所有巡逻任务时的最短路径；根据目标最短路径、预设约束条件和预设启发式分配算法，逐个确定异构任务集合中的每一个任务是否分配给无人机，得到在实现优化目标时无人机和车辆各自执行的任务，并输出车辆和无人机共同

完成异构任务集合中所有巡逻任务时车辆和无人机各自的最优路径。本发明采用两阶段求解过程，并采用启发式算法选择任务分配给无人机，这种方法相对于其他求解算法，更加容易地求得最优路径。

法律状态

法律状态公告日

2020-02-28 2020-02-28 2020-04-17

法律状态信息

公开 公开

实质审查的生效

法律状态

公开 公开

实质审查的生效

权利要求说明书

无人机与车辆协同下交通巡逻任务分配的优化方法的权利要求说明书内容是....请下载后查看

说明书

无人机与车辆协同下交通巡逻任务分配的优化方法的说明书内容是....请下载后查看