專利名稱:多區(qū)域重復(fù)性檢測(cè)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及區(qū)域地址管理,特別是涉及多區(qū)域重復(fù)性檢測(cè)的方法和設(shè)備。
背景技術(shù):
在物流管理系統(tǒng)中,一個(gè)核心問題是地址的表達(dá)及運(yùn)算。通常物流系統(tǒng)中會(huì)將地址表達(dá)為“多級(jí)區(qū)域+詳細(xì)地址”的方式,例如“浙江省杭州市西湖區(qū)西湖數(shù)源軟件園11 號(hào)樓1層西側(cè)”在物流系統(tǒng)中可以表達(dá)為
區(qū)域中國(guó)浙江省杭州市西湖區(qū)西湖數(shù)源軟件園詳細(xì)地址11號(hào)樓1層西側(cè)進(jìn)一步地,在“區(qū)域”部分中的信息可拆分為
權(quán)利要求
1.一種多區(qū)域重復(fù)性檢測(cè)的方法,其特征在于,包括以下步驟針對(duì)多區(qū)域中的每個(gè)區(qū)域基于該區(qū)域的地址而形成區(qū)域路徑字符串,所述區(qū)域路徑字符串包括地域范圍從大到小的多級(jí)地址信息,相鄰級(jí)的地址信息由分隔符隔開;判斷一個(gè)區(qū)域路徑字符串是否為其它區(qū)域路徑字符串的子串如是,確定所述多區(qū)域中存在重復(fù)性。
2.如權(quán)利要求1所述的方法,其特征在于,在針對(duì)多區(qū)域中的每個(gè)區(qū)域基于該區(qū)域的地址而形成區(qū)域路徑字符串之后,進(jìn)一步包括將各個(gè)所述區(qū)域路徑字符串按照長(zhǎng)度排序;所述判斷包括從長(zhǎng)度最小的區(qū)域路徑字符串開始,依次判斷該區(qū)域路徑字符串是否為具有更大長(zhǎng)度的其它區(qū)域路徑字符串的子串。
3.如權(quán)利要求1或2所述的方法,其特征在于,所述判斷包括在已判斷出一個(gè)區(qū)域路徑字符串是另一區(qū)域路徑字符串的子串之后, 結(jié)束所述判斷;或所述判斷包括在已判斷出一個(gè)區(qū)域路徑字符串是另一區(qū)域路徑字符串的子串之后, 繼續(xù)判斷所述一個(gè)區(qū)域路徑字符串是否為不同于所述另一區(qū)域路徑字符串的又一區(qū)域路徑字符串的子串;或所述判斷包括判斷每個(gè)區(qū)域路徑字符串是否為其它區(qū)域路徑字符串的子串。
4.如權(quán)利要求1至3中任一項(xiàng)所述的方法,其特征在于,進(jìn)一步包括記錄和/或輸出所述為其它區(qū)域路徑字符串的子串的區(qū)域路徑字符串所對(duì)應(yīng)的區(qū)域和/或地址。
5.如權(quán)利要求1至4中任一項(xiàng)所述的方法,其特征在于, 所述地址信息是中文和/或非中文的;和/或,所述地址信息包括字、詞、字母、數(shù)字、符號(hào)中的至少一種; 和/或,所述地址信息包括國(guó)信息,區(qū)域信息,省信息或州信息、市信息、區(qū)信息、路或街道信息中的至少一種; 和/或所述地址信息是物流業(yè)務(wù)中的地址信息。
6.如權(quán)利要求1至5中任一項(xiàng)所述的方法,其特征在于,當(dāng)確定所述多區(qū)域中不存在重復(fù)性時(shí),所述方法進(jìn)一步包括針對(duì)新區(qū)域基于該新區(qū)域的地址而形成新區(qū)域路徑字符串,所述新區(qū)域路徑字符串包括地域范圍從大到小的多級(jí)地址信息;判斷該新區(qū)域路徑字符串是否為所述區(qū)域路徑字符串的子串如是,確定所述新區(qū)域與所述多區(qū)域存在重復(fù)性。
7.如權(quán)利要求6所述的方法,其特征在于,所述新區(qū)域的數(shù)量為多個(gè), 所述方法進(jìn)一步包括針對(duì)每個(gè)新區(qū)域基于該新區(qū)域的地址而形成所述新區(qū)域路徑字符串; 判斷一個(gè)新區(qū)域路徑字符串是否為其它新區(qū)域路徑字符串的子串如是,確定所述新區(qū)域之間存在重復(fù)性。
8.一種多區(qū)域重復(fù)性檢測(cè)的設(shè)備,其特征在于,包括區(qū)域地址處理單元,用于針對(duì)多區(qū)域中的每個(gè)區(qū)域基于該區(qū)域的地址而形成區(qū)域路徑字符串,所述區(qū)域路徑字符串包括地域范圍從大到小的多級(jí)地址信息,相鄰級(jí)的地址信息由分隔符隔開;判斷單元,用于判斷一個(gè)區(qū)域路徑字符串是否為其它區(qū)域路徑字符串的子串如是,確定所述多區(qū)域中存在重復(fù)性。
9.如權(quán)利要求8所述的設(shè)備,其特征在于,所述區(qū)域地址處理單元在針對(duì)多區(qū)域中的每個(gè)區(qū)域基于該區(qū)域的地址而形成區(qū)域路徑字符串之后將各個(gè)所述區(qū)域路徑字符串按照長(zhǎng)度排序;所述判斷單元從長(zhǎng)度最小的區(qū)域路徑字符串開始,依次判斷該區(qū)域路徑字符串是否為具有更大長(zhǎng)度的其它區(qū)域路徑字符串的子串。
10.如權(quán)利要求8或9所述的設(shè)備,其特征在于,所述判斷單元在已判斷出一個(gè)區(qū)域路徑字符串是另一區(qū)域路徑字符串的子串之后,結(jié)束所述判斷;或在已判斷出一個(gè)區(qū)域路徑字符串是另一區(qū)域路徑字符串的子串之后,繼續(xù)判斷所述一個(gè)區(qū)域路徑字符串是否為不同于所述另一區(qū)域路徑字符串的又一區(qū)域路徑字符串的子串; 或判斷每個(gè)區(qū)域路徑字符串是否為其它區(qū)域路徑字符串的子串。
全文摘要
本發(fā)明涉及區(qū)域地址管理,特別是涉及多區(qū)域重復(fù)性檢測(cè)的方法和設(shè)備。所述多區(qū)域重復(fù)性檢測(cè)的方法包括以下步驟針對(duì)多區(qū)域中的每個(gè)區(qū)域基于該區(qū)域的地址而形成區(qū)域路徑字符串,所述區(qū)域路徑字符串包括地域范圍從大到小的多級(jí)地址信息,相鄰級(jí)的地址信息由分隔符隔開;判斷一個(gè)區(qū)域路徑字符串是否為其它區(qū)域路徑字符串的子串如是,確定所述多區(qū)域中存在重復(fù)性。通過本發(fā)明所提供的多區(qū)域重復(fù)性檢測(cè)的方法和設(shè)備,能夠更高效地實(shí)現(xiàn)多區(qū)域重復(fù)性檢測(cè)。
文檔編號(hào)G06F17/30GK102306161SQ20111020660
公開日2012年1月4日 申請(qǐng)日期2011年7月22日 優(yōu)先權(quán)日2011年7月22日
發(fā)明者董雍佳 申請(qǐng)人:浙江百世技術(shù)有限公司