(57)【要約】【課題】費用対効果の面からユーザにとって望ましいおすすめ経路を探索するナビゲーション装置を提供することである。【解決手段】算出手段（ＣＰＵ１１、算出プログラム１７ｂ３）によって、高速道路を利用した場合の短縮時間、及び所定の単位時間当たりの料金を算出し、算出手段により単位時間当たりの料金が算出された場合に、判別手段（ＣＰＵ１１、判別プログラム１７ｂ６）によって、当該単位時間当たりの料金が、閾値を超えているか否かを判別し、第２の表示制御手段（ＣＰＵ１１、第２の表示制御プログラム１７ｂ７）によって、判別手段により判別された当該単位時間当たりの料金に基づいて、所定のおすすめ探索経路を表示する。【選択図】図１
2008082884.tif 000002
【特許請求の範囲】
【請求項１】
現在位置を検出する検出手段と、地図情報を記憶する地図情報記憶手段と、当該検出手段により検出された現在位置を、当該地図情報記憶手段に記憶された地図情報とともに表示させる表示手段と、を備えるナビゲーション装置において、
有料道路・高速道路料金を記憶する料金記憶手段と、
出発地から目的地までの経路を一般道路優先又は高速道路優先で探索する探索手段と、当該ナビゲーション装置が取り付けられる車両の燃費、及び燃料の値段を入力する入力手段と、
前記探索手段によって、一般道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路・高速道路料金の合計からなる探索経路情報、並びに前記入力手段により入力された前記車両の燃費、及び燃料の値段に基づき、夫々の経路における燃料にかかる費用を算出して当該一般道路優先で探索した経路の有料道路料金の合計、及び当該高速道路優先で探索した経路の有料道路・高速道路料金の合計に、夫々の経路における燃料にかかる費用を加算した上で、高速道路を利用した場合の走行時間の短縮時間、有料道路・高速道路料金と燃料にかかる費用の合計金額を短縮時間で割った単位時間当たりの料金、及び夫々の経路による走行距離の差を算出する算出手段と、
前記探索手段により探索された経路、前記探索経路情報、並びに前記算出手段によって算出された前記短縮時間、前記単位時間当たりの料金、及び前記走行距離の差を前記表示手段に表示させる第１の表示制御手段と、
前記第１の表示制御手段によって前記表示手段に表示された探索経路を指定する指定手段と、
前記指定手段により指定された指定経路が高速道路優先で探索した経路の場合、前記算出手段により算出された前記単位時間当たりの料金を最終指定料金情報として記憶する記憶手段と、
前記記憶手段に記憶された最終指定料金情報に基づき、一般道路、又は高速道路を選択するための前記単位時間当たりの料金に関する閾値を設定する閾値設定手段と、
前記閾値設定手段により閾値が設定されている状態で、前記算出手段により前記単位時間当たりの料金が算出された場合に、当該単位時間当たりの料金が、前記閾値を超えているか否かを判別する判別手段と、
前記判別手段により前記単位時間当たりの料金が、前記閾値を超えていると判別された場合、一般道路優先の探索経路をおすすめ経路として前記表示手段に表示し、前記閾値以下であると判別された場合、高速道路優先の探索経路をおすすめ経路として前記表示手段に表示する第２の表示制御手段と、
前記第２の表示制御手段により前記表示手段に表示された前記おすすめ経路以外の探索経路が、ユーザによって指定された場合、前記閾値設定手段によって設定された前記閾値を更新する閾値更新手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
現在位置を検出する検出手段と、地図情報を記憶する地図情報記憶手段と、当該検出手段により検出された現在位置を、当該地図情報記憶手段に記憶された地図情報とともに表示させる表示手段と、を備えるナビゲーション装置において、
有料道路・高速道路料金を記憶する料金記憶手段と、
出発地から目的地までの経路を一般道路優先又は高速道路優先で探索する探索手段と、
前記探索手段によって、一般道路優先で探索した経路の走行時間、及び前記料金記憶手段に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、及び前記料金記憶手段に基づく有料道路・高速道路料金の合計からなる探索経路情報に基づき、高速道路を利用した場合の走行時間の短縮時間、有料道路・高速道路料金の合計金額を短縮時間で割った単位時間当たりの料金を算出する算出手段と、
前記探索手段により探索された経路、前記探索経路情報、並びに前記算出手段によって算出された前記短縮時間、及び前記単位時間当たりの料金を前記表示手段に表示させる第１の表示制御手段と、
前記第１の表示制御手段によって前記表示手段に表示された探索経路を指定する指定手段と、
前記指定手段により指定された指定経路が高速道路優先で探索した経路の場合、前記算出手段により算出された前記単位時間当たりの料金からなる最終指定料金情報を記憶する記憶手段と、
前記記憶手段に記憶された最終指定料金情報に基づき、一般道路、又は高速道路を選択するための前記単位時間当たりの料金に関する閾値を設定する閾値設定手段と、
前記閾値設定手段により閾値が設定されている状態で、前記算出手段により前記単位時間当たりの料金が算出された場合に、当該単位時間当たりの料金が、前記閾値を超えているか否かを判別する判別手段と、
前記判別手段により前記単位時間当たりの料金が、前記閾値を超えていると判別された場合、一般道路優先の探索経路をおすすめ経路として前記表示手段に表示し、前記閾値以下であると判別された場合、高速道路優先の探索経路をおすすめ経路として前記表示手段に表示する第２の表示制御手段と、
を備えることを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記第２の表示制御手段により前記表示手段に表示された前記おすすめ経路以外の探索経路が、ユーザによって指定された場合、当該指定された探索経路の単位時間当たりの料金に基づいて、前記閾値設定手段によって設定された前記閾値を更新する閾値更新手段を備えることを特徴とするナビゲーション装置。
【請求項４】
請求項２又は３に記載のナビゲーション装置において、
前記算出手段はさらに、一般道路優先で探索した経路の走行距離、及び高速道路優先で探索した経路の走行距離に基づき、夫々の経路による走行距離の差を算出し、
前記第１の表示制御手段はさらに、前記走行距離の差を前記表示手段に表示させ、
前記記憶手段はさらに、前記走行距離の差を記憶することを特徴とするナビゲーション装置。
【請求項５】
請求項２〜４の何れか一項に記載のナビゲーション装置において、
当該ナビゲーション装置が設置される車両の燃費、及び燃料の値段を入力する入力手段を備え、
前記算出手段はさらに、前記探索手段によって、一般道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路・高速道路料金の合計からなる探索経路情報、並びに前記入力手段により入力された前記車両の燃費、及び燃料の値段に基づき、夫々の経路における燃料にかかる費用を算出して当該一般道路優先で探索した経路の有料道路料金の合計、及び当該高速道路優先で探索した経路の有料道路・高速道路料金の合計に、夫々の経路における燃料にかかる費用を加算した上で、高速道路を利用した場合の走行時間の短縮時間、有料道路・高速道路料金と燃料にかかる費用の合計金額を短縮時間で割った単位時間当たりの料金、及び夫々の経路による走行距離の差を算出することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関する。
【背景技術】
【０００２】
従来、ＧＰＳ（Global Positioning System：全地球測位システム）や自律航法により
車両の現在位置を検出し、当該検出した車両の現在位置を地図情報とともに、表示画面上に表示するナビゲーション装置が知られている。
【０００３】
当該ナビゲーション装置には、例えば、有料道路優先で経路を探索した場合、探索した経路に含まれる有料道路を回避する経路を新たに探索し、もとの探索経路と回避経路の中から、予め旅行時間に関する閾値条件および旅行料金に関する閾値条件のうち少なくとも１つを定め、かかる条件を満たす経路を推奨経路として定めるナビゲーション装置が知られている（特許文献１参照）。
【０００４】
また、ナビゲーションシステムの地図上に出発点と到達目標地点を登録し、且つこれらの両地点を結ぶ道路を指定し、前記道路に沿って出発点と到達地点間を走行する毎に所要時間及び外部環境要因を学習して到達時刻及び所要時間を予測して表示するナビゲーション装置が知られている（特許文献２参照）。
【特許文献１】特開２００５−１９５４５１号公報
【特許文献２】実開平０２−５２１１６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に開示された装置では、閾値は単に旅行時間及び旅行料金を条件として、推奨経路を定めるので、当該定められた推奨経路における旅行料金が、費やされる旅行時間に見合ったものであるかどうかまで判断することができず、指定された経路によっては、旅行時間がかかり過ぎてしまったり、又は旅行料金がかかり過ぎてしまう場合がある。
また、特許文献２に開示されたナビゲーション装置には、ユーザによって設定された閾値に基づき、推奨経路を定めることについては何ら記載がなく、上記課題を解決することはできない。
【０００６】
本発明の課題は、費用対効果の面からユーザにとって望ましいおすすめ経路を探索するナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００７】
上記課題を解決するため、請求項１に記載の発明は、
現在位置を検出する検出手段と、地図情報を記憶する地図情報記憶手段と、当該検出手段により検出された現在位置を、当該地図情報記憶手段に記憶された地図情報とともに表示させる表示手段と、を備えるナビゲーション装置において、
有料道路・高速道路料金を記憶する料金記憶手段と、
出発地から目的地までの経路を一般道路優先又は高速道路優先で探索する探索手段と、当該ナビゲーション装置が取り付けられる車両の燃費、及び燃料の値段を入力する入力手段と、
前記探索手段によって、一般道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路・高速道路料金の合計からなる探索経路情報、並びに前記入力手段により入力された前記車両の燃費、及び燃料の値段に基づき、夫々の経路における燃料にかかる費用を算出して当該一般道路優先で探索した経路の有料道路料金の合計、及び当該高速道路優先で探索した経路の有料道路・高速道路料金の合計に、夫々の経路における燃料にかかる費用を加算した上で、高速道路を利用した場合の走行時間の短縮時間、有料道路・高速道路料金と燃料にかかる費用の合計金額を短縮時間で割った単位時間当たりの料金、及び夫々の経路による走行距離の差を算出する算出手段と、
前記探索手段により探索された経路、前記探索経路情報、並びに前記算出手段によって算出された前記短縮時間、前記単位時間当たりの料金、及び前記走行距離の差を前記表示手段に表示させる第１の表示制御手段と、
前記第１の表示制御手段によって前記表示手段に表示された探索経路を指定する指定手段と、
前記指定手段により指定された指定経路が高速道路優先で探索した経路の場合、前記算出手段により算出された前記単位時間当たりの料金を最終指定料金情報として記憶する記憶手段と、
前記記憶手段に記憶された最終指定料金情報に基づき、一般道路、又は高速道路を選択するための前記単位時間当たりの料金に関する閾値を設定する閾値設定手段と、
前記閾値設定手段により閾値が設定されている状態で、前記算出手段により前記単位時間当たりの料金が算出された場合に、当該単位時間当たりの料金が、前記閾値を超えているか否かを判別する判別手段と、
前記判別手段により前記単位時間当たりの料金が、前記閾値を超えていると判別された場合、一般道路優先の探索経路をおすすめ経路として前記表示手段に表示し、前記閾値以下であると判別された場合、高速道路優先の探索経路をおすすめ経路として前記表示手段に表示する第２の表示制御手段と、
前記第２の表示制御手段により前記表示手段に表示された前記おすすめ経路以外の探索経路が、ユーザによって指定された場合、前記閾値設定手段によって設定された前記閾値を更新する閾値更新手段と、
を備えることを特徴とする。
【０００８】
請求項２に記載の発明は、
現在位置を検出する検出手段と、地図情報を記憶する地図情報記憶手段と、当該検出手段により検出された現在位置を、当該地図情報記憶手段に記憶された地図情報とともに表示させる表示手段と、を備えるナビゲーション装置において、
有料道路・高速道路料金を記憶する料金記憶手段と、
出発地から目的地までの経路を一般道路優先又は高速道路優先で探索する探索手段と、
前記探索手段によって、一般道路優先で探索した経路の走行時間、及び前記料金記憶手段に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、前記料金記憶手段に基づく有料道路・高速道路料金の合計からなる探索経路情報に基づき、高速道路を利用した場合の走行時間の短縮時間、及び有料道路・高速道路料金の合計金額を短縮時間で割った単位時間当たりの料金を算出する算出手段と、
前記探索手段により探索された経路、前記探索経路情報、並びに前記算出手段によって算出された前記短縮時間、及び前記単位時間当たりの料金を前記表示手段に表示させる第１の表示制御手段と、
前記第１の表示制御手段によって前記表示手段に表示された探索経路を指定する指定手段と、
前記指定手段により指定された指定経路が高速道路優先で探索した経路の場合、前記算出手段により算出された前記単位時間当たりの料金からなる最終指定料金情報を記憶する記憶手段と、
前記記憶手段に記憶された最終指定料金情報に基づき、一般道路、又は高速道路を選択するための前記単位時間当たりの料金に関する閾値を設定する閾値設定手段と、
前記閾値設定手段により閾値が設定されている状態で、前記算出手段により前記単位時間当たりの料金が算出された場合に、当該単位時間当たりの料金が、前記閾値を超えているか否かを判別する判別手段と、
前記判別手段により前記単位時間当たりの料金が、前記閾値を超えていると判別された場合、一般道路優先の探索経路をおすすめ経路として前記表示手段に表示し、前記閾値以下であると判別された場合、高速道路優先の探索経路をおすすめ経路として前記表示手段に表示する第２の表示制御手段と、
を備えることを特徴とする。
【０００９】
請求項３に記載の発明は、請求項２に記載の発明において、
前記第２の表示制御手段により前記表示手段に表示された前記おすすめ経路以外の探索経路が、ユーザによって指定された場合、当該指定された探索経路の単位時間当たりの料金に基づいて、前記閾値設定手段によって設定された前記閾値を更新する閾値更新手段をさらに備えることを特徴とする。
【００１０】
請求項４に記載の発明は、請求項２又は３に記載の発明において、
前記算出手段はさらに、一般道路優先で探索した経路の走行距離、及び高速道路優先で探索した経路の走行距離に基づき、夫々の経路による走行距離の差を算出し、
前記第１の表示制御手段はさらに、前記走行距離の差を前記表示手段に表示させ、
前記記憶手段はさらに、前記走行距離の差を記憶することを特徴とする。
【００１１】
請求項５に記載の発明は、請求項２〜４のいずれか一項に記載の発明において、
当該ナビゲーション装置が設置される車両の燃費、及び燃料の値段を入力する入力手段を備え、
前記算出手段はさらに、前記探索手段によって、一般道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路・高速道路料金の合計からなる探索経路情報、並びに前記入力手段により入力された前記車両の燃費、及び燃料の値段に基づき、夫々の経路における燃料にかかる費用を算出して当該一般道路優先で探索した経路の有料道路料金の合計、及び当該高速道路優先で探索した経路の有料道路・高速道路料金の合計に、夫々の経路における燃料にかかる費用を加算した上で、高速道路を利用した場合の走行時間の短縮時間、有料道路・高速道路料金と燃料にかかる費用の合計金額を短縮時間で割った単位時間当たりの料金、及び夫々の経路による走行距離の差を算出することを特徴とする。
【発明の効果】
【００１２】
請求項１に記載の発明によれば、探索手段によって、出発地から目的地までの経路を一般道路優先又は高速道路優先で探索することができ、入力手段によって、ナビゲーション装置が設置される車両の燃費、及び燃料の値段を入力することができ、算出手段によって、一般道路優先で探索した経路の走行時間、走行距離、及び料金記憶手段に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、走行距離、及び料金記憶手段に基づく有料道路・高速道路料金の合計からなる探索経路情報、並びに入力手段により入力された車両の燃費、及び燃料の値段に基づき、夫々の経路における燃料にかかる費用を算出して当該一般道路優先で探索した経路の有料道路料金の合計、及び当該高速道路優先で探索した経路の有料道路・高速道路料金の合計に、夫々の経路における燃料にかかる費用を加算した上で、高速道路を利用した場合の走行時間の短縮時間、有料道路・高速道路料金と燃料にかかる費用の合計金額を短縮時間で割った単位時間当たりの料金、及び夫々の経路による走行距離の差を算出することができ、第１の表示制御手段によって、探索手段により探索された経路、探索経路情報、並びに算出手段によって算出された短縮時間、単位時間当たりの料金、及び走行距離の差を表示手段に表示させることができ、指定手段によって、第１の表示制御手段によって表示手段に表示された探索経路を指定することができ、指定手段により指定された指定経路が高速道路優先で探索した経路の場合、記憶手段によって、算出手段により算出された単位時間当たりの料金を最終指定料金情報として記憶することができ、閾値設定手段によって、記憶手段に記憶された最終指定料金情報に基づき、一般道路、又は高速道路を選択するための単位時間当たりの料金に関する閾値を設定することができ、閾値設定手段により閾値が設定されている状態で、算出手段により単位時間当たりの料金が算出された場合に、判別手段によって、当該単位時間当たりの料金が、閾値を超えているか否かを判別することができ、判別手段により単位時間当たりの料金が、閾値を超えていると判別された場合、第２の表示制御手段によって、一般道路優先の探索経路をおすすめ経路として表示手段に表示し、閾値以下であると判別された場合、第２の表示制御手段によって、高速道路優先の探索経路をおすすめ経路として表示手段に表示することができ、第２の表示制御手段により表示手段に表示されたおすすめ経路以外の探索経路が、ユーザによって指定された場合、閾値更新手段によって、閾値設定手段によって設定された閾値を更新することができる。
従って、費用対効果の面から閾値を設定し、高速道路を利用するか、一般道路を利用するか選択する際、かかる閾値に基き、おすすめ経路を表示することができることとなって、ユーザにとって望ましいおすすめ経路を提供することができる。
また、おすすめ経路以外の探索経路が、ユーザによって指定された場合、設定された閾値を更新し学習することができることとなって、ユーザにとってより望ましいおすすめ経路を探索することができる。
また、高速道路を利用するか、一般道路を利用するか選択する際、走行距離の差についても選択基準の判断要素とすることができることとなって、ユーザにとってより望ましいおすすめ経路を探索することができる。
また、高速道路を利用するか、一般道路を利用するか選択する際、ユーザの車両の燃費から、探索した経路における燃料にかかる費用を考慮することができることとなって、費用対効果の面で、さらにユーザにとって望ましいおすすめ経路を探索することができる。
【００１３】
請求項２に記載の発明によれば、探索手段によって、出発地から目的地までの経路を一般道路優先又は高速道路優先で探索することができ、算出手段によって、一般道路優先で探索した経路の走行時間、及び料金記憶手段に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、及び料金記憶手段に基づく有料道路・高速道路料金の合計からなる探索経路情報に基づき、高速道路を利用した場合の走行時間の短縮時間、及び有料道路・高速道路料金の合計金額を短縮時間で割った単位時間当たりの料金を算出することができ、第１の表示制御手段によって、探索手段により探索された経路、探索経路情報、並びに算出手段によって算出された短縮時間、及び単位時間当たりの料金を表示手段に表示させることができ、指定手段によって、第１の表示制御手段によって表示手段に表示された探索経路を指定することができ、指定手段により指定された指定経路が高速道路優先で探索した経路の場合、記憶手段によって、算出手段により算出された単位時間当たりの料金からなる最終指定料金情報を記憶することができ、閾値設定手段によって、記憶手段に記憶された最終指定料金情報に基づき、一般道路、又は高速道路を選択するための単位時間当たりの料金に関する閾値を設定することができ、閾値設定手段により閾値が設定されている状態で、算出手段により単位時間当たりの料金が算出された場合に、判別手段によって、当該単位時間当たりの料金が、閾値を超えているか否かを判別することができ、判別手段により単位時間当たりの料金が、閾値を超えていると判別された場合、第２の表示制御手段によって、一般道路優先の探索経路をおすすめ経路として表示手段に表示し、閾値以下であると判別された場合、第２の表示制御手段によって、高速道路優先の探索経路をおすすめ経路として表示手段に表示することができる。
従って、費用対効果の面から閾値を設定し、高速道路を利用するか、一般道路を利用するか選択する際、かかる閾値に基き、おすすめ経路を表示することができることとなって、ユーザにとって望ましいおすすめ経路を提供することができる。
【００１４】
請求項３に記載の発明によれば、請求項２に記載の発明と同様の効果が得られることは無論のこと、第２の表示制御手段により表示手段に表示されたおすすめ経路以外の探索経路が、ユーザによって指定された場合、閾値更新手段によって、当該指定された探索経路の単位時間当たりの料金に基づいて、閾値設定手段によって設定された閾値を更新することができる。
従って、おすすめ経路以外の探索経路が、ユーザによって指定された場合、設定された閾値を更新し学習することができることとなって、ユーザにとってより望ましいおすすめ経路を探索することができる。
【００１５】
請求項４に記載の発明によれば、請求項２又は３に記載の発明と同様の効果が得られることは無論のこと、算出手段によって、一般道路優先で探索した経路の走行距離、及び高速道路優先で探索した経路の走行距離に基づき、夫々の経路による走行距離の差を算出することができ、第１の表示制御手段によって、走行距離の差を表示手段に表示させることができ、記憶手段によって、走行距離の差を記憶することができる。
従って、高速道路を利用するか、一般道路を利用するか選択する際、走行距離の差についても選択基準の判断要素とすることができることとなって、ユーザにとってより望ましいおすすめ経路を探索することができる。
【００１６】
請求項５に記載の発明によれば、請求項２〜４のいずれか一項に記載の発明と同様の効果が得られることは無論のこと、入力手段によって、ナビゲーション装置が設置される車両の燃費、及び燃料の値段を入力することができ、算出手段によって、一般道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、走行距離、及び前記料金記憶手段に基づく有料道路・高速道路料金の合計からなる探索経路情報、並びに前記入力手段により入力された前記車両の燃費、及び燃料の値段に基づき、夫々の経路における燃料にかかる費用を算出して当該一般道路優先で探索した経路の有料道路料金の合計、及び当該高速道路優先で探索した経路の有料道路・高速道路料金の合計に、夫々の経路における燃料にかかる費用を加算した上で、高速道路を利用した場合の走行時間の短縮時間、有料道路・高速道路料金と燃料にかかる費用の合計金額を短縮時間で割った単位時間当たりの料金、及び夫々の経路による走行距離の差を算出することができる。
従って、高速道路を利用するか、一般道路を利用するか選択する際、ユーザの車両の燃費から、探索した経路における燃料にかかる費用を考慮することができることとなって、費用対効果の面で、さらにユーザにとって望ましいおすすめ経路を探索することができる。
【発明を実施するための最良の形態】
【００１７】
以下、図を参照して、本発明にかかるナビゲーション装置の最良の形態を詳細に説明する。なお、発明の範囲は、図示例に限定されない。
【００１８】
まず、ナビゲーション装置１の構成について、図１を参照して説明する。
ナビゲーション装置１は、例えば、図１に示すように、ＣＰＵ（Central Processing Unit）１１と、ＧＰＳアンテナ１２と、電源部１３と、表示部１４と、入力部１５と、ＲＡＭ（Random Access Memory）１６と、記憶部１７と、等を備えて構成される。なお、各部は、バス１０によって接続されている。
【００１９】
ＣＰＵ１１は、記憶部１７に記憶されたナビゲーション装置１用の各種処理プログラムに従って各種の制御動作を行う。
【００２０】
ＧＰＳアンテナ１２は、例えば、地球低軌道に打ち上げられた複数のＧＰＳ衛星から送信されるＧＰＳ信号を受信する。ＧＰＳアンテナ１２は、例えば、少なくとも３個のＧＰＳ衛星から送信されるＧＰＳ信号を受信し、当該受信したＧＰＳ信号をＣＰＵ１１に出力する。
【００２１】
電源部１３は、例えば、車両に設置されているシガレット電源に接続され、エンジンの始動及び停止に連動して作動する。
【００２２】
表示部１４は、例えば、液晶表示機器から構成され、ＣＰＵ１１から入力される表示信号に従って所定の表示処理を行う。
具体的には、表示部１４は、例えば、表示手段として、後述する検出プログラム１７ｂ１を実行したＣＰＵ１１により検出された現在位置Ｐを、後述する地図情報データベース１７ａ１に記憶された地図情報とともに表示する。
【００２３】
入力部１５は、例えば、文字／数字キー、各種機能キー、表示部１４と一体的に構成されたタッチパネル等から構成され、ユーザによって操作されると、当該操作に伴う押下信号をＣＰＵ１１に出力する。また、入力部１５は、例えば、リモートコントローラ等を備える構成であっても良い。
具体的には、入力部１５は、例えば、出発地から目的地までの経路を探索する場合において、目的地を指定する際、ＣＰＵ１１が後述する第１の表示制御プログラム１７ｂ４を実行することによって表示部１４に表示された探索経路を指定する際、ＣＰＵ１１が後述する第２の表示制御プログラム１７ｂ７を実行することによって表示部１４に表示されたおすすめ経路以外の探索経路を指定する際、及びナビゲーション装置１が設置される車両の燃費、及び燃料の値段を入力する際に操作されることによって、指定手段、及び入力手段として機能する。
【００２４】
ＲＡＭ１６は、例えば、ＣＰＵ１１によって実行される処理プログラム等を展開するためのプログラム領域や、入力データや上記処理プログラムが実行される際に生じる処理結果等を格納するデータ格納領域等を備える。
【００２５】
記憶部１７は、例えば、ナビゲーション装置１で実行可能なシステムプログラム、当該システムプログラムで実行可能な各種処理プログラム、これら各種処理プログラムを実行する際に使用されるデータ、ＣＰＵ１１によって演算処理された処理結果のデータ等を記憶する。なお、プログラムは、コンピュータが読み取り可能なプログラムコードの形で記憶部１７に記憶されている。
【００２６】
具体的には、記憶部１７は、例えば、図１に示すように、地図情報データベース１７ａ１と、料金データベース１７ａ２と、最終指定料金情報データテーブル１７ａ３と、検出プログラム１７ｂ１と、探索プログラム１７ｂ２と、算出プログラム１７ｂ３と、第１の表示制御プログラム１７ｂ４と、閾値設定プログラム１７ｂ５と、判別プログラム１７ｂ６と、第２の表示制御プログラム１７ｂ７と、閾値更新プログラム１７ｂ８と、等を記憶している。
【００２７】
地図情報データベース１７ａ１は、例えば、地図情報記憶手段として、所定の地域内（例えば、日本全土）を表現したカーナビゲーション用の道路地図に関する地図情報を記憶する。
【００２８】
料金データベース１７ａ２は、例えば、日本全土における有料道路・高速道路料金に関する情報を記憶する。
具体的には、道路名毎に、各出発インターチェンジから各到着インターチェンジまでの料金、また、小型車、大型車などの車種毎に料金が記憶されている。
【００２９】
最終指定料金情報データテーブル１７ａ３は、例えば、過去に探索した経路のうち高速道路を利用した場合の経路における費用対効果に関する情報を記憶する。
具体的には、最終指定料金情報データテーブル１７ａ３は、例えば、入力部１５により指定された指定経路が高速道路優先で探索した経路の場合において、有料道路・高速道路料金の合計金額を、走行時間の短縮時間で割った単位時間当たりの料金（以下、「単位時間当たりの料金」という）に関する情報を記憶する。また、当該ナビゲーション装置１が設置される車両の燃費、及び燃料の値段が、入力部１５により入力されている場合には、一般道路優先で探索した経路、及び高速道路優先で探索した経路における燃料にかかる費用を算出し、当該燃料にかかる費用を加算した上で、単位時間当たりの料金に関する情報を記憶する。
記憶部１７は、かかる最終指定料金情報データテーブル１７ａ３を記憶することで、記憶手段として機能する。
【００３０】
検出プログラム１７ｂ１は、ＣＰＵ１１に、現在位置を検出する機能を実現させるプログラムである。
具体的には、ＣＰＵ１１は、検出プログラム１７ｂ１を実行することにより、例えば、ＧＰＳアンテナ１２から出力されたＧＰＳ信号に基いて、ナビゲーション装置１が設置されている車両の絶対的な２次元の現在位置Ｐ（緯度、経度）を検出する。
ＣＰＵ１１は、かかる検出プログラム１７ｂ１を実行することにより、検出手段として機能する。
【００３１】
探索プログラム１７ｂ２は、ＣＰＵ１１に、ユーザにより指定された目的地までの経路を探索する機能を実現させるプログラムである。
具体的には、ＣＰＵ１１は、探索プログラム１７ｂ２を実行することにより、地図情報データベース１７ａ１から探索用地図データを読み出し、車両の現在位置Ｐから指定された目的地データに対応する目的地までの経路探索処理を行う。また、経路探索は、「一般道路優先」、「高速道路優先」、「距離優先」、「時間優先」などの設定により経路を探索することができる。
ＣＰＵ１１は、かかる探索プログラム１７ｂ２を実行することにより、探索手段として機能する。
【００３２】
算出プログラム１７ｂ３は、ＣＰＵ１１に、おすすめ経路を探索する際の判断基準となる数値を算出する機能を実現させるプログラムである。
具体的には、ＣＰＵ１１は、算出プログラム１７ｂ３を実行することにより、一般道路優先で探索した経路の走行時間、走行距離、及び料金データベース１７ａ２に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、走行距離、及び料金データベース１７ａ２に基づく有料道路・高速道路料金の合計からなる探索経路情報、並びに入力部１５により入力された車両の燃費、及び燃料の値段に基づき、夫々の経路における燃料にかかる費用を算出して当該一般道路優先で探索した経路の有料道路料金の合計、及び当該高速道路優先で探索した経路の有料道路・高速道路料金の合計に、夫々の経路における燃料にかかる費用を加算した上で、高速道路を利用した場合の走行時間の短縮時間、有料道路・高速道路料金と燃料にかかる費用の合計金額を短縮時間で割った単位時間当たりの料金、及び夫々の経路による走行距離の差を算出する。
より具体的には、例えば、図２に示すように、一般道路優先で探索した経路の走行距離が４０ｋｍ、及び高速道路優先で探索した経路の走行距離が４０ｋｍで、夫々の経路における燃費が８ｋｍ／ｌ、１０ｋｍ／ｌ、燃料の値段が、１ｌ当たり１００円の場合、一般道路優先の探索経路を走行した場合の燃料にかかる費用は５００円、一方、高速道路優先の探索経路を走行した場合の燃料にかかる費用は４００円である。そして、一般道路優先で探索した経路の有料道路料金の合計（０円）に燃料にかかる費用（５００円）を加算し、同様に、高速道路優先で探索した経路の有料道路・高速道路料金の合計（８００円）に燃料にかかる費用（４００円）を加算し、高速道路優先で探索した経路の合計料金（１２００円）から一般道路優先で探索した経路の合計料金（５００円）を引いて走行料金の差（７００円）を求め、走行時間の差（２０分）で走行料金の差（７００円）を割り、単位時間当たりの料金（３５円／分）を算出する。
ＣＰＵ１１は、かかる算出プログラム１７ｂ３を実行することにより、算出手段として機能する。
【００３３】
第１の表示制御プログラム１７ｂ４は、ＣＰＵ１１に、探索プログラム１７ｂ２を実行することにより探索された探索結果を表示部１４に表示する機能を実現させるプログラムである。
具体的には、ＣＰＵ１１は、第１の表示制御プログラム１７ｂ４を実行することにより、例えば、図２に示すように、ＣＰＵ１１が探索プログラム１７ｂ２を実行することにより探索された経路、走行時間、走行距離、有料道路・高速道路料金の合計、ＣＰＵ１１が算出プログラム１７ｂ３を実行することにより算出された短縮時間、単位時間当たりの料金、及び走行距離の差を表示部１４に表示する。
ＣＰＵ１１は、かかる第１の表示制御プログラム１７ｂ４を実行することにより、第１の表示制御手段として機能する。
【００３４】
閾値設定プログラム１７ｂ５は、ＣＰＵ１１に、後述する判別プログラム１７ｂ６を実行する際に基準となる閾値を設定する機能を実現させるプログラムである。
具体的には、最終指定料金情報データテーブル１７ａ３に所定回数以上の最終指定料金情報が記憶されている場合、ＣＰＵ１１は、閾値設定プログラム１７ｂ５を実行することにより、当該最終指定料金情報データテーブル１７ａ３に記憶された単位時間当たりの料金の平均値を閾値として設定する。
ＣＰＵ１１は、かかる閾値設定プログラム１７ｂ５を実行することにより、閾値設定手段として機能する。
【００３５】
判別プログラム１７ｂ６は、ＣＰＵ１１に、高速道路優先の探索経路と、一般道路優先の探索経路の何れをおすすめ経路とするかを判別する機能を実現させるプログラムである。
具体的には、ＣＰＵ１１が閾値設定プログラム１７ｂ５を実行することにより閾値が設定されている状態で、算出プログラム１７ｂ３を実行することにより単位時間当たりの料金が算出された場合、ＣＰＵ１１は、判別プログラム１７ｂ６を実行することにより、当該単位時間当たりの料金が閾値を超えているか否かを判別する。
ＣＰＵ１１は、かかる判別プログラム１７ｂ６を実行することにより、判別手段として機能する。
【００３６】
第２の表示制御プログラム１７ｂ７は、ＣＰＵ１１に、ユーザにとって望ましいおすすめ経路を表示部１４に表示する機能を実現させるプログラムである。
具体的には、ＣＰＵ１１が判別プログラム１７ｂ６を実行することにより、単位時間当たりの料金が閾値を超えていると判断された場合、ＣＰＵ１１は、第２の表示制御プログラム１７ｂ７を実行することにより、一般道路優先の探索経路をおすすめ経路として表示部１４に表示し、単位時間当たりの料金が閾値以下であると判断された場合、ＣＰＵ１１は、第２の表示制御プログラム１７ｂ７を実行することにより、高速道路優先の探索経路をおすすめ経路として表示部１４に表示する。
より具体的には、例えば、閾値が４０円／分に設定されている場合、図３に示すように、ＣＰＵ１１は判別プログラム１７ｂ６を実行することにより、単位時間当たりの料金（３５円／分）が閾値を超えていないと判断し、ＣＰＵ１１は、第２の表示制御プログラム１７ｂ７を実行することにより、高速道路優先の探索経路をおすすめ経路として表示部１４に表示する。
ＣＰＵ１１は、かかる第２の表示制御プログラム１７ｂ７を実行することにより、第２の表示制御手段として機能する。
【００３７】
閾値更新プログラム１７ｂ８は、ＣＰＵ１１に、ＣＰＵ１１が閾値設定プログラム１７ｂ５を実行することにより設定された閾値を更新する機能を実現させるプログラムである。
具体的には、ＣＰＵ１１が第２の表示制御プログラム１７ｂ７を実行することにより表示部１４に表示されたおすすめ経路以外の探索経路が、ユーザによって指定された場合、ＣＰＵ１１は、閾値更新プログラム１７ｂ８を実行することによって、当該ユーザによって指定された探索経路における単位時間当たりの料金、及び最終指定料金情報データテーブル１７ａ３に記憶された過去すべての単位時間当たりの料金に基づき、平均値を算出し、かかる平均値を新たな閾値として設定する。
ＣＰＵ１１は、かかる閾値更新プログラム１７ｂ８を実行することにより、閾値更新手段として機能する。
【００３８】
＜おすすめ経路探索処理＞
次に、ナビゲーション装置１における、おすすめ経路探索に関する処理について、図５、及び図６のフローチャートを参照して説明する。
【００３９】
まず、ナビゲーション装置１の電源が投入されると、ＣＰＵ１１は、検出プログラム１７ｂ１の実行を開始して、車両の現在位置Ｐの検出を行い、検出された現在位置Ｐの表示部１４への表示を行う（ステップＳ１）。ここで、表示部１４に表示された現在位置Ｐは、地図情報データベース１７ａ１に記憶された地図情報とともに表示される。
【００４０】
次いで、ステップＳ２で、ユーザによる入力部１５の操作により、目的地の指定を行うことにより、ＣＰＵ１１は、探索プログラム１７ｂ２を実行して、車両の現在位置Ｐから指定された目的地までの、一般道路優先での経路、及び高速道路優先での経路を探索する。
【００４１】
次いで、ステップＳ３で、ユーザによる入力部１５の操作により、ナビゲーション装置１が設定されている車両の燃費、及び燃料の値段の入力を行う。
具体的には、ＣＰＵ１１は、表示部１４に「燃料情報入力画面」を表示させる。かかる「燃料情報入力画面」において、ユーザによる入力部１５の操作によって、一般道路を走行した場合、及び高速道路を走行した場合の燃費情報、並びに１ｌ当たりの燃料の値段を入力できるようになっている。
【００４２】
次いで、ステップＳ４で、ＣＰＵ１１は、算出プログラム１７ｂ３を実行して、高速道路を利用した場合の走行時間の短縮時間、単位時間当たりの料金、及び走行距離の差を算出する。
【００４３】
次いで、ステップＳ５で、ＣＰＵ１１は、閾値が設定されているか否かを判断し、閾値が設定されていると判断された場合（ステップＳ５；Ｙｅｓ）、ステップＳ６へ進む。
【００４４】
次いで、ステップＳ６で、ＣＰＵ１１は、判別プログラム１７ｂ６を実行して、算出された単位時間当たりの料金が、設定された閾値を超えているか否かを判別する。
【００４５】
次いで、ステップＳ７で、ＣＰＵ１１が判別プログラム１７ｂ６を実行することにより、算出された単位時間当たりの料金が、設定された閾値を超えていると判別された場合、ＣＰＵ１１は、第２の表示制御プログラム１７ｂ７を実行することによって、一般道路優先の探索経路をおすすめ経路として表示部１４に表示し、閾値以下であると判別された場合、ＣＰＵ１１は、第２の表示制御プログラム１７ｂ７を実行することによって、高速道路優先の探索経路をおすすめ経路として表示部１４に表示する。
【００４６】
次いで、ステップＳ８で、ＣＰＵ１１は、ステップＳ７において表示されたおすすめ経路が、ユーザによる入力部１５の操作によって指定されたか否かを判断し、当該おすすめ経路が、ユーザによる入力部１５の操作によって、指定されたと判断された場合（ステップＳ８；Ｙｅｓ）、ステップＳ９へ進む。
【００４７】
次いで、ステップＳ９で、ＣＰＵ１１が、ステップＳ８にて表示されたおすすめ経路が高速道路優先の探索経路であると判断した場合（ステップＳ９；Ｙｅｓ）、ステップＳ１０へ進み、ＣＰＵ１１は、当該高速道路優先の探索経路における最終指定料金情報を最終指定料金情報データテーブル１７ａ３に記憶し、ステップＳ１１へ進む。一方、ステップＳ９で、ＣＰＵ１１が、ステップＳ８にて表示されたおすすめ経路が一般道路優先の探索経路であると判断した場合（ステップＳ９；Ｎｏ）、ステップＳ１０をスキップしてステップＳ１１へ進む。
【００４８】
次いで、ステップＳ１１で、ＣＰＵ１１は、指定された探索経路におけるナビゲートを開始して本処理を終了する。
【００４９】
一方、ステップＳ８で、ＣＰＵ１１は、ステップＳ７において表示されたおすすめ経路が、ユーザによる入力部１５の操作によって指定されたか否かを判断し、当該おすすめ経路が、ユーザによる入力部１５の操作によって、指定されなかったと判断された場合（ステップＳ８；Ｎｏ）、ステップＳ１２へ進む。
【００５０】
次いで、ステップＳ１２で、ＣＰＵ１１は、ユーザによる入力部１５の操作によって、おすすめ経路以外の経路が指定された否かを判断し、おすすめ経路以外の経路が指定された場合（ステップＳ１２；Ｙｅｓ）、ステップＳ１３へ進む。一方、ステップＳ１２で、おすすめ経路以外の経路も指定されなかった場合（ステップＳ１２；Ｎｏ）、本処理を終了する。
【００５１】
次いで、ステップＳ１３で、ＣＰＵ１１は、ユーザによる入力部１５の操作によって指定された探索経路が、高速道路優先の経路であるか否かを判断し、指定された経路が高速道路優先の経路である場合（ステップＳ１３；Ｙｅｓ）、ステップＳ１４へ進む。
【００５２】
次いで、ステップＳ１４で、ＣＰＵ１１は、閾値更新プログラム１７ｂ８を実行し、ステップＳ１０へ進む。
【００５３】
一方、ステップＳ１３で、指定された経路が高速道路優先の経路ではない場合（ステップＳ１３；Ｎｏ）、ステップＳ１１へ進み、ＣＰＵ１１は、指定された探索経路におけるナビゲートを開始して本処理を終了する。
【００５４】
一方、ステップＳ５で、ＣＰＵ１１が、閾値が設定されていないと判断した場合（ステップＳ５；Ｎｏ）、ステップＳ１５へ進む。
【００５５】
次いで、ステップＳ１５で、ＣＰＵ１１は、第１の表示制御プログラム１７ｂ４を実行し、ＣＰＵ１１が探索プログラム１７ｂ２を実行することにより探索された一般道路優先の探索経路、及び高速道路優先の探索経路等を表示部１４に表示する。
【００５６】
次いで、ステップＳ１６で、ＣＰＵ１１は、ステップＳ１５で表示された探索経路のうち、どちらの探索経路が選択されたかを判断し、ユーザによる入力部１５の操作によって、高速道路優先の探索経路が指定された場合（ステップＳ１６；高速道路優先）、ステップＳ１７へ進み、一方、一般道路優先の探索経路が指定された場合（ステップＳ１６；一般道路優先）、ステップＳ１１へ進む。
【００５７】
次いで、ステップＳ１７で、ＣＰＵ１１は、当該高速道路優先の探索経路における最終指定料金情報を最終指定料金情報データテーブル１７ａ３に記憶し、ステップＳ１８へ進む。
【００５８】
次いで、ステップＳ１８で、ＣＰＵ１１は、最終指定料金情報が所定回数以上記憶されたか否かを判断し、所定回数以上記憶されたと判断された場合（ステップＳ１８；Ｙｅｓ）、ステップＳ１９へ進む。一方、ステップＳ１８で、最終指定料金情報が所定回数以上記憶されていないと判断された場合（ステップＳ１８；Ｎｏ）、ステップＳ１１へ進む。
【００５９】
次いで、ステップＳ１９で、ＣＰＵ１１は、閾値設定プログラム１７ｂ５を実行することにより、当該最終指定料金情報データテーブル１７ａ３に記憶された単位時間当たりの料金の平均値を閾値として設定し、ステップＳ１１へ進む。
【００６０】
以上説明した本発明に係るナビゲーション装置１によれば、ＣＰＵ１１が、探索プログラム１７ｂ２を実行することによって、出発地から目的地までの経路を一般道路優先又は高速道路優先で探索することができ、入力部１５によって、ナビゲーション装置が設置される車両の燃費、及び燃料の値段を入力することができ、ＣＰＵ１１が、算出プログラム１７ｂ３を実行することによって、一般道路優先で探索した経路の走行時間、走行距離、及び料金データベース１７ａ２に基づく有料道路料金の合計、並びに、高速道路優先で探索した経路の走行時間、走行距離、及び料金データベース１７ａ２に基づく有料道路・高速道路料金の合計からなる探索経路情報、並びに入力部１５により入力された車両の燃費、及び燃料の値段に基づき、夫々の経路における燃料にかかる費用を算出して当該一般道路優先で探索した経路の有料道路料金の合計、及び当該高速道路優先で探索した経路の有料道路・高速道路料金の合計に、夫々の経路における燃料にかかる費用を加算した上で、高速道路を利用した場合の走行時間の短縮時間、有料道路・高速道路料金と燃料にかかる費用の合計金額を短縮時間で割った単位時間当たりの料金、及び夫々の経路による走行距離の差を算出することができ、ＣＰＵ１１が、第１の表示制御プログラム１７ｂ４を実行することによって、探索プログラム１７ｂ２の実行により探索された経路、探索経路情報、並びに算出プログラム１７ｂ３の実行によって算出された短縮時間、単位時間当たりの料金、及び走行距離の差を表示部１４に表示させることができ、入力部１５によって、第１の表示制御プログラム１７ｂ４の実行によって表示部１４に表示された探索経路を指定することができ、入力部１５により指定された指定経路が高速道路優先で探索した経路の場合、最終指定料金情報データテーブル１７ａ３によって、算出プログラム１７ｂ３の実行により算出された単位時間当たりの料金を最終指定料金情報として記憶することができ、ＣＰＵ１１が、閾値設定プログラム１７ｂ５を実行することによって、最終指定料金情報データテーブル１７ａ３に記憶された最終指定料金情報に基づき、一般道路、又は高速道路を選択するための単位時間当たりの料金に関する閾値を設定することができ、閾値設定プログラム１７ｂ５の実行により閾値が設定されている状態で、算出プログラム１７ｂ３の実行により単位時間当たりの料金が算出された場合に、ＣＰＵ１１が、判別プログラム１７ｂ６を実行することによって、当該単位時間当たりの料金が、閾値を超えているか否かを判別することができ、判別プログラム１７ｂ６の実行により単位時間当たりの料金が、閾値を超えていると判別された場合、第２の表示制御プログラム１７ｂ７を実行することによって、一般道路優先の探索経路をおすすめ経路として表示部１４に表示し、閾値以下であると判別された場合、第２の表示制御プログラム１７ｂ７を実行することによって、高速道路優先の探索経路をおすすめ経路として表示部１４に表示することができ、第２の表示制御プログラム１７ｂ７の実行により表示部１４に表示されたおすすめ経路以外の探索経路が、ユーザによって指定された場合、ＣＰＵ１１が、閾値更新プログラム１７ｂ８を実行することによって、閾値設定プログラム１７ｂ５の実行によって設定された閾値を更新することができる。
従って、費用対効果の面から閾値を設定し、高速道路を利用するか、一般道路を利用するか選択する際、かかる閾値に基き、おすすめ経路を表示することができることとなって、ユーザにとって望ましいおすすめ経路を提供することができる。
また、おすすめ経路以外の探索経路が、ユーザによって指定された場合、設定された閾値を更新し学習することができることとなって、よりユーザにとってより望ましいおすすめ経路を探索することができる。
また、高速道路を利用するか、一般道路を利用するか選択する際、走行距離の差についても選択基準の判断要素とすることができることとなって、よりユーザにとって望ましいおすすめ経路を探索することができる。
また、高速道路を利用するか、一般道路を利用するか選択する際、ユーザの車両の燃費から、探索した経路における燃料にかかる費用を考慮することができることとなって、費用対効果の面で、さらにユーザにとって望ましいおすすめ経路を探索することができる。
【００６１】
なお、本発明は、上記実施の形態に限定されることなく、本発明の趣旨を逸脱しない範囲において、種々の改良並びに設計の変更を行っても良い。
例えば、閾値としての単位時間当たりの料金は、例えば、図４に示すような入力画面において、ユーザによって任意に設定を行うことができる設計であっても良い。
また、燃費情報は、「燃料情報入力画面」において、「車種」を入力できるようにし、入力された「車種」によって、自動的に一般道路を走行した場合、及び高速道路を走行した場合の燃費情報が入力される設計であっても良い。なお、この場合、ナビゲーション装置１は、記憶部１７に車種燃費情報データベース等を備える必要がある。
また、算出手段は、燃料にかかる費用を加味した上で、単位時間当たりの料金を算出する際、さらに、目的地までの走行中にエアコンを使用するか否かをユーザに入力させ、エアコンの使用の有無に応じて、入力手段により入力された燃費情報の修正を行なう設計であっても良い。
【図面の簡単な説明】
【００６２】
【図１】本発明にかかるナビゲーション装置の要部構成を示すブロック図である。
【図２】本発明における第１の表示制御プログラムの実行による表示例を示す図である。
【図３】本発明における第２の表示制御プログラムの実行による表示例を示す図である。
【図４】本発明における閾値設定に関する入力画面を示す図である。
【図５】本発明におけるおすすめ経路探索に関する処理を示すフローチャートである。
【図６】本発明におけるおすすめ経路探索に関する処理を示すフローチャートである。
【符号の説明】
【００６３】
１        ナビゲーション装置
１１      ＣＰＵ（検出手段、探索手段、算出手段、第１の表示制御手段、閾値設定手段、判別手段、第２の表示制御手段、閾値更新手段）
１２      ＧＰＳアンテナ
１３      電源部
１４      表示部（表示手段）
１５      入力部（指定手段、入力手段）
１６      ＲＡＭ
１７      記憶部
１７ａ１  地図情報データベース（地図情報記憶手段）
１７ａ２  料金データベース（料金記憶手段）
１７ａ３  最終指定料金情報データテーブル（記憶手段）
１７ｂ１  検出プログラム（検出手段）
１７ｂ２  探索プログラム（探索手段）
１７ｂ３  算出プログラム（算出手段）
１７ｂ４  第１の表示制御プログラム（第１の表示制御手段）
１７ｂ５  閾値設定プログラム（閾値設定手段）
１７ｂ６  判別プログラム（判別手段）
１７ｂ７  第２の表示制御プログラム（第２の表示制御手段）
１７ｂ８  閾値更新プログラム（閾値更新手段）
【図１】
2008082884.tif 000003
【図２】
2008082884.tif 000004
【図３】
2008082884.tif 000005
【図４】
2008082884.tif 000006
【図５】
2008082884.tif 000007
【図６】
2008082884.tif 000008