专利名称：多区域重复性检测的方法和设备的制作方法
技术领域：
本发明涉及区域地址管理，特别是涉及多区域重复性检测的方法和设备。
背景技术：
在物流管理系统中，一个核心问题是地址的表达及运算。通常物流系统中会将地址表达为“多级区域+详细地址”的方式，例如“浙江省杭州市西湖区西湖数源软件园11 号楼1层西侧”在物流系统中可以表达为
区域中国浙江省杭州市西湖区西湖数源软件园详细地址11号楼1层西侧进一步地，在“区域”部分中的信息可拆分为
权利要求
1.一种多区域重复性检测的方法，其特征在于，包括以下步骤针对多区域中的每个区域基于该区域的地址而形成区域路径字符串，所述区域路径字符串包括地域范围从大到小的多级地址信息，相邻级的地址信息由分隔符隔开；判断一个区域路径字符串是否为其它区域路径字符串的子串如是，确定所述多区域中存在重复性。
2.如权利要求1所述的方法，其特征在于，在针对多区域中的每个区域基于该区域的地址而形成区域路径字符串之后，进一步包括将各个所述区域路径字符串按照长度排序；所述判断包括从长度最小的区域路径字符串开始，依次判断该区域路径字符串是否为具有更大长度的其它区域路径字符串的子串。
3.如权利要求1或2所述的方法，其特征在于，所述判断包括在已判断出一个区域路径字符串是另一区域路径字符串的子串之后， 结束所述判断；或所述判断包括在已判断出一个区域路径字符串是另一区域路径字符串的子串之后， 继续判断所述一个区域路径字符串是否为不同于所述另一区域路径字符串的又一区域路径字符串的子串；或所述判断包括判断每个区域路径字符串是否为其它区域路径字符串的子串。
4.如权利要求1至3中任一项所述的方法，其特征在于，进一步包括记录和/或输出所述为其它区域路径字符串的子串的区域路径字符串所对应的区域和/或地址。
5.如权利要求1至4中任一项所述的方法，其特征在于， 所述地址信息是中文和/或非中文的；和/或，所述地址信息包括字、词、字母、数字、符号中的至少一种； 和/或，所述地址信息包括国信息，区域信息，省信息或州信息、市信息、区信息、路或街道信息中的至少一种； 和/或所述地址信息是物流业务中的地址信息。
6.如权利要求1至5中任一项所述的方法，其特征在于，当确定所述多区域中不存在重复性时，所述方法进一步包括针对新区域基于该新区域的地址而形成新区域路径字符串，所述新区域路径字符串包括地域范围从大到小的多级地址信息；判断该新区域路径字符串是否为所述区域路径字符串的子串如是，确定所述新区域与所述多区域存在重复性。
7.如权利要求6所述的方法，其特征在于，所述新区域的数量为多个， 所述方法进一步包括针对每个新区域基于该新区域的地址而形成所述新区域路径字符串； 判断一个新区域路径字符串是否为其它新区域路径字符串的子串如是，确定所述新区域之间存在重复性。
8.一种多区域重复性检测的设备，其特征在于，包括区域地址处理单元，用于针对多区域中的每个区域基于该区域的地址而形成区域路径字符串，所述区域路径字符串包括地域范围从大到小的多级地址信息，相邻级的地址信息由分隔符隔开；判断单元，用于判断一个区域路径字符串是否为其它区域路径字符串的子串如是，确定所述多区域中存在重复性。
9.如权利要求8所述的设备，其特征在于，所述区域地址处理单元在针对多区域中的每个区域基于该区域的地址而形成区域路径字符串之后将各个所述区域路径字符串按照长度排序；所述判断单元从长度最小的区域路径字符串开始，依次判断该区域路径字符串是否为具有更大长度的其它区域路径字符串的子串。
10.如权利要求8或9所述的设备，其特征在于，所述判断单元在已判断出一个区域路径字符串是另一区域路径字符串的子串之后，结束所述判断；或在已判断出一个区域路径字符串是另一区域路径字符串的子串之后，继续判断所述一个区域路径字符串是否为不同于所述另一区域路径字符串的又一区域路径字符串的子串； 或判断每个区域路径字符串是否为其它区域路径字符串的子串。
全文摘要
本发明涉及区域地址管理，特别是涉及多区域重复性检测的方法和设备。所述多区域重复性检测的方法包括以下步骤针对多区域中的每个区域基于该区域的地址而形成区域路径字符串，所述区域路径字符串包括地域范围从大到小的多级地址信息，相邻级的地址信息由分隔符隔开；判断一个区域路径字符串是否为其它区域路径字符串的子串如是，确定所述多区域中存在重复性。通过本发明所提供的多区域重复性检测的方法和设备，能够更高效地实现多区域重复性检测。
文档编号G06F17/30GK102306161SQ20111020660
公开日2012年1月4日 申请日期2011年7月22日 优先权日2011年7月22日
发明者董雍佳 申请人:浙江百世技术有限公司