(57)【要約】【課題】到着の制限時刻までに目的地に到着させるときに、ユーザに対して時間的余裕を有効利用させることができるナビゲーション装置を提供する。【解決手段】ナビゲーション装置が、目的地、到着制限時刻の設定を受け付け、現在位置から目的地までの推奨ルート情報を設定し、現在時刻と推奨ルートの移動時間とに基づいて到着予測時刻を算出し、到着予測時刻と到着制限時刻との時間差を示す到着余裕時間を算出し、到着余裕時間に対応する余裕レベルが所定レベルであった場合に、ユーザに対して警告を報知し、予め定められた更新タイミングで繰り返し推奨ルート情報を更新し、更新された推奨ルート情報に基づいて再度算出された到着予測時刻と到着制限時刻とにより再度算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、ユーザに対して警告を報知する。【選択図】図６
2014199191.tif 000002
【特許請求の範囲】
【請求項１】
ユーザを目的地まで誘導するナビゲーション装置であって、
ユーザの目的地の設定を受け付ける目的地受付手段と、
ユーザが指定する到着制限時刻の設定を受け付ける到着制限時刻受付手段と、
特定した現在位置から目的地までの推奨ルートを示す推奨ルート情報を設定する推奨ルート情報設定手段と、
特定した現在時刻と前記推奨ルート情報が示す移動時間とに基づいて、ユーザが推奨ルートを移動した場合に到着すると予測される時刻を示す到着予測時刻を算出する到着予測時刻算出手段と、
該到着予測時刻算出手段により算出された前記到着予測時刻と前記到着制限時刻との時間差を示す到着余裕時間を算出する到着余裕時間算出手段と、
該到着余裕時間算出手段により算出された到着余裕時間に対応する余裕レベルが所定レベルであった場合に、ユーザに対して警告を報知する警告報知手段とを含み、
前記推奨ルート情報設定手段は、予め定められた更新タイミングで繰り返し推奨ルート情報を更新し、
前記警告報知手段は、更新された推奨ルート情報に基づいて前記到着予測時刻算出手段により再度算出された到着予測時刻と前記到着制限時刻とにより前記到着余裕時間算出手段により再度算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、ユーザに対して警告を報知する
ことを特徴とするナビゲーション装置。
【請求項２】
前記推奨ルート情報が示す推奨ルートを迂回または逆行してユーザが移動しているか否かを判定する移動ルート判定手段と、
前記到着余裕時間算出手段により算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合であって、かつ、前記移動ルート判定手段により推奨ルートを迂回または逆行してユーザが移動していると判定された場合に、到着制限時刻に間に合うように折り返し可能な地点を示す折返し地点情報を特定する折返し地点情報特定手段とを含み、
前記推奨ルート情報設定手段は、前記折返し地点情報特定手段により折返し地点情報を特定したときに、当該折返し地点情報が示す折返し地点を経由する折返しルートを示す折返しルート情報を推奨ルート情報として更新し、
前記警告報知手段は、前記折返し地点情報特定手段により特定された折返し地点情報を含めた警告を報知する
請求項１記載のナビゲーション装置。
【請求項３】
特定した現在位置から目的地までの基本となるルートを示す基本ルートの設定入力をユーザから受け付ける基本ルート受付手段を含み、
前記推奨ルート情報設定手段は、
前記基本ルート受付手段により受け付けられた基本ルートを示す基本ルート情報を推奨ルート情報として設定し、
前記更新タイミングとなったときに、基本ルートの残りルートを新たな基本ルートとした基本ルート情報を新たな推奨ルート情報として更新する
請求項１記載のナビゲーション装置。
【請求項４】
前記到着余裕時間算出手段により算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、当該到着余裕時間よりも到着余裕時間が長くなる遅刻安全回避ルートを探索する遅刻安全回避ルート探索手段を含み、
前記警告報知手段は、前記遅刻安全回避ルートの存在を示す情報を含めた警告を報知する
請求項３記載のナビゲーション装置。
【請求項５】
特定した現在位置から目的地までの複数のルートを探索するルート探索手段を含み、
前記推奨ルート情報設定手段は、前記ルート探索手段により探索された複数のルートの中からユーザにより設定入力されたルートを基本ルートとする基本ルート情報を推奨ルート情報として設定する
請求項３または請求項４記載のナビゲーション装置。
【請求項６】
前記到達余裕時間が長いほど更新タイミングの間隔が長く設定された更新タイミング情報を記憶する更新タイミング情報記憶手段を含み、
前記推奨ルート情報設定手段は、前記更新タイミング情報を参照して、前記到着余裕時間算出手段により算出された前記到達余裕時間に応じた更新タイミングで繰り返し推奨ルート情報を更新する
請求項１から請求項５のうち何れかに記載のナビゲーション装置。
【請求項７】
特定した現在位置から目的地までの推奨ルートを探索する推奨ルート探索手段を含み、
該推奨ルート探索手段は、前記更新タイミングで繰り返し推奨ルートを探索し、
前記推奨ルート情報設定手段は、
前記推奨ルート探索手段によって探索された推奨ルートを示す推奨ルート情報を設定し、
前記更新タイミングで前記推奨ルート探索手段によって新たに探索された推奨ルートを示す推奨ルート情報を新たな推奨ルート情報として更新する
請求項１から請求項６のうち何れかに記載のナビゲーション装置。
【請求項８】
ユーザを目的地まで誘導するナビゲーション装置の動作制御を実行するナビゲーションプログラムであって、
前記ナビゲーション装置に、
ユーザの目的地の設定を受け付ける目的地受付処理と、
ユーザが指定する到着制限時刻の設定を受け付ける到着制限時刻受付処理と、
特定した現在位置から目的地までの推奨ルートを示す推奨ルート情報を設定する推奨ルート情報設定処理と、
特定した現在時刻と前記推奨ルート情報が示す移動時間とに基づいて、ユーザが推奨ルートを移動した場合に到着すると予測される時刻を示す到着予測時刻を算出する到着予測時刻算出処理と、
該到着予測時刻算出処理により算出した前記到着予測時刻と前記到着制限時刻との時間差を示す到着余裕時間を算出する到着余裕時間算出処理と、
該到着余裕時間算出処理により算出した到着余裕時間に対応する余裕レベルが所定レベルであった場合に、ユーザに対して警告を報知する警告報知処理とを実行させ、
前記推奨ルート情報設定処理において、予め定められた更新タイミングで繰り返し推奨ルート情報を更新する処理を実行させ、
前記警告報知処理において、更新された推奨ルート情報に基づいて前記到着予測時刻算出処理により再度算出された到着予測時刻と前記到着制限時刻とにより前記到着余裕時間算出処理により再度算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、ユーザに対して警告を報知する処理を
実行させるためのナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、表示装置の表示画面における地図上にユーザの現在位置を表示してユーザを目的地まで誘導するナビゲーション装置、およびナビゲーション装置に動作制御させるためのナビゲーションプログラムに関する。
【背景技術】
【０００２】
従来から、車両や人間などの移動体の目的地への到達を支援するための装置として、ナビゲーション装置が知られている。ナビゲーション装置は、例えば、ＧＰＳ（Global Positioning System）によって移動体の現在位置を導出し、この移動体の現在位置情報と道路地図情報とを基に経路探索処理によって推奨移動経路を求め、この推奨移動経路に基づいて移動経路の自動案内（以下、「経路誘導」という。）を行う。
【０００３】
このようなナビゲーション装置には、所定の時刻に所定の場所にいることが求められる人に対して必要なときに所定の場所への移動を促すものがある（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−１４１６８５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、ユーザはどの辺りまで自由に移動できるのかがわからないため、今から向かう場所にたどり着くことができるのかという不安を抱えたまま移動しなければならないという課題があった。つまり、所定の場所に到着するまでの時間的余裕をユーザに有効利用させるものではなかった。
【０００６】
本発明は、上述した課題を解決すべく、到着の制限時刻までに目的地に到着させるときに、ユーザに対して時間的余裕を有効利用させることを目的とする。
【課題を解決するための手段】
【０００７】
本発明のナビゲーション装置は、ユーザを目的地まで誘導するナビゲーション装置であって、ユーザを目的地まで誘導するナビゲーション装置であって、ユーザの目的地の設定を受け付ける目的地受付手段と、ユーザが指定する到着制限時刻の設定を受け付ける到着制限時刻受付手段と、特定した現在位置から目的地までの推奨ルートを示す推奨ルート情報を設定する推奨ルート情報設定手段と、特定した現在時刻と前記推奨ルート情報が示す移動時間とに基づいて、ユーザが推奨ルートを移動した場合に到着すると予測される時刻を示す到着予測時刻を算出する到着予測時刻算出手段と、該到着予測時刻算出手段により算出された前記到着予測時刻と前記到着制限時刻との時間差を示す到着余裕時間を算出する到着余裕時間算出手段と、該到着余裕時間算出手段により算出された到着余裕時間に対応する余裕レベルが所定レベルであった場合に、ユーザに対して警告を報知する警告報知手段とを含み、前記推奨ルート情報設定手段は、予め定められた更新タイミングで繰り返し推奨ルート情報を更新し、前記警告報知手段は、更新された推奨ルート情報に基づいて前記到着予測時刻算出手段により再度算出された到着予測時刻と前記到着制限時刻とにより前記到着余裕時間算出手段により再度算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、ユーザに対して警告を報知することを特徴とする。
【０００８】
上記の構成としたことで、到着の制限時刻までに目的地に到着させるときに、ユーザに対して時間的余裕を有効利用させることができるようになる。
【０００９】
前記推奨ルート情報が示す推奨ルートを迂回または逆行してユーザが移動しているか否かを判定する移動ルート判定手段と、前記到着余裕時間算出手段により算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合であって、かつ、前記移動ルート判定手段により推奨ルートを迂回または逆行してユーザが移動していると判定された場合に、到着制限時刻に間に合うように折り返し可能な地点を示す折返し地点情報を特定する折返し地点情報特定手段とを含み、前記推奨ルート情報設定手段は、前記折返し地点情報特定手段により折返し地点情報を特定したときに、当該折返し地点情報が示す折返し地点を経由する折返しルートを示す折返しルート情報を推奨ルート情報として更新し、前記警告報知手段は、前記折返し地点情報特定手段により特定された折返し地点情報を含めた警告を報知する構成とされていてもよい。
【００１０】
特定した現在位置から目的地までの基本となるルートを示す基本ルートの設定入力をユーザから受け付ける基本ルート受付手段を含み、前記推奨ルート情報設定手段は、前記基本ルート受付手段により受け付けられた基本ルートを示す基本ルート情報を推奨ルート情報として設定し、前記更新タイミングとなったときに、基本ルートの残りルートを新たな基本ルートとした基本ルート情報を新たな推奨ルート情報として更新する構成とされていてもよい。
【００１１】
前記到着余裕時間算出手段により算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、当該到着余裕時間よりも到着余裕時間が長くなる遅刻安全回避ルートを探索する遅刻安全回避ルート探索手段を含み、前記警告報知手段は、前記遅刻安全回避ルートの存在を示す情報を含めた警告を報知する構成とされていてもよい。
【００１２】
特定した現在位置から目的地までの複数のルートを探索するルート探索手段を含み、前記推奨ルート情報設定手段は、前記ルート探索手段により探索された複数のルートの中からユーザにより設定入力されたルートを基本ルートとする基本ルート情報を推奨ルート情報として設定する構成とされていてもよい。
【００１３】
前記到達余裕時間が長いほど更新タイミングの間隔が長く設定された更新タイミング情報を記憶する更新タイミング情報記憶手段を含み、前記推奨ルート情報設定手段は、前記更新タイミング情報を参照して、前記到着余裕時間算出手段により算出された前記到達余裕時間に応じた更新タイミングで繰り返し推奨ルート情報を更新する構成とされていてもよい。
【００１４】
特定した現在位置から目的地までの推奨ルートを探索する推奨ルート探索手段を含み、該推奨ルート探索手段は、前記更新タイミングで繰り返し推奨ルートを探索し、前記推奨ルート情報設定手段は、前記推奨ルート探索手段によって探索された推奨ルートを示す推奨ルート情報を設定し、前記更新タイミングで前記推奨ルート探索手段によって新たに探索された推奨ルートを示す推奨ルート情報を新たな推奨ルート情報として更新する構成とされていてもよい。
【００１５】
また、本発明のナビゲーションプログラムは、ユーザを目的地まで誘導するナビゲーション装置の動作制御を実行するナビゲーションプログラムであって、前記ナビゲーション装置に、ユーザの目的地の設定を受け付ける目的地受付処理と、ユーザが指定する到着制限時刻の設定を受け付ける到着制限時刻受付処理と、特定した現在位置から目的地までの推奨ルートを示す推奨ルート情報を設定する推奨ルート情報設定処理と、特定した現在時刻と前記推奨ルート情報が示す移動時間とに基づいて、ユーザが推奨ルートを移動した場合に到着すると予測される時刻を示す到着予測時刻を算出する到着予測時刻算出処理と、該到着予測時刻算出処理により算出した前記到着予測時刻と前記到着制限時刻との時間差を示す到着余裕時間を算出する到着余裕時間算出処理と、該到着余裕時間算出処理により算出した到着余裕時間に対応する余裕レベルが所定レベルであった場合に、ユーザに対して警告を報知する警告報知処理とを実行させ、前記推奨ルート情報設定処理において、予め定められた更新タイミングで繰り返し推奨ルート情報を更新する処理を実行させ、前記警告報知処理において、更新された推奨ルート情報に基づいて前記到着予測時刻算出処理により再度算出された到着予測時刻と前記到着制限時刻とにより前記到着余裕時間算出処理により再度算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、ユーザに対して警告を報知する処理を実行させるためのである。
【発明の効果】
【００１６】
本発明によれば、到着の制限時刻までに目的地に到着させるときに、ユーザが有する時間的余裕を有効に使わせるナビゲーション装置を提供することができるようになる。
【図面の簡単な説明】
【００１７】
【図１】ナビゲーション装置の構成の例を示すブロック図である。
【図２】制御部と記憶部の構成の例を説明するための説明図である。
【図３】余裕レベル情報の格納状態の例を示す説明図である。
【図４】ナビゲーション処理の例を示すフローチャートである。
【図５】設定入力画面の例を示す画面図である。
【図６】警告報知処理の例を示すフローチャートである。
【図７】１ループ目の現在位置の例を示す説明図である。
【図８】警告を報知する表示画面の例を示す画面図である。
【図９】２ループ目の現在位置の例を示す説明図である。
【図１０】警告を報知する表示画面の例を示す画面図である。
【図１１】報知内容生成処理の例を示すフローチャートである。
【図１２】折返し地点算出処理の例を示すフローチャートである。
【図１３】ユーザの進行方向の例を示す説明図である。
【図１４】折返し地点情報を含む警告を報知する表示画面の例を示す画面図である。
【図１５】警告報知処理の例を示すフローチャートである。
【図１６】報知内容決定処理の例を示すフローチャートである。
【図１７】遅刻安全回避ルートが提示された表示画面の例を示す画面図である。
【発明を実施するための形態】
【００１８】
以下、本発明の一実施の形態について図面を参照して説明する。
【００１９】
図１は、本発明の一実施の形態に係るナビゲーション装置１００の構成の例を示すブロック図である。ナビゲーション装置１００は、例えば、モバイルタイプのパーソナルコンピュータ、ＰＮＤ（Portable Navigation Device）や専用デバイスなどの情報処理装置によって構成されるものである。以下、ナビゲーション装置１００が、ユーザにより携帯される場合（すなわち、携帯型のナビゲーション装置）である場合について説明する。
【００２０】
図１に示すように、ナビゲーション装置１００は、制御部１０と、記憶部２０と、メモリ３０と、出力部４０と、センサ部５０と、通信部６０と、入力部７０とを含む。なお、図示しないが、ナビゲーション装置１００は、ＣＰＵ（中央処理装置）、プログラム記憶部、ＯＳ（オペレーティング・システム）等、一般的なナビゲーション装置としての機能を発揮するための構成を有する。
【００２１】
制御部１０は、例えばＣＰＵにより構成され、記憶部２０に記憶されたコンピュータプログラム（ナビゲーション装置１００に動作制御させるためのコンピュータプログラムであり、情報探索プログラムを含む。）に従い、ナビゲーション装置１００を構成する各要素を統括制御し、探索条件に応じた情報を探索する情報探索機能を含む各種の処理を実行するための各種の機能を有する。制御部１０の構成については、後で詳しく説明する（図２参照）。
【００２２】
記憶部２０は、ＲＯＭやＲＡＭなどで構成され、ナビゲーション装置１００が使用する各種コンピュータプログラムや、情報など、ナビゲーション装置として必要または有用な各種情報を記憶する記憶媒体である。記憶部２０の構成については、後で詳しく説明する（図２参照）。
【００２３】
メモリ３０は、制御部１０が処理する各種情報を一時的に保持する記憶媒体であり、ＲＡＭなどの半導体記憶装置により構成される。
【００２４】
出力部４０は、各種情報、特に情報探索に関する各種情報をユーザが認識可能な形で出力する機能を備え、例えば画像情報を表示する画像表示装置（ディスプレイ装置、モニタ）と、音声情報を音声出力する音声出力装置（スピーカ装置）とを含む。
【００２５】
センサ部５０は、ナビゲーション装置１００の現在位置（すなわち、ユーザの現在位置）を測位する機能を備えており、例えば、ＧＰＳ衛星から送られてくるＧＰＳ信号を受信し、このＧＰＳ信号に基づいて位置を測定するＧＰＳセンサや、初期位置から移動量（距離）を計測する速度センサ、進行（移動）方位を計測するジャイロセンサ等からなる。
【００２６】
ＧＰＳセンサは、いわゆるＧＰＳ受信機と称されるものであり、ＧＰＳ衛星から放射されるＧＰＳ信号を受信してＧＰＳ衛星とＧＰＳ受信機自身との距離（疑似距離）を測定し、複数の衛星からのＧＰＳ信号を同時に受信することによりＧＰＳ受信機自身の現在位置（ＧＰＳ測位解）を算出する。
【００２７】
また、センサ部５０は、ＧＰＳ信号を受信するＧＰＳ受信機（アンテナ）の他、受信したＧＰＳ信号のデコード等の処理を行い、制御部１０に提示する機能を有する。
【００２８】
通信部６０は、インターネットなどの通信ネットワークに無線あるいは有線によって接続し、通信ネットワークに接続された管理サーバなどの外部の装置と情報の送受信を行うための機能を有する。
【００２９】
入力部７０は、制御部１０に対する各種指示をユーザから受け付ける機能を有する。本例では、入力部７０は、センサ部５０が検出した各種データ（例えば、方位と傾きを示すデータ）をユーザからの指示として受け付ける。また、入力部７０は、例えば画像表示装置の表示画面上に表示される仮想ボタンや、ナビゲーション装置を構成する筐体に設けられる物理的ボタン（物理ボタン）などを備えていてもよい。
【００３０】
図２は、本例における制御部１０と記憶部２０の構成の例を説明するための説明図である。図２に示すように、制御部１０は、センサ情報処理部１１と、通信処理部１２と、経路探索部１３とを含む。
【００３１】
センサ情報処理部１１は、センサ部５０により位置情報や速度情報などのセンサ情報の特定や記憶などを行うための処理を実行する機能を有する。本例においては、ナビゲーション装置１００は、例えばセンサ情報処理部１１により特定した位置情報を後述する道路地図情報と照合することにより、道路地図情報が示す地図上におけるユーザの現在位置を特定する。また、ナビゲーション装置１００は、センサ部５０により検出された各種データから、ナビゲーション装置１００の先端が向いている方位と、ナビゲーション装置１００の傾きとを特定する。
【００３２】
通信処理部１２は、通信部６０により各種情報の送受信を行うための処理を実行する機能を有する。
【００３３】
経路探索部１３は、地図上の２点間の移動経路を探索する経路探索処理を実行する機能を有する。例えば、経路探索部１３は、現在位置から目的地までの経路を探索する処理を実行する機能を有する。また、経路探索部１３は、探索した経路における所要時間（移動時間）を算出する処理を実行する機能を有する。なお、経路探索処理については公知の技術を用いるので、ここでの詳細な説明は省略する。また、経路探索処理に必要な情報、例えば現在位置の特定や移動経路周辺地図を生成するためなどに用いられる地図情報は、予め記憶部２０に記憶されている構成としてもよいし、通信部６０により外部の管理サーバなどから取得する構成としてもよい。
【００３４】
記憶部２０は、図２に示すように、道路地図情報記憶部２１と、余裕レベル情報記憶部２２とを含む。
【００３５】
道路地図情報記憶部２１は、道路地図情報を記憶する記憶媒体である。なお、本例のナビゲーション装置１００は、自己が備える道路地図情報記憶部２１に道路地図情報を記憶する構成としているが、道路地図情報を記憶する外部メディア（例えば、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなど）から道路地図情報を取得する構成としてもよい。
【００３６】
道路地図情報は、所定のグリッド（本例においては、一定の緯度幅と緯度幅で区切られた矩形状の範囲）に分割された地図情報と、交通規制や道路の構成などを示す道路情報とを含む情報である。また、道路地図情報は、各種背景データ（例えば、鉄道情報や、施設情報など）を含む。
【００３７】
余裕レベル情報記憶部２２は、ユーザに警告をするか否か、および警告をする場合にはどのような警告をするのかを示す余裕レベル情報を記憶する記憶媒体である。
【００３８】
図３は、余裕レベル情報記憶部２２における余裕レベル情報の格納状態の例を示す説明図である。図３に示すように、本例における余裕レベル情報は、レベル帯と、余裕レベルと、到着余裕時間の範囲と、コメントフォームと、更新タイミングとを含む。
【００３９】
余裕レベル帯は、余裕レベルに応じて各種処理へ移行するか否かを判定するときに用いる分類情報である。本例の余裕レベル帯は、余裕レベル１と２が属する「安全レベル」と、余裕レベル３と４が属する「折返し地点算出レベル」と、余裕レベル５と６が属する「警告レベル」とを含む。なお、本例のナビゲーション装置１００は、各余裕レベルに対して１のレベル帯が対応するように構成されているが、１の余裕レベルに対して複数のレベル帯が重複するように構成されていてもよい。
【００４０】
安全レベルは、到着余裕時間に余裕があるレベルを示す。本例のナビゲーション装置１００は、安全レベルに属する到着余裕時間の範囲を「６０分以上」、「３０分以上６０分未満」としている。つまり、ナビゲーション装置１００は、到着余裕時間が３０分以上であれば安全レベルであると判断するように構成されている。なお、本例のナビゲーション装置１００は、レベル１〜２を安全レベルとしているが、時間的余裕が長いものだけを含めることとしてもよい（例えば、本例の余裕レベル１のみとしてもよい）。
【００４１】
折返し地点算出レベルは、折返し地点を算出する処理を実行するレベルを示す。本例のナビゲーション装置１００は、折返し地点算出レベルに属する到着余裕時間の範囲を「１５分以上３０分未満」、「５分以上１５分未満」、としている。つまり、ナビゲーション装置１００は、到着余裕時間が５分以上３０分未満であれば折返し地点算出レベルであると判断するように構成されている。なお、本例のナビゲーション装置１００は、レベル３〜４を折返し地点算出レベルとしているが、時間的余裕が長い範囲まで含めることとしてもよい（つまり、本例の余裕レベル１〜４までを含めることとしてもよい）。
【００４２】
警告レベルは、警告を報知するレベルを示す。本例のナビゲーション装置１００は、警告レベルに属する到着余裕時間の範囲を「０分以上５分未満」、「マイナス」としている。つまり、ナビゲーション装置１００は、到着余裕時間がマイナスまたは０分以上１５分未満であれば警告レベルであると判断するように構成されている。なお、本例のナビゲーション装置１００は、レベル５〜６を警告レベルとしているが、時間的余裕が短い範囲まで含めることとしてもよい（つまり、本例の余裕レベル４〜６までを含めることとしてもよい）。
【００４３】
余裕レベルは、時間的余裕の度合いを示す情報である。本例の余裕レベルは、１〜６の６段階に構成されている。なお、余裕レベルは、さらに細かく分類されていてもよい。
【００４４】
到着余裕時間の範囲は、所定の範囲別に複数の段階に分別して設定される情報を示す。本例の到着余裕時間の範囲は、「６０分以上」、「３０分以上６０分未満」、「１５分以上３０分未満」、「５分以上１５分未満」、「０分以上５分未満」、「マイナス」の６段階に設定される。なお、到着余裕時間の範囲は、さらに大まかに分類されていてもよいし、さらに細かく分類されていてもよい。
【００４５】
コメントフォームは、ユーザに対して警告を報知するときのメッセージのフォームを示す情報である。それぞれのコメントフォームは、到着余裕時間の範囲に対応している。なお、本例のナビゲーション装置１００は、コメントフォーム中の「○○」の部分に算出した到着余裕時間を設定するように構成される。また、本例の余裕レベル１に関しては、「報知なし」として格納されている。つまり、余裕レベルが１のときには、ナビゲーション装置１００は、警告しないように構成されている。
【００４６】
更新タイミングは、次の更新までの時間を示す情報である。本例の更新タイミングは、到着余裕時間と対応しており、到達余裕時間が長いほど更新タイミングの間隔が長く設定されている。なお、本例の更新タイミングは、到着余裕時間に応じて更新頻度に差が出るように構成されているが、常時（例えば１０秒おき）到着余裕時間を算出するように構成されていてもよい。
【００４７】
次に、本例におけるナビゲーション装置１００の動作について図を参照して説明する。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。なお、本例では、ユーザからナビゲーション処理の実行操作を受け付けることによりナビゲーション処理が開始される。
【００４８】
＜第１の実施の形態＞
図４は、ナビゲーション装置１００が実行するナビゲーション処理の例を示すフローチャートである。本例におけるナビゲーション処理では、ユーザが設定した目的地および到着制限時刻に基づいて、推奨ルート情報を設定し、到着予測時刻を算出し、到着余裕時間を算出し、ユーザに所定の警告を報知する。
【００４９】
ここで推奨ルート情報とは、探索した推奨ルートを示す情報である。本実施の形態における推奨ルートは、現在位置から目的地までの最短経路である。なお、最短ルート以外のルートを推奨ルートとしてもよい。例えば、ユーザが入力したルートとしてもよい。ユーザが入力したルートに関する基本ルート情報に関しては、後で詳しく説明する。
【００５０】
ここで到着制限時刻とは、ユーザから入力された目的地に到着するまでの制限時刻を示す情報である。つまり、到着制限時刻は、ユーザが目的地に到着していればよい時刻（いわゆるタイムリミット）を示す。
【００５１】
ここで到着予測時刻とは、推奨ルート情報が示す推奨ルートを移動したときに、ユーザが到着すると予測される時刻を示す情報である。到着予測時刻は、推奨ルートの経路探索時に算出される所要時間を用いて算出される。
【００５２】
ここで到着余裕時間とは、推奨ルートを移動して目的地に到着した場合に、到着制限時刻までどれだけの時間的余裕があるかについて示す情報である。例えば、制限時刻が１２時としたときに、１１時３０分に目的地に到着できるとすると、到着余裕時間は３０分となる。
【００５３】
なお、本例のナビゲーション装置１００は、推奨ルートを表示画面に表示する構成としているが、推奨ルートを表示画面に表示することなく内部的に記憶する構成されていてもしてもよい。つまり、ナビゲーション装置は、警告の報知のみをユーザに対して実行する構成としてもよい。また、ナビゲーション装置１００は、表示画面に報知内容を表示することによりユーザに警告を報知する構成としているが、音声により報知内容を通知する構成としてもよい。
【００５４】
ナビゲーション処理においてまず、制御部１０は、ユーザから目的地の設定入力を受け付け、受け付けた情報をナビゲーション処理における目的地として設定する（ステップＳ１０１）。目的地を設定すると、制御部１０は、到着制限時刻の入力を受け付け、受け付けた情報をナビゲーション処理における到着制限時刻として設定する（ステップＳ１０２）。
【００５５】
図５は、設定入力画面の例を示す画面図である。図５に示すように、表示画面７００に表示される設定入力画面は、到着時刻（到着制限時刻）の入力部分と、目的地の入力部分と、決定操作を実行させるための「ＯＫ」ボタンとを含む。ユーザは、到着時刻の入力部分と目的地の入力部分に対する入力操作を行い、ＯＫボタンを押下げ操作することにより各種情報の設定を行う。
【００５６】
目的地および到着制限時刻を設定すると、制御部１０は、警告報知処理に移行する（ステップＳ２００）。次いで警告報知処理について説明する。
【００５７】
図６は、警告報知処理の例を示すフローチャートである。本例における警告報知処理は、予め定められた更新タイミングで繰り返すループ処理を実行する。そして、本例における警告報知処理は、ナビゲーション装置１００の電源がＯＦＦにされたときに処理を終了する。なお、本例では、ナビゲーション装置１００が、警告報知を実行してから、所定のタイミングで推奨ルート情報を更新し、再度警告報知を実行するまでの処理を説明する。また、最初の警告報知までの処理を適宜１ループ目と呼び、推奨ルート情報を更新して再度警告を報知するまでの処理を適宜２ループ目と呼ぶ場合がある。
【００５８】
警告報知処理において、先ず、制御部１０は、現在位置を特定する（ステップＳ２０１）。具体的には、制御部１０は、ＧＰＳセンサを介して現在位置を特定する。
【００５９】
図７は、１ループ目の現在位置の例を示す説明図である。図７に示すように、制御部１０は現在位置を特定することにより、１ループ目の処理における現在位置７０１と目的地７０２との位置関係を特定する。
【００６０】
現在位置を特定すると、制御部１０は、推奨ルート情報を設定する（ステップＳ２０２）。つまり、制御部１０は、特定した現在位置から目的地までの推奨ルートを探索し、探索した推奨ルートを示す推奨ルート情報を設定する。本例のナビゲーション装置１００は、目的地までの距離が最短となるルートを探索し、探索したルートを推奨ルートとして決定し、決定した推奨ルートを示す推奨ルート情報を設定する。なお、本例のナビゲーション装置１００では、目的地までの距離が最短となるルートを示す推奨ルート情報を設定する構成としているが、最短となるルートに限らず、他のルート情報（例えば、他のユーザから設定されたルートを示すルート情報）を設定する構成としてもよい。また、ナビゲーション装置１００が、ユーザから設定されたルートを示す基本ルート情報を設定する構成ついては、第２の実施の形態として後で詳しく説明する。
【００６１】
推奨ルート情報を設定すると、制御部１０は、現在時刻を特定する（ステップＳ２０３）。
【００６２】
現在時刻を特定すると、制御部１０は、到着予測時刻を算出する（ステップＳ２０４）。具体的には、制御部１０は、推奨ルートを探索したときに、探索した推奨ルートを移動したときに要する所要時間（移動時間）を算出し、現在時刻に算出した所要時間を加算することにより到着予測時刻を算出する。つまり、本例における到着予測時刻の算出式は、「（現在時刻）＋（所要時間）」となる。
【００６３】
到着予測時刻を算出すると、制御部１０は、到着余裕時間を算出する（ステップＳ２０５）。具体的には、制御部１０は、到着制限時刻と到着予測時刻との時刻差を求めることにより到着余裕時間を算出する。なお、このとき到着予測時刻が到着制限時刻を過ぎている場合には、到着余裕時間はマイナスとなる。つまり、本例における到着余裕時間の算出式は、「（到着制限時刻）−（到着予測時刻）」となる。
【００６４】
到着余裕時間を算出すると、制御部１０は、報知内容生成処理を実行する（ステップＳ３００）。報知内容生成処理は、算出した到着余裕時間から余裕レベルを特定し、特定した余裕レベルに応じた報知内容を決定する。なお、報知内容生成処理については後で詳しく説明する。
【００６５】
報知内容生成処理を実行して報知内容を生成すると、制御部１０は、生成した報知内容に従って、ユーザに警告を報知する（ステップＳ２０６）。なお、本例のナビゲーション装置１００は、特定した余裕レベルが１のときは、警告を報知しないように構成されている。
【００６６】
図８は、警告を報知する表示画面の例を示す画面図である。図８に示すように、表示画面７００は、推奨ルートと目的地と現在位置とを含む地図情報と７０４と、コメント７０５とを含む。なお、本例では、推奨ルートを表示画面７００に表示する構成としているが、表示画面に表示することなく内部的に記憶しておく構成としてもよい。また、本例では、地図情報７０４を表示画面に表示する構成としているが、コメント７０５のみを表示する構成としてもよい。
【００６７】
ユーザに警告を報知すると、制御部１０は、更新タイミングを決定する更新タイミング決定処理を実行する（ステップＳ２０７）。つまり、制御部１０は、報知内容生成処理にて特定した余裕レベルに対応する更新タイミングを特定し、特定した更新タイミングに応じて次の更新までの時間を設定する。本例では、図３に示すように、例えば「余裕レベル」が「２」であれば、更新タイミングは「１０分」となるので、次に更新されるときは、１０分後となる。
【００６８】
更新タイミングを決定すると、制御部１０は、設定した次の更新までの時間が経過したか否かを判定する（ステップＳ２０８）。なお、本例のナビゲーション装置１００は、常に時間が経過したか否かを判定する構成としているが、タイマ機能を有し、更新までの時間のタイマを設定し、タイマのカウントが０になったことに応じて、推奨ルート情報の更新処理を実行する構成としてもよい。
【００６９】
設定した次の更新までの時間が経過していないと判定したとき（ステップＳ２０８のＮ）には、制御部１０は、再度設定した次の更新までの時間が経過したか否かを判定する（ステップＳ２０８）。
【００７０】
一方で、設定した次の更新までの時間が経過したと判定したとき（ステップＳ２０８のＹ）には、制御部１０は、ステップＳ２０１に移行し、再度現在位置を特定し、推奨ルート情報を設定する。つまり、制御部１０は、予め定められた更新タイミングで繰り返し推奨ルートを探索して推奨ルート情報を更新する。
【００７１】
図９は、２ループ目の現在位置の例を示す説明図である。本例では、図９に示すように、制御部１０は、ユーザが１ループ目から２ループ目の間の時間で現在位置７０６まで矢印７０７に沿って移動したことを特定する。
【００７２】
制御部１０は、推奨ルート情報を更新すると、再度現在時刻を特定し（ステップＳ２０３）、再度到着予測時刻を算出し（ステップＳ２０４）、再度到着余裕時間を算出し（ステップＳ２０５）、再度報知内容を決定する（ステップＳ３００）。
【００７３】
図１０は、２ループ目の警告を報知する表示画面の例を示す画面図である。図１０に示すように、表示画面７００は、推奨ルートと目的地と現在位置とを含む地図情報と７０８と、コメント７０９とを含む。図１０に示すように、ユーザは、目的地から遠ざかるように移動しているため、時間経過とともに、余裕時間は目的地に向わなければ到着制限時間までに目的地に到着できないことを報知する表示画面である。ナビゲーション装置１００は、ユーザの移動と時間の経過とから最短ルートにおける到着余裕時間が変動したことに応じて適切な報知内容を生成し、ユーザに対して報知する。
【００７４】
次いで、報知内容生成処理の例について説明する。図１１は、報知内容生成処理の例を示すフローチャートである。報知内容生成処理においては、ナビゲーション装置１００が、余裕レベルを特定し、特定した余裕レベルに対応する報知内容を決定する。
【００７５】
報知内容生成処理において、先ず、制御部１０は、余裕レベルを特定する（ステップＳ３０１）。つまり、制御部１０は、余裕レベル情報を参照して、算出した到着余裕時間に対応する余裕レベルを特定する。
【００７６】
余裕レベルを特定すると、制御部１０は、特定した余裕レベルが折返し地点算出レベルに属するレベルであるか否かを判定する（ステップＳ３０２）。折返し地点算出レベルに属するレベルであると判定したとき（ステップＳ３０２のＹ）には、制御部１０は、折返し地点算出処理を実行する（ステップＳ４００）。
【００７７】
図１２は、折返し地点算出処理の例を示すフローチャートである。折返し地点算出処理では、折返し地点情報を算出する処理などを実行する。
【００７８】
折返し地点情報算出処理において、先ず、制御部１０は、ユーザの進行方向を特定する（ステップＳ４０１）。具体的には、制御部１０は、ジャイロセンサを介してユーザの進行方向を特定する。
【００７９】
図１３は、ユーザの進行方向の例を示す説明図である。図１３に示すように、ユーザの進行方向を示す矢印７１０と、現在位置７１１とを含む。制御部１０は、推奨ルートを逆行するように矢印７１０に向けてユーザが移動すると、推奨ルートを迂回または逆行してユーザが移動していると判定する。
【００８０】
ユーザの進行方向を特定すると、制御部１０は、特定したユーザの進行方向から、推奨ルートを迂回または逆行してユーザが移動しているか否かを判定する（ステップＳ４０２）。具体的には、制御部１０は、設定した推奨ルートから外れて移動しているか否かを判定する。推奨ルートを迂回または逆行してユーザが移動していないと判定したとき（ステップＳ４０２のＹ）には、制御部１０は、報知内容生成処理に戻る。
【００８１】
ここで、「推奨ルートを迂回または逆行してユーザが移動しているか否か」の判定方法は、様々な方法を採用することができる。上述したユーザの進行方向を参照する方法の他に、例えば、制御部１０が、時間が経過したことにより変化するユーザの位置情報を少なくとも２以上取得し、時間的に前となる位置および後となる位置それぞれの目的地までの到着所要時間を算出し、時間的に後となる位置の到着所要時間が長くなっているか否かを判定し、長くなっていると判定したことに応じて、推奨ルートを迂回または逆行してユーザが移動していると判定するように構成することができる。
【００８２】
一方で、推奨ルートを迂回または逆行してユーザが移動していると判定したとき（ステップＳ４０２のＮ）には、制御部１０は、算出した到着余裕時間を参照して折返し地点までの距離を算出する（ステップＳ４０３）。具体的には、ナビゲーション装置１００は、一般的な移動速度（歩行移動であれば歩行速度、車両移動であれば車両速度）に関する情報を記憶しておき、算出した到着余裕時間の４０％の時間を一般的な移動速度にかけることにより折返し地点までの距離を算出する。
【００８３】
なお、本例のナビゲーション装置は、移動可能距離として現在位置から折返し地点までの距離を算出するときに、到着余裕時間の４０％の時間を一般的な移動速度にかけることにより算出する構成としているが、このような構成には限られない。例えば、ユーザの進行方向を特定し、進行方向先の複数の位置を特定し、それぞれの位置ごとに到着予測時間を算出して、算出した到着予測時間が最も到着制限時刻に近くかつ到着制限時刻を超えていない到着予測時間となっている位置を折返し地点として設定する構成としてもよい。なお、本例のナビゲーション装置１００は、既に算出した情報を用いて簡易に折返し地点を算出するために到着余裕時間の４０％の時間で到達できる距離を求める構成としている。しかしながら、このような構成に限られず、例えばナビゲーション装置は、余裕を持たせることなく５０％（つまり、５０％で進める距離は、往復すると到着余裕時間が０分となる距離である。）としてもよいし、より余裕を持たせるために４０％よりも低い割合としてもよい。
【００８４】
折返し地点までの距離を算出すると、制御部１０は、折返し地点を決定する（ステップＳ４０４）。具体的には、制御部１０は、現在位置に算出した折返し地点まで距離を進行方向に向けて加算する。
【００８５】
折返し地点を決定すると、制御部１０は、決定した折返し地点を折返し地点情報として設定する（ステップＳ４０５）。折返し地点情報を設定すると、本例のナビゲーション装置１００は、折返し地点を経由地とした折返しルートを示す折返しルート情報を特定し、特定した折返しルート情報を推奨ルート情報として更新する。そして、折返しルート情報を用いて推奨ルート情報を更新すると、制御部１０は、報知内容生成処理に戻る。
【００８６】
図１４は、折返し地点情報を含む警告を報知する表示画面の例を示す画面図である。図１４に示すように、表示画面７００は、算出した折返し地点７１２と、コメント７１３とを含む。なお、本例では折返し地点までの目安の時間をコメントで表示しているが、折り返し地点を経由して目的地に到着したときにおける到着余裕時間を表示する構成としてもよい。
【００８７】
一方で、折返し地点算出レベルに属するレベルではないと判定したとき（ステップＳ３０２のＮ）には、制御部１０は、余裕レベル情報を参照して、余裕レベルに応じたコメントを設定する（ステップＳ３０３）。
【００８８】
余裕レベルに応じたコメントを設定すると、制御部１０は、設定した各種情報に基づいて報知内容を生成する（ステップＳ３０４）。つまり、制御部１０は、折返し地点算出処理にて算出した折返し地点情報や、各種コメントなどに基づいて報知内容を生成する。
【００８９】
以上のように、本実施の形態では、ユーザを目的地まで誘導するナビゲーション装置（例えばナビゲーション装置１００）が、ユーザの目的地の設定を受け付け（例えばステップＳ１０１）、ユーザが指定する到着制限時刻の設定を受け付け（例えばステップＳ１０２）、特定した現在位置から目的地までの推奨ルートを示す推奨ルート情報を設定し（例えば、ステップＳ２０２）、特定した現在時刻と推奨ルート情報が示す移動時間とに基づいて、ユーザが推奨ルートを移動した場合に到着すると予測される時刻を示す到着予測時刻を算出し（例えばステップＳ２０４）、算出した到着予測時刻と到着制限時刻との時間差を示す到着余裕時間を算出し（ステップＳ２０５）、算出した到着余裕時間に対応する余裕レベルが所定レベルであった場合に、ユーザに対して警告を報知し（ステップＳ２０６）、予め定められた更新タイミングで繰り返し推奨ルート情報を更新し、更新された推奨ルート情報に基づいて再度算出された到着予測時刻と到着制限時刻とにより再度算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、ユーザに対して警告を報知する構成としている。このような構成によれば、時間的余裕に応じて適切な報知を行うことができるようになり、到着の制限時刻までに目的地に到着させるときに、ユーザの時間的余裕を有効利用させるナビゲーション装置を提供することができるようになる。
【００９０】
特に、予め定められた更新タイミングで繰り返し推奨ルート情報を更新し、更新された推奨ルート情報に基づいて再度算出された到着予測時刻と到着制限時刻とにより再度算出された到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、ユーザに対して警告を報知する構成としているので、到着制限時刻までに到着させる上で必要な情報を適宜設定することができるようになり、ユーザはより的確に時間的余裕を把握することできるようになる。したがって、到着の制限時刻までに目的地に到着させるときに、ユーザの時間的余裕を有効利用させるナビゲーション装置を提供することができるようになる。
【００９１】
また、上述した実施の形態では、ナビゲーション装置１００が、推奨ルート情報が示す推奨ルートを迂回または逆行してユーザが移動しているか否かを判定し（例えばステップＳ４０１）、算出した到着余裕時間に対応する余裕レベルが所定レベルとなった場合であって、かつ、推奨ルートを迂回または逆行してユーザが移動していると判定された場合に、到着制限時刻に間に合うように折り返し可能な地点を示す折返し地点情報を特定し（例えばステップＳ４０３）、折返し地点情報を特定したときに、当該折返し地点情報が示す折返し地点を経由する折返しルートを示す折返しルート情報を推奨ルート情報として更新し、特定した折返し地点情報を含めた警告を報知する構成としている。このような構成によれば、適切なタイミングにおいて（適切な到着余裕時間において）、目安となる地点を提示することができるようになるので、有用な判断材料を提供することができるようになる。したがって、よりユーザビリティの高いナビゲーション装置を提供することができるようになる。
【００９２】
また、上述した実施の形態では、ナビゲーション装置１００が、到達余裕時間が長いほど更新タイミングの間隔が長く設定された更新タイミング情報を記憶する更新タイミング情報記憶部を備え、更新タイミング情報を参照して、算出した到達余裕時間に応じた更新タイミングで繰り返し推奨ルート情報を更新する構成としている。このような構成によれば、報知の頻度が高すぎることによる煩雑さを回避することができるようになる。したがって、よりユーザビリティの高いナビゲーション装置を提供することができるようになる。
【００９３】
また、上述した実施の形態では、特定した現在位置から目的地までの推奨ルートを探索し、更新タイミングで繰り返し推奨ルートを探索し、探索した推奨ルートを示す推奨ルート情報を設定し、更新タイミングで新たに探索された推奨ルートを示す推奨ルート情報を新たな推奨ルート情報として更新する構成としている。このような構成によれば、ナビゲーション装置は、正確な到着余裕時間を特定することができるようになる。したがって、ナビゲーション装置は、ユーザの位置に応じて的確な警告を報知することができるようになる。
【００９４】
なお、上述した実施の形態では、ナビゲーション装置１００が、推奨ルート情報が示すルートを目的地までの最短ルートとして設定する場合について説明した（例えば図８，１０参照）。しかしながら、推奨ルート情報の示すルートはこれに限定されない。例えば、ナビゲーション装置は、基本ルート情報を参照して推奨ルート情報が示すルートを設定する構成としてもよい。以下、推奨ルート情報の示すルートが基本ルートを参照して決定される実施の形態の例について説明する。
【００９５】
＜第２の実施の形態＞
上述の推奨ルートを目的地までの最短ルートとする構成としていたが、本形態の形態では、基本ルートを参照して推奨ルートを決定する構成とする。
【００９６】
ここで基本ルート情報とは、基本ルートが示すルートに関する情報であって、推奨ルート情報を設定するときに参照される情報である。つまり、ナビゲーション装置１００は、推奨ルート情報を設定するときに、現在位置から目的地までのルート（推奨ルート）として、基本ルートにおける現在位置から目的地までのルートを特定する。そして、ナビゲーション装置１００は、特定したルートを推奨ルートとして決定し、決定したルートが示す推奨ルート情報を設定する。
【００９７】
図１５は、警告報知処理の例を示すフローチャートである。
【００９８】
警告報知処理においては、先ず、制御部１０は、現在位置を特定する（ステップＳ５０１）。
【００９９】
現在位置を特定すると、制御部１０は、基本ルート情報を設定する（ステップＳ５０２）。つまり、制御部１０は、特定した現在位置から目的地までの基本となるルートを示す基本ルートの設定入力をユーザから受け付け、受け付けた基本ルートを示す基本ルート情報を設定する。具体的には、制御部１０が、ユーザが希望する経由地に関する情報を受け付けて、受け付けた経由地を経由し目的地に到着するルートを探索し、探索したルートから所要時間が最短となるルートを特定し、特定したルートを示すルート情報を基本ルート情報として設定する。なお、例えば、ナビゲーション装置１００は、目的地までの複数のルートを探索し、探索した複数のルートの中からユーザにより設定入力されたルートを基本ルートとして特定し、特定した基本ルートを示す基本ルート情報を設定する構成とされていてもよい。
【０１００】
基本ルートの設定入力を受け付けると、制御部１０は、基本ルート情報を参照して推奨ルート情報を設定または更新する（ステップＳ５０３）。具体的には、１ループ目（つまり初めて設定された基本ルートにより推奨ルートを特定するとき）における推奨ルート情報の設定処理においては、制御部１０は、基本ルート情報を推奨ルート情報として設定する。また、２ループ目以降（つまり、更新タイミングとなったとき）における推奨ルート情報の設定処理においては、制御部１０は、基本ルートの残りのルートを新たな基本ルートとした基本ルート情報を新たな推奨ルート情報として更新する。
【０１０１】
推奨ルートを設定すると、制御部１０は、現在時刻を特定する（ステップＳ５０４）。
【０１０２】
現在時刻を特定すると、制御部１０は、到着予測時刻を算出する（ステップＳ５０５）。具体的には、制御部１０は、推奨ルートを探索したときに当該推奨ルートを移動したときに要する所要時間を算出し、現在時刻に算出した所要時間を加算することにより到着予測時刻を算出する。
【０１０３】
到着予測時刻を算出すると、制御部１０は、到着余裕時間を算出する（ステップＳ５０６）。具体的には、制御部１０は、到着制限時刻と到着予測時刻との時刻差を求めることにより到着余裕時間を算出する。
【０１０４】
到着余裕時間を算出すると、制御部１０は、報知内容生成処理を実行する（ステップＳ６００）。
【０１０５】
ここで、報知内容決定処理の例について図を参照して説明する。図１６は、報知内容決定処理の例を示すフローチャートである。報知内容生成処理は、算出した到着余裕時間から余裕レベルを特定し、特定した余裕レベルに応じた報知内容を決定する。
【０１０６】
報知内容決定処理においては、先ず、制御部１０は、制御部１０は、余裕レベルを特定する（ステップＳ６０１）。つまり、制御部１０は、余裕レベル情報を参照して、算出した到着余裕時間に対応する余裕レベルを特定する。
【０１０７】
余裕レベルを特定すると、制御部１０は、基本ルート情報を更新する余裕レベルであるか否かを判定する（ステップＳ６０２）。本例のナビゲーション装置、余裕レベルが基本ルート更新レベルに属するときに（つまり、到着余裕時間がマイナスまたは０分以上１５分未満となっているときに）基本ルート情報を更新する余裕レベルであると認識するように構成されている。
【０１０８】
基本ルート情報を更新する余裕レベルではないと判定したとき（ステップＳ６０２のＮ）には、制御部１０は、特定した余裕レベルが折返し地点算出レベルに属するレベルであるか否かを判定する（ステップＳ６０９）。具体的には、基本ルートに往復する道路が含まれており、現在位置が基本ルートのその道路の往路と復路の間にある場合であって、かつ余裕レベルが折返し地点算出レベルに属するレベルであるか否かを判定する。折返し地点算出レベルに属するレベルであると判定したとき（ステップＳ６０９のＹ）には、制御部１０は、折返し地点算出処理を実行する（ステップＳ４００）。一方で、折返し地点算出レベルに属するレベルではないと判定したとき（ステップＳ６０９のＮ）には、制御部１０は、余裕レベルに応じたコメント設定する（ステップＳ６１０）。なお、本実施形態において、第１の実施の形態の説明において言及した折返し地点算出処理のステップＳ４０１およびステップＳ４０２を除いた処理であるため、説明は省略する。折返し地点算出処理を実行すると、制御部１０は、余裕レベルに応じたコメントを設定し（ステップＳ６１０）、設定した各種情報に基づいて報知内容を生成する（ステップＳ６１１）。報知内容を生成すると、制御部１０は、警告報知処理に移行する。
【０１０９】
一方で、基本ルート情報を更新する余裕レベルであると判定したとき（ステップＳ６０２にＹ）には、制御部１０は、基本ルート情報が示すルート以外の現在位置から目的地までのルートを探索する（ステップＳ６０３）。
【０１１０】
基本ルート情報が示すルート以外の現在位置から目的地までのルートを探索すると、探索したルートにおける所要時間を算出する（ステップＳ６０４）。
【０１１１】
探索したルートにおける所要時間を算出すると、制御部１０は、算出した所要時間が推奨ルート情報が示す推奨ルートの所要時間よりも短いルートが存在するか否かを判定する（ステップＳ６０５）。つまり、制御部１０は、推奨ルート情報よりも到着余裕時間が長い（つまり、時間的余裕のある）ルートが存在するか否かを判定する。
【０１１２】
所要時間が推奨ルート情報が示す推奨ルートの所要時間よりも短いルートが存在しないと判定したとき（ステップＳ６０５のＮ）には、制御部１０は、余裕レベルが折返し地点算出レベルに属するか否かを判定する（ステップＳ６０９）。
【０１１３】
一方で、所要時間が推奨ルート情報が示す推奨ルートの所要時間よりも短いルートが存在すると判定したとき（ステップＳ６０５のＹ）には、制御部１０は、所要時間が推奨ルート情報が示す推奨ルートの所要時間よりも短いルートを基本ルート情報を更新するための遅刻安全回避ルートとして特定し、特定した遅刻安全回避ルートをユーザに提示する（ステップＳ６０６）。つまり、制御部１０は、所要時間が推奨ルート情報が示す推奨ルートの所要時間よりも短いルートを表示装置に表示する。なお、本例のナビゲーション装置１００は、基本ルートに往復する道路が含まれており、現在位置が基本ルートのその道路の往路と復路の間にある場合には、提示する遅刻安全回避ルートが折返し地点を含めた推奨ルートとなる場合を含む。
【０１１４】
図１７は、遅刻安全回避ルートが提示された表示画面の例を示す画面図である。図１７に示すように、表示画面７００は、現在位置と目的地と現在のルートと遅刻安全回避ルートとを含む地図情報７１４と、コメント７１５とを含む。
【０１１５】
遅刻安全回避ルートをユーザに提示すると、制御部１０は、遅刻安全回避ルートを基本ルートとするか否かの判定をする（ステップＳ６０７）。つまり、制御部１０は、遅刻安全回避ルートを基本ルートとするか否かの選択操作を受け付ける。
【０１１６】
遅刻安全回避ルートを基本ルートとしない選択操作を受け付けたとき（ステップＳ６０７のＮ）には、制御部１０は、余裕レベルが折返し地点算出レベルに属するか否かを判定する（ステップＳ６０９）。
【０１１７】
一方で、遅刻安全回避ルートを基本ルートとする選択操作を受け付けたとき（ステップＳ６０７のＹ）には、制御部１０は、基本ルート情報を更新するとともに、推奨ルート情報を更新する（ステップＳ６０８）。具体的には、制御部１０は、遅刻安全回避ルートを新たな基本ルート情報として設定し、設定した基本ルート情報を推奨ルート情報として設定する。
【０１１８】
基本ルート情報および推奨ルート情報を更新すると、制御部１０は、警告報知処理に戻り、ステップＳ５０８の更新タイミングを決定する更新タイミング決定処理を実行する。
【０１１９】
報知内容生成処理を実行して報知内容を決定すると、警告報知処理に戻り、制御部１０は、決定した報知内容に従って、ユーザに警告を報知する（ステップＳ５０７）。
【０１２０】
ユーザに警告を報知すると、制御部１０は、更新タイミングを決定する更新タイミング決定処理を実行する（ステップＳ５０８）。つまり、制御部１０は、報知内容生成処理にて特定した余裕レベルに対応する更新タイミングを特定し、特定した更新タイミングに応じて次の更新までの時間を設定する。
【０１２１】
更新タイミングを決定すると、制御部１０は、現在位置を特定する（ステップＳ５０９）。
【０１２２】
現在位置を特定すると、制御部１０は、ユーザの現在位置が基本ルートを脱線して移動しているか否かを判定する（ステップＳ５１０）。つまり、制御部１０は、ユーザの現在位置が基本ルート上であるか否かを判定する。
【０１２３】
一方で、ユーザの現在位置が基本ルート上にないと判定したとき（ステップＳ５１０のＮ）には、制御部１０は、ステップＳ５０２に移行し、再度基本ルート情報を設定する。つまり、基本ルート情報を再度設定し、推奨ルートを更新し、現在時刻を特定し、到着予測時刻を算出し、到着余裕時間を算出し、報知内容生成処理を実行する。
【０１２４】
一方で、ユーザの現在位置が基本ルート上であると判定したとき（ステップＳ５１０のＹ）には、制御部１０は、更新タイミングであるか否かを判定する（ステップＳ５１１）。
【０１２５】
設定した次の更新までの時間が経過していないと判定したとき（ステップＳ５１１のＮ）には、ステップＳ５０９に移行して、再度現在位置を特定する。
【０１２６】
一方で、設定した次の更新までの時間が経過したと判定したとき（ステップＳ５１１のＹ）には、制御部１０は、ステップＳ５０３に移行し、推奨ルート情報を更新する。つまり、制御部１０は、予め定められた更新タイミングで繰り返し推奨ルートを探索して推奨ルート情報を更新する。
【０１２７】
以上のように、本実施の形態では、ナビゲーション装置１００が、特定した現在位置から目的地までの基本となるルートを示す基本ルートの設定入力をユーザから受け付け、
受け付けた基本ルートを示す基本ルート情報を推奨ルート情報として設定し、更新タイミングとなったときに、基本ルートの残りルートを新たな基本ルートとした基本ルート情報を新たな推奨ルート情報として更新する構成としている。このような構成によれば、ユーザは、自身の意図に沿ったルートを移動しながら到着制限時間までに目的地に到着できるようにナビゲーションを受けることができるようになる。したがって、ユーザは到着制限時間までの時間を把握しながら、時間的余裕を考慮した移動（行動）を実行することができるようになるため、ユーザビリティの高いナビゲーション装置を提供することができるようになる。
【０１２８】
また、上述した実施の形態では、ナビゲーション装置１００が、算出した到着余裕時間に対応する余裕レベルが所定レベルとなった場合に、当該到着余裕時間よりも到着余裕時間が長くなる遅刻安全回避ルートを探索し、遅刻安全回避ルートの存在を示す情報を含めた警告を報知する構成としている。このような構成によれば、時間的余裕を有しているユーザに多様な情報を提供することができるようになり、よりユーザビリティの高いナビゲーション装置を提供することができるようになる。
【０１２９】
また、上述した実施の形態では、基本ルートに往復する道路が含まれており、現在位置が基本ルートのその道路の往路と復路の間にある場合であって、かつ余裕レベルが折返し地点算出レベルに属するレベルであると判定した場合に到着制限時間に間に合うように折り返し可能な地点を示す折返し地点情報を算出する構成としている。このような構成によれば、ユーザの時間的余裕がなくなってきた場合に、ユーザ自身の設定したルートをできるだけ長く移動させるルートを用いた上で、到着制限時刻までに目的地に到着させるようにユーザを誘導することができるようになる。したがって、よりユーザビリティの高いナビゲーション装置を提供することができるようになる。
【０１３０】
また、上述した実施の形態では、ナビゲーション装置１００が、現在位置からユーザにより設定入力された経由地を経由して目的地まで到着可能な基本ルートを探索し、探索した基本ルートを示す基本ルート情報として設定する構成としている。このような構成によれば、ユーザは、所望の経由地を経由することを念頭に置きながら、到着制限時刻までの時間的余裕に応じて到着制限時刻に合わせた行動を取ることができるようになる。したがって、ユーザの時間的余裕を有効利用させることができるユーザビリティの高いナビゲーション装置を提供することができる。
【０１３１】
また、上述した実施の形態では、ナビゲーション装置１００が、ユーザが基本ルートから外れた位置にいるか否かを判定し、基本ルートから外れた位置にいると判定したことに応じて、特定した現在位置から目的地までの推奨ルートを探索し、探索した推奨ルートを示す推奨ルート情報を更新する構成としている。このような構成によれば、よりユーザの行動内容にあわせた適切な報知を実行することができるようになる。したがって、よりユーザビリティの高いナビゲーション装置を提供することができるようになる。
【０１３２】
なお、通信ネットワークに接続された不図示の管理サーバが、上述した実施の形態における各種処理の一部または全部を実行する構成としてもよい。また、通信ネットワークに接続された不図示の管理サーバが、各種情報を記憶する記憶部を備える構成としてもよい。
【産業上の利用可能性】
【０１３３】
本発明は、目的地まで時間的余裕をもって移動できる場合に有用である。
【符号の説明】
【０１３４】
１０    制御部
１１    センサ情報処理部
１２    通信処理部
１３    経路探索部
２０    記憶部
２１    道路地図情報記憶部
２２    余裕レベル情報記憶部
３０    メモリ
４０    出力部
５０    センサ部
６０    通信部
７０    入力部
１００  ナビゲーション装置
【図１】
2014199191.tif 000003
【図２】
2014199191.tif 000004
【図３】
2014199191.tif 000005
【図４】
2014199191.tif 000006
【図５】
2014199191.tif 000007
【図６】
2014199191.tif 000008
【図７】
2014199191.tif 000009
【図８】
2014199191.tif 000010
【図９】
2014199191.tif 000011
【図１０】
2014199191.tif 000012
【図１１】
2014199191.tif 000013
【図１２】
2014199191.tif 000014
【図１３】
2014199191.tif 000015
【図１４】
2014199191.tif 000016
【図１５】
2014199191.tif 000017
【図１６】
2014199191.tif 000018
【図１７】
2014199191.tif 000019