ナビゲーション装置、および目的方面誘導方法
【課題】ユーザが指定した目的の方面に向かうことができる幹線道路までユーザを誘導する。
【解決手段】目的方面探索部１６０は、入力受付部１５０を介して慣用地名の指定を受け付けると、目的方面探索部１６０は、まず、慣用地名データベース５２を用いて、指定された慣用地名を通過する道路を特定する。また、特定した道路が通過する交差点ノードを全て抽出する。また、地図データベース５１を用いて、抽出した交差点ノードのうち現在地から最小のコストで到達することのできる交差点ノードまでの推奨経路を探索する。このようにして、目的方面へ向かうことのできる道路までの経路を探索することができる。
【解決手段】目的方面探索部１６０は、入力受付部１５０を介して慣用地名の指定を受け付けると、目的方面探索部１６０は、まず、慣用地名データベース５２を用いて、指定された慣用地名を通過する道路を特定する。また、特定した道路が通過する交差点ノードを全て抽出する。また、地図データベース５１を用いて、抽出した交差点ノードのうち現在地から最小のコストで到達することのできる交差点ノードまでの推奨経路を探索する。このようにして、目的方面へ向かうことのできる道路までの経路を探索することができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、およびナビゲーション装置における目的方面誘導方法に関する。
【背景技術】
【０００２】
車両等に搭載されるナビゲーション装置において、車両から一定距離以上離れた行政区画の名称を地図データから抽出して画面上に表示し、表示した名称の指定をユーザから受け付け、指定された名称の行政区画の代表地点を仮の目的地に設定し、誘導経路を探索する技術がある（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−１２２４３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、ユーザは、例えば、幹線道路から離れた駐車場などから出発しようとする場合や、幹線道路から離れた場所で道に迷った場合に、目的の方面の見当を付けられないことがある。また同時に、ユーザは、目的の地点は未定であるが、とりあえず目的の方面に向かって走行したい場合がある。
【０００５】
このような状況において、ユーザは、即座に、目的の方面へ向かうことができる幹線道路までの経路を知ることができれば、目的の方面に向かって走行を開始できるため、便利である。
【０００６】
しかしながら、上記のような従来のナビゲーション装置では、目的の方面を指定した場合、所定の代表地点までの経路が自動的に設定される。そのため、ユーザは、目的の地点を決めていない場合であっても、ユーザが意図しない地点に誘導されることがあり、不便である。
【０００７】
また、上記のような従来のナビゲーション装置では、代表地点までの経路が自動的に探索されるため、代表地点の位置によっては経路探索に時間がかかる。そのため、ユーザは、目的の方面に向かって直ぐに走行を開始できないことがある。
【０００８】
そこで、本発明は、ユーザが指定した目的の方面に向かうことができる幹線道路まで、ユーザを誘導する技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の課題を解決するためのナビゲーション装置に係る発明は、地図情報を用いて経路誘導を行うナビゲーション装置であって、地図上の道路ごとに、前記道路が通過する地域名および交差点のノード情報を関連付けた地域名情報を記憶する記憶手段と、地域名の指定を受け付ける入力受付手段と、現在地を算出する現在地算出手段と、前記地域名情報から、指定された地域名を通過する道路を特定し、特定した道路が通過する交差点を抽出し、前記地図情報を用いて、抽出した交差点のうち前記現在地からのコストが最小となる交差点までの経路を探索する目的方面探索手段と、前記経路を表示して、前記交差点までの経路を案内する目的方面誘導手段と、を有することを特徴とする。
【００１０】
ここで、上記のナビゲーション装置は、前記地図情報を用いて、前記現在地から指定された目的地までの経路を探索する経路探索手段と、前記経路を表示して、前記目的地までの経路を案内する経路誘導手段と、を有し、前記入力受付手段は、前記目的方面誘導手段により前記交差点までの経路案内が開始された後、前記目的地の指定を受け付けること、を特徴とするものであってもよい。
【００１１】
また、上記のナビゲーション装置であって、前記目的方面誘導手段は、前記現在地が前記交差点に到達したか否かを判定し、前記入力受付手段は、前記現在地が前記交差点に到達したと判定された場合、前記目的地の指定を受け付けること、を特徴とするものであってもよい。
【００１２】
また、上記のナビゲーション装置であって、前記目的方面誘導手段は、現在地が前記交差点までの経路上で停止したか否かを判定し、前記入力受付手段は、現在地が停止していると判定された場合、前記目的地の指定を受け付けること、を特徴とするものであってもよい。
【００１３】
また、上記のナビゲーション装置であって、前記目的方面誘導手段は、指定された地域名の方面を案内すること、を特徴とするものであってもよい。
【００１４】
上記の課題を解決するための方法に係る発明は、地図情報を用いて経路誘導を行うナビゲーション装置における目的方面誘導方法であって、前記ナビゲーション装置は、地図上の道路ごとに、前記道路が通過する地域名および交差点のノード情報を関連付けた地域名情報を記憶し、地域名の指定を受け付ける入力受付ステップと、現在地を算出する現在地算出ステップと、前記地域名情報から、指定された地域名を通過する道路を特定し、特定した道路が通過するの交差点を抽出し、前記地図情報を用いて、抽出した交差点のうち前記現在地からのコストが最小となる交差点までの経路を探索する目的方面探索ステップと、前記経路を表示して、前記交差点までの経路を案内する目的方面誘導ステップと、を行うことを特徴とする。
【発明の効果】
【００１５】
本発明によれば、ユーザが指定した目的の方面に向かうことができる幹線道路まで、ユーザを誘導することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態が適用されたナビゲーション装置のハードウェア構成の概要を示すブロック図。
【図２】地図データベースの構成例を説明するための図。
【図３】慣用地名データベースの構成例を説明するための図。
【図４】慣用地名データベースに格納されるデータと地点情報の関係を説明するための図。
【図５】ナビゲーション装置の機能構成を示すブロック図。
【図６】目的方面へ向かう道路までの経路を探索する手順を説明するための図。
【図７】目的方面への誘導を行う処理の流れを示すフロー図。
【図８】目的方面への誘導を行うための地図画面の遷移例を示す図。
【発明を実施するための形態】
【００１７】
以下、本発明の一実施形態について、図面を参照して説明する。
【００１８】
図１は、本発明の一実施形態が適用されたナビゲーション装置のハードウェア構成の概要を示すブロック図である。
【００１９】
ナビゲーション装置１は、車両などに搭載され、地図情報、経路情報、渋滞情報などの交通情報を表示してユーザを誘導するナビゲーション処理を行うための装置である。
【００２０】
もちろん、ナビゲーション装置１は、車両に備え付けられたものでなくてもよく、例えば、持ち運び可能なＰＮＤ（Personal Navigation Device）などであってもよい。また、車内ＬＡＮ（Local Area Network）、ＣＡＮ（Controller Area Network）などの車内通信回線を介して他の車載機器やセンサなどの車両機器と通信を行ってもよい。
【００２１】
ナビゲーション装置１は、演算処理部１０、表示装置２０、入力装置３０（タッチパネル３１、ダイヤルスイッチ３２）、音声入出力装置４０（スピーカ４１、マイクロフォン４２）、記憶装置５０、車速センサ６０、ジャイロセンサ６２、ＧＰＳ(Global Positioning System)受信装置６４、ＦＭ多重放送受信装置６６、ビーコン受信装置６８を有する。
【００２２】
もちろん、ナビゲーション装置１は、上記の構成に限られず、例えば、地上デジタル放送用のチューナーや、携帯電話回線やインターネットなどの通信ネットワークと接続する通信装置を有していてもよい。
【００２３】
演算処理部１０は、上記の各装置を制御し、様々な処理を行う中心的ユニットである。演算処理部１０は、各種演算処理を行うＣＰＵ（Central Processing Unit）１１と、実行するプログラムや必要なデータを格納するＲＡＭ（Random Access Memory）１２やＲＯＭ（Read Only Memory）１３などのメモリと、他の装置を通信により制御するためのインタフェース（Ｉ／Ｆ）１４とが、信号線１５により接続されて構成される。
【００２４】
演算処理部１０は、例えば、車速センサ６０、ジャイロセンサ６２、ＧＰＳ受信装置６４から出力される情報を用いて現在地を算出する。また、得られた現在地情報に基づいて、表示に必要な地図情報を記憶装置５０から読み出す。
【００２５】
また、演算処理部１０は、読み出した地図情報をグラフィックス展開し、そこに現在地を示すマークを重ねて表示装置２０へ表示する。また、地図情報を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を算出して、表示装置２０へ表示する。
【００２６】
また、演算処理部１０は、例えば、スピーカ４１を介してユーザを誘導するための音声や操作音を出力する。また、マイクロフォン４２や入力装置３０を介してユーザの要求を受け付け、要求に対応する処理を実行する。
【００２７】
また、演算処理部１０は、例えば、ＦＭ多重放送受信装置６６やビーコン受信装置６８を介して、情報センターから交通情報などを受信して表示装置２０へ表示する。
【００２８】
表示装置２０は、演算処理部１０で生成されたグラフィックス情報を表示するユニットである。表示装置２０は、例えば、液晶ディスプレイ、有機ＥＬ（Electro-Luminescence）ディスプレイなどで構成される。
【００２９】
入力装置３０は、ユーザの指示をユーザの操作により受け付けるためのユニットである。入力装置３０は、タッチパネル３１と、ダイヤルスイッチ３２と、その他のハードスイッチ（図示せず）であるスクロールキー、縮尺変更キー、キーボードなどで構成される。
【００３０】
タッチパネル３１は、表示装置２０の表示面に貼られた透過性のある操作パネルである。タッチパネル３１は、表示装置２０に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して演算処理部１０に出力する。タッチパネル３１は、感圧式または静電式の入力検出素子などにより構成される。
【００３１】
ダイヤルスイッチ３２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１０に出力する。演算処理部１０では、パルス信号の数から、ダイヤルスイッチ３２の回転角度を求める。
【００３２】
音声入出力装置４０は、音声出力装置としてスピーカ４１と、音声入力装置としてマイクロフォン４２とを備える。スピーカ４１は、演算処理部１０で生成された音声信号を出力する。マイクロフォン４２は、ユーザその他の搭乗者から発せられた音声などの、ナビゲーション装置１００の外部の音声を取得する。
【００３３】
スピーカ４１とマイクロフォン４２とは、車両の所定の部位に、別個に配置されている。もちろん、スピーカ４１とマイクロフォン４２とは、一体の筐体に収納されていてもよい。また、ナビゲーション装置１００は、スピーカ４１およびマイクロフォン４２を、それぞれ複数備えることができる。
【００３４】
記憶装置５０には、演算処理部１０が各種処理を実行するために必要な、プログラムやデータ、ナビゲーション処理に使用される地図情報、音声認識に使用される音声辞書などが格納される。演算処理部１０のＣＰＵ１１によってＲＡＭ１２上に読み出されて使用される。記憶装置５０は、例えば、ＨＤＤ（Hard Disk Drive）、ＣＤ-ＲＯＭ、ＤＶＤ-ＲＯＭなどにより構成される。
【００３５】
ここで、図２〜４を参照して、記憶装置５０に格納される地図データベース（ＤＢ）、慣用地名データベース（ＤＢ）について説明する。
【００３６】
図２は、地図データベースの構成例を説明するための図である。
【００３７】
本図に示すように、地図データベース５１は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）５１１１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ５１２０を含んでいる。リンクデータ５１２０は、リンクの識別コード（リンクＩＤ）５１２１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報５１２２、リンクを含む道路の種別情報５１２３、リンクの長さを示すリンク長情報５１２４、リンク旅行時間５１２５、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）５１２６、リンクに含まれる車線の数を示す車線数５１２７、リンクを含む道路の識別コード（道路ＩＤ）５１２８などを含んでいる。リンクの道路種別には、有料道路か否かの情報が格納されている。道路ＩＤ５１２８は、当該道路の名称などと関連付けられていてもよい。
【００３８】
もちろん、地図データベース５１の構成は上記に限られない。
【００３９】
図３は、慣用地名データベースの構成例を説明するための図である。
【００４０】
本図に示すように、慣用地名データベース５２は、地図上の道路の識別コード（道路ＩＤ）５２１１ごとに、その道路が通過する地域や地点を示す地点情報５２１２を含んでいる。
【００４１】
道路ＩＤ５２１１は、例えば、いわゆる幹線道路ごとに予め割り当てられた、道路を特定するための情報である。道路ＩＤ５２１１は、地図データベース５１に含まれる道路ＩＤ５１２８と対応する情報である。
【００４２】
地点情報５２１２は、道路が通過する地域について慣用されている慣用地名５２１３、もしくは、道路が通過する交差点ノードの座標情報５２１４を示す情報である。地点情報５２１２は、例えば、道路の始点側もしくは終点側から順に格納される。慣用地名とは、例えば、「湘南」、「横浜」、「東京」、「信州」など、地域を示す名称として慣用されている名称である。
【００４３】
例えば、図４に示すように、幹線道路Ａが通過する地域や交差点を、始点側から終点側まで順に、地域Ａ、交差点Ａ、地域Ｂ、交差点Ｂ、交差点Ｃ、交差点Ｄ、地域Ｃと表現できる場合、幹線道路Ａの地点情報５２１２は、地域Ａの慣用地名、交差点Ａのノードの座標情報、地域Ｂの慣用地名、交差点Ｂのノードの座標情報、交差点Ｃのノードの座標情報、交差点Ｄのノードの座標情報、地域Ｃの慣用地名、の順に格納される。
【００４４】
もちろん、慣用地名データベース５２の構成は上記に限られない。
【００４５】
図１に戻って、車速センサ６０、ジャイロセンサ６２、及び、ＧＰＳ受信装置６４は、移動体（ナビゲーション装置１）の現在位置（自車位置）などを検出するために使用される。
【００４６】
車速センサ６０は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ６２は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置６４は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在位置や進行速度を測定する。
【００４７】
上記のようにして検出されたデータは、演算処理部１０に送られて、ナビゲーション処理に使用される。もちろん、各種センサは、車内ＬＡＮやＣＡＮを介してナビゲーション装置１と接続されていてもよい。
【００４８】
ＦＭ多重放送受信装置６６は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などや、ＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００４９】
ビーコン受信装置６８は、ビーコンから送られてくる渋滞情報、規制情報、ＳＡ／ＰＡ情報、駐車場情報などを受信する。
【００５０】
次に、図５を参照して、ナビゲーション装置１の機能構成について説明する。図５は、ナビゲーション装置の機能構成を示すブロック図である。
【００５１】
本図に示すように、ナビゲーション装置１は、経路誘導部１１０、現在地算出部１２０、経路探索部１３０、表示処理部１４０、入力受付部１５０、目的方面探索部１６０、目的方面誘導部１７０、記憶部１８０を有する。記憶部１８０は、地図データベース５１、慣用地名データベース５２を有する。
【００５２】
経路誘導部１１０、現在地算出部１２０、経路探索部１３０、表示処理部１４０、入力受付部１５０、目的方面探索部１６０、目的方面誘導部１７０は、演算処理部１０のＣＰＵ１１が、記憶装置５０やＲＯＭ１３から、所定のプログラムやデータをＲＡＭ１２上にロードして実行することにより構築される。記憶部１８０は、記憶装置５０やＲＡＭ１２により構築される。
【００５３】
経路誘導部１１０は、ナビゲーション装置１の本来の基本動作であるナビゲーション処理（例えば、交通情報の表示、現在位置の表示、経路の表示、経路誘導等）を行う。
【００５４】
具体的には、経路誘導部１１０は、現在地算出部１２０が算出した現在地周辺の地図情報を記憶部１８０から読み出す。そして、読み出した地図情報に現在地情報を重ねて表示するように表示処理部１４０に指示する。
【００５５】
また、経路誘導部１１０は、経路探索部１３０が算出した経路情報がある場合は、その経路を表示するように表示処理部１４０に指示する。ＦＭ多重放送受信装置６６やビーコン受信装置６８を介して取得した交通情報を表示するようにしてもよい。また、経路誘導部１１０は、スピーカ４１を用いてユーザを案内する音声を出力する。また、入力受付部１５０を介して受け付けたユーザの操作に対応する処理を行う。
【００５６】
現在地算出部１２０は、所定の間隔毎（例えば、所定距離毎、所定時間毎）に、車速センサ６０、ジャイロセンサ６２、ＧＰＳ受信装置６４から出力される情報を用いて現在地を算出する。算出された現在地情報は、経路誘導部１１０、経路探索部１３０、目的方面探索部１６０、目的方面誘導部１７０などに送られてそれらの処理に使用される。
【００５７】
経路探索部１３０は、指定された２地点（現在地、目的地）間を結ぶ推奨経路の探索を行う。
【００５８】
具体的には、経路探索部１３０は、まず、入力受付部１５０を介してユーザにより指定された目的地を取得する。また、現在地算出部１２０から現在地を取得する。また、地図情報５１を記憶部１８０から読み出す。そして、ダイクストラ法等を用いて、２地点（現在地と目的地）間を結ぶ経路を、所定の地点（ノード）を結ぶ道路（リンク）をリンクコスト（例えば、距離や旅行時間）に換算して、経路上の総コストが他の経路に対して最少となる経路を探索する。
【００５９】
なお、ＦＭ多重放送受信装置６６やビーコン受信装置６８を介して取得した交通情報を用いて最適な経路を探索するようにしてもよい。
【００６０】
表示処理部１４０は、他の機能部の指示を受け付け、表示装置２０に画面を表示させるための描画コマンドを生成して出力する。例えば、指定されたスケール、描画方式で、道路、その他の地図構成物や、現在地、経由地、目的地、推奨経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザの指示を受け付けるためのメニュー項目や、操作ボタンなどの画像を描画するように描画コマンドを生成する。
【００６１】
入力受付部１５０は、入力装置３０を介して入力されたユーザの操作を受け付け、その操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部を制御する。また、マイクロフォン４２を介して入力された音声から、音声認識により対応する操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部を制御する。
【００６２】
例えば、ユーザが推奨経路の探索を要求したときは、入力受付部１５０は、目的地の設定を受け付けるための地図情報やダイアログ、ウインドウなどを表示する処理を、経路探索部１３０に要求する。また、例えば、ユーザが慣用地名を指定して目的方面への誘導を要求したときは、入力受付部１５０は、慣用地名に対応する目的方面を探索する処理を目的方面探索部１６０に要求する。
【００６３】
目的方面探索部１６０は、地図データベース５１および慣用地名データベース５２を用いて、ユーザが指定した慣用地名を目的方面として、当該目的方面へ向かうことのできる道路までの経路を探索する。
【００６４】
すなわち、入力受付部１５０を介して慣用地名の指定を受け付けると、目的方面探索部１６０は、まず、慣用地名データベース５２を用いて、指定された慣用地名を通過する道路を特定する。また、特定した道路が通過する交差点ノードを全て抽出する。また、地図データベース５１を用いて、抽出した交差点ノードのうち現在地から最小のコストで到達することのできる交差点ノードまでの推奨経路を探索する。このようにして、目的方面へ向かうことのできる道路までの経路を探索することができる。なお、経路の探索方法は、経路探索部１３０と同様である。
【００６５】
例えば、図６に示すように、地域Ａの慣用地名が指定された場合、当該慣用地名を通過する幹線道路Ａおよび幹線道路Ｂが特定される。また、特定された幹線道路Ａおよび幹線道路Ｂを構成する交差点Ａ〜Ｆのうち、現在地から最も近い交差点Ｂが特定され、交差点Ｂまでの経路が探索される。
【００６６】
図５に戻って、目的方面誘導部１７０は、現在地、現在地周辺の地図情報、目的方面探索部１６０により算出された経路情報などを表示処理部１４０表示するように指示し、ユーザを目的方面へ誘導する処理を行う。また、目的方面誘導部１７０は、スピーカ４１を介してユーザを目的方面へ案内する音声を出力する
【００６７】
次に、上述のハードウェアおよび機能部により実現される処理について、図７、８を参照して説明する。
【００６８】
図７は、目的方面への誘導を行う処理の流れを示すフロー図である。図８は、目的方面への誘導を行うための地図画面の遷移例を示す図である。
【００６９】
本フロー（図７参照）は、例えば、イグニッションスイッチのオンなどによりナビゲーション装置１が起動すると開始される。ステアリングスイッチのオンなどにより開始するようにしてもよい。また、所定の語句の音声入力や、所定のボタン操作により開始するようにしてもよい。
【００７０】
本フローが開始されると、入力受付部１５０は、目的地域の入力を受け付ける（Ｓ１１０）。具体的には、目的地域の慣用地名を指定する音声が入力されたか否かを音声認識により監視する。音声認識は、例えば、音声辞書に予め登録された慣用地名を示す語句およびそれらの音声モデルと、入力されたユーザの音声とを比較することにより実現される。そして、慣用地名が入力されたと判定した場合（Ｓ１１０でＹＥＳ）、Ｓ１２０へ進む。一方、慣用地名が入力されていないと判定した場合（Ｓ１１０でＮＯ）、監視を継続する。なお、入力装置３０を介した文字入力により、目的地域の慣用地名の入力を受け付けるようにしてもよい。
【００７１】
ここで、地図画面は、例えば、図８（Ａ）のように表示される。本図に示すように、地図画面には、地図情報７００、現在地マーク７０４などが表示される。また、幹線道路７０１の名称を示す道路名７１２と、交差点の名称を示す交差点名７１０、７１１などが表示される。もちろん、地図画面の構成は上記に限られない。
【００７２】
図７に戻って、目的地域が入力されると（Ｓ１１０でＹＥＳ）、目的方面探索部１６０は、目的地域へ向かう幹線道路の抽出を行う（Ｓ１２０）。具体的には、目的方面探索部１６０は、慣用地名データベース５２を参照し、入力された慣用地名（Ｓ１１０）と一致する地点情報５２１２を含む道路の道路ＩＤ５２１１を全て特定する。
【００７３】
それから、目的方面探索部１６０は、特定した幹線道路上の交差点を全て抽出する（Ｓ１３０）。具体的には、目的方面探索部１６０は、特定した道路ＩＤ５２１１（Ｓ１２０）の地点情報５２１２の中から、交差点のノードの座標情報を全て取得する。
【００７４】
その後、目的方面探索部１６０は、抽出した交差点のうち現在地に最も近い交差点までの経路を探索する（Ｓ１４０）。具体的には、目的方面探索部１６０は、まず、現在地算出部１２０から現在地を取得する。また、地図データベース５１を用いて、取得した交差点ノード（Ｓ１３０）ごとに、現在地からのリンクコストを算出し、コストが最小となる交差点ノードまでの推奨経路の探索を行う。また、推奨経路の目的地として特定した交差点ノードを含む道路の道路ＩＤ５２１１を特定する。
【００７５】
経路情報が算出されると、目的方面誘導部１７０は、目的方面への経路誘導を行う（Ｓ１５０）。具体的には、目的方面誘導部１７０は、現在地算出部１２０が算出した現在地周辺の地図情報を記憶部１８０から読み出す。そして、読み出した地図情報に現在地情報を重ねて表示するように表示処理部１４０に指示する。また、目的方面探索部１６０が算出した経路情報（Ｓ１４０）を表示するように表示処理部１４０に指示する。また、スピーカ４１を用いてユーザを案内する音声を出力するようにしてもよい。
【００７６】
ここで、地図画面は、例えば、図８（Ａ）から（Ｂ）に示すように遷移して表示される。本図に示すように、地図画面には、現在地と交差点ノード間を結ぶ経路情報７０６が表示される。入力された慣用地名（Ｓ１１０）に対応する地域の方面を示す方面表示マーク７１３を表示してもよい。
【００７７】
目的の地域の方面は、例えば次のように特定することができる。まず、目的方面探索部１６０は、Ｓ１４０で特定した道路ＩＤ５２１１の道路の地点情報５２１２を参照し、Ｓ１４０において特定した交差点ノードの地点情報５２１２の格納位置から、入力された慣用地名の地点情報５２１２の格納位置の方向に格納されている、少なくとも１つの交差点ノードの地点情報５２１２を取得する。そして、地図データベース５１を参照し、Ｓ１４０で特定した交差点ノードの座標位置から、取得した交差点ノードの座標位置へ向かう方向を、目的の地域の方面として特定する。目的方面誘導部１７０は、特定された方面を示すように、方面表示マーク７１３を表示する。
【００７８】
図７に戻って、目的方面誘導部１７０は、特定した交差点を通過したか否かを判定する（Ｓ１６０）。具体的には、目的方面誘導部１７０は、現在地算出部１２０が算出した現在地が、特定した交差点ノードに到達したか否かを判定する。そして、交差点ノードに到達していないと判定した場合（Ｓ１６０でＮＯ）、Ｓ１５０に戻る。
【００７９】
一方、交差点ノードに到達したと判定した場合（Ｓ１６０でＹＥＳ）、本フローを終了する。
【００８０】
なお、現在地が、交差点ノードに到達したと判定した場合、例えば、図８（Ｃ）に示すように、「このまま道なりで地域Ａ方面です。」などと、目的方面へ向かっていることを示すメッセージ７１４を表示して、もしくは、メッセージをスピーカ４１から音声出力して、本フローを終了するようにしてもよい。または、現在地が、交差点ノードを通過し、Ｓ１４０で特定した道路ＩＤ５２１１の道路に含まれるリンク上に位置する場合に、メッセージを出力するようにしてもよい。もちろん、上記の条件に係わらず、目的方面誘導中にメッセージを出力するようにしてもよい。
【００８１】
また、目的方面への誘導（Ｓ１５０）が開始され後、目的方面にある本来の目的地の入力をユーザに促すメッセージを表示したり音声出力したりして、目的地の入力を受け付け、通常の経路検索および経路誘導を行うようにしてもよい。
【００８２】
例えば、現在地がＳ１４０で特定した交差点ノードに到達したか否かを判定し、到達したと判定された場合に、目的地の入力を受け付けるようにすることができる。また、車両が、Ｓ１４０で特定した交差点ノードまでの推奨経路上で、もしくは、Ｓ１４０で特定した道路上で停車したか否かを判定し、停車したと判定された場合に、目的地の入力を受け付けるようにすることができる。また、現在地が、交差点ノードを通過し、Ｓ１４０で特定した道路上に位置する場合に、目的地の入力を受け付けるようにすることができる。
【００８３】
以上、本発明の一実施形態について説明した。本実施形態によれば、ユーザが指定した目的の方面に向かうことができる幹線道路まで、ユーザを誘導することができる。
【００８４】
すなわち、ユーザは、目的の方面の見当を付けられない場合や、目的の地点は未定であるがとりあえず目的の方面に向かって走行したい場合などに、即座に、目的の方面へ向かうことができる幹線道路まで、走行を開始することができる。
【００８５】
また、ユーザは、即座に目的の方面へ向かうことができるとともに、ユーザが意図しない目的地に誘導されることがなくなる。
【００８６】
また、目的の方面へ向かうことができる幹線道路上の交差点までの経路探索が行われるため、経路探索時間が短くなり、ユーザは、目的の方面に向かって即座に走行を開始できる。
【００８７】
また、ユーザは、おおざっぱな方面（慣用地名）を指定すれば、即座に、目的の方面へ向かうことができる。
【００８８】
また、ユーザは、目的方面への誘導により走行を開始した後、本来の目的地までの通常の経路探索を行うことができるため、即座に目的方面へ向かうことができるとともに、本来の目的地をゆっくり考えて決定することができる。
【００８９】
以上、本発明について、例示的な実施形態と関連させて記載した。多くの代替物、修正および変形例が当業者にとって明らかであることは明白である。したがって、上に記載の本発明の実施形態は、本発明の要旨と範囲を例示することを意図し、限定するものではない。
【００９０】
例えば、本発明は、首都高速や高速道路などの有料道路についても適用できる。具体的には、慣用地名データベース５２の、交差点ノードの地点情報５２１２の代わりに、有料道路の入り口ノード（入り口ランプ）の地点情報５２１２を格納する。このようにすれば、慣用地名が指定されると、慣用地名が示す地域に向かうことのできる有料道路の入り口ノードまでの経路が算出される。そして、ユーザは、即座に、目的の方面へ向かう有料道路まで走行を開始し、目的の方面へ向かうことができる。
【符号の説明】
【００９１】
１：ナビゲーション装置、１０：演算処理部、１１：ＣＰＵ、１２：ＲＡＭ、１３：ＲＯＭ、１４：Ｉ／Ｆ、１５：信号線、２０：表示装置、３０：入力装置、３１：タッチパネル、３２：ダイヤルスイッチ、４０：音声入出力装置、４１：スピーカ、４２：マイクロフォン、５０：記憶装置、５１：地図ＤＢ、５２：慣用地名ＤＢ、６０：車速センサ、６２：ジャイロセンサ、６４：ＧＰＳ受信装置、６６：ＦＭ多重放送受信装置、６８：ビーコン受信装置、
５１１１：メッシュＩＤ、５１２０：リンクデータ、５１２１：リンクＩＤ、５１２２：座標情報、５１２３：種別情報、５１２４：リンク長情報、５１２５：リンク旅行時間、５１２６：接続リンクＩＤ、５１２７：車線数、５１２８：道路ＩＤ、
５２１１：道路ＩＤ、５２１２：地点情報、５２１３：慣用地名、５２１４：座標情報、
１１０：経路誘導部、１２０：現在地算出部、１３０：経路探索部、１４０：表示処理部、１５０：入力受付部、１６０：目的方面探索部、１７０：目的方面誘導部、１８０：記憶部、
７００：地図情報、７０１：幹線道路、７０４：現在地マーク、７０６：経路情報、７１０：交差点名、７１１：交差点名、７１２：道路名、７１３：方面表示マーク、７１４：メッセージ
【技術分野】
【０００１】
本発明は、ナビゲーション装置、およびナビゲーション装置における目的方面誘導方法に関する。
【背景技術】
【０００２】
車両等に搭載されるナビゲーション装置において、車両から一定距離以上離れた行政区画の名称を地図データから抽出して画面上に表示し、表示した名称の指定をユーザから受け付け、指定された名称の行政区画の代表地点を仮の目的地に設定し、誘導経路を探索する技術がある（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−１２２４３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、ユーザは、例えば、幹線道路から離れた駐車場などから出発しようとする場合や、幹線道路から離れた場所で道に迷った場合に、目的の方面の見当を付けられないことがある。また同時に、ユーザは、目的の地点は未定であるが、とりあえず目的の方面に向かって走行したい場合がある。
【０００５】
このような状況において、ユーザは、即座に、目的の方面へ向かうことができる幹線道路までの経路を知ることができれば、目的の方面に向かって走行を開始できるため、便利である。
【０００６】
しかしながら、上記のような従来のナビゲーション装置では、目的の方面を指定した場合、所定の代表地点までの経路が自動的に設定される。そのため、ユーザは、目的の地点を決めていない場合であっても、ユーザが意図しない地点に誘導されることがあり、不便である。
【０００７】
また、上記のような従来のナビゲーション装置では、代表地点までの経路が自動的に探索されるため、代表地点の位置によっては経路探索に時間がかかる。そのため、ユーザは、目的の方面に向かって直ぐに走行を開始できないことがある。
【０００８】
そこで、本発明は、ユーザが指定した目的の方面に向かうことができる幹線道路まで、ユーザを誘導する技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の課題を解決するためのナビゲーション装置に係る発明は、地図情報を用いて経路誘導を行うナビゲーション装置であって、地図上の道路ごとに、前記道路が通過する地域名および交差点のノード情報を関連付けた地域名情報を記憶する記憶手段と、地域名の指定を受け付ける入力受付手段と、現在地を算出する現在地算出手段と、前記地域名情報から、指定された地域名を通過する道路を特定し、特定した道路が通過する交差点を抽出し、前記地図情報を用いて、抽出した交差点のうち前記現在地からのコストが最小となる交差点までの経路を探索する目的方面探索手段と、前記経路を表示して、前記交差点までの経路を案内する目的方面誘導手段と、を有することを特徴とする。
【００１０】
ここで、上記のナビゲーション装置は、前記地図情報を用いて、前記現在地から指定された目的地までの経路を探索する経路探索手段と、前記経路を表示して、前記目的地までの経路を案内する経路誘導手段と、を有し、前記入力受付手段は、前記目的方面誘導手段により前記交差点までの経路案内が開始された後、前記目的地の指定を受け付けること、を特徴とするものであってもよい。
【００１１】
また、上記のナビゲーション装置であって、前記目的方面誘導手段は、前記現在地が前記交差点に到達したか否かを判定し、前記入力受付手段は、前記現在地が前記交差点に到達したと判定された場合、前記目的地の指定を受け付けること、を特徴とするものであってもよい。
【００１２】
また、上記のナビゲーション装置であって、前記目的方面誘導手段は、現在地が前記交差点までの経路上で停止したか否かを判定し、前記入力受付手段は、現在地が停止していると判定された場合、前記目的地の指定を受け付けること、を特徴とするものであってもよい。
【００１３】
また、上記のナビゲーション装置であって、前記目的方面誘導手段は、指定された地域名の方面を案内すること、を特徴とするものであってもよい。
【００１４】
上記の課題を解決するための方法に係る発明は、地図情報を用いて経路誘導を行うナビゲーション装置における目的方面誘導方法であって、前記ナビゲーション装置は、地図上の道路ごとに、前記道路が通過する地域名および交差点のノード情報を関連付けた地域名情報を記憶し、地域名の指定を受け付ける入力受付ステップと、現在地を算出する現在地算出ステップと、前記地域名情報から、指定された地域名を通過する道路を特定し、特定した道路が通過するの交差点を抽出し、前記地図情報を用いて、抽出した交差点のうち前記現在地からのコストが最小となる交差点までの経路を探索する目的方面探索ステップと、前記経路を表示して、前記交差点までの経路を案内する目的方面誘導ステップと、を行うことを特徴とする。
【発明の効果】
【００１５】
本発明によれば、ユーザが指定した目的の方面に向かうことができる幹線道路まで、ユーザを誘導することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の一実施形態が適用されたナビゲーション装置のハードウェア構成の概要を示すブロック図。
【図２】地図データベースの構成例を説明するための図。
【図３】慣用地名データベースの構成例を説明するための図。
【図４】慣用地名データベースに格納されるデータと地点情報の関係を説明するための図。
【図５】ナビゲーション装置の機能構成を示すブロック図。
【図６】目的方面へ向かう道路までの経路を探索する手順を説明するための図。
【図７】目的方面への誘導を行う処理の流れを示すフロー図。
【図８】目的方面への誘導を行うための地図画面の遷移例を示す図。
【発明を実施するための形態】
【００１７】
以下、本発明の一実施形態について、図面を参照して説明する。
【００１８】
図１は、本発明の一実施形態が適用されたナビゲーション装置のハードウェア構成の概要を示すブロック図である。
【００１９】
ナビゲーション装置１は、車両などに搭載され、地図情報、経路情報、渋滞情報などの交通情報を表示してユーザを誘導するナビゲーション処理を行うための装置である。
【００２０】
もちろん、ナビゲーション装置１は、車両に備え付けられたものでなくてもよく、例えば、持ち運び可能なＰＮＤ（Personal Navigation Device）などであってもよい。また、車内ＬＡＮ（Local Area Network）、ＣＡＮ（Controller Area Network）などの車内通信回線を介して他の車載機器やセンサなどの車両機器と通信を行ってもよい。
【００２１】
ナビゲーション装置１は、演算処理部１０、表示装置２０、入力装置３０（タッチパネル３１、ダイヤルスイッチ３２）、音声入出力装置４０（スピーカ４１、マイクロフォン４２）、記憶装置５０、車速センサ６０、ジャイロセンサ６２、ＧＰＳ(Global Positioning System)受信装置６４、ＦＭ多重放送受信装置６６、ビーコン受信装置６８を有する。
【００２２】
もちろん、ナビゲーション装置１は、上記の構成に限られず、例えば、地上デジタル放送用のチューナーや、携帯電話回線やインターネットなどの通信ネットワークと接続する通信装置を有していてもよい。
【００２３】
演算処理部１０は、上記の各装置を制御し、様々な処理を行う中心的ユニットである。演算処理部１０は、各種演算処理を行うＣＰＵ（Central Processing Unit）１１と、実行するプログラムや必要なデータを格納するＲＡＭ（Random Access Memory）１２やＲＯＭ（Read Only Memory）１３などのメモリと、他の装置を通信により制御するためのインタフェース（Ｉ／Ｆ）１４とが、信号線１５により接続されて構成される。
【００２４】
演算処理部１０は、例えば、車速センサ６０、ジャイロセンサ６２、ＧＰＳ受信装置６４から出力される情報を用いて現在地を算出する。また、得られた現在地情報に基づいて、表示に必要な地図情報を記憶装置５０から読み出す。
【００２５】
また、演算処理部１０は、読み出した地図情報をグラフィックス展開し、そこに現在地を示すマークを重ねて表示装置２０へ表示する。また、地図情報を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を算出して、表示装置２０へ表示する。
【００２６】
また、演算処理部１０は、例えば、スピーカ４１を介してユーザを誘導するための音声や操作音を出力する。また、マイクロフォン４２や入力装置３０を介してユーザの要求を受け付け、要求に対応する処理を実行する。
【００２７】
また、演算処理部１０は、例えば、ＦＭ多重放送受信装置６６やビーコン受信装置６８を介して、情報センターから交通情報などを受信して表示装置２０へ表示する。
【００２８】
表示装置２０は、演算処理部１０で生成されたグラフィックス情報を表示するユニットである。表示装置２０は、例えば、液晶ディスプレイ、有機ＥＬ（Electro-Luminescence）ディスプレイなどで構成される。
【００２９】
入力装置３０は、ユーザの指示をユーザの操作により受け付けるためのユニットである。入力装置３０は、タッチパネル３１と、ダイヤルスイッチ３２と、その他のハードスイッチ（図示せず）であるスクロールキー、縮尺変更キー、キーボードなどで構成される。
【００３０】
タッチパネル３１は、表示装置２０の表示面に貼られた透過性のある操作パネルである。タッチパネル３１は、表示装置２０に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して演算処理部１０に出力する。タッチパネル３１は、感圧式または静電式の入力検出素子などにより構成される。
【００３１】
ダイヤルスイッチ３２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１０に出力する。演算処理部１０では、パルス信号の数から、ダイヤルスイッチ３２の回転角度を求める。
【００３２】
音声入出力装置４０は、音声出力装置としてスピーカ４１と、音声入力装置としてマイクロフォン４２とを備える。スピーカ４１は、演算処理部１０で生成された音声信号を出力する。マイクロフォン４２は、ユーザその他の搭乗者から発せられた音声などの、ナビゲーション装置１００の外部の音声を取得する。
【００３３】
スピーカ４１とマイクロフォン４２とは、車両の所定の部位に、別個に配置されている。もちろん、スピーカ４１とマイクロフォン４２とは、一体の筐体に収納されていてもよい。また、ナビゲーション装置１００は、スピーカ４１およびマイクロフォン４２を、それぞれ複数備えることができる。
【００３４】
記憶装置５０には、演算処理部１０が各種処理を実行するために必要な、プログラムやデータ、ナビゲーション処理に使用される地図情報、音声認識に使用される音声辞書などが格納される。演算処理部１０のＣＰＵ１１によってＲＡＭ１２上に読み出されて使用される。記憶装置５０は、例えば、ＨＤＤ（Hard Disk Drive）、ＣＤ-ＲＯＭ、ＤＶＤ-ＲＯＭなどにより構成される。
【００３５】
ここで、図２〜４を参照して、記憶装置５０に格納される地図データベース（ＤＢ）、慣用地名データベース（ＤＢ）について説明する。
【００３６】
図２は、地図データベースの構成例を説明するための図である。
【００３７】
本図に示すように、地図データベース５１は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）５１１１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ５１２０を含んでいる。リンクデータ５１２０は、リンクの識別コード（リンクＩＤ）５１２１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報５１２２、リンクを含む道路の種別情報５１２３、リンクの長さを示すリンク長情報５１２４、リンク旅行時間５１２５、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）５１２６、リンクに含まれる車線の数を示す車線数５１２７、リンクを含む道路の識別コード（道路ＩＤ）５１２８などを含んでいる。リンクの道路種別には、有料道路か否かの情報が格納されている。道路ＩＤ５１２８は、当該道路の名称などと関連付けられていてもよい。
【００３８】
もちろん、地図データベース５１の構成は上記に限られない。
【００３９】
図３は、慣用地名データベースの構成例を説明するための図である。
【００４０】
本図に示すように、慣用地名データベース５２は、地図上の道路の識別コード（道路ＩＤ）５２１１ごとに、その道路が通過する地域や地点を示す地点情報５２１２を含んでいる。
【００４１】
道路ＩＤ５２１１は、例えば、いわゆる幹線道路ごとに予め割り当てられた、道路を特定するための情報である。道路ＩＤ５２１１は、地図データベース５１に含まれる道路ＩＤ５１２８と対応する情報である。
【００４２】
地点情報５２１２は、道路が通過する地域について慣用されている慣用地名５２１３、もしくは、道路が通過する交差点ノードの座標情報５２１４を示す情報である。地点情報５２１２は、例えば、道路の始点側もしくは終点側から順に格納される。慣用地名とは、例えば、「湘南」、「横浜」、「東京」、「信州」など、地域を示す名称として慣用されている名称である。
【００４３】
例えば、図４に示すように、幹線道路Ａが通過する地域や交差点を、始点側から終点側まで順に、地域Ａ、交差点Ａ、地域Ｂ、交差点Ｂ、交差点Ｃ、交差点Ｄ、地域Ｃと表現できる場合、幹線道路Ａの地点情報５２１２は、地域Ａの慣用地名、交差点Ａのノードの座標情報、地域Ｂの慣用地名、交差点Ｂのノードの座標情報、交差点Ｃのノードの座標情報、交差点Ｄのノードの座標情報、地域Ｃの慣用地名、の順に格納される。
【００４４】
もちろん、慣用地名データベース５２の構成は上記に限られない。
【００４５】
図１に戻って、車速センサ６０、ジャイロセンサ６２、及び、ＧＰＳ受信装置６４は、移動体（ナビゲーション装置１）の現在位置（自車位置）などを検出するために使用される。
【００４６】
車速センサ６０は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ６２は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置６４は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在位置や進行速度を測定する。
【００４７】
上記のようにして検出されたデータは、演算処理部１０に送られて、ナビゲーション処理に使用される。もちろん、各種センサは、車内ＬＡＮやＣＡＮを介してナビゲーション装置１と接続されていてもよい。
【００４８】
ＦＭ多重放送受信装置６６は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などや、ＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００４９】
ビーコン受信装置６８は、ビーコンから送られてくる渋滞情報、規制情報、ＳＡ／ＰＡ情報、駐車場情報などを受信する。
【００５０】
次に、図５を参照して、ナビゲーション装置１の機能構成について説明する。図５は、ナビゲーション装置の機能構成を示すブロック図である。
【００５１】
本図に示すように、ナビゲーション装置１は、経路誘導部１１０、現在地算出部１２０、経路探索部１３０、表示処理部１４０、入力受付部１５０、目的方面探索部１６０、目的方面誘導部１７０、記憶部１８０を有する。記憶部１８０は、地図データベース５１、慣用地名データベース５２を有する。
【００５２】
経路誘導部１１０、現在地算出部１２０、経路探索部１３０、表示処理部１４０、入力受付部１５０、目的方面探索部１６０、目的方面誘導部１７０は、演算処理部１０のＣＰＵ１１が、記憶装置５０やＲＯＭ１３から、所定のプログラムやデータをＲＡＭ１２上にロードして実行することにより構築される。記憶部１８０は、記憶装置５０やＲＡＭ１２により構築される。
【００５３】
経路誘導部１１０は、ナビゲーション装置１の本来の基本動作であるナビゲーション処理（例えば、交通情報の表示、現在位置の表示、経路の表示、経路誘導等）を行う。
【００５４】
具体的には、経路誘導部１１０は、現在地算出部１２０が算出した現在地周辺の地図情報を記憶部１８０から読み出す。そして、読み出した地図情報に現在地情報を重ねて表示するように表示処理部１４０に指示する。
【００５５】
また、経路誘導部１１０は、経路探索部１３０が算出した経路情報がある場合は、その経路を表示するように表示処理部１４０に指示する。ＦＭ多重放送受信装置６６やビーコン受信装置６８を介して取得した交通情報を表示するようにしてもよい。また、経路誘導部１１０は、スピーカ４１を用いてユーザを案内する音声を出力する。また、入力受付部１５０を介して受け付けたユーザの操作に対応する処理を行う。
【００５６】
現在地算出部１２０は、所定の間隔毎（例えば、所定距離毎、所定時間毎）に、車速センサ６０、ジャイロセンサ６２、ＧＰＳ受信装置６４から出力される情報を用いて現在地を算出する。算出された現在地情報は、経路誘導部１１０、経路探索部１３０、目的方面探索部１６０、目的方面誘導部１７０などに送られてそれらの処理に使用される。
【００５７】
経路探索部１３０は、指定された２地点（現在地、目的地）間を結ぶ推奨経路の探索を行う。
【００５８】
具体的には、経路探索部１３０は、まず、入力受付部１５０を介してユーザにより指定された目的地を取得する。また、現在地算出部１２０から現在地を取得する。また、地図情報５１を記憶部１８０から読み出す。そして、ダイクストラ法等を用いて、２地点（現在地と目的地）間を結ぶ経路を、所定の地点（ノード）を結ぶ道路（リンク）をリンクコスト（例えば、距離や旅行時間）に換算して、経路上の総コストが他の経路に対して最少となる経路を探索する。
【００５９】
なお、ＦＭ多重放送受信装置６６やビーコン受信装置６８を介して取得した交通情報を用いて最適な経路を探索するようにしてもよい。
【００６０】
表示処理部１４０は、他の機能部の指示を受け付け、表示装置２０に画面を表示させるための描画コマンドを生成して出力する。例えば、指定されたスケール、描画方式で、道路、その他の地図構成物や、現在地、経由地、目的地、推奨経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザの指示を受け付けるためのメニュー項目や、操作ボタンなどの画像を描画するように描画コマンドを生成する。
【００６１】
入力受付部１５０は、入力装置３０を介して入力されたユーザの操作を受け付け、その操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部を制御する。また、マイクロフォン４２を介して入力された音声から、音声認識により対応する操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部を制御する。
【００６２】
例えば、ユーザが推奨経路の探索を要求したときは、入力受付部１５０は、目的地の設定を受け付けるための地図情報やダイアログ、ウインドウなどを表示する処理を、経路探索部１３０に要求する。また、例えば、ユーザが慣用地名を指定して目的方面への誘導を要求したときは、入力受付部１５０は、慣用地名に対応する目的方面を探索する処理を目的方面探索部１６０に要求する。
【００６３】
目的方面探索部１６０は、地図データベース５１および慣用地名データベース５２を用いて、ユーザが指定した慣用地名を目的方面として、当該目的方面へ向かうことのできる道路までの経路を探索する。
【００６４】
すなわち、入力受付部１５０を介して慣用地名の指定を受け付けると、目的方面探索部１６０は、まず、慣用地名データベース５２を用いて、指定された慣用地名を通過する道路を特定する。また、特定した道路が通過する交差点ノードを全て抽出する。また、地図データベース５１を用いて、抽出した交差点ノードのうち現在地から最小のコストで到達することのできる交差点ノードまでの推奨経路を探索する。このようにして、目的方面へ向かうことのできる道路までの経路を探索することができる。なお、経路の探索方法は、経路探索部１３０と同様である。
【００６５】
例えば、図６に示すように、地域Ａの慣用地名が指定された場合、当該慣用地名を通過する幹線道路Ａおよび幹線道路Ｂが特定される。また、特定された幹線道路Ａおよび幹線道路Ｂを構成する交差点Ａ〜Ｆのうち、現在地から最も近い交差点Ｂが特定され、交差点Ｂまでの経路が探索される。
【００６６】
図５に戻って、目的方面誘導部１７０は、現在地、現在地周辺の地図情報、目的方面探索部１６０により算出された経路情報などを表示処理部１４０表示するように指示し、ユーザを目的方面へ誘導する処理を行う。また、目的方面誘導部１７０は、スピーカ４１を介してユーザを目的方面へ案内する音声を出力する
【００６７】
次に、上述のハードウェアおよび機能部により実現される処理について、図７、８を参照して説明する。
【００６８】
図７は、目的方面への誘導を行う処理の流れを示すフロー図である。図８は、目的方面への誘導を行うための地図画面の遷移例を示す図である。
【００６９】
本フロー（図７参照）は、例えば、イグニッションスイッチのオンなどによりナビゲーション装置１が起動すると開始される。ステアリングスイッチのオンなどにより開始するようにしてもよい。また、所定の語句の音声入力や、所定のボタン操作により開始するようにしてもよい。
【００７０】
本フローが開始されると、入力受付部１５０は、目的地域の入力を受け付ける（Ｓ１１０）。具体的には、目的地域の慣用地名を指定する音声が入力されたか否かを音声認識により監視する。音声認識は、例えば、音声辞書に予め登録された慣用地名を示す語句およびそれらの音声モデルと、入力されたユーザの音声とを比較することにより実現される。そして、慣用地名が入力されたと判定した場合（Ｓ１１０でＹＥＳ）、Ｓ１２０へ進む。一方、慣用地名が入力されていないと判定した場合（Ｓ１１０でＮＯ）、監視を継続する。なお、入力装置３０を介した文字入力により、目的地域の慣用地名の入力を受け付けるようにしてもよい。
【００７１】
ここで、地図画面は、例えば、図８（Ａ）のように表示される。本図に示すように、地図画面には、地図情報７００、現在地マーク７０４などが表示される。また、幹線道路７０１の名称を示す道路名７１２と、交差点の名称を示す交差点名７１０、７１１などが表示される。もちろん、地図画面の構成は上記に限られない。
【００７２】
図７に戻って、目的地域が入力されると（Ｓ１１０でＹＥＳ）、目的方面探索部１６０は、目的地域へ向かう幹線道路の抽出を行う（Ｓ１２０）。具体的には、目的方面探索部１６０は、慣用地名データベース５２を参照し、入力された慣用地名（Ｓ１１０）と一致する地点情報５２１２を含む道路の道路ＩＤ５２１１を全て特定する。
【００７３】
それから、目的方面探索部１６０は、特定した幹線道路上の交差点を全て抽出する（Ｓ１３０）。具体的には、目的方面探索部１６０は、特定した道路ＩＤ５２１１（Ｓ１２０）の地点情報５２１２の中から、交差点のノードの座標情報を全て取得する。
【００７４】
その後、目的方面探索部１６０は、抽出した交差点のうち現在地に最も近い交差点までの経路を探索する（Ｓ１４０）。具体的には、目的方面探索部１６０は、まず、現在地算出部１２０から現在地を取得する。また、地図データベース５１を用いて、取得した交差点ノード（Ｓ１３０）ごとに、現在地からのリンクコストを算出し、コストが最小となる交差点ノードまでの推奨経路の探索を行う。また、推奨経路の目的地として特定した交差点ノードを含む道路の道路ＩＤ５２１１を特定する。
【００７５】
経路情報が算出されると、目的方面誘導部１７０は、目的方面への経路誘導を行う（Ｓ１５０）。具体的には、目的方面誘導部１７０は、現在地算出部１２０が算出した現在地周辺の地図情報を記憶部１８０から読み出す。そして、読み出した地図情報に現在地情報を重ねて表示するように表示処理部１４０に指示する。また、目的方面探索部１６０が算出した経路情報（Ｓ１４０）を表示するように表示処理部１４０に指示する。また、スピーカ４１を用いてユーザを案内する音声を出力するようにしてもよい。
【００７６】
ここで、地図画面は、例えば、図８（Ａ）から（Ｂ）に示すように遷移して表示される。本図に示すように、地図画面には、現在地と交差点ノード間を結ぶ経路情報７０６が表示される。入力された慣用地名（Ｓ１１０）に対応する地域の方面を示す方面表示マーク７１３を表示してもよい。
【００７７】
目的の地域の方面は、例えば次のように特定することができる。まず、目的方面探索部１６０は、Ｓ１４０で特定した道路ＩＤ５２１１の道路の地点情報５２１２を参照し、Ｓ１４０において特定した交差点ノードの地点情報５２１２の格納位置から、入力された慣用地名の地点情報５２１２の格納位置の方向に格納されている、少なくとも１つの交差点ノードの地点情報５２１２を取得する。そして、地図データベース５１を参照し、Ｓ１４０で特定した交差点ノードの座標位置から、取得した交差点ノードの座標位置へ向かう方向を、目的の地域の方面として特定する。目的方面誘導部１７０は、特定された方面を示すように、方面表示マーク７１３を表示する。
【００７８】
図７に戻って、目的方面誘導部１７０は、特定した交差点を通過したか否かを判定する（Ｓ１６０）。具体的には、目的方面誘導部１７０は、現在地算出部１２０が算出した現在地が、特定した交差点ノードに到達したか否かを判定する。そして、交差点ノードに到達していないと判定した場合（Ｓ１６０でＮＯ）、Ｓ１５０に戻る。
【００７９】
一方、交差点ノードに到達したと判定した場合（Ｓ１６０でＹＥＳ）、本フローを終了する。
【００８０】
なお、現在地が、交差点ノードに到達したと判定した場合、例えば、図８（Ｃ）に示すように、「このまま道なりで地域Ａ方面です。」などと、目的方面へ向かっていることを示すメッセージ７１４を表示して、もしくは、メッセージをスピーカ４１から音声出力して、本フローを終了するようにしてもよい。または、現在地が、交差点ノードを通過し、Ｓ１４０で特定した道路ＩＤ５２１１の道路に含まれるリンク上に位置する場合に、メッセージを出力するようにしてもよい。もちろん、上記の条件に係わらず、目的方面誘導中にメッセージを出力するようにしてもよい。
【００８１】
また、目的方面への誘導（Ｓ１５０）が開始され後、目的方面にある本来の目的地の入力をユーザに促すメッセージを表示したり音声出力したりして、目的地の入力を受け付け、通常の経路検索および経路誘導を行うようにしてもよい。
【００８２】
例えば、現在地がＳ１４０で特定した交差点ノードに到達したか否かを判定し、到達したと判定された場合に、目的地の入力を受け付けるようにすることができる。また、車両が、Ｓ１４０で特定した交差点ノードまでの推奨経路上で、もしくは、Ｓ１４０で特定した道路上で停車したか否かを判定し、停車したと判定された場合に、目的地の入力を受け付けるようにすることができる。また、現在地が、交差点ノードを通過し、Ｓ１４０で特定した道路上に位置する場合に、目的地の入力を受け付けるようにすることができる。
【００８３】
以上、本発明の一実施形態について説明した。本実施形態によれば、ユーザが指定した目的の方面に向かうことができる幹線道路まで、ユーザを誘導することができる。
【００８４】
すなわち、ユーザは、目的の方面の見当を付けられない場合や、目的の地点は未定であるがとりあえず目的の方面に向かって走行したい場合などに、即座に、目的の方面へ向かうことができる幹線道路まで、走行を開始することができる。
【００８５】
また、ユーザは、即座に目的の方面へ向かうことができるとともに、ユーザが意図しない目的地に誘導されることがなくなる。
【００８６】
また、目的の方面へ向かうことができる幹線道路上の交差点までの経路探索が行われるため、経路探索時間が短くなり、ユーザは、目的の方面に向かって即座に走行を開始できる。
【００８７】
また、ユーザは、おおざっぱな方面（慣用地名）を指定すれば、即座に、目的の方面へ向かうことができる。
【００８８】
また、ユーザは、目的方面への誘導により走行を開始した後、本来の目的地までの通常の経路探索を行うことができるため、即座に目的方面へ向かうことができるとともに、本来の目的地をゆっくり考えて決定することができる。
【００８９】
以上、本発明について、例示的な実施形態と関連させて記載した。多くの代替物、修正および変形例が当業者にとって明らかであることは明白である。したがって、上に記載の本発明の実施形態は、本発明の要旨と範囲を例示することを意図し、限定するものではない。
【００９０】
例えば、本発明は、首都高速や高速道路などの有料道路についても適用できる。具体的には、慣用地名データベース５２の、交差点ノードの地点情報５２１２の代わりに、有料道路の入り口ノード（入り口ランプ）の地点情報５２１２を格納する。このようにすれば、慣用地名が指定されると、慣用地名が示す地域に向かうことのできる有料道路の入り口ノードまでの経路が算出される。そして、ユーザは、即座に、目的の方面へ向かう有料道路まで走行を開始し、目的の方面へ向かうことができる。
【符号の説明】
【００９１】
１：ナビゲーション装置、１０：演算処理部、１１：ＣＰＵ、１２：ＲＡＭ、１３：ＲＯＭ、１４：Ｉ／Ｆ、１５：信号線、２０：表示装置、３０：入力装置、３１：タッチパネル、３２：ダイヤルスイッチ、４０：音声入出力装置、４１：スピーカ、４２：マイクロフォン、５０：記憶装置、５１：地図ＤＢ、５２：慣用地名ＤＢ、６０：車速センサ、６２：ジャイロセンサ、６４：ＧＰＳ受信装置、６６：ＦＭ多重放送受信装置、６８：ビーコン受信装置、
５１１１：メッシュＩＤ、５１２０：リンクデータ、５１２１：リンクＩＤ、５１２２：座標情報、５１２３：種別情報、５１２４：リンク長情報、５１２５：リンク旅行時間、５１２６：接続リンクＩＤ、５１２７：車線数、５１２８：道路ＩＤ、
５２１１：道路ＩＤ、５２１２：地点情報、５２１３：慣用地名、５２１４：座標情報、
１１０：経路誘導部、１２０：現在地算出部、１３０：経路探索部、１４０：表示処理部、１５０：入力受付部、１６０：目的方面探索部、１７０：目的方面誘導部、１８０：記憶部、
７００：地図情報、７０１：幹線道路、７０４：現在地マーク、７０６：経路情報、７１０：交差点名、７１１：交差点名、７１２：道路名、７１３：方面表示マーク、７１４：メッセージ
【特許請求の範囲】
【請求項１】
地図情報を用いて経路誘導を行うナビゲーション装置であって、
地図上の道路ごとに、前記道路が通過する地域名および交差点のノード情報を関連付けた地域名情報を記憶する記憶手段と、
地域名の指定を受け付ける入力受付手段と、
現在地を算出する現在地算出手段と、
前記地域名情報から、指定された地域名を通過する道路を特定し、特定した道路が通過する交差点を抽出し、前記地図情報を用いて、抽出した交差点のうち前記現在地からのコストが最小となる交差点までの経路を探索する目的方面探索手段と、
前記経路を表示して、前記交差点までの経路を案内する目的方面誘導手段と、を有すること、
を特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記地図情報を用いて、前記現在地から指定された目的地までの経路を探索する経路探索手段と、
前記経路を表示して、前記目的地までの経路を案内する経路誘導手段と、を有し、
前記入力受付手段は、
前記目的方面誘導手段により前記交差点までの経路案内が開始された後、前記目的地の指定を受け付けること、
を特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記目的方面誘導手段は、
前記現在地が前記交差点に到達したか否かを判定し、
前記入力受付手段は、
前記現在地が前記交差点に到達したと判定された場合、前記目的地の指定を受け付けること、
を特徴とするナビゲーション装置。
【請求項４】
請求項２に記載のナビゲーション装置であって、
前記目的方面誘導手段は、
現在地が前記交差点までの経路上で停止したか否かを判定し、
前記入力受付手段は、
現在地が停止していると判定された場合、前記目的地の指定を受け付けること、
を特徴とするナビゲーション装置。
【請求項５】
請求項２〜４いずれか一項に記載のナビゲーション装置であって、
前記目的方面誘導手段は、指定された地域名の方面を案内すること、
を特徴とするナビゲーション装置。
【請求項６】
地図情報を用いて経路誘導を行うナビゲーション装置における目的方面誘導方法であって、
前記ナビゲーション装置は、
地図上の道路ごとに、前記道路が通過する地域名および交差点のノード情報を関連付けた地域名情報を記憶し、
地域名の指定を受け付ける入力受付ステップと、
現在地を算出する現在地算出ステップと、
前記地域名情報から、指定された地域名を通過する道路を特定し、特定した道路が通過する交差点を抽出し、前記地図情報を用いて、抽出した交差点のうち前記現在地からのコストが最小となる交差点までの経路を探索する目的方面探索ステップと、
前記経路を表示して、前記交差点までの経路を案内する目的方面誘導ステップと、を行うこと、
を特徴とする目的方面誘導方法。
【請求項１】
地図情報を用いて経路誘導を行うナビゲーション装置であって、
地図上の道路ごとに、前記道路が通過する地域名および交差点のノード情報を関連付けた地域名情報を記憶する記憶手段と、
地域名の指定を受け付ける入力受付手段と、
現在地を算出する現在地算出手段と、
前記地域名情報から、指定された地域名を通過する道路を特定し、特定した道路が通過する交差点を抽出し、前記地図情報を用いて、抽出した交差点のうち前記現在地からのコストが最小となる交差点までの経路を探索する目的方面探索手段と、
前記経路を表示して、前記交差点までの経路を案内する目的方面誘導手段と、を有すること、
を特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記地図情報を用いて、前記現在地から指定された目的地までの経路を探索する経路探索手段と、
前記経路を表示して、前記目的地までの経路を案内する経路誘導手段と、を有し、
前記入力受付手段は、
前記目的方面誘導手段により前記交差点までの経路案内が開始された後、前記目的地の指定を受け付けること、
を特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記目的方面誘導手段は、
前記現在地が前記交差点に到達したか否かを判定し、
前記入力受付手段は、
前記現在地が前記交差点に到達したと判定された場合、前記目的地の指定を受け付けること、
を特徴とするナビゲーション装置。
【請求項４】
請求項２に記載のナビゲーション装置であって、
前記目的方面誘導手段は、
現在地が前記交差点までの経路上で停止したか否かを判定し、
前記入力受付手段は、
現在地が停止していると判定された場合、前記目的地の指定を受け付けること、
を特徴とするナビゲーション装置。
【請求項５】
請求項２〜４いずれか一項に記載のナビゲーション装置であって、
前記目的方面誘導手段は、指定された地域名の方面を案内すること、
を特徴とするナビゲーション装置。
【請求項６】
地図情報を用いて経路誘導を行うナビゲーション装置における目的方面誘導方法であって、
前記ナビゲーション装置は、
地図上の道路ごとに、前記道路が通過する地域名および交差点のノード情報を関連付けた地域名情報を記憶し、
地域名の指定を受け付ける入力受付ステップと、
現在地を算出する現在地算出ステップと、
前記地域名情報から、指定された地域名を通過する道路を特定し、特定した道路が通過する交差点を抽出し、前記地図情報を用いて、抽出した交差点のうち前記現在地からのコストが最小となる交差点までの経路を探索する目的方面探索ステップと、
前記経路を表示して、前記交差点までの経路を案内する目的方面誘導ステップと、を行うこと、
を特徴とする目的方面誘導方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１０−２８１６１８（Ｐ２０１０−２８１６１８Ａ）
【公開日】平成２２年１２月１６日（２０１０．１２．１６）
【国際特許分類】
【出願番号】特願２００９−１３３７１７（Ｐ２００９−１３３７１７）
【出願日】平成２１年６月３日（２００９．６．３）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２２年１２月１６日（２０１０．１２．１６）
【国際特許分類】
【出願日】平成２１年６月３日（２００９．６．３）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]