(57)【特許請求の範囲】
【請求項１】
自動車に搭載されるナビゲーション装置であって、
前記自動車の現在位置を算出する現在位置算出手段と、
前記自動車が高速道路への入口として利用したインターチェンジを通過した時刻の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、
前記インターチェンジ通過履歴に基づいて、インターチェンジを通過している時刻が特定の時間帯に所定のレベル以上集中しているインターチェンジに、優先時間帯として、当該特定の時間帯を設定する優先時間帯設定手段と、
目的地までの経路を探索し、誘導経路に設定する経路設定手段と、
前記誘導経路に沿った走行を案内する経路案内手段とを有し、
前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジの前記優先時間帯に、当該経路を進んだ場合に当該インターチェンジを通過することが予測される時刻である当該インターチェンジの通過予定時刻が含まれる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うことを特徴とするナビゲーション装置。
【請求項２】
自動車に搭載されるナビゲーション装置であって、
前記自動車の現在位置を算出する現在位置算出手段と、
前記自動車が高速道路への入口として利用したインターチェンジを通過した曜日の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、
前記インターチェンジ通過履歴に基づいて、特定の曜日に所定のレベル以上集中して通過しているインターチェンジの優先曜日として、当該所定のレベル以上集中して通過している曜日を設定する優先曜日設定手段と、
目的地までの経路を探索し、誘導経路に設定する経路設定手段と、
前記誘導経路に沿った走行を案内する経路案内手段とを有し、
前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジを当該経路を進んだ場合に通過することが予測される日である当該インターチェンジの通過予定日の曜日が、当該インターチェンジの前記優先曜日となる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うことを特徴とするナビゲーション装置。
【請求項３】
自動車に搭載されるナビゲーション装置であって、
前記自動車の現在位置を算出する現在位置算出手段と、
前記自動車が高速道路への入口として利用したインターチェンジを通過した曜日及び時刻の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、
前記インターチェンジ通過履歴に基づいて、特定の曜日の特定の時間帯に所定のレベル以上集中して通過しているインターチェンジの優先時間帯として、当該特定の曜日の当該特定の時間帯を設定する優先時間帯設定手段と、
目的地までの経路を探索し、誘導経路に設定する経路設定手段と、
前記誘導経路に沿った走行を案内する経路案内手段とを有し、
前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジを当該経路を進んだ場合に通過することが予測される日時である当該インターチェンジの通過予定曜日時が、当該インターチェンジに前記優先時間帯として設定されている曜日の時間帯に含まれる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うことを特徴とするナビゲーション装置。
【請求項４】
自動車に搭載されるナビゲーション装置であって、
前記自動車の現在位置を算出する現在位置算出手段と、
前記自動車が高速道路への入口として利用したインターチェンジを通過した曜日及び時刻と、当該インターチェンジを通過して高速道路を利用した際の高速道路利用料金の割引の有無の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、
前記インターチェンジ通過履歴に基づいて、高速道路の利用に際に割引を所定の割合以上受けているインターチェンジの、当該割引をうけた際の曜日の当該割引をうけた際の通過時刻が含まれる時間帯を、当該インターチェンジの優先時間帯として設定する優先時間帯設定手段と、
目的地までの経路を探索し、誘導経路に設定する経路設定手段と、
前記誘導経路に沿った走行を案内する経路案内手段とを有し、
前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジを当該経路を進んだ場合に通過することが予測される日時である当該インターチェンジの通過予定曜日時が、当該インターチェンジに前記優先時間帯として設定されている曜日の時間帯に含まれる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うことを特徴とするナビゲーション装置。
【請求項５】
自動車に搭載されるコンピュータによって読み取られ実行されるコンピュータプログラムであって、
当該コンピュータプログラムは前記コンピュータを、
前記自動車の現在位置を算出する現在位置算出手段と、
前記自動車が高速道路への入口として利用したインターチェンジを通過した時刻の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、
前記インターチェンジ通過履歴に基づいて、インターチェンジを通過している時刻が特定の時間帯に所定のレベル以上集中しているインターチェンジに、優先時間帯として、当該特定の時間帯を設定する優先時間帯設定手段と、
目的地までの経路を探索し、誘導経路に設定する経路設定手段と、
前記誘導経路に沿った走行を案内する経路案内手段として機能させ、
前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジの優先時間帯に、当該経路を進んだ場合に当該インターチェンジを通過することが予測される時刻である当該インターチェンジの通過予定時刻が含まれる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うことを特徴とするコンピュータプログラム。
【請求項６】
自動車に搭載されるコンピュータによって読み取られ実行されるコンピュータプログラムであって、
当該コンピュータプログラムは前記コンピュータを、
前記自動車の現在位置を算出する現在位置算出手段と、
前記自動車が高速道路への入口として利用したインターチェンジを通過した曜日の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、
前記インターチェンジ通過履歴に基づいて、特定の曜日に所定のレベル以上集中して通過しているインターチェンジの優先曜日として、当該所定のレベル以上集中して通過して
いる曜日を設定する優先曜日設定手段と、
目的地までの経路を探索し、誘導経路に設定する経路設定手段と、
前記誘導経路に沿った走行を案内する経路案内手段として機能させ、
前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジを当該経路を進んだ場合に通過することが予測される日である当該インターチェンジの通過予定日の曜日が、当該インターチェンジの前記優先曜日となる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うことを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自動車に搭載されるナビゲーション装置における経路案内の技術に関するものである。
【背景技術】
【０００２】
自動車に搭載されるナビゲーション装置における経路案内の技術としては、経路案内を行う誘導経路として、過去に利用したことのあるインターチェンジ、または、過去に利用した頻度の大きいインターチェンジを利用する経路を優先的に設定する技術が知られている（たとえば、特許文献１、２、３）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開2006-23173号公報
【特許文献２】特開2008-267934号公報
【特許文献３】特開2006-194651号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述した技術によって、過去の利用の有無や頻度に応じて利用するインターチェンジを優先するだけでは、ユーザが意図するインターチェンジを、利用するインターチェンジとして正しく設定することができない場合がある。
【０００５】
たとえば、渋滞が発生しやすい時間帯においては目的地までの所要時間をできるだけ短縮できるインターチェンジを利用し、交通量が少ない時間帯には目的地までの所要料金をできるだけ低減できるインターチェンジを利用したいと、ユーザが意図する場合があり、このような場合には、上述した技術によっては、全ての時間帯について、ユーザが意図するインターチェンジを利用するインターチェンジとして正しく設定することはできない。
【０００６】
そこで、本発明は、経路案内する誘導経路として、よりユーザの意図に整合したインターチェンジを利用する経路を設定することができるナビゲーション装置を提供することを課題とする。
【課題を解決するための手段】
【０００７】
前記課題達成のために、本発明は、自動車に搭載されるナビゲーション装置に、前記自動車の現在位置を算出する現在位置算出手段と、前記自動車が高速道路への入口として利用したインターチェンジを通過した時刻の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、前記インターチェンジ通過履歴に基づいて、インターチェンジを通過している時刻が特定の時間帯に所定のレベル以上集中しているインターチェンジに、優先時間帯として、当該特定の時間帯を設定する優先時間帯設定手段と、目的地までの経路を探索し、誘導経路に設定する経路設定手段と、前記誘導経路に沿った走行を案内する経路案内手段とを設けたものである。ただし、前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジの優先時間帯に通過予定時刻が含まれる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うものである。
【０００８】
また、本発明は、前記課題達成のために、自動車に搭載されるナビゲーション装置に、前記自動車の現在位置を算出する現在位置算出手段と、前記自動車が高速道路への入口として利用したインターチェンジを通過した曜日の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、前記インターチェンジ通過履歴に基づいて、特定の曜日に所定のレベル以上集中して通過しているインターチェンジの優先曜日として、当該所定のレベル以上集中して通過している曜日を設定する優先曜日設定手段と、目的地までの経路を探索し、誘導経路に設定する経路設定手段と、前記誘導経路に沿った走行を案内する経路案内手段とを備えたものである。ただし、前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジの通過予定日の曜日が、当該インターチェンジの前記優先曜日となる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うものである。
【０００９】
また、前記課題達成のために、本発明は、自動車に搭載されるナビゲーション装置に、前記自動車の現在位置を算出する現在位置算出手段と、前記自動車が高速道路への入口として利用したインターチェンジを通過した曜日及び時刻の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、前記インターチェンジ通過履歴に基づいて、特定の曜日の特定の時間帯に所定のレベル以上集中して通過しているインターチェンジの優先時間帯として、当該特定の曜日の当該特定の時間帯を設定する優先時間帯設定手段と、目的地までの経路を探索し、誘導経路に設定する経路設定手段と、前記誘導経路に沿った走行を案内する経路案内手段とを備えたものである。ただし、前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジの通過予定曜日時が、当該インターチェンジに前記優先時間帯として設定されている曜日の時間帯に含まれる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うものである。
【００１０】
また、本発明は、自動車に搭載されるナビゲーション装置に、前記自動車の現在位置を算出する現在位置算出手段と、前記自動車が高速道路への入口として利用したインターチェンジを通過して高速道路を利用した際の高速道路利用料金の割引の有無の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、前記インターチェンジ通過履歴に基づいて、高速道路の利用に際に割引を所定の割合以上受けているインターチェンジを優先インターチェンジとして設定する優先インターチェンジ設定手段と、目的地までの経路を探索し、誘導経路に設定する経路設定手段と、前記誘導経路に沿った走行を案内する経路案内手段とを備えたものである。ただし、前記経路設定手段は、前記目的地までの経路であって、当該経路に前記優先インターチェンジが含まれており、かつ、当該優先インターチェンジの通過予定曜日時が、当該優先インターチェンジの通過後の高速道路の利用に際して高速道路利用料金の割引を受けることのできる日時である経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うものである。
【００１１】
また、本発明は、自動車に搭載されるナビゲーション装置に、前記自動車の現在位置を算出する現在位置算出手段と、前記自動車が高速道路への入口として利用したインターチェンジを通過した曜日及び時刻と、当該インターチェンジを通過して高速道路を利用した際の高速道路利用料金の割引の有無の履歴を表すインターチェンジ通過履歴を管理する通過履歴管理手段と、前記インターチェンジ通過履歴に基づいて、高速道路の利用の際に割引を所定の割合以上受けているインターチェンジの、当該割引をうけた際の曜日の当該割引をうけた際の通過時刻が含まれる時間帯を、当該インターチェンジの優先時間帯として設定する優先時間帯設定手段と、目的地までの経路を探索し、誘導経路に設定する経路設定手段と、前記誘導経路に沿った走行を案内する経路案内手段とを備えたものである。ここで、前記経路設定手段は、前記目的地までの経路であって、当該経路に含まれるインターチェンジの通過予定曜日時が、当該インターチェンジに前記優先時間帯として設定されている曜日の時間帯に含まれる経路が、より前記誘導経路に設定され易くなる、所定のアルゴリズムに従って前記誘導経路の設定を行うものである。
【００１２】
これらのようなナビゲーション装置によれば、時間帯や曜日や、割引適用時の曜日や時間帯毎のユーザの過去のインターチェンジの利用の傾向に応じて誘導経路を設定するので、よりユーザの意図に適合したインターチェンジを利用する経路を設定することができるようになる。
【発明の効果】
【００１３】
以上のように、本発明によれば、経路案内する誘導経路として、よりユーザの意図に整合したインターチェンジを利用する経路を設定することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る車載システムの構成を示すブロック図である。
【図２】本発明の実施形態に係るＩＣ利用履歴データとＩＣ優先データを示す図である。
【図３】本発明の実施形態に係るＩＣ優先データ更新処理を示すフローチャートである。
【図４】本発明の実施形態に係る誘導経路設定処理を示すフローチャートである。
【図５】本発明の実施形態に係る誘導経路の設定例を示す図である。を示す図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施形態について説明する。
まず、第１の実施形態について説明する。
図１に、本第１実施形態に係る車載システムの構成を示す。
車載システムは自動車に搭載される装置であり、図示するように、車載システムは、ナビゲーション装置１と、操作部２と、表示装置３と、車両状態センサ４と、ＧＰＳ受信機５と、ＥＴＣ車載器６を備えて構成される。
【００１６】
ここで、車両状態センサ４は、角加速度センサや地磁気センサなどである方位センサや、車速パルスセンサなどである車速センサなどの、車両状態を検出する各種センサである。
【００１７】
また、ＥＴＣ車載器６は、高速道路の料金所に設けられたＥＴＣ（Electronic Toll Collection System：電子料金収受システム）の路側装置と無線通信を行って、高速道路の料金支払いに関わる各種処理を行う。
【００１８】
次に、ナビゲーション装置１は、地図を表す地図データや、その他の各種データを記憶したＨＤＤなどの記憶装置１１、現在状態算出部１２、操作部２や表示装置３を用いたＧＵＩをユーザに提供するＧＵＩ制御部１３、ルート探索部１４、メモリ１５、制御部１６、ナビゲーション画像生成部１７を有する。
【００１９】
但し、以上のナビゲーション装置１は、ハードウエア的には、マイクロプロセッサや、メモリや、その他のグラフィックプロセッサやジオメトリックプロセッサ等の周辺デバイスを有する一般的な構成を備えたＣＰＵ回路であって良く、この場合、以上に示したナビゲーション装置１の各部は、マイクロプロセッサが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記録媒体や適当な通信路を介して、ナビゲーション装置１に提供されるものであって良い。
【００２０】
さて、このような構成において、ナビゲーション装置１の現在状態算出部１２は、車両状態センサ４やＧＰＳ受信機５の出力から推定される現在位置に対して、記憶装置１１から読み出した地図データが示す、前回決定した現在位置の周辺の地図とのマップマッチング処理を施して、現在位置として最も確からしい座標と、現在の進行方向として最も確からしい方向とを、それぞれ現在位置、現在進行方位として決定し、メモリ１５に設定する処理を繰り返し行う。
【００２１】
また、制御部１６は、操作部２、ＧＵＩ制御部１３を介してユーザの目的地設定操作を受け付けて目的地を設定し、設定した目的地をメモリ１５に格納すると共に、誘導経路設定処理を実行し、目的地までの誘導経路を設定し、誘導経路のデータをメモリ１５に格納する。ここで、この誘導経路設定処理の詳細については後述する。
【００２２】
また、制御部１６は、現在位置の、メモリ１５にセットされた目的地への到着の検出を行い、目的地に到着したならば、メモリ１５にセットされている目的地と誘導経路をクリアする処理も行う。
【００２３】
また、制御部１６は、メモリ１５にセットされた現在進行方位、または、北方向が上になるように表示方位に設定し、予め成されたユーザ設定や初期設定に応じて地図表示縮尺を設置する。
【００２４】
そして、ナビゲーション画像生成部１７は、現在位置を基準とした現在位置周辺の、設定されている表示方位と設定された地図表示縮尺とに応じて定まる所定の大きさの地理的範囲を地図表示範囲として設定し、地図表示範囲中の地図を設定されている地図表示縮尺で表す地図画像を生成する。また、ナビゲーション画像生成部１７は、生成した地図画像上の、メモリ１５にセットされている現在位置に対応する位置に現在位置マークを描画しナビゲーション画像を生成し、生成したナビゲーション画像を、ＧＵＩ制御部１３を介して表示装置３に表示する。ただし、ナビゲーション画像生成部１７は、メモリ１５に目的地や誘導経路がセットされている場合、現在位置マークに加え、地図画像上で目的地の位置を示す目的地マークや地図画像上で誘導経路を表す誘導経路図形も、地図画像上に描画して、ナビゲーション画像を生成する。
【００２５】
ここで、制御装置は、現在状態算出部１２が算出した現在位置や、地図データや、ＥＴＣ車載器６が高速道路の料金所に設けられたＥＴＣの路側装置との間の無線通信を介して行った決済処理で支払った高速道路の利用料金などに基づいて、自動車の高速道路の利用の履歴をＩＣ利用履歴データとして管理する。
【００２６】
このＩＣ利用履歴データは記憶装置１１に格納されるデータであり、図２ａに示すように、ＩＣ利用履歴データは、高速道路の利用した各回に各々対応するレコード（図の各行）を含む。
【００２７】
そして、レコードは、対応する回の高速道路の利用において高速道路への入口として使用したインターチェンジを表す入口ＩＣ、対応する回の高速道路の利用において入口ＩＣを通過した時刻を表す入口利用日時、対応する回の高速道路の利用において高速道路からの出口として使用したインターチェンジを表す出口ＩＣ、対応する回の高速道路の利用において出口ＩＣを通過した時刻を表す出口利用日時、対応する回の高速道路の利用に対して高速道路利用料金として支払った金額を表す料金と、割引有無とが登録されている。
【００２８】
割引有無には、対応する回の高速道路の利用に対する高速道路利用料金が割引を受けた金額の料金である場合に有を、そうでない場合に無を登録する。また、高速道路利用料金が割引を受けた金額の料金であるかどうかの識別は、記憶装置１１に予め記憶しておいた、各インターチェンジ間の標準の利用料金のデータが表す、入口ＩＣと出口ＩＣとの間の標準の利用料金よりも、高速道路利用料金が低額であった場合に、高速道路利用料金が割引を受けた金額の料金であると識別することにより行う。
【００２９】
次に、図２ｂに、本発明において記憶装置１１に格納するＩＣ優先データを示す。
図示するように、ＩＣ優先データは、複数のエントリ（図の各行）を有し、各エントリは排他的に一つインターチェンジに対応している。
そして、各エントリには、対応するインターチェンジを表すＩＣ、優先有無、優先時間帯、優先曜日、割引時間帯を登録することができる。
さて、制御部１６は、ＩＣ優先データ更新処理を定期的に実行し、図２ｂに示したＩＣ優先データを更新する。
図３に、このＩＣ優先データ更新処理の手順を示す。なお、各図において、「ＩＣ」はインターチェンジを表す。
さて、図示するように、ＩＣデータ更新処理において制御部１６は、まず、ＩＣ優先データをリセットする（ステップ３０２）。
次に、入口ICとして登録されている、IC利用履歴データのレコードの数が、所定のしきい値Th（たとえば、Th=５）以上のインターチェンジを抽出する（ステップ３０４）。
【００３０】
そして、抽出した各インターチェンジについて（ステップ３０６、３２４、３２６）、以下の処理を行う。
すなわち、まず、抽出したインターチェンジをＩＣとして登録した、当該インターチェンジに対応するエントリをＩＣ優先データ中に作成する（ステップ３０８）。
そして、抽出したインターチェンジが入口ＩＣとして登録されているIC利用履歴データのレコードに登録されている入口利用日時のＫ（たとえば、Ｋ=５０）％以上を含む所定の時間長Ｌ（たとえば、Ｌ=９０分）の時間帯が存在するかどうかを調べ（ステップ３１２）、存在しない場合にはステップ３１６に進み、存在する場合には、抽出したインターチェンジに対応するＩＣ優先データの優先時間帯に、存在した時間帯を登録した上で（ステップ３１４）、ステップ３１６に進む。
【００３１】
そして、ステップ３１６に進んだならば、抽出したインターチェンジが入口ＩＣとして登録されているIC利用履歴データのレコードに登録されている入口利用日時の年月日の曜日のＫ（たとえば、Ｋ=５０）％以上が該当する曜日が存在するかがどうかを調べ、存在しない場合にはステップ３２０に進み、存在する場合には、抽出したインターチェンジに対応するＩＣ優先データの優先時間帯に、存在した曜日を登録した上で（ステップ３１８）、ステップ３２０に進む。
【００３２】
そして、ステップ３２０に進んだならば、抽出したインターチェンジが入口ＩＣとして登録されているIC利用履歴データのレコードのＫ（たとえば、Ｋ=５０）％以上に、割引有無として有が登録されているかどうかを調べ、登録されていなければ、このインターチェンジについての処理を終了し、登録されていれば、抽出したインターチェンジを高速道路への入口として利用した場合に割引が適用される時間帯を推定割引適用時間帯として推定して、抽出したインターチェンジに対応するＩＣ優先データの割引時間帯に登録した上で（ステップ３２２）、このインターチェンジについての処理を終了する。ここで、推定割引適用時間帯は、抽出したインターチェンジが入口ＩＣとして登録されているIC利用履歴データの割引有無に有が登録されているレコードの、入口利用日時が含まれる曜日の入口利用日時が含まれる時間帯として、曜日毎に求める。すなわち、たとえば、入口利用日時が、土曜の１０時から２３時の間と、日曜日の７時から１３時の間に分布している場合には、土曜の１０時から２３時の間の時間帯と、日曜日の７時から１３時の間の時間帯を推定割引適用時間帯とする。ただし、各インターチェンジにおける割引実施曜日、時間帯の情報を別途取得できる場合には、当該情報が表す割引実施曜日、時間帯に従って、推定割引適用時間帯を推定するようにしてよい。
【００３３】
そして、ステップ３０４で抽出した全てのインターチェンジについてステップ３０８-３２２の処理が終了したならば、ＩＣ優先データ更新処理を終了する。
以上のようなＩＣ優先データ更新処理によれば、所定回数以上高速道路の入口として利用したインターチェンジのＩＣ優先データのエントリの優先有無には有が登録される。また、所定回数以上高速道路の入口として利用したインターチェンジであって、高速道路の入口として利用した時間帯が集中していたインターチェンジＩＣ優先データのエントリの優先時間帯には、当該集中していた時間帯が登録される。また、所定回数以上高速道路の入口として利用したインターチェンジであって、高速道路の入口として利用した曜日が集中していたインターチェンジＩＣ優先データのエントリの優先曜日には、当該集中していた曜日が登録される。また、所定回数以上高速道路の入口として利用したインターチェンジであって、高速道路の入口として利用したときに、割引を受けた割合が大きいインターチェンジＩＣ優先データのエントリの割引時間帯には、当該インターチェンジを入口として利用する場合に、割引が適用される時間帯が登録される。
【００３４】
以下、上述のように目的地までの誘導経路を設定するために、制御部１６が行う誘導経路設定処理について説明する。
図４に、この誘導経路設定処理の手順を示す。
図示するように、誘導経路設定処理において制御部１６は、まず、現在位置から目的地までの誘導経路の候補となり得る経路を、可能な場合には複数探索する（ステップ４０２）。
【００３５】
そして、複数の経路が探索されているかどうかを調べ（ステップ４０４）、一つの経路しか探索されていない場合には、当該経路を誘導経路に設定し（ステップ４３４）、誘導経路設定処理を終了する。
【００３６】
一方、複数の経路が探索されている場合には、各経路のコストを、道程距離、所要走行時間、走行に要する料金などをコストとする、予め設定されている所定のコストモデルに基づいて算出する（ステップ４０６）。
【００３７】
そして、探索した各経路について（ステップ４０８、４２８、４３０）、以下の処理を行う。
すなわち、まず、経路中に高速道路の入口となるインターチェンジであって、当該インターチェンジが入口ＩＣとして登録されたＩＣ優先データのエントリが存在するインターチェンジである対象ＩＣが存在するかどうかを調べ（ステップ４１０）、存在しなければ、この経路についての処理を終了する。
【００３８】
一方、経路中に高速道路の入口となるインターチェンジが存在する場合には、対象ＩＣが入口ＩＣとして登録されたエントリの優先有無に有が登録されているかどうかを調べ（ステップ４１２）、登録されていなければステップ４１６に進み、登録されている場合には、経路のコストを、予め定めた第１の値または第１の割合分低減した上で（ステップ４１４）、ステップ４１６に進む。
【００３９】
次に、ステップ４１６では、現在時刻から経路を進んだ場合に、対象ＩＣが入口ＩＣとして登録されたエントリの優先時間帯に登録されている時間帯に対象ＩＣを通過することとなるかどうかを調べ、通過しない場合にはステップ４２０に進み、通過することとなる場合には、経路のコストを、予め定めた第２の値または第２の割合分低減した上で（ステップ４１８）、ステップ４２０に進む。なお、ステップ４１６では、対象ＩＣが入口ＩＣとして登録されたエントリの優先時間帯に時間帯が登録されていない場合には、優先時間帯に登録されている時間帯に対象ＩＣを通過しないと判定する。
【００４０】
次に、ステップ４２０では、現在時刻から経路を進んだ場合に、対象ＩＣが入口ＩＣとして登録されたエントリの優先曜日に登録されている曜日に対象ＩＣを通過することとなるかどうかを調べ、通過しない場合にはステップ４２４に進み、通過することとなる場合には、経路のコストを、予め定めた第３の値または第３の割合分低減した上で（ステップ４２２）、ステップ４２４に進む。なお、ステップ４２０では、対象ＩＣが入口ＩＣとして登録されたエントリの優先曜日に曜日が登録されていない場合には、優先曜日に登録されている曜日に対象ＩＣを通過しないと判定する。
【００４１】
次に、ステップ４２４では、現在時刻から経路を進んだ場合に、対象ＩＣが入口ＩＣとして登録されたエントリの割引時間帯に登録されている時間帯に対象ＩＣを通過することとなるかどうかを調べ、通過しない場合には、この経路についての処理を終了し、通過することとなる場合には、経路のコストを、予め定めた第４の値または第４の割合分低減した上で（ステップ４２６）、この経路についての処理を終了する。なお、ステップ４２４では、対象ＩＣが入口ＩＣとして登録されたエントリの割引時間帯に時間帯が登録されていない場合には、割引時間帯に登録されている時間帯に対象ＩＣを通過しないと判定する。
【００４２】
そして、ステップ４０２で探索した全ての経路についてステップ４１０-４２６の処理が終了したならば（ステップ４２８）、コストが最小の経路を誘導経路に設定し（ステップ４２８）、誘導経路設定処理を終了する。
【００４３】
以上、制御部１６が行う誘導経路設定処理について説明した。
以上のようなＩＣ優先データ更新処理と誘導経路設定処理によれば、ユーザが過去に所定回数以上高速道路の入口として利用したインターチェンジを使用する経路が誘導経路に設定され易くなる。また、そのインターチェンジを利用する経路を進む場合の当該インターチェンジの通過予定時刻が含まれる時間帯にユーザが過去に集中して利用しているインターチェンジを使用する経路が誘導経路に設定され易くなる。また、そのインターチェンジを利用する経路を進む場合の当該インターチェンジの通過予定日時の曜日にユーザが過去に集中して利用しているインターチェンジを使用する経路が誘導経路に設定され易くなる。また、過去の利用時に多頻度に割引を受けたインターチェンジであって、そのインターチェンジを利用する経路を進む場合の当該インターチェンジの通過予定時刻が割引の適用を受けることができる時間帯となるインターチェンジを使用する経路が誘導経路に設定され易くなる。
【００４４】
したがって、本実施形態によれば、たとえば、図５に示す現在位置５０１から目的地までの誘導経路を設定する場合に、誘導経路を設定する日時や時間帯によって異なる誘導経路が設定され得る。
【００４５】
たとえば、ユーザが、インターチェンジ５１１を平日の７時から８時の間の時間帯に多く利用し、土日はインターチェンジ５１２を多く利用している場合には、現在位置５０１から目的地までの経路を設定する際に、平日の７時から８時の間にインターチェンジ５１１を通る経路を誘導経路として設定可能なときにはインターチェンジ５１１を通る経路５２１が誘導経路に設定され、土日にインターチェンジ５１２を通る経路を誘導経路として設定可能なときにはインターチェンジ５１２を通る経路５２２が誘導経路に設定されるようになる。
【００４６】
また、たとえば、インターチェンジ５１１を平日の７時から８時の間の時間帯に多く利用し、土曜２１時-２４時にインターチェンジ５１２を通過して割り引きを頻度高く受けている場合には、現在位置５０１から目的地までの経路を設定する際に、平日の７時から８時の間にインターチェンジ５１１を通る経路を誘導経路として設定可能なときにはインターチェンジ５１１を通る経路５２１が誘導経路に設定され、土曜２１時-２４時にインターチェンジ５１２を通る経路を誘導経路として設定可能なときにはインターチェンジ５１２を通る経路５２２が誘導経路に設定されるようになる。
【００４７】
以上、本発明の実施形態について説明した。
ところで、以上の実施形態では、インターチェンジの優先時間帯として、当該インターチェンジを高速道路入口として利用した日時のＫ（たとえば、Ｋ=５０）％以上を含む時間長Ｌ（たとえば、Ｌ=９０分）の時間帯を用いるようにしたが、優先時間帯は、曜日と時間帯によって示される曜日毎の時間帯を設定するようにしてもよい。すなわち、たとえば、インターチェンジを高速道路入口として利用した日時のＫ％以上が、月曜から金曜の曜日帯の３時から４時半の時間帯に含まれる場合には、月曜から金曜の３時から４時半の時間帯を優先時間帯に設定し、インターチェンジを高速道路入口として利用した日時のＫ％以上が、土曜から日曜の曜日帯の６時から７時半の時間帯に含まれる場合には、土曜から日曜の６時から７時半の時間帯を優先時間帯に設定するようにする。そして、現在時刻から経路を進んだ場合に、優先時間帯に登録されている曜日帯と時間帯の組み合わせによって示される時間帯に通過する、高速道路への入口となるインターチェンジを含む経路のコストを、予め定めた第２の値または第２の割合分低減するようにする。
【００４８】
以上のように、本実施形態によれば、時間帯や曜日や、割引適用時の曜日や時間帯毎のユーザの過去のインターチェンジの利用の傾向に応じて誘導経路を設定するので、よりユーザの意図に整合したインターチェンジを利用する経路を設定することができる。
【符号の説明】
【００４９】
１…ナビゲーション装置、２…操作部、３…表示装置、４…車両状態センサ、５…ＧＰＳ受信機、６…ＥＴＣ車載器、１１…記憶装置、１２…現在状態算出部、１３…ＧＵＩ制御部、１４…ルート探索部、１５…メモリ、１６…制御部、１７…ナビゲーション画像生成部。
【図１】
0006646452.tif 000002
【図２】
0006646452.tif 000003
【図３】
0006646452.tif 000004
【図４】
0006646452.tif 000005
【図５】
0006646452.tif 000006