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

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

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

(11)【特許番号】6295508

(24)【登録日】2018年3月2日

(45)【発行日】2018年3月20日

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

(51)【国際特許分類】

   G01C 21/26 20060101AFI20180312BHJP

   G01C 21/34 20060101ALI20180312BHJP

【ＦＩ】

   G01C21/26 C

   G01C21/34

【請求項の数】6

【全頁数】15

(21)【出願番号】特願2013-17499(P2013-17499)

(22)【出願日】2013年1月31日

(65)【公開番号】特開2014-149202(P2014-149202A)

(43)【公開日】2014年8月21日

【審査請求日】2015年10月29日

(73)【特許権者】

【識別番号】308036402

【氏名又は名称】株式会社ＪＶＣケンウッド

(74)【代理人】

【識別番号】100095407

【弁理士】

【氏名又は名称】木村 満

(74)【代理人】

【識別番号】100109449

【弁理士】

【氏名又は名称】毛受 隆典

(74)【代理人】

【識別番号】100132883

【弁理士】

【氏名又は名称】森川 泰司

(74)【代理人】

【識別番号】100148149

【弁理士】

【氏名又は名称】渡邉 幸男

(72)【発明者】

【氏名】羽方 宏

【審査官】 高田 元樹

(56)【参考文献】

【文献】 特開平１１−３１１５３３（ＪＰ，Ａ）

【文献】 特開２００７−１８３１０９（ＪＰ，Ａ）

【文献】 特開平１１−３４４３４９（ＪＰ，Ａ）

【文献】 国際公開第０１／０３６９１２（ＷＯ，Ａ１）

【文献】 特開２０００−３３９５８５（ＪＰ，Ａ）

【文献】 特開２００８−０５１６４４（ＪＰ，Ａ）

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

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

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

Ｇ０８Ｇ １／００−９９／００

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

【請求項1】

地点名称保有ノードと地点名称非保有ノードの２種類のノードと、ノード間を接続するリンクと、が組み合わされて表現された道路データを使って目的地までの経路を探索する経路探索部と、
渋滞情報を取得する渋滞情報取得部と、
前記渋滞情報に基づいて渋滞先頭地点および渋滞末尾地点を特定するとともに、前記渋滞先頭地点の情報に基づいて、前記渋滞先頭地点から前記経路上の進行方向にあるノードの中で、前記渋滞先頭地点から最も近くにある地点名称保有ノードを渋滞先頭ノードとして選択し、前記渋滞末尾地点の情報に基づいて、前記渋滞末尾地点から前記経路上の進行と反対方向にあるノードの中で、前記渋滞末尾地点から最も近くにある地点名称保有ノードを渋滞末尾ノードとして選択するノード選択部と、
前記渋滞先頭ノードおよび前記渋滞末尾ノードの地点名称を、渋滞先頭および渋滞末尾を示す情報として出力する渋滞情報出力部と、を備える、
ことを特徴とするナビゲーション装置。

【請求項2】

前記ノード選択部は、前記渋滞先頭地点から予め定められた距離内にあり且つ前記渋滞先頭地点から進行方向で最も近くにある地点名称保有ノードを渋滞先頭ノードとして選択し、前記渋滞末尾地点から予め定められた距離内にあり且つ前記渋滞末尾地点から前記進行方向とは反対方向で最も近くにある地点名称保有ノードを渋滞末尾ノードとして選択する、
ことを特徴とする請求項１に記載のナビゲーション装置。

【請求項3】

前記地点名称保有ノードは、交差点名称の情報を持っているノードであり、
前記地点名称非保有ノードは、交差点名称の情報を持っていないノードであり、
前記渋滞情報出力部は、前記渋滞先頭ノードの交差点名称を、渋滞先頭を示す情報として出力し、前記渋滞末尾ノードの交差点名称を、渋滞末尾を示す情報として出力する、
ことを特徴とする請求項１または２に記載のナビゲーション装置。

【請求項4】

前記ノード選択部は、
目的地が設定されていない場合、進行中の道路上にある地点名称保有ノードの中から渋滞先頭ノードおよび渋滞末尾ノードとなるノードを選択する、
ことを特徴とする請求項１乃至３のいずれか１項に記載のナビゲーション装置。

【請求項5】

地点名称保有ノードと地点名称非保有ノードの２種類のノードと、ノード間を接続するリンクと、が組み合わされて表現された道路データを使って目的地までの経路を探索する経路探索ステップと、
渋滞情報を取得する渋滞情報取得ステップと、
前記渋滞情報に基づいて渋滞先頭地点および渋滞末尾地点を特定するとともに、前記渋滞先頭地点の情報に基づいて、前記渋滞先頭地点から前記経路上の進行方向にあるノードの中で、前記渋滞先頭地点から最も近くにある地点名称保有ノードを渋滞先頭ノードとして選択し、前記渋滞末尾地点の情報に基づいて、前記渋滞末尾地点から前記経路上の進行と反対方向にあるノードの中で、前記渋滞末尾地点から最も近くにある地点名称保有ノードを渋滞末尾ノードとして選択するノード選択ステップと、
前記渋滞先頭ノードおよび前記渋滞末尾ノードの地点名称を、渋滞先頭および渋滞末尾を示す情報として出力する渋滞情報出力ステップと、を有する、
ことを特徴とするナビゲーション方法。

【請求項6】

コンピュータに、
地点名称保有ノードと地点名称非保有ノードの２種類のノードと、ノード間を接続するリンクと、が組み合わされて表現された道路データを使って目的地までの経路を探索する経路探索機能と、
渋滞情報を取得する渋滞情報取得機能と、
前記渋滞情報に基づいて渋滞先頭地点および渋滞末尾地点を特定するとともに、前記渋滞先頭地点の情報に基づいて、前記渋滞先頭地点から前記経路上の進行方向にあるノードの中で、前記渋滞先頭地点から最も近くにある地点名称保有ノードを渋滞先頭ノードとして選択し、前記渋滞末尾地点の情報に基づいて、前記渋滞末尾地点から前記経路上の進行と反対方向にあるノードの中で、前記渋滞末尾地点から最も近くにある地点名称保有ノードを渋滞末尾ノードとして選択するノード選択機能と、
前記渋滞先頭ノードおよび前記渋滞末尾ノードの地点名称を、渋滞先頭および渋滞末尾を示す情報として出力する渋滞情報出力機能と、を実現させる、
ことを特徴とするプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

渋滞状況を車両乗員に知らせるナビゲーション装置が知られている。例えば、特許文献１には、道路交通情報通信システム（ＶＩＣＳ（登録商標））から受信した渋滞区間の情報に基づいて、現在位置から渋滞区間の先頭までの距離を算出し、算出した先頭までの距離を出力するナビゲーション装置が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００２−２５７５６１号公報

【発明の概要】

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

【0004】

特許文献１に示す装置を使用すれば、ユーザは渋滞先頭までの距離を容易に把握できる。しかしながら、特許文献１に示す装置では、渋滞末尾までの距離を容易に把握できない。渋滞先頭や渋滞末尾までの距離を把握できたとしても、ユーザはそれらの地点が実際にどのあたりなのか直感的に把握できず、次の行動を即座に決定できない。

【0005】

本発明はこのような問題に鑑みてなされたものであり、ユーザに渋滞状況を容易に把握させることが可能なナビゲーション装置、ナビゲーション方法、及びプログラムを提供することを目的とする。

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

【0006】

上記目的を達成するため、本発明の第１の観点に係るナビゲーション装置は、
地点名称保有ノードと地点名称非保有ノードの２種類のノードと、ノード間を接続するリンクと、が組み合わされて表現された道路データを使って目的地までの経路を探索する経路探索部と、
渋滞情報を取得する渋滞情報取得部と、
前記渋滞情報に基づいて渋滞先頭地点および渋滞末尾地点を特定するとともに、前記渋滞先頭地点の情報に基づいて、前記渋滞先頭地点から前記経路上の進行方向にあるノードの中で、前記渋滞先頭地点から最も近くにある地点名称保有ノードを渋滞先頭ノードとして選択し、前記渋滞末尾地点の情報に基づいて、前記渋滞末尾地点から前記経路上の進行と反対方向にあるノードの中で、前記渋滞末尾地点から最も近くにある地点名称保有ノードを渋滞末尾ノードとして選択するノード選択部と、
前記渋滞先頭ノードおよび前記渋滞末尾ノードの地点名称を、渋滞先頭および渋滞末尾を示す情報として出力する渋滞情報出力部と、を備える、
ことを特徴とする。

【0007】

本発明の第２の観点に係るナビゲーション方法は、
地点名称保有ノードと地点名称非保有ノードの２種類のノードと、ノード間を接続するリンクと、が組み合わされて表現された道路データを使って目的地までの経路を探索する経路探索ステップと、
渋滞情報を取得する渋滞情報取得ステップと、
前記渋滞情報に基づいて渋滞先頭地点および渋滞末尾地点を特定するとともに、前記渋滞先頭地点の情報に基づいて、前記渋滞先頭地点から前記経路上の進行方向にあるノードの中で、前記渋滞先頭地点から最も近くにある地点名称保有ノードを渋滞先頭ノードとして選択し、前記渋滞末尾地点の情報に基づいて、前記渋滞末尾地点から前記経路上の進行と反対方向にあるノードの中で、前記渋滞末尾地点から最も近くにある地点名称保有ノードを渋滞末尾ノードとして選択するノード選択ステップと、
前記渋滞先頭ノードおよび前記渋滞末尾ノードの地点名称を、渋滞先頭および渋滞末尾を示す情報として出力する渋滞情報出力ステップと、を有する、
ことを特徴とする。

【0008】

本発明の第３の観点に係るプログラムは、
コンピュータに、
地点名称保有ノードと地点名称非保有ノードの２種類のノードと、ノード間を接続するリンクと、が組み合わされて表現された道路データを使って目的地までの経路を探索する経路探索機能と、
渋滞情報を取得する渋滞情報取得機能と、
前記渋滞情報に基づいて渋滞先頭地点および渋滞末尾地点を特定するとともに、前記渋滞先頭地点の情報に基づいて、前記渋滞先頭地点から前記経路上の進行方向にあるノードの中で、前記渋滞先頭地点から最も近くにある地点名称保有ノードを渋滞先頭ノードとして選択し、前記渋滞末尾地点の情報に基づいて、前記渋滞末尾地点から前記経路上の進行と反対方向にあるノードの中で、前記渋滞末尾地点から最も近くにある地点名称保有ノードを渋滞末尾ノードとして選択するノード選択機能と、
前記渋滞先頭ノードおよび前記渋滞末尾ノードの地点名称を、渋滞先頭および渋滞末尾を示す情報として出力する渋滞情報出力機能と、を実現させる、
ことを特徴とする。

【発明の効果】

【0009】

ユーザに渋滞状況を容易に把握させることが可能なナビゲーション装置、ナビゲーション方法、及びプログラムを提供できる。

【図面の簡単な説明】

【0010】

【図1】本発明の実施の形態に係るナビゲーション装置に渋滞情報が配信される様子を示す図である。

【図2】本発明の実施の形態に係るナビゲーション装置のブロック図である。

【図3】図１に示す制御部の機能を説明するための機能ブロック図である。

【図4】渋滞先頭地点と渋滞末尾地点を説明するための図である。

【図5】道路データを説明するための図である。

【図6】本発明の実施の形態に係るナビゲーション処理を説明するためのフローチャートである。

【図7】本発明の実施の形態に係る渋滞情報出力処理を説明するためのフローチャートである。

【図8】本発明の実施の形態に係る渋滞先頭ノード選択処理を説明するためのフローチャートである。

【図9】ノード選択部が渋滞先頭ノードおよび渋滞末尾ノードを選択する様子を説明するための図である。

【図10】本発明の実施の形態に係る渋滞末尾ノード選択処理を説明するためのフローチャートである。

【図11】渋滞先頭や渋滞末尾の場所が地図上に強調表示された様子を示す図である。

【図12】渋滞地点の近くにあるランドマークの名称が渋滞先頭または渋滞末尾を示す情報として特定される様子を示す図である。

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

【0011】

以下、本発明を実施するための形態について図面を参照しながら説明する。

【0012】

本発明の実施の形態に係るナビゲーション装置１００は、例えば図１に示すように、車両に搭載されて使用されるカーナビゲーション装置である。ナビゲーション装置１００は、目的地までの経路を案内する機能に加えて、サーバ２００から配信された渋滞情報をユーザに通知する機能を備えている。

【0013】

ナビゲーション装置１００は、図２に示すように、受信部１１０と、制御部１２０と、通信部１３０と、入力部１４０と、出力部１５０と、記憶部１６０と、から構成される。

【0014】

受信部１１０は、衛星測位システム（例えば、ＧＰＳ（Global Positioning System）やガリレオ測位システム（Galileo Positioning System）等）の航法衛星から電波を受信する受信機である。受信部１１０は、航法衛星から電波を受信すると、受信した電波に含まれる情報に基づいて現在位置（例えば、経度や緯度の情報）を算出して制御部１２０に送信する。

【0015】

制御部１２０は、プロセッサ等の処理装置から構成される。制御部１２０は不図示のＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）に格納されているプログラムに従って動作し、後述の「ナビゲーション処理」を含む種々の動作を実行する。制御部１２０は、「ナビゲーション処理」に従って動作することで、図３に示すように、経路探索部１２１、ルート案内部１２２、渋滞情報取得部１２３、ノード選択部１２４、渋滞情報出力部１２５として機能する。これら機能の動作については、後述の「ナビゲーション処理」の説明の箇所で述べる。

【0016】

図２に戻り、通信部１３０は、無線局と通信する機能を備えた通信機である。無線局は、ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、電話網（携帯電話網、固定電話網等）、地域ＩＰ網、又はインターネット等のネットワークを介してサーバ２００と接続されている。サーバ２００は、ネットワークを介して接続された外部の装置に渋滞情報を送信する機能を備えている。渋滞情報は、渋滞区間、渋滞の全長、渋滞先頭地点、渋滞末尾地点等、現在の渋滞状況を示す情報である。なお、渋滞先頭地点とは、図４に示すように、渋滞区間の先頭の位置のことをいう。また、渋滞末尾地点とは、渋滞区間の末尾の位置のことをいう。通信部１３０は、サーバ２００から渋滞情報を受信すると、受信した渋滞情報を制御部１２０に送信する。

【0017】

図２に戻り、入力部１４０は、タッチパネル、メニューボタン、電源ボタン等の各種ユーザインターフェースから構成される。入力部１４０は、ユーザの操作内容を制御部１２０に通知する。

【0018】

出力部１５０は、ＬＣＤ（Liquid Crystal Display）等の表示装置やスピーカー等の音声出力装置から構成される。出力部１５０は制御部１２０の制御に従って画像や音声等を出力する。

【0019】

記憶部１６０は、ＤＲＡＭ（Dynamic Random Access Memory）、ＳＲＡＭ（Static Random Access Memory）、フラッシュメモリ、ハードディスク、光ディスク等の記憶装置から構成される。記憶部１６０には、道路データ１６１等の各種データが格納されている。

【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】

なお、渋滞先頭地点または渋滞末尾地点（以下、これら２つの地点を総称して「渋滞地点」という。）を交差点名称で出力する場合、ナビゲーション装置１００は、実際の渋滞地点とは異なった地点を渋滞先頭または渋滞末尾として出力することになるので、場合によっては、現実の渋滞地点と、渋滞先頭または渋滞末尾として出力される場所とが乖離する場合がある。しかし、本実施の形態のナビゲーション装置１００は、渋滞地点から進路方向および反対方向で最も近くにある地点名称保有ノードを特定し、特定した２つのノードのうちで、渋滞地点に近い方を渋滞先頭または渋滞末尾としている。そのため、ナビゲーション装置１００は、実際の渋滞地点と、渋滞先頭または渋滞末尾として出力される場所との乖離を少なくすることができる。

【0046】

なお、上述の実施の形態は一例であり、種々の変更及び応用が可能である。

【0047】

例えば、ステップＳ５２４やステップＳ５３４では、渋滞地点から進路方向および反対方向で最も近くにある地点名称保有ノードを特定し、特定した２つのノードのうちで、渋滞地点に近い方を渋滞先頭ノードまたは渋滞末尾ノードとして選択したが、ノード選択部１２４は、渋滞先頭地点から進行方向で最も近くにある地点名称保有ノードを渋滞先頭ノードとして選択してもよい。また、ノード選択部１２４は、渋滞末尾地点から反対方向で最も近くにある地点名称保有ノードを渋滞末尾ノードとして選択してもよい。図９の例の場合、ノード選択部１２４は、渋滞先頭地点から進行方向で最も近くにあるノードＡを渋滞先頭ノードとして選択してもよい。また、ノード選択部１２４は、渋滞末尾地点から反対方向で最も近くにあるノードＧを渋滞末尾ノードとして選択してもよい。なお、この場合、ノード選択部１２４は、渋滞先頭地点から進行方向で最も近くにある地点名称保有ノードではなく、渋滞先頭地点から進行方向にある複数の地点名称保有ノードの１つを渋滞先頭ノードとして選択してもよい。また、ノード選択部１２４は、渋滞末尾地点から反対方向で最も近くにある地点名称保有ノードではなく、渋滞末尾地点から反対方向にある複数の地点名称保有ノードの１つを渋滞末尾ノードとして選択してもよい。

【0048】

渋滞先頭地点の反対方向にあるノードを渋滞先頭ノードとして選択した場合、ナビゲーション装置１００は実際の渋滞先頭より後の位置を渋滞先頭として出力することになる。この場合、ユーザは、出力された渋滞先頭をすぎてもまだ渋滞が終わっていないという事態に直面することになる。渋滞の終了を期待していたユーザはその期待が大きく裏切られることになる。また、渋滞末尾地点の進行方向にあるノードを渋滞末尾ノードとして選択した場合、ナビゲーション装置１００は実際の渋滞末尾より先の位置を渋滞末尾として出力することになる。この場合、ユーザは、ナビゲーション装置１００で出力された地点より前に渋滞に侵入することになる。渋滞を回避しようと考えていたユーザは回避行動ができなくなる。ナビゲーション装置１００から出力された渋滞情報を信頼して行動していたユーザは、期待が大きく裏切られることになる。しかしながら、渋滞先頭地点から進行方向にある地点名称保有ノードを渋滞先頭ノードとし、渋滞末尾地点から反対方向にある地点名称保有ノードを渋滞末尾ノードとすることで、ユーザの期待が裏切られることがなくなる。

【0049】

また、ステップＳ５２０やステップＳ５３０では、ノード選択部１２４は、渋滞地点から進行方向または反対方向で最も近くにある地点名称保有ノードを渋滞先頭ノードまたは渋滞末尾ノードとして選択したが、これらノードが渋滞地点から一定距離以上離れている場合は、ノード選択部１２４は、渋滞先頭ノードまたは渋滞末尾ノードを選択しなくてもよい。例えば、図９の例で、渋滞先頭地点と進行方向で最も近くにある地点名称保有ノード（ノードＡ）との距離Ｌ１と、渋滞先頭地点と反対方向で最も近くにある地点名称保有ノード（ノードＤ）との距離Ｌ２とが、いずれも、予め定められた距離Ｌｓより大きい場合は、ノード選択部１２４は渋滞先頭ノードを選択しない。同様に、渋滞末尾地点と進行方向で最も近くにある地点名称保有ノード（ノードＥ）との距離Ｌ３と、渋滞先頭地点と反対方向で最も近くにある地点名称保有ノード（ノードＧ）との距離Ｌ４とが、いずれも、予め定められた距離Ｌｅより大きい場合は、ノード選択部１２４は渋滞末尾ノードを選択しない。この場合、ナビゲーション装置１００は、渋滞先頭や渋滞末尾の場所を交差点名称ではなく、現在位置からの距離で出力してもよい。実際の渋滞地点と、渋滞先頭または渋滞末尾として出力される場所とが大きく乖離するのを防止できる。

【0050】

なお、ステップＳ５２２およびステップＳ５２３では、ノード選択部１２４は、目的地までの経路上にある複数のノードの中から、地点名称保有ノードを特定すると説明した。しかしながら、目的地が設定されていない場合でも、現在進行している道路上の渋滞情報がわかるとユーザは安心である。そこで、目的地が設定されていない場合、現在進行している道路（例えば、車両が国道１号線上を走っているのであれば国道１号線。以下、「進行中の道路」という。）上にある複数のノードの中から、地点名称保有ノードを特定してもよい。具体的には、ステップＳ５２２では、ノード選択部１２４は、進行中の道路上にある複数のノードの中から、渋滞先頭地点から進行方向で最も近くにある地点名称保有ノードを特定する。また、ステップＳ５２３では、ノード選択部１２４は、進行中の道路上にある複数のノードの中から、渋滞先頭地点から反対方向で最も近くにある地点名称保有ノードを特定する。これによりユーザは、目的地が設定されていない場合でも、渋滞先頭が実際にどのあたりなのか直感的に把握することができる。なお、渋滞末尾についても同様である。

【0051】

また、ステップＳ５５０では、渋滞情報出力部１２５は、渋滞先頭または渋滞末尾の場所を声出力したが、渋滞情報出力部１２５は、例えば、「本町一丁目交差点付近から本町三丁目交差点付近までおよそ１ｋｍの渋滞」と表示画面上に表示してもよい。また、渋滞情報出力部１２５は、例えば図１１に示すように、渋滞先頭や渋滞末尾の場所を地図上に「本町一丁目」「本町三丁目」等と強調表示してもよい。音声を聞き逃した場合でも、画面上で確認することができる。

【0052】

なお、渋滞情報出力部１２５が出力する渋滞情報は、必ずしも渋滞先頭の場所を示す情報と渋滞末尾の場所を示す情報の両方が含まれている必要はない。渋滞情報出力部１２５が出力する渋滞情報には、渋滞先頭の場所を示す情報のみ含まれていてもよいし、渋滞末尾の場所を示す情報のみ含まれていてもよい。例えば、渋滞情報出力部１２５は、「およそ５００ｍ先、本町一丁目交差点付近を先頭に１ｋｍの渋滞があります」と音声出力してもよいし、「本町三丁目交差点付近から先に１ｋｍの渋滞があります」と音声出力してもよい。

【0053】

また、上述の実施の形態では、交差点名称情報を持っているノードを「地点名称保有ノード」、交差点名称情報を持ってないノードを「地点名称非保有ノード」とした。しかし、地点名称を特定する情報を持っているノードを「地点名称保有ノード」、地点名称情報を持ってないノードを「地点名称非保有ノード」とすることも可能である。地点名称は、交差点の名称に限られず、例えば、トンネル入口の名称であってよいし、料金所の名称であってもよい。また、高速道路入口の名称であってもよいし、サービスエリア入口の名称であってもよい。渋滞先頭を示す情報として、トンネル入口の名称、料金所の名称、高速道路入口の名称やサービスエリア入口の名称を用いず、交差点の名称のみを用いるようにすれば、ユーザは直感的にその場所を把握できるというメリットがある。これに対し、交差点の名称以外の名称をも用いるようにすれば、より細かく位置を特定できるというメリットがある。

【0054】

また、渋滞先頭または渋滞末尾の場所を特定する情報はノードの地点名称に限られない。例えば、ナビゲーション装置１００は、渋滞先頭地点または渋滞末尾地点の近くにあるランドマークの名称を渋滞先頭または渋滞末尾の場所を示す情報として出力してもよい。ここでランドマークとは、建築物や施設など、視覚的に目立つもののことをいう。図１２の例であれば、ナビゲーション装置１００は、渋滞先頭地点から予め設定された距離ｒ１の範囲内にある「第一パーキング」を渋滞先頭の場所を示す情報として出力してもよい。また、ナビゲーション装置１００は、渋滞末尾地点から予め設定された距離ｒ２の範囲内にある「第二パーキング」を渋滞末尾の場所を示す情報として出力してもよい。この場合、ナビゲーション装置１００は、「およそ５００ｍ先、第一パーキング付近を先頭に第二パーキング付近まで１ｋｍの渋滞があります」と音声出力してもよい。

【0055】

また、ナビゲーション装置１００は、カーナビゲーション装置に限られない。ナビゲーション装置１００は、ナビゲーション機能を搭載した携帯端末、例えば、携帯電話機、スマートフォン、タブレット端末、ＰＤＡ（Personal Digital Assistant）、ゲーム機等であってもよい。

【0056】

本実施の形態のナビゲーション装置１００は、専用のシステムにより実現してもよいし、通常のコンピュータシステムにより実現してもよい。例えば、上述の動作を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に格納して配布し、該プログラムをコンピュータにインストールして、上述の処理を実行することによってナビゲーション装置１００を構成してもよい。また、インターネット等のネットワーク上のサーバ装置が備えるディスク装置に格納しておき、例えばコンピュータにダウンロード等できるようにしてもよい。また、上述の機能を、ＯＳとアプリケーションソフトとの共同により実現してもよい。この場合には、ＯＳ以外の部分のみを媒体に格納して配布してもよく、また、コンピュータにダウンロード等してもよい。

【0057】

本発明は、本発明の広義の精神と範囲を逸脱することなく、様々な実施の形態及び変形が可能とされるものである。また、上述した実施の形態は、本発明を説明するためのものであり、本発明の範囲を限定するものではない。つまり、本発明の範囲は、実施の形態ではなく、特許請求の範囲によって示される。そして、特許請求の範囲内及びそれと同等の発明の意義の範囲内で施される様々な変形が、本発明の範囲内とみなされる。

【符号の説明】

【0058】

１００ ナビゲーション装置
１１０ 受信部
１２０ 制御部
１２１ 経路探索部
１２２ ルート案内部
１２３ 渋滞情報取得部
１２４ ノード選択部
１２５ 渋滞情報出力部
１３０ 通信部
１４０ 入力部
１５０ 出力部
１６０ 記憶部
１６１ 道路データ
２００ サーバ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】