特許 7473444 ナビゲーション装置、ナビゲーション方法、及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-04-15

(45)【発行日】2024-04-23

(54)【発明の名称】ナビゲーション装置、ナビゲーション方法、及びプログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20240416BHJP

   G08G 1/0969 20060101ALI20240416BHJP

   G09B 29/00 20060101ALI20240416BHJP

   G06T 11/60 20060101ALI20240416BHJP

【ＦＩ】

G01C21/26 B

G08G1/0969

G09B29/00 A

G06T11/60 300

【請求項の数】 6

(21)【出願番号】P 2020175374

(22)【出願日】2020-10-19

(65)【公開番号】P2022066823

(43)【公開日】2022-05-02

【審査請求日】2023-07-12

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(72)【発明者】

【氏名】世古 将伸

【審査官】佐藤 吉信

(56)【参考文献】

【文献】特開２０１０－１９７０６０（ＪＰ，Ａ）

【文献】特開２０１２－２４２２３７（ＪＰ，Ａ）

【文献】特開２００３－１１４１３０（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０１Ｃ ２１／００－２１／３６

Ｇ０１Ｃ ２３／００－２５／００

Ｇ０８Ｇ １／００－９９／００

Ｇ０９Ｂ ２９／００－２９／１０

(57)【特許請求の範囲】

【請求項1】

複数の地図データを各地図データに対応付けられた順位にしたがって重畳して出力することが可能なナビゲーション装置であって、
走行中の道路に対応するリンクである走行中リンクを特定する走行中リンク特定部と、
前記複数の地図データのうち前記走行中リンクを含む１つの地図データから、
前記走行中リンク、及び前記走行中リンクに分岐を生じさせずに順次に接続する少なくとも１つのリンク、を含む第１リンク群と、
ｎを２以上の任意の自然数として、第（ｎ－１）リンク群から分岐した少なくとも１つの第ｎリンク群であって、第（ｎ－１）リンク群に含まれるリンク間のノードを始点として分岐を生じさせずに順次に接続する少なくとも１つのリンクを含む少なくとも１つの第ｎリンク群と、
を取得するリンク群取得部と、
前記複数の地図データのうち前記１つの地図データとは異なる他の地図データに含まれるリンクよりも上位に前記第１リンク群及び前記少なくとも１つの第ｎリンク群が重畳されるように、前記第１リンク群を出力する出力部と
を備える、ナビゲーション装置。

【請求項2】

前記リンク群取得部は、前記第１リンク群のリンク長が第１閾値未満となるように、前記第１リンク群を取得する、請求項１に記載のナビゲーション装置。

【請求項3】

前記第１リンク群に含まれるリンクに対応付けられた第１施設に関する第１施設情報を取得する第１施設情報取得部を、更に備え、
前記出力部は、更に、前記第１施設情報を、前記第１リンク群に含まれる該リンクに対応付けて出力する、請求項１又は２に記載のナビゲーション装置。

【請求項4】

前記少なくとも１つの第ｎリンク群に含まれるリンクに対応付けられた第ｎ施設に関する第ｎ施設情報を取得する第ｎ施設情報取得部を、更に備え、
前記出力部は、更に、前記第ｎ施設情報を、前記第ｎリンク群に含まれる該リンクに対応付けて出力する、請求項１に記載のナビゲーション装置。

【請求項5】

複数の地図データを各地図データに対応付けられた順位にしたがって重畳して出力することが可能なコンピュータが実行するナビゲーション方法であって、
走行中の道路に対応するリンクである走行中リンクを特定するステップと、
前記複数の地図データのうち前記走行中リンクを含む１つの地図データから、
前記走行中リンク、及び前記走行中リンクに分岐を生じさせずに順次に接続する少なくとも１つのリンク、を含む第１リンク群と、
ｎを２以上の任意の自然数として、第（ｎ－１）リンク群から分岐した少なくとも１つの第ｎリンク群であって、第（ｎ－１）リンク群に含まれるリンク間のノードを始点として分岐を生じさせずに順次に接続する少なくとも１つのリンクを含む少なくとも１つの第ｎリンク群と、
を取得するステップと、
前記複数の地図データのうち前記１つの地図データとは異なる他の地図データに含まれるリンクよりも上位に前記第１リンク群及び前記少なくとも１つの第ｎリンク群が重畳されるように、前記第１リンク群を出力するステップと、
を含む、ナビゲーション方法。

【請求項6】

複数の地図データを各地図データに対応付けられた順位にしたがって重畳して出力することが可能なコンピュータが実行するナビゲーション方法であって、
走行中の道路に対応するリンクである走行中リンクを特定するステップと、
前記複数の地図データのうち前記走行中リンクを含む１つの地図データから、
前記走行中リンク、及び前記走行中リンクに分岐を生じさせずに順次に接続する少なくとも１つのリンク、を含む第１リンク群と、
ｎを２以上の任意の自然数として、第（ｎ－１）リンク群から分岐した少なくとも１つの第ｎリンク群であって、第（ｎ－１）リンク群に含まれるリンク間のノードを始点として分岐を生じさせずに順次に接続する少なくとも１つのリンクを含む少なくとも１つの第ｎリンク群と、
を取得するステップと、
前記複数の地図データのうち前記１つの地図データとは異なる他の地図データに含まれるリンクよりも上位に前記第１リンク群及び前記少なくとも１つの第ｎリンク群が重畳されるように、前記第１リンク群を出力するステップと、
を含む、ナビゲーション方法を実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ナビゲーション装置、ナビゲーション方法、及びプログラムに関する。

【背景技術】

【0002】

ユーザの設定した目的地までの誘導経路を地図データや交通情報等を基に作成して表示するナビゲーション装置が普及している。例えば、特許文献１には、車載用ナビゲーション装置において、地図データの格納順に出力画面を描画することが記載されている。

【先行技術文献】

【特許文献】

【0003】

【文献】特開第２０００－３５２５１６号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、地図データの格納順に出力画面を描画すると、例えば、一般道路を走行中にも関わらず当該一般道路の上にある高速道路が重畳（上書き）される場合のように、走行中の道路を把握することが困難となる場合がある。また、これによって、走行中の道路に接続された道路や周辺施設への接続状態を把握することも困難となり得る。

【0005】

そこで、本発明は、走行中の道路の接続状況を容易に把握することが可能なナビゲーション装置、ナビゲーション方法、及びプログラムを提供することを目的とする。

【課題を解決するための手段】

【0006】

本発明の一態様に係るナビゲーション装置は、複数の地図データを各地図データに対応付けられた順位にしたがって重畳して出力することが可能なナビゲーション装置であって、走行中の道路に対応するリンクである走行中リンクを特定する走行中リンク特定部と、複数の地図データのうち走行中リンクを含む１つの地図データから、走行中リンク、及び走行中リンクに順次に接続する少なくとも１つのリンク、を含む第１リンク群を取得するリンク群取得部と、複数の地図データのうち１つの地図データとは異なる他の地図データに含まれるリンクよりも上位に第１リンク群が重畳されるように、第１リンク群を出力する出力部と、を備える。

【発明の効果】

【0007】

本発明によれば、走行中の道路の接続状況を容易に把握することが可能なナビゲーション装置、ナビゲーション方法及びプログラムを提供することができる。

【図面の簡単な説明】

【0008】

【図1】本実施形態に係るナビゲーション装置１０のハードウェア構成の一例を示す図である。

【図2】本実施形態に係るナビゲーション装置１０の機能構成の一例を示す図である。

【図3】本実施形態に係るナビゲーション装置１０が取得及び出力するリンク群を説明するための概略図である。

【図4】本実施形態に係るナビゲーション装置１０が行う処理手順の一例を示すフローチャートである。

【図5】本実施形態に係るナビゲーション装置１０が出力する出力画面の一例を示す図である。

【発明を実施するための形態】

【0009】

添付図面を参照して、本発明の実施形態について説明する。なお、各図において、同一の符号を付したものは、同一又は同様の構成を有する。

【0010】

＜ハードウェア構成＞
図１は、本実施形態に係るナビゲーション装置１０のハードウェア構成の一例を示す図である。ナビゲーション装置１０は、第１モード及び第２モードという２つの動作モードを有している。ここで、第１モードでは、ナビゲーション装置１０は、複数の地図データを各地図データに対応付けられた順位にしたがって重畳して出力することが可能である。また、第２モードでは、ナビゲーション装置１０は、当該順位に関わらず、走行中の道路に対応するリンクを含む所定のリンク群を、当該リンク群が他の所定のリンクよりも上位に重畳されるように出力することが可能である。本実施形態では、ナビゲーション装置１０として、例えば、車載装置、携帯電話機（スマートフォンを含む）、タブレット端末、眼鏡型ウェアラブルデバイスなどを用いることができる。

【0011】

ナビゲーション装置１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＧＰＵ（Ｇｒａｐｈｉｃａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等のプロセッサ１１、メモリ、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）及び／又はＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記憶装置１２、所定の通信ネットワークと有線又は無線通信を行う通信ＩＦ（Ｉｎｔｅｒｆａｃｅ）１３、入力操作を受け付ける入力デバイス１４、情報の出力を行う出力デバイス１５、及びセンサ１６を有する。入力デバイス１４は、例えば、キーボード、タッチパネル、マウス及び／又はマイク等である。出力デバイス１５は、例えば、ディスプレイ及び／又はスピーカ等である。センサ１６は、例えば、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信器、車速センサ、高度センサ及び／又はジャイロセンサ等である。

【0012】

＜機能構成＞
図２は、本実施形態に係るナビゲーション装置１０の機能構成の一例を示す図である。図３は、本実施形態に係るナビゲーション装置１０が取得及び出力するリンク群を説明するための概略図である。以下では、適宜図３を参照しつつ、図２に基づいてナビゲーション装置１０の機能構成について説明する。

【0013】

図２に示すとおり、ナビゲーション装置１０は、例えば、記憶部１０１と、走行中リンク特定部１０２と、リンク群取得部１０３と、施設情報取得部１０４と、出力部１０５とを含む。記憶部１０１は、ナビゲーション装置１０が備える記憶装置１２を用いて実現することができる。また、走行中リンク特定部１０２と、リンク群取得部１０３と、施設情報取得部１０４と、出力部１０５とは、ナビゲーション装置１０のプロセッサ１１が、記憶装置１２に記憶されたプログラムを実行することにより実現することができる。また、当該プログラムは、記憶媒体に格納することができる。当該プログラムを格納した記憶媒体は、コンピュータ読み取り可能な非一時的な記憶媒体（Non-transitory computer readable medium）であってもよい。非一時的な記憶媒体は特に限定されないが、例えば、ＵＳＢメモリ又はＣＤ－ＲＯＭ等の記憶媒体であってもよい。

【0014】

記憶部１０１は、複数の地図データ１０１ａを記憶する。各地図データ１０１ａは、例えば、高速道路や一般道路などの種別の異なるそれぞれの道路に対応していてもよい。ここで、複数の地図データ１０１ａの各々には所定の順位が対応付けられている。上述した第１モードでは、各地図データ１０１ａは、出力部１０５により当該順位にしたがって重畳されて出力デバイス１５等に出力され得る。また、上述した第２モードでは、当該順位に関わらず、地図データ１０１ａから走行中の道路に対応するリンクを含む所定のリンク群が取得された上で、出力部１０５により当該リンク群が他の所定のリンクよりも上位に重畳されるように出力され得る。

【0015】

地図データ１０１ａは、例えば、道路の形状や接続状態を示すためのノードデータ、及びリンクデータや、これらに対応する地図を描画するための描画データを含む。ノードデータは、複数の道路が接続する地点等の地図上の任意の地点に対応するノードに関するデータであり、例えば、ノードの位置情報（経度及び緯度、高度等）等の各種情報を含む。リンクデータは、各道路に対応するリンクに関するデータであり、例えば、リンクが接続するノードの識別情報、リンクの方向、リンクに対応する道路の道幅や種別、リンクに対応する道路の高度、及びリンクの方向等を含む。

【0016】

地図データ１０１ａは、例えば、リンクに対応付けられた施設に関する施設情報を含んでもよい。施設情報は、例えば、施設の名称、種類、住所や、施設へのアクセスに関する情報を含んでもよい。施設へのアクセスに関する情報は、例えば、収容量（駐車台数等）や、アクセスに掛かる費用（入場料金、駐車料金等）を含んでもよい。

【0017】

走行中リンク特定部１０２は、走行中のリンクである走行中リンクを特定する。走行中リンクは、ナビゲーション装置１０の現在位置が置かれた道路に対応するリンクである。図３において、上向きの略三角形は、ナビゲーション装置１０の現在位置の一例を示しており、当該略三角形が重畳され符号ＭＬ１が付された直線は、走行中リンクの一例を示している。走行中リンク特定部１０２は、走行中リンクの特定において、例えば、センサ１６が取得する位置情報（経度及び緯度等）及び高度情報を地図データ１０１ａと照合することにより走行中リンクの候補を絞ってもよい。また、走行中リンク特定部１０２は、走行中リンクの特定において、例えば、記憶部１０１等に記憶された直近の所定期間の走行履歴に基づいて走行中リンクの候補を絞ってもよい。すなわち、走行中リンク特定部１０２は、地図データ１０１ａに含まれるリンクから、当該走行履歴に含まれるリンク（すなわち、直近の所定期間に走行したリンク）に接続するリンクを選択し、選択されたリンクを走行中リンクの候補としてもよい。なお、走行履歴は、センサ１６の出力に基づいて算出されて記憶部１０１に記憶されてもよいし、通信ＩＦを介して他の情報処理装置から取得されてもよい。

【0018】

リンク群取得部１０３は、例えば、所定のリンク群を取得する。リンク群は、例えば、以下に説明する第１リンク群や、第ｎリンク群等を含んでよい。すなわち、リンク群取得部１０３は、第１リンク群取得部、及び第ｎリンク群取得部としての機能を有してもよい。

【0019】

第１リンク群は、例えば、走行中リンクを含む地図データから取得される、走行中リンクと、走行中リンクに順次に接続する少なくとも１つのリンクとを含む、リンクの集合である。ここで、「順次に接続する」とは、例えば、リンクの分岐を生じさせずにリンク同士がノードを介して接続することであってよい。例えば、図３には、走行中リンクＭＬ１と、走行中リンクＭＬ１に順次に接続する３つのリンクＬ１１、Ｌ１２、及びＬ１３とがそれぞれ実線で示されており、これら走行中リンクＭＬ１と３つのリンクＬ１１、Ｌ１２、及びＬ１３とを含んで第１リンク群が構成される。なお、これらリンクはノードＮ１１、Ｎ１２、Ｎ１３、及びＮ１４を介してそれぞれ接続している。

【0020】

リンク群取得部１０３は、第１リンク群のリンク長が所定閾値（第１閾値）未満となるように、第１リンク群を構成してもよい。ここで、「第１リンク群のリンク長」は、第１リンク群に含まれるリンクの長さの合計であってよい。例えば、図３に示す例では、第１リンク群のリンク長は、走行中リンクＭＬ１、及び３つのリンクＬ１１、Ｌ１２、及びＬ１３それぞれのリンク長の合計であってよい。なお、リンク群取得部１０３は、第１リンク群の始点のノード（例えば図３に示すノードＮ１１）と終点のノード（例えば図３に示すノードＮ１５）との間の距離が所定閾値未満となるように第１リンク群を構成してもよい。

【0021】

リンク群取得部１０３は、更に、少なくとも１つの第ｎリンク群を取得してもよい（ただし、ｎは２以上の任意の自然数とする）。ここで、第ｎリンク群は、走行中リンクを含む地図データから取得される、第（ｎ－１）リンク群に含まれるリンク間の１つのノードを始点として順次に接続する少なくとも１つのリンクの集合である。

【0022】

例えばｎが２の場合、第２リンク群が規定される。すなわち、第２リンク群は、第１リンク群に含まれるリンク間の１つのノードを始点として、当該ノードに対して順次に接続する少なくとも１つのリンクの集合である。例えば、図３には、第１リンク群に含まれるリンクＭＬ１、Ｌ１１、Ｌ１２、及びＬ１３間の３つのノードＮ１２、Ｎ１３、及びＮ１４のそれぞれを始点として順次に接続する複数のリンクがそれぞれ点線で示されている。例えば、ノードＮ１２を始点として順次に（ノードＮ２１を介して）接続する３つのノードＮ２１が、１つの第２リンク群を構成する。同様に、ノードＮ１２を始点として順次に（ノードＮ２２を介して）接続する３つのノードＮ２２が、１つの第２リンク群を構成する。同様に、ノードＮ１３を始点として順次に（ノードＮ２３を介して）接続する３つのノードＮ２３が、１つの第２リンク群を構成する。同様に、ノードＮ１３を始点として順次に（ノードＮ２４を介して）接続する３つのノードＮ２４が、１つの第２リンク群を構成する。同様に、ノードＮ１４を始点として順次に（ノードＮ２５を介して）接続する３つのノードＮ２５が、１つの第２リンク群を構成する。同様に、ノードＮ１４を始点として順次に（ノードＮ２６を介して）接続する３つのノードＮ２６が、１つの第２リンク群を構成する。

【0023】

リンク群取得部１０３は、第ｎリンク群のリンク長が所定閾値（第ｎ閾値）未満となるように、第ｎリンク群を構成してもよい。ここで、「第ｎリンク群のリンク長」は、第ｎリンク群に含まれるリンクの長さの合計であってよい。例えば、図３に示す例では、ノードＮ１２を始点として順次に接続する３つのリンクＬ２１から成る第２リンク群のリンク長は、当該３つのリンクＬ２１のリンク長の合計となる。なお、リンク群取得部１０３は、第ｎリンク群の始点のノードと終点のノードとの間の距離が所定閾値未満となるように第ｎリンク群を構成してもよい。また、第ｎ閾値は、第（ｎ－１）閾値以下となるように設定されてもよい。

【0024】

施設情報取得部１０４は、地図データ１０１ａ等から施設情報を取得する。施設情報は、例えば、施設の名称、種類、住所や、施設へのアクセスに関する情報を含んでもよい。施設へのアクセスに関する情報は、例えば、収容量（駐車台数等）や、アクセスに掛かる費用（入場料金、駐車料金等）を含んでもよい。施設情報取得部１０４は、特に、第１リンク群に関連する施設情報である第１施設情報や、第ｎリンク群に関連する施設情報である第ｎ施設情報を取得してもよい。すなわち、施設情報取得部１０４は、第１施設情報取得部、及び第ｎ施設情報取得部としての機能を有してもよい。例えば、図３では、符号Ｆ１が付されたオブジェクトが第１施設情報を示しており、符号Ｆ２が付されたオブジェクトが第２施設情報を示している。

【0025】

出力部１０５は、各種の情報を出力デバイス１５に出力する。具体的には、出力部１０５は、各地図データ１０１ａから取得されたデータを重畳させて構成される各種の画面を出力デバイス１５のディスプレイに表示してもよいし、各種の音声を出力デバイス１５のスピーカから出力してもよい。ここで、「重畳する」とは、例えば、あるデータが視認可能となるように、他のデータに上書きすることを含んでもよい。特に、出力部１０５は、上述した第１モード及び第２モードを有してもよい。上述した第１モードでは、出力部１０５は、各地図データ１０１ａに対応付けられた順位にしたがって重畳して出力デバイス１５のディスプレイに表示してもよい。

【0026】

上述した第２モードでは、出力部１０５は、リンク群取得部１０３が取得したリンク群を出力してもよい。ここで、「リンク群を出力する」とは、リンク群に含まれるリンクに対応する道路自体を表示すること、及び当該道路に沿った経路を示す線図等のオブジェクトを表示すること等を含んでもよい。また、出力部１０５は、施設情報取得部１０４が取得した所定の施設情報を出力してもよい。ここで、「施設情報を出力する」とは、施設情報を出力することの他に、施設自体（施設の区画や外観）を表示すること等を含んでもよい。特に、上述した第２モードでは、出力部１０５は、リンク群取得部１０３が取得したリンク群を、他の地図データよりも上位に重畳されるように（最上位に）出力してもよい。例えば、出力部１０５は、走行中リンクが含まれる地図データ１０１ａとは異なる他の地図データ１０１ａに含まれるリンクよりも上位に（最上位に）、上述したリンク群（第１リンク群、第ｎリンク群）や施設情報（第１施設情報、第ｎ施設情報）が重畳されるように、当該リンク群及び施設情報を出力してもよい。これにより、例えば、リンク群取得部１０３が取得したリンク群に含まれるリンクに対応する道路（例えば、一般道路等）の上に他の道路（例えば、高速道路等）が位置する場合、当該他の道路に対応する地図データの上に、当該リンク群やそれに関連する施設情報が出力され得る。そのため、走行中の道路やその接続状況を容易に把握することが可能となる。

【0027】

＜処理手順＞
図４は、本実施形態に係るナビゲーション装置１０が行う処理手順の一例を示すフローチャートである。

【0028】

（Ｓ１０１）まず、走行中リンク特定部１０２は、走行中のリンクである走行中リンクを特定する。走行中リンク特定部１０２は、走行中リンクの特定において、例えば、センサ１６が取得する位置情報（経度及び緯度等）及び高度情報を各地図データ１０１ａと照合することにより走行中リンクの候補を絞ってもよい。また、走行中リンク特定部１０２は、走行中リンクの特定において、例えば、記憶部１０１等に記憶された直近の所定期間の走行履歴に基づいて走行中リンクの候補を絞ってもよい。すなわち、走行中リンク特定部１０２は、地図データ１０１ａに含まれるリンクから、当該走行履歴に含まれるリンク（すなわち、直近の所定期間に走行したリンク）に接続するリンクを選択し、選択されたリンクを走行中リンクの候補としてもよい。

【0029】

（Ｓ１０２）次に、リンク群取得部１０３は、第１リンク群のリンク長が第１閾値未満であるか否かを判定する。リンク群取得部１０３は、例えば、第１リンク群に含まれる各リンク（走行中リンク、及び後述するステップＳ１０３で追加されたリンク）のリンク長を地図データ１０１ａから取得し、それらを合計して第１リンク群のリンク長を算出した上で、当該リンク長を第１閾値と比較する。第１閾値は、特に限定されず任意の長さであってよいが、例えば、３ｋｍであってよい。なお、リンク群取得部１０３は、第１リンク群のリンク長として、第１リンク群の両端に位置する２つのノード間の距離を算出してもよいし、ナビゲーション装置１０の現在位置から第１リンク群の一端（現在位置から遠い側の一端）に位置するノードまでの距離を算出してもよい。

【0030】

（Ｓ１０３）第１リンク群のリンク長が第１閾値未満であると判定された場合（Ｓ１０２；Ｙｅｓ）、リンク群取得部１０３は、第１リンク群の終点のノードに接続するリンクを走行中リンクが含まれる地図データ１０１ａから取得した上で、当該リンクを第１リンク群に追加する。そして、処理はステップＳ１０２に戻る。

【0031】

（Ｓ１０４）一方、第１リンク群のリンク長が第１閾値未満でない（第１閾値以上である）と判定された場合（Ｓ１０２；Ｎｏ）、施設情報取得部１０４は、地図データ１０１ａから第１施設情報を取得する。ここで、第１施設情報は、第１リンク群に含まれる各リンクに対応付けられた施設（第１施設）に関する情報であってよい。第１施設情報は、例えば、施設の名称、種類、住所やアクセスに関する情報を含んでもよい。アクセスに関する情報は、例えば、収容量（駐車台数等）や、アクセスに掛かる費用（入場料金、駐車料金等）を含んでもよい。

【0032】

（Ｓ１０５）次に、リンク群取得部１０３は、第１リンク群に含まれるリンク間の各ノードについて、第１リンク群に含まれるリンク以外のリンクが接続している場合は、当該リンクのそれぞれについて新たに第２リンク群を設定する。

【0033】

（Ｓ１０６）次に、リンク群取得部１０３は、各第２リンク群について、リンク長が第２閾値未満であるか否かを判定する。リンク群取得部１０３は、例えば、各第２リンク群について、当該第２リンク群に含まれる各リンクのリンク長を地図データ１０１ａから取得し、それらを合計することにより当該第２リンク群のリンク長を算出した上で、当該リンク長を第２閾値と比較する。第２閾値は、特に限定されず任意の長さであってよいが、例えば、１ｋｍであってよい。

【0034】

（Ｓ１０７）いずれかの第２リンク群のリンク長が第２閾値未満であると判定された場合（Ｓ１０６；Ｙｅｓ）、リンク群取得部１０３は、当該第２リンク群の終点のノードに接続するリンクを走行中リンクが含まれる地図データ１０１ａから取得した上で、当該リンクを当該第２リンク群に追加する。そして、処理はステップＳ１０６に戻る。

【0035】

（Ｓ１０８）一方、全ての第２リンク群のリンク長が第２閾値未満でない（第２閾値以上である）と判定された場合（Ｓ１０６；Ｎｏ）、施設情報取得部１０４は、地図データ１０１ａから第２施設情報を取得する。ここで、第２施設情報は、第２リンク群に含まれる各リンクに対応付けられた施設（第２施設）に関する情報であってよい。第２施設情報は、例えば、施設の名称、種類、住所やアクセスに関する情報を含んでもよい。アクセスに関する情報は、例えば、収容量（駐車台数等）や、アクセスに掛かる費用（入場料金、駐車料金等）を含んでもよい。

【0036】

（Ｓ１０９）次に、出力部１０５は、第１リンク群及び第２リンク群を出力する。このとき、出力部１０５は、第１リンク群及び第２リンク群を、第１リンク群及び第２リンク群を含む地図データ１０１ａとは異なる他の地図データ１０１ａよりも上位に（最上位に）重畳されるように出力してもよい。具体的には、出力部１０５は、第１リンク群及び／又は第２リンク群に含まれるリンクに対応する道路（例えば、一般道路等）の上に他の道路（例えば、高速道路等）が位置する場合、当該他の道路に対応する地図データの上に、第１リンク群及び第２リンク群を出力してもよい。なお、以降は、周期的にステップＳ１０１～Ｓ１０９の処理が繰り返されてもよいし、所定の条件が満たされた場合（例えば、ユーザが入力デバイス１４により所定の操作を行ったこと等）に、ステップＳ１０１～Ｓ１０９の処理が実行されてもよい。

【0037】

＜出力画面＞
図５は、本実施形態に係るナビゲーション装置１０が出力する出力画面の一例を示す図である。図５には、出力画面の一例として、上述した第２モードにおいて出力部１０５が出力デバイス１５に出力する画面２００が示されている。画面２００は、略円に囲まれた略三角形のオブジェクト２００Ａを含んでおり、当該オブジェクト２００Ａは、ナビゲーション装置１０の現在位置を示している。

【0038】

更に、画面２００には、第１リンク群に含まれる走行中リンクＭＬ１と、第１リンク群に含まれるリンクＬ１１、及びＬ１２が表示されている。更に、画面２００には、これらリンクＭＬ１、Ｌ１１、及びＬ１２に対応する道路の形状が表示されている。更に、画面２００には、第１リンク群に含まれる各リンク間のノードＮ１１、及びＮ１２が表示されている。

【0039】

更に、画面２００には、第１リンク群に含まれるリンクに対応付けられた施設に関する第１施設情報Ｆ１が表示されている。図５に示す例では、第１施設情報Ｆ１として施設を示すオブジェクトが表示されている。

【0040】

更に、画面２００には、第２リンク群に含まれるリンクＬ２１、Ｌ２２、Ｌ２３、及びＬ２４が表示されている。例えば、複数のリンクＬ２１が１つの第２リンク群に対応し、複数のリンクＬ２２が１つの第２リンク群に対応し、複数のリンクＬ２３が１つの第２リンク群に対応し、複数のリンクＬ２４が１つの第２リンク群に対応する。更に、画面２００には、これらリンクに対応する道路が表示されている。更に、画面２００には、第２リンク群に含まれる各リンク間のノードＮ２１、Ｎ２２、Ｎ２３、及びＮ２４が表示されている。

【0041】

更に、画面２００には、第２リンク群に含まれるリンクに対応付けられた施設に関する第２施設情報Ｆ２が表示されている。図５に示す例では、第２施設情報Ｆ２として施設を示すオブジェクトが表示されている。

【0042】

更に、画面２００には、第３リンク群に含まれるリンクＬ３、ノードＮ３、及び第３リンク群に含まれるリンクＬ３に対応付けられた第３施設情報Ｆ３が、第１リンク群及び第２リンク群、並びに第１施設情報及び第２施設情報と同様の態様で表示されている。

【0043】

図５において、点線Ｈは、第１リンク群、第２リンク群、及び／又は第３リンク群が含むリンクに対応付けられた道路（例えば、一般道路）の上に位置する他の道路（例えば、高速道路）を示している。上述したように、第２モードでは、出力部１０５はリンク群や施設情報を、これらを含む地図データ１０１ａとは異なる他の地図データ１０１ａよりも上位に重畳されるように出力することが可能である。これにより、画面２００は、当該他の道路に対応する地図データの上に、第１リンク群、第２リンク群、及び／又は第３リンク群が描画されるように、構成され得る。

【0044】

以上説明した実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。実施形態で説明したフローチャート、シーケンス、実施形態が備える各要素並びにその配置、材料、条件、形状及びサイズ等は、例示したものに限定されるわけではなく適宜変更することができる。また、異なる実施形態で示した構成同士を部分的に置換し又は組み合わせることが可能である。

【符号の説明】

【0045】

１０…ナビゲーション装置、１１…プロセッサ、１２…記憶装置、１３…通信ＩＦ、１４…入力デバイス、１５…出力デバイス、１６…センサ、１０１…記憶部、１０１ａ…地図データ、１０２…走行中リンク特定部、１０３…リンク群取得部、１０４…施設情報取得部、１０５…出力部

【図1】

【図2】

【図3】

【図4】

【図5】