[发明专利]一种定位方法与系统

说明书

技术领域

本发明涉及位置服务技术领域，特别是涉及一种定位方法与系统。

背景技术

目前市场中普遍的分词算法是基于地址位置服务的应用，主要的实现是通过关键词与字典的模糊匹配进行分词，将所有的分词结果反馈到前端由用户判断，上述方法需要前端用户的参与或者仅能应用于对定位精度要求不高的场景。

随着人们对定位服务的需求以及要求不断提高，对定位精度的要求以及定位成功率的要求也在不断提高，上述方法仅能实现简单定位，且还需要前端用户的参与，显然无法满足人们需求，无法推广应用到各个定位场景服务中。

发明内容

基于此，有必要针对现有分词定位方法定位精度低且需要前端用户参与的问题，提供一种定位精度高、定位成功率高的一种定位方法与系统。

一种定位方法，包括步骤：

解析输入全地址，获得多个字符；

识别所述多个字符的类型，将相同类型的字符合并为相同块，其中，所述字符类型包括中文字符、英文字符、数字字符和特殊字符；

采用正向最大分词算法对每个块进行逐块分词；

根据行政区域对分词进行分组，并根据行政区域预设权重系数计算各分组的积分；

选取积分最大的分组；

解析所述积分最大的分组，获得定位地址。

一种定位系统，包括：

字符获取模块，用于解析输入全地址，获得多个字符；

合并模块，用于识别所述多个字符的类型，并将相同类型的字符合并为相同块，其中，所述字符类型包括中文字符、英文字符、数字字符和特殊字符；

分词模块，用于采用正向最大分词算法对每个块进行逐块分词；

积分计算模块，用于根据行政区域对分词进行分组，并根据行政区域预设权重系数计算各分组的积分；

分组选取模块，用于选取积分最大的分组；

定位模块，用于解析所述积分最大的分组，获得定位地址。

本发明一种定位方法与系统，遍历全地址，解析获得多个字符，将相同类型字符组合为相同块，再采用正向最大分词算法对块进行逐块分词，之后根据行政区域对分词进行分组，计算分组积分，选取积分最大的分组，解析该分组，获取地址实现定位。整个过程处理严谨、由字符、块、分词以及分组实现定位，并且采用正向最大分词算法、考虑不同行政区域的权重系数真实准确获取地址，不需要用户的参与，其定位准确度高、定位成功率高。

附图说明

图1为本发明一种定位方法第一个实施例的流程示意图；

图2为本发明一种定位方法第二个实施例的流程示意图；

图3为本发明一种定位系统第一个实施例的结构示意图；

图4为本发明一种定位系统第二个实施例的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下根据附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施仅仅用以解释本发明，并不限定本发明。

如图1所示，一种定位方法，包括步骤：

S100：解析输入全地址，获得多个字符。

解析输入的全地址获得多个字符，全地址的组成可以包括汉字、英文、数字以及特出符号，具体包括哪些种类需要根据实际情况而定，解析后获得的字符类型也可以包括多种种类。

S200：识别所述多个字符的类型，并将相同类型的字符合并为相同块，其中，所述字符类型包括中文字符、英文字符、数字字符和特殊字符。

解析后获得字符类型有多种，具体来说，字符类型包括中文字符、英文字符、数字字符和特殊字符等，在这里需要识别每个字符的类型，以便在后续步骤中进行区分。逐步将相同类型的字符合并为相同的一个块，以便在后续步骤中进一步处理。

S300：采用正向最大分词算法对每个块进行逐块分词。

最大正向分词算法是一种成熟的基于中文分词解析算法，具体来说，每次取最长设定的字符串，从字典查找，如果没有，从右边减少一个字符匹配，直至完全匹配字典。字典可以理解为一个数据库。

S400：根据行政区域对分词进行分组，并根据行政区域预设权重系数计算各分组的积分。

行政区域有不同的等级，例如就我国而言行政区域为省份(直辖市)、二级行政区域为市、三级行政区域为县(区)等依次类推，在这里首先根据行政区域对分词进行分组，之后再根据行政区域预设权重系数计算各分组的积分，考虑行政区域的权重，真实准确评判各分组的积分。行政区域预设权重系数是预先设定可以根据实际应用环境的需求进行设定或者修改。