一種無人機(jī)基站自動選址方法

基本信息

申請?zhí)?/td> CN201911187559.9 申請日 -
公開(公告)號 CN110933682B 公開(公告)日 2020-03-27
申請公布號 CN110933682B 申請公布日 2020-03-27
分類號 H04W16/18(2009.01)I 分類 -
發(fā)明人 魏金占;盧玉南;陳明輝;朱兆旻;吳寧;陸韋春 申請(專利權(quán))人 廣西華藍(lán)巖土工程有限公司
代理機(jī)構(gòu) 廣西中知科創(chuàng)知識產(chǎn)權(quán)代理有限公司 代理人 廣西華藍(lán)巖土工程有限公司
地址 530022廣西壯族自治區(qū)南寧市望州路北二里38號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種無人機(jī)基站自動選址方法,包括以下步驟:A、分別提取需要服務(wù)的區(qū)域的中心作為服務(wù)點(diǎn);B、構(gòu)建步驟A中若干個服務(wù)點(diǎn)的最大外包圖形;C、根據(jù)需求設(shè)計(jì)的基站數(shù)N,將最大外包圖形分為N個目標(biāo)區(qū)域;D、對N個目標(biāo)區(qū)域中包含的服務(wù)點(diǎn)求解中心點(diǎn)并構(gòu)建泰森多邊形;E、以泰森多邊形為基準(zhǔn),確定落入其中的目標(biāo)點(diǎn);F、對步驟E中確定的服務(wù)點(diǎn)再次求解中心點(diǎn),并重新構(gòu)建泰森多邊形,直到求解出來的中心點(diǎn)位置不變?yōu)橹?。本發(fā)明的一種無人機(jī)基站自動選址方法,能夠?qū)崿F(xiàn)無人機(jī)多基站選取最優(yōu)解的求解,具有數(shù)學(xué)理論嚴(yán)謹(jǐn),技術(shù)簡單易行的特點(diǎn),非常適用于大范圍復(fù)雜環(huán)境下無人機(jī)多基站選取。??