(57)【要約】【課題】大きな計算負荷をかけることなく、交通障害発生区間の全体を含む矩形の交通情報提供領域を簡単に特定できる「ナビゲーション装置、交通情報提供領域の特定方法および地図データベースのデータ構造」を提供する。【解決手段】１つのインフラリンクの区間に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報をインフラリンクごとに記憶させて地図データを構成することにより、受信した道路交通情報により示されるインフラリンクから道路リンクへの変換、道路リンクから道路形状要素点への変換、道路形状要素点から矩形領域の計算といった一連の処理を行うことなく、道路交通情報により示されるインフラリンクに基づいて地図データ記憶部１から読み出した矩形領域情報をもとに、交通障害発生区間の全体を含む矩形の交通情報提供領域を簡単に特定できるようにする。【選択図】図１
2014052297.tif 000002
【特許請求の範囲】
【請求項１】
インフラリンクを単位とする道路交通情報を受信する交通情報受信部と、
上記交通情報受信部により受信された上記道路交通情報に基づいて、所定単位区間に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を取得する矩形領域情報取得部と、
上記矩形領域情報取得部により取得された上記矩形領域情報に基づいて、上記道路交通情報により示される交通障害発生区間の全体を含む矩形の交通情報提供領域を特定する領域特定部とを備えたことを特徴とするナビゲーション装置。
【請求項２】
道路リンク、上記インフラリンク、上記道路形状要素点の各データを有するとともに、上記矩形領域情報を上記所定単位区間ごとに有して構成された地図データを記憶する地図データ記憶部を更に備え、
上記矩形領域情報取得部は、上記地図データ記憶部から上記矩形領域情報を読み出すことによって上記矩形領域情報を取得し、
上記領域特定部は、上記矩形領域情報取得部により上記地図データ記憶部から読み出された上記矩形領域情報を用いて上記交通情報提供領域を特定することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
上記所定単位区間は１つのインフラリンクで特定される区間であり、上記地図データは、上記１つのインフラリンクの区間に含まれる１以上の道路リンクに対応する１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を、個々のインフラリンクごとに記憶して構成されていることを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
上記交通情報受信部により受信された上記道路交通情報により示される交通障害発生区間が１つのインフラリンクの区間である場合、上記矩形領域情報取得部は、上記地図データ記憶部から上記１つのインフラリンクに対応する上記矩形領域情報を読み出し、上記領域特定部は、上記矩形領域情報取得部により読み出された上記矩形領域情報により示される矩形領域を上記交通情報提供領域として特定することを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
上記交通情報受信部により受信された上記道路交通情報により示される交通障害発生区間が複数のインフラリンクにまたがる区間である場合、上記矩形領域情報取得部は、上記地図データ記憶部から上記複数のインフラリンクに対応する上記矩形領域情報を読み出し、上記領域特定部は、上記矩形領域情報取得部により読み出された上記矩形領域情報により示される複数の矩形領域を全て内包する最少面積の矩形領域を、上記交通情報提供領域として特定することを特徴とする請求項３に記載のナビゲーション装置。
【請求項６】
上記所定単位区間は１つの道路リンクで特定される区間であり、上記地図データは、上記１つの道路リンクの区間に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を、個々の道路リンクごとに記憶して構成されていることを特徴とする請求項２に記載のナビゲーション装置。
【請求項７】
上記交通情報受信部により受信された上記道路交通情報により交通障害発生区間として示されているインフラリンクの区間に含まれる道路リンクが１つである場合、上記矩形領域情報取得部は、上記地図データ記憶部から上記１つの道路リンクに対応する上記矩形領域情報を読み出し、上記領域特定部は、上記矩形領域情報取得部により読み出された上記矩形領域情報により示される矩形領域を上記交通情報提供領域として特定することを特徴とする請求項６に記載のナビゲーション装置。
【請求項８】
上記交通情報受信部により受信された上記道路交通情報により交通障害発生区間として示されているインフラリンクの区間に含まれる道路リンクが複数である場合、上記矩形領域情報取得部は、上記地図データ記憶部から上記複数の道路リンクに対応する上記矩形領域情報を読み出し、上記領域特定部は、上記矩形領域情報取得部により読み出された上記矩形領域情報により示される複数の矩形領域を全て内包する最少面積の矩形領域を、上記交通情報提供領域として特定することを特徴とする請求項６に記載のナビゲーション装置。
【請求項９】
ナビゲーション装置の交通情報受信部が、インフラリンクを単位とする道路交通情報を受信する第１のステップと、
上記ナビゲーション装置の矩形領域情報取得部が、上記交通情報受信部により受信された上記道路交通情報に基づいて、所定単位区間に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を取得する第２のステップと、
上記ナビゲーション装置の領域特定部が、上記矩形領域情報取得部により取得された上記矩形領域情報に基づいて、上記道路交通情報により示される交通障害発生区間の全体を含む矩形の交通情報提供領域を特定する第３のステップとを有することを特徴とする交通情報提供領域の特定方法。
【請求項１０】
道路リンク、インフラリンク、道路形状要素点の各データを含んだ地図データであって、所定単位区間に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を上記所定単位区間ごとに記憶して成る地図データを記憶した地図データ記憶部を備えたナビゲーション装置において、道路交通情報に基づいて交通情報提供領域を特定する方法であって、
上記ナビゲーション装置の交通情報受信部が、上記インフラリンクを単位とする道路交通情報を受信する第１のステップと、
上記ナビゲーション装置の矩形領域情報取得部が、上記交通情報受信部により受信された上記道路交通情報により示される交通障害発生区間に対応する上記矩形領域情報を上記地図データ記憶部から読み出す第２のステップと、
上記ナビゲーション装置の領域特定部が、上記矩形領域情報取得部により読み出された上記矩形領域情報を用いて、上記交通障害発生区間の全体を含む矩形の交通情報提供領域を特定する第３のステップとを有することを特徴とする交通情報提供領域の特定方法。
【請求項１１】
ナビゲーション装置において用いる地図データベースのデータ構造であって、
経路探索を行う際に用いる道路リンクのデータと、
道路交通情報の提供のために用いるデータであり、１つ以上の上記道路リンクをまとめてその始端ノードと終端ノードとを結んだリンクで構成されるインフラリンクのデータと、
実際の道路形状を特定するためのデータであり、上記道路リンクの各々に関連付けて記憶された道路形状要素点のデータと、
所定単位区間に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報と、を有し、
上記矩形領域情報を上記所定単位区間ごとに記憶して構成したことを特徴とする地図データベースのデータ構造。
【請求項１２】
上記所定単位区間は１つのインフラリンクで特定される区間であり、上記地図データベースは、上記１つのインフラリンクの区間に含まれる１以上の道路リンクに対応する１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を、個々のインフラリンクごとに記憶して構成されていることを特徴とする請求項１１に記載の地図データベースのデータ構造。
【請求項１３】
上記所定単位区間は１つの道路リンクで特定される区間であり、上記地図データベースは、上記１つの道路リンクの区間に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を、個々の道路リンクごとに記憶して構成されていることを特徴とする請求項１１に記載の地図データベースのデータ構造。
【請求項１４】
上記所定単位区間は複数の道路リンクを集めた道路リンク群で特定される区間であり、上記地図データベースは、上記道路リンク群の区間に含まれる複数の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を、個々の道路リンク群ごとに記憶して構成されていることを特徴とする請求項１１に記載の地図データベースのデータ構造。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、交通情報提供領域の特定方法および地図データベースのデータ構造に関し、特に、道路リンク、インフラリンク、道路形状要素点の各データを含んだ地図データに基づいて走行案内を行うナビゲーション装置に用いて好適なものである。
【背景技術】
【０００２】
一般に、車載用のナビゲーション装置では、自立航法センサやＧＰＳ（Global Positioning System）受信機などを用いて車両の現在位置を検出し、その近傍の地図データを記録媒体から読み出して地図画像を画面上に表示する。そして、画面上の所定箇所に自車位置を示す自車位置マークを重ね合わせて表示することにより、車両が現在どこを走行しているのかを一目で分かるようにしている。
【０００３】
また、ナビゲーション装置には経路誘導機能が搭載されている。この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索し、その探索した経路を誘導経路として地図画面上で他の道路とは色を変えて太く描画する。また、車両が誘導経路上の案内交差点に一定距離内に近づいたときに交差点拡大図を表示して交差点案内を行うことにより、運転者を目的地まで案内するようになっている。
【０００４】
また、殆どのナビゲーション装置には、交通情報提供機能も搭載されている。ナビゲーション装置はこの交通情報提供機能により、道路交通情報センタから送られてくる道路交通情報を受信して、刻々と変化する道路状況を画面上に表示できるようになっている。この交通情報提供機能を搭載したナビゲーション装置では、渋滞情報や規制情報といった道路交通情報をリアルタイムにユーザに提供することが可能である。
【０００５】
上述した地図表示機能、経路誘導機能および交通情報提供機能を提供するために、地図データには、道路リンク、インフラリンク、道路形状要素点の各データが含まれている。図８は、道路リンク、インフラリンク、道路形状要素点の各データを示す図である。図８において、Ｌｎが道路リンク、ＩＬｎがインフラリンク、ＳＬｎが道路形状要素点を示している。また、Ｎｎは道路リンクＬｎの始点ノードおよび終点ノードを示している。
【０００６】
道路リンクＬｎは、経路探索を行う際に用いるリンクデータであり、各道路リンクＬｎに対して所定のコストが設定されている。ナビゲーション装置は、この道路リンクＬｎのデータを用いて、現在地から目的地までを結ぶ最もコストが小さな経路を、幅優先探索（ＢＦＳ）法あるいはダイクストラ法などのシミュレーションを行って探索し、その探索した経路を誘導経路として設定する。
【０００７】
インフラリンクＩＬｎは、道路交通情報の提供のために特定されたリンクデータであり、１つ以上の道路リンクＬｎをまとめてその始端ノードと終端ノードとを結んだリンクで構成される。例えば、インフラリンクＩＬ１は、３つの道路リンクＬ１〜Ｌ３をまとめてその始端ノードＮ１１と終端ノードＮ４１とを結んだリンクで構成される。道路交通情報は、個々のインフラリンクＩＬｎを最少単位として提供されるようになっている。
【０００８】
道路形状要素点ＳＬｎは、実際の道路形状を特定するためのデータである。画面上に道路を表示するときは、個々の道路形状要素点ＳＬｎの間を直線または曲線でそれぞれ結ぶことによって、実際の道路形状を表現するようになっている。
【０００９】
ところで、渋滞や規制などの道路交通情報を画面表示させる方法の一態様として、図９に示すようなものが存在する。図９に示す画面表示例では、規制の発生している複数の道路区間がリストとして一覧表示されている（画面左側）。そして、ユーザがリストから何れかの規制を選択すると、選択した規制区間を把握するための地図画像が表示される（画面右側）。
【００１０】
ここで、規制区間を表す地図画像の矩形表示領域は、道路交通情報により規制の発生が示されているインフラリンクによって特定される。具体的には、以下のような処理を行うことにより矩形表示領域が特定される。まず、規制の発生が示されているインフラリンクを、その始端ノードと終端ノードとの間に含まれる複数の道路リンクに変換する。さらに、それら複数の道路リンクを、その道路リンクに対応する道路形状要素点に変換する。そして、道路形状要素点により特定される道路形状を全て内包する最少面積の矩形表示領域を計算によって生成する。
【００１１】
しかしながら、このような処理には大きな計算負荷がかかるため、実際にはこのような処理を行わず、簡略的に矩形表示領域を特定しているナビゲーション装置が多い。すなわち、図９に示すように、規制の発生が示されているインフラリンクの区間に含まれる任意の道路形状要素点の位置に規制アイコンを表示し、その規制アイコンを中心として一定の範囲を矩形表示領域として特定している。しかし、このように規制区間の矩形表示領域を簡略的に特定すると、規制区間の全体を表示させることができない場合が生じる。この場合、ユーザが規制区間の全体像を把握したいのであれば、地図の表示縮尺を変えるなどの操作が必要であり、利便性に欠けるという問題があった。
【００１２】
なお、交通情報を提示するための簡易地図を表示するに当たり、当該簡易地図の表示のための道路リンクと簡易地図の矩形領域との対応関係をあらかじめ設定して記憶しておくことが特許文献１に開示されている。また、領域を表す領域情報を複数含んだ交通情報を受信し、当該交通情報から各領域情報を読み出して領域の重複があるか否かを判定し、重複領域の交通情報のみをデコーディングすることが特許文献２に開示されている。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２００３−８５６９１号公報
【特許文献２】特開２００８−８５９９２号公報
【発明の概要】
【発明が解決しようとする課題】
【００１４】
本発明は、上述の問題を解決するために成されたものであり、大きな計算負荷をかけることなく、道路交通情報によって示される交通障害発生区間の全体を含む矩形の交通情報提供領域を簡単に特定できるようにすることを目的とする。
【課題を解決するための手段】
【００１５】
上記した課題を解決するために、本発明では、交通情報受信部により受信された道路交通情報に基づいて、所定単位区間（例えば、インフラリンクの区間または道路リンクの区間）に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を取得し、当該取得した矩形領域情報に基づいて、道路交通情報により示される交通障害発生区間の全体を含む矩形の交通情報提供領域を特定するようにしている。
【発明の効果】
【００１６】
上記のように構成した本発明によれば、所定単位区間に対応する道路形状を全て内包する矩形領域があらかじめ特定されているため、受信した道路交通情報により示されるインフラリンクから道路リンクへの変換、道路リンクから道路形状要素点への変換、道路形状要素点から矩形領域の計算といった一連の処理を行うことなく、受信した道路交通情報に基づいて取得した矩形領域情報をもとに、道路交通情報によって示される交通障害発生区間の全体を含む矩形の交通情報提供領域を簡単に特定することができる。
【図面の簡単な説明】
【００１７】
【図１】本実施形態によるナビゲーション装置の機能構成例を示すブロック図である。
【図２】本実施形態による地図データの構成例を示す図である。
【図３】本実施形態の領域特定部により特定される交通情報提供領域の例を示す図である。
【図４】本実施形態による道路交通情報の表示例を示す図である。
【図５】本実施形態によるナビゲーション装置１００の動作例を示すフローチャートである。
【図６】本実施形態による地図データの他の構成例を示す図である。
【図７】本実施形態によるナビゲーション装置の他の機能構成例を示すブロック図である。
【図８】道路リンク、インフラリンク、道路形状要素点の各データを説明するための図である。
【図９】従来の道路交通情報の画面表示例を示す図である。
【発明を実施するための形態】
【００１８】
以下、本発明の一実施形態を図面に基づいて説明する。図１は、本実施形態によるナビゲーション装置の機能構成例を示すブロック図である。図１に示すように、本実施形態のナビゲーション装置１００は、その機能構成として、地図データ記憶部１、地図データ読出部２、ビーコン送受信機３、領域特定部４および表示制御部５を備えている。また、ナビゲーション装置１００には表示装置２００が接続されている。
【００１９】
地図データ記憶部１は、地図表示や経路探索などに必要な地図データを記憶するものであり、例えばハードディスクにより構成される。なお、地図データ記憶部１を構成する記録媒体としては、ハードディスクの他に、ＤＶＤ、ＣＤ−ＲＯＭ、半導体メモリなどを用いても良い。
【００２０】
本実施形態において、地図データ記憶部１に記憶される地図データは、道路リンク、インフラリンク、道路形状要素点の各データを含んでいる。図２は、本実施形態による地図データの構成例を示す図である。図２（ａ）は、道路リンクおよび道路形状要素点を含む道路データベースを示し、図２（ｂ）は、インフラリンクおよび矩形領域情報を含むインフラリンクデータベースを示している。なお、図２に示す地図データは、図８に模式的に示した地図データに対応するものである。
【００２１】
図２（ａ）に示すように、道路リンクは、リンク名Ｌ１，Ｌ２，・・・Ｌ６、各道路リンクの始点ノードＮ１１，Ｎ２１，・・・Ｎ６１および各道路リンクの終点ノードＮ２１，Ｎ３１，・・・Ｎ７１の各データから構成される。また、各道路リンクに関連付けて、道路形状要素点ＳＬｎｍが記憶されている。この道路形状要素点ＳＬｎｍは、実際の道路形状を特定するためのデータであり、個々の道路形状要素点ＳＬｎｍの間を直線または曲線でそれぞれ結ぶことによって、画面上に道路を表示するときに実際の道路形状を表現するようになっている。
【００２２】
図２（ｂ）に示すように、インフラリンクは、リンク名ＩＬ１，ＩＬ２、各インフラリンクの始点ノードＮ１１，Ｎ４１および各インフラリンクの終点ノードＮ４１，Ｎ７１の各データから構成される。インフラリンクＩＬｎは、道路交通情報の提供のために特定されたリンクデータであり、１つ以上の道路リンクＬｎをまとめてその始端ノードと終端ノードとを結んだリンクで構成される。すなわち、インフラリンクＩＬ１は、３つの道路リンクＬ１，Ｌ２，Ｌ３をまとめてその始端ノードＮ１１と終端ノードＮ４１とを結んだリンクで構成される。また、インフラリンクＩＬ２は、３つの道路リンクＬ４，Ｌ５，Ｌ６をまとめてその始端ノードＮ４１と終端ノードＮ７１とを結んだリンクで構成される。
【００２３】
本実施形態では、インフラリンクデータベースに矩形領域情報を追加して記憶している。この矩形領域情報は、１つのインフラリンクで特定される区間（本発明の所定単位区間に相当）に含まれる１以上の道路リンクＬｎに対応する１以上の道路形状要素点ＳＬｎｍにより特定される道路形状を全て内包する最少面積の矩形領域を表す情報である。
【００２４】
図２（ｂ）に示す例では、矩形領域情報は、矩形最南西点のＸ座標とＹ座標、矩形最北東点のＸ座標とＹ座標、および矩形名の各データから構成されており、これらのデータが個々のインフラリンクごとに記憶されている。ここで、Ｘ座標とＹ座標は、何れかのノードＮｎｍもしくは何れかの道路形状要素点ＳＬｎｍにより特定している。なお、矩形名はインフラリンクのリンク名ＩＬｎと同じとしている。
【００２５】
すなわち、インフラリンクＩＬ１に対応する矩形領域情報は、当該インフラリンクＩＬ１の区間に含まれる３つの道路リンクＬ１，Ｌ２，Ｌ３に対応する複数の道路形状要素点ＳＬｎｍにより特定される道路形状を全て内包する最少面積の矩形領域を表す情報である。具体的には、矩形最南西点のＸ座標を表す道路形状要素点ＳＬ２１とＹ座標を表すノードＮ４１、矩形最北東点のＸ座標を表すノードＮ４１とＹ座標を表す道路形状要素点ＳＬ１２、および矩形名ＩＬ１の各データから矩形領域情報が構成されている。
【００２６】
また、インフラリンクＩＬ２に対応する矩形領域情報は、当該インフラリンクＩＬ２の区間に含まれる３つの道路リンクＬ４，Ｌ５，Ｌ６に対応する複数の道路形状要素点ＳＬｎｍにより特定される道路形状を全て内包する最少面積の矩形領域を表す情報である。具体的には、矩形最南西点のＸ座標を表すノードＮ４１とＹ座標を表すノードＮ７１、矩形最北東点のＸ座標を表すノードＮ７１とＹ座標を表すノードＮ５１、および矩形名ＩＬ２の各データから矩形領域情報が構成されている。
【００２７】
地図データ読出部２は、地図データ記憶部１から地図データを読み出して領域特定部４および表示制御部５に供給する。この地図データ読出部２は、本発明の矩形領域情報取得部に相当するものである。後述するように、道路交通情報を表示装置２００に表示させる場合、地図データ読出部２は、ビーコン送受信機３により受信された道路交通情報により示される交通障害発生区間およびその周辺の地図データを地図データ記憶部１から読み出す。
【００２８】
ビーコン送受信機３は、本発明の交通情報受信部に相当するものであり、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、図示しない道路交通情報センタから送られてくる道路交通情報を受信する。この道路交通情報は、個々のインフラリンクＩＬｎを最少単位として提供されるようになっている。すなわち、どのインフラリンクＩＬｎの区間に渋滞や規制などの交通障害が発生しているのかが道路交通情報によって示されている。
【００２９】
領域特定部４は、ビーコン送受信機３により受信された道路交通情報および地図データ記憶部１に記憶されている地図データに基づいて、交通障害発生区間の全体を含む矩形の交通情報提供領域を特定する。具体的には、領域特定部４は、地図データ記憶部１からインフラリンクデータベースの矩形領域情報を読み出し、読み出した矩形領域情報を用いて、ビーコン送受信機３により受信された道路交通情報により示される交通障害発生区間（インフラリンク区間）の全体を含む矩形の交通情報提供領域を特定する。
【００３０】
図３は、本実施形態の領域特定部４により特定される交通情報提供領域の例を示す図である。例えば、ビーコン送受信機３により受信された道路交通情報により示される交通障害発生区間が１つのインフラリンクＩＬ１の区間であった場合は、図３（ａ）に示すように、領域特定部４は、地図データ記憶部１から１つのインフラリンクＩＬ１に対応する矩形領域情報を読み出し、当該読み出した矩形領域情報により示される矩形領域３１をそのまま交通情報提供領域４１として特定する。
【００３１】
一方、ビーコン送受信機３により受信された道路交通情報により示される交通障害発生区間が複数のインフラリンクＩＬ１，ＩＬ２にまたがる区間であった場合は、図３（ｂ）に示すように、領域特定部４は、地図データ記憶部１から複数のインフラリンクＩＬ１，ＩＬ２に対応する矩形領域情報を読み出す。そして、当該読み出した２つの矩形領域情報により示される２つの矩形領域３１，３２を全て内包する最少面積の矩形領域を交通情報提供領域４２として特定する。
【００３２】
表示制御部５は、地図データ読出部２により地図データ記憶部１から読み出された地図データを用いて、領域特定部４により特定された交通情報提供領域に関する道路交通情報を表示装置２００に表示させるように制御する。図４は、道路交通情報の表示例を示す図である。図４に示す表示例では、規制の発生している複数の道路区間がリストとして一覧表示されている（画面左側）。この規制発生区間のリスト表示は、ビーコン送受信機３により受信された道路交通情報と、地図データ記憶部１に記憶されている地図データとに基づいて行われる。ユーザがリストの中から何れかの規制区間を選択すると、選択した規制区間を把握するための地図画像が表示される（画面右側）。そして、この地図画像上に渋滞や規制などの道路交通情報が合わせて表示されるようになっている。
【００３３】
図４において、画面右側に表示されている地図画像の範囲が、領域特定部４によって特定された交通情報提供領域の範囲である。図４の例では、Ａ地点〜Ｂ地点までのインフラリンク区間、Ｃ地点〜Ｄ地点までのインフラリンク区間、Ｅ地点〜Ｆ地点までのインフラリンク区間、Ｇ地点〜Ｈ地点までのインフラリンク区間において断続的に交通障害が発生していることが、ビーコン送受信機３により受信された道路交通情報により示されている。このうち、Ｃ地点〜Ｄ地点までのインフラリンク区間がユーザにより選択された結果、当該区間の交通情報提供領域が領域特定部４により特定され、当該交通情報提供領域に関する道路交通情報が地図画像と共に表示制御部５により表示されている。
【００３４】
図５は、上記のように構成した本実施形態によるナビゲーション装置１００の動作例を示すフローチャートである。なお、図５に示すフローチャートは、図４に示したような道路交通情報の表示がナビゲーション装置１００に対する操作を通じてユーザにより指示されたときに開始する。
【００３５】
図５において、ビーコン送受信機３は、インフラリンクを単位とする道路交通情報を受信する（ステップＳ１）。そして、表示制御部５は、図４に示したような道路交通情報の表示画面を表示装置２００に表示させる（ステップＳ２）。なお、この表示画面の起動時において、画面左側には、ビーコン送受信機３により受信された道路交通情報によって示される規制発生区間がリストとして一覧表示されている。一方、表示画面の起動直後はリストの中から何れかの規制区間がまだ選択されていないため、画面右側には地図画像が表示されていない。
【００３６】
次に、ナビゲーション装置１００は、表示画面の左側に表示されたリストの中から何れかの規制区間が選択されたか否かを判定する（ステップＳ３）。何れかの規制区間がまだ選択されていない場合、処理はステップＳ６に遷移する。
【００３７】
一方、何れかの規制区間が選択された場合、領域特定部４は、その選択された規制区間に関してステップＳ１でビーコン送受信機３により受信された道路交通情報により示される交通障害発生区間（インフラリンク区間）に対応する交通情報提供領域を特定する（ステップＳ４）。すなわち、領域特定部４は、地図データ読出部２によって地図データ記憶部１から読み出された交通障害発生区間に対応する矩形領域情報を用いて、交通障害発生区間の全体を含む矩形の交通情報提供領域を特定する。
【００３８】
そして、表示制御部５は、地図データ記憶部１に記憶されている地図データを用いて、領域特定部４により特定された交通情報提供領域に関する道路交通情報を地図画像と共に表示画面の右側に表示させるように制御する（ステップＳ５）。その後、ナビゲーション装置１００は、図４に示す表示画面を閉じる操作がユーザにより行われたか否かを判定し、当該操作が行われていない場合、処理はステップＳ３に戻る。一方、表示画面を閉じる操作がユーザにより行われた場合、図５に示すフローチャートの処理を終了する。
【００３９】
以上詳しく説明したように、本実施形態では、道路リンク、インフラリンク、道路形状要素点の各データの他に、１つのインフラリンクの区間に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報をインフラリンクごとに記憶させて地図データを構成している。そして、地図データ記憶部１から読み出した矩形領域情報を用いて、ビーコン送受信機３により受信された道路交通情報により示される交通障害発生区間の全体を含む矩形の交通情報提供領域を特定するようにしている。
【００４０】
このように構成した本実施形態によれば、１つのインフラリンクに対応する道路形状を全て内包する矩形領域があらかじめ地図データの一部として特定されているため、受信した道路交通情報により示されるインフラリンクに基づいて地図データ記憶部１から読み出した矩形領域情報をもとに、道路交通情報によって示される交通障害発生区間の全体を含む矩形の交通情報提供領域を簡単に特定することができる。
【００４１】
このため、従来のように、受信した道路交通情報により示されるインフラリンクから道路リンクへの変換、道路リンクから道路形状要素点への変換、道路形状要素点から矩形領域の計算といった一連の処理を行う必要がなく、計算負荷を格段に軽減することができる。これにより、このような計算負荷を避けるために、図９のように規制アイコンを中心として一定の範囲を交通情報提供領域として特定することも不要となる。すなわち、本実施形態によれば、少ない計算負荷で図４のように規制区間の全体を表示させることができるので、ユーザは規制区間の全体像を一目で把握することができる。
【００４２】
なお、上記実施形態では、本発明の「所定単位区間」として、１つのインフラリンクで特定される区間を用いる例について説明したが、本発明はこれに限定されない。例えば、１つの道路リンクで特定される区間を「所定単位区間」として矩形領域情報を構成するようにしてもよい。この場合、地図データは、１つの道路リンクの区間に含まれる１以上の道路形状要素点により特定される道路形状を全て内包する最少面積の矩形領域を表す矩形領域情報を、個々の道路リンクごとに記憶して構成する。
【００４３】
図６は、１つの道路リンクで特定される区間を「所定単位区間」とした場合の地図データの構成例を示す図である。図６（ａ）は、道路リンク、道路形状要素点および矩形領域情報を含む道路データベースを示し、図６（ｂ）は、インフラリンクを含むインフラリンクデータベースを示している。なお、図６に示す地図データも、図８に模式的に示した地図データに対応するものである。
【００４４】
図６に示すように、１つの道路リンクで特定される区間を「所定単位区間」とする場合、矩形領域情報は道路データベースに含まれている。図６（ａ）に示すように、矩形領域情報は、矩形最南西点のＸ座標とＹ座標、矩形最北東点のＸ座標とＹ座標、および矩形名の各データから構成されており、これらのデータが個々の道路リンクごとに記憶されている。ここで、Ｘ座標とＹ座標は、何れかのノードＮｎｍもしくは何れかの道路形状要素点ＳＬｎｍにより特定している。なお、矩形名は道路リンクのリンク名Ｌｎと同じとしている。
【００４５】
例えば、道路リンクＬ１に対応する矩形領域情報は、当該道路リンクＬ１の区間に含まれる複数の道路形状要素点ＳＬｎｍにより特定される道路形状を全て内包する最少面積の矩形領域を表す情報である。具体的には、矩形最南西点のＸ座標を表すノードＮ２１とＹ座標を表すノードＮ２１、矩形最北東点のＸ座標を表すノードＮ１１とＹ座標を表す道路形状要素点ＳＬ１２、および矩形名Ｌ１の各データから道路リンクＬ１に対応する矩形領域情報が構成されている。
【００４６】
図６のように地図データを構成した場合、領域特定部４は以下のように動作する。例えば、ビーコン送受信機３により受信された道路交通情報により交通障害発生区間として示されているインフラリンクの区間に含まれる道路リンクが１つである場合（すなわち、インフラリンクと道路リンクとが一致している場合）、地図データ読出部２によって地図データ記憶部１から１つの道路リンクに対応する矩形領域情報を読み出す。そして、領域特定部４は、当該読み出した矩形領域情報により示される矩形領域をそのまま交通情報提供領域として特定する。
【００４７】
また、ビーコン送受信機３により受信された道路交通情報により交通障害発生区間として示されているインフラリンクの区間に含まれる道路リンクが複数である場合、地図データ読出部２によって地図データ記憶部１から複数の道路リンクに対応する矩形領域情報を読み出す。そして、領域特定部４は、当該読み出した複数の矩形領域情報により示される複数の矩形領域を全て内包する最少面積の矩形領域を交通情報提供領域として特定する。
【００４８】
なお、ビーコン送受信機３により受信される道路交通情報は、インフラリンクを単位として提供されるようになっているため、個々の道路リンクに対応して矩形領域情報を構成するよりも、個々のインフラリンクに対応して矩形領域情報を構成する方が、より計算負荷を減らせるという点で好ましい。そこで、個々のインフラリンクを構成する１以上の道路リンクを単位として矩形領域情報を構成するようにしてもよい。
【００４９】
すなわち、図６（ａ）において、インフラリンクＩＬ１を構成する３つの道路リンクＬ１〜Ｌ３に対応して１つの矩形領域情報を構成し、インフラリンクＩＬ２を構成する３つの道路リンクＬ４〜Ｌ６に対応して１つの矩形領域情報を構成するようにする。このようにすれば、個々のインフラリンクに対応して矩形領域情報を構成するのと同等程度に計算負荷を減らすことができる。
【００５０】
また、上記実施形態では、矩形最南西点のＸ座標とＹ座標および矩形最北東点のＸ座標とＹ座標によって矩形領域情報を構成する例について説明したが、本発明はこれに限定されない。例えば、矩形領域の四隅の座標値により矩形領域情報を構成してもよいし、矩形領域の１つの角の座標値とＸ方向およびＹ方向のサイズとにより矩形領域情報を構成してもよい。要は、矩形領域の位置とサイズが特定できれば、矩形領域情報をどのように構成してもよい。
【００５１】
また、上記実施形態では、地図データ記憶部１をナビゲーション装置１００が内部に備える例について説明したが、本発明はこれに限定されない。例えば、図７に示すように、地図データ記憶部１はナビゲーション装置１００の外部（例えば、ナビゲーション装置１００と通信可能に成されたホストサーバ３００）に備え、領域特定部４や表示制御部５の処理に必要なデータを、地図データ取得部６が通信ネットワーク４００を介してナビゲーション装置１００に随時取得するようにしてもよい。この場合、ナビゲーション装置１００の内部には地図データを一時的に格納するメモリを備えることになるが、このメモリが本発明の地図データ記憶部に相当することになる。また、地図データ取得部６が本発明の矩形領域情報取得部に相当する。
【００５２】
また、上記実施形態では、インフラリンクデータベースまたは地図データベースに矩形領域情報を追加して持たせる構成について説明したが、本発明はこれに限定されない。例えば、インフラリンクデータベースまたは地図データベースは従来と同様に構成し、矩形領域情報をナビゲーション装置１００の外部（例えば、図７においてナビゲーション装置１００と通信可能に成されたホストサーバ３００）に記憶させ、そこから必要に応じて矩形領域情報を取得するようにしてもよい。
【００５３】
その他、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【００５４】
１  地図データ記憶部
２  地図データ読出部（矩形領域情報取得部）
３  ビーコン送受信機（交通情報受信部）
４  領域特定部
５  表示制御部
６  地図データ取得部（矩形領域情報取得部）
【図１】
2014052297.tif 000003
【図２】
2014052297.tif 000004
【図３】
2014052297.tif 000005
【図４】
2014052297.tif 000006
【図５】
2014052297.tif 000007
【図６】
2014052297.tif 000008
【図７】
2014052297.tif 000009
【図８】
2014052297.tif 000010
【図９】
2014052297.tif 000011