(57)【要約】  運輸省の線形参照システム（ＬＲＳ）等のＬＲＳ内のイベントの地理的位置を決定する方法及びシステムが提供される。その方法及びシステムは、ＬＲＳと米国で使用される郵便住所指定システムとの間の類似性を利用する。ＬＲＳイベントジオコーディングデータベース及びスキーマは、郵便住所指定システムのスキーマ及び地理情報システム（ＧＩＳ）のスキーマの一部から作成される。ＬＲＳデータは、郵便住所指定システムにおいて定義されるような郵便住所データとして符号化される。ＬＲＳデータ及びＧＩＳデータは合成され、現在の郵便住所ジオコーディング化と同様の変換論理を使用してＬＲＳイベントジオコーディングデータベースをポピュレートする。所定のＬＲＳイベントの地理的位置は、ＬＲＳイベント識別子において黙示的な線形基準及びＬＲＳイベントジオコーディングデータベースを利用するジオコーディングソフトウェアを使用して生成される。【選択図】図１６
2011514540.tif 000002
【特許請求の範囲】
【請求項１】
郵便住所としての線形参照システム（ＬＲＳ）イベントをジオコーディングデータベースに符号化する、コンピュータにより実現される方法であって、
郵便住所指定システムのスキーマの一部からＬＲＳイベントジオコーディングデータベース及びスキーマを作成する工程と、
前記郵便住所指定システムにおいて定義されるような郵便住所データとして、ＬＲＳデータを符号化する工程と
前記ＬＲＳイベントジオコーディングデータベースに投入するために、幾何学データを有する前記符号化されたＬＲＳイベントデータを添付する工程と
を備えることを特徴とする、コンピュータにより実現される方法。
【請求項２】
前記符号化する工程は、ＬＲＳイベント距離を用いて郵便住所範囲を生成する工程を含むことを特徴とする請求項１に記載の、コンピュータにより実現される方法。
【請求項３】
前記郵便住所範囲は、ＬＲＳルートの長さ及び２つのＬＲＳイベント間の距離のうちの一つから決定されることを特徴とする請求項２に記載の、コンピュータにより実現される方法。
【請求項４】
前記符号化する工程は、ＬＲＳイベント制御セクション、ＬＲＳイベントルート及びＬＲＳイベント地区にそれぞれ対応する道路名、郵便番号及び郡のうちの少なくとも１つを生成する工程を含むことを特徴とする請求項１乃至３のいずれか１項に記載の、コンピュータにより実現される方法。
【請求項５】
入力としてのＬＲＳイベント識別子及び前記ＬＲＳイベントジオコーディングデータベースを用いてＬＲＳイベントの地理的位置を決定する工程を更に含むことを特徴とする請求項１乃至４のいずれか１項に記載の、コンピュータにより実現される方法。
【請求項６】
前記ＬＲＳイベント識別子は、イベント距離、制御セクション及びルートを含むことを特徴とする請求項５に記載の、コンピュータにより実現される方法。
【請求項７】
前記ＬＲＳイベントの前記地理的位置を検出するためのジオコーディングソフトウェアを用いる工程を更に含むことを特徴とする請求項５に記載の、コンピュータにより実現される方法。
【請求項８】
入力としてのＬＲＳイベントの前記地理的位置及び前記ＬＲＳイベントジオコーディングデータベースを用いて、ＬＲＳイベント識別子を決定する工程を更に含むことを特徴とする請求項１乃至７のいずれか１項に記載の、コンピュータにより実現される方法。
【請求項９】
前記ＬＲＳイベントの前記ＬＲＳイベント識別子を検出するためのジオコーディングソフトウェアを用いる工程を更に含むことを特徴とする請求項８に記載の、コンピュータにより実現される方法。
【請求項１０】
前記ＬＲＳイベント識別子は、イベント距離、制御セクション及びルートを含むことを特徴とする請求項８に記載の、コンピュータにより実現される方法。
【請求項１１】
関連する道路の実際の長さに対する高度の変化の影響を明らかにするために、１つ以上の郵便住所範囲に沿って潜在住所を分配する工程を更に含むことを特徴とする請求項２に記載の、コンピュータにより実現される方法。
【請求項１２】
関連する道路の実際の長さに対する高度の変化の影響を明らかにするために、１つ以上の郵便住所範囲を縮小する工程を更に含むことを特徴とする請求項２に記載の、コンピュータにより実現される方法。
【請求項１３】
前記ＬＲＳイベントジオコーディングデータベースは住所コーディングガイドを含むことを特徴とする請求項１に記載の、コンピュータにより実現される方法。
【請求項１４】
地理地図における変更、前記地理地図に対する追加及び前記地理地図内の要素の削除のうちの１つ以上を反映するために、前記ＬＲＳイベントジオコーディングデータベース及び前記住所コーディングガイドを変更する工程を更に含むことを特徴とする請求項１３に記載の、コンピュータにより実現される方法。
【請求項１５】
ＬＲＳイベントに対する変更、ＬＲＳイベントの追加及びＬＲＳイベントの削除のうちの１つ以上を反映するために、前記ＬＲＳイベントジオコーディングデータベース及び前記住所コーディングガイドを変更する工程を更に含むことを特徴とする請求項１３に記載の、コンピュータにより実現される方法。
【請求項１６】
１つ以上のプロセッサにより処理される場合に、
郵便住所指定システムのスキーマの一部からＬＲＳイベントジオコーディングデータベース及びスキーマを作成する工程と、
前記郵便住所指定システムにおいて定義されるような郵便住所データとしてＬＲＳデータを符号化する工程と、
前記ＬＲＳイベントジオコーディングデータベースに投入するために、幾何学データを有する前記符号化されたＬＲＳイベントデータを添付する工程とをシステムに実行させる演算を格納するコンピュータ読取可能な媒体。
【請求項１７】
１つ以上のプロセッサにより処理される場合に、請求項２乃至１５のいずれか１項に記載の工程をシステムに実行させる更なる演算を含むことを特徴とする請求項１６に記載のコンピュータ読取可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータ変換に関し、特に、線形参照システム（ＬＲＳ）内の新規イベントの地理的位置の正確な表現を判定する方法及びシステムに関する。
【背景技術】
【０００２】
マッピング及び関連するアプリケーションにおいて、線形参照システム（ＬＲＳ）のデータ、特に関心イベントと、地理情報システム（ＧＩＳ）から取得されるデータとを定期的に組み合わせる必要がある。ＬＲＳは、道路、線路及び河川に関連するデータ等の関心イベントが線形要素に沿う基準により位置を特定されるシステムである。関心イベントの例には、制限速度変更に対する標識、道路沿いの電話ボックス、あるいは道路、線路又は道路と交差する河川に関連するデータが含まれる。各イベントは、マイル点として周知の点により位置を特定される。システムは、ルートの区分が変更された場合に、変更された区分上のマイル点のみが更新を必要とするように設計されている。一方、ＧＩＳは、地図中で使用されるように関心イベントの地理位置を含んだシステムである。しかし、２つのデータセットの合成は決して明確になっていない。更には、ＧＩＳデータが平面測定を使用する一方でＬＲＳデータが２点間の距離の直接測定を採用しているので、混乱が生じる場合がある。
【０００３】
ＧＩＳにリンクされたＬＲＳのユーザがＧＩＳに対する位置の更新を受信した場合に、ＬＲＳは、対応する地理位置に対しての関心イベントの一対一の線形マッピングを維持するように更新される必要がある。ＬＲＳが更新されないと、地理データベースの２つのバージョン間の位置の表現の変化により、ＬＲＳイベントは１つの地理位置から別の地理位置にジャンプするように見えてしまう。
【０００４】
地理データベースは、種々の理由により時々更新される必要がある。その理由の１つとして、例えば、地理データベースにおける実世界オブジェクトの位置の基準が向上したためであろう。別の理由としては、向上したディスプレイの特性に対する平面投影において楕円体地球を表すように用いられる変換における変化のためであろう。
【０００５】
新規ＬＲＳイベントが発生し且つ関連するＧＩＳ内に配置される必要がある場合、このタスクを処理するために現在利用可能なソフトウェアは非常に高価であり、使用するのに時間がかかり且つ困難である。少なくとも３つの異なる手法が試みられてきた。これらの方法は全て、現場におけるイベントの位置の直接測定で開始している。これは、実世界における正確な位置を判定するための測量及び／又はＧＰＳ測定を含んでいるであろう。
【０００６】
１つの手法においては、イベントの位置は表形式で又は非構造文書として格納され、ユーザが関心領域の地理的表現を閲覧する間にユーザによる参照のために手動で呼び出される。ユーザは、視覚的に及び頭の中で表形式のデータを地理的位置に変換する。別の手法においては、イベントの位置は、周辺の制御点に関連してイベントの位置を位置付け且つ格納するためにＧＩＳとして使用されることが多いコンピュータ支援設計ソフトウェアで提供される注釈機能を使用して格納される。別の手法においては、イベントの位置は、動的分割として周知であるＧＩＳデータの分割を実行することにより格納される。この処理は、実世界の測定値とＧＩＳの表現及び補間とを比較することによりイベントの正確な位置を再計算する。充分な資源が利用可能な場合に、現時点で好適な方法は動的分割である。通常、動的分割の実現例は集中型であり、ＧＩＳに対してＬＲＳイベントを補間及び再較正するための専用ソフトウェアを必要とする。
【０００７】
現在、イベントの位置は一般に、特定のＬＲＳルートのプロパティである座標値として又は別個のテーブルに格納される。例えば、動的分割の目標は、各イベントに道路区分のノードを配置することである。州及び連邦の運輸省（ＤＯＴ）を含む米国内の多くのＤＯＴ、並びに他国のＤＯＴは、イベントの位置の地図を提供するために、道路区分及び他の特徴の地理データベースを使用してＬＲＳ内のイベントを視覚的に表示することが有用であると判っている。この処理をイベントのＬＲＳテーブルから直接行うことはできない。ＬＲＳにおいて、イベントの位置はルートの始点からルートに沿うイベントまでの線形距離として与えられるのであるが、これでは、特定の地理データベースに位置合わせされた点の地理座標に直接変換するには不十分である。従って、ＬＲＳのルート及びイベントを地理データベース内の対応する道路区分に位置合わせする方法が必要とされている。
【０００８】
典型的な方法である動的分割は、地理データベース内の対応する道路区分の組を用いてＬＲＳルートを登録し、その後、ＬＲＳ内のイベントの位置における区分又はノード内に切れ目が存在するように道路の区分を分割する。それにより、ルートに沿うＬＲＳイベントは、ＬＲＳにおいて定義されるようにイベントの位置と共に新しい道路区分データベースを生成する。動的分割の処理は充分に文書化されており、市販及びパブリックドメインアルゴリズムが実現されている。しかし、処理は複雑であり、時間のために品質を犠牲にする種々の最適化が存在する。多くの場合には、新しい道路データベース及びイベントの位置の品質は、処理が実行され且つ結果が検査された後に初めて判定される。地理データベース内の適切な位置にイベントを強制的に位置づけるために、動的分割の後で場合によっては拡張機能として手動の再分割を行うことは極めて一般的である。動的分割は、新しい道路データベース及びその新しい道路データベースと共に使用するのに適したイベントの地理的位置を生成することを意図している。
【０００９】
現在の各手法は、手動による現地測定又は複数のデータ層の重複処理のいずれかを必要としている。線形参照システム（ＬＲＳ）内のイベントの地理的位置の正確な表現を決定する、より適切な方法及びシステムが必要とされている。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
線形参照システム（ＬＲＳ）、例えば運輸省のＬＲＳ内のイベントの地理的位置を決定する方法及びシステムが提供される。
【課題を解決するための手段】
【００１１】
方法及びシステムは、ＬＲＳと米国において使用される郵便住所指定システムとの間の類似性を利用する。ＬＲＳイベントジオコーディングデータベース及びスキーマは、郵便住所指定システムのスキーマ及び地理情報システム（ＧＩＳ）のスキーマの一部から作成される。ＬＲＳデータは、郵便住所指定システムにおいて定義されるような郵便住所データとして符号化される。ＬＲＳデータ及びＧＩＳデータは合成され、現在の郵便住所ジオコーディングと同様の変換論理を使用してＬＲＳイベントジオコーディングデータベースにデータを投入する。所定のＬＲＳイベントの地理的位置は、ＬＲＳイベント識別子において暗示される線形基準及びＬＲＳイベントジオコーディングデータベースを利用するジオコーディングソフトウェアを使用して生成される。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施形態に従って、郵便住所指定システムのデータベースの一例のレコードを示す図である。
【図２】本発明の実施形態に従って、図１に示す郵便住所指定情報からの情報を重ねた地図の一例を示す図である。
【図３】本発明の実施形態に従って、地理情報システム（ＧＩＳ）のデータベースの一例の道路レコードを示す図である。
【図４】本発明の実施形態に従って、図１に示す郵便住所指定システムのデータベースのレコードの例及び図３に示すＧＩＳデータベースのレコードの例から構成される結果として得られる郵便住所ジオコーディングデータベースのレコードの例を示す図である。
【図５】本発明の実施形態に従って、郵便住所ジオコーディング処理の一例を示すフローチャートである。
【図６】本発明の実施形態に従って、郵便住所逆ジオコーディング処理の一例を示すフローチャートである。
【図７Ａ】本発明の実施形態に従って、典型的な関心イベントを含むＬＲＳイベントテーブルの一例のレコードを示す図である。
【図７Ｂ】本発明の実施形態に従って、図７Ａで説明する実際のルート及び種々のイベントの位置を示す上面図である。
【図８】本発明の実施形態に従って、２つのシステム間の類似性を示す郵便住所指定システムの道路区分の一例及びＬＲＳルートの一例を示す図である。
【図９】本発明の実施形態に従って、路床の高度を説明する潜在住所を示す図である。
【図１０Ａ】本発明の実施形態に従って、図７Ａに示すルートに対するＬＲＳルート定義テーブルの一例を示す図である。
【図１０Ｂ】本発明の実施形態に従って、郵便住所ジオコーディングテーブルのエントリの一例を示す図である。
【図１０Ｃ】本発明に従って、図１０Ｂの郵便住所ジオコーディングデータベースの形式に設定及びマッピングされた図１０ＡのＬＲＳルートの一例を示す図である。
【図１１Ａ】本発明の実施形態に従って、図１０Ｂ中の郵便住所データと地理データベースとの位置合わせの一例を示す図である。
【図１１Ｂ】本発明の実施形態に従って、図１０Ｃ中のＬＲＳデータと地理データベースとの位置合わせの一例を示す図である。
【図１２】本発明の実施形態に従って、図１の郵便住所指定システムのテーブルにおいて識別される領域に対するＬＲＳルート定義テーブルの一例を示す図である。
【図１３】本発明の実施形態に従って、図１２に示すＬＲＳルート定義テーブルからの情報を重ねた地図の一例を示す図である。
【図１４】本発明の実施形態に従って、図１２に示すＬＲＳルート定義テーブルのレコードの例及び図３に示すＧＩＳデータベースのレコードの例から構成される結果として得られるＬＲＳイベントジオコーディングデータベースのレコードの例を示す図である。
【図１５】本発明の実施形態に従って、ＬＲＳイベントジオコーディング処理の一例を示すフローチャートである。
【図１６】本発明の実施形態に従って、ＬＲＳイベント逆ジオコーディング処理の一例を示すフローチャートである。
【図１７】本発明の実施形態と共に使用可能である例示的なシステム１７００を示すブロック図である。
【発明を実施するための形態】
【００１３】
添付の図面を使用して、本発明の更なる詳細を説明する。
【００１４】
全体として、運輸省（ＤＯＴ）の線形参照システム（ＬＲＳ）内のイベントの地理的位置を決定する方法及びシステムが提供される。すなわち、ＤＯＴは本方法及びシステムを使用して、例えば整備員を派遣するために、特定のＬＲＳイベントが地表上に位置する場所を検出することができる。本方法及びシステムは、空間情報を表示、マッピング及び解析するために、地理情報システム（ＧＩＳ）により使用される地理データベースにおいてＬＲＳイベントを表すのに有用であってもよい。
【００１５】
ＬＲＳデータは、電子地図及び電子データベースにおいて使用するためにＧＩＳデータと合成される。ＬＲＳイベントジオコーディングデータベースが作成され、イベント識別子の暗示する線形基準からイベントの位置を生成するためにジオコーディングソフトウェアが使用される。その後、イベントの識別子、記述及び位置は、マッピング及び表示のために、変更されていない既存の地理データベースの適切な層に挿入される。ジオコーディングデータベースは、ＤＯＴがイベントの位置を表示するために使用するのと同一の道路区分データベースを組み込む必要がある。本方法及びシステムは、新規イベントに地理的位置を提供するため、及び関連するＧＩＳデータベースが変化する場合にイベントを再配置するために使用される。
【００１６】
方法及びシステムは自動化され、ＬＲＳと米国において使用される郵便住所指定システムとの間の類似性を利用している。郵便住所ジオコーディングと同一の基礎となる２次元道路地理学データが使用され、郵便住所ジオコーディングと同一の変換論理が使用される。その場合、使用されるデータの種類、例えば郵便か又はＤＯＴかによって、変換可能な入力データが決定される。
【００１７】
ソフトウェアのユーティリティである住所コーディングガイドにより、ユーザはＬＲＳに基づくイベントの位置を入力し、ＧＩＳにより使用中である地理データベースの特定のバージョンに対するそのイベントの正確な２次元位置を受信できる。ＧＩＳに対して新しい地理データベースが発行される場合、ＬＲＳに基づくジオコーディングデータベースの一致するバージョンが同様に発行される。関心イベントは、ＧＩＳにおいて表されるようなイベントの座標を取得するために、ＬＲＳに基づくジオコーディングを使用してＧＩＳデータベースの各バージョン内に配置される。このように、地理データベースの新規バージョンに対する全ＬＲＳイベントの全面的な再位置合わせ及び関連する地理データベースにおける新規イベントの位置の決定が提供される。
【００１８】
ＧＩＳにおいて示される場合と同様に、イベントの位置は個々の道路区分の属性として処理されるため、動的分割にかかる膨大なコストは回避される。動的分割の場合と同様に、新しい地理データベースを再作成するための時間及び資源は不要であり、生成されるイベントの位置は既存の地理データベースに即座に適用可能である。ＧＩＳにおいて表される道路網内の区分の端点又はノードの再分配は不要である。更に、新規イベントが発生すると、それらは即座に配置され、他のユーザ及び地理データベースの使用を中断することなくその地理データベースに追加可能である。動的分割と比較して、手作業の量は完全に取り除かれないとしても大幅に削減される。
【００１９】
更に、新規ＬＲＳイベントが発生し且つ関連するＧＩＳ内に配置される必要がある場合に、現地測定、ＧＩＳデータベースの修正又は参照を行わずに即座に回答が生成される。従って、ユーザは、手動による訂正を含まずに、１時間に２００〜３００万個のオブジェクトを潜在的に配置できるが、オブジェクトの数はこれに限定されない。
【００２０】
線形参照は、既存の道路にわたって連続するパス又はルートの線形表現である。これら既存の道路は、関連する地理（ＧＩＳ）データベースにおいても表されている。これらの線形ルートは、エンドユーザにより自身の用途に応じて定義される。１つの目標としては、地理データベースの連続するバージョンにおいて表されるように実世界のイベントの位置を追跡することである。
【００２１】
住所ジオコーダは、郵便住所情報を地理データベース内の住所の地理的位置に変換するデータベース及び関連する探索エンジンである。特に、住所ジオコーディングデータベースは、道路に沿う線形郵便住所識別子から対応する２次元地理座標への極めて高速な変換を可能にするように設計されている。住所ジオコーディングデータベースにおいて、各道路は、概念的に、一意の名称及び線形ルートの制御セクションに沿う間隔に割り当てられた潜在住所範囲を有する連続した線形ルートの制御セクションにマッピングされる。
【００２２】
郵便住所道路ルートは、任意に定義された線形参照ルートに置換される。各線形参照ルートは、それに沿って定義された等間隔の「住所」を有する。ＬＲＳは、各々が始点及び終点を有する独立したルートとしてそれらを定義する。郵便住所とは異なり、各ルートは異なる名称を有する道路のセクションを範囲に含んでもよく、唯一の必要条件としては、ルートが始点から終点まで連続していることである。
【００２３】
新規ユーザが既存のＧＩＳデータベース及び関連するＬＲＳルートを有する場合、既存のＧＩＳデータベースから新しいＧＩＳデータベースに移行するために、初期較正及び位置合わせ処理を完了する必要がある。この処理の完了後、ＬＲＳに基づくジオコーディング及びＧＩＳデータベースの再位置合わせは、ＧＩＳデータベースの各新規リリースと同時に自動的に実行される。ＬＲＳに基づくジオコーディングの再較正は、ＧＩＳデータベースのメーカが前のＧＩＳデータベース及び次のＧＩＳデータベースにおける制御点の位置を比較することにより実行されてもよい。
【００２４】
各イベントの位置の識別は、新しいＧＩＳデータベースが受信される度に既存のイベントをジオコーディングすることにより維持される。ジオコーディングは、従来の方法より数桁速い、１日当たり数百万個以上の速度でイベントを配置できる。同様に、新規イベントは、新規イベントの「住所」をジオコーディングすることによりＧＩＳ内に配置可能である。
【００２５】
本発明の構造、動作及びアプリケーションをより明確に理解するために、最初に郵便住所ジオコーディングに対するシステムと比較する。
【００２６】
郵便住所指定システム
多くの管轄区域において米国郵政公社により使用されるものと非常に類似する郵便住所指定システムが提供される。郵便住所指定システムは、道路上の構造体に１組の数値を割り当てることにより道路網に適用される。通常、これらの住所は、道路の一方側に「偶」数が存在し且つ道路の反対側に「奇」数が存在する状態で番号順に進んでいる。デジタル道路マッピングにおいて、これらの数字は、一般に一貫した方向で分割された線又は区分に適用される。郵便住所指定システムにおける各住所は、管轄区域名、郵便番号、道路名及び番地の一意の組み合わせであると考えられる。管轄区域名は、郡、市又は他の任意の法律で定義された地理学の領域の名称等の地域名である。郵便住所指定システムは、１点から別の点まで道路の左側及び右側に存在する住所の範囲であると考えられる。これらの範囲は、ＬＦｒｏｍ、ＬＴｏ（Ｌｅｆｔ  ｆｒｏｍ及びＬｅｆｔ  ｔｏ）、ＲＦｒｏｍ及びＲＴｏ（Ｒｉｇｈｔ  ｆｒｏｍ及びＲｉｇｈｔ  ｔｏ）と略記されることが多い。このシステムにおいて、住所範囲は道路と別の道路との交差点において開始してもよく、又は地域の歴史的に重要な点において開始して単一管轄区域内の名称及び住所を有する道路の全範囲まで両方向に延在してもよい。住所範囲又は番地の範囲は、道路の両側に割り当てられる。通常、住所範囲は、交差する道路間の道路の一方側に番地を含む。従って、２つの交差する道路間には２つの住所範囲が存在する。すなわち、道路の各側に１つの住所範囲が存在する。通常、各住所範囲は、１つの住所範囲に１００個の住所の割合で道路の一方側に奇数の番地を有し且つ道路の他方側に偶数の番地を有する。
【００２７】
図１は、本発明の実施形態に従って、郵便住所指定システムのデータベースの一例のレコードを示す図である。この住所指定方式は、本例においては０５０４５及び０５０３７である郵便番号１１０に対するオレンジ郡１０５の管轄区域内の道路の複数のセクションに適用される。郵便住所指定方式は、それ自体において地理参照を有さない表形式のシステムである。すなわち、システムは、任意の道路の全範囲に沿う連続するマーカとして以外は道路の地理的位置を記録せず且つそれらに依存もしない。更に、０５０４５又は０５０３７の郵便番号の地理的範囲又は境界は明確に示されない。境界は、道路のリスト及びそれを定義する住所範囲において暗示される。
【００２８】
例えば、道路名は道路名欄１２０に示される。道路は、交差道路等の識別可能な目印により定義される範囲を有する。道路は、通常は２つの交差点の間、例えば開始交差点欄１３０と終了交差点欄１４０との間の道路区分に分割される。開始交差点１３０と終了交差点１４０との間には、ＬＦｒｏｍ欄１５２及びＬＴｏ欄１５４により境界付けられる住所範囲を形成する道路の左側１５０が存在している。開始交差点１３０と終了交差点１４０との間には、ＲＦｒｏｍ欄１６２及びＲＴｏ欄１６４により境界付けられる住所範囲を形成する道路の右側１６０が存在している。１行目、例えば交差点Gatewood Ln.からBirch Ln.までの道路名「W. Indian Acres Rd.」を参照すると、W. Indian Acres Rd.の左側の住所範囲は２９９〜２０１の奇数の範囲であり、W. Indian Acres Rd.の右側の住所範囲は２９８〜２００の偶数の範囲である。実施形態において、道路の一方側の番地の一部又は全てが偶数であってもよく、道路の他方側の番地の一部又は全てが奇数であってもよい。実施形態において、開始交差点１３０及び終了交差点１４０は交差点以外の目印であってもよい。
【００２９】
郵便住所指定システムの以下の特徴を仮定しておく。
【００３０】
１）住所範囲は、全ての偶数値の住所が一方側に存在し且つ全ての奇数値の住所が他方側に存在するように道路区分に適用される。
【００３１】
２）道路区分は、２つの交差道路の間、交差道路と終端道路との間、あるいは交差道路又は終端道路と行き止まり又は袋小路等の道路の終端との間の道路の連続する長さである。
【００３２】
３）正式な道路名は最大４つの部分を含む。これら４つの部分は、方向接頭辞、基本名、道路の種類の名称及び方向接尾辞である。全ての道路命名システムに対して、基本名は常に存在する必要がある。方向接頭辞及び方向接尾辞の例は、特に、north、south、east及びwestである。基本名の一例は、Main St.のMainである。道路の種類の名称の例として、特に、Street、Avenue及びBoulevard又はそれらの略記であるSt.、Ave.及びBlvd.が挙げられる。
【００３３】
４）正式な道路名は、区分の全長に沿って連続する。
【００３４】
５）管轄区域名、郵便番号、道路名及び番地の任意の組み合わせは一意である必要があり且つ一意である。その住所を有する位置は１つだけ存在する。ジオコーディングに対して有効で完全な郵便住所は、実際の住所に対する管轄区域名、郵便番号、道路名及び番地を含む。図中では郡１０５を使用するが、上述のように、より一般的な用語は管轄区域名である。場合によっては、例えば管轄区域名である他の明確な識別子を用いずに郵便番号が使用されてもよい。
【００３５】
実際の郵便住所指定システムはこれらの特徴に対する多くの例外を処理する必要があるが、例外はデータベース及び地図作成技術の当業者には周知であり且つ理解される。例えば、単一の道路区分の両側に沿う住所指定可能な土地の区画は、通常は１００個よりはるかに少ない。従って、住所範囲は通常、道路区分に物理的に存在可能な数より多い潜在住所を含む。実際の郵便住所指定システムは、個々の区分に沿う範囲内に個々の住所を分配する方法を処理する。いくつかの例において、住所は、実際の住所間の潜在住所を飛ばして、一端から他端までの範囲にわたり均一に分配される。他の例において、住所は、範囲の下端だけが実際の住所に常に割り当てられるように両側で連続して発行されてもよい。
【００３６】
図２は、本発明の実施形態に従って、図１に示す郵便住所指定情報からの情報を重ねた地図の一例を示す図である。この地図又は地図作成の表現は、図１の道路の見え方を示す一例である。図１からの郵便住所指定システムの情報、例えば住所範囲の番号が地図に重ねられている。尚、この簡略化された地図において、道路は、道路の交差点の地理座標を接続することにより形成される直線として表される。地図の描写部分は簡略化されるが、交差点の実際の座標は正確に判る。図２に示す地図の重ね合わせの種類は、通常、地理情報システム（ＧＩＳ）のデータベースから生成される。図３に関連して、その詳細を更に説明する。
【００３７】
地理情報システム
地理情報システム（ＧＩＳ）は、地球に対して空間的に参照されるデータ及び関連する属性を取り込み、格納し、解析し且つ管理するためのシステムである。例えば、ＧＩＳは道路の交差点及び道路の端点の位置を格納する。位置は地理的位置、緯度及び経度等の地表上の点の座標を常に参照する。郵便住所は位置ではなく、位置に対する参照である。地理参照等の更なる情報を用いずに、任意の住所にナビゲートできない。他の情報を用いない場合、既に正しい道路に偶然に位置しない限り、単に任意の住所を検討することにより目的地を区別できない。従って、地理参照システムが郵便住所システムに接続される場合、住所はジオコーディング処理により位置に直接変換可能である。ジオコーディングの詳細を以下に説明するが、最初に、ＧＩＳのデータベースのレコードの例を図３に示す。
【００３８】
図３は、本発明の実施形態に従って、地理情報システムのデータベースの一例の道路レコードを示す図である。この簡略化されたＧＩＳの例において、図１からの道路区分が使用される。各道路区分は道路名、並びに道路区分の端部の緯度座標及び経度座標により列挙される。例えば、道路区分の道路名は道路名欄３２０に示される。各道路区分は、開始点３３０及び終了点３４０を有する。各開始点３３０は、ＳＬｏｎｇ欄３３２及びＳＬａｔ欄３３４にそれぞれ示される経度及び緯度により識別される。終了点３４０は、ＥＬｏｎｇ欄３４２及びＥＬａｔ欄３４４にそれぞれ示される経度及び緯度により識別される。最初の３行に示すように、道路名欄３２０において、W. Indian Acres Rd.は３つの道路区分に分割されている。ＳＬａｔ欄３３４及びＥＬａｔ欄３４４に示すように、３つの道路区分の各々に対する緯度は４３．２８１９２１であるため、道路は同一緯度に沿って東西に延在する。第１の道路区分の経度は、ＳＬｏｎｇ欄３３２の−７２．１２２３２からＥＬｏｎｇ欄３４２の−７２．１２１１まで延在する。第２の道路区分の経度は、ＳＬｏｎｇ欄３３２の−７２．１２１１からＥＬｏｎｇ欄３４２の−７２．１１９まで延在する。第３の道路区分の経度は、ＳＬｏｎｇ欄３３２の−７２．１１９からＥＬｏｎｇ欄３４２の−７２．１１４５６３まで延在する。端点の経度において端部が接続するこれら３つの道路区分は、共にW. Indian Acres Rd.の長さを形成する。
【００３９】
郵便住所ジオコーディングデータベース
郵便住所ジオコーディングデータベースは、郵便住所指定システムのデータベースと地理情報システム（ＧＩＳ）のデータベースとを組み合わせることにより構成可能である。更に、住所コーディングガイドは、郵便住所ジオコーディングデータベースの実現例である。郵便住所ジオコーディングデータベースは、ＧＩＳにおいて参照されるように郵便住所指定と位置との間の変換を可能にするために望ましい。基本的な手法は、郵便上の点と道路の交差点等の地理点とを一致させることによりデータベースを形成することである。例えば、ＧＩＳデータベースからの地理区分の端点は、地理区分に対する郵便住所指定システムからの住所範囲の下限及び上限と一致される。この処理は、住所を「地理参照」してジオコーディングを可能にする。図４は、本発明の実施形態に従って、図１に示す郵便住所指定システムのデータベースのレコードの例及び図３に示すＧＩＳデータベースのレコードの例から構成される結果として得られる郵便住所ジオコーディングデータベースのレコードの例を示す図である。便宜上、図１及び図３から引用した要素を同様の図中符号で示す。
【００４０】
ジオコーディングデータベースの構築において重要な要素は、郵便住所指定システムのデータベース内の特定の十字路とＧＩＳデータベース内の適切な区分及び区分の端部との正確な一致である。２つの異なるデータベースからのデータを識別及び一致した後に組み合わせるこの処理は合成と呼ばれる。利用可能な多くの合成方法及び技術が存在する。それらは、必要な構築処理の資源及び構築されたジオコーディングデータベースの品質の双方に影響を及ぼす速度、精度、サイズ及び品質を妥協する。
【００４１】
図４を更に説明するために、合成処理を使用して、互いに対応する図１及び図３中の行を見つける。本明細書において合成処理を更に詳細に説明しないが、本例に対する合成処理の一部は、同一の道路名を有する図１及び図３中の行を見つけることである。例えば図１及び図３の双方は、道路名W. Indian Acres Rd.を有する３つの行を含む。実施形態において、図３のＧＩＳデータベースの例ではなく、より詳細な実際のＧＩＳデータベースから交差道路の属性を識別する項目を含むより詳細な合成処理を介して、図１の１行目の道路区分が図３の１行目の道路区分に対応することを見つける。これら２つの行を組み合わせることにより、図４の１行目が得られる。以下の図４の欄である郡１０５、郵便番号１１０、道路名１２０、左側１５０、ＬＦｒｏｍ１５２、ＬＴｏ１５４、右側１６０、ＲＦｒｏｍ１６２及びＲＴｏ１６４は図１の同一の欄に対応する。同様に、以下の図４の欄である道路区分の開始点３３０、ＳＬｏｎｇ３３２、ＳＬａｔ３３４、道路区分の終了点３４０、ＥＬｏｎｇ３４２及びＥＬａｔ３４４は図３の同一の欄に対応する。
【００４２】
ＧＩＳデータベース及び郵便住所ジオコーディングデータベースの１つ以上におけるレコード毎に、道路区分の表現は、地球にわたる道路のセンターラインの実際のパスの、より正確な表現を提供するために、交差点間の分割中に追加の切れ目を含むことができる。パスが正確であるほど、ジオコードはより正確に配置されると仮定する。ジオコードが空間的に正確であるほど、結果の価値は高い。管理が若干困難であるが、直線により接続された単純な座標点の代わりに道路の曲線及び線のパラメータ表現も使用できる。
【００４３】
住所指定システム及び地理情報システムの位置合わせを向上するために、追加情報が収集されてもよい。例えば、実際の住所範囲が取得され、郵便住所指定システムのデータベース及び郵便住所ジオコーディングデータベースの１つ以上において潜在住所範囲を置換してもよい。実際の実在住所を収集し、住所範囲の代わりに使用してもよい。
【００４４】
道路住所指定の例外は種々の方法で提供可能である。例えば、システムが割り当てた住所指定範囲又は道路名に準拠しない区分沿いの単一点の住所である、いわゆる「バニティアドレス」の各位置が測定され、データベースにおいて片側の単位範囲のバニティアドレス記録として表されてもよい。
【００４５】
郵便住所ジオコーディング処理
郵便住所ジオコーディングデータベースを構築する処理を説明したので、郵便住所を地理的位置に変換するために郵便住所ジオコーディングデータベースを使用する処理を説明する。管轄区域名、郵便番号、道路名及び番地の一意の組み合わせを点位置の地理座標に変換する処理をジオコーディングと呼ぶ。同様に、逆論理は「逆ジオコーディング」の処理により位置を住所に変換できる。
【００４６】
図５は、本発明の実施形態に従って、郵便住所ジオコーディング処理の一例を示すフローチャートである。処理はステップ５００において開始する。ステップ５１０において、番地、道路名、郵便番号及び管轄区域名の組み合わせが処理に提供される。この一意の組み合わせは、ジオコーディングされる住所である。例示する目的のために、少なくとも３つのことを仮定する。第１に、ジオコーディングのために、この住所は有効且つ完全であると仮定する。第２に、道路区分の全長に沿う記載された範囲において、番地は均一に分配されると仮定する。第３に、一般に住所は道路からのオフセットを有するため、結果として得られるジオコーディングされた位置に対して、道路区分から道路区分の一方側又は他方側へのオフセットが適宜適用されると仮定する。
【００４７】
多くの場合、実際の郵便住所ジオコーディングはより詳細であるが、基本的手法は常に同じである。基本的手法に対して例外が存在し、それらの例外は対処される。１つの例外としては、例えば１つの道路区画に対する番号付け又はパリティが逆方向である場合に通常の計画とは異なって割り当てられる偶数／奇数の番号付けを含む。別の例外としては、特徴が区分の一端又は他端でクラスタ化される場合に生じる。これは、道路区分が長いが構造体を殆ど含まない場合に生じる。他の例外は、道路のセンターラインの適切な側に対する適切なオフセットの適用、欠落しているか、不正確であるか、不完全であるか又は不明確である住所情報の処理、より無秩序且つ／又は英数字の住所指定システム及び無計画な矩形格子システムの処理である。
【００４８】
ステップ５２０において、道路名、郵便番号及び管轄区域名を含む郵便住所ジオコーディングデータベース内の候補行が見つけられる。ステップ５３０において、ジオコーディングされる番地が行において特定される住所範囲に含まれるように、ステップ５２０で見つけられた候補行のうち１行が選択される。図４の郵便住所ジオコーディングデータベースの選択された行中のこれら２つの住所範囲は、図１の郵便住所指定システムのデータベースから取得されたものである。２つの住所範囲は、道路区分の各側に存在する住所に対するものである。ステップ５４０において、行中の適切な住所範囲が判定される。ジオコーディングされる番地が奇数の場合、行から判定される範囲境界は奇数の範囲境界であり、道路の左側又は右側のいずれかに対応する。同様に、ジオコーディングされる番地が偶数の場合、行から判定される範囲境界は偶数の範囲境界であり、奇数の範囲境界が対応する道路の反対側に対応する。
【００４９】
ステップ５５０において、住所範囲の下限からジオコーディングされる番地までの量により表されるステップ５３０の選択された行における全住所範囲の比率を計算することにより、住所補間が実行される。このステップは、以下のサブステップにより実行可能である。
【００５０】
１）番地から住所範囲の下限を減算する。
【００５１】
２）範囲の上限から範囲の下限を減算する。
【００５２】
３）２）の結果で１）の結果を除算する。
【００５３】
ステップ５６０において、ステップ５５０で算出された比率を使用して番地、道路名、郵便番号及び管轄区域名の組み合わせに対するジオコーディング点を見つけるために、区分補間が実行される。選択された行において特定される道路区分に対してこの比率を使用して、区分の始点からジオコーディング点までのパスに沿う道路区分の全長の長さの比率としてジオコーディング点を見つける。図４の郵便住所ジオコーディングデータベースの行における道路区分及び関連する始点は、図３のＧＩＳデータベースから取得されたものである。このステップは、以下のサブステップにより実行可能である。
【００５４】
１）道路区分の長さを判定する。これは、風の強いパスが存在する場合にそれを定義するために使用される任意の中間点又は頂点に従うパスの長さである。これら中間点に関する情報は、データベースの行中の地理データに含まれる。丘陵地の歪曲を考慮する実施形態の場合、パスの長さは適切に変倍される。
【００５５】
２）ステップ５５０で得られた比率と１）で得られた道路区分の長さとを乗算することにより、住所までの道路区分に沿う番地を使用して住所までの距離を算出する。
【００５６】
３）道路区分のＬＦｒｏｍ点又はＲＦｒｏｍ点から開始して、道路区分の始点及び終点を結合するパスに沿って、２）で算出された距離を測定する。
【００５７】
４）オプションとして、道路区分の適切な側に住所の位置を配置するために、区分の左又は右への少量の横方向シフトを適用することにより、住所の位置を見つける。図４中の住所範囲の例の場合、全ての行に対して、to-from方向に対して道路の左側に対する住所範囲は奇数であり、道路の右側に対する住所範囲は偶数である。道路番号が奇数である場合、住所の位置は道路の左側にシフトされ、道路番号が偶数である場合、住所の位置は道路の右側にシフトされる。
【００５８】
処理はステップ５７０において終了する。
【００５９】
図６は、本発明の実施形態に従って、郵便住所逆ジオコーディング処理の一例を示すフローチャートである。郵便住所ジオコーディングデータベース及びジオコーディング論理が適切に機能している場合、同一のデータベース及び逆論理は「逆ジオコーディング」するために使用可能である。すなわち、地理的位置が与えられる場合に、その位置に最短の道路の住所が決定可能である。
【００６０】
処理はステップ６００において開始する。ステップ６１０において、ジオコーディング点が処理に提供される。このジオコーディング点は逆ジオコーディング化され、住所を見つけられる点である。ステップ６２０において、ジオコーディング点に最短の道路区分を含む行が郵便住所ジオコーディングデータベースにおいて見つけられる。図４の郵便住所ジオコーディングデータベース内のこの道路区分は、図３のＧＩＳデータベースから取得されたものである。ステップ６３０において、ステップ６２０で見つけられたジオコーディング点に最短の道路区分により形成されるパスに沿う点が見つけられる。オプションとして、区分の左又は右への少量の横方向シフトが、ステップ６３０で見つけられたパスに沿う点に適用されてもよい。住所を決定するために、このシフトは、ジオコーディング点に最短の位置でもよい道路の一方側に存在する住所の位置を説明する。
【００６１】
ステップ６４０において、ステップ６２０で見つけられた道路区分の始点からステップ６３０で見つけられた最短点までのパスの長さを道路区分のパスの全長で除算したものを使用して、パスの全長の比率が計算される。ステップ６５０において、ステップ６４０で計算された比率を使用して、ジオコーディング点に対応する番地が見つけられる。行において特定される住所範囲に対してこの比率を使用して、住所範囲の下限からこの比率を生じる番地までの全住所範囲の比率として番地を見つける。図４の郵便住所ジオコーディングデータベースの行における住所範囲及び住所範囲の関連する下限は、図１の郵便住所指定システムのデータベースから取得されたものである。ステップ６６０において、行から得られる道路名、郵便番号及び管轄区域名が取り出され、完全な住所を形成するために、ステップ６５０で見つけられた番地と組み合わされる。処理はステップ６７０において終了する。
【００６２】
独自に開発した全機能を備えた郵便住所ジオコーディングシステムは、２つの基本構成要素を含む。１）郵便住所ジオコーディングデータベースと呼ばれる地理情報システムのデータベースと組み合わされた郵便住所指定システムのデータベース、及び２）郵便住所ジオコーディングデータベース内の住所をルックアップし且つデータベースにより提供される情報からその地理的位置を補間するために必要な論理を実現するジオコーディングエンジンである。更に、一般的な誤綴りの訂正、不完全又は不正確な入力の処理、一致推論オプションのユーザ選択、名称の綴り及び郵便番号の正規化、並びに逆ジオコーディング等のより高度な機能が提供される。
【００６３】
線形参照システム
線形参照システムは、各ルートに沿ってイベントと呼ばれる地点情報の位置を記録するために使用される。従来、ＬＲＳは州の運輸省（ＤＯＴ）により使用されてきた。道路区分の始点に対するこれらのイベントの正確な位置は、ＤＯＴにより正確に測定されてきた。ＬＲＳは、２つの論理構成要素であるルート定義のテーブル及びイベントのテーブルを含む。実現例に応じて、これら２つのテーブルは１つに組み合わされてもよいが、それらはＬＲＳの別個の構成要素として概念化される必要がある。ＬＲＳにおいて、イベントの位置は、ルート及びルートの始点からイベントまでの距離により完全に記述される。
【００６４】
図７Ａは、本発明の実施形態に従って、典型的な関心イベントを含むＬＲＳイベントテーブルの一例のレコードを示す図である。ＬＲＳイベントテーブルは、ＬＲＳデータベースの一部である。図７Ｂは、本発明の実施形態に従って、図７Ａで説明する実際のルート及び種々のイベントの位置を示す上面図である。ＬＲＳの設計は階層型であるので、各イベントは通常、国、州、郡、地区、ルート、制御セクション及び位置と関連付けられている。しかし、階層は全ての領域において同一ではない。例えば、ルートが州に対して一意ではない場合がある。所定の領域における階層の種類に関係なく、イベントの位置は、依然としてこの階層を使用してＬＲＳテーブルに格納可能である。イベントは必ずしも一意である必要はないが、少なくともイベント識別番号及びイベント記述と関連付けられる。図７Ａにおいて、不図示の国、州及び郡、並びに地区７０５、ルート７１０及び制御セクション７２０により特定性を増加しながら、ある特定の各イベントが特定される。また、ルートに沿うその特定の点における道路名７３０及びイベントＩＤ番号７４０がイベントと関連付けられる。距離７６０は、ルートの始点からイベントまでの距離である。実施形態において、距離はマイル単位で測定可能である。実施形態において、距離は、任意の種類の単位又はマイル及びフィート等の単位の組み合わせで測定可能である。実施形態において、イベントＩＤ７４０は、小数点を有さない距離７６０と後続の文字との組み合わせである。特定の距離において発生する２つ以上のイベントのイベントＩＤは、異なる末尾の文字により区別される。
【００６５】
各イベントＩＤ７４０は、イベント記述７７０の下に示すような各イベントを識別する。Main St.に沿うこれら各イベントの距離は、距離欄７６０内の各距離により示される。イベントの例は、制限速度の変更である「制限速度変更：３５から２５へ」７７８及び２つの特定の道路標識、すなわち道路の一方側に位置する「標識：25 MPH East Bound」７８０及び道路の反対側に位置する「標識：35 MPH West Bound」７８２である。これら３つのイベントは、同一の距離１．３００のところに存在し、それらのイベントＩＤは、１３００Ａ、１３００Ｂ及び１３００Ｃでそれぞれ示すように末尾の文字により区別される。Federal street７８４は距離１．３５０のところに存在し、Fisher Creek７８６及びFisher Creekに架かる橋７８８は距離１．５１０のところに存在し、特定の電話ボックス７９４は距離１．７００のところに存在する。
【００６６】
別の例において、２つのイベント７９２及び７９４は、拡張イベント又は「地点」情報、例えば表面の種類を識別する。これらの地点は、距離０．０００のところに存在する「アスファルト表面の開始」７７２及び距離１．６２０のところに存在する「アスファルト表面の終了」７９０を含む表面の種類の始点及び終点である。拡張地点情報の別の例は、ルートに沿う事故現場、例えば距離０．０１０のところに存在する開始７７４と距離０．０７０のところに存在する終了７７６と間の自動車事故である。距離１．６２０には２つのイベントが存在する。一方は道路表面の１つの種類の終了である「アスファルト表面の終了」７９０であり、他方は道路表面の別の種類の開始である「砂利表面の開始」７９２である。イベントの他の種類は、排水溝、排水管、塗装された縞模様、マイルマーカ及びガードレールを含むが、それらに限定されない。
【００６７】
単純なＬＲＳにおいて、パス又はルートは、２つの任意の点の間の道路の連続する長さである。これらの点は、ルートに対する始点及び終点である。従って、ルートは、正確に測定された長さを割り当てられる。ルートは、システム全体にわたる一意の識別子を有し、その長さは、異なる名称を有する多くの短い道路を含んでもよく、又は１つの名称を有するより長い道路の限定された範囲に制限されてもよい。場合によっては、道路は２つのルートにより定義可能である。例えば東西間の幹線道路は、東ルート及び西ルートにより定義されてもよく、又は１つのルートにより定義されてもよい。ルートは適宜定義される。
【００６８】
ルート／支柱／オフセット（ＲＰＯ）表記を使用して、ルートに沿う関心位置又はイベントは以下のステップにより処理される。ルート識別子（ルート）に対して、ルートの始点からルートに沿って終点に向けて移動する。イベントに到達する直前の非常に正確に配置されたマイルマーカの支柱識別子（支柱）が記録される。その後、イベントが支柱を越えて配置されるフィート数を判定するために、ルートの始点からイベントまでのフィート単位の距離が判定される。例えばイベント４５．２３．３１２１は、ルート４５上でルート４５の始点から２３マイル３１２１フィートに位置する。
【００６９】
ＤＯＴは、イベントを追跡するためにＬＲＳを使用する。イベントの距離により、ＤＯＴは、例えば特定のイベント距離に存在するガードレールの保守を実行するために職員を派遣できる。ＤＯＴは電話ボックスを保守でき、道路の表面の再舗装を開始及び終了する位置を知ることができる。ＤＯＴの職員は実際の道路の始点に行き、上述のように始点からイベントまでの距離を測定する。実際には、職員はイベント距離の算出を簡略化するために、マイルマーカ又は道路に沿う他の一意に識別されるイベントを使用できる。新しい表面の例の場合、職員は、表面の種類の開始のイベント及び表面の種類の終了のイベントの双方に対するイベント距離を測定する必要がある。職員は、この算出を実行するためにも自身の全地球測位システム（ＧＰＳ）又は地理情報システム（ＧＩＳ）を使用してもよい。警察の調書は、種々のイベントの距離を示すためにＬＲＳの値を使用する。
【００７０】
郵便住所指定システムと線形参照システムとの間の類似性の判定
図８は、本発明の実施形態に従って、２つのシステム間の類似性を示す郵便住所指定システムの道路区分８００の一例及びＬＲＳルート８１０の一例を示す図である。郵便住所８２０及び８３０は、ＬＲＳイベント８４０に類似すると考えられる。一般に、住所８２０は道路区分の左側に位置し、住所８３０は道路区分の右側に位置し、ＬＲＳイベント８４０はルート上又はルートのいずれかの側に位置する。道路区分の左側に存在するＬＦｒｏｍ８５０からＬＴｏ８５５又は道路区分の右側に存在するＲＦｒｏｍ８６０からＲＴｏ８６５により示す道路区分８００に沿う郵便住所の範囲は、始点８７０から終点８８０により示すＬＲＳルート８１０に沿う可能なイベントの範囲に類似する。更に、これらの類似性は、ＬＲＳイベントジオコーディングが郵便住所ジオコーディングと同一の効率、精度及びシステム構成要素で実行可能である限りにおいて利用される。その場合、地理データベースにおけるＤＯＴのＬＲＳイベント距離の維持に関する特定の問題は、任意の既存の方法より効率的に解決可能である。以下に更に詳細に説明するように、これは明確且つ重要な利点を有する。
【００７１】
郵便住所ジオコーディングは２つの主要な構成要素を必要とする。それらは、データベース及びソフトウェアで実現される変換論理である。データベースは組み合わされた２つのデータセットを正確に含み、変換論理は、そのデータベースを使用して変換を実行する。郵便住所ジオコーディングデータベースを作成するために組み合わされる２つのデータセットは、基礎となる道路網の正確な地理表現であり、その上に郵便住所指定システムが重ねられる。適切に組み合わされる場合、これら明確に定義された２つのデータセットの双方は、郵便住所を地理座標に変換するために必要であり且つ十分である。すなわち、変換される郵便住所以外のデータは変換処理に不要である。適切な変換アルゴリズムだけが適用される必要がある。
【００７２】
このシステムにより変換可能な入力データに対する唯一の判定要因は、住所指定システムのデータセットである。道路網と組み合わされるのが郵便システムか又はＬＲＳシステムかに関わらず、必要な道路網データ及び適切な変換論理は同一である。すなわち、ジオコーディングシステムが地理点の位置に正確に変換できる入力の種類は、住所指定システム、すなわち郵便か又はＬＲＳかによってのみ決定される。
【００７３】
郵便住所指定システムが地理表現と組み合わされる場合、郵便住所ジオコーディングが実行可能である。従って、ＬＲＳが地理表現と組み合わされる場合、「イベント」の位置のジオコーディングが実行可能である。ジオコーディング論理は、特定の郵便住所が特定のＬＲＳ「イベント」と同等であるとして実行するように作成されてもよい。地理データの品質は、変換の品質、例えば精度及び一意性に影響を及ぼす。しかし、入力データの種類及び形式は、地理学ではなく住所指定システムにより判定される。また、出力の種類及び形式は、住所指定システムではなく地理学及びアルゴリズムにより判定される。
【００７４】
郵便住所指定システムと基礎となる道路網とを組み合わせる既存の処理を使用して、ＬＲＳ住所指定システムと基礎となる道路網の地理表現とを組み合わせて新しいＬＲＳイベントジオコーディングデータベースを作成する処理が提供される。新しいＬＲＳイベントジオコーディングデータベースは、既存のジオコーディングソフトウェアと共に使用するのに適している。従って、郵便住所変換に対するソフトウェア論理を変更せずに使用できる。
【００７５】
ＬＲＳにおいてイベントを識別する方法は、郵便住所指定システムのデータベースにおいてイベントを識別する方法と形式が同様である。ＬＲＳイベント識別子の入力フォーマットは、以下の方法で郵便イベント識別子の形式にマッピングされる。郵便住所は、管轄区域名、郵便番号、道路名及び番地により完全に識別される。これらの各構成要素は、ＬＲＳイベント識別子の構成要素と同一であると考えられる。すなわち、郵便住所の各構成要素である管轄区域名、郵便番号、道路名及び番地は、ＬＲＳイベントの構成要素である地区、ルート、制御セクション及びイベント距離とそれぞれ同一であると考えられる。更に、以下により詳細に説明するように、変倍後の郵便住所の構成要素の住所範囲は、ルートの始点と終点との間のＬＲＳイベント距離と同等である。
【００７６】
最初に、ＬＲＳに対して使用された測定距離を１００倍することにより、０．０１マイル離れた別個の「住所」はＬＲＳルートに沿ってシミュレートされる。この結果得られるＤＯＴのＬＲＳ住所範囲は、０から最大でルートの全長まで延在する。例えば、１．７０マイルの長さのルートは、０〜１７０の範囲の住所を含む。これにより、郵便住所範囲が郵便住所と地理座標との間の基本リンクを提供するのと同一の方法で、省略されていないＤＯＴのＬＲＳイベント識別子を地理座標に変換する基本参照が提供される。この概念は、郵便住所ジオコーディングに使用されるのと同一の変換論理を使用するのに不可欠である。
【００７７】
例えばＧＩＳ内の個々の道路区分は、１〜９９の潜在住所範囲を有してもよい。郵便住所ジオコーディング中、その範囲内の住所は、区分に沿って均一に分配されると仮定される。道路の一端は住所１に存在すると仮定され、他端は住所９９に存在し、それらの間に含まれる任意の住所は道路区分に沿って補間される。ＬＲＳジオコーディングの場合、ルートに沿う区分では、一端が始点から０．１５マイルの距離のところに存在し且つ他端が始点から０．４５マイルの距離のところに存在してもよい。その区分に沿うイベント住所の範囲は１５〜４５である。範囲に含まれるイベントの位置の検出は、補間により実行可能である。
【００７８】
実施形態において、ルートを含むＧＩＳ区分に沿う線形距離０．０１マイル毎の点は、ＬＲＳイベントジオコーディングデータベースにおいて「潜在住所」として使用される。
【００７９】
更に図９は、本発明の実施形態に従って、路床の高度を説明する潜在住所を示す図である。「潜在住所」は、道路の長さに対する路床の高度の変化の影響を模倣するように、ＧＩＳ区分に沿って分配される。ＬＲＳジオコーディングの処理は較正される。平面データの側面図は、長さが１，０００フィートである２次元道路を示す。ルートの第３の次元、例えば高度が既知である場合、ルートに沿うイベントはより正確に配置可能である。道路は丘陵地で平地より長い距離を有するため、道路の倍率は変化する。従って、測定距離の側面図は、平面データの側面図より長い１，０１２フィートである３次元道路を示す。本実施形態は、図８中の道路の上面図に示すように、高度が関係する場合にルートの長さの短縮効果を更に考慮し、それによりルートの長さ及びルートに沿うイベントのより正確な空間相関を与える。
【００８０】
ＬＲＳイベントジオコーディングデータベース
ＬＲＳイベントジオコーディングデータベースは、郵便住所ジオコーディングソフトウェア論理の必要条件に準拠するように作成される。既存のソフトウェア論理は郵便データのようにＬＲＳデータを使用できるため、ＬＲＳデータを形成する処理だけが必要である。ＬＲＳイベントジオコーディングデータベースは、住所コーディングガイドの別の実現例である。地理データの形式、内容及び処理、すなわち地理点に対する範囲境界の位置合わせは、郵便住所ジオコーディングデータベース及びＬＲＳイベントジオコーディングデータベースの双方に対して同一である。図１０Ａに示し且つ以下に説明するように、ＬＲＳルート定義テーブルの１つのエントリのみから開始する場合、図示される各データベースの１つの行だけの内容、例えば図１０Ｂ及び図１０Ｃに示し且つ以下に説明するように郵便住所ジオコーディングデータベース内の１つの住所範囲及びＬＲＳイベントジオコーディングデータベース内の１つのＬＲＳルートを示すことにより、説明を簡略化できる。本例に対して選択された住所範囲及びＬＲＳルートは、図１１Ａ及び図１１Ｂに示し且つ以下に説明するように同一の地理を有する。これにより、各例における処理の結果の比較が更に容易になるが、これはデータベース構築処理とは無関係である。
【００８１】
図１０Ａは、本発明の実施形態に従って、図７Ａに示すルートに対するＬＲＳルート定義テーブルのエントリの一例を示す図である。図１０Ａ中のＬＲＳルート定義は、ＬＲＳデータベースの一部である。実施形態において、ＬＲＳルート定義テーブルはＬＲＳイベントテーブルとは別個である。実施形態において、これら２つのテーブル又はこれら２つのテーブルの要素は１つのテーブルに結合可能である。ＬＲＳルート定義テーブルは、ルートを所有する管轄区域により作成される。ルートの長さは管轄区域により測定され、テーブルに含まれる。ＬＲＳに整合性があり且つ記号が同一であることを保証するために、１組のコード及びスタイルテンプレートが更に作成される。ＬＲＳルート定義テーブルは、地図の復号器と同様に動作し、ＧＩＳ内のメタデータと更に同様に動作する。テーブルは、ＬＲＳ内のルート毎に１つの行を含む。図１０Ａ中の１行のテーブルエントリは、ルート欄１０中のルートＬＡ３１５４の定義を示す。これは、地区欄５及び制御セクション欄２０にそれぞれ示すように、地区０２ＶＴｒａｎｓに位置し且つ８２６−４４の制御セクションにより更に細分化される。ＰＯＢ欄３０及びＰＯＥ欄４０に示す始点０．０００００００００００及び終点１．７００００００００００により特定されるように、これは厳密に１．７０マイルの長さであると測定された。
【００８２】
図１０Ｂは、本発明の実施形態に従って、郵便住所ジオコーディングテーブルのエントリの一例を示す図である。このテーブルエントリは、郵便データが郵便住所ジオコーディングデータベースに格納される方法を示す。ジオコーディングソフトウェアは、Main St.１２０が道路の左側１５０においてＬＦｒｏｍ１５２及びＬＴｏ１５４により境界付けられ且つ道路の右側１６０においてＲＦｒｏｍ１６２及びＲＴｏ１６４により境界付けられる住所範囲を形成するという宣言としてこれを解釈する。Main St.１２０は、郵便番号１１０及び郡１０５の欄にそれぞれ示すように、オレンジ郡の郵便番号０５０４５に存在する。これらの欄は図１及び図４中の欄と同一である。図１及び図４中には道路の左側及び右側に対する２組の住所範囲の欄があるが、図１０ＢにおいてＬＲＳイベントを配置するためには１つの住所範囲だけが必要である。ジオコーディング論理は、この行に住所「１５３ Main St ０５０４５ オレンジ」を正常に一致させ、それと関連する地理データ（不図示）を使用して地理データベースにおける住所の位置を算出する。種類欄９０は、郵便住所指定エントリ及びＬＲＳイベントエントリが１つのデータベースに組み合わされる場合に、データベースにおいてこれら２種類のエントリを区別するために更に示される。種類欄９０の「ＳＴ」は「道路(street)」の略記であり、このエントリが郵便住所ジオコーディングデータベース内の郵便住所指定エントリであることを示す。あるいは、これらエントリは、種類欄を用いずにそれぞれのデータベースに格納されてもよい。
【００８３】
図１０Ｃは、本発明に従って、図１０Ｂの郵便住所ジオコーディングデータベースの形式にフォーマット及びマッピングされた図１０ＡのＬＲＳルートの一例を示す図である。図１０Ａ中のＬＲＳルートＬＡ３１５４は、ＬＲＳイベントジオコーディングデータベースを構成するために、図１０Ｂ中の郵便住所ジオコーディングデータベースの形式にマッピング及びフォーマットされる。ＬＲＳルートの地区５、ルート１０及び制御セクション２０はそれぞれ、郵便住所ジオコーディングデータベースの郡１０５、郵便番号１１０及び道路名１２０にマッピングされる。あるいは、ＬＲＳルートの要素の他の組み合わせが郵便住所ジオコーディングデータベースの要素の他の組み合わせにマッピングされてもよい。
【００８４】
更に、ＬＲＳルートの始点及び終点は、郵便住所ジオコーディングデータベースのＬＦｒｏｍ／ＬＴｏ及びＲＦｒｏｍ／ＲＴｏの双方にマッピングされる。あるいは、ＰＯＢ及びＰＯＥはＬＦｒｏｍ／ＬＴｏ及びＲＦｒｏｍ／ＲＴｏの一方にマッピングされる。本例において、可能なイベント距離は１／１００マイル間隔である（１．７０マイル×１００＝１７０センチマイル）。ジオコーディングソフトウェアは、ＬＦｒｏｍ１５２又はＲＦｒｏｍ１６２、ＬＴｏ１５４又はＲＴｏ１６４、郡１０５、郵便番号１１０及び道路名１２０の欄にそれぞれ示すように、地区０２ＶＴｒａｎｓ内のルートＬＡ３１５４上の制御セクション８２６４４内に０〜１７０の範囲の１７１個の可能なイベントの位置又は「住所」が存在するという宣言としてこれを解釈する。例えば論理は、この行にイベント「４３ ８２６４４ ＬＡ３１５４ ０２ＶＴｒａｎｓ」を正常に一致させ、それと関連する地理データ（不図示）を使用して地理データベースにおけるイベントの位置を算出する。種類欄９０の「ＬＲＳ」は、このエントリが郵便住所ジオコーディングデータベース内のＬＲＳイベントエントリであることを示す。
【００８５】
図１１Ａは、本発明の実施形態に従って、図１０Ｂ中の郵便住所データと地理データベースとの位置合わせの一例を示す図である。図１１Ａは、住所範囲が地理データベース内の対応する道路区分に重なる方法を示す。標準的技法を使用して、住所１０１、１４９、１６１及び１９９は、中間の番地を補間するために必要な較正を提供するために地理点と位置合わせされる。
【００８６】
図１１Ｂは、本発明の実施形態に従って、図１０Ｃ中のＬＲＳデータと地理データベースとの位置合わせの一例を示す図である。図１１Ｂは、変倍された測定距離である潜在ＬＲＳイベント範囲が地理データベース内の同一の点と位置合わせされることにより、位置１３５及び１５１、すなわちルートＬＡ３１５４の始点からそれぞれ１．３５マイル及び１．５１マイルのところに存在するイベント等の中間イベントの位置を補間するための較正を提供する方法を示す。
【００８７】
図１２は、本発明の実施形態に従って、図１の郵便住所指定システムのテーブルにおいて識別される領域に対するＬＲＳルート定義テーブルの一例を示す図である。この領域は、図２及び図１３の地図にも示される。便宜上、図１０Ａから引用した要素を同様の図中符号で示す。図１は、各々が開始交差点１３０及び終了交差点１４０を有する１０個の行を含む。図１２は、同一領域に対するルート区分を記述するための１０個の行を同様に含む。０２ＶＴｒａｎｓと示される地区５に対して、ＬＡ３１６１、ＬＡ３１６２，ＬＡ３１６３及びＬＡ３１６４と示される４つのルート１０が存在する。各ルートはStewart Ave.において開始し、それぞれW. Indian Acres Rd.を西へ進み、W. Smith Ave.を西へ進み、E. Indian Acres Rd.を東へ進み、E. Smith Ave.を東へ進む。これら道路名１２００は本例のテーブルに含まれる。制御セクション２０は、移動車線の分離又は分岐点及び物理的実体を説明するためにルートが細分化される必要がある他の状況等のイベントを考慮するために使用されるルート１０の下位区分である。本例において、ルート１０は制御セクションにより細分化されないため、各ルート１０に対して１つの制御セクション２０が存在する。制御セクション２０は、８２６−４４、８２６−４５、８２６−４６及び８２６−４７と示される。１０個の行の各々はルート区分を表し、各ルートの長さは始点（ＰＯＢ）３０及び終点（ＰＯＢ）４０により定義される。例えば１行目において、０．８９０００００００００のＰＯＢ３０及び０．６３０００００００００のＰＯＥ４０を有するルート区分は、図１３に示し且つ以下で更に詳細に説明するように、Gatewood Ln.とBirch Ln.との間のW. Indian Acres Rd.の道路名１２００上に存在する。
【００８８】
図１３は、本発明の実施形態に従って、図１２に示すＬＲＳルート定義テーブルからの情報を重ねた地図の一例を示す。ルート区分の端点であることに加えて、本例における交差点はイベントであってもよい。２つの更なるイベント例を示す。制限速度の変更を示し且つ制限速度道路標識イベントに対応する制限速度道路標識は、Stewart Ave.からW. Smith Ave.を西へ進んだ０．４５マイルの距離のところに位置する。電話ボックスイベントに対応する電話ボックスは、Stewart Ave.からE. Smith Ave.を東へ進んだ０．５０マイルの距離のところに位置する。
【００８９】
図１４は、本発明の実施形態に従って、図１２に示すＬＲＳルート定義テーブルのレコードの例及び図３に示すＧＩＳデータベースのレコードの例から構成される結果として得られるＬＲＳイベントジオコーディングデータベースのレコードの例を示す図である。便宜上、以下に説明する理由で図３及び図４から引用した要素を同様の図中符号で示す。ＬＲＳイベントジオコーディングデータベースは、図４の郵便住所ジオコーディングデータベースが図１に示す郵便住所指定システムのデータベースのレコードの例及び図３に示すＧＩＳデータベースのレコードの例の双方から構成されるのと同様の方法で構成される。図１４の場合、図４のスキーマが使用されるが、データは、図１の郵便住所指定システムのデータベースのレコードではなく図１２のＬＲＳルート定義テーブルから取得される。
【００９０】
ＧＩＳデータベース内の道路区分のノードは、固定郵便住所に対応するのと同様に、ＬＲＳ内の固定「住所」に対応する。郵便住所ジオコーディングの場合、これら固定住所は道路区分に沿う住所の範囲、例えば「０５０４５内のMain Street上の１〜９９」を定義する。ＬＲＳイベントの場合、これら固定「住所」は、ルート区分に沿うイベントの変倍範囲、例えば０．３０マイルの長さのルート区分に対して「ルートＬＡ３１６１上の制御セクション８２６−４４内の１５〜４５」を定義する。ルートは物理的特徴によりルート区分に分割され、場合によってはルート区分の端点はイベントに対応する。特定のルートが非常に短い場合を除いて、ルートは通常は分割される。例えば、幹線道路であるルートは、他の物理的特徴の中でも特に交差する道路及び河川によりルート区分に分割される。郵便住所ジオコーディングの「郡」、「郵便番号」及び「道路名」は、ダッシュ記号等の句読点を用いずにＬＲＳイベントの地区、ルート及び制御セクションを定義できる。例えば、制御セクション８２６−４４は道路名８２６４４と定義可能である。
【００９１】
互いに対応する図１２及び図３中の行を見つけるために、合成処理が使用される。本明細書において合成処理を更に詳細に説明しないが、本例に対する合成処理の一部は、同一の道路名を有する図１２及び図３中の行を見つけることである。例えば図１２及び図３の双方は、道路名W. Indian Acres Rd.を有する行を含む。図３では各行は道路区分を表すが、図１２では各行はルート区分を表す。実施形態において、図３のＧＩＳデータベースの例ではなく、より詳細な実際のＧＩＳデータベースからの交差道路の属性を識別する項目を含む更に詳細な合成処理を介して、図３の１つの行が図１２の１つの行と合成又は一致されることを見つける。これら２つの行の組み合わせは、図１４の３行目を提供する。例えば図３の３行目は、Bixbox Rd.及びStewart Ave.（図３には不図示）により境界付けられるW. Indian Acres Rd.の道路名３２０に存在する。合成処理は、この行が図１２の３行目に対応すると判定する。これは、図１３に示すように、Bixbox Rd.及びStewart Ave.により境界付けられる道路名１２００のW. Indian Acres Rd.と関連付けられることを更に示す。道路区分の始点及び終点の緯度及び経度であるＳＬｏｎｇ３３２、Ｓｌａｔ３３４、ＥＬｏｎｇ３４２及びＥＬａｔ３４４等の図３からの幾何学的配置は、図１４の３行目をポピュレート（populate）するために使用される。
【００９２】
行が関連付けられると、始点及び終点は、図１４の郵便住所フィールドをポピュレートするために使用可能である。合成処理は、図１２のＰＯＢ３０及びＰＯＥ４０を使用して、図１４に対する「住所範囲」を判定する。合成処理は、１０進数から余分な０を切り捨て且つ小数点を除去することによりＰＯＢ及びＰＯＥを変換する。また、ルート区分が端点を共有できるため、合成処理は、ＰＯＢ又はＰＯＥのいずれか数字が大きい方から１を減算することにより、重複しない住所範囲を作成する。例えば図１２の１行目において、ＰＯＢはＰＯＥより数字が大きいため、０．６３０００００００００であるＰＯＥ４０は６３になり、０．８９０００００００００であるＰＯＢ３０は８９−１、すなわち８８になる。これらの数字８８及び６３は、道路の左側１５０のＬＦｒｏｍ１５２及びＬＴｏ１５４をそれぞれポピュレートするために使用される。道路の右側１６０に対するＲＦｒｏｍ欄１６２及びＲＴｏ欄１６４におけるエントリは、道路の左側１５０に対するエントリのコピーである。
【００９３】
ＬＲＳイベントジオコーディング処理
ＬＲＳイベントジオコーディングデータベースを構築する処理を説明したので、ＬＲＳイベントを地理的位置に変換するためにＬＲＳイベントジオコーディングデータベースを使用する処理を説明する。ルート及びイベント距離の一意の組み合わせを点位置の地理座標に変換する処理をジオコーディングと呼ぶ。同様に、逆論理は「逆ジオコーディング」の処理により位置をルート及びイベント距離に変換できる。
【００９４】
図１５は、本発明の実施形態に従って、ＬＲＳイベントジオコーディング処理の一例を示すフローチャートである。図１３中のE. Smith Ave.上に示すＬＲＳ電話ボックスイベントを例とする。処理はステップ１５００において開始する。ステップ１５１０において、イベント距離、制御セクション及びルートの組み合わせが処理に提供される。この一意の組み合わせは、ジオコーディングされるイベントである。これら３つの項目は、郵便住所指定方式のフォーマットで、例えばＬＲＳデータベースにおいてこれら項目に対して通常は含まれる小数点及びダッシュ記号を使用せずに提供される。要素間の明確な関連付けを達成するために、通常は地区及び州が仮定されるか又は必要に応じて特定されてもよい。電話ボックスイベントの例の場合、ＬＲＳイベントテーブルに示されるように、イベント距離は５０であり、制御セクションは８２６４７であり、ルートはＬＡ３１６４であると仮定する。
【００９５】
ＬＲＳイベントジオコーディングは、通常の計画とは異なって割り当てられる偶数／奇数番号付けの処理、特徴が区分の一端又は他端でクラスタ化される場合の処理、道路のセンターラインの適切な側に対する適切なオフセットの適用、欠落しているか、不正確であるか、不完全であるか又は不明確である住所情報の処理、より無秩序且つ／又は英数字の住所指定システム及び無計画な矩形格子システムの処理等の郵便住所ジオコーディングと同一の例外のうちの多くを有さなくてもよい。
【００９６】
しかし、ＬＲＳイベントジオコーディングは、例外のうちの１つを有してもよい。それは、１つのイベントから次のイベントまでの湾曲したパスが道路区分の地理表現に格納される任意の中間点又は頂点に従う場合、そのパスに沿う補間を実行する必要があることである。この点情報は、ＧＩＳデータベースの行中の地理データに含まれる。ＬＲＳジオコーディングに関する別の一般的な例外は、１つのイベントから次のイベントまでの湾曲したパスに沿う補間が、測定ルートのジオ空間表現と同程度にしか正確でないことである。形状点を使用する際の注意が不十分であると、物理的に測定されたルートと比較した場合に誤差が生じる。
【００９７】
ステップ１５２０において、提供された「道路名」又は制御セクション及び「郵便番号」又はルートを含むＬＲＳイベントジオコーディングデータベース内の候補行が見つけられる。電話ボックスイベントの例の場合、図１４の最後の２行は提供された制御セクション８２６４７及びルートＬＡ３１６４を含む。ステップ１５３０において、イベント距離が行において特定される２つの「住所範囲」の一方に含まれるように、候補行のうち１行が選択される。ＬＦｒｏｍ１５２／ＬＴｏ１５４又はＲＦｒｏｍ１６２／ＲＴｏ１６４の組み合わせは互いに重複し、ＬＲＳイベントジオコーディングデータベースの郵便住所指定スキーマに対するエントリを単に切り上げただけなので、これらの組み合わせのいずれも使用可能である。図１４のＬＲＳイベントジオコーディングデータベースの選択された行におけるルート及び住所範囲は、図１２のＬＲＳデータベースから取得されたものである。電話ボックスイベントの例の場合、図１４の下から２行目は６２〜２５の住所範囲を含み、提供されたイベント距離である５０は範囲に含まれる。
【００９８】
ステップ１５４０において、住所範囲の下限からジオコーディングされるイベント距離までの量により表されるステップ１５３０の選択された行における全「住所範囲」の比率を計算することにより、イベント距離の補間が実行される。このステップは、以下のサブステップにより実行可能である。
【００９９】
１）イベント距離から「住所範囲」の下限を減算する。
【０１００】
２）範囲の上限から範囲の下限を減算する。
【０１０１】
３）２）の結果で１）の結果を除算する。
【０１０２】
電話ボックスイベントの例の場合、１）５０であるイベント距離から住所範囲の下限２５を減算すると２５である。２）下限２５と上限６２との差分は３７である。３）３７で２５を除算すると０．６７５６７６である。ステップ１５５０において、ステップ１５４０で算出された比率を使用してイベント距離、制御セクション及びルートの組み合わせに対するジオコーディング点を見つけるために、区分補間が実行される。選択された行において特定される道路区分に対してこの比率を使用して、区分の始点からジオコーディング点までのパスに沿う道路区分の全長の長さの比率としてジオコーディング点を見つける。図１４のＬＲＳイベントジオコーディングデータベースの行における道路区分及び関連する始点は、図３のＧＩＳデータベースから取得されたものである。このステップは、以下のサブステップにより実行可能である。
【０１０３】
１）道路区分の長さを判定する。これは、風の強いパスが存在する場合にそれを定義するために使用される任意の中間点又は頂点に従うパスの長さである。これら中間点に関する情報は、データベースの行中の地理データに含まれる。丘陵地の歪曲を考慮する実施形態の場合、パスの長さは適切に変倍される。例えば、入力データが１／１０マイル単位である場合等、入力データの精度が低い場合、変倍は実行されなくてもよいが、入力データが測量レベルである場合、変倍は実行されてもよい。
【０１０４】
２）ステップ１５４０で得られた比率と１）で得られた道路区分の長さとを乗算することにより、イベントまでの道路区分に沿うイベントまでの距離を算出する。
【０１０５】
３）道路区分のＬＦｒｏｍ点又はＲＦｒｏｍ点から開始して、道路区分の始点及び終点を結合するパスに沿って２）で算出された距離を測定する。
【０１０６】
電話ボックスイベントの例の場合、１）図１４の下から２行目から得られる道路区分の長さは、両端点に対して緯度が同一であるため、経度−７２．１１４５６３と経度−７２．００１１との差分であり、これは０．１１３４６３である。２）イベントまでの距離は、比率０．６７５６７６に道路区分の長さ０．１１３４６３を乗算した０．０７６６６４である。３）道路区分の始点及び終点を結合するパスに沿う距離は−７２．００１１＋．０７６６６４であり、これは経度−７２．０７７７６４及び緯度４３．２０２１９９である。この緯度及び経度は、電話ボックスイベントの例のジオコーディングされた位置である。処理はステップ１５６０において終了する。
【０１０７】
図１６は、本発明の実施形態に従って、ＬＲＳイベント逆ジオコーディング処理の一例を示すフローチャートである。ＬＲＳイベントジオコーディングデータベース及びジオコーディング論理が適切に機能している場合、同一のデータベース及び逆論理は「逆ジオコーディング」するために使用可能である。すなわち、地理的位置を与えられる場合、その位置までの最短のルート及びイベント距離が決定可能である。この最短のルート及びイベント距離に対応するイベントは、実際のイベントであってもよい。しかし、実際のイベントがその位置にない場合、イベントは潜在イベントである。
【０１０８】
処理はステップ１６００において開始する。ステップ１６１０において、ジオコーディング点が処理に提供される。このジオコーディング点は逆ジオコーディング化され、ルート、制御セクション及びイベント距離を見つけられる点である。ステップ１６２０において、ジオコーディング点に最短の道路区分を含む行がＬＲＳイベントジオコーディングデータベースにおいて見つけられる。図１４のＬＲＳイベントジオコーディングデータベース内のこの道路区分は、図３のＧＩＳデータベースから取得されたものである。ステップ１６３０において、ステップ１６２０で見つけられたジオコーディング点に最短の道路区分により形成されるパスに沿う点が見つけられる。
【０１０９】
ステップ１６４０において、ステップ１６２０で見つけられた道路区分の始点からステップ１６３０で見つけられた最短点までのパスの長さを道路区分のパスの全長で除算したものを使用して、パスの全長の比率が計算される。ステップ１６５０において、ステップ１６４０で計算された比率を使用して、ジオコーディング点に対応する「番地」又はイベント距離が見つけられる。行において特定される「住所範囲」に対してこの比率を使用して、住所範囲の下限からこの比率を生じる番地までの全住所範囲の比率として番地を見つける。図１４のＬＲＳイベントジオコーディングデータベースの行における「住所範囲」及び住所範囲の関連する下限は、図１２のＬＲＳイベントデータベースから取得されたものである。ステップ１６６０において、行から得られる地区、ルート及び制御セクションが取り出され、完全なルート、制御セクション及びイベント距離を形成するために、ステップ１６５０で見つけられた「番地」又はイベント距離と組み合わされる。処理はステップ１６７０において終了する。
【０１１０】
自社開発の全機能を備えたＬＲＳイベントジオコーディングシステムは、２つの基本構成要素を含む。すなわち、１）ＬＲＳイベントジオコーディングデータベースと呼ばれる地理情報システムのデータベースと組み合わされたＬＲＳイベントデータベース及び２）ＬＲＳイベントジオコーディングデータベース内の住所をルックアップし且つデータベースにより提供される情報から住所の地理的位置を補間するために必要な論理を実現するジオコーディングエンジンである。これは、より高度な機能、例えば逆ジオコーディングを更に提供する。
【０１１１】
システムのハードウェア、ソフトウェア及び構成要素
図１７は、本発明の実施形態と共に使用可能である例示的なシステム１７００を示すブロック図である。図１７は論理的に別個のものとして構成要素を示すが、そのような描写は単に例示を目的とする。図１７に示す構成要素が別個のソフトウェア、ファームウェア及び／又はハードウェア構成要素に組み合わされるか又は分割されることは当業者には明らかである。更に、そのような構成要素が組み合わされるか又は分割される方法に関係なく、それらは同一の演算装置／システム上で実行可能であるか、あるいは１つ以上のネットワーク又は他の適切な通信手段により接続される異なる演算装置／システムに分散可能であることも当業者には明らかである。
【０１１２】
図１７に示すように、通常、システム１７００は、１つ以上のメモリ１７１２、１つ以上のプロセッサ１７１４及び１つ以上の何らかの記憶装置又はリポジトリ１７１６を具備してもよい演算装置１７１０を含む。システム１７００は、システム上で動作するディスプレイ１７１８を更に含んでもよく、これによりシステムはユーザに対して地図及び他の情報を表示できる。
【０１１３】
上述のように、ＬＲＳイベントジオコーディングデータベース作成ソフトウェア１７２０は、郵便住所指定システムのデータベース１７３０からのスキーマ、ＧＩＳデータベース１７４０からのスキーマ及びデータ、並びにＬＲＳデータベース１７５０からのデータを使用してＬＲＳイベントジオコーディングデータベース１７６０を作成する。更に、住所コーディングガイド１７６０は、ＧＩＳデータベース１７４０及びＬＲＳデータベース１７５０から変化を取得して、ＬＲＳイベントジオコーディングデータベース１７６０を更新する。図１５を参照して上述したように、イベント距離、制御セクション及びルートの入力を与えられた場合、ＬＲＳイベントジオコーディングソフトウェア１７７０は、ＬＲＳイベントジオコーディングデータベース１７６０を使用してイベントの地理的位置を見つける。図１６を参照して上述したように、地理的位置の入力を与えられた場合、ＬＲＳイベント逆ジオコーディングソフトウェア１７８０は、ＬＲＳイベントジオコーディングデータベース１７６０を使用して最短のルート及びイベント距離を見つける。
【０１１４】
演算装置１７１０は、例えば地図メーカがＬＲＳイベントジオコーディングデータベース１７６０を作成するために使用するコンピュータ又はデジタル化テーブル等の任意の大型装置であってもよい。演算装置１７１０は、例えばＤＯＴの職員がＬＲＳイベントジオコーディングソフトウェア１７７０を使用してイベントの地理的位置を見つけるために現場で使用してもよい移動電話又はパーソナルデジタルアシスタント（ＰＤＡ）等のより小型の表示装置であってもよい。
【０１１５】
データベース１７３０、１７４０、１７５０及び１７６０は、演算装置１７１０の外部記憶装置として示される。しかし、これらデータベースのうち任意の数のデータベースが外部記憶装置に共に格納されてもよく、これらデータベースのうち任意の数のデータベースが記憶装置１７１６に格納されてもよい。ソフトウェアプログラム１７２０、１７７０及び１７８０は、演算装置１７１０のユーザにより使用される。これらソフトウェアプログラムは、ユーザの演算装置１７１０に対してリモートに示される。しかし、これらソフトウェアプログラムのうち任意の数のソフトウェアプルグラムが共にリモートに常駐してもよく、これらソフトウェアプログラムのうち任意の数のソフトウェアプルグラムがユーザの演算装置１７１０に常駐してもよい。
【０１１６】
本発明の実施形態は、本開示の教示に従ってプログラムされた従来の汎用又は専用デジタルコンピュータ又はマイクロコンピュータを使用して実現可能なコンピュータを利用した方法及びシステムを含むことができる。適切なソフトウェアコーディングは、本開示の教示に基づいてプログラマにより容易に準備される。
【０１１７】
本発明の実施形態は、例えばコンピュータ可読記憶媒体であるコンピュータ可読媒体を含むことができる。コンピュータ可読記憶媒体は、本明細書中で提示された特徴のうち任意の特徴を実行するようにコンピュータをプログラムするために使用可能な命令を格納していてもよい。記憶媒体は、フロッピー（登録商標）ディスク、光ディスク、ＤＶＤ、ＣＤ−ＲＯＭ、マイクロドライブ及び光磁気ディスクを含む任意の種類のディスク、ＲＯＭ、ＲＡＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＤＲＡＭ、フラッシュメモリ、あるいは命令及び／又はデータを格納するのに適した任意の媒体又は装置を含むことができるが、それらに限定されない。本発明は、汎用／専用コンピュータ又はマイクロプロセッサ等のコンピュータのハードウェアを制御するためのソフトウェア及びコンピュータがユーザ又は本発明の結果を利用する他の機構と対話することを可能にするためのソフトウェアを含むことができる。そのようなソフトウェアは、デバイスドライバ、オペレーティングシステム、実行環境／コンテナ、ユーザインタフェース及びユーザアプリケーションを含んでもよいが、それらに限定されない。
【０１１８】
本発明の実施形態は、本発明の処理を実現するためのコードの提供を含むことができる。提供は、ユーザに対する任意の態様でのコードの提供を含むことができる。例えば提供は、ユーザに対するコードを含むデジタル信号の送信、ユーザに対する物理媒体上のコードの提供、又はコードを利用可能にする他の任意の方法を含むことができる。
【０１１９】
本発明の実施形態は、本発明の実施形態の処理のうち任意の処理を実行するためにコンピュータにおいて実行可能なコードを送信するコンピュータにより実現される方法を含むことができる。送信は、例えばインターネットであるネットワークの任意の部分を介するか、ワイヤ、大気又は空間を介するか、あるいは他の任意の種類の送信を介する転送を含むことができる。送信は、コードの送信の開始、あるいは別の地域又は国から任意の地域又は国にコードを移行させることを含むことができる。ユーザへの送信は、送信元の位置に関係なく、任意の地域又は国内のユーザにより受信される任意の送信を含むことができる。
【０１２０】
本発明の実施形態は、本発明の実施形態の処理のうち任意の処理を実行するためにコンピュータにおいて実行可能なコードを含む信号を含むことができる。信号は、例えばインターネットであるネットワークを介するか、ワイヤ、大気又は空間を介するか、あるいは他の任意の種類の送信を介して送信可能である。信号全体が同時に送信中である必要はない。信号は、その転送期間にわたり時間を延長できる。信号は、現在送信中のもののスナップショットであると考えられない。
【０１２１】
本発明の好適な実施形態の上記説明は、例示及び説明の目的で提供された。本発明を網羅する意図はなく、あるいは開示された厳密な形式に本発明を限定する意図はない。多くの変更及び変形が関連技術の当業者には明らかとなるだろう。例えば、開示される本発明の実施形態において実行されるステップは別の順序で実行でき、特定のステップは省略でき、また追加のステップが追加できる。本発明の他の実施形態が開発可能であり且つ本発明の趣旨の範囲及び請求の範囲に含まれることが理解される。実施形態は、本発明の原理及びその実際的な応用例を最適に説明し、それにより関連技術の当業者が特定の使用に適すると考えられる種々の変更を伴う種々の実施形態に対して本発明を理解できるように選択及び説明された。本発明の範囲は、以下の請求の範囲及びそれらの等価物により特定されることが意図される。
【図１】
2011514540.tif 000003
【図２】
2011514540.tif 000004
【図３】
2011514540.tif 000005
【図４】
2011514540.tif 000006
【図５】
2011514540.tif 000007
【図６】
2011514540.tif 000008
【図７Ａ】
2011514540.tif 000009
【図７Ｂ】
2011514540.tif 000010
【図８】
2011514540.tif 000011
【図９】
2011514540.tif 000012
【図１０Ａ】
2011514540.tif 000013
【図１０Ｂ】
2011514540.tif 000014
【図１０Ｃ】
2011514540.tif 000015
【図１１Ａ】
2011514540.tif 000016
【図１１Ｂ】
2011514540.tif 000017
【図１２】
2011514540.tif 000018
【図１３】
2011514540.tif 000019
【図１４】
2011514540.tif 000020
【図１５】
2011514540.tif 000021
【図１６】
2011514540.tif 000022
【手続補正書】
【提出日】平成22年9月8日(2010.9.8)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
【図１】本発明の実施形態に従って、郵便住所指定システムのデータベースの一例のレコードを示す図である。
【図２】本発明の実施形態に従って、図１に示す郵便住所指定情報からの情報を重ねた地図の一例を示す図である。
【図３】本発明の実施形態に従って、地理情報システム（ＧＩＳ）のデータベースの一例の道路レコードを示す図である。
【図４】本発明の実施形態に従って、図１に示す郵便住所指定システムのデータベースのレコードの例及び図３に示すＧＩＳデータベースのレコードの例から構成される結果として得られる郵便住所ジオコーディングデータベースのレコードの例を示す図である。
【図５】本発明の実施形態に従って、郵便住所ジオコーディング処理の一例を示すフローチャートである。
【図６】本発明の実施形態に従って、郵便住所逆ジオコーディング処理の一例を示すフローチャートである。
【図７Ａ】本発明の実施形態に従って、典型的な関心イベントを含むＬＲＳイベントテーブルの一例のレコードを示す図である。
【図７Ｂ】本発明の実施形態に従って、図７Ａで説明する実際のルート及び種々のイベントの位置を示す上面図である。
【図８】本発明の実施形態に従って、２つのシステム間の類似性を示す郵便住所指定システムの道路区分の一例及びＬＲＳルートの一例を示す図である。
【図９】本発明の実施形態に従って、路床の高度を説明する潜在住所を示す図である。
【図１０Ａ】本発明の実施形態に従って、図７Ａに示すルートに対するＬＲＳルート定義テーブルの一例を示す図である。
【図１０Ｂ】本発明の実施形態に従って、郵便住所ジオコーディングテーブルのエントリの一例を示す図である。
【図１０Ｃ】本発明に従って、図１０Ｂの郵便住所ジオコーディングデータベースの形式に設定及びマッピングされた図１０ＡのＬＲＳルートの一例を示す図である。
【図１１Ａ】本発明の実施形態に従って、図１０Ｂ中の郵便住所データと地理データベースとの位置合わせの一例を示す図である。
【図１１Ｂ】本発明の実施形態に従って、図１０Ｃ中のＬＲＳデータと地理データベースとの位置合わせの一例を示す図である。
【図１２】本発明の実施形態に従って、図１の郵便住所指定システムのテーブルにおいて識別される領域に対するＬＲＳルート定義テーブルの一例を示す図である。
【図１３】本発明の実施形態に従って、図１２に示すＬＲＳルート定義テーブルからの情報を重ねた地図の一例を示す図である。
【図１４】本発明の実施形態に従って、図１２に示すＬＲＳルート定義テーブルのレコードの例及び図３に示すＧＩＳデータベースのレコードの例から構成される結果として得られるＬＲＳイベントジオコーディングデータベースのレコードの例を示す図である。
【図１５】本発明の実施形態に従って、ＬＲＳイベントジオコーディング処理の一例を示すフローチャートである。
【図１６】本発明の実施形態に従って、ＬＲＳイベント逆ジオコーディング処理の一例を示すフローチャートである。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１１１
【補正方法】変更
【補正の内容】
【０１１１】
システムのハードウェア、ソフトウェア及び構成要素
ここで、例示的なシステムを記述する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０１１２
【補正方法】変更
【補正の内容】
【０１１２】
通常、システムは、１つ以上のメモリ、１つ以上のプロセッサ及び１つ以上の何らかの記憶装置又はリポジトリを具備してもよい演算装置を含む。システムは、システム上で動作するディスプレイを更に含んでもよく、これによりシステムはユーザに対して地図及び他の情報を表示できる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０１１３
【補正方法】変更
【補正の内容】
【０１１３】
上述のように、ＬＲＳイベントジオコーディングデータベース作成ソフトウェアは、郵便住所指定システムのデータベースからのスキーマ、ＧＩＳデータベースからのスキーマ及びデータ、並びにＬＲＳデータベースからのデータを使用してＬＲＳイベントジオコーディングデータベースを作成する。更に、住所コーディングガイドは、ＧＩＳデータベース及びＬＲＳデータベースから変化を取得して、ＬＲＳイベントジオコーディングデータベースを更新する。図１５を参照して上述したように、イベント距離、制御セクション及びルートの入力を与えられた場合、ＬＲＳイベントジオコーディングソフトウェアは、ＬＲＳイベントジオコーディングデータベースを使用してイベントの地理的位置を見つける。図１６を参照して上述したように、地理的位置の入力を与えられた場合、ＬＲＳイベント逆ジオコーディングソフトウェアは、ＬＲＳイベントジオコーディングデータベースを使用して最短のルート及びイベント距離を見つける。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０１１４
【補正方法】変更
【補正の内容】
【０１１４】
演算装置は、例えば地図メーカがＬＲＳイベントジオコーディングデータベースを作成するために使用するコンピュータ又はデジタル化テーブル等の任意の大型装置であってもよい。演算装置は、例えばＤＯＴの職員がＬＲＳイベントジオコーディングソフトウェアを使用してイベントの地理的位置を見つけるために現場で使用してもよい移動電話又はパーソナルデジタルアシスタント（ＰＤＡ）等のより小型の表示装置であってもよい。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０１１５
【補正方法】変更
【補正の内容】
【０１１５】
上述のデータベースは、演算装置の外部記憶装置として存在することができる。しかし、これらデータベースのうち任意の数のデータベースが外部記憶装置に共に格納されてもよく、これらデータベースのうち任意の数のデータベースがそのような記憶装置に格納されてもよい。ソフトウェアプログラムは、演算装置のユーザにより使用される。これらソフトウェアプログラムは、ユーザの演算装置に対してリモートであっても良い。しかし、これらソフトウェアプログラムのうち任意の数のソフトウェアプログラムが共にリモートに常駐してもよく、これらソフトウェアプログラムのうち任意の数のソフトウェアプログラムがユーザの演算装置に常駐してもよい。
【国際調査報告】
2011514540.tif 000023
2011514540.tif 000024