(57)【特許請求の範囲】
【請求項１】
移動体から得られた時刻および位置情報を有する一連のプローブを備えたプローブデータと、位置情報によって特定されたノードと、隣接する上記ノードを接続することによって特定されるリンクを備えた道路地図情報とから、マッチング手段および推定手段を用いて各々の上記プローブを、当該プローブを中心とする所定のエリア内に存する上記リンクまたは上記ノードにマッチングさせるとともに上記移動体が移動した経路と推定するプローブデータのマッチング方法において、
上記マッチング手段は、上記所定のエリア内に対象となるリンクが１本のみ存在する場合に、当該リンクに上記プローブをマッチングさせ、上記所定のエリア内に対象となるリンクが複数本存在する場合に、これら複数本のリンクが上記ノードを共有する場合には、当該ノードに上記プローブをマッチングさせるとともに、上記ノードを共有しない場合には、上記プローブに最も近接した上記リンクに上記プローブをマッチングさせ、
上記推定手段は、一の上記プローブがマッチングした第１のリンクと、当該一のプローブの次のプローブがマッチングした第２のリンクとの間に複数のリンクが存在する場合に、上記第１のリンクから上記第２のリンクに至る複数のリンクからなる複数通りの経路に対して、隣接するリンク間のなす角度を積算して、最も積算角度の小さい経路を上記移動体が移動した経路と推定することを特徴とするプローブデータのマッチング処理方法。
【請求項２】
上記マッチング手段は、上記所定のエリア内に対象となるリンクが複数本存在する場合であって、かつこれら複数本のリンクが上記ノードを共有しない場合に、上記複数本のリンク中に、上記一連のプローブのうちの直前のプローブがマッチングした上記リンクに連続するリンクがある場合に当該リンクに上記プローブをマッチングさせることを特徴とする請求項１に記載のプローブデータのマッチング処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人や車両等の移動体から得られたプローブデータを、デジタル道路地図上に重ねて走行リンクを作成する際に用いられるプローブデータのマッチング処理方法に関するものである。
【背景技術】
【０００２】
ＧＰＳ機能を有する携帯電話を所持した人やカーナビゲーション装置を搭載したトラック、バス、タクシー等の移動体においては、プローブデータとして一定時間ごとに当該移動体の位置情報および時刻が時系列で記録されてゆく。したがって、このようにして得られたプローブデータは、いわば点の情報の集合体になっている。
【０００３】
このため、上記プローブデータを用いて、道路における移動体の旅行速度や旅行時間を得るためには、予め当該プローブデータの点情報を、デジタル道路地図上に重ね合わせて上記移動体が移動したリンク（道路）を特定する必要がある。
【０００４】
ところが、一般に上記デジタル道路情報に含まれるノード（交差点）およびリンク（道路）が有する位置情報と、プローブデータが採取した位置情報との間には、誤差等に起因する相違が生じる、
【０００５】
このため、上記移動体の移動経路をデジタル道路地図上に重ね合わせるには、先ずプローブデータにおける個々のプローブを、デジタル道路地図上のリンクにマッチングさせるための処理を行う必要がある。ちなみに、下記特許文献１には、従来のこの種のリンクマッチング処理方法が開示されている。
【０００６】
しかしながら、上記従来のリンクマッチング処理方法にあっては、あるプローブを、設定したエリア内に存在する複数本のリンクの内の最も近接したリンクに必ずマッチングさせているために、当該リンクがミスマッチングされたものであると、次のプローブがマッチングしたリンクとの間に複数本のリンクが存在する場合等に、移動体の経路を推定して補完することが難しくなったり、誤推定を誘発したりするおそれがあった。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特許第４５８４３４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明は、上記事情に鑑みてなされたものであり、プローブのリンクへのマッチング精度を高めることができ、よってリンク間を補完する必要がある場合にも容易かつ高精度で対応することが可能になるプローブデータのマッチング処理方法を提供することを課題とするものである。
【課題を解決するための手段】
【０００９】
上記課題を解決するため、請求項１に記載の発明は、移動体から得られた時刻および位置情報を有する一連のプローブを備えたプローブデータと、位置情報によって特定されたノードと、隣接する上記ノードを接続することによって特定されるリンクを備えた道路地図情報とから、マッチング手段および推定手段を用いて各々の上記プローブを、当該プローブを中心とする所定のエリア内に存する上記リンクまたは上記ノードにマッチングさせるとともに上記移動体が移動した経路と推定するプローブデータのマッチング方法において、上記マッチング手段は、上記所定のエリア内に対象となるリンクが１本のみ存在する場合に、当該リンクに上記プローブをマッチングさせ、上記所定のエリア内に対象となるリンクが複数本存在する場合に、これら複数本のリンクが上記ノードを共有する場合には、当該ノードに上記プローブをマッチングさせるとともに、上記ノードを共有しない場合には、上記プローブに最も近接した上記リンクに上記プローブをマッチングさせ、上記推定手段は、一の上記プローブがマッチングした第１のリンクと、当該一のプローブの次のプローブがマッチングした第２のリンクとの間に複数のリンクが存在する場合に、上記第１のリンクから上記第２のリンクに至る複数のリンクからなる複数通りの経路に対して、隣接するリンク間のなす角度を積算して、最も積算角度の小さい経路を上記移動体が移動した経路と推定することを特徴とするものである。
【００１０】
また、請求項２に記載の発明は、請求項１に記載の発明において、上記マッチング手段は、上記所定のエリア内に対象となるリンクが複数本存在する場合であって、かつこれら複数本のリンクが上記ノードを共有しない場合に、上記複数本のリンク中に、上記一連のプローブのうちの直前のプローブがマッチングした上記リンクに連続するリンクがある場合に当該リンクに上記プローブをマッチングさせることを特徴とするものである。
【発明の効果】
【００１２】
請求項１または２に記載の発明によれば、プローブを中心とする所定のエリア内に対象となるリンクが複数本存在する場合に、これら複数本のリンクが上記ノードを共有する場合には、当該ノードに上記プローブをマッチングさせるとともに、上記ノードを共有しない場合に、初めてこのプローブに最も近接したリンクにマッチングさせているために、従来のように単に最も近接したリンクにマッチングさせる方法と比べて、ミスマッチングの発生を大幅に抑制することができる。
【００１３】
この結果、特に複数のプローブを各々リンクにマッチングさせた後に、これらのリンク間を補完する必要がある場合、ミスマッチングにより補完処理が難しくなったり、誤推定を誘発したりすることを防止することができ、よって容易かつ高精度で対応することが可能になる。
【００１４】
また、上記所定のエリア内に存在する複数本のリンクがノードを共有しない場合に、請求項２に記載の発明においては、上記複数本のリンク中に、直前のプローブがマッチングしたリンクに連続するリンクがある場合に、当該リンクに上記プローブをマッチングさせているために、直前のプローブが辿った経路に対して、次のリンクを移動体が移動した蓋然性の高いリンクにマッチングさせることができ、一層マッチング精度を高めることができる。
【００１５】
ここで、直前のプローブがマッチングしたリンクに連続するリンクとは、例えば上記マッチングさせたリンクと隣接するリンクとのなす角度が鋭角であるリンクを上記連続するリンクとして抽出することができる。
【００１６】
ところで、上記方法によってマッチングさせたリンク間に、未だ複数のリンクが介在している場合には、移動体の移動経路を特定するためには、マッチングさせたリンク間において移動したと推定されるリンクを補完する必要がある。
【００１７】
この際に、請求項１に記載の発明によれば、一のプローブがマッチングした第１のリンクから、次のプローブがマッチングした第２のリンクに至る複数のリンクに対して複数通りの経路を抽出し、各々の経路に対して隣接するリンク間のなす角度を積算して、最も積算角度の小さい経路を上記移動体が移動した経路と推定して補完処理しているために、特に移動体が車両である場合に、最も移動した可能性が高いリンクを選択して補完することができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の一実施形態を実施するためのフローチャートである。
【図２】図１の連続するリンクの意義を説明するための模式図である。
【図３】本発明の一実施形態を説明するための模式図である。
【図４】上記一実施形態においてリンク間を補完処理する方法を説明するための模式図である。
【発明を実施するための形態】
【００１９】
以下、図１〜図４に基づいて本発明に係るプローブデータのマッチング処理方法の一実施形態について説明する。
このマッチング処理方法は、ＧＰＳ機能を有する携帯電話を所持した人やカーナビゲーション装置を搭載した各種車両等の移動体から一定の時間間隔で得られた一連のプローブを有するプローブデータを、時間経過に沿って順次ＤＲＭ等のデジタル道路地図（以下、道路地図と略称する。）上に重ね合わせて、上記移動体が移動した経路を特定する際に用いられるものである。
【００２０】
ここで、上記プローブは、一定時間ごとに移動体の位置情報（緯度および経度）および時刻が時系列で記録されたものである。また、道路地図は、位置情報（緯度および経度）によって特定されたノード（交差点）の情報と、隣接する上記ノードを接続することによって特定されるリンク（道路）の情報とを備えたものである。
【００２１】
先ず、図１に示すフローチャートに基づいて、図３に示すプローブ１〜３を順次道路地図のノード１〜９およびリンクＬ１２〜Ｌ８９にマッチングさせる方法について説明する。
これらプローブ１〜３を順次道路地図のノード１〜９およびリンクＬ１２〜Ｌ８９にマッチングさせる作業は、汎用のコンピュータ（例えばＰＣ）を用いて行うことができる。このＰＣは、全体を統括制御するＣＰＵ（主制御部）に入出力制御部を介して、ハードディスク等の記憶装置、キーボードやマウス等の入力装置、および入出力データを表示するモニタが接続された周知のものである。
【００２２】
そして、上記記憶装置には、上記道路地図のノード１〜９およびＬ１２〜Ｌ８９を含んだデジタルデータおよびプローブ１〜３のデジタルデータ並びにこれらをマッチングさせるための処理を行う実行プログラム（マッチング手段および推定手段）が格納されている。
【００２３】
上記ＰＣを用いた上記マッチング方法を、上記実行プログラムの動作として説明すると、作業者が入力装置から上記時系列において始めに取得されたプローブ１を選択すると、上記実行プログラムが上記道路地図を参照して、プローブ１の位置情報から予め設定したエリア（例えば、プローブ１を中心とした２０ｍ以内のエリア）内に存在するリンクＬ１２を選択する。そして、図３においては、上記エリア内において対象となるリンクは、上記リンク１２のみであるために、プローブ１をリンクＬ１２にマッチングさせる。
【００２４】
ちなみに、仮に上記エリア内に対象となるリンクが存在しない場合には、当該プローブに対してはマッチング処理を行わない。
【００２５】
次に、上記時系列においてプローブ１の次に取得されたプローブ２を選択すると、上記実行プログラムは、同様にして上記所定のエリア内に対象となるリンクＬ２３、リンクＬ３４およびリンクＬ３５を抽出する。そして、これらリンクＬ２３、リンクＬ３４およびリンクＬ３５について、直前のプローブ１がマッチングしたリンクＬ１２に連続するリンクが存在するか否かを判断する。
【００２６】
ここで、直前のプローブがマッチングしたリンクに連続するリンクの判別方法について、前提条件として、連続するとは、隣接するリンクのみを対象とするものではなく、複数のリンクが連続する場合も含む。これを図２に基づいて詳細に説明すると、直前のプローブＡがリンクＬａｂにマッチングした場合に、当該リンクＬａｂの延長線との間に鋭角を挟んで隣接するリンクを、上記連続するリンクとして判断する。
【００２７】
すなわち、直前のプローブＡがマッチングしたリンクＬａｂと鋭角θ１、θ２を間に挟んで隣接するリンクＬｂｄ→Ｌｄｅ、Ｌｂｆ→Ｌｆｇは、いずれもリンクＬａｂに連続するリンクであると判断する。これに対して、リンクＬｂｃがリンクａｂとなす角度θ３は、９０°であって鋭角で無いために、リンクＬｂｃはリンクａｂに連続するリンクでは無いと判断する。
【００２８】
したがって、上記時系列においてプローブＡの次にプローブＢが取得された場合に、そのエリア内に存在するリンクＬｆｇは、プローブＡがマッチングしたリンクＬａｂに連続するリンクと判断される。また仮に、上記時系列においてプローブＡの次にプローブＣが取得された場合には、そのエリア内に存在するリンクＬｄｅも、プローブＡがマッチングしたリンクＬａｂに連続するリンクと判断される。
【００２９】
以上の判断手法に基づき、図３において、プローブ２のマッチング対象となるリンクＬ２３、リンクＬ３４およびリンクＬ３５については、直前のプローブ１がマッチングしたリンクＬ１２に連続するリンクＬ２３およびリンクＬ３５が、一先ずプローブ２がマッチングするリンクとして決定される。なお、上記鋭角は、適宜設定される角度であるが、例えば３０°以下の角度を選択することが好ましい。
【００３０】
そして、図１に示すように、直前のプローブ１がマッチングしたリンクＬ１２に連続するリンクが複数存在し、かつリンクＬ２３およびリンクＬ３５はノード３を共有しているために、プローブ２は上記ノード３にマッチングされる。
【００３１】
なお、仮に、あるプローブのエリア内に、直前のプローブがマッチングしたリンクに連続するリンクが複数本ある場合に、上記複数本のリンクがノードを共有していない場合には、上記プローブに最も近接したリンクにマッチングさせる。
【００３２】
次いで、プローブ２の次に取得されたプローブ３については、エリア内に２本のリンクＬ６７とリンクＬ８９とが対象とされるが、直前のプローブ２がマッチングしたノード３に連続するリンクは、リンクＬ６７のみであるために、プローブ３は、当該リンクＬ６７にマッチングすると判断される。
【００３３】
以上のようにして、順次プローブについてリンクまたはノードをマッチングさせた場合に、例えば移動体の移動速度に対して、プローブを取得する時間間隔が相対的に長いと、図４に示すように、あるプローブ１０がマッチングした第１のリンクＬ１０１１と、プローブ１０の次のプローブ１１がマッチングした第２のリンクＬ１３１６との間に、プローブとマッチングされない複数のリンクが存在する。このため、上記移動体の移動経路を推定するためには、第１のリンクＬ１０１１と第２のリンクＬ１３１６との間を補完する必要がある。
【００３４】
このような場合には、第１のリンクＬ１０１１から第２のリンクＬ１３１６に至る複数のリンクからなる複数通りの経路に対して、隣接するリンク間のなす角度を積算して、最も積算角度の小さい経路を上記移動体が移動した経路と推定する。
【００３５】
具体的に、図４においては、リンクＬ１１１２→リンクＬ１２１３→第２のリンクＬ１３１６について、角度θ４＋θ６＋θ８を算出し、リンクＬ１１１４→リンクＬ１４１５→リンクＬ１５１３→第２のリンクＬ１３１６について、角度θ５＋θ９＋θ１０＋０°を算出する。同様にして、リンクＬ１１１２→リンクＬ１２１５→リンクＬ１５１３→第２のリンクＬ１３１６およびリンクＬ１１１４→リンクＬ１４１５→リンクＬ１５１２→リンクＬ１２１３→第２のリンクＬ１３１６についても、隣接するリンク間のなす角度を積算する。
【００３６】
そして、これら複数通り（図４では４通り）の経路に対して積算された角度のうちの最も小さい積算角度の経路であるリンクＬ１１１２→リンクＬ１２１３を補完して、移動体の経路を第１のリンクＬ１０１１→リンクＬ１１１２→リンクＬ１２１３→第２のリンクＬ１３１６と推定する。
【００３７】
以上説明したように、上記構成からなるプローブデータのマッチング処理方法によれば、プローブを中心とする所定のエリア内に対象となるリンクが複数本存在する場合に、これら複数本のリンクが上記ノードを共有する場合には、当該ノードに上記プローブをマッチングさせるとともに、上記ノードを共有しない場合に、初めてこのプローブに最も近接したリンクにマッチングさせているために、従来のように単に最も近接したリンクにマッチングさせる方法と比べて、ミスマッチングの発生を大幅に抑制することができる。
【００３８】
この結果、特に複数のプローブを各々リンクにマッチングさせた後に、図４に示したようなリンク間を補完する必要がある場合、ミスマッチングにより補完処理が難しくなったり、誤推定を誘発したりすることを防止することができ、よって容易かつ高精度で対応することが可能になる。
【００３９】
また、図３に示したように、プローブ３の所定のエリア内に存在する２本のリンクＬ６７、リンクＬ８９がノードを共有しない場合に、プローブ３を、これら２本のリンクＬ６７、リンクＬ８９中の直前のプローブ２がマッチングしたリンクＬ３５に連続するリンクＬ６７にマッチングさせているために、直前のプローブ２が辿ったリンクＬ３５に対して、移動体が移動した蓋然性の高いリンクＬ６７にマッチングさせることができ、一層マッチング精度を高めることができる。
【００４０】
さらに、図４に示したように、時系列において連続するプローブ１０、１１をマッチングさせた第１のリンクＬ１０１１および第２のリンクＬ１３１６間に、未だ複数のリンクが介在している場合に、第１のリンクＬ１０１１から第２のリンクＬ１３１６に至る６本のリンクに対して４通りの経路を抽出し、各々の経路に対して隣接するリンク間のなす角度を積算して、最も積算角度の小さい経路であるリンクＬ１１１２→リンクＬ１２１３を移動体が移動した経路と推定して補完処理しているために、特に移動体が車両である場合に、最も移動した可能性が高いリンクを選択して補完することができる。
【符号の説明】
【００４１】
１〜１６  ノード
Ｌ  リンク
【要約】
【課題】プローブのリンクへのマッチング精度を高めることができ、よってリンク間を補完する必要がある場合にも容易かつ高精度で対応することが可能になるプローブデータのマッチング処理方法を提供する。
【解決手段】各々のプローブを、当該プローブを中心とする所定のエリア内に存するリンクまたはノードにマッチングさせるに際して、上記所定のエリア内に対象となるリンクが１本のみ存在する場合に、当該リンクに上記プローブをマッチングさせ、上記所定のエリア内に対象となるリンクが複数本存在する場合に、これら複数本のリンクが上記ノードを共有する場合には、当該ノードに上記プローブをマッチングさせるとともに、上記ノードを共有しない場合には、上記プローブに最も近接した上記リンクに上記プローブをマッチングさせる。
【選択図】図１【図１】
0006011683.tif 000002
【図２】
0006011683.tif 000003
【図３】
0006011683.tif 000004
【図４】
0006011683.tif 000005