JP5285288B2 - 地理データベースに記憶されたデータを修正するための配達情報を収集する方法 - Google Patents

Description

本発明は、地理データの収集に関し、より具体的には、本発明は、配達トラックを用いてアドレス位置情報を収集する方法及びシステムに関する。

地理データベースについての情報を収集することは、重要な作業である。データの最初の収集が重要な行為であるだけでなく、地理データベースは定期的に更新される必要がある。例えば、新しい通りが建設されたり、通りの名前が変わったり、信号機が取り付けられたり、転回制限が既存の道路に加えられる。さらに、既存の地理データベースにおいて既に表されている地理的特徴について、新しい水準の詳細が加えられることがある。例えば、道路についての既存の地理データベースは、車線の幅、路肩の大きさ、車線の境界、アドレス領域、歩道、自転車道路などによって充実させられる。したがって、地理データベースについての情報を収集し続ける必要性が存在する。

地理データベースについてのデータを収集する１つの方法が、米国特許第６，０４７，２３４号において説明されている。米国特許第６，０４７，２３４号において説明される１つの実施形態によると、ナビゲーション・システムが、種々の目的のために作動する複数の乗物に取り付けられる。１つの例として、乗物は人々によって、通勤、買い物等々のような日常的な毎日の活動について用いられる。乗物はこれらの種々の他の目的のために走行させられるため、これらの乗物は、さらに、地理データを収集するための探査機としても受動的に用いられる。これらの乗物におけるナビゲーション・システムは、さらに、該ナビゲーション・システムが取り付けられている乗物の運転者、及び／又は乗客に、ナビゲーション関連の特徴を提供し、又はこれに代わって、該ナビゲーション・システムが取り付けられている乗物が走行されているとき、地理データを収集するためだけに働くことができる。複数の乗物によって収集された地理データは、集められ、分析され、及び地理データベースの原型を更新又は改良するために用いられる。地理データベースの原型のコピー、又はマスターコピーから引き出されたデータベース生成物は、次に、複数の乗物に取り付けられたナビゲーション・システムに戻すことができる。
米国特許第６，０４７，２３４号において説明される実施形態は、有益な利点を与える。しかしながら、地理データベースについてのデータを収集するための改善された方法及びシステムを提供する必要性が依然として存在する。
地理データベースに含むことが有益な１つの種類の情報は、住所位置情報である。住所は、地域又は国全体にわたって一貫して割り当てられていない。したがって、住所位置情報を収集するための従来の方法は、現地保守要員を地理データベース構築施設から地域における各々の通りに沿って移動させ、実際の住所を観察し、それらの観察を記録し、次にその住所情報を地理データベースに加えることを要求するものであった。この方法は、比較的時間がかかり、したがって比較的費用がかかる。

したがって、住所位置情報をより効率的に収集することが有益である。

これら及び他の目的に対処するために、本発明は、アドレスを地図参照位置と関係づけるデータを収集するための実施形態を備える。配達トラックの集団は、物品を地域全体にわたる場所に配達する。各々の配達されるべき物品は、追跡コードを含む。電子的コードリーダ装置が、物品が配達されているときに、物品の追跡コードを記録するために用いられる。ＧＰＳ装置のような位置発見装置が、各々の物品の配達に関連する地理的な位置を求めるために用いられる。物品の追跡コードを示すデータ、及び配達に関連する対応する地理的な位置が格納される。次に、各々の追跡コードに関連するアドレスを示すデータを用いて、各々のアドレスが地理的な位置に関連させられる。この情報は、例えばアドレスを地図参照位置と関係づけるような、地理データベースを修正するために用いられる。

地理データベースのために収集する重要な種類の情報は、アドレス位置情報である（ここでは「住所位置情報」とも呼ぶ）。アドレス位置情報は、アドレス情報を位置情報と関係づける。「アドレス情報」は、地域にある建物のような場所の物理的な位置を識別するために、人々によって普遍的に用いられる名称を意味する。アドレス情報は、「ミズーリ州スプリングフィールド、メインストリート１４４７」のような、番号付けされた住所を含む。アドレス情報は、さらに、「ワン・マグニフィセント・マイル」「シカゴの市役所」「ヤンキースタジアム」などのような有名な場所も含む。「位置情報」は、地図参照場所の名称を意味する。地図参照場所の名称は、場所の地理座標を含むことができる。他の種類の地図参照場所の名称もある。

Ｉ．第１の実施形態
図１を参照すると、地域１００を示す図がある。地域１００には、道路網１０４がある。配達トラック集団１０８が道路網１０４上を移動して、物品を、地域１００に位置する建物１１０に配達する。物品は、小包、手紙又は他の品物を含むことができる。配達集団オペレーション施設１０６が、無線通信システム１０９を用いて、データを各々の配達トラック１０８と交換する。

配達トラック１０８によって配達されるべき各々の物品は、その物品が配達されるべきアドレスと直接又は間接的に関連している。物品に関連するアドレスは、地域１００における物理的な位置を意味する。あるアドレスは、住所であろう。あるアドレスは、「市役所」「エンパイア・ステート・ビルディング」「ワン・マグニフィセント・マイル」などのような有名な場所であろう。

図２は、配達物品１１２の例を示す。配達物品１１２は、図１における配達トラック１０８によって配達されるべき物品の１つである。本実施形態において、配達トラック１０８の１つによって配達されるべき各々の物品は、追跡コード１１４に関連している。１つの実施形態において、追跡コード１１４は、数字、英数字の文字列、又は物品を識別する他の印である。１つの実施形態において、追跡コード１１４は、一意に物品を識別する。図２に示されるように、ラベル１１６は追跡コード１１４の写しを含み、物品１１２に貼るか、又は付けられている。図２の実施形態において、物品に貼られている追跡コード１１４は、機械読み取り可能なフォーマットである。例えば、追跡コード１１４は、バーコードとして物品に貼られることができるが、しかしながら、印字された英数文字を含むいかなる他の機械読み取り可能なフォーマットも適している。図２に示されるように、配達アドレス１１８も物品１１２に貼られている。配達アドレス１１８は、道路網１０４を形成する道路の１つに沿って位置する、物品１１２が配達されるべき住所を意味する。

図３は、配達トラック１０８の１つのコンポーネントを示す。各々の配達トラック１０８に関連するのは、コードリーダ１３０である。コードリーダ１３０は、手持ち式携帯型装置であり、これは配達トラックから外すことができ、配達トラックのオペレータによって配達トラックから運ぶことができる。コードリーダ１３０は、配達されている物品上の追跡コード１１４を読み取ることができるハードウェア及びソフトウェアを含む。コードリーダ１３０におけるハードウェア及びソフトウェアは、さらに、配達行為結果を追跡コードに関連させるデータを内部に格納することもできる。

図４は、コードリーダ１３０のいくつかのコンポーネントを示す。コードリーダ１３０は、スキャナ・コンポーネント１３２を含む。スキャナ・コンポーネント１３２は、配達物品のラベル上の追跡コード１１４を読み取ることができる。追跡コードがバーコードの場合、スキャナ・コンポーネント１３２は、バーコードリーダを含む。コードリーダ１３０は、さらに、ユーザ・インターフェース１３６を含む。コードリーダ１３０のユーザ・インターフェース１３６は、キーパッド及びディスプレイ画面１４０のような入力パネル１３８を含む。コードリーダのユーザ・インターフェース１３６は、配達行為結果を示す情報を、配達トラックのオペレータが入力することができる手段を提供する。

コードリーダ１３０は、さらに、データ記憶媒体１４４を含む。データ記憶媒体１４４は、コードリーダから取り外し可能、又は取り替え可能とすることができ、又はこれに代わってデータ記憶媒体１４４は、取り外し不可能とすることができる。コードリーダ１３０におけるハードウェア及びプログラミングは、データ記憶媒体１４４におけるデータの格納を行う。さらに具体的に述べると、コードリーダ１３０は、記憶媒体１４４上のデータの格納を行い、それによって配達行為結果（ユーザ・インターフェースを用いて配達トラックのオペレータによって入力された）を、スキャナ・コンポーネント１３２によって読み取られた物品の追跡コードに関連させることができる。

図４の実施形態において、コードリーダ１３０は、データ交換コンポーネント１４８を含む。データ交換コンポーネント１４８は、コードリーダ１３０におけるハードウェア及びソフトウェアと接続する。１つの実施形態において、データ交換コンポーネント１４８は、通信ポートである。データ交換コンポーネント１４８は、データを外部装置と交換するための、あらゆる適当な技術又は仕様を組み入れる。データ交換コンポーネント１４８は、以下にさらに詳細に論じられるように、データ記憶媒体１４４に格納されていたデータを、コードリーダ１３０から別の装置に送信することを行う。

コードリーダ１３０は、上述の機能を提供し、支持する付加的なハードウェア及びソフトウェア１５０を含む。この付加的なハードウェア及びソフトウェア１５０は、プロセッサ、回路、メモリ、プログラミング等々を含む。このハードウェア及びソフトウェアの設計及び構成は、当業者において周知である。
コードリーダ１３０は、バッテリのようなエネルギー源（図示せず）を含む。エネルギー源はコードリーダ１３０のコンポーネントのための電力を供給する。エネルギー源は再充電可能とすることができ、したがって再充電器をこのために配達トラックに配置することができる。
図３を再び参照すると、配達トラック１０８に配置されるのは、ドッキングステーション１６０である。ドッキングステーション１６０は、ハードウェア及びソフトウェア・コンポーネントの組み合わせである。

ドッキングステーション１６０は、データ交換コンポーネント１６４を含む。ドッキングステーション１６０のデータ交換コンポーネント１６４は、コードリーダ１３０のデータ交換コンポーネント１４８と互換性があるため、コードリーダ１３０はデータをドッキングステーション１６０に伝達することができる。
ドッキングステーション１６０は、データ記憶媒体１６８を含む。ドッキングステーション１６０におけるデータ記憶媒体１６８は、コードリーダ１３０から受信したデータを、少なくとも短時間、格納することができる。ドッキングステーション１６０におけるデータ記憶媒体１６８は、取り外し可能又は取り外し不可能とすることができる。例えば、フラッシュカード、ＰＣＭＣＩＡカード又はハードドライブを、ドッキングステーション１６０におけるデータ記憶媒体として用いることができる。

ドッキングステーション１６０は、さらに、長距離無線通信システム・インターフェース１７２を含む。長距離無線通信システム・インターフェース１７２は、（図１における）無線通信システム１０９と互換性があり、遠隔配置された配達オペレーション施設１０６とデータを交換することができる。無線通信システム１０９は、配達トラック１０８と配達集団オペレーション施設１０６との間でデータを交換するために、携帯電話、ＰＣＳなどのようないずれの適当な技術も用いることができる。
ドッキングステーション１６０は、データ交換インターフェース１７４を含む。データ交換インターフェース１７４は、データ記憶媒体１６８に格納されたデータを含むデータを、下記にさらに論じられるデータ交換インターフェースを有する別の装置と、交換することができる。
ドッキングステーション１６０は、さらに、バッテリ（図示せず）のような自身の電力源を含み、又はこれに代わってドッキングステーションは、配達トラックからエネルギーを得る。
ドッキングステーション１６０は、さらに、バッテリ充電器１７５を含む。バッテリ充電器はコードリーダ１３０におけるバッテリを充電するために、コードリーダ１３０に連結することができる。
ドッキングステーション１６０は、上述の機能を提供し、支持する付加的なハードウェア及びソフトウェア１７６を含む。この付加的なハードウェア及びソフトウェア１７６は、プロセッサ、回路、メモリ、プログラミング等々を含む。このハードウェア及びソフトウェアの設計及び構成は、当業者に周知である。

配達トラック１０８に配置されているのは、位置発見データ収集システム２００である。位置発見データ収集システム２００は、ハードウェア及びソフトウェア・コンポーネントの組み合わせである。位置発見データ収集システム２００は、位置発見コンポーネント２１０を含む。位置発見コンポーネント２１０は、自身の地理的位置を求めることができ、したがって、それが取り付けられている配達トラック１０８の地理的位置を求めることができる。位置発見コンポーネント２１０は、配達トラックが道路網１０４に沿って移動し、地域１００において配達をする間、離散時間又は連続的に配達トラックの地理的位置を求める。位置発見コンポーネント２１０は、ＧＰＳ技術、及び／又は他の装置を用いることができ、それにより配達トラック１０８の位置を求めることができる。

データ収集システム２００は、データ記憶媒体２２０を含む。データ記憶媒体２２０は、一度に７日間までデータを格納することができる不揮発性メモリ装置である。１つの実施形態において、データ記憶媒体２２０は、６４メガバイトの記憶容量を有するＳａｎＤｉｓｋ（登録商標）メモリカードのようなフラッシュメモリカードである。他の種類のデータ記憶装置、並びに他の容量を有するデータ記憶装置も適当である。
データ収集システム２２０は、データ交換インターフェース２３０を含む。データ交換インターフェース２３０は、ドッキングステーション１６０における対応するデータ交換インターフェース１７４と互換性がある。１つの実施形態において、データ交換インターフェース１７４及び２３０は、直接的なケーブル接続を用いるが、代替的な実施形態においては、短距離無線通信を用いることができる。
データ収集システム２２０は、上述の機能を提供し、支持する付加的なハードウェア及びソフトウェア２５０を含む。この付加的なハードウェア及びソフトウェア２５０は、プロセッサ、回路、メモリ、プログラミング等々を含む。このハードウェア及びソフトウェアの設計及び構成は、当業者において周知である。

ＩＩ．第１の実施形態の作動
図３におけるデータ収集システム２００は、アドレス位置情報を収集するために用いられる。アドレス位置情報は、有名なアドレス（例えば「ミズーリ州スプリングフィールド、メインストリート１４４７」「ワン・マグニフィセント・マイル」「シカゴの市役所」など）を地理座標と関係づける。アドレス位置情報を収集するための従来の方法は、比較的費用がかかる。図３におけるデータ収集システムは、アドレス位置情報を効率的かつ比較的費用をかけずに作動させることができる。

上述のように、配達トラック１０８は道路網１０４上を走行して、物品１１２を地域１００全体にわたる場所に配達する。種々の要因に基づき、配達集団オペレーション施設１０６は、各々のトラックにどの物品が積まれるかを判断し、さらに、物品を効率的に配達するために、各々のトラックが進む経路を判断する。
アドレス位置データを収集するためにデータ収集システムを用いて遂行される方法は、図５から図７に関連して説明される。図５を参照すると、ある物品を配達するとき、配達トラックのオペレータは、トラックを、物品に関連するアドレスに対応する位置に走行させる。配達トラックの運転者は、アドレスを物品のラベルから得ることができる。あるいは、配達トラックの運転者は、配達トラックに関連し、物品に関連するアドレスが入力されるナビゲーション・システムによって、物品が配達されるべきアドレスに導かれる。別の選択肢によると、配達集団オペレーション施設１０６は、配達トラックのための経路を判断し、地図又は配達トラックの運転者によってなされるべき配達の位置を示す他の手順を提供する。

効率的な配達をするためには、配達トラックの運転者は、適用可能な駐車場及び交通規制に従いながら、配達トラックを、配達がされるべき位置の出来るだけ近くに走行させようと試みる。図５に示されるように、配達トラックの運転者が、配達がなされる位置の出来るだけ近くまで走行した後、該配達トラックの運転者（又は配達トラックのオペレータに同伴する別の人間）は、物品１１２を配達トラック１０８から、物品上のアドレスに関連する建物１１０に運ぶ（図６のステップ３００）。配達トラックの運転者（又は運転者に同伴する別の人間）は、配達がなされるべき実際の位置に到達するために、ある程度の距離を（例えば歩道に沿って、又はオフィスの廊下を通って）依然として歩く必要があることがある。

物品が配達されるためには、様々な条件がある。これらの様々な条件のいくつかには、以下のものが含まれる。
物品に宛名が書かれた人は、物品を物理的に受け取る必要がある。
物品に宛名が書かれた人は、物品を物理的に受け取り、その物品についての署名をする必要がある。
建物にいるいずれの人も物品を受け取ることができる。
物品は建物に置いていくことができる。

物品が配達されているとき、配達条件は物品に関連している。物品に関連する条件の種類は、配達指示に示されている。配達トラックのオペレータは、物品に関連する配達指示について知らされている。配達トラックのオペレータは、物品に貼られたラベルから、物品と共に与えられた文書から、又は他の手段により、配達指示を知らされる。配達トラックのオペレータは、物品を配達条件に従って配達することを試みる。したがって、ある物品の配達条件に、その物品を建物に置いていけばよいことが示されていた場合、配達トラックのオペレータは、物品を建物に置いていく。しかしながら、ある物品の配達条件で、特定の人へ手渡しの配達が要求されている場合には、配達トラックのオペレータは、物品が配達されるべき人を見つけようと試みる。配達条件が、ある人への手渡しの配達を要求していて、その人が不在の場合、配達トラックのオペレータは、物品を配達トラックに戻す。配達を試みた通知は、その場所に残すことができる。

少なくともいくつかの配達条件について、配達トラックのオペレータは、物品の配達を試みた成果を示すデータを記録する。例えば、配達条件に、物品が配達アドレスにいる人によって受けられるか、又は特定の人が配達を受けるかということが要求されている場合、配達トラックのオペレータは、配達を試みた成果を示すデータを記録することになる。配達トラックのオペレータが、物品を配達トラックから配達がなされるべき建物まで運ぶとき、配達トラックのオペレータは、コードリーダ１３０を用いて、配達されるべき物品上の追跡コードラベル１１６を走査する（図６のステップ３１０）。配達されるべき物品上の追跡コードラベル１１６が走査されたとき、追跡コード１１４は、コードリーダ１３０のメモリ１４４に格納される。配達後、又は配達を試みた後（ステップ３２０）、配達トラックのオペレータは、コードリーダ１３０を用いて、配達行為結果を記録する（ステップ３３０）。コードリーダ１３０の入力パネル１３８が、このために用いられる。コードリーダ１３０の入力パネル１３８は、効率的で誤りのない配達行為結果の入力を可能にするように設計することができる。入力パネル１３８上の特定のキーを、特定の結果のために設けることができ、配達トラックのオペレータはただ１つのキーを押せば結果が記録できるようにされる。配達行為結果は配達行為の成果を示す。配達行為結果は、「物品を宛名人に渡す」「物品を配達アドレスにいる人に渡す」及び「物品をトラックに戻す」を含む。これらに加えて、他の配達行為結果があることができる。配達トラックのオペレータがコードリーダ１３０を用いて配達行為結果を記録するとき、配達行為結果を示すデータは、配達されている物品に関連する追跡コードを示すデータに関連される。

配達を試みた後、配達トラックのオペレータは配達トラック１０８に戻る。配達トラックのオペレータが配達トラック１０８に戻るとき、追跡コードを示すデータ、及び配達行為結果を示す関連データは、コードリーダ１３０からドッキングステーション１６０に伝達される（ステップ３４０）。本実施形態において、配達トラックのオペレータは、コードリーダ１３０を、物理的にドッキングステーション１６０の受け台（又は同様のコンポーネント）に配置する。コードリーダ１３０がドッキングステーション１６０に取り付けられたとき、データは受け台において提供される直接的な電気接続を通して、コードリーダ１３０からドッキングステーション１６０に伝達される。データの伝達は、コードリーダ１３０がドッキングステーション１６０に取り付けられるとすぐ、自動的に生じる。あるいは配達トラックのオペレータは、コードリーダ又はドッキングステーションのいずれかのユーザ・インターフェースを適切に操作することによって、データの伝達を開始することができる。コードリーダ１３０からドッキングステーション１６０へのデータの伝達は、コードリーダが再充電されている間に生じるようにすることができる。

追跡コードを示すデータ、及び配達行為結果を示す関連データが、コードリーダ１３０からドッキングステーション１６０に伝達された後、ドッキングステーションは、追跡コードを示すデータ、及び配達行為結果を示す関連データを、無線通信システム１０９を用いて配達集団オペレーション施設１０６に伝達することができる（ステップ３５０）。

追跡コードを示すデータ、及び配達行為結果を示す関連データが、コードリーダ１３０からドッキングステーション１６０に伝達された後、ドッキングステーション１６０は、追跡コードを示すデータをデータ収集システム２００に伝達する（ステップ３６０）。データ収集システム２００において、配達トラックの地理座標が得られている（ステップ３７０）。データ収集システム２００において、追跡コードは、配達トラックの地理座標を示すデータに関連しており、データ収集システム２００におけるデータ記憶媒体上に格納される（ステップ３８０）。
配達トラックのオペレータは、次の物品を配達するように進むことにより、配達を再開する。図６に示される過程が、配達トラックによって配達される各々の物品の配達について繰り返される。

図７を参照すると、定期的に、各々の配達トラックにおける各々のデータ収集システム２００に格納されたデータ３８８が収集される（ステップ４００）。１つの実施形態において、データは配達トラック集団のオペレータによって作動される施設１０６に配置された短距離無線通信システム（例えばブルートゥース、ＩＥＥＥ８０２．１１など）を用いて収集される。この施設は、配達用の物品が積まれている場所、又は配達トラックが運行されている場所に置くことができる。本実施形態によると、配達トラックが集団の施設１０６に戻ったとき、配達トラックにおけるデータ収集システム２００は、短距離無線通信システムの領域の中に入る。これが生じるとき、配達トラックにおけるデータ収集システム２００は、自動的にポーリングされ、データ収集システム２００の記憶媒体２２０上のデータ３８８は、短距離無線通信システムを介して、集団の施設に配置された近くの収集システムに伝達される。１つの実施形態において、短距離無線通信システムは、比較的高い帯域幅を有するため、データの伝達は比較的迅速に生じる。集団の施設に配置された収集システムは、パーソナルコンピュータ、ＰＤＡ又は同様の装置を用いて実施される。配達トラックにおけるデータ収集システム２００からの首尾よいデータの伝達が確認されたすぐ後に、配達トラックにおけるデータ収集システム２００は自身の記憶装置２２０におけるデータを消し、したがって後に続く配達運行においてデータを格納するための容量を回復する。

配達集団のオペレータ１０６は、追跡コードを配達アドレスに関連させるデータ４０６を処理する。追跡コードを配達アドレスに関連させるデータ４０６、及び配達トラックの位置を追跡コードに関連させるデータ３８８を用いて、配達集団のオペレータ１０６は、配達位置を、対応する配達アドレスに関連させる（ステップ４１０）。これは、地理座標と住所との間の関係を示すデータ４１１を提供する。
配達の物理的な位置を対応する住所と関係づけるデータ４１１は、データベース構築施設３９０に伝達される（ステップ４２０）。これらのデータ４１１は、該データが各々の配達トラックから受信されるとすぐに伝達され、又はこれに代わって、該データは後から伝達することができる。１つの選択肢において、いくつかの配達トラックから収集されたデータ３８８を、共に蓄積し、伝達することができる。いずれの適当な通信システムも、集団の施設からデータベース構築施設３９０へのデータの伝達に用いることができる。
データベース構築施設３９０は、データ４１１を、様々な配達会社によって運用される集団の施設を含む種々の集団の施設から収集する（ステップ４４０）。地理座標と住所との間の関係を示すデータが、地理データベース４３０を修正するために用いられる（ステップ４５０）。

地理データベース４３０を修正する前に、地理座標と住所との間の関係を示すデータを、いくつかの手法で用いることができる。１つの実施形態によると、種々の統計的な分析が、地理座標を住所と関係づけるデータについて遂行される（ステップ４５４）。例えば、長い間、ある特定の住所に多くの物品が配達されることがある。ある場合には、配達トラックは配達がなされるべき建物のすぐ外に駐車することができるのに対して、他の場合には、配達トラックはずっと遠くに駐車することがある。長い間、特定のアドレスへの配達に関連する地理的位置の集積性を観察することによって、アドレスの実際の地理座標についての比較的良好な判断をすることができる。
遂行することができる別の種類の分析は、互いに近いアドレスの地理座標を示すデータを用いる。例えば、道路セグメントに沿った種々のアドレスに関連する地理座標を観察することによって、交差する通りの位置、駐車禁止区域などを求めることができる。

地理座標を住所と関係づけるデータは、種々の手法において、地理データベースを修正するために用いることができる。例えば、アドレス位置データは、道路セグメントデータ記録の属性として、地理データベース４３０に格納されることができる。あるいは地理座標と住所との間の関係を示すデータは、実際の点のアドレスを求めるために用いることができる。この選択肢によると、実際の点のアドレスは、地理データベースに格納されている。実際の点のアドレスは、道路セグメントの終点との間の道路セグメントに沿った位置を示す。あるいは道路セグメントに沿った位置は、例えば北の終点からｎ／２５６番目の道路セグメントの長さような、道路セグメントの長さの百分率の端数部分によって表すか、又は表現することができる。開示されたシステムの実施形態を用いて、実際の点のアドレスデータを、既にアドレス領域データを有するデータベース４３０に加えることができる。

地理データベース４３０を修正するために用いられるアドレスデータは、既存のデータを更新するために、又は新しいデータを加えるために用いることができる。例えばデータベース４３０は、既に特別に表された道路セグメントについてのアドレスデータ又はアドレス領域を含むことができる。図１から図７において説明された方法を用いて得られた新しいアドレスデータは、例えば既存のデータを確認したり、又は既存のデータをより正確にするように、既存のデータを更新するために用いることができる。あるいは、地理データベースは、特定の道路セグメントについてアドレスデータを含まないこともある。新しいアドレスデータが、まだアドレスデータの属性を含んでいないデータ記録によって表される道路セグメントについて得られた場合、新しいアドレスデータは、データ記録の新しい属性として加えることができる。
アドレスデータによって修正された地理データベースは、引き出されたデータベース生成物を作るために用いることができる（ステップ４６０）。引き出されたデータベース生成物は、データベース４３０におけるすべてのデータの部分しか含まないものとすることができる。例えば、引き出されたデータベース生成物は、１つ又はそれ以上の特定の地域に関係するデータを含むことができる。

引き出されたデータベース生成物は、種々の種類のコンピューティング・プラットフォーム上で用いることができる。例えば、引き出されたデータベース生成物は、（車載ナビゲーション・システム、及び手持ち式携帯型ナビゲーション・システムのような）ナビゲーション・システム、（デスクトップ及びノートブック型コンピュータを含む）パーソナルコンピュータ、及び（ＰａｌｍＰｉｌｏｔ（登録商標）形式の装置、ポケットベル、電話、携帯情報端末等々のような）他の種類の装置において、用いることができる。引き出されたデータベース生成物は、さらに、インターネットを含むネットワーク化されたコンピューティング・プラットフォーム及び環境上でも用いることができる。

引き出されたデータベース生成物は、種々の適用例において用いることができる。例えば、引き出されたデータベース生成物は、車載ナビゲーション・システムにおいて提供される適用例のような、ナビゲーション関連の適用例において用いることができる。ナビゲーション関連の適用例は、経路計算、経路案内、乗物の位置決め、地図の表示、及び電子的イエローページ、並びに他の種類の機能を含む。引き出されたデータベース生成物は、さらに、市場調査、人口調査、国勢調査などのような他の種類の適用例についても用いることができる。
引き出されたデータベース生成物は、様々な専用のフォーマットとすることができる。引き出されたデータベース生成物は、それらがインストールされたプラットフォームにおいて引き出された生成物の使用を可能にするフォーマットとすることができる。引き出されたデータベース生成物は、さらに、それらが配置されている媒体上に、圧縮されたフォーマットにおいて格納することもできる。

ＩＩＩ．さらに別の選択肢
Ａ．配達トラックの位置を求めるための他の方法
上述の実施形態において、配達がなされているときの配達トラックの位置は、配達トラックに配置される（ＧＰＳのような）位置発見システムを用いて求められるものとして説明された。代替的な実施形態において、配達トラックの位置は、配達トラックの外に配置される位置発見システムを用いて求めることができる。例えば、配達トラックの位置は、各々のトラックに（図３における長距離無線通信システム・インターフェースに既に組み込まれていることがある）携帯電話を備え、携帯電話の位置発見システムを用いることによって求めることができる。携帯電話の位置発見システムは、携帯電話用のアンテナ塔、及び他の適切なハードウェア及びソフトウェアを用いて、地域全体にわたって配置された携帯電話の位置を求める。ある領域における携帯電話の位置を求めるために用いることができる種々の利用可能な技術がある。これらの技術のいくつかは、三角測量、到着時間等々を用いる。これらの技術のいくつかは、例えば「９１１」のような緊急電話番号に電話をかけた携帯電話ユーザの居場所を突き止めることができる。携帯電話の位置発見システムは、携帯電話システムの一部とすることができ、或いは別々のシステムとすることができる。
配達がなされているときの配達トラックの位置を求めるために、携帯電話の位置発見システムを用いるとき、配達トラックの位置を示すデータは、携帯電話の位置発見システムから配達トラックに送信され、配達されている物品の追跡コードを示すデータと共に、配達トラックにおけるデータ記憶装置に格納される。

代替的な実施形態において、配達されている物品の追跡コードを示すデータ、及び配達が試みられた時間を示すデータは、コードリーダ又はドッキングステーションを用いて、配達トラックの運転者によって記録される。それとは別に、携帯電話の位置発見システムは、配達トラックが配達をして経路を移動しているときのその位置、及び配達トラックがその位置にある時を求める。後に、地理データベース構築施設では、配達トラックの位置が、対応する時間データを用いて、配達されている物品の追跡コードに関連させられる。
別の選択肢によると、配達されている物品の追跡コードを示すデータは、携帯電話の位置発見システムに送信されて、配達トラックの位置を示すデータと適合され、携帯電話の位置発見システムのデータ記憶装置に格納される。

Ｂ．代替的な実施形態
図８は、代替的な実施形態を示す。図８における実施形態は、図１から図７において説明された実施形態と同様のいくつかのコンポーネントを含み、同じコンポーネントは同じ数字によって示されている。図８の実施形態において、配達トラックのオペレータによって、配達が試みられる建物に運ばれるコードリーダ１３０は、位置発見システム６５０を含む。本実施形態において、コードリーダにおける位置発見システム６５０はＧＰＳシステムであるが、他の種類の位置発見システムを用いることができる。本実施形態において、コードリーダ１３０は、コードリーダの位置を示すデータと併せて、追跡コードを示すデータ、及び配達行為結果を示すデータを格納する。コードリーダにおける位置発見システムは、配達トラックのデータ収集システムにおける位置発見システムの代替品であることができ、又はこれに代わって、コードリーダ及びデータ収集システムの両方は、位置発見システムを含むことができる。コードリーダ及びデータ収集システムの両方が位置発見システムを含む場合、コードリーダにおける位置発見システムによって収集されたデータは、利用可能であれば、配達トラックにおける位置発見システムによって収集されたデータに優先する。別の選択肢によると、コードリーダ及びデータ収集システムの両方が位置発見システムを含む場合、アドレスの実際の位置（すなわちコードリーダから）、並びにアドレスについての駐車位置（すなわち配達トラックに配置されたデータ収集システムから）の両方を示すデータが収集できる。これら両方の種類のデータは、地理データベース構築施設によって地理データベースに格納することができるため、人は最初に駐車位置に導かれ、次に実際の住所に導かれる。

図９は別の代替的な実施形態を示す。図９における実施形態は、前の実施形態と同様のいくつかのコンポーネントを含み、同じコンポーネントは同じ数字によって示されている。図９の実施形態において、ドッキングステーション１６０及びコードリーダ１３０は、無線通信システムを用いてデータを交換する。図９において、ドッキングステーション１６０及びコードリーダ１３０は、互換性のある無線データ交換ポート６６４及び６６８を含む。１つの実施形態において、ドッキングステーション１６０及びコードリーダ１３０は、例えばブルートゥース、ＩＥＥＥ ８０２．１１などのような短距離無線交換技術を用いるが、無線通信のための他の技術も適当である。本実施形態によると、配達を試みた後、配達トラックのオペレータは、配達トラック１０８に戻る。配達トラックのオペレータが配達トラック１０８に戻ったとき、追跡コードを示すデータ、及び配達行為結果を示す関連データは、無線で、コードリーダ１３０からドッキングステーション１６０に伝達される。データの伝達は、コードリーダ１３０がドッキングステーション１６０の所定の領域（例えば２０メートル）内に運ばれるとすぐに、自動的に生じる。あるいは、配達トラックのオペレータは、データの伝達を、コードリーダ又はドッキングステーションのいずれかのユーザ・インターフェースを適切に操作することによって、開始することができる。

別の選択肢が図１０において開示されており、同じコンポーネントは同じ数字によって示されている。図１０の実施形態において、データ収集システム２００は無線データ交換ポート７００を含む。データ収集システム２００における無線データ交換ポート７００は、図９のドッキングステーション１６０における無線データ交換ポート６６４と同様である。図９の実施形態にあるように、配達トラックのオペレータが配達を試みた後、コードリーダを配達トラックの無線通信領域内に戻したとき、コードリーダ１３０は、自動的に追跡コード及び配達行為結果を示すデータを伝達する。図１０の実施形態において、コードリーダはさらに、追跡コード及び配達行為結果を示すデータを、データ収集システム２００に伝達する。図１０において、データ収集システム２００及びドッキングステーション１６０は、必ずしも互いに接続されている必要はない。

上述の実施形態の１つにおいて、配達トラックにおけるドッキングステーション及びデータ収集システムは、別々の装置又はコンポーネントとして説明された。代替的な実施形態において、ドッキングステーション及びデータ収集システムの機能は、単一のコンポーネントに合体することができる。
別の代替的な実施形態において、ドッキングステーション、データ収集システム、及びコードリーダの機能は、単一のコンポーネントに合体することができる。

図７に関連して説明される実施形態において、各々のトラックにおけるデータ収集システムからのデータは、配達トラックが集団の施設に戻ったときに、配達トラックから送信されると説明した。これらのデータを伝達する種々の代替的な手法がある。１つの代替的な実施形態によると、各々の配達トラックにおけるデータ収集システムのデータ記憶媒体は、定期的に、物理的に取り外し、空の記憶媒体と取り替えることができる。集団のオペレータはこの場合、配達トラックから取り外した記憶媒体からのデータをコピーし、追跡コードを用いて物理的な位置を住所と関係づけ、関係づけられた物理的な位置及び住所を、データベース構築施設に送る。あるいは、配達トラックの位置を追跡コードと関係づけるデータは、携帯電話のような無線通信システムを用いて、配達トラックから集団のオペレータに送信することができる。
図７に関連して説明された方法において、物品の追跡コードを、該物品が配達されるべき各々のアドレスに関連させる、配達集団のオペレータのデータから得られたデータベース構築施設について述べられた。データベース構築施設はこの場合、追跡コードを用いて、配達アドレスを配達に関連する物理的な位置を示す収集されたデータに関連させた。代替的な実施形態において、配達アドレスを、配達に関連する物理的な位置を示す収集されたデータと関係づけるステップは、配達集団のオペレータによって遂行することができる。この選択肢によると、配達集団のオペレータは、この場合、適合するアドレス及び物理的な位置を、その地理データベースを修正するために情報を用いる地理データベース構築施設に提供する。

上に開示されたいくつかの実施形態において、追跡コードを配達アドレスに関連させるデータは、配達位置を配達アドレスに関連させるデータを構築する方法の一部として得られる。代替的な実施形態において、配達されるべき物品についての追跡コードを示すデータは、配達アドレスを示すデータを含むことができる。ある物品についての追跡コードが、その物品についての配達アドレスを示すデータを含む場合、配達アドレスは追跡コードから直接引き出すことができ、配達位置に関連させられる。
上の実施形態において、配達されている物品の物理的な位置を示すデータがどのように収集され、次いで物品に付けられた追跡コードを用いて、配達されている物品に関連するアドレスと関係づけられるのかが説明された。代替的な実施形態において、名宛人に関連する他の情報は、配達の物理的な位置と関係づけることができる。この他の情報は、住所以外の情報を含むことができる。例えば、この他の情報は、バニティ・アドレス、建物又は場所の名前、商号、個人の名前、施設名、行政上の名前などを含むことができる。これら他の種類の情報は、直接又は間接的に配達されている物品に関連する追跡コードを用いて、物理的な位置に関連させることができる。

上の実施形態において、配達を試みた物品に関連する物理的な位置を示すデータがどのように収集され、次いで物品の配達を試みた位置に関連する各々の住所に関係づけられるかが説明された。別の実施形態において、配達についての物品の集荷も、物理的な位置を住所に関連させるために用いることができる。この代替的な実施形態において、いくつかの配達サービスは、人々が配達を望む物品を集荷するトラックを用いる。これらの集荷されている物品は、配達されている物品と同様の方法で取り扱うことができる。集荷されている物品に関連する物理的な位置は、上述の配達トラックにおけるデータ収集システムを用いて得ることができる。集荷されている物品に関連する住所情報は格納することができ、物品に付けられた追跡コードに関連させることができる。追跡コードはこの場合、集荷された物品の物理的な位置を住所に関連させるために用いることができる。

代替的な実施形態において、コードリーダはさらに、配達が試みられた時間を記録し（すなわちタイムスタンプ）、配達が試みられた時間を示すデータを、配達行為結果を示すデータ、及び／又は物品に関連する追跡コードに関連させる。本実施形態において、配達が試みられた時間を示すデータは、さらに、コードリーダから追跡ステーション、及び／又は、配達トラックにおけるデータ収集システムに伝達される。本実施形態のさらに別の態様によると、データ収集システムは、配達トラックの各々の位置が求められた時間を示すデータ、及び／又は、物品の配達を試みた時間を示すデータを格納する。配達が試みられた時間及び配達位置を示すデータは、物品が配達されるアドレスを、配達がなされる位置に関連させることを助けるために用いることができる。これらのデータは、乗物が道路に沿って移動する速度を求めたり、交通渋滞の場所を識別する等々のような他の目的についても用いることができる。

ＩＶ．利点
開示された実施形態は、効率的かつ迅速に地理データを収集することを提供する。より具体的には、開示された実施形態は、すべての道路を網羅する既存のインフラストラクチャを用いて地理データを収集することを提供する。開示された実施形態は、地方の郊外の地域についてのアドレス位置情報を収集するために特に有益である。
上述のいくつかの実施形態は、短距離通信システムを用いて、データをトラックにおけるデータ収集システムから集団のオペレータの施設に送信し、又はコードリーダから配達トラックにおける記憶装置に送信する。この特徴は、無線通信量が削減又は排除されるという利点を提供する。
前述の詳細な説明は限定的なものではなく、例示としてみなされることが意図されており、すべての均等物を含む以下の特許請求の範囲は、本発明の範囲を定義するものとして理解されるであろう。

データ収集システムの実施形態がアドレス位置データを収集するために用いられる地域を示すものである。 図１に示される配達トラックの１つによって配達されるべき物品を示すものである。 図１に示される配達トラックの１つにおけるコンポーネントを示すブロック図である。 図３に示すコードリーダのコンポーネントを示すブロック図である。 図１から４の実施形態による配達の試みを示すものである。 図１から５の実施形態を用いて、アドレス位置データを収集するための方法におけるステップを示すフローチャートである。 図１から６の実施形態を用いて、アドレス位置データを収集するための方法における付加的なステップを示すフローチャートである。 代替的な実施形態による配達トラックの１つにおけるコンポーネントを示すブロック図である。 別の代替的な実施形態におけるコンポーネントを示すブロック図である。 さらに別の代替的な実施形態におけるコンポーネントを示すブロック図である。

符号の説明

１００ 地域
１０４ 道路網
１０８ 配達トラック
１０６ 配達集団オペレーション施設
１０９ 無線通信システム
１１２ 物品
１１８ 配達アドレス
１１４ 追跡コード
１３０ コードリーダ
１６０ ドッキングステーション
２００ データ収集システム
２１０ 位置発見システム
１６８、２２０ データ記憶装置

Claims (7)

1. 地理データベースに記憶されたデータを修正するための配達情報を収集する方法であって、前記方法は、地理的地域内にあるアドレスの場所に荷物又は郵便物を配達しながら前記配達情報を収集する処理を含み、
   前記配達情報を収集する処理のために、
   (1)前記荷物又は郵便物の配達が前記地理的領域内にあるアドレスの場所に対して実行され、
   (2)位置決め装置を用いて各配達に関連する地理的位置を決定し、
   (3)前記各配達に関連する地理的位置を、配達される前記荷物又は郵便物に結びついたアドレスに関係づけるデータを記憶し、
   (4)前記アドレスの場所に至るルートを得るための前記地理データベースの使用が、前記各配達に関連する地理的位置につながるようにするため、前記アドレスの場所を、隣接する交差点間の道路部分として表される道路セグメントに沿った位置に関連付けるデータを記憶する、
   ことが行われることを特徴とする、地理データベースに記憶されたデータを修正するための配達情報を収集する方法。
2. 地理データベースに記憶されたデータを修正するための配達情報を収集する方法であって、前記方法は、配達サービス機関により、地理的地域内にあるアドレスの場所に物品を配達しながら前記配達情報を収集する処理を含み、
   前記配達情報を収集する処理のために、
   (1)前記物品の配達が前記地理的領域内にあるアドレスの場所に対して実行され、
   (2)位置決め装置を用いて各配達に関連する地理的位置を決定し、
   (3)各配達に関連する前記地理的位置を、配達される前記物品に結びついたアドレスに関係づけるデータを記憶し、
   (4)前記アドレスの場所に至るルートを得るための前記地理データベースの使用が、前記各配達に関連する地理的位置につながるようにするため、前記アドレスの場所を、隣接する交差点間の道路部分として表される道路セグメントに沿った位置に関連付けるデータを記憶し、さらに、
   前記(3)及び(4)で記憶されたデータを前記配達サービス機関から地図開発手段に提供することが行われることを特徴とする、地理データベースに記憶されたデータを修正するための配達情報を収集する方法。
3. 前記配達に関連する地理的位置と、配達物に関連するアドレスとの間の関係の統計的な解析に基づき、前記地理的データベースに記憶されている既存データを確認または最新化する処理をさらに含み、
   前記統計的な解析は、同一の配達先アドレスに対して一定期間集積された配達情報を解析することを更に含み、当該解析により当該配達先のアドレスに関連する地理的環境に変化が生じた情報を導出して前記地理データベースに記憶された既存データの確認または最新化を行う、請求項１又は２に記載の方法。
4. 前記統計的な解析は、前記既存データの確認または最新化に先立ち、同一の配達先アドレスへの多数の物品の配達を示すデータについての統計分析を遂行することをさらに含むことを特徴とする請求項３に記載の方法。
5. 前記統計的な解析は、前記既存データの確認または最新化に先立ち、互いに近接したアドレスへの多数の物品の配達を示すデータについての統計分析を遂行することをさらに含む、請求項３に記載の方法。
6. 前記統計的な解析は、さらに、前記地理データベース内の地理座標を配達先の前記アドレスに関連させて、改善されたアドレスの位置の見積もりを提供することを更に含む、請求項３〜５の何れか１項に記載の方法。
7. 前記配達情報を基に前記道路セグメントに関連するアドレスの地理座標が更新される、請求項１〜６の何れか１項に記載の方法。

Images