(57)【特許請求の範囲】
【請求項１】
目的地に至るまでの経路途中に寄り道を希望する希望経由地を含めて、車両の現在地から該目的地までの経路を案内するナビゲーション装置であって、
道路情報を記憶した道路情報記憶手段と、
経由地情報を記憶した経由地情報記憶手段と、
前記目的地、前記目的地への到着希望時刻および前記希望経由地の種別を入力する入力手段と、
前記入力手段により入力された前記希望経由地の種別に合致する検索経由地を、前記経由地情報記憶手段から検索する経由地検索手段と、
前記車両の現在地から、前記経由地検索手段により検索された前記検索経由地を経由して前記目的地に至る寄り道経路を、前記道路情報記憶手段から探索する寄り道経路探索手段と、
現在時刻に前記現在地を出発した場合、前記経由地検索手段により検索された前記検索経由地に到着する経由地到着予想時刻を算出する経由地到着予想時刻算出手段と、
前記検索経由地を出発する時刻であって、前記入力手段により入力された前記到着希望時刻に前記目的地に到着可能な経由地出発時刻を、算出する経由地出発時刻算出手段と、
前記寄り道経路探索手段により探索された前記寄り道経路であって、前記経由地出発時刻算出手段により算出された前記経由地出発時刻が前記経由地到着予想時刻算出手段により算出された前記経由地到着予想時刻よりも後となる経路を、寄り道案内経路候補として抽出する案内経路候補抽出手段と、
前記案内経路候補抽出手段により抽出された前記寄り道案内経路候補を利用者に提示する案内経路候補提示手段と、
を備えたことを特徴とするナビゲーション装置。
【請求項２】
前記案内経路候補抽出手段により抽出された前記寄り道案内経路候補に対応する、前記経由地出発時刻と前記経由地到着予想時刻との差を、前記検索経由地の滞在可能時間として算出する滞在時間算出手段を備え、
前記滞在時間算出手段により算出された前記滞在可能時間を、前記案内経路候補提示手段によって、前記寄り道案内経路候補とともに利用者に提示することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
外部から道路交通情報を取得する交通情報取得手段を備え、
前記案内経路候補提示手段により提示された前記寄り道案内経路候補による経路案内の実行中に、前記交通情報取得手段により取得された前記道路交通情報に基づいて前記経由地出発時刻を再度算出し、
前記再度算出された経由地再出発時刻が前記経由地到着予想時刻より前になった場合、その旨を利用者に通知するとともに、車両の現在地から前記目的地まで寄り道なく前記目的地に至る直行経路を、前記道路情報記憶手段から探索する直行経路探索手段を備えることを特徴とした請求項１または２記載のナビゲーション装置。
【請求項４】
前記案内経路候補提示手段は、前記滞在可能時間の長い順に並べて、前記寄り道案内経路候補および前記滞在可能時間を表示することを特徴とする請求項２または３に記載のナビゲーション装置。
【請求項５】
前記経由地情報記憶手段に記憶される前記経由地情報は、経由地情報の種別ごとに、前記利用者による滞在時間の最小値である最低滞在時間を有しており、
前記案内経路候補抽出手段は、前記寄り道経路探索手段により探索された前記検索経由地に対応する前記寄り道経路であって、前記滞在可能時間が前記最低滞在時間より長くなる経路を、前記寄り道案内経路候補として抽出することを特徴とする請求項２〜４のいずれか一項に記載のナビゲーション装置。
【請求項６】
前記入力手段は、希望経由地の種別を複数入力することができ、該複数の希望経由地の種別ごとに、検索された前記検索経由地を経由して前記目的地へ到着する寄り道経路を探索することを特徴とする請求項１〜５のいずれか一項に記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、目的地に至るまでの経路途中に寄り道を希望する希望経由地を含めて、車両の現在地から該目的地までの経路を案内するナビゲーション装置に関するものである。
【０００２】
【従来の技術】
目的地に至るまでの経路途中に寄り道を希望する希望経由地を含めて、車両の現在地から該目的地までの経路を案内するナビゲーション装置として、例えば、特開平１１−２０１７６６号公報に開示される「経路誘導装置」がある。この「経路誘導装置」では、立ち寄りたい最適な経由地を選出する条件として、目的地までに立ち寄る経由地の属性（レストラン、給油所、トイレ等）、この経由地属性に関する詳細条件（トイレがある場所の種類や給油所メーカー名や使用可能なクレジットカード会社名等）、経由地到着希望時刻、目的地到着希望時刻等を入力し、これらの情報に基づいて、最適経路、各経由地および目的地への到着予想時刻を求めて表示する構成を採っている。
【０００３】
【発明が解決しようとする課題】
しかしながら、この公報に開示される「経路誘導装置」によると、立ち寄りたい経由地の属性のほか、経由地へ到着する希望時刻もしくは経由地に滞在したい時間等を詳細に指定する必要があり、これらの入力がなければ最適経路等を検索することができない。つまり、立ち寄りたい最適な経由地を検索するには、多項目の諸情報を入力しなければならず、簡易な操作により検索することができないという問題がある。
【０００４】
そのため、例えば、利用者は、目的地に希望の時間より早く到着することが予想されるときに、途中で時間をつぶせる場所を見つけたいというような場合であっても、経由地として特に時間等を細かに指定するような煩わしい操作なしには立ち寄れる（経由できる）場所を見つけることはできない。
【０００５】
また、前述の公報に開示される「経路誘導装置」では、立ち寄りたい最適な経由地を検索することはできても、その経由地に滞在する時間をも入力情報に設定していることから、逆に滞在可能な時間を算出して利用者に提示することはできない。つまり、当該経由地へ立ち寄るとした場合、そこでどれほどの時間をつぶすことになるかを知ることはできないという問題がある。
【０００６】
さらに、前述の公報に開示される「経路誘導装置」では、立ち寄りたい最適な経由地へ向かう途中、例えば事故渋滞の発生等により交通事情が変化した場合、そのまま当該案内経路に従って経由地に向かっていては、当初の目的地に希望時間までに到着することができなくなることもある。そのため、当該事故渋滞等の発生道路を迂回等する新たな経路案内を行う必要から、このような場合には再度各諸情報を入力しなければならない。つまり、時々刻々と変化する道路交通状況に対応して案内経路を自動的に変更することができないという問題もある。
【０００７】
本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、簡易な操作により、寄り道可能な経由地およびその経路を利用者に提示し案内し得るナビゲーション装置を提供することにある。
また、本発明の別の目的は、寄り道可能な経由地の滞在可能時間を案内し得るナビゲーション装置を提供することにある。
さらに、本発明の別の目的は、寄り道可能な経由地への案内途中、道路交通状況に対応して案内経路を自動的に変更し得るナビゲーション装置を提供することにある。
【００１５】
【課題を解決するための手段および発明の作用・効果】
上記目的を達成するため、請求項１のナビゲーション装置では、
目的地に至るまでの経路途中に寄り道を希望する希望経由地を含めて、車両の現在地から該目的地までの経路を案内するナビゲーション装置であって、
道路情報を記憶した道路情報記憶手段と、
経由地情報を記憶した経由地情報記憶手段と、
前記目的地、前記目的地への到着希望時刻および前記希望経由地の種別を入力する入力手段と、
前記入力手段により入力された前記希望経由地の種別に合致する検索経由地を、前記経由地情報記憶手段から検索する経由地検索手段と、
前記車両の現在地から、前記経由地検索手段により検索された前記検索経由地を経由して前記目的地に至る寄り道経路を、前記道路情報記憶手段から探索する寄り道経路探索手段と、
現在時刻に前記現在地を出発した場合、前記経由地検索手段により検索された前記検索経由地に到着する経由地到着予想時刻を算出する経由地到着予想時刻算出手段と、
前記検索経由地を出発する時刻であって、前記入力手段により入力された前記到着希望時刻に前記目的地に到着可能な経由地出発時刻を、算出する経由地出発時刻算出手段と、
前記寄り道経路探索手段により探索された前記寄り道経路であって、前記経由地出発時刻算出手段により算出された前記経由地出発時刻が前記経由地到着予想時刻算出手段により算出された前記経由地到着予想時刻よりも後となる経路を、寄り道案内経路候補として抽出する案内経路候補抽出手段と、
前記案内経路候補抽出手段により抽出された前記寄り道案内経路候補を利用者に提示する案内経路候補提示手段と、
を備えたことを技術的特徴とする。
ここで、「道路情報」とは、道路や河川等の地形、道幅、通行方向や速度規制等の各種情報のことをいい、「経由地情報」とは、レストラン、ガソリンスタンド、郵便局、ゲームセンタ、コンビニエンスストア、観光地、名所旧跡、公園等の各施設等（以下、これらを「施設等」という）の所在位置および名称等を一意に表す情報のことである。
また「希望経由地の種別」とは、希望経由地をその内容別に分類した分類名称のことで、例えば、レストラン、ガソリンスタンド、郵便局、ゲームセンタ、コンビニエンスストア、観光地、名所旧跡、公園等がこれに相当する。
【００１６】
請求項１の発明では、入力手段により、目的地、目的地への到着希望時刻および希望経由地の種別を入力すると、入力された希望経由地の種別に合致する検索経由地を経由地検索手段により経由地情報記憶手段から検索する。そして、車両の現在地から、経由地検索手段により検索された検索経由地を経由して目的地に至る寄り道経路を、寄り道経路探索手段により道路情報記憶手段から探索し、現在時刻に現在地を出発した場合、この検索された検索経由地に到着する経由地到着予想時刻を経由地到着予想時刻算出手段により算出し、さらに検索経由地を出発する時刻であって、入力手段により入力された到着希望時刻に目的地に到着可能な経由地出発時刻を、経由地出発時刻算出手段により算出する。そして、寄り道経路探索手段により探索された寄り道経路であって、当該経由地出発時刻が当該経由地到着予想時刻よりも後となる経路を、案内経路候補抽出手段により寄り道案内経路候補として抽出する。つまり、目的地に到着したい到着希望時刻に間に合うように、検索経由地（１または複数）の出発時刻を算出し、探索された寄り道経路（１本または複数本）を経由しても到着希望時刻に間に合うものを寄り道案内経路候補として抽出する。そして、案内経路候補提示手段により、この抽出された寄り道案内経路候補を利用者に提示する。
これにより、時刻別に寄り道経路の所要時間が算出できる場合に、目的地への到着希望時刻付近での所要時間を参照できるので、より検索経由地の出発時刻をより確からしく推定することができる。つまり、目的地への経路上の諸地点における、希望到着時刻から逆算した時刻に予想される交通規制や渋滞予想規制等を反映した経路計画を行うことができる。したがって、簡易な操作でありながら、寄り道可能な経由地およびその経路を高精度に案内し得る効果がある。
【００１７】
また、請求項２のナビゲーション装置では、請求項１において、
前記案内経路候補抽出手段により抽出された前記寄り道案内経路候補に対応する、前記経由地出発時刻と前記経由地到着予想時刻との差を、前記検索経由地の滞在可能時間として算出する滞在時間算出手段を備え、
前記滞在時間算出手段により算出された前記滞在可能時間を、前記案内経路候補提示手段によって、前記寄り道案内経路候補とともに利用者に提示することを技術的特徴とする。
【００１８】
請求項２の発明では、滞在時間算出手段により、寄り道案内経路候補に対応する、経由地出発時刻と経由地到着予想時刻との差を、検索経由地の滞在可能時間として算出し、案内経路候補提示手段により、この滞在可能時間を寄り道案内経路候補とともに利用者に提示する。これにより、寄り道案内経路候補により経由する検索経由地の滞在可能時間も、当該寄り道案内経路候補と併せて利用者に提示されるので、利用者は、寄り道可能な経由地で行動する時間の目安も知ることができる。したがって、簡易な操作により、寄り道可能な経由地およびその経路を利用者に提示し案内し得る効果に加えて、寄り道可能な経由地の滞在可能時間をも案内し得る効果がある。
【００１９】
さらに、請求項３のナビゲーション装置では、請求項１または２において、
外部から道路交通情報を取得する交通情報取得手段を備え、
前記案内経路候補提示手段により提示された前記寄り道案内経路候補による経路案内の実行中に、前記交通情報取得手段により取得された前記道路交通情報に基づいて前記経由地出発時刻を再度算出し、
前記再度算出された経由地再出発時刻が前記経由地到着予想時刻より前になった場合、その旨を利用者に通知するとともに、車両の現在地から前記目的地まで寄り道なく前記目的地に至る直行経路を、前記道路情報記憶手段から探索する直行経路探索手段を備えることを技術的特徴とする。
【００２０】
請求項３の発明では、直行経路探索手段によって、案内経路候補提示手段により提示された寄り道案内経路候補による経路案内の実行中に交通情報取得手段により取得された道路交通情報に基づいて経由地出発時刻を再度算出し、再度算出された経由地再出発時刻が経由地到着予想時刻より前になった場合、その旨を利用者に通知するとともに、車両の現在地から目的地まで寄り道なく目的地に至る直行経路を道路情報記憶手段から探索する。つまり、道路交通情報に基づいて経由地出発時刻を再度算出した経由地再出発時刻が、経由地到着予想時刻を超えた（経由地到着予想時刻が経由地再出発時刻に間に合わない）場合には、その旨を利用者に通知し、さらに寄り道なく目的地に至る直行経路を探索する。
これにより、利用者により一旦決定された寄り道可能な経由地へ向かう途中、例えば事故渋滞の発生等により交通事情が変化しても、交通情報取得手段による道路交通情報に基づいて経由地出発時刻を再度算出した経由地再出発時刻が経由地到着予想時刻を超えた場合には、その旨を利用者に通知し、さらに寄り道なく目的地に至る直行経路を探索するので、利用者に何らの操作する負担を与えることなく、目的地に直行する経路を自動的に探索し案内することができる。したがって、簡易な操作により、寄り道可能な経由地およびその経路を利用者に提示し案内し得る効果に加えて、寄り道可能な経由地への案内途中、道路交通状況に対応して案内経路を自動的に変更し得る効果がある。
【００２１】
さらにまた、請求項４のナビゲーション装置では、請求項２または３において、
案内経路候補提示手段は、滞在可能時間の長い順に並べて、寄り道案内経路候補および滞在可能時間を表示することを技術的特徴とする。
【００２２】
請求項４の発明では、案内経路候補提示手段により、寄り道案内経路候補および滞在可能時間を滞在可能時間の長い順に並べて表示するので、寄り道可能な経由地でどの程度の時間をとることができるかということを基準に、寄り道可能な経由地を選択することができる。また滞在可能時間の長い順、即ち移動時間が少ない順に表示されるので、移動時間の短さを基準に、寄り道可能な経由地を選択することができる。したがって、簡易な操作により、寄り道可能な経由地およびその経路を視覚によりさらに把握し易い形式で案内し得る効果がある。
【００２３】
また、請求項５のナビゲーション装置では、請求項２〜４のいずれか一項において、
前記経由地情報記憶手段に記憶される前記経由地情報は、経由地情報の種別ごとに、前記利用者による滞在時間の最小値である最低滞在時間を有しており、
前記案内経路候補抽出手段は、前記寄り道経路探索手段により探索された前記検索経由地に対応する前記寄り道経路であって、前記滞在可能時間が前記最低滞在時間より長くなる経路を、前記寄り道案内経路候補として抽出することを技術的特徴とする。
【００２４】
請求項５の発明では、案内経路候補抽出手段により、検索経由地に対応する寄り道経路であって滞在可能時間が最低滞在時間より長くなる経路を、寄り道案内経路候補として抽出する。これにより、例えば、レストランでは最小値４０分、ガソリンスタンドやコンビニエンスストアでは最小値１０分、というように希望経由地の種別ごとに目安となる滞在時間を予め記憶しておくことができるので、案内経路候補抽出手段により寄り道案内経路候補を抽出するとき、例えば「レストランで滞在可能時間５分」というような利用者に選択される可能性の低い寄り道経路案内候補の抽出を防止することができる。したがって、簡易な操作であっても、実情に沿わない寄り道可能な経由地を除いて、寄り道可能な経由地およびその経路を利用者に提示し案内し得る効果がある。
【００２５】
また、請求項６のナビゲーション装置では、請求項１〜５のいずれか一項において、前記入力手段は、希望経由地の種別を複数入力することができ、該複数の希望経由地の種別ごとに、検索された前記検索経由地を経由して前記目的地へ到着する寄り道経路を探索することを技術的特徴とする。
【００２６】
請求項６の発明では、希望経由地の種別を複数入力することができ、該複数の希望経由地の種別ごとに、検索された検索経由地を経由して目的地へ到着する寄り道経路を探索する。これにより、目的地への到着希望時刻まで時間的余裕がある場合、いくつかの検索経由地を組み合わせた案内経路を探索して利用者に提示することができる。したがって、簡易な操作により、複数の寄り道可能な経由地およびその経路を利用者に提示し案内し得る効果がある。
【００２７】
【発明の実施の形態】
以下、本発明のナビゲーション装置を車両搭載型のナビゲーション装置２０に適用した実施形態を図１〜図９に基づいて説明する。
［第１実施形態］
まず、本実施形態に係るナビゲーション装置２０の構成を図１に基づいて説明する。図１に示すように、ナビゲーション装置２０は、主に、ＣＰＵ２１、メモリ２２、地図情報データベース２３、入出力インタフェイス２４、入力装置２５、ディスプレィ２６、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等から構成されている。
【００２８】
ＣＰＵ２１は、ナビゲーション装置２０を制御する中央演算処理装置で、システムバスを介してメモリ２２、地図情報データベース２３、入出力インタフェイス２４等と接続されている。このメモリ２２には、ＣＰＵ２１を制御するシステムプログラム２２ａや後述する各種制御プログラム２２ｂ、２２ｃ、２２ｄ、２２ｅ、２２ｆ、２２ｇ等が格納されており、ＣＰＵ２１はこれらのプログラムをメモリ２２から読み出して逐次実行している。
【００２９】
メモリ２２は、システムバスに接続されている記憶装置であり、ＣＰＵ２１が使用する主記憶空間を構成するものである。このメモリ２２には、システムプログラム２２ａをはじめとして経路探索プログラム２２ｂ、予想時間算出プログラム２２ｃ、経路候補抽出プログラム２２ｄ、滞在時間算出プログラム２２ｅ、描画プログラム２２ｆ、交通情報取得プログラム２２ｇ等が予め書き込まれている。
【００３０】
地図情報データベース２３は、ＣＰＵ２１が使用する補助記憶空間を構成するハードディスク、コンパクトディスクやディジタルビデオディスク等で、システムバスを介してＣＰＵ２１に接続されている。この地図情報データベース２３には、道路情報や経由地情報として検索される地図情報が格納されている。なお、この道路情報には、当該道路を車両が走行した場合に要する平均所要時間情報が各道路ごとの付随情報として付加されている。
【００３１】
なおここで、「道路情報」とは、道路や河川等の地形、道幅、通行方向や速度規制等の各種情報のことをいい、「経由地情報」とは、施設等（例えば、レストラン、ガソリンスタンド、郵便局、ゲームセンタ、コンビニエンスストア、観光地、名所旧跡、公園）およびこれらの名称等を一意に表す情報のことである。
【００３２】
入出力インタフェイス２４は、入力装置２５、ディスプレィ２６、ＧＰＳセンサ３１、車速センサ３２、ジャイロセンサ３３、通信装置３５等の入出力装置とＣＰＵ２１等とのデータのやり取りを仲介する装置で、システムバスに接続されている。
【００３３】
入力装置２５は、ナビゲーション装置２０の操作パネルに設けられている入力装置で、入出力インタフェイス２４を介してシステムバスに接続されている。この入力装置２５は、利用者が案内を希望する目的地、この目的地への到着希望時刻およびこの目的地に向かう途中で寄り道を希望する希望経由地の種別、その他、ナビゲーション装置２０としての各種機能に関する情報を入力するものである。具体的には、後述するように、メニュー選択、寄り道ルート探索、施設等の種別選択の各画面（図４）においる所定情報の入力に用いられる。一般に、押圧式のスイッチを所定数並べた構成を採るが、入力操作の簡便化を考慮してディスプレィ２６の表面に設けられたタッチパネル式のものや、あるいは利用者の声を認識してナビゲーション装置２０への入力情報に変換する、マイクロフォンと音声認識装置とで構成されているものもある。
【００３４】
なおここで、「希望経由地の種別」とは、希望経由地をその内容別に分類した分類名称のことで、例えば、レストラン、ガソリンスタンド、郵便局、ゲームセンタ、コンビニエンスストア、観光地、名所旧跡、公園等がこれに相当する。
【００３５】
ディスプレィ２６は、入力装置２５により選択されるメニュー選択、寄り道ルート探索、施設等の種別選択の各画面（図４）や、現在地から目的地までの経路案内情報を出力し得る表示装置で、ナビゲーション装置２０の操作パネルに設けられている。このディスプレィ２６も、入出力インタフェイス２４を介してシステムバスに接続されており、例えば、液晶表示器やＣＲＴ表示器により構成されている。また表示面に、入力装置２５を構成するタッチパネルを備えているものもある。
【００３６】
なお、本実施形態では、入力装置２５とディスプレィ２６は、ナビゲーション装置２０の操作パネルに設けたが、これに限られることはなく、ナビゲーション装置２０とは、別個の筐体に、入力装置２５とディスプレィ２６とを構成しても良い。
【００３７】
ＧＰＳセンサ３１は、経度・緯度により車両の現在位置データを出力するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。このＧＰＳセンサ３１は、複数のＧＰＳ衛星からの信号を受信して利用者の絶対位置を計測するＧＰＳ受信機等から構成されている。
【００３８】
車速センサ３２およびジャイロセンサ３３は、車両の相対位置を計測するためのもので、入出力インタフェイス２４を介してシステムバスに接続されている。これらセンサは自律航法に使用されるもので、これらにより計測される相対位置は、ＧＰＳ受信機が衛星からの電波を受信できないトンネル内等において位置を得たり、ＧＰＳ受信機によって計測された絶対位置の測位誤差を補正する等に利用される。
【００３９】
通信装置３５は、情報センタ７０との間で無線通信回線によるデータの送受信を行うための無線通信機器で、入出力インタフェイス２４を介してシステムバスに接続されている。例えば、携帯電話機、ＰＨＳ等の無線通信システムを利用している。
【００４０】
情報センタ７０は、主に、制御装置７２、通信装置７４等から構成されている。制御装置７２は、ナビゲーション装置２０のＣＰＵ２１、メモリ２２等と同様に、ＣＰＵ、メモリ等を備えており、道路交通情報７２ｂをナビゲーション装置２０に送信し得る交通情報提供プログラム７２ａを格納している。これにより、ナビゲーション装置２０の要求に応じて、ナビゲーション装置２０に道路交通情報７２ｂを提供できるようにしている。
【００４１】
情報センタ７０の通信装置７４は、ナビゲーション装置２０との間で無線回線によるデータの送受信を行うための無線通信機器で、ナビゲーション装置２０の通信装置３５と同様に、例えば自動車電話機、携帯電話機、ＰＨＳ等の無線通信システムを利用し、もしくはナビゲーション装置２０の通信装置３５と通信を行う電話回線交換局と接続するための機器を利用して構成されている。
【００４２】
ここで、メモリ２２に格納されている、経路探索プログラム２２ｂ、予想時間算出プログラム２２ｃ、経路候補抽出プログラム２２ｄ、滞在時間算出プログラム２２ｅ、描画プログラム２２ｆ、交通情報取得プログラム２２ｇの概要を説明する。
【００４３】
経路探索プログラム２２ｂは、入力装置２５により入力された希望経由地の種別に合致する検索経由地を地図情報データベース２３に記憶された経由地情報に基づいて検索する機能と、この検索された検索経由地を経由してＧＰＳセンサ３１、車速センサ３２およびジャイロセンサ３３で検出される車両の現在地から目的地に至る寄り道経路を地図情報データベース２３に記録されている道路情報に基づいて寄り道経路を探索する機能と、の２つの機能を備えるプログラムである（特許請求の範囲に記載の「経由地検索手段」、「寄り道経路探索手段」に相当する）。なお、検索経由地は、２箇所以上検索される場合があるため、その場合には、それぞれの検索経由地に対応する寄り道経路が探索される。
【００４４】
予想時間算出プログラム２２ｃは、経路探索プログラム２２ｂにより探索された寄り道経路を車両が走行した場合の目的地への到着予想時刻を算出するプログラムである（特許請求の範囲に記載の「到着予想時刻算出手段」に相当する）。具体的には、地図情報データベース２３に記録された道路情報に付随する各道路ごとの平均所要時間情報、あるいは通信装置３５を介して車両外部の情報センタ７０から受信した各道路の混雑情報を含めた所要通過時間情報に基づいて、当該寄り道経路を走行した場合の目的地への到着予想時刻を算出する。
【００４５】
経路候補抽出プログラム２２ｄは、経路探索プログラム２２ｂにより探索された寄り道経路であって、予想時間算出プログラム２２ｃにより算出された到着予想時刻が到着希望時刻よりも前となる経路を、寄り道案内経路候補として抽出するプログラムである（特許請求の範囲に記載の「経路案内候補抽出手段」に相当する）。つまり、探索された検索経由地（単数または複数）を経由する経路のうち、目的地までの所要時間によって、利用者が希望する到着希望時刻までに到着できる経路だけを抽出するものである。なお、検索経由地が２箇所以上存在する場合には、それぞれの寄り道経路に対応する寄り道案内経路候補が抽出される。
【００４６】
滞在時間算出プログラム２２ｅは、経路候補抽出プログラム２２ｄにより抽出された寄り道案内経路候補に対応する、到着希望時刻と到着予想時刻との差を、検索経由地の滞在可能時間として算出するプログラムである（特許請求の範囲に記載の「滞在時間算出手段」に相当する）。つまり、抽出された寄り道案内経路候補の所要時間と目的地への到着希望時刻とから、検索経由地に滞在できる時間を算出するものである。なお、検索経由地が２箇所以上存在する場合には、それぞれの寄り道案内経路候補に対応する検索経由地の滞在可能時間が算出される。
【００４７】
描画プログラム２２ｆは、経路候補抽出プログラム２２ｄにより抽出された寄り道案内経路候補を利用者に提示するプログラムで（特許請求の範囲に記載の「案内経路候補提示手段」に相当する）、抽出された寄り道案内経路候補をディスプレィ２６に線図として描画するほか、地図情報データベース２３の道路情報をもとに地図を描画したりするものである。
【００４８】
また、描画プログラム２２ｆは、滞在時間算出プログラム２２ｅにより算出された検索経由地の滞在可能時間を、寄り道案内経路候補とともに利用者に提示することもできる。これにより、利用者は、寄り道可能な経由地で行動する時間の目安も知ることができる。
【００４９】
交通情報取得プログラム２２ｇは、情報センタ７０から道路交通情報７２ｂを取得するプログラムで（特許請求の範囲に記載の「交通情報取得手段」に相当する）、具体的には、交通事故情報、道路規制情報等の最新の道路交通情報７２ｂを通信装置３５を介して取得する。また、通信装置３５を介して取得する情報としては、道路交通情報に限らず、各地の天気予報や利用者宛ての電子メール等の、インターネット経由で得られる各種情報を含めても良い。これにより、時々刻々と変化する道路交通情報、気象情報、電子メール等をリアルタイムに入手することができるので、これらの各種情報に応じて経路探索や経路選択等をすることができる。
【００５０】
次に、本ナビゲーション装置２０により処理される各プログラムの流れを図２〜図５に基づいて説明する。なお、以下説明する各処理は、前述した経路探索プログラム２２ｂ、予想時間算出プログラム２２ｃ、経路候補抽出プログラム２２ｄ、滞在時間算出プログラム２２ｅ、描画プログラム２２ｆ、交通情報取得プログラム２２ｇにより実行されるもので、例えば、図４(A) に示すナビゲーション装置２０のディスプレィ２６に表示されたメニュー画面から、「寄り道ルート検索」の項目を選択（同図中太線で囲まれた項目）することによりシステムプログラム２２ａのメインルーチンから起動されるものである。
【００５１】
図２に示すように、ナビゲーション装置２０は、まずステップＳ１０１により目的地への到着希望時刻、即ち利用者が希望する目的地の到着時刻を入力する処理を行う。具体的には、図４(B) に示すように、ディスプレィ２６に現在の時刻とともに到着希望時刻を入力するテキストボックスが表示されるので、入力装置２５によりこのテキストボックスに到着希望時刻を入力する。
【００５２】
次にステップＳ１０３により、希望経由地の種別、即ち利用者が目的地に向かう途中で寄り道を希望する希望経由地の種別を入力する処理を行う。具体的には、図４(C) に示すように、ディスプレィ２６に「施設等の種別」を選択する画面が表示されるので、これらの表示された項目中から希望経由地の種別を入力装置２５により選択して入力する。例えば、図４(C) では、希望経由地の種別として、表示されている「レストラン」、「ガソリンスタンド」、「コンビニ」（コンビニエンスストアの略称）、「観光地」の項目中から、「コンビニ」が選択されている様子が示されている（同図中太線で囲まれた項目）。
【００５３】
なお、目的地の入力は、利用者により、図４(A) に示す「寄り道ルート検索」の選択に先立って行われる。この目的地の入力は、既存のナビゲーション装置と同様、ディスプレィ２６に表示されている地図上で場所を直接指定したり、また地図情報データベース２３に記憶されている地図情報等の中から選択したりすることにより行われる。
【００５４】
利用者により到着希望時刻、希望経由地の種別が入力されると、ステップＳ１０５により、案内経路候補抽出処理、即ち、入力された諸条件から経由可能な施設等の検索、当該施設等を経由する経路探索および当該施設等での滞在可能時間の算出等の各処理を行う。これらの処理は、図１に示す経路探索プログラム２２ｂ、予想時間算出プログラム２２ｃ、経路候補抽出プログラム２２ｄ、滞在時間算出プログラム２２ｅにより行われる。
【００５５】
この案内経路候補抽出処理は、図３にその処理の流れが示されているように、まずステップＳ２０１により、入力装置２５により入力された希望経由地の種別に合致する施設等（検索経由地）を地図情報データベース２３の経由地情報に基づいて検索する処理を行う。ここで、検索の対象となる地理的な範囲は、例えば、現在地と目的地を含む所定の範囲あるいは現在地と目的地の直線距離を半径として、現在地と目的地を各々中心として当該半径の範囲、である。
【００５６】
ステップＳ２０１により当該種別に合致する施設等が検索されると、次にステップＳ２０３により、車両の現在地から、ステップＳ２０１により検索された施設等への経路を探索する処理を行う。ここで用いられる経路探索のアルゴリズムは、通常の目的地までの経路を探索するアルゴリズムと同様である。
【００５７】
さらにステップＳ２０５により、当該施設等から目的地に至るまでの経路を探索する処理を行う。ここで用いられる経路探索のアルゴリズムも、通常の目的地までの経路を探索するアルゴリズムと同様である。
【００５８】
なお上述した、ステップＳ２０１、Ｓ２０３、Ｓ２０５による各処理は、図１に示す経路探索プログラム２２ｂにより行われる。これらの処理を実行すると、現在地から検索した施設等を経由して目的地に達する寄り道経路、当該施設等が複数存在する場合には複数の寄り道経路が得られる。
【００５９】
次に、ステップＳ２０７により、得られた寄り道経路を走行した場合における目的地への到着予想時刻を算出する。つまり、寄り道経路に対する所要時間を算出し、現在時刻にこの所要時間を加算することで、当該寄り道経路を通過した場合における目的地の到着予想時刻が算出される。所要時間の算出は、例えば、地図情報データベース２３に記録された道路情報に付加されている平均所要時間情報、あるいは通信装置３５を介して車両外部の情報センタ７０から得られる各道路の混雑情報を含めた所要通過時間情報、に基づいて行われる。このステップＳ２０７による処理は、図１に示す予想時間算出プログラム２２ｃにより行われる。
【００６０】
ステップＳ２０７により到着予想時刻が算出されると、ステップＳ２０９により、到着予想時刻が到着希望時刻よりも前となる経路、つまり寄り道案内経路候補を選択する処理を行う。この処理は、検索された施設等が複数存在する場合に特に有効である。ステップＳ２０５によりそれぞれに対応して複数の寄り道経路が得られるので、その中からどの寄り道経路を通れば到着希望時刻よりも前に到着できるかを判断し選択することができるからである。この処理は、図１に示す経路候補抽出プログラム２２ｄにより行われる。
【００６１】
次に、ステップＳ２１１により滞在可能時間を算出する処理が行われる。即ち、寄り道案内経路候補に対応する、到着希望時刻と到着予想時刻との差、つまり到着希望時刻から到着予想時刻を差し引くことによって、当該施設等の滞在可能時間が算出される。
【００６２】
ステップＳ２１１の処理が終了すると、図３に示す一連の案内経路候補抽出処理が終了するので、図２に示すステップＳ１０７に処理を移行する。
図２に示すステップＳ１０７では、ステップＳ１０５により抽出された寄り道案内経路候補を利用者に提示する処理を行い、ステップＳ２１１により算出された滞在可能時間を寄り道案内経路候補とともに提示する。即ち、当該施設等の滞在可能時間を、その施設等の名称、当該施設等までの現在地からの距離とともに、ディスプレィ２６に表示する。なお、この処理は、図１に示す描画プログラム２２ｆにより行われる。
【００６３】
また、このステップＳ１０７では、滞在可能時間の長い順に並べて、寄り道案内経路候補および滞在可能時間をディスプレィ２６に表示する。例えば、図５に示すようにディスプレィ２６に表示される。
この図５に示す例では、目的地を「○○遊園地」、当該目的地への到着希望時刻を「午前１１：００」、希望経由地の種別を「コンビニ」にそれぞれ設定した場合において、寄り道案内経路候補として３つ経路、つまりコンビニＡ、Ｂ、Ｃを経由するルートが選択されている。この例では、表示画面上側から下側に向かってコンビニＡ、Ｂ、Ｃの順に並んでいるので、コンビニＡ、Ｂ、Ｃの順に滞在可能時間が長いことがわかる。
【００６４】
ここで「滞在可能時間の長い順」とは、その施設等で利用できる時間が多いということであり、目的地までの合計の移動時間が短いということでもある。したがって、このように「滞在可能時間の長い順」に並べて表示することにより、当該施設等でのどの程度時間を確保できるか、いかに乗車時間を少なくできるか、等を基準に利用者が寄り道する施設等を選択する場合に利便性を向上できる。
【００６５】
また、本実施形態では、当該施設等の所在位置によっては、滞在可能時間は長いが、目的地の近くであり現在地からは比較的遠いという状況があるので、現在地から当該施設等までの距離を合わせて表示するようにしている。
【００６６】
ステップＳ１０７による案内経路の表示が完了すると、経路探索プログラム２２ｂ、予想時間算出プログラム２２ｃ、経路候補抽出プログラム２２ｄ、滞在時間算出プログラム２２ｅ、描画プログラム２２ｆによる一連の処理が終了する。この後、ディスプレィ２６に表示された寄り道案内経路候補の中から、利用者が所望の寄り道案内経路を選択すると、選択された経路に沿って案内が開始される。例えば図５に示す表示例では、「コンビニＡ」が選択されているので（同図中太線で囲まれた項目）、コンビニＡに寄り道する経路がディスプレィ２６に表示される。
【００６７】
以上説明したように、本実施形態に係るナビゲーション装置２０によると、入力装置２５（Ｓ１０１、Ｓ１０３）により、目的地、目的地への到着希望時刻および希望経由地の種別を入力すると、入力された希望経由地の種別に合致する施設等（検索経由地）を経路探索プログラム２２ｂ（Ｓ２０１）により地図情報データベース２３の経由地情報から検索する。そして、車両の現在地から、検索された施設等（検索経由地）を経由して目的地に至る寄り道経路を、経路探索プログラム２２ｂ（Ｓ２０３）により地図情報データベース２３の道路情報から探索し、この探索された寄り道経路を車両が走行した場合の目的地への到着予想時刻を予想時間算出プログラム２２ｃ（Ｓ２０７）により算出し、さらに探索された寄り道経路であって算出された到着予想時刻が到着希望時刻よりも前となる経路を、経路候補抽出プログラム２２ｄ（Ｓ２０９）により寄り道案内経路候補として抽出する。つまり、探索された寄り道経路を経由しても到着希望時刻に間に合うものを寄り道案内経路候補として抽出する。そして、描画プログラム２２ｆ（Ｓ１０７）により、この抽出された寄り道案内経路候補を利用者に提示する。
【００６８】
これにより、利用者は、目的地、目的地への到着希望時刻および希望経由地の種別といった僅かな情報を入力するだけで、到着希望時刻に間に合う寄り道案内経路候補として寄り道可能な経由地を知ることができる。したがって、簡易な操作により寄り道可能な経由地およびその経路を利用者に提示し案内し得る効果がある。
【００６９】
なお、本第１実施形態の処理において、図４(A) に示した「寄り道ルート探索」を利用者が選択する前に、車両の現在地から入力された目的地まで直行する経路を探索、目的地への到着時刻を予想し、図２のステップＳ１０１で到着希望時刻が入力された後に、この到着希望時刻が目的地へ直行する場合の到着予想時刻以降となることが判明した場合には、その旨を利用者に通知するように構成することも好適である。このように構成することで、目的地へ直行しても入力された到着希望時刻に間に合わない場合は、そのまま直行する経路を選択するか、もしくは到着希望時刻を変更してでも寄り道する経路を選択するか、利用者に経路計画の選択の幅をより広く与えられる効果を得ることができる。さらに目的地に直行している場合において、交通状況や経路の変化等により、到着予想時刻が到着希望時刻よりも前になった場合、利用者が「寄り道ルート探索」を選択できるように構成することも好適である。
【００７０】
［第２実施形態］
続いて、本発明の第２実施形態に係るナビゲーション装置を図６および図７に基づいて説明する。
第２の実施形態に係るナビゲーション装置は、寄り道案内経路候補の抽出において目的地への到着時刻を重視したアルゴリズムを採用した点が、第１実施形態に係るナビゲーション装置２０と異なる。したがって、本第２実施形態のナビゲーション装置の構成は、第１実施形態のナビゲーション装置２０と同様であることから、その説明を省略するとともに必要に応じて図１を援用する。
【００７１】
また、図１に示すメモリ２２に格納されているプログラムのうち、『予想時間算出プログラム』および『経路候補抽出プログラム』が異なるほかは、第１実施形態のナビゲーション装置２０の各プログラムと相違はない。したがって、経路探索プログラム２２ｂ、滞在時間算出プログラム２２ｅ、描画プログラム２２ｆ、交通情報取得プログラム２２ｇも第１実施形態のナビゲーション装置２０のものと同様であり、またこれらのプログラムによる全体の処理の流れは、図２に示すものと同様であるので、これらのプログラムの説明および図２に示す処理の流れの説明も省略する。
【００７２】
図６には、本第２実施形態のナビゲーション装置の特徴を示す案内経路候補抽出処理の流れが示されている。この案内経路候補抽出処理は、図２に示すステップＳ１０５により実行されるものであり、第１実施形態のナビゲーション装置２０による案内経路候補抽出処理（図３）とほぼ同様の処理内容である。そのため、実質的に同一の処理部分（Ｓ２０１、Ｓ２０３、Ｓ２０５）には、同一符号が付されている（図３、図６）。
【００７３】
図６に示すように、第２実施形態のナビゲーション装置による案内経路候補抽出処理は、まずステップＳ２０１により、入力装置２５により入力された希望経由地の種別に合致する施設等（検索経由地）を地図情報データベース２３の経由地情報に基づいて検索する処理を行い、次にステップＳ２０３により、車両の現在地から、ステップＳ２０１により検索された施設等への寄り道経路を探索する処理を行う。この処理までは、第１実施形態のナビゲーション装置２０と同様である。
【００７４】
次に、第２実施形態のナビゲーション装置では、ここでステップＳ５０１によって、施設等に到着する到着予想時刻を算出する処理を行う。即ち、現在時刻に現在地を出発したと仮定した場合において、検索された寄り道経路を走行して施設等（検索経由地）に到着する経由地到着予想時刻を算出する処理を行う。これは、寄り道経路の距離と、その寄り道経路を通過する際に予想される平均速度から求めても良いし、また各道路（寄り道経路）ごとに通過所要時間情報を付加した道路情報を地図情報データベース２３に格納しこれを参照しても良い。さらに、車両の外部、例えば情報センタ７０から各道路（寄り道経路）の通過所要時間情報を入手して算出しても良い。
【００７５】
続くステップＳ２０５では、当該施設等から目的地に至るまでの経路を探索する処理を行う。ここで用いられる経路探索のアルゴリズムも、ステップＳ２０３と同じで、通常の目的地までの経路を探索するアルゴリズムと同様である。
【００７６】
そして、ステップＳ５０３により、到着希望時刻に到着可能な施設等の出発時刻を算出する処理を行う。即ち、当該施設等を出発する時刻であって、入力装置２５により入力された到着希望時刻に目的地に到着可能な経由地出発時刻を、算出する処理を行う。つまり、入力された目的地への希望到着時刻から逆算して当該施設等を出発すべき時刻を算出する。
【００７７】
次にステップＳ５０５により、到着予想時刻が出発時刻よりも前となる経路を選択する処理を行う。即ち、ステップＳ２０３により探索された寄り道経路であって、ステップＳ５０３により算出された経由地出発時刻がステップＳ５０１により算出された経由地到着予想時刻よりも後となる経路を、寄り道案内経路候補として抽出する処理を行う。
【００７８】
そして最後に、ステップＳ５０７により、滞在可能時間を算出する処理を行う。即ち、寄り道案内経路候補に対応する、経由地出発時刻と経由地到着予想時刻との差、つまり経由地出発時刻から経由地到着予想時刻を差し引くことによって、当該施設等の滞在可能時間を算出する。
【００７９】
なお、ステップＳ５０１、Ｓ５０３、Ｓ５０５、Ｓ５０７は、特許請求の範囲に記載の「経由地到着予想時刻算出手段」、「経由地出発時刻算出手段」、「経路案内候補抽出手段」（請求項１）、「滞在時間算出手段」（請求項２）に、それぞれ相当する。
【００８０】
このように図６に示す経路案内候補抽出処理は、ステップＳ５０１、Ｓ５０３、Ｓ５０５による各処理を加えたことによって、各寄り道経路の所要時間がその寄り道経路を通過する時刻に依存して予想できる場合に、特にその効果を発揮することができる。
【００８１】
例えば、図７に示すように、寄り道経路の施設Ｐから目的地までの所要時間が時刻別に予想できる場合を考える。このことは例えば通勤ラッシュの時間帯であるとか、休日の午前中は都心から郊外へ向かう道路が込む、といった過去のデータから予想される場合である。
【００８２】
いま、目的地への到着希望時刻が時刻Ａである場合、図７を参照することによって、目的地に時刻Ａに到着するためには施設Ｐから所要時間ａの時間がかかることが予想されるとすると、図６に示されるステップＳ５０３では施設Ｐの出発時刻が時刻（Ａ−ａ）と算出される。即ち、希望到着時刻Ａの付近ではそれ以外の時間帯よりも所要時間が長くかかることが事前に予想できるので、これを見越して施設Ｐの出発時刻を決定することができる。
【００８３】
これに対し、第１実施形態のナビゲーション装置２０では、目的地の希望到着時刻が時刻Ａであるが、現在時刻が時刻Ｂであるというような場合、時刻Ｂにおいては所要時間がｂと算出されてしまうことになる。
【００８４】
即ち、本第２実施形態によるナビゲーション装置によると、入力装置２５（Ｓ１０１、Ｓ１０３）により、目的地、目的地への到着希望時刻および希望経由地の種別を入力すると、入力された希望経由地の種別に合致する施設等（検索経由地）を経路探索プログラム２２ｂ（Ｓ２０１）により地図情報データベース２３の経由地情報から検索する。そして、車両の現在地から、検索された検索経由地を経由して目的地に至る寄り道経路を、経路探索プログラム２２ｂ（Ｓ２０３）により地図情報データベース２３の道路情報から探索し、現在時刻に現在地を出発した場合、この検索された施設等に到着する経由地到着予想時刻を『予想時間算出プログラム』（Ｓ５０１）により算出し、さらに施設等を出発する時刻であって到着希望時刻に目的地に到着可能な経由地出発時刻を、『予想時間算出プログラム』（Ｓ５０３）により算出する。そして、探索された寄り道経路であって当該経由地出発時刻が当該経由地到着予想時刻よりも後となる経路を、『経路候補抽出プログラム』（Ｓ５０５）により寄り道案内経路候補として抽出する。つまり、目的地に到着したい到着希望時刻に間に合うように、施設等の出発時刻を算出し、探索された寄り道経路を経由しても到着希望時刻に間に合うものを寄り道案内経路候補として抽出する。そして、描画プログラム２２ｆ（Ｓ１０７）により、この抽出された寄り道案内経路候補を利用者に提示する。
【００８５】
これにより、時刻別に寄り道経路の所要時間が算出できる場合に、目的地への到着希望時刻付近での所要時間を参照できるので、より検索経由地の出発時刻をより確からしく推定することができる。つまり、目的地への経路上の諸地点における、希望到着時刻から逆算した時刻に予想される交通規制や渋滞予想規制等を反映した経路計画を行うことができる。したがって、簡易な操作でありながら、寄り道可能な経由地およびその経路を高精度に案内し得る効果がある。
【００８６】
［第３実施形態］
次に、本発明の第３実施形態に係るナビゲーション装置を図８に基づいて説明する。第３の実施形態に係るナビゲーション装置は、第１実施形態のナビゲーション装置２０に『経路監視プログラム』が付加された構成を採る点が、第１実施形態のものと異なる。したがって、本第３実施形態のナビゲーション装置の構成も、第１実施形態のナビゲーション装置２０と同様であることから、その説明を省略するとともに必要に応じて図１を援用する。
【００８７】
この『経路監視プログラム』は、図１に示すメモリ２２に格納されるもので、描画プログラム２２ｆ（案内経路候補提示手段）により提示された寄り道案内経路候補による経路案内の実行中に、交通情報取得プログラム２２ｇ（交通情報取得手段）により取得された道路交通情報に基づいて到着予想時刻を再度算出し、再度算出された到着再予想時刻が到着希望時刻より後になった場合、その旨を利用者に通知するとともに、車両の現在地から目的地まで寄り道なく目的地に至る直行経路を、地図情報データベース２３の道路情報から探索するものである（特許請求の範囲に記載の「直行経路探索手段」に相当する）。
【００８８】
例えば、寄り道案内経路上で事故渋滞が発生した場合等、当該渋滞の影響を考慮して選択された経路での目的地までの所要時間を再計算する。そして、目的地への到着予想時刻が到着希望時刻を超えることが判明した場合、現在地から目的地へ直接向かう経路（直行経路）を再探索して利用者に提示する。ここで、この動作の事例を図８を用いて説明する。
【００８９】
図８(A) では、第１実施形態による各処理を行って、利用者がコンビニＡを経由する寄り道経路を選択して案内が開始され、車両が同図の現在地ａで示される位置まで移動している状態を示している（同図では、探索された寄り道経路を太線により表している）。
【００９０】
ここで、車両の外部から交通情報が取得され、コンビニＡから目的地（同図では「ＧＯＡＬ」と示してある）へ向かう寄り道経路の途中で事故渋滞が発生していることが判明したとする。『経路監視プログラム』は、現在地から案内実行中の寄り道経路の所要時間を再計算し、目的地の到着予想時刻が希望時刻の１１：００を超えることが判明した場合、図８(B) に示すようにその旨を表示して利用者に知らせると同時に、現在地から目的地へ直接向かう経路を再探索して、図８(C) に示すように新たに探索された直行経路を表示して案内を変更する（同図では、図８(A) に太線で示されている当初の寄り道経路から、交差点Ｂを通り目的地「ＧＯＡＬ」へ向かう経路に変更されていることが示されている）。
【００９１】
このように、本第３実施形態によるナビゲーション装置によると、道路交通情報に基づいて到着予想時刻を再度算出した到着再予想時刻が、到着希望時刻に間に合わない場合には、その旨を利用者に通知し、さらに寄り道なく目的地に至る直行経路を探索する。
【００９２】
これにより、利用者により一旦決定された寄り道可能な経由地へ向かう途中、例えば事故渋滞の発生等により交通事情が変化しても、交通情報取得プログラム２２ｇによる道路交通情報に基づいて到着予想時刻を再度算出した到着再予想時刻が、到着希望時刻に間に合わない場合には、その旨を利用者に通知し、さらに寄り道なく目的地に至る直行経路を探索する。そのため、利用者に何らの操作する負担を与えることなく、目的地に直行する経路を自動的に探索し案内することができる。したがって、簡易な操作により、寄り道可能な経由地およびその経路を利用者に提示し案内し得る効果に加え、寄り道可能な経由地への案内途中、道路交通状況に対応して案内経路を自動的に変更し得る効果がある。
【００９３】
つまり、本第３実施形態によれば、案内の途中で交通状況が変化した場合でも利用者に余計な操作を強いることなく、当初の希望通りに目的地に到着できるようにナビゲーション装置が自動的に案内経路を変更することができる。
【００９４】
なお、交通情報取得プログラム２２ｇによってリアルタイムに入手した交通情報により、当初決定した寄り道経路が影響を受けるような場合であっても、選択された施設等（検索経由地）から目的地までの経路を再探索した結果、当初の寄り道経路とは異なるけれども当初の施設等を経由して目的地へ希望時刻に到着することが可能である判断できれば、新たに探索した寄り道経路を示すように構成しても良い。例えば前述した図８(B) の状況において、コンビニＡを経由して希望時刻までに目的地「ＧＯＡＬ」に至る経路で事故渋滞箇所を回避する経路が探索されたならば、その経路を提示するように構成しても良い。
また、第３実施形態で説明した『経路監視プログラム』による機能は、前述の第２実施形態に適用することも好適である。
【００９５】
［第４実施形態］
次に、本発明の第４実施形態に係るナビゲーション装置を図９に基づいて説明する。第４の実施形態に係るナビゲーション装置は、第１実施形態のナビゲーション装置２０によるステップＳ２０９（図３）において、探索された寄り道経路のうち、滞在可能時間が最低滞在時間より短くなる経路を寄り道案内経路候補から除外する処理（経路候補抽出プログラム）を行う点と、地図情報データベース２３の経由地情報に、希望経由地の種別ごとに最低滞在時間情報が付加されている点と、が第１実施形態のものと異なる。したがって、本第４実施形態のナビゲーション装置の構成も、第１実施形態のナビゲーション装置２０と同様であることから、その説明を省略するとともに必要に応じて図１を援用する。
【００９６】
図９に例示するように、本第４実施形態のナビゲーション装置では、地図情報データベース２３の経由地情報に、希望経由地の種別ごとに最低滞在時間情報が付加されている。
また、本第４実施形態のナビゲーション装置では、『経路候補抽出プログラム』による処理、即ち、図３に示すステップＳ２０９に置き換わる処理において、各施設等を経由した寄り道経路に基づく目的地の到着予想時刻と、利用者により入力された到着希望時刻と、を比較する際に、到着予想時刻として現在時刻に寄り道経路の所要時間と、図９で示される希望経由地の種別ごとの最低滞在時間とを足し合わせた時刻を用いて、当該到着予想時刻が当該到着希望時刻よりも前となる経路を選択する処理を行う。
【００９７】
これにより、探索された寄り道経路のうち、滞在可能時間が最低滞在時間より短くなる経路を寄り道案内経路候補から除外するので、滞在可能時間が適切に確保できる寄り道経路だけを利用者に提示することができる。例えば「レストランで滞在可能時間５分」というような利用者に選択される可能性の低い寄り道経路案内候補の抽出を防止することができる。したがって、簡易な操作であっても、実情に沿わない寄り道可能な経由地を除いて、寄り道可能な経由地およびその経路を利用者に提示し案内し得る効果がある。なお、この第４実施形態で説明した「最低滞在時間情報」を用いた機能は、前述の第２実施形態もしくは第３実施形態に適用することも好適である。
【００９８】
またこのほかに、寄り道経路の所要時間を算出する際に、交通情報取得プログラム２２ｇにより外部から交通情報を入手して、時間帯別交通規制（例えば首都高速道路の時刻別入り口閉鎖等）に基づいて寄り道経路の所要時間を算出する処理を行う構成を採っても良い。これにより、図７に例示した時刻別の所要時間の推定をより正確に行うことができる。
【００９９】
また、寄り道経路の所要時間を算出する際に、当該寄り道経路周辺の気象情報を交通情報取得プログラム２２ｇにより外部から入手して、当該気象情報に基づいて寄り道経路の所要時間を算出する処理を行う構成を採っても良い。これにより、例えば雪の影響により交通渋滞が発生し得る場合には、所要時間が増大することが予想されるので、これに基づく所要時間の算出を行うことで、より正確な所要時間を算出することができる。
【０１００】
さらに、入力装置２５により、希望経由地の種別を複数入力することができ、該複数の希望経由地の種別ごとに、検索された施設等（検索経由地）を経由して目的地へ到着する寄り道経路を探索するように構成しても良い。
これにより、目的地への到着希望時刻まで時間的余裕がある場合、いくつかの検索経由地を組み合わせた案内経路を探索して利用者に提示すること、つまりより変化に富んだ経路を利用者に提示することができる。したがって、簡易な操作により、複数の寄り道可能な経由地およびその経路を利用者に提示し案内し得る効果がある。
【０１０１】
さらにまた、このような複数の施設等（検索経由地）を設定する際には各施設等でどの程度の時間を過ごすかを決めなければならないが、例えば図９で示した最低滞在時間の２倍程度の時間を各種別ごとの経由地の滞在時間として初期値設定する構成を採っても良い。これにより、複数の施設等の選択を許容する場合においては、各施設等を経由する時刻スケジュールを自動作成する構成に発展させることもできる。
【図面の簡単な説明】
【図１】本発明の第１実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】第１実施形態のナビゲーション装置による各処理の流れを示すフローチャートである。
【図３】図２に示す案内経路候補抽出処理の流れを示すフローチャートである。
【図４】第１実施形態のナビゲーション装置による各表示例を示す説明図で、図４(A) はメニュー選択画面、図４(B) は目的地への到着希望時刻の入力画面、図４(C) は施設等の種別選択画面、をそれぞれ示すものである。
【図５】第１実施形態のナビゲーション装置による寄り道ルート探索の結果表示例を示す説明図である。
【図６】本発明の第２実施形態に係るナビゲーション装置による案内経路候補抽出処理の流れを示すフローチャートである。
【図７】目的地到着時刻に対し施設Ｐから目的地までの所要時間を示す説明図である。
【図８】本発明の第３実施形態に係るナビゲーション装置による各表示例を示す説明図である。
【図９】本発明の第４実施形態に係るナビゲーション装置による地図情報データベースの経由地情報に付加される希望経由地の種別ごとの最低滞在時間情報の例を示す説明図である。
【符号の説明】
２０      ナビゲーション装置
２１      ＣＰＵ
２２      メモリ
２２ｂ    経路探索プログラム    （経由地検索手段、寄り道経路探索手段）
２２ｃ    予想時間算出プログラム（到着予想時刻算出手段）
２２ｄ    経路候補抽出プログラム（案内経路候補抽出手段）
２２ｅ    滞在時間算出プログラム（滞在時間算出手段）
２２ｆ    描画プログラム        （案内経路候補提示手段）
２２ｇ    交通情報取得プログラム（交通情報取得手段）
２３      地図情報データベース  （道路情報記憶手段、経由地情報記憶手段）
２５      入力装置              （入力手段）
２６      ディスプレィ          （案内経路候補提示手段）
３５      通信装置              （交通情報取得手段）
７０      情報センタ
７２ｂ    道路交通情報
Ｓ１０１（入力手段）
Ｓ１０３（入力手段）
Ｓ１０７（案内経路候補提示手段）
Ｓ２０１（経由地検索手段）
Ｓ２０３（寄り道経路探索手段）
Ｓ２０５（寄り道経路探索手段）
Ｓ２０７（到着予想時刻算出手段）
Ｓ２０９（案内経路候補抽出手段）
Ｓ２１１（滞在時間算出手段）
Ｓ５０１（経由地到着予想時刻算出手段）
Ｓ５０３（経由地出発時刻算出手段）
Ｓ５０５（案内経路候補抽出手段）
Ｓ５０７（滞在時間算出手段）
【図１】
0003941095.tif 000002
【図２】
0003941095.tif 000003
【図３】
0003941095.tif 000004
【図４】
0003941095.tif 000005
【図５】
0003941095.tif 000006
【図６】
0003941095.tif 000007
【図７】
0003941095.tif 000008
【図８】
0003941095.tif 000009
【図９】
0003941095.tif 000010