嵌入式GIS导航路径二维流型分层寻优方法[CN201210101121.6] - 浙江工业大学

专利申请

2012-04-09
公布公告

2015-01-28
授权日期

2015-01-28
终止

2025-01-25

嵌入式GIS导航路径二维流型分层寻优方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201210101121.6 申请日期： 2012-04-09 专利主类别： G01C21/34 {{ classMap["G01C21/34"] }}

申请人名称：浙江工业大学

查看申请人名下所有专利

申请人地址：浙江省杭州市下城区朝晖六区

专利分类项目

G01C21/34 : 路径搜索；路径导引

专利注册信息

初审公告期号	2012-04-09	初审公告日期	2015-01-28
注册公告期号	2015-01-28	注册公告日期	2015-01-28
专用权期限	2015-01-28 - 2025-01-25	专利类型	发明授权
代理组织机构	杭州天正专利事务所有限公司查看该机构代理的所有专利

专利介绍

一种嵌入式GIS导航路径二维流型分层寻优方法，包括以下步骤：1)、建立三级收敛域网格模型：设定网格中的某个结点，同该结点具备拓扑连接关系的当前网格以及包围当前网格一圈的外围网格中的所有结点区域定义为路段一级收敛区域；同该结点具备拓扑连接关系的包围当前网格外围第二圈网格中的所有结点区域定义为路段二级收敛区域；其余网格中具备通当前结点连接关系的结点区域定义为路段三级收敛区域；2)使用所述三级收敛域网格模型，采用基于二维流型的空间拓扑数据检索算法进行最优路径搜索，得到分层寻优的最优路径。本发明能有效解决导航路径数据海量时的分批读入寻优问题、有利于海量路网的最优路径查找、快速性和准确性良好。

法律进度