(57)【要約】【課題】走行不能となる事態を回避できるとともに、目的地まで効率的に走行できるナビゲーション装置を提供する。【解決手段】車両に搭載されて経路案内を行うナビゲーション装置１０において、地図データに基づいて出発地から目的地までの経路を探索する経路探索手段と、車両の走行に必要な燃料を補給する燃料補給地点の情報を含む地図情報を記憶する地図データベース２４と、車両の走行中に燃料を補給した連続する２つの燃料補給地点の情報を記憶する記憶手段３６と、地図情報に基づき、記憶された２つの燃料補給地点間の走行距離を算出して走行可能距離とする走行距離算出手段２６と、を備える。【選択図】図１
2012047479.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載されて経路案内を行うナビゲーション装置において、
前記ナビゲーション装置は、
前記車両の走行に必要な燃料を補給する燃料補給地点の情報を含む地図情報を記憶する地図データと、
前記地図データに基づいて出発地から目的地までの経路を探索する経路探索手段と、
前記車両の走行中に燃料を補給した連続する２つの前記燃料補給地点の情報を記憶する記憶手段と、
記憶された前記２つの燃料補給地点間の走行距離を算出して走行可能距離とする走行距離算出手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
前記経路探索手段は、前記車両の走行可能距離の範囲内にある前記燃料補給地点を経由する経路を探索することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記車両に燃料を補給したことを検出する燃料補給検出手段を備え、
前記記憶手段は、燃料の補給を検出した前記燃料補給地点の情報を記憶することを特徴とする請求項１または２記載のナビゲーション装置。
【請求項４】
前記経路探索手段は、燃料補給検出手段が燃料補給を検出した際、当該検出地点から目的までの経路を再探索し、再探索した経路の距離が前記走行可能距離より短ければ、前記再探索した経路を報知することを特徴とする請求項３に記載のナビゲーション装置。
【請求項５】
前記再探索した経路の距離が前記走行可能距離より長い場合、前記再探索した経路上に燃料補給地点が存在すれば当該再探索した経路を報知し、燃料補給地点が存在しなければ当該再探索した経路を報知しないことを特徴とする請求項４に記載のナビゲーション装置。
【請求項６】
前記車両は、電気を燃料とする自動車であり、前記燃料補給地点には、充電施設が設置されることを特徴とする請求項１〜５のいずれか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載されて経路案内を行うナビゲーション装置に関し、特に、車両の走行に必要な燃料を補給するための燃料補給地点を経由して目的地まで走行可能な経路案内を行うナビゲーション装置に関する。
【背景技術】
【０００２】
車両に搭載され、地図データベースに記憶された地図情報に基づき、現在位置または出発地から目的地までの経路を探索してディスプレイに表示させ、利用者を目的地まで案内するナビゲーション装置が知られている。また、ナビゲーション装置は、通常、ＧＰＳ（Global Positioning System）に代表される全世界航法衛星システム（ＧＮＳＳ：Global Navigation Satellite Systems）を利用して車両の現在位置を検出する現在位置検出手段を備えており、検出した現在位置を探索した経路とともにディスプレイに表示された地図に重ねて表示させることもできる。
【０００３】
ところで、車両は、ガソリン、ガス、電気等を燃料として走行するため、当然、所定距離を走行する毎に燃料を補給する必要がある。特に、電気自動車の場合、現状では、ガソリン車に比べて走行可能距離が短いだけでなく、充電施設がまだ十分に普及していないため、自車の走行可能距離を正しく把握するとともに、充電施設の位置を予め確認しておき、燃料補給を行いながら計画的に走行することが必要である。
【０００４】
そこで、下記特許文献１（特開平１０−２６５３７号公報）に開示されたナビゲーション装置では、走行可能距離に基づく給油間隔を設定し、給油間隔以下の距離にある給油点を経由することを条件とした経路を探索して走行し、車両が給油点に接近したとき、ユーザに給油を促すメッセージを報知するように構成している。また、このナビゲーション装置では、給油点を経由することを条件とせずに経路を探索して走行し、車両の走行距離が予め設定された走行可能距離以下の一定距離に達したとき、給油を促すメッセージをユーザに報知するように構成している。ユーザは、報知されたメッセージに従って燃料を補給することにより、走行不能の事態に至ることなく目的地まで走行することができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２６５３７号公報（段落［００２９］〜［００３１］参照）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、上記特許文献１に開示されたナビゲーション装置の場合、ユーザが車両の走行可能距離を把握していることを前提として給油点を報知し、または、給油が必要であることを報知するようにしている。従って、ユーザが走行可能距離を正しく把握できない場合には、燃料切れの状態が近づいても、燃料補給の報知が適切に行われないため、走行不能となるおそれがある。
【０００７】
車両の走行可能距離は、車両の種類、搭乗者数や荷物の量に応じた積載重量、車両の使用期間、ユーザの運転技術等によって異なるため、正確に把握することは困難である。従って、走行不能となる事態を確実に回避するためには、十分に余裕のある走行可能距離を設定して、燃料補給地点を経由する経路探索を行う必要がある。
【０００８】
しかしながら、設定する走行可能距離に余裕を持たせた場合、燃料補給地点を経由する回数が増加するため、目的地までの経路が長くなり、また、所要時間も長くなる不具合が生じる。特に、ガソリン車に比べて走行可能距離の短い電気自動車の場合、充電施設が十分に普及していないこともあり、このような不具合はさらに増大することになる。
【０００９】
本発明は、上記の問題点を解消することを課題とするものであり、走行不能となる事態を回避できるとともに、設定する走行可能距離に余裕を持たせた場合であっても、目的地まで効率的に走行できるナビゲーション装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１０】
前記課題を解決するために、本願の請求項１にかかる発明は、
車両に搭載されて経路案内を行うナビゲーション装置において、
前記ナビゲーション装置は、
前記車両の走行に必要な燃料を補給する燃料補給地点の情報を含む地図情報を記憶する地図データと、
前記地図データに基づいて出発地から目的地までの経路を探索する経路探索手段と、
前記車両の走行中に燃料を補給した連続する２つの前記燃料補給地点の情報を記憶する記憶手段と、
記憶された前記２つの燃料補給地点間の走行距離を算出して走行可能距離とする走行距離算出手段と、
を備えることを特徴とする。
【００１１】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において、前記経路探索手段は、前記車両の走行可能距離の範囲内にある前記燃料補給地点を経由する経路を探索することを特徴とする。
【００１２】
また、本願の請求項にかかる発明は、請求項１または２にかかる発明において、前記車両に燃料を補給したことを検出する燃料補給検出手段を備え、前記記憶手段は、燃料の補給を検出した前記燃料補給地点の情報を記憶することを特徴とする。
【００１３】
また、本願の請求項４にかかる発明は、請求項３にかかる発明において、前記経路探索手段は、燃料補給検出手段が燃料補給を検出した際、当該検出地点から目的地までの経路を再探索し、再探索した経路の距離が前記走行可能距離より短ければ、前記再探索した経路を報知することを特徴とする。
【００１４】
また、本願の請求項５にかかる発明は、請求項４にかかる発明において、前記再探索した経路の距離が前記走行可能距離より長い場合、前記再探索した経路上に燃料補給地点が存在すれば当該再探索した経路を報知し、燃料補給地点が存在しなければ当該再探索した経路を報知しないことを特徴とする。
【００１５】
まか、本願の請求項６にかかる発明は、請求項１〜５の何れかにかかる発明において、前記車両は、電気を燃料とする自動車であり、前記燃料補給地点には、充電施設が設置されることを特徴とする。
【発明の効果】
【００１６】
請求項１にかかる発明においては、
車両に搭載されて経路案内を行うナビゲーション装置において、
前記ナビゲーション装置は、前記車両の走行に必要な燃料を補給する燃料補給地点の情報を含む地図情報を記憶する地図データと、前記地図データに基づいて出発地から目的地までの経路を探索する経路探索手段と、前記車両の走行中に燃料を補給した連続する２つの前記燃料補給地点の情報を記憶する記憶手段と、記憶された前記２つの燃料補給地点間の走行距離を算出して走行可能距離とする走行距離算出手段と、を備える。
【００１７】
このような構成によれば、２つの燃料補給地点間の走行距離で走行可能な経路を探索することにより、走行不能となる事態を回避して目的地まで効率的に走行することができるようになる。
【００１８】
請求項２にかかる発明においては、請求項１にかかる発明において、前記経路探索手段は、前記車両の走行可能距離の範囲内にある前記燃料補給地点を経由する経路を探索する。これにより、車両は、経路内の燃料補給地点で燃料を補給し、燃料切れになることなく目的地まで走行することができるようになる。
【００１９】
請求項３にかかる発明においては、請求項１または２にかかる発明において、車両に燃料を補給したことを検出する燃料補給検出手段を備え、前記記憶手段は、燃料の補給を検出した前記燃料補給地点の情報を記憶する。これにより、燃料補給地点の情報を自動的に記憶（登録）することができるようになる。
【００２０】
請求項４にかかる発明においては、請求項３にかかる発明において、経路探索手段は、燃料補給検出手段が燃料補給を検出した際、当該検出地点から目的地までの経路を再探索し、再探索した経路の距離が前記走行可能距離より短ければ、前記再探索した経路を報知する。これにより、ユーザは目的地までの残りの経路として燃料補給地点を経由せずに走行できる最適経路を走行することができるようになる。
【００２１】
請求項５にかかる発明においては、請求項４にかかる発明において、前記再探索した経路の距離が前記走行可能距離より長い場合、前記再探索した経路上に燃料補給地点が存在すれば当該再探索した経路を報知し、燃料補給地点が存在しなければ当該再探索した経路を報知しない。これによりユーザは目的地までの残りの経路を燃料補給地点を経由する経路に従って燃料切れを起こすことなく走行することができるようになる。
【００２２】
請求項６にかかる発明においては、請求項１〜５のいずれか１項にかかる発明において、前記車両が電気を燃料とする自動車であり、前記燃料補給地点に充電施設が設置されている場合、走行距離が短く、且つ、充電施設が十分に整備されていない電気自動車であっても、燃料切れになることなく、目的地まで確実に走行することができるようになる。
【図面の簡単な説明】
【００２３】
【図１】本発明の実施例にかかるナビゲーション装置の要部構成を示すブロック図である。
【図２】本発明の実施例にかかるナビゲーション装置の処理フローチャートである。
【図３】本発明の実施例にかかるナビゲーション装置により探索される経路の説明図である。
【発明を実施するための形態】
【００２４】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施形態は、本発明の技術的思想を具体化するためのナビゲーション装置を例示するものであって、本発明をこのナビゲーション装置に特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態のナビゲーション装置にも等しく適応し得るものである。
【実施例１】
【００２５】
図１は、本発明の実施例にかかるナビゲーション装置１０の要部構成を示すブロック図である。ナビゲーション装置１０は、車両に搭載され、車両の現在位置を地図画像とともにディスプレイに表示するとともに、現在位置または所望の出発地から目的地までの経路を探索してディスプレイに表示することにより、ユーザが目的地まで走行するための支援を行うものである。
【００２６】
ここで、ナビゲーション装置１０が搭載される車両には、ガソリン、軽油、重油、プロパン、アルコール等を燃料とするものに限らず、電気を燃料とするもの、あるいは、これらを組み合わせたものを燃料とするあらゆる形態の車両が含まれる。
【００２７】
ナビゲーション装置１０は、制御手段１２、現在位置検出手段２０、経路探索手段２２、地図情報記憶手段２４、走行距離算出手段２６、通信手段２８、入力手段３２、出力手段３４、燃料補給検出手段３５および燃料補給地点記憶手段３６を備えて構成される。
【００２８】
制御手段１２は、ＣＰＵ１４、ＲＯＭ１６およびＲＡＭ１８を備えて構成されており、ＲＯＭ１６および／またはＲＡＭ１８に記憶された制御プログラムをＣＰＵ１４が実行することにより、下記に説明する各部の動作を制御・統括する。なお、制御手段１２は、燃料補給地点記憶手段３６に対して燃料補給地点の情報を記憶（登録）する記憶制御手段として機能する。
【００２９】
現在位置検出手段２０は、地球上空を周回している複数のＧＰＳ衛星からの信号を所定の時間間隔で受信し、この信号に含まれている時刻情報および衛星位置情報に基づいて車両の現在位置を検出する。なお、現在位置検出手段２０は、車両に搭載されているジャイロスコープ、加速度センサ等の自律航法手段を用いて車両の現在位置を検出するものであってもよい。
【００３０】
経路探索手段２２は、ユーザが設定した出発地、目的地、経由地等の経路探索条件に従い、地図情報を参照して最適な経路を探索するものである。経路探索手段２２は、出発地または現在位置に対応する道路のノードから、所望の経由地を経由して、目的地に対応するノードに至る間のリンクをダイクストラ法等の手法によって探索し、リンク長（リンクコスト）や所要時間を累積し、総リンク長（走行距離）または総所要時間が最短となる経路を探索する。
【００３１】
地図情報記憶手段２４は、道路の分岐地点等の結節点をノードとする道路ノードデータと、それぞれのノード間を結ぶ経路をリンクとした道路リンクデータと、地形図データとを含む地図情報を記憶する地図データベースである。
【００３２】
道路ノードデータには、道路ノード番号、位置座標、接続リンク本数、分岐地点名称等が含まれる他、分岐地点から所定距離だけ離れた案内地点において、右左折、直進等の経路案内を行う経路案内データおよび案内地点の位置座標が記憶されている。
【００３３】
道路リンクデータには、始点および終点となる道路ノード番号、道路種別、ノード間の距離情報であるリンク長（リンクコスト）、所要時間、車線数、車道幅などが含まれる。道路リンクデータには、さらに、リンク属性として橋、トンネル、踏切、料金所、制限速度等のデータが付与される。道路種別とは、高速道路や有料道路の別、国道や都道府県道等の別を含む情報である。
【００３４】
地形図データには、海岸線、湖沼、河川形状などの水系データ、行政境界データ、ガソリンスタンド、充電施設等の燃料補給地点、駐車場、ショッピングセンタ、美術館、その他のランドマークを含む施設名称、施設位置、施設形状、施設種別を含む情報が含まれる。
【００３５】
走行距離算出手段２６は、当該車両のユーザが燃料補給地点に立ち寄って燃料補給を行った後、次の燃料補給地点に立ち寄るまでの車両の走行距離、すなわち、燃料補給後の走行可能距離を算出するものである。なお、燃料補給地点間の走行距離は、車両が備えている距離計から取得した情報に基づいて算出することが望ましいが、経路探索手段２２で探索した経路の燃料補給地点を用いて、実際に燃料補給が行われた燃料補給地点間の距離として算出することもできる。
【００３６】
通信手段２８は、例えば、地図情報記憶手段２４に記憶されている各種データを最新のデータに更新するため、外部の情報サーバ３０と無線通信を行い、必要な情報を取得するものである。
【００３７】
入力手段３２は、経路探索を行うため、ユーザが出発地、目的地、経由地等の経路探索条件を入力するものである。また、入力手段３２を用いて、燃料補給地点の情報を入力するようにしてもよい。
【００３８】
出力手段３４は、現在位置検出手段２０により検出した車両の現在位置、地図情報記憶手段２４に記憶された地図情報に基づく地図画像、経路探索手段２２により探索された案内経路等を表示する液晶表示パネルと、ユーザに対して音声で必要な情報を提供するスピーカとから構成される。
【００３９】
燃料補給検出手段３５は、ガソリン車においては、燃料補給タンクリッドの開閉や給油状態を検出し、電気自動車においては、充電プラグの接続状態や充電状態を検出することで、燃料が補給されたことを検出する。
【００４０】
燃料補給地点記憶手段３６は、燃料補給検出手段３５によって検出された燃料補給地点の情報、または、ユーザが入力手段３２を用いて入力した燃料補給地点の情報を記憶する。
【００４１】
次に、以上のように構成されるナビゲーション装置１０を用いた経路案内処理について、図２のフローチャートおよび図３の説明図を用いて説明する。
【００４２】
通常のナビゲーション装置における経路探索では、特に、出発地から目的地までの最適経路を探索する際、燃料補給地点を経由するように考慮した経路探索は行われない。従って、以下に説明する本実施例のナビゲーション装置１０においては、燃料補給地点を経由する経路探索のモードを設け、ユーザが当該経路探索モードを選択した時に、以下の処理が行われるようにしてもよく、特定の経路探索モードを設けることなく、一般的な経路探索条件（出発地、目的地、必要に応じて所望の経由地や出発時刻、目的地到着希望時刻など）が設定され、経路探索を行う場合に、自動的に以下の処理が行われるようにしてもよい。以下の説明は後者の場合を例にしている。
【００４３】
なお、本発明にかかるナビゲーション装置では、経路探索に先立ち、過去の走行において走行中に燃料を補給した連続する２つの前記燃料補給地点の情報を、燃料補給地点記憶手段３６に記憶してあるものとする。従って、走行距離算出手段２６は記憶された２つの燃料補給地点間の走行可能距離を算出することができる。
【００４４】
走行に先立ち、入力手段３２を用いて、出発地３８、目的地４０、所望の施設等の経由地を経路探索条件として設定する（ステップＳ１０１）。経由地がない場合には経路探索条件として経由地を設定する必要はない。また、経路探索の条件には、時間、距離、費用等の優先順位等を設定することもできる。なお、出発地３８は、入力手段３２を用いてユーザが任意に設定してもよいが、現在位置検出手段２０により検出した車両の現在位置としてもよい。
【００４５】
経路探索手段２２は、経路探索条件が入力されると、地図情報記憶手段２４に記憶されている地図情報を用いて、出発地３８から目的地４０までの最適経路４２ａ、４２ｂを探索する（ステップＳ１０２）。最適経路４２ａ、４２ｂは、出発地３８に対応する道路のノードから目的地に対応する道路のノードに至るまでのリンクをダイクストラ法等の手法によって探索することによって得られる。
【００４６】
最適経路４２ａ、４２ｂが探索されると、制御手段１２は、最適経路４２ａ、４２ｂに沿って目的地４０まで走行可能か否かを判定する。例えば、最適経路４２ａ、４２ｂ上に燃料補給地点Ｆが存在する場合、制御手段１２は、地図情報記憶手段２４から読み出した出発地３８、目的地４０および燃料補給地点Ｆの位置情報に基づき、出発地３８から燃料補給地点Ｆまでの最適経路４２ａの距離、および、燃料補給地点Ｆから目的地４０までの最適経路４２ｂの距離を算出し、最適経路４２ａに沿って現在の車両の燃料で出発地３８から燃料補給地点Ｆまで十分に走行可能であるか否か、および、燃料補給地点Ｆで燃料を補給することを考慮して、最適経路４２ｂに沿って燃料補給地点Ｆから目的地４０まで十分に走行可能であるか否かを判定する（ステップＳ１０３）。
【００４７】
なお、十分に走行可能であるか否かを判定するための基準値である走行可能距離は、先に述べたように、経路探索に先立ち、過去の走行において走行中に燃料を補給した連続する２つの燃料補給地点の情報を、燃料補給地点記憶手段３６に記憶してあり、走行距離算出手段２６が記憶された２つの燃料補給地点間の走行距離を算出して走行可能距離とすることで得るようしているが、安全な走行可能距離を基準値として予めナビゲーション装置１０に設定しておいてもよく、あるいは現在の車両の燃料で確実に走行可能な距離としてユーザが任意に入力、設定できるようにしてもよい。
【００４８】
出発地３８から目的地４０まで最適経路４２ａ、４２ｂに沿って走行可能であると判定された場合（ステップＳ１０３、ＹＥＳ）、出力手段３４は、走行可能である旨をユーザに報知し、ユーザは、最適経路４２ａ、４２ｂに沿って目的地４０まで走行する（ステップＳ１０４）。なお、最適経路４２ａ、４２ｂは、地図情報記憶手段２４から読み出した地図画像と、現在位置検出手段２０により検出された車両の現在位置とともに、液晶表示パネル等の出力手段３４に表示される。この場合、必要に応じて燃料補給地点Ｆで燃料補給を行い、途中で燃料切れになることなく、最適な最適経路４２ａ、４２ｂに沿って目的地４０まで走行することができる。
【００４９】
一方、現在の残燃料では燃料補給地点Ｆまで到達できない、または、燃料補給地点Ｆで燃料を補給したとしても、目的地４０まで走行できないと判定された場合（ステップＳ１０３、ＮＯ）、出力手段３４は、走行不能である旨をユーザに報知する。そこで、ユーザは、入力手段３２を用いて、燃料補給地点を経由する経路探索モードに変更する。モード変更が行われると、経路探索手段２２は、出発地３８から目的地４０まで、ユーザが確実に走行可能と判断できる所定距離内にある燃料補給地点Ａ〜Ｅを経由する最適経路４４ａ〜４４ｆを探索する（ステップＳ１０５）。
【００５０】
探索された燃料補給地点Ａ〜Ｅを経由する経路４４ａ〜４４ｆは、地図情報記憶手段２４から読み出した地図画像と、現在位置検出手段２０により検出された車両の現在位置とともに、液晶表示パネル等の出力手段３４に表示される。ユーザは、表示された燃料補給地点Ａ〜Ｅを経由する経路４４ａ〜４４ｆに従い、目的地４０に向かって走行する（ステップＳ１０６）。
【００５１】
ユーザは、経路４４ａ〜４４ｆに沿って走行し、ユーザが出発地３８から走行可能と判断できる範囲の燃料補給地点Ａ〜Ｅの１つで燃料補給を行う。例えば、出発地３８に最も近い燃料補給地点Ａで１回目の燃料補給を行ったものとする。燃料補給検出手段３５は、燃料補給が行われたことを検出し、制御手段１２は、燃料補給を検出した時点における１回目の燃料補給地点Ａの情報を地図情報記憶手段２４から取得して燃料補給地点記憶手段３６に記憶（登録）する（ステップＳ１０７）。なお、燃料補給を燃料補給検出手段３５により自動検出する代わりに、入力手段３２を用いてユーザが燃料補給地点Ａの情報を燃料補給地点記憶手段３６に記憶（登録）するようにしてもよい。
【００５２】
ユーザは、燃料補給地点Ａで燃料を補給した後、経路４４ａ〜４４ｆに沿って走行可能な所定距離だけ走行し、次の燃料補給地点Ｂ〜Ｅの１つ、例えば、燃料補給地点Ｃで２回目の燃料補給を行う。そして、１回目の燃料補給地点Ａの場合と同様に、燃料補給検出手段３５により燃料補給が行われたことを検出し、あるいは、入力手段３２を用いて燃料補給地点Ｃの情報を入力し、２回目の燃料補給地点Ｃの情報として燃料補給地点記憶手段３６に記憶（登録）する（ステップＳ１０７）。
【００５３】
連続する２回の燃料補給を行った後、走行距離算出手段２６は、燃料補給を行った2箇所の燃料補給地点Ａ、Ｃの情報を燃料補給地点記憶手段３６から読み出し、燃料補給地点Ａ、Ｃ間の距離Ｘを算出する（ステップＳ１０８）。なお、距離Ｘは、車両が備えている距離計から取得した情報に基づいて算出することが望ましいが、地図情報記憶手段２４に記憶されている燃料補給地点Ａ、Ｃに係る情報に基づいて算出することもできる。
【００５４】
燃料補給地点Ａ、Ｃ間の距離Ｘが算出されると、経路探索手段２２は、２回目の燃料補給地点Ｃから目的地４０までの最適経路４６を探索する（ステップＳ１０９）
次いで、制御手段１２は、最適経路４６に沿って燃料補給地点Ｃから目的地４０まで走行可能か否かを判定する（ステップＳ１１０）。すなわち、制御手段１２は、地図情報記憶手段２４から読み出した燃料補給地点Ｃおよび目的地４０の情報に基づき、燃料補給地点Ｃから目的地４０までの最適経路４６の距離Ｙを算出し、この距離Ｙと、ステップＳ１０８で算出した燃料補給地点Ａ、Ｃ間の距離Ｘとを比較する。Ｘ≧Ｙであれば、最適経路４６に沿って走行可能であると判定し（ステップＳ１１０、ＹＥＳ）、最適経路４６をユーザに報知し、ユーザはこの最適経路４６に沿って燃料補給地点Ｃから目的地４０まで走行する（ステップＳ１０４）。Ｘ＜Ｙであれば、燃料補給せずに最適経路４６に沿って目的地４０まで走行できないと判定し（ステップＳ１１０、ＮＯ）、この経路のユーザへの報知は行わない。ただし、最適経路４６の途中に走行可能距離を満足する燃料補給地点が存在すれば当該経路をユーザに報知するようにしてもよい。
【００５５】
燃料補給せずに最適経路４６に沿って目的地４０まで走行できないと判定した場合（ステップＳ１１０、ＮＯ）、燃料補給地点Ｄ、Ｅを経由する経路４４ｄ〜４４ｆに沿って目的地４０まで走行する（ステップＳ１１１）。なお、経路４４ｄ〜４４ｆ間の合計の距離が走行可能な距離Ｘよりも長い場合には、距離Ｘよりも短い位置にある燃料補給地点ＤまたはＥで適宜燃料を補給して目的地４０まで走行する。
【００５６】
なお、上記の処理手順は、経路探索条件として燃料補給地点を考慮しない通常の条件が設定された場合を例に説明したが、経路探索の条件として当初から燃料補給地点を考慮した経路探索モードを選択できるようにしてもよい。この場合、図２のフローチャートのステップＳ１０５の処理から処理を開始すればよい。
【符号の説明】
【００５７】
１０・・・ナビゲーション装置
１２・・・制御手段
２０・・・現在位置検出手段
２２・・・経路探索手段
２４・・・地図情報記憶手段
２６・・・走行距離算出手段
２８・・・通信手段
３０・・・情報サーバ
３２・・・入力手段
３４・・・出力手段
３５・・・燃料補給検出手段
３６・・・燃料補給地点記憶手段
３８・・・出発地
４０・・・目的地
４２ａ、４２ｂ、４６・・・希望経路
４４ａ〜４４ｆ・・・経路
【図１】
2012047479.tif 000003
【図２】
2012047479.tif 000004
【図３】
2012047479.tif 000005