(57)【特許請求の範囲】
【請求項１】
区間と、当該区間を車両が走行した場合の燃費とを対応付けて示す燃費情報を、複数の区間のそれぞれについて複数取得する燃費情報取得手段と、
前記燃費情報が示す燃費が良く、かつ、前記燃費情報が示す燃費の標準偏差が小さい区間ほど構成区間として採用されやすい第１経路探索手法により探索された第１経路に関する情報を提供する第１経路関連情報提供手段と、
前記燃費情報が示す燃費が良く、かつ、前記燃費情報が示す燃費の標準偏差が大きい区間ほど構成区間として採用されやすい第２経路探索手法により探索された第２経路に関する情報を提供する第２経路関連情報提供手段と、
を備える経路関連情報提供装置。
【請求項２】
前記第２経路関連情報提供手段は、前記燃費情報が示す燃費の最良値が良く、かつ、前記燃費情報が示す燃費の標準偏差が大きい区間ほど前記第２経路の構成区間として採用されやすい前記第２経路探索手法により探索した前記第２経路に関する情報を提供する、
請求項１に記載の経路関連情報提供装置。
【請求項３】
前記第１経路関連情報提供手段は、前記燃費情報が示す燃費の標準偏差が所定値よりも大きい区間については、前記燃費情報が示す燃費の最悪値が良く、かつ、前記燃費情報が示す燃費の標準偏差が小さい区間であるほど前記第１経路の構成区間として採用されやすく、前記燃費情報が示す燃費の標準偏差が前記所定値以下の区間については、前記燃費情報が示す燃費の平均値が良く、かつ、前記燃費情報が示す燃費の標準偏差が小さい区間であるほど前記第１経路の構成区間として採用されやすい前記第１経路探索手法により探索した前記第１経路に関する情報を提供する、
請求項１または請求項２のいずれかに記載の経路関連情報提供装置。
【請求項４】
燃費情報取得手段が、区間と、当該区間を車両が走行した場合の燃費とを対応付けて示す燃費情報を、複数の区間のそれぞれについて複数取得する燃費情報取得工程と、
経路関連情報提供手段が、前記燃費情報が示す燃費が良く、かつ、前記燃費情報が示す燃費の標準偏差が小さい区間ほど構成区間として採用されやすい第１経路探索手法により探索された第１経路に関する情報と、前記燃費情報が示す燃費が良く、かつ、前記燃費情報が示す燃費の標準偏差が大きい区間ほど構成区間として採用されやすい第２経路探索手法により探索された第２経路に関する情報との少なくとも一方を提供する経路関連情報提供工程と、
を含む経路関連情報提供方法。
【請求項５】
区間と、当該区間を車両が走行した場合の燃費とを対応付けて示す燃費情報を、複数の区間のそれぞれについて複数取得する燃費情報取得手段と、
前記燃費情報が示す燃費が良く、かつ、前記燃費情報が示す燃費の標準偏差が小さい区間ほど構成区間として採用されやすい第１経路探索手法により探索された第１経路に関する情報を提供する第１経路関連情報提供手段と、
前記燃費情報が示す燃費が良く、かつ、前記燃費情報が示す燃費の標準偏差が大きい区間ほど構成区間として採用されやすい第２経路探索手法により探索された第２経路に関する情報を提供する第２経路関連情報提供手段、
としてコンピュータを機能させる経路関連情報提供プログラム。
【請求項６】
請求項１から請求項３のいずれか一項に記載の経路関連情報提供装置と、前記経路関連情報提供装置と通信可能なナビゲーション装置とを含む経路案内システムであって、
前記ナビゲーション装置は、
前記経路関連情報提供装置から前記第１経路と前記第２経路とに関する情報を取得する経路情報取得手段と、
前記第１経路と前記第２経路とに関する情報を提示して、前記第１経路と前記第２経路のいずれかの選択を受け付ける受付手段と、
選択された前記第１経路または前記第２経路についての経路案内を行う経路案内手段と、を備える、
経路案内システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路関連情報提供装置、経路関連情報提供方法、経路関連情報提供プログラムおよび経路案内システムに関する。
【背景技術】
【０００２】
車両の燃費が良好となるような経路を探索するカーナビゲーション装置が提案されている（例えば、特許文献１）。このカーナビゲーション装置では、車両の走行パターンや車種を考慮して燃費を推定するため、車両の走行パターンや車種を考慮しない場合よりも高精度に燃費が良好な経路を探索できる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１０７４５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１のように運転操作に対する燃費の依存度を考慮することなく経路を探索すると、省燃費運転のための運転操作に対する運転者の意識に相応しくない経路が提供されるという問題があった。
ここで、運転操作に対する燃費の依存度は経路によって異なる。例えば、平坦な直線道路における燃費よりも、起伏やカーブの多い道路における燃費の方が運転者の運転操作に大きく依存する。運転操作に対する燃費の依存度が大きい経路を走行する場合には、運転者の運転操作次第で燃費が良くも悪くもなり得る。このような経路は、運転操作に気を遣わなければ良好な燃費が得られないため、運転操作に気を遣うことにより良好な燃費が得られた場合の達成感を味わいたいと考えるような運転者に好適である。
一方、運転操作に対する燃費の依存度が小さい経路を走行する場合には、運転者の運転操作に依存せず安定した燃費が得られる可能性が高い。この場合、運転操作に気を遣わずとも安定した燃費が得られるため、運転操作に気を遣うことなく気軽に運転したいと考えるような運転者に好適である。
本発明は、前記課題にかんがみてなされたものであり、省燃費運転のための運転操作に対する依存度が異なる経路を提供可能とすることを目的とする。
【課題を解決するための手段】
【０００５】
前記の目的を達成するため、本発明において、燃費情報取得手段は、区間と、当該区間を車両が走行した場合の燃費とを対応付けて示す燃費情報を、複数の区間のそれぞれについて複数取得する。第１経路関連情報提供手段は、燃費情報が示す燃費の偏差が小さい区間ほど構成区間として採用されやすい第１経路探索手法により探索された第１経路に関する情報を提供する。これにより、運転者の運転操作に対する燃費の依存度の小さい第１経路に関する情報を運転者に提供できる。例えば、省燃費運転のための運転操作に気を遣うことなく気軽に運転したいと考えるような運転者は、燃費の依存度の小さい第１経路を選択できる。一方、第２経路関連情報提供手段は、燃費情報が示す燃費の偏差が大きい区間ほど構成区間として採用されやすい第２経路探索手法により探索された第２経路に関する情報を提供する。これにより、運転者の運転操作に対する燃費の依存度の大きい第２経路に関する情報を運転者に提供できる。例えば、運転操作に気を遣うことにより良好な燃費が得られた場合の達成感を味わいたいと考えるような運転者は、運転者の運転操作に対する燃費の依存度の大きい第２経路を選択できる。
【０００６】
燃費情報取得手段は、燃費情報を複数の区間のそれぞれについて複数取得すればよく、単一の車両が区間を複数回走行した場合のそれぞれの走行における燃費情報を取得してもよいし、複数の車両が区間を単数回または複数回走行した場合のそれぞれの走行における燃費情報を取得してもよい。また、燃費情報取得手段は、車両から燃費情報を複数取得してもよいし、データベースに蓄積された燃費情報を複数取得してもよい。燃費とは車両の走行にともなって消費される燃料の消費量を示す指標であり、例えば車両が単位距離走行するのに消費される燃料の消費量や、車両がある区間全体を走行するのに消費される燃料の消費量をであってもよい。これらの場合、燃費の値が小さくなるほど燃費が良いことを示し、燃費の値が大きくなるほど燃費が悪いことを示す。さらに、燃費は、単位量だけ燃料を消費した場合に車両が走行可能な距離であってもよい。この場合、燃費の値が大きくなるほど燃費が良いことを示し、燃費の値が小さくなるほど燃費が悪いことを示す。燃費の偏差は種々の統計指標に基づいて把握でき、例えば燃費の分散や標準偏差や半値幅や燃費の最小値から最大値までの値域の広さ等に基づいて把握できる。経路関連情報提供装置は車両に備えられてもよいし、車両以外の交通情報管理センター等に備えられてもよい。後者の場合、燃費情報取得手段は車両から所定の通信回線を介して燃費情報を取得することとなる。また、経路関連情報提供装置が車両に備えられる場合、燃費情報取得手段は他の車両から所定の通信回線を介して燃費情報を取得してもよい。
【０００７】
第１経路関連情報提供手段と第２経路関連情報提供手段とが第１経路に関する情報と第２経路に関する情報と双方とも提供してもよい。これにより、運転者は、第１経路に関する情報と第２経路に関する情報とを比較することにより、好適な経路を選択できる。また、予め第１経路と第２経路のいずれかを選択しておき、当該選択された経路に関する情報を第１経路関連情報提供手段または第２経路関連情報提供手段が提供するようにしてもよい。さらに、第１経路関連情報提供手段と第２経路関連情報提供手段とのいずれかが先に第１経路または第２経路に関する情報を提供し、当該情報に運転者が満足しない場合等には、もう一方の第１経路または第２経路に関する情報を提供するようにしてもよい。
【０００８】
第１経路に関する情報や第２経路に関する情報を提供するとは、経路関連情報提供装置に接続された表示装置や音声出力装置にて出力することであってもよいし、経路関連情報提供装置と通信回線を介して接続されたナビゲーション装置等に送信することであってもよい。第１経路に関する情報と第２経路に関する情報とは、第１経路と第２経路の構成区間を特定する経路情報を含んでもよいし、第１経路と第２経路の全体または一部の構成区間を車両が走行した場合の所要時間や走行距離や燃費や燃費の偏差等を示す情報を含んでもよい。第１経路と第２経路の構成区間を特定する経路情報が提供されれば、当該経路情報に基づいて運転者は第１経路と第２経路において車両を走行させることができる。第１経路と第２経路の全体または一部の構成区間を車両が走行した場合の所要時間や走行距離や燃費や燃費の偏差等を示す情報が提供されれば、運転者は第１経路と第２経路とのいずれかを走行予定経路として選択する指針を得ることができる。
【０００９】
また、第２経路関連情報提供手段は、燃費の偏差が大きく、かつ、燃費の最良値が良い区間ほど構成区間として採用されやすい第２経路探索手法によって第２経路を探索してもよい。これにより、運転操作に気を遣った場合に良好な燃費が得られる第２経路が提供できる。すなわち、第２経路は運転操作に依存して燃費が大きく変動し得る経路であるが、さらに構成区間の燃費の最良値が良ければ運転操作に気を遣った場合に良好な燃費を得ることができる。従って、運転操作に気を遣うことにより良好な燃費が得られた場合の達成感を味わいたいと考えるような運転者に好適な第２経路を提供できる。なお、燃費の最良値が良いとは、例えば車両が単位距離走行するのに消費される燃料の消費量を燃費として採用した場合、区間を走行した場合の燃料の消費量の最小値が小さいことを意味する。
【００１０】
さらに、第１経路関連情報提供手段は、燃費の偏差が所定値よりも大きい区間については、燃費の最悪値が良く、かつ、燃費の偏差が小さい区間であるほど第１経路の構成区間として採用されやすく、燃費の偏差が所定値以下の区間については、燃費の平均値が良く、かつ、燃費の偏差が小さい区間であるほど第１経路の構成区間として採用されやすい第１経路探索手法によって第１経路を探索してもよい。燃費の偏差が所定値よりも大きい区間を車両が走行する場合には、運転操作に依存して燃費が大きく変動し得るが、当該区間についての燃費の最悪値が良いほど燃費が大きく変動しても燃費が悪化する可能性は低い。すなわち、燃費の偏差が所定値よりも大きい区間が第１経路の構成区間として採用される場合でも、燃費が大きく悪化することが防止できる。従って、運転操作に気を遣わずとも気軽に良好な省燃費を実現したいと考えるような運転者に好適な第１経路を探索できる。例えば、所定値は、全区間における燃費の偏差の平均値や、起伏やカーブ等の道路形状が標準的な区間における燃費の偏差等であってもよい。なお、燃費の最悪値が良いとは、例えば車両が単位距離走行するのに消費される燃料の消費量を燃費として採用した場合、区間を走行した場合の燃料の消費量の最大値が小さいことを意味する。
一方、燃費の偏差が所定値以下の区間を車両が走行する場合には、運転操作に依存して燃費が平均値から大きく変動する可能性が低く、実際の燃費が平均値に近い値となることが予測できる。従って、実際の燃費に近い燃費の平均値に基づいて第１経路を探索できる。
【００１１】
また、本発明は、上述の経路関連情報提供装置とナビゲーション装置とを含む経路情報案内システムにおいても具現化できる。例えば、ナビゲーション装置が、経路関連情報提供装置から第１経路と第２経路とに関する情報を取得し、これらの情報を提示することにより、第１経路と第２経路のいずれかの選択を受け付けるようにしてもよい。これにより、運転者は、実際に探索された第１経路と第２経路とに関する情報を比較して、運転操作の意識の高さに応じた経路を選択することができる。そして、選択された第１経路または第２経路についての経路案内を行うようにすれば、運転者は運転操作の意識の高さに応じた経路において車両を走行させることができる。むろん、ナビゲーション装置が予め第１経路と第２経路とのいずれに関する情報の提供を受けるかを選択し、選択された経路に関する情報を経路関連情報提供装置の第１経路関連情報提供手段または第２経路関連情報提供手段が提供してもよい。
【００１２】
なお、本発明のように、燃費の偏差に基づいて探索された経路に関する情報を提供する手法は、この処理を行う方法やプログラムとしても適用可能である。また、本発明の手法を適用した経路関連情報提供装置、方法、プログラムは、単独の装置として実現される場合もあれば、複数の装置として実現される場合もある。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、経路関連情報提供装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【図面の簡単な説明】
【００１３】
【図１】経路案内システムを示すブロック図である。
【図２】燃費のヒストグラムをフィッティングした正規分布曲線を示すグラフである。
【図３】経路案内処理を示すフローチャートである。
【発明を実施するための形態】
【００１４】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）経路案内システムの構成：
（１−１）ナビゲーション装置の構成：
（１−２）サーバの構成：
（１−３）経路案内処理：
（２）他の実施形態：
【００１５】
（１）経路案内システムの構成：
図１は、車両に備えられたナビゲーション装置１００と経路関連情報提供装置としてのサーバ１０とを含む経路案内システム１の構成を示すブロック図である。
【００１６】
（１−１）ナビゲーション装置の構成：
ナビゲーション装置１００は道路を走行する複数の車両に搭載されている。ナビゲーション装置１００は、ＣＰＵとＲＡＭとＲＯＭ等を備える制御部２００と通信部２２０と記録媒体３００とを備えており、当該記録媒体３００やＲＯＭに記録されたプログラムを制御部２００が実行する。制御部２００は、このプログラムの一つとしてナビゲーションプログラム２１０を実行する。通信部２２０は、サーバ１０と通信するための回路によって構成される。制御部２００は、通信部２２０を介してサーバ１０と通信を行う。記録媒体３００は、地図情報３００ａを記録する。地図情報３００ａには、車両が走行する道路上に設定されたノードを示すノードデータや、ノード同士の連結するリンクに関する情報を含むリンクデータや、目的地となり得る施設を示す施設データ等が含まれている。なお、本実施形態においてリンクは区間に対応する。
【００１７】
車両は、ＧＰＳ受信部４１０と車速センサ４２０とＥＣＵ（Engine Control Unit）４３０とＵＩ（User Interface）部４４０とを備える。ＧＰＳ受信部４１０は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在位置を算出するための信号を制御部２００に出力する。車速センサ４２０は、車両が備える車輪の回転速度に対応した信号を制御部２００に出力する。制御部２００は、ＧＰＳ受信部４１０と車速センサ４２０等の出力信号に基づいて車両の現在位置と車速とを取得する。ＥＣＵ４３０は、エンジンにおける燃料噴射量等を制御するコンピュータである。制御部２００は、ＥＣＵ４３０から燃料噴射量を示す信号を取得する。ＵＩ部４４０は、運転者にＵＩ画像を表示させる表示部と、運転者からの操作を受け付ける操作部とを有する。
【００１８】
ナビゲーションプログラム２１０は、燃費通知部２１０ａと経路要求部２１０ｂと経路関連情報取得部２１０ｃと経路案内部２１０ｄとを含む。
燃費通知部２１０ａの機能により制御部２００は、リンクに対する車両の進入と退出を検知し、進入から退出までの期間における燃料噴射量の累積値をリンクの長さで除算することにより、リンクにおける単位距離を車両が走行した場合の燃料の消費量を示す燃費を算出する。リンクの長さとは、車両がリンクに進入してから退出するまでに走行する距離であり、地図情報３００ａのリンクデータに規定されている。燃費通知部２１０ａの機能により制御部２００は、車両の燃費とリンクとを対応付けた燃費情報をサーバ１０に送信する。
【００１９】
経路要求部２１０ｂの機能により制御部２００は、ＵＩ部４４０を介して運転者から経路探索操作を受け付ける。経路探索操作によって、経路種別（第１経路と第２経路との区別）の選択と、目的地の指定とが受け付けられる。経路要求部２１０ｂの機能により制御部２００は、ＧＰＳ受信部４１０の出力信号等に基づいて取得した車両の現在位置である出発地と目的地と経路種別とを示す経路要求情報を生成し、当該経路要求情報を通信部２２０を介してサーバ１０に送信する。なお、第１経路と第２経路とは、それぞれ後述する第１経路探索手法と第２経路探索手法によって探索された経路である。
【００２０】
経路関連情報取得部２１０ｃは、サーバ１０から第１経路と第２経路のいずれかに関する情報を取得する機能を制御部２００に実行させるモジュールである。経路関連情報取得部２１０ｃの機能により制御部２００は、サーバ１０から送信された経路情報を受信する。経路情報は、前記経路要求情報に応じてサーバ１０が返信する情報であり、経路要求情報に応じてサーバ１０が探索した経路に関する情報である。具体的には、経路情報は経路要求情報に示された出発地から目的地までの経路を構成するリンクである構成リンクを特定する情報を含む。経路案内部２１０ｄは、第１経路または第２経路についての経路案内を行う機能を制御部２００に実行させるモジュールである。すなわち、経路案内部２１０ｄの機能により制御部２００は、経路情報に基づく経路案内をＵＩ部４４０にて行わせる。
【００２１】
（１−２）サーバの構成：
サーバ１０は、例えば各車両に備えられたナビゲーション装置１００から送信される各種情報を集中的に管理する管理センターに備えられている。サーバ１０は、ＣＰＵとＲＡＭとＲＯＭ等を備える制御部２０と通信部２２と記録媒体３０とを備えており、当該記録媒体３０やＲＯＭに記録されたプログラムを制御部２０が実行する。制御部２０は、このプログラムの一つとして経路関連情報提供プログラム２１を実行する。通信部２２は、ナビゲーション装置１００と通信するための回路によって構成される。制御部２０は、通信部２２を介してナビゲーション装置１００と通信を行う。記録媒体３０は、燃費ＤＢ（Database）３０ａと地図情報３０ｂとを記録する。地図情報３０ｂには、ナビゲーション装置１００の記録媒体３００に記録された地図情報３００ａと同様のデータが含まれる。燃費ＤＢ３０ａには、地図情報３０ｂのリンクデータに示される各リンクを車両が走行した場合の燃費を示す燃費情報が蓄積される。
【００２２】
経路関連情報提供プログラム２１は、燃費情報取得部２１ａと第１経路関連情報提供部２１ｂと第２経路関連情報提供部２１ｃとを含む。燃費情報取得部２１ａは、リンクと、当該リンクを車両が走行した場合の燃費とを対応付けて示す燃費情報を、複数のリンクのそれぞれについて複数取得する機能を制御部２０に実行させるためのモジュールである。上述のように燃費通知部２１０ａの機能により、各車両に備えられたナビゲーション装置１００は各車両がリンクを走行するごとに当該リンクにおける燃費を示す燃費情報を送信する。燃費情報取得部２１ａの機能により制御部２０は、燃費情報を受信して燃費ＤＢ３０ａに蓄積する。さらに、燃費情報取得部２１ａの機能により制御部２０は、所定の時間周期で燃費ＤＢ３０ａに蓄積された燃費情報を複数取得し、統計処理することにより、各リンクについて燃費の統計値を算出する。ここでは燃費の統計値として、燃費の分布が正規分布をとると仮定した場合の標準偏差σと平均値Ｃaveと最小値としての最良値Ｃminと最大値としての最悪値Ｃmaxとを算出し、燃費ＤＢ３０ａに記録する。下記の表１は燃費ＤＢ３０ａの例を示す。
【００２３】
【表１】
0005549520.tif 000002
前記の表１に示すように、燃費ＤＢ３０ａにおいて、リンク（Ｌ1，Ｌ2・・）と、当該リンクを車両が走行した場合の燃費とを対応付けて示す燃費情報が蓄積されている。これらの燃費情報は、複数のリンクのそれぞれについて複数蓄積されている。また、各燃費情報には、リンクを走行した車両（Ｖ1，Ｖ2・・）と走行日とが対応付けられている。さらに、燃費ＤＢ３０ａにおいては、リンクごとに、燃費の標準偏差σと平均値Ｃaveと最良値Ｃminと最悪値Ｃmaxとが記録されている。なお、本実施形態の燃費は単位距離あたりの燃料の消費量（単位：ｍｌ／ｋｍ）を示すため、燃費の最大値が最悪値Ｃmaxをなし、燃費の最小値が最良値Ｃminをなす。例えば、表１のリンク（Ｌ1）について、燃費の最大値（４６）が最悪値Ｃmaxなし、燃費の最小値（２５）が最良値Ｃminをなす。
【００２４】
第１経路関連情報提供部２１ｂは、燃費の偏差が所定値よりも大きいリンクについては燃費の最悪値が良く、かつ、燃費の偏差が小さいリンクであるほど構成リンクとして採用されやすく、燃費の偏差が所定値以下のリンクについては燃費の平均値が良く、かつ、燃費の偏差が小さいリンクであるほど構成リンクとして採用されやすい第１経路探索手法により探索した第１経路に関する情報を提供する機能を制御部２０に実行させるためのモジュールである。第１経路関連情報提供部２１ｂの機能により制御部２０は、ナビゲーション装置１００から送信された経路要求情報にて、選択された経路種別として第１経路が指定されている場合には、当該経路要求情報に示される出発地と目的地とを取得し、出発地から目的地までの第１経路を第１経路探索手法により探索する。第１経路関連情報提供部２１ｂの機能により制御部２０は、第１経路探索手法のための燃費偏差コストと燃費コストとを燃費ＤＢ３０ａに記録された燃費の統計値に基づいて算出する。
【００２５】
第１経路関連情報提供部２１ｂの機能により制御部２０は、第１経路探索手法のための燃費偏差コストと燃費コストとを、下記の表２の上欄の数式に準じてリンクごとに算出する。
【表２】
0005549520.tif 000003
すなわち、第１経路探索手法における燃費偏差コストは、各リンクについての標準偏差σに正の係数ａを乗算した値を、正のバイアス定数ｂに加算した値とされる。燃費偏差コストは、標準偏差σについての線形単調増加関数であり、常に正の値をとる。
図２Ａ，２Ｂは、燃費のヒストグラムをフィッティングした正規分布曲線を示すグラフである。図２Ａ，２Ｂの縦軸は燃費が得られた回数（度数）を示し、横軸は燃費を示す。図２Ａに示すように燃費の標準偏差σが所定値ＴＨ以下であるリンクについては、当該リンクを車両が走行した場合の燃費の平均値Ｃaveに正の係数ｋを乗算した値を第１経路探索手法における燃費コストとする。一方、図２Ｂに示すように燃費の標準偏差σが所定値ＴＨよりも大きいリンクについては、当該リンクを車両が走行した場合の燃費の最悪値Ｃmaxに前記係数ｋを乗算した値を燃費コストとする。燃費は常に正であるため、燃費コストも常に正の値をとる。なお、単位距離あたりの燃料の消費量を示す燃費の平均値Ｃaveや最悪値Ｃmaxにリンクの長さを乗算した値を燃費コストとして算出することにより、リンク全体を走行した場合に消費される燃料の消費量に即した燃費コストをリンクごとに算出してもよい。
【００２６】
第１経路関連情報提供部２１ｂの機能により制御部２０は、出発地から目的地までを接続するリンクの組み合わせである第１経路を、ダイクストラ法やＡ＊アルゴリズム、それらの改良型アルゴリズムなどを利用して探索する。このとき第１経路関連情報提供部２１ｂの機能により制御部２０は、燃費偏差コストと燃費コストと、他のコスト（旅行時間やリンクの長さに応じたコスト等）との合計であるリンクコストをリンクごとに算出し、さらに各リンクについてのリンクコストの合計であるトータルコストを最小化させるリンクの組み合わせを第１経路として探索する。第１経路関連情報提供部２１ｂの機能により制御部２０は、探索した第１経路を構成するリンクである構成リンクを特定する経路情報を、第１経路に関する情報として生成する。
【００２７】
ここで、第１経路探索手法における燃費偏差コストは、燃費の標準偏差σに関する単調増加関数で与えられるため、燃費の標準偏差σが小さいリンクほど燃費偏差コストによるトータルコストの増加を抑制できる。すなわち、第１経路関連情報提供部２１ｂの機能により制御部２０は、各リンクについて燃費の標準偏差σが小さいほど増加が抑制される燃費偏差コストを算出し、当該リンクごとの燃費偏差コストを合計したトータルコストを最小化する第１経路を探索する。これにより、燃費の標準偏差σが小さいリンクほど第１経路の構成リンクとして採用されやすくなる。さらに、燃費の標準偏差σが所定値ＴＨ以下であるリンクについての燃費コストは燃費の平均値Ｃaveに比例するため、燃費の標準偏差σが所定値ＴＨ以下であるリンクについては燃費の平均値Ｃaveが良いリンクほど第１経路の構成リンクとして採用されやすくなる。一方、燃費の標準偏差σが所定値ＴＨよりも大きいリンクについての燃費コストは燃費の最悪値Ｃmaxに比例するため、燃費の標準偏差σが所定値ＴＨよりも大きいリンクについては燃費の最悪値Ｃmaxが良いリンクほど第１経路の構成リンクとして採用されやすくなる。
【００２８】
さらに、第１経路関連情報提供部２１ｂの機能により制御部２０は、第１経路の構成リンクを特定する経路情報をナビゲーション装置１００に送信する。すなわち、第１経路関連情報提供部２１ｂの機能により制御部２０が経路要求情報を送信したナビゲーション装置１００に第１経路の構成リンクを特定する経路情報を送信することにより、当該ナビゲーション装置１００の経路案内部２１０ｄにより第１経路の経路案内が行われる。
【００２９】
第２経路関連情報提供部２１ｃは、燃費の最良値が良く、かつ、燃費の偏差が大きいリンクほど構成リンクとして採用されやすい第２経路探索手法により探索した第２経路に関する情報を提供する機能を制御部２０に実行させるためのモジュールである。第２経路関連情報提供部２１ｃの機能により制御部２０は、ナビゲーション装置１００から送信された経路要求情報にて、選択された経路種別として第２経路が指定されている場合には、当該経路要求情報に示される出発地と目的地とを取得し、出発地から目的地までの第２経路を探索する。第２経路関連情報提供部２１ｃの機能により制御部２０は、第２経路探索手法のための燃費偏差コストと燃費コストとを燃費ＤＢ３０ａに記録された燃費の統計値に基づいて算出する。
【００３０】
第２経路関連情報提供部２１ｃの機能により制御部２０は、第２経路探索手法のための燃費偏差コストと燃費コストとを、前記の表２の下欄の数式に準じてリンクごとに算出する。すなわち、第２経路探索手法における燃費偏差コストは、各リンクにおける燃費の標準偏差σに係数ａを乗算した値を、バイアス定数ｂから減算した値とされる。燃費偏差コストは、標準偏差σについての線形単調減少関数であり、常に正の値をとるように係数ａとバイアス定数ｂの値が設定されている。第２経路探索手法における燃費コストは、燃費の標準偏差σの大きさに拘わらず、リンクを車両が走行した場合の燃費の最良値Ｃminに係数ｋを乗算した値とされる。本実施形態の燃費は単位距離あたりの燃料の消費量を示すため、燃費の最小値が最良値Ｃminをなす。なお、単位距離あたりの燃料の消費量を示す燃費の最良値Ｃminにリンクの長さを乗算した値を燃費コストとして算出することにより、リンク全体を走行した場合に消費される燃料の消費量に即した燃費コストをリンクごとに算出してもよい。第２経路探索手法における燃費コストも常に正の値をとる。第２経路関連情報提供部２１ｃの機能により制御部２０は、出発地から目的地までを接続するリンクの組み合わせである第２経路であって、第１経路関連情報提供部２１ｂによる第１経路探索手法で用いたダイクストラ法やＡ＊アルゴリズム、それらの改良型アルゴリズムなどを利用して第２経路を探索する。すなわち、第１経路探索手法と第２経路探索手法とでは表２に対比されるように燃費偏差コストと燃費コストとが異なる。第２経路関連情報提供部２１ｃの機能により制御部２０は、探索した第２経路を構成するリンクである構成リンクを特定する経路情報を、第２経路に関する情報として生成する。
【００３１】
ここで、第２経路関連情報提供部２１ｃの機能により制御部２０は、標準偏差σについて単調減少する燃費偏差コストと、燃費の最良値Ｃminに比例する燃費コストと、他のコストとの合計であるリンクコストをリンクごとに算出し、さらに各リンクについてのリンクコストの合計であるトータルコストを最小化させるリンクの組み合わせを第２経路として探索する。すなわち、第２経路関連情報提供部２１ｃの機能により制御部２０は、各リンクについて燃費の標準偏差σが大きいほど増加が抑制される燃費偏差コストを算出し、当該リンクごとの燃費偏差コストを合計したトータルコストを最小化する第２経路を探索する。これにより、燃費の標準偏差σが大きいリンクほど第２経路の構成リンクとして採用されやすくなる。さらに、燃費コストは燃費の最良値Ｃminに比例するため、燃費の最良値Ｃminが良いリンクほど第２経路の構成リンクとして採用されやすくなる。
【００３２】
第２経路関連情報提供部２１ｃの機能により制御部２０は、第２経路の構成リンクを特定する経路情報をナビゲーション装置１００に送信する。すなわち、第２経路関連情報提供部２１ｃの機能により制御部２０が経路要求情報を送信したナビゲーション装置１００に第２経路の構成リンクを特定する経路情報を送信することにより、当該ナビゲーション装置１００の経路案内部２１０ｄにより第２経路の経路案内が行われる。
【００３３】
以上説明したように本実施形態においては、制御部２０は第１経路関連情報提供部２１ｂと第２経路関連情報提供部２１ｃとを実行可能であり、第１経路関連情報提供部２１ｂの機能により制御部２０は燃費の標準偏差σが小さいリンクほど構成リンクとして採用されやすい第１経路探索手法により探索された第１経路に関する情報を提供する。これにより、運転者の省燃費運転のための運転操作に対する燃費の依存度の小さい第１経路に関する情報を運転者に提供でき、運転操作に対する意識の低い運転者に好適な情報を提供できる。一方、第２経路関連情報提供部２１ｃの機能により制御部２０は、燃費の偏差が大きいリンクほど構成リンクとして採用されやすい第２経路探索手法により探索された第２経路に関する情報を提供する。これにより、運転者の運転操作に対する燃費の依存度の大きい第２経路に関する情報を運転者に提供でき、運転操作に対する意識の高い運転者に好適な情報を提供できる。以上のように、第1経路と第２経路とに関する情報を提供することにより、運転者の運転操作に対する意識に相応しい経路に関する情報を提供できる。
【００３４】
また、第２経路関連情報提供部２１ｃの機能により制御部２０は、燃費の標準偏差σが大きく、かつ、燃費の最良値Ｃminが良いリンクほど構成リンクとして採用されやすい第２経路探索手法によって第２経路を探索する。これにより、運転操作に気を遣った場合に良好な燃費が得られる第２経路を提供できる。すなわち、第２経路は運転操作に依存して燃費が大きく変動し得る経路であるが、さらに構成リンクの燃費の最良値が良ければ運転操作に気を遣った場合に良好な燃費を得ることができる。従って、運転操作に気を遣うことにより良好な燃費が得られた場合の達成感を味わいたいと考えるような運転者に好適な第２経路を提供できる。
【００３５】
一方、第１経路関連情報提供部２１ｂの機能により制御部２０は、燃費の標準偏差σが所定値ＴＨよりも大きいリンクについては燃費の最悪値Ｃmaxが良く、かつ、燃費の標準偏差σが小さいリンクであるほど第１経路の構成リンクとして採用されやすく、燃費の標準偏差σが所定値ＴＨ以下のリンクについては燃費の平均値Ｃaveが良く、かつ、燃費の標準偏差σが小さいリンクであるほど第１経路の構成リンクとして採用されやすい第１経路探索手法によって第１経路を探索する。燃費の標準偏差σが所定値ＴＨよりも大きいリンクを車両が走行する場合には、運転操作に依存して燃費が大きく変動し得るが、当該リンクについての燃費の最悪値Ｃmaxが良いほど燃費が大きく変動しても燃費が大きく悪化する可能性は低い。すなわち、燃費の標準偏差σが所定値ＴＨよりも大きいリンクが第１経路の構成リンクとして採用される場合でも、燃費が大きく悪化することが防止できる。従って、運転操作に気を遣わずとも気軽に良好な燃費を実現したいと考えるような運転者に好適な第１経路を探索できる。
一方、燃費の標準偏差σが所定値ＴＨ以下のリンクを車両が走行する場合には、運転操作に依存して燃費が平均値Ｃaveから大きく変動する可能性が低く、実際の燃費が平均値Ｃaveに近い値となることが予測できる。従って、実際の燃費に近い燃費の平均値Ｃaveに基づいて第１経路を探索できる。
【００３６】
（１−３）経路案内処理：
図３Ａはナビゲーション装置１００が実行する経路要求処理のフローチャートである。ステップＳ１００において、経路要求部２１０ｂの機能により制御部２００は、ＵＩ部４４０を介して運転者から経路探索操作を受け付ける。ここでは、経路探索操作により経路種別の選択と、目的地の指定とを受け付ける。例えば、ＵＩ部４４０により、"気軽に良好な燃費が実現できる経路をご希望の場合には第１経路を選択して下さい"、"運転操作次第で良好な燃費が実現できる経路をご希望の場合には第２経路を選択して下さい"等のメッセージを出力する。ステップＳ１１０において、経路要求部２１０ｂの機能により制御部２００は、経路種別として第１経路が選択されたか否かを判定する。第１経路が選択されたと判定した場合には、経路要求部２１０ｂの機能により制御部２００は、ステップＳ１２０において選択された経路種別として第１経路を指定した経路要求情報をサーバ１０に送信する。一方、第２経路が選択されたと判定した場合には、経路要求部２１０ｂの機能により制御部２００は、ステップＳ１３０において選択された経路種別として第２経路を指定した経路要求情報をサーバ１０に送信する。以上により経路要求処理が終了する。
【００３７】
図３Ｂは経路要求情報に応じてサーバ１０が実行する経路関連情報提供処理のフローチャートである。なお、経路関連情報提供処理を実行する時点で、多数の車両から送信された燃費情報を燃費情報取得部２１ａの機能により制御部２０が複数取得しており、複数の燃費情報が燃費ＤＢ３０ａに蓄積されている。ステップＳ２００において、経路関連情報提供プログラム２１の機能により制御部２０は、ナビゲーション装置１００から経路要求情報を受信する。ステップＳ２１０において、経路関連情報提供プログラム２１の機能により制御部２０は、経路要求情報において、選択された経路種別として第１経路が指定されているか否かを判定する。
【００３８】
経路要求情報において、選択された経路種別として第１経路が指定されていると判定された場合、ステップＳ２２０において、第１経路関連情報提供部２１ｂの機能により制御部２０は、前記の表２の上欄の数式に準じて燃費ＤＢ３０ａに記録された燃費の統計値に基づいて各リンクについての燃費偏差コストと燃費コストとを算出する。すなわち、第１経路関連情報提供部２１ｂの機能により制御部２０は、各リンクにおける燃費の標準偏差σに係数ａを乗算した値をバイアス定数ｂに加算した値を燃費偏差コストとして算出する。さらに、第１経路関連情報提供部２１ｂの機能により制御部２０は、燃費の標準偏差σが所定値ＴＨ以下であるリンクについては燃費の平均値Ｃaveに係数ｋを乗算した値を燃費コストとして算出し、燃費の標準偏差σが所定値ＴＨよりも大きいリンクについては燃費の最悪値Ｃmaxに係数ｋを乗算した値を燃費コストとして算出する。さらに、第１経路関連情報提供部２１ｂの機能により制御部２０は、旅行時間やリンクの長さに応じた他のコストを地図情報３０ｂから取得する。本実施形態において所定値ＴＨは、起伏やカーブ等の道路形状が標準的な区間における燃費の標準偏差σに相当する。従って、標準よりも起伏やカーブ等の多い区間については燃費の最悪値Ｃmaxに基づく燃費コストが算出され、標準よりも起伏やカーブ等の少ない区間については燃費の平均値Ｃaveに基づく燃費コストが算出される。
【００３９】
ステップＳ２３０において、第１経路関連情報提供部２１ｂの機能により制御部２０は、燃費の標準偏差σについて単調増加する燃費偏差コストと、燃費の平均値Ｃaveまたは最悪値Ｃmaxに比例する燃費コストと、他のコストとの合計であるリンクコストをリンクごとに算出する。そして、第１経路関連情報提供部２１ｂの機能により制御部２０は、リンクコストの合計であるトータルコストを最小化させるリンクの組み合わせであって、経路要求情報が示す出発地から目的地までを接続するリンクの組み合わせを第１経路として探索する。第１経路は、燃費の標準偏差σに対して単調増加する燃費偏差コストを含む各リンクについてのリンクコストを合計したトータルコストを最小化させる経路であるため、燃費の標準偏差σが小さいリンクほど第１経路の構成リンクとして採用されやすくなる。ステップＳ２４０において、第１経路関連情報提供部２１ｂの機能により制御部２０は、探索した第１経路の構成リンクを特定する経路情報を生成する。
【００４０】
ステップＳ２５０において、第１経路関連情報提供部２１ｂの機能により制御部２０は、経路要求を行ったナビゲーション装置１００に第１経路の構成リンクを特定する経路情報を送信する。これにより、経路要求情報にて指定された第１経路の構成リンクを特定する経路情報がナビゲーション装置１００にて取得され、当該経路情報に基づいて第１経路の経路案内がナビゲーション装置１００にて行われる。従って、気軽に良好な燃費を実現したい運転者は、燃費の標準偏差σが小さいリンクほど構成リンクとして採用されやすい第１経路にて車両を走行させることができ、運転操作に気を遣わずとも良好な燃費を実現できる。
【００４１】
一方、ステップＳ２１０において経路要求情報の経路種別として第１経路が指定されていると判定された場合、ステップＳ２６０において第２経路関連情報提供部２１ｃの機能により制御部２０は、前記の表２の下欄の数式に準じて燃費ＤＢ３０ａに記録された燃費の統計値に基づいて各リンクについての燃費偏差コストと燃費コストとを算出する。すなわち、第２経路探索手法における燃費偏差コストは、各リンクにおける燃費の標準偏差σに係数ａを乗算した値を、バイアス定数ｂから減算した値とされる。第２経路探索手法における燃費コストは、燃費の最良値Ｃminに係数ｋを乗算した値とされる。
【００４２】
ステップＳ２７０において、第２経路関連情報提供部２１ｃの機能により制御部２０は、燃費の標準偏差σについて単調減少する燃費偏差コストと、燃費の最良値Ｃminに比例する燃費コストと、他のコストとの合計であるリンクコストをリンクごとに算出する。そして、第２経路関連情報提供部２１ｃの機能により制御部２０は、リンクコストの合計であるトータルコストを最小化させるリンクの組み合わせであって、経路要求情報が示す出発地から目的地までを接続するリンクの組み合わせを第２経路として探索する。第２経路は、燃費の標準偏差σに対して単調減少する燃費偏差コストを含む各リンクについてのリンクコストを合計したトータルコストを最小化させる経路であるため、燃費の標準偏差σが大きいリンクほど第２経路の構成リンクとして採用されやすくなる。ステップＳ２８０において、第２経路関連情報提供部２１ｃの機能により制御部２０は、探索した第２経路の構成リンクを特定する経路情報を生成する。
【００４３】
ステップＳ２９０において、第２経路関連情報提供部２１ｃの機能により制御部２０は、経路要求を行ったナビゲーション装置１００に第２経路の構成リンクを特定する経路情報を送信する。これにより、経路要求情報にて選択された経路種別として指定された第２経路の構成リンクを特定する経路情報がナビゲーション装置１００にて取得され、当該経路情報に基づいて第２経路の経路案内がナビゲーション装置１００にて行われる。従って、運転操作に自信のある運転者は、燃費の標準偏差σが大きいリンクほど構成リンクとして採用されやすい第２経路にて車両を走行させることができ、運転操作に応じた燃費向上の達成感を得ることができる。
【００４４】
（２）他の実施形態：
第１経路関連情報提供部２１ｂと第２経路関連情報提供部２１ｃの機能により制御部２０は、第１経路と第２経路に関する情報を双方とも提供してもよい。例えば、前記実施形態の経路探索操作によって経路種別の選択を予め受け付けないようにし、出発地から目的地までの第１経路と第２経路とをそれぞれ第１経路関連情報提供部２１ｂと第２経路関連情報提供部２１ｃの機能により制御部２０が探索し、第１経路の経路情報と第２経路と経路情報とを双方とも提供してもよい。さらに、制御部２０は、第１経路の経路情報と第２経路と経路情報の双方をナビゲーション装置１００に送信してもよい。
【００４５】
この場合、第１経路と第２経路の全体または構成リンクを車両が走行する場合の推定燃費や走行距離や所要時間等を示す付加情報を第１経路の経路情報と第２経路の経路情報とに添付してもよい。例えば、第１経路全体についての推定燃費は、第１経路の構成リンクの長さと燃費の平均値Ｃaveとの積の合計としてもよいし、第１経路の構成リンクの長さと燃費の最悪値Ｃmaxとの積の合計としてもよい。前者の推定燃費に基づいて運転者は平均的な運転操作をした場合に得られる燃費を把握できるし、後者の推定燃費に基づいて運転者は最悪でも得られる燃費を把握できる。また、構成リンクの燃費の標準偏差σが所定値ＴＨより大きいか否かによって構成リンクの長さに乗算する最悪値Ｃmaxと平均値Ｃaveとを切り替えて算出した推定燃費を第１経路全体についての推定燃費としてもよい。一方、第２経路全体についての推定燃費は、第２経路の構成リンクの長さと燃費の平均値Ｃaveとの積の合計としてもよいし、第２経路の構成リンクの長さと燃費の最良値Ｃminとの積の合計としてもよい。後者の推定燃費に基づいて運転者は第２経路において目指すべき燃費を把握できる。
【００４６】
ナビゲーション装置１００における経路関連情報取得部２１０ｃの機能により制御部２０は、第１経路と第２経路の構成リンクを特定する経路情報、および、当該経路情報に添付された付加情報を受信する。そして、受付手段としてのナビゲーション装置１００は、第１経路と第２経路とについての推定燃費や走行距離や所要時間を付加情報に基づいてＵＩ部４４０に提示し、第１経路と第２経路のいずれかの指定を受け付ける。これにより、運転者は、第１経路と第２経路とについての推定燃費や走行距離や所要時間を比較できる。例えば、第２経路の構成リンクの燃費の長さと燃費の最良値Ｃminとの積を合計した推定燃費が、第１経路の構成リンクの長さとの燃費の平均値Ｃaveとの積を合計した推定燃費よりも良好な燃費を示せば、運転に自信のある運転者はより良好な燃費を得るために第２経路を選択することができる。反対に、第２経路の構成リンクの長さと燃費の最良値Ｃminとの積を合計した推定燃費よりも、第１経路の構成リンクの長さと燃費の平均値Ｃaveとの積を合計した推定燃費が良好な燃費を示せば、運転者は第２経路を指定するメリットがないと認識できる。最後に、経路案内部２１０ｄの機能により制御部２００は、指定された経路についての経路情報に基づいて第１経路または第２経路の案内をＵＩ部４４０にて行わせる。
【００４７】
前記実施形態では第１経路と第２経路との選択を運転者に委ねたが、ナビゲーション装置１００またはサーバ１０が探索された第１経路と第２経路に基づいて、第１経路と第２経路のいずれかを案内する経路として選択してもよい。例えば、第２経路の構成リンクの長さと燃費の最良値Ｃminとの積を合計した推定燃費よりも、第１経路の構成リンクの長さと燃費の平均値Ｃaveとの積を合計した推定燃費が良好な燃費を示せば、第２経路を案内するメリットがないと判定し、第１経路を案内するようにしてもよい。
さらに、第１経路関連情報提供部２１ｂと第２経路関連情報提供部２１ｃのいずれかの機能により制御部２０が先に第１経路または第２経路についての推定燃費等を算出し、当該推定燃費等に運転者が満足しない場合等には、もう一方の第１経路または第２経路を探索してもよい。
【００４８】
第１経路と第２経路とを車両が走行する場合の推定燃費等を示す付加情報を、第１経路と第２経路との構成リンクを特定する経路情報に添付してナビゲーション装置１００へ送信してもよいし、第１経路と第２経路とを車両が走行する場合の推定燃費等を示す付加情報と経路情報とを別に送信してもよい。すなわち、まず第１経路と第２経路とを車両が走行する場合の推定燃費等を示す情報をナビゲーション装置１００へ送信しておき、当該情報に基づいて指定された第１経路または第２経路の構成リンクを特定する経路情報を追ってナビゲーション装置１００へ送信してもよい。これにより、第１経路と第２経路の双方の構成リンクを特定する経路情報をナビゲーション装置１００へ送信しなくても済み、通信量が抑制できる。
【００４９】
前記実施形態では、サーバ１０が複数の車両から取得した燃費情報を蓄積したが、車両に備えられたナビゲーション装置１００にて燃費情報を蓄積してもよい。この場合、ナビゲーション装置１００が備えられた車両についての燃費情報のみを蓄積してもよいし、他の車両との通信により取得した燃費情報も蓄積してもよい。ナビゲーション装置１００にて燃費情報を蓄積し、さらにナビゲーション装置１００にて第１経路関連情報提供部２１ｂと第２経路関連情報提供部２１ｃとの機能を実行すれば、ナビゲーション装置１００において第１経路と第２経路とを探索でき、サーバ１０との通信が省略できる。
【００５０】
燃費の偏差は種々の統計指標に基づいて把握でき、例えば燃費の分散や半値幅や燃費の最小値から最大値までの値域の広さ等に基づいて把握してもよい。
さらに、第２経路探索手法における燃費コストの算出に用いた燃費の最良値Ｃminは、運転者の運転操作に対する意識が極めて高い場合に得られる可能性がある燃費であると捉えられる。運転者の運転操作に対する意識が極めて高い場合に得られる可能性がある燃費として平均値Ｃaveに３σを減算した値を用いて第２経路探索手法における燃費コストとして算出してもよい。同様に、例えば運転者の運転操作に対する意識が極めて低い場合に得られる可能性がある燃費として、燃費の最悪値Ｃmaxの代わりに燃費の平均値Ｃaveに３σを加算した値を用いて第１経路探索手法における燃費コストとして取得してもよい。また、第１経路探索手法における燃費コストとして算出される平均値Ｃaveは相加平均であっても相乗平均であってもよいし、平均値Ｃaveの代わりに中央値や最頻値に基づく燃費コストを算出してもよい。
【００５１】
さらに、前記実施形態では燃費偏差コストと燃費コストの双方を考慮して経路探索を行ったが、少なくとも燃費偏差コストを考慮して経路探索を行えば、燃費の標準偏差σの小さいリンクほど構成リンクとして採用されやすい第１経路と、燃費の標準偏差σの大きいリンクほど構成リンクとして採用されやすい第２経路とを探索できる。すなわち、第１経路関連情報提供部２１ｂの機能により制御部２０は、燃費の標準偏差σについて単調増加する燃費偏差コストを少なくとも加算したリンクコストをリンクごとに算出する。そして、第１経路関連情報提供部２１ｂの機能により制御部２０は、リンクコストの合計であるトータルコストを最小化させるリンクの組み合わせであって、経路要求情報が示す出発地から目的地までを接続するリンクの組み合わせを第１経路として探索する。これにより、燃費の標準偏差σが小さいリンクほど第１経路の構成リンクとして採用されやすくすることができ、運転者の運転操作に対する燃費の依存度の小さい第１経路に関する情報が提供できる。一方、第２経路関連情報提供部２１ｃの機能により制御部２０は、燃費の標準偏差σについて単調減少する燃費偏差コストを少なくとも加算したリンクコストをリンクごとに算出する。そして、第２経路関連情報提供部２１ｃの機能により制御部２０は、リンクコストの合計であるトータルコストを最小化させるリンクの組み合わせであって、経路要求情報が示す出発地から目的地までを接続するリンクの組み合わせを第２経路として探索する。これにより、燃費の標準偏差σが大きいリンクほど第２経路の構成リンクとして採用されやすくすることができ、運転者の運転操作に対する燃費の依存度の大きい第２経路に関する情報が提供できる。
【００５２】
さらに、前記実施形態のように第１経路探索手法によって探索された第１経路全体の燃費の偏差が所定値以下である場合に限り、当該第１経路に関する情報を提供してもよい。例えば、第１経路探索手法によって探索された第１経路全体の燃費の偏差が所定値以下でない場合には、リンクコストにおける燃費偏差コストの寄与度を増加させて第１経路を探索する処理を繰り返すことにより、経路全体の燃費の偏差が所定値以下となる第１経路を得るようにしてもよい。同様に、第２経路探索手法によって探索された第２経路全体の燃費の偏差が所定値より大きい場合に限り、当該第２経路に関する情報を提供してもよい。例えば、第２経路全体の燃費の偏差が所定値より大きくない場合には、リンクコストにおける燃費偏差コストの寄与度を増加させて、第２経路を探索する処理を繰り返すことにより、経路全体の燃費の偏差が所定値より大きくなる第２経路を得るようにしてもよい。経路全体の燃費の偏差は、例えば各構成リンクの燃費の標準偏差σの合計値や平均値等に基づいて把握される。また、各構成リンクの燃費の標準偏差σの合計値や平均値等を算出する際に、各構成リンクの長さに応じて燃費の標準偏差σを重み付けてもよい。これにより、経路全体の燃費の偏差に、各構成リンクの長さに対応する寄与度を反映させることができる。
【００５３】
なお、前記実施形態においては燃費偏差コストと燃費コストの算出に使用される燃費の統計値が燃費ＤＢ３０ａに予め記録されたが、経路関連情報提供処理においてこれらの統計値を算出してもよい。すなわち、経路関連情報提供処理において、第１経路関連情報提供部２１ｂと第２経路関連情報提供部２１ｃの機能により制御部２０は、前記の表２を参照して燃費偏差コストと燃費コストの算出に必要な統計値を特定する。そして、第１経路関連情報提供部２１ｂと第２経路関連情報提供部２１ｃの機能により制御部２０は、燃費ＤＢ３０ａに記録された燃費情報を取得して必要な統計値を算出し、当該統計値に基づいて前記の表２の各欄の数式に準じた計算を行うことにより、燃費偏差コストと燃費コストとを算出してもよい。
【符号の説明】
【００５４】
１０…サーバ、２０…制御部、２１…経路関連情報提供プログラム、２１ａ…燃費情報取得部、２１ｂ…第１経路関連情報提供部、２１ｃ…第２経路関連情報提供部、２２…通信部、３０…記録媒体、３０ａ…地図情報、３０ｂ…地図情報、１００…ナビゲーション装置、２００…制御部、２１０…ナビゲーションプログラム、２１０ａ…燃費通知部、２１０ｂ…経路要求部、２１０ｃ…経路関連情報取得部、２１０ｄ…経路案内部、２２０…通信部、３００…記録媒体、３００ａ…地図情報、４１０…受信部、４２０…車速センサ、４３０…ＥＣＵ、４４０…ＵＩ部。
【図１】
0005549520.tif 000004
【図２】
0005549520.tif 000005
【図３】
0005549520.tif 000006