基于改進元胞自動機算法的三維航路網(wǎng)絡(luò)規(guī)劃系統(tǒng)及方法

基本信息

申請?zhí)?/td> CN202210504098.9 申請日 -
公開（公告）號 CN114692357A 公開（公告）日 2022-07-01
申請公布號 CN114692357A 申請公布日 2022-07-01
分類號 G06F30/18（2020.01）I;G06F30/27（2020.01）I;G06Q10/04（2012.01）I;G06T17/05（2011.01）I 分類 計算；推算；計數(shù);
發(fā)明人 牛科新;李桂芳;萬莉莉;李超;孫若飛;葉文婧;汪許諾;梁滿佳;田勇 申請（專利權(quán)）人 南京航空航天大學(xué)
代理機構(gòu) 南京縱橫知識產(chǎn)權(quán)代理有限公司 代理人 -
地址 211106江蘇省南京市江寧區(qū)將軍大道29號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了航路網(wǎng)絡(luò)規(guī)劃技術(shù)領(lǐng)域的基于改進元胞自動機算法的三維航路網(wǎng)絡(luò)規(guī)劃系統(tǒng)及方法，包括：獲取實際空域環(huán)境數(shù)據(jù)；根據(jù)實際空域環(huán)境數(shù)據(jù)確定柵格大小并劃分柵格；將實際空域環(huán)境數(shù)據(jù)柵格化，生成二值圖和二值矩陣，通過三維數(shù)組表示柵格所在位置，建立柵格地圖；通過改進的元胞自動機算法在柵格地圖中規(guī)劃最優(yōu)航路；在最優(yōu)航路的基礎(chǔ)上，將柵格細分至設(shè)定精確度；將已規(guī)劃的最優(yōu)航路所遍歷的柵格標(biāo)記為不可行柵格，繼續(xù)規(guī)劃下一條航路；對已經(jīng)形成的航路進行平滑處理，形成最優(yōu)的航路網(wǎng)絡(luò)。本發(fā)明對元胞自動機算法進行改進，針對三維航路網(wǎng)絡(luò)展開研究，縮小了算法的搜索范圍，提高了算法的速度和精確度。