基于改进元胞自动机算法的三维航路网络规划系统及方法
基本信息
| 申请号 | 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 | 分类 | 计算；推算；计数; |
| 发明人 | 牛科新;李桂芳;万莉莉;李超;孙若飞;叶文婧;汪许诺;梁满佳;田勇 | 申请（专利权）人 | 南京航空航天大学 |
| 代理机构 | 南京纵横知识产权代理有限公司 | 代理人 | - |
| 地址 | 211106江苏省南京市江宁区将军大道29号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了航路网络规划技术领域的基于改进元胞自动机算法的三维航路网络规划系统及方法，包括：获取实际空域环境数据；根据实际空域环境数据确定栅格大小并划分栅格；将实际空域环境数据栅格化，生成二值图和二值矩阵，通过三维数组表示栅格所在位置，建立栅格地图；通过改进的元胞自动机算法在栅格地图中规划最优航路；在最优航路的基础上，将栅格细分至设定精确度；将已规划的最优航路所遍历的栅格标记为不可行栅格，继续规划下一条航路；对已经形成的航路进行平滑处理，形成最优的航路网络。本发明对元胞自动机算法进行改进，针对三维航路网络展开研究，缩小了算法的搜索范围，提高了算法的速度和精确度。 |
