(57)【特許請求の範囲】
【請求項１】
地図画像を使ってユーザを案内するナビゲーション装置であって、
経路探索の開始点および終了点を設定する設定部と、
前記設定部が設定した開始点から終了点までの経路を探索する探索部と、
ユーザの現在位置を検出するロケータと、
前記探索部が探索した経路上であって、かつ前記ロケータが検出した現在位置以外を、表示基準位置として算出する表示位置算出部と、
前記表示位置算出部が算出した表示基準位置周辺の地図画像を作成する作成部と、
前記作成部が作成した地図画像を表示するディスプレイと、
前記ユーザの移動速度を検出する速度センサと、
所定のタイミングで、計時を開始するタイマと、
１より大きい値である倍率と、前記速度センサが検出した移動速度と、前記タイマが計測した時間とを乗算して、第１の距離を算出する距離算出部とを備え、
前記表示位置算出部は、前記探索部が探索した経路上であって、前記ロケータが検出した現在位置から、前記距離算出部が算出した第１の距離だけ離れた位置を、表示基準位置として算出し、
前記表示位置算出部は、前記ロケータが検出した現在位置よりも前記設定部が設定した終了点寄りの位置を、前記表示基準位置として算出するナビゲーション装置。
【請求項２】
地図画像を使ってユーザを案内するナビゲーション装置であって、
経路探索の開始点および終了点を設定する設定部と、
前記設定部が設定した開始点から終了点までの経路を探索する探索部と、
ユーザの現在位置を検出するロケータと、
前記探索部が探索した経路上であって、かつ前記ロケータが検出した現在位置以外を、表示基準位置として算出する表示位置算出部と、
前記表示位置算出部が算出した表示基準位置周辺の地図画像を作成する作成部と、
前記作成部が作成した地図画像を表示するディスプレイと、
前記探索部で探索された経路を使って、所定の倍率を設定する倍率設定部と、
ユーザの移動速度を検出する速度センサと、
所定のタイミングで、計時を開始するタイマと、
前記倍率設定部が設定した倍率と、前記速度センサが検出した移動速度と、前記タイマが計測した時間とを乗算して、第１の距離を算出する距離算出部とを備え、
前記表示位置算出部は、前記探索部が探索した経路上であって、前記ロケータが検出した現在位置から、前記距離算出部が算出した第１の距離だけ離れた位置を、表示基準位置として算出し、
前記表示位置算出部は、前記ロケータが検出した現在位置よりも前記設定部が設定した終了点寄りの位置を、前記表示基準位置として算出するナビゲーション装置。
【請求項３】
前記ロケータが検出した現在位置から、次に通過すべき交差点までの第２の距離が、第１の基準値以下か否かを判断する第１の判断部をさらに備え、
前記第１の判断部により、第２の距離が第１の基準値以下と判断された場合に、前記タイマは計時を開始する、請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記判断部により、第２の距離が第１の基準値以下でないと判断された場合に、前記作成部は、前記ロケータにより検出された現在位置周辺の地図画像を作成する、請求項３に記載のナビゲーション装置。
【請求項５】
前記ロケータが検出した現在位置から、次に通過すべき交差点までの第２の距離が、第１の基準値よりも小さい第２の基準値以下か否かを判断する第２の判断部をさらに備え、
前記第２の判断部により、第２の距離が第２の基準値以下と判断された場合に、前記作成部は、前記ロケータが検出した現在位置周辺の地図画像を作成する、請求項３に記載のナビゲーション装置。
【請求項６】
地図を表す画像データを格納する記憶装置をさらに備え、
前記作成部は、前記記憶装置に格納された画像データを使って、前記表示位置算出部が算出した表示基準位置周辺の地図画像を作成する、請求項１に記載のナビゲーション装置。
【請求項７】
地図を表す画像データを配信するサーバがデータ通信可能に接続されており、
前記サーバから画像データを受信する受信部をさらに備え、
前記作成部は、前記受信部が受信した画像データを使って、前記表示位置算出部が算出した表示基準位置周辺の地図画像を作成する、請求項１に記載のナビゲーション装置。
【請求項８】
前記ロケータが検出した現在位置に基づいて、ユーザが現在移動している対象道路の属性が、第３の基準値以下か否かを判断する第３の判断部をさらに備え、
前記第３の判断部により、対象道路の属性が第３の基準値以下と判断された場合に、前記タイマは計時を開始する、請求項１に記載のナビゲーション装置。
【請求項９】
前記対象道路の属性は、幅員である、請求項８に記載のナビゲーション装置。
【請求項１０】
前記作成部は、前記表示位置算出部が算出した表示基準位置周辺の地図画像に、予め定められたインジケータ画像を重畳する、請求項１に記載のナビゲーション装置。
【請求項１１】
予め定められたリアルタイム情報を受信するリアルタイム情報受信機をさらに備え、
前記第１の判断部により、リアルタイム情報受信機により受信されたリアルタイム情報が所定の条件を満たすと判断された場合に、前記タイマは計時を開始する、請求項１に記載のナビゲーション装置。
【請求項１２】
前記リアルタイム情報は、交通渋滞情報である、請求項１１に記載のナビゲーション装置。
【請求項１３】
前記リアルタイム情報は、天候情報である、請求項１１に記載のナビゲーション装置。
【請求項１４】
前記表示位置算出部はさらに、前記ロケータが検出した現在位置よりも、前記設定部が設定した開始点寄りの位置を、表示基準位置として算出する、請求項１に記載のナビゲーション装置。
【請求項１５】
ユーザにより操作される入力装置をさらに備え、
前記第１の判断部により、入力装置が操作されたと判断された場合に、前記タイマは計時を開始する、請求項１に記載のナビゲーション装置。
【請求項１６】
地図画像を使ってユーザを案内するナビゲーション方法であって、
経路探索の開始点および終了点を設定する設定ステップと、
前記設定部が設定した開始点から終了点までの経路を探索する探索ステップと、
ユーザの現在位置を検出するステップと、
前記探索ステップで探索した経路上であって、かつ前記検出した現在位置以外を、表示基準位置として算出する表示位置算出ステップと、
前記表示位置算出ステップで算出した表示基準位置周辺の地図画像を作成する作成ステップと、
前記作成ステップで作成した地図画像を表示するステップと、
前記ユーザの移動速度を検出するステップと、
所定のタイミングで、計時を開始するステップと、
１より大きい値である倍率と、前記検出した移動速度と、前記計測した時間とを乗算して、第１の距離を算出する距離算出ステップとを備え、
前記表示位置算出ステップでは、前記探索ステップで探索した経路上であって、前記検出した現在位置から、前記距離算出ステップで算出した第１の距離だけ離れた位置を、表示基準位置として算出し、
前記表示位置算出ステップでは、前記検出した現在位置よりも前記設定ステップで設定した終了点寄りの位置を、前記表示基準位置として算出するナビゲーション方法。
【請求項１７】
地図画像を使ってユーザを案内するナビゲーション装置のコンピュータで実行されるナビゲーションプログラムであって、
前記コンピュータに、
経路探索の開始点および終了点を設定する設定ステップと、
前記設定部が設定した開始点から終了点までの経路を探索する探索ステップと、
ユーザの現在位置を検出するステップと、
前記探索ステップで探索した経路上であって、かつ前記検出した現在位置以外を、表示基準位置として算出する表示位置算出ステップと、
前記表示位置算出ステップで算出した表示基準位置周辺の地図画像を作成する作成ステップと、
前記作成ステップで作成した地図画像を表示するステップと、
前記ユーザの移動速度を検出するステップと、
所定のタイミングで、計時を開始するステップと、
１より大きい値である倍率と、前記検出した移動速度と、前記計測した時間とを乗算して、第１の距離を算出する距離算出ステップとを実行させ、
前記表示位置算出ステップでは、前記探索ステップで探索した経路上であって、前記検出した現在位置から、前記距離算出ステップで算出した第１の距離だけ離れた位置を、表示基準位置として算出させ、
前記表示位置算出ステップでは、前記検出した現在位置よりも前記設定ステップで設定した終了点寄りの位置を、前記表示基準位置として算出させる、ナビゲーションプログラム。
【請求項１８】
請求項１７に記載のプログラムを格納したコンピュータに読取り可能な記録媒体。
【請求項１９】
地図画像を使ってユーザを案内するナビゲーション方法であって、
経路探索の開始点および終了点を設定する設定ステップと、
前記設定部が設定した開始点から終了点までの経路を探索する探索ステップと、
ユーザの現在位置を検出するステップと、
前記探索ステップで探索した経路上であって、かつ前記検出した現在位置以外を、表示基準位置として算出する表示位置算出ステップと、
前記表示位置算出ステップで算出した表示基準位置周辺の地図画像を作成する作成ステップと、
前記作成ステップで作成した地図画像を表示するステップと、
前記探索ステップで探索された経路を使って、所定の倍率を設定する倍率設定部と、
ユーザの移動速度を検出するステップと、
所定のタイミングで、計時を開始するステップと、
前記倍率設定ステップで設定した倍率と、前記検出した移動速度と、前記計測した時間とを乗算して、第１の距離を算出する距離算出ステップとを備え、
前記表示位置算出ステップでは、前記探索ステップで探索した経路上であって、前記検出した現在位置から、前記距離算出ステップで算出した第１の距離だけ離れた位置を、表示基準位置として算出し、
前記表示位置算出ステップでは、前記検出した現在位置よりも前記設定ステップで設定した終了点寄りの位置を、前記表示基準位置として算出するナビゲーション方法。
【請求項２０】
地図画像を使ってユーザを案内するナビゲーション装置のコンピュータで実行されるナビゲーションプログラムであって、
前記コンピュータに、
経路探索の開始点および終了点を設定する設定ステップと、
前記設定部が設定した開始点から終了点までの経路を探索する探索ステップと、
ユーザの現在位置を検出するステップと、
前記探索ステップで探索した経路上であって、かつ前記検出した現在位置以外を、表示基準位置として算出する表示位置算出ステップと、
前記表示位置算出ステップで算出した表示基準位置周辺の地図画像を作成する作成ステップと、
前記作成ステップで作成した地図画像を表示するステップと、
前記探索ステップで探索された経路を使って、所定の倍率を設定する倍率設定部と、
ユーザの移動速度を検出するステップと、
所定のタイミングで、計時を開始するステップと、
前記倍率設定ステップで設定した倍率と、前記検出した移動速度と、前記計測した時間とを乗算して、第１の距離を算出する距離算出ステップとを実行させ、
前記表示位置算出ステップでは、前記探索ステップで探索した経路上であって、前記検出した現在位置から、前記距離算出ステップで算出した第１の距離だけ離れた位置を、表示基準位置として算出させ、
前記表示位置算出ステップでは、前記検出した現在位置よりも前記設定ステップで設定した終了点寄りの位置を、前記表示基準位置として算出させるナビゲーションプログラム。
【請求項２１】
請求項２０に記載のプログラムを格納したコンピュータに読取り可能な記録媒体。
【請求項２２】
地図画像を使ってユーザを案内するナビゲーション装置であって、
経路探索の開始点および終了点を設定する設定部と、
前記設定部が設定した開始点から終了点までの経路を探索する探索部と、
ユーザの現在位置を検出するロケータと、
前記探索部が探索した経路上であって、かつ前記ロケータが検出した現在地以外を、表示基準位置として算出する表示位置算出部と、
前記表示位置算出部が算出した表示基準位置周辺の地図画像を作成する作成部と、
前記作成部が作成した地図画像を表示するディスプレイとを備え、
前記ロケータは、前記ユーザの前記現在位置を繰り返して検出し、
前記表示位置算出部は、時間経過に応じて、前記現在位置から徐々に遠くなる前記表示基準位置を繰り返して算出し、
前記作成部は、前記表示位置算出部が繰り返して算出した前記表示基準位置周辺の地図画像を作成することを特徴とする、ナビゲーション装置。
【請求項２３】
地図画像を使ってユーザを案内するナビゲーション方法であって、
経路探索の開始点および終了点を設定する設定ステップと、
前記設定部が設定した開始点から終了点までの経路を探索する探索ステップと、
ユーザの現在位置を検出するステップと、
前記探索ステップで探索した経路上であって、かつ前記検出した現在地以外を、表示基準位置として算出する表示位置算出ステップと、
前記表示位置算出ステップで算出した表示基準位置周辺の地図画像を作成する作成ステップと、
前記作成ステップで作成した地図画像を表示するステップとを備え、
前記ユーザの前記現在位置を繰り返して検出し、
前記表示位置算出ステップでは、時間経過に応じて、前記現在位置から徐々に遠くなる前記表示基準位置を繰り返して算出し、
前記作成ステップでは、前記表示位置算出ステップで繰り返して算出した前記表示基準位置周辺の地図画像を作成することを特徴とする、ナビゲーション方法。
【請求項２４】
地図画像を使ってユーザを案内するナビゲーション装置のコンピュータで実行されるナビゲーションプログラムであって、
前記コンピュータに、
経路探索の開始点および終了点を設定する設定ステップと、
前記設定部が設定した開始点から終了点までの経路を探索する探索ステップと、
ユーザの現在位置を検出するステップと、
前記探索ステップで探索した経路上であって、かつ前記検出した現在地以外を、表示基準位置として算出する表示位置算出ステップと、
前記表示位置算出ステップで算出した表示基準位置周辺の地図画像を作成する作成ステップと、
前記作成ステップで作成した地図画像を表示するステップとを実行させ、
前記ユーザの前記現在位置を繰り返して検出させ、
前記表示位置算出ステップでは、時間経過に応じて、前記現在位置から徐々に遠くなる前記表示基準位置を繰り返して算出させ、
前記作成ステップでは、前記表示位置算出ステップで繰り返して算出した前記表示基準位置周辺の地図画像を作成させることを特徴とする、ナビゲーションプログラム。
【請求項２５】
請求項２４に記載のプログラムを格納したコンピュータに読取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に関し、より特定的には、現在位置および探索終了点間の任意地点に関する情報を提供するナビゲーション装置に関する。
【０００２】
【従来の技術】
従来より、本願出願人は、様々なナビゲーションシステムを製造している。これらナビゲーションシステムには、指定された開始点から終了点までの経路を探索し、探索した経路に従って車両を案内するもの（以下、従来例と称する）がある。従来例はさらに、車両の案内中において次に通過すべき交差点（以下、対象交差点と称する）に車両が接近した時に、図２７に示すように、現在位置Ｐc の周辺地図Ｍc に加えて、対象交差点の情報として、対象交差点の名称Ｎn 、現在位置Ｐc から対象交差点までの距離Ｄcn、および対象交差点への進入に最適な車両の走行レーンＬp を表示する。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来例では、ドライバは、対象交差点について、上述のようなわずかな情報しか得ることができない。そのため、ドライバは、現在位置および対象交差点間の道路の曲がり具合および幅員、または対象交差点付近のランドマークを、対象交差点の通過前に確認することができないという問題点があった。さらに、ドライバは、対象交差点までだけでなく、これから通過する道路の曲がり具合および幅員、ならびにその道路付近のランドマークをその道路を通過する前に確認してきおたい場合がある。しかしながら、従来例は、このようなドライバの要求に対応することができないという問題点があった。なお、以上のような問題は、上述のような車両用ナビゲーションシステムに限らず、歩行者用のナビゲーションシステムでも起こりうる。
【０００４】
それ故に、本発明の目的は、ユーザがこれから通過する道路の情報を提供することができるナビゲーション装置を提供することである。
【０００５】
【課題を解決するための手段および発明の効果】
上記目的を達成するために、本願の第１の発明は、地図画像を使ってユーザを案内するナビゲーション装置であって、経路探索の開始点および終了点を設定する設定部と、前記設定部が設定した開始点から終了点までの経路を探索する探索部と、ユーザの現在位置を検出するロケータと、前記探索部が探索した経路上であって、かつ前記ロケータが検出した現在位置以外を、表示基準位置として算出する表示位置算出部と、前記表示位置算出部が算出した表示基準位置周辺の地図画像を作成する作成部と、前記作成部が作成した地図画像を表示するディスプレイとを備える。
【０００６】
第２の発明は第１の発明に従属しており、前記表示位置算出部はさらに、前記ロケータが検出した現在位置よりも、前記設定部が設定した終了点寄りの位置を、表示基準位置として算出する。
【０００７】
第３の発明は第２の発明に従属しており、ナビゲーション装置は、ユーザの移動速度を検出する速度センサと、所定のタイミングで、計時を開始するタイマと、１より大きい値である倍率と、前記速度センサが検出した移動速度と、前記タイマが計測した時間とを乗算して、第１の距離を算出する距離算出部とをさらに備える。ここで、前記表示位置算出部は、前記探索部が探索した経路上であって、前記ロケータが検出した現在位置から、前記距離算出部が算出した第１の距離だけ離れた位置を、表示基準位置として算出する。
【０００８】
以上のように第１〜第３の発明によれば、ディスプレイには、経路上における現在位置以外の地点における周辺地図が表示されるので、ユーザがこれから通過する道路の情報を提供することができる。
【０００９】
第４の発明は第３の発明に従属しており、ナビゲーション装置は、前記ロケータが検出した現在位置から、次に通過すべき交差点までの第２の距離が、第１の基準値以下か否かを判断する第１の判断部をさらに備える。ここで、第１の判断部により、第２の距離が第１の基準値以下と判断された場合に、前記タイマは計時を開始する。
【００１０】
第４の発明によれば、ユーザが交差点にある程度近づいた場合に、ディスプレイには自動的に、経路上における現在位置以外の地点における周辺地図が表示されるので、より使い勝手のよいナビゲーション装置を提供することが可能になる。
【００１１】
第５の発明は第４の発明に従属しており、前記判断部により、第２の距離が第１の基準値以下でないと判断された場合に、前記作成部は、前記ロケータにより検出された現在位置周辺の地図画像を作成する。
【００１２】
第５の発明によれば、ユーザが交差点から遠い位置にいる場合には、ディスプレイには自動的に、現在位置の周辺地図が表示されるので、より使い勝手のよいナビゲーション装置を提供することが可能になる。
【００１３】
第６の発明は第４の発明に従属しており、ナビゲーション装置は、前記ロケータが検出した現在位置から、次に通過すべき交差点までの第２の距離が、第１の基準値よりも小さい第２の基準値以下か否かを判断する第２の判断部をさらに備える。ここで、前記第２の判断部により、第２の距離が第２の基準値以下と判断された場合に、前記作成部は、前記ロケータが検出した現在位置周辺の地図画像を作成する。
【００１４】
第６の発明によれば、ユーザが交差点の直前に到達した場合には、ディスプレイには自動的に、現在位置の周辺地図が表示されるので、より使い勝手のよいナビゲーション装置を提供することが可能になる。
【００１５】
第７の発明は第１の発明に従属しており、ナビゲーション装置は、地図を表す画像データを格納する記憶装置をさらに備える。ここで、前記作成部は、前記記憶装置に格納された画像データを使って、前記表示位置算出部が算出した表示基準位置周辺の地図画像を作成する。
【００１６】
第７の発明によれば、記憶装置内の画像データを使うことにより、地図画像を高速に作成することができる。
【００１７】
第８の発明は第１の発明に従属しており、ナビゲーション装置は、地図を表す画像データを配信するサーバがデータ通信可能に接続されており、前記サーバから画像データを受信する受信部をさらに備える。前記作成部は、前記受信部が受信した画像データを使って、前記表示位置算出部が算出した表示基準位置周辺の地図画像を作成する。
【００１８】
第８の発明によれば、画像データを遠隔のサーバから受信することにより、第７の発明のような記憶装置が不要になるので、ナビゲーション装置を小型化できる。
【００１９】
第９の発明は第３の発明に従属しており、ナビゲーション装置は、前記ロケータが検出した現在位置に基づいて、ユーザが現在移動している対象道路の属性が、第３の基準値以下か否かを判断する第３の判断部をさらに備える。前記第３の判断部により、対象道路の属性が第３の基準値以下と判断された場合に、前記タイマは計時を開始する。
【００２０】
第１０の発明は第９の発明に従属しており、前記対象道路の属性は、幅員である。
【００２１】
第９および第１０の発明によれば、ユーザが現在移動している道路の属性（例えば幅員）が条件を満たした場合に、ディスプレイには自動的に、経路上における現在位置以外の地点における周辺地図が表示されるので、より使い勝手のよいナビゲーション装置を提供することが可能になる。
【００２２】
第１１の発明は第２の発明に従属しており、ナビゲーション装置は、前記探索部で探索された経路を使って、所定の倍率を設定する倍率設定部と、ユーザの移動速度を検出する速度センサと、所定のタイミングで、計時を開始するタイマと、前記倍率設定部が設定した倍率と、前記速度センサが検出した移動速度と、前記タイマが計測した時間とを乗算して、第１の距離を算出する距離算出部とをさらに備える。ここで、前記表示位置算出部は、前記探索部が探索した経路上であって、前記ロケータが検出した現在位置から、前記距離算出部が算出した第１の距離だけ離れた位置を、表示基準位置として算出する。
【００２３】
第１１の発明によれば、表示基準位置は、時間経過に応じて、現在位置からだんだん遠くなる。これによって、ユーザは、前記ロケータが検出した現在位置よりも、前記設定部が設定した終了点寄りの道路の情報を短時間で得ることができる。
【００２４】
第１２の発明は第１の発明に従属しており、前記作成部は、前記表示位置算出部が算出した表示基準位置周辺の地図画像に、予め定められたインジケータ画像を重畳する。
【００２５】
第１２の発明によれば、現在ディスプレイに表示されているのが、表示基準位置周辺の地図画像であることが直感的に分かるので、より使い勝手の良いナビゲーション装置を実現することができる。
【００２６】
第１３の発明は第３の発明に従属しており、ナビゲーション装置は、予め定められたリアルタイム情報を受信するリアルタイム情報受信機をさらに備える。ここで、前記第１の判断部により、リアルタイム情報受信機により受信されたリアルタイム情報が所定の条件を満たすと判断された場合に、前記タイマは計時を開始する。
【００２７】
第１４の発明は第１３の発明に従属しており、前記リアルタイム情報は、交通渋滞情報である。
第１５の発明は第１３の発明に従属しており、前記リアルタイム情報は、天候情報である。
【００２８】
第１３〜第１５の発明によれば、リアルタイム情報（例えば交通渋滞情報や天候情報）が条件を満たした場合に、ディスプレイには自動的に、経路上における現在位置以外の地点における周辺地図が表示されるので、より使い勝手のよいナビゲーション装置を提供することが可能になる。
【００２９】
第１６の発明は第２の発明に従属しており、前記表示位置算出部はさらに、前記ロケータが検出した現在位置よりも、前記設定部が設定した開始点寄りの位置を、表示基準位置として算出する。
【００３０】
第１６の発明によれば、ユーザは、ディスプレイを通じて、既に表示された地図画像を再度確認することができるようになるので、より使い勝手の良いナビゲーション装置を提供することができる。
【００３１】
第１７の発明は第３の発明に従属しており、ナビゲーション装置は、ユーザにより操作される入力装置をさらに備える。ここで、第１の判断部により、入力装置が操作されたと判断された場合に、前記タイマは計時を開始する。
【００３２】
第１７の発明によれば、入力装置の操作に応答して、ディスプレイには自動的に、経路上における現在位置以外の地点における周辺地図が表示されるので、より使い勝手のよいナビゲーション装置を提供することが可能になる。
【００３３】
第１８の発明は、地図画像を使ってユーザを案内する方法であって、経路探索の開始点および終了点を設定する設定ステップと、前記設定ステップで設定された開始点から終了点までの経路を探索する探索ステップと、ユーザの現在位置を受け取る受信ステップと、前記探索ステップで探索された経路上であって、かつ前記受信ステップで受け取った現在位置以外を、表示基準位置として算出する表示位置算出ステップと、前記表示位置算出ステップで算出された表示基準位置周辺の地図画像を作成する作成ステップと、前記作成ステップで作成された地図画像を表示する表示ステップとを備える。
【００３４】
第１９の発明は、コンピュータを通じて、地図画像を使ったユーザの案内を実現するためのコンピュータプログラムであって、経路探索の開始点および終了点を設定する設定ステップと、前記設定ステップで設定された開始点から終了点までの経路を探索する探索ステップと、ユーザの現在位置を受け取る受信ステップと、前記探索ステップで探索された経路上であって、かつ前記受信ステップで受け取った現在位置以外を、表示基準位置として算出する表示位置算出ステップと、前記表示位置算出ステップで算出された表示基準位置周辺の地図画像を作成する作成ステップと、前記作成ステップで作成された地図画像を表示する表示ステップとを備える。
【００３５】
第２０の発明は第１９の発明に従属しており、コンピュータプログラムは、記録媒体に記録されている。
【００３６】
【発明の実施の形態】
「第１の実施形態」
図１は、本発明の第１の実施形態に係るナビゲーション装置１の全体構成を示すブロック図である。図１において、ナビゲーション装置１は、地図画像を使って、車両のドライバまたは歩行者に代表されるユーザを案内するために、プログラムメモリ１１と、プロセッサ１２と、ワーキングエリア１３と、入力装置１４と、ロケータ１５と、速度センサ１６と、タイマ１７と、ディスプレイ１８とを備える。また、ナビゲーション装置１は付随的に、記憶装置１９を備える。
【００３７】
プログラムメモリ１１は、典型的にはＲＯＭ(Read Only Memory)からなり、ユーザのナビゲーションに必要なコンピュータプログラム（以下、単にプログラムと称する）１１１を格納する。プロセッサ１２は、典型的にはＣＰＵ(Central Processing Unit )、ＭＰＵ(Micro Processing Unit )またはＧＰＵ(Graphics Processing Unit)からなり、上記プログラム１１１を実行して、ディスプレイ１８で表示される地図画像を作成する。ワーキングエリア１３は、プロセッサ１２の作業領域として使われる。
【００３８】
入力装置１４は典型的には、ユーザにより操作されるボタン、キー、マウスで構成される。ロケータ１５は典型的には、ＧＰＳ(Global Positioning System )の受信機を含んでおり、ＧＰＳに収容される人工衛星からの受信情報から、ユーザの現在位置Ｐcrntを算出する。ここで、現在位置Ｐcrntは、本実施形態では説明の便宜のため、緯度座標値および経度座標値の組み合わせで表現されるとする。以上のような現在位置Ｐcrntはプロセッサ１２に出力される。速度センサ１６は、ユーザの移動速度Ｖmoveを検出し、プロセッサ１２に出力する。タイマ１７は、プロセッサ１２の指示に応答して計時を開始し、計時開始時からの経過時間Ｔlaspをプロセッサ１２に出力する。ディスプレイ１８は、典型的には液晶ディスプレイからなり、プロセッサ１２により作成された地図画像を表示する。
【００３９】
また、記憶装置１９は典型的には、ＤＶＤ(Digital Versatile Disk)ドライブまたはＣＤ(Compact Disk)ドライブのように、少なくとも、内部に記録されたデータを読み出すことが可能なものである。このような記憶装置１９には、地図データベース（以下、地図ＤＢと称する）が格納される。地図ＤＢは、既知のものでよく、互いに異なる狭い範囲の二次元地図および／または三次元地図を表す地図データＤcartの集まりである。このような地図データＤcart全てにより、日本全国など広範囲（以下、基本範囲と称する）の二次元地図および／または三次元地図が構成される。また、各地図データＤcartには、経路探索処理（図２のステップＳ２を参照）のために、二次元地図および／または三次元地図上に存在する道路の接続関係を、ノードおよびリンクで表すネットワークデータが付加される。ノードは一般的に、交差点または道路の屈曲点を表し、緯度座標値および経度座標値の組み合わせで表現される。また、リンクは一般的に、２つの交差点間、２つの屈曲点間、または交差点および屈曲点間の道路を表す。さらにに、各リンクには典型的には、対象となる道路の距離を示すコスト、対象となる道路の属性が割り当てられている。ここで、属性としては、例えば、対象となる道路の幅員がある。
【００４０】
次に、以上のような構成のナビゲーション装置１の処理を説明する。ナビゲーション装置１の電源スイッチ（図示せず）がユーザにより操作された後、プロセッサ１２は、プログラム１１１の実行を開始する。ここで、図２は、プログラム１１１に記述されたプロセッサ１２の処理手順を示すフローチャートである。プログラム１１１の実行開始後、プロセッサ１２は、ステップＳ２で探索される経路の開始点Ｐorglおよび終了点Ｐend を設定する（ステップＳ１）。開始点Ｐorglは典型的には、入力装置１４をユーザが操作して指定した地点、またはロケータ１５により算出された現在位置Ｐcrntである。また、終了点Ｐend は典型的には、入力装置１４をユーザが操作して指定した地点である。開始点Ｐorglおよび終了点Ｐend の双方は通常、緯度座標値および経度座標値の組み合わせで表現される。
【００４１】
次に、プロセッサ１２は、ステップＳ２の経路探索処理を行う。ステップＳ２において、プロセッサ１２はまず、記憶装置１９から、所定の探索範囲に含まれるネットワークデータをワーキングエリア１３に読み出す。探索範囲は一般的に、上述の基本範囲の内、上述の開始点Ｐorglおよび終了点Ｐend の双方を含む矩形範囲である。次に、プロセッサ１２は、ダイクストラ法に代表される既知の経路探索アルゴリズムを実行する。より具体的には、プロセッサ１２は、ワーキングエリア１３上のネットワークデータを使って、開始点Ｐorglから終了点Ｐend に至る経路Ｒoptlを探索する。さらに、プロセッサ１２は、探索した経路Ｒoptlを、ノード列および／またはリンク列を使って表現した経路データＤroute をワーキングエリア１３上に作成する（ステップＳ２）。なお、本実施形態では、経路データＤroute はノード列およびリンク列からなるとする。
【００４２】
次に、プロセッサ１２は、ステップＳ３の通常案内処理を行う。このステップＳ３は周知であるが、ステップＳ７の早送り案内処理との差異を明確にするために、図３を参照して詳細に説明する。図３は、ステップＳ３の詳細な処理手順を示すフローチャートである。図３に示すように、プロセッサ１２はまず、ロケータ１５から、ユーザの現在位置Ｐcrntを受け取る（ステップＳ３１）。
次に、プロセッサ１２は、記憶装置１９から、第１の表示範囲Ｒfdsyに含まれる地図データＤcartをワーキングエリア１３に読み出す（ステップＳ３２）。第１の表示範囲Ｒfdsyは、上述の基本範囲の内、少なくとも、ステップＳ３１で得ら現在位置Ｐcrntを含む範囲である。
【００４３】
次に、プロセッサ１２は、ワーキングエリア１３上の地図データＤcartおよび経路データＤroute 、ならびにステップＳ３１で得た現在位置Ｐcrntを使って、ワーキングエリア１３に、第１の地図画像Ｉfmapを１フレーム作成する（ステップＳ３３）。第１の地図画像Ｉfmapは典型的には、図４に示すように、ユーザの現在位置Ｐcrntの周辺地図に、現在位置Ｐcrntおよび経路Ｒoptlが重畳された画像である。なお、図４の例では、三次元地図が描かれているが、ステップＳ３３では、二次元地図が作成されても良い。
次に、プロセッサ１２は、ステップＳ３３で作成した第１の地図画像Ｉfmapを、ワーキングエリア１３からディスプレイ１８に転送する。ディスプレイ１８は、受信した第１の地図画像Ｉfmap（図４参照）を表示する（ステップＳ３４）。
【００４４】
以上のステップＳ３４の後、プロセッサ１２は、図３の通常案内処理から抜けて、図２のステップＳ４に進む。そして、プロセッサ１２は、ステップＳ３１で得た現在位置Ｐcrntが、ステップＳ１で設定された終了点Ｐend に到達したか否かを判断する（ステップＳ４）。プロセッサ１２は、到達したと判断した場合、ユーザを終了点Ｐend まで案内したとみなして、図２の処理を終了する。
【００４５】
逆に、ステップＳ４で未到達と判断した場合には、プロセッサ１２は、ユーザを案内し終えていないとみなして、次に通過すべき交差点（以下、対象交差点と称する）にユーザが接近しているか否かを判断するために、ステップＳ５の判断を行う。より具体的には、プロセッサ１２は、ワーキングエリア１３上の経路データＤroute から、対象交差点を表すノード（以下、対象ノードと称する）を選択する。次に、プロセッサ１２は、ステップＳ３１で得た現在位置Ｐcrntから対象ノードまでの二点間距離Ｄpnを算出する。次に、プロセッサ１２は、算出した二点間距離Ｄpnが第１の基準値Ｖfref以下であるか否かを判断する（ステップＳ５）。
【００４６】
プロセッサ１２は、二点間距離Ｄpnが第１の基準値Ｖfref以下でなければ、ユーザが対象交差点から離れた位置にいるとみなして、ステップＳ３に戻り、上述のステップＳ３〜Ｓ５を繰り返す。この間、つまり、ユーザが対象交差点から離れた位置を移動中、上述の第１の地図画像Ｉfmapが作成され表示される。
【００４７】
逆に、ステップＳ５で二点間距離Ｄpnが第１の基準値Ｖfref以下であると判断した場合、プロセッサ１２は、対象交差点にユーザに近づいたと判断して、タイマ１７に計時を開始するように指示する（ステップＳ６）。
【００４８】
次に、プロセッサ１２は、早送り案内処理を行う（ステップＳ７）。ここで、図５は、ステップＳ７の詳細な処理手順を示すフローチャートである。図５に示すように、プロセッサ１２はまず、速度センサ１６から移動速度Ｖmoveを受け取り（ステップＳ７１）、今回受け取った移動速度Ｖmoveと、予め設定されている倍率Ｘとを乗算する（ステップＳ７２）。倍率Ｘは、１より大きい正数であり、後で説明する第２の地図画像Ｉsmapの基準点（後述する表示基準位置）を決定するための値である。また、以下の説明では、ステップＳ７２で得られる積を、乗算値Ｙvxと称する。
【００４９】
次に、プロセッサ１２は、タイマ１７から経過時間Ｔlaspを受け取り（ステップＳ７３）、今回受け取った経過時間Ｔlaspと、ステップＳ７２で得た乗算値Ｙvxとを乗算する（ステップＳ７４）。本ステップＳ７４で得られる積を、以下の説明では、表示距離Ｄdsy と称する。
【００５０】
次に、プロセッサ１２は、ロケータ１５から現在位置Ｐcrntを受け取り（ステップＳ７５）、その後、表示基準位置Ｐdsy を算出する（ステップＳ７６）。ここで、表示基準位置Ｐdsy は、少なくとも、ステップＳ２で得られた経路Ｒoptl上において、ステップＳ７５で得られた現在位置Ｐcrnt以外の位置であり、より好ましくは、ステップＳ２で得られた経路Ｒoptl上において、ステップＳ７５で得られた現在位置Ｐcrntから、表示距離Ｄdsy だけ、終了点Ｐend 寄りの位置である。以下、本ステップＳ７６の具体的な処理を説明する。まず、プロセッサ１２は、ワーキングエリア１３上の経路データＤroute から、ユーザの現在位置Ｐcrntから表示距離Ｄdsy だけ離れた位置にあると想定されるリンクのコスト、ならびにその両端ノードの経度座標値および緯度座標値を選択する。さらに、プロセッサ１２は、経路データＤroute のコストを使って、ユーザの現在位置Ｐcrntから、上記両端ノードの内、ユーザが最初に通過する側のノードまでの距離を算出する。
【００５１】
今、説明の便宜のため、ユーザは、図６に示すような経路Ｒoptl上のノードＮ1 に向けてリンクＬ01上を移動し、その後、ノードＮ1 およびＮ2 を両端とするリンクＬ12に進入すると仮定する。ここで、ノードＮ1 の経度座標値および緯度座標値をＸ1 およびＹ1 とし、ノードＮ2 のそれぞれをＸ2 およびＹ2 とする。さらに、ユーザの現在位置Ｐcrntから表示距離Ｄdsy だけ離れた位置にあるのは、リンクＬ12であると仮定する。ここで、リンクＬ12のコスト（距離）をＤ12とし、さらに、現在位置ＰcrntからノードＮ1 までの距離をＤc1とする。以上の仮定下では、表示基準位置Ｐdsy の経度座標値および緯度座標値を、Ｙdsy およびＸdsy とすると、これらは次式▲１▼および▲２▼から算出される。
Ｘdsy ＝（Ｄdsy −Ｄc1）・（Ｘ2 −Ｘ1 ）／Ｄ12  …▲１▼
Ｙdsy ＝（Ｄdsy −Ｄc1）・（Ｙ2 −Ｙ1 ）／Ｄ12  …▲２▼
【００５２】
次に、プロセッサ１２は、記憶装置１９から、第２の表示範囲Ｒsdsyに含まれる地図データＤcartをワーキングエリア１３に読み出す（ステップＳ７７）。第２の表示範囲Ｒsdsyは少なくとも、前述の基本範囲の内、ステップＳ７６で算出した表示基準位置Ｐdsy を含む範囲である。このように、早送り案内処理では、、第２の表示範囲Ｒsdsyの地図データＤcartが読み出される点で、通常案内処理と大きく相違する。
【００５３】
次に、プロセッサ１２は、ワーキングエリア１３上の地図データＤcartおよび経路データＤroute を使って、ワーキングエリア１３に、第２の地図画像Ｉsmapを１フレーム作成する（ステップＳ７８）。第２の地図画像Ｉsmapは、少なくとも、図７に示すように、ステップＳ７６で算出された表示基準位置Ｐdsy の周辺地図に経路Ｒoptlが重畳された画像である。ここで注意を要するのは、図７には、表示基準位置Ｐdsy が描かれているが、これは、第１の地図画像Ｉfmap（図４参照）と、第２の地図画像Ｉsmapとの差異を明確にするためであって、実際には、このような表示基準位置Ｐdsy はその周辺地図上に重畳されない方が好ましい。なぜなら、ユーザが表示基準位置Ｐdsy を現在位置Ｐcrntと混同することを防止できるからである。なお、図７の例では、三次元地図である第２の地図画像Ｉsmapが描かれているが、ステップＳ７８では、二次元地図が作成されても良い。また、ステップＳ７５で得た現在位置Ｐcrntが第２の表示範囲Ｒsdsyに含まれる場合には、プロセッサ１２は、それを第２の地図画像Ｉsmapに重畳してもよい。
【００５４】
次に、プロセッサ１２は、ステップＳ７９を実行し、ステップＳ７８で作成した第２の地図画像Ｉsmapを、ワーキングエリア１３からディスプレイ１８に転送する。ディスプレイ１８は、受信した第２の地図画像Ｉsmap（図７参照）を表示する（ステップＳ７９）。以上のステップＳ７９の後、プロセッサ１２は、図５の早送り案内処理から抜けて、図２のステップＳ８に進み、ステップＳ４と同様の処理を行う。つまり、プロセッサ１２は、ステップＳ７５で得た現在位置Ｐcrntが、ステップＳ１で設定された終了点Ｐend に到達している場合には、図２の処理を終了する。
逆に、ステップＳ８で未到達と判断した場合には、プロセッサ１２は、ユーザを案内し終えていないとみなして、対象交差点の直前にユーザがいるか否かを判断するために、ステップＳ９の判断を行う。より具体的には、プロセッサ１２は、ステップＳ７５で得た現在位置Ｐcrntから、既に選択されている対象ノードまでの二点間距離Ｄpnを算出する。次に、プロセッサ１２は、算出した二点間距離Ｄpnが第２の基準値Ｖsref以下であるか否かを判断する（ステップＳ９）。ここで、第２の基準値Ｖsrefは、少なくとも、前述の第１の基準値Ｖfrefよりも小さい値である。
【００５５】
プロセッサ１２は、二点間距離Ｄpnが第２の基準値Ｖsref以下でなければ、ユーザが対象交差点に直前にいないとみなして、ステップＳ７に戻り、上述のステップＳ７〜Ｓ９を繰り返す。この間、つまり、ユーザが対象交差点に接近中、上述の第２の地図画像Ｉsmapが作成され表示される。
逆に、ステップＳ９で二点間距離Ｄpnが第２の基準値Ｖsref以下であると判断した場合、プロセッサ１２は、対象交差点の直前にユーザがいると判断して、タイマ１７に計時の終了を指示し（ステップＳ１０）、その後、ステップＳ３に戻る。その結果、ディスプレイ１８上では、第２の地図画像Ｉsmapの表示から、第１の地図画像Ｉfmapの表示へと切り替わるので、ユーザは、対象交差点の周辺地図を視認できるようになる。
【００５６】
以上のように、ナビゲーション装置１は、ユーザが対象交差点に近づくと、早送り案内処理を自動的に行う。早送り案内処理の間、ユーザが入力装置１４を操作せずとも、プロセッサ１２は繰り返し、表示基準位置Ｐdsy を算出し、現在位置Ｐcrntから対象交差点までの第２の地図画像Ｉsmapを作成する。例えば、今、ユーザの移動速度Ｖmoveが毎時６０ｋｍであり、倍率Ｘが２であると仮定すると、タイマ１７からの経過時間Ｔlaspが１秒の場合には、表示距離Ｄdsy は、約３３．３ｍとなる。従って、第２の地図画像Ｉsmapは、現在位置Ｐcrntから約３３．３ｍ先の範囲の地図を表す。また、経過時間Ｔlaspが２秒の場合には、現在位置Ｐcrntから約６６．７ｍ先の第２の地図画像Ｉsmapが表示される。その結果、ディスプレイ１８上では、経路Ｒoptl上においてユーザがこれから通過する道路の第２の地図画像Ｉsmapが次々と表示されることになる。これによって、対象交差点に至る道路の曲がり具合および幅員、または対象交差点付近のランドマークを、ユーザは現在位置Ｐcrntにいながらも確認することができる。
【００５７】
なお、上述の実施形態では、記憶装置１９を備えるタイプのナビゲーション装置１について説明した。しかし、ナビゲーション装置１は、図８に示すように、記憶装置１９の代わりに、地図データ受信機２１を備えていてもよい。地図データ受信機２１は、ナビゲーション装置１の遠隔に設置されたサーバと無線通信を行って、サーバに格納されている地図データＤcartを受信して、ワーキングエリア１３に格納する。ここで、地図データ受信機２１が受信するのは、少なくとも、前述の探索範囲に含まれる地図を表す地図データＤcartである。地図データＤcartの受信以降、ナビゲーション装置１では、ステップＳ２以降の処理を行う。以上のような変形例については、第２の実施形態以降にも簡単に応用可能であることを予め述べておく。
【００５８】
「第２の実施形態」
図９は、本発明の第２の実施形態に係るナビゲーション装置２の全体構成を示すブロック図である。図９において、ナビゲーション装置２は、ナビゲーション装置１と比較すると、プログラムメモリ１１に格納されるものがプログラム１１１ではなくコンピュータプログラム（以下、単にプログラムと称する）１１２である点で相違する。それ以外に両ナビゲーション装置２および１の間には構成面での相違は無いので、図９において、図１の構成に相当するものには、同一の参照符号を付けて、それぞれの説明を省略する。
【００５９】
次に、以上のような構成のナビゲーション装置２の処理を説明する。ナビゲーション装置２において、プロセッサ１２は、プログラム１１２の実行を開始する。ここで、図１０は、プログラム１１２に記述されたプロセッサ１２の処理手順を示すフローチャートである。図１０は、図２と比較すると、ステップＳ５がステップＳ１０１に代わる点で相違する。それ以外に両フローチャートの間に相違点は無いので、図１０において図２のステップに相当するものには、同一のステップ番号を付けて、その説明を省略する。
【００６０】
プロセッサ１２は、ステップＳ４において、現在位置Ｐcrntが終了点Ｐend に未到達であると判断した場合には、ステップＳ１０１に進み、まず、ステップＳ３１で得た現在位置Ｐcrntを参照して、ワーキングエリア１３上の経路データＤroute から、ユーザが現在移動しているリンク（以下、対象リンクと称する）を選択する。次に、プロセッサ１２は、対象リンクの道路幅員が第３の基準値Ｖtref以下であるか否かを判断する（ステップＳ１０１）。
【００６１】
プロセッサ１２は、対象リンクの道路幅員が第３の基準値Ｖtref以下でなければ、ユーザが現在相対的に幅員のある道路上を移動しているとみなして、ステップＳ３に戻る。この場合には、前述の第１の地図画像Ｉfmapが表示される。逆に、対象リンクの道路幅員が第３の基準値Ｖtref以下であれば、ユーザが幅員の小さい道路上を移動しているとみなして、ステップＳ６以降の処理を行う。この場合には、前述の第２の地図画像Ｉsmapが表示される。
【００６２】
以上のように、ナビゲーション装置２は、ユーザが狭い道路を移動中であると判断すると、早送り案内処理を自動的に行う。したがって、ユーザは、これから通過する細い道路の曲がり具合および幅員を、ユーザは現在位置Ｐcrntにいながらも確認することができる。これによって、ユーザは安心感をもって細い道路を移動することができる。
【００６３】
なお、本実施形態では、早送り案内処理の実行タイミングとして、道路の幅員を例に採用したが、これに限らず、実行タイミングの判断には、ユーザがこれから通過する道路（つまり経路Ｒoptl）の属性であれば、何でも応用することができる。このような属性としては、道路の曲率や、対象交差点とその次の交差点との距離が例としてある。
【００６４】
「第３の実施形態」
図１１は、本発明の第３の実施形態に係るナビゲーション装置３の全体構成を示すブロック図である。図１１において、ナビゲーション装置３は、ナビゲーション装置１と比較すると、プログラムメモリ１１に格納されるものがプログラム１１１ではなくコンピュータプログラム（以下、単にプログラムと称する）１１３である点で相違する。それ以外に両ナビゲーション装置３および１の間には構成面での相違は無いので、図１１において、図１の構成に相当するものには、同一の参照符号を付けて、それぞれの説明を省略する。
【００６５】
次に、以上のような構成のナビゲーション装置３の処理を説明する。ナビゲーション装置３において、プロセッサ１２は、プログラム１１３の実行を開始する。ここで、図１２は、プログラム１１３に記述されたプロセッサ１２の処理手順を示すフローチャートである。図１２は、図２と比較すると、ステップＳ７がステップＳ２０１に代わる点で相違する。それ以外に両フローチャートの間に相違点は無いので、図１２において図２のステップに相当するものには、同一のステップ番号を付けて、その説明を省略する。
【００６６】
プロセッサ１２は、ステップＳ６の実行後、早送り案内処理を行う（ステップＳ２０１）。ここで、図１３は、ステップＳ２０１の詳細な処理手順を示すフローチャートである。図１３は、図５と比較すると、ステップＳ２０１１〜Ｓ２０１５をさらに含む点で相違する。それ以外に両フローチャートの間には相違点は無いので、図１３において、図５のステップに相当するものには、同一のステップ番号を付けて、その説明を省略する。図１３において、プロセッサ１２は、ロケータ１５から現在位置Ｐcrntを受け取る（ステップＳ２０１１）。次に、プロセッサ１２は、ステップＳ２で得た経路データＤroute を使って、図１４に示すように、ステップＳ２０１１で得た現在位置Ｐcrntから、対象交差点Ｃtrgtの直前までの距離Ｄ100 を算出し（ステップＳ２０１２）、さらに、プロセッサ１２は、現在位置Ｐcrntから予め設定されたｎ個先の交差点Ｃnth までの距離Ｄ110 を算出する（ステップＳ２０１３）。ここで、ｎは２以上の自然数である。
【００６７】
次に、プロセッサ１２は、可変倍率Ｘv を、（Ｄ110 ／Ｄ100 ）に設定し（ステップＳ２０１４）、速度センサ１６から移動速度Ｖmoveを受け取り（ステップＳ７１）、今回受け取った移動速度Ｖmoveと、ステップＳ２０１４で設定された可変倍率Ｘv とを乗算する（ステップＳ２０１５）。ここで、可変倍率Ｘv もまた、表示基準位置Ｐdsy を決定するための値である。また、以下の説明では、ステップＳ２０１５で得られる積を、便宜上、乗算値Ｙvxと称する。ステップＳ２０１５の後、プロセッサ１２は、前述したステップＳ７４〜Ｓ７９までを行う。
【００６８】
以上のように、可変倍率Ｘv を設定することで、プロセッサ１２は、ユーザが対象交差点の直前に到達するまでに、ｎ個先の交差点までの第２の地図画像Ｉsmapを作成することができる。これによって、より使い勝手のよいナビゲーション装置３を提供することが可能となる。
【００６９】
なお、本実施形態におけるステップＳ２０１１〜２０１５は、第２の実施形態に係るナビゲーション装置２に組み込んでもよい。
【００７０】
「第４の実施形態」
図１５は、本発明の第４の実施形態に係るナビゲーション装置４の全体構成を示すブロック図である。図１５において、ナビゲーション装置４は、ナビゲーション装置１と比較すると、プログラムメモリ１１に格納されるものがプログラム１１１ではなくコンピュータプログラム（以下、単にプログラムと称する）１１４である点と、さらにプログラムメモリ１１にはインジケータ画像Ｉdcr が格納されている点とで相違する。それ以外に両ナビゲーション装置４および１の間には構成面での相違は無いので、図１５において、図１の構成に相当するものには、同一の参照符号を付けて、それぞれの説明を省略する。
【００７１】
次に、以上のような構成のナビゲーション装置４の処理を説明する。ナビゲーション装置４において、プロセッサ１２は、プログラム１１４の実行を開始する。ここで、図１６は、プログラム１１４に記述されたプロセッサ１２の処理手順のフローチャートである。図１６は、図２と比較すると、ステップＳ７がステップＳ３０１に代わる点で相違する。それ以外に両フローチャートの間に相違点は無いので、図１６において図２のステップに相当するものには、同一のステップ番号を付けて、その説明を省略する。
【００７２】
プロセッサ１２は、ステップＳ６の実行後、早送り案内処理を行う（ステップＳ３０１）。ここで、図１７は、ステップＳ３０１の詳細な処理手順を示すフローチャートである。図１７は、図５と比較すると、ステップＳ７８がステップＳ３０１１に代わる点で相違する。それ以外に両フローチャートに間には相違点は無いので、図１７において図５のステップに相当するものには、同一のステップ番号を付けて、その説明を省略する。
【００７３】
プロセッサ１２は、ステップＳ７７の実行後、プログラムメモリ１１内のインジケータ画像Ｉdcr 、ワーキングエリア１３上の地図データＤcartおよび経路データＤroute を使って、ワーキングエリア１３に、第２の地図画像Ｉsmapを１フレーム作成する（ステップＳ３０１１）。ここで、インジケータ画像Ｉdcr は、第２の地図画像Ｉsmapであることを示す画像であり、本実施形態では、左右に並ぶ２個の三角形であるとする。第２の地図画像Ｉsmapは、少なくとも、図１８に示すように、ステップＳ７６で算出された表示基準位置Ｐdsy の周辺地図に、インジケータ画像Ｉdcr および経路Ｒoptlが重畳された画像である。なお、図１８にも、表示基準位置Ｐdsy が描かれているが、これは、図７の場合と同様、第１の地図画像Ｉfmapと、第２の地図画像Ｉsmapとの差異を明確にするためである。また、図１８の例では、三次元地図が描かれているが、ステップＳ３０１１では、二次元地図が作成されても良い。また、ステップＳ７５で得た現在位置Ｐcrntは、可能で有れば、第２の地図画像Ｉsmapに重畳されてもよい。以上のステップＳ３０１１の実行後、プロセッサ１２は、ステップＳ７９に進み、前述した処理を実行する。
【００７４】
以上のように、インジケータ画像Ｉdcr を重畳することで、ユーザは、現在ディスプレイ１８に表示されているものが早送り案内処理時の第２の地図画像Ｉsmapであることが瞬時に識別でき、これによって、よりユーザフレンドリなナビゲーション装置４を提供することができる。
【００７５】
なお、インジケータ画像Ｉdcr は、上述のものに限らず、第２の地図画像Ｉsmapを１の地図画像Ｉfmapと区別できるような画像であればなんでもよい。また、第１の地図画像Ｉfmapにも、それを特定するための画像であって、上述のインジケータ画像Ｉdcr とは異なるものが重畳されてもよい。さらに、第２の地図画像Ｉsmapと第１の地図画像Ｉfmapとの間で表示形式を変えることによっても、早送り案内処理が現在行われていることを、ナビゲーション装置４はユーザに告知することができる。
また、本実施形態に係るステップＳ３０１１は、第２および第３の実施形態に係るナビゲーション装置２および３に組み込まれてもよい。
【００７６】
「第５の実施形態」
図１９は、本発明の第５の実施形態に係るナビゲーション装置５の全体構成を示すブロック図である。図１９において、ナビゲーション装置５は、ナビゲーション装置１と比較すると、プログラムメモリ１１に格納されるものがプログラム１１１ではなくコンピュータプログラム（以下、単にプログラムと称する）１１５である点と、さらにリアルタイム情報受信機３１をさらに含む点とで相違する。それ以外に両ナビゲーション装置５および１の間には構成面での相違は無いので、図１９において、図１の構成に相当するものには、同一の参照符号を付けて、それぞれの説明を省略する。
【００７７】
リアルタイム情報受信機３１は、例えば、ＶＩＣＳ(Vehicle Information and Communication System)の受信機からなり、ナビゲーション装置５の遠隔にある交通センタ局から、渋滞情報Ｉtrf を受信して、プロセッサ１２に出力する。ここで、渋滞情報Ｉtrf は少なくとも、交通渋滞が現在発生している地点を、緯度座標値および経度座標値を使って特定する。
【００７８】
次に、以上のような構成のナビゲーション装置５の処理を説明する。ナビゲーション装置５において、プロセッサ１２は、プログラム１１５の実行を開始する。ここで、図２０は、プログラム１１５に記述されたプロセッサ１２の処理手順を示すフローチャートである。図２０は、図２と比較すると、ステップＳ５がステップＳ４０１およびＳ４０２に代わる点で相違する。それ以外に両フローチャートの間に相違点は無いので、図２０において図２のステップに相当するものには、同一のステップ番号を付けて、その説明を省略する。
【００７９】
プロセッサ１２は、ステップＳ４において、現在位置Ｐcrntが終了点Ｐend に未到達であると判断した場合には、リアルタイム情報受信機３１から渋滞情報Ｉtrf を受け取る（ステップＳ４０１）。次に、プロセッサ１２は、ステップＳ４０１での受信渋滞情報Ｉtrf と、ワーキングエリア１３上の経路データＤroute とから、経路Ｒoptlで交通渋滞が発生しているか否かを判断する（ステップＳ４０２）。
【００８０】
プロセッサ１２は、交通渋滞が発生していないと判断すると、ステップＳ３に戻る。この場合には、前述の第１の地図画像Ｉfmapが表示される。逆に、ステップＳ４０２で交通渋滞が発生していると判断すると、ステップＳ６以降の処理を行う。この場合には、前述の第２の地図画像Ｉsmapが表示される。
【００８１】
以上のように、ナビゲーション装置５は、経路Ｒoptl上で交通渋滞が発生していると判断した時点で、早送り案内処理を自動的に行う。したがって、ユーザはいち早く、今から通る道路の曲がり具合や幅員を確認することができる。これによって、車線変更をし易い場所で行うことが可能になり、さらに、曲がらなくてはならない交差点で、交通渋滞により曲がれないということを避けることができるようになる。
【００８２】
なお、本実施形態では、リアルタイム情報受信機３１の一例として、ＶＩＣＳ受信機を例に挙げたが、これに限らず、他にもＡＴＩＳ(Advanced Traffic Information Service)の受信機により、上述と同様の渋滞情報を受信できるようにしても良い。
【００８３】
また、本実施形態では、リアルタイム情報受信機３１が受信するのは、渋滞情報Ｉtrf を例として説明したが、これに限らず、天候情報や降雨量情報であっても良い。この場合、早送り案内処理を降雨量に基づいて開始することが可能となる。その結果、ユーザは、今から通る道路の曲がり具合や幅員を確認することができ、車線変更をし易い場所を探すことができるようになる。これによって、降雨による視界の悪い状況下で無理な車線変更を行う可能性を小さくすることができる。
【００８４】
「第６の実施形態」
図２１は、本発明の第６の実施形態に係るナビゲーション装置６の全体構成を示すブロック図である。図２１において、ナビゲーション装置６は、ナビゲーション装置１と比較すると、プログラムメモリ１１に格納されるものがプログラム１１１ではなくコンピュータプログラム（以下、単にプログラムと称する）１１６である点と、さらに入力装置１４が入力装置４１に代わる点とで相違する。それ以外に両ナビゲーション装置６および１の間には構成面での相違は無いので、図２１において、図１の構成に相当するものには、同一の参照符号を付けて、それぞれの説明を省略する。
【００８５】
第１の実施形態で説明した早送り案内処理では、時間経過に応じて、表示基準位置Ｐdsy は、現在位置Ｐcrntから対象交差点の方に向かって近づいていく。その間、ユーザは、予め定められた時間毎に更新される第２の地図画像Ｉsmapを見ることになる。そのような状況では、ユーザは、既に表示された第２の地図画像Ｉsmapを再度見ることができない。本実施形態では、このような問題点を解決するために、第２の地図画像Ｉsmapの逆送り処理を行う。ここで、本実施形態では、早送り案内処理および逆送り処理を、特殊案内処理と総称する。特殊案内を実現するために、入力装置４１は、入力装置１４と同様に、ユーザにより操作されるボタン、キー、マウスで構成されるが、それらのいずれかに早送り案内処理と逆送り処理との切り替え機能が割り当てられる。切り替え機能が割り当てられたものはユーザにより操作された時、その旨を通知するための信号（以下、通知信号と称する）Ｓntfyをプロセッサ１２に送信する。なお、入力装置３１において、切り替え機能が割り当てられていないものには、入力装置１４と同様に、ステップＳ１における地点設定のために使用される。
【００８６】
次に、以上のような構成のナビゲーション装置６の処理を説明する。ナビゲーション装置６において、プロセッサ１２は、プログラム１１６の実行を開始する。ここで、図２２および図２３は、プログラム１１６に記述されたプロセッサ１２の処理手順のフローチャートである。図２２および図２３は、図２と比較すると、ステップＳ７がステップＳ５０１に代わる点と、ステップＳ５０２〜Ｓ５０８をさらに含む点とで相違する。それ以外に両フローチャートの間に相違点は無いので、図２２および図２３において図２のステップに相当するものには、同一のステップ番号を付けて、その説明を省略する。
【００８７】
プロセッサ１２は、ステップＳ６の実行後、特殊案内処理の切り替え時刻Ｔswt を初期値である０に設定する（ステップＳ５０２）。次に、プロセッサ１２は、ロケータ１５から、ユーザの現在位置Ｐcrntを受け取り、それを特殊案内基準位置Ｐspl としてワーキングエリア１３に格納する（ステップＳ５０３）。次に、プロセッサ１２は、プログラム１１６上に予め記述されている第１の倍率Ｘplusおよび第２の倍率Ｘngtvの内、前者を現在の倍率Ｘcrntとしてワーキングエリア１３に格納する（ステップＳ５０４）。ここで、第１の倍率Ｘplusは、第１の実施形態における倍率Ｘと同様、１を超える正数であり、上述の早送り案内処理時に使用される。一方、第２の倍率Ｘngtvは、少なくとも負の値であり、上述の逆送り処理時に使用される。
【００８８】
次に、プロセッサ１２は、特殊案内処理を行う（ステップＳ５０１）。ここで、図２４は、ステップＳ５０１の詳細な処理手順を示すフローチャートである。図２４において、プロセッサ１２は、前述のステップＳ７１と同様に、移動速度Ｖmoveを受け取り（ステップＳ５０１１）、さらに、今回受け取った移動速度Ｖmoveと、ワーキングエリア１３上の現在の倍率Ｘcrntとを乗算する（ステップＳ５０１２）。ここで、以下の説明では、ステップＳ５０１２で得られる積を、乗算値Ｙvxc と称する。
【００８９】
次に、プロセッサ１２は、前述のステップＳ７３と同様に、経過時間Ｔlaspを受け取り（ステップＳ５０１３）、その後、次式▲３▼に従って、現在の特殊案内基準位置Ｐspl に対する表示距離Ｄsdsyを算出する（ステップＳ５０１４）。
Ｄsdsy＝（Ｔlasp−Ｔswt ）・Ｙvxc   …▲３▼
ここで、Ｔlaspは、ステップＳ５０１３で受け取ったものであり、Ｔswt は、現在ワーキングエリア１３に格納されているものであり、Ｙvxc は、ステップＳ５０１２で算出されたものである。
【００９０】
次に、プロセッサ１２は、表示基準位置Ｐsdsyを算出する（ステップＳ５０１５）。ここで、表示基準位置Ｐsdsyは、現在位置Ｐcrntを基準とする表示基準位置Ｐdsy （第１の実施形態参照）とは異なり、経路Ｒoptlにおいて、現在の特殊案内基準位置Ｐspl から表示距離Ｄsdsyだけ開始点Ｐorglまたは終了点Ｐend 寄りの位置である。ここで、表示基準位置Ｐsdsyが開始点Ｐorgl側に設定されるか、終了点Ｐend に設定されるかは、上述の現在の倍率Ｘcrntに依存する。具体的には、表示基準位置Ｐsdsyは、現在の倍率Ｘcrntが正である場合に限り開始点Ｐorgl側に設定される。なお、本ステップＳ５０１５における表示基準位置Ｐsdsyについては、第１の実施形態における表示基準位置Ｐdsy と実質的に同様であるため、この算出方法の説明を省略する。
【００９１】
次に、プロセッサ１２は、記憶装置１９から、第２の表示範囲Ｒsdsyに含まれる地図データＤcartをワーキングエリア１３に読み出す（ステップＳ５０１６）。第２の表示範囲Ｒsdsyは少なくとも、前述の基本範囲の内、ステップＳ５０１５で算出した表示基準位置Ｐsdsyを含む範囲である。このように、特殊案内処理では、第２の表示範囲Ｒsdsyの地図データＤcartが読み出される点で、通常案内処理と大きく相違する。
【００９２】
次に、プロセッサ１２は、前述のステップＳ７８と同様に、ワーキングエリア１３上の地図データＤcartおよび経路データＤroute を使って、ワーキングエリア１３に、第２の地図画像Ｉsmapを１フレーム作成する（ステップＳ５０１７）。本実施形態で作成される第２の地図画像Ｉsmapは、表示基準位置Ｐsdsyの周辺地図に経路Ｒoptlが重畳された画像であるが、実質的に、第１の実施形態で作成されるものと同様であるため、その図示を省略する。
【００９３】
次に、プロセッサ１２は、ステップＳ５０１７で作成した第２の地図画像Ｉsmapを、ワーキングエリア１３からディスプレイ１８に転送する。ディスプレイ１８は、受信した第２の地図画像Ｉsmapを表示する（ステップＳ５０１８）。以上のステップＳ５０１８の後、プロセッサ１２は、図２４の特殊案内処理から抜けて、図２３のステップＳ８に進む。ステップＳ８において、終了点Ｐend に未到達と判断した場合、プロセッサ１２は、ユーザを案内し終えていないとみなして、入力装置４１からの通知信号Ｓntfyを受信しているか否かを判断する（ステップＳ５０４）。プロセッサ１２は、通知信号Ｓntfyを受信していない場合には、ユーザが早送り再生処理を望んでいると判断して、ステップＳ９に進む。その結果、現在の倍率Ｘcrntは現状のまま保持される。
【００９４】
逆に、プロセッサ１２は、通知信号Ｓntfyを受信している場合には、タイマ１７の経過時間Ｔlaspを受け取り、切り替え時刻Ｔswt を、現在設定されている値から今回受け取った経過時間Ｔlaspに更新する（ステップＳ５０５）。次に、プロセッサ１２は、ロケータ１５から、ユーザの現在位置Ｐcrntを受け取り、特殊案内基準位置Ｐspl を、ワーキングエリア１３に現在格納されている値から、今回受け取った現在位置Ｐcrntに更新する（ステップＳ５０６）。次に、プロセッサ１２は、現在の倍率Ｘcrntを、ワーキングエリア１３に現在格納されている第１の倍率Ｘplusまたは第２の倍率Ｘngtvから、現在格納されていない第２の倍率Ｘngtvまたは第１の倍率Ｘplusに更新する（ステップＳ５０７）。ここで、第１の倍率Ｘplusは、第１の実施形態における倍率Ｘと同様、１を超える正数であり、上述の早送り案内処理時に使用される。一方、第２の倍率Ｘngtvは、少なくとも負の値であり、上述の逆送り処理時に使用される。以上のステップＳ５０７の実行後、プロセッサ１２は、ステップＳ９に進む。
【００９５】
以上の処理により、ナビゲーション装置６は、ユーザが対象交差点に近づくと、まず、ステップＳ５０２〜Ｓ５０４を実行する。この時、現在の倍率Ｘcrntは、正の値である第１の倍率Ｘplusに設定されるから、ステップＳ５０１では、第１の実施形態と同様の早送り案内処理が行われることになる。しかしながら、早送り案内処理において既に表示された地点の第２の地図画像Ｉsmapをユーザが再度見たいと思った場合、入力装置４１が操作される。これによって、ステップＳ５０７において、現在の倍率Ｘcrntは、負の値である第２の倍率Ｘngtvに設定されるから、それ以降、表示基準位置Ｐsdsyは、経路Ｒoptl上で、特殊案内基準位置Ｐspl よりも開始点Ｐorgl寄りの値が算出される。さらに、表示基準位置Ｐsdsyは、ステップＳ５０１４が実行される度に、特殊案内基準位置Ｐspl から、開始点Ｐorgl側に離れていく。その結果、ステップＳ５０１７では、既に表示された地点の第２の地図画像Ｉsmapが繰り返し作成される。つまり、入力装置４１の一回目の操作以降、逆送り処理が行われるようになる。そして、ユーザが入力装置４１を再度操作すると、ステップＳ５０７において、第１の倍率Ｘplusに現在の倍率Ｘcrntが再設定されるから、ナビゲーション装置６では、上述の早送り再生処理が再度行われるようになる。以上のようにして、本実施形態によれば、ユーザは、既に表示された第２の地図画像Ｉsmapを再度見ることができ、よりユーザフレンドリなナビゲーション装置６を実現することができる。
【００９６】
なお、以上の実施形態では、表示基準位置Ｐsdsyは、特殊案内基準位置Ｐspl から開始点Ｐorgl側に離れていくように説明したが、これに限らず、特殊案内基準位置Ｐspl からに開始点Ｐorgl側の位置から、特殊案内基準位置Ｐspl に近づいていくように算出されても良い。
【００９７】
「第７の実施形態」
図２５は、本発明の第７の実施形態に係るナビゲーション装置７の全体構成を示すブロック図である。図２５において、ナビゲーション装置７は、ナビゲーション装置１と比較すると、プログラムメモリ１１に格納されるものがプログラム１１１ではなくコンピュータプログラム（以下、単にプログラムと称する）１１７である点と、さらに入力装置１４が入力装置５１に代わる点とで相違する。それ以外に両ナビゲーション装置７および１の間には構成面での相違は無いので、図２５において、図１の構成に相当するものには、同一の参照符号を付けて、それぞれの説明を省略する。
【００９８】
入力装置５１は、入力装置１４と同様に、ユーザにより操作されるボタン、キー、マウスで構成されるが、それらのいずれかに早送り案内処理の開始機能が割り当てられる。切り替え機能が割り当てられたものはユーザにより操作された時、早送り案内処理の開始を指示するための信号（以下、指示信号と称する）Ｓcom をプロセッサ１２に送信する。なお、入力装置５１において、開始機能が割り当てられていないものには、入力装置１４と同様に、ステップＳ１における地点設定のために使用される。
【００９９】
次に、以上のような構成のナビゲーション装置７の処理を説明する。ナビゲーション装置７において、プロセッサ１２は、プログラム１１７の実行を開始する。ここで、図２６は、プログラム１１７に記述されたプロセッサ１２の処理手順を示すフローチャートである。図２６は、図２と比較すると、ステップＳ５がステップＳ６０１に代わる点で相違する。それ以外に両フローチャートの間に相違点は無いので、図２６において図２のステップに相当するものには、同一のステップ番号を付けて、その説明を省略する。
【０１００】
プロセッサ１２は、ステップＳ４において、現在位置Ｐcrntが終了点Ｐend に未到達であると判断した場合には、入力装置５１からの指示信号Ｓcom を受信済か否かを判断する（ステップＳ６０１）。
【０１０１】
プロセッサ１２は、指示信号Ｓcom を受信していないと判断すると、ユーザが早送り案内処理を必要としていないとみなして、ステップＳ３に戻る。この場合には、前述の第１の地図画像Ｉfmapが表示される。逆に、ステップＳ６０１で受信済と判断すると、ステップＳ６以降の処理が行われる。この場合には、前述の第２の地図画像Ｉsmapが表示される。
【０１０２】
以上のように、ナビゲーション装置７は、ユーザが入力装置５１を操作すると、早送り案内処理を自動的に行う。したがって、ユーザは必要な時に、今から通る道路の曲がり具合や幅員を確認することができる。
【０１０３】
なお、以上の実施形態における早送り案内処理では、第１の実施形態と同様にユーザが対象交差点に接近した時点で、ナビゲーション装置７は自動的に、通常案内処理に戻ってしまうが、これに限らず、例えば、ユーザは、入力装置５１を操作する際に、例えば交差点の個数を指定し、その個数分だけナビゲーション装置７は、早送り案内処理を行っても良い。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係るナビゲーション装置１の全体構成を示すブロック図である。
【図２】図１のプロセッサ１２の処理手順を示すメインフローチャートである。
【図３】図２のステップＳ３の詳細な処理手順を示すフローチャートである。
【図４】図３のステップＳ３３で作成される第１の地図画像Ｉfmapを示す図である。
【図５】図２のステップＳ７の詳細な処理手順を示すフローチャートである。
【図６】図５のステップＳ７６における表示基準位置Ｐdsy の算出方法を説明するための図である。
【図７】図５のステップＳ７８で作成される第２の地図画像Ｉsmapを示す図である。
【図８】図１のナビゲーション装置１の変形例を示すブロック図である。
【図９】本発明の第２の実施形態に係るナビゲーション装置２の全体構成を示すブロック図である。
【図１０】図９のプロセッサ１２の処理手順を示すメインフローチャートである。
【図１１】本発明の第３の実施形態に係るナビゲーション装置３の全体構成を示すブロック図である。
【図１２】図１１のプロセッサ１２の処理手順を示すメインフローチャートである。
【図１３】図１２のステップＳ２０１の詳細な処理手順を示すフローチャートである。
【図１４】図１３のステップＳ２０１４における可変倍率Ｘv の算出方法を説明するための図である。
【図１５】本発明の第４の実施形態に係るナビゲーション装置４の全体構成を示すブロック図である。
【図１６】図１５のプロセッサ１２の処理手順を示すメインフローチャートである。
【図１７】図１６のステップＳ３０１の詳細な処理手順を示すフローチャートである。
【図１８】図１７のステップＳ３０１１で作成される第２の地図画像Ｉsmapを示す図である。
【図１９】本発明の第５の実施形態に係るナビゲーション装置５の全体構成を示すブロック図である。
【図２０】図１９のプロセッサ１２の処理手順を示すメインフローチャートである。
【図２１】本発明の第６の実施形態に係るナビゲーション装置６の全体構成を示すブロック図である。
【図２２】図２１のプロセッサ１２の処理手順を示すメインフローチャートの前半部分である。
【図２３】図２１のプロセッサ１２の処理手順を示すメインフローチャートの後半部分である。
【図２４】図２３のステップＳ５０１の詳細な処理手順を示すフローチャートである。
【図２５】本発明の第７の実施形態に係るナビゲーション装置７の全体構成を示すブロック図である。
【図２６】図２５のプロセッサ１２の処理手順を示すメインフローチャートである。
【図２７】従来のナビゲーション装置で表示される地図画像を示す図である。
【符号の説明】
１〜７…ナビゲーション装置
１１…プログラムメモリ
１１１〜１１７…コンピュータプログラム
１２…プロセッサ
１３…ワーキングエリア
１４，４１，５１…入力装置
１５…ロケータ
１６…速度センサ
１７…タイマ
１８…ディスプレイ
１９…記憶装置
２１…地図データ受信機
３１…リアルタイム情報受信機
【図１】
0003906977.tif 000002
【図２】
0003906977.tif 000003
【図３】
0003906977.tif 000004
【図４】
0003906977.tif 000005
【図５】
0003906977.tif 000006
【図６】
0003906977.tif 000007
【図７】
0003906977.tif 000008
【図８】
0003906977.tif 000009
【図９】
0003906977.tif 000010
【図１０】
0003906977.tif 000011
【図１１】
0003906977.tif 000012
【図１２】
0003906977.tif 000013
【図１３】
0003906977.tif 000014
【図１４】
0003906977.tif 000015
【図１５】
0003906977.tif 000016
【図１６】
0003906977.tif 000017
【図１７】
0003906977.tif 000018
【図１８】
0003906977.tif 000019
【図１９】
0003906977.tif 000020
【図２０】
0003906977.tif 000021
【図２１】
0003906977.tif 000022
【図２２】
0003906977.tif 000023
【図２３】
0003906977.tif 000024
【図２４】
0003906977.tif 000025
【図２５】
0003906977.tif 000026
【図２６】
0003906977.tif 000027
【図２７】
0003906977.tif 000028