专利名称：嵌入式gis导航路径二维流型分层寻优方法
技术领域：
本发明涉及基于电子地图的地面交通导航路径搜索方法，尤其是一种嵌入式GIS导航路径搜索方法。
背景技术：
GIS(Geographic Information System,地理信息系统)是一种用于采集、存储、管理、处理、检索、分析和表达地理空间数据的计算机系统，是分析和处理海量地理数据的通用技术。嵌入式系统是以应用为中心，以计算机技术为基础，并且软、硬件可裁剪，对功能、可靠性、成本、体积、功耗有严格要求的专用系统。目前，嵌入式系统己经广泛地渗入到科学研究、工程建设、军事、工业监控、商业、文化及人们日常生活的方方面面。随着道路信息越来越复杂，存储于嵌入式GIS设备外存中的道路信息数据量也越来越庞大(海量)，从而难以将路网数据一次性地全部读入嵌入式设备工作内存中进行处理，由于每次读入嵌入式设备工作内存的路径数据量对于最优路径的查找远远不够，需要解决在从嵌入式设备外存数据库的海量数据中快速准确地找出最优路径拓扑数据块的问题。
发明内容
为了克服已有GIS导航路径搜索方法的每次读入嵌入式设备工作内存的路径数据量受限、不利于最优路径查找、快速性和准确性较差的不足，本发明提供一种有效解决导航路径数据海量时的分批读入寻优问题、有利于海量路网的最优路径查找、快速性和准确性良好的嵌入式GIS导航路径二维流型分层寻优方法。本发明解决其技术问题所采用的技术方案是一种嵌入式GIS导航路径二维流型分层寻优方法，所述方法包括以下步骤I)、建立三级收敛域网格模型设定网格中的某个结点，同该结点具备拓扑连接关系的当前网格以及包围当前网格一圈的外围网格中的所有结点区域定义为路段一级收敛区域；同该结点具备拓扑连接关系的包围当前网格外围第二圈网格中的所有结点区域定义为路段二级收敛区域；其余网格中具备通当前结点连接关系的结点区域定义为路段三级收敛区域；在针对当前结点的各个收敛域中连接的路段信息中增加了组成路段的另外一个结点所在网格同当前结点所在网格的方向参数；对于所述每一级收敛域的路段数据进行存储如下表I :
权利要求
1.一种嵌入式GIS导航路径二维流型分层寻优方法，其特征在于所述方法包括以下步骤 1)、建立三级收敛域网格模型 设定网格中的某个结点，同该结点具备拓扑连接关系的当前网格以及包围当前网格一圈的外围网格中的所有结点区域定义为路段一级收敛区域；同该结点具备拓扑连接关系的包围当前网格外围第二圈网格中的所有结点区域定义为路段二级收敛区域；其余网格中具备通当前结点连接关系的结点区域定义为路段三级收敛区域； 在针对当前结点的各个收敛域中连接的路段信息中增加了组成路段的另外一个结点所在网格同当前结点所在网格的方向参数； 对于所述每一级收敛域的路段数据进行存储如下表I :
2.如权利要求I所述的嵌入式GIS导航路径二维流型分层寻优方法，其特征在于所述步骤I)中，所述三级收敛域的方向参数为16个。
全文摘要
一种嵌入式GIS导航路径二维流型分层寻优方法，包括以下步骤1)建立三级收敛域网格模型设定网格中的某个结点，同该结点具备拓扑连接关系的当前网格以及包围当前网格一圈的外围网格中的所有结点区域定义为路段一级收敛区域；同该结点具备拓扑连接关系的包围当前网格外围第二圈网格中的所有结点区域定义为路段二级收敛区域；其余网格中具备通当前结点连接关系的结点区域定义为路段三级收敛区域；2)使用所述三级收敛域网格模型，采用基于二维流型的空间拓扑数据检索算法进行最优路径搜索，得到分层寻优的最优路径。本发明能有效解决导航路径数据海量时的分批读入寻优问题、有利于海量路网的最优路径查找、快速性和准确性良好。
文档编号G01C21/34GK102721419SQ20121010112
公开日2012年10月10日 申请日期2012年4月9日 优先权日2012年4月9日
发明者沈永增 申请人:浙江工业大学