專利名稱：關(guān)于地區(qū)中的每一個(gè)服務(wù)點(diǎn)的地址數(shù)據(jù)的注冊(cè)和維護(hù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體來(lái)說(shuō)涉及數(shù)據(jù)挖掘和關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)領(lǐng)域，更具體地說(shuō)，涉及用于創(chuàng)建和維護(hù)關(guān)于多個(gè)離散位置的地址和相關(guān)信息的數(shù)據(jù)庫(kù)的系統(tǒng)。
背景技術(shù)：
自從數(shù)字時(shí)代開(kāi)始以來(lái)，數(shù)據(jù)庫(kù)一直是計(jì)算的來(lái)源。數(shù)據(jù)庫(kù)通常是指持久數(shù)據(jù)的一個(gè)或者多個(gè)大的結(jié)構(gòu)集，其常常與創(chuàng)建、更新和查詢數(shù)據(jù)的軟件系統(tǒng)相關(guān)。早在20世紀(jì)70年代，描述了關(guān)系數(shù)據(jù)庫(kù)模型。在該關(guān)系數(shù)據(jù)庫(kù)中，數(shù)據(jù)存儲(chǔ)在表 格中。表格將數(shù)據(jù)組織成行列的形式，從而為每ー個(gè)字段提供特定的位置(例如，第X行第y列)。列按照屬性依次地排列，所以，在每一列中的所有字段包含相同類型的數(shù)據(jù)。對(duì)于數(shù)據(jù)庫(kù)文件，表格格式使得捜索和訪問(wèn)數(shù)據(jù)更快、更有效?；诹?字段)中的任意一個(gè)或者多個(gè)，也可以將記錄(行)排序成新順序。通常使用排序來(lái)排列記錄，使得最需要的數(shù)據(jù)更早地出現(xiàn)在文件中，從而更快地進(jìn)行搜索。隨著計(jì)算速度和容量増加，數(shù)據(jù)庫(kù)表格能夠存儲(chǔ)更大量的數(shù)據(jù)。數(shù)據(jù)庫(kù)管理系統(tǒng)通常是指接ロ以及特定地設(shè)計(jì)成管理和操作數(shù)據(jù)庫(kù)中的信息的一個(gè)或者多個(gè)計(jì)算機(jī)軟件程序。數(shù)據(jù)庫(kù)管理系統(tǒng)可以包括軟件程序的復(fù)雜套件，所述軟件程序控制數(shù)據(jù)的組織、存儲(chǔ)和檢索以及數(shù)據(jù)庫(kù)的安全和完整性。數(shù)據(jù)庫(kù)管理系統(tǒng)也可以包括接ロ，以便接收來(lái)自外部應(yīng)用的對(duì)數(shù)據(jù)的請(qǐng)求。在包括多個(gè)表格的關(guān)系數(shù)據(jù)庫(kù)中，數(shù)據(jù)庫(kù)管理系統(tǒng)通常負(fù)責(zé)維護(hù)在各個(gè)表格中的關(guān)鍵字段之間的所有鏈路。這稱為維護(hù)數(shù)據(jù)庫(kù)的“參照完整性”。地址數(shù)據(jù)庫(kù)美國(guó)包括145百萬(wàn)以上的可送達(dá)的郵件地址。從私人商業(yè)源或者政府源(例如美國(guó)郵政服務(wù)公司USPS)得到地址數(shù)據(jù)庫(kù)。USPS提供各種地址數(shù)據(jù)庫(kù)給公眾，包括城市-洲文件、五-數(shù)字ZIP文件和ZEP+4文件。隨著人ロ的增長(zhǎng)和改變，地址數(shù)據(jù)庫(kù)通常需要頻繁的更新。與任何其它的大數(shù)據(jù)庫(kù)一祥，更新非常大的地址數(shù)據(jù)庫(kù)中的數(shù)據(jù)，通常在技術(shù)上是復(fù)雜的、費(fèi)時(shí)的。很多私人公司建立和保持其自己的地址數(shù)據(jù)庫(kù)，該地址數(shù)據(jù)庫(kù)可以使用各種數(shù)據(jù)源中的任何ー個(gè)來(lái)更新。地址標(biāo)準(zhǔn)化將給定地址變換為滿足政府指南(例如，由USPS建立的那些)的最佳格式。標(biāo)準(zhǔn)化影響郵寄地址的各個(gè)部分，包括格式、字體、間距、字面、標(biāo)點(diǎn)和ZIP代碼或者郵寄點(diǎn)條碼(DPBC)。例如，在標(biāo)準(zhǔn)化之后，非標(biāo)準(zhǔn)的地址可能看起來(lái)非常不同。無(wú)論包裹或信件是否具有標(biāo)準(zhǔn)化的地址，通常都可以送達(dá)該包裹或信件。雖然USPS規(guī)定鼓勵(lì)和教導(dǎo)郵寄者地址標(biāo)準(zhǔn)化，但是，沒(méi)有機(jī)構(gòu)或者公司能夠期望管理或者執(zhí)行地址格式。能夠處理或者送達(dá)具有非標(biāo)準(zhǔn)的地址格式的包裹或信件，對(duì)于寄件者和收件者來(lái)說(shuō)是有益的，但是，對(duì)于那些努力保持精確的地址數(shù)據(jù)庫(kù)的人來(lái)說(shuō)，這常常引起嚴(yán)重的缺陷。對(duì)于同一地址存在多種表示方法，是開(kāi)發(fā)和保持可送達(dá)的地址的精確的當(dāng)前的數(shù)據(jù)庫(kù)的主要難題之一。上述的例子顯示兩個(gè)非標(biāo)準(zhǔn)的地址與單個(gè)地址相關(guān)。在如美國(guó)郵政服務(wù)公司或者主要包裹遞送公司的系統(tǒng)中，隨著時(shí)間積累，可能存在很多非標(biāo)準(zhǔn)的地址，所有這些地址都涉及離散位置的單個(gè)地址。因此，在本領(lǐng)域中需要這樣ー種系統(tǒng)，該系統(tǒng)基于非標(biāo)準(zhǔn)地址標(biāo)記中的任何ー種能夠唯一地識(shí)別離散的地址位置。此外，在本領(lǐng)域中還需要改進(jìn)的數(shù)據(jù)庫(kù)管理系統(tǒng)，該數(shù)據(jù)庫(kù)管理系統(tǒng)能夠創(chuàng)建和保持關(guān)于ー組離散位置的地址和相關(guān)信息的數(shù)據(jù)庫(kù)。相關(guān)地需要識(shí)別和存儲(chǔ)對(duì)于每ー個(gè)離散物理位置的單個(gè)優(yōu)選地址，同時(shí)還識(shí)別和存儲(chǔ)參考或涉及該離散位置的任何非標(biāo)準(zhǔn)地址，從而提供到優(yōu)選地址的鏈接。
在本領(lǐng)域中，還需要這樣ー種數(shù)據(jù)庫(kù)管理系統(tǒng)，在新的非標(biāo)準(zhǔn)地址輸入所述系統(tǒng)時(shí)，該數(shù)據(jù)庫(kù)管理系統(tǒng)能夠連續(xù)地監(jiān)視地址數(shù)據(jù)庫(kù)的精確度。

發(fā)明內(nèi)容
以下概述不是ー個(gè)詳盡的論述，并不應(yīng)當(dāng)用來(lái)識(shí)別設(shè)備、方法、系統(tǒng)、程序等等的關(guān)鍵的或重要的元素，也不用來(lái)描述這些重要元素的范圍。此概述作為后面的更加詳細(xì)描述的ー個(gè)序言，提供一種簡(jiǎn)單的概念性介紹。本發(fā)明通過(guò)提供一種挖掘地址數(shù)據(jù)的方法從而為許多包裹中的每ー個(gè)確定優(yōu)選地址，可以實(shí)現(xiàn)上面提到的許多要求和其它要求。此方法可以包括下述步驟維護(hù)有效裝運(yùn)記錄的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)，每ー個(gè)有效裝運(yùn)記錄包括有效跟蹤號(hào)、有效送貨地址和有效運(yùn)送模式代碼；維護(hù)運(yùn)送記錄的檔案，每ー個(gè)運(yùn)送記錄包括過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的運(yùn)送模式代碼和停止標(biāo)識(shí)符；接收具有地址標(biāo)記的當(dāng)前的包裏；向所述當(dāng)前的包裹分配ー個(gè)挖掘密鑰，所述挖掘密鑰包括包裹跟蹤號(hào)和與所述地址標(biāo)記相關(guān)的當(dāng)前的運(yùn)送模式代碼；將所述挖掘密鑰與包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和所述檔案相比較，這通過(guò)以下步驟實(shí)現(xiàn)(a)從所述檔案中檢索那些選擇運(yùn)送記錄，它們具有與所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去選擇運(yùn)送模式代碼，每ー個(gè)選擇運(yùn)送記錄都具有過(guò)去選擇送貨地址；以及(b)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些選擇有效裝運(yùn)記錄，它們具有與所述選擇運(yùn)送記錄中的任何過(guò)去選擇送貨地址相匹配的有效送貨地址。該方法還可以包括建立包括所述選擇運(yùn)送記錄和所述選擇有效裝運(yùn)記錄的挖掘數(shù)據(jù)集；按照與所述挖掘密鑰最緊密相關(guān)的記錄的順序，優(yōu)序化所述挖掘數(shù)據(jù)集，從而，與所述挖掘密鑰相關(guān)的優(yōu)選地址首先出現(xiàn)；以及將該優(yōu)選地址分配給所述當(dāng)前運(yùn)送包裹。比較步驟還可以包括(C)從所述檔案中檢索那些附加的運(yùn)送記錄，它們具有與所述選擇有效裝運(yùn)記錄中的任何當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每ー個(gè)附加運(yùn)送記錄都具有附加的過(guò)去送貨地址；(d)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些附加有效裝運(yùn)記錄，它們具有與所述附加運(yùn)送記錄中的任何選擇附加送貨地址相匹配的有效送貨地址；以及多次迭代地重復(fù)步驟(c)和(d)，直到建立挖掘數(shù)據(jù)集的步驟達(dá)到極限條件為止。該方法還可以包括以下步驟選擇所述優(yōu)選地址作為單ー收件人位置的優(yōu)選的收件人地址；分配與所述單ー收件人位置相關(guān)的唯一的收件人令牌；以及將所述唯一的收件人令牌和所述優(yōu)選的收件人地址存儲(chǔ)在主地址數(shù)據(jù)庫(kù)中。優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還可以包括用代表符號(hào)代替存儲(chǔ)在所述挖掘數(shù)據(jù)集中的多個(gè)送貨地址記錄的ー個(gè)或者多個(gè)序列值；將具有相同停止標(biāo)識(shí)符的那些送貨地址記錄聚集在一起；以及將具有相同運(yùn)送模式代碼的那些送貨地址記錄聚集在一起。優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還可以包括通過(guò)計(jì)數(shù)在所述挖掘數(shù)據(jù)集中的每ー個(gè)運(yùn)送模式代碼和每一個(gè)送貨地址的重合，建立運(yùn)送模式相似性矩陣；對(duì)所述運(yùn)送模式相似性矩陣中每對(duì)送貨地址的重疊運(yùn)送模式發(fā)生的次數(shù)求和；通過(guò)計(jì)算所述挖掘數(shù)據(jù)集中的每ー個(gè)停止標(biāo)識(shí)符和每ー個(gè)送貨地址的重合，建立停止標(biāo)識(shí)符相似性矩陣；對(duì)所述停止標(biāo)識(shí)符相似矩陣中每對(duì)送貨地址的重疊停止發(fā)生次數(shù)求和；以及按照從重疊運(yùn)送模式的最高發(fā)生次數(shù)和重疊停止的最高次數(shù)起依次地對(duì)所述挖掘數(shù)據(jù)集進(jìn)行排序。優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還可以包括將所述停止標(biāo)識(shí)符相似性矩陣轉(zhuǎn)換為停止標(biāo)識(shí)符樹(shù)狀圖；通過(guò)如下的方式建立停止連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，將所述重疊停止的次數(shù)相加，以形成連接的停止節(jié)點(diǎn)，連接下ー送貨 地址停止對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的停止節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一停止對(duì)的重疊停止發(fā)生次數(shù)為零為止；將所述運(yùn)送模式相似性矩陣轉(zhuǎn)換為運(yùn)送模式樹(shù)狀圖；通過(guò)如下的方式建立模式連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，使用最小的重疊停止發(fā)生次數(shù)，以形成連接的模式節(jié)點(diǎn)，連接下一對(duì)送貨地址模式或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的模式節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一模式對(duì)的重疊停止發(fā)生次數(shù)為零為止。將所述優(yōu)選地址分配給所述當(dāng)前運(yùn)送包裹的步驟還可以包括將所述挖掘數(shù)據(jù)集顯示給地址數(shù)據(jù)庫(kù)管理員；以及接收所述管理員對(duì)所述優(yōu)選地址的選擇。本發(fā)明還可以包括對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄的任何記錄進(jìn)行評(píng)分和維護(hù)地址數(shù)據(jù)的方法，該方法包括以下步驟維護(hù)有效裝運(yùn)記錄的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)，每ー個(gè)有效裝運(yùn)記錄包括有效跟蹤號(hào)、有效送貨地址和有效運(yùn)送模式代碼；維護(hù)運(yùn)送記錄的檔案，每ー個(gè)運(yùn)送記錄包括過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的運(yùn)送模式代碼和停止標(biāo)識(shí)符；在數(shù)天的時(shí)期內(nèi)，從所述細(xì)目數(shù)據(jù)庫(kù)和所述檔案采集地址數(shù)據(jù)以成為一個(gè)隊(duì)列；對(duì)所述隊(duì)列中的所述地址數(shù)據(jù)進(jìn)行評(píng)分；建立收件人分段隊(duì)列，用于將那些數(shù)據(jù)存儲(chǔ)在與選擇收件人位置相關(guān)的隊(duì)列中；將挖掘密鑰分配給從所述收件人分段隊(duì)列中選擇的當(dāng)前包裹，所述挖掘密鑰包括包裹跟蹤號(hào)和當(dāng)前的運(yùn)送模式代碼；將所述挖掘密鑰與包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和檔案相比較，這通過(guò)以下步驟實(shí)現(xiàn)(a)從所述檔案中檢索那些選擇運(yùn)送記錄，它們具有與所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每ー個(gè)選擇運(yùn)送記錄都具有過(guò)去選擇送貨地址；(b)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些選擇有效裝運(yùn)記錄，它們具有與所述選擇運(yùn)送記錄中的任何過(guò)去選擇送貨地址相匹配的有效送貨地址。該方法還可以包括建立包括所述選擇運(yùn)送記錄和所述選擇有效裝運(yùn)記錄的挖掘數(shù)據(jù)集；按照與所述挖掘密鑰最緊密相關(guān)的記錄的順序，優(yōu)序化所述挖掘數(shù)據(jù)集，從而，與所述挖掘密鑰相關(guān)的優(yōu)選地址首先出現(xiàn)；以及將該優(yōu)選地址分配給所述當(dāng)前運(yùn)送包裏，并且更新所述地址數(shù)據(jù)庫(kù)。比較步驟還可以包括(C)從所述檔案中檢索那些附加的運(yùn)送記錄，它們具有與所述選擇有效裝運(yùn)記錄中的任何當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每ー個(gè)附加運(yùn)送記錄都具有附加的過(guò)去送貨地址；(d)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些附加有效裝運(yùn)記錄，它們具有與所述附加運(yùn)送記錄中的任何選擇附加送貨地址相匹配的有效送貨地址；以及多次迭代地重復(fù)步驟(C)和(d)，直到建立挖掘數(shù)據(jù)集的步驟達(dá)到極限條件為止。該方法還可以包括以下步驟選擇所述優(yōu)選地址作為單ー收件人位置的優(yōu)選的收件人地址；分配與所述單ー收件人位置相關(guān)的唯一的收件人令牌；以及將所述唯一的收件人令牌和所述優(yōu)選的收件人地址存儲(chǔ)在主地址數(shù)據(jù)庫(kù)中。優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還可以包括用代表符號(hào)代替存儲(chǔ)在所述挖掘數(shù)據(jù)集中的多個(gè)送貨地址記錄的ー個(gè)或者多個(gè)序列值；將具有相同停止標(biāo)識(shí)符的那些送貨地址記錄聚集在一起；以及將具有相同運(yùn)送模式代碼的那些送貨地址記錄聚集在一起。優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還可以包括以下步驟通過(guò)計(jì)數(shù)在所述挖掘數(shù)據(jù)集中的每ー個(gè)運(yùn)送模式代碼和每一個(gè)送貨地址的重合，建立運(yùn)送模式相似性矩陣；對(duì)所述運(yùn) 送模式相似性矩陣中每對(duì)送貨地址的重疊運(yùn)送模式發(fā)生的次數(shù)求和；通過(guò)計(jì)算所述挖掘數(shù)據(jù)集中的每ー個(gè)停止標(biāo)識(shí)符和每ー個(gè)送貨地址的重合，建立停止標(biāo)識(shí)符相似性矩陣；對(duì)所述停止標(biāo)識(shí)符相似矩陣中每對(duì)送貨地址的重疊停止發(fā)生次數(shù)求和；以及按照從重疊運(yùn)送模式的最高發(fā)生次數(shù)和重疊停止的最高發(fā)生次數(shù)的順序依次地對(duì)所述挖掘數(shù)據(jù)集進(jìn)行排序。優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還可以包括將所述停止標(biāo)識(shí)符相似性矩陣轉(zhuǎn)換為停止標(biāo)識(shí)符樹(shù)狀圖；通過(guò)如下的方式建立停止連接樹(shù)狀圖連接具有最高重疊停止發(fā)生次數(shù)的送貨地址對(duì)，將所述重疊停止發(fā)生次數(shù)相加，以形成連接的停止節(jié)點(diǎn)，連接下ー送貨地址停止對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的停止節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一停止對(duì)的重疊停止發(fā)生次數(shù)為零為止；將所述運(yùn)送模式相似性矩陣轉(zhuǎn)換為運(yùn)送模式樹(shù)狀圖；通過(guò)如下的方式建立模式連接樹(shù)狀圖連接具有最高重疊停止發(fā)生次數(shù)的送貨地址對(duì)，使用最小的重疊停止發(fā)生次數(shù)，以形成連接的模式節(jié)點(diǎn)，連接下ー對(duì)送貨地址模式或者連接具有最高重疊停止發(fā)生次數(shù)的連接的模式節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下ー運(yùn)送模式對(duì)的重疊停止發(fā)生次數(shù)為零為止。對(duì)所述隊(duì)列中的地址數(shù)據(jù)進(jìn)行評(píng)分的步驟可以包括在該時(shí)期的每一天，為多個(gè)運(yùn)送條件中的每ー個(gè)的發(fā)生次數(shù)生成計(jì)數(shù)表格；基于所述計(jì)數(shù)表格和多個(gè)測(cè)量公式，針對(duì)每ー個(gè)停止標(biāo)識(shí)符，計(jì)算多個(gè)相應(yīng)結(jié)果中的每ー個(gè)的測(cè)量數(shù)；以及基于測(cè)量數(shù)和相應(yīng)結(jié)果，對(duì)姆ー個(gè)包裹跟蹤號(hào)建立輸出消息。將所述優(yōu)選地址分配給當(dāng)前包裹并更新所述地址數(shù)據(jù)庫(kù)的步驟還可以包括向地址數(shù)據(jù)庫(kù)管理員顯示所述挖掘數(shù)據(jù)集；以及接收所述管理員對(duì)所述優(yōu)選地址的選擇。本發(fā)明還可以包括用于為多個(gè)包裹中的每ー個(gè)定位優(yōu)選地址的系統(tǒng)。該系統(tǒng)可以包括有效裝運(yùn)記錄的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)，每ー個(gè)有效裝運(yùn)記錄包括有效跟蹤號(hào)、有效送貨地址和有效運(yùn)送模式代碼；運(yùn)送記錄的檔案，每ー個(gè)運(yùn)送記錄包括過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的運(yùn)送模式代碼和停止標(biāo)識(shí)符；具有地址標(biāo)記的當(dāng)前包裹；分配給所述當(dāng)前包裹的挖掘密鑰，所述挖掘密鑰包括包裹跟蹤號(hào)和與所述地址標(biāo)識(shí)符相關(guān)的當(dāng)前運(yùn)送模式代碼；以及用于將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和所述檔案相比較的關(guān)聯(lián)過(guò)程。該關(guān)聯(lián)過(guò)程可以包括以下步驟(a)從所述檔案中檢索那些選擇運(yùn)送記錄，它們具有與所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去選擇運(yùn)送模式代碼，每ー個(gè)選擇運(yùn)送記錄都具有過(guò)去選擇送貨地址；(b)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些選擇有效裝運(yùn)記錄，它們具有與所述選擇運(yùn)送記錄中的任何過(guò)去選擇送貨地址相匹配的有效送貨地址。該系統(tǒng)還可以包括包括所述選擇運(yùn)送記錄和所述選擇有效裝運(yùn)記錄的挖掘數(shù)據(jù)集，所述挖掘數(shù)據(jù)集按照與所述挖掘密鑰最緊密相關(guān)的記錄的順序優(yōu)序化，從而，與所述挖掘密鑰相關(guān)的優(yōu)選地址首先出現(xiàn)；以及地址數(shù)據(jù)庫(kù)管理員，其將所述優(yōu)選地址分配給所述當(dāng)前運(yùn)送包裏。該關(guān)聯(lián)過(guò)程還可以包括(C)從所述檔案中檢索那些附加的運(yùn)送記錄，它們具有與所述選擇有效裝運(yùn)記錄中的任何當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每ー個(gè)附加運(yùn)送記錄都具有附加的過(guò)去送貨地址；(d)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些附加有效裝運(yùn)記錄，它們具有與所述附加運(yùn)送記錄中的任何選擇附加送貨地址相匹配的有效送貨地址；以及多次迭代地重復(fù)步驟(C)和(d)，直到建立挖掘數(shù)據(jù)集的步驟達(dá)到極限條件為止。該系統(tǒng)還可以包括與單ー收件人位置相關(guān)的唯一的收件人令牌，所述收件人位置與所述優(yōu)選地址相關(guān)聯(lián)。所述挖掘數(shù)據(jù)集還可以包括多個(gè)送貨地址記錄，其具有替代ー個(gè)或者多個(gè)序列 值的代表符號(hào)；具有相同停止標(biāo)識(shí)符的送貨地址記錄的聚類；以及具有相同運(yùn)送模式代碼的送貨地址記錄的聚類。該系統(tǒng)還可以包括基于計(jì)數(shù)所述挖掘數(shù)據(jù)集中的每ー個(gè)運(yùn)送模式代碼和每ー個(gè)送貨地址的重合而建立的運(yùn)送模式相似性矩陣；所述運(yùn)送模式相似性矩陣中的每對(duì)送貨地址的重疊運(yùn)送模式發(fā)生的次數(shù)之和；基于計(jì)數(shù)所述挖掘數(shù)據(jù)集中的每ー個(gè)停止標(biāo)識(shí)符和送貨地址的重合而建立的停止標(biāo)識(shí)符相似性矩陣；所述停止標(biāo)識(shí)符相似矩陣中的每對(duì)送貨地址的重疊停止發(fā)生次數(shù)之和；按照從重疊運(yùn)送模式的最高發(fā)生次數(shù)和重疊停止的最高發(fā)生次數(shù)起依次排序的所述挖掘數(shù)據(jù)集。該系統(tǒng)還可以包括通過(guò)轉(zhuǎn)換所述停止標(biāo)識(shí)符相似性矩陣而建立的停止標(biāo)識(shí)符樹(shù)狀圖；通過(guò)如下方式建立的停止連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，將所述重疊停止的發(fā)生次數(shù)相加，以形成連接的停止節(jié)點(diǎn)，連接下一送貨地址停止對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的停止節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一停止對(duì)的重疊停止發(fā)生次數(shù)為零為止；通過(guò)轉(zhuǎn)換所述運(yùn)送模式相似性矩陣轉(zhuǎn)換而建立的運(yùn)送模式樹(shù)狀圖；以及通過(guò)如下方式構(gòu)建的模式連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，使用最小的發(fā)生次數(shù)，以形成連接的模式節(jié)點(diǎn)，連接下ー對(duì)送貨地址模式或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的模式節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下ー運(yùn)送模式對(duì)的重疊停止的發(fā)生次數(shù)為零為止。本發(fā)明還可以包括用于對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任何記錄評(píng)分和維護(hù)地址數(shù)據(jù)的系統(tǒng)。該維護(hù)系統(tǒng)可以包括有效裝運(yùn)記錄的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)，每ー個(gè)有效裝運(yùn)記錄包括有效跟蹤號(hào)、有效送貨地址和有效運(yùn)送模式代碼；運(yùn)送記錄的檔案，每ー個(gè)運(yùn)送記錄包括過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的運(yùn)送模式代碼和停止標(biāo)識(shí)符；在數(shù)天期間從所述細(xì)目數(shù)據(jù)庫(kù)和所述檔案采集的地址數(shù)據(jù)的隊(duì)列；用于分配分?jǐn)?shù)給所述隊(duì)列中的地址數(shù)據(jù)的評(píng)分過(guò)程；收件人分段隊(duì)列，用于將那些數(shù)據(jù)存儲(chǔ)在與選擇收件人位置相關(guān)的隊(duì)列中；挖掘密鑰，其分配給從所述收件人分段隊(duì)列中選擇的當(dāng)前的包裹，所述挖掘密鑰包括包裹跟蹤號(hào)和當(dāng)前的運(yùn)送模式代碼；用于將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和所述檔案相比較的關(guān)聯(lián)過(guò)程。該關(guān)聯(lián)過(guò)程可以包括以下步驟(a)從所述檔案中檢索那些選擇運(yùn)送記錄，它們具有與所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去選擇運(yùn)送模式代碼，每ー個(gè)選擇運(yùn)送記錄都具有過(guò)去選擇送貨地址；(b)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些選擇有效裝運(yùn)記錄，它們具有與所述選擇運(yùn)送記錄中的任何過(guò)去選擇送貨地址相匹配的有效送貨地址。該系統(tǒng)還可以包括包括所述選擇運(yùn)送記錄和所述選擇有效裝運(yùn)記錄的挖掘數(shù)據(jù)集，所述挖掘數(shù)據(jù)集按照與所述挖掘密鑰最緊密相關(guān)的記錄的順序優(yōu)序化，從而，與所述挖掘密鑰相關(guān)的優(yōu)選地址首先出現(xiàn)；以及地址數(shù)據(jù)庫(kù)管理員，其將所述優(yōu)選地址分配給所述當(dāng)前運(yùn)送包裹并用于更新所述地址數(shù)據(jù)庫(kù)。該關(guān)聯(lián)過(guò)程還可以包括(C)從所述檔案中檢索那些附加的運(yùn)送記錄，它們具有與所述選擇有效裝運(yùn)記錄中的任何當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每ー個(gè)附加運(yùn)送記錄都具有附加的過(guò)去送貨地址；(d)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些附加有效裝運(yùn)記錄，它們具有與所述附加運(yùn)送記錄中的任何選擇附加送貨地址相匹配的有效送貨地址；以及多次迭代地重復(fù)步驟(C)和(d)，直到建立挖掘數(shù)據(jù)集的步驟達(dá)到極限條件為止。

該系統(tǒng)還可以包括與單ー收件人位置相關(guān)的唯一的收件人令牌，所述收件人位置與所述優(yōu)選地址相關(guān)聯(lián)。所述挖掘數(shù)據(jù)集還可以包括多個(gè)送貨地址記錄，其具有替代ー個(gè)或者多個(gè)序列值的代表符號(hào)；具有相同停止標(biāo)識(shí)符的送貨地址記錄的聚類；以及具有相同運(yùn)送模式代碼的送貨地址記錄的聚類。該系統(tǒng)還可以包括基于計(jì)數(shù)所述挖掘數(shù)據(jù)集中的每ー個(gè)運(yùn)送模式代碼和每ー個(gè)送貨地址的重合而建立的運(yùn)送模式相似性矩陣；所述運(yùn)送模式相似性矩陣中的每對(duì)送貨地址的重疊運(yùn)送模式的發(fā)生次數(shù)之和；基于計(jì)數(shù)所述挖掘數(shù)據(jù)集中的每ー個(gè)停止標(biāo)識(shí)符和送貨地址的重合而建立的停止標(biāo)識(shí)符相似性矩陣；所述停止標(biāo)識(shí)符相似矩陣中的每對(duì)送貨地址的重疊停止發(fā)生次數(shù)之和；按照從重疊運(yùn)送模式的最高發(fā)生次數(shù)和重疊停止的最高發(fā)生次數(shù)起依次排序的所述挖掘數(shù)據(jù)集。該系統(tǒng)還可以包括通過(guò)轉(zhuǎn)換所述停止標(biāo)識(shí)符相似性矩陣而建立的停止標(biāo)識(shí)符樹(shù)狀圖；通過(guò)如下方式建立的停止站連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，將所述發(fā)生次數(shù)相加，以形成連接的停止節(jié)點(diǎn)，連接下一送貨地址停止對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的停止節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一停止對(duì)的重疊停止發(fā)生次數(shù)為零為止；通過(guò)轉(zhuǎn)換所述運(yùn)送模式相似性矩陣轉(zhuǎn)換而建立的運(yùn)送模式樹(shù)狀圖；以及通過(guò)如下方式構(gòu)建的模式連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，使用最小的發(fā)生次數(shù)，以形成連接的模式節(jié)點(diǎn)，連接下一對(duì)送貨地址模式或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的模式節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下ー運(yùn)送模式對(duì)的重疊停止的次數(shù)為零為止。將分?jǐn)?shù)分配給所述隊(duì)列中的地址數(shù)據(jù)的評(píng)分過(guò)程還可以包括計(jì)數(shù)表格，用于存儲(chǔ)在該時(shí)期的每一天內(nèi)為多個(gè)運(yùn)送條件中的每ー個(gè)發(fā)生的次數(shù)；對(duì)于每ー個(gè)停止標(biāo)識(shí)符，基于所述計(jì)數(shù)表格和多個(gè)測(cè)量公式為多個(gè)相應(yīng)結(jié)果中的每ー個(gè)所計(jì)算和存儲(chǔ)的測(cè)量數(shù)；以及基于所述測(cè)量數(shù)和所述相應(yīng)結(jié)果為每ー個(gè)包裹跟蹤號(hào)所構(gòu)建的輸出消息。這些和其它目的通過(guò)本發(fā)明來(lái)實(shí)現(xiàn)，并且，根據(jù)下面結(jié)合附圖對(duì)優(yōu)選實(shí)施例的詳細(xì)描述，這些和其它目的將顯而易見(jiàn)，在附圖中，相同的標(biāo)號(hào)表示相同的元素。


結(jié)合附圖參考下面的描述可以更加容易地理解本發(fā)明。
圖I示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的維護(hù)系統(tǒng)和匹配系統(tǒng)的流程圖。圖2是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的圖形用戶界面的屏幕截圖的視圖。圖3是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的初始數(shù)據(jù)采集步驟的流程圖。圖4表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的包含在初始數(shù)據(jù)采集步驟中的步驟。圖5圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例的注冊(cè)過(guò)程的幾個(gè)迭代。圖6圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例的注冊(cè)過(guò)程中的運(yùn)送模式的幾個(gè)迭代。圖7是根據(jù)本發(fā)明的一個(gè)實(shí)施例通過(guò)注冊(cè)過(guò)程的幾個(gè)迭代采集和處理的數(shù)據(jù)的表格。圖7顯示在幾頁(yè)上，這幾頁(yè)連續(xù)地編號(hào)，以圖7-1開(kāi)始(第I頁(yè)，表示圖7)，連續(xù)至圖7-8。圖8包括根據(jù)本發(fā)明的一個(gè)實(shí)施例的挖掘數(shù)據(jù)的兩種表格。表I顯示在兩頁(yè)上，標(biāo)記為圖8-1和圖8-2。表2顯不在兩頁(yè)上，標(biāo)記為圖8-3和圖8-4。圖9以圖形的形式示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的序列值歸ー化過(guò)程。圖10包括根據(jù)本發(fā)明的一個(gè)實(shí)施例的運(yùn)送模式代碼數(shù)據(jù)和相應(yīng)的相似矩陣的表格。圖11包括根據(jù)本發(fā)明的一個(gè)實(shí)施例的停留處標(biāo)識(shí)符數(shù)據(jù)和相應(yīng)的相似矩陣的表格。圖11顯不在兩頁(yè)上，標(biāo)記為圖11_1和圖11-2。圖12圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例的通過(guò)停留處連接的送貨地址的樹(shù)狀圖。圖13圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例的停留處相似矩陣的逐次的迭代處理。圖14示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的通過(guò)運(yùn)送模式連接的送貨地址的樹(shù)狀圖。圖15示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的運(yùn)送模式代碼相似矩陣的逐次的迭代處理。圖16表示根據(jù)本發(fā)明的一個(gè)實(shí)施例包含在產(chǎn)生樹(shù)狀圖的過(guò)程中的步驟。圖17圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例通過(guò)停留處連接的送貨地址的樹(shù)狀圖。圖18以圖形的形式表示根據(jù)本發(fā)明的一個(gè)實(shí)施例在樹(shù)狀圖中的加速度與節(jié)點(diǎn)距離之間的關(guān)系。圖19圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例通過(guò)運(yùn)送模式連接的送貨地址的樹(shù)狀圖。圖20表示根據(jù)本發(fā)明的一個(gè)實(shí)施例包含在聚類數(shù)字計(jì)算器(cluster cruncher)中的步驟。圖21是根據(jù)本發(fā)明的一個(gè)實(shí)施例的地址模式的表格。圖21顯示在幾頁(yè)上，這幾頁(yè)連續(xù)地編號(hào)，以圖21-1開(kāi)始，連續(xù)至圖21-5。圖22以圖形的形式示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的通過(guò)連續(xù)的迭代生成的多個(gè)計(jì)數(shù)集和累積計(jì)數(shù)集。圖23是根據(jù)本發(fā)明的一個(gè)實(shí)施例的計(jì)數(shù)表格的列表，其中，對(duì)每ー個(gè)計(jì)數(shù)描述標(biāo)準(zhǔn)。圖24是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的各種測(cè)量、輸出確定系數(shù)和重量因子的表格。圖24顯示在幾頁(yè)上，這幾頁(yè)連續(xù)地編號(hào)，以圖24-1開(kāi)始，連續(xù)至圖24-10。
圖25表示根據(jù)本發(fā)明的一個(gè)實(shí)施例包含在計(jì)分中的步驟。圖26是描述根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于某些匹配種類的可能的輸出確定和覆蓋選擇的表格。圖27表示根據(jù)本發(fā)明的一個(gè)實(shí)施例包含在維護(hù)分段運(yùn)送中的步驟。圖28以圖形的形式表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的收件人分段運(yùn)送隊(duì)列。圖29以圖形的形式表示根據(jù)本發(fā)明的一個(gè)實(shí)施例的與收件人分段運(yùn)送隊(duì)列相關(guān)的觸發(fā)窗和基窗)。圖30是根據(jù)本發(fā)明的一個(gè)實(shí)施例的靜態(tài)值的表格。圖31圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例的計(jì)算機(jī)?！D32圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例的分布服務(wù)器-客戶端網(wǎng)絡(luò)。圖33是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的地址注冊(cè)過(guò)程的流程圖。圖34是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的地址維護(hù)過(guò)程的流程圖。
具體實(shí)施例方式這里結(jié)合以下描述和附圖描述某些圖示的范例設(shè)備、系統(tǒng)和方法。所討論的實(shí)例僅僅代表應(yīng)用支持所公開(kāi)的材料的原理的各種方法中的幾種，從而，這些實(shí)例應(yīng)當(dāng)包括等同形式。從結(jié)合附圖考慮下面的詳細(xì)描述，其它的優(yōu)點(diǎn)和新穎的特征可以顯而易見(jiàn)，在這幾個(gè)附圖中，相同的標(biāo)號(hào)表示相同的元件。定義。如本申請(qǐng)所用的術(shù)語(yǔ)“計(jì)算機(jī)部件”是指與計(jì)算機(jī)相關(guān)的實(shí)體，例如，硬件、固件、軟件、其組合或者運(yùn)行中的軟件。例如，計(jì)算機(jī)部件可以是，但不限于，在處理器上運(yùn)行的過(guò)程、處理器本身。對(duì)象、可執(zhí)行文件、執(zhí)行線程、程序和計(jì)算機(jī)。舉例來(lái)說(shuō)，在服務(wù)器上運(yùn)行的應(yīng)用程序和服務(wù)器本身二者都可以是計(jì)算機(jī)部件。一個(gè)或者多個(gè)計(jì)算機(jī)部件可以駐留在執(zhí)行的過(guò)程和/或線程內(nèi)，并且，計(jì)算機(jī)部件可以定位在單個(gè)計(jì)算機(jī)上，和/或分布在兩個(gè)或者更多個(gè)計(jì)算機(jī)之間。如本文所用的“計(jì)算機(jī)通信”是指兩個(gè)或者更多個(gè)計(jì)算機(jī)部件之間的通信，并且，可以是，例如，網(wǎng)絡(luò)傳輸、文件傳輸、applet傳輸、電子郵件、超文本傳輸協(xié)議(HTTP)消息、數(shù)據(jù)報(bào)、對(duì)象傳輸、ニ進(jìn)制大對(duì)象(BLOB)傳輸?shù)?。?jì)算機(jī)通信可以發(fā)生在(例如)無(wú)線系統(tǒng)(例如，IEEE 802. 11)、因特網(wǎng)系統(tǒng)(例如，IEEE 802. 3)、令牌環(huán)形系統(tǒng)(例如，IEEE 802. 5)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、點(diǎn)對(duì)點(diǎn)系統(tǒng)、電路交換系統(tǒng)、包交換系統(tǒng)等。 如本文所用的“邏輯”包括，但不限于，硬件、固件、軟件和/或組合，其中的每ー個(gè)執(zhí)行ー個(gè)或者多個(gè)功能或者作用。例如，基于所需的應(yīng)用或者需要，邏輯可以包括軟件控制微處理器、離散邏輯(例如，專用集成電路ASIC)或者其它的編程邏輯裝置。邏輯也可以全部實(shí)施為軟件。如本文所用的“信號(hào)”包括，但不限于，一個(gè)或者多個(gè)電信號(hào)或者光信號(hào)、模擬或者數(shù)字、一個(gè)或者多個(gè)計(jì)算機(jī)指令、位或者位流等。如本文所用的“軟件”包括，但不限干，導(dǎo)致計(jì)算機(jī)、計(jì)算機(jī)部件和/或其他電子裝置以所需的方式執(zhí)行功能、作用和/或行為的ー個(gè)或者多個(gè)計(jì)算機(jī)可讀和/或可執(zhí)行的指令。所述指令可以以如程序、算法、存儲(chǔ)過(guò)程、模塊、方法、線程和/或程序之類的各種形式實(shí)施。軟件也可以以各種可執(zhí)行的和/或者可裝載的形式實(shí)施，所述形式包括，但不限干，獨(dú)立程序、函數(shù)調(diào)用(局域和/或遠(yuǎn)程的函數(shù))、servelet, applet、存儲(chǔ)造存儲(chǔ)器中的指令、操作系統(tǒng)或者瀏覽器中的一部分等。應(yīng)該認(rèn)識(shí)到，計(jì)算機(jī)可讀的和/或可執(zhí)行的指令可以定位在一個(gè)計(jì)算機(jī)部件中，和/或可以分布在兩個(gè)或者更多個(gè)通信、協(xié)同操作和/或者并行處理計(jì)算機(jī)部件，從而可以以串行、并行、大規(guī)模并行和其它的方式裝載和/或執(zhí)行。本領(lǐng)域的技術(shù)人員應(yīng)該認(rèn)識(shí)到，軟件的形式可以取決于(例如)所需應(yīng)用的要求、其運(yùn)行的環(huán)境和/或設(shè)計(jì)者或者編程者的需要等?！翱刹僮鞯倪B接”(或者實(shí)體通過(guò)它“可操作地連接”的連接)是這樣的ー個(gè)連接，其中，可以發(fā)送和/或者接收信號(hào)、物理通信流和/或邏輯通信流。通常，可操作的連接包括物理接ロ、點(diǎn)接ロ和/或數(shù)據(jù)接ロ，但是，應(yīng)該注意，可操作的連接可以由足以允許可操作的控制的這些類型或者其它類型的連接的不同組合構(gòu)成。如本文所用的“數(shù)據(jù)庫(kù)”是指可以存儲(chǔ)數(shù)據(jù)的物理實(shí)體和/或邏輯實(shí)體、例如，數(shù)據(jù)庫(kù)可以是下述中的一個(gè)或者多個(gè)列表、表格、文件、數(shù)據(jù)存儲(chǔ)、關(guān)系數(shù)據(jù)庫(kù)、數(shù)據(jù)表格、隊(duì)列、堆陣等。數(shù)據(jù)庫(kù)可以駐留在一個(gè)邏輯和/或物理實(shí)體中，和/或可以分布在兩個(gè)或者更多個(gè)邏輯和/或物理實(shí)體之間。術(shù)語(yǔ)數(shù)據(jù)庫(kù)可以理解包括數(shù)據(jù)庫(kù)管理系統(tǒng)，用于控制容納在數(shù)據(jù)庫(kù)中的數(shù)據(jù)的組織、存儲(chǔ)和檢索。
“數(shù)據(jù)庫(kù)管理系統(tǒng)”通常是指接ロ、以及特定設(shè)計(jì)成管理和操作數(shù)據(jù)庫(kù)中的信息的一個(gè)或者多個(gè)計(jì)算機(jī)軟件應(yīng)用程序。接ロ通常是指設(shè)計(jì)成在用戶和軟件應(yīng)用程序之間提供操作連接或者接ロ的計(jì)算機(jī)程序。數(shù)據(jù)庫(kù)管理系統(tǒng)可以包括軟件程序的復(fù)雜套組，該軟件程序控制數(shù)據(jù)的組織、存儲(chǔ)和檢索、以及數(shù)據(jù)庫(kù)的安全和完整性。用于數(shù)據(jù)庫(kù)管理系統(tǒng)的接ロ可以提供一系列的指令，以允許用戶創(chuàng)建、讀取、更新和刪除存儲(chǔ)在數(shù)據(jù)庫(kù)表格中的數(shù)據(jù)值。這些功能(創(chuàng)建、讀取、更新、刪除)有時(shí)涉及使用首字母縮寫(xiě)CRUD，從而，具有那些指令的接ロ可以稱為CRUD接ロ。包括查詢功能的數(shù)據(jù)庫(kù)接ロ可以稱為CRUDQ接ロ。查詢語(yǔ)言允許用戶與數(shù)據(jù)庫(kù)互動(dòng)，并且分析表格中的數(shù)據(jù)。查詢是用來(lái)從數(shù)據(jù)庫(kù)中提出數(shù)據(jù)集的指令的集合。查詢不改變表格中的信息，它們僅僅顯示信息給用戶。查詢的結(jié)果有時(shí)稱為查驗(yàn)。最著名的查詢語(yǔ)言之一是結(jié)構(gòu)查詢語(yǔ)言(SQL，有時(shí)讀為“sequel”)。SQL是用于數(shù)據(jù)庫(kù)互用性的標(biāo)準(zhǔn)語(yǔ)言之一。查詢可能是SQL的最常用的方面，但是SQL指令也可以用作用于建立、改變、配置和一般維護(hù)數(shù)據(jù)庫(kù)的編程工具。術(shù)語(yǔ)“模糊的”或者“不清楚的”是指涉及部分真的構(gòu)思的布爾邏輯的超集，換句話說(shuō)，在“完全真”和“完全錯(cuò)”之間的真值。任何特定的理論或者系統(tǒng)可以從離散的或者明確的形式推廣到連續(xù)的或者模糊的形式?；谀：倪壿嫽蛘吣：钠ヅ涞南到y(tǒng)可以使用具有與概率相似的各種程度的真值，除了真程度不必一定總計(jì)為一之外。例如，就對(duì)字母-數(shù)字字符串施加模糊匹配而言，真值可以表達(dá)為字符串中的匹配字符的數(shù)目。本文所述的系統(tǒng)、方法和對(duì)象可以存儲(chǔ)在(例如)計(jì)算機(jī)可讀介質(zhì)上。介質(zhì)可以包括，但不限于，ASIC、⑶、DVD、RAM、ROM、PROM、盤(pán)、載波、存儲(chǔ)棒等。因此，實(shí)例的計(jì)算機(jī)可讀介質(zhì)可以存儲(chǔ)用于管理交通資產(chǎn)的方法的計(jì)算機(jī)可執(zhí)行的指令。該方法包括基于從以經(jīng)驗(yàn)為基礎(chǔ)的旅游數(shù)據(jù)庫(kù)檢索的分析數(shù)據(jù)計(jì)算交通資產(chǎn)的路徑。該方法還包括從交通資產(chǎn)接收實(shí)時(shí)數(shù)據(jù)、以及基于實(shí)時(shí)數(shù)據(jù)和分析數(shù)據(jù)的積分來(lái)更新交通資產(chǎn)的路徑。應(yīng)該認(rèn)識(shí)到，系統(tǒng)的過(guò)程和方法中的一些或者全部涉及電子和/或軟件應(yīng)用，所述應(yīng)用可以是動(dòng)態(tài)的、靈活的過(guò)程，從而，它們可以以與本文所述的那些不同的其它序列執(zhí)行。本領(lǐng)域的技術(shù)人員也會(huì)認(rèn)識(shí)到，使用諸如機(jī)器語(yǔ)言、程序的、面向?qū)ο蟮暮?或人工智能技術(shù)之類的各種編程方法，可以實(shí)施體現(xiàn)為軟件的元件。通過(guò)如數(shù)字信號(hào)處理器電路、軟件控制微處理器或者專用集成電路之間的功能等效電路也可以實(shí)施本文所述的處理、分析和/或其它功能。實(shí)施為軟件的部件不局限于任何特定的編程語(yǔ)言。相反，本文的描述提供本領(lǐng)域技術(shù)人員可以用來(lái)制造電路或者產(chǎn)生計(jì)算機(jī)軟件和/或者結(jié)合硬件技術(shù)以執(zhí)行系統(tǒng)處理的信息。應(yīng)該認(rèn)識(shí)到，本系統(tǒng)和方法的功能和/或行為的ー些或者全部可以實(shí)施為如上所定義的邏輯。就術(shù)語(yǔ)“包含”用于詳細(xì)的描述或者范例發(fā)明構(gòu)思的列表中的情況來(lái)說(shuō)，如該術(shù)語(yǔ)在用作權(quán)利要求中的過(guò)渡字時(shí)所解釋的那樣，該術(shù)語(yǔ)應(yīng)當(dāng)以與術(shù)語(yǔ)“包括”相似的方式包括在內(nèi)。此外，就術(shù)語(yǔ)“或者”用于范例發(fā)明構(gòu)思的列表(例如，A或者B)中的情況來(lái)說(shuō)，它應(yīng)當(dāng)是指“A或者B或者二者”。當(dāng)作者應(yīng)當(dāng)表示“僅僅A或者B而不是二者”，作者將使用短語(yǔ)“A或者B但不是二者”。因此，本文中的術(shù)語(yǔ)“或者”的使用是包括性的使用，而不是排外性的使用。參見(jiàn) Garner 的 A Dictionary of Modern Legal Usage 624 (1995 第二版)。介紹?，F(xiàn)在參照附圖描述范例系統(tǒng)、方法和設(shè)備，其中，在幾個(gè)附圖中，相同的參考標(biāo)號(hào)用來(lái)指相同的元件。在下面的描述中，為了解釋的目的，闡述大量特定的細(xì)節(jié)，以便幫助完全了解系統(tǒng)、方法、設(shè)備等。然而，可以顯而易見(jiàn)的是，可以實(shí)踐所述的例子，而沒(méi)有這些特定的細(xì)節(jié)。在其它的例子中，為了簡(jiǎn)化描述，以框圖的形式示出常用的結(jié)構(gòu)和裝置。對(duì)于擁有在說(shuō)明書(shū)和附圖中所陳述的教導(dǎo)的益處的本領(lǐng)域技術(shù)人員來(lái)說(shuō)，可以想到很多修改和其它實(shí)施例。因此，應(yīng)該理解，本發(fā)明不局限于所公開(kāi)的特定實(shí)施例，另外可選的實(shí)施例應(yīng)當(dāng)包含在本發(fā)明的范圍和范例發(fā)明構(gòu)思內(nèi)。雖然特定術(shù)語(yǔ)可以用于本文，但是僅僅為了一般的描述的意義而不是為了限制的目的，使用它們。例如，在本文中常常描述本發(fā)明的系統(tǒng)，舉例來(lái)說(shuō)，在其與地址管理系統(tǒng)一起使用的情況下。雖然可以相當(dāng)詳細(xì)地描述與地址相關(guān)的例子，但是本申請(qǐng)人的意圖不在于將本發(fā)明的范圍約束或者以任何方式限制到與地址一起使用。本發(fā)明系統(tǒng)的其它用途、應(yīng)用、優(yōu)點(diǎn)和修改對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)是非常顯而易見(jiàn)的。因此，在其更廣義的方面，本發(fā)明不局限于所示出和描述的特定的細(xì)節(jié)、代表設(shè)備和范例實(shí)例。因此，在不脫離總發(fā)明構(gòu)思的實(shí)質(zhì)和范圍的情況，可以偏離這些細(xì)節(jié)。系統(tǒng)描述如圖I所示，在地址管理系統(tǒng)的范例情況下，本發(fā)明的中心部件是地址數(shù)據(jù)庫(kù)100，通過(guò)稱為地址數(shù)據(jù)庫(kù)管理員(ADA)200的個(gè)人或者系統(tǒng)可以開(kāi)發(fā)和維持該地址數(shù)據(jù)庫(kù)100。如箭頭所指，地址數(shù)據(jù)庫(kù)100可以接收來(lái)自各種源(包括但不限干，地址數(shù)據(jù)的可靠源110，例如美國(guó)郵政服務(wù)公司)的輸入、來(lái)自應(yīng)用程序16的數(shù)據(jù)、從注冊(cè)過(guò)程300得到的數(shù)據(jù)、以及從維護(hù)過(guò)程400得到的數(shù)據(jù)。通過(guò)采集來(lái)自各個(gè)源的數(shù)據(jù)，本發(fā)明的維護(hù)系統(tǒng)10建立和維護(hù)精確的、當(dāng)前的地址數(shù)據(jù)庫(kù)100。一般來(lái)說(shuō)，本發(fā)明的系統(tǒng)10比依賴于地址數(shù)據(jù)的外部源110更加依賴于實(shí)際地址數(shù)據(jù)(存儲(chǔ)于數(shù)據(jù)庫(kù)20或者檔案30中)。在這方面，系統(tǒng)10響應(yīng)于實(shí)際的傳送數(shù)據(jù)，而不是依賴于來(lái)自外部源的理想化的、標(biāo)準(zhǔn)化的數(shù)據(jù)。在一個(gè)實(shí)施例中，本發(fā)明可以包括用于注冊(cè)和維護(hù)多個(gè)離散的物理位置或者地址的數(shù)據(jù)的維護(hù)系統(tǒng)10。該數(shù)據(jù)可以包括標(biāo)準(zhǔn)的或者非標(biāo)準(zhǔn)的郵件地址、送貨地址、收件人標(biāo)識(shí)符、或者描述或者涉及位置的各種數(shù)據(jù)中的任何其它。在ー個(gè)方面中，本發(fā)明g在建立和維護(hù)地址數(shù)據(jù)庫(kù)100，包括對(duì)應(yīng)于地區(qū)內(nèi)的多個(gè)離散的可送達(dá)的位置中的每ー個(gè)的單個(gè)優(yōu)選地址。所示的維護(hù)系統(tǒng)10可以包括注冊(cè)過(guò)程300和維護(hù)過(guò)程400。匹配系統(tǒng)12可以與維護(hù)系統(tǒng)10協(xié)作，如圖I所示。在一個(gè)實(shí)施例中，匹配系統(tǒng) 12 可以包括在標(biāo)題為 “Data Structure and Management System for a Superset ofRelational Databases”的未決美國(guó)專利申請(qǐng)10/690，322中所述的系統(tǒng),該專利申請(qǐng)以引用方式并入本文中。在ー個(gè)方面中，包括維護(hù)系統(tǒng)10的本發(fā)明，可以充當(dāng)要使用未決申請(qǐng)中所述的系統(tǒng)被處理和匹配的數(shù)據(jù)源。所示的匹配系統(tǒng)12可以包括與一個(gè)或者多個(gè)軟件應(yīng)用程序16相關(guān)的地址查詢510。例如，為了從存儲(chǔ)在地址數(shù)據(jù)庫(kù)100中的多個(gè)潛在的優(yōu)選地址中找到匹配，來(lái)自應(yīng)用程序16的候選地址可以提交給地址查詢510。匹配或者執(zhí)行步驟520可以包括在本發(fā)明的維護(hù)過(guò)程400中的ー個(gè)或者多個(gè)步驟。可以在所示的地址解釋步驟530中進(jìn)ー步處理匹配的地址，所得到的優(yōu)選地址代表可以傳送回到任何各種應(yīng)用程序16中。如圖I所示的注冊(cè)過(guò)程300可以與運(yùn)送應(yīng)用程序25和字段輸入裝置35通信。運(yùn) 送應(yīng)用程序25可以提供記錄在包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20中，該數(shù)據(jù)庫(kù)20包括，例如目的地址的列表和與多個(gè)包裹的當(dāng)前的有效的運(yùn)送相關(guān)的其它數(shù)據(jù)。目的地址可能是指送貨地址。包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20可以包括與要送達(dá)的ー個(gè)或者多個(gè)包裹相關(guān)的有效的跟蹤號(hào)、有效的送貨地址和有效的運(yùn)送模式代碼。諸如手持?jǐn)?shù)據(jù)收集裝置之類的字段輸入裝置35可以收集和提供數(shù)據(jù)用于實(shí)際運(yùn)送記錄30的檔案。歸檔的記錄30可以包括描述過(guò)去實(shí)際發(fā)生的運(yùn)送的位置或者運(yùn)送模式。運(yùn)送記錄30可以包括與完成送達(dá)ー個(gè)或者多個(gè)包裹相關(guān)的過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的有效的運(yùn)送模式代碼和停止標(biāo)識(shí)符。包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20和實(shí)際的運(yùn)送記錄的檔案30 二者都可以包括在多天內(nèi)采集和存儲(chǔ)的記錄。運(yùn)送模式代碼是指運(yùn)送服務(wù)提供商記錄的信息，其指定包裹運(yùn)送的物理位置。使用運(yùn)送模式代碼替代送貨地址，以避免與在包裹上可能顯示的書(shū)寫(xiě)地址或者地址標(biāo)記混淆。一般來(lái)說(shuō)，注冊(cè)過(guò)程300可以以對(duì)稱為候選地址的特定位置的初始數(shù)據(jù)采集步驟305開(kāi)始?？梢詮陌陨砩系臉?biāo)記識(shí)別候選地址。例如，在包裹上的地址標(biāo)記可以是手寫(xiě)地址、打印標(biāo)簽、Maxicode碼或者其它的符號(hào)表示方法、射頻識(shí)別(RPID)標(biāo)簽、或者能夠?yàn)榘３趾屯ㄐ蓬A(yù)期的送達(dá)地址的任何各種標(biāo)記。候選地址也可以從包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20中的記錄、或者從通過(guò)載貨清單應(yīng)用程序或者任何其它各種運(yùn)送應(yīng)用程序16發(fā)起的請(qǐng)求中識(shí)別。在一個(gè)實(shí)施例中，通過(guò)肯定性地注冊(cè)物理位置，客戶或者收件人可以輸入注冊(cè)過(guò)程300，以充當(dāng)所有運(yùn)送的優(yōu)選地址。在圖33中，更加詳細(xì)地示出初始處理步驟310，320, 330。通過(guò)本文中更加詳細(xì)地描述的相關(guān)處理310，注冊(cè)過(guò)程300使用所有可用的數(shù)據(jù)，以便確定候選數(shù)據(jù)是否與存儲(chǔ)在地址數(shù)據(jù)庫(kù)100中的任何優(yōu)選地址代表匹配。在步驟320中，可以通過(guò)一個(gè)或者多個(gè)初始規(guī)則過(guò)濾器縮小或者限制可能的匹配。注冊(cè)過(guò)程300的輸出可以包括顯示初始表現(xiàn)給稱為地址數(shù)據(jù)庫(kù)管理員(ADA) 200的個(gè)人或者系統(tǒng)的步驟330。初始顯示可以包括針對(duì)候選地址的可能匹配的層次化、或優(yōu)序化的列表。如圖I所示，候選地址可以從ー個(gè)或者多個(gè)應(yīng)用程序16 (載貨清單應(yīng)用程序manifest application 14)識(shí)別。在一個(gè)實(shí)施例中，載貨清單應(yīng)用程序14生成送貨地址的載貨清單，每ー個(gè)模式候選地址。在初始顯示步驟330中，可能匹配的列表可以顯示給ADA200。在步驟330和ADA 200之間的鏈路顯示在圖I中，圖33中的朝下指的箭頭應(yīng)當(dāng)表示圖I中到ADA 200的鏈路。在一個(gè)實(shí)施例中，初始顯示步驟330可以包括圖形用戶界面(⑶I)，以便顯示數(shù)據(jù)給ADA 200。圖2示出⑶I的示例屏幕截圖。數(shù)據(jù)的列表可以稱為工作単元(UOff)0 ADA 200可以接受或者拒絕在列表中顯示的選項(xiàng)。在一個(gè)實(shí)施例中，在ADA 200輸入之后，地址數(shù)據(jù)庫(kù)100可以注冊(cè)所述位置，分配稱為收件人令牌的唯一的標(biāo)識(shí)符，并且，可以生成載貨清單或者提供另ー響應(yīng)回到載貨清單應(yīng)用程序14或者其它的應(yīng)用程序16。在此方面，從載貨清單應(yīng)用程序14或者其它的應(yīng)用程序16得到的、用于啟動(dòng)注冊(cè)過(guò)程300的輸入可以導(dǎo)致通過(guò)地址數(shù)據(jù)庫(kù)100產(chǎn)生的輸出。維護(hù)過(guò)程在一個(gè)實(shí)施例中，本發(fā)明可以包括在圖I大致地示出并在圖34更詳細(xì)地示出的維護(hù)過(guò)程400。一般來(lái)說(shuō)，維護(hù)過(guò)程400可以是正在進(jìn)行的且連續(xù)的，不需要特定的輸入。起初可以在就特定位置或者特定收件人積累一定天數(shù)的數(shù)據(jù)之后開(kāi)始維護(hù)過(guò)程400。在最小量的數(shù)據(jù)被積累并可用于處理之后，在維護(hù)階段步驟408中，所述數(shù)據(jù)可以輸 入隊(duì)列或者候補(bǔ)列表，如圖34所示。下面更加詳細(xì)地描述階段步驟408和計(jì)分器500。在一個(gè)實(shí)施例中，下面更加詳細(xì)地描述的維護(hù)階段步驟408可以監(jiān)視或者計(jì)數(shù)特定類型事件的數(shù)目，直到在處理所述數(shù)據(jù)并顯示工作單元給ADA 200之前達(dá)到閾值限制。在ー個(gè)方面，階段步驟408可以保持所述數(shù)據(jù)ー預(yù)定持續(xù)時(shí)間，以積累足以保證處理的數(shù)據(jù)。階段步驟408還可以監(jiān)視任何很多因素(傳送效率、成功率等)的變化率，并且保持?jǐn)?shù)據(jù)，直到變化率超過(guò)預(yù)定限定為止。例如，階段步驟408可以在滾動(dòng)多天時(shí)間窗期間監(jiān)視一定的因素，將這些因素與歷史時(shí)間窗比較，計(jì)算變化率，并且，將變化率和預(yù)定極限比較。當(dāng)釋放存儲(chǔ)數(shù)據(jù)用于處理時(shí)，可以使用維護(hù)關(guān)聯(lián)處理步驟410來(lái)以與初始關(guān)聯(lián)處理步驟310分析候選地址一祥的方式分析所存儲(chǔ)的數(shù)據(jù)。在步驟420中，可以通過(guò)ー個(gè)或者多個(gè)維護(hù)規(guī)則過(guò)濾器縮小或者限制可能的匹配。維護(hù)過(guò)程400的輸出可以包括顯示地址的維護(hù)表示給地址數(shù)據(jù)庫(kù)管理員(ADA)200的步驟430。ADA 200可以接受或者拒絕在列表中顯示的選項(xiàng)。在一個(gè)實(shí)施例中，在ADA 200輸入之后，地址數(shù)據(jù)庫(kù)100可以更新位置的記求。數(shù)據(jù)采集再次參照?qǐng)D33，注冊(cè)過(guò)程300可以以初始數(shù)據(jù)采集步驟305開(kāi)始。在一個(gè)實(shí)施例中，初始數(shù)據(jù)采集步驟305可以包括圖3所示的步驟。如左邊所示，數(shù)據(jù)采集步驟305可以以在步驟60中分配稱為挖掘密鑰40的標(biāo)識(shí)符開(kāi)始。如圖7所示，挖掘密鑰40可以包括包裹跟蹤號(hào)和運(yùn)送模式代碼。如圖3所示，挖掘密鑰可以用于步驟62，以從關(guān)于具有與挖掘密鑰中的運(yùn)送模式代碼相同的運(yùn)送的實(shí)際運(yùn)送記錄30檢索各種數(shù)據(jù)。例如，如果挖掘密鑰包括“ JZJ”運(yùn)送模式代碼，則步驟62可以包括對(duì)具有“JZJ”運(yùn)送模式代碼的實(shí)際運(yùn)送記錄30的檢索。對(duì)于所發(fā)現(xiàn)的每ー個(gè)匹配記錄，檢索包裹跟蹤號(hào)。在步驟64中，使用來(lái)自步驟62的包裹跟蹤號(hào)來(lái)匹配來(lái)自具有相同的送貨地址的當(dāng)前的有效的運(yùn)送的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20。步驟62和64的結(jié)果以表格的形式示于圖7中。如果ー些送貨地址適合表示它們是ZJJP-運(yùn)送的模式，在步驟64中可以忽視它們。ZIP運(yùn)送的包裹是這樣的ー個(gè)包裹，其中，運(yùn)貨者使用最少的信息(例如，僅僅ZJJP代碼)來(lái)得到速率和跟蹤號(hào)，并且使用下架運(yùn)送系統(tǒng)將這些上載到包裹運(yùn)送服務(wù)。為了數(shù)據(jù)采集步驟305的目的，僅僅包含ZIP代碼的送貨地址不會(huì)產(chǎn)生有意義的結(jié)果。在步驟70中，使用步驟62和64的結(jié)果來(lái)建立挖掘數(shù)據(jù)集。在步驟70中，對(duì)于通過(guò)所述循環(huán)的每一次遍歷或者迭代，所述結(jié)果可以加入到挖掘的數(shù)據(jù)中。繼續(xù)圖3所示的循環(huán)的數(shù)據(jù)采集步驟305，接下來(lái)將結(jié)果與步驟66中的前ー結(jié)果相比較，并且除去重復(fù)的送貨地址。步驟68表示與步驟64中的迭代相似的另ー迭代。如所示，數(shù)據(jù)采集步驟305可以包括幾個(gè)迭代或者遍歷。每一遍歷循環(huán)產(chǎn)生附加潛在的匹配，所述匹配可以在步驟70中加入到挖掘數(shù)據(jù)集中。如果達(dá)到任何各種預(yù)定限度，可以終止數(shù)據(jù)采集步驟305。在一個(gè)實(shí)施例中，該限定包括遍歷限制和退出限制。遍歷限制可以充當(dāng)對(duì)所執(zhí)行的迭代或者遍歷數(shù)目的上限。例如，遍歷限制可以設(shè)置為10。退出限制可以充當(dāng)對(duì)所執(zhí)行的迭代或者遍歷數(shù)目的上限。退出限制可以是一定的量，例如1000。退出限制可以是百分率，如果(例如)唯一的送貨地址的總數(shù)與前一遍歷相比較增加了小于 百分之五，則觸發(fā)結(jié)束該數(shù)據(jù)采集。圖4示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的數(shù)據(jù)采集過(guò)程中的編程步驟的列表。圖5示出初始數(shù)據(jù)采集步驟305的例子，并且示出過(guò)濾出去可以導(dǎo)致收集給錯(cuò)誤收件人的數(shù)據(jù)的送貨地址運(yùn)送模式捜索的效果。如標(biāo)記為“第一迭代”的列所示，挖掘密鑰40可以包括運(yùn)送模式代碼(DP)和送貨地址(A)。在整個(gè)數(shù)據(jù)采集步驟305和后續(xù)處理中，可以使用挖掘密鑰40 (DP-A)0為了附圖和說(shuō)明清楚而簡(jiǎn)單起見(jiàn)，可以用單個(gè)字母(A、R、G、T等)替代送貨地址數(shù)據(jù)。對(duì)于實(shí)際處理步驟，送貨地址可以包括地址數(shù)據(jù)的所有的一般屬性。圖5所示的第一迭代以挖掘密鑰40和運(yùn)送模式代碼開(kāi)始，并且定位所有的唯一送貨地址(ST)。對(duì)于送貨地址I (ST-1)，發(fā)現(xiàn)有兩個(gè)停止站或者停止標(biāo)識(shí)符。對(duì)于送貨地址2 (ST-2)，有四個(gè)。對(duì)于運(yùn)送模式代碼具有小于兩個(gè)停止站的送貨地址不被用來(lái)搜索更多的運(yùn)送模式。由于不使用這些送貨地址，系統(tǒng)避免從不同的停止位置采集數(shù)據(jù)，所述停止位置是很可能的誤送停止站和/或非常罕見(jiàn)的停止站。另ー方面，通過(guò)減少對(duì)于每個(gè)停止站具有低包裹容量的收件人的數(shù)據(jù)集，可以在運(yùn)送模式中產(chǎn)生非常高的差異，或者，可以在送貨地址中產(chǎn)生非常高的差異。圖5所示的第二迭代以針對(duì)每ー個(gè)停止標(biāo)識(shí)符(ST-1和ST-2)找到運(yùn)送模式代碼(DP)開(kāi)始。與停止站ST-I相關(guān)的運(yùn)送模式代碼DP-B產(chǎn)生兩個(gè)附加的停止標(biāo)識(shí)符ST-5(具有兩個(gè)停止站)和ST-6 (具有I個(gè)停止姑)。在第三迭代中，僅僅具有兩個(gè)以上的停止站的停止標(biāo)識(shí)符用來(lái)尋找附加的運(yùn)送模式代碼。與每ー個(gè)運(yùn)送模式代碼相關(guān)的數(shù)據(jù)還可以包括附加的信息，如圖6所示。這種附加信息可以包括清楚的簽名、SLIC代碼、駕駛員身份證、郵政代碼和其它存儲(chǔ)數(shù)據(jù)。如圖6所示，各種過(guò)濾器或者禁止器可以用來(lái)消除不代表所需的收件人位置的運(yùn)送模式。例如，可以激活一個(gè)或者多個(gè)下述禁止器，以消除不在收件人的合理附近范圍內(nèi)的運(yùn)送模式。(I)郵政編碼禁止器，在同一運(yùn)送模式內(nèi)具有正零或者負(fù)零的容差，可以用來(lái)消除具有所需的運(yùn)送模式但具有不同的郵政編碼的地址。(2)駕駛員身份證禁止器，可以用來(lái)消除駕駛員實(shí)際上不在運(yùn)送模式中工作的地址。
(3)簽名和SLIC (組合的)禁止器，可以用來(lái)消除與這樣的停止站相關(guān)聯(lián)的地址，對(duì)該停止站所述簽名和SLIC與在運(yùn)送模式內(nèi)的其它運(yùn)送的簽名和SLIC不匹配。例如，參照?qǐng)D6的第二迭代，運(yùn)送模式代碼DP-K與郵政代碼PC-12相關(guān)聯(lián)，該郵政代碼PC-12與跟同一停止標(biāo)識(shí)符ST-14相關(guān)聯(lián)的代碼PC-2不同。因?yàn)榇aPC-2與其它的代碼相似、并且代碼PC-12不同，所以消除PC-2停止站的運(yùn)送模式。類似地，因?yàn)殛P(guān)聯(lián)代碼是PC-7，所以消除運(yùn)送模式DP-H ;此外，因?yàn)閺牡谝坏Ｊ紻P-H是與停止標(biāo)識(shí)符ST-13相關(guān)聯(lián)的唯一一個(gè)，所以也消除停止站ST-13。在此方面，當(dāng)確定所述數(shù)據(jù)不精確時(shí)，在后一迭代中消除的運(yùn)送模式可以用來(lái)消除在前一迭代中所找到的匹配。對(duì)數(shù)據(jù)應(yīng)用禁止器的方法可以包括兩個(gè)通用步驟。第一，對(duì)于在當(dāng)前迭代中的允許的運(yùn)送模式，新禁止器值可以加入到所允許的禁止器的列表中。第二，在下一個(gè)迭代中，所允許的禁止器的列表可以與當(dāng)前迭代中所發(fā)現(xiàn)的候選禁止器比較。如果由給定的運(yùn)送模式限定的任何停止站集不具有與所允許的禁止器之一匹配的候選禁止器，則不允許給定的運(yùn)送模式。如果對(duì)于不允許的運(yùn)送模式的前一送貨地址或者根送貨地址不是ー個(gè)或者多個(gè)其它允許運(yùn)送模式的根，則不允許所述根送貨。在此方面，數(shù)據(jù)的消除可以被傳送回，以從 前ー迭代除去不可靠的數(shù)據(jù)。再次參照?qǐng)D3，在一個(gè)實(shí)施例中，挖掘密鑰40可以包括包裹跟蹤號(hào)和運(yùn)送模式代碼。在圖7的挖掘數(shù)據(jù)表格中所示的實(shí)例中，“JZJ”是與實(shí)例挖掘密鑰40相關(guān)聯(lián)的運(yùn)送模式代碼。在圖3所示的步驟62中，本發(fā)明的系統(tǒng)的數(shù)據(jù)采集步驟305捜索對(duì)于具有相同的運(yùn)送模式(JZJ)的包裹的所有實(shí)際的運(yùn)送記錄30作為挖掘密鑰40。匹配清單列入在圖7的迭代#1下的左列中。對(duì)于具有相同的運(yùn)送模式(JZJ)的每ー個(gè)運(yùn)送記錄，步驟62包括尋找跟蹤號(hào)和送貨地址。包裹跟蹤號(hào)以字符“IZ…”開(kāi)頭，送貨地址由單個(gè)大寫(xiě)字母(F、R、N、B等)表不。在圖3所示的步驟68中，本發(fā)明的系統(tǒng)的數(shù)據(jù)采集步驟305在包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20中捜索關(guān)于具有相同的送貨地址(F、R、N、B等)的包裹的所有記錄，作為在步驟62中找到的匹配。對(duì)于步驟64的匹配的清單列入在圖7的迭代#I下的右列中。對(duì)于具有相同的送貨地址的每ー個(gè)運(yùn)送記錄，步驟68包括尋找跟蹤號(hào)和運(yùn)送模式(JZJ、TKI等)。如圖所示，使用送貨地址來(lái)捜索(在步驟64中)，可以導(dǎo)致除與挖掘密鑰40 (JZJ)相關(guān)聯(lián)的運(yùn)送模式之外的附加運(yùn)送模式出現(xiàn)。因此，在后續(xù)的迭代中，運(yùn)送模式的數(shù)目増加，從而，増加匹配記錄的數(shù)目，如圖7的迭代#2所示。圖7的幾頁(yè)也包括在迭代#3和迭代M期間所挖掘的數(shù)據(jù)。連續(xù)的檢查迭代將示出如何使用挖掘密鑰40、后續(xù)的匹配和在后續(xù)的迭代期間所用的各種記錄元素(運(yùn)送模式代碼、送貨地址、跟蹤號(hào))的組合來(lái)找到附加數(shù)據(jù)。本發(fā)明的系統(tǒng)的數(shù)據(jù)采集步驟305可以包括從最后的迭代排序挖掘數(shù)據(jù)的任務(wù)。例如，可以存儲(chǔ)在圖7的迭代#4中所示的挖掘數(shù)據(jù)。挖掘數(shù)據(jù)可以通過(guò)(例如)如圖8的表格I中所示的停止標(biāo)識(shí)符來(lái)排序。挖掘數(shù)據(jù)還可以通過(guò)如圖8的表格2所示的運(yùn)送模式代碼來(lái)排序。關(guān)聯(lián)處理再次參照?qǐng)D33，繼續(xù)注冊(cè)過(guò)程300的描述，本發(fā)明可以包括初始關(guān)聯(lián)處理步驟310。步驟310可以用來(lái)在初始數(shù)據(jù)采集步驟305期間所找到的各種送貨地址之間建立統(tǒng)計(jì)學(xué)上有意義的關(guān)聯(lián)性。換句話說(shuō)，關(guān)聯(lián)處理310可以用來(lái)確定在挖掘數(shù)據(jù)集中的送貨地址是指代相同的離散的位置、或者屬于一起的。在一個(gè)實(shí)施例中，通過(guò)觀察在同一運(yùn)送事件內(nèi)不同送貨地址重合，并且通過(guò)對(duì)于運(yùn)送至同一運(yùn)送模式的包裹不同送貨地址重合，確定數(shù)據(jù)之間的關(guān)聯(lián)性。如圖7中的迭代#1至#4所示，數(shù)據(jù)采集步驟305可以是過(guò)度包含的。關(guān)聯(lián)處理步驟310可以用來(lái)提煉數(shù)據(jù)采集步驟305的結(jié)果，以幫助ADA 200理解顯示給她的數(shù)據(jù)。在一個(gè)實(shí)施例中，關(guān)聯(lián)處理步驟310的目標(biāo)可以包括(I)產(chǎn)生送貨地址的列表，其中該列表內(nèi)的地址在統(tǒng)計(jì)學(xué)上很可能屬于同一位置；

(2)按層次地產(chǎn)生送貨地址的列表，從而最高級(jí)的多個(gè)列表在統(tǒng)計(jì)學(xué)上很少有可能屬于同一位置；以及(3)提供與送貨地址的每一列表相關(guān)的統(tǒng)計(jì)學(xué)上有意義的測(cè)量和/或觀察。初始關(guān)聯(lián)步驟310的ー個(gè)總目標(biāo)是提供充足的信息給ADA 200，從而能夠快速精確地更新地址數(shù)據(jù)庫(kù)100。下述過(guò)程和技術(shù)可以總稱為關(guān)聯(lián)處理310。送貨地址預(yù)處理在一個(gè)實(shí)施例中，關(guān)聯(lián)處理步驟310可以包括對(duì)送貨地址的預(yù)處理。在此方面，通過(guò)去掉與地址很可能無(wú)關(guān)的無(wú)用的信息，預(yù)處理可以減少送貨地址的排列的數(shù)目和種類。預(yù)處理是有價(jià)值的，因?yàn)闇p少了可以使檢測(cè)有用的趨勢(shì)更難的那些地址變化。在一個(gè)實(shí)施例中，預(yù)處理可以包括(I)將每ー個(gè)送貨地址轉(zhuǎn)換為單個(gè)信件夾，所有的上轉(zhuǎn)換、或者所有的下轉(zhuǎn)換。(2)從每ー個(gè)送貨地址除去冗余的空白。(3)通過(guò)用合適的代表符號(hào)替換任何非地址序列值，例如訂單號(hào)、返回授權(quán)號(hào)等，使它們規(guī)范化。該過(guò)程可以稱為序列值規(guī)范化，下面對(duì)此進(jìn)行更加詳細(xì)的描述。(4)將唯一的標(biāo)記放置在完全空白的任何送貨地址，以便防止在空白的送貨地址可比較的關(guān)聯(lián)處理310期間的不正確的假設(shè)。序列值規(guī)范化在一個(gè)實(shí)施例中，關(guān)聯(lián)處理步驟310可以包括稱為序列值規(guī)范化的過(guò)程。該構(gòu)思在于檢測(cè)具有唯一值并還具有一致的鄰接文本的字符序列。規(guī)范化過(guò)程除去其它一致模式的高度可變的部分，在應(yīng)用中，通常不會(huì)除去任何可用的地址信息。規(guī)范化過(guò)程可以包括下述通用步驟(I)識(shí)別所有一次出現(xiàn)字(one-time occurring word),所述出現(xiàn)字包含從采集數(shù)據(jù)中的一次出現(xiàn)送貨地址集(發(fā)生一次記錄)的號(hào)碼(并且，還可以包含字母)。(2)對(duì)于每ー個(gè)潛在的檢測(cè)序列值，確保在整個(gè)其它送貨地址中多次找到整個(gè)送貨地址的其余文本，并且，如果這樣，用于表示要替換內(nèi)容的預(yù)定符號(hào)或者外卡替換所檢測(cè)的序列值。圖9示出序列值規(guī)范化的過(guò)程。設(shè)置要規(guī)范化的數(shù)據(jù)可以僅僅包括出現(xiàn)一次的那些送貨地址，換句話說(shuō)，具有等于I的頻率值。在一個(gè)實(shí)施例中，序列值規(guī)范化可以設(shè)計(jì)成相對(duì)較謹(jǐn)慎的，從而它將不會(huì)替換可以存在于數(shù)據(jù)中的所有可能的序列值。在一個(gè)實(shí)施例中，序列值規(guī)范化過(guò)程可以包含下述約束(I)把僅僅出現(xiàn)一次的那些送貨地址作為目標(biāo)。(2)僅僅使用在整個(gè)數(shù)據(jù)中出現(xiàn)一次的序列值。通過(guò)應(yīng)用相關(guān)過(guò)濾器，可以實(shí)現(xiàn)對(duì)一次出現(xiàn)的序列值的識(shí)別。(3)有效的序列值是僅僅由至少ー個(gè)數(shù)字和ー個(gè)或者多個(gè)字母構(gòu)成的單詞。(4)包圍序列值的送貨地址的其它文本必須在也包含序列值的其它送貨地址內(nèi)重新出現(xiàn)。聚類(clustering):在一個(gè)實(shí)施例中，聚類過(guò)程可以使用在運(yùn)送數(shù)據(jù)中可用的最可靠的持續(xù)測(cè)量中的兩個(gè)來(lái)確定送貨地址之間的可能的相關(guān)性(a)停止重合；以及(b)運(yùn)送模式重合。停止重合是指在同一運(yùn)送事件或者停止時(shí)的運(yùn)送重合。運(yùn)送模式重合是指與同一運(yùn)送模式相關(guān)的運(yùn)送重合。通過(guò)停止重合形成的關(guān)系可以是最強(qiáng)的、最可靠的測(cè)量，但是有時(shí)被誤運(yùn)送和停止站內(nèi)的缺乏送貨地址多樣性而削弱。如圖8所示的挖掘數(shù)據(jù)表格的停止排序表示基于停止標(biāo)識(shí)符的聚類的例子。 只要當(dāng)運(yùn)送人員制作和記錄持續(xù)的運(yùn)送記錄時(shí)，并且，在運(yùn)送記錄唯一地限定每個(gè)位置時(shí)，通過(guò)運(yùn)送模式重合形成的關(guān)系可以強(qiáng)。如圖8所示的挖掘數(shù)據(jù)表格的運(yùn)送模式排序表示基于運(yùn)送模式的聚類的例子。相似性矩陣在一個(gè)實(shí)施例中，關(guān)聯(lián)處理步驟310可以包括構(gòu)建ー個(gè)或者多個(gè)相似性矩陣。建立相似性矩陣的過(guò)程或許以圖形的形式示出，但是一般來(lái)說(shuō)，數(shù)學(xué)上地建立和存儲(chǔ)每ー個(gè)矩陣。圖10示出運(yùn)送模式相似性矩陣的實(shí)例結(jié)構(gòu)。圖11示出停止相似性矩陣的實(shí)例結(jié)構(gòu)。這兩個(gè)矩陣的ー個(gè)目的是，在送貨地址對(duì)(A-B、A-C、A-D等)之間測(cè)量關(guān)系。參照?qǐng)D10，構(gòu)建運(yùn)送模式相似性矩陣的第一步是計(jì)數(shù)每ー個(gè)運(yùn)送模式與每ー個(gè)送貨地址的重合。該步驟還可以包括對(duì)每ー個(gè)送貨地址求和。構(gòu)建運(yùn)送模式相似性矩陣可以包括對(duì)所有可能的送貨地址對(duì)的重合求和。一般說(shuō)來(lái)，兩個(gè)送貨地址的重合計(jì)數(shù)越高，這兩個(gè)地址就越有可能相似并相關(guān)聯(lián)。參照?qǐng)D11，構(gòu)建停止相似性矩陣的第一步是計(jì)數(shù)每ー個(gè)停止標(biāo)識(shí)符與每ー個(gè)送貨地址的重合。該步驟還可以包括對(duì)每ー個(gè)送貨地址的求和。構(gòu)建停止相似性矩陣可以包括對(duì)所有可能的送貨地址對(duì)的重合求和。一般來(lái)說(shuō)，這兩個(gè)送貨地址的重合計(jì)數(shù)越高，這兩個(gè)地址就越有可能相似并相關(guān)聯(lián)。樹(shù)狀圖在一個(gè)實(shí)施例中，關(guān)聯(lián)處理步驟310可以包括將圖10和圖11所示的一個(gè)或者多個(gè)相似性矩陣轉(zhuǎn)換為ー個(gè)或者多個(gè)樹(shù)狀圖的步驟。樹(shù)狀圖是用來(lái)示出數(shù)據(jù)點(diǎn)在集合中的布置和關(guān)系的分等級(jí)的樹(shù)狀圖。在一個(gè)實(shí)施例中，樹(shù)狀圖結(jié)構(gòu)的ー個(gè)目的是，在數(shù)學(xué)上幫助促使所有提供的送貨地址的集合之間關(guān)聯(lián)和分離。樹(shù)狀圖技術(shù)可能涉及迭代地選擇最佳可用的送貨地址對(duì)和送貨地址組。當(dāng)不可能有附加對(duì)吋，樹(shù)狀圖可以被認(rèn)為是完整的。一旦成對(duì)，結(jié)果就可以稱為連接的節(jié)點(diǎn)。在一個(gè)實(shí)施例中，一個(gè)樹(shù)狀圖對(duì)于具有相似停止站的送貨地址(停止站連接的地址)被完成。另ー個(gè)樹(shù)狀圖對(duì)于具有相似的運(yùn)送模式的送貨地址(模式連接的地址)被完成。在一個(gè)實(shí)施例中，建立如圖12所示的停止站連接樹(shù)狀圖的技術(shù)可以包括下述步驟(I)通過(guò)選擇具有最高計(jì)數(shù)的送貨地址對(duì)來(lái)評(píng)估相似性矩陣。如果存在一系列的具有最高計(jì)數(shù)的多對(duì)，則優(yōu)先選擇最高級(jí)別的配對(duì)(組合配對(duì))。
(2)將所選擇的對(duì)變成新的(下ー個(gè)更高級(jí))節(jié)點(diǎn)。該節(jié)點(diǎn)可以稱為連接停止站節(jié)點(diǎn)。(3)新節(jié)點(diǎn)的頻率是來(lái)自相似性矩陣的對(duì)的計(jì)數(shù)。(4)將用于所選擇的對(duì)(因?yàn)樗鼈兣c其它的送貨地址相關(guān))的兩組相似性矩陣計(jì)數(shù)組合到單個(gè)新的集合。對(duì)這兩個(gè)線性陣列進(jìn)行求和，以產(chǎn)生新的陣列。(5)對(duì)下ー節(jié)點(diǎn)連接開(kāi)始新的迭代。當(dāng)在相似性矩陣中的可用節(jié)點(diǎn)具有零計(jì)數(shù)吋，該樹(shù)狀圖是完整的。圖12示出示例停止站連接樹(shù)狀圖的結(jié)構(gòu)。對(duì)于樹(shù)狀圖中的每ー個(gè)節(jié)點(diǎn)，可能存在關(guān)聯(lián)數(shù)據(jù)，包括停止頻率、駕駛員身份證、簽名捕獲和鑒別、運(yùn)送模式和日期。例如，關(guān)于送貨地址H和N的節(jié)點(diǎn)具有4的值或頻率，節(jié)點(diǎn)包括樣品數(shù)據(jù)，例如，對(duì)于駕駛員身份證的Janovski、包括對(duì)Amy的兩個(gè)條目的簽名鑒別(一個(gè)對(duì)Bergeron, —個(gè)對(duì)Smit)、兩個(gè)運(yùn)送?！な?JZJ和0ΖΚ)、以及“2005年7月7日”的中間事件日期。相似的數(shù)據(jù)可用，并且連接樹(shù)狀圖中的每ー個(gè)節(jié)點(diǎn)。建立停止站連接樹(shù)狀圖的ー個(gè)基本原理是，將包裹聯(lián)合地運(yùn)送到多個(gè)送貨地址，這高度可靠地顯示這些地址之間的緊密聯(lián)系。因此，該系統(tǒng)積累這些重合并將它們制成表格?；谝话阋?guī)則“如果A與B相關(guān)，B與C相關(guān)，則根據(jù)AB加BC的權(quán)重因子，A與C相夫”，聯(lián)合運(yùn)送的送貨地址的關(guān)系是邏輯關(guān)系。此外，請(qǐng)注意，通過(guò)(a)在多個(gè)包裹停止站內(nèi)誤運(yùn)送，和/或(b)啟動(dòng)操作返回(如果用戶沒(méi)有更新送貨地址，則這好像誤運(yùn)送)，可以導(dǎo)致聯(lián)合運(yùn)送的送貨地址之間的所述相關(guān)性降級(jí)。圖13是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的在停止站連接樹(shù)狀圖的構(gòu)建期間所進(jìn)行的每一次迭代和所作出的每ー個(gè)決定的例子。每一次迭代可以以選擇要連接的兩個(gè)節(jié)點(diǎn)開(kāi)始，其中重疊計(jì)數(shù)被加亮顯示。在一個(gè)實(shí)施例中，建立如圖14所示的運(yùn)送末端連接樹(shù)狀圖的技術(shù)可以包括下述步驟(I)通過(guò)選擇具有最高計(jì)數(shù)的送貨地址對(duì)來(lái)評(píng)估相似性矩陣。如果存在一系列的具有最高計(jì)數(shù)的多對(duì)，則優(yōu)選最低級(jí)別的配對(duì)(組合配對(duì))。(2)將所選擇的對(duì)變成新的(下ー個(gè)更高級(jí))節(jié)點(diǎn)。該節(jié)點(diǎn)可以稱為連接模式節(jié)點(diǎn)。(3)新節(jié)點(diǎn)的頻率是根據(jù)相似性矩陣的對(duì)的計(jì)數(shù)。(4)將用于所選擇的對(duì)(因?yàn)樗鼈兣c其它的送貨地址相關(guān))的兩組相似性矩陣計(jì)數(shù)組合到單個(gè)新的集合。求這兩個(gè)線性陣列的最小者，以產(chǎn)生新的陣列。(5)對(duì)下ー節(jié)點(diǎn)連接開(kāi)始新的迭代。當(dāng)在相似性矩陣中的可用節(jié)點(diǎn)具有零的計(jì)數(shù)時(shí)，該樹(shù)狀圖是完整的。建立運(yùn)送模式連接樹(shù)狀圖的ー個(gè)基本原理是，對(duì)多個(gè)送貨地址使用相同的運(yùn)送模式，這有時(shí)可靠地顯示這些地址之間的緊密聯(lián)系。因?yàn)樵撓嚓P(guān)性的可靠性稍微低于停止站連接樹(shù)狀圖的可靠性，所以可以將相當(dāng)大的權(quán)重僅僅加入這些相關(guān)性，其中存在嚴(yán)格的重疊。該嚴(yán)格重疊限制對(duì)應(yīng)于一般規(guī)則“如果A與B相關(guān)，B與C相關(guān)，則根據(jù)AB加BC的權(quán)重因子，A與C相夫”，聯(lián)合運(yùn)送的送貨地址的關(guān)系是邏輯關(guān)系。此外，請(qǐng)注意，可以通過(guò)下述中的一個(gè)或者多個(gè)來(lái)導(dǎo)致模式連接樹(shù)狀圖中的該相關(guān)性降級(jí)(a)具有一致的相同記錄的運(yùn)送模式的不同停止站位置；(b)碰巧與另ー停止站位置具有相同的運(yùn)送模式的誤記錄運(yùn)送；(C)碰巧與另ー停止站位置具有相同的運(yùn)送模式的實(shí)際誤運(yùn)送；和/或(d)啟動(dòng)操作返回，如果用戶沒(méi)有更新送貨地址，則這好像誤運(yùn)送。圖15是示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的在運(yùn)送模式連接樹(shù)狀圖的構(gòu)建期間所進(jìn)行的每一次迭代和所作出的每ー個(gè)決定的例子。每一次迭代可以以選擇要連接的兩個(gè)節(jié)點(diǎn)開(kāi)始，其中重疊計(jì)數(shù)被加亮顯示。圖16示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的在樹(shù)狀圖過(guò)程中的編程步驟的列表。聚類數(shù)字計(jì)算器(cluster cruncher):在一個(gè)實(shí)施例中，關(guān)聯(lián)處理步驟310可以包括稱為聚類數(shù)字計(jì)算器過(guò)程的步驟。聚類數(shù)字計(jì)算器的ー個(gè)目的是，將樹(shù)狀圖轉(zhuǎn)換為統(tǒng)計(jì)關(guān)聯(lián)送貨地址的簡(jiǎn)單等級(jí)列表。在一個(gè)實(shí)施例中，在聚類數(shù)字計(jì)算器輸出中，根據(jù)如圖17所示的由停止站連接樹(shù)狀圖限定的超群組和群組的基節(jié)點(diǎn)，可以對(duì)送貨地址可以進(jìn)行分組。這些群組是使用群組 檢測(cè)算法所選擇的送貨地址的聚類。在識(shí)別聚類中的第一歩可能是用表示稱為節(jié)點(diǎn)距離的水平軸(示出穿過(guò)圖17的底部)重畫(huà)所述樹(shù)狀圖。如圖17所示,示例的停止站連接樹(shù)狀圖在左邊以表示停止站對(duì)的基節(jié)點(diǎn)開(kāi)始。例如，第一基節(jié)點(diǎn)是對(duì)于Q和S。下一節(jié)點(diǎn)是對(duì)于與停止站F連接的Q和S。Q-S-F節(jié)點(diǎn)的重疊具有兩個(gè)停止站的頻率?？梢杂赏Ｖ拐镜臄?shù)目和停止頻率計(jì)算節(jié)點(diǎn)距離。節(jié)點(diǎn)距離可以表達(dá)為基節(jié)點(diǎn)頻率除以連接的節(jié)點(diǎn)頻率再加上最大的子(前ー個(gè))節(jié)點(diǎn)距離的平均值。停止節(jié)點(diǎn)之間的節(jié)點(diǎn)距離可以稱為停止節(jié)點(diǎn)距離。該關(guān)系應(yīng)用到圖17的Q-S-F節(jié)點(diǎn)，以計(jì)算3. 67的節(jié)點(diǎn)距離。在樹(shù)狀圖中的每ー個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)距離可以用于聚類數(shù)字計(jì)算器程序，以識(shí)別節(jié)點(diǎn)群組和超群組。一旦節(jié)點(diǎn)距離已知，則可以計(jì)算節(jié)點(diǎn)之間的變化程度(節(jié)點(diǎn)加速度)，并且將它們與其它節(jié)點(diǎn)相比較。如圖17所示，可以在停止站連接樹(shù)狀圖的最高級(jí)或者右邊識(shí)別超群組。一旦識(shí)別了，可以通過(guò)超群組片連接所述超群組，如圖所示。通過(guò)分析從每ー個(gè)超群組頂端到每ー個(gè)中間節(jié)點(diǎn)(在基節(jié)點(diǎn)級(jí)別之上)的距離，可以在所示的樹(shù)狀圖的一個(gè)或者多個(gè)中間點(diǎn)上識(shí)別節(jié)點(diǎn)群組。在該分析中，對(duì)于每一個(gè)超群組，確定節(jié)點(diǎn)距離的單個(gè)最大加速度。通過(guò)該位置畫(huà)出一垂直片，通過(guò)在每一個(gè)超群組的所有節(jié)點(diǎn)距離。所述片相交點(diǎn)限定每ー個(gè)群組的頂端。相鄰節(jié)點(diǎn)距離可以用來(lái)計(jì)算最大節(jié)點(diǎn)加速度的位置、或者節(jié)點(diǎn)距離的變化速率。例如，如圖17的文本框中所示，最大節(jié)點(diǎn)加速度的數(shù)學(xué)點(diǎn)位于標(biāo)記為11. I的節(jié)點(diǎn)距離上。如計(jì)算所示，將下ー節(jié)點(diǎn)距離(16. 8)和緊接的前ー節(jié)點(diǎn)距離(8. 09)相比較，以計(jì)算2. 69的節(jié)點(diǎn)加速度。如圖18所示，可以在圖上將節(jié)點(diǎn)加速度繪成節(jié)點(diǎn)距離的函數(shù)。線圖表示通過(guò)菱形點(diǎn)表示的各種節(jié)點(diǎn)(停止站對(duì))，例如，Q-S節(jié)點(diǎn)。圖18中的曲線圖示出用于選擇每ー個(gè)超群組中的最佳群組的ー種技木。對(duì)于從基節(jié)點(diǎn)到超群組頂端的每ー個(gè)路徑，可以測(cè)量對(duì)于節(jié)點(diǎn)距離的每ー個(gè)序列的節(jié)點(diǎn)加速度。在樹(shù)狀圖的上半部分內(nèi)發(fā)現(xiàn)的最大加速度確定了用作所述片點(diǎn)的距離值，反過(guò)來(lái)，該距離值又確定每ー個(gè)超群組內(nèi)的群組。下面解釋通過(guò)聚類數(shù)字計(jì)算器過(guò)程使用該數(shù)據(jù)。
應(yīng)用到圖17和圖18中的停止站連接樹(shù)狀圖的技術(shù)也可以應(yīng)用到圖19所示的運(yùn)送模式連接樹(shù)狀圖。模式節(jié)點(diǎn)之間的節(jié)點(diǎn)距離可以稱為模式節(jié)點(diǎn)距離。根據(jù)上面討論的節(jié)點(diǎn)距離和節(jié)點(diǎn)加速度之間的相同關(guān)系，可以識(shí)別超群組和中間群組。在一方面，模式連接樹(shù)狀圖的超群組和群組解釋每ー對(duì)送貨地址可以相互緊密相關(guān)聯(lián)的原因。例如，如果包含該樹(shù)狀圖的特定超群組的送貨地址集等于來(lái)自停止站連接樹(shù)狀圖(圖17)的任何群組的送貨地址集，則該停止站是相同群組中的一部分，這是因?yàn)?I)這兩個(gè)停止站都聯(lián)合運(yùn)送(沿著相同的運(yùn)送模式)并且(2 )這兩個(gè)停止站表示相同的運(yùn)送地址(收件人位置)的緣故。在此方面，通過(guò)聚類數(shù)字計(jì)算器過(guò)程，模式連接樹(shù)狀圖和停止站連接樹(shù)狀圖可以用來(lái)識(shí)別很可能緊密相關(guān)的挖掘數(shù)據(jù)集中的送貨地址。雖然可以以圖形形式示出聚類數(shù)字計(jì)算器過(guò)程，如圖17、圖18和圖19所示，但是一般說(shuō)來(lái)，在數(shù)學(xué)上通過(guò)一系列程序控制的分段、連接和計(jì)算步驟來(lái)發(fā)生該過(guò)程。圖20示 出根據(jù)本發(fā)明的一個(gè)實(shí)施例的在聚類數(shù)字計(jì)算器過(guò)程中編程步驟的列表。可以通過(guò)下述一般規(guī)則中的一個(gè)或者多個(gè)來(lái)管理聚類數(shù)字計(jì)算器過(guò)程(a)可以在輸出中重復(fù)單個(gè)送貨地址，用于在基節(jié)點(diǎn)中可能找到的結(jié)果值一祥多的排列。下面更加詳細(xì)的公開(kāi)結(jié)果值(Outcome value)的概念。一般說(shuō)來(lái),結(jié)果值表示根據(jù)在與特定運(yùn)送相關(guān)聯(lián)的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20中的記錄的運(yùn)送特征。(b)通過(guò)在每一個(gè)基節(jié)點(diǎn)上對(duì)每個(gè)唯一結(jié)果值的計(jì)數(shù)求和，可以確定每個(gè)送貨地址的計(jì)數(shù)值。(C)可以從基節(jié)點(diǎn)結(jié)果值得出每ー個(gè)送貨地址的結(jié)果值。(d)可以從基節(jié)點(diǎn)中位日期得出每ー個(gè)送貨地址的中位日期(通常是實(shí)際運(yùn)送日期)。(e)每ー個(gè)超群組和群組的相對(duì)置信度可以定義為等于停止站連接樹(shù)狀圖的各個(gè)頂端的節(jié)點(diǎn)距離的倒數(shù)。如下面所公開(kāi)，相對(duì)置信度可以用來(lái)在顯示給ADA以便選擇時(shí)排序或者優(yōu)序化候選地址。對(duì)于由定義具有零節(jié)點(diǎn)距離的孤立的(非連接的)送貨地址構(gòu)成的群組或者超群組，可以將置信度設(shè)置為零。(f)如果對(duì)于模式連接超群組或者模式連接群組，送貨地址集相同，則對(duì)于每ー個(gè)超群組(或者群組)的連接原因(Join Reason，參見(jiàn)圖20)可以表達(dá)為“聯(lián)合運(yùn)送的公共運(yùn)送地址”。(g)如果對(duì)于模式連接超群組或者模式連接群組，每ー個(gè)超群組(或者群組)的連接原因(Join Reason)可以表達(dá)為“聯(lián)合運(yùn)送的”。(h)對(duì)于每一個(gè)超群組或者群組的連接點(diǎn)(Join Blob，參見(jiàn)圖20)可以由在相關(guān)頂端節(jié)點(diǎn)上存在的信息確定，如在下述編程計(jì)算中的ー個(gè)或者多個(gè)中表達(dá)(1)最常用的組合(xxx%) <deliv patt>、〈serve provdr〉、〈signat〉” 或者(2) “最常用的記錄運(yùn)送地址(xxx%) :〈deliv patt>” 或者(3) “最常用的服務(wù)提供商(xxx%) :〈servc provdr〉” 或者(4) “最常用的簽名(xxx%) :〈signat>”。(i)對(duì)于每ー個(gè)標(biāo)識(shí)符，運(yùn)行用于Join Blob程序(圖20)的基于服務(wù)提供商的表格；但是，Join Blob格式包括服務(wù)提供商名字，而不包含標(biāo)識(shí)符。(j)在一個(gè)實(shí)施例中用來(lái)計(jì)算Join Blob百分率的分母可以是超群組或者群組的總計(jì)數(shù)。
(k)聚類數(shù)字計(jì)算器的總計(jì)數(shù)應(yīng)該等于所采集的數(shù)據(jù)的總計(jì)數(shù)。在一個(gè)實(shí)施例中，聚類數(shù)字計(jì)算器的工作可以被資源限定(例如，送貨地址的最大數(shù)目)控制。資源限定可以通過(guò)ADA的容量確定，該ADA必須處理挖掘數(shù)據(jù)的輸入流。資源限定可以是簡(jiǎn)單的量，例如，一千個(gè)送貨地址。在一個(gè)實(shí)施例中，資源限定可以包括要應(yīng)用到群組或超群組上的很多規(guī)則。例如，資源限定可以要求(I)如果超群組具有一千個(gè)以上的送貨地址，則使每ー個(gè)中間子群組變?yōu)槠渥约旱某航M；并且然后，(2)如果任何其余的超群組具有一千個(gè)以上的送貨地址，則分別隨機(jī)地刪除百分之九十五的單態(tài)、雙重態(tài)、三重態(tài)等，直到該數(shù)量小于一千為止。聚類數(shù)字計(jì)算器過(guò)程的輸出可以用于排序或者優(yōu)序化挖掘數(shù)據(jù)集中的候選地址，以便在步驟330中將分等級(jí)的列表顯示給地址數(shù)據(jù)管理員(ADA)，如圖33所示?；仡欁?cè)過(guò)程300 :再次參照?qǐng)D33，初始顯示步驟330在上述的關(guān)聯(lián)處理310之后。一般來(lái)說(shuō)，將候選地址與存儲(chǔ)在包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20中的地址數(shù)據(jù)和實(shí)際的過(guò)去運(yùn)送 記錄30的檔案比較，以確定與候選地址匹配或者近似匹配的地址是否已經(jīng)在地址管理系統(tǒng)中。如圖33所示，在初始數(shù)據(jù)采集步驟305之后，關(guān)聯(lián)處理步驟310包括各種數(shù)據(jù)操作和比較，以便找到與候選地址最密切相關(guān)的那些地址，并且將它們按照優(yōu)先級(jí)的順序設(shè)置，其中最好的匹配在最先的位置。在步驟320中應(yīng)用任何各種初始地址規(guī)則過(guò)濾器之后，在步驟330中，可以將地址的優(yōu)序化列表顯示給稱為地址數(shù)據(jù)庫(kù)管理員(ADA)(如圖I所示)的個(gè)人或者系統(tǒng)。確定重疊或者復(fù)制初始化(DeterminingOverlapping or DuplicateInitialization):在一個(gè)實(shí)施例中，初始顯示步驟330可以包括確定候選地址是否已經(jīng)存在于地址數(shù)據(jù)庫(kù)100的過(guò)程，如圖I所示。存儲(chǔ)在主地址數(shù)據(jù)庫(kù)100中的每ー個(gè)優(yōu)選地址代表具有與其相關(guān)聯(lián)的唯一收件人令牌，表示與該地址相關(guān)的收件人位置。在此方面，每當(dāng)包裹被標(biāo)記有與已初始化或者存儲(chǔ)在地址數(shù)據(jù)庫(kù)100中的具體收件人位置相關(guān)的地址標(biāo)記，所述優(yōu)選地址可以被檢索并使用。作為初始顯示步驟300的一部分，可以通過(guò)下述步驟處理每ー個(gè)候選地址(I)對(duì)于每ー個(gè)候選地址，執(zhí)行令牌查找。如果找到了收件人令牌，則將它附著在送貨地址上。(2)顯示給ADA 200的地址列表可以稱為工作單元(U0W)。對(duì)于在UOW內(nèi)所檢測(cè)的姆個(gè)卩隹一令牌值，將“prior_match_rate”視為最近的“match_rate”值或者前一個(gè)‘·pro jected_match_rate，7 值。(3)如果找到多個(gè)唯一的令牌值，則拒絕UOW并將其狀態(tài)指定為“Reject_Overlapping_Init”,表示初始化沒(méi)有自動(dòng)完成。換句話說(shuō),注冊(cè)■與多個(gè)令牌值可能相關(guān)的地址需要來(lái)自ADA 200的輸入。(4)如果找到單個(gè)卩隹ー令牌值(不計(jì)數(shù)“零”值)，則將“tokenized_projected_match_rate” 計(jì)算成等于 “volume_of_tokenized” 數(shù)據(jù)除以 “delivered_volume” 總數(shù)。(4)如果 “tokenized_projected_match_rate，，大于 “prior_match_rate_duplicate_detected_match_slop”，則接收 UOW 并將其狀態(tài)指定為 “Accept_Dup_Init”。所述 “duplicate_detected_match_slop” 常量是可配置的。(5)如果所述復(fù)制檢測(cè)匹配閾值無(wú)效，則拒絕UOW并將其狀態(tài)指定為“Reject_Questionable_Dup_Init，，。為了更好的調(diào)節(jié)并準(zhǔn)備用于ADA 200檢閱的數(shù)據(jù)，可以執(zhí)行上述步驟。用于地址數(shù)據(jù)庫(kù)管理員(ADA) 200的初始規(guī)則為了將挖掘數(shù)據(jù)以優(yōu)序化的列表的形式顯示給ADA 200，初始顯示步驟330可以包括圖形用戶界面(⑶I)。⑶I的示例屏幕截圖示于圖2。ADA 200可以接受或者拒絕在該列表中顯示的選項(xiàng)。在一個(gè)實(shí)施例中,稱為ADA 200的個(gè)人或者系統(tǒng)可以培訓(xùn)或者配置成遵循下述指南中的一個(gè)或者多個(gè)。(I)挖掘數(shù)據(jù)列表可以包含用于多個(gè)收件人位置的送貨地址。選擇明顯不屬于感興趣的收件人的送貨地址，并且不考慮它們。(2)每個(gè)可用的送貨地址必須包括相關(guān)業(yè)務(wù)當(dāng)事人名。檢查在地址數(shù)據(jù)庫(kù)100中出現(xiàn)的業(yè)務(wù)當(dāng)事人名，并且將該業(yè)務(wù)當(dāng)事人名與在該挖掘數(shù)據(jù)中出現(xiàn)的主要相似業(yè)務(wù)當(dāng)事人名比較。該業(yè)務(wù)當(dāng)事人名可以包括各種不同的表示或者別名。比較各種別名，并且建立合理范圍的相關(guān)業(yè)務(wù)當(dāng)事人名。僅僅選擇在該范圍內(nèi)的具有當(dāng)事人名的那些送貨地址，并 且將這些地址加入到地址數(shù)據(jù)庫(kù)100。當(dāng)事人名単獨(dú)不足以確定挖掘數(shù)據(jù)中的地址的相關(guān)性時(shí)，應(yīng)用下述方法(a)在上述樹(shù)狀圖處理期間，使用分配給各個(gè)送貨地址分組的相對(duì)置信度。較高的置信度值表示送貨地址屬于一起(與業(yè)務(wù)當(dāng)事人名是否匹配無(wú)關(guān))的可能性大。此外，參考頻率值。高的頻率值表示運(yùn)送地址相關(guān)的可能性增加。( b )如果置信度值低，則檢查服務(wù)提供商的名字(駕駛員名、駕駛員身份證等)并檢查各個(gè)送貨群組的簽名捕獲和鑒別。服務(wù)提供商或者簽名的高度一致性表示運(yùn)送地址相關(guān)的可能性増加。( 3 )可能存在出現(xiàn)于挖掘的送貨地址的列表中的業(yè)務(wù)當(dāng)事人名，其與感興趣的收件人明顯無(wú)關(guān)。不要選擇這些送貨地址來(lái)加入到地址數(shù)據(jù)庫(kù)100中。(4)不要選擇包含非業(yè)務(wù)名(例如，個(gè)人名)或者不具有業(yè)務(wù)當(dāng)事人名的送貨地址用于地址數(shù)據(jù)庫(kù)100。非業(yè)務(wù)當(dāng)事人名不加入到地址數(shù)據(jù)庫(kù)100，為避免大量的個(gè)人地址加入到數(shù)據(jù)庫(kù)100并防止個(gè)人包裹出現(xiàn)在輸入運(yùn)送(incoming delivery)的業(yè)務(wù)收件人的清單上。如果個(gè)人名具有高頻率和/或個(gè)人作為在特定收件人位置上的業(yè)務(wù)的主角出現(xiàn)，則可以選擇具有此名的地址并其加入到地址數(shù)據(jù)庫(kù)100。(5)單個(gè)收件人可以具有多個(gè)地址表示方法或者別名，其可以或不可以表示同一物理位置。如果服務(wù)提供商或者駕駛員通常將這些別名處理為表示單個(gè)物理運(yùn)送位置，則這些別名可以被認(rèn)為是等效的。(6)收件人的業(yè)務(wù)當(dāng)事人名可以具有多個(gè)地址表示方法，所述多個(gè)地址表示方法不是同一位置。每ー個(gè)位置可以通過(guò)不同的駕駛員或者服務(wù)提供商分別提供服務(wù)。應(yīng)該僅僅選擇與候選地址匹配的屬于單個(gè)位置的送貨地址并將其加入到數(shù)據(jù)庫(kù)100。(7)當(dāng)連續(xù)地減少值(如由在初始數(shù)據(jù)采集步驟305中所述和圖3所示的限定設(shè)置)時(shí)，通常結(jié)束數(shù)據(jù)采集過(guò)程。例如，遍歷限制(pass limit)可以充當(dāng)對(duì)要執(zhí)行的迭代或者遍歷數(shù)目限制的上限。退出限制(exit limit)可以充當(dāng)對(duì)在數(shù)據(jù)采集步驟305退出之前要處理的匹配量或者在恢復(fù)潛在匹配中的百分率變化限制的上限。如果異常地結(jié)束數(shù)據(jù)采集過(guò)程305，則ADA 200可以執(zhí)行下述附加步驟中的ー個(gè)或者多個(gè)(a)如果因?yàn)檫_(dá)到基于數(shù)量的限定而結(jié)束數(shù)據(jù)采集，則挖掘的數(shù)據(jù)包括能夠被維護(hù)系統(tǒng)10處理的最大允許量。在這種情況下，挖掘數(shù)據(jù)不可能完全地表示收件人位置。在選擇要加入到數(shù)據(jù)庫(kù)100中的送貨地址時(shí)，需要額外的小心。(b)因?yàn)樵诘臄?shù)據(jù)采集過(guò)程期間，所采集的運(yùn)送模式的數(shù)目開(kāi)始意外的和/或陡峭的加速，數(shù)據(jù)采集過(guò)程可以結(jié)束。這可以表示大量的誤用地址、局部地址、誤送或者其它的通常不可靠的地址數(shù)據(jù)。ZIP-運(yùn)送的包裹是大規(guī)模的局部地址數(shù)據(jù)的ー個(gè)原因。視在誤送的另ー個(gè)原因?qū)嶋H上是好像誤送的返回，因?yàn)闆](méi)有更新送貨地址。在這兩種的任一情況中，挖掘數(shù)據(jù)可以包含各種各樣的收件人的信息?？赡苄枰獦O度努力來(lái)識(shí)別正確的收件人，在選擇要加入到數(shù)據(jù)庫(kù)100的送貨地址時(shí)，需要極度小心。(8) 一般說(shuō)來(lái)，目標(biāo)匹配率值(例如,“prior_match_rate”或者“match_rate”或者“projected_match_rate”值)不用作接受或拒絕地址的基礎(chǔ)。ZIP-運(yùn)送包裹通常僅僅包含最少的信息，例如，単獨(dú)的目的郵政編碼ー需要最少數(shù)據(jù)以得到運(yùn)送速率或者成本并獲得跟蹤號(hào)?？梢允褂孟录苓\(yùn)送軟件將ZIP-運(yùn)送的包裹 集合上載到包裹運(yùn)送服務(wù)處。在大多數(shù)情況中，發(fā)送者在訂單完成過(guò)程中提供實(shí)際的總送貨地址，從而，可以產(chǎn)生単獨(dú)的運(yùn)送標(biāo)簽，但是可能不必上載到包裹運(yùn)送服務(wù)處。ZIP-運(yùn)送的送貨地址可以包含郵政編碼、城市和州。因此，在對(duì)于單個(gè)候選地址的數(shù)據(jù)采集過(guò)程305期間，可以收集在相同的郵政編碼內(nèi)從ZIP-運(yùn)送者接收運(yùn)送的每ー個(gè)收件人的地址數(shù)據(jù)。在一個(gè)實(shí)施例中，本發(fā)明可以包括用于識(shí)別ZIP-運(yùn)送的包裹的模式檢測(cè)規(guī)則。下面九個(gè)規(guī)則可以提供高速的檢測(cè)能力，以便識(shí)別已ZIP-運(yùn)送的送貨地址模式。I.在ー連串的地址1，2，3內(nèi)的任何地方，查找下述模式'ATTACHED LABEL”。2.在ー連串的地址1，2，3內(nèi)的任何地方，查找下述模式“0THER LABEL”。3.在ー連串的地址1，2，3內(nèi)的任何地方，查找下述模式“SEE LABEL”。4.在ー連串的地址1，2，3內(nèi)的任何地方，查找下述模式“ADDRESS LABEL”。5.在ー連串的地址1，2，3內(nèi)的任何地方，查找下述模式“SEE ADDRESS”。6.在ー連串的地址1，2，3內(nèi)的任何地方，查找下述模式“SEE ATTACHED”。7.在ー連串的地址I，2，3內(nèi)的任何地方，查找下述模式“SEE”和“FOR ADDRESS”。8.查找與ー連串的地址1，2，3精確匹配的郵政編碼(忽略空白空間)。9.查找與圖21中所列出的197模式的列表中的任何模式精確匹配的地址1，2，3。維護(hù)過(guò)程再次參照?qǐng)D1，在地址管理系統(tǒng)的范例上下文中，地址數(shù)據(jù)庫(kù)100可以接收來(lái)自各個(gè)源的輸入(包括但不限于，地址數(shù)據(jù)的受信源)、來(lái)自應(yīng)用程序16的數(shù)據(jù)、從注冊(cè)過(guò)程300得到的數(shù)據(jù)、以及從維護(hù)過(guò)程400得到的數(shù)據(jù)。通過(guò)從各個(gè)源采集數(shù)據(jù)，本發(fā)明的維護(hù)系統(tǒng)10建立和維護(hù)精確的當(dāng)前的地址數(shù)據(jù)庫(kù)100。在一個(gè)實(shí)施例中，如圖I所示的維護(hù)過(guò)程400可以與包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20通信，該包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20包括，例如，與多個(gè)包裹的當(dāng)前的有效運(yùn)送相關(guān)的目的地址和其它數(shù)據(jù)的列表。目的地址可以稱為送貨地址。包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20可以包括與要運(yùn)送的一個(gè)或者多個(gè)包裹相關(guān)的有效跟蹤號(hào)、有效送貨地址和有效運(yùn)送模式代碼。維護(hù)過(guò)程400還可以與實(shí)際的運(yùn)送記錄30的檔案通信。檔案記錄30可以包括描述實(shí)際過(guò)去有效運(yùn)送在哪里發(fā)生的位置或者運(yùn)送模式。運(yùn)送記錄30可以包括與一個(gè)或者多個(gè)包裹的完整運(yùn)送相關(guān)的過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的有效運(yùn)送模式代碼和停止標(biāo)識(shí)符。包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)20和實(shí)際的運(yùn)送記錄30的檔案可以包括在數(shù)天內(nèi)采集和存儲(chǔ)的記錄。
用于評(píng)分和維護(hù)的數(shù)據(jù)采集一般說(shuō)來(lái)，維護(hù)過(guò)程400可以以數(shù)據(jù)采集步驟405開(kāi)始，該數(shù)據(jù)采集步驟405通常稱為用于評(píng)分和維護(hù)步驟405的數(shù)據(jù)采集。該數(shù)據(jù)采集步驟405收集和比較用于匹配的送貨地址的信息。步驟405的ー個(gè)目的是，確定上述的來(lái)自注冊(cè)過(guò)程300的匹配活動(dòng)是否產(chǎn)生正確的答案，以及生成更新地址數(shù)據(jù)庫(kù)100達(dá)到所述匹配答案不正確的程度所需的彳目息。在用于評(píng)分和維護(hù)步驟405的數(shù)據(jù)采集的一方面，在運(yùn)送數(shù)據(jù)、送貨地址和收件人令牌匹配之間的歷史關(guān)系可以用來(lái)確定近來(lái)運(yùn)送的送貨地址是否正確地匹配。每ー個(gè)確定產(chǎn)生可以制成表格的結(jié)果(Outcome),例如，“OK”、“Missed”等。通過(guò)選擇最佳匹配的行為模式，可以選擇最可能的結(jié)果?；诜治鼋?jīng)驗(yàn)可以預(yù)定或者列出行為模式?？梢允褂眠@樣的表格來(lái)描述模式，該表格可以周期性地更新，以改善結(jié)果確定精確度。為了防止結(jié)果確定過(guò)程變?yōu)檫^(guò)度的計(jì)算負(fù)擔(dān)，可以用ー選項(xiàng)配置所述過(guò)程，以回 避可選擇百分率的運(yùn)送事件。這樣做，實(shí)際上，用于評(píng)分和維護(hù)步驟405的數(shù)據(jù)采集的活動(dòng)可以基于實(shí)際數(shù)據(jù)的抽樣。用于評(píng)分和維護(hù)步驟405的該數(shù)據(jù)采集的結(jié)果可以用來(lái)驅(qū)動(dòng)評(píng)分器系統(tǒng)500和維護(hù)階段步驟408。維護(hù)處理步驟更加詳細(xì)地示于圖34。運(yùn)送數(shù)據(jù)選擇作為用于評(píng)分和維護(hù)步驟405的數(shù)據(jù)采集的起始點(diǎn)，可以請(qǐng)求或者檢索每一個(gè)匹配的送貨跟蹤號(hào)的運(yùn)送數(shù)據(jù)。在一個(gè)實(shí)施例中，在選擇過(guò)程期間，對(duì)于具有與匹配的送貨跟蹤號(hào)相同的運(yùn)送模式代碼的每一個(gè)新運(yùn)送記錄，可以執(zhí)行請(qǐng)求。在達(dá)到之后，可以實(shí)現(xiàn)存檔所有運(yùn)送數(shù)據(jù)。在達(dá)到時(shí)，所請(qǐng)求的運(yùn)送數(shù)據(jù)可以通過(guò)保持區(qū)域來(lái)轉(zhuǎn)發(fā)到運(yùn)送和送貨數(shù)據(jù)(Delivery and Ship-To Data)計(jì)數(shù)過(guò)程,該保持區(qū)域迫使延遲評(píng)分所有匹配。該保持區(qū)域可以包括在數(shù)天內(nèi)積累的數(shù)據(jù)隊(duì)列。延遲的ー個(gè)目的是，等待直到能接收和匹配“l(fā)ate-OPLD”數(shù)據(jù)為止。最近的數(shù)據(jù)可以包括尚未出現(xiàn)在包裹級(jí)細(xì)目(PLD)數(shù)據(jù)庫(kù)20中的有效運(yùn)送。可以配置和調(diào)節(jié)對(duì)延遲的持續(xù)時(shí)間和其它限制，例如，可以將缺省持續(xù)時(shí)間設(shè)置為兩天。使用下述結(jié)構(gòu)中的ー個(gè)或者多個(gè)，運(yùn)送數(shù)據(jù)選擇可以用來(lái)處理和跟蹤請(qǐng)求、到達(dá)和計(jì)數(shù)(a)候補(bǔ)運(yùn)送數(shù)據(jù)列表(Waiting-for-Delievery-Data List)可以包括候補(bǔ)運(yùn)送數(shù)據(jù)的跟蹤號(hào)的列表。根據(jù)運(yùn)送日期，可以參考該列表。(b)表格列表可以包括已轉(zhuǎn)發(fā)給運(yùn)送和送貨數(shù)據(jù)計(jì)數(shù)過(guò)程的跟蹤號(hào)的列表。如果新運(yùn)送的跟蹤號(hào)已存在于表格列表中，則可能不會(huì)轉(zhuǎn)發(fā)它。可以根據(jù)運(yùn)送日期來(lái)參考該列表。可以從表格列表中除去舊的條目，例如，超過(guò)四十五天的那些舊條目。運(yùn)送和送貨數(shù)據(jù)計(jì)數(shù)在一個(gè)實(shí)施例中，用于評(píng)分和維護(hù)步驟405的數(shù)據(jù)采集可以包括稱為運(yùn)送和送貨數(shù)據(jù)計(jì)數(shù)的過(guò)程。該過(guò)程的ー個(gè)目的是，建立和維護(hù)所述狀態(tài)“計(jì)數(shù)”，用來(lái)提供累積計(jì)數(shù)給所述結(jié)果確定過(guò)程。如上所述，用于評(píng)分和維護(hù)步驟405的數(shù)據(jù)采集的ー個(gè)目的是，確定近來(lái)運(yùn)送的送貨地址是否正確地匹配。每ー個(gè)分析或者確定產(chǎn)生一結(jié)果。如下面更加詳細(xì)地討論的結(jié)果確定過(guò)程使用通過(guò)所述運(yùn)送和送貨數(shù)據(jù)計(jì)數(shù)過(guò)程而產(chǎn)生的計(jì)數(shù)和累積計(jì)數(shù)。
運(yùn)送和送貨數(shù)據(jù)計(jì)數(shù)過(guò)程可以使用輸入運(yùn)送數(shù)據(jù)和所到達(dá)的送貨地址?！坝?jì)數(shù)”可以存儲(chǔ)在數(shù)天內(nèi)積累的群組或者集合中，例如，計(jì)數(shù)可以存儲(chǔ)為四十五天的計(jì)數(shù)集，加上累積計(jì)數(shù)集，加上候補(bǔ)表格列表，如圖22所示。累積計(jì)數(shù)集可以是通過(guò)該過(guò)程產(chǎn)生并通過(guò)結(jié)果確定過(guò)程讀取或者存取的唯一信息。輸入運(yùn)送數(shù)據(jù)也可以傳送給所述結(jié)果確定過(guò)程。在一個(gè)實(shí)施例中，每個(gè)計(jì)數(shù)集可以包括十八或者更多個(gè)表格(稱為T(mén)abCount)，其中每個(gè)記錄包含索引文本(例如，駕駛員身份證(駕駛員ID)或者運(yùn)送模式代碼)以及關(guān)聯(lián)計(jì)數(shù)整數(shù)。圖23示出十八個(gè)示例的TabCount表格列表，包括表格、以及每ー個(gè)索引文本和如何確定每ー個(gè)索引的計(jì)數(shù)的描述。在一個(gè)實(shí)施例中，可以按兩個(gè)階段來(lái)執(zhí)行所述運(yùn)送和送貨數(shù)據(jù)計(jì)數(shù)過(guò)程(a)生成候補(bǔ)表格列表?？梢允褂幂斎脒\(yùn)送數(shù)據(jù)和包裹級(jí)細(xì)目送貨地址，編輯圖22所示的候補(bǔ)表格列表。每ー個(gè)條目可以包含所述索引和從輸入數(shù)據(jù)中確定的相應(yīng)計(jì)數(shù)。(b)生成所述累積計(jì)數(shù)集?？梢允褂煤蜓a(bǔ)表格列表上的條目至ADD至所有的計(jì)數(shù)·集，編輯圖22所示的累積計(jì)數(shù)集。實(shí)際上，添加那些條目，使候補(bǔ)表格列表置空。所述累積計(jì)數(shù)集生成可以一天運(yùn)行一次，從累積計(jì)數(shù)集減去最舊的計(jì)數(shù)集中的計(jì)數(shù)，然后，刪除最舊的計(jì)數(shù)集。在一個(gè)實(shí)施例中，生成候補(bǔ)表格列表的階段可以使用稱為維護(hù)和評(píng)分抽樣率的可配置設(shè)置。除非直到處理需要變得太棘手為止，該抽樣率可以設(shè)置為100%。還可以使用抽樣率來(lái)確定在生成候補(bǔ)表格列表的條目之前讀取輸入運(yùn)送數(shù)據(jù)時(shí)可以略過(guò)多少運(yùn)送停止站。結(jié)果確定用于評(píng)分和維護(hù)步驟405的數(shù)據(jù)采集可以包括稱為結(jié)果確定的過(guò)程。在一個(gè)實(shí)施例中，所述結(jié)果確定過(guò)程可以是用于評(píng)分和維護(hù)步驟405的數(shù)據(jù)采集的最后階段。一般來(lái)說(shuō)，所述結(jié)果確定過(guò)程可以包括下述次序步驟(a)使用所述累積計(jì)數(shù)，計(jì)算用于每ー個(gè)跟蹤號(hào)的一個(gè)或者多個(gè)測(cè)量。在圖24中解釋和圖示測(cè)量(M)。(b)對(duì)于每個(gè)跟蹤號(hào)的每個(gè)可能結(jié)果，使用所述測(cè)量計(jì)算結(jié)果Fit (F)。下面更加詳細(xì)地解釋結(jié)果Fit的計(jì)算。(C)選擇最佳匹配的結(jié)果。(d)生成維護(hù)階段輸入消息并生成輸入計(jì)分器消息。在一個(gè)實(shí)施例中，所述結(jié)果確定過(guò)程還可以生成跟蹤號(hào)的計(jì)分列表，包括分配給每個(gè)的各種分?jǐn)?shù)和計(jì)算。圖24中的表格示出可用于所述結(jié)果確定過(guò)程來(lái)評(píng)估所有可能結(jié)果的測(cè)量(M)。該表格包括二十三個(gè)測(cè)量(M)的描述。標(biāo)記為“TabCounts表格號(hào)”的列是指用于測(cè)量公式的計(jì)數(shù)的類型(參見(jiàn)圖23)，使用TabCounts表格名，在數(shù)學(xué)上解釋該測(cè)量公式。在標(biāo)記為“可能的指示”的列中列出高、中間范圍、平均或者低測(cè)量的可能的指示。圖24中的表格還示出用于結(jié)果確定系數(shù)(C)和相應(yīng)權(quán)重因子(W)的可配置值，這可以包含在本發(fā)明的實(shí)施例中。在該表格中出現(xiàn)了四個(gè)抽樣系數(shù)(C)，其中每一行的抽樣值包括高(H)、低(L)、零和其它可能性，例如，指示所述權(quán)重因子可以或不可以應(yīng)用到具體的測(cè)量。在一個(gè)實(shí)施例中，所述結(jié)果確定過(guò)程可以包括下述步驟中的ー個(gè)或者多個(gè)步驟I.對(duì)于每ー個(gè)運(yùn)送步驟
步驟I. I確定具有最高發(fā)生率的收件人令牌。在該運(yùn)送停止站確定的所有結(jié)果與該令牌有關(guān)。步驟I. 2生成對(duì)該停止站來(lái)說(shuō)暫時(shí)的令牌索引計(jì)數(shù)(參見(jiàn)圖23)。步驟I. 3對(duì)于每一個(gè)包裹跟蹤號(hào)步驟I. 3. I使用累積TabCounts (參見(jiàn)圖23),計(jì)算測(cè)量I至22。步驟I. 4使用測(cè)量9的結(jié)果，計(jì)算測(cè)量23。步驟I. 5對(duì)于每一個(gè)包裹跟蹤號(hào)步驟I. 5. I應(yīng)用圖24的最后四行所示的邏輯指示器來(lái)達(dá)到關(guān)于下述包裹的早期結(jié)果，沒(méi)有包裹級(jí)細(xì)目數(shù)據(jù)(“No-OPLD Detected”)或者最近數(shù)據(jù)(“Late OPLD detected”)的包裹、ZIP運(yùn)送的包裹(“ZIP-Shipped Detected”)、或者與收件人令牌(“Not Tokened”)無(wú)關(guān)的包裹。步驟I. 5. 2計(jì)算多個(gè)結(jié)果匹配(F):在圖24中的表格所述的系數(shù)(C)、測(cè)量(M)和權(quán)重因子(W)可以用來(lái)計(jì)算下面解釋的每ー個(gè)潛在的結(jié)果匹配(F)?？梢酝ㄟ^(guò)稱為權(quán)重均方的方法來(lái)確定每個(gè)潛在結(jié)果匹配(F)。最低結(jié)果匹配(F)通常是最好的匹配。在該步驟中，使用系數(shù)(C)、測(cè)量(M)和權(quán)重(W)，計(jì)算每一個(gè)結(jié)果匹配(F)，其中X表示結(jié)果I至7，η表示測(cè)量I至23。
權(quán)利要求
1.一種挖掘地址數(shù)據(jù)從而為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的方法，包括 維護(hù)有效裝運(yùn)記錄的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)，每個(gè)有效裝運(yùn)記錄包括有效跟蹤號(hào)、有效送貨地址和有效運(yùn)送模式代碼； 維護(hù)運(yùn)送記錄的檔案，每個(gè)運(yùn)送記錄包括過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的運(yùn)送模式代碼和停止標(biāo)識(shí)符； 接收具有地址標(biāo)記的當(dāng)前包裹； 給所述當(dāng)前包裹分配挖掘密鑰，所述挖掘密鑰包括包裹跟蹤號(hào)和與所述地址標(biāo)記相關(guān)的當(dāng)前運(yùn)送模式代碼； 通過(guò)將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和所述檔案相比較，建立包括選擇運(yùn)送記錄和選擇有效裝運(yùn)記錄的挖掘數(shù)據(jù)集； 按照與所述挖掘密鑰最緊密相關(guān)的所述記錄的順序，優(yōu)序化所述挖掘數(shù)據(jù)集，從而與所述挖掘密鑰相關(guān)的優(yōu)選地址首先出現(xiàn)，其中所述優(yōu)序化所述挖掘數(shù)據(jù)集的步驟包括用代表符號(hào)代替存儲(chǔ)在所述挖掘數(shù)據(jù)集中的多個(gè)送貨地址記錄的一個(gè)或者多個(gè)序列值； 將具有相同停止標(biāo)識(shí)符的那些送貨地址記錄聚集在一起； 以及 將具有相同運(yùn)送模式代碼的那些送貨地址記錄聚集在一起；以及 將所述優(yōu)選地址分配給所述當(dāng)前包裹用于運(yùn)送。
2.根據(jù)權(quán)利要求I所述的挖掘地址數(shù)據(jù)從而為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的方法，其中，將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和所述檔案相比較的步驟包括 (a)從所述檔案中檢索那些選擇運(yùn)送記錄，它們具有與所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每個(gè)所述選擇運(yùn)送記錄都具有過(guò)去選擇送貨地址；以及 (b)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些選擇有效裝運(yùn)記錄，它們具有與所述選擇運(yùn)送記錄中的任何所述過(guò)去選擇送貨地址相匹配的有效送貨地址。
3.根據(jù)權(quán)利要求2所述的挖掘地址數(shù)據(jù)從而為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的方法，其中，所述比較步驟還包括 (C)從所述檔案中檢索那些附加運(yùn)送記錄，它們具有與所述選擇有效裝運(yùn)記錄中的任何所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每個(gè)所述附加運(yùn)送記錄都具有附加的過(guò)去送貨地址； (d)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些附加有效裝運(yùn)記錄，它們具有與所述附加運(yùn)送記錄中的任何所述選擇附加送貨地址相匹配的有效送貨地址；以及 多次迭代地重復(fù)步驟(c)和(d)，直到所述建立挖掘數(shù)據(jù)集的步驟達(dá)到極限條件為止。
4.根據(jù)權(quán)利要求I所述的挖掘地址數(shù)據(jù)從而為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的方法，還包括 選擇所述優(yōu)選地址作為用于單一收件人位置的優(yōu)選收件人地址； 分配與所述單一收件人位置相關(guān)的唯一收件人令牌；以及 將所述唯一收件人令牌和所述優(yōu)選收件人地址存儲(chǔ)在主地址數(shù)據(jù)庫(kù)中。
5.根據(jù)權(quán)利要求4所述的挖掘地址數(shù)據(jù)從而為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的方法，其中所述優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還包括通過(guò)計(jì)數(shù)在所述挖掘數(shù)據(jù)集中的每個(gè)運(yùn)送模式代碼和每個(gè)送貨地址的重合，建立運(yùn)送模式相似性矩陣； 對(duì)于每對(duì)送貨地址在所述運(yùn)送模式相似性矩陣中對(duì)重疊運(yùn)送模式發(fā)生次數(shù)進(jìn)行求和； 通過(guò)計(jì)數(shù)在所述挖掘數(shù)據(jù)集中的每個(gè)停止標(biāo)識(shí)符和每個(gè)送貨地址的重合，建立停止標(biāo)識(shí)符相似性矩陣； 對(duì)于每對(duì)送貨地址在所述停止標(biāo)識(shí)符相似性矩陣中對(duì)重疊停止發(fā)生次數(shù)進(jìn)行求和；以及 按照重疊運(yùn)送模式發(fā)生的最高次數(shù)和重疊停止發(fā)生的最高次數(shù)的順序?qū)λ鐾诰驍?shù)據(jù)集進(jìn)行排序。
6.根據(jù)權(quán)利要求5所述的挖掘地址數(shù)據(jù)從而為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的方法，其中所述優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還包括 將所述停止標(biāo)識(shí)符相似性矩陣轉(zhuǎn)換為停止標(biāo)識(shí)符樹(shù)狀圖； 通過(guò)如下的方式建立停止連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，對(duì)所述發(fā)生次數(shù)進(jìn)行求和以形成連接的停止節(jié)點(diǎn)，連接下一送貨地址停止對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的停止節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一停止對(duì)的重疊停止發(fā)生次數(shù)為零為止； 將所述運(yùn)送模式相似性矩陣轉(zhuǎn)換為運(yùn)送模式樹(shù)狀圖；以及 通過(guò)如下的方式建立模式連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，使用最小的發(fā)生次數(shù)以形成連接的模式節(jié)點(diǎn)，連接下一個(gè)送貨地址模式對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接模式節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一模式對(duì)的重疊停止發(fā)生次數(shù)為零為止。
7.根據(jù)權(quán)利要求I所述的挖掘地址數(shù)據(jù)從而為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的方法，其中所述將所述優(yōu)選地址分配給所述當(dāng)前包裹用于運(yùn)送的步驟包括 向地址數(shù)據(jù)庫(kù)管理員提供所述挖掘數(shù)據(jù)集；以及 接收所述管理員對(duì)所述優(yōu)選地址的選擇。
8.一種對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任一記錄進(jìn)行評(píng)分和維護(hù)地址數(shù)據(jù)的方法，包括 維護(hù)有效裝運(yùn)記錄的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)，每個(gè)有效裝運(yùn)記錄包括有效跟蹤號(hào)、有效送貨地址和有效運(yùn)送模式代碼； 維護(hù)運(yùn)送記錄的檔案，每個(gè)運(yùn)送記錄包括過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的運(yùn)送模式代碼和停止標(biāo)識(shí)符； 在數(shù)天時(shí)期內(nèi)從所述細(xì)目數(shù)據(jù)庫(kù)和所述檔案采集地址數(shù)據(jù)成一個(gè)隊(duì)列； 對(duì)所述隊(duì)列中的所述地址數(shù)據(jù)進(jìn)行評(píng)分； 建立收件人分段隊(duì)列，用于將那些數(shù)據(jù)存儲(chǔ)在與選擇收件人位置相關(guān)的所述隊(duì)列中；將挖掘密鑰分配給從所述收件人分段隊(duì)列中選擇的當(dāng)前包裹，所述挖掘密鑰包括包裹跟蹤號(hào)和當(dāng)前運(yùn)送模式代碼； 通過(guò)將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和所述檔案相比較，建立包括選擇運(yùn)送記錄和選擇有效裝運(yùn)記錄的挖掘數(shù)據(jù)集；按照與所述挖掘密鑰最緊密相關(guān)的所述記錄的順序，優(yōu)序化所述挖掘數(shù)據(jù)集，從而與所述挖掘密鑰相關(guān)的優(yōu)選地址首先出現(xiàn)，其中所述優(yōu)序化所述挖掘數(shù)據(jù)集的步驟包括用代表符號(hào)代替存儲(chǔ)在所述挖掘數(shù)據(jù)集中的多個(gè)送貨地址記錄的一個(gè)或者多個(gè)序列值； 將具有相同停止標(biāo)識(shí)符的那些送貨地址記錄聚集在一起； 以及 將具有相同運(yùn)送模式代碼的那些送貨地址記錄聚集在一起；以及 將所述優(yōu)選地址分配給所述當(dāng)前包裹且更新所述地址數(shù)據(jù)庫(kù)。
9.根據(jù)權(quán)利要求8所述的對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任一記錄進(jìn)行評(píng)分和維護(hù)地址數(shù)據(jù)的方法，其中，將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和所述檔案相比較的步驟包括 Ca)從所述檔案中檢索那些選擇運(yùn)送記錄，它們具有與所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每個(gè)所述選擇運(yùn)送記錄都具有過(guò)去選擇送貨地址；以及 (b)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些選擇有效裝運(yùn)記錄，它們具有與所述選擇運(yùn)送記錄中的任何所述過(guò)去選擇送貨地址相匹配的有效送貨地址。
10.根據(jù)權(quán)利要求9所述的對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任一記錄進(jìn)行評(píng)分和維護(hù)地址數(shù)據(jù)的方法，其中，所述比較步驟還包括 (C)從所述檔案中檢索那些附加運(yùn)送記錄，它們具有與所述選擇有效裝運(yùn)記錄中的任何所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每個(gè)所述附加運(yùn)送記錄都具有附加的過(guò)去送貨地址； Cd)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些附加有效裝運(yùn)記錄，它們具有與所述附加運(yùn)送記錄中的任何所述選擇附加送貨地址相匹配的有效送貨地址；以及 多次迭代地重復(fù)步驟(c)和(d)，直到所述建立挖掘數(shù)據(jù)集的步驟達(dá)到極限條件為止。
11.根據(jù)權(quán)利要求8所述的對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任一記錄進(jìn)行評(píng)分和維護(hù)地址數(shù)據(jù)的方法，還包括 選擇所述優(yōu)選地址作為用于單一收件人位置的優(yōu)選收件人地址； 分配與所述單一收件人位置相關(guān)的唯一收件人令牌；以及 將所述唯一收件人令牌和所述優(yōu)選收件人地址存儲(chǔ)在主地址數(shù)據(jù)庫(kù)中。
12.根據(jù)權(quán)利要求8所述的對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任一記錄進(jìn)行評(píng)分和維護(hù)地址數(shù)據(jù)的方法，其中所述優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還包括 通過(guò)計(jì)數(shù)在所述挖掘數(shù)據(jù)集中的每個(gè)運(yùn)送模式代碼和每個(gè)送貨地址的重合，建立運(yùn)送模式相似性矩陣； 對(duì)于每對(duì)送貨地址在所述運(yùn)送模式相似性矩陣中對(duì)重疊運(yùn)送模式發(fā)生次數(shù)進(jìn)行求和； 通過(guò)計(jì)數(shù)在所述挖掘數(shù)據(jù)集中的每個(gè)停止標(biāo)識(shí)符和每個(gè)送貨地址的重合，建立停止標(biāo)識(shí)符相似性矩陣； 對(duì)于每對(duì)送貨地址在所述停止標(biāo)識(shí)符相似性矩陣中對(duì)重疊停止發(fā)生次數(shù)進(jìn)行求和；以及 按照重疊運(yùn)送模式發(fā)生的最高次數(shù)和重疊停止發(fā)生的最高次數(shù)的順序?qū)λ鐾诰驍?shù)據(jù)集進(jìn)行排序。
13.根據(jù)權(quán)利要求12所述的對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任一記錄進(jìn)行評(píng)分和維護(hù)地址數(shù)據(jù)的方法，其中所述優(yōu)序化所述挖掘數(shù)據(jù)集的步驟還包括 將所述停止標(biāo)識(shí)符相似性矩陣轉(zhuǎn)換為停止標(biāo)識(shí)符樹(shù)狀圖； 通過(guò)如下的方式建立停止連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，對(duì)所述發(fā)生次數(shù)進(jìn)行求和以形成連接的停止節(jié)點(diǎn)，連接下一送貨地址停止對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的停止節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一停止對(duì)的重疊停止發(fā)生次數(shù)為零為止； 將所述運(yùn)送模式相似性矩陣轉(zhuǎn)換為運(yùn)送模式樹(shù)狀圖；以及 通過(guò)如下的方式建立模式連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，使用最小的發(fā)生次數(shù)以形成連接的模式節(jié)點(diǎn)，連接下一個(gè)送貨地址模式對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接模式節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一模式對(duì)的重疊停止發(fā)生次數(shù)為零為止。
14.根據(jù)權(quán)利要求8所述的對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任一記錄進(jìn)行評(píng)分和維護(hù)地址數(shù)據(jù)的方法，其中對(duì)所述隊(duì)列中的所述地址數(shù)據(jù)進(jìn)行評(píng)分的步驟包括 在所述時(shí)期的每一天為多個(gè)運(yùn)送條件中的每一個(gè)的發(fā)生次數(shù)生成計(jì)數(shù)表格； 基于所述計(jì)數(shù)表格和多個(gè)測(cè)量公式，針對(duì)每一個(gè)停止標(biāo)識(shí)符，計(jì)算多個(gè)相應(yīng)結(jié)果中的每一個(gè)的測(cè)量數(shù)；以及 基于所述測(cè)量數(shù)和所述相應(yīng)結(jié)果，對(duì)每一個(gè)包裹跟蹤號(hào)建立輸出消息。
15.根據(jù)權(quán)利要求8所述的對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任一記錄進(jìn)行評(píng)分和維護(hù)地址數(shù)據(jù)的方法，其中將所述優(yōu)選地址分配給所述當(dāng)前包裹并更新所述地址數(shù)據(jù)庫(kù)的步驟包括 向地址數(shù)據(jù)庫(kù)管理員提供所述挖掘數(shù)據(jù)集；以及 接收所述管理員對(duì)所述優(yōu)選地址的選擇。
16.一種用于為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的系統(tǒng)，包括 有效裝運(yùn)記錄的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)，每個(gè)有效裝運(yùn)記錄包括有效跟蹤號(hào)、有效送貨地址和有效運(yùn)送模式代碼； 運(yùn)送記錄的檔案，每個(gè)運(yùn)送記錄包括過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的運(yùn)送模式代碼和停止標(biāo)識(shí)符； 具有地址標(biāo)記的當(dāng)前包裹； 分配給所述當(dāng)前包裹的挖掘密鑰，所述挖掘密鑰包括包裹跟蹤號(hào)和與所述地址標(biāo)記相關(guān)的當(dāng)前運(yùn)送模式代碼； 用于將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)相比較的關(guān)聯(lián)過(guò)程； 包括選擇運(yùn)送記錄和選擇有效裝運(yùn)記錄的挖掘數(shù)據(jù)集，所述挖掘數(shù)據(jù)集按照與所述挖掘密鑰最緊密相關(guān)的記錄的順序被優(yōu)序化，從而與所述挖掘密鑰相關(guān)的優(yōu)選地址首先出現(xiàn)，其中所述挖掘數(shù)據(jù)集還包括 多個(gè)送貨地址記錄，其具有替代一個(gè)或者多個(gè)序列值的代表符號(hào)； 具有相同停止標(biāo)識(shí)符的送貨地址記錄的聚類；以及 具有相同運(yùn)送模式代碼的送貨地址記錄的聚類；以及地址數(shù)據(jù)庫(kù)管理員，用于將所述優(yōu)選地址分配給所述當(dāng)前包裹用于運(yùn)送。
17.根據(jù)權(quán)利要求16所述的用于為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的系統(tǒng)，其中用于將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)相比較的所述關(guān)聯(lián)過(guò)程包括 Ca)從所述檔案中檢索那些選擇運(yùn)送記錄，它們具有與所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每個(gè)所述選擇運(yùn)送記錄都具有過(guò)去選擇送貨地址；以及 (b)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些選擇有效裝運(yùn)記錄，它們具有與所述選擇運(yùn)送記錄中的任何過(guò)去選擇送貨地址相匹配的有效送貨地址。
18.根據(jù)權(quán)利要求17所述的用于為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的系統(tǒng)，其中用于將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)相比較的所述關(guān)聯(lián)過(guò)程還包括 (c)從所述檔案中檢索那些附加運(yùn)送記錄，它們具有與所述選擇有效裝運(yùn)記錄中的任何所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每一個(gè)所述附加運(yùn)送記錄都具有附加的過(guò)去送貨地址； Cd)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些附加有效裝運(yùn)記錄，它們具有與所述附加運(yùn)送記錄中的任何所述選擇附加送貨地址相匹配的有效送貨地址；以及 多次迭代地重復(fù)步驟(c)和(d)，直到建立挖掘數(shù)據(jù)集的步驟達(dá)到極限條件為止。
19.根據(jù)權(quán)利要求16所述的用于為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的系統(tǒng)，還包括與單一收件人位置相關(guān)的唯一收件人令牌，所述單一收件人位置與所述優(yōu)選地址相關(guān)聯(lián)。
20.根據(jù)權(quán)利要求16所述的用于為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的系統(tǒng)，還包括 基于計(jì)數(shù)所述挖掘數(shù)據(jù)集中的每個(gè)運(yùn)送模式代碼和每個(gè)送貨地址的重合而建立的運(yùn)送模式相似性矩陣； 對(duì)于每對(duì)送貨地址在所述運(yùn)送模式相似性矩陣中的重疊運(yùn)送模式發(fā)生次數(shù)之和；基于計(jì)數(shù)所述挖掘數(shù)據(jù)集中的每個(gè)停止標(biāo)識(shí)符和每個(gè)送貨地址的重合而建立的停止標(biāo)識(shí)符相似性矩陣； 對(duì)于每對(duì)送貨地址在所述停止標(biāo)識(shí)符相似性矩陣中的重疊停止發(fā)生次數(shù)之和；以及按照重疊運(yùn)送模式的最高發(fā)生次數(shù)和重疊停止的最高發(fā)生次數(shù)的順序排序的所述挖掘數(shù)據(jù)集。
21.根據(jù)權(quán)利要求20所述的用于為多個(gè)包裹中的每一個(gè)定位優(yōu)選地址的系統(tǒng)，還包括 通過(guò)轉(zhuǎn)換所述停止標(biāo)識(shí)符相似性矩陣而建立的停止標(biāo)識(shí)符樹(shù)狀圖； 通過(guò)如下方式建立的停止連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，對(duì)所述發(fā)生次數(shù)進(jìn)行求和以形成連接的停止節(jié)點(diǎn)，連接下一送貨地址停止對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接的停止節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一停止對(duì)的重疊停止發(fā)生次數(shù)為零為止； 通過(guò)轉(zhuǎn)換所述運(yùn)送模式相似性矩陣而建立的運(yùn)送模式樹(shù)狀圖；以及通過(guò)如下方式構(gòu)建的模式連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，使用所述發(fā)生次數(shù)的最小值以形成連接的模式節(jié)點(diǎn)，連接下一送貨地址模式對(duì)或者連接具有最高的重疊停止發(fā)生次數(shù)的連接模式節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一模式對(duì)的重疊停止發(fā)生次數(shù)為零為止。
22.一種用于對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任何記錄評(píng)分和維護(hù)地址數(shù)據(jù)的系統(tǒng)，包括 有效裝運(yùn)記錄的包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)，每一個(gè)有效裝運(yùn)記錄包括有效跟蹤號(hào)、有效送貨地址和有效運(yùn)送模式代碼； 運(yùn)送記錄的檔案，每一個(gè)運(yùn)送記錄包括過(guò)去的跟蹤號(hào)、過(guò)去的送貨地址、過(guò)去的運(yùn)送模式代碼和停止標(biāo)識(shí)符； 在數(shù)天期間從所述細(xì)目數(shù)據(jù)庫(kù)和所述檔案采集的地址數(shù)據(jù)的隊(duì)列； 用于分配分?jǐn)?shù)給所述隊(duì)列中的所述地址數(shù)據(jù)的評(píng)分過(guò)程； 收件人分段隊(duì)列，用于將那些數(shù)據(jù)存儲(chǔ)在與選擇收件人位置相關(guān)的所述隊(duì)列中； 挖掘密鑰，分配給從所述收件人分段隊(duì)列中選擇的當(dāng)前包裹，所述挖掘密鑰包括包裹跟蹤號(hào)和當(dāng)前運(yùn)送模式代碼； 用于將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和所述檔案相比較的關(guān)聯(lián)過(guò)程； 包括選擇運(yùn)送記錄和選擇有效裝運(yùn)記錄的挖掘數(shù)據(jù)集，所述挖掘數(shù)據(jù)集按照與所述挖掘密鑰最緊密相關(guān)的記錄的順序被優(yōu)序化，從而與所述挖掘密鑰相關(guān)的優(yōu)選地址首先出現(xiàn)，其中所述挖掘數(shù)據(jù)集還包括 多個(gè)送貨地址記錄，其具有替代一個(gè)或者多個(gè)序列值的代表符號(hào)； 具有相同停止標(biāo)識(shí)符的送貨地址記錄的聚類；以及 具有相同運(yùn)送模式代碼的送貨地址記錄的聚類；以及地址數(shù)據(jù)庫(kù)管理員，用于將所述優(yōu)選地址分配給所述當(dāng)前包裹且用于更新所述地址數(shù)據(jù)庫(kù)。
23.根據(jù)權(quán)利要求22所述的用于對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任何記錄評(píng)分和維護(hù)地址數(shù)據(jù)的系統(tǒng)，其中用于將所述挖掘密鑰與所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)和所述檔案相比較的所述關(guān)聯(lián)過(guò)程包括 Ca)從所述檔案中檢索那些選擇運(yùn)送記錄，它們具有與所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每個(gè)所述選擇運(yùn)送記錄都具有過(guò)去選擇送貨地址；以及 (b)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些選擇有效裝運(yùn)記錄，它們具有與所述選擇運(yùn)送記錄中的任何過(guò)去選擇送貨地址相匹配的有效送貨地址。
24.根據(jù)權(quán)利要求22所述的用于對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任何記錄評(píng)分和維護(hù)地址數(shù)據(jù)的系統(tǒng)，其中所述關(guān)聯(lián)過(guò)程還包括 (c)從所述檔案中檢索那些附加運(yùn)送記錄，它們具有與所述選擇有效裝運(yùn)記錄中的任何所述當(dāng)前運(yùn)送模式代碼相匹配的過(guò)去運(yùn)送模式代碼，每一個(gè)所述附加運(yùn)送記錄都具有附加的過(guò)去送貨地址； Cd)從所述包裹級(jí)細(xì)目數(shù)據(jù)庫(kù)中檢索那些附加有效裝運(yùn)記錄，它們具有與所述附加運(yùn)送記錄中的任何所述選擇附加送貨地址相匹配的有效送貨地址；以及 多次迭代地重復(fù)步驟(c)和(d)，直到建立挖掘數(shù)據(jù)集的步驟達(dá)到極限條件為止。
25.根據(jù)權(quán)利要求22所述的用于對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任何記錄評(píng)分和維護(hù)地址數(shù)據(jù)的系統(tǒng)，還包括與單一收件人位置相關(guān)的唯一收件人令牌，所述單一收件人位置與所述優(yōu)選地址相關(guān)聯(lián)。
26.根據(jù)權(quán)利要求25所述的用于對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任何記錄評(píng)分和維護(hù)地址數(shù)據(jù)的系統(tǒng)，還包括基于計(jì)數(shù)所述挖掘數(shù)據(jù)集中的每個(gè)運(yùn)送模式代碼和每個(gè)送貨地址的重合而建立的運(yùn)送模式相似性矩陣； 對(duì)于每對(duì)送貨地址在所述運(yùn)送模式相似性矩陣中的重疊運(yùn)送模式發(fā)生次數(shù)之和；基于計(jì)數(shù)所述挖掘數(shù)據(jù)集中的每個(gè)停止標(biāo)識(shí)符和每個(gè)送貨地址的重合而建立的停止標(biāo)識(shí)符相似性矩陣； 對(duì)于每對(duì)送貨地址在所述停止標(biāo)識(shí)符相似性矩陣中的重疊停止發(fā)生次數(shù)之和；以及按照重疊運(yùn)送模式的最高發(fā)生次數(shù)和重疊停止的最高發(fā)生次數(shù)的順序排序的所述挖掘數(shù)據(jù)集。
27.根據(jù)權(quán)利要求26所述的用于對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任何記錄評(píng)分和維護(hù)地址數(shù)據(jù)的系統(tǒng)，還包括 通過(guò)轉(zhuǎn)換所述停止標(biāo)識(shí)符相似性矩陣而建立的停止標(biāo)識(shí)符樹(shù)狀圖； 通過(guò)如下方式建立的停止連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，對(duì)所述發(fā)生次數(shù)進(jìn)行求和以形成連接的停止節(jié)點(diǎn)，連接下一送貨地址停止對(duì)或者連接具有最高重疊停止發(fā)生次數(shù)的連接的停止節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一停止對(duì)的重疊停止發(fā)生次數(shù)為零為止； 通過(guò)轉(zhuǎn)換所述運(yùn)送模式相似性矩陣而建立的運(yùn)送模式樹(shù)狀圖；以及通過(guò)如下方式構(gòu)建的模式連接樹(shù)狀圖連接具有最高的重疊停止發(fā)生次數(shù)的送貨地址對(duì)，使用所述發(fā)生次數(shù)的最小值以形成連接的模式節(jié)點(diǎn)，連接下一送貨地址模式對(duì)或者連接具有最高重疊停止發(fā)生次數(shù)的連接的模式節(jié)點(diǎn)，如此連續(xù)地重復(fù)，直到每個(gè)下一模式對(duì)的重疊停止發(fā)生次數(shù)為零為止。
28.根據(jù)權(quán)利要求22所述的用于對(duì)地址數(shù)據(jù)庫(kù)中的多個(gè)記錄中的任何記錄評(píng)分和維護(hù)地址數(shù)據(jù)的系統(tǒng)，其中將分?jǐn)?shù)分配給所述隊(duì)列中的所述地址數(shù)據(jù)的評(píng)分過(guò)程還包括 計(jì)數(shù)表格，用于存儲(chǔ)在該時(shí)期的每一天內(nèi)多個(gè)運(yùn)送條件中的每一個(gè)的發(fā)生次數(shù)； 對(duì)于每一個(gè)停止標(biāo)識(shí)符，基于所述計(jì)數(shù)表格和多個(gè)測(cè)量公式，為多個(gè)相應(yīng)結(jié)果中的每一個(gè)所計(jì)算和存儲(chǔ)的測(cè)量數(shù)；以及 基于所述測(cè)量數(shù)和所述相應(yīng)結(jié)果為每一個(gè)包裹跟蹤號(hào)所構(gòu)建的輸出消息。
全文摘要
為了挖掘當(dāng)前歸檔的地址數(shù)據(jù)以識(shí)別地區(qū)中的每個(gè)服務(wù)點(diǎn)的優(yōu)選地址，公開(kāi)了一種計(jì)算機(jī)系統(tǒng)和方法。該數(shù)據(jù)挖掘系統(tǒng)可以響應(yīng)于候選地址的顯示而開(kāi)始以便匹配。通過(guò)聚類相似的特性、建立相似性矩陣并通過(guò)用根據(jù)公共特性而連接的節(jié)點(diǎn)構(gòu)建樹(shù)狀圖，可以優(yōu)序化挖數(shù)據(jù)集。還公開(kāi)了一種用于維護(hù)優(yōu)選地址的中心數(shù)據(jù)庫(kù)的計(jì)算機(jī)系統(tǒng)和方法?？梢园刺匦詫?duì)所選擇的在隊(duì)列中采集的地址數(shù)據(jù)進(jìn)行評(píng)分，通過(guò)收件人位置進(jìn)行分組，并且對(duì)處理進(jìn)行分段。通過(guò)聚類相似的特性、建立相似性矩陣并通過(guò)構(gòu)建樹(shù)狀圖，可以優(yōu)序化所評(píng)分的數(shù)據(jù)隊(duì)列。
文檔編號(hào)G06Q10/10GK102841916SQ201210155300
公開(kāi)日2012年12月26日 申請(qǐng)日期2006年1月27日 優(yōu)先權(quán)日2005年1月28日
發(fā)明者杜安·安德森 申請(qǐng)人:美國(guó)聯(lián)合包裹服務(wù)公司