(57)【要約】      【課題】      道路や場所等のデジタル地図上の位置を示す形状データを用いた形状マッチングの処理負荷を低減し、前記位置を迅速に表示または提示すること。    【解決手段】  車載端末１１０では、交通情報センタ１００からの道路位置情報を位置情報受信部１１１で受信すると、受信した道路位置情報を形状マッチング部１１２へ渡す。地図階層選択部１１３は、デジタル地図表示部１１４から画面に表示しているデジタル地図の表示縮尺を取得し、縮尺階層関連記憶部１１６を参照して、その表示縮尺に対応する形状マッチング用地図データベース１１５の階層を選択し、形状マッチング部１１２へ出力する。形状マッチング部１１２では、受信した道路位置情報のうちの道路形状データと、前記選択した階層の形状マッチング用地図データとで形状マッチング処理を実行し、事象位置をデジタル地図表示部１１４に表示する。    【選択図】      図１
2005337871.tif 000002
【特許請求の範囲】
【請求項１】
デジタル地図上の位置を示す形状データを位置情報として受信し、前記形状データと複数の階層で構成された形状マッチング用地図データとの間で形状マッチングを行って前記位置を特定し、デジタル地図表示部に表示する位置情報受信装置であって、
前記デジタル地図表示部に表示するデジタル地図の表示縮尺と、前記形状マッチング用地図データの階層とを関連付けて記憶する縮尺階層関連記憶手段と、
前記デジタル地図表示部に表示するデジタル地図の表示縮尺に応じて、前記形状マッチング用地図データの階層を選択する地図階層選択手段と、
階層を選択された前記形状マッチング用地図データと、前記形状データとを用いて形状マッチングを行う形状マッチング手段と、
を備えることを特徴とする位置情報受信装置。
【請求項２】
デジタル地図上の位置を示す形状データを位置情報として受信し、前記形状データと複数の階層で構成された形状マッチング用地図データとの間で形状マッチングを行って前記位置を特定し、デジタル地図表示部に表示する位置情報受信装置であって、
前記形状マッチング用地図データにおける前記形状マッチングの処理負荷に関連する値と、受信した前記形状データにおける前記値とを比較して、前記値の小さいデータから大きいデータの方向へ形状マッチングを実行する方向を決定するマッチング方向決定手段と、
前記値の小さいデータに含まれるマッチング要素の重要度を検出し、検出された重要度を持つ前記マッチング要素について前記決定された方向で形状マッチングを行う形状マッチング手段と、
を備えることを特徴とする位置情報受信装置。
【請求項３】
デジタル地図上の位置を示す形状データを位置情報として受信し、前記形状データと複数の階層で構成された形状マッチング用地図データとの間で形状マッチングを行って前記位置を特定し、デジタル地図表示部に表示する位置情報受信装置であって、
前記デジタル地図表示部に表示するデジタル地図の表示縮尺と、前記形状マッチング用地図データの階層とを関連付けて記憶する縮尺階層関連記憶手段と、
前記デジタル地図表示部に表示するデジタル地図の表示縮尺に応じて、前記形状マッチング用地図データの階層を選択する地図階層選択手段と、
階層を選択された前記形状マッチング用地図データにおける前記形状マッチングの処理負荷に関連する値と、受信した前記形状データにおける前記値とを比較して、前記値の小さいデータから大きいデータの方向へ形状マッチングを実行する方向を決定するマッチング方向決定手段と、
前記値の小さいデータに含まれるマッチング要素の重要度を検出し、検出された重要度を持つ前記マッチング要素について前記決定された方向で形状マッチングを行う形状マッチング手段と、
を備えることを特徴とする位置情報受信装置。
【請求項４】
前記マッチング要素の重要度として、道路種別、道路幅員または道路番号のうち、少なくとも一つを用いる、
ことを特徴とする請求項２または請求項３に記載の位置情報受信装置。
【請求項５】
前記形状マッチングの処理負荷に関連する値として、交差点で区切られる道路線分の数、道路総延長、またはデータサイズのうち、少なくとも一つを用いる、
ことを特徴とする請求項２〜請求項４のいずれかの請求項に記載の位置情報受信装置。
【請求項６】
デジタル地図上の位置を示す形状データを受信し、前記形状データと複数の階層で構成された形状マッチング用地図データとの間で形状マッチングを行って前記位置を特定する形状マッチング方法であって、
表示縮尺に応じて形状マッチングで使用する形状マッチング用地図データの階層を選択するステップと、
階層を選択された前記形状マッチング用地図データと、前記形状データとを用いて形状マッチングを行うステップと、
を有することを特徴とする形状マッチング方法。
【請求項７】
デジタル地図上の位置を示す形状データを受信し、前記形状データと複数の階層で構成された形状マッチング用地図データとの間で形状マッチングを行って前記位置を特定する形状マッチング方法であって、
前記形状マッチング用地図データにおける前記形状マッチングの処理負荷に関連する値と、受信した前記形状データにおける前記値とを比較して、前記値の小さいデータから大きいデータの方向へ形状マッチングを実行する方向を決定するステップと、
前記値の小さいデータに含まれるマッチング要素の重要度を検出し、検出された重要度を持つ前記マッチング要素について前記決定された方向で形状マッチングを行うステップと、
を有することを特徴とする形状マッチング方法。
【請求項８】
デジタル地図上の位置を示す形状データを受信し、前記形状データと複数の階層で構成された形状マッチング用地図データとの間で形状マッチングを行って前記位置を特定する形状マッチング方法であって、
表示縮尺に応じて形状マッチングで使用する形状マッチング用地図データの階層を選択するステップと、
階層を選択された前記形状マッチング用地図データにおける前記形状マッチングの処理負荷に関連する値と、受信した前記形状データにおける前記値とを比較して、前記値の小さいデータから大きいデータの方向へ形状マッチングを実行する方向を決定するステップと、
前記値の小さいデータに含まれるマッチング要素の重要度を検出し、検出された重要度を持つ前記マッチング要素について前記決定された方向で形状マッチングを行うステップと、
を有することを特徴とする形状マッチング方法。
【請求項９】
請求項６〜請求項８のいずれかの一の請求項に記載の形状マッチング方法をコンピュータに実行させるプログラム。
【請求項１０】
請求項６〜請求項８のいずれかの一の請求項に記載の形状マッチング方法をコンピュータに実行させるプログラムが記録された記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報等を提供するシステムなどにおいて、渋滞や事故等が発生しているデジタル地図上の位置や道路、建物等を示す形状データを位置情報として受信して形状マッチングを行うカーナビ等の位置情報受信装置、およびかかる形状マッチング方法に係り、特に、デジタル地図上における位置を的確かつ迅速に表示または提示できるようにした位置情報受信装置、形状マッチング方法に関する。
【背景技術】
【０００２】
近年、ナビゲーション車載機を搭載した車両が急激に増加している。当該ナビゲーション車載機が利用する車載ナビゲーションシステムでは、デジタル地図データベースを保持し、ＧＰＳ受信機で受信する緯度・経度データに基づいて、自車位置周辺の地図を画面に表示したり、走行軌跡や目的地までの経路探索結果を地図上に併せて表示したりすることができる。
【０００３】
但し、デジタル地図データベースは、縮尺地図の宿命として誤差を含む。誤差の程度はデジタル地図データベースにより異なるが、例えば縮尺１／２５０００の市販されているデジタル地図データベースには、場所によりおおよそ５０ｍ程度の誤差が含まれているものもある。
【０００４】
また、当該ナビゲーション車載機では、交通情報提供システムから提供される渋滞情報や事故情報などの交通情報を受信して、渋滞や事故位置を地図上に表示したり、それらの情報を条件に加えて経路探索を実施している。
【０００５】
上記交通情報提供システムは、図１０に示すように、地域を管轄する管制センター１１０１から交通情報提供センター１１０２に交通情報が供給され、各メディア（ＦＭ放送、路上ビーコン、携帯電話等）用に編集された交通情報が各メディアを通じて送信される。なお、管制センター１１０１は、他の地域の管制センター１１０３と交通情報を交換し、周辺地域を含む広い圏内の交通情報を収集する。
【０００６】
当該交通情報提供システムで供給される交通情報において、例えば、渋滞位置や事故位置を伝えるためにその位置の緯度・経度データを単独で提示した場合、前述したように、ナビゲーション車載機が保持するデジタル地図データベースは種類に応じて異なる誤差を有しているため、交通情報の提供元と提供先とで異なる種類のデジタル地図データベースが用いられると、提供先のナビゲーション車載機で異なる道路上の位置を事故位置として識別してしまう恐れがあった。
【０００７】
こうした情報伝達または情報表示の不正確さを改善するため、車載ナビゲーションシステムでは、図１１に示すような地図情報が用いられている。同図（ａ）に一例を示すように、道路網の交差点ａ，ｂをノード、ノード間の道路ｃをリンクとして、各ノードにはそのノードを一意に表すノード番号（ａ＝１１１１，ｂ＝３３３３）を設定し、各リンクにはそのリンクを一意に表すリンク番号（ｃ＝１１１１３３３３）を設定している。そして、各社のデジタル地図データベースには、各交差点及び道路に対して設定されたノード番号及びリンク番号が対応付けて記憶されている。
【０００８】
また、渋滞位置や事故位置等を示す交通情報では、道路上の位置を表すためにリンク番号を特定し、当該リンク番号が示す道路の先頭から何メートルといった表現で道路上の地点を示している。例えば「リンク番号＝“１１１１３３３３”の道路の先頭から２００ｍの位置」といった交通情報であれば、ナビゲーション車載機がどのようなデジタル地図データベースを使用しても、リンク番号“１１１１３３３３”の道路のノード番号“１１１１”のノードから２００ｍの地点を辿ることによって、同一道路上の位置、すなわち交通情報が示す地点を求めることが可能になる。
【０００９】
しかし、道路網に定義されたノード番号やリンク番号は、図１１（ｂ）に示すように、道路ｄが新設されたり、道路が変更されると、新しい番号に付け替える必要が生じるが、ノード番号やリンク番号が変更されると各社のデジタル地図データを更新しなければならない。
【００１０】
道路の新設や変更は将来にわたって継続して行われるため、従来のようなノード番号やリンク番号による道路位置表示方法を利用する限り、デジタル地図データベースのメンテナンスのために多大の作業量とそれに伴う費用とを永続的に投入しなければならず、そのメンテナンスは大きく負担になるという問題点があった。
【００１１】
こうした点を改善するため、交通情報提供センター１１０２から提供された交通情報に基づき形状マッチング方式（マップマッチング方式ともいう。）によって道路を特定する方法が提案されている（例えば、特許文献１または特許文献２参照。）。
【００１２】
しかし、この方法では、受信側のナビゲーション車載機、特に、ナビゲーション等を行うデコーダ等の処理性能に大きく依存するため、形状マッチング処理の負荷低減が要求されている。つまり、従来のナビゲーション車載機で行われるマップマッチングは、自車位置周辺の限られたエリア（通常、数百ｍ四方程度）中の１箇所のマップマッチングで良いため、１秒に１回程度の処理で良いが、交通情報提供システムで対象とされる路線（道路）は、通常、高速道路や国道、主要地方道など多数あり、さらに都市部では、一般都道府県道や市道の一部が含まれ、形状マッチング対象が増えるため、形状マッチング処理の負荷がとても大きかった。
【００１３】
また、既存のリンク以外にも情報収集路線が増える可能性もある。このため、従来のナビゲーション車載機程度の処理能力では、受け取った交通情報に基づいて形状マッチングを行うことにより道路を特定し、交通情報を表示するまで、多大の時間を要するという問題点があった。
【００１４】
そこで、交通情報等の道路に関する情報の表示または提示を迅速に行うために、形状マッチング用データベースおよび形状マッチング装置が提案された（例えば、特許文献３参照。）。
【００１５】
この形状マッチング装置では、形状マッチング用データを、例えば、図１２に示すように最も重要な道路を表現するノードとリンクを有する最上位階層Ａの形状マッチング用データ９１１（図１２の階層Ａ）と、道路を表現する前記ノードとリンクの重要度により、前記最上位階層より次の階層の形状マッチング用データ９１２（階層Ｂ）、下位の階層の形状マッチング用データ９１３（階層Ｃ）といように各階層に分けて構成している。なお、図１２において、９０１は、渋滞個所等のデジタル地図上の位置を示す形状データを含む道路位置情報９０１である。ノードとリンクの重要度とは、例えば、道路種別であったり、道路幅員である。図１２では、道路幅員の大きな道路を重要度の高い道路を例にしている。これにより、ノード、リンクを絞り、全体の処理の速度を早くするようにした。
【００１６】
そして、この形状マッチング装置は、図１３のフローチャートに示すように、前記階層化した形状マッチング用地図データベースを用いて、最上位層から形状マッチングを行い（Ｓ１００１）、最上位階層で形状マッチングが成功すれば（Ｓ１００２“Ｙｅｓ”）、特定された道路区間内の事象位置を相対位置より特定して（Ｓ１００４）、処理を終了し、成功しなかった場合には（Ｓ１００２“Ｎｏ”）、一つ下位の階層に移行して（Ｓ１００３）、再度形状マッチングを行い成功するか否かを判断する（Ｓ１００２）、というように、順次下位の階層に形状マッチングの対象を移行しながら道路区間を特定するようにしている。これにより形状マッチングすべきノード、リンクを絞り、全体の処理速度を早くするようにしている。
【特許文献１】特開２００１−４１７５７号公報
【特許文献２】特開２００１−６６１４６号公報
【特許文献３】特開２００３−２９５７６５号公報
【発明の開示】
【発明が解決しようとする課題】
【００１７】
しかし、前記従来の形状マッチング装置では、上位層で形状マッチングが失敗すると、移行した下位層では、上位層で成功していた道路形状データも含めて最初から形状マッチング処理を実行するようにしていたため、上位層で成功した形状マッチング処理が無駄になり、処理時間の増加を招く、という課題があった。
【００１８】
また、例えば、階層化により高速道と国道データで構成される階層に対しても、高速道、国道、主要地方道、一般道、細街路等の全ての道路種別の道路形状データを形状マッチングしていたため、その階層に存在しないノードやリンクに対応する道路形状データまで形状マッチングを試みることになり、この点でも、無駄な処理が発生し、処理時間の増加を招く、という課題があった。
【００１９】
本発明は、このような従来の課題を解決するものであり、渋滞や事故等が発生している道路や場所等のデジタル地図上の位置を示す形状データを用いた形状マッチングの処理負荷を低減し、前記位置を迅速に表示または提示することのできる位置情報受信装置、形状マッチング方法を提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明に係る位置情報受信装置は、デジタル地図上の位置を示す形状データを位置情報として受信し、前記形状データと複数の階層で構成された形状マッチング用地図データとの間で形状マッチングを行って前記位置を特定し、デジタル地図表示部に表示する位置情報受信装置であって、前記デジタル地図表示部に表示するデジタル地図の表示縮尺と、前記形状マッチング用地図データの階層とを関連付けて記憶する縮尺階層関連記憶手段と、前記デジタル地図表示部に表示するデジタル地図の表示縮尺に応じて、前記形状マッチング用地図データの階層を選択する地図階層選択手段と、階層を選択された前記形状マッチング用地図データと、前記形状データとを用いて形状マッチングを行う形状マッチング手段と、を備える構成を採る。
【００２１】
この構成によれば、デジタル地図の表示縮尺が決定されれば、形状マッチングを行う形状マッチング用地図データの階層が決まるので、形状マッチングの際に、形状マッチング用地図データの階層間の移動を無くすことができ、形状マッチング処理の速度を早くして、前記位置を迅速に表示することができる。
【００２２】
また、本発明に係る位置情報受信装置は、デジタル地図上の位置を示す形状データを位置情報として受信し、前記形状データと複数の階層で構成された形状マッチング用地図データとの間で形状マッチングを行って前記位置を特定し、デジタル地図表示部に表示する位置情報受信装置であって、前記形状マッチング用地図データにおける前記形状マッチングの処理負荷に関連する値と、受信した前記形状データにおける前記値とを比較して、前記値の小さいデータから大きいデータの方向へ形状マッチングを実行する方向を決定するマッチング方向決定手段と、前記値の小さいデータに含まれるマッチング要素の重要度を検出し、検出された重要度を持つ前記マッチング要素について前記決定された方向で形状マッチングを行う形状マッチング手段と、を備える構成を採る。
【００２３】
この構成によれば、形状マッチング用地図データにおける形状マッチングの処理負荷に関連する値と、受信した位置情報における形状マッチングの処理負荷に関連する値とを比較し、その値の小さいデータに含まれるマッチング要素の重要度に限定した上でその値の大きいデータに対し形状マッチングを行うので、重要度が異なるマッチング要素については形状マッチングを行う必要がなくなり、無駄なマッチング処理回数を削減することができ、形状マッチング処理の速度を早くして、前記位置を迅速に表示することができる。
【００２４】
また、本発明に係る位置情報受信装置は、デジタル地図上の位置を示す形状データを位置情報として受信し、前記形状データと複数の階層で構成された形状マッチング用地図データとの間で形状マッチングを行って前記位置を特定し、デジタル地図表示部に表示する位置情報受信装置であって、前記デジタル地図表示部に表示するデジタル地図の表示縮尺と、前記形状マッチング用地図データの階層とを関連付けて記憶する縮尺階層関連記憶手段と、前記デジタル地図表示部に表示するデジタル地図の表示縮尺に応じて、前記形状マッチング用地図データの階層を選択する地図階層選択手段と、階層を選択された前記形状マッチング用地図データにおける前記形状マッチングの処理負荷に関連する値と、受信した前記形状データにおける前記値とを比較して、前記値の小さいデータから大きいデータの方向へ形状マッチングを実行する方向を決定するマッチング方向決定手段と、前記値の小さいデータに含まれるマッチング要素の重要度を検出し、検出された重要度を持つ前記マッチング要素について前記決定された方向で形状マッチングを行う形状マッチング手段と、を備える構成を採る。
【００２５】
この構成によれば、デジタル地図の表示縮尺が決定されれば形状マッチングを行う形状マッチング用地図データの階層が決まるので、形状マッチングを行う際の形状マッチング用の階層が決まる間の移動を無くすことができると共に、形状マッチングの処理負荷に関連する値の小さいデータにおける形状データの重要度に限定した上でその値の大きいデータに対し形状マッチングを行うので、重要度が異なるマッチング要素については形状マッチングを行う必要がなくなり、無駄なマッチング処理回数を削減することができ、形状マッチング処理の速度を早くして、前記位置を迅速に表示することができる。
【００２６】
また、本発明に係る位置情報受信装置は、前記構成において、前記マッチング要素の重要度として、道路種別、道路幅員または道路番号のうち、少なくとも一つを用いる、構成を採る。
【００２７】
この構成によれば、マッチング要素の重要度として、道路種別、道路幅員または道路番号のうち、少なくとも一つが用いられるので、より確実に無駄なマッチング処理回数を削減することができる。
【００２８】
また、本発明に係る位置情報受信装置は、前記構成において、前記形状マッチングの処理負荷に関連する値として、交差点で区切られる道路線分の数、道路総延長、またはデータサイズのうち、少なくとも一つを用いる、構成を採る。
【００２９】
この構成によれば、形状マッチングの処理負荷に関連する値として、交差点で区切られる道路線分の数や、道路総延長、またはデータサイズのうち少なくとも一つが用いられるので、形状マッチングの処理負荷に関連する値の小さいデータを適応的に選択することができる。
【発明の効果】
【００３０】
以上のように本発明は、表示画面に表示する縮尺から形状マッチング用の階層を一意に決定した上で形状マッチングを行うことにより、形状マッチング用地図データの階層間の移動を無くすことができ、また、マッチング対象となる２つのデータについて、形状マッチングの処理負荷に関連する値を比較し、その値の小さいデータに含まれるマッチング要素の重要度に限定した上でその値の大きいデータに対し形状マッチングを行ことにより、重要度が異なるマッチング要素については形状マッチングを省略して無駄なマッチング処理回数を削減することができ、形状マッチング処理の速度を早くして、前記位置を迅速に表示することができる。
【発明を実施するための最良の形態】
【００３１】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００３２】
（実施の形態１）
図１に、本発明の実施の形態１に係る位置情報受信装置、形状マッチング方法を採用した交通情報提供システムを示す。
【００３３】
図１において、交通情報提供システムは、交通情報等の事象位置を示す位置情報を提供する交通情報センタ１００と、本発明の実施の形態１に係る位置情報受信装置として複数台（ここでは、説明の便宜上、１台のみ示す。）のカーナビ等の車載端末１１０とから構成されている。
【００３４】
交通情報センタ１００は、事象情報蓄積部１０１、位置情報変換部１０２、位置情報送信部１０３、デジタル地図データベース１０４とを有している。
【００３５】
事象情報蓄積部１０１は、交通事故や道路工事、渋滞、降雨、降雪、取り締まり等の事象の内容と、その事象が発生する道路や地域等の事象位置とを事象情報として蓄積するものである。
【００３６】
位置情報変換部１０２は、事象情報蓄積部１０１の事象情報が示す事象位置を含む所定長の道路区間を、デジタル地図データベース１０４に蓄積されているノードとリンクから対象となる道路形状を表す道路形状データで表現すると共に、道路区間内の事象位置の相対位置情報を抽出して、これらをまとめて道路位置情報として生成するものである。
【００３７】
位置情報送信部１０３は、位置情報変換部１０２からの道路位置情報を車載端末１１０へ送信するものである。
【００３８】
デジタル地図データベース１０４は、道路や川、橋、建物などを示すデジタル地図データを、ノードという「点」と、リンクという「線分」とにより蓄積するものである。
【００３９】
車載端末１１０は、位置情報受信部１１１と、形状マッチング部１１２と、地図階層選択部１１３と、デジタル地図表示部１１４と、形状マッチング用地図データベース１１５と、縮尺階層関連記憶部１１６と、デジタル地図データベース１１７とを有している。
【００４０】
位置情報受信部１１１は、交通情報センタ１００からの位置情報を受信するものである。
【００４１】
形状マッチング部１１２は、地図階層選択部１１３に対して、前記形状マッチング用地図データベースの各階層のうち、形状マッチングで使用する階層を選択するように処理を渡すものである。
【００４２】
地図階層選択部１１３は、デジタル地図表示部１１４から画面に表示する、または表示しているデジタル地図の表示縮尺を取得し、縮尺階層関連記憶部１１６を参照して、デジタル地図表示部１１４から取得したデジタル地図の表示縮尺に対応する形状マッチング用地図データベース１１５の階層を選択するものである。
【００４３】
デジタル地図表示部１１４は、デジタル地図データベース１１７に記憶されたデジタル地図データを読み出してディスプレイに表示するものである。
【００４４】
形状マッチング用地図データベース１１５は、道路データ等の形状マッチング用地図データを、例えば、多層（ここでは、説明の便宜上、３層（階層Ａ，階層Ｂ，階層Ｃ）とする。）の構成に分けて格納するものである。
【００４５】
また、縮尺階層関連記憶部１１６は、デジタル地図表示部１１４におけるデジタル地図の表示縮尺と、形状マッチング用地図データベース１１５における形状マッチング用地図データの階層との対応を記憶したもの、デジタル地図データベース１１７は、デジタル地図データを予め記憶したものである。
【００４６】
図２に、車載端末１１０にて受信する道路位置情報と、形状マッチング用地図データベース１１５に格納された各階層の形状マッチング用地図データとを示す。
【００４７】
図２に示すように、本実施の形態１では、形状マッチング用地図データベース１１５は、道路データ等の形状マッチング用地図データを、例えば、表示縮尺１〜３のそれぞれに対応して３層（階層Ａ，階層Ｂ，階層Ｃ）に分けて格納している。広域地図である表示縮尺１に対応する階層Ａの形状マッチング用地図データ９１１には、例えば、幅員１３ｍ以上の道路を示すノードとリンクが格納されている。また、中域地図である表示縮尺２に対応する階層Ｂの形状マッチング用地図データ９１２には、例えば、幅員が５〜１３ｍの道路と、幅員が１３ｍ以上の道路を示すノードとリンクが格納されている。また、詳細地図である表示縮尺３に対応する階層Ｃの形状マッチング用地図データ９１３には、例えば、幅員５ｍ未満の道路、幅員５〜１３ｍの道路、幅員１３ｍ以上の道路というように全ての道路のノードとリンクが格納されている。
【００４８】
なお、交通情報センタ１００から送信され車載端末１１０にて受信される道路位置情報９０１は、幅員５ｍ未満の道路、幅員５〜１３ｍの道路、幅員１３ｍ以上の道路という全ての道路を含む階層Ｃの場合を示しており、図２では、道路位置情報９０１を各表示縮尺１〜３に合わせてそれぞれ３つ示している。
【００４９】
ここで、本実施の形態１の形状マッチング用地図データベース１１５は、道路の幅員により道路データ等の形状マッチング用地図データを３層に分けて格納しているが、これ以上、以下の層に分けても勿論良く、また道路幅員ではなく、例えば、道路種別等によりデータを階層に分けて格納するようにしても良い。具体的には、階層Ａには、国道、主要地方道、警察の主導で設置された道路情報収受装置である光ビーコンの設置してある道路やその他の主要道路を示すノードとリンクが格納され、階層Ｂには、県道や市町村道など、１０万分の１の地図に示される程度の道路を示すノードとリンクが格納され、階層Ｃには、５０００分の１の地図に示される程度の道路を示すノードとリンクが格納されるようにしても良い。
【００５０】
図３に、縮尺階層関連記憶部１１６に蓄積されているデータの一例を示す。縮尺階層関連記憶部１１６には、表示縮尺に対応する形状マッチング用地図データベース１１５の階層が記憶されており、本実施の形態の場合、縮尺１には階層Ａ、縮尺２には階層Ｂ、縮尺３には階層Ｃがそれぞれ対応している。
【００５１】
次に、本実施の形態の動作である形状マッチング方法の詳細について、図４を参照して説明する。
【００５２】
図４（ａ）は、道路位置情報を送信する交通情報提供センタ１００側の動作を示すフローチャートである。
【００５３】
交通情報センタ１００では、まず、位置情報変換部１０２が交通事故や道路工事、渋滞、降雨、降雪、取り締まり等の事象情報が蓄積された事象情報蓄積部１０１からその事象情報を読み出して（Ｓ４０１）、事象情報が示す事象位置を含む所定長の道路区間を表す緯度・経度列で構成される道路形状データを生成する（Ｓ４０２）。
【００５４】
次に、位置情報変換部１０２は、前記道路区間内の事象位置の相対位置を取得すると（Ｓ４０３）、これをデジタル地図データベース１０４に蓄積されているノードとリンクとから対象となる道路形状等を示す道路形状データに変換し、道路位置情報として位置情報送信部１０３へ出力する（Ｓ４０４）。
【００５５】
すると、位置情報送信部１０３は、位置情報変換部１０２からの道路位置情報を、車載端末１１０へ送信する（Ｓ４０５）。これにより交通情報センタ１００側の処理を終了する。
【００５６】
図５に、交通情報センタ１００から車載端末１１０へ送信される道路位置情報の一例を示す。
【００５７】
図５に示す道路位置情報の一例は、図２に示すように幅員５ｍ未満の道路、幅員５〜１３ｍの道路、幅員１３ｍ以上の道路というように全ての道路を含む階層Ｃの道路位置情報が送信される場合の送信フレームを示している。
【００５８】
つまり、この送信フレームには、「幅１３ｍ以上の道路形状データへのインデックス」、「幅５〜１３ｍ以上の道路形状データへのインデックス」、「幅５ｍ未満の道路形状データへのインデックス」、というように送信すべき道路のうちで重要な道路のインデックスから送信フレームの先頭に設定されている。
【００５９】
そして、全ての道路のインデックスの後には、インデックスと同様に道路の重要な順、すなわちこの場合には「幅１３ｍ以上の道路形状データ」、「幅５〜１３ｍ以上の道路形状データ」、「幅５ｍ未満の道路形状データ」の順に送信フレームに道路形状データが格納されている。
【００６０】
具体的には、図５に示す通り、幅１３ｍ以上の道路形状データについては、「形状ベクトルＩＤ（１）」から「形状ベクトルＩＤ（Ｎ）」の道路形状データまで、それぞれ、「形状ベクトルＩＤ（１）」、「道路種別」、「道路幅員（１８ｍ）」、「形状ベクトル内ノード総数ｎ」、「ノード番号１」、「ノード１Ｘ方向絶対座標（経度）」、「ノード１Ｙ方向絶対座標（緯度）」、・・・、「ノード番号ｎ」、「ノードｎＸ方向相対座標（経度）」、「ノードｎＹ方向相対座標（緯度）」が設定されており、幅５〜１３ｍ以上の道路形状データについては「形状ベクトルＩＤ（Ｎ＋１）」から「形状ベクトルＩＤ（Ｍ）」の道路形状データまで、同様に「道路種別」、「道路幅員（１０ｍ）」等が、幅５ｍ未満の道路形状データについては「形状ベクトルＩＤ（Ｍ＋１）」の道路形状データから同様に「道路種別」、「道路幅員（４ｍ）」等の道路形状データが設定されている。
【００６１】
このように、交通情報センタ１００から車載端末１１０へ送信される道路位置情報の送信フレームには、送信フレームの先頭から重要な道路形状データのインデックスが設定され、しかも、そのインデックスの後には、インデックスと同様に重要な順に道路形状データが格納されるため、道路形状データよりそのインデックスが、そして重要な道路のインデックや道路形状データ程、送信フレームの最初の方で送信されるので、受信側である車載端末１１０では、重要な情報、すなわち各道路形状データのインデックスから順に道路位置情報を受信することが可能となる。
【００６２】
図４（ｂ）は、交通情報提供センタ１００から道路位置情報を受信する車載端末１１０側の動作である形状マッチング方法のフローチャートを示している。
【００６３】
車載端末１１０では、交通情報センタ１００からの道路位置情報を位置情報受信部１１１で受信すると、受信した道路位置情報を形状マッチング部１１２へ渡す（Ｓ４０６）。
【００６４】
形状マッチング部１１２は、地図階層選択部１１３へ処理を渡すと、地図階層選択部１１３は、デジタル地図表示部１１４からその画面に表示するまたは表示しているデジタル地図の表示縮尺を取得する（Ｓ４０７）。
【００６５】
続いて、地図階層選択部１１３は、縮尺階層関連記憶部１１６を参照して、デジタル地図表示部１１４から取得したデジタル地図の表示縮尺に対応する形状マッチング用地図データベース１１５の階層を選択し、選択した階層を形状マッチング部１１２へ出力する（Ｓ４０８）。例えば、Ｓ４０７において地図階層選択部１１３がデジタル地図表示部１１４から“縮尺１”を取得したとすれば、地図階層選択部１１３は、縮尺階層関連記憶部１１６を参照して形状マッチング用地図データベース１１５の“階層Ａ”を選択し、形状マッチング部１１２へ出力する。
【００６６】
形状マッチング用地図データベース１１５の階層が選択され、選択された階層が形状マッチング部１１２へ出力されると、形状マッチング部１１２は、表示縮尺と、デジタル地図表示部１１４の表示面積から算出した形状マッチング対象範囲、もしくは、２次メッシュ（約１０ｋｍ四方）などの所定の範囲について、受信した道路位置情報のうちの道路形状データと、前記決定した形状マッチング用地図データベース１１５の階層とを利用して形状マッチング処理を実行する（Ｓ４０９）。つまり、受信した道路位置情報に含まれるノードおよびリンクの道路要素からなる道路形状データと、形状マッチング用地図データ上の道路要素との間で形状マッチング処理を行う。
【００６７】
そして、形状マッチング部１１２は、受信した道路位置情報に含まれる全ての道路形状データについて形状マッチング処理を実行したかどうかを判断し（Ｓ４１０）、終了していなければ（Ｓ４１０“Ｎｏ”）、Ｓ４０９の処理へ戻る一方、終了していれば（Ｓ４１０“Ｙｅｓ”）、形状マッチング処理により特定した道路区間内の交通情報等の事象位置を相対位置により特定し（Ｓ４１１）、事象位置をデジタル地図表示部１１４に表示して（Ｓ４１２）、処理を終了する。
【００６８】
このように、実施の形態１によれば、車載端末１１０の形状マッチング部１１２は、交通情報センタ１００から事象位置を含む道路位置情報を受信して形状マッチングを行う際、地図階層選択部１１３がデジタル地図表示部１１４におけるデジタル地図の表示縮尺に対応した階層の形状マッチング用データとの間でのみ形状マッチングを行うので、形状マッチングの際に形状マッチング用データの階層間の移動を無くすことができ、形状マッチング処理の速度を早くして、事象位置を迅速に表示することができる。
【００６９】
なお、形状マッチング部１１２は、交通情報センタ１００から受信した道路形状データについて形状マッチングを行い、デジタル地図表示部１１４が表示するデジタル地図上にその事象位置を表示できなかった場合や、表示した場合でも、一定期間、あるいはユーザによってクリアされるまでの間、さらには次の新しい道路位置情報が交通情報センタ１００から送信されるまでの間等一定期間、交通情報センタ１００から受信した道路形状データを記憶しておき、デジタル地図表示部１１４に表示するデジタル地図の表示縮尺が切り替わった際に、再度、記憶しておいた形状データを用いて形状マッチング処理を実行して、デジタル地図表示部１１４に表示しているデジタル地図上にその事象位置を表示するようにしても良い。
【００７０】
このようにすれば、例えば、交通情報センタ１００から受信した道路位置情報が示す事象位置が幅員５ｍ未満の道路の場合で、車載端末１１０のデジタル地図表示部１１４におけるデジタル地図の表示縮尺が縮尺１の場合に形状マッチング処理をしても、すぐにデジタル地図表示部１１４に表示されているデジタル地図上には表示されないが、交通情報センタ１００から同じ道路位置情報が繰り返し放送される次のタイミングまでの間等に、デジタル地図表示部１１４がデジタル地図の表示縮尺を縮尺３に切り替えた場合、形状マッチング部１１２が再度その縮尺３に対応した階層Ｃの形状マッチング用データを読み出して、記憶しておいた幅員５ｍ未満の道路の事象位置を示す道路位置情報により形状マッチングを行うことにより、その事象位置をデジタル地図上に表示することが可能となり、デジタル地図表示部１１４におけるデジタル地図の表示縮尺に応じて事象位置を確実かつ迅速に表示することが可能となる。このことは、デジタル地図の縮尺を参照して形状マッチング用の階層を決定する以下に説明する実施の形態３でも同様である。
【００７１】
また、本実施の形態では、デジタル地図の縮尺を参照して形状マッチング用の階層を決定するように説明したが、本発明では、これに限らず、交通情報センタ１００から送信される道路位置情報に、その道路位置情報に応じた地図縮尺または形状マッチング用の階層を含めるようにしても勿論よい。このようにすれば、車載端末１１０では、交通情報センタ１００から送信される道路位置情報を受信した時に、その道路位置情報に含まれる事象位置に対応した地図縮尺または階層の形状マッチング用データを自動的に選択することが可能となり、より確実かつ早期に形状マッチング処理を実行することができる。このことは、以下に説明する実施の形態３でも同様である。
【００７２】
また、本実施の形態では、デジタル地図上の位置を示す形状データを含む位置情報として、道路形状データを含む道路位置情報を例にして説明したが、本発明はこれに限らず、道路形状データを含む道路位置情報以外に、デジタル地図上において形状データにより表せる建物や、河川、山、田畑等は、全て含まれるものである。このことは、以下に説明する実施の形態２，３でも同様である。
【００７３】
また、本実施の形態では、車載端末１１０に、形状マッチング用地図データベース１１５、デジタル地図データベース１１７等のデータベースを設けて説明したが、本発明では、車載端末１１０に、これらが常に設けられている必要は必ずしもなく、例えば、これらのデータベースが、車載端末１１０以外の別の装置、あるいはＣＤやＤＶＤ等の記録媒体、さらにはネットワークを介してサーバに設けられていて、これらのデータをダウンロードないしは受信して使用するようにしても勿論良い。このことは、以下に説明する実施の形態２，３でも同様である。
【００７４】
また、本実施の形態では、交通情報センタ１００や車載端末１１０をブロック図によりハードウエア的に構成して示したが、本発明では、これに限らず、交通情報センタ１００や車載端末１１０が、それぞれ、各装置の機能をＣＰＵ等の情報処理部がプログラムの実行により果たすようにしても良く、またこのようなプログラムは、ＣＤ等の記録媒体からの各装置にインストール、あるいはネットワーク等を介して各装置にダウンロードするようにしても勿論良い。このことは、以下に説明する実施の形態２，３でも同様である。
【００７５】
（実施の形態２）
実施の形態２は、形状マッチング用地図データの道路要素数と、受信した道路位置情報に含まれる道路形状データの要素数とを比較して、形状マッチングの処理負荷に関連する値の小さいデータの各道路要素を構成するノードとリンクの重要度に限定した上で形状マッチングを行い、無駄なマッチング処理回数を削減して、形状マッチング処理の速度を早くするようにしたものである。
【００７６】
図６に、本発明の実施の形態２に係る位置情報受信装置、形状マッチング方法を採用した交通情報提供システムを示す。
【００７７】
図６において、実施の形態２の交通情報提供システムは、実施の形態１と同様の交通情報センタ１００と、本発明の実施の形態２に係る位置情報受信装置として複数台（ここでは、説明の便宜上、１台のみ示す。）のカーナビ等の車載端末２１０とから構成されている。
【００７８】
実施の形態２の車載端末２１０は、位置情報受信部２１１と、形状マッチング部２１２と、マッチング方向決定部２１３と、デジタル地図表示部２１４と、形状マッチング用地図データベース２１５と、デジタル地図データベース２１６とを有している。
【００７９】
マッチング方向決定部２１３は、表示縮尺とデジタル地図表示部２１４の表示面積とから形状マッチング対象範囲、もしくは２次メッシュ（約１０ｋｍ四方）等の所定の範囲を算出して、前記形状マッチング用地図データベース２１５の前記所定範囲内に含まれる道路要素数ｍと、受信した道路位置情報に含まれる道路形状データについて形状マッチング対象範囲内に含まれる道路要素数ｎを算出すると共に、要素数ｍとｎの大小を比較し、比較の結果、道路要素数の少ないデータから、道路要素数の多いデータに対して形状マッチングを行うように、マッチングの方向を決定するものである。
【００８０】
次に、図面を参照して、動作を説明する。
【００８１】
図７（ａ）は、道路位置情報を送信する交通情報提供センタ１００側の動作を示すフローチャートである。
【００８２】
交通情報センタ１００では、まず、位置情報変換部１０２が交通事故や道路工事、渋滞、降雨、降雪、取り締まり等の事象情報が蓄積された事象情報蓄積部１０１からその事象情報を読み出して（Ｓ４０１）、事象情報が示す事象位置を含む所定長の道路区間を表す緯度・経度列で構成される道路形状データを生成し（Ｓ４０２）、前記道路区間内の事象位置の相対位置を取得すると（Ｓ４０３）、これをデジタル地図データベース１０４に蓄積されているノードとリンクから対象となる道路形状等を示す道路形状データに変換し、道路位置情報として位置情報送信部１０３へ出力し（Ｓ４０４）、位置情報送信部１０３がこの道路位置情報を車載端末２１０へ送信して処理を終了する（Ｓ４０５）。ここまでは、図４に示す実施の形態１の交通情報センタ１００の動作と同じである。
【００８３】
図７（ｂ）は、交通情報提供センタ１００から道路位置情報を受信する車載端末２１０側のフローチャートを示している。
【００８４】
車載端末２１０では、交通情報センタ１００から送信された道路位置情報を位置情報受信部２１１が受信すると、形状マッチング部２１２へ渡す（Ｓ５０１）。
【００８５】
形状マッチング部２１２は、まず、形状マッチング用地図データベース２１５の階層を最上位層に設定し（Ｓ５０２）、マッチング方向決定部２１３に処理を渡す。
【００８６】
マッチング方向決定部２１３は、まず、形状マッチングを実行する方向を決定するため、形状マッチング用地図データと、交通情報センタ１００から受信した道路位置情報に含まれる道路形状データとの間で、形状マッチングの処理負荷に関連する値の大小を比較する。
【００８７】
つまり、マッチング方向決定部２１３は、デジタル地図表示部２１４における表示縮尺と、デジタル地図表示部２１４の表示面積とから形状マッチング対象範囲、もしくは２次メッシュ（約１０ｋｍ四方）等の所定の範囲を算出して形状マッチング用地図データにおけるその所定範囲内に含まれる道路要素数ｍと、受信した道路位置情報に含まれる道路形状データにおけるその所定範囲に含まれる道路要素数ｎとを算出して、算出した要素数ｍとｎとの大小を比較する（Ｓ５０３）。比較の結果、所定範囲における道路要素数の小さいデータから道路要素数の多いデータに対して形状マッチングを行うようにマッチングの方向を決定する。なお、ここでは、比較対象である形状マッチングの処理負荷に関連する値として、前記所定範囲における交差点と交差点で区切られた道路線分の本数である道路要素数を用いたが、前記所定範囲における道路総延長や、前記所定範囲におけるデータサイズのいずれか、あるいは組み合わせを比較対象として選定しても良い。このようにすれば、比較対象を適応的に選択することができ、形状マッチングの処理負荷に関連する値の小さいデータを適応的に選択することが可能となる。
【００８８】
そして、比較の結果、形状マッチング用地図データの道路要素数ｍが交通情報センタ１００から受信した道路位置情報に含まれる道路形状データ要素数ｎより大きい場合には（Ｓ５０３“ｍ＞ｎ”）、道路要素数が少ないのは受信した道路位置情報に含まれる道路形状データ要素数ｎの方であるため、交通情報センタ１００から受信した道路位置情報に含まれるマッチング要素である道路要素（リンクとノード）の重要度を検出し、検出された重要度の道路要素に限定、すなわち重要度が異なる道路要素は無視して、形状マッチング用地図データの道路要素に対し形状マッチング処理を実行する（Ｓ５０４）。このため、重要度が異なる道路要素については形状マッチングを行う必要がなくなり、無駄な形状マッチング処理を削減することができる。
【００８９】
なお、ここでは、マッチング要素である道路要素の重要度として、道路種別や、道路幅員、あるいはこれらのうち両方を用いるようにしてもよいし、また、形状マッチング用地図データを階層分けて構成する場合の基準とした道路幅員や道路種別と対応させるようにしてもよい。このようによれば、より確実に無駄なマッチング処理回数を削減することができることになる。
【００９０】
なお、このｍ＞ｎの場合は、形状マッチング用地図データベース２１５の形状マッチング対象範囲内に含まれる道路要素数ｍが交通情報センタ１００から受信した道路位置情報に含まれる道路形状データについて形状マッチング対象範囲内に含まれる道路要素数ｎより大きい場合であるので、表示縮尺が詳細地図である場合に、例えば、図２においては階層Ｃの場合に発生することが多い。
【００９１】
次に、形状マッチングが成功したかどうかを調べ（Ｓ５０５）、形状マッチングが失敗した場合には（Ｓ５０５“Ｎｏ”）、形状マッチング対象の地図階層を一つ下げて（Ｓ５０６）、Ｓ５０３の要素数ｍとｎの比較処理へ戻る。例えば、図２において、最上位の階層Ａの形状マッチング用データを用いて形状マッチングを行っていた場合には、地図階層を一つ下げた階層Ｂの形状マッチング用データを用いて、要素数ｍとｎの比較処理を行うようにする。
【００９２】
一方、形状マッチングが成功した場合には（Ｓ５０５“Ｙｅｓ”）、受信した道路位置情報に含まれる道路形状データの要素数ｎ個について、階層Ｃの地図上の道路データに対して形状マッチング処理を実行したかどうかを調べ（Ｓ５０７）、受信した道路位置情報に含まれる道路形状データの要素数ｎ個について全て形状マッチング処理が終了している場合には（Ｓ５０７“Ｙｅｓ”）、Ｓ５１１の処理へ進む。なお、処理が全て終了していない場合は（Ｓ５０７“Ｎｏ”）、Ｓ５０４の処理へ戻る。
【００９３】
これに対し、ステップ５０３において要素数ｍとｎの比較した結果、形状マッチング用地図データの道路要素数ｍが交通情報センタ１００から受信した道路位置情報に含まれる道路形状データ要素数ｎ以下の場合には（Ｓ５０３“ｍ≦ｎ”）、道路要素数が少ないのは形状マッチング用地図データの道路要素数ｍの方であるため、道路要素数ｍの形状マッチング用地図データに含まれる各道路要素（リンクとノード）の重要度を検出し、検出された重要度の道路要素に限定し、重要度が異なる道路要素は無視して、受信した道路位置情報に含まれる道路形状データの道路要素に対して形状マッチング処理を実行する（Ｓ５０８）。このため、この場合にも、重要度が異なる道路要素については、形状マッチングを行う必要がなくなるので、無駄な形状マッチング処理を削減することができる。
【００９４】
なお、このｍ≦ｎの場合は、受信した道路位置情報に含まれる道路形状データについて形状マッチング対象範囲内に含まれる道路要素数ｎが形状マッチング用地図データベース２１５の形状マッチング対象範囲内に含まれる道路要素数ｍより大きい場合であるので、表示縮尺が広域地図である場合、例えば、図２においては表示縮尺１の階層Ａの場合に発生することが多い。
【００９５】
次に、この場合も、形状マッチングが成功したかどうかを調べ（Ｓ５０９）、形状マッチングが失敗した場合には（Ｓ５０９“Ｎｏ”）、形状マッチング対象の地図階層を一つ下げて（Ｓ５０６）、Ｓ５０３の要素数ｍとｎの比較処理へ戻る。
【００９６】
一方、形状マッチングが成功した場合には（Ｓ５０９“Ｙｅｓ”）、その階層の地図上の道路データの要素数ｍ個について、受信した道路位置情報に含まれる道路形状データに対して形状マッチング処理を実行したかどうかを調べ（Ｓ５１０）、その階層の地図上の道路データの要素数ｍ個について全て形状マッチング処理が終了している場合には（Ｓ５１０“Ｙｅｓ”）、Ｓ５１１の処理へ進む。なお、処理が全て終了していない場合は（Ｓ５１０“Ｎｏ”）、Ｓ５０８の処理へ戻る。
【００９７】
そして、Ｓ５１１の処理へ進んだ場合は、前述のようにして特定した道路区間内の事象位置を相対位置により特定し（Ｓ５１１）、事象位置をデジタル地図表示部２１４に表示して（Ｓ５１２）、処理を終了する。
【００９８】
このように、実施の形態２によれば、車載端末２１０では、交通情報センタ１００から事象位置を含む道路位置情報を受信すると、マッチング方向決定部２１３が形状マッチング用地図データにおける形状マッチングの処理負荷に関連する道路要素数等の値と、受信した道路位置情報に含まれる道路形状データにおけるその値とを比較して、その値の小さいデータに含まれる道路要素を構成するノードとリンクの重要度に限定した上で形状マッチングを行うようにしたので、重要度が異なる道路要素については形状マッチングを行う必要がなくなり、無駄なマッチング処理回数を削減することができ、形状マッチング処理の速度を早くして、事象位置を迅速に表示することができる。
【００９９】
（実施の形態３）
実施の形態３は、前述の実施の形態１と実施の形態２とを組合わせたものである。
【０１００】
図８に、本発明の実施の形態３に係る位置情報受信装置、形状マッチング方法を採用した交通情報提供システムを示す。
【０１０１】
図８において、実施の形態３の交通情報提供システムは、実施の形態１と同様の交通情報センタ１００と、本発明の実施の形態３に係る位置情報受信装置として複数台（ここでは、説明の便宜上、１台のみ示す。）のカーナビ等の車載端末３１０とから構成されている。
【０１０２】
車載端末３１０は、位置情報受信部３１１と、形状マッチング部３１２と、地図階層選択部３１３と、マッチング方向決定部３１４と、デジタル地図表示部３１５と、縮尺階層関連記憶部３１６と、形状マッチング用地図データベース３１７と、デジタル地図データベース３１８とを有している。
【０１０３】
次に、図面を参照して、動作を説明する。
【０１０４】
図９（ａ）は、道路位置情報を送信する交通情報提供センタ１００側の動作を示すフローチャートである。
【０１０５】
交通情報センタ１００では、まず、位置情報変換部１０２が交通事故や道路工事、渋滞、降雨、降雪、取り締まり等の事象情報が蓄積された事象情報蓄積部１０１からその事象情報を読み出して（Ｓ４０１）、事象情報が示す事象位置を含む所定長の道路区間を表す緯度・経度列で構成される道路形状データを生成し（Ｓ４０２）、前記道路区間内の事象位置の相対位置を取得すると（Ｓ４０３）、これをデジタル地図データベース１０４に蓄積されているノードとリンクから対象となる道路形状等を示す道路形状データに変換し、道路位置情報として位置情報送信部１０３へ出力し（Ｓ４０４）、位置情報送信部１０３がこの道路位置情報を車載端末３１０へ送信して処理を終了する（Ｓ４０５）。ここまでは、前記実施の形態１，２の場合と同様である。
【０１０６】
図９（ｂ）は、交通情報提供センタ１００から道路位置情報を受信する実施の形態３の車載端末３１０側のフローチャートを示している。
【０１０７】
車載端末３１０では、位置情報受信部３１１が交通情報センタ１００からの道路位置情報を受信すると、受信した道路位置情報を形状マッチング部３１２へ渡す（Ｓ６０１）。
【０１０８】
形状マッチング部３１２は、道路位置情報を受けると、まず、地図階層選択部３１３に対して、前記形状マッチング用地図データベースの各階層のうち、形状マッチングで使用する階層を選択するように処理を渡す。すると、実施の形態１と同様に、地図階層選択部３１３は、デジタル地図表示部３１５から画面に表示する、または表示しているデジタル地図の表示縮尺を取得して（Ｓ６０２）、縮尺階層関連記憶部３１６を参照しデジタル地図表示部３１５における表示縮尺に対応する形状マッチング用地図データベース３１７の階層を選択し（Ｓ６０３）、形状マッチング部３１２へ送信する。
【０１０９】
前記実施の形態１と同様に形状マッチング用地図データベース３１７の階層が決定されて、マッチング方向決定部３１４に送られると、マッチング方向決定部３１４は、その決定された階層の形状マッチング用地図データを用いて形状マッチングを実行する際の方向を決定するため、その階層の形状マッチング用地図データと、交通情報センタ１００から受信した道路位置情報に含まれる道路形状データとの間で、前記実施の形態２と同様に形状マッチングの処理負荷に関連する値の大小を比較する。つまり、マッチング方向決定部３１４は、表示縮尺とデジタル地図表示部３１５の表示面積から形状マッチング対象範囲を算出し、もしくは２次メッシュ（約１０ｋｍ四方）等の所定の範囲を算出して、決定された階層について形状マッチング対象範囲内に含まれる道路要素数ｍと、受信した道路位置情報に含まれる道路形状データについて形状マッチング対象範囲内に含まれる道路要素数ｎを算出すると共に、要素数ｍとｎの大小を比較する（Ｓ６０４）。なお、実施の形態２のところで説明したように、比較対象である形状マッチングの処理負荷に関連する値として、前記所定範囲における交差点と交差点で区切られた道路線分の本数である道路要素数以外に、前記所定範囲における道路総延長や、前記所定範囲におけるデータサイズのいずれか、あるいは組み合わせを比較対象として選定しても良い。このようにすれば、比較対象を適応的に選択することができ、形状マッチングの処理負荷に関連する値の小さいデータを適応的に選択することが可能となる。
【０１１０】
そして、道路要素数ｍとｎの比較の結果、形状マッチング用地図データの道路要素数ｍが交通情報センタ１００から受信した道路位置情報に含まれる道路形状データ要素数ｎより大きい場合には（Ｓ６０４“ｍ＞ｎ”）、交通情報センタ１００から受信した道路位置情報に含まれるマッチング要素である道路要素（リンクとノード）の重要度を検出して、その重要度の道路要素に限定、すなわち重要度が異なる道路要素は無視して、形状マッチング用地図データの道路要素に対し形状マッチング処理を実行する（Ｓ６０５）。このため、実施の形態２と同様に、重要度が異なる道路要素については形状マッチングを行う必要がなくなり、無駄な形状マッチング処理を削減することができる。
【０１１１】
そして、受信した道路位置情報に含まれる道路形状データの要素数ｎ個について階層Ｃの地図上の道路データに対して形状マッチング処理が終了したか否かを判断し（Ｓ６０６）、終了していない場合には（Ｓ６０６“Ｎｏ”）、Ｓ６０５の処理に戻り、受信した道路位置情報に含まれる道路形状データの要素数ｎ個について階層Ｃの地図上の道路データに対して形状マッチング処理を継続する一方、終了した場合には（Ｓ６０６“Ｙｅｓ”）、Ｓ６０９の処理へ進む。
【０１１２】
これに対し、ステップ６０４において要素数ｍとｎの比較した結果が、形状マッチング用地図データの道路要素数ｍが交通情報センタ１００から受信した道路位置情報に含まれる道路形状データ要素数ｎ以下の場合には（Ｓ６０４“ｍ≦ｎ”）、道路要素数が少ないのは形状マッチング用地図データの道路要素数ｍの方であるため、道路要素数ｍの形状マッチング用地図データに含まれる各道路要素（リンクとノード）の重要度を検出し、検出された重要度の道路要素に限定し、重要度が異なる道路要素は無視して、受信した道路位置情報に含まれる道路形状データの道路要素に対して形状マッチング処理を実行する（Ｓ６０７）。このため、この場合にも、重要度が異なる道路要素については、形状マッチングを行う必要がなくなるので、無駄な形状マッチング処理を削減することができる。
【０１１３】
そして、階層Ａの地図上の道路データの要素数ｍ個について、受信した道路位置情報に含まれる道路形状データに対して形状マッチング処理が終了したか否かを判断し（Ｓ６０８）、終了していない場合には（Ｓ６０８“Ｎｏ”）、Ｓ６０７の処理に戻り、階層Ａの地図上の道路データの要素数ｍ個について受信した道路位置情報に含まれる道路形状データに対して形状マッチング処理を継続する一方、終了した場合には（Ｓ６０８“Ｙｅｓ”）、Ｓ６０９の処理へ進む。
【０１１４】
Ｓ６０９の処理へ進むと、特定した道路区間内の交通情報等の事象位置を相対位置により特定し（Ｓ６０９）、事象位置をデジタル地図表示部３１５に表示して（Ｓ６１０），処理を終了する。
【０１１５】
このように、実施の形態３によれば、車載端末３１０では、実施の形態１と同様にデジタル地図の表示縮尺に応じて形状マッチングを行う形状マッチング用地図データの階層を決めるので、形状マッチングの際に、形状マッチング用地図データの階層間の移動を無くすことができると共に、実施の形態２と同様に形状マッチング用地図データにおける形状マッチングの処理負荷に関連する値と、受信した道路位置情報に含まれる道路形状データにおけるその値とを比較して、その値の小さいデータに含まれる道路要素を構成するノードとリンクの重要度に限定した上で形状マッチングを行うようにしたので、重要度が異なる道路要素については形状マッチングを行う必要がなくなり、無駄なマッチング処理回数を削減することができ、形状マッチング処理の速度を早くして、事象位置を迅速に表示することができる。
【産業上の利用可能性】
【０１１６】
本発明に係る位置情報受信装置、および形状マッチング方法は、交通事故や道路工事、渋滞、取り締まり等の交通情報等の事象情報や、レストラン、駐車場等のＰＯＩ（Point Of Interest）情報といった、デジタル地図上の位置に関する位置情報を的確かつ迅速に伝達するための装置または方法であり、交通情報等を収集・生成・伝達する交通管制システムにおける交通情報センタ等が生成した位置情報を受信するシステムとして、カーナビゲーションシステムのような車載端末や、携帯電話、ＰＤＡ、パソコンのようなモバイル端末に有用である。
【図面の簡単な説明】
【０１１７】
【図１】実施の形態１における交通情報提供システムの構成を示す図
【図２】車載端末にて受信する道路位置情報と、形状マッチング用地図データベースに格納される各階層のデータとを示す図
【図３】縮尺階層関連記憶部に蓄積されているデータの構造を示す図
【図４】実施の形態１の動作を示すフローチャート
【図５】交通情報センタから車載端末へ送信される道路位置情報の一例を示す図
【図６】実施の形態２における交通情報提供システムの構成を示す図
【図７】実施の形態２の動作を示すフローチャート
【図８】実施の形態３における交通情報提供システムの構成を示す図
【図９】実施の形態３の動作を示すフローチャート
【図１０】従来技術における交通情報センタを示す図
【図１１】従来技術におけるノード、リンクを示す図
【図１２】従来技術における形状マッチング用の階層が決まる構造と、形状マッチング方法を説明する図
【図１３】従来技術における形状マッチング処理を示すフローチャート
【符号の説明】
【０１１８】
１００  交通情報センタ
１０１  事象情報蓄積部
１０２  位置情報変換部
１０３  位置情報送信部
１０４  デジタル地図データベース
１１０，２１０，３１０  車載端末
１１１  位置情報受信部
１１２，２１２，３１２  形状マッチング部
１１３，３１３  地図階層選択部
１１４  デジタル地図表示部
１１５  形状マッチング用地図データベース
１１６，３１６  縮尺階層関連記憶部
１１７  デジタル地図データベース
２１３，３１４  マッチング方向決定部
【図１】
2005337871.tif 000003
【図２】
2005337871.tif 000004
【図３】
2005337871.tif 000005
【図４】
2005337871.tif 000006
【図５】
2005337871.tif 000007
【図６】
2005337871.tif 000008
【図７】
2005337871.tif 000009
【図８】
2005337871.tif 000010
【図９】
2005337871.tif 000011
【図１０】
2005337871.tif 000012
【図１１】
2005337871.tif 000013
【図１２】
2005337871.tif 000014
【図１３】
2005337871.tif 000015