JP6385036B2

JP6385036B2 - 非対応データベース間でインフラストラクチャ・レイアウトをマッピングするための方法、システム、またはコンピュータ使用可能プログラム

Info

Publication number: JP6385036B2
Application number: JP2013164914A
Authority: JP
Inventors: パメラ・アン・ネスビット; リアム・ジョン・マーフィー; シェイン・オーサリヴァン
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 2012-10-08
Filing date: 2013-08-08
Publication date: 2018-09-05
Anticipated expiration: 2033-08-08
Also published as: US9928620B2; US20180150980A1; US10424092B2; CN103714195A; JP2014078217A; US9552372B2; US20140101179A1; US20140101180A1; CN103714195B; US20170046859A1

Description

本発明は、一般にインフラストラクチャのマッピングに関し、具体的には、非対応データセット間でインフラストラクチャ・レイアウトをマッピングするためのコンピュータ実施方法に関する。

様々なデータセットを介して、道路等のインフラストラクチャのマッピングを実現することができる。多くの場合、１つの道路を１組のリンクに分割することができ、各リンクが有する２つの終点を、緯度および経度の地理座標系の使用等によって空間的に位置付けることができる。各終点またはリンクについて追加データを記憶することも可能である。リンクには、ロング・リンクおよびショート・リンクとして知られる２つの主なカテゴリがあり、これらを用途に応じて用いることができる。

ロング・リンクは、典型的に表示の目的のために用いられるデータセットである。典型的に、ロング・リンクには２つの終点があり、一連の中間点がセグメントによって接続されている。セグメントはベクトルによって表現することができる。ロング・リンクは典型的に、ショート・リンクよりも必要とする記憶容量が小さいが、明らかな曲線を含む細かく詳細なマップに描画することができる。ロング・リンクは典型的に、マップを描画するために必要なもの以外の情報は含まず、時にはこのためにシェープ・ファイル（shape file）と称される。例えば、ロング・リンクは典型的に、交通量または速度制限等の分析情報を含まない。ロング・リンクのデータ・フォーマットの一般的なタイプは、ＥＳＲＩ（Environmental Systems Research Institute）が推進するｅｓｒｉシェープ・ファイル・フォーマットである。

ショート・リンクは、一般に分析の目的のために用いられるデータセットである。すなわち、ショート・リンクが用いられるのは、所与の道路条件における交通量を計算する等、データセットに対して分析を実行する場合である。各ショート・リンクは始点および終点を含むが、終点は次のリンクの始点となることができる。終点に含まれる地理空間座標（geospatial coordinates）では、各リンクが一般に１つの速度制限、交通量、道路条件、平均速度等を含む。これらのリンクは、有意義な分析には充分な短さであり、収集デバイス、センサ、および他のデータ・ソースによって自動的に更新することができる。ショート・リンクに用いられる１つの典型的なフォーマットは、ＴＭＤＤ（traffic management data dictionary）である。ＴＭＤＤは、始点および終点としてリンクを表すフォーマットを記述する。ＴＭＤＤ規格の主な目的は、交通予測等の分析の目的のために交通データを供給することである。

例示的な実施形態は、非対応データセット間でインフラストラクチャ・レイアウトをマッピングするための方法、システム、およびコンピュータ使用可能プログラムを提供し、これらは、メモリから、ラインストリング・セットの湾曲をたどる点を有するロング・リンク・セットにアクセスすることと、メモリから、分析の目的のために充分な短さであるショート・リンク・セットにアクセスすることであって、各ショート・リンクが直線を表す、ことと、ロング・リンク・セットおよびショート・リンク・セットから、メモリに記憶するためにプロセッサを用いてハイブリッド・リンク・セットを生成することであって、各ハイブリッド・リンクが分析の目的のための１つのショート・リンクに対応し、複数のハイブリッド・リンクがラインストリング・セットの湾曲をたどるための点の少なくとも１つを含む、ことと、を含む。

本発明の新規の特性と考えられる特徴を添付の特許請求の範囲において述べる。本発明自体、その更に別の目的および利点、ならびに好適な使用の形態は、以下の例示的な実施形態の詳細な説明を参照し、添付図面と関連付けて読むことによって最良に理解されよう。

様々な実施形態を実施可能であるデータ処理システムのブロック図である。様々な実施形態を実施可能であるデータ処理システムのネットワークのブロック図である。第１の実施形態に従ったハイブリッド交通システムのブロック図である。第２の実施形態に従ったハイブリッド交通システムのブロック図である。図６と共に、様々な実施形態を実施可能であるデータセットの組み合わせを示す図形である。図５と共に、様々な実施形態を実施可能であるデータセットの組み合わせを示す図形である。図８および図９と共に、様々な実施形態を実施可能である上述の図５および図６に示したようにロング・リンク・データセットおよびショート・リンク・データセットをハイブリッド・リンク・データセットに組み合わせることを示す図である。図７および図９と共に、様々な実施形態を実施可能である上述の図５および図６に示したようにロング・リンク・データセットおよびショート・リンク・データセットをハイブリッド・リンク・データセットに組み合わせることを示す図である。図７および図８と共に、様々な実施形態を実施可能である上述の図５および図６に示したようにロング・リンク・データセットおよびショート・リンク・データセットをハイブリッド・リンク・データセットに組み合わせることを示す図である。様々な実施形態を実施可能である、ショート・リンクおよびロング・リンクからハイブリッド・リンクを発生させるためのプロセスのフロー図である。第１の実施形態に従ったハイブリッド交通システムの動作のフロー図である。第２の実施形態に従ったハイブリッド交通システムの動作のフロー図である。第３の実施形態に従った、システムをマッピングするネットワークのブロック図である。第３の実施形態に従った、マッピング・サービスによって実施される抽出プロセスの動作のフロー図である。

非対応データセット間でインフラストラクチャ・レイアウトをマッピングするために、プロセスおよびデバイスを実施し利用することができる。以下の様々な実施形態を参照して説明するように、これらのプロセスおよび装置を実施し利用することができる。

図１は、様々な実施形態を実施可能であるデータ処理システムのブロック図である。データ処理システム１００は、適切なデータ処理システムの１例であり、本明細書に記載する本発明の実施形態の使用または機能性の範囲に関していかなる限定の提示も意図していない。ともかく、データ処理システム１００は、本明細書に述べる機能性のいかなるものの実施または実行あるいはその両方も行うことができる。

データ処理システム１００には、コンピュータ・システム／サーバ１１２があり、これは多数の他の汎用または特殊用途コンピューティング・システム、環境、周辺装置、または構成と共に動作可能である。コンピュータ・システム／サーバ１１２と共に用いるのに適切であり得る周知のコンピューティング・システム、環境、または構成あるいはそれら全ての例は、限定ではないが、パーソナル・コンピュータ・システム、サーバ・コンピュータ・システム、シン・クライアント（thin client）、シック・クライアント（thick client）、ハンドヘルドまたはラップトップ・デバイス、マルチプロセッサ・システム、マイクロプロセッサ・ベースのシステム、セット・トップ・ボックス、プログラム可能な消費者用電子機器、ネットワークＰＣ、ミニコンピュータ・システム、メインフレーム・コンピュータ・システム、および上述のシステムまたはデバイスのいずれかを含む分散型クラウド・コンピューティング環境等を含む。

コンピュータ・システム／サーバ１１２は、コンピュータ・システムによって実行されているプログラム・モジュール等のコンピュータ・システム実行可能命令の一般的なコンテキストにおいて記述することができる。一般に、プログラム・モジュールは、特定のタスクを実行するかまたは特定の抽象データ・タイプを実施するルーチン、プログラム、オブジェクト、コンポーネント、論理、データ構造等を含むことができる。コンピュータ・システム／サーバ１１２は、通信ネットワークを介して結ばれたリモート処理デバイスによってタスクが実行される分散型コンピューティング環境において実現可能である。分散型コンピューティング環境では、プログラム・モジュールは、メモリ記憶デバイスを含むローカルおよびリモートのコンピュータ・システム記憶媒体の双方に位置付けることができる。

図１に示すように、データ処理システム１００におけるコンピュータ・システム／サーバ１１２は、汎用コンピューティング・デバイスの形態で示されている。コンピュータ・システム／サーバ１１２のコンポーネントは、限定ではないが、１つ以上のプロセッサまたは処理ユニット１１６と、システム・メモリ１２８と、システム・メモリ１２８を含む様々なシステム・コンポーネントをプロセッサ１１６に結合するバス１１８と、を含むことができる。

バス１１８は、多種多様なバス・アーキテクチャのいずれかを用いたメモリ・バスまたはメモリ・コントローラ、周辺バス、アクセラレーテッド・グラフィックス・ポート、およびプロセッサまたはローカル・バスを含むいくつかのタイプのバス構造のいずれかの１つ以上を表す。限定ではないが一例として、かかるアーキテクチャは、ＩＳＡ（Industry Standard Architecture）バス、ＭＣＡ（Micro Channel Architecture）バス、ＥＩＳＡ（Enhanced ISA）バス、ＶＥＳＡ（Video Electronics Standards Association）ローカル・バス、およびＰＣＩ（Peripheral Component Interconnects）バスを含む。

コンピュータ・システム／サーバ１１２は典型的に、多種多様なコンピュータ・システム読み取り可能媒体を含む。かかる媒体は、コンピュータ・システム／サーバ１１２によってアクセス可能ないずれかの利用可能媒体とすることができ、これは、揮発性および不揮発性媒体、着脱可能および着脱不可能な媒体の双方を含む。

システム・メモリ１２８は、ランダム・アクセス・メモリ（ＲＡＭ）１３０またはキャッシュ・メモリ１３２あるいはその両方等の揮発性メモリの形態のコンピュータ・システム読み取り可能媒体を含むことができる。コンピュータ・システム／サーバ１１２は更に、他の着脱可能／着脱不可能、揮発性／不揮発性コンピュータ・システム記憶媒体を含むことも可能である。一例として、着脱不可能、不揮発性磁気媒体（図示しないが、典型的に「ハード・ドライブ」と呼ばれる）からの読み取りおよびこれに対する書き込みのために、記憶システム１３４を設けることができる。図示しないが、着脱可能、不揮発性磁気ディスク（例えば「フレキシブル・ディスク」）からの読み取りおよびこれに対する書き込みのための磁気ディスク・ドライブ、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、または他の光媒体等の着脱可能、不揮発性光ディスクからの読み取りおよびこれに対する書き込みのための光ディスク・ドライブを設けることができる。かかる例では、各々を、１つ以上のデータ媒体インタフェースによってバス１１８に接続することができる。メモリ１２８は、本発明の実施形態の機能を実行するように構成された１組（例えば少なくとも１つ）のプログラム・モジュールを有する少なくとも１つのプログラムを含むことができる。また、メモリ１２８は、プログラムによって処理されるデータも含むことができる。

一例として、１組（少なくとも１つ）のプログラム・モジュール１４２を有するプログラム／ユーティリティ１４０をメモリ１２８に記憶することができ、限定ではないが、オペレーティング・システム、１つ以上のアプリケーション・プログラム、他のプログラム・モジュール、およびプログラム・データも同様である。オペレーティング・システム、１つ以上のアプリケーション・プログラム、他のプログラム・モジュール、およびプログラム・データ、またはそれらの何らかの組み合わせの各々は、ネットワーキング環境の実施を含むことができる。プログラム・モジュール１４２は一般に、本発明の実施形態の機能または方法論あるいはその両方を実行する。例えば、プログラム・モジュールはデータセットを組み合わせるためのソフトウェアとすることができる。

また、コンピュータ・システム／サーバ１１２は、キーボード、ポインティング・デバイス等の１つ以上の外部デバイス１１４、ディスプレイ１２４等、ユーザがコンピュータ・システム／サーバ１１２と相互作用することを可能とする１つ以上のデバイス、またはコンピュータ・システム／サーバ１１２が１つ以上の他のコンピューティング・デバイスと通信することを可能とするいずれかのデバイス（例えばネットワーク・カード、モデム等）と通信することができる。かかる通信は、有線接続または無線接続によってＩ／Ｏインタフェース１２２を介して行うことができる。更に、コンピュータ・システム／サーバ１１２は、ローカル・エリア・ネットワーク（ＬＡＮ）、一般的なワイド・エリア・ネットワーク（ＷＡＮ）、またはパブリック・ネットワーク（例えばインターネット）等の１つ以上のネットワークと、ネットワーク・アダプタ１２０を介して通信することができる。図示するように、ネットワーク・アダプタ１２０は、バス１１８を介してコンピュータ・システム／サーバ１１２の他のコンポーネントと通信を行う。図示しないが、コンピュータ・システム／サーバ１１２と関連付けて他のハードウェア・コンポーネントまたはソフトウェア・コンポーネントあるいはその両方も使用可能であることは理解されよう。その例は、限定ではないが、マイクロコード、デバイス・ドライバ、テープ・ドライブ、ＲＡＩＤシステム、冗長処理ユニット、データ・アーカイブ記憶システム、外部ディスク・ドライブ・アレイ等を含む。

図２は、様々な実施形態を実施可能であるデータ処理システムのネットワークのブロック図である。データ処理環境２００は、図１を参照して上述したもの等のデータ処理システムのネットワークである。データ処理環境２００において、いずれかのコンピュータまたは他のタイプのデータ処理システム上でソフトウェア・アプリケーションを実行することができる。データ処理環境２００はネットワーク２１０を含む。ネットワーク２１０は、データ処理環境２００内で接続される様々なデバイスおよびコンピュータ間に、単信、半二重、または全二重あるいはそれら全ての通信リンクを提供するために用いられる媒体である。ネットワーク２１０は、無線通信リンク、有線通信リンク、または光ファイバ・ケーブル等の接続を含むことができる。

サーバ２２０およびクライアント２４０は、記憶ユニット２３０と共にネットワーク２１０に結合されている。更に、ネットワーク・ルータ２５３を介して等の無線を含めて、ラップトップ２５０および設備２８０（自宅または会社等）がネットワーク２１０に結合されている。移動電話タワー２６２を介して移動電話２６０をネットワーク２１０に結合することも可能である。サーバ２２０、クライアント２４０、ラップトップ２５０、移動電話２６０、および設備２８０等のデータ処理システムは、データを含み、実行されているソフトウェア・ツールを含むソフトウェア・アプリケーションを有する。ＰＤＡ（personal digital assistant）、スマートフォン、タブレット、およびネットブック等の他のタイプのデータ処理システムをネットワーク２１０に結合することも可能である。

サーバ２２０は、本明細書に記載された実施形態に従ってデータセットまたは他のソフトウェア・アプリケーションおよびデータを組み合わせるために、ソフトウェア・アプリケーション２２４およびデータ２２６を含むことができる。記憶装置２３０は、交通情報を記憶するため、ソフトウェア・アプリケーション２３４およびデータ２３６等のコンテンツ・ソースを含むことができる。記憶装置２３０には、様々なコンピュータまたは他のデータ処理デバイス間で共有するために他のソフトウェアおよびコンテンツを記憶することも可能である。クライアント２４０は、ソフトウェア・アプリケーション２４４およびデータ２４６を含むことができる。また、ラップトップ２５０および移動電話２６０は、ソフトウェア・アプリケーション２５４および２６４ならびにデータ２５６および２６６をそれぞれ含むことができる。設備２８０は、ソフトウェア・アプリケーション２８４およびデータ２８６を含むことができる。また、ネットワーク２１０に結合された他のタイプのデータ処理システムもソフトウェア・アプリケーションを含むことができる。ソフトウェア・アプリケーションは、ウェブ・ブラウザ、電子メール、またはデータセットを組み合わせることができる他のソフトウェア・アプリケーションを含む場合がある。

サーバ２２０、記憶ユニット２３０、クライアント２４０、ラップトップ２５０、移動電話２６０、および設備２８０、および他のデータ処理デバイスは、有線接続、無線通信プロトコル、または他の適切なデータ接続性を用いてネットワーク２１０に結合することができる。クライアント２４０は、例えばパーソナル・コンピュータまたはネットワーク・コンピュータとすることができる。

図示した例では、サーバ２２０は、ブート・ファイル、オペレーティング・システム・イメージ、およびアプリケーション等のデータを、クライアント２４０およびラップトップ２５０に提供することができる。サーバ２２０は、単一のコンピュータ・システムまたは共に動作する多数のコンピュータ・システムのセットとして、クライアント・サーバ環境でサービスを提供することができる。クライアント２４０およびラップトップ２５０は、この例ではサーバ２２０に対するクライアントとすることができる。クライアント２４０、ラップトップ２５０、移動電話２６０、および設備２８０、またはそれらの何らかの組み合わせは、それら自身のデータ、ブート・ファイル、オペレーティング・システム・イメージ、およびアプリケーションを含むことができる。データ処理環境２００は、図示しない追加のサーバ、クライアント、および他のデバイスを含む場合がある。

図示する例では、データ処理環境２００はインターネットとすることができる。ネットワーク２１０は、ＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）および他のプロトコルを用いて相互に通信を行うネットワークおよびゲートウェイの集合を表すことができる。インターネットの中心にあるのは、データおよびメッセージをルーティングする何千もの民生用、行政用、教育用、および他のコンピュータ・システムを含む、主要ノードまたはホスト・コンピュータ間のデータ通信リンクのバックボーンである。むろん、データ処理環境２００は、例えばイントラネット、ローカル・エリア・ネットワーク（ＬＡＮ）、またはワイド・エリア・ネットワーク（ＷＡＮ）等、多数の異なるタイプのネットワークとして実施することも可能である。図２は、異なる例示的な実施形態についてのアーキテクチャの限定としてではなく、一例として意図している。

データ処理環境２００は、用途の中でもとりわけ、実施形態を実施可能であるクライアント・サーバ環境を実現するために用いることができる。クライアント・サーバ環境によって、ソフトウェア・アプリケーションおよびデータをネットワーク間に分散させて、クライアント・データ処理システムとサーバ・データ処理システムとの間の双方向性（interactivity）を用いることでアプリケーションが機能することが可能となっている。プロセッサおよびメモリは、ネットワーク間で統合的に動作する複数の処理ユニットおよびメモリ・ユニットを含むことができる。また、データ処理環境２００はサービス指向アーキテクチャを用いることができ、この場合、ネットワーク間に分散した相互運用可能なソフトウェア・コンポーネントを一貫性のある業務用アプリケーションとして共にパッケージ化することができる。

図３は、第１の実施形態に従ったハイブリッド交通システムのブロック図である。交通システム３００を用いて、大都会または他の地域における交通の流れを管理し予測することができる。交通システム３００は、入力３１０、交通サーバ３２０、および出力３３０を含む。入力３１０は、センサ３１２、データ・エントリ３１４、第３者入力３１６、および他の入力３１８を含む様々なソースから入来する場合がある。センサ３１２は、交通問題ならびに交通の速度および量を識別するための交通カメラ、道路センサ、および関連する交通情報を識別するための他のタイプのセンサを含むことができる。データ・エントリ３１４は、交通カメラを見ている作業員によって入力されているデータを含むことができる。第３者入力３１６は、州または地方の管轄官庁が交通問題の通知を与えることを含むことができる。また、第３者入力は、民間団体が様々な交通サービスを提供することを含むことができる。また、多くの他のタイプの入力を提供することも可能である。これらのタイプの入力は交通サーバに供給される。

交通サーバ３２０は、交通データベース３２２、ディスプレイ・マップ・データベース３２４、ハイブリッド交通データベース３２６、統計データベース３２８、および交通マネージャ３２９を含むことができる。交通データベース３２２は、ショート・リンクのデータセットを用いて、入力３１０からのデータ等の交通情報を捕獲し利用する。また、これは、統計データベース３２８からの履歴および統計データの利用を含む場合がある。また、統計データベース３２８は、交通データベース３２２からの情報を受信、分析、および記憶することができる。ディスプレイ・マップ・データベース３２４は、マップを表示するために多数のセグメントを有するロング・リンクのデータセットを含む。そして、交通データベース３２２からの情報は、ディスプレイ・マップ・データベース３２４からの情報と定期的に組み合わされて、ハイブリッド交通データベース３２６を発生する。次いで、ハイブリッド交通データベースを用いて、出力３３０に対する出力を提供する。交通サーバ３２０内のこのアクティビティは全て、ソフトウェアまたはハードウェアあるいはその両方で実施可能な交通マネージャ３２９によって管理することができる。

出力３３０は、ユーザ・ディスプレイ３３２および他の出力３３４を含む。ハイブリッド交通データベースからの情報は、必要に応じて様々なフォーマットでユーザに表示することができる。要望に応じて、他の情報は大きい交通標識または他のタイプの出力を含むことも可能である。

図４は、第３の実施形態に従ったハイブリッド交通システムのブロック図である。この実施形態は、第１の実施形態よりも交通サーバに組み込まれている割合が大きい。交通システム３５０を用いて、大都会または他の地域における交通の流れを管理し予測することができる。この実施形態では、組み合わせたデータセットの使用は、交通システムに大きく組み込まれている。交通システム３５０は、入力３６０、交通サーバ３７０、および出力３８０を含む。入力３６０は、センサ３６２、データ・エントリ３６４、第３者入力３６６、および他の入力３６８を含む様々なソースから入来する場合がある。センサ３６２は、交通問題ならびに交通の速度および量を識別するための交通カメラ、道路センサ、および関連する交通情報を識別するための他のタイプのセンサを含むことができる。データ・エントリ３６４は、交通カメラを見ている作業員によって入力されているデータを含むことができる。第３者入力３６６は、州または地方の管轄官庁が交通問題の通知を与えることを含むことができる。また、第３者入力は、民間団体が様々な交通サービスを提供することを含むことができる。また、多くの他のタイプの入力を提供することも可能である。これらのタイプの入力は交通サーバに供給される。

交通サーバ３７０は、交通データベース３７２、ディスプレイ・マップ・データベース３７４、ハイブリッド交通データベース３７６、統計データベース３７８、および交通マネージャ３７９を含むことができる。ショート・リンクのデータセットを含む交通データベース３７２は、ロング・リンクのデータセットを有するディスプレイ・マップ・データベース３７４と前もって組み合わされて、組み合わせたデータセットを有するハイブリッド交通データベースを生成している。ハイブリッド交通データベース３７６は、ショート・リンクを用いて入力３６０からのデータ等の交通情報を捕獲し利用すると共に、この結果得られた情報を表示するためにディスプレイ・マップ・データベース３７４からのロング・リンク・セグメントも含む。また、ハイブリッド交通データベース３７６は、統計データベース３７８からの履歴および統計データを含み、これを利用することができる。また、統計データベース３７８は、ハイブリッド交通データベース３７６からの情報を受信、分析、および記憶することができる。次いで、ハイブリッド交通データベースを用いて、出力３８０に対する出力を提供する。交通サーバ３７０内のこのアクティビティは全て、ソフトウェアまたはハードウェアあるいはその両方で実施可能な交通マネージャ３７９によって管理することができる。

出力３８０は、ユーザ・ディスプレイ３８２および他の出力３８４を含む。ハイブリッド交通データベースからの情報は、必要に応じて様々なフォーマットでユーザに表示することができる。要望に応じて、他の出力は大きい交通標識または他のタイプの出力を含むことも可能である。

図５および図６は、様々な実施形態を実施可能であるデータセットの組み合わせを例示する図形である。図５に２つのデータセットを示す。終点Ｓ１、Ｓ２、Ｓ３、およびＳ４を有するショート・リンク４１０、４１２、および４１４のセットがある。また、多数のセグメント終点Ｌ１からＬ２８を用いて示すロング・リンク４２０もある。この実施形態では、分析の目的のために、ショート・リンクを用いて、道路等の様々な地理空間ラインストリング（linestring）のロケーションを記述する。また、表示の目的のために、ロング・リンクを用いて、道路、湖沼、河川、公園、小道等の様々な地理空間ラインストリングのロケーションを記述する。これにより、同一のラインストリングの多くをショート・リンクおよびロング・リンクによって記述することができる。ラインストリングは、上述したもののような１つのオブジェクトであり、このオブジェクトの形状を詳細に示す接続された点を並べたものに相当する。また、ラインストリングは、そのオブジェクトのポジションまたはロケーションを記述することができ、そのため、更に具体的には地理空間ラインストリングと称される場合がある。ラインストリングは多数のリンクを含むことができる。

この例では、ショート・リンクは分析の目的に効果的であるが、各ショート・リンクの直線状の性質のために表示の目的にはあまり効果的でない。ロング・リンクは、多数の中間点および短いセグメントのために表示の目的に効果的であるが、ロング・リンクの長さのために分析の目的にはあまり効果的でない。ここに開示するのは、分析の目的および表示の目的のために有用であるこれらのデータセットの組み合わせである。更に、これによって得られた組み合わせは、ショート・リンク・データセット向けの更新データを受信することができる。

図６に、かかるデータセットの組み合わせを示す。第１の終点Ｓ１から開始して、最も近いロング・リンク中間点Ｌ２をそのショート・リンク４６０に追加する。また、以降のロング・リンク中間点もショート・リンク４６０に加え、これをショート・リンクＳ２終点に最も近いロング・リンク中間点（この場合はＬ９である）に達するまで続ける。Ｌ９からＳ２までのセグメントによって、第１の組み合わせまたはハイブリッド・ショート・リンク４６０が完成する。結果として、ハイブリッド・ショート・リンク４６０は、点Ｓ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６、Ｌ７、Ｌ８、Ｌ９、およびＳ２を含む。ショート・リンク４６２の終点Ｓ２から開始して、次のロング・リンク中間点Ｌ１０をそのショート・リンクに追加する。また、以降のロング・リンク中間点もショート・リンク４６２に加え、これをショート・リンクＳ３終点に最も近いロング・リンク中間点（この場合はＬ１９である）に達するまで続ける。Ｌ１９からＳ３までのセグメントによって、第２の組み合わせまたはハイブリッド・ショート・リンク４６２が完成する。結果として、ハイブリッド・ショート・リンク４６２は、点Ｓ２、Ｌ１０、Ｌ１１、Ｌ１２、Ｌ１３、Ｌ１４、Ｌ１５、Ｌ１６、Ｌ１７、Ｌ１８、Ｌ１９、およびＳ３を含む。ショート・リンク４６４の終点Ｓ３から開始して、次のロング・リンク中間点Ｌ２０をそのショート・リンクに追加する。また、以降のロング・リンク中間点もショート・リンク４６４に加え、これをショート・リンクＳ４終点に最も近いロング・リンク中間点（この場合はＬ２７である）に達するまで続ける。Ｌ２７からＳ４までのセグメントによって、第３の組み合わせまたはハイブリッド・ショート・リンク４６４が完成する。結果として、ハイブリッド・ショート・リンク４６４は、点Ｓ３、Ｌ２０、Ｌ２１、Ｌ２２、Ｌ２３、Ｌ２４、Ｌ２５、Ｌ２６、Ｌ２７、およびＳ４を含む。

図７、図８、および図９は、様々な実施形態を実施可能である上述の図５および図６に示したようにロング・リンク・データセットおよびショート・リンク・データセットをハイブリッド・リンク・データセットに組み合わせることを示す図である。この図は、ロング・リンクおよびショート・リンクに利用するデータセットのタイプに基づいて変更可能であるが、その場合も本明細書に示す一般的な原理が適用される。

図７は、図５に対応するロング・リンク・データセット５００の図である。この例では１つのみのロング・リンク５０５を示すが、追加のロング・リンクも容易に加えることができる。このデータセット・エントリを他のエントリと区別するために、ロング・リンクの名称または参照番号５１０を与える。この場合、図５からの参照番号を含む。ロング・リンク終点の地理空間ロケーション５１２を与える。これらは、用途に基づいて緯度および経度のフォーマットまたは他のフォーマットとすることができる。次いで中間点の数５１４を与える。図５に示すように、これは２６個の中間点である。次いで、それらの中間点のロケーション５１６を与える。ここでも、これらは用途に基づいて緯度および経度のフォーマットまたは他のフォーマットとすることができる。図を見てわかるように、エントリ５０５は、ロング・リンク内の中間点の数に基づいた可変長レコードである。

図８は、図５に対応するショート・リンク・データセットの図である。この例では３つのショート・リンク５３５を示すが、追加のショート・リンクも容易に加えることができる。各データセット・エントリを他のエントリと区別するために、ショート・リンクの名称または参照番号５４０を与える。この場合、図５からの参照番号を含む。各エントリについて、ショート・リンク終点の地理空間ロケーション５４２を与える。これらは、用途に基づいて緯度および経度のフォーマットまたは他のフォーマットとすることができる。上述のように、ショート・リンクは中間点を含まない。また、各ショート・リンク・エントリについて交通情報セット５４４も与える。これは、速度制限、平均交通速度、ショート・リンク上に事故または他の障害があるか否か等を含むことができる。これは、用途に基づいて固定長または可変長である場合がある。以前の履歴および統計分析を考慮した交通情報の分析の後、各ショート・リンク・エントリについて交通分析セット５４５も与える。これは、交通量、平均交通遅延等の予測変数（projected variable）を含むことができる。これらの変数は、用途に応じて固定長または可変長である場合がある。

図９は、上述の図７および図８からのデータを含むハイブリッド・リンク・データセット５６０の図である。この例では、上述の図８の３つのショート・リンクに対応する３つのハイブリッド・リンク５６５が示されている。各データセット・エントリを他のエントリと区別するために、各ハイブリッド・リンクの名称または参照番号５７０を与える。この場合、図７および図８からの参照番号を含む。各エントリについて、ハイブリッド・リンク終点の地理空間ロケーション５７２を与える。これらは、用途に基づいて緯度および経度のフォーマットまたは他のフォーマットとすることができる。また、各ハイブリッド・リンク・エントリについて交通情報セット５７４も与える。これは、速度制限、平均交通速度、ショート・リンク上に事故または他の障害があるか否か等を含むことができる。以前の履歴および統計分析を考慮した交通情報の分析の後、各ショート・リンク・エントリについて交通分析セット５７５も与える。これは、交通量、平均交通遅延等の予測変数を含むことができる。次いで、各ハイブリッド・リンクについて中間点の数５７６を与える。図６に示したように、これは各ハイブリッド・リンク・エントリについて８、１０、および８個の中間点である。次いで、これらの中間点のロケーション５７８を与える。ここでも、これらは用途に基づいて緯度および経度のフォーマットまたは他のフォーマットとすることができる。図を見てわかるように、エントリ５６５は、各ハイブリッド・リンク内の中間点の数に基づいた可変長レコードである。

図１０は、様々な実施形態を実施可能である、ショート・リンクおよびロング・リンクからハイブリッド・リンクを発生するためのプロセスのフロー図である。第１のステップ６００において、２つのデータセットを正規化することができる。すなわち、データセットが異なるスケール、異なる座標系、または他の正規化することができる異なるものを用いる場合、正規化プロセスを実行する。好ましくは、正規化はロング・リンク・データセットに対して行うが、これは用途に応じて任意である。続いてステップ６０１では、処理のために次のショート・リンクを選択する。最初にこのステップを実行する際、これはショート・リンク・データセットにおける第１のショート・リンクである。以降このステップを実行する際、以降のショート・リンクを選択し、これを各ショート・リンクが処理のために選択されるまで続ける。ショート・リンク・データセットは、参照番号、起点となる終点等に基づいて順序付けることができる。第２のステップ６０５において、最後のショート・リンクが処理されたか否かを判定する。処理された場合は処理が終了し、そうでない場合は続けて処理はステップ６１０に移る。

ステップ６１０では、ショート・リンクの起点となる終点に最も近いロング・リンク点（終点または中間点）を識別する。これを行うため、ロング・リンク点の地理空間座標をショート・リンクの起点となる終点の地理空間座標と比較する。続いてステップ６１５では、ショート・リンクの終端となる終点に最も近いロング・リンク点（終点または中間点）を識別する。これを行うため、ロング・リンク点の地理空間座標をショート・リンクの終端となる終点の地理空間座標と比較する。

続いてステップ６２０において、識別したロング・リンク点がショート・リンク終点の最小距離内にあるか否かを判定する。最小距離内にない場合には処理は続いてステップ６２５に移り、ある場合には処理は続いてステップ６３０に移る。このステップは、ショート・リンクとロング・リンクとの間の一致度が低く、これを手作業で最良に処理することが可能であり得る状況に対処することである。ステップ６２５では、手作業による処理のためにショート・リンクをマークし、処理は続いて上述のステップ６０１に移る。

ステップ６３０において、ショート・リンクの起点となる終点に最も近いと識別されたロング・リンクが、ショート・リンクの終端となる終点に最も近いと識別されたロング・リンクと同一であるか否かを判定する。同一でない場合には処理は続いてステップ６３５に移り、同一である場合には処理は続いてステップ６４０に移る。ステップ６３５では、ショート・リンクの起点となる終点に最も近いと識別されたロング・リンクが、ショート・リンクの終端となる終点に最も近いと識別されたロング・リンクと接続されているか（終点を共有するか）否かを判定する。接続されている場合には処理は続いてステップ６４０に移り、接続されていない場合には処理は続いてステップ６２５に移る。

ステップ６４０では、上述のステップ６１０および６１５で識別されたショート・リンクの終点および他の情報ならびにロング・リンク（複数のロング・リンク）からの中間点を用いて、ハイブリッド・リンクを生成する。これらの中間点は、ショート・リンク終点に最も近いと識別された点およびそれらの識別された点間のいずれかの中間点を含む。ハイブリッド・リンクに対して任意の補間ステップ６４５を実行することも可能である。２つの隣接点間に、所望の最小値よりも大きい著しい距離がある場合、その２つの隣接点間に追加の点を加えることができる。かかる補間は、滑らかな曲線を得るために、ハイブリッド・リンクにおける２つの隣接点の近傍の追加点からのロケーション情報を含むことができる。次いで、処理は次のショート・リンクを処理するために上述のステップ６０１に戻る。

図１１は、第１の実施形態に従ったハイブリッド交通システムの動作のフロー図である。第のステップ７００において、入力セットからショート・リンク・データセットを更新する。これらの更新は、入力のタイプおよび道路の条件に応じて、定期的、連続的、または散発的とすることができる。更新は、様々なショート・リンクの交通情報データ・フィールドに新しいデータを提供することを含む。第２のステップ７０５では、ショート・リンク・データセットに対してデータ分析セットを実行する。これは、これらの更新を実行するために更新した交通情報ならびに履歴情報および統計分析を用いることを含む。続いてステップ７１０では、その結果を関連するショート・リンクのための分析データ・フィールドに配置する。

ショート・リンク・データセットが更新された後、ステップ７１５においてその結果をハイブリッド・データセットに送出する。ハイブリッド・リンク・データセットを生成する際にショート・リンク・データセットの正規化が行われている場合、その正規化はショート・リンク・データセットからハイブリッド・リンク・データセットに結果を送出する必要がある。あるいは、用途によっては、ハイブリッド・リンク・データセットを非正規化して、ショート・リンク・データセットからハイブリッド・リンク・データセットへの結果の送出を容易にすることも可能である。これは、ショート・リンク・フィールドからハイブリッド・リンク・フィールドへの１対１の更新である。完全なコピーを実行することができ、または更新したフィールドのみをハイブリッド・データセットにコピーすることができる。続いてステップ７２０では、更新したハイブリッド・データセットを用いて、基礎にあるショート・リンク・データ要素からの分析および基礎にあるロング・リンク・データ要素からの詳細なマップ情報を含む交通情報結果を出力に提供する。この提供した情報は、必要に応じてまたは要求に応じてユーザに表示される。

図１２は、第２の実施形態に従ったハイブリッド交通システムの動作のフロー図である。図４を参照して上述したように、この実施形態は第１の実施形態よりも交通システムに組み込まれている割合が大きい。第１のステップ７５０において、入力セットからハイブリッド・データセットを更新する。これらの更新は、入力のタイプおよび道路の条件に応じて、定期的、連続的、または散発的とすることができる。更新は、様々なハイブリッド・リンクの交通情報データ・フィールドに新しいデータを提供することを含む。ハイブリッド・リンク・データセットを生成する際にショート・リンク・データセットの正規化が行われている場合、その正規化は入力からハイブリッド・リンク・データセットに結果を送出する必要があり得る。あるいは、用途によっては、ハイブリッド・リンク・データセットを非正規化して、入力からハイブリッド・リンク・データセットへの結果の送出を容易にすることも可能である。第２のステップ７５５では、ハイブリッド・データセットに対してデータ分析セットを実行する。これは、これらの更新を実行するために更新した交通情報ならびに履歴情報および統計分析を用いることを含む。続いてステップ７６０では、その結果を関連するハイブリッドのための分析データ・フィールドに配置する。続いてステップ７６５では、更新したハイブリッド・データセットを用いて、基礎にあるショート・リンク・データ要素からの分析および基礎にあるロング・リンク・データ要素からの詳細なマップ情報を含む交通情報結果を出力に提供する。この提供した情報は、必要に応じてまたは要求に応じてユーザに表示される。

このプロセスからわかるように、ショート・リンクとハイブリッド・リンクとの間には１対１の対応関係がある。更に、各ハイブリッド・リンクは対応するショート・リンクと同一の終点および他の情報を含む。これによってハイブリッド・リンクを、対応するショート・リンクと同様に更新し分析処理することができる。また、ロング・リンク点を追加することにより、表示用マップの優れた描画が可能となる。

図１３は、第３の実施形態に従ったマッピング・システムのネットワークのブロック図である。マッピング・システムは、様々なコンテキストでユーザにマップを提供するデータベースを用いたマッピング・サービスとすることができる。このネットワーク８００において、マッピング・サービス８１０におけるショート・リンク・ベースのデータベースからのデータ８１５およびマッピング・サービス８２０におけるロング・リンク・ベースのデータベースからのデータ８２５を組み合わせて、上述したもの等のプロセスを用いてハイブリッド・データベース８３０を生成する。いったんハイブリッド・データベースを生成したら、ハイブリッド・データベースからのデータ８３２をメモリに記憶し、問い合わせするかまたは他の方法でマッピング・サービス８１０にダウンロードすることができ、ハイブリッド・データベースからのデータ８３４を問い合わせるかまたは他の方法でマッピング・サービス８２０にダウンロードすることができる。データ８３２および８３４は、道路、湖沼、河川等の様々なラインストリングを含むことができる。マッピング・サービス８１０は、ハイブリッド・リンクとショート・リンクとの１対１の対応関係のために、ハイブリッド・データベースから容易にデータ８３２をダウンロードすることができる。このデータは、マッピング・サービ８１０によって用いられて、より良い表示マップを提供することができる。また、マッピング・サービス８２０はハイブリッド・データベース８３０からデータ８３４をダウンロードすることができる。しかしながら、そのデータを適切なロング・リンクにマッチングすることは難しい場合がある。例えば、多数のハイブリッド・リンク上の多数の点がマッピング・サービス８２０における１つのロング・リンクに対応することがある。抽出プロセスにおいて、これらの対応関係を求めることができ、その結果を各ロング・リンクで平均することができる。この結果、ロング・リンク・マッピング・サービスによって交通情報にアクセスしこれを利用することができる。

また、追加のマッピング・サービス８４０および８５０は、マッピング・サービス８１０および８２０と同様にハイブリッド・データベース８３０からのデータ８３６および８３８にそれぞれアクセスすることができる。データ８３６および８３８は、道路、湖沼、河川等の様々なラインストリングを含むことができる。マッピング・サービス８４０および８５０のいずれかが、マッピング・サービス８１０と同一のリンクを用いるショート・リンク・ベースのデータベースを有する場合、マッピング・サービス８１０と同様にハイブリッド・データベース８３０からのデータに容易にアクセスし利用することができる。しかしながら、マッピング・サービス８４０および８５０のいずれかが、ロング・リンクを有する場合、またはマッピング・サービス８１０におけるショート・リンクとは異なるショート・リンクを有する場合は、抽出プロセスを実行する必要がある。マッピング・サービス８２０を参照して説明したように、対応関係を求めることができ、その結果を各受信リンクごとに平均することができる。また、マッピング・サービス８４０および８５０は、交通アクティビティ等の追加情報をハイブリッド・データベース８３０に提供することができる。これによってハイブリッド・データベースの機能が更に向上し、全てのマッピング・サービスのためにより良い結果が生じることになる。

図１４は、第３の実施形態に従った、マッピング・サービスにより実施される抽出プロセスの動作のフロー図である。第１のステップ９００において、ハイブリッド・データベースにアクセスし、データを抽出または他の方法でダウンロードする。図１０、図１１、および図１２を参照して上述したように、かかるデータ転送には正規化ステップが必要であり得る。続いてステップ９１０では、マッピング・サービスにおけるリンクに対応したハイブリッド・リンクまたは複数のリンクを識別する。これらのハイブリッド・リンク（複数のリンク）は、マッピング・サービスにおいてハイブリッド・リンクの二点間の完全一致またはほぼ一致（near match）により識別することができる。識別した後、ステップ９２０では、ハイブリッド・リンク（複数のリンク）からの情報を対応したマッピング・サービス・リンクに割り当てる。これは交通の速度または量等の情報を含むことができる。例えば、３つの異なるハイブリッド・リンクがあるマッピング・サービス・リンクに対応する場合、この３つの異なるハイブリッド・リンクの平均を、そのマッピング・サービス・リンクに対する割り当てとして平均することができる。２つのハイブリッド・リンクの一部および第３のハイブリッド・リンクの全てがあるマッピング・サービス・リンクに対応する場合、これは重み付け平均とすることができる。代替的な実施形態では他の形態の割り当ても使用可能である。最後にステップ９３０では、割り当てたデータを記憶し、マッピング・サービスによって表示することができる。

マッピング・サービスのロング・リンクが長すぎ、例えばある州の全長に及ぶような場合には、データの平均および他の割り当てが有用でないことがある。このため、かかるマッピング・サービス・データベースを変更してロング・リンクを短くする必要があり得る。更に、中心のマッピング・サービスにより良くマッチさせるため、各マッピング・サービスによって追加のハイブリッド・データベースを生成して利用することも可能である。当業者は、他のそのような手法を利用して、この実施形態のハイブリッド・データベースに記憶された情報を用いるマッピング・サービスを実施することができる。

本発明は、全体的にソフトウェアの実施形態、または、ソフトウェア要素およびハードウェア要素の双方を含む実施形態という形態を取ることができる。好適な実施形態では、本発明は、限定ではないがファームウェア、常駐ソフトウェア、およびマイクロコードを含むソフトウェアまたはプログラム・コードにおいて実施される。

当業者によって認められるように、本発明の態様は、システム、方法、またはコンピュータ・プログラムとして具現化することができる。従って、本発明の態様は、全体的にハードウェアの実施形態、全体的にソフトウェアの実施形態（ファームウェア、常駐ソフトウェア、マイクロコード等を含む）、または、ソフトウェアおよびハードウェアの態様を組み合わせた実施形態という形態を取ることができ、それらは全て本明細書において、「回路」、「モジュール」、または「システム」と一般的に称することができる。更に、本発明の態様は、具現化されたコンピュータ読み取り可能プログラム・コードを有する１つ以上のコンピュータ読み取り可能媒体（複数の媒体）において具現化されたコンピュータ・プログラムの形態を取ることも可能である。

１つ以上のコンピュータ読み取り可能媒体（複数の媒体）のあらゆる組み合わせを利用することができる。コンピュータ読み取り可能媒体は、コンピュータ読み取り可能信号媒体またはコンピュータ読み取り可能記憶媒体とすることができる。コンピュータ読み取り可能記憶媒体は例えば、限定ではないが、電子、磁気、光、電磁、赤外線、または半導体のシステム、装置、デバイス、または前述のもののいずれかの適切な組み合わせとすることができる。コンピュータ読み取り可能記憶媒体の更に具体的な例（非網羅的な列挙）は、以下を含む。すなわち、１本以上のワイヤを含む電気的接続、携帯型コンピュータ・ディスケット、ハード・ディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、消去可能プログラマブル読み取り専用メモリ（ＥＰＲＯＭ）、またはフラッシュ・メモリ、光ファイバ、携帯型コンパクト・ディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）、光記憶デバイス、磁気記憶デバイス、または前述のもののいずれかの適切な組み合わせである。この文書の文脈において、コンピュータ読み取り可能記憶媒体は、命令実行システム、装置、またはデバイスによってまたはそれと接続して用いるためにプログラムを含有または記憶することが可能ないずれかのタンジブルな媒体とすることができる。

コンピュータ読み取り可能信号媒体は、例えばベースバンドにおいてまたは搬送波の一部として、具現化されたコンピュータ読み取り可能プログラム・コードを有する伝播データ信号を含むことができる。かかる伝播信号は様々な形態のいずれかを取ることができ、それらは限定ではないが、電磁、光、またはそれらのいずれかの適切な組み合わせを含む。コンピュータ読み取り可能信号媒体は、コンピュータ読み取り可能記憶媒体でないが、命令実行システム、装置、またはデバイスによってまたはそれと接続して用いるためにプログラムを伝達、伝播、または転送することが可能ないずれかのコンピュータ読み取り可能媒体とすることができる。

コンピュータ読み取り可能媒体上で具現化されるプログラム・コードは、限定ではないが、無線、有線、光ファイバ・ケーブル、ＲＦ等、または前述のもののいずれかの適切な組み合わせを含むいずれかの適切な媒体を用いて伝送することができる。更に、コンピュータ記憶媒体はコンピュータ読み取り可能プログラム・コードを含有または記憶することができ、このコンピュータ読み取り可能プログラム・コードがコンピュータ上で実行された場合に、このコンピュータ読み取り可能プログラム・コードの実行によってコンピュータが通信リンクを介して別のコンピュータ読み取り可能プログラム・コードを送信するようになっている。この通信リンクは、限定ではないが、例えば物理的なまたは無線の媒体を用いることができる。

プログラム・コードの記憶または実行あるいはその両方を行うのに適したデータ処理システムは、メモリ要素に直接またはシステム・バスを介して間接に結合された少なくとも１つのプロセッサを含む。メモリ要素は、プログラム・コードの実際の実行中に用いるローカル・メモリと、バルク記憶媒体と、実行中にバルク記憶媒体からコードを検索しなければならない回数を減らすために少なくとも何らかのプログラム・コードの一時的な記憶を提供するキャッシュ・メモリと、を含むことができる。

データ処理システムは、サーバ・データ処理システムまたはクライアント・データ処理システムとして機能することができる。サーバおよびクライアント・データ処理システムは、コンピュータ読み取り可能である等のコンピュータ使用可能なデータ記憶媒体を含むことができる。サーバ・データ処理システムに関連付けられたデータ記憶媒体は、データセットの組み合わせのため等のコンピュータ使用可能コードを含むことができる。クライアント・データ処理システムは、クライアント・データ処理システムに関連付けられたデータ記憶媒体上に記憶するため、またはクライアント・データ処理システムにおいて用いるため等の目的で、そのコンピュータ使用可能コードをダウンロードすることができる。サーバ・データ処理システムは、同様に、コンテンツ・ソース等のクライアント・データ処理システムからコンピュータ使用可能コードをアップロードすることができる。例示的な実施形態のコンピュータ使用可能プログラム実施形態の結果として得られるコンピュータ使用可能コードは、このようにサーバおよびクライアント・データ処理システムを用いてアップロードまたはダウンロードすることができる。

入出力またはＩ／Ｏデバイス（限定ではないが、キーボード、ディスプレイ、ポインティング・デバイス等を含む）を、直接またはＩ／Ｏコントローラを介在させてのいずれかでシステムに結合することができる。

また、システムにネットワーク・アダプタを結合することで、データ処理システムを、私設ネットワークまたは公設ネットワークを介在させて他のデータ処理システムまたはリモートのプリンタもしくは記憶デバイスに結合することも可能である。現在利用可能なタイプのネットワーク・アダプタのいくつかの例として、モデム、ケーブル・モデム、およびイーサネット・カードが挙げられる。

本発明の記載は、例示および記述の目的のために提示したものであり、網羅的であることや、開示した形態に本発明を限定することは意図していない。当業者には多くの変更および変形が明らかであろう。実施形態は、本発明の原理および実際的な用途を説明するため、更に、想定される特定の用途に適した様々な変更と共に様々な実施形態に関して当業者が本発明を理解することを可能とするために、選択し記載したものである。

本明細書において用いた用語は、特定の実施形態を記載する目的のためだけのものであり、本開示を限定することは意図していない。本明細書において用いたように、単数形「１つの（ａ）、（ａｎ）、（ｔｈｅ）」は、文脈によって明らかに他の場合が示されない限り、複数形を含むことが意図されている。また、「含む」または「含んでいる」という言葉あるいはその両方は、本明細書において用いられた場合、述べた特性、整数、ステップ、動作、要素、または構成要素あるいはそれら全ての存在を規定するが、１つ以上の他の特性、整数、ステップ、動作、要素、構成要素、またはそれらのグループあるいはそれら全ての存在または追加を除外するものではないことは、理解されよう。

以下の特許請求の範囲における全てのミーンズまたはステップ・プラス・ファンクション要素の対応する構造、材料、行為、および均等物は、具体的に特許請求したような他の特許請求した要素と組み合わせて機能を実行するためのいずれかの構造、材料、または行為を含むことが意図されている。本発明の記載は、例示および記述の目的のために提示したが、網羅的であることや、開示した形態に本発明を限定することは、意図していない。本発明の範囲から逸脱することなく、当業者には多くの変更および変形が明らかであろう。実施形態は、本発明の原理および実際的な用途を最良に説明するため、更に、想定される特定の用途に適した様々な変更と共に様々な実施形態に関して当業者が本発明を理解することを可能とするために、選択し記載したものである。

３１０、３６０入力
３１２、３６２センサ
３１４、３６４データ・エントリ
３１６、３６６第３者入力
３１８、３６８他の入力
３２０、３７０交通サーバ
３２２、３７２交通データベース
３２４、３７４ディスプレイ・マップ・データベース
３２６、３７６ハイブリッド交通データベース
３２８、３７８統計データベース
３２９、３７９交通マネージャ
３３０、３８０出力
３３２、３８２ユーザ・ディスプレイ
３３４、３８４他の出力
８１０ショート・リンク・ベースのマッピング・サービス
８２０ハイブリッド・リンク・ベースのマッピング・サービス
８３０ハイブリッド・データベース
８４０、８５０マッピング・サービス

Claims

非対応データセット間でインフラストラクチャ・レイアウトをマッピングする方法であって、
コンピュータが、メモリから、道路のラインストリングのセットの湾曲をたどる点を有するロング・リンクのセットにアクセスすることであって、各ロング・リンクは、２つの終点と、該２つの終点の間の少なくとも１の中間点と、各終点と各中間点または中間点同士を接続する複数のセグメントとを有する、アクセスすることと、
前記コンピュータが、前記メモリから、交通情報を有するショート・リンクのセットにアクセスすることであって、各ショート・リンクが直線を表し始点及び終点を有する、アクセスすることと、
前記コンピュータが、前記ロング・リンクのセットおよび前記ショート・リンクのセットから、前記メモリに記憶するためにハイブリッド・リンクのセットを生成することであって、各ハイブリッド・リンクは、１のショート・リンクの前記始点及び前記終点にそれぞれ対応する２つの終点と該１のショート・リンクが有する前記交通情報とを有し、かつ、前記ロング・リンクのセットの各々の前記中間点及び前記終点の中で前記１のショート・リンクの前記始点及び前記終点にそれぞれ最も近い、１の又は接続される２つのロング・リンクにそれぞれ含まれる２つの点と、該２つの点の間に存在する前記１のロング・リンクの全ての前記中間点と、を含むように生成される、生成することと、
を含む、方法。
前記各ショート・リンクの前記始点及び前記終点を少なくとも１つのロング・リンクの各中間点及び各終点とそれぞれ比較することにより、前記各ハイブリッド・リンクに含まれる点が決定される、請求項１に記載の方法。
前記各ショート・リンク及び前記各ロング・リンクはそれぞれ、道路の地理空間ラインストリングのロケーションを示すデータである、請求項１に記載の方法。
各ショート・リンクの前記始点及び前記終点のロケーションを少なくとも１つのロング・リンクの各中間点及び各終点のロケーションとそれぞれ比較することにより、前記ハイブリッド・リンクに含まれる点が決定される、請求項３に記載の方法。
前記１のロング・リンクに含まれる２つの点それぞれから前記１のショート・リンクの対応する前記始点又は前記終点までの距離が所定の距離を超える場合、前記ハイブリッド・リンクの作成は中止され、前記１のショート・リンクはマークを付される、請求項１に記載の方法。
前記各ハイブリッド・リンクの隣接する２点間が所定の最小値より大きい場合に近傍の点により補間処理が行われる、請求項１に記載の方法。
前記コンピュータが、複数のショート・リンクを更新するために用いられる交通情報を利用して複数の対応するハイブリッド・リンクの前記交通情報を更新することをさらに含む、請求項１に記載の方法。
前記コンピュータが、前記ハイブリッド・リンクのセットに対して直接分析を実行して交通情報結果を発生することをさらに含む、請求項１に記載の方法。
非対応データセット間でインフラストラクチャ・レイアウトをマッピングするためのデータ処理システムであって、
プロセッサと、
前記プロセッサに請求項１乃至８に記載のいずれか１の方法の全ステップを実行させるプログラム命令が記憶されたメモリを含む、
データ処理システム。
非対応データセット間でインフラストラクチャ・レイアウトをマッピングする際に用いられるコンピュータ使用可能プログラムであって、コンピュータに、請求項１乃至８に記載のいずれか１の方法の全ステップを実行させる、コンピュータ使用可能プログラム。