日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發明專利]一種無人機基站選址與巡邏路徑優化方法及裝置有效

專利信息
申請號: 201710497121.5 申請日: 2017-06-26
公開(公告)號: CN107239078B 公開(公告)日: 2020-03-27
發明(設計)人: 劉忠;劉瑤;石建邁;陳超;羅志浩;張家銘;王玥;周天任 申請(專利權)人: 中國人民解放軍國防科學技術大學
主分類號: G05D1/10 分類號: G05D1/10;H04B7/185;H04W16/18
代理公司: 北京卓嵐智財知識產權代理事務所(特殊普通合伙) 11624 代理人: 任漱晨
地址: 410073 湖*** 國省代碼: 湖南;43
權利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關鍵詞: 一種 無人機 基站 選址 巡邏 路徑 優化 方法 裝置
【權利要求書】:

1.一種無人機基站選址與巡邏路徑優化方法,其特征在于,所述方法包括:

根據無人機偵察的目標點和基站的歐式距離對目標點進行分配,而后按照臨近點搜索規劃無人機路徑,以無人機續航時間約束限定無人機巡邏路徑,并限定每個基站配置無人機數量的上下限,得到無人機基站選址與巡邏路徑的初始方案;

對所述初始方案進行鄰域調整,獲得無人機基站選址與巡邏路徑鄰域調整后的新方案;

計算所述無人機基站選址與巡邏路徑的新方案的總費用;

若判定所述新方案總費用比原方案總費用減少,則保存新方案,并在新方案基礎上進行下一步迭代,否則舍棄;

所述根據無人機偵察的目標點和基站的歐式距離對目標點進行分配,而后按照臨近點搜索規劃無人機路徑,限定了每個基站配屬無人機數量的上下限,得到無人機基站選址與巡邏路徑的初始方案,包括:

Step1:已知偵查目標點和基站候選點位置后,根據歐式距離,偵查目標點分配給距其最近的基站候選點;

Step2:按照基站點分配到的目標點數量,對基站進行排序;

Step3:從分配到的目標點數量最多的候選基站開始,判斷該基站派出的無人機是否超過基站內的無人機上限數,若沒有,執行Step4,否則轉Step5;

Step4:從距基站最近的目標點開始巡邏,采用就近原則,每次尋找下一個距離當前目標點最近的待巡邏的點,并判斷無人機能否訪問完下一個目標點后再返回原基站;若可以,則該架無人機繼續偵查下一個目標點,若無法完成,則直接返回基站,轉Step3;

Step5:當基站派出無人機的數量達到基站能夠配屬的上限后,判斷基站是否還存在未偵查的目標點;若沒有,則將該基站設為已開始,并移出候選基站,轉Step3,對下一個候選基站進行路徑分配;若有,則把未完成的偵查點進行第二次分配,分配給剩余候選基站中距離最近的,而后轉Step3,繼續之后候選基站的路徑規劃,直至完成所有基站的路徑規劃;

Step6:檢測基站無人機配置數量,如果無人機配置數量最少的達到基站配置數量的下限,則結束,給出初始方案;如果沒有達到,則進行如下操作:

Step6.1:如果該基站只有一個相鄰基站,并且相鄰基站無人機配置數量少于上限,則關閉該基站,將其目標分配給相鄰的基站,應用Step4的臨近搜索算法重新構建無人機巡邏路徑,若應用基站配置上限數量的無人機能夠完成所有目標的巡邏,則轉Step6,若不能完成所有目標的巡邏,則轉Step6.3;

Step6.2:如果該基站有兩個相鄰的基站,則關閉該基站,將其目標先分配給無人機數量較少的相鄰基站,應用Step4的臨近搜索算法重新構建無人機巡邏路徑,若應用基站配置上限數量的無人機能夠完成所有目標的偵察,則轉Step6,否則將該相鄰基站的無人機配置到上限數量,并將剩余不能訪問的目標分配給第二個相鄰基站,應用Step4的臨近搜索算法重新計算第二個相鄰基站的無人機巡邏路徑,若第二個相鄰基站應用配置上限數量的無人機能夠完成所有目標的巡邏,則轉Step6,否則轉Step6.3;

Step6.3:為無人機數量少于下限的基站增加1架無人機,該無人機按照最近原則順序訪問相鄰基站中無人機數量較多的一個基站分配的目標點,構建該無人機的最大訪問回路,依次為該基站增加無人機,直到達到無人機下限數量要求,然后對該相鄰基站剩余的目標點應用Step4的臨近搜索算法重新構建無人機巡邏路徑,轉Step6;

Step7:若Step6循環次數超過候選基站總數,則停止算法,給出基站選址和無人機巡邏路徑的初始方案。

2.如權利要求1所述無人機基站選址與巡邏路徑優化方法,其特征在于,對所述初始方案進行鄰域調整時調用如下元操作:

關閉基站操作:關閉基站并重新分配相應目標點,使控制基站的無人機完全利用,以降低巡邏費用。

3.如權利要求1所述無人機基站選址與巡邏路徑優化方法,其特征在于,對所述初始方案進行鄰域調整時調用如下元操作:

交換目標點操作:在單架無人機的巡邏路徑內隨機交換兩個目標點的順序,主要對無人機路徑內部的飛行路線交叉或重疊現象進行改進優化。

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國人民解放軍國防科學技術大學,未經中國人民解放軍國防科學技術大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201710497121.5/1.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

2、支持發明專利 、實用新型專利、外觀設計專利(升級中);

3、專利數據每周兩次同步更新,支持Adobe PDF格式;

4、內容包括專利技術的結構示意圖流程工藝圖技術構造圖

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 久久国产精品欧美| 精品中文久久| 久久国产精品二区| 欧美在线播放一区| 日韩精品免费一区二区夜夜嗨| 激情久久综合| 日本一区二区三区四区高清视频| 狠狠色噜噜狠狠狠狠| 欧美黄色片一区二区| 国产福利精品一区| 大bbw大bbw巨大bbw看看| 午夜一区二区视频| 国产69精品久久99不卡免费版| 精品国产亚洲一区二区三区| 搡少妇在线视频中文字幕| 狠狠躁狠狠躁视频专区| 亚洲日本国产精品| 大bbw大bbw超大bbw| 中文字幕日本精品一区二区三区| 欧美精品乱码视频一二专区| 欧美国产三区| 97久久精品人人做人人爽50路| 国产麻豆一区二区三区精品| 狠狠色狠狠综合久久| 日本高清h色视频在线观看| 中文字幕日本精品一区二区三区| 精品99在线视频| 狠狠色狠狠色88综合日日91| 日本一二三区视频在线| 爱看av在线入口| 国产欧美一二三区| 欧美777精品久久久久网| 国产亚洲精品综合一区| 国产91精品高清一区二区三区| 亚洲一区二区福利视频| 国产免费第一区| 中文字幕二区在线观看| 国产88av| 中文乱幕日产无线码1区| 日本一区二区三区中文字幕| 精品国产一区二区三区免费 | 91狠狠操| 狠狠躁夜夜躁2020| 精品综合久久久久| 国产日韩一二三区| 男女无遮挡xx00动态图120秒| 激情久久精品| 四虎久久精品国产亚洲av| 午夜一二区| 色综合欧美亚洲国产| 亚洲欧美日本一区二区三区| 精品国产二区三区| 欧美国产一区二区在线| 91麻豆精品国产综合久久久久久| 伊人av综合网| 亚洲精品久久久久久动漫| 综合久久激情| 三上悠亚亚洲精品一区二区| 久久er精品视频| 国产无遮挡又黄又爽又色视频| 一级黄色片免费网站| 99热久久精品免费精品| 国产一级片自拍| 亚洲少妇一区二区三区| 亚洲福利视频二区| 日本高清一二区| 性精品18videosex欧美| 欧美精品中文字幕亚洲专区| 91亚洲精品国偷拍自产| 国产精品奇米一区二区三区小说| 美女直播一区二区三区| 99国产午夜精品一区二区天美 | 欧美日韩综合一区| 香港三日本8a三级少妇三级99| 日韩精品久久一区二区三区| 97精品久久久午夜一区二区三区| 中文字幕+乱码+中文字幕一区| 国产91九色在线播放| 国产精品99在线播放| 日本高清不卡二区| 91精品美女| 亚洲一区欧美| 欧美精品五区| 久久精品亚洲精品| 麻豆精品一区二区三区在线观看| 激情欧美日韩| 国产精品一区二区麻豆| 久久综合久久自在自线精品自| 国产精品不卡一区二区三区| 国产无遮挡又黄又爽又色视频| 国产伦精品一区二区三区免费迷| 久久五月精品| 一区二区三区欧美视频| 久久久久久久久亚洲精品| 99久久精品免费看国产免费粉嫩| 国产一区三区四区| 国产97免费视频| 国产综合亚洲精品| 国产精品一区在线观看你懂的 | 国产精品禁18久久久久久| 欧美一级久久久| 欧美一级特黄乱妇高清视频| 又黄又爽又刺激久久久久亚洲精品 | 精品少妇一区二区三区免费观看焕 | 毛片大全免费看| 97精品国产aⅴ7777| 精品国产1区2区3区| 国产日韩欧美精品一区| 亚洲va久久久噜噜噜久久0| 亚洲国产精品入口| 久久91精品国产91久久久| 狠狠色狠狠色综合日日2019| 狠狠色成色综合网| 欧美日韩精品不卡一区二区三区 | 亚洲欧美另类久久久精品2019| 岛国黄色网址| 日本精品在线一区| 国产精品久久久久久亚洲调教| 久久99精| 日韩欧美一区二区久久婷婷| 午夜av男人的天堂| 亚洲国产精品日韩av不卡在线| 国产精品久久99| 99久国产| 国产乱码一区二区三区| 老太脱裤子让老头玩xxxxx| 福利片午夜| 精品福利一区二区| 欧美日韩一区二区三区不卡| 色婷婷久久一区二区三区麻豆| 亚洲va国产2019| 一区二区欧美精品| 一二三区欧美| 亚洲午夜精品一区二区三区电影院| 鲁丝一区二区三区免费| 羞羞免费视频网站| 国产免费一区二区三区四区五区| 日本一区二区三区免费视频| 四虎国产精品永久在线国在线 | 午夜毛片在线看| 欧美资源一区| 少妇**毛片| 欧美一区二区性放荡片| 在线国产精品一区二区| 97视频精品一二区ai换脸| 日韩国产欧美中文字幕| 国产一区二区三区小说 | 中文字幕另类日韩欧美亚洲嫩草| 国产91免费在线| 欧美日韩一区视频| 国产欧美一区二区三区精品观看| 国产一区不卡视频| 午夜影院激情| 国内精品99| 亚洲精品国产精品国自| 扒丝袜网www午夜一区二区三区| 国产一区日韩欧美| 国产日产欧美一区二区| 国产91电影在线观看| 亚洲一区欧美| 美女被羞羞网站视频软件| 国产精品国外精品| 午夜免费片| 久久一级精品视频| 狠狠色噜噜狠狠狠狠色吗综合 | 精品福利一区| 91精品高清| 亚洲精品久久久久中文第一暮| 久久九九国产精品| 91精品一二区| 国产欧美一区二区三区免费视频 | 免费观看xxxx9999片| 国产精品二区一区二区aⅴ| 日韩精品一区三区| 国产欧美亚洲一区二区| 亚洲乱亚洲乱妇50p| 午夜少妇性影院免费观看| 国产视频一区二区在线| 91麻豆精品国产91久久久资源速度| 免费91麻豆精品国产自产在线观看| 精品国产乱码久久久久久软件影片| 国产精品影音先锋| 午夜影院一级片| 美日韩一区| 日韩精品一区二区亚洲| 午夜精品影视| 国产精品欧美一区二区视频| 中文字幕一区二区三区四| 香蕉久久国产| 精品少妇一区二区三区| 欧美精品日韩一区| 97人人模人人爽人人喊0| 少妇自拍一区| 色妞www精品视频| 欧美67sexhd| 久久99精品久久久久婷婷暖91| 国产精品一区二区不卡| 肉丝肉足丝袜一区二区三区| 日日夜夜精品免费看| 四虎国产精品永久在线国在线| 狠狠色噜噜狠狠狠四色米奇| 午夜影院激情| 91视频国产九色| 麻豆国产一区二区| 国产一区二区91| 国语对白一区二区三区| 午夜色影院| 亚洲精品国产精品国自| 国产区二区| 视频国产一区二区| 中文字幕视频一区二区| 日韩精品免费播放| 日本一区二区电影在线观看| 国产精品v欧美精品v日韩| 国产一区二区三区的电影| 男女无遮挡xx00动态图120秒| 91精品一区在线观看| 午夜影院激情| 2020国产精品自拍| 日韩精品中文字幕一区二区| 国产99久久久国产精品免费看| 国产精品久久久久久久久久久久久久久久久久| 91精品丝袜国产高跟在线| 中文乱码字幕永久永久电影| 精品国产伦一区二区三区| 国产69精品久久久久孕妇不能看 | 久久夜色精品久久噜噜亚| 国产精品自产拍在线观看蜜| 国产在线观看二区| 国产精品亚洲第一区| 日韩av在线中文| 日韩一区二区中文字幕| 国产1区在线观看| 中文字幕在线一二三区| 久久福利视频网| 制服丝袜亚洲一区| 亚洲自拍偷拍一区二区三区| 国产精品美女久久久另类人妖| 国内揄拍国产精品| 96国产精品| 日本美女视频一区二区三区| 欧美一区二区三区免费视频| 国产一区影院| 伊人精品一区二区三区| 国产91视频一区| 精品国产1区2区3区|