[发明专利]一种基于互联网主动迭代探测的未知位置估算方法

摘要

本发明涉及一种基于互联网主动迭代探测的未知位置估算方法。包括以下步骤：1）检查用户输入位置，若数据库查询失败，则利用网络引擎获取位置相关的网页集合；2）提取网页中的位置描述并进行分类；3）计算搜索结果的可信率Cs，若Cs满足阈值Cmin，跳至步骤5；4）对搜索结果中的模糊位置重复步骤1至步骤3，直至可信率满足阈值或者达到次数限制；5）计算位置描述的地理范围，融合得到目标位置的近似地理范围；本发明充分利用互联网中数量丰富、动态变化的地理知识资源，估算未知位置的近似范围。针对互联网中形式多样的文本位置描述，采用基于语义的多尺度位置提取方法，并利用Point-Radius算法估算位置的近似地理范围。

主权项

一种基于互联网主动迭代探测的未知位置估算方法，其特征在于，包括以下步骤：步骤1，检查用户输入位置查询词；若位置无法从空间数据库获取地理覆盖，则主动开始互联网迭代探测，即以目标位置为主题利用网络搜索引擎从互联网爬取目标位置相关信息；步骤2，以位置查询词为主题进行初始探测，利用网络引擎从互联网中获取包含目标位置描述的网页集合；步骤3，针对步骤2得到的目标位置描述的网络文档进行地理位置解析，即从网络文档中提取自然语言位置描述，所述自然语言位置描述包括参考位置和空间关系；步骤4，采用步骤3得到的自然语言位置描述进行位置描述分类；如果位置描述的参考位置能够从位置数据库获取地理覆盖，位置描述存入精确描述集合P，否则存入模糊描述集合A；步骤5，评估当前搜索可信率Cs；若Cs小于搜索可信阈值Cmin，以模糊描述集合A中的参考位置为主题进行新一轮互联网文本搜索，若Cs大于或者等于搜索可信阈值Cmin，则跳至步骤7；步骤6，重复步骤1至步骤5，直至每轮搜索结果可信率满足阈值或者达到搜索次数限制为止；步骤7，计算所有位置描述的近似地理范围及其可信度；步骤8，集成和提炼多个位置描述地理覆盖，获取目标位置的地理范围。