(57)【要約】  地域内の各サービス地点に対する好ましい住所を特定するために、最新およびアーカイブに保管した住所データをマイニングするコンピュータシステムおよび方法が開示される。データマイニングシステムは、マッチングのための住所候補の提出に応えて開始してもよい。マイニングデータセットは、類似マトリクスを形成して同種の特徴をクラスタリングすることにより、および共通の特徴に従って結合したノードを持つ樹状図を作成することにより、優先順位付けされてもよい。好ましい住所の中央データベースを維持するコンピュータシステムおよび方法も開示される。キューに集められ選ばれた住所データは、特徴により採点されてもよいし、荷受人所在地によりグループ化されてもよいし、また処理をされてもよい。採点されたデータのキューは、類似マトリクスを形成して同種の特徴をクラスタリングすることにより、および樹状図を作成することにより、優先順位付けされてもよい。
2008529168.tif 000002
【特許請求の範囲】
【請求項１】
複数の小包のそれぞれに対して好ましい住所を決定するために、住所データをマイニングする方法であって、
各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備えるアクティブ積荷レコードのパッケージレベル詳細データベースを維持する工程と、
各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える配達レコードのアーカイブを維持する工程と、
住所指示が記載された最新の小包を受け付ける工程と、
前記最新の小包に、小包問い合わせ番号および前記住所指示に関連する最新の配達パターンコードを備えるマイニングキーを割り当てる工程と、
前記マイニングキーと前記パッケージレベル詳細データベースおよび前記アーカイブとを、
（ａ）前記最新の配達パターンコードにマッチする過去の配達パターンコードを有し、各選ばれた配達レコードが選ばれた過去の発送先住所を有する前記選ばれた配達レコードを、前記アーカイブから読み出す工程と、
（ｂ）前記選ばれた配達レコード内の前記選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する選ばれたアクティブ積荷レコードを、前記パッケージレベル詳細データベースから読み出す工程と
により比較する工程と、
前記選ばれた配達レコードおよび前記選ばれたアクティブ積荷レコードを備えるマイニングデータセットを形成する工程と、
前記マイニングキーに関連する好ましい住所が最初に現れるように、前記マイニングキーに最も密接に関連するレコードの順に前記マイニングデータセットを優先順位付けする工程と、
前記最新の配達用小包に前記好ましい住所を割り当てる工程と
を備えることを特徴とする方法。
【請求項２】
前記比較工程は、
（ｃ）前記選ばれたアクティブ積荷レコード内の前記最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有し、各追加の配達レコードが追加の過去の発送先住所を有する前記追加の配達レコードを、前記アーカイブから読み出す工程と、
（ｄ）前記追加の配達レコード内の前記選ばれた追加の発送先住所のいずれかにマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードを前記パッケージレベル詳細データベースから読み出す工程と、
マイニングデータセットの前記形成工程が限界条件に達するまで、複数回の繰り返しで（ｃ）と（ｄ）の工程を反復する工程と
をさらに備えることを特徴とする、請求項１に記載の方法。
【請求項３】
１つの荷受人所在地に対する好ましい荷受人住所として前記好ましい住所を選択する工程と、
前記１つの荷受人所在地に関連する固有の荷受人トークンを割り当てる工程と、
マスタ住所データベース内に前記固有の荷受人トークンおよび前記好ましい荷受人住所を格納する工程と
をさらに備えることを特徴とする、請求項１に記載の方法。
【請求項４】
前記マイニングデータセットの前記優先順位付け工程は、
前記マイニングデータセットに格納された複数の発送先住所レコード内の１つ以上の一連の値を代表シンボルで置換する工程と、
同じ停止識別子を有する前記発送先住所レコードを一緒にクラスタリングする工程と、
同じ配達パターンコードを有する前記発送先住所レコードを一緒にクラスタリングする工程と
を備えることを特徴とする、請求項１に記載の方法。
【請求項５】
前記マイニングデータセットの前記優先順位付け工程は、
前記マイニングデータセット内の各配達パターンコードと各発送先住所との一致をカウントすることにより配達パターン類似マトリクスを形成する工程と、
発送先住所の各ペアに対して前記配達パターン類似マトリクス内の重複配達パターン発生を合計する工程と、
前記マイニングデータセット内の各停止識別子と各発送先住所との一致をカウントすることにより停止識別子類似マトリクスを形成する工程と、
発送先住所の各ペアに対して前記停止識別子類似マトリクス内の重複停止発生を合計する工程と、
重複配達パターン発生の最大数および重複停止発生の最大数の順に前記マイニングデータセットをソートする工程と
をさらに備えることを特徴とする、請求項４に記載の方法。
【請求項６】
前記マイニングデータセットの前記優先順位付け工程は、
前記停止識別子類似マトリクスを停止識別子樹状図に変換する工程と、
各次の停止ペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために前記発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの前記次の停止ペアを結合することにより、停止結合樹状図を作成する工程と、
前記配達パターン類似マトリクスを配達パターン樹状図に変換する工程と、
各次のパターンペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために前記発生数の最小値を使用して、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの前記次のパターンペアを結合することにより、パターン結合樹状図を作成する工程と
をさらに備えることを特徴とする、請求項５に記載の方法。
【請求項７】
前記配達用最新小包への前記好ましい住所の前記割り当て工程は、
前記マイニングデータセットを住所データベース管理者に提示する工程と、
前記管理者が選択した前記好ましい住所を受け付ける工程と
を備えることを特徴とする、請求項１に記載の方法。
【請求項８】
住所データベース内の複数のレコードのいずれかに対し、住所データを採点し維持する方法であって、
各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備えるアクティブ積荷レコードのパッケージレベル詳細データベースを維持する工程と、
各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える配達レコードのアーカイブを維持する工程と、
前記詳細データベースおよび前記アーカイブからの住所データを相当の日数間キューに蓄積する工程と、
前記キュー内の前記住所データを採点する工程と、
選ばれた荷受人所在地に関連する前記キュー内のデータを格納するために、荷受人ステージングキューを形成する工程と、
前記荷受人ステージングキューから選択された最新小包に、小包問い合わせ番号および最新の配達パターンコードを備えるマイニングキーを割り当てる工程と、
前記マイニングキーと前記パッケージレベル詳細データベースおよび前記アーカイブとを、
（ａ）前記最新の配達パターンコードにマッチする過去の配達パターンコードを有し、各選ばれた配達レコードが選ばれた過去の発送先住所を有する前記選ばれた配達レコードを前記アーカイブから読み出す工程と、
（ｂ）前記選ばれた配達レコード内の前記選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する選ばれたアクティブ積荷レコードを前記パッケージレベル詳細データベースから読み出す工程と
により比較する工程と、
前記選ばれた配達レコードおよび前記選ばれたアクティブ積荷レコードを備えるマイニングデータセットを形成する工程と、
前記マイニングキーに関連する好ましい住所が最初に現れるように前記マイニングキーに最も密接に関連するレコードの順に前記マイニングデータセットを優先順位付けする工程と、
前記最新の小包に前記好ましい住所を割り当てる工程および前記住所データベースを更新する工程と
を備えることを特徴とする方法。  
【請求項９】
前記比較工程は、
（ｃ）前記選ばれたアクティブ積荷レコード内の前記最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有し、各追加の配達レコードが追加の過去の発送先住所を有する前記追加の配達レコードを、前記アーカイブから読み出す工程と、
（ｄ）前記追加の配達レコード内の前記選ばれた追加の発送先住所のいずれかにマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードを、前記パッケージレベル詳細データベースから読み出す工程と、
マイニングデータセットの前記形成工程が限界条件に達するまで、複数回の繰り返しで（ｃ）と（ｄ）の工程を反復する工程と
をさらに備えることを特徴とする、請求項８に記載の方法。
【請求項１０】
１つの荷受人所在地に対する好ましい荷受人住所として前記好ましい住所を選択する工程と、
前記１つの荷受人所在地に関連する固有の荷受人トークンを割り当てる工程と、
マスタ住所データベース内に前記固有の荷受人トークンおよび前記好ましい荷受人住所を格納する工程と
をさらに備えることを特徴とする、請求項８に記載の方法。
【請求項１１】
前記マイニングデータセットの前記優先順位付け工程は、
前記マイニングデータセットに格納された複数の発送先住所レコード内の１つ以上の一連の値を代表シンボルで置換する工程と、
同じ停止識別子を有する前記発送先住所レコードを一緒にクラスタリングする工程と、
同じ配達パターンコードを有する前記発送先住所レコードを一緒にクラスタリングする工程と
を備えることを特徴とする、請求項８に記載の方法。
【請求項１２】
前記マイニングデータセットの前記優先順位付け工程は、
前記マイニングデータセット内の各配達パターンコードと各発送先住所との一致をカウントすることにより配達パターン類似マトリクスを形成する工程と、
発送先住所の各ペアに対して前記配達パターン類似マトリクス内の重複配達パターン発生を合計する工程と、
前記マイニングデータセット内の各停止識別子と各発送先住所との一致をカウントすることにより停止識別子類似マトリクスを形成する工程と、
発送先住所の各ペアに対して前記停止識別子類似マトリクス内の重複停止発生を合計する工程と、
重複配達パターン発生の最大数および重複停止発生の最大数の順に前記マイニングデータセットをソートする工程と
をさらに備えることを特徴とする、請求項１１に記載の方法。
【請求項１３】
前記マイニングデータセットの前記優先順位付け工程は、
前記停止識別子類似マトリクスを停止識別子樹状図に変換する工程と、
各次の停止ペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために前記発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの前記次の停止ペアを結合することにより、停止結合樹状図を作成する工程と、
前記配達パターン類似マトリクスを配達パターン樹状図に変換する工程と、
各次のパターンペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために前記発生数の最小値を使用して、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの前記次のパターンペアを結合することにより、パターン結合樹状図を作成する工程と
をさらに備えることを特徴とする、請求項１２に記載の方法。
【請求項１４】
前記キュー内の前記住所データの前記採点工程は、
前記期間の毎日、複数の配達条件の各発生数に関する集計表を生成する工程と、
前記集計表および複数の指標算出式に基づき、複数の対応する結果のそれぞれに対して、各停止識別子の指標数値を計算する工程と、
前記指標数値および前記対応結果に基づき、各小包問い合わせ番号に対する出力メッセージを形成する工程と
を備えることを特徴とする、請求項８に記載の方法。
【請求項１５】
前記最新の小包への前記好ましい住所の前記割り当て工程および前記住所データベース更新工程は、
前記マイニングデータセットを住所データベース管理者に提示する工程と、
前記管理者が選択した前記好ましい住所を受け付ける工程と
を備えることを特徴とする、請求項８に記載の方法。
【請求項１６】
複数の小包のそれぞれに対して好ましい住所を決定するためのシステムであって、
各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備えるアクティブ積荷レコードのパッケージレベル詳細データベースと、
各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える配達レコードのアーカイブと、
住所指示が記載された最新の小包と、
前記最新の小包に割り当てられたマイニングキーで、小包問い合わせ番号および前記住所指示に関連する最新の配達パターンコードを備えるマイニングキーと、
前記マイニングキーと前記パッケージレベル詳細データベースおよび前記アーカイブとを、
（ａ）前記最新の配達パターンコードにマッチする過去の配達パターンコードを有し、各選ばれた配達レコードが選ばれた過去の発送先住所を有する前記選ばれた配達レコードを、前記アーカイブから読み出す工程と、
（ｂ）前記選ばれた配達レコード内の前記選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する選ばれたアクティブ積荷レコードを前記パッケージレベル詳細データベースから読み出す工程と
により比較する関連性プロセスと、
前記選ばれた配達レコードおよび前記選ばれたアクティブ積荷レコードを備えるマイニングデータセットで、前記マイニングキーに関連する好ましい住所が最初に現れるように前記マイニングキーに最も密接に関連するレコードの順に優先順位付けされた前記マイニングデータセットと、
前記最新の配達用小包に前記好ましい住所を割り当てる住所データベース管理者と
を備えることを特徴とするシステム。
【請求項１７】
前記関連性プロセスは、
（ｃ）前記選ばれたアクティブ積荷レコード内の前記最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有し、各追加の配達レコードが追加の過去の発送先住所を有する前記追加の配達レコードを、前記アーカイブから読み出す工程と、
（ｄ）前記追加の配達レコード内の前記選ばれた追加の発送先住所のいずれかにマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードを前記パッケージレベル詳細データベースから読み出す工程と、
マイニングデータセットの前記形成工程が限界条件に達するまで、複数回の繰り返しで（ｃ）と（ｄ）の工程を反復する工程と
をさらに備えることを特徴とする、請求項１６に記載のシステム。
【請求項１８】
前記好ましい住所に結び付く１つの荷受人所在地に関連する固有の荷受人トークンをさらに備えることを特徴とする、請求項１６に記載のシステム。
【請求項１９】
前記マイニングデータセットは、
１つ以上の一連の値の代わりに代表シンボルを有する複数の発送先住所レコードと、
同じ停止識別子を有する前記発送先住所レコードのクラスタと、
同じ配達パターンコードを有する前記発送先住所レコードのクラスタと
をさらに備えることを特徴とする、請求項１６に記載のシステム。
【請求項２０】
前記マイニングデータセット内の各配達パターンコードと各発送先住所との一致を数えて形成される配達パターン類似マトリクスと、
発送先住所の各ペアに対する前記配達パターン類似マトリクス内の重複配達パターン発生の合計と、
前記マイニングデータセット内の各停止識別子と各発送先住所との一致を数えて形成される停止識別子類似マトリクスと、
発送先住所の各ペアに対する前記停止識別子類似マトリクス内の重複停止発生の合計と、
重複配達パターン発生の最大数および重複停止発生の最大数の順に格納された前記マイニングデータセットと
をさらに備えることを特徴とする、請求項１９に記載のシステム。
【請求項２１】
前記停止識別子類似マトリクスを変換することにより形成された停止識別子樹状図と、
各前記次の停止ペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために前記発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの次の停止ペアを結合することにより、作成された停止結合樹状図と、
前記配達パターン類似マトリクスを変換することにより形成された配達パターン樹状図と、
各前記次のパターンペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために前記発生数の最小値を使用して、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの次のパターンペアを結合することにより、作成されたパターン結合樹状図と
をさらに備えることを特徴とする、請求項２０に記載のシステム。
【請求項２２】
住所データベース内の複数のレコードのいずれかに対し、住所データを採点し維持するシステムであって、
各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備えるアクティブ積荷レコードのパッケージレベル詳細データベースと、
各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える配達レコードのアーカイブと、
前記詳細データベースおよび前記アーカイブから相当の日数間集めた住所データのキューと、
前記キュー内の前記住所データに得点を割り当てる採点プロセスと、
選ばれた荷受人所在地に関連する前記キュー内のデータを格納する荷受人ステージングキューと、
前記荷受人ステージングキューから選ばれた最新の小包に割り当てられたマイニングキーで、小包問い合わせ番号および最新の配達パターンコードを備える前記マイニングキーと、
前記マイニングキーと前記パッケージレベル詳細データベースおよび前記アーカイブとを、
（ａ）前記最新の配達パターンコードにマッチする過去の配達パターンコードを有し、各選ばれた配達レコードが選ばれた過去の発送先住所を有する前記選ばれた配達レコードを、前記アーカイブから読み出す工程と、
（ｂ）前記選ばれた配達レコード内の前記選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する選ばれたアクティブ積荷レコードを、前記パッケージレベル詳細データベースから読み出す工程と
により比較する関連性プロセスと、
前記選ばれた配達レコードおよび前記選ばれたアクティブ積荷レコードを備えるマイニングデータセットであって、前記マイニングキーに関連する好ましい住所が最初に現れるように、前記マイニングキーに最も密接に関連するレコードの順に優先順位付けされた前記マイニングデータセットと、
前記最新の小包に前記好ましい住所を割り当て、前記住所データベースを更新する住所データベース管理者と
を備えることを特徴とするシステム。
【請求項２３】
前記関連性プロセスは、
（ｃ）前記選ばれたアクティブ積荷レコード内の前記最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有し、各追加の配達レコードが追加の過去の発送先住所を有する前記追加の配達レコードを、前記アーカイブから読み出す工程と、
（ｄ）前記追加の配達レコード内の前記選ばれた追加の発送先住所のいずれかにマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードを前記パッケージレベル詳細データベースから読み出す工程と、
マイニングデータセットの前記形成工程が限界条件に達するまで、複数回の繰り返しで（ｃ）と（ｄ）の工程を反復する工程と
をさらに備えることを特徴とする、請求項２２に記載のシステム。
【請求項２４】
前記好ましい住所に結び付く１つの荷受人所在地に関連する固有の荷受人トークンをさらに備えることを特徴とする、請求項２２に記載のシステム。
【請求項２５】
前記マイニングデータセットは、
１つ以上の一連の値の代わりに代表シンボルを有する複数の発送先住所レコードと、
同じ停止識別子を有する前記発送先住所レコードのクラスタと、
同じ配達パターンコードを有する前記発送先住所レコードのクラスタと
をさらに備えることを特徴とする、請求項２２に記載のシステム。
【請求項２６】
前記マイニングデータセット内の各配達パターンコードと各発送先住所との一致を数えて形成される配達パターン類似マトリクスと、
発送先住所の各ペアに対する前記配達パターン類似マトリクス内の重複配達パターン発生の合計と、
前記マイニングデータセット内の各停止識別子と各発送先住所との一致を数えて形成される停止識別子類似マトリクスと、
発送先住所の各ペアに対する前記停止識別子類似マトリクス内の重複停止発生の合計と、
重複配達パターン発生の最大数および重複停止発生の最大数の順に格納された前記マイニングデータセットと
をさらに備えることを特徴とする、請求項２５に記載のシステム。
【請求項２７】
前記停止識別子類似マトリクスを変換することにより形成された停止識別子樹状図と、
各前記次の停止ペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために前記発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの次の停止ペアを結合することにより、作成された停止結合樹状図と、
前記配達パターン類似マトリクスを変換することにより形成された配達パターン樹状図と、
各前記次のパターンペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために前記発生数の最小値を使用して、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの次のパターンペアを結合することにより、作成されたパターン結合樹状図と
をさらに備えることを特徴とする、請求項２６に記載のシステム。
【請求項２８】
前記キュー内の前記住所データに得点を割り当てる採点プロセスプロセスは、
前記期間の毎日、複数の配達条件の各発生数を格納する集計表と、
各停止識別子に関して、前記集計表および複数の指標算出式に基づき、複数の対応結果のそれぞれに対し計算され格納された指標数値と、
前記指標数値および前記対応結果に基づき、各小包問い合わせ番号に対して作成された出力メッセージと
をさらに備えることを特徴とする、請求項２２に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
以下の開示は、一般にデータマイニングおよびリレーショナルデータベース管理システムに関し、特に複数の個別の所在地（locations）についての住所および関連情報のデータベースを作成し維持するシステムに関する。
【背景技術】
【０００２】
デジタル時代の始まり以降、データベースは、コンピュータ使用の定番である。データベースは、一般的に、１つ以上の大規模な構造化された永続的なデータセットを指し、たいていデータの作成、更新および問い合わせ用のソフトウェアシステムに関連する。
【０００３】
リレーショナルデータベースモデルは、１９７０年代初期に作成された。リレーショナルデータベースでは、データはテーブルに格納される。テーブルは、データを行と列に整理し、各フィールドに対して特定の所在地（行χ、列ｙなど）を用意する。各行は、１つのレコードを有する。列は、属性により、適切に配列され、各列内のフィールドはすべて同じ種類のデータを有する。データベースファイル用のテーブルフォーマットにより、データの検索とアクセスがより速く、より効率的になる。レコード（行）も、１つ以上の任意の列（フィールド）に基づき、新しい順番にソートされてもよい。ソートは、たいてい、最も所望のデータがファイルの早い部分に現れるようにレコードを順に並べるために使用され、それにより検索を速くする。計算スピードが速くなり容量が大きくなったので、データベースのテーブルはより大量のデータを格納することができた。
【０００４】
データベース管理システムは、一般に、インタフェースと、データベース内の情報を管理し操作するように特に設計された、１つ以上のコンピュータソフトウェアプログラムとを指す。データベース管理システムには、データの編成、格納および読み出し、ならびにデータベースのセキュリティおよび整合性を制御する、ソフトウェアプログラムの複合パッケージを含んでもよい。データベース管理システムには、外部アプリケーションから来るデータ要求を受付けるためのインタフェースも含んでもよい。複数のテーブルを含むリレーショナルデータベースでは、データベース管理システムは、一般に、様々なテーブル内のキーフィールド間のすべてのリンクを維持する責任がある。このことは、データベースの「参照整合性（referential integrity）」の維持と呼ばれる。
【０００５】
住所データベース：米国には、１．４５億を超える配達可能な住所がある。民営情報源や米国郵政公社（ＵＳＰＳ：U.S. Postal Service）などの政府情報源の住所データベースが、利用可能である。ＵＳＰＳは、州市ファイル、５桁ＺＩＰファイル、およびＺＩＰ＋４ファイルを含む様々な住所データベースを公衆に提供する。人口の増加と変化から、住所データベースは、一般に、頻繁に更新を必要とする。他の大規模データベースと同様に、非常に大規模の住所データベースのデータ更新は、多くの場合、技術的に困難で時間が掛かる。多くの民間企業は、自社の住所データベースを作成し維持する。そのデータベースは、様々なデータ情報源を使用して更新されてもよい。
【０００６】
住所標準化は、所与の住所をＵＳＰＳが確立した指針などの政府指針に適合する最善のフォーマットに変換する。標準化は、フォーマット、フォント、間隔、書体、句読点および郵便番号(ZIP code)若しくは荷渡地バーコード（ＤＰＢＣ：delivery point bar code）を含む配達先住所(delivery address)の全要素に影響を及ぼす。例えば、非標準の住所は、標準化後まったく異なって見えることがある。
【０００７】
小包や手紙は、標準化住所が記載されていてもいなくても、たいていは配達されるだろう。ＵＳＰＳ規則は、手紙の差出人に住所標準化について教育し、使用するよう奨励するが、省庁または企業は、住所フォーマットを管理または強制しようとは思っていないだろう。非標準住所フォーマットで記載された小包や手紙を扱い配達する能力は、差出人および受取人にとって好都合ではあるが、正確な住所データベースを維持しようとしている者にとって、たいてい深刻な不便を意味する。
【０００８】
同じ住所に対して複数の標記が存在することは、正確で最新の配達可能な住所データベースを開発し維持する上で、主要な難問の１つである。上記の例は、１つの住所を指す２つの非標準住所を示す。米国郵政公社や大規模小包配達会社のようなシステムでは、すべてが個別の所在地（a discrete location）の１つの住所を指す多数の非標準住所を、長期に渡り集めていることがある。
【０００９】
従って、当技術分野では、あらゆる種類の非標準の住所指示に基づき、個別の住所所在地（a discrete address location）を一意に特定することができるシステムが必要である。当技術分野では、個別の所在地のグループについて、住所および関連情報のデータベースを作成し維持する機能を持つように、データベース管理システムを改善する必要もある。
【００１０】
各個別の所在地を指すかまたはそれに関連するあらゆる非標準の住所を特定し格納し、好ましい住所へのリンクを提供すると同時に、その個別の物理的所在地に対し唯一の好ましい住所も特定し格納するという関連する必要性も有る。
【００１１】
当技術分野では、新しい非標準の住所がシステムに入力されるので、住所データベースの正確さを絶えず監視する機能を持つデータベース管理システムに対する必要性も有る。
【００１２】
＜発明の要約＞
以下の要約は、広範囲にわたる概観ではない。装置、方法、システム、プロセス等の主要若しくは重大な要素を特定することを目的としていないし、またそれらの要素の範囲を正確に叙述することも目的としていない。この要約は、後に続く詳細な説明の前触れとして、簡潔な形で概念の紹介をする。
【００１３】
上記および他の必要性は、複数の小包のそれぞれに対して好ましい住所を決定する住所データマイニング方法を提供する本発明により達成される。本方法は、各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備えるアクティブ積荷レコードのパッケージレベル詳細データベースを維持する工程と、各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える配達レコードのアーカイブを維持する工程と、住所指示が記載された最新小包を受け付ける工程と、小包問い合わせ番号および住所指示に関連する最新の配達パターンコードを備えるマイニングキーを最新の小包に割り当てる工程と、マイニングキーとパッケージレベル詳細データベースおよびアーカイブとを（ａ）最新の配達パターンコードにマッチする過去の配達パターンコードを有し、各選ばれた配達レコードが選ばれた過去の発送先住所を有する選ばれた配達レコードを、アーカイブから読み出すことにより、および（ｂ）選ばれた配達レコード内の選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する選ばれたアクティブ積荷レコードを、パッケージレベル詳細データベースから読み出すことにより、比較する工程とを有してもよい。本方法は、選ばれた配達レコードおよび選ばれたアクティブ積荷レコードを備えるマイニングデータセットを形成する工程と、マイニングキーに関連する好ましい住所が最初に現れるように、マイニングキーに最も密接に関連するレコードの順にマイニングデータセットを優先順位付けする工程と、最新の配達用小包に好ましい住所を割り当てる工程とをさらに有してもよい。
【００１４】
比較工程は、（ｃ）選ばれたアクティブ積荷レコード内の最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有し、各追加の配達レコードが追加の過去の発送先住所を有する追加の配達レコードを、アーカイブから読み出す工程と、（ｄ）追加の配達レコード内の選ばれた追加の発送先住所のいずれかにマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードを、パッケージレベル詳細データベースから読み出す工程と、マイニングデータセットの形成工程が限界条件に達するまで複数回の繰り返しで、（ｃ）と（ｄ）の工程を反復する工程とをさらに有してもよい。
【００１５】
本方法は、１つの荷受人所在地に対する好ましい荷受人住所として好ましい住所を選択する工程と、マスタ住所データベースに固有の荷受人トークンおよび好ましい荷受人住所を格納する工程とをさらに有してもよい。
【００１６】
マイニングデータセットの優先順位付け工程は、マイニングデータセットに格納された複数の発送先住所レコード内の１つ以上の一連の値を代表シンボルで置換する工程と、同じ停止識別子を持つ発送先住所レコードを一緒にクラスタリングする工程と、同じ配達パターンコードを持つ発送先住所レコードを一緒にクラスタリングする工程とをさらに有してもよい。
【００１７】
マイニングデータセットの優先順位付け工程は、マイニングデータセット内の各配達パターンコードと各発送先住所との一致をカウントすることにより、配達パターン類似マトリクスを形成する工程と、発送先住所の各ペアに対して配達パターン類似マトリクス内の重複配達パターン発生を合計する工程と、マイニングデータセット内の各停止識別子と各発送先住所との一致をカウントすることにより停止識別子類似マトリクスを形成する工程と、発送先住所の各ペアに対して停止識別子類似マトリクス内の重複停止発生を合計する工程と、重複配達パターン発生の最大数および重複停止発生の最大数の順に、マイニングデータセットをソートする工程とをさらに有してもよい。
【００１８】
マイニングデータセットの優先順位付け工程は、停止識別子類似マトリクスを停止識別子樹状図に変換する工程と、各次の停止ペアに対する重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの次の停止ペアを結合することにより、停止結合樹状図を作成する工程と、配達パターン類似マトリクスを配達パターン樹状図に変換する工程と、各次のパターンペアに対する重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために発生数の最小値を使用して、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの次のパターンペアを結合することにより、パターン結合樹状図を作成する工程とをさらに有してもよい。
【００１９】
最新の配達用小包に好ましい住所を割り当てる工程は、住所データベース管理者にマイニングデータセットを提示する工程と、住所データベース管理者が選択した好ましい住所を受け付ける工程とをさらに有してもよい。
【００２０】
本発明は、住所データベース内の複数のレコードのいずれかの住所データを採点し維持する方法も有してもよい。本方法は、各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備えるアクティブ積荷レコードのパッケージレベル詳細データベースを維持する工程と、各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える配達レコードのアーカイブを維持する工程と、詳細データベースおよびアーカイブからの住所データを相当の日数間キューに集める工程と、キュー内の住所データを採点する工程と、選ばれた荷受人所在地に関連するキュー内にデータを格納する荷受人ステージングキューを形成する工程と、小包問い合わせ番号および最新の配達パターンコードを備えるマイニングキーを、荷受人ステージングキューから選ばれた最新の小包に割り当てる工程と、マイニングキーとパッケージレベル詳細データベースおよびアーカイブとを、（ａ）最新の配達パターンコードにマッチする過去の配達パターンコードを有し、各選ばれた配達レコードが選ばれた過去の発送先住所を有する選ばれた配達レコードをアーカイブから読み出すことにより、および（ｂ）選ばれた配達レコード内の選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する選ばれたアクティブ積荷レコードを、パッケージレベル詳細データベースから読み出すことにより、比較する工程とを有する。本方法は、選ばれた配達レコードおよび選ばれたアクティブ積荷レコードを備えるマイニングデータセットを形成する工程と、マイニングキーに関連する好ましい住所が最初に現れるように、マイニングキーに最も密接に関連するレコードの順にマイニングデータセットを優先順位付けする工程と、最新の小包に好ましい住所を割り当てる工程および住所データベースを更新する工程とをさらに有してもよい。
【００２１】
比較工程は、（ｃ）選ばれたアクティブ積荷レコード内の最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有し、各追加の配達レコードが追加の過去の発送先住所を有する追加の配達レコードを、アーカイブから読み出す工程と、（ｄ）追加の配達レコード内の選ばれた追加の発送先住所のいずれかにマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードを、パッケージレベル詳細データベースから読み出す工程と、マイニングデータセットの形成工程が限界条件に達するまで複数回の繰り返しで（ｃ）と（ｄ）の工程を反復する工程とをさらに有してもよい。
【００２２】
本方法は、１つの荷受人所在地に対する好ましい荷受人住所として好ましい住所を選択する工程と、その１つの荷受人所在地に関連する固有の荷受人トークンを割り当てる工程と、マスタ住所データベースに固有の荷受人トークンおよび好ましい荷受人住所を格納する工程とをさらに有してもよい。
【００２３】
マイニングデータセットの優先順位付け工程は、マイニングデータセットに格納された複数の発送先住所レコード内の１つ以上の一連の値を代表シンボルで置換する工程と、同じ停止識別子を持つ発送先住所レコードを一緒にクラスタリングする工程と、同じ配達パターンコードを持つ発送先住所レコードを一緒にクラスタリングする工程とをさらに有してもよい。
【００２４】
マイニングデータセットの優先順位付け工程は、マイニングデータセット内の各配達パターンコードと各発送先住所との一致をカウントすることにより、配達パターン類似マトリクスを形成する工程と、発送先住所の各ペアに対して配達パターン類似マトリクス内の重複配達パターン発生を合計する工程と、マイニングデータセット内の各停止識別子と各発送先住所との一致をカウントすることにより停止識別子類似マトリクスを形成する工程と、発送先住所の各ペアに対して停止識別子類似マトリクス内の重複停止発生を合計する工程と、重複配達パターン発生の最大数および重複停止発生の最大数の順にマイニングデータセットをソートする工程とをさらに有してもよい。
【００２５】
マイニングデータセットの優先順位付け工程は、停止識別子類似マトリクスを停止識別子樹状図に変換する工程と、各次の停止ペアに対する重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの次の停止ペアを結合することにより、停止結合樹状図を作成する工程と、配達パターン類似マトリクスを配達パターン樹状図に変換する工程と、各次のパターンペアに対する重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために発生数の最小値を使用して、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの次のパターンペアを結合することにより、パターン結合樹状図を作成する工程とをさらに有してもよい。
【００２６】
キュー内の住所データを採点する工程は、期間の毎日、複数の配達条件の各発生数に対する集計表を生成する工程と、集計表および複数の指標算出式に基づき、各停止識別子に関して複数の対応結果のそれぞれに対する指標数値の計算を行う工程と、指標数値とその対応する結果に基づき、各小包問い合わせ番号に対する出力メッセージを形成する工程とを有してもよい。
【００２７】
最新の小包に好ましい住所を割り当てる工程および住所データベースを更新する工程は、マイニングデータセットを住所データベース管理者に提示する工程と、住所データベース管理者が選択した好ましい住所を受け付ける工程とをさらに有してもよい。
【００２８】
本発明は、複数の小包のそれぞれに対する好ましい住所を決定するシステムも有してもよい。システムは、各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備えるアクティブ積荷レコードのパッケージレベル詳細データベースと、各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える配達レコードのアーカイブと、住所指示が記載された最新の小包と、最新の小包に割り当てられたマイニングキーで、小包問い合わせ番号および住所指示に関連する最新の配達パターンコードを備えるマイニングキーと、マイニングキーとパッケージレベル詳細データベースおよびアーカイブとを比較する関連性プロセスとを有してもよい。関連性プロセスは、（ａ）最新の配達パターンコードにマッチする過去の配達パターンコードを有する選ばれた配達レコードで、各選ばれた配達レコードが選ばれた過去の発送先住所を有する選ばれた配達レコードをアーカイブから読み出す工程と、（ｂ）選ばれた配達レコード内の選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する選ばれたアクティブ積荷レコードをパッケージレベル詳細データベースから読み出す工程とを有してもよい。システムは、選ばれた配達レコードおよび選ばれたアクティブ積荷レコードを備えるマイニングデータセットで、マイニングキーに関連する好ましい住所が最初に現れるようにマイニングキーに最も密接に関連するレコードの順に優先順位付けされたマイニングデータセットと、最新の配達用小包に好ましい住所を割り当てる住所データベース管理者とをさらに有してもよい。
【００２９】
関連性プロセスは、（ｃ）選ばれたアクティブ積荷レコード内の最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有する追加の配達レコードで、各追加の配達レコードが追加の過去の発送先住所を有する追加の配達レコードをアーカイブから読み出す工程と、（ｄ）追加の配達レコード内の選ばれた追加の発送先住所のいずれかにマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードをパッケージレベル詳細データベースから読み出す工程と、マイニングデータセットを形成する工程が限界条件に達するまで複数回の繰り返しで、（ｃ）と（ｄ）の工程を反復する工程とをさらに有してもよい。
【００３０】
システムは、好ましい住所に結び付く１つの荷受人所在地に関連する固有の荷受人トークンをさらに有してもよい。
【００３１】
マイニングデータセットは、１つ以上の一連の値の代わりに代表シンボルを有する複数の発送先住所レコードと、同じ停止識別子を有する発送先住所レコードのクラスタと、同じ配達パターンコードを有する発送先住所レコードのクラスタとをさらに有してもよい。
【００３２】
システムは、マイニングデータセット内の各配達パターンコードと各発送先住所との一致を数えて形成された配達パターン類似マトリクスと、発送先住所の各ペアに対する配達パターン類似マトリクス内の重複配達パターン発生の合計と、マイニングデータセット内の各停止識別子と各発送先住所との一致を数えて形成された停止識別子類似マトリクスと、発送先住所の各ペアに対する停止識別子類似マトリクス内の重複停止発生の合計と、重複配達パターン発生の最大数および重複停止発生の最大数の順に格納されたマイニングデータセットとをさらに有してもよい。
【００３３】
システムは、停止識別子類似マトリクスを変換することにより形成された停止識別子樹状図と、各次の停止ペアに対する重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの次の停止ペアを結合することにより、作成された停止結合樹状図と、配達パターン類似マトリクスを変換することにより形成された配達パターン樹状図と、各次のパターンペアに対する重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために発生数の最小値を使用して、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの次のパターンペアを結合することにより、作成されたパターン結合樹状図とをさらに有してもよい。
【００３４】
本発明は、住所データベース内の複数のレコードのいずれかの住所データの採点し維持するシステムをさらに有してもよい。維持システムは、各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備えるアクティブ積荷レコードのパッケージレベル詳細データベースと、各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える配達レコードのアーカイブと、詳細データベースおよびアーカイブから相当の日数間集められた住所データのキューと、キュー内の住所データに得点を割り当てる採点プロセスと、選ばれた荷受人所在地に関連するキュー内のデータを格納するための荷受人ステージングキューと、荷受人ステージングキューから選択された最新の小包に割り当てられたマイニングキーで、小包問い合わせ番号および最新の配達パターンコードを備えるマイニングキーと、マイニングキーとパッケージレベル詳細データベースおよびアーカイブとを比較する関連性プロセスとを有してもよい。関連性プロセスは、（ａ）最新の配達パターンコードにマッチする過去の配達パターンコードを有する選ばれた配達レコードで、各選ばれた配達レコードが選ばれた過去の発送先住所を有する選ばれた配達レコードをアーカイブから読み出す工程と、（ｂ）選ばれた配達レコード内の選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する選ばれたアクティブ積荷レコードをパッケージレベル詳細データベースから読み出す工程とを有してもよい。システムは、選ばれた配達レコードおよび選ばれたアクティブ積荷レコードを備えるマイニングデータセットで、マイニングキーに関連する好ましい住所が最初に現れるようにマイニングキーに最も密接に関連するレコードの順に優先順位付けされたマイニングデータセットと、最新の小包に好ましい住所を割り当て、住所データベースを更新する住所データベース管理者とをさらに有してもよい。
【００３５】
関連性プロセスは、（ｃ）選ばれたアクティブ積荷レコード内の最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有する追加の配達レコードで、各追加の配達レコードが追加の過去の発送先住所を有する追加の配達レコードをアーカイブから読み出す工程と、（ｄ）追加の配達レコード内の選ばれた追加の発送先住所のいずれかにマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードをパッケージレベル詳細データベースから読み出す工程と、マイニングデータセットを形成する工程が限界条件に達するまで複数回の繰り返しで、（ｃ）と（ｄ）の工程を反復する工程とをさらに有してもよい。
【００３６】
システムは、好ましい住所に結び付く１つの荷受人所在地に関連する固有の荷受人トークンをさらに有してもよい。
【００３７】
マイニングデータセットは、１つ以上の一連の値の代わりに代表シンボルを有する複数の発送先住所レコードと、同じ停止識別子を有する発送先住所レコードのクラスタと、同じ配達パターンコードを有する発送先住所レコードのクラスタとをさらに有してもよい。
【００３８】
システムは、マイニングデータセット内の各配達パターンコードと各発送先住所との一致を数えて形成された配達パターン類似マトリクスと、発送先住所の各ペアに対する配達パターン類似マトリクス内の重複配達パターン発生の合計と、マイニングデータセット内の各停止識別子と各発送先住所との一致を数えて形成された停止識別子類似マトリクスと、発送先住所の各ペアに対する停止識別子類似マトリクス内の重複停止発生の合計と、重複配達パターン発生の最大数および重複停止発生の最大数の順に格納されたマイニングデータセットとをさらに有してもよい。
【００３９】
システムは、停止識別子類似マトリクスを変換することにより形成された停止識別子樹状図と、各次の停止ペアに対する重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの次の停止ペアを結合することにより、作成された停止結合樹状図と、配達パターン類似マトリクスを変換することにより形成された配達パターン樹状図と、各次のパターンペアに対する重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために発生数の最小値を使用して、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの次のパターンペアを結合することにより、作成されたパターン結合樹状図とをさらに有してもよい。
【００４０】
キュー内の住所データに得点を割り当てる採点プロセスは、期間の毎日、複数の配達条件の各発生数を格納する集計表と、集計表および複数の指標算出式に基づき、各停止識別子に対する複数の対応する結果のそれぞれに対して計算され格納された指標数値と、指標数値および対応する結果に基づき各小包問い合わせ番号に関して作成された出力メッセージとをさらに有してもよい。
【００４１】
上記および他の目的は、本発明により達成され、添付の図面と好ましい実施形態の以下の詳細説明から明らかになるであろう。図面では、似た数字は似た要素を示す。
【００４２】
本発明は、添付の図面と併せて、以下の説明を参照することで容易に理解されるだろう。
【発明を実施するための最良の形態】
【００４３】
＜詳細な説明＞
説明に役立つ例示的な装置、システムおよび方法が、以下の説明および添付の図面と関連して、ここに記述される。検討する例は、開示の資料に論拠を与える原理を適用する様々なやり方のほんの少しにしか相当しない。従って、例には均等物を含むことを意図している。他の利点および目新しい点も、以下の詳細説明を図面と併せて考慮するとき、明らかになるだろう。図面では、同様の数字は、複数の図面にわたり同様の要素を示す。
【００４４】
定義。本願では、用語「コンピュータコンポーネント」は、ハードウェア、ファームウェア、ソフトウェア、その組み合わせ、または実行中のソフトウェアなどのコンピュータ関連の構成要素（entity）を示す。例えば、コンピュータコンポーネントは、これらに限定されないが、プロセッサで実行されるプロセス、プロセッサ自体、オブジェクト、実行ファイル（executable）、実行スレッド、プログラムおよびコンピュータであってもよい。例を挙げると、サーバで実行されるアプリケーションとサーバそれ自体の両方とも、コンピュータコンポーネントであってもよい。１つ以上のコンピュータコンポーネントが、プロセスおよび／または実行スレッド内に常駐してもよく、コンピュータコンポーネントは、１台のコンピュータに集中設置されてもよいし、および／または２台以上のコンピュータ間に分散設置されてもよい。
【００４５】
「コンピュータ通信」は、本明細書中では、２つ以上のコンピュータコンポーネント間の通信を指し、例えば、ネットワーク転送、ファイル転送、アプレット転送、電子メール、ハイパーテキスト転送プロトコル（ＨＴＴＰ）メッセージ、データグラム(datagram)、オブジェクト転送、バイナリラージオブジェクト（ＢＬＯＢ:binary large object）転送等であってもよい。コンピュータ通信は、例えば、無線システム（例えば、ＩＥＥＥ８０２．１１）、イーサネット(登録商標)システム（例えば、ＩＥＥＥ８０２．３）、トークンリングシステム（例えば、ＩＥＥＥ８０２．５）、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、ポイント・ツー・ポイント・システム、回線交換システム、パケット交換システム等にまたがって行われてもよい。
【００４６】
「ロジック」は、本明細書では、１つ以上の機能または動作を実行するハードウェア、ファームウェア、ソフトウェアおよび／または各々の組み合わせを含むが、それに限定されない。例えば、所望のアプリケーションまたはニーズに基づき、ロジックは、ソフトウェア制御のマイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ: Application Specific Integrated Circuit）などの個別の論理回路(discrete logic)、または他のプログラムされた論理装置（logic device）を含んでもよい。ロジックは、ソフトウェアだけで具体化されてもよい。
【００４７】
「信号」は、本明細書では、１つ以上の電気信号若しくは光信号、アナログ若しくはデジタル、１つ以上のコンピュータ命令、ビット若しくはビットストリーム等を含むが、それに限定されない。
【００４８】
「ソフトウェア」は、本明細書では、コンピュータ、コンピュータコンポーネントおよび／または他の電子機器に、所望のやり方で機能、動作および／または作用させる、１つ以上のコンピュータが読み取り可能および／または実行可能な命令を含むが、それに限定されない。命令（instructions）は、ルーチン、アルゴリズム、ストアドプロシージャ、モジュール、メソッド、スレッドおよび／またはプログラムのような様々な形態で具体化されてもよい。ソフトウェアは、様々な実行可能および／またはロード可能な形態でも実装されてもよく、その形態には、スタンドアローンプログラム、ファンクションコール（ローカルおよび／またはリモート）、サーブレット、アプレット、メモリに格納された命令、オペレーティングシステム若しくはブラウザの一部等を含むが、それに限定されない。コンピュータが読み取り可能および／または実行可能な命令は、１つのコンピュータコンポーネントに配置されてもよいし、および／または通信、協力および／または並列処理する２つ以上のコンピュータコンポーネント間に分散配置されてもよく、ひいては、直列、並列、超並列および他のやり方でロードおよび／または実行されてもよいことは、理解されるであろう。ソフトウェアの形態は、例えば、所望のアプリケーションの要件、そのアプリケーションが実行される環境、および／または設計者若しくはプログラマ等の要求などによって決まってもよいことは、当業者なら理解するであろう。
【００４９】
「動作可能接続（operable connection）」（または、構成要素が「動作可能なように接続された」接続）は、信号、物理通信フロー、および／または論理通信フローが送信および／または受信されてもよい接続である。動作可能接続は、たいてい、物理インタフェース、電気インタフェース、および／またはデータインタフェースを含むが、留意することは、動作可能接続は、動作可能な制御を可能にするに十分な、これらまたは他の種類の接続の様々な組み合わせで構成されてもよいことである。
【００５０】
「データベース」は、本明細書では、データを格納できる物理および／または論理の構成要素を指す。データベースは、例えば以下のリスト、テーブル、ファイル、データストア、リレーショナルデータベース、データテーブル、キュー、ヒープ（heap）などの１つ以上であってもよい。データベースは、１つの論理および／または物理の構成要素に配置されてもよく、および／または２つ以上の論理および／または物理の構成要素の間に分散してもよい。データベースの用語は、データベース内に収容されたデータの編成、格納および読み出しを制御するデータベース管理システムを含むと理解されてもよい。
【００５１】
「データベース管理システム」は、一般にインタフェースと、データベース内の情報を管理および操作するように特に設計された１つ以上のコンピュータソフトウェアアプリケーションとを示す。インタフェースは、一般に、ユーザとソフトウェアアプリケーションのとの間で動作可能接続あるいはインタフェースを提供するように設計されたコンピュータプログラムを示す。データベース管理システムには、データの編成、格納および読み出し、ならびにデータベースのセキュリティおよび整合性を制御するソフトウェアプログラムの複合パッケージを含んでもよい。
【００５２】
データベース管理システムのインタフェースは、ユーザがデータベーステーブルに格納されたデータ値を作成、読み出し、更新および削除することを可能にする一連のコマンドを提供してもよい。これらの機能（Ｃｒｅａｔｅ、Ｒｅａｄ、Ｕｐｄａｔｅ、Ｄｅｌｅｔｅ）は時には頭字語を使用してＣＲＵＤと呼ばれるので、それらのコマンドを持つインタフェースはＣＲＵＤインタフェースと呼ばれてもよい。問い合わせ（query）機能を含むデータベースインタフェースは、ＣＲＵＤＱインタフェースと呼んでもよい。
【００５３】
クエリ（query）言語により、ユーザはデータベースとやりとりし、テーブル内のデータを分析することが可能になる。クエリは、データベースからデータのセットを抽出するために使用される命令の集合である。クエリはテーブル内の情報を変更しないで、単にユーザに情報を表示する。クエリの結果は、時にはビュー（view）と呼ばれる。最もよく知られているクエリ言語の１つは、ＳＱＬ(Structured Query Language、時には「シークェル」と発音される）である。ＳＱＬは、データベースの相互運用のための標準言語の１つである。クエリは、ＳＱＬの中でもたぶん最も頻繁に使用される側面であるが、ＳＱＬコマンドは、データベースを構築し、変更し、構成し、広く維持するためのプログラミングツールとしても使用されてもよい。
【００５４】
用語「ファジー（fuzzy）」または「あいまいな(blurry)」は、部分的真の概念、言い換えると「完全に真」と「完全に偽」との間の真の値を扱うブール論理の上位集合を示す。どの特定の理論またはシステムも、離散的または鮮明な形態から連続的またはファジーな形態に一般化されてもよい。ファジー論理またはファジーマッチングに基づくシステムは、様々な度合いの真値を使用してもよい。その真値は、真の度合いが必ずしも合計して１になる必要がない点を除いて確率に似ている。ファジーマッチングを英数文字列に適用するとき、真値は、例えば文字列内のマッチする文字数で表現されてもよい。
【００５５】
本明細書中に記述するシステム、方法およびオブジェクトは、例えばコンピュータで読み取り可能な記憶媒体に格納されてもよい。記憶媒体には、ＡＳＩＣ、ＣＤ、ＤＶＤ、ＲＡＭ、ＲＯＭ、ＰＲＯＭ、ディスク、搬送波（carrier wave）、メモリスティック等を含むこととしてもよいが、それに限定されない。それ故、例示のコンピュータで読み取り可能な記憶媒体は、運送資産（transportation asset）を管理する方法ためのコンピュータが実行可能な命令を格納することができる。その方法は、経験ベースのトラベルデータベースから読み出した分析データに基づいて、運送資産の経路を算出する工程を含む。その方法は、運送資産からリアルタイムデータを受信する工程と、リアルタイムデータと分析データとの統合に基づき運送資産の経路を更新する工程とを有してもよい。
【００５６】
本システムのプロセスおよび方法の一部または全部は、動的で柔軟なプロセスであってもよい電子および／またはソフトウェアのアプリケーションを含み、本明細書中に記載される手順と異なる手順で実行されてもよいことは、理解されるだろう。ソフトウェアとして具体化される要素は、マシン言語、手続き型、オブジェクト指向および／または人工知能技術などの様々なプログラミング方法を使用して実装されてもよいことも、当業者なら理解するだろう。
【００５７】
本明細書中に記述する処理手続き、分析および／または他の機能は、デジタル信号プロセッサ回路、ソフトウェア制御マイクロプロセッサ、または特定用途向け集積回路のような機能的に同等の回路によっても実装されてもよい。ソフトウェアとして実装されるコンポーネントは、どの特定のプログラミング言語にも限定されない。もっと正確には、本明細書中の説明は、システムの処理を実行するために、回路の組み立てまたはコンピュータソフトウェアの作成および／またはハードウェア技術の組み込みで、当業者が使用することができる情報を提供する。本システムおよび方法の機能および／または動作の一部または全部は、上記のロジックで実装することができる。
【００５８】
用語「含む、有する（includes）」が詳細な説明または例示の発明概念のリストで用いられる範囲では、用語「備える（comprising）」が請求項の移行語として用いられるときに解釈されるのと同様の方法で包含することを意図している。さらに、用語「または（or）」が例示の発明概念のリスト（例えば、ＡまたはＢ）で用いられる限りでは、「ＡまたはＢまたは両方」を意味することを意図している。「ＡまたはＢだけであり、両方ではない」ことを示す意図のときは、語句「ＡまたはＢだが両方ではない（A or B but not both）」を用いる。従って、本明細書中の用語「または（or）」の使用は、包含的使用であり、限定的使用ではない。Ｇａｒｎｅｒ著の現代法的使用辞典（A Dictionary of Modern  Legal Usage）６２４（１９９５年第２版）参照のこと。
【００５９】
導入。これから、例示のシステム、方法および装置を、図面を参照して説明する。図面では、複数の図面にわたって、同じ参照数字は、同じ要素を示す。以下の記述では、説明のために、システム、方法、装置等の完全な理解を促進するために、多数の具体的な詳細を記載する。しかしながら、記述する代表例は、これらの具体的な詳細なしに実施できることは、明らかであろう。他の例では、一般的な構造および装置は、記述を簡潔にするために、ブロック図の形態で示される。
【００６０】
本記述および図面で提示される教示の恩恵を有する当業者は、多くの変形形態および他の実施形態を思いつくだろう。それ故、当然のことながら、本発明は、開示された特定の実施形態に限定されず、変形形態および代替実施形態は、開示の範囲および例示の発明概念に含むことを意図している。本明細書中では具体的な用語が使用されることもあるが、それらは、総称的および説明的意図でだけ使用されており、限定目的ではない。
【００６１】
例えば、本発明のシステムは、本明細書中で一例として、その実用性に照らして住所管理システムを用いてしばしば記述される。住所関連の例をかなり詳細に説明することもあるが、本発明の範囲を住所での使用に制限または多少なりとも限定することは、出願者の意図ではない。本発明のシステムの追加の利用法、適用、利点および変更は、当業者には容易に明らかになるだろう。それ故、本発明は広い見地に立ち、図で示され文字で記述される特定の詳細、代表的装置、および説明に役立つ例に限定されない。それに応じて、全体的な発明概念の精神および範囲から逸脱することなしに、そのような詳細からの離脱が行われてもよい。
【００６２】
システム説明：図１に示すように、住所管理システムの例示の状況では、本発明の中心のコンポーネントは、住所データベース１００であり、住所データベース管理者（ＡＤＡ）２００として知られる人またはシステムにより開発され維持（maintain）されてもよい。矢印が示すように、住所データベース１００は、様々な情報源からの入力を受信してもよい。様々な情報源には、住所データの信頼できる情報源１１０（米国郵政公社（USPS）等）、アプリケーション１６からのデータ、登録プロセス３００から取得したデータ、維持プロセス４００から取得したデータを含むが、それに限定されない。様々な情報源からデータを収集することにより、本発明の維持システム（maintenance system）１０は、正確で最新の住所データベース１００を構築し維持する。一般に、本発明のシステム１０は、住所データの外部情報源１１０より実際の住所データ（データベース２０またはアーカイブ３０に格納される）に大きく依存する。この態様においては、システム１０は、外部情報源からの理想的な標準化データを当てにするより、実際の配達データ（delivery  data）に影響される。
【００６３】
一実施形態では、本発明は、複数の個別（discrete）の物理的所在地(physical location)または住所のデータを登録し維持する維持システム１０を有してもよい。データには、標準または非標準の郵送先住所（mailing address）、届け先住所（shipping address）、荷受人識別子(consignee identifier)または所在地を記述若しくは所在地に関連する他の様々なデータを含んでもよい。一態様では、本発明は、受け持ち地域（territory）内の複数の個別の配達可能な所在地のそれぞれに対して、唯一の好ましい住所を含む住所データベース１００を構築し維持する方向に向けられる。維持システム１０は、図に示すように、登録プロセス３００および維持プロセス４００を有してもよい。
【００６４】
マッチングシステム１２は、図１に示すように、維持システム１０と協働してもよい。一実施形態では、マッチングシステム１２は、同時継続の米国特許出願第１０／６９０，３２２号の発明の名称「リレーショナルデータベースの上位集合用のデータ構造および管理システム」に記載されるシステムを含んでもよい。その特許出願は、引用することにより本明細書に組み込まれる。一態様では、維持システム１０を含む本発明は、同時継続出願に記載されるシステムを使用して、処理およびマッチされるデータ源の役割を果たしてもよい。
【００６５】
マッチングシステム１２は、図に示すように、１つ以上のソフトウェアアプリケーション１６と関連する住所クエリ５１０を含んでもよい。例えば、住所データベース１００に格納されたすべての可能性のあるある好ましい住所の中からマッチするものを見つけるために、アプリケーション１６からの住所候補は、住所クエリ５１０に提出されてもよい。マッチングまたは実行工程５２０は、本発明の維持プロセス４００において１つ以上のプロセスを有してもよい。マッチした住所は、図に示す住所解釈工程５３０でさらに処理されてもよく、その結果得られる好ましい住所表記（address representation）は、様々なアプリケーション１６のいずれにも戻されてもよい。
【００６６】
登録プロセス３００は、図１に示すように、発送（shipping）アプリケーション２５およびフィールド入力装置３５と通信してもよい。発送アプリケーション２５は、パッケージレベル詳細データベース２０にレコードを提供してもよい。そのパッケージレベル詳細データベース２０には、例えば、宛先住所のリスト、および複数の小包の最新でアクティブな積荷(shipment)に関係する他のデータを含む。宛先住所（destination address）は、発送先住所（ship-to address）と呼んでもよい。パッケージレベル詳細データベース２０は、配達される１個以上の小包に関連する、アクティブ問い合わせ番号(tracking number)、アクティブ発送先住所、アクティブ配達パターンコードを含んでもよい。
【００６７】
フィールド入力装置３５は、ハンドヘルドデータ収集装置などであり、実際の配達レコードのアーカイブ３０のデータを収集し提供してもよい。保管されたレコード３０は、実際の過去の配達が行われた場所を記述する所在地または配達パターンを含んでもよい。配達レコード３０は、完了した１個以上の小包の配達に関連する、過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子（stop identifier）を含んでもよい。パッケージレベル詳細データベース２０と実際の配達レコードのアーカイブ３０の両方とも、相当の日数にわたり収集され格納されたレコードを含んでもよい。
【００６８】
配達パターンコードは、運送業者が記録した、小包配達の物理所在地を特定する情報を示す。配達パターンコードは、小包上に見えることがある記載された住所または住所指示の不明瞭さを避けるために、配達住所の代わりに使用される。停止識別子は、小包配達の物理所在地について、追加の情報を含んでもよい。
【００６９】
一般に登録プロセス３００は、住所候補（candidate address）として知られる特定の所在地に関する、初期データ収集工程３０５から始めてもよい。住所候補は、小包自体に記載されている指示（indica）から特定されてもよい。例えば、小包上の住所指示は、手書きの住所、タイプされたラベル、Ｍａｘｉｃｏｄｅ若しくは他の記号（symbology）、無線ＩＣ（ＲＦＩＤ）タグ、または小包に対する意図した配達住所を持ち伝達能力のある様々な指示のどれであってもよい。住所候補は、パッケージレベル詳細データベース２０内のレコードから特定されてもよい。または、住所候補は、積荷目録（manifest）アプリケーション若しくは様々な他の発送アプリケーション１６のいずれかによって開始される要求から特定されてもよい。一実施形態では、顧客または荷受人（consignee）は、すべての配達に対する好ましい住所としての役割を果たす物理所在地を積極的に登録することにより、登録プロセス３００に参加してもよい。
【００７０】
初期処理工程３１０、３２０、３３０については、図３３で詳細に説明する。本明細書中で詳細に述べる関連性処理工程３１０として知られるプロセスを通して、登録プロセス３００は、住所候補が住所データベース１００に格納された好ましい住所表記のどれかとマッチするかどうかを判定するために、すべての利用可能なデータを使用する。マッチする範囲は、工程３２０の１つ以上の初期ルールフィルタにより狭められるか、または何らかの限定をされてもよい。登録プロセス３００の出力は、住所データベース管理者（ＡＤＡ）２００として知られる人またはシステムに初期の提示物を見せる工程３３０を含んでもよい。初期提示物には、階層的または他の方法で優先順位付けされた、住所候補のマッチの可能性があるリストを含んでもよい。
【００７１】
図１に示すように、住所候補は、積荷目録アプリケーション１４などの１つ以上のアプリケーション１６から特定されてもよい。一実施形態では、積荷目録アプリケーション１４は、発送先住所の積荷目録を生成し、各積荷目録は住所候補を記述する。初期提示工程３３０では、マッチの可能性のリストがＡＤＡ２００に提出されてもよい。工程３３０とＡＤＡ２００との間のリンクは図１に示され、図３３の下向き矢印は、図１のＡＤＡ２００へのリンクを示すことを意図している。一実施形態では、初期提示工程３３０は、ＡＤＡ２００にデータを提示するために、グラフィカルユーザインタフェース（ＧＵＩ）を有してもよい。ＧＵＩのサンプルのスクリーンショットを図２に示す。データのリストは、仕事の単位（ＵＯＷ：Uint of Work）と呼んでもよい。ＡＤＡ２００は、リストに提示された選択肢の中から受入れてもよいし、また拒否してもよい。一実施形態では、ＡＤＡ２００によるエントリに続いて、住所データベース１００は、所在地を登録してもよいし、荷受人トークンとして知られる固有の識別子を割り当ててもよいし、また、積荷目録を作成するか、または積荷目録アプリケーション１４若しくは他のアプリケーション１６に別の応答を返してもよい。この態様では、登録プロセス３００を開始するために、積荷目録アプリケーション１４または他のアプリケーション１６から取得した入力は、住所データベース１００が生成する出力になってもよい。
【００７２】
維持プロセス：一実施形態では、本発明は維持プロセス４００を有してもよく、その維持プロセス４００については、図１に概要を、図３４に詳細を表している。一般に、維持プロセス４００は、特定の入力を必要とせずに、絶え間なく継続してもよい。維持プロセス４００は、当初、特定の所在地または特定の荷受人に関して一定日数のデータを蓄積した後、始まってもよい。最小限必要な量のデータが蓄積し処理に利用可能になったあと、データは、図３４に示す維持ステージング工程４０８のキューまたは順番待ちリストに入力されてもよい。ステージング工程４０８およびスコアキーパー５００については、以下に詳細に記述する。
【００７３】
一実施形態では、維持ステージング工程４０８は、以下に詳細に記述するように、特定の種類の発生を監視または発生数を集計し、限界値（閾値）に到達したら、データを処理し仕事の単位をＡＤＡ２００に提示してもよい。一態様では、ステージング工程４０８は、処理を正当化するに十分なデータを蓄積するために、事前設定した期間のデータを保有してもよい。ステージング工程４０８は、相当数の要因（配達効率、成功率等）のいずれかの変化の割合も監視し、変化の割合が事前設定した限界を超えるまでデータを保有してもよい。例えば、ステージング工程４０８は、複数日にわたるローリングタイムウィンドウの期間、ある要因を監視し、その要因と履歴のタイムウィンドウとを比較し、変化の割合を計算し、変化の割合と事前設定の限界とを比較してもよい。
【００７４】
格納されたデータが処理のために放出されるとき、維持関連性処理工程４１０は、初期関連性処理工程３１０が住所候補を分析したのとほぼ同じやり方で、格納されたデータを分析するために使用してもよい。マッチの範囲は、工程４２０の１つ以上の維持ルールフィルタにより狭められるか、または何らかの限定をされてもよい。維持プロセス４００の出力は、住所データベース管理者（ＡＤＡ）２００に住所の維持提示物を示す工程４３０を有してもよい。ＡＤＡ２００は、リストに提示された選択肢の中から受け入れまたは拒否してもよい。一実施形態では、ＡＤＡ２００によるエントリに従って、住所データベース１００は、所在地の登録を更新してもよい。
【００７５】
データ収集：図３３を再び参照して、登録プロセス３００は、初期データ収集工程３０５から始まってもよい。一実施形態では、初期データ収集工程３０５は、図３に示す工程を有してもよい。図３の左側に見えるように、データ収集工程３０５は、工程６０のマイニングキー４０として知られる識別子の割り当てで始まってもよい。図７に示すように、マイニングキー４０には、小包問い合わせ番号および配達パターンコードを含んでもよい。
【００７６】
図３に示すように、工程６２でマイニングキーを使用して、マイニングキーの配達パターンコードと同じ配達パターンコードを持つ積荷（shipment）について、実際の配達レコードのアーカイブ３０から様々なデータを読み出してもよい。例えば、マイニングキーが配達パターンコード「ＪＺＪ」を含む場合、工程６２は、配達パターンコード「ＪＺＪ」を持つ実際の配達レコード３０の読み出しを含むであろう。見つけたマッチするレコード各々について、小包問い合わせ番号を読み出す。
【００７７】
工程６４では、工程６２で得た小包問い合わせ番号は、同じ発送先住所を持つ最新（current）のアクティブ積荷のパッケージレベル詳細データベース２０からのレコードとマッチさせるために使用される。工程６２と６４の結果は、図７に表形式で示す。
【００７８】
ある発送先住所が郵便番号発送（ZIP-shipped）だったことを示すパターンに適合する場合、その発送先住所は、工程６４で無視されてもよい。「郵便番号発送」小包は、発送者が料金および問い合わせ番号を取得し、既成の輸送システムを使用する小包配達サービスに積荷を積み込むために、最小の情報（例えば、郵便番号だけ）を使用する小包である。データ収集工程３０５の目的には、郵便番号だけを有する発送先住所は、意味のある結果を生み出さないだろう。
【００７９】
工程６２と６４の結果は、工程７０においてマイニングデータのセットを作成するために使用される。各パスまたはサイクルの繰り返しの結果は、工程７０でマイニングデータに加えられてもよい。
【００８０】
図３に示すデータ収集工程３０５のサイクルを続けて、結果は次に工程６６において以前の結果と比較され、重複する発送先住所は削除される。工程６８は、工程６４と似ている別の繰り返しを表す。
【００８１】
図に示すように、データ収集工程３０５は、複数回の繰り返しまたはパスを含んでもよい。サイクルを通して各パスは、工程７０のマイニングデータのセットに加えられてもよいマッチの可能性のある追加データを生み出す。データ収集工程３０５は、事前に設定した様々の限界のいずれかに達した場合、終了してもよい。一実施形態では、限界はパス限界および終了限界を有する。パス限界は、実行した繰り返しまたはパスの回数の上限の役割を果たしてもよい。例えば、パス限界は、１０に設定されてもよい。終了限界は、処理するためのマッチした量または数の上限の役割を果たしてもよい。終了限界は、１０００などの量であってもよい。終了限界は、例えば固有の発送先住所の合計数が、前のパスと比べて５％未満しか増加しない場合に、データ収集の終了のトリガーとなるパーセンテージでもよい。図４は、本発明の一実施形態による、データ収集プロセスのプログラミング工程のリストを示す。
【００８２】
図５は、初期データ収集工程３０５の例を示し、誤った荷受人に関するデータ収集に終わることがある発送先住所配達パターン検索を除去（filtering）する効果を説明する。「１回目の繰り返し（1st Iteration）と表示する列に示すように、マイニングキー４０は、配達パターンコード（ＤＰ）と発送先住所（Ａ）とを含んでもよい。マイニングキー４０（ＤＰ−Ａ）は、データ収集工程３０５とそれに続く処理を通して使用されてもよい。図面と説明を簡潔明瞭にするために、発送先住所データは、１文字（Ａ、Ｒ、Ｇ、Ｔ等）で置き換えられてもよい。実際の処理工程に関しては、発送先住所は、住所データの一般的なすべての属性を含んでもよい。
【００８３】
図５に示す１回目の繰り返しは、マイニングキー４０および配達パターンコードから始まり、全てのユニークな発送先住所（ＳＴ）を探し出す。発送先住所１（ＳＴ−１）に関して、２つの停止（stop）または停止識別子（stop identify）が見つかる。発送先住所２（ＳＴ−２）に関しては、４つある。発送先住所３と４（ＳＴ−３、ＳＴ−４）に関しては、１つの停止だけが見つかる。配達パターンコードに関して停止を２未満しか持たない発送先住所は、より多くの配達パターンを探すためには使用されない。これらの発送先住所を使用しないことで、システムは、誤配と思われる、および／または非常にまれな停止のどちらかの個別の停止所在地からのデータ収集を回避する。一方、停止当たりの小包の量が少ないかもしれない荷受人に対するデータセットを減少することにより、配達パターンの異常に大きな分散または発送先住所の異常に大きなばらつきを生じることがある。
【００８４】
図５に示す２回目の繰り返し（2st Iteration）は、各停止識別子（ＳＴ−１、ＳＴ−２）に対する配達パターンコード（ＤＰ）を見つけることから始まる。停止ＳＴ−１に関係する配達パターンコードＤＰ−Ｂは２つの追加の停止識別子、ＳＴ−５（２停止を持つ）とＳＴ−６（１停止を持つ）とを生じる。３回目の繰り返し（3st Iteration）では、２つを超える停止を持つ停止識別子だけが、追加の配達パターンコードを見つけるために使用される。
【００８５】
各配達パターンコードに関係するデータは、図６に示すように、追加の情報も含んでもよい。その追加情報には、説明用の取得署名、ＳＬＩＣコード、運転手識別子、郵便番号および他の格納データを含んでもよい。図６に示すように、様々なフィルタまたは抑制物（inhibitor）が、所望の荷受人所在地を表さない配達パターンを削除するために使用されてもよい。例えば、以下の抑制物の１つ以上が、荷受人の妥当な近傍内にない配達パターンを削除するために起動されてもよい。
【００８６】
（１）同じ配達パターン内で許容差プラスマイナス０を持つ郵便番号（postal code）抑制物が、所望の配達パターンを有するが郵便番号（postal ZIP code）が異なる住所を削除するために使用されてもよい。
【００８７】
（２）運転手識別子抑制物が、配達パターンで実際に働かない運転手を持つ住所を削除するために使用されてもよい。
【００８８】
（３）署名およびＳＬＩＣ（複合）抑制物は、署名およびＳＬＩＣが、配達パターン内の他の配達に対する署名およびＳＬＩＣとマッチしない停止に関連する住所を、削除するために使用されてもよい。
【００８９】
例えば、図６の２回目の繰り返しを参照して、配達パターンコードＤＰ−Ｋは郵便番号ＰＣ−１２に関連するが、郵便番号ＰＣ−１２は、同じ停止識別子ＳＴ−１４に関連する郵便番号ＰＣ−２とは異なる。郵便番号ＰＣ−２は他のものと似ているが、郵便番号ＰＣ−１２は異なるので、ＰＣ−１２の停止に対する配達パターンは削除される。同様に、配達パターンに関して、ＤＰ−Ｈは、関連する郵便番号がＰＣ−７なので削除される。さらに、パターンＤＰ−Ｈは、１回目の繰り返しから停止識別子ＳＴ−１３に関連する唯一のパターンであるので、停止ＳＴ−１３も削除される。この態様では、データが正確でないと判定されるとき、後の繰り返しで削除された配達パターンが、前の繰り返しで見つけたマッチを取り除くために使用されてもよい。
【００９０】
抑制物をデータに適用する方法は、２つの一般的な工程を含んでもよい。第１に、最新の繰り返しの中で許可されている配達パターンに関して、新しい抑制物の値が許可された抑制物のリストに加えられてもよい。第２に、次に続く繰り返しで、許可された抑制物のリストは、最新の繰り返しの中で発見された抑制物候補と比較されてもよい。所与の配達パターンで規定される停止セットのどれも、許可された抑制物の１つにマッチする抑制物候補を持たない場合、所与の配達パターンは許可されない。許可されない配達パターンに対する以前またはルートの発送先住所が、１つ以上の他の許可された配達パターンに対してルートでない場合、ルート発送先は許可されない。この態様では、データの削除は逆に伝播して、以前の繰り返しからの信頼できないデータを取り除いてもよい。
【００９１】
図３を再び参照して、一実施形態ではマイニングキー４０は、小包問い合わせ番号および配達パターンコードを含んでもよい。図７のマイニングデータのテーブルで説明する例では、「ＪＺＪ」が例示のマイニングキー４０に関連する配達パターンコードである。図３で説明される工程６２では、本発明のシステムのデータ収集工程３０５は、マイニングキー４０として同じ配達パターン（ＪＺＪ）を持つ小包に対する実際の配達レコード３０のすべてを調べる。マッチしたレコードのリストは、図７の繰り返し＃１の下の左の列内に表にされている。同じ配達パターン（ＪＺＪ）を持つ各配達レコードに対して、工程６２は、問い合わせ番号および発送先住所を見つけることを含む。小包問い合わせ番号は、文字「１Ｚ…」から始まり、発送先住所は大文字１字（Ｆ、Ｒ、Ｎ、Ｂ等）で表される。
【００９２】
図３の工程６８では、本発明のシステムのデータ収集工程３０５が、工程６２で見つかったマッチするレコードと同じ発送先住所（Ｆ、Ｒ、Ｎ、Ｂ等）を持つ小包に対するパッケージレベル詳細データベース２０の全レコードを調べる。工程６４のマッチするレコードのリストは、図７の繰り返し＃１の下の右の列に表にされている。同じ発送先住所を持つ各配達レコードに対して、工程６８は、問い合わせ番号および配達パターン（ＪＺＪ、ＴＫＩ等）を見つけることを含む。図のように、検索に発送先住所を使用（工程６４）することで、マイニングキー４０（ＪＺＪ）に関連する配達パターンを超える追加の配達パターンの出現をもたらすことがある。従って、それに続く繰り返しでは、配達パターン数が増加し、それ故、マッチするレコードの数は、図７の繰り返し＃２に例示するように増加する。
【００９３】
図７の複数の頁の中には、繰り返し＃３と繰り返し＃４の間にマインニングされたデータも含んでいる。連続する繰り返しの調査は、マイニングキー４０を使用して追加のデータ、それに続くマッチ、および続く繰り返しの間に使用される様々なレコード要素（配達パターンコード、発送先住所、問い合わせ番号）の組み合わせがどのように見つけられるかを説明するだろう。
【００９４】
本発明のシステムのデータ収集工程３０５は、最終繰り返しで得られるマイニングデータをソートするタスクを含んでもよい。例えば、図７の繰り返し＃４に示すマイニングデータは、ソートされてもよい。マイニングデータは、例えば図８の表１に示すように停止識別子によってソートされてもよい。マイニングデータは、図８の表２に示すように配達パターンコードによってもソートされてもよい。
【００９５】
関連性処理：図３３を再び参照して、登録プロセス３００の説明を続ける。本発明は、初期関連性処理工程３１０を有してもよい。工程３１０は、初期データ収集工程３０５中に見つかった様々な発送先住所の間に、統計的に有意な関連を確立するために使用されてもよい。言い換えると、関連性処理工程３１０は、マイニングデータセットのどの発送先住所が同じ個別の所在地を指すか、または他のやり方でグループを成すかを判定するために使用されてもよい。
【００９６】
一実施形態では、データ間の関連は、同じ配達イベント内の異なる発送先住所の一致を観察することにより判定され、また同じ配達パターンで配達された小包に対する異なる発送先住所の一致を観察することによっても判定される。図７の繰り返し＃１から＃４で説明したように、データ収集工程３０５は、過剰に包含的であってもよい。関連性処理工程３１０は、ＡＤＡ２００が提出データの意味を理解するのを支援するために、データ収集工程３０５の結果を絞り込むために使用されてもよい。一実施形態では、関連性処理工程３１０の目標には、以下を有してもよい。
【００９７】
（１）リスト内の住所が統計的に同じ所在地に属しそうな発送先住所のリストの作成。
【００９８】
（２）最上位にある複数のリストが統計的に同じ所在地に属しそうでないように階層化された発送先住所のリストの作成。
【００９９】
（３）発送先住所の各リストに関連する統計的に有意な指標および／または観察の提供。
【０１００】
初期関連性処理工程３１０の全体的な１つの目標は、住所データベース１００の迅速且つ正確な更新を可能にするために、ＡＤＡ２００に十分な情報を提供することである。
【０１０１】
次のプロセスと技術は、広く且つ集合的に関連性処理工程３１０と呼んでもよい。
【０１０２】
発送先住所事前条件付け：一実施形態では、関連性処理工程３１０は、発送先住所の事前条件付けを有してもよい。この態様では、事前条件付けは、住所にたぶん関連しそうにない無用の情報を剥ぎ取ることにより、発送先住所の順列の数と多様性を減少するかのしれない。事前条件付け処理は、有用な傾向を検出するのを難しくすることがある住所の多様性を減少するので、有益である。一実施形態では、事前条件付けプロセスは以下を有してもよい。
【０１０３】
（１）各発送先住所を、全部大文字かまたは全部小文字かのどちらか１つの文字種別に変換。
【０１０４】
（２）各発送先住所から不必要な空白の除去。
【０１０５】
（３）発注番号、返納承認番号等のあらゆる非住所の一連の値を、適切な代表シンボルで置き換えることにより正規化。このプロセスは、一連の値正規化（Sequence Value Normalization）と呼んでもよく、以下で詳細に説明する。
【０１０６】
（４）関連性処理工程３１０中に、空白の発送先住所を比較することができるとの誤った想定を防ぐために、完全に空白の発送先住所に固有の印の付与。
【０１０７】
一連の値正規化：一実施形態では、関連性処理工程３１０は、一連の値正規化と呼ばれる処理を有してもよい。コンセプトは、ユニークな値を持つ一連の文字を検出することであり、また一貫性のある隣接のテキストを持つことでもある。正規化プロセスは、そのほかの点では一貫性のあるパターンの非常に変わりやすい部分を取り除き、使用するとき役に立つ住所情報は通常取り除かない。正規化プロセスは以下の一般的な工程を有してもよい。
【０１０８】
（１）収集したデータ内の１回起こった発送先住所（発生回数が１のレコード）のセットから数字を有する（および文字も有してもよい）１回発生したワードのすべての特定。
【０１０９】
（２）あらゆる起こり得る検出した一連の値に関して、全体の発送先住所の残りのテキストは他の発送先住所を通して複数回見つけられることと、その場合に、検出した一連の値を、置換されたものを表すために事前設定したシンボルまたはワイルドカードで置き換えることとを確実に行う。
【０１１０】
図９は一連の値正規化プロセスを説明する。正規化されるデータセットは、１回現れる、言い換えると発生回数が１に等しい発送先住所だけを有してもよい。一連の値正規化プロセスは、一実施形態では、データ内に存在してもよいすべての起こり得る一連の値を置き換えないように比較的慎重に設計されてもよい。一実施形態では、一連の値正規化プロセスは、次の制限を有してもよい。
【０１１１】
（１）１回現れる発送先住所だけを対象にする。
【０１１２】
（２）データを通して１回発生する一連の値だけを使用する。１回発生した一連の値の特定は相関フィルタを適用することにより達成されてもよい。
【０１１３】
（３）有効な一連の値は、少なくとも１つの数字と１字以上の英字だけで構成されたワードである。
【０１１４】
（４）一連の値を取り囲む発送先住所の他のテキストは、一連の値も有する他の発送先住所内で再発しなければならない。
【０１１５】
クラスタリング：一実施形態では、クラスタリングプロセスは、発送先住所間の有りそうな関連を判定するために、配達データで利用可能な最も信頼でき一貫性のある２つの指標である（ａ）停止一致(stop coincidence)と（ｂ）配達パターン一致(delivery pattern coincidence)とを使用してもよい。停止一致は、同じ配達イベントすなわち停止（stop）での配達の一致を指す。配達パターン一致は、同じ配達パターンに関連する配達の一致を指す。
【０１１６】
停止一致により形成される関係は、最強で最も信頼性の高い指標であってもよいが、時には、誤配および停止内の発送先住所の多様性の不足で弱められる。マイニングデータテーブルの停止によるソートは、図８に示すように、停止識別子に基づくクラスタリングの例を表す。
【０１１７】
配達パターン一致により形成される関係は、配達要員が一貫した配達レコードを作り記録し、配達レコードが各所在地を一意的に規定するときだけ、強力だろう。マイニングデータテーブルの配達パターンによるソートは、図８に示すように、配達パターンに基づくクラスタリングの例を表す。
【０１１８】
類似マトリクス：一実施形態では、関連性処理工程３１０は、１つ以上の類似マトリクスの作成を有してもよい。類似マトリクスの形成プロセスは、図で描かれてもよい。しかし、一般に各マトリクスは数学的に形成され格納される。図１０は、配達パターン類似マトリクスの作成例を示す。図１１は、停止類似マトリクスの作成例を示す。これらの２つのマトリクスの１つの目的は、発送先住所のペア（Ａ−Ｂ、Ａ−Ｃ、Ａ−Ｄ等）の間の関係を測定することである。
【０１１９】
図１０を参照して、配達パターン類似マトリクスを作成する第１の工程は、各配達パターン対各発送先住所の一致を数える（カウントする）ことである。工程は、各発送先住所に関する合計も含んでもよい。配達パターン類似マトリクスの作成は、発送先住所の可能なペアのすべての組み合わせに対する一致を合計する工程を有してもよい。一般に、２つの発送先住所の一致のカウントが大きければ大きいほど、ますます２つの住所は似ていて、互いに関連が有りそうである。
【０１２０】
図１１を参照して、停止類似マトリクスを作成する第１の工程は、各停止識別子対各発送先住所の一致を数えることである。工程は、各発送先住所に関する合計も含んでもよい。停止類似マトリクスの作成は、発送先住所の可能なペアのすべての組み合わせに対する一致を合計する工程を有してもよい。一般に、２つの発送先住所の一致のカウントが大きければ大きいほど、ますます２つの住所は似ていて互いに関連が有りそうである。
【０１２１】
樹状図：一実施形態では、関連性処理工程３１０は、図１０および図１１に示される１つ以上の類似マトリクスを１つ以上の樹状図に変換する工程を有してもよい。樹状図は、階層的ツリーのような図であり、セット内のデータポイントの配置と関係を説明するために使用される。一実施形態では、樹状図作成の１目的は、すべての提供された発送先住所のセット間の関連と分離を数学的に引き出すのを支援することである。樹状図の技術は、発送先住所および発送先住所グループの可能な最善のペアを作る選択の繰り返しを含んでもよい。樹状図は、ペアをそれ以上作ることが不可能なとき、完成したと見なされてもよい。一旦ペアにされると、結果は結合ノードと呼んでもよい。
【０１２２】
一実施形態では、１樹状図は、類似の停止を持つ発送先住所（停止結合住所:stop-joined address）に関して完成されてもよい。別の樹状図は、類似の配達パターンを持つ発送先住所（パターン結合住所:pattern-joined address）に関して完成されてもよい。
【０１２３】
一実施形態では、図１２に示すように、停止結合樹状図を形成する技術は、以下の工程を有してもよい。
【０１２４】
（１）最大のカウントを持つ発送先住所のペアを選択することにより、類似マトリクスを評価する。同じ最大のカウントを持つ複数のペアがある場合は、（組み合わせたペアの）最高レベルのペアを選択する。
【０１２５】
（２）選択されたペアが新しい（次に高いレベルの）ノードになる。ノードは結合停止ノードと呼んでもよい。
【０１２６】
（３）新しいノードの発生回数は、類似マトリクスのペアのカウントである。
【０１２７】
（４）選択されたペアに関する類似マトリクスカウントの２つのセットは（それらは他の発送先住所に関連するので）、１つの新セットに組み合わされる。新しい配列を生み出すために、２つの線形配列の加算を実行する。
【０１２８】
（５）次のノード結合用の新しい繰り返しを始める。樹状図は、類似マトリクスで利用可能なノードのカウントが０になるとき、完成である。
【０１２９】
図１２は、サンプルの停止結合樹状図の作成を説明する。樹状図内の各ノードに関して、停止発生回数（stop frequency）、運転手識別子(driver identify)、署名取得と説明( signature capture and clarification)、配達パターンおよび日付を含む関連データがあってもよい。例えば、発送先住所ＨとＮに関するノードは、値すなわち発生回数が４であり、ノードのサンプルデータは、運転手識別子に関してはＪａｎｏｖｓｋｉ、署名説明に関してはＡｍｙが２回、Ｂｅｒｇｅｒｏｎが１回、Ｓｍｉｔが１回のエントリを含み、２つの配達パターン（ＪＺＪおよびＯＺＫ）、およびイベント日付の中央値は「２００５年７月７日」などである。類似のデータが利用可能であり、樹状図の各ノードに関係する。
【０１３０】
停止結合樹状図を形成する基礎になる論理的根拠の１つは、複数の発送先住所に小包を一緒に配達することは、それらの住所間に密接な関連があることを示す信頼性の高いインジケータであるということである。それ故、システムは、これらの一致を累積し表にする。一緒に配達する発送先住所の関係は、一般的ルールに基づき論理的である。「ＡがＢに関連していて、ＢがＣに関連する場合、ＡＢとＢＣを合計した重み係数に比例して、ＡはＣに関連する。また、一緒に配達する発送先住所間のこの関連性の低下は、（ａ）複数の小包の停止内の誤配および／または（ｂ）ユーザが発送先住所を更新しない場合に誤配のように見える、操作主導の返納により引き起こされることがあることに留意のこと。
【０１３１】
図１３は、本発明の一実施形態による停止結合樹状図作成中の各繰り返しおよび行った各判定を示す例である。各繰り返しは、重複するカウントが強調表示されている結合する２つのノードの選択から始まってもよい。
【０１３２】
一実施形態では、配達パターン結合樹状図形成技術は、図１４に示すように以下の工程を有してもよい。
【０１３３】
（１）最大のカウントを持つ発送先住所のペアを選択することにより、類似マトリクスを評価する。同じ最大のカウントを持つ複数のペアがある場合は、（組み合わせペアの）最低レベルのペアを選択する。
【０１３４】
（２）選択されたペアは新しい（次に高いレベルの）ノードになる。このノードは、結合パターンノードと呼んでもよい。
【０１３５】
（３）新しいノードの発生回数は、類似マトリクスのペアのカウントである。
【０１３６】
（４）選択されたペアに関する類似マトリクスカウントの２つのセットは（それらは他の発送先住所に関連するので）、１つの新セットに組み合わされる。新しい配列を生み出すために、２つの線形配列の最小値を選択する。
【０１３７】
（５）次のノード結合用の新しい繰り返しを始める。樹状図は、類似マトリクス内の利用可能なノードのカウントが０になるとき、完成する。
【０１３８】
配達パターン結合樹状図を形成する基礎になる論理的根拠の１つは、複数の発送先住所に対して同じ配達パターンを使用することは、それらの住所間に密接な関連を示す、時には信頼できるインジケータであるということである。関連の信頼性は停止結合樹状図より幾分低いので、かなり大きい重みは、厳密に重複がある関連だけに置かれてもよい。厳密な重複の制限は一般的ルール「ＡがＢに関連し、ＢがＣに関連し、ＡがＣに関連する場合、ＡＢ、ＢＣおよびＡＣの最小値に等しい係数または重みに比例して、ＡＢＣは関連する」。また、パターン結合樹状図の関連性の低下は、以下の（ａ）一貫して完全に同じように記録された配達パターンを持つ異なる停止所在地、（ｂ）別の停止所在地と同じ配達パターンをたまたま持つ、間違って記録された配達、（ｃ）別の停止所在地と同じ配達パターンをたまたま持つ実際の誤配、および／または（ｄ）ユーザが発送先住所を更新しない場合、誤配のように見える操作主導の返納、の１つ以上により引き起こされることがあることに留意のこと。
【０１３９】
図１５は、本発明の一実施形態による配達パターン結合樹状図の作成中の、各繰り返しおよび行った各判定を示す例である。各繰り返しは、重複のカウントを強調表示した結合する２つのノードの選択から始めてもよい。図１６は、本発明の一実施形態による樹状図プロセス内のプログラミング工程のリストを示す。
【０１４０】
クラスタクランチャ（Cluster Cruncher）：一実施形態では、関連性処理工程３１０は、クラスタクランチャプロセスとして知られる工程を有してもよい。クラスタクランチャの１つの目的は、樹状図を発送先住所と統計的に関連するリストの簡潔な階層に変換することである。
【０１４１】
一実施形態のクラスタクランチャ出力では、発送先住所は、図１７に示す停止結合樹状図により規定されるスーパーグループおよびグループのベースノードに従って、グループ化されてもよい。これらのグループは、クラスタ検出アルゴリズムを使用して選択される発送先住所のクラスタである。クラスタを特定する第１の工程は、ノード距離と呼ばれるものを表す横軸（図１７の底辺にわたって示される）で樹状図を再描画することであってもよい。
【０１４２】
図１７に示すように、例示の停止結合樹状図は、左側にある停止のペアを表すベースノードから始まる。例えば、第１のベースノードは、停止ＱとＳに対するものである。次のノードは、停止ＱとＳに、停止Ｆが加わったものである。Ｑ−Ｓ−Ｆノードに対する重複は、発生回数２回の停止である。停止の数と停止発生回数から、ノード距離が算出されてもよい。ノード距離は、ベースノード発生回数の平均を結合ノード発生回数で割り算し、最大子供（前の）ノード距離を加えたものとして表現されてもよい。停止ノード間のノード距離は、停止ノード距離と呼んでもよい。この関係は、図１７でＱ−Ｓ−Ｆノードに適用され、ノード距離３．６７を算出している。
【０１４３】
樹状図の各ノードに関するノード距離は、ノードグループおよびスーパーグループを特定するために、クラスタクランチャルーチンで使用されてもよい。一旦ノード距離が知られると、ノード間の変化の程度（ノード加速：node acceleration）が算出され、他のノードと比較されてもよい。
【０１４４】
図１７に示すように、スーパーグループが、停止結合樹状図の最上位レベルすなわち右側に、特定されてもよい。一旦特定されると、スーパーグループは、図のようにスーパーグループスライスで接続されてもよい。
【０１４５】
ノードグループは、各スーパーグループの先端から各中間ノード（ベースノードレベルの上）までの距離を分析することにより、図に示すように樹上図内の１つ以上の中間点で特定されてもよい。この分析では、ノード距離内の唯一最大の加速が各スーパーグループに対して決定される。縦のスライスは、各スーパーグループ内のすべてのノード距離を通して、その位置を通して引かれる。スライスの交点は各グループの先端を規定する。
【０１４６】
隣接のノード距離は、ノード加速すなわちノード距離の変化の割合の最大の位置を算出するために使用されてもよい。例えば、図１７のテキストボックスに示すように、最大ノード加速の数学的なポイントは１１．１と書かれているノード距離に位置する。計算で示すように、それに続くノード距離（１６．８）と直前のノード距離（８．０９）が比較され、ノード加速２．６９が算出される。
【０１４７】
ノード加速は、図１８に示すように、ノード距離の関数として、グラフ上にプロットされてもよい。プロットの線は、菱形の点で表されるＱ−Ｓノードなどの様々なノード（停止のペア）を表す。図１８のグラフは、各スーパーグループ内の最適のグループを選択するための１技術を示す。一連のノード距離各々に対するノード加速は、ベースノードからスーパーグループの先端まで各パスに対して測定されてもよい。樹状図の上半分内で見つかった最大加速は、スライスポイントとして使用される距離の値を決定し、それは順に各スーパーグループ内のグループを決定する。クラスタクランチャプロセスによるこのデータの使用を以下に説明する。
【０１４８】
図１７と図１８の停止結合樹状図に適用された技術は、図１９に示すように配達パターン結合樹状図にも適用されてもよい。パターンノード間のノード距離は、パターンノード距離と呼んでもよい。スーパーグループと中間グループとは、上記のノード距離とノード加速との同じ関係に従って、特定されてもよい。
【０１４９】
一態様では、パターン結合樹状図のスーパーグループおよびグループは、発送先住所の各ペアが互いに密接に関連することがある理由を説明する。例えば、この樹状図の特定のスーパーグループを備える発送先住所のセットが停止結合樹状図のどのグループからの発送先住所のセットにも等しい場合（図１７）、（１）両方の停止は（同じ配達パターンに沿って）一緒に配達された、および（２）両方の停止は同じ配達住所（荷受人所在地）を表すので、停止は同じグループの一部である。この態様では、パターン結合および停止結合の樹状図は、クラスタクランチャプロセスによりおよびそれを通して、たぶん密接に関連していそうであるマイニングデータセット内の発送先住所を特定するために使用されてもよい。
【０１５０】
クラスタクランチャプロセスは、図１７、図１８、図１９のように図で描いてもよいが、プロセスは、一般に、プログラムされた一連のステージング工程、結合工程、計算工程を通して数学的に行われる。図２０は、本発明の一実施形態によるクラスタクランチャプロセス内のプログラム工程のリストを示す。
【０１５１】
クラスタクランチャプロセスは、以下の一般ルールの１つ以上で運営されてもよい。
【０１５２】
（ａ）１つの発送先住所は、ベースノードで見つけられてもよいのと同じ多さの結果値の順列に対して、出力で繰り返されてもよい。出力値のコンセプトは以下に詳細に説明する。一般に出力値は、特定の配達に関するパッケージレベル詳細データベース２０のレコードに従って、配達の特徴を表す。
【０１５３】
（ｂ）各発送先住所に対するカウント値は、各ベースノードにおいて固有の出力値ごとにカウントを合計することにより決定されてもよい。
【０１５４】
（ｃ）各発送先住所に対する出力値は、ベースノード出力値から算出されてもよい。
【０１５５】
（ｄ）各発送先住所に対する日付の中央値（Median Date:通常、実際の配達日）は、ベースノード日付中央値から算出されてもよい。
【０１５６】
（ｅ）各スーパーグループおよびグループの相対的確かさは、停止結合樹状図のそれぞれの先端のノード距離の逆数に等しいと定義してもよい。相対的確かさの値は、選択用にＡＤＡに提出されるとき、住所候補を順番に並べるかまたは優先順位付けするために、以下に開示するように使用されてもよい。確かさの値は、定義上ノード距離０の孤立した（結合していない）発送先住所で構成されるグループまたはスーパーグループに対して０に設定されてもよい。
【０１５７】
（ｆ）発送先住所のセットがパターン結合スーパーグループまたはパターン結合グループに対して同一である場合、図２０において結合理由で示す、各スーパーグループ（またはグループ）に対する結合理由、「一緒に配達且つ共通配達住所」と表現されてもよい。
【０１５８】
（ｇ）発送先住所のセットがパターン結合スーパーグループまたはパターン結合グループに対して同一でない場合、各スーパーグループ（またはグループ）に対する結合理由は、「一緒に配達」と表現されてもよい。
【０１５９】
（ｈ）図２０において結合Ｂｌｏｂで示す、各スーパーグループまたはグループに対する結合Ｂｌｏｂは、以下の１つ以上のプログラム計算で表現される関連先端ノードで見つけられる情報から決定されてもよい。そのプログラム計算は、（１）「最も多い組み合わせ（ｘｘｘ％）：＜ｄｅｌｉｖ  ｐａｔｔ＞，＜ｓｅｒｖｃ  ｐｒｏｖｄｒ＞，＜ｓｉｇｎａｔ＞」または（２）「最も多く記録された配達住所（ｘｘｘ％）：＜ｄｅｌｉｖ  ｐａｔｔ＞」または（３）「最も多いサービスプロバイダ（ｘｘｘ％）：＜ｓｅｒｖｃ  ｐｒｏｖｄｒ＞」または「最も多い署名（ｘｘｘ％）：＜ｓｉｇｎａｔ＞」である。
【０１６０】
（ｉ）図２０の結合Ｂｌｏｂルーチンに関するサービスプロバイダを基にする表は、識別子毎に実行されるが、しかし結合Ｂｌｏｂフォーマットはサービスプロバイダ名を有するが、識別子は含まない。
【０１６１】
（ｊ）結合Ｂｌｏｂの割合を計算するために使用される分母は、一実施形態では、スーパーグループまたはグループに対するカウントの合計であってもよい。
【０１６２】
（ｋ）クラスタクランチャ出力に対する全カウントは、収集データの合計カウントに等しくすべきである。
【０１６３】
一実施形態ではクラスタクランチャの操作は、発送先住所の最大数などのリソースの上限により支配されてもよい。リソースの上限は、マイニングデータの入力ストリームを処理しなければならないＡＤＡの性能により決定されてもよい。リソースの上限は、１０００の発送先住所などの簡単な量であってもよい。一実施形態ではリソース上限は、グループおよびスーパーグループに適用されるルールの数を含んでもよい。例えば、リソース上限は、（１）あるスーパーグループが１０００を超える発送先住所を有する場合、各中間サブグループをそれ自体のスーパーグループにし、（２）残りのスーパーグループのいずれかが１０００を超える発送先住所を有する場合、量が１，０００未満になるまで、一重項、二重項、三重項（singlets, doubles, triplets）等の９５％をそれぞれ無作為に削除する。
【０１６４】
図３３に示す工程３３０で、階層リストを住所データベース管理者（ＡＤＡ）に提示するために、クラスタクランチャプロセスの出力は、マイニングデータセット内の住所候補を順番に並べるかまたは優先順位付けするために使用されてもよい。
【０１６５】
登録プロセス３００の見直し：図３３を再び参照して、初期提示工程３３０は、上記の関連性処理工程３１０の後にくる。一般に、住所候補にマッチするかまたはほぼマッチする住所が既に住所管理システムにあるかどうかを判定するために、住所候補は、パッケージレベル詳細データベース２０内および実際の過去の配達レコードのアーカイブ３０内に格納された住所データと比較される。図３３に示すように、初期データ収集工程３０５の後で、関連性処理工程３１０は、住所候補に最も密接に関連する住所を見つけ、最もよくマッチするものを１番目にする優先順序で並べるために、様々なデータ操作および比較を含む。工程３２０で様々な初期住所ルールフィルタのいずれかを適用後、住所の優先順位リストは、工程３３０で、住所データ管理者（ＡＤＡ）（図１に示す）として知られる人またはシステムに提出されてもよい。
【０１６６】
重複または二重の初期設定の判定：一実施形態では、初期提示工程３３０は、図１に示す住所データベース１００内に住所候補が既に存在するかどうかを判定するためのプロセスを有してもよい。マスタ住所データベース１００に格納された全ての好ましい住所表記は、住所に関連する荷受人所在地を示し、それに関連するユニークな荷受人トークンを有する。この態様では、好ましい住所は、住所データベース１００に初期登録または他の方法で格納された特定の荷受人所在地に関連する住所指示が、小包に記載されているときはいつでも、読み出され使用されてもよい。
【０１６７】
初期提示工程３３０の一部として、各住所候補は、以下の工程を通して処理されてもよい。
【０１６８】
（１）あらゆる住所候補に対して、トークン検索が実施される。荷受人トークンが見つけられた場合、それは発送先住所に添付される。
【０１６９】
（２）ＡＤＡ２００に提示された住所のリストは、仕事の単位（ＵＯＷ）と呼んでもよい。ＵＯＷ内で検出された全てのユニークなトークン値に対して、「ｍａｔｃｈ＿ｒａｔｅ」値の最新または前の「ｐｒｏｊｅｃｔｅｄ＿ｍａｔｃｈ＿ｒａｔｅ」値として、「ｐｒｉｏｒ＿ｍａｔｃｈ＿ｒａｔｅ」を添付する。
【０１７０】
（３）複数の固有のトークン値が見つかった場合は、初期設定が自動的に完了できないことを示すために、ＵＯＷを拒否し、その状態に「Ｒｅｊｅｃｔ＿Ｏｖｅｒｌａｐｐｉｎｇ＿Ｉｎｉｔ．」を割り当てる。言い換えると、複数のトークン値に関連するように見える住所の登録は、ＡＤＡ２００からの入力を必要とするだろう。
【０１７１】
（４）唯一のユニークなトークン値が見つかった（値「０」を数えないで）場合、「ｖｏｌｕｍｅ＿ｏｆ＿ｔｏｋｅｎｉｚｅｄ」データを「ｄｅｌｉｖｅｒｅｄ＿Ｖｏｌｕｍｅ」合計で割り算した値に等しいとして、「ｔｏｋｅｎｉｚｅｄ＿ｐｒｏｊｅｃｔｅｄ＿ｍａｔｃｈ＿ｒａｔｅ」を計算する。
【０１７２】
（４）「ｔｏｋｅｎｉｚｅｄ＿ｐｒｏｊｅｃｔｅｄ＿ｍａｔｃｈ＿ｒａｔｅ」が「ｐｒｉｏｒ＿ｍａｔｃｈ＿ｒａｔｅ−ｄｕｐｌｉｃａｔｅ＿ｄｅｔｅｃｔｅｄ＿ｍａｔｃｈ＿ｓｌｏｐ」を超える場合、ＵＯＷを受入れて、その状態を「Ａｃｃｅｐｔ＿Ｄｕｐ＿Ｉｎｉｔ．」として割り当てる。「ｄｕｐｌｉｃａｔｅ＿ｄｅｔｅｃｔｅｄ＿ｍａｔｃｈ＿ｓｌｏｐ」定数は構成可能であってもよい。
【０１７３】
（５）二重検出マッチ閾値が役に立たない場合、ＵＯＷを拒否し、その状態を「Ｒｅｊｅｃｔ＿Ｑｕｅｓｔｉｏｎａｂｌｅ＿Ｄｕｐ＿Ｉｎｉｔ．」として割り当てる。
【０１７４】
上記の工程は、ＡＤＡ２００による見直し用に、条件をさらに良くしたデータを準備するために、実施されてもよい。
【０１７５】
住所データベース管理者（ＡＤＡ）２００用初期ルール：初期提示工程３３０は、ＡＤＡ２００に優先順位付けしたリストでマイニングデータを提示するために、グラフィカルユーザインタフェース（ＧＵＩ）を有してもよい。ＧＵＩのサンプルのスクリーンショットを、図２に示す。ＡＤＡ２００は、リストに提示された選択肢の中から受入れてもよいし、また拒否してもよい。一実施形態では、ＡＤＡ２００として知られる人またはシステムは、以下の指針の１つ以上に従うように、訓練または構成されてもよい。
【０１７６】
（１）マイニングデータのリストは、複数の荷受人所在地用の発送先住所を有してもよい。関与する荷受人に属さないことが明瞭な発送先住所を選択し、考慮対象外とする。
【０１７７】
（２）あらゆる使用可能な発送先住所は、関連のある取引先企業名を含まなければならない。住所データベース１００に現れる取引先企業名を調査し、それをマイニングデータに現れる主要な類似した取引先企業名と比較する。取引先企業名は様々な異なる表記すなわち別名を含んでもよい。様々な別名を比較し、関連する取引先企業名の妥当な範囲を確立する。その範囲内の取引先企業名を持つ発送先住所だけを選択し、それらを住所データベース１００に加える。取引先企業名だけではマイニングデータ内の住所の関連を判定するのに十分でないときは、以下の方法を適用する。
【０１７８】
（ａ）上記の樹状図処理中に様々な発送先住所のグループに割り当てられた相対的確かさの値を使用する。確かさの値が大きいのは、発送先住所が一緒に属する（取引先企業名がマッチするかどうかに無関係に）可能性が大きいことを示す。また、発生回数値にも注意を向ける。発生回数値が大きいのは、発送先住所が関連する可能性が大きいことを示す。
【０１７９】
（ｂ）確かさの値が小さい場合、サービスプロバイダ名（運転手名、運転手識別子等）を調査し、様々な発送先グループに対する署名取得およびその説明を調査する。サービスプロバイダまたは署名の一貫性の程度が大きいことは、発送先住所は関連する可能性が大きいことを示す。
【０１８０】
（３）関与する荷受人にはっきりとは関連しないマイニング発送先住所データのリストに現れる取引先企業名があってもよい。住所データベース１００に加えるためには、これらの発送先住所を選択しない。
【０１８１】
（４）企業以外の名前（例えば人名）を有する発送先住所または取引先企業名のない発送先住所は、住所データベース１００用には選択されない。取引先企業名でないものは、住所データベース１００に加えない。データベース１００に私人を多数加えるのを避け、個人用の小包が企業荷受人の到着配達物の積荷目録に現れるのを防ぐためである。ある人名の発生回数が多く、および／またはその人が特定の荷受人所在地における事業の本源のように見える場合は、その名前を載せている住所は選択され、住所データベース１００に加えられてもよい。
【０１８２】
（５）１つの荷受人が、同じ物理的所在地を表してもよいしまた表さなくてもよい、複数の住所表記または別名を有してもよい。サービスプロバイダまたは運転手が通常これらの別名を１つの物理的配達所在地を示すものとして取り扱う場合、別名は均等物であると見なされてもよい。
【０１８３】
（６）荷受人の取引先企業名は、同じ所在地でない複数の住所表記を有してもよい。各所在地は、異なる運転手または異なるサービスプロバイダにより、別々に担当されてもよい。住所候補にマッチする１つの所在地に属する発送先住所だけが、選択されデータベース１００に加えられるべきである。
【０１８４】
（７）データ収集プロセスは、図３に図解する初期データ収集工程３０５で説明した限界により定められる継続して減少する値があるときに、通常終了する。例えば、ループ限界は、実行される繰り返しまたはループの数の上限の役を果たしてもよい。終了限界は、データ収集工程３０５を終了する前に処理されるべき、マッチした量またはマッチの可能性のあるレコードの回収量の割合変化の上限としての役割を果たしてもよい。データ収集工程３０５が異常終了する場合、ＡＤＡ２００は、以下の追加工程の１つ以上を実行してもよい。
【０１８５】
（ａ）データ収集工程が量に基づく限界に到達したために終了した場合は、マイニングデータは、維持システム１０が取り扱える能力の最大許容量を有する。この場合は、マイニングデータは、荷受人所在地を十分に表さないことがある。データベース１００に加える発送先住所を選択するとき、特別の注意が必要である。
【０１８６】
（ｂ）収集する配達パターンの数が、繰り返しのデータ収集プロセス中に、予期せぬおよび／または急な増加を始めた理由で、データ収集プロセス３０５を終了してもよい。このことは、多数の破損した住所、部分的な住所、誤配または他のあまり信頼できない住所データを示すことがある。郵便番号発送小包は、部分住所データが大量に発生する１原因である。誤配のように見える別の原因は、発送先住所が更新されなかった理由で誤配のように見える実際の返納である。どちらの場合も、マイニングデータは広範な荷受人に関する情報を有してもよい。正しい荷受人を特定するために特別の努力が必要とされてもよく、データベース１００に加える発送先住所を選択するとき、特別の注意が必要とされる。
【０１８７】
（８）一般に、目標マッチ割合（例えば、「ｐｒｉｏｒ＿ｍａｔｃｈ＿ｒａｔｅ」値または「ｍａｔｃｈ＿ｒａｔｅ」値または「ｐｒｏｊｅｃｔｅｄ＿ｍａｔｃｈ＿ｒａｔｅ」値）は、住所を受け入れまたは拒否するための根拠として使用されない。
【０１８８】
郵便番号発送小包（ZIP-Shipping Parcel）は、一般に、料金またはコストを取得し問い合わせ番号を入手するのに必要な最小限のデータである宛先郵便番号だけなどの、最小限の情報だけを含む。郵便番号発送小包の集合は、市販の配送ソフトウェアを使用して小包配達サービスに積み込んでもよい。多くの場合に、発送者は、注文実行（order fulfillment）プロセスで、実際の発送先住所の全部を提供するだろう。その注文実行プロセスは、個別の発送ラベルを生成してもよいが、小包配達サービスに必ずしもアップロードしなくてもよい。郵便番号発送の発送先住所は、郵便番号（postal code）、州および市を有してもよい。従って、郵便番号発送者から積荷を受け取る、同じ郵便番号内のあらゆる荷受人に対する住所データは、データ収集プロセス３０５中に、１つの住所候補に対して収集されてもよい。
【０１８９】
一実施形態では、本発明は、郵便番号発送小包を特定するためのパターン検出ルールを有してもよい。以下の９つのルールは、郵便番号発送された発送先住所パターンを特定する高い検出率性能を提供するだろう。
【０１９０】
１．連続する住所１、２、３欄内に以下のパターンをくまなく探す：「添付ラベル」
２．連続する住所１、２、３欄内に以下のパターンをくまなく探す：「他のラベル」
３．連続する住所１、２、３欄内に以下のパターンをくまなく探す：「参照ラベル」
４．連続する住所１、２、３欄内に以下のパターンをくまなく探す：「住所ラベル」
５．連続する住所１、２、３欄内に以下のパターンをくまなく探す：「住所参照」
６．連続する住所１、２、３欄内に以下のパターンをくまなく探す：「添付参照」
７．連続する住所１、２、３欄内に以下のパターンをくまなく探す：「参照」および「宛先住所」
８．郵便番号と連続する住所１、２、３欄との逐語的なマッチを探す（空白を無視）。
【０１９１】
９．住所１、２、３欄と、図２１の表になっている１９７パターンのリストのいずれかとの逐語的なマッチを探す。
【０１９２】
維持プロセス：図１を再び参照して、住所管理システムの例示の状況で、住所データベース１００は、様々な情報源から入力を受信してもよく、その情報源には、住所データの信頼できる情報源１１０、アプリケーション１６からのデータ、登録プロセス３００から取得したデータ、および維持プロセス４００から取得したデータを含むが、それに限定されない。様々な情報源からデータを収集することにより、本発明の維持システム１０は、正確で最新の住所データベースを構築し維持する。
【０１９３】
一実施形態では、図１に示す維持プロセス４００は、パッケージレベル詳細データベース２０と通信をしてもよく、そのパッケージレベル詳細データベース２０には、例えば宛先住所のリストおよび複数の小包の最新でアクティブな積荷に関連する他のデータを含む。宛先住所は、発送先住所と呼んでもよい。パッケージレベル詳細データベース２０は、配達される１個以上の小包に関連する、アクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを含んでもよい。維持プロセス４００は、実際の配達レコードのアーカイブ３０とも通信してもよい。アーカイブに保管されたレコード３０は、実際に過去に配達された場所を記述する所在地または配達パターンを含んでもよい。配達レコード３０には、配達が完了した１個以上の小包に関連する、過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を含んでもよい。パッケージレベル詳細データベース２０と実際の配達レコードのアーカイブ３０とは、相当の日数にわたって収集され格納されたレコードを含んでもよい。
【０１９４】
採点および維持用のデータ収集：一般に、維持プロセス４００は、採点（scoring）および維持用データ収集工程４０５ととして一般に示される、データ収集工程４０５から始まってもよい。このデータ収集工程４０５は、マッチした発送先住所に関する配達情報を収集し比較する。工程４０５の１目的は、上記の登録プロセス３００のマッチング機能が正しい答えを作り出しているかを判定し、マッチングの答えが正しくない場合、住所データベース１００を更新するために必要な情報を生成することである。
【０１９５】
採点および維持用データ収集工程４０５の１態様では、配達データ、発送先住所、および荷受人トークンのマッチ間の履歴的関係性は、最近配達された発送先住所が正しくマッチしていたかどうかを判定するために使用されてもよい。各判定は、「正しい」、「間違えた」等の結果になり、表にされてもよい。最もありそうな結果は、最適の動作パターンを選ぶことにより選択されてもよい。
【０１９６】
動作パターンは、分析経験に基づき予め決定し一覧にしておいてもよい。パターンは、結果判定の精度を向上するために周期的に更新されてもよい表を使用して記述されてもよい。
【０１９７】
結果判定プロセスが過剰な計算上の負担になるのを防ぐために、プロセスは、配達イベントの選択可能な割合を無視する選択ができるように構成されてもよい。その際、採点および維持用データ収集工程４０５の活動は、実際には、現実のデータのサンプリングに基づいてもよい。
【０１９８】
この採点および維持用データ収集工程４０５の結果は、スコアキーパーシステム５００および維持ステージング工程４０８を駆動するために使用されてもよい。維持処理工程は、図３４に詳細に説明している。
【０１９９】
配達データ選択：採点および維持用データ収集工程４０５の開始点として、あらゆるマッチした発送先を持つ問い合わせ番号に関する配達データが、要求または他の方法で読み出されてもよい。一実施形態では選択プロセス中に、要求は、マッチした発送先を持つ問い合わせ番号と同じ配達パターンコードを有するあらゆる新配達レコードに対して実行されてもよい。すべての配達データは、到着後アーカイブに保管されてもよい。
【０２００】
到着時、要求された配達データは、すべてのマッチの採点を遅延(delay)させる保有領域を通して、配達および配送先データ集計プロセスに転送されてもよい。保有領域は、相当の日数にわたり累積されたデータのキューを含んでもよい。遅延させる１目的は、「遅いＯＰＬＤ」データが受信されマッチされるまで、待つことである。遅いデータには、パッケージレベル詳細（ＰＬＤ）データベース２０にまだ現れていないアクティブな積荷を含めてもよい。遅延の期間および他の限度は構成可能且つ調整可能であってもよい。例えば、デフォルトの期間は２日間に設定されてもよい。
【０２０１】
配達データの選択は、以下の１つ以上の構造を使用して、要求、到着および集計の処理および追跡をするために使用されてもよい。
【０２０２】
（ａ）配達データ待ちリストには、配達データを待っている問い合わせ番号のリストを含んでもよい。リストは、配達日に照らして参照されてもよい。
【０２０３】
（ｂ）表のリストは、配達および発送先データ集計プロセスに転送された問い合わせ番号のリストを含んでもよい。新しく配達された問い合わせ番号は、既に表のリストに存在する場合、転送されなくてもよい。リストは、配達日に照らして参照されてもよい。４５日を超えるエントリなどの古いエントリは、表のリストから削除されてもよい。
【０２０４】
配達および発送先データ集計：一実施形態では、採点(scoring)および維持(maintenance)用データ収集工程４０５は、配達および発送先データ集計として知られるプロセスを含んでもよい。このプロセスの１目的は、累積カウントを結果判定プロセスに提供するために使用されるステートフル(stateful)「カウント」を形成し維持することである。上記のように、採点および維持用データ収集工程４０５の１目的は、最近配達した発送先住所が正しくマッチしていたかどうかを判定するためである。各分析または各判定は、結果に結実する。結果判定プロセスは、以下に詳細に検討するように、配達および発送先データ集計プロセスで生成されたカウントおよび累積カウントを使用する。
【０２０５】
配達および発送先データ集計プロセスは、入力された配達データおよびアーカイブに保管された発送先住所を使用してもよい。「集計」は、相当の日数にわたって累積されたグループまたはセットに格納されてもよい。例えば、集計は、図２２に図解するように、４５日間のカウントセット、プラス累積カウントセット、プラス表待ちリストとして格納されてもよい。累積カウントセットは、このプロセスで生成され、結果判定プロセスが読み出す、または他の理由でアクセスする、唯一の情報であってもよい。入力された配達データも、結果判定プロセスに渡されてもよい。
【０２０６】
一実施形態では、各カウントセットは、１８以上の目録（カウント目録と呼ぶ）を含んでもよく、各レコードは、関連する集計値と一緒に、運転手識別子（運転手ＩＤ）や配達パターンコードなどのインデックステキストを有する。図２３は、例示の１８のカウント目録表のリストを示し、そこには、表名、各インデックステキストの説明、および各インデックスに対する集計の決定方法を含む。
【０２０７】
一実施形態では、配達および発送先データの集計プロセスは、２つの段階で実行されてもよい。
【０２０８】
（ａ）表待ちリストの生成。図２２に示す表待ちリストは、入力配達データおよびパッケージレベル詳細発送先住所を使用して、編集されてもよい。各エントリは、入力データ内から決められるインデックスおよびそれぞれの集計を含んでもよい。
【０２０９】
（ｂ）累積カウントセットの生成。図２２に示す累積カウントセットは、表待ちリストを全集計セットに加えるエントリを使用して編集されてもよい。それらのエントリを加えることは、結局、表待ちリストを空にする。累積カウントセットの生成は、累積カウントセットから最も古いカウントセット内の集計を差し引き、次に最も古いカウントセットを削除することにより、１日１回実行されてもよい。
【０２１０】
一実施形態の表待ちリストを生成する段階では、維持および採点サンプリング率として知られる構成可能な設定を使用してもよい。このサンプリング率は、処理要求が重荷となり過ぎない限り且つ重荷となり過ぎるまで、１００％に設定されてもよい。サンプリング率は、表待ちリスト用のエントリを生成する前に入力配達データを読み出すときに、どのくらい多くの配達停止を飛ばしてよいかを決定するためにも使用されてもよい。
【０２１１】
結果判定：採点および維持用データ収集工程４０５は、結果判定として知られるプロセスを含んでもよい。一実施形態では、結果判定プロセスは、採点および維持用データ収集工程４０５の最終段階であってもよい。結果判定プロセスは、一般に以下の手順を有してもよい。
【０２１２】
（ａ）累積カウントを使用して、各問い合わせ番号に対して１つ以上の指標を計算する。指標（Ｍ）については、図２４で説明し例証する。
【０２１３】
（ｂ）各問い合わせ番号の起こり得る結果のそれぞれに対する結果フィット（Ｆ）を計算するために、指標を使用する。結果フィットの計算は、以下で詳細に説明する。
【０２１４】
（ｃ）最もよくフィットする結果を選択する。
【０２１５】
（ｄ）維持ステージング入力メッセージを生成し、入力スコアキーパーメッセージを生成する。
【０２１６】
一実施形態では、結果判定プロセスは、様々な得点とそれぞれの得点に割り当てられた計算とを含む、問い合わせ番号の採点リストも生成してもよい。
【０２１７】
図２４の表は、すべての起こり得る結果を評価するために、結果判定プロセスで使用されてもよい指標（Ｍ）を示す。表には、２３の指標（Ｍ）の説明を含む。「カウント目録表番号」と名前を付けた列は、カウント目録表名を使用して数学的に説明される指標の算出式で使用される、カウントの種類を指す（図２３参照）。指標が大きい、中程度、平均または小さいときに起こりそうな兆候は、「起こりそうな兆候」と名付けられた列に挙げられている。図２４の表は、結果判定係数（Ｃ）および対応する重み係数（Ｗ）に対する構成可能な値も示し、それらは、本発明の一実施形態に含まれてもよい。表には１０のサンプルの係数（Ｃ）が示されており、各行のサンプル値は、大きい（Ｈ）、小さい（Ｌ）、０、および他の可能性を含む。同様に、表には７つのサンプルの重み係数（Ｗ）が示されており、例えば、重み係数が特定の指標に適用されてもよいか適用されなくてもよいかを示す、１または０のサンプル値を持つ。
【０２１８】
一実施形態では、結果判定プロセスは、以下の工程の１つ以上を含んでもよい。
【０２１９】
工程１．  各配達停止に対して：
工程１．１  最大の発生数を有する荷受人トークンを判定する。この配達停止で判定されたすべての結果は、このトークンに関係する。
【０２２０】
工程１．２  この停止に対して一時的であるトークンインデックス付きのカウントを生成する（図２３参照）。
【０２２１】
工程１．３  各小包問い合わせ番号に対して：
工程１．３．１  累積カウント目録（図２３参照）を使用して、指標１〜２２を計算する。
【０２２２】
工程１．４  指標９の結果を使用して、指標２３を計算する。
【０２２３】
工程１．５  各小包問い合わせ番号に対して：
工程１．５．１  図２４の最後の４行に示される論理インジケータを適用し、パッケージレベル詳細データのない（「ＯＰＬＤなし検出）若しくは遅いデータ「遅いＯＰＬＤ検出」の小包、郵便番号発送小包（「郵便番号発送検出」）、または荷受人トークンに関連しない小包（「トークンなし」）に関して早い結果に到達する。
【０２２４】
工程１．５．２  複数の結果フィット（Ｆ）計算：図２４の表内で説明される係数（Ｃ）、指標（Ｍ）および重み係数（Ｗ）は、以下に説明するように各起こり得る結果フィット（Ｆ）を計算するために使用されてもよい。各起こり得る結果フィット（Ｆ）は、平方の加重平均として知られる方法により判定されてもよい。一番小さい結果フィット（Ｆ）が、一般に最善のフィットである。この工程では、係数（Ｃ）、指標（Ｍ）および重み（Ｗ）を使用して、各結果フィット（Ｆ）を計算する。ここで、χは結果１〜７を表し、ｎは指標１〜２３を表す。
【数１】
2008529168.tif 000003
【０２２５】
工程１．５．３  残りの起こり得る結果をさらに減少するために、ロジカルインジケータを適用する。
【０２２６】
工程１．５．４  最小のフィット値で残りの結果を選択する。
【０２２７】
工程１．６  出力メッセージを作成するために、結果の成果と一緒に（パッケージレベル詳細データベース２０および実際の配達レコードのアーカイブ３０内にある）入力データを使用する。
【０２２８】
一態様では、本発明は、様々なレベルで効率を高める機会を作り出す。例えば、新しく到着する配達データは、複数連続日のグループに束ねられてもよい。この技術は、処理するために大規模データセットを提供し、それは、本質的にオーバーヘッドおよび処理の費用の減少になる。
【０２２９】
スコアキーパー：一実施形態では、維持プロセス４００は、図３４に図解するように、スコアキーパーシステム５００を含んでもよい。スコアキーパー５００は、各個別の荷受人所在地の状態を外部に報告し問い合わせるために、得点を格納するために使用されてもよい。一実施形態では、得点は、荷受人毎に最近の４５配達日の間保管されてもよい。最も古い得点は、新しい得点が到着したときに削除されてもよい。代わりに、最も古い得点は、保管期間によって削除されてもよい。図２５は、本発明の一実施形態によるスコアキーパープロセスのプログラミング工程のリストを示す。
【０２３０】
状態報告：一実施形態では、維持プロセス４００は、状態報告システムを有してもよい。一実施形態では、荷受人毎に収集された得点または集計は、住所データベースの過去と未来の品質を外面的に測定するために使用されるキーインジケータを判定するために使用されてもよい。図２６の表は、量集計（volume count）用のシステム全体にわたるカテゴリを示す。これらの値は、以下の算出式を使用して計算されてもよい。
【０２３１】
一実施形態では、荷受人毎の開始または維持予測率は、開始または維持プロセス中に計算され提出されてもよい。予測マッチ率は、特定の荷受人に対して、マッチすることが予測される配達量を全配達量で割り算するものとして表現されてもよい。
【０２３２】
マッチすることが予想される配達量＝χｐ＝Ｍ＋ＭＬ＋ＳＡ
この荷受人に対する配達量＝χｐ＋ＮＭ＋ＮＣ＋ＮＤ＋ＮＰ＋ＮＬ＋Ｎ’
この荷受人に対する非マッチ（「データなし」）の量（Ｎ’）は、間違った荷受人に関連していると確認された量を引いた後、率（合計量に対するこの荷受人の量）を適用することにより決定されてもよい。その率は、グループ毎のベースで適用されてもよい。非マッチデータの率は、荷受人により大幅に変わることがあるからである。
【数２】
2008529168.tif 000004
【０２３３】
予測偽陽性率（Projected False Positive Rate）は、偽陽性と予測される量を予測マッチ配達量で割り算することで表現されてもよい。
【数３】
2008529168.tif 000005
【０２３４】
一実施形態では、荷受人毎の実際の状態率は、状態要求に応えてオンデマンドで計算され提出されてもよい。各オンデマンド要求は、カウントを収集するために使用される特定の日付の範囲を指定してもよい。
【０２３５】
配達マッチ率（match rate of delivered）項目は、マッチした配達量を全配達量で割り算したものとして表現されてもよい。
【０２３６】
マッチした配達量＝χｍ＝Ｍ＋ＭＬ
配達量＝χｍ＋ＮＭ＋ＮＣ＋ＮＤ＋ＮＰ＋ＮＬ＋ＮＯ＋ＮＺ
積荷目録量の偽陽性率は、偽陽性量をマッチした配達量で割り算したものとして表現されてもよい。
【数４】
2008529168.tif 000006
【０２３７】
アップロードされた配達量のマッチ率は、マッチした配達量をアップロードされた配達量で割り算したものとして表現されてもよい。関連データが配達日の設定日数内パッケージレベル詳細（ＰＬＤ）データベース２０に保存されている場合、項目または小包はアップロードされてもよい。それより以降アップロードされたデータの小包は、遅いＯＰＬＤまたはＯＰＬＤなしに分類してもよい。
【０２３８】
マッチした配達量＝χｍ＝Ｍ＋ＭＬ
アップロードされた配達量＝χｍ＋ＮＭ＋ＮＣ＋ＮＤ＋ＮＰ＋ＮＬ＋ＮＺ
遅くアップロードされた配達量のマッチ率は、遅くアップロードされたマッチした配達量を全配達量で割り算したものとして表現されてもよい。用語「遅くアップロードされた」は、その配達日に等しいかまたはそれより遅いアップロード日付を有する項目または小包を指す。
【０２３９】
遅くアップロードされたマッチした配達量＝ＭＬ
配達量＝χｍ＋ＮＭ＋ＮＣ＋ＮＤ＋ＮＰ＋ＮＬ＋ＮＯ＋ＮＺ
維持ステージング：一実施形態では、維持プロセス４００は、図３４に示す維持ステージング工程４０８を有してもよい。維持ステージング工程４０８の１目的は、性能の傾向を検出するために住所データベース１００の性能について最新の情報を提供すること、およびデータベース性能を改善するために維持活動を開始させることである。図２７は、本発明の一実施形態による、入力と出力の両方の維持ステージングプロセス内のプログラミング工程のリストを示す。図２７は、本発明の一実施形態で、ステージングプロセスに従って、ステージングプロセス４０８に入る情報と、維持要求の形態で渡されてもよい情報とを示す。
【０２４０】
荷受人ステージングキューは、維持ステージング工程４０８の一部であってもよい。図２８は、一実施形態の、住所データベース１００の実績についての最新の情報を提供する、最近のデータの収集物を格納する荷受人ステージングキューの使用を図解する。実績データは、荷受人所在地毎に相当の日数にわたって維持されてもよい。一実施形態では、ありとあらゆるマッチイベントまたは非マッチイベントは、このプロセスへの入力メッセージを形成するためにアクセスされ使用されてもよい。ステージングキューは、相当の日数にわたって収集された最近のデータを含んでもよく、サイズをエントリの設定数（ｋ）に制限してもよい。
【０２４１】
荷受人ステージングキューに格納されたデータは、データ内の傾向を評価する目的でグループに分割されてもよい。一実施形態では、図２９に示すように、データはベースウィンドウグループとトリガーウィンドウグループとに分割されてもよい。ベースウィンドウは、図２９でベース最長期間と呼ばれる最長期間を持つ比較的古いデータを含んでもよい。ベースウィンドウは、図式的に示されベース最短期間と名付けられる相当の日数またはレコード数にわたるデータのグループに及んでもよい。同様に、トリガーウィンドウは、図式的に示されトリガー最短期間と名付けられる相当の日数またはレコード数にわたる比較的最近のデータのグループに及んでもよい。トリガーウィンドウは、図に示すように最短期間および最長期間を持ってもよい。荷受人ステージングキューのベースウィンドウとトリガーウィンドウは、データベース維持の要求が必要かどうかを評価または開始するために、維持ステージングプロセス４０８の一部として使用されてもよい。一実施形態では、荷受人ステージングキューのありとあらゆる更新は、トリガー判定ツリーの評価を強要してもよい。
【０２４２】
図２９に図解するトリガープロセスは、以下の工程を１つ以上有してもよい。
【０２４３】
１．トリガー最短継続期間、トリガー最長期間、およびトリガー最短期間トリガーの設定限界内で最大継続期間のトリガーウィンドウ（ＴＷ）を選択する。
【０２４４】
２．ベース最短継続期間およびベース最長期間の設定限界内で最大継続期間のベースウィンドウ（ＢＷ）を選択する。
【０２４５】
３．トリガーウィンドウが存在する場合、以下の係数を計算する。
【０２４６】
ＮｅｇＴＷＣｎｔｓ＝全ＴＷ誤りのカウントの合計
ＡｌｌＴＷＣｎｔｓ＝全ＴＷカウントの合計
ＮｅｇＲａｔｅ＝ＮｅｇＴＷＣｎｔｓをＡｌｌＴＷＣｎｔｓで割り算する。
【０２４７】
４．トリガーウィンドウおよびベースウィンドウが存在する場合、以下の係数を計算する。
【０２４８】
ＮｅｇＢＷＣｎｔｓ＝全ＢＷ誤りのカウントの合計
ＡｌｌＢＷＣｎｔｓ＝全ＢＷカウントの合計
ＮｅｇＢＷＲａｔｅ＝ＮｅｇＢＷＣｎｔｓをＡｌｌＢＷＣｎｔｓで割り算する。
【０２４９】
Ｔｉｍｅ＝最新のＴＷ日付から最古ＢＷ日付を引く。
【０２５０】
ＮｅｇＡｃｃｅｌ＝（ＮｅｇＲａｔｅからＮｅｇＢＷＲａｔｅを引き）Ｔｉｍｅで割り算する。
【０２５１】
５．次の関係に基づき、出力を生成または開始する。（ｄ）が真で且つ（ａまたはｂまたはｃ）が真の場合。
【０２５２】
（ａ）ＮｅｇＴＷＣｎｔｓが誤りのカウント閾値を超える。
【０２５３】
（ｂ）ＮｅｇＲａｔｅが誤り率閾値を超える。
【０２５４】
（ｃ）ＮｅｇＡｃｃｅｌが誤り加速閾値を超える。
【０２５５】
（ｄ）ＮｅｇＴＷＣｎｔｓが最小誤りカウント閾値を超える。
【０２５６】
６．出力に関連するメッセージは、両方のウィンドウ内の全エントリを含めてもよく、その全エントリは、以前に維持関連プロセス工程４１０に送信されていない。出力と一緒に送られたエントリは、マーカを含んでもよい。
【０２５７】
一実施形態ではトリガープロセスは、上記のように様々な限界または閾値を使用して制御されてもよい。図３０の表は、一実施形態で利用可能な限界を示し、コストと性能限界と住所データベース１００の質のバランスを保つために使用されてもよい。
【０２５８】
維持プロセス４００の見直し：図３４を再び参照して、データ収集工程４０５は、パッケージレベル詳細データベース２０と実際の過去の配達レコードのアーカイブ３０とに格納されたデータを使用する。上記の維持ステージング工程４０８は、維持処理が所望または必要であるかどうかを判定するために、データのキューの見直しを有してもよい。ステージング工程４０８が上記の出力に帰着する場合、エントリは、維持関連性処理工程４１０に渡されてもよい。一実施形態では、維持関連性処理工程４１０は、登録プロセス３００の初期関連性処理工程３１０と似ている。従って、維持関連性処理工程４１０に渡されたエントリは、登録プロセス３００中に住所候補が受けたのと同じまたは似たデータ操作、樹状図作成、優先順位付けおよび階層化準備を受けてもよい。工程４２０の様々な維持住所ルールフィルタのいずれかの適用後、優先順位付けしたリストは、住所データベース管理者（ＡＤＡ）（図１に示す）として知られる人またはシステムに工程４３０で、提出されてもよい。
【０２５９】
住所データベース管理者（ＡＤＡ）２００による維持活動：維持提示工程４３０は、優先順位付けしたリストでＡＤＡ２００にデータエントリを提出するように、グラフィカルユーザインタフェース（ＧＵＩ）を使用してもよい。ＧＵＩのスクリーンショットのサンプルを図２に示す。ＡＤＡ２００は、リストに提示された選択肢の間から受入れてもよいし、また拒否してもよい。エントリのリストには、維持活動の必要性の要因となった理由または根拠を示す、各エントリまたは出力に関連するメッセージを含んでもよい。
【０２６０】
住所データベース１００用の維持作業は、進行中継続中の活動であってもよい。ＡＤＡ２００は、この説明に概略されるルールに従って、選択を見直しまたは実行する１人の管理者および１人以上のデータエントリ要員を含んでもよい。監督機能は、以下の管理ツールを１つ以上含んでもよい。
【０２６１】
進行中の仕事の観察：一実施形態では、先入れ先出し法で送り出される１つ以上のワークキュー（work queue）があってもよい。ワークキューは、登録プロセス３００および維持プロセス４００から仕事の単位(unit of work)を受け取ってもよい。一実施形態では、ワークキューを監視するタスクは、キュー内の仕事の単位の数とキュー内期間などの最新のキューの統計の観察を含んでもよい。統計は、初期登録プロセス３００からの開始、維持プロセス４００からの維持命令、延期された開始、および延期された維持命令などの仕事のグループに分離されてもよい。仕事要約ログは、仕事のタイムスタンプを受けた単位、開始時刻および終了時刻、データステージングおよび終了コード、行われた活動の要約を含んで維持されてもよい。
【０２６２】
ワークキュー用の修正動作：ＡＤＡ２００による住所データベース１００用の維持作業は、システムの作業を最適化するために確立された１つ以上の限界または閾値の調整を有してもよい。一実施形態では、本発明は、ワークキューで観察された問題を修正するために次の活動の１つ以上を含んでもよい。
【０２６３】
初期登録プロセス３００から開始までの期間が長すぎる場合、ＡＤＡ２００は、新しい登録の割合の減少の要求、ＡＤＡ要員の生産性向上若しくは労働力の増加、維持プロセス４００から来る維持命令の減少を要求してもよい。
【０２６４】
同様に、維持プロセス４００から来る維持命令の期間が長すぎる場合、ＡＤＡ２００は、維持命令の割合の減少の要求、およびＡＤＡ要員の生産性向上若しくは要員増をしてもよい。
【０２６５】
維持プロセス４００から来る維持命令の量を減少する必要がある場合、ベースウィンドウおよびトリガーウィンドウ（図２９参照）のタイムスパンを長くすることにより改善してもよい。時間ウィンドウが長くなると、特定の荷受人または荷受人のグループに対して、到来する維持命令間の間隔を増加させる、および／または維持命令を遅らせる一般的な副次的影響を及ぼすことがある。例えば、トリガー最短期間およびベース最短期間を長くすると、到来する維持命令間により大きな時間差を強要するだろう。ステージングキューエントリ（ｋ）の日数は、最短継続期間の合計より常に大きく維持されるべきである。また、トリガー最短期間を長くすると、到来する維持命令の到着を遅らせるだろう。しかし、遅延が大きくなると、各維持命令で解決されるべき問題の数および複雑さを増すことがある。
【０２６６】
到来する維持命令の割合を減少する別の方法は、維持プロセス４００で限界および閾値を調整して徐々に増加させることにより、品質閾値を下げることである。結果は、住所マッチ率の減少であってもよい。
【０２６７】
誤りのカウント（上限）を増加すると、通常多数の誤配を経験する配達量の多い荷受人所在地により引き起こされる維持命令の到来を減少することがある。
【０２６８】
誤り率（上限）を増加することは、１つ以上の荷受人所在地に対する平均マッチ品質を落とす原因となることがある。最低性能の荷受人所在地用のマッチ品質が底を打つので、新しい上限のせいで、それらの所在地は最高の性能になるだろう。限界を上げることは、平均的な荷受人にとって上下する品質サイクルの振幅と期間を増す副次的影響がある。
【０２６９】
誤り加速（上限）を上げることは、性能が高いレベルにある荷受人に対するマッチ率が徐々に下がるのを、システムに無視させる原因となることがある。
【０２７０】
最小誤りカウント（下限）を上げることは、量が最も少ない荷受人に対するマッチ品質問題を、システムに無視させる原因となることがある。
【０２７１】
トリガー最長期間値を短くすることは、季節的な住所マッチングの問題を持つ小さな荷受人が、季節が過ぎた後に維持命令を生じるのを、システムに妨げさせる原因となることがある。それ故、主に季節的なマッチングの問題の部分は修正されないことがある。
【０２７２】
システムアーキテクチャ。本明細書で言及する本発明の実施形態の中には、コンピュータに言及しているものがある。コンピュータは、例えば、メインフレーム、デスクトップ、ノートブックすなわちラップトップ、ハンドヘルド、あるいはデータ収集および記憶装置などのハンドヘルド装置であってもよい。図３１に目を向けると、本発明の態様を実践するように使用されてもよいコンピュータの一実施形態が、図解されている。図３１では、マイクロプロセッサなどのプロセッサ２３０１は、規定された工程を実行するソフトウェア命令を実行するために使用される。プロセッサ２３０１は、必要に応じて他のコンポーネントにも電力を供給してもよい電源供給装置２３１７から電力を受け取る。プロセッサ２３０１は、通常１６または３２ビット幅（例えば、並列接続で）のデータバスを使用して通信してもよい。データバス２３０５は、通常プロセッサ２３０１と記憶装置との間で、データおよびプログラム命令を伝えるために使用される。当実施形態では、記憶装置は、ＲＡＭまたは作業中だけ内容を維持する別の形態の記憶装置などの揮発性主記憶装置２３０２を含んでもよいし、またＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリまたは常に記憶装置の内容を維持する他の種類の記憶装置などの不揮発性主記憶装置２３０３であってもよい。記憶装置は、大量のデータを格納するディスク記憶装置などの補助記憶装置２３０４でもあってもよい。実施形態によっては、ディスク記憶装置は、専用バス（図に示されていない）の代わりにＩ／Ｏバス２３０６を使用してプロセッサと通信してもよい。補助記憶装置は、フレキシブルディスク、ハードディスク、コンパクトディスク、ＤＶＤまたはコンピュータ業者が知っている他のどの種類の大規模記憶装置であってもよい。
【０２７３】
プロセッサ２３０１は、Ｉ／Ｏバス２３０６を使用して様々な周辺装置または外部装置とも通信してもよい。当実施形態では、周辺Ｉ／Ｏコントローラ２３０７は、ＲＳ−２３２、ＲＳ−４２２、ＤＩＮ、ＵＳＢ、ＩＤＥ、ＳＣＳＩ、ＳＡＴＡ、ファイアワイヤ（Fire Wire）、ブルーツゥース（Bluetooth）または様々な入出力装置とインタフェースで接続するのに適切な他のインタフェースなどの標準インタフェースを提供するために使用される。典型的な入出力装置には、ローカルプリンタ２３１８、モニタ２３０８、キーボード２３０９およびマウス若しくは他のポインティングデバイス（例えば、ローラーボール、トラックパッド、ジョイスティック等）を含む。
【０２７４】
プロセッサ２３０１は、通常、通信Ｉ／Ｏコントローラ２３１１を使用して、外部通信ネットワークとも通信するが、Ｘ．２５、ＩＳＤＮ、Ｔ−１、Ｔ−３、ＯＣ−３、ＯＣ−１２、衛星、ＤＳＬ、ケーブルモデム等のデータ通信指向のプロトコルなどの様々なインタフェース２３１２を使用してもよい。通信コントローラ２３１１は、標準電話回線２３１３とインタフェースで接続し通信するためにモデム（図に示されていない）も組み込んでもよい。最後に、通信Ｉ／Ｏコントローラは、ＬＡＮを通じて通信するためにイーサネット(登録商標)インタフェース２３１４を組み込んでもよい。これらのインタフェースのどれもが、インターネット、イントラネット、ＬＡＮまたは他のデータ通信設備にアクセスするために使用されてもよい。
【０２７５】
最後に、プロセッサ２３０１は、例えばＩＥＥＥ８０２．１１プロトコルの１つ、８０２．１５．４プロトコル、８０２．１７プロトコル、またはＣＤＭＡ２０００  １ｘＥＶ−ＤＯ、ＧＰＲＳ、ＧＭＰＲＳ、Ｗ−ＣＤＭＡなどの標準３Ｇ無線通信プロトコルのいずれか、あるいは他の適切なプロトコルのいずれかを使用して、別の装置と無線通信するために、１つ以上のアンテナ２３１５に動作接続する１つ以上の無線インタフェース２３１６と通信してもよい。
【０２７６】
使用されてもよい処理システムの代替実施形態を図３２に示す。この実施形態では、通信および処理の分散アーキテクチャは、ローカルクライアントコンピュータ２３２６ａまたはリモートクライアントコンピュータ２３２６ｂのどちらかと通信するサーバ２３２０を含むことを示す。サーバ２３２０は、主記憶装置２３２４に加えて補助記憶装置の利用を通して、データベース２３２２を含むデータ記憶システムと通信するプロセッサ２３２１を通常備える。プロセッサは、通常ＬＡＮ２３２５とインタフェースで接続するＩ／Ｏコントローラ２３２３を使用して外部装置とも通信する。ＬＡＮは、１台以上のネットワークプリンタ２３２８および１台以上のローカルクライアントコンピュータ２３２６ａにローカル接続性を提供してもよい。ネットワークプリンタ２３２８は、必ずしも同じ部屋でなくてもよいが、サーバと同じ施設に設置されるだろう。リモート装置との通信は典型的に、通信施設を通じてＬＡＮ２３２５からインターネット２３２７に、データを送ることにより達成される。リモートクライアントコンピュータ２３２６ｂは、ワイドエリアネットワーク（ＷＡＮ）、リモートデスクトップセッション、または仮想プライベートネットワーク（ＶＰＮ）を通じて、サーバ２３２０にリモート接続するために使用されてもよいので、リモートクライアント２３２６ｂは、ＬＡＮ２３２５若しくはＷＡＮ若しくはＶＰＮを通じ、インターネット２３２７を通してサーバ２３２０に伝送されるデータにより、要求に応じてサーバとやりとりをしてもよい。
【０２７７】
他の多くの代替形態およびアーキテクチャが可能であり、本発明の原理を実践するために使用されてもよいことは、データネットワーク業者なら理解するだろう。図３１と図３２に説明した実施形態は、異なるやり方に変更されてもよいが、特許請求の範囲に記載される本発明の範囲内にあるだろう。
【０２７８】
一実施形態では、図３２に図解するように、アーキテクチャは、複数の層をなすクライアント−サーバ関係で分散する１台以上のサーバ２３２０、１つ以上のコンピュータネットワーク、および１台以上のローカル若しくはリモートクライアント２３２６ａ、２３２６ｂを有してもよい。１つ以上のコンピュータネットワークは、インターネット２３２７、プライベートイントラネット、プライベートエクストラネット、公衆交換電話網（ＰＳＴＮ）、ワイドエリアネットワーク（ＷＡＮ）、ローカルエリアネットワーク（ＬＡＮ）２３２５、または当技術分野で周知の他の種類のネットワークなどの様々な種類のコンピュータネットワークを含んでもよい。ＬＡＮ２３２５などのネットワークは、サーバ２３２０と１台以上のローカルクライアント２３２６ａとの間の通信を容易にする。ＬＡＮ２３２５とインターネット２３２７とは、サーバ２３２０と１台以上のリモートクライアント２３２６ｂとの間の通信を容易にする。２つ以上のコンピュータ要素間の通信は、例えばネットワーク転送、ファイル転送、アプレット転送、オープン・データベース・コネクティビティ（ＯＤＢＣ）接続、文書メールマージ、電子メール、ハイパーテキスト転送プロトコル（ＨＴＴＰ）メッセージ、ＸＭＬメッセージ、データグラム、オブジェクト転送、バイナリラージオブジェクト（ＢＬＯＢ）転送等を含んでもよい。一実施形態では、本発明は、インターネットとその高効率の伝送プロトコルとを使用し、短く、効率的なメッセージおよびデータを様々なコンピュータ要素間で迅速に送信する。この態様では、本発明は、効率的な通信およびデータ転送に最適化される。
【０２７９】
結論。説明した本発明の実施形態は、単に例示することを目的としている。もちろん、本発明の様々な目的を達成するシステム、方法および装置を説明するために、構成要素または方法のあらゆる考慮できる組み合わせを記述することは不可能である。別の組み合わせおよび順列が可能であることは、当業者ならわかるだろう。それ故、本願は、添付の特許請求の範囲に入る変更形態、修正形態および変形形態ならびにその均等物も含むことを意図している。
【図面の簡単な説明】
【０２８０】
【図１】本発明の一実施形態による、維持システムとマッチングシステムとを図解するフローチャートである。
【図２】本発明の一実施形態による、グラフィカルユーザインタフェースを示すスクリーンショットの図である。
【図３】本発明の一実施形態による、初期データ収集工程を図解するフローチャートである。
【図４】本発明の一実施形態による、初期データ収集工程に含まれる工程の図である。
【図５】本発明の一実施形態による、登録プロセスの複数回の繰り返しの図である。
【図６】本発明の一実施形態による、登録プロセスの配達パターンの複数回の繰り返しの図である。
【図７】本発明の一実施形態による、登録プロセスの複数回の繰り返しを通して収集および処理されたデータの表である。図７は複数の頁にまたがり、図７−１（図７の１頁目を示す）から始まり図７−８まで続く、連続番号が振られている。
【図８】本発明の一実施形態による、マイニングデータをソートした２つの表である。表１は２頁にまたがり、図８−１および図８−２と名付けられている。表２は２頁にまたがり、図８−３および図８−４と名付けられている。
【図９】本発明の一実施形態による、一連の値正規化プロセスの図である。
【図１０】本発明の一実施形態による、配達パターンコードデータの表および対応する類似マトリクスである。
【図１１】本発明の一実施形態による、停止識別子データの表および対応する類似マトリクスである。図１１は２頁にまたがり、図１１−１および図１１−２と名付けられている。
【図１２】本発明の一実施形態による、停止結合の発送先住所の樹状図である。
【図１３】本発明の一実施形態による、停止類似マトリクスの連続繰り返し処理の図である。
【図１４】本発明の一実施形態による、配達パターン結合の発送先住所の樹状図である。
【図１５】本発明の一実施形態による、配達パターンコード類似マトリクスの連続繰り返し処理の図である。
【図１６】本発明の一実施形態による、樹状図作成に含まれる工程の図である。
【図１７】本発明の一実施形態による、停止結合の発送先住所の樹状図である。
【図１８】本発明の一実施形態による、樹状図内の加速ノード距離の図である。
【図１９】本発明の一実施形態による、配達パターン結合の発送先住所の樹状図である。
【図２０】本発明の一実施形態による、クラスタクランチャに含まれる工程の図である。
【図２１】本発明の一実施形態による、住所パターンの表である。図２１は、複数の頁にまたがる。図２１−１から始まり図２１−８まで続く連続番号が振られている。
【図２２】本発明の一実施形態による、連続の繰り返しを通して生成された複数のカウントセットおよび累積カウントセットの図である。
【図２３】本発明の一実施形態による、各カウントに対する基準説明付きのカウント表のリストである。
【図２４】本発明の一実施形態による、様々な指標、結果決定係数、および重み係数を示す表である。図２４は、複数の頁にまたがる。図２４−１から始まり図２４−１０まで続く連続番号が振られている。
【図２５】本発明の一実施形態による、採点工程に含まれる工程の図である。
【図２６】本発明の一実施形態による、起こり得る結果判定およびあるマッチしたカテゴリに対する決定を覆す選択を説明する表である。
【図２７】本発明の一実施形態による、維持ステージングに含まれる工程の図である。
【図２８】本発明の一実施形態による、荷受人ステージングキューの図である。
【図２９】本発明の一実施形態による、荷受人ステージングキューに関連するトリガーウィンドウとベースウィンドウとの図である。
【図３０】本発明の一実施形態による、固定値の表である。
【図３１】本発明の一実施形態による、コンピュータの図である。
【図３２】本発明の一実施形態による、分散サーバ・クライアント・ネットワークの図である。
【図３３】本発明の一実施形態による、アドレス登録プロセスを図解するフローチャートである。
【図３４】本発明の一実施形態による、住所維持プロセスを図解するフローチャートである。
【図１】
2008529168.tif 000007
【図２】
2008529168.tif 000008
【図３】
2008529168.tif 000009
【図４】
2008529168.tif 000010
【図５】
2008529168.tif 000011
【図６】
2008529168.tif 000012
【図７−１】
2008529168.tif 000013
【図７−２】
2008529168.tif 000014
【図７−３】
2008529168.tif 000015
【図７−４】
2008529168.tif 000016
【図７−５】
2008529168.tif 000017
【図７−６】
2008529168.tif 000018
【図７−７】
2008529168.tif 000019
【図７−８】
2008529168.tif 000020
【図８−１】
2008529168.tif 000021
【図８−２】
2008529168.tif 000022
【図８−３】
2008529168.tif 000023
【図８−４】
2008529168.tif 000024
【図９】
2008529168.tif 000025
【図１０】
2008529168.tif 000026
【図１１−１】
2008529168.tif 000027
【図１１−２】
2008529168.tif 000028
【図１２】
2008529168.tif 000029
【図１３】
2008529168.tif 000030
【図１４】
2008529168.tif 000031
【図１５】
2008529168.tif 000032
【図１６】
2008529168.tif 000033
【図１７】
2008529168.tif 000034
【図１８】
2008529168.tif 000035
【図１９】
2008529168.tif 000036
【図２０】
2008529168.tif 000037
【図２１−１】
2008529168.tif 000038
【図２１−２】
2008529168.tif 000039
【図２１−３】
2008529168.tif 000040
【図２１−４】
2008529168.tif 000041
【図２１−５】
2008529168.tif 000042
【図２２】
2008529168.tif 000043
【図２３】
2008529168.tif 000044
【図２４−１】
2008529168.tif 000045
【図２４−２】
2008529168.tif 000046
【図２４−３】
2008529168.tif 000047
【図２４−４】
2008529168.tif 000048
【図２４−５】
2008529168.tif 000049
【図２４−６】
2008529168.tif 000050
【図２４−７】
2008529168.tif 000051
【図２４−８】
2008529168.tif 000052
【図２４−９】
2008529168.tif 000053
【図２４−１０】
2008529168.tif 000054
【図２５】
2008529168.tif 000055
【図２６】
2008529168.tif 000056
【図２７】
2008529168.tif 000057
【図２８】
2008529168.tif 000058
【図２９】
2008529168.tif 000059
【図３０】
2008529168.tif 000060
【図３１】
2008529168.tif 000061
【図３２】
2008529168.tif 000062
【図３３】
2008529168.tif 000063
【図３４】
2008529168.tif 000064
【手続補正書】
【提出日】平成19年10月3日(2007.10.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パッケージレベル詳細データベース、配達レコードのアーカイブ、維持手段、受け付け手段、割り当て手段、比較手段、形成手段、および優先順位付け手段を備えるコンピュータシステムを使用して、複数の小包のそれぞれに対して好ましい住所を決定するために、住所データをマイニングする方法であって、
前記維持手段により、各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備える、アクティブ積荷レコードのパッケージレベル詳細データベースを維持する工程と、
前記維持手段により、各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える、配達レコードのアーカイブを維持する工程と、
前記受け付け手段により、住所指示が記載された最新の小包を受け付ける工程と、
前記割り当て手段により、小包問い合わせ番号および前記住所指示に関連する最新配達パターンコードを備えるマイニングキーを、前記最新の小包に割り当てる工程と、
前記比較手段により、
（ａ）前記最新の配達パターンコードにマッチする過去の配達パターンコードを有し、当該選ばれた配達レコード各々は選ばれた過去の発送先住所を有する選ばれた配達レコードを、前記アーカイブから読み出す工程と、
（ｂ）前記選ばれた配達レコードの前記選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する、選ばれたアクティブ積荷レコードを、前記パッケージレベル詳細データベースから読み出す工程と、
により、前記マイニングキーと前記パッケージレベル詳細データベースおよび前記アーカイブとを比較する工程と、
前記形成手段により、前記選ばれた配達レコードおよび前記選ばれたアクティブ積荷レコードを備えるマイニングデータセットを形成する工程と、
前記優先順位付け手段により、前記マイニングキーに関連する好ましい住所が最初に現れるように、前記マイニングキーに最も密接に関連するレコードの順に、前記マイニングデータセットを優先順位付けする工程と、
前記割り当て手段により、前記最新の小包に前記好ましい住所を配達用に割り当てる工程と
を備えることを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、
前記比較手段による前記比較工程は、
（ｃ）前記選ばれたアクティブ積荷レコードの前記最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有する追加の配達レコードであって、当該レコード各々が追加の過去の発送先住所を有する追加の配達レコードを、前記アーカイブから読み出す工程と、
（ｄ）前記追加の配達レコードの前記選ばれた追加の発送先住所のいずれかにマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードを、前記パッケージレベル詳細データベースから読み出す工程と、
前記マイニングデータセット形成工程が限界条件に達するまで、複数回の繰り返しで、（ｃ）と（ｄ）の工程を反復する工程と
をさらに備えることを特徴とする方法。
【請求項３】
請求項１に記載の方法であって、
前記コンピュータシステムは選択手段および格納手段をさらに備え、
前記選択手段により、１つの荷受人所在地に対する好ましい荷受人住所として前記好ましい住所を選択する工程と、
前記割り当て手段により、前記１つの荷受人所在地に関連する固有の荷受人トークンを割り当てる工程と、
前記格納手段により、前記固有の荷受人トークンおよび前記好ましい荷受人住所を、住所データベースに格納する工程と
をさらに備えることを特徴とする方法。
【請求項４】
請求項１に記載の方法であって、
前記優先順位付け手段による、前記マイニングデータセットの優先順位付け工程は、
前記マイニングデータセットに格納された複数の発送先住所レコード内の１つ以上の一連の値を代表シンボルで置換する工程と、
同じ停止識別子を有する前記発送先住所レコードを一緒にクラスタリングする工程と、
同じ配達パターンコードを有する前記発送先住所レコードを一緒にクラスタリングする工程と
を備えることを特徴とする方法。
【請求項５】
請求項４に記載の方法であって、
前記優先順位付け手段による、前記マイニングデータセットの優先順位付け工程は、
前記マイニングデータセット内の各配達パターンコードと各発送先住所との一致をカウントすることにより、配達パターン類似マトリクスを形成する工程と、
発送先住所の各ペアに対して、前記配達パターン類似マトリクス内の重複配達パターン発生を合計する工程と、
前記マイニングデータセット内の各停止識別子と各発送先住所との一致をカウントすることにより停止識別子類似マトリクスを形成する工程と、
発送先住所の各ペアに対して、前記停止識別子類似マトリクス内の重複停止発生を合計する工程と、
重複配達パターン発生の最大数および重複停止発生の最大数の順に前記マイニングデータセットをソートする工程と
をさらに備えることを特徴とする方法。
【請求項６】
請求項５に記載の方法であって、
前記優先順位付け手段による、前記マイニングデータセットの優先順位付け工程は、
前記停止識別子類似マトリクスを停止識別子樹状図に変換する工程と、
各次の停止ペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために前記発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの前記次の停止ペアを結合することにより、停止結合樹状図を生成する工程と、
前記配達パターン類似マトリクスを配達パターン樹状図に変換する工程と、
各次のパターンペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために前記発生数の最小値を使用し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの前記次のパターンペアを結合することにより、パターン結合樹状図を生成する工程と
をさらに備えることを特徴とする方法。
【請求項７】
請求項１に記載の方法であって、
前記割り当て手段による、前記最新の小包に前記好ましい住所を配達用に割り当てる工程は、
住所データベース管理者に前記マイニングデータセットを提示する工程と、
前記管理者によって選択された前記好ましい住所を受け付ける工程と
を備えることを特徴とする方法。
【請求項８】
複数の小包各々に対して好ましい住所を決定するためのコンピュータシステムであって、
各アクティブ積荷レコードがアクティブ問い合わせ番号、アクティブ発送先住所、およびアクティブ配達パターンコードを備える、アクティブ積荷レコードのパッケージレベル詳細データベースと、
各配達レコードが過去の問い合わせ番号、過去の発送先住所、過去の配達パターンコード、および停止識別子を備える、配達レコードのアーカイブと、
住所指示が記載された最新の小包と、
前記最新の小包に割り当てられたマイニングキーであって、小包問い合わせ番号および前記住所指示に関連する最新の配達パターンコードを備える前記マイニングキーと、
前記マイニングキーと前記パッケージレベル詳細データベースおよび前記アーカイブとを、
（ａ）前記最新の配達パターンコードにマッチする過去の配達パターンコードを有し、当該選ばれた配達レコード各々は選ばれた過去の発送先住所を有する前記選ばれた配達レコードを、前記アーカイブから読み出す工程と、
（ｂ）前記選ばれた配達レコードの前記選ばれた過去の発送先住所のいずれかにマッチするアクティブ発送先住所を有する、選ばれたアクティブ積荷レコードを、前記パッケージレベル詳細データベースから読み出す工程と
により比較する関連性プロセスと、
前記選ばれた配達レコードおよび前記選ばれたアクティブ積荷レコードを備えるマイニングデータセットであって、前記マイニングキーに関連する好ましい住所が最初に現れるように、前記マイニングキーに最も密接に関連するレコードの順に優先順位付けされた前記マイニングデータセットと、
前記最新の配達用小包に前記好ましい住所を割り当てる住所データベース管理者と
を備えることを特徴とするコンピュータシステム。
【請求項９】
請求項８に記載のシステムであって、
前記関連性プロセスは、
（ｃ）前記選ばれたアクティブ積荷レコードの前記最新の配達パターンコードのいずれかにマッチする過去の配達パターンコードを有する追加の配達レコードであって、当該レコード各々が追加の過去の発送先住所を有する追加の配達レコードを、前記アーカイブから読み出す工程と、
（ｄ）前記追加の配達レコードの前記選ばれた追加の発送先住所にマッチするアクティブ発送先住所を有する追加のアクティブ積荷レコードを、前記パッケージレベル詳細データベースから読み出す工程と、
前記マイニングデータセット形成工程が限界条件に達するまで複数回の繰り返しで、（ｃ）と（ｄ）の工程を反復する工程と
をさらに備えることを特徴とするシステム。
【請求項１０】
請求項８に記載のシステムであって、
前記好ましい住所に関連する１つの荷受人所在地に関連する固有の荷受人トークンをさらに備えることを特徴とするシステム。
【請求項１１】
請求項８に記載のシステムであって、
前記マイニングデータセットは、
１つ以上の一連の値の代わりに代表シンボル有する複数の発送先住所レコードと、
同じ停止識別子を有する前記発送先住所レコードのクラスタと
同じ配達パターンコードを有する前記発送先住所レコードのクラスタと
をさらに備えることを特徴とするシステム。
【請求項１２】
請求項１１に記載のシステムであって、
前記マイニングデータセット内の各配達パターンコードと各発送先住所との一致を数えて形成された配達パターン類似マトリクスと、
発送先住所の各ペアに対する前記配達パターン類似マトリクス内の重複配達パターン発生の合計と、
前記マイニングデータセット内の各停止識別子と各発送先住所との一致を数えて形成された停止識別子類似マトリクスと、
発送先住所の各ペアに対する前記停止識別子類似マトリクス内の重複停止発生の合計と、
重複配達パターン発生の最大数および重複停止発生の最大数の順にソートした前記マイニングデータセットと
をさらに備えることを特徴とするシステム。
【請求項１３】
請求項１２に記載のシステムであって、
前記停止識別子類似マトリクスを変換することにより形成された停止識別子樹状図と、
各次の停止ペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合停止ノードを形成するために前記発生数を合計し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合停止ノードの前記次の停止ペアを結合することにより、作成された停止結合樹状図と、
前記配達パターン類似マトリクスを変換することにより形成された配達パターン樹状図と、
各次のパターンペアに対する前記重複停止発生数が０になるまで連続して繰り返して、結合パターンノードを形成するために前記発生数の最小値を使用し、重複停止発生の最大数を有する発送先住所のペアを結合することにより、および重複停止発生の最大数を有する発送先住所または結合パターンノードの前記次のパターンペアを結合することにより、作成されたパターン結合樹状図と
をさらに備えることを特徴とするシステム。
【国際調査報告】
2008529168.tif 000065