(57)【要約】【課題】  ユーザが希望する総費用及び到着時刻に応じて目的地候補を選定し、出発地（現在地）から目的地に至る最適な経路を案内できるようにする。【解決手段】  車載情報案内装置は、車両の現在地及び地図情報に基づいて車両のルートを案内する。ユーザが希望する総費用及び到着時刻が設定条件として設定されると、設定条件に応じて目的地候補を選定して、設定条件と地図情報及び目的地とに応じて現在地から目的地候補に至るルートを選定する。【選択図】        図１
2005201674.tif 000002
【特許請求の範囲】
【請求項１】
車両の現在地及び地図情報に基づいて前記車両のルートを案内する車載情報案内装置において、
ユーザが希望する総費用及び到着時刻が設定条件として設定されると、該設定条件に応じて目的地候補を選定する目的地候補選定手段と、
前記設定条件と前記地図情報及び前記目的地とに応じて前記現在地から前記目的地候補に至るルートを選定するルート選定手段と、選定ルートを報知する報知手段を有することを特徴とする車載情報案内装置。
【請求項２】
予め車両に関する車両情報及びユーザに関するユーザ情報の少なくとも１つが設定情報として記憶された設定情報記憶手段を備え、
ルート選定手段は現在地から目的地候補に至るルートを選定する際前記車両情報及び前記ユーザ情報の少なくとも１つに応じて前記ルートを選定するようにしたことを特徴とする請求項１記載の車載情報案内装置。
【請求項３】
車両情報として車両の全長、高さ、幅、重量、乗車定員、及び回転半径を示す車体情報を用いるようにしたことを特徴とする請求項２記載の車載情報案内装置。
【請求項４】
車両情報として車両で用いられる燃料の油種及び当該車両の燃費を示す燃料情報を用いるようにしたことを特徴とする請求項２記載の車載情報案内装置。
【請求項５】
ユーザ情報として運転の熟練度を示す熟練度情報を用いたことを特徴とする請求項２記載の車載情報案内装置。
【請求項６】
ルート選定手段は、ユーザが設定した走行距離に応じて現在地から目的地候補に至るルートを検索して選定するようにしたことを特徴とする請求項１記載の車載情報案内装置。
【請求項７】
地図情報上の各種施設に係る駐車場の有無が設定情報として格納された設定情報記憶手段を有し、
ルート選定手段は、目的地候補及び現在地から目的地候補の途中に位置する施設に立ち寄る際駐車場の有無に応じて立ち寄る施設を決定してルート選定を行うようにしたことを特徴とする請求項１記載の車載情報案内装置。
【請求項８】
目的地候補選定手段は、ユーザが指定した方位又は地域に基づいて目的地候補を選定するようにしたことを特徴とする請求項１記載の車載情報案内装置。
【請求項９】
ユーザがお気に入りの施設をお気に入り情報として登録する登録手段を有し、
ルート選定手段は現在地から目的地候補に至るルートを選定する際前記お気に入り情報を参照してルート選定を行うようにしたことを特徴とする請求項１記載の車載情報案内装置。
【請求項１０】
車両の走行履歴を格納する走行履歴格納手段を備え、
登録手段は前記走行履歴に応じてユーザが指定した施設をお気に入り情報として登録するようにしたことを特徴とする請求項９記載の車載情報案内装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ユーザが所望する総費用及び到着時刻を設定条件として、目的地候補を選定して目的地候補をその経由地とともに案内する車載情報案内装置に関するものである。
【背景技術】
【０００２】
従来、車両の現在位置をＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）装置等の航法装置によって検出して、車両現在地としてディスプレイ等の表示装置に道路地図とともに表示する車載情報案内装置があり、このような車載情報案内装置はナビゲーション装置と呼ばれている。このようなナビゲーション装置においては、車両現在地を道路地図上に表示するばかりでなく、各種施設（例えば、ガソリンスタンド、レストラン、遊園地等）を、道路地図上に施設マークとして表示することが行われている。
【０００３】
一方、ディスプレイの同一画面内に、ユーザが予め指定した地域の地図及びリアルタイムな情報と今話題となっている注目すべき情報とを含んだ情報マップを提示して、ユーザの要望に適した分かりやすいコースを提示できる車載情報案内装置として、ユーザが所望の地域、時間帯、自己の属性、及び嗜好の少なくとも１つの設定条件を入力するとともに、ユーザが訪問する目的地を指定すると、目的地に至る条件を、データベース情報・現在のリアルタイム情報及びリアルタイム情報を利用する時点における状況を予測する予測情報に基づいて決定するようにしたものがある（特許文献１参照）。
【０００４】
【特許文献１】特開２００３−１１４１３５号公報（第５頁〜第９頁、第２図〜第３図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来の車載情報案内装置は以上のように構成されているので、ユーザが目的地を指定した際、ユーザが所望の地域、時間帯、自己の属性、及び嗜好の少なくとも１つの設定条件に応じて、目的地に至る条件（つまり、目的地に至る経路及び経由地等）をデータベース情報・現在のリアルタイム情報及びリアルタイム情報を利用する時点における状況を予測する予測情報に応じて検索して、ユーザに経路案内を行っているものの、ユーザがドライブをしたい場合等にユーザが支出可能な総費用及び到着時刻に応じて目的地を選定することができず、さらに目的地に至る経路によっては、出発地（現在地）から目的地に至るまでに要する総費用が異なり、総費用を考慮して自動的に最適な経路を選択することが難しいという課題があった。
【０００６】
加えて、従来の車載情報案内装置では、時間帯を考慮して、目的地に至る条件を検索しているものの、時間帯を用いて目的地に至る経路案内だけで、ユーザが所望する到着時刻（帰宅時刻）と総費用とを考慮して、最適な経路案内を行うことが難しいという課題もある。
【０００７】
この発明は上記のような課題を解決するためになされたもので、ユーザが希望する総費用及び到着時刻に応じて目的地候補を選定して、出発地（現在地）から目的地に至る最適な経路を案内することのできる車載情報案内装置を得ることを目的とする。
【課題を解決するための手段】
【０００８】
この発明に係る車載情報案内装置は、車両の現在地及び地図情報に基づいて車両のルートを案内する際、ユーザが希望する総費用及び到着時刻が設定条件として設定されると、この設定条件に応じて目的地候補を選定して、さらに、設定条件と地図情報及び目的地候補とに応じて現在地から目的地候補に至るルートを選定することを特徴とする。
【発明の効果】
【０００９】
この発明は、ユーザが希望する総費用及び到着時刻が設定条件として設定されると、この設定条件に応じて目的地候補を選定するとともに、設定条件と地図情報及び目的地とに応じて現在地から目的地候補に至るルートを選定するように構成したので、総費用及び到着時刻に目的地候補を選定して、現在地から目的地候補に至る最適な経路を案内することができるという効果がある。
【発明を実施するための最良の形態】
【００１０】
実施の形態１．
図１はこの発明を実施するための実施の形態１における車載情報案内装置を示すものである。図１において、図示の車載情報案内装置は、ナビゲーション装置１１を備えており、このナビゲーション装置１１には入力手段（例えば、リモコン及びマイク）１２、報知手段としての表示手段（モニター）１３、及び音声出力手段（例えば、スピーカー）１４、及びＧＰＳ受信機１５が接続されている。
【００１１】
また、ナビゲーション装置１１は、条件入力手段２１、設定情報記憶手段２２、検索手段２３、ルート表示・選択手段２４、ルート案内手段２５、現在地取得手段２６、及び走行履歴格納手段２７が備えられ、検索手段２３には時間情報２８、施設情報２９、及び地図情報３０が与えられる。さらに、検索手段２３には、後述する対応表３１、訪問施設（目的地）選択手段３２、費用算出手段３３、時間算出手段３４、距離算出手段３５、ルート検索・判定手段３６、及びルート格納手段３７が備えられている。
【００１２】
条件入力手段２１は、例えば、ユーザインタフェースであり、条件入力手段２１では、ユーザによって入力手段１２から入力された検索条件を設定情報として受けて、この設定情報を設定情報記憶手段２２に格納する。設定情報には、例えば、費用（総費用）及び到着時刻（例えば、自宅に帰宅する時刻）の他に、図示のように、ユーザに関するユーザ情報、ユーザのお気に入りを示すお気に入り情報、車両に関する車両情報、及び各種追加情報が含まれている。
【００１３】
ここで、ユーザ情報とは、例えば、ユーザの性別、年齢、及び運転操作に関する熟練度を示す情報であり、お気に入り情報とは、ユーザが好みの施設に関する情報である。また、車両情報とは、例えば、車両の全長、高さ、幅、重量、乗車定員数、及び車両の回転半径に関する情報である。そして、追加情報とは、その他の検索条件であり、例えば、目的地までの距離、方位、目的地の属する地域、及び目的地等各施設における駐車場の有無に関する情報である。
【００１４】
時間情報２８は時計（図示せず）から得られた情報であり、施設情報２９は各種施設に関する情報が格納されたデータベース（図示せず）から得られた情報であって、施設情報２９には、例えば、施設の場所、開館時間、料金、及び滞在時間が含まれている。
【００１５】
地図情報３０は道路情報が格納されたデータベース（図示せず）から与えられ、現在地取得手段２６では、ＧＰＳ受信機１５から得られたＧＰＳ情報から車両現在地を求めて、検索手段２３に渡す。走行履歴格納手段２７は地図情報及び車両現在地に応じて車両が走行したルート（経路）を判定して、設定情報記憶手段２２から得たユーザ情報に基づいてユーザ毎の走行履歴を求めて設定情報記憶手段２２に記憶する。
【００１６】
図示のように、検索手段２３には、前述の車両現在地が与えられるとともに、時間情報２８、施設情報２９、走行履歴、地図情報、及び設定情報が与えられており、検索手段２３は、後述するようにして、設定情報（検索条件）に応じて最適ルート検索を行って、その検索結果をルート表示・選択手段２４及びルート案内手段２５に与える。このルート表示・選択手段２４は、検索結果をユーザに提示するためのユーザインタフェースであり、ルート表示・選択手段２４によって表示手段１３に複数の検索結果が表示されている際には、ユーザは入力手段１２によって一つの検索結果（つまり、ルート）を選択することになる。
【００１７】
ルート案内手段２５では検索結果を表示手段１３に表示して案内するとともに、音声出力手段１４によって音声で案内する。この際、図示はしないが、複数の検索結果のうちユーザによって選択された１つの検索結果に応じてルート案内手段２５はルートの表示案内及び音声案内を行うことになる。
【００１８】
検索手段２３において、対応表３１には食事及びその時間帯と料金が食事設定データとして定められており、訪問施設選択手段３２では、設定情報記憶手段２２に設定された設定情報に応じて、時間情報２８、施設情報２９、地図情報３０、及び食事設定データを参照して、訪問地を選択する。費用算出手段３３は、訪問施設選択手段３２で選択された訪問地に応じて地図情報３０から当該訪問地に至るまでの費用を算出する。さらに、時間算出手段３４では、選択訪問地と食事設定データとに応じて、地図情報３０を参照して訪問地を巡って帰宅するまでに要する時間を算出し、距離算出手段３５は、走行履歴、選択訪問地、及び食事設定データに応じて、地図情報３０を参照して、帰宅するまでに走行する距離を算出する。
【００１９】
ルート検索・判定手段３６では、選択訪問地を巡るためのルート検索を行い、前述の時間、距離、及び費用に応じてルート決定を行い、このようにして決定されたルートは検索結果として一旦、ルート格納手段３７に格納される。
【００２０】
次に動作について説明する。
図２を参照して、今、ユーザがどこかにドライブ等を行いたい場合、入力手段１２からその費用及び到着時刻（例えば、所望の帰宅時刻）を入力すると、条件入力手段２１によって設定情報（設定条件）として設定情報記憶手段２２に記憶される（費用、到着時刻の入力と格納：ステップＳＴ１）。なお、ユーザ情報、車両情報、お気に入り情報、及び追加情報の設定も同様にして行われる。
【００２１】
時間算出手段３４では、時間情報２８によって現時刻を認識し、設定情報記憶手段２２に記憶された到着時刻と現時刻とに基づいて全行程時間を求める（ステップＳＴ２）。そして、時間算出手段３４では、後述するようにして、全行程時間に応じて訪問施設（訪問施設は目的地候補の一つである）数を決定し、さらに、後述するようにして、時間帯に応じて食事の有無を決定する（ステップＳＴ３）。
【００２２】
図３を参照すると、ステップＳＴ３では、まず、前述のようにして求められた全行程時間に基づいて訪問施設数の基準数を取得する（ステップＳＴ４）。対応表３１には、図４に示すように、全行程時間の区分毎に訪問可能な訪問施設数が基準数表として設定されており全行程時間に対応する基準数を基準数表から取得することになる。例えば、全行程時間が２時間未満であると、ドライブのみとして、訪問施設数をゼロとする。全行程時間が２〜４時間である際には、訪問施設数は１とされ、全行程時間が４時間以上であると、訪問施設数は２とされる。さらに、対応表３１には、図５に示す食事情報が設定されており、例えば、図５に示すように、朝食、昼食、及び夕食の区分毎にその時間帯、所要時間、及び食費が設定されている。
【００２３】
時間算出手段３４では、全行程時間に、図５に示す昼食時間帯が含まれているか否かを判定して（ステップＳＴ５）、昼食時間帯が含まれていると、費用算出手段３３では、設定情報記憶手段２２に記憶された費用が昼食代を支払うのに十分であるか否かを判定する。つまり、費用算出手段３３は、設定情報記憶手段２２に記憶された費用が図５に示す昼食代と最低ガソリン代（ｂ円）とを加えた金額よりも大きいか否かを判定する（ステップＳＴ６）。
【００２４】
例えば、費用算出手段３３には、図６に示す費用の内訳が設定されており、この内訳には、費用と使用目的との関係が規定されている。ステップＳＴ６においては、例えば、費用算出手段３３は、図６に示す４００円を最低ガソリン代（ｂ円）として定める。ステップＳＴ６において、費用＞昼食代＋最低ガソリン代（ｂ円）であると、費用算出手段３３では、昼食有りとして、昼食有無フラグを真（Ｔｒｕｅ）とする（ステップＳＴ７）。
【００２５】
同様にして、全行程時間に夕食時間帯が含まれているか否かを判定して（ステップＳＴ８）、夕食時間帯が含まれていると、設定情報記憶手段２２に記憶された費用が図５に示す夕食代と最低ガソリン代（ｂ円）とを加えた金額よりも大きいか否かを判定する（ステップＳＴ９）。ここでも、例えば、図６に示す４００円を最低ガソリン代（ｂ円）として定めて、費用＞夕食代＋最低ガソリン代（ｂ円）であると、費用算出手段３３では、夕食有りとして、夕食有無フラグをＴｒｕｅとする（ステップＳＴ１０）。
【００２６】
ステップＳＴ５において全行程に昼食時間帯が含まれていないか又はステップＳＴ６において費用≦昼食代＋最低ガソリン代（ｂ円）であると、昼食無しと判定され、訪問施設数の基準数に＋１して、昼食有無フラグを無（Ｆａｌｓｅ）として（ステップＳＴ１１）、ステップＳＴ８に移行する。同様にして、ステップＳＴ８において全行程に夕食時間帯が含まれていないか又はステップＳＴ９において費用≦夕食代＋最低ガソリン代（ｂ円）であると、夕食無しと判定され、訪問施設数の基準数に＋１して、夕食有無フラグをＦａｌｓｅとする（ステップＳＴ１２）。
【００２７】
再び、図２を参照して、上述のようにして、ステップＳＴ３を行った後、高速道路使用の有無が判定される（ステップＳＴ１３）。図７を参照すると、まず、全行程時間が高速を利用した場合の時間ｃよりも長いか否かが判定される（ステップＳＴ１４）。例えば、図８に示す高速使用フラグ条件が予め設定され、この高速使用フラグ条件は、全行程時間の区分毎に費用−食事との関係が規定され、全行程時間が時間ｃ（例えば、６時間）を越えると、高速使用有りと判定される。高速使用有りと判定されると、費用算出手段３３では、費用が高速道路を使用するのに十分であるか否かを判定する。つまり、費用算出手段３３では、設定情報記憶手段２２に設定された費用がステップＳＴ６で得られた食事代に、ガソリン代及び施設に掛かる最低諸経費としてｄ円を加えた金額より高いか否かを判定する（ステップＳＴ１５）。例えば、ｄ円は図８に示すように、５０００円と定められる。
【００２８】
費用＞食事代＋最低諸経費（ｄ円）であると、費用算出手段３３では高速使用有無フラグをＴｒｕｅとする（ステップＳＴ１６）。一方、ステップＳＴ１４で高速使用無しと判定されるか又はステップＳＴ１５で費用≦食事代＋最低諸経費（ｄ円）と判定されると、高速使用有無フラグがＦａｌｓｅとされる。
【００２９】
再び図２を参照して、上述のようにして、ステップＳＴ１３を行った後、費用から食事代と最低施設利用費を減算して、ガソリン代を求め、距離算出手段３５によって走行可能距離を算出する（上限算出：ステップＳＴ１８）。ここでは、食事代はステップＳＴ３で得られた食事代（昼食代及び／又は夕食代）の有無によって決定され、設定情報記憶手段２２に設定された車両情報（例えば、油種及び燃費）に応じて走行可能距離の上限を算定する（例えば、食事代は図５に示すように定められ、最低施設利用費は図６から４００円と定められる。また、図９に示すように油種（レギュラー、ハイオク、軽油）毎に１リットル当りの価格が規定されている）。
【００３０】
さらに、時間算出手段３４では、全行程時間に応じて総移動時間を求める（ステップＳＴ１９）。ここで、総移動時間とは、全行程時間のうち、車両で走行している時間を表し、例えば、図１０に示すように、全行程時間の区分毎に移動時間とその他の時間との時間比が予め設定されており、前述のようにして求めた全行程時間に応じて図５を参照して移動時間を得て、この移動時間を総移動時間とする。
【００３１】
総移動時間を得た後、距離算出手段３５では、総移動時間に応じて総移動距離を算出する（ステップＳＴ２０）。図１１を参照すると、総移動距離の算出を行う際には、図１２に示す道路種別による平均速度が用いられる。図１２に示す道路種別による平均速度は、例えば、一般道及び高速道路毎にその平均速度が規定されており、距離算出手段３５は、道路種別による平均速度を参照して、ステップＳＴ１３で得られた高速使用有無フラグの状態に応じて総移動時間と平均速度とを乗算して総移動距離を算出する（ステップＳＴ２１）。
【００３２】
例えば、高速使用有無フラグがＦａｌｓｅであると、一般道平均速度５０ｋｍ／ｈ×総移動時間によって総移動距離を求め、高速使用有無フラグがＴｒｕｅであると、高速道路と一般道との走行時間比を１：１として、図１２から、一般道平均速度５０ｋｍ／ｈ×総移動時間×０．５＋高速道路速度８０ｋｍ／ｈ×総移動時間×０．５として総移動距離を算出する。
【００３３】
そして、距離算出手段３５では、総移動距離がステップＳＴ１８で得られた走行可能距離上限を超えているか否かを判定する（ステップＳＴ２２）。総移動距離＞走行可能距離であると、距離算出手段３５は、総移動距離を走行可能距離上限として設定し（総移動距離の変更：ステップＳＴ２３）、この変更後の総移動距離を用いて、時間算出手段３４では総移動時間を算出し直すことになる（ステップＳＴ２４）。
【００３４】
図２を参照すると、ステップＳＴ２０が終了した後、時間算出手段３４は、総移動時間とステップＳＴ３で得られた訪問施設数とに応じて最初の訪問施設（第１訪問地）と現在地との距離及び各訪問地間の距離を求める（ステップＳＴ２５）。図１３を参照すると、まず、時間算出手段３５では、総移動時間、移動時間比、訪問施設数に基づいて各訪問地間の移動時間を算出する（ステップＳＴ２６）。
【００３５】
例えば、移動時間比は、（各訪問地間）：（現在地と第１訪問地との間）：（最終訪問地と現在地との間）を１：２：２として算出する。訪問施設数が２で、総移動時間が５時間である際には、各訪問地間の移動時間は１時間、現在地と第１訪問地との間の移動時間は２時間、最終訪問地と現在地との間の移動時間は２時間となる。
【００３６】
続いて、時間算出手段３４は、各訪問地間の移動時間が上限時間ｅを越えているか否かを判定する（ステップＳＴ２７）。例えば、上限時間ｅは１時間と定められる。各訪問地間の移動時間＞上限時間ｅであると、時間算出手段３４は、各訪問地間の移動時間を上限時間ｅとする（ステップＳＴ２８）。そして、各訪問地間の移動時間を上限時間ｅとすると、時間算出手段３４はこの移動時間（つまり、上限時間ｅ）、訪問施設数、及び総移動時間に応じて現在地と第１訪問地との間の移動時間を算出し直す（ステップＳＴ２９）。
【００３７】
例えば、ステップＳＴ２６で説明したように、（現在地と第１訪問地との間）：（最終訪問地と現在地との間）を１：１とすると、時間算出手段３４は、現在地と第１訪問地との移動時間を、（総移動時間−各訪問地間の移動時間の合計）×０．５として求めることなる。
【００３８】
なお、ステップＳＴ２７において、各訪問地間の移動時間≦上限時間ｅであると、時間算出手段３４は総移動時間と移動時間比とに応じて現在地と第１訪問地との間の移動時間を算出する（ステップＳＴ３０）。この際には、移動時間比は、例えば、ステップＳＴ２６と同様に設定される。
【００３９】
ステップＳＴ２９又はＳＴ３０の後、第１訪問地までの移動時間に応じて高速道路使用条件を変更するため、時間算出手段３４は第１訪問地までの移動時間が時間ｆ（例えば、２時間）よりも短いか否かを判定する（ステップＳＴ３１）。第１訪問地までの移動時間＜時間ｆであると、時間算出手段３４は、高速使用有無フラグがＴｒｕｅであるか否かを判定して（ステップＳＴ３２）、高速使用有無フラグがＴｒｕｅであると、高速道路を使用しないことにして、高速使用有無フラグをＦａｌｓｅとする（ステップＳＴ３３）。
【００４０】
図２を参照して、ステップＳＴ２５を行った後、訪問施設選択手段３２では、第１訪問地までの移動距離、施設情報２９、及び地図情報３０に基づいて第１訪問地となる候補を選択する（ステップＳＴ３４）。第１訪問地となる候補の選択に当っては、提示するルートの数ａだけ行われ、ルートの数ａは、例えば、４とされ、現在地の東西南北の方位にある施設を選択するか又はユーザが決定する。
【００４１】
図１４を参照して詳細に説明すると、まず、距離算出手段３５が、第１訪問地までの移動時間、図１２で説明した平均速度、及び高速使用有無フラグの状態に応じて第１訪問地までの移動距離を求める（ステップＳＴ３５）。訪問施設選択手段３２では、現在地取得手段２６から車両現在地を得て、ステップＳＴ３５で得られた第１訪問地までの移動距離近辺に位置する施設の全てを地図情報３０から検索する（ステップＳＴ３６）。そして、訪問施設選択手段３２は、ルートの数、つまり、検索結果提示数であるａ件分を第１訪問地の候補として選択する（ステップＳＴ３７）。
【００４２】
図２を参照して、ステップＳＴ３４が終了すると、訪問施設選択手段３２は、時間情報２８、施設情報２９、及び地図情報３０を用いて次の訪問地を選択して、その結果に応じて、ルート検索・判定手段３６ではルーティング（ルート決定）を行う（訪問地選択処理：ステップＳＴ３８）。図１５を参照して、ステップＳＴ３８について詳細に説明すると、まず、ステップＳＴ３で得られた訪問施設数が１より大きいか否かを判定する（ステップＳＴ３９）。訪問施設数≦１であると、訪問施設数は１であるので、処理を終了する。
【００４３】
一方、訪問施設数＞１であると、第２件目の訪問施設から検索を始めるため、施設カウンターｈを２として（ステップＳＴ４０）、ｈ件目の訪問施設の検索を実行する。訪問施設選択手段３２では、施設情報２９及び地図情報３０を用いて、第ｈ番目の訪問施設の候補エリア内から条件に合致する施設を選択して、アクティブな候補数を得る（ステップＳＴ４１）。例えば、第２番目の訪問施設候補エリアは、第１訪問施設を中心に半径１ｋｍ以内であり、第ｈ（ここではｈ＞２）番目の訪問施設候補エリアは、第（ｈ−１）訪問施設を中心として半径１ｋｍ以内で、かつ第（ｈ−１）訪問施設の方位とは逆側の半円内とされる。そして、この第ｈ番目の訪問施設候補エリア内のアクティブな候補数をｉ（ｈ−１）とする。
【００４４】
次に、訪問施設選択手段３２では、第ｈ番目の訪問施設候補数ｉ（ｈ−１）が１件以上であるか否を判定し（ステップＳＴ４２）、ｉ（ｈ−１）＜１であると（第ｈエリア内のアクティブな施設数が１件未満であると）、施設カウンターｈを−１して（ステップＳＴ４３）、再びステップＳＴ４１を行う（つまり、１つ前の地点の訪問施設数を検索し直す）。
【００４５】
一方、ｉ（ｈ−１）≧１であると、訪問施設選択手段３２では、第ｈ番目の訪問施設候補エリア内のアクティブな施設の中から、第（ｈ−１）訪問施設から距離が最も遠い候補施設を選択する（ステップＳＴ４５）。この際、選択した候補施設は選択済みとされて、非アクティブに設定される。なお、上述の選択処理に当っては、お気に入り情報が参照されて、アクティブな候補施設中にお気に入り情報中の施設が含まれていると、優先的に選択されることになる。
【００４６】
続いて、ルート検索・判定手段３６では、第（ｈ−１）番目の訪問施設から、ステップＳＴ４５で得られた第ｈ番目の訪問施設候補までルーティング（ルート設定）を行う（ステップＳＴ４６）。そして、時間算出手段３４では、前述したようにして、第（ｈ−１）番目の訪問施設から第ｈ番目の訪問施設候補までの移動時間を算出し、また、距離算出手段３５は、第（ｈ−１）番目の訪問施設から第ｈ番目の訪問施設候補までの移動時間を算出する（ステップＳＴ４７）。ルート検索・判定手段３６は、車両現在地から第ｈ番目の訪問施設候補までの合計所要時間（移動時間＋滞在時間）が総移動時間よりも短く、かつ車両現在地から第ｈ番目の訪問施設候補までの合計移動距離が総移動距離よりも短いか否かを判定する（ステップＳＴ４８）。
【００４７】
合計所要時間＜総移動時間かつ合計移動距離＜総移動距離であると、費用算出手段３３では、第（ｈ−１）番目の訪問施設から、第ｈ番目の訪問施設候補までに要するガソリン代及び施設利用料金を、設定情報記憶手段２２に設定された車両情報（例えば、油種及び燃費）と施設情報２９及び地図情報３０を参照して算出する（ステップＳＴ４９）。一方、ステップＳＴ４８において、合計所要時間≧総移動時間かつ合計移動距離≧総移動距離であると、処理はステップＳＴ４１に戻り、第ｈ番目の訪問施設候補を他の訪問施設候補から検索し直すことになる。
【００４８】
ステップＳＴ４９を行った後、費用算出手段３３では、車両現在地から第ｈ番目の訪問施設候補に至るまでに掛かる合計費用に図５に示す食事代を加えた金額（総計金額）が、設定情報記憶手段２２に設定された総費用よりも安価であるか否かを判定する（ステップＳＴ５０）。総計金額≧総費用であると、費用算出手段３３は施設に要する費用がオーバしているとして、第ｈ訪問施設候補エリア内においてステップＳＴ４５で選択した訪問施設よりも施設利用料が高額な訪問施設候補を非アクティブとする（ステップＳＴ５１）。そして、処理はステップＳＴ４１に戻り、第ｈ番目の訪問施設候補を他の訪問施設候補から検索し直すことになる。
【００４９】
ステップＳＴ５０において、総計金額＜総費用であると、ステップＳＴ４１で得られた第ｈ訪問施設候補エリア内の訪問施設候補数ｉ（ｈ−１）が図２に示すステップＳＴ３で得た訪問施設数≧であるか否かが判定される（ステップＳＴ５２）。訪問施設候補者数＜訪問施設数であると、（ｈ＋１）番目の訪問施設を検索するため、施設カウンターｈに＋１して（ステップＳＴ５３）、処理はステップＳＴ４１に戻り、第（ｈ＋１）番目の訪問施設候補の検索処理が行われる。
【００５０】
一方、訪問施設候補者数≧訪問施設数であると、訪問施設数に係る全ての検索処理が終了して、時間算出手段３４では、最終訪問施設から車両現在地に帰着するまでの合計移動時間を算出し、距離算出手段３５は、最終訪問施設から車両現在地に帰着するまでの合計移動距離を算出する。また、費用算出手段３３はその合計費用を算出する（ステップＳＴ５４）。
【００５１】
続いて、時間算出手段３４は、図２に示すステップＳＴ２で得た全行程時間からステップＳＴ５４で得た合計移動時間を減算して、時間差を得て、この時間差が最大時間差ｊ分以内であるかを判定する（ステップＳＴ５５）。例えば、ｊ＝３０である。上記の時間差＜最大時間差ｊ分であると、続いて、費用算出手段３３では、ステップＳＴ５４で得た合計費用が設定情報記憶手段２２に設定された総費用より少ないか否かを判定する（ステップＳＴ５６）。そして、合計費用（全行程の費用＋食事代）＜総費用であると、ステップＳＴ３８に係る処理を終了する。
【００５２】
一方、ステップＳＴ５５で時間差≧最大時間差ｊ分であるか又はステップＳＴ５６で合計費用≧総費用であると、第（ｈ−１）番目の訪問施設候補を選択し直すため、ステップＳＴ４４で施設カウンターを−１して、処理はステップＳＴ４１に戻り、第（ｈ−１）番目の訪問施設候補の検索処理が再度行われる。
【００５３】
図２を参照して、ステップＳＴ３８を行った後、訪問施設選択手段３２では、食事施設を選択して、ルート検索・判定手段３６はその経路をルーティングする（食事施設選択処理：ステップＳＴ５７）。図１６を参照して、ステップＳＴ５７について説明すると、まず、図２に示すステップＳＴ３で設定された食事有無フラグがＴｒｕｅであるか否かを判定して（ステップＳＴ５８）、食事有無フラグがＴｒｕｅであると、図５に示す食事時間帯が各訪問施設間の移動時間に該当するか否かを判定する（ステップＳＴ５９）。
【００５４】
食事時間帯が移動時間に該当すると、訪問施設選択手段３２では、図２に示すステップＳＴ３８でルーティングした結果に基づいて、食事時間帯に移動するルートを得て、そのルート近辺の食事施設を、施設情報２９及び地図情報３０を参照して選択する（ステップＳＴ６０）。
【００５５】
その後、ルート検索・判定手段３６によって再度全行程のルーティングが行われる（ステップＳＴ６１）。このルーティングによって得られたルートの合計時間は、ユーザによって設定された全行程時間よりも多少短くなるため、全行程時間に近づけるようにルートを変更して（ルーティング微調整：ステップＳＴ６２）。
【００５６】
一方、ステップＳＴ５９において、食事時間帯が移動時間に該当しないと、訪問施設選択手段３２は、食事時間帯には訪問施設に滞在しているとして、食事時間帯に滞在している訪問施設内の食事施設又は滞在訪問施設近辺の食事施設を、施設情報２９及び地図情報３０を参照して選択する（ステップＳＴ６３）。その後、ステップＳＴ６１に移行する。なお、ステップＳＴ５８において、食事有無フラグがＴｒｕｅでないと、ステップＳＴ６２に移行する。
【００５７】
図２を参照して、ステップＳＴ３４で検索結果を提示したルート数がａであるので、ステップＳＴ３８及びステップＳＴ５７はそれぞれルート数ａ分だけ繰り返して行われることになる。言い換えると、ステップＳＴ５７が終了した後、第１訪問地候補数処理したか否かが判定されて（ステップＳＴ６４）、処理回数がａに達していないと、ステップＳＴ３８に戻って処理が行われることになる。
【００５８】
処理回数がａに達すると、ステップＳＴ３４で選択した第１訪問施設に基づいて生成したルートが、ルート表示・選択手段２４によって表示手段１３にａ件分提示される（ルート提示：ステップＳＴ６５）。そして、ユーザは入力手段１２を用いてａ件分の提示ルート候補から１つを選択すると（ステップＳＴ６６）、ルート案内手段２５は、ユーザが選択したルートに応じて表示手段１３及び音声出力手段１４によってルート案内を行う（ステップＳＴ６７）。
【００５９】
以上のように、実施の形態１によれば、ユーザが希望する総費用及び到着時刻が設定条件として設定されると、設定条件に応じて目的地候補を選定して、設定条件と地図情報及び目的地とに応じて現在地から目的地候補に至るルートを選定するようにしたので、ユーザの希望する予算に応じてドライブ等の旅行に係るルート選定を自動的に行うことができ、さらに、帰宅時刻に合わせてルート選定を行うことができるという効果がある。
【００６０】
実施の形態１によれば、ユーザ情報及び／又は車両情報に応じてルート選定を行うようにしたので、個々のユーザ又は個々の車両に合わせてルート選定を行うことができるという効果がある。
【００６１】
実施の形態１によれば、車両情報として車体情報を用いるようにしたので、地図情報からルート検索を行う際、当該車両が通行可能なルートを選定できるという効果がある。
【００６２】
実施の形態１によれば、車両情報として燃料情報を用いるようにしたので、当該車両の燃料情報に応じて適切なルート検索を行うことができるという効果がある。
【００６３】
実施の形態１によれば、ユーザ情報として運転の熟練度を示す熟練度情報を用いるようにしたので、当該運転者にとって安全なルートを検索できるという効果がある。
【００６４】
実施の形態１によれば、ユーザが設定した走行距離に応じて現在地から目的地候補に至るルートを検索して選定するようにしたので、総費用及び到着時刻のみならず、走行距離も考慮したルート検索が行えるという効果がある。
【００６５】
実施の形態１によれば、目的地候補及び現在地から目的地候補の途中に位置する施設に立ち寄る際駐車場の有無に応じて立ち寄る施設を決定してルート選定を行うようにしたので、ユーザが施設に到着した都度、駐車場を探さなければならないという手間を省くことができるという効果がある。
【００６６】
実施の形態１によれば、ユーザが指定した方位又は地域に基づいて目的地候補を選定するようにしたので、ユーザの希望する方位又は地域を考慮して目的地候補の選定を行うことができるという効果がある。
【００６７】
なお、上述の説明から明らかなように、検索手段２３が目的地選定手段及びルート選定手段として機能することになる。
【００６８】
実施の形態２．
図１７を参照して、ここでは、お気に入り登録について説明する。図１７では、お気に入り登録に係る構成要素のみが示され、図１に示す他の構成要素は省略されている。図１７に示すように、ナビゲーション装置１１には新たに処理部４０が備えられており、この処理部４０は、走行履歴表示・選択手段４１及び地点情報取得手段４２を有している。
【００６９】
次に動作について説明する。
図１７及び図１８を参照して、まず、走行履歴に基づいてお気に入り情報を登録する例について説明すると、走行履歴格納手段２７に格納された走行履歴が走行履歴表示・選択手段４１によって表示手段１３に走行履歴表示選択画面として地図表示される（ステップＳＴ６８）。ユーザが入力手段１２を用いて、走行履歴表示選択画面からお気に入りの希望地点を選択入力すると（ステップＳＴ６９）、走行履歴表示・選択手段４１を介して地点情報取得手段４２がステップＳＴ６９で選択された地点座標に応じて、施設情報２９及び地図情報３０を参照して、地点情報を得る（ステップＳＴ７０）。そして、地点情報取得手段４２はこの地点情報をお気に入り情報として設定情報記憶手段２２に格納する（ステップＳＴ７１）。
【００７０】
次に、図１７及び図１９を参照して、車両走行中に現在地をお気に入り情報として登録する例について説明する。車両走行中にその地点をお気に入り情報として登録する際には、ユーザは入力手段１２に備えられたお気に入り登録ボタン（図示せず）によって地点の入力を行う（ユーザ入力：ステップＳＴ７２）。地点が入力されると、地点情報取得手段４２は現在地取得手段２６から車両現在地を得て（ステップＳＴ７３）、現在地の座標に応じて、施設情報２９及び地図情報３０を参照して、地点情報を得る（ステップＳＴ７４）。そして、地点情報取得手段４２はこの地点情報をお気に入り情報として設定情報記憶手段２２に格納する（ステップＳＴ７５）。
【００７１】
以上のように、実施の形態２によれば、ユーザがお気に入りの施設をお気に入り情報として登録して、現在地から目的地候補に至るルートを選定する際、お気に入り情報を参照してルート選定を行うようにしたので、ユーザの好みを反映してルート選定が行えるという効果がある。
【００７２】
実施の形態２によれば、車両の走行履歴を格納しておき、走行履歴に応じてユーザが指定した施設をお気に入り情報として登録するようにしたので、ユーザは過去のドライブに応じて容易にお気に入り施設を検索して登録することができるという効果がある。
【００７３】
なお、上述の説明から明らかなように、走行履歴表示・選択手段４１及び地点情報取得手段４２が登録手段として機能することになる。
【図面の簡単な説明】
【００７４】
【図１】この発明の実施の形態１による車載情報案内装置を示すブロック図である。
【図２】図１に示す車載情報案内装置の動作を説明するためのフローチャートである。
【図３】図２に示すステップＳＴ３を詳細に説明するためのフローチャートである。
【図４】全行程時間と訪問施設数の基準数との関係の一例を示す図である。
【図５】食事に関する時間帯、所用時間、及び食費を示す食事情報の一例を表す図である。
【図６】費用と使用目的とを示す費用の内訳の一例を表す図である。
【図７】図２に示すステップＳＴ１３を詳細に説明するためのフローチャートである。
【図８】高速使用フラグの条件の一例を示す図である。
【図９】油種による価格の一例を示す図である。
【図１０】全行程時間に対する移動時間比の一例を示す図である。
【図１１】図２に示すステップＳＴ２０を詳細に説明するためのフローチャートである。
【図１２】道路種別による平均速度の一例を示す図である。
【図１３】図２に示すステップＳＴ２５を詳細に説明するためのフローチャートである。
【図１４】図２に示すステップＳＴ３４を詳細に説明するためのフローチャートである。
【図１５】図２に示すステップＳＴ３８を詳細に説明するためのフローチャートである。
【図１６】図２に示すステップＳＴ５７を詳細に説明するためのフローチャートである。
【図１７】この発明の実施の形態２による車載情報案内装置を示すブロック図である。
【図１８】図１７に示す車載情報案内装置の動作の一例を説明するためのフローチャートである。
【図１９】図１７に示す車載情報案内装置の動作の他の例を説明するためのフローチャートである。
【符号の説明】
【００７５】
１１  ナビゲーション装置、１２  入力手段、１３  表示手段、１４  音声出力手段、１５  ＧＰＳ受信機、２１  条件入力手段、２２  設定条件記憶手段、２３  検索手段、２４  ルート表示・選択手段、２５  ルート案内手段、２６  現在地取得手段、２７  走行履歴格納手段、２８  時間情報、２９  施設情報、３０  地図情報、３１  対応表、３２  訪問施設選択手段、３３  費用算出手段、３４  時間算出手段、３５  距離算出手段、３６  ルート検索・判定手段、３７  ルート格納手段、４０  処理部、４１  走行履歴表示・選択手段、４２  地点情報取得手段。
【図１】
2005201674.tif 000003
【図２】
2005201674.tif 000004
【図３】
2005201674.tif 000005
【図４】
2005201674.tif 000006
【図５】
2005201674.tif 000007
【図６】
2005201674.tif 000008
【図７】
2005201674.tif 000009
【図８】
2005201674.tif 000010
【図９】
2005201674.tif 000011
【図１０】
2005201674.tif 000012
【図１１】
2005201674.tif 000013
【図１２】
2005201674.tif 000014
【図１３】
2005201674.tif 000015
【図１４】
2005201674.tif 000016
【図１５】
2005201674.tif 000017
【図１６】
2005201674.tif 000018
【図１７】
2005201674.tif 000019
【図１８】
2005201674.tif 000020
【図１９】
2005201674.tif 000021