(57)【要約】【課題】予め経路設定がなされていない場合でも、走行中のドライバーが経路選択の支援を受けることができるナビゲーション装置を提供する。【解決手段】現在地を基点とする所定時間内に到達可能な範囲を地図上に表示するナビゲーション装置であって、高速道路を走行中の現在地を基点として、進行方向前方に存在する２つのインターチェンジそれぞれを降りて走行した場合の所定時間内に到達可能な範囲を探索する探索部と、探索部で探索された所定時間内に到達可能な範囲を前記地図上に重畳表示する表示制御部とを備える。【選択図】図１
2007303959.tif 000002
【特許請求の範囲】
【請求項１】
現在地を基点とする所定時間内に到達可能な範囲を地図上に表示するナビゲーション装置であって、
高速道路を走行中の現在地を基点として、進行方向前方に存在する２つのインターチェンジそれぞれを降りて走行した場合の所定時間内に到達可能な範囲を探索する探索部と、
前記探索部で探索された所定時間内に到達可能な範囲を前記地図上に重畳表示する表示制御部とを備える、ナビゲーション装置。
【請求項２】
前記探索部は、進行方向前方の直近に存在する第１のインターチェンジを降りて走行した場合、及び前記第１のインターチェンジの次のインターチェンジである第２のインターチェンジを降りて走行した場合の所定時間内に到達可能な範囲を探索することを特徴とする、請求項１に記載のナビゲーション装置。
【請求項３】
進行方向前方に存在する２つのインターチェンジを指定するための入力をユーザから受付ける入力部を更に備え、
前記探索部は、進行方向前方に存在する前記入力部で受付けた第１のインターチェンジを降りて走行した場合、及び第２のインターチェンジを降りて走行した場合の所定時間内に到達可能な範囲を探索することを特徴とする、請求項１に記載のナビゲーション装置。
【請求項４】
前記表示制御部は、高速道路を走行中の現在地を基点として、前記第１のインターチェンジを降りて走行した場合の所定時間後の位置を結ぶ第一の曲線と、前記第２のインターチェンジを降りて走行した場合の所定時間後の位置を結ぶ第二の曲線とを表示することを特徴とする、請求項２又は３に記載のナビゲーション装置。
【請求項５】
前記探索部で探索された所定時間内に到達可能な範囲に基づいて、所定の地点へ到達するためにはどちらのインターチェンジで降りるべきかを表す境界線を求める境界線算出部を更に備え、
前記表示制御部は、前記境界線を前記地図上に重畳表示することを特徴とする、請求項２又は３に記載のナビゲーション装置。
【請求項６】
現在地を基点とする所定時間内に到達可能な範囲を地図上に表示するナビゲーション方法であって、
高速道路を走行中の現在地を基点として、進行方向前方に存在する２つのインターチェンジそれぞれを降りて走行した場合の所定時間内に到達可能な範囲を探索する探索ステップと、
前記探索ステップで探索された所定時間内に到達可能な範囲を前記地図上に重畳表示する表示制御ステップとを含む、ナビゲーション方法。
【請求項７】
コンピュータによって実行され、現在地を基点とする所定時間内に到達可能な範囲を地図上に表示するためのナビゲーションプログラムであって、
前記コンピュータに、
高速道路を走行中の現在地を基点として、進行方向前方に存在する２つのインターチェンジそれぞれを降りて走行した場合の所定時間内に到達可能な範囲を探索する探索ステップと、
前記探索ステップで探索された所定時間内に到達可能な範囲を前記地図上に重畳表示する表示制御ステップとを実行させるための、ナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラムに関し、より特定的には、現在地を基点とし、所定時間内に到達可能な範囲を表示するナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラムに関する。
【背景技術】
【０００２】
近年、現在地や車両周辺の情報と共に、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）やＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｃａｔｉｌｅ  Ｄｉｓｋ）等に記憶されている地図情報をディスプレイ上に表示可能なナビゲーション装置が広く普及している。
【０００３】
このようなナビゲーション装置において、経路の所定の条件（時間及び燃料の少なくとも一方）に係る現在地を基点とした到達可能性を検出し、検出した到達可能性を提示するナビゲーション装置が開示されている（例えば、特許文献１参照）。また、現在地から一定時間内に到達可能な範囲を１周描く形で、アメーバ状に滑らかな曲線として表示するナビゲーション装置が開示されている（例えば、特許文献２参照）。
【特許文献１】特許第３３８５６５７号公報
【特許文献２】特開平１１−１６０９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来技術は、現在地からの到達可能な範囲を提示することによって、ドライバーの経路選択の支援を行うが、その支援は、出発前の経路設定時に利用する場合に特化していた。そのため、予め経路設定がなされていない場合、走行中のドライバーは、経路選択の支援を受けることができなかった。
【０００５】
本発明は、上記問題に鑑みてなされた。すなわち、予め経路設定がなされていない場合でも、走行中のドライバーが経路選択の支援を受けることができるナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の局面は、現在地を基点とする所定時間内に到達可能な範囲を地図上に表示するナビゲーション装置に向けられている。本発明は、高速道路を走行中の現在地を基点として、進行方向前方に存在する２つのインターチェンジそれぞれを降りて走行した場合の所定時間内に到達可能な範囲を探索する探索部と、探索部で探索された所定時間内に到達可能な範囲を前記地図上に重畳表示する表示制御部とを備える。
【０００７】
また、探索部は、進行方向前方の直近に存在する第１のインターチェンジを降りて走行した場合、及び第１のインターチェンジの次のインターチェンジである第２のインターチェンジを降りて走行した場合の所定時間内に到達可能な範囲を探索することが好ましい。
【０００８】
また、進行方向前方に存在する２つのインターチェンジを指定するための入力をユーザから受付ける入力部を更に備え、探索部は、進行方向前方に存在する入力部で受付けた第１のインターチェンジを降りて走行した場合、及び第２のインターチェンジを降りて走行した場合の所定時間内に到達可能な範囲を探索することが好ましい。
【０００９】
また、表示制御部は、高速道路を走行中の現在地を基点として、第１のインターチェンジを降りて走行した場合の所定時間後の位置を結ぶ第一の曲線と、第２のインターチェンジを降りて走行した場合の所定時間後の位置を結ぶ第二の曲線とを表示することが好ましい。
【００１０】
また、探索部で探索された所定時間内に到達可能な範囲に基づいて、所定の地点へ到達するためにはどちらのインターチェンジで降りるべきかを表す境界線を求める境界線算出部を更に備え、表示制御部は、境界線を前記地図上に重畳表示することが好ましい。
【００１１】
本発明の第２の局面は、現在地を基点とする所定時間内に到達可能な範囲を地図上に表示するナビゲーション方法に向けられている。本発明は、高速道路を走行中の現在地を基点として、進行方向前方に存在する２つのインターチェンジそれぞれを降りて走行した場合の所定時間内に到達可能な範囲を探索する探索ステップと、探索ステップで探索された所定時間内に到達可能な範囲を前記地図上に重畳表示する表示制御ステップとを含む。
【００１２】
本発明の第３の局面は、コンピュータによって実行され、現在地を基点とする所定時間内に到達可能な範囲を地図上に表示するためのナビゲーションプログラムに向けられている。本発明は、コンピュータに、高速道路を走行中の現在地を基点として、進行方向前方に存在する２つのインターチェンジそれぞれを降りて走行した場合の所定時間内に到達可能な範囲を探索する探索ステップと、探索ステップで探索された所定時間内に到達可能な範囲を前記地図上に重畳表示する表示制御ステップとを実行させる。
【発明の効果】
【００１３】
以上説明したように、本発明の各局面によれば、予め経路設定がなされていない場合でも、走行中のドライバーが経路選択の支援を受けることができるナビゲーション装置を提供することができる。
【発明を実施するための最良の形態】
【００１４】
（実施の形態１）
以下、本発明の実施の形態１に係るナビゲーション装置１について、図面を参照しながら詳細に説明する。なお、本実施の形態１に係るナビゲーション装置１は移動体に搭載されることが好ましい。
【００１５】
図１は、本発明の実施の形態１に係るナビゲーション装置１の全体構成を示すブロック図である。図１において、ナビゲーション装置１は、制御部１１、地図情報格納部１２、測位部１３、プログラム格納部１４、ワーキングエリア部１５、入力部１６、交通情報受信部１７及び出力部１８を備える。
【００１６】
プログラム格納部１４は、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）で構成され、測位計算プログラム１４１、経路探索プログラム１４２、条件判定プログラム１４３、別経路探索プログラム１４４、時間曲線算出プログラム１４５及び表示制御プログラム１４６を格納している。また、出力部１８は、表示装置１８１及びスピーカ１８２で構成される。
【００１７】
制御部１１は、ナビゲーション装置１全体の動作を制御するＣＰＵやＭＰＵであり、プログラム格納部１４内に格納される各種プログラムを実行する。更に、制御部１１は、ワーキングエリア部１５を構成するメモリ、例えば、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）に対して、必要な情報を読書きしながら処理を進める。なお、処理内容を表す詳細な動作フローについては後述する。
【００１８】
地図情報格納部１２は、ノード及びリンクを含む道路ネットワークデータ、背景データ、及び施設情報等の地図情報が格納される、例えば、ＨＤＤ、又はＤＶＤである。なお、これに限らず、図示しない通信手段（例えば、携帯電話、ＰＨＳ等）によって、地図情報が地図情報格納部１２にセンター設備（非図示）から適宜ダウンロードされる構成としてもよい。
【００１９】
図２は、地図情報格納部１２に格納される地図情報の中で、本実施の形態に関連する情報を抜粋したデータを示す。地図情報格納部１２は、ノードデータテーブル（Ａ）、リンクデータテーブル（Ｂ）及び道路種別データテーブル（Ｃ）を含む。なお、ノードデータテーブル（Ａ）やリンクデータテーブル（Ｂ）は所定のエリア毎に管理される。
【００２０】
ノードデータテーブル（Ａ）に格納されるノードは、交差点や合流地点等、幾方向かに道路が分岐する地点であり、ノード毎に緯度・経度等の位置情報、当該ノードに接続する後述するリンクの数及びリンクＩＤで構成される。
【００２１】
リンクデータテーブル（Ｂ）に格納されるリンクは、ノードとノードを結ぶ道路を表すものであり、リンクの端点である始点ノードのＩＤ、終点ノードのＩＤ、リンクの長さ（単位はメートルやキロメートル等）、リンクの幅（単位はメートル等で、道路幅を表す）、道路種別及び有料／無料フラグで構成される。
【００２２】
有料／無料フラグは、当該リンクが有料道路か無料道路かを判断するためのフラグである。リンクデータテーブル（Ｂ）の属性の一つである道路種別の値は、道路種別データテーブル（Ｃ）により識別可能になっており、高速道路や一般道路といった道路種別毎にそれぞれ重複しない。
【００２３】
測位部１３は、ナビゲーション装置１の現在地、進行速度及び進行方位を計測する、例えば、ＧＮＳＳ（Ｇｌｏｂａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｓａｔｅｌｌｉｔｅ  Ｓｙｓｔｅｍ）受信機、車速センサ、ジャイロ（角速度）センサ及び加速度センサである。
【００２４】
ＧＮＳＳ受信機は、例えば、ＧＰＳ受信機であり、複数の衛星からの電波を受信し、それを復調することで受信機の絶対位置を計測する。なお、現在地、速度及び方位の計測は、ＧＮＳＳ受信機や各種センサを単独又は複合利用して行われる。
【００２５】
入力部１６は、経路探索や後述するナビゲーション装置１が備える経路判断支援機能の有効／無効等の入力をユーザから受付けると共に、経路判断支援機能が有効であり、且つマニュアルモードである場合、２つのインターチェンジを指定するための入力をユーザから受付ける、例えば、押圧式のスイッチ、タッチパネル、リモコン、マイクロフォン又は音声認識エンジンで構成される。
【００２６】
経路判断支援機能の有効／無効は、例えば、図３に示すような経路判断支援設定メニュー画面を通じて行われる。図３において、ＯＮが設定されると経路判断支援機能が有効となり、ＯＦＦが設定されると経路判断支援機能が無効となる。
【００２７】
なお、経路判断支援機能が有効の場合には、オートとマニュアルの選択が可能であり、オートが設定されている場合にはユーザからの入力不要で経路判断の支援を行う。一方、マニュアルが設定されている場合にはユーザからの入力を受付けることで経路判断の支援を行う。
【００２８】
交通情報受信部１７は、提供される交通渋滞情報の種類（ＶＩＣＳ情報やプローブ情報等）に応じて各種のものが利用でき、ＦＭ放送波、光／電波ビーコン、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ  Ｓｈｏｒｔ  Ｒａｎｇｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ；狭帯域無線通信）受信機、携帯電話等に対応する受信装置が用いられる。なお、これに限らず、ナビゲーション装置１内部に過去の渋滞統計データを記憶した渋滞予測データベースを設け、渋滞予測データベースから交通渋滞情報を取得してもよい。また、交通情報は、前述のリンクデータテーブル（Ｂ）におけるリンク長の区間をどれだけの所要時間で通過できるかを表す情報であり、リンク長の区間における平均速度データ等が用いられる。
【００２９】
表示装置１８１は、制御部１１及びプログラム格納部１４によって作成される表示画像データに従って画像を表示する、例えば、液晶ディスプレイ、プラズマディスプレイ及び有機ＥＬディスプレイである。
【００３０】
スピーカ１８２は、制御部１１によって作成される経路案内データ、その他告知メッセージ等の音声データに従って、音声を出力する。なお、アンプ等は省略している。
【００３１】
ここで、プログラム格納部１４に格納されている、測位計算プログラム１４１、経路探索プログラム１４２、条件判定プログラム１４３、別経路探索プログラム１４４、時間曲線算出プログラム１４５、及び表示制御プログラム１４６の概要を説明する。なお、これらのプログラムが図示しないセンター設備に格納されており、随時センター設備からダウンロードして利用される構成としてもよい。
【００３２】
測位計算プログラム１４１は、測位部１３による計測結果に基づいて、地図上における移動体の位置を公知のマップマッチング処理により求める。
【００３３】
経路探索プログラム１４２は、地図情報格納部１２に格納された地図情報に基づき、入力部１６によって入力された目的地を検索したり、地図情報格納部１２に格納される道路ネットワークデータに基づき、測位部１３が計測する現在地から入力された目的地に至るまでの推奨経路を探索する。推奨経路の探索には、周知のダイクストラやＡ＊アルゴリズムが用いられる。また、探索条件には、一般道路優先、高速道路優先、距離優先、時間優先、料金節約及び幹線優先等の条件が単独で又はこれらの幾つかを複合して用いられる。時間優先の条件が考慮される場合には、交通情報受信部１７で受信した交通情報が探索する際のコスト計算に加味される。
【００３４】
条件判定プログラム１４３は、図３に示した経路判断支援設定メニュー画面で予め設定された情報に基づいて、経路判断の支援を行うか否かを判定する。更に、条件判定プログラム１４３は、オートが設定されている場合に高速道路を走行中であるか否かを判定したり、高速道路を走行中の場合は進行方向前方の直近に存在する２つのインターチェンジ情報を取得する。また、条件判定プログラム１４３は、マニュアルモードが設定されている場合は、経路比較する２つのインターチェンジの情報の入力をユーザから受付けたか否かを判定する。
【００３５】
別経路探索プログラム１４４は、地図情報格納部１２に格納された道路ネットワークデータに基づき、現在地を起点とし、別々のインターチェンジを降りた場合の一定時間後の位置を全方位に渡り探索する。
【００３６】
時間曲線算出プログラム１４５は、別経路探索プログラム１４４の処理結果としての位置を結ぶ閉曲線を求める。時間曲線算出プログラム１４５は、閉曲線を求めるにあたり、別経路探索プログラム１４４の処理結果としての位置を１周する形で点を繋げる。曲線の描画は、公知のベジエ曲線やスプライン曲線が用いられてよい。
【００３７】
表示制御プログラム１４６は、経路探索プログラム１４１が算出した現在地から目的地に至る推奨経路や時間曲線算出プログラム１４５が算出した閉曲線を表示装置１８１に表示される地図上に重畳表示する。更に、表示制御プログラム１４６は、時間曲線算出プログラム１４５が算出した閉曲線が丁度画面サイズ内に収まるように縮尺を自動変更する。なお、自車位置マーク更新表示等のナビゲーション装置として公知である表示がなされてもよい。
【００３８】
次いで、ナビゲーション装置１により処理される経路判断支援機能（時間曲線表示処理）の流れを図４に基づき説明する。
【００３９】
図４は、経路判断支援機能の処理の流れを示すフロー図である。制御部１１は、現在地情報を取得するとマップマッチング処理を行う（ステップＳ４１）。ステップＳ４１は、測位計算プログラム１４１に基づいて実行される。
【００４０】
次に、制御部１１は、経路判断支援機能がＯＮに設定されているか否かを判定する（ステップＳ４２）。ステップＳ４２において、ＯＮに設定されていない場合、すなわち、ＯＦＦに設定されている場合、制御部１１は、ステップＳ４１に処理を戻す。ＯＮに設定されている場合は、制御部１１は、オートモードが設定されているか否かを判定する（ステップＳ４３）。
【００４１】
ステップＳ４３において、オートモードが設定されている場合、制御部１１は、高速道路を走行中であるか否かを判定する（ステップＳ４３→Ｓ４４）。ステップＳ４４において、高速道路を走行中でない場合、制御部１１は、ステップＳ４１に処理を戻す。
【００４２】
一方、ステップＳ４４において、高速道路を走行中の場合、制御部１１は、進行方向前方の直近に存在するインターチェンジ及びその次のインターチェンジの情報を地図情報格納部１２から取得する（ステップＳ４４→Ｓ４５）。
【００４３】
ステップＳ４５において、制御部１１は、進行方向前方の直近に存在するインターチェンジ及びその次のインターチェンジの情報を取得すると、現在地を基点とし、取得した２つのインターチェンジそれぞれを降りた場合の一定時間後の位置を探索する（ステップＳ４６）。
【００４４】
このステップＳ４６について、図５を用いて説明する。図５は、現在地を基点とし、Ｓ４５によって求められる一定時間後に到達可能な位置を表す模式図である。図５では、自車位置５ａ、及び高速道路５ｂが示されている。更に、現在地を出発地として第１のインターチェンジＩＣ１を降りた場合の一定時間で到達可能な位置の代表ノードＰ1〜Ｐ16が示されている。同様に、現在地を出発地として第２のインターチェンジＩＣ２を降りた場合の一定時間で到達可能な位置の代表ノードＱ1〜Ｑ16が示されている。
【００４５】
例えば、一定時間後を２０分とする場合、現在地から第１のインターチェンジＩＣ１まで５分、現在地から第２のインターチェンジＩＣ２まで１０分とすると、第１のインターチェンジＩＣ１で降りて１５分以内で到達可能な位置と、第２のインターチェンジＩＣ２で降りて１０分以内で到達可能な位置とが求められることになる。代表ノードの算出方法は、特開平１１−１６０９４号公報に開示されるアメーバ表示ノード抽出処理と同様の方法を用いることができる。ただし、現在位置を中心に対象地図をｍ方向（図５ではｍ＝１６）に等分割するのではなく、インターチェンジを中心に対象地図をｍ方向に等分割して求めている（Ｐ1〜Ｐ16は第１のインターチェンジＩＣ１を中心とし、Ｑ1〜Ｑ16は第２のインターチェンジＩＣ２を中心としている）。
【００４６】
なお、図５において、高速道路５ｂ以外の道路ネットワークデータは説明を簡略化するために省略している。また、図５はワーキングエリア部１５で管理されるものであり、実際に表示装置１８１へ表示されるものではない。
【００４７】
次に、ステップＳ４６で求めた第１のインターチェンジＩＣ１を降りて走行した場合の所定時間後の位置を結ぶ第一の曲線と、第２のインターチェンジＩＣ２を降りて走行した場合の所定時間後の位置を結ぶ第二の曲線を算出する（ステップＳ４７）。なお、ステップＳ４７は、時間曲線算出プログラム１４５に基づいて実行される。次に、制御部１１は、Ｓ４７で求めた曲線を地図上に重畳表示する（ステップＳ４８）。なお、ステップＳ４８は、表示制御プログラム１４６に基づいて実行される。
【００４８】
次に、表示制御プログラム１４６に基づいて表示装置１８１へ表示される閉曲線の様子について、図６を用いて説明する。図６は、表示制御プログラム１４６に基づいて表示される閉曲線の表示例を示す模式図である。なお、図６において、高速道路以外の道路ネットワークデータ、背景データ、縮尺レベル、方位マーク、施設情報（例えば、ファミリーレストランやガソリンスタンドを示すランドマークアイコン）及びその他メニュー等の表示は説明を簡略化するために省略する。
【００４９】
図６では、自車位置６ａ、高速道路６ｂ、現在地を出発地として第１のインターチェンジＩＣ１を降りた場合の一定時間後の位置を表す代表ノードＰ1〜Ｐ16を１周する形で結んだ曲線６ｃ、及び現在地を出発地として第２のインターチェンジＩＣ２を降りた場合の一定時間後の位置を表す代表ノードＱ1〜Ｑ16を１周する形で結んだ曲線６ｄが示されている。このように曲線を表示することで、ユーザは第１のインターチェンジＩＣ１と第２のインターチェンジＩＣ２のどちらで降りるか迷うような場面において、仮にユーザが目指す目的地が曲線６ｃ内にあるならば、手前側の第１のインターチェンジＩＣ１で降りた方が有利と判断ができる。また、曲線６ｃと曲線６ｄの交わる部分は、どちらのインターチェンジ（ＩＣ１及びＩＣ２）から降りても一定時間内で到達することを表すので、この交わる領域は塗りつぶすように表示されてもよい。
【００５０】
一方、ステップ４３において、オートモードが設定されていない場合、すなわち、マニュアルモードに設定されている場合、制御部１１は、ユーザから入力部１６を介して経路比較するインターチェンジ情報の入力があるか否かを判定する（ステップＳ４３→Ｓ４９）。
【００５１】
ステップ４９において、入力がない場合、制御部１１は、Ｓ４１に処理を戻す。一方、ステップ４９において、入力がある場合、制御部１１は、入力された２つのインターチェンジの情報を地図情報格納部１２から取得する（ステップＳ４９→Ｓ５０）。
【００５２】
ステップＳ５０において、制御部１１は、入力された２つのインターチェンジの情報を取得すると、現在地を基点とし、取得した２つのインターチェンジそれぞれを降りた場合の一定時間後の位置を探索する（ステップＳ５０→Ｓ４６）。以後、制御部１１は、ステップＳ４７からＳ４８までの処理を上述と同様に実行する。
【００５３】
なお、ステップＳ４２〜Ｓ４４、及びＳ４９は、条件判定プログラム１４３に基づいて実行される。また、ステップＳ４９は移動中ではなく、停止中に行われることが好ましい。また、ステップＳ４６は、別経路探索プログラム１４４に基づいて実行される。
【００５４】
なお、ステップＳ４６において探索された所定時間内に到達可能な範囲に基づいて、所定の地点へ到達するためにはどちらのインターチェンジで降りるべきかを表す境界線を表示する構成としてもよい。
【００５５】
図７Ａは、表示制御プログラム１４６に基づいて表示される境界線の表示例を示す模式図である。図７Ａでは、自車位置７ａ、高速道路７ｂ、及び境界線７ｃが示されている。Ｒ1とＲ2は、図６に示した曲線６ｃ、６ｄの交点である。図７Ａに示すように、境界線は、交点Ｒ1、Ｒ2、更に交点Ｒ1とＲ2との間に存在する代表ノードＰ3、Ｐ4を結び求める。これにより、図６と比較して、ユーザは、現在地を基点とし、境界線より手前側に目的地が存在する場合は、手前側の第１のインターチェンジＩＣ１で降りた方が有利と判断できる。なお、境界線は、交点Ｒ1とＲ2とを通る直線とし、この直線は、曲線７ｄ、７ｅの接線間を越えない範囲を結ぶ直線としてもよい（図７Ｂ参照）。なお、境界線の算出方法は、上記方法に限らず、他の方法を採用することもできる。
【００５６】
なお、一定時間後の到達可能範囲を表す閉曲線、又は境界線を引くための当該一定時間の時間設定はユーザにより自由に変更可能にすることが好ましい。何故なら、インターチェンジを降りてからの時間的な余裕度はそのときのユーザの状況（個別事情）により変化するためである。例えば、スライダバーを設け、任意の一定時間に変更できるようにしてもよい。このとき、最初に表示される境界線は、ＩＣ１とＩＣ２の中間に表示されるようにすることが好ましい。
【００５７】
また、到達時間の短い閉曲線からより長い閉曲線へと波紋が広がるように順次閉曲線を変化させて描画してもよい。これにより、１０分、１１分及び１２分等の連続的なきめ細かい単位の到達可能範囲が分かりやすく表示される。特に、運転中においては、ユーザの操作により到達時間を設定するのは危険であるため、自動的に波紋状に表示される構成とするのが好ましい。
【００５８】
以上説明したように、予め経路設定をしていない場合でも、走行中のドライバーが経路選択の支援を受けることができるナビゲーション装置を提供することができる。
【００５９】
（実施の形態２）
以下、本発明の実施の形態２に係るナビゲーション装置について、図面を参照しながら詳細に説明する。なお、プログラム格納部１４に格納される測位計算プログラム１４１、経路探索プログラム１４２は実施の形態１と同様であるため、ここでは説明を省略する。
【００６０】
条件判定プログラム１４３は、図３に示した経路判断支援設定メニュー画面で予め設定された情報に基づいて、経路判断の支援を行うか否かを判定したり、オートモードが設定されている場合に移動体の進行方向前方に異なる道路種別の道路があるか否か、及び／又は移動体の進行方向前方に所定区間同一方面に向かう並走道路があるか否かを判定したり、更には、マニュアルモードが設定されている場合、経路比較する道路情報の入力をユーザから受付けたか否かを判定する。
【００６１】
別経路探索プログラム１４４は、現在地を基点とし、地図情報格納部１２に格納された道路ネットワークデータに基づき、進行方向前方の直近に存在する所定の区間並走する２つの道路それぞれを通る場合における一定時間後の位置を探索する。なお、探索条件には、時間優先が用いられ、交通情報受信部１７で受信した交通情報が探索する際のコスト計算に加味される。
【００６２】
時間曲線算出プログラム１４５は、別経路探索プログラム１４４の処理結果としての位置と現在地を結ぶ閉曲線（時間曲線）を求める。時間曲線算出プログラム１４５は、閉曲線を求めるにあたり、別経路探索プログラム１４４の処理結果としての位置と現在地との間に補間点を求め、１周する形で点を繋げる。曲線の描画は、公知のベジエ曲線やスプライン曲線が用いられてよい。
【００６３】
表示制御プログラム１４６は、経路探索プログラム１４１が算出した現在地から目的地に至る推奨経路や時間曲線算出プログラム１４５が算出した時間曲線を表示装置１８１に表示される地図上に重畳表示する。更に、表示制御プログラム１４６は、時間曲線算出プログラム１４５が算出する閉曲線が丁度画面サイズ内に収まるように縮尺を変更する。なお、自車位置マーク更新表示等のナビゲーション装置として公知である表示がなされてもよい。
【００６４】
次に、ナビゲーション装置１により処理される経路判断支援機能（時間曲線表示処理）の流れを図８に基づき説明する。
【００６５】
図８は、経路判断支援機の処理の流れを示すフロー図である。制御部１１は、現在地情報を取得するとマップマッチング処理を行う。（ステップＳ８１）。ステップＳ８１は、測位計算プログラム１４１に基づいて実行される。次に、制御部１１は、経路判断支援機能がＯＮに設定されているか否かを判定する（ステップＳ８２）。
【００６６】
ステップＳ８２において、ＯＮに設定されていない場合、すなわち、ＯＦＦに設定されている場合、制御部１１は、Ｓ８１に処理を戻す。一方、ＯＮに設定されている場合、制御部１１は、オートが設定されているか否かを判定する（ステップＳ８３）。
【００６７】
ステップＳ８３において、オートが設定されている場合は、制御部１１は、現在地を基点とし、進行方向前方の直近に存在する所定の区間並走する２つの道路が存在するか否かを判定する（ステップＳ８３→Ｓ８４）。
【００６８】
ここで、並走道路があるか否かの判定は、リンクデータテーブル（Ｂ）に格納される始点ノードと終点ノードの位置情報から得られる角度情報の比較により、リンク同士が並走するか否かを判定することで行われる。また、代替的に、図９に示すように、リンクデータテーブル（Ｄ）をリンクデータテーブル（Ｂ）の代わりに地図情報格納部１２に格納して並走道路が存在するか否かが判定されてもよい。リンクデータテーブル（Ｄ）には、並走路フラグと並走路リンク番号が追加されている。並走路フラグは、当該リンクに並走路が存在するか否かを判定するフラグであり、並走路が存在する場合には、並走路リンク番号に当該リンクに並走するリンクＩＤが格納されている。
【００６９】
また、現在地を基点とし、進行方向前方の直近に存在する所定の区間並走する２つの道路が異なる道路種別の道路である場合、道路種別データテーブル（Ｃ）を用いて異なる道路種別の道路であると判定されることを基本とするが、リンクデータテーブルにおける有料／無料フラグを用いて、有料／無料によって異なる道路種別の道路であることが判定されてもよい。これにより、ユーザはこの先の有料道路を走行する場合と無料道路を走行する場合の到達時間の比較が可能となる。
【００７０】
また、上記所定の区間とは、道路種別が、例えば、高速道路の場合、少なくとも隣接するインターチェンジ間の距離以上の区間である。このような区間とするのは、高速道路を走行する場合と一般道路を走行する場合で、どれだけ所要時間の差があるのかをユーザに示すにあたり、少なくともインターチェンジとインターチェンジを挟む区間だけ一般道路が並走していないと比較しても無駄となるためである。更に、経路設定中は、所定の区間は高速道路区間とすることができる。
【００７１】
次に、ステップＳ８４において、現在地を基点とし、進行方向前方の直近に存在する所定の区間並走する２つの道路が存在する場合、制御部１１は、現在地を起点とし、進行方向前方の直近に存在する所定の区間並走する２つの道路の情報を地図情報格納部１２から取得する（ステップＳ８４→Ｓ８５）。一方、ステップＳ８４において、現在地を基点とし、進行方向前方の直近に存在する所定の区間並走する２つの道路が存在しない場合、制御部１１は、ステップＳ８１に処理を戻す。
【００７２】
ステップＳ８５において、制御部１１は、現在地を基点とし、進行方向前方の直近に存在する所定の区間並走する２つの道路の情報を取得すると、現在地を基点とし、取得した２つの道路を通る場合の一定時間後の位置を探索する（ステップＳ８６）。
【００７３】
次に、ステップＳ８６で求めた位置を結ぶ曲線を算出する（ステップＳ８７）。なお、ステップＳ８７は、時間曲線算出プログラム１４５に基づいて実行される。次に、ステップＳ８７で求めた曲線を地図上に重畳表示する（ステップＳ８８）。なお、ステップＳ８８は、表示制御プログラム１４６に基づいて実行される。
【００７４】
次に、表示制御プログラム１４６により表示装置１８１へ表示される閉曲線の様子について図１０を用いて説明する。図１０は、表示制御プログラム１４６に基づいて表示される閉曲線の表示例を示す模式図である。
【００７５】
図１０では、自車位置マーク１０ａ、高速道路１０ｂ、及び都道府県道路１０ｃが示されている。更に、時間曲線算出プログラム１４５に基づいて算出された時間曲線１０ｄ及び１０ｅ、別経路探索プログラム１４４に基づいて探索された一定時間（この場合、１０分）で到達可能な地点１０ｆ及び１０ｇが示されている。更に、時間を表す時間マーク１０ｈ及び１０ｉが示されている。なお、時間マークは必ずしも表示装置１８１に表示されるとは限らない。なお、高速道路１０ｂや都道府県道路１０ｃ以外の道路ネットワークデータ、背景データ、縮尺レベル、方位マーク、施設情報（例えば、ファミリーレストランやガソリンスタンドを示すランドマークアイコン）及びその他メニュー等の表示は説明を簡略化するために省略している。
【００７６】
図１０に示すように、ユーザは１０分という一定時間内で、インターチェンジＩＣ１で高速道路１０ｂから都道府県道路１０ｃに降りて走行する場合の到達可能な範囲と、インターチェンジＩＣ２で高速道路１０ｂを降りずに走行する場合の到達可能な範囲を同時に直感的に視認することができる。
【００７７】
例えば、図１０に示す時間曲線１０ｄと１０ｅの間隔が短ければ、到達時間差があまりなく、高速道路１０ｂを使用するメリットはあまりないと考えることができるので、ユーザは都道府県道路１０ｃに降りる判断を行うことができる。逆に、時間曲線１０ｄと１０ｅの間隔が広ければ、高速道路１０ｂを使用するメリットはあると判断できるので、ユーザはそのまま高速道路１０ｂを走行する判断を行うことができる。
【００７８】
また、経路設定中に交通渋滞情報受信によるオートリルート（道路状況が変わり当初の経路が最短時間経路では無くなった場合に新たな最短時間経路へ変更する機能）が働いた場合に、図１０に示すような表示を行うことで、ユーザは何故ルートが変更されたのかを即座に把握することができる。
【００７９】
また、時間曲線の間隔がある閾値以下になったらオートリルートが働くようにすることも可能である。また、図１０では、一例として高速道路と都道府県道路の比較について示したが、これに限らず有料道路と無料道路との比較や一般道と細街路のような抜け道との比較が行われてもよい。
【００８０】
また、表示制御プログラム１４６に基づく表示タイミングとして、別々の道路へ分岐する直前に閉曲線を地図情報に重畳表示することが好ましい。これにより、ユーザがまさに知りたいタイミングで情報を提示することができる。
【００８１】
また、図１０において、高速道路１０ｂに用いる線色と時間曲線１０ｅに用いる線色、更には時間マーク１０ｉの色を同色で統一することが好ましい。これにより、高速道路１０ｂを走行する場合にどこまで行けるのかという情報の識別がより直感的で分かりやすい。
【００８２】
また、図１０に示すように現在地と一定時間後の到達地点との直線距離が短い方の時間曲線１０ｄを長い時間曲線１０ｅの内部に描くようにすることが好ましい。これにより、曲線同士が干渉しないように描画されるため、視認性が高まる。
【００８３】
なお、図１０に示すように曲線１０ｄ、１０ｅという形で別々の進路を取る場合における一定時間後の位置を表したが、これに限らず、一定時間で到達可能な地点１０ｆ、１０ｇをそれぞれ始点、終点とするベクトル（矢印）で到達距離の差分を表現してもよい。また、図１０では、曲線１０ｄ、１０ｅという形で別々の進路を取る場合における一定時間後の位置を表したが、これに限らず、自車位置１０ａを基点とし、地点１０ｆ、１０ｇを終点とするベクトル（矢印）で到達距離の差分を表現してもよい（図１１参照）。このとき、より遠くまで到達可能な地点に対するベクトルを他と比べて強調表示する等してもよい。
【００８４】
このように、これから移動体が進行予定となる別々の道路を通った場合における到達時間の差分を２本の時間曲線の間隔を見ることにより、どちらの道がどれだけ時間的なコストメリットがあるかを一目瞭然で把握できる。
【００８５】
一方、ステップ８３において、オートモードが設定されていない場合、すなわち、マニュアルモードに設定されている場合には、制御部１１は、ユーザから入力部１６を介して経路比較する道路の情報の入力があるか否かを判定する（ステップＳ８３→Ｓ８９）。
【００８６】
ステップ８９において、入力がない場合は、制御部１１は、Ｓ８１に処理を戻す。一方、ステップ８９において、入力がある場合は、制御部１１は、入力された２つの道路の情報を地図情報格納部１２から取得する（ステップＳ８９→Ｓ８５）。
【００８７】
ステップＳ８５において、制御部１１は、入力された２つの道路の情報を取得すると、現在地を基点とし、取得した２つの道路それぞれを通る場合の一定時間後の位置を探索する（ステップＳ８５→Ｓ８６）。以後、制御部１１は、ステップＳ８７からＳ８８までの処理を上述と同様に実行する。
【００８８】
なお、ステップＳ８２〜Ｓ８４、及びＳ８９は、条件判定プログラム１４３に基づいて実行される。また、ステップＳ８９は移動中ではなく、停止中に行われることが好ましい。また、ステップＳ８６は、別経路探索プログラム１４４に基づいて実行される。
【００８９】
上記各実施の形態で説明した構成は、単に具体例を示すものであり、本願発明の技術的範囲を制限するものではない。本願の効果を奏する範囲において、任意の構成を採用することが可能である。
【産業上の利用可能性】
【００９０】
本発明のナビゲーション装置は、移動体に設置され、移動体の現在位置を地図と共に表示するナビゲーション装置、車載情報端末等として有用である。また、携帯型のナビゲーション装置、パソコン上に表示する地図表示アプリケーション等にも有用である。
【図面の簡単な説明】
【００９１】
【図１】本実施の形態１に係るナビゲーション装置の全体構成を示すブロック図
【図２】地図情報格納部１２に格納される地図情報を抜粋したテーブルの一例を示す図
【図３】経路判断支援設定メニュー画面の一例を示す図
【図４】本実施の形態１に係る経路判断支援機能の処理の流れを示すフロー図
【図５】図４のステップＳ４７によって求められる一定時間後の位置を表す模式図
【図６】表示制御プログラム１４６により表示される閉曲線の表示例を示す模式図
【図７Ａ】表示制御プログラム１４６により表示される境界線の表示例を示す模式図
【図７Ｂ】表示制御プログラム１４６により表示される境界線の表示例を示す模式図
【図８】本実施の形態２に係る経路判断支援機能の処理の流れを示すフロー図
【図９】地図情報格納部１２に格納されるリンクデータテーブルの一例を示す図
【図１０】表示制御プログラム１４６により表示される閉曲線の表示例を示す模式図
【図１１】到達距離の差分を示すベクトル図
【符号の説明】
【００９２】
１  ナビゲーション装置
１１  制御部
１２  地図情報格納部
１３  測位部
１４  プログラム格納部
１５  ワーキングエリア部
１６  入力部
１７  交通情報受信部
１８  出力部
１４１  測位計算プログラム
１４２  経路探索プログラム
１４３  条件判定プログラム
１４４  別経路探索プログラム
１４５  時間曲線算出プログラム
１４６  表示制御プログラム
１８１  表示装置
１８２  スピーカ
【図１】
2007303959.tif 000003
【図２】
2007303959.tif 000004
【図３】
2007303959.tif 000005
【図４】
2007303959.tif 000006
【図５】
2007303959.tif 000007
【図６】
2007303959.tif 000008
【図７Ａ】
2007303959.tif 000009
【図７Ｂ】
2007303959.tif 000010
【図８】
2007303959.tif 000011
【図９】
2007303959.tif 000012
【図１０】
2007303959.tif 000013
【図１１】
2007303959.tif 000014