確定目標網點的方法和裝置的製作方法
2023-09-15 20:09:15
專利名稱：確定目標網點的方法和裝置的製作方法
技術領域：
本發明涉及物流技術，特別是涉及確定目標網點的方法和裝置。
背景技術：
目前，物流行業呈現出迅猛的發展趨勢，出現了大量的物流企業。物流企業維護著自己一系列的運營網點，每個網點都會覆蓋特定的地理區域。運營網點的作用是供物流企業在實現派送物品的業務中，確定派送的路徑節點。在物流派送過程中，經常需要根據用戶提供的地址確定目標網點。這種目標網點可以是末端的取件網點或者是送件網點。比如，當一個用戶需要寄送一份文件時，該用戶可以向物流企業提供用戶所在的始發地的詳細地址，以便物流企業的人員能夠到準確的地點去取件，此時，物流企業就需要根據用戶提供的詳細地址從維護的運營網點中確定目標網點，即一個具體的取件網點，之後就可以由取件網點的人員進行實際的取件工作。再如，當根據接收方的詳細地址確定準確的送件網點時，物流企業也需要根據用戶提供的接收方的詳細地址從維護的運營網點中確定目標網點，即一個具體的送件網點，之後就可以由確定的送件網點的人員進行實際的送件工作。在目前，物流企業一般都是採用人工確定目標網點的方法。也就是說，由工作人員根據用戶提供的地址人為查找並確定目標網點，比如人為確認具體取件的網點或者具體送件的網點。此種人為確定目標網點的方法效率低下，大大增加了工作量，並且很容易出錯， 從而也大大降低了業務服務質量。
發明內容
本發明提供了確定目標網點的方法和裝置，能夠自動確定目標網點，提高準確性。為了達到上述目的，本發明的技術方案是這樣實現的確定目標網點的方法，包括步驟一、根據分詞詞典中包括的區域名稱，從地址信息中依次切分出各個分詞；步驟二、根據得到的各個分詞依次在保存的運營網點中查找匹配的運營網點；步驟三、根據匹配到的運營網點確定目標網點。其中，所述分詞詞典進一步包括區域級別；則步驟一中進一步包括將分詞詞典中的區域名稱結合區域級別，從地址信息中依次切分出各個分詞；禾口/ 或，所述分詞詞典進一步包括幹擾詞；則步驟一之前進一步包括根據分詞詞典中的幹擾詞去除外部輸入的地址信息中的幹擾詞；則步驟一中的地址信息為去除幹擾詞後的地
址f曰息。優選地，進一步包括根據各行政區域的上下級關係，將已有的各個運營網點保存為樹形結構；
所述步驟二包括A、從切分後得到的各個分詞中依次選定當前未進行查找匹配處理的當前分詞，在樹形結構中查找是否有與其匹配的運營網點，如果是，執行步驟B，否則，執行如下步驟31 ；B、如果該當前分詞之前沒有上一個分詞，則返回步驟A，否則，根據所述樹形結構判斷該上一個分詞是否為該當前分詞的父節點，如果是，返回步驟A ；所述步驟三包括步驟31、將最後匹配到的運營網點確定為目標網點。優選地，所述將所有的運營網點保存為樹形結構包括根據各行政區域之間的上下級關係，將已有的各個運營網點對應的區域名稱和/或區域簡稱保存在樹形結構的節點中；步驟A中，所述在樹形結構中查找是否有匹配的運營網點包括在樹形結構的節點中查找是否有與所述當前分詞相同的區域名稱或區域簡稱。可選地，所述查找為遍歷查找；在步驟二中，如果地址信息中的一個分詞匹配到樹形結構中的多個運營網點。貝"J步驟二與步驟三之間進一步包括將在樹形結構中匹配到的多個運營網點的信息提供給用戶以供選擇；步驟三中，所述最後匹配到的運營網點為用戶選擇的運營網點。可選地，所述將在樹形結構中匹配到的多個運營網點的信息提供給用戶包括按照該多個運營網點以往被用戶選擇次數的順序，將在樹形結構中匹配到的該多個運營網點的信息順序提供給用戶。優選地，該方法進一步包括接收用戶輸入的新增的運營網點信息，根據該新增的運營網點更新所述樹形結構；和/ 或，該方法進一步包括接收用戶輸入的已有運營網點的新增的簡稱，當該新增的簡稱被輸入的次數大於預定值時，將該新增的簡稱添加到所述分詞詞典的區域名稱中，和/ 或在所述樹形結構的對應節點中增加該已有運營網點的新增的簡稱。確定目標網點的裝置，包括切分模塊，用於根據分詞詞典中包括的區域名稱，從地址信息中依次切分出各個分詞；查找模塊，用於根據所述切分模塊得到的各個分詞依次在保存的運營網點中查找匹配的運營網點；確定模塊、用於根據匹配到的運營網點確定目標網點。優選地，所述切分模塊進一步用於，將區域名稱結合分詞詞典中的區域級別，從地址信息中依次切分出各個分詞；和/或，在進行切分之前，根據分詞詞典中的幹擾詞去除地址信息中的幹擾詞；和/ 或，該裝置進一步包括擴展模塊，用於接收用戶輸入的新增的運營網點信息，根據該新增的運營網點更新所述保存模塊中保存的已有各個運營網點組成的樹形結構；和/ 或，
該裝置進一步包括接收用戶輸入的已有運營網點的新增的簡稱，當該新增的簡稱被輸入的次數大於預定值時，將該新增的簡稱添加到所述分詞詞典的區域名稱中，和/ 或在保存模塊中所述樹形結構的對應節點中增加該已有運營網點的新增的簡稱。較佳地，該裝置進一步包括保存模塊，用於保存已有的各個運營網點組成的樹形結構，該樹形結構根據各行政區域的上下級關係形成；所述查找模塊包括第一查找子模塊，用於從切分後得到的各個分詞中依次選定當前未進行查找匹配處理的當前分詞，在樹形結構中查找是否有與其匹配的運營網點，如果否，觸發所述確定模塊，如果是，在該當前分詞之前沒有上一個分詞時，返回執行所述選定的處理，在該當前分詞之前有上一個分詞時，根據所述樹形結構判斷該上一個分詞是否為該當前分詞的父節點，如果是，返回執行所述選定的處理；所述確定模塊包括第一確定子模塊，用於在受到觸發時，將第一查找子模塊最後匹配到的運營網點確定為目標網點。由以上描述可以看出，在本發明提出的確定目標網點的方法和裝置中，考慮到在物流行業中需要處理並分詞的信息是與行政區域地點相關的信息，因此，預先設置了分詞詞典，該分詞詞典中包括了區域名稱。本發明利用包括區域名稱的分詞詞典來對地址信息進行切詞，這樣，則能夠保證切分出的分詞能夠準確反映出實際的地理區域，根據該種分詞匹配具體的運營網點時，則能夠匹配到更為準確的目標運營網點，從而大大提高了確定出的目標網點的準確性，另外，由於本發明直接由計算機系統自動執行切分詞、查找、匹配及確定目標網點，處理過程無需人為參與，因此實現了過程的自動化處理。
為了更清楚地說明本發明實施例或現有技術中的技術方案，以下將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，以下描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員而言，在不付出創造性勞動的前提下，還可以根據這些附圖所示實施例得到其它的實施例及其附圖。圖1是本發明確定目標網點的基本流程圖；圖2是在本發明一個優選實施例中確定目標網點的流程圖；圖3是在本發明一個實施例中查找匹配運營網點的流程圖；圖4是在本發明一個實施例中的確定目標網點的裝置的基本結構圖；圖5是在本發明一個實施例中確定目標網點的裝置的優選結構圖。
具體實施例方式以下將結合附圖對本發明各實施例的技術方案進行清楚、完整的描述，顯然，所描述的實施例僅僅是本發明的一部分實施例，而不是全部的實施例。基於本發明中的實施例， 本領域普通技術人員在沒有做出創造性勞動的前提下所得到的所有其它實施例，都屬於本發明所保護的範圍。在目前，分詞技術已經在其它領域被廣泛地應用，比如，在網際網路的搜尋引擎中， 會通過分詞技術進行分詞進而搜索用戶感興趣的文章等。分詞技術能夠將一個序列切分成一個一個單獨的詞，從而進行文本挖掘，達到計算機自動識別語句含義的效果。本發明將分詞技術應用於物流行業中，用來確定目標網點。在具體實現時，因為已有的分詞技術都應用於其它領域，沒有充分考慮並結合物流行業的特點，無法使用。因此， 經過對物流行業特點的深入分析及創造性勞動，本發明提供了獨特的適合物流行業特點的分詞方式，以及基於該獨特的分詞方式的確定目標網點的方法，參見圖1，其核心思想包括步驟101、根據分詞詞典中包括的區域名稱，從地址信息中依次切分出各個分詞； 步驟102、根據得到的各個分詞依次在保存的運營網點中查找匹配的運營網點；步驟103、 根據匹配到的運營網點確定目標網點。可見，在本發明提出的確定目標網點的方法中，考慮到在物流行業中需要處理並分詞的信息是與行政區域地點相關的信息，因此，預先設置了分詞詞典，該分詞詞典中包括了區域名稱。之後，本發明利用包括區域名稱的分詞詞典來對地址信息進行切詞，這樣，則能夠保證切分出的分詞能夠準確反映出實際的地理區域，根據該種分詞匹配具體的運營網點時，則能夠匹配到更為準確的目標運營網點，從而大大提高了確定出的目標網點的準確性，另外，由於本發明直接由計算機系統自動執行切分詞、查找、匹配及確定目標網點，處理過程無需人為參與，因此實現了過程的自動化處理。因為地址信息是人工輸入的，經常會存在地址信息中的地名不規範或者隨意輸入產生的幹擾詞，為了進一步提高本發明查找匹配目標網點的能力，在本發明的一個實施例中，分詞詞典中可以進一步包括區域級別和/或幹擾詞，這樣，在根據分詞詞典對地址信息進行切分時，就可以進一步根據區域級別和/或幹擾詞來切分，從而得到更為準確的分詞。在本發明的一個較佳實施例中，為了提高切分出的分詞匹配運營網點的速度和準確度，利用樹形結構來保存已有的各個運營網點。進一步地，考慮到物流業務的特殊性，比如，各個運營網點之間存在上下級關係，任一一個運營網點可能存在一個或者多個簡稱，因此，本發明提出了獨特地利用樹形結構保存運營網點信息的方法，以及基於此方法來在樹形結構中查找匹配出目標網點的方法。下面，結合一個具體的例子來詳細說明本發明的實現過程。圖2是在本發明一個優選實施例中確定目標網點的流程圖。參見圖2，在本發明一個優選的實施例中，確定目標網點的過程包括以下步驟步驟201 預先設置分詞詞典。在本步驟中，結合物流業務的特點來設置專用的分詞詞典。在具體實現時，可以設置該分詞詞典包括區域名稱，並且進一步地，還可以包括區域級別和/或幹擾詞。在分詞詞典中，區域名稱主要是各級行政區域的名稱。比如包括中國的各級行政區域的名稱，諸如北京市、上海市、浙江省、江蘇省、西湖區、牛街鎮、城關鄉、清河中街等。為了在後續業務過程中，針對用戶輸入地址中的地名不規範的情況也能夠進一步進行準確分詞及匹配運營網點，本步驟進一步在分詞詞典中設置了區域級別。區域級別主要表示各級行政區域的級別，比如省、自治區、直轄市、市、縣、鎮、鄉、街等。為了在後續業務過程中，針對用戶隨意輸入地址使得地址中包括幹擾詞的情況也能夠進一步進行準確分詞及匹配運營網點，本步驟進一步在分詞詞典中設置了幹擾詞。幹擾詞主要是一些相對於地址沒有實際意義的詞，比如的、了、呢等。
這樣，在一種較佳情況下，分詞詞典包括三部分區域名稱、區域級別和幹擾詞。步驟202 預先將已有的各個運營網點保存為樹形結構。這裡，可以根據各行政區域的上下級關係，將已有的各個運營網點保存為樹形結構。通過樹形結構，能夠準確地體現出從企業總部到各個運營網點的各級網點的路徑信息。 本步驟中，可以將各個運營網點對應的區域名稱保存在樹形結構的相應節點中。另外，由於地址信息通常是人工輸入的，因此，地址信息往往存在不規範性，比如， 用戶輸入一個地名時，未寫該地名的全稱而是輸入了該地名的簡稱，並且，不同用戶輸入的簡稱還可能不同，比如對於「烏魯木齊市」，一個用戶輸入的可能是簡稱「烏市」，另一個用戶輸入的可能是另一簡稱「烏齊市」。為了在後續過程中，針對地名簡稱也可能進行運營網點的查找和匹配處理，在本發明一個可選實施例中，可以進一步將運營網點的一個或者多個區域名稱的簡稱也保存在樹形結構的相應節點中。在具體實現中，可以採用一種稱為「自然區域結點」(NaturalZoneNode，以下簡稱 「結點」)的結構來保存網點信息，如下表1所示
權利要求
1.確定目標網點的方法，其特徵在於，步驟一、根據分詞詞典中包括的區域名稱，從地址信息中依次切分出各個分詞；步驟二、根據得到的各個分詞依次在保存的運營網點中查找匹配的運營網點；步驟三、根據匹配到的運營網點確定目標網點。
2.如權利要求1所述的確定目標網點的方法，其特徵在於，所述分詞詞典進一步包括區域級別；則步驟一中進一步包括將分詞詞典中的區域名稱結合區域級別，從地址信息中依次切分出各個分詞；和/或，所述分詞詞典進一步包括幹擾詞；則步驟一之前進一步包括根據分詞詞典中的幹擾詞去除外部輸入的地址信息中的幹擾詞；則步驟一中的地址信息為去除幹擾詞後的地址信肩、ο
3.如權利要求1或2所述的確定目標網點的方法，其特徵在於，進一步包括根據各行政區域的上下級關係，將已有的各個運營網點保存為樹形結構；所述步驟二包括A、從切分後得到的各個分詞中依次選定當前未進行查找匹配處理的當前分詞，在樹形結構中查找是否有與其匹配的運營網點，如果是，執行步驟B，否則，執行如下步驟31 ；B、如果該當前分詞之前沒有上一個分詞，則返回步驟A，否則，根據所述樹形結構判斷該上一個分詞是否為該當前分詞的父節點，如果是，返回步驟A ；所述步驟三包括步驟31、將最後匹配到的運營網點確定為目標網點。
4.如權利要求1 3中任一所述的確定目標網點的方法，其特徵在於，所述將所有的運營網點保存為樹形結構包括根據各行政區域之間的上下級關係，將已有的各個運營網點對應的區域名稱和/或區域簡稱保存在樹形結構的節點中；步驟A中，所述在樹形結構中查找是否有匹配的運營網點包括在樹形結構的節點中查找是否有與所述當前分詞相同的區域名稱或區域簡稱。
5.如權利要求1 4所述的確定目標網點的方法，其特徵在於，在步驟二中，如果地址信息中的分詞匹配到樹形結構中的多個運營網點。則步驟二與步驟三之間進一步包括將在樹形結構中匹配到的多個運營網點的信息提供給用戶以供選擇；步驟三中，所述最後匹配到的運營網點為用戶選擇的運營網點。
6.如權利要求5所述的確定目標網點的方法，其特徵在於，所述將在樹形結構中匹配到的多個運營網點的信息提供給用戶包括按照該多個運營網點以往被用戶選擇次數的順序，將在樹形結構中匹配到的該多個運營網點的信息順序提供給用戶。
7.如權利要求1 6所述的確定目標網點的方法，其特徵在於，該方法進一步包括獲取需更新的行政區域信息，根據該行政區域信息更新所述分詞詞典以及調整所述樹形結構；和/或，該方法進一步包括獲取需更新的運營網點的信息，根據該運營網點信息調整所述樹形結構；和/或，該方法進一步包括接收用戶輸入的已有運營網點的新增的簡稱，當該新增的簡稱被輸入的次數大於預定值時，將該新增的簡稱添加到所述分詞詞典的區域名稱中，和/或在所述樹形結構的對應節點中增加該已有運營網點的新增的簡稱。
8.確定目標網點的裝置，用於實現權利要求1 7中任一的確定目標網點的方法，其特徵在於，包括切分模塊，用於根據分詞詞典中包括的區域名稱，從地址信息中依次切分出各個分詞；查找模塊，用於根據所述切分模塊得到的各個分詞依次在保存的運營網點中查找匹配的運營網點；確定模塊、用於根據匹配到的運營網點確定目標網點。
9.如權利要求8所述的確定目標網點的裝置，其特徵在於，所述切分模塊進一步用於，將區域名稱結合分詞詞典中的區域級別，從地址信息中依次切分出各個分詞；和/或，在進行切分之前，所述切分模塊進一步用於根據分詞詞典中的幹擾詞去除地址信息中的幹擾詞；和/或，該裝置進一步包括第一擴展模塊，用於獲取需更新的行政區域信息，根據該行政區域信息更新所述分詞詞典以及調整所述樹形結構；和/或，用於獲取需更新的運營網點的信息，根據該運營網點信息調整所述樹形結構；和/或，該裝置進一步包括第二擴展模塊，接收用戶輸入的已有運營網點的新增的簡稱，當該新增的簡稱被輸入的次數大於預定值時，將該新增的簡稱添加到所述分詞詞典的區域名稱中，和/或在保存模塊中所述樹形結構的對應節點中增加該已有運營網點的新增的簡稱。
10.如權利要求8、9所述的確定目標網點的裝置，其特徵在於，該裝置進一步包括保存模塊，用於保存已有的各個運營網點組成的樹形結構，該樹形結構根據各行政區域的上下級關係形成；所述查找模塊包括第一查找子模塊，用於從切分後得到的各個分詞中依次選定當前未進行查找匹配處理的當前分詞，在樹形結構中查找是否有與其匹配的運營網點，如果否，觸發所述確定模塊， 如果是，在該當前分詞之前沒有上一個分詞時，返回執行所述選定的處理，在該當前分詞之前有上一個分詞時，根據所述樹形結構判斷該上一個分詞是否為該當前分詞的父節點，如果是，返回執行所述選定的處理；所述確定模塊包括第一確定子模塊，用於在受到觸發時，將第一查找子模塊最後匹配到的運營網點確定為目標網點。
全文摘要
本發明涉及確定目標網點的方法和裝置。該方法包括步驟一、根據分詞詞典中包括的區域名稱，從地址信息中依次切分出各個分詞；步驟二、根據得到的各個分詞依次在保存的運營網點中查找匹配的運營網點；步驟三、根據匹配到的運營網點確定目標網點。該裝置包括切分模塊、查找模塊、確定模塊。本發明利用包括區域名稱的分詞詞典來對地址信息進行切詞，保證切分出的分詞能夠準確反映出實際的地理區域，根據該種分詞匹配具體的運營網點時，則能夠匹配到更為準確的目標運營網點，大大提高了確定出的目標網點的準確性，另外，由於本發明直接由計算機系統自動執行切分詞、查找、匹配及確定目標網點，處理過程無需人為參與，因此實現了過程的自動化處理。
文檔編號G06F17/30GK102289467SQ20111020669
公開日2011年12月21日 申請日期2011年7月22日 優先權日2011年7月22日
發明者杜文廉 申請人:浙江百世技術有限公司