サーバ装置、ナビゲーション装置、経路情報提示システムおよび経路情報提示方法
【課題】 従来、ナビゲーション装置において、過去に自車が走行した燃料消費率の実績に関する平均値に基き推奨経路の燃料の消費量を予測し、燃料の単価と消費量から算出される費用を考慮したルート探索を行う技術がある。しかし、燃料消費量の予測は自車の走行経験に基くものであるが、当該推奨経路を走行した実績に基く燃料消費率に基いているわけではないため、推奨経路によっては、走行条件により予測の正確さに欠ける場合がある。
本発明の目的は、ナビゲーション装置において、経路ごとに予測される燃料消費量を精度よく提示するための技術を提供することにある。
【解決手段】
本発明の経路情報提供システムでは、ナビゲーション装置は車種ごとに経路の燃料消費量に基いて燃料消費量が少ない経路を提供する。
本発明の目的は、ナビゲーション装置において、経路ごとに予測される燃料消費量を精度よく提示するための技術を提供することにある。
【解決手段】
本発明の経路情報提供システムでは、ナビゲーション装置は車種ごとに経路の燃料消費量に基いて燃料消費量が少ない経路を提供する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、推奨経路を探索する技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置において、過去に自車が走行した実績に基き、所定条件ごとの燃料消費率の平均値を算出し、算出した自車の平均燃料消費率に基いて推奨経路の燃料の消費量を予測し、燃料の単価と消費量から算出される費用を考慮したルート探索を行う技術がある（特許文献１）。
【０００３】
特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２７５８６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記のようなナビゲーション装置では、燃料消費量の予測は自車の走行経験に基くものである。しかし、当該推奨経路を走行した実績に基く場合は少ないため、推奨経路によっては、走行条件の違い等により予測の正確さに欠ける場合がある。
【０００６】
本発明の目的は、ナビゲーション装置において、燃料の消費量が少ない経路を精度よく提示するための技術を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決すべく、本発明のサーバ装置は、移動体の種類に応じた燃料消費量を記録する記録手段と、依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出手段と、前記燃料消費量算出手段により算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信手段と、を備える。
【０００８】
また、本発明のナビゲーション装置は、移動体の燃料消費量情報を、ネットワークを介して他の装置に送信する燃料情報送信手段と、ネットワークを介して所定の経路情報提供装置から送信された経路の情報を受信する経路情報受信手段と、前記経路の情報を表示する経路表示手段と、を備えることを特徴とする。
【０００９】
また、本発明の経路情報提示システムは、経路を探索して経路情報として提供するサーバ装置と、経路情報を表示するナビゲーション装置と、を備え、前記サーバ装置は、移動体の種類に応じた燃料消費量を記録する記録手段と、依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出手段と、前記燃料消費量算出手段により算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信手段と、を備え、前記ナビゲーション装置は、前記サーバ装置から送信された経路の情報を受信する経路情報受信手段と、前記経路の情報を表示する経路表示手段と、を備える、ことを特徴とする。
【００１０】
また、本発明の経路情報提示方法は、サーバ装置は、移動体の種類に応じた燃料消費量を記録する記録手段を備え、依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出ステップと、前記燃料消費量算出ステップにより算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信ステップと、を実施し、ナビゲーション装置は、前記サーバ装置から送信された経路の情報を受信する経路情報受信ステップと、前記経路の情報を表示する経路表示ステップと、を実施する、ことを特徴とする。
【図面の簡単な説明】
【００１１】
【図１】図１は、本発明の一実施形態が適用された経路情報提供システムの概略構成図である。
【図２】図２は、収集燃料消費量テーブルの構成例を示す図である。
【図３】図３は、走行経路テーブルの構成例を示す図である。
【図４】図４は、経路情報提供装置のハードウェア構成を示す図である。
【図５】図５は、ナビゲーション装置のハードウェア構成図である。
【図６】図６は、演算処理部の機能構成を示す図である。
【図７】図７は、リンクテーブルの構成例を示す図である。
【図８】図８は、燃料情報送信処理のフロー図である。
【図９】図９は、燃料情報収集処理のフロー図である。
【図１０】図１０は、走行経路雛型算出処理のフロー図である。
【図１１】図１１は、エコ経路探索処理のフロー図である。
【図１２】図１２は、エコ経路提示処理のフロー図である。
【図１３】図１３は、エコ経路提示処理の結果示される画面の例を示す図である。
【図１４】図１４は、エコ経路探索処理の変形例についてのフロー図である。
【図１５】図１５は、エコ経路探索処理のさらなる変形例についてのフロー図である。
【発明を実施するための形態】
【００１２】
以下に、本発明の一実施形態を適用した経路情報提供システム１０００について、図面を参照して説明する。
【００１３】
図１に示すように、経路情報提供システム１０００は、経路情報提供装置１１０と、ネットワーク１５０を介して経路情報提供装置１１０と通信を行うことができるナビゲーション装置１００と、を有する。
【００１４】
経路情報提供システム１０００は、ナビゲーション装置１００を複数有するものであっても良いし、経路情報提供装置１１０を複数有するものであっても良い。
【００１５】
経路情報提供装置１１０は、記憶部１２０と、制御部１３０と、送受信部１４０と、を備える。
【００１６】
記憶部１２０は、収集燃料消費量テーブル３００を格納する収集燃料消費量記憶領域１２１と、走行経路テーブル４００を格納する走行経路記憶領域１２２と、を備える。
【００１７】
図２に、収集燃料消費量テーブル３００の構成例を示す。
【００１８】
収集燃料消費量テーブル３００は、ナビゲーション装置１００から収集したナビゲーション装置１００が搭載された車両の燃料消費量に関する情報を記憶するテーブルであり、経路情報提供装置１１０によって随時更新される。
【００１９】
収集燃料消費量テーブル３００は、レコードごとに、リンクＩＤ３０１と、車両識別子３０２と、車種３０３と、燃料種別３０４と、燃料消費量（ミリリットル）３０５と、収集時刻３０６と、の情報を含む。
【００２０】
リンクＩＤ３０１は、車両が走行した道路を示すリンクの識別子であるリンクＩＤである。
【００２１】
リンクは、地図上の所定の地点（ノードと呼ぶ）のうち２箇所を接続することで構成される。すなわち、地図上の所定の地点である開始ノードと、終了ノードを結ぶ仮想的な線を道路に見立てたものである。
【００２２】
車両識別子３０２は、燃料消費量に関する情報の提供を行ったナビゲーション装置１００が搭載された車両の識別子である。例えば、「車両１２３４５」、「車両８３４７２」、等、ナビゲーション装置１００が搭載された車両の識別子等である。
【００２３】
車種３０３は、車両識別子３０２で識別される車両の車種を示す情報である。例えば、「Ａ車種」、「Ｂ車種」等である。
【００２４】
燃料種別３０４は、車両識別子３０２で識別される車両が走行するのに用いる燃料の種類を示す。例えば、「ガソリン」、「軽油」等である。
【００２５】
燃料消費量３０５は、車両識別子３０２で識別される車両がリンクＩＤ３０１で識別される道路の区間を走行した際に消費した燃料の量を示す。
【００２６】
収集時刻３０６は、経路情報提供装置１１０が車両の燃料消費量に関する情報をナビゲーション装置１００から受信した時刻である。例えば、「2008/01/31 00:04」であれば、２００８年１月３１日午前０時４分に情報を受信したことを示す。
【００２７】
図３に、収集した燃料消費量の情報に基き算出した走行経路の情報を記憶するテーブルである走行経路テーブル４００の構成例を示す。
【００２８】
走行経路テーブル４００は、後述する走行経路雛型算出処理において更新される。
【００２９】
走行経路テーブル４００のレコードは、走行経路を示すものである。走行経路テーブル４００は、レコードごとに、履歴番号４０１と、車種４０２と、燃料種別４０３と、出発地４０４と、目的地４０５と、走行リンク４０６と、の情報を含む。
【００３０】
履歴番号４０１は、走行経路テーブル４００のレコードを識別する識別子である。例えば、「００００００１」等の通し番号である。
【００３１】
車種４０２は、走行経路を走行した車両の車種を示す情報である。例えば、「Ａ車種」、「Ｂ車種」等である。
【００３２】
燃料種別４０３は、車両が走行するのに用いる燃料の種類を示す。例えば、「ガソリン」、「軽油」等である。
【００３３】
出発地４０４は、走行経路の始点となる出発地を示す情報である。例えば、緯度経度により示される座標である。
【００３４】
目的地４０５は、走行経路の終点となる目的地を示す情報である。例えば、緯度経度により示される座標である。
【００３５】
走行リンク４０６は、走行経路の始点から終点に到るまでに走行するリンクの識別子を示す。
【００３６】
図１の説明に戻る。
【００３７】
制御部１３０は、燃料情報受信部１３１と、走行経路雛型算出部１３２と、経路探索受付部１３３と、経路探索部１３４と、エコ経路探索部１３５と、探索経路配信部１３６と、を有する。
【００３８】
燃料情報受信部１３１は、ナビゲーション装置１００から送信される燃料消費量の情報等を受信する。そして、燃料情報受信部１３１は、受信した情報を収集燃料消費量テーブル３００に記憶する。
【００３９】
例えば、燃料情報受信部１３１は、ナビゲーション装置１００からネットワーク１５０を介して送信されたリンクＩＤと、車両識別子と、車種と、燃料種別と、燃料消費量と、の情報について、ネットワーク１５０を介して受信すると、収集情報テーブル３００に受信時刻と共に記憶する。
【００４０】
走行経路雛型算出部１３２は、収集燃料消費量テーブル３００に記憶された情報に基いて、同一車両が走行した連続するリンクを経路と判定し、車両の車種と燃料種別と、経路の始点と、経路の終点と、経路の途中に走行したリンクと、を特定し、走行経路テーブル４００に記憶する。
【００４１】
経路探索受付部１３３は、ナビゲーション装置１００からネットワーク１５０を介して送信された経路探索要求に関する情報を受信し、目的地と、現在地と、をエコ経路探索部１３５に受け渡して経路探索を指示する。
【００４２】
経路探索部１３４は、経路探索受付部１３３から目的地と、現在地と、を受け取り、現在地を出発地として、目的地に到る経路の候補を複数探索する。複数の経路は、それぞれ例えば、最短で目的地に達する経路、有料道路を用いない最短経路、抜け道を用いた経路、車両の大きさ等から走行しやすい経路、など所定の条件に応じて探索される。
【００４３】
エコ経路探索部１３５は、燃料消費量の最も少ないと予想される経路を探索する。その探索に際しては、車種、燃料種別が一致する車両の走行経路のうち、出発地、目的地が近似する走行経路を走行経路テーブル４００から読み出し、その経路に含まれるリンクの燃料消費量の総量が少ない経路をエコ経路として特定する。
【００４４】
探索経路送信部１３６は、所定のタイミングで、探索した経路と、探索したエコ経路と、の情報をナビゲーション装置１００にネットワーク１５０を介して配信する。
【００４５】
送受信部１４０は、ネットワーク１５０に接続し、他の接続された機器に対して情報を送信し、他の接続された機器から情報を受信する。
【００４６】
次に、図４に、経路情報提供装置のハードウェア構成例を示す。
【００４７】
経路情報提供装置１１０は、ネットワーク１５０を介して、ナビゲーション装置１００と通信を行うことができる。
【００４８】
経路情報提供装置１１０は、例えば、ＰＣ（パーソナルコンピュータ）や、ワークステーション、サーバ装置、各種携帯電話端末、ＰＤＡ（Personal Digital Assistant）などの計算機である。
【００４９】
経路情報提供装置１１０は、入力装置１１１と、出力装置１１２と、通信装置１１３と、演算装置１１４と、主記憶装置１１５と、外部記憶装置１１６と、それぞれの装置を互いに接続するバス１１７と、を有する。
【００５０】
入力装置１１１は、例えばキーボードやマウス、あるいはタッチペン、その他ポインティングデバイスなどの入力を受け付ける装置である。
【００５１】
出力装置１１２は、例えばディスプレイなどの、表示を行う装置である
通信装置１１３は、ネットワーク１５０などのネットワークを介して他の装置と通信を行う装置である。
【００５２】
演算装置１１４は、例えばＣＰＵ（Central Processing Unit）などの演算装置である。
【００５３】
主記憶装置１１５は、例えばＲＡＭ（Random Access Memory）などのメモリ装置である。
【００５４】
外部記憶装置１１６は、例えばハードディスク装置やフラッシュメモリなどの不揮発性記憶装置である。
【００５５】
ここで、ネットワーク１５０は、携帯電話ネットワークなどの無線通信網であるが、インターネットや公衆用の無線ＬＡＮなどの公衆網であってもよいし、その他通信を行うことが可能なネットワークであればよい。
【００５６】
経路情報提供装置１１０の燃料情報受信部１３１と、走行経路雛型算出部１３２と、経路探索受付部１３３と、経路探索部１３４と、エコ経路探索部１３５と、探索経路配信部１３６とは、経路情報提供装置１１０の演算装置１１４に処理を行わせるプログラムによって実現される。
【００５７】
このプログラムは、主記憶装置１１５または外部記憶装置１１６内に記憶され、実行にあたって主記憶装置１１５上にロードされ、演算装置１１４により実行される。
【００５８】
また、経路情報提供装置１１０の記憶部１２０は、経路情報提供装置１１０の主記憶装置１１５または外部記憶装置１１６により実現される。
【００５９】
経路情報提供装置１１０の送受信部１４０は、経路情報提供装置１１０の通信装置１１３によって実現される。
【００６０】
図５に、ナビゲーション装置１００のハードウェア構成図を示す。
【００６１】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００６２】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００６３】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、使用者から指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いて使用者を誘導する。
【００６４】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００６５】
図６は、演算処理部１の機能ブロック図である。
【００６６】
図示するように、演算処理部１は、主制御部１０１と、燃料消費量記録部１０２と、燃料消費量送信部１０３と、経路探索部１０４と、経路探索依頼部１０５と、経路探索受信部１０６と、経路誘導部１０７と、入力受付部１０８と、出力処理部１０９と、を有する。
【００６７】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、随時、走行した日付および時刻と、位置と、マップマッチングを行った結果得られた信頼度とを対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００６８】
燃料消費量記録部１０２は、ナビゲーション装置１００が搭載された車両の現在位置を主制御部１０１に問い合わせて、現在位置がリンク終了ノードに達したことを検出する。燃料消費量記録部１０２は、現在位置が終了ノードに達したことを検出すると、ナビゲーション装置１００が登載された車両の燃料の残量を計測し、直近の終了ノードに達した際に計測した燃料の残量からの差分を燃料消費量として算出する。そして、燃料消費量記録部１０２は、そのリンク終了ノードを終了ノードとするリンクのリンクＩＤを取得して、燃料消費量と共に記憶装置３の図示しない領域に記憶する。
【００６９】
燃料消費量送信部１０３は、燃料消費量記録部１０２が記憶装置３の図示しない領域に燃料消費量を記憶すると、リンクＩＤと、車両の車種と、燃料の種類と、燃料消費量と、の情報を通信装置１２を介してネットワーク１５０に出力する。その際、燃料消費量送信部１０３は、車両の種類と、燃料の種類と、については、主制御部１０１を介して、予め記憶装置３に記憶された情報を取得する。
【００７０】
経路探索部１０４は、目的地と出発地とを受け付け、出発地から目的地へ到る経路を探索し、探索した経路を出力する。経路探索部１０４は、使用者から通信許可を受け付けた場合には、経路探索を行う際に、経路探索依頼部１０５を介して経路情報提供装置１１０に経路情報を提供するよう依頼することを決定する。
【００７１】
経路探索依頼部１０５は、経路探索部１０４から、経路情報提供装置１１０に経路情報を提供するよう依頼する指示を受けると、ネットワーク１５０を介して経路探索を依頼する情報を送信する。
【００７２】
具体的には、経路探索を依頼する際には、出発地となる現在地と、目的地と、車種と、燃料種別と、経路探索部１０４から受け付けて、経路情報提供装置１１０に対してネットワーク１５０を介して依頼情報を送信する。
【００７３】
探索経路受信部１０６は、ネットワーク１５０を介して経路情報提供装置１１０から送信された経路の情報を受信する。探索経路受信部１０６は、受信した経路の情報を出力処理部１０９を介してディスプレイ２等に表示させる。受信した経路の情報に複数の経路の情報が含まれる場合には、誘導する経路についての使用者の選択を受け付けて、受け付けた経路について経路誘導部１０７に情報を受け渡す。
【００７４】
経路誘導部１０７は、経路誘導を行うべき経路の情報を受け付けると、受け付けた経路の情報に示された経路から、主制御部１０１から取得した現在位置が逸脱しないよう使用者に運転経路を示して誘導する。
【００７５】
具体的には、経路誘導部１０７は、経路情報と、現在位置の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかをスピーカ４２を用いて音声で使用者に知らせる。
【００７６】
また、経路誘導部１０７は、ディスプレイ２に表示された地図上に進行すべき方向を表示して、使用者に推奨経路を通知する。
【００７７】
入力受付部１０８は、タッチパネル５１やダイヤルスイッチ５２等を含む入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を出力処理部１０９に要求する。また、現在地（出発地）から目的地までの経路を探索する処理を経路探索部１０４に要求する。
【００７８】
出力処理部１０９は、表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００７９】
なお、上記した演算処理部１の各機能部、すなわち主制御部１０１、燃料消費量記録部１０２、燃料消費量送信部１０３、経路探索部１０４、経路探索依頼部１０５、探索経路受信部１０６、経路誘導部１０７、入力受付部１０８、出力処理部１０９は、ＣＰＵ２１がＲＡＭ２２やＲＯＭ２３にロードしたプログラムを実行することにより達成される。
【００８０】
図５の説明に戻る。
【００８１】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００８２】
記憶装置３は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００８３】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００が記憶されている。
【００８４】
図７は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００８５】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、リンクを通行することができるか否かを示す通行可否２２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称２２７、などを含んでいる。
【００８６】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００８７】
図５に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００８８】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００８９】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００９０】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００９１】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００９２】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００９３】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。
【００９４】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００９５】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００９６】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【００９７】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００９８】
ビーコン受信装置１１は、ＶＩＣＳ（登録商標、Vehicle Information and Communication System）情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００９９】
通信装置１２は、携帯電話網などのネットワーク１５０に接続し、通信を行う装置である。なお、通信装置１２は、ネットワーク１５０に接続することのできる外部装置（例えばナビゲーション装置１００の外部に存在する携帯電話機）との接続を担う装置であってもよい。
【０１００】
次に、経路情報提供システム１０００の動作について説明する。
【０１０１】
図８は、ナビゲーション装置１００の燃料情報送信処理の処理フローを示す図である。
【０１０２】
燃料情報送信処理は、ナビゲーション装置１００から経路情報提供装置１１０に対して燃料消費量に関する情報を送信する処理である。
【０１０３】
燃料情報送信処理は、ナビゲーション装置１００の図示しない電源部に電源が投入されることにより開始される。
【０１０４】
まず、燃料消費量記録部１０２は、ナビゲーション装置１００が搭載された車両の現在位置を特定する（ステップＳ００１）。
【０１０５】
具体的には、ナビゲーション装置１００が搭載された車両の現在位置を、主制御部１０１に対して問い合わせ、主制御部１０１が算出した現在位置を取得し、現在位置として特定する。
【０１０６】
次に、燃料消費量記録部１０２は、ステップＳ００１にて特定した現在位置が、リンクの終了ノードに到達したか否かを判定する（ステップＳ００２）。
【０１０７】
具体的には、燃料消費量記録部１０２は、ステップＳ００１にて特定した現在地位の座標と、リンクテーブル２００に記憶された現在位置の属するリンクの終了ノードとを比較し、終了ノードの座標と一致する場合、または現在位置の属するリンクが直前に判定した現在位置の属するリンクと異なる場合に、リンクの終了ノードに到達したと判定する。
【０１０８】
リンクの終了ノードに到達していない場合（ステップＳ００２にて「Ｎｏ」）、燃料消費量記録部１０２は、ステップＳ００１に処理を戻す。
【０１０９】
リンクの終了ノードに到達した場合（ステップＳ００２にて「Ｙｅｓ」）、燃料消費量記録部１０２は、燃料の残量を計測して記憶装置３に記憶する（ステップＳ００３）。
【０１１０】
そして、燃料消費量記録部１０２は、現在位置が属するリンクの２つ前に走行したリンクの終了ノード到達時の燃料の残量と、ステップＳ００３にて計測した燃料の残量との差分を燃料消費量として算出する（ステップＳ００４）。
【０１１１】
そして、燃料消費量記録部１０２は、ステップＳ００４にて算出した燃料消費量を、２つ前に走行したリンクと関連付けて記憶装置３に記憶する（ステップＳ００５）。
【０１１２】
次に、燃料消費量送信部１０３は、主制御部１０１から車両識別子と、車種と、燃料種別とを取得する。そして、燃料消費量送信部１０３は、ステップＳ００５にて記憶したリンクと、車両識別子と、車種と、燃料種別と、燃料消費量と、を通信装置１２を介してネットワーク１５０に接続された経路情報提供装置１１０に送信する（ステップＳ００６）。
【０１１３】
そして、燃料消費量送信部１０３は、処理をＳ００１に戻す。
【０１１４】
以上が、燃料情報送信処理の処理フローである。
【０１１５】
燃料情報送信処理により、ナビゲーション装置１００は、リンクごとに燃料消費量を計測し、計測した燃料消費量を経路情報提供装置１１０に送信することが可能となる。
【０１１６】
次に、燃料消費量の情報を送信された経路情報提供装置１１０の燃料情報収集処理について、図９を用いて説明する。
【０１１７】
図９は、経路情報提供装置１１０の燃料情報収集処理の処理フローを示す図である。
【０１１８】
燃料情報収集処理は、経路情報提供装置１１０における処理であり、ナビゲーション装置１００から送信される燃料消費量に関する情報を受信して記憶する処理である。
【０１１９】
燃料情報収集処理は、経路情報提供装置１１０の図示しない電源部に電源が投入されることで処理が開始される。
【０１２０】
まず、燃料情報受信部１３１は、ナビゲーション装置１００からネットワーク１５０を介して送信された燃料情報を受信する（ステップＳ１０１）。
【０１２１】
具体的には、燃料情報受信部１３１は、ネットワーク１５０から送信される情報を監視して、燃料情報に関する情報を有する通信パケット等の情報を発見次第受信し、組み立てて燃料情報として受信する。
【０１２２】
なお、燃料情報は、走行リンク、車両識別子、車種、燃料種別、燃料消費量、の情報を含む情報である。
【０１２３】
次に、燃料情報受信部１３１は、ステップＳ１０１で受信した燃料情報を収集燃料消費量記憶領域１２１に記憶する（ステップＳ１０２）。
【０１２４】
具体的には、燃料情報受信部１３１は、ステップＳ１０１で受信した燃料情報の走行リンク、車両識別子、車種、燃料種別、燃料消費量をそれぞれ、収集燃料消費量テーブル３００のリンクＩＤ３０１と、車両識別子３０２と、車種３０３と、燃料種別３０４と、燃料消費量３０５とに記憶する。
【０１２５】
そして、燃料情報受信部１３１は、ステップＳ１０１で燃料情報を受信した時刻を収集時刻３０６として記憶する。
【０１２６】
そして、燃料情報受信部１３１は、ステップＳ１０１に処理を戻し、次に送信される燃料情報に対してステップＳ１０１以降の処理を実施する。
【０１２７】
以上が、燃料情報収集処理の処理フローである。
【０１２８】
続いて、経路情報提供装置１１０が収集した燃料情報に基き、走行経路の雛型を算出する処理である走行経路雛型算出処理の処理フローについて、図１０を用いて説明する。
【０１２９】
図１０は、経路情報提供装置１１０の走行経路雛型算出処理の処理フローを示す図である。
【０１３０】
走行経路雛型算出処理は、経路情報提供装置１１０において収集した燃料情報に関する情報に基いて雛型となる走行経路を算出し、記憶装置３に記憶する処理である。
【０１３１】
走行経路雛型算出処理は、所定の時刻あるいは所定の時間間隔にしたがって処理が開始される。あるいは、開始要求を受け付けた場合に処理が開始されるものであってもよいし、所定の時間に処理が開始されるものであってもよい。
【０１３２】
まず、走行経路雛型算出部１３２は、収集燃料消費量テーブル３００の情報を読み出し、車両識別子３０２ごとに、連続するリンクを組み合わせて経路を特定する（ステップＳ１１１）。
【０１３３】
具体的には、走行経路雛型算出部１３２は、収集燃料消費量テーブル３００の情報のうち、車両識別子３０２が互いに同一のものを特定し、そのリンクＩＤ３０１を取得し、記憶部１２０の図示しないリンクテーブルを参照してリンクの接続関係を特定する。より具体的には、走行経路雛型算出部１３２は、車両識別子３０２が互いに共通するレコードのうち、一方の終了ノードと他方の開始ノードとが共通するリンクを連続するリンクとみなして、リンクが連続することにより構成されるリンク列を経路として特定する。
【０１３４】
そして、走行経路雛型算出部１３２は、ステップＳ１１１にて特定した経路ごとに、経路が開始される開始リンクの開始ノードの座標と、経路が終了する終了リンクの終了ノードの座標と、を求める（ステップＳ１１２）。
【０１３５】
そして、走行経路雛型算出部１３２は、ステップＳ１１１にて特定した経路ごとに、収集燃料消費量テーブル３００の車種３０３と、燃料種別３０４と、ステップＳ１１２にて特定した開始ノードの座標と、終了ノードの座標と、経路に属するリンクのリンクＩＤ３０１と、をそれぞれ、走行経路テーブル４００の車種４０２、燃料種別４０３、出発地４０４、目的地４０５、走行リンク４０６として記憶する（ステップＳ１１３）。
【０１３６】
なお、この際、走行経路雛型算出部１３２は、通番による履歴番号を経路ごとに付与し、履歴番号４０１として記憶する。
【０１３７】
そして、走行経路雛型算出部１３２は、走行経路雛型算出処理を終了する。
【０１３８】
以上が、走行経路雛型算出処理の処理フローである。
【０１３９】
この走行経路雛型算出処理により、収集した燃料情報を組み合わせて、出発地と目的地と車種と燃料種別に応じた経路の雛型を定めることが可能となる。
【０１４０】
続いて、経路情報提供装置１１０が算出した経路の雛型と燃料情報に基き、燃料の消費量を最も少なくする経路を探索する処理であるエコ経路探索処理の処理フローについて、図１１を用いて説明する。
【０１４１】
図１１は、経路情報提供装置１１０のエコ経路探索処理の処理フローを示す図である。
【０１４２】
エコ経路探索処理は、経路情報提供装置１１０において収集した燃料情報に関する情報と、経路の雛型となる情報に基いて燃料消費が最も少なくなると予想される走行経路を探索し、ナビゲーション装置１００に送信する処理である。
【０１４３】
エコ経路探索処理は、開始要求を受け付けた場合に処理が開始される。
【０１４４】
まず、経路探索受付部１３３は、車種と、燃料種別と、出発地と、目的地と、を含む経路探索要求をネットワーク１５０を介して受け付けると、エコ経路探索部１３５に対して処理を開始するように指示し、エコ経路探索部１３５は経路探索部１３４に依頼して複数の経路を探索する通常の経路探索処理を行わせる（ステップＳ１２１）。
【０１４５】
そして、エコ経路探索部１３５は、経路探索受付部１３３から、車種と、燃料種別と、出発地と、目的地と、を含む情報を受け付ける（ステップＳ１２２）。
【０１４６】
そして、エコ経路探索部１３５は、走行する経路と類似する経路の雛型を単数または複数特定する（ステップＳ１２３）。
【０１４７】
具体的には、エコ経路探索部１３５は、走行経路雛型算出処理において算出した雛型のうちから、車種と、燃料種別と、が一致する雛型を取得し、ステップＳ１２２にて受け付けた出発地の周辺（例えば半径２ｋｍ以内）に出発地４０４が属し、ステップＳ１２２にて受け付けた目的地の周辺（例えば半径２ｋｍ以内）に目的地４０５が属する雛型を選択する。
【０１４８】
次に、エコ経路探索部１３５は、ステップＳ１２３にてエコ経路探索部１３５が探索した経路の雛型ごとに、収集燃料消費量テーブル３００に基いて燃料消費量を算出する（ステップＳ１２４）。
【０１４９】
具体的には、エコ経路探索部１３５は、ステップＳ１２３にてエコ経路探索部１３５が探索した経路の雛型ごとに、その経路に含まれる走行リンク４０６のリンクＩＤを特定する。そして、エコ経路探索部１３５は、収集燃料消費量テーブル３００から、リンクＩＤ３０１が特定したリンクＩＤと一致し、車種３０３と、燃料種別３０４とが、ステップＳ１２２にて受け付けた車種と燃料種別と一致するレコードについて、燃料消費量３０５を読み出す。そして、エコ経路探索部１３５は、読み出した燃料消費量３０５を用いてステップＳ１２３にて特定した雛型ごとの燃料消費量を算出する。
【０１５０】
そして、エコ経路探索部１３５は、ステップＳ１２４にて算出した燃料消費量が最も少ない雛型の経路をエコ経路として特定する（ステップＳ１２５）。
【０１５１】
次に、エコ経路探索部１３５は、ステップＳ１２４の結果特定したエコ経路について、その経路を構成するリンクＩＤを特定し、収集燃料消費量テーブル３００を用いて燃料消費量を算出する（ステップＳ１２６）。
【０１５２】
そして、探索経路配信部１３６は、ステップＳ１２１の経路探索処理の結果得られた単数または複数の経路と、それぞれの経路についてのステップＳ１２４にて算出した燃料消費量と、ステップＳ１２５にて特定したエコ経路と、エコ経路の燃料消費量とを、経路探索要求を送信したナビゲーション装置１００に対して送受信部１４０を介して送信する。
【０１５３】
以上がエコ経路探索処理の処理フローである。
【０１５４】
エコ経路探索処理を実施することで、推奨経路ごとに予想される燃料消費量と、実績から燃料消費量が少ないと想定される経路の燃料消費量と、をナビゲーション装置１００に送信することが可能となる。
【０１５５】
次に、経路情報提供装置１１０からエコ経路の情報を含む経路情報を受信したナビゲーション装置１００が行うエコ経路提示処理について、図１２を用いて説明する。
【０１５６】
図１２は、ナビゲーション装置１００のエコ経路提示処理の処理フローを示す図である。
【０１５７】
エコ経路提示処理は、経路情報提供装置１１０から送信された経路と燃料消費量の情報と、エコ経路と燃料消費量の情報と、を表示して使用者に示し、使用者から誘導を行う経路を特定する指示を受け付け、指示を受け付けた経路の経路誘導を行う処理である。
【０１５８】
エコ経路提示処理は、経路情報提供装置１１０に経路情報を要求した場合に処理が開始される。
【０１５９】
まず、探索経路受信部１０６は、複数の経路と、エコ経路と、についての経路情報を受信する（ステップＳ１３１）。
【０１６０】
次に、探索経路受信部１０６は、出力処理部１０９に依頼して、ステップＳ１３１で受信した経路とエコ経路の情報をそれぞれ点線、実線を用いて地図情報に重畳させてディスプレイ２に表示させる（ステップＳ１３２）。
【０１６１】
具体的には、探索経路受信部１０６は、ステップＳ１３１にて受信した複数の経路に基いて、それぞれの経路を点線で地図上に表示させるよう出力処理部１０９に依頼する。そして、探索経路受信部１０６は、ステップＳ１３１にて受信したエコ経路に基いて、実線で地図上に重畳させて表示するよう出力処理部１０９に依頼する。
【０１６２】
そして、出力処理部１０９は、出発地周辺の地図の表示情報を主制御部１０１から取得して、その上に重畳させて、各経路に含まれるリンクを例えば着色した点線または実線により強調表示を行う。
【０１６３】
この際に、出力処理部１０９は、例えば、現在地と目的地とが一画面に表示されるような縮尺の画面を表示してもよいし、全ての経路とエコ経路が一画面に表示されるような縮尺の画面を表示してもよい。または、経路が所定距離以上に長い場合には、経路の一部のみが一画面に表示されるような画面を表示してもよい。
【０１６４】
そして、探索経路受信部１０６は、ステップＳ１３１にて受信した各経路と、エコ経路と、について、経路ごとに、予測される目的地への到着時刻を算出して予測到着時刻として文字情報を表示し、あわせて受信した予測燃料消費量を文字情報あるいはグラフ表示により表示する（ステップＳ１３３）。
【０１６５】
次に、入力受付部１０８は、ステップＳ１３２およびステップＳ１３３にて表示した各経路あるいはエコ経路について、経路誘導を行う経路の選択指定を受け付ける（ステップＳ１３４）。
【０１６６】
そして、経路誘導部１０７は、ステップＳ１３４にて受け付けた経路について、経路誘導を実施する（ステップＳ１３５）。
【０１６７】
以上が、エコ経路提示処理である。
【０１６８】
エコ経路提示処理によって、通常の複数の経路探索結果と、エコ経路探索の結果と、を使用者に示すことができる。また、それぞれの経路ごとに算出した燃料消費量を示すことができる。
【０１６９】
使用者は示された情報に基いて誘導する経路を判断し、判断結果を指示することで判断した経路の誘導をナビゲーション装置１００に実施させることができる。
【０１７０】
図１３は、エコ経路提示処理のステップＳ１３３にて示される画面７００の例を示す図である。
【０１７１】
画面７００は、地図表示領域７１０と、経路説明領域７２０と、を有する。
【０１７２】
地図表示領域７１０には、現在地７１１と、目的地７１２と、予想される燃料消費量が最も少ないエコルート７１３と、移動距離が最も短い最短距離ルート７１４と、目的地７１２に到着する予想到着時刻が最も早い最短時間ルート７１５と、経由地７１６と、を表示する。
【０１７３】
なお、経由地７１６は、エコルート７１３上に存在する所定の有名な地点（例えばランドマークとなる施設等）である。
【０１７４】
経路説明領域７２０は、経路ごとに対応するルート名表示領域７２１、７２４および７２７と、予想到着時刻表示領域７２２、７２５および７２８と、予想燃料消費量表示領域７２３、７２６および７２９と、を示す経路の説明領域を有する。
【０１７５】
以上、本発明の一実施形態について説明した。
【０１７６】
本発明の一実施形態においては、通常の経路探索結果の経路ごとに、自車と同車種の車両が走行した実績の燃料消費量を算出することが可能となり、また、通常の経路探索の結果得られる経路に加えて、他人の同一車種も含めた走行実績に基づき算出した経路の雛型のうち燃料消費量が最も少ない経路を表示することが可能であるため、その精度を高くすることが可能となる。また、使用者は、表示した経路のうち使用者が望む経路について経路誘導を行わせることができるため、燃料消費量を少なくするという効果を奏することができる。
【０１７７】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１７８】
例えば、上記実施形態では、ナビゲーション装置１００は、燃料情報送信処理のステップＳ００６において、走行したリンクを経路情報提供装置１１０に送信しているが、これに限らない。例えば、ステップＳ００１にて特定した現在地を示す情報を経路情報提供装置１１０に送信することとしてもよい。その場合には、経路情報提供装置１１０は、燃料情報収集処理のステップＳ１０２または走行経路雛型算出処理において、現在地を示す情報を用いて、走行したリンクを特定する。
【０１７９】
また、第一の実施形態では、エコ経路探索処理において、実績データたる収集燃料消費量テーブルから算出した雛型の経路を用いるが、これに限らない。
【０１８０】
すなわち、例えば、図１４のステップＳ１４３、ステップＳ１４４の処理のように、車種、燃料種別に応じたリンクごとの燃料消費量に基いて、受け付けた出発地から目的地に到る経路を、燃料消費量をリンクコストとして用いたダイクストラ法で特定するようにしてもよい。
【０１８１】
このようにすることで、燃料消費量が最小となる経路をきめ細かに作成することが可能となり、第一の実施形態に比べさらに燃料消費量を抑える経路を算出することができる。
【０１８２】
また、第一の実施形態においては、エコ経路探索処理において、エコ経路を走行経路算出処理により算出した雛型から選択して決定しているが、これに限らない。
【０１８３】
すなわち、例えば、図１５に示すように、ステップＳ１５１〜ステップＳ１５４に示すように、経路探索処理を行った結果得られた複数の経路ごとにその燃料消費量を算出し、どの経路がエコ経路であるかについて特定せずにナビゲーション装置１００に送信してもよい。
【０１８４】
このようにすることで、経路情報提供装置１１０の処理負荷を下げつつ、経路ごとの燃料消費量を使用者に示すことが可能となる。
【０１８５】
なお、第一の実施形態では、燃料情報送信処理と、エコ経路提示処理と、は、ナビゲーション装置１００上に実現されることとしているが、これに限らず、ナビゲーション装置１００はいずれかの処理を実施するものであっても良い。
【０１８６】
このようにすることで、燃料情報の提供を行う車両を増やすことができ、燃料情報の収集量を多くすることが可能となるため、経路情報提供装置１１０が提供する経路情報の燃料消費量の信頼性を高めることができるようになる。
【０１８７】
また、第一の実施形態では、燃料情報収集処理と、走行経路雛型算出処理と、エコ経路探索処理とは、経路情報提供装置１１０にて実施しているが、これに限らない。例えば、経路情報提供装置１１０から収集燃料消費量テーブル３００と、走行経路テーブル４００と、の情報をナビゲーション装置１００に予め送信しておき、ナビゲーション装置１００にてエコ経路探索処理を実施するようにしてもよい。
【０１８８】
このようにすることで、ナビゲーション装置１００に処理を分散させることができるようになるため、経路情報提供装置１１０に処理の負荷が集中し探索にかかる時間が長くなってしまうという事態を防ぐことが可能となる。
【０１８９】
また、第一の実施形態においては、動力源となる燃料をガソリンや軽油などの化石燃料として、燃料消費量を消費量の指標として用いるが、これに限らず、例えば電気自動車等の消費電力量を用いることとしてもよい。
【０１９０】
このようにすることで、多様な動力源に対応してエネルギー消費量を抑えるエコ経路を算出することが可能となる。すなわち、電気自動車に適用することができるようになる。
【０１９１】
また、上記実施形態においては、エコ経路探索部１３５は、経路情報提供装置１１０に設けられているが、これに限らない。例えば、エコ経路探索部１３５と、経路探索部１３４と、をナビゲーション装置１００に設けて、エコ経路探索処理をナビゲーション装置１００にて実施するようにしてもよい。
【０１９２】
なお、その場合、エコ経路探索処理に必要となる燃料消費量等の情報は、経路情報提供装置１１０からネットワーク１５０を介して取得するものとする。
【０１９３】
以上が、変形の例である。
【０１９４】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【符号の説明】
【０１９５】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロ、９・・・ＧＰＳ受信機、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・燃料消費量記録部、１０３・・・燃料消費量送信部、１０４・・・経路探索部、１０５・・・経路探索依頼部、１０６・・・探索経路受信部、１０７・・・経路誘導部、１０８・・・入力受付部、１０９・・・出力処理部、１１０・・・経路情報提供装置、１１１・・・入力装置、１１２・・・出力装置、１１３・・・通信装置、１１４・・・演算装置、１１５・・・主記憶装置、１１６・・・外部記憶装置、１１７・・・バス、１２０・・・記憶部、１３０・・・制御部、１４０・・・送受信部、１５０・・・ネットワーク、１０００・・・経路情報提供システム
【技術分野】
【０００１】
本発明は、推奨経路を探索する技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置において、過去に自車が走行した実績に基き、所定条件ごとの燃料消費率の平均値を算出し、算出した自車の平均燃料消費率に基いて推奨経路の燃料の消費量を予測し、燃料の単価と消費量から算出される費用を考慮したルート探索を行う技術がある（特許文献１）。
【０００３】
特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２７５８６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記のようなナビゲーション装置では、燃料消費量の予測は自車の走行経験に基くものである。しかし、当該推奨経路を走行した実績に基く場合は少ないため、推奨経路によっては、走行条件の違い等により予測の正確さに欠ける場合がある。
【０００６】
本発明の目的は、ナビゲーション装置において、燃料の消費量が少ない経路を精度よく提示するための技術を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決すべく、本発明のサーバ装置は、移動体の種類に応じた燃料消費量を記録する記録手段と、依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出手段と、前記燃料消費量算出手段により算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信手段と、を備える。
【０００８】
また、本発明のナビゲーション装置は、移動体の燃料消費量情報を、ネットワークを介して他の装置に送信する燃料情報送信手段と、ネットワークを介して所定の経路情報提供装置から送信された経路の情報を受信する経路情報受信手段と、前記経路の情報を表示する経路表示手段と、を備えることを特徴とする。
【０００９】
また、本発明の経路情報提示システムは、経路を探索して経路情報として提供するサーバ装置と、経路情報を表示するナビゲーション装置と、を備え、前記サーバ装置は、移動体の種類に応じた燃料消費量を記録する記録手段と、依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出手段と、前記燃料消費量算出手段により算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信手段と、を備え、前記ナビゲーション装置は、前記サーバ装置から送信された経路の情報を受信する経路情報受信手段と、前記経路の情報を表示する経路表示手段と、を備える、ことを特徴とする。
【００１０】
また、本発明の経路情報提示方法は、サーバ装置は、移動体の種類に応じた燃料消費量を記録する記録手段を備え、依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出ステップと、前記燃料消費量算出ステップにより算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信ステップと、を実施し、ナビゲーション装置は、前記サーバ装置から送信された経路の情報を受信する経路情報受信ステップと、前記経路の情報を表示する経路表示ステップと、を実施する、ことを特徴とする。
【図面の簡単な説明】
【００１１】
【図１】図１は、本発明の一実施形態が適用された経路情報提供システムの概略構成図である。
【図２】図２は、収集燃料消費量テーブルの構成例を示す図である。
【図３】図３は、走行経路テーブルの構成例を示す図である。
【図４】図４は、経路情報提供装置のハードウェア構成を示す図である。
【図５】図５は、ナビゲーション装置のハードウェア構成図である。
【図６】図６は、演算処理部の機能構成を示す図である。
【図７】図７は、リンクテーブルの構成例を示す図である。
【図８】図８は、燃料情報送信処理のフロー図である。
【図９】図９は、燃料情報収集処理のフロー図である。
【図１０】図１０は、走行経路雛型算出処理のフロー図である。
【図１１】図１１は、エコ経路探索処理のフロー図である。
【図１２】図１２は、エコ経路提示処理のフロー図である。
【図１３】図１３は、エコ経路提示処理の結果示される画面の例を示す図である。
【図１４】図１４は、エコ経路探索処理の変形例についてのフロー図である。
【図１５】図１５は、エコ経路探索処理のさらなる変形例についてのフロー図である。
【発明を実施するための形態】
【００１２】
以下に、本発明の一実施形態を適用した経路情報提供システム１０００について、図面を参照して説明する。
【００１３】
図１に示すように、経路情報提供システム１０００は、経路情報提供装置１１０と、ネットワーク１５０を介して経路情報提供装置１１０と通信を行うことができるナビゲーション装置１００と、を有する。
【００１４】
経路情報提供システム１０００は、ナビゲーション装置１００を複数有するものであっても良いし、経路情報提供装置１１０を複数有するものであっても良い。
【００１５】
経路情報提供装置１１０は、記憶部１２０と、制御部１３０と、送受信部１４０と、を備える。
【００１６】
記憶部１２０は、収集燃料消費量テーブル３００を格納する収集燃料消費量記憶領域１２１と、走行経路テーブル４００を格納する走行経路記憶領域１２２と、を備える。
【００１７】
図２に、収集燃料消費量テーブル３００の構成例を示す。
【００１８】
収集燃料消費量テーブル３００は、ナビゲーション装置１００から収集したナビゲーション装置１００が搭載された車両の燃料消費量に関する情報を記憶するテーブルであり、経路情報提供装置１１０によって随時更新される。
【００１９】
収集燃料消費量テーブル３００は、レコードごとに、リンクＩＤ３０１と、車両識別子３０２と、車種３０３と、燃料種別３０４と、燃料消費量（ミリリットル）３０５と、収集時刻３０６と、の情報を含む。
【００２０】
リンクＩＤ３０１は、車両が走行した道路を示すリンクの識別子であるリンクＩＤである。
【００２１】
リンクは、地図上の所定の地点（ノードと呼ぶ）のうち２箇所を接続することで構成される。すなわち、地図上の所定の地点である開始ノードと、終了ノードを結ぶ仮想的な線を道路に見立てたものである。
【００２２】
車両識別子３０２は、燃料消費量に関する情報の提供を行ったナビゲーション装置１００が搭載された車両の識別子である。例えば、「車両１２３４５」、「車両８３４７２」、等、ナビゲーション装置１００が搭載された車両の識別子等である。
【００２３】
車種３０３は、車両識別子３０２で識別される車両の車種を示す情報である。例えば、「Ａ車種」、「Ｂ車種」等である。
【００２４】
燃料種別３０４は、車両識別子３０２で識別される車両が走行するのに用いる燃料の種類を示す。例えば、「ガソリン」、「軽油」等である。
【００２５】
燃料消費量３０５は、車両識別子３０２で識別される車両がリンクＩＤ３０１で識別される道路の区間を走行した際に消費した燃料の量を示す。
【００２６】
収集時刻３０６は、経路情報提供装置１１０が車両の燃料消費量に関する情報をナビゲーション装置１００から受信した時刻である。例えば、「2008/01/31 00:04」であれば、２００８年１月３１日午前０時４分に情報を受信したことを示す。
【００２７】
図３に、収集した燃料消費量の情報に基き算出した走行経路の情報を記憶するテーブルである走行経路テーブル４００の構成例を示す。
【００２８】
走行経路テーブル４００は、後述する走行経路雛型算出処理において更新される。
【００２９】
走行経路テーブル４００のレコードは、走行経路を示すものである。走行経路テーブル４００は、レコードごとに、履歴番号４０１と、車種４０２と、燃料種別４０３と、出発地４０４と、目的地４０５と、走行リンク４０６と、の情報を含む。
【００３０】
履歴番号４０１は、走行経路テーブル４００のレコードを識別する識別子である。例えば、「００００００１」等の通し番号である。
【００３１】
車種４０２は、走行経路を走行した車両の車種を示す情報である。例えば、「Ａ車種」、「Ｂ車種」等である。
【００３２】
燃料種別４０３は、車両が走行するのに用いる燃料の種類を示す。例えば、「ガソリン」、「軽油」等である。
【００３３】
出発地４０４は、走行経路の始点となる出発地を示す情報である。例えば、緯度経度により示される座標である。
【００３４】
目的地４０５は、走行経路の終点となる目的地を示す情報である。例えば、緯度経度により示される座標である。
【００３５】
走行リンク４０６は、走行経路の始点から終点に到るまでに走行するリンクの識別子を示す。
【００３６】
図１の説明に戻る。
【００３７】
制御部１３０は、燃料情報受信部１３１と、走行経路雛型算出部１３２と、経路探索受付部１３３と、経路探索部１３４と、エコ経路探索部１３５と、探索経路配信部１３６と、を有する。
【００３８】
燃料情報受信部１３１は、ナビゲーション装置１００から送信される燃料消費量の情報等を受信する。そして、燃料情報受信部１３１は、受信した情報を収集燃料消費量テーブル３００に記憶する。
【００３９】
例えば、燃料情報受信部１３１は、ナビゲーション装置１００からネットワーク１５０を介して送信されたリンクＩＤと、車両識別子と、車種と、燃料種別と、燃料消費量と、の情報について、ネットワーク１５０を介して受信すると、収集情報テーブル３００に受信時刻と共に記憶する。
【００４０】
走行経路雛型算出部１３２は、収集燃料消費量テーブル３００に記憶された情報に基いて、同一車両が走行した連続するリンクを経路と判定し、車両の車種と燃料種別と、経路の始点と、経路の終点と、経路の途中に走行したリンクと、を特定し、走行経路テーブル４００に記憶する。
【００４１】
経路探索受付部１３３は、ナビゲーション装置１００からネットワーク１５０を介して送信された経路探索要求に関する情報を受信し、目的地と、現在地と、をエコ経路探索部１３５に受け渡して経路探索を指示する。
【００４２】
経路探索部１３４は、経路探索受付部１３３から目的地と、現在地と、を受け取り、現在地を出発地として、目的地に到る経路の候補を複数探索する。複数の経路は、それぞれ例えば、最短で目的地に達する経路、有料道路を用いない最短経路、抜け道を用いた経路、車両の大きさ等から走行しやすい経路、など所定の条件に応じて探索される。
【００４３】
エコ経路探索部１３５は、燃料消費量の最も少ないと予想される経路を探索する。その探索に際しては、車種、燃料種別が一致する車両の走行経路のうち、出発地、目的地が近似する走行経路を走行経路テーブル４００から読み出し、その経路に含まれるリンクの燃料消費量の総量が少ない経路をエコ経路として特定する。
【００４４】
探索経路送信部１３６は、所定のタイミングで、探索した経路と、探索したエコ経路と、の情報をナビゲーション装置１００にネットワーク１５０を介して配信する。
【００４５】
送受信部１４０は、ネットワーク１５０に接続し、他の接続された機器に対して情報を送信し、他の接続された機器から情報を受信する。
【００４６】
次に、図４に、経路情報提供装置のハードウェア構成例を示す。
【００４７】
経路情報提供装置１１０は、ネットワーク１５０を介して、ナビゲーション装置１００と通信を行うことができる。
【００４８】
経路情報提供装置１１０は、例えば、ＰＣ（パーソナルコンピュータ）や、ワークステーション、サーバ装置、各種携帯電話端末、ＰＤＡ（Personal Digital Assistant）などの計算機である。
【００４９】
経路情報提供装置１１０は、入力装置１１１と、出力装置１１２と、通信装置１１３と、演算装置１１４と、主記憶装置１１５と、外部記憶装置１１６と、それぞれの装置を互いに接続するバス１１７と、を有する。
【００５０】
入力装置１１１は、例えばキーボードやマウス、あるいはタッチペン、その他ポインティングデバイスなどの入力を受け付ける装置である。
【００５１】
出力装置１１２は、例えばディスプレイなどの、表示を行う装置である
通信装置１１３は、ネットワーク１５０などのネットワークを介して他の装置と通信を行う装置である。
【００５２】
演算装置１１４は、例えばＣＰＵ（Central Processing Unit）などの演算装置である。
【００５３】
主記憶装置１１５は、例えばＲＡＭ（Random Access Memory）などのメモリ装置である。
【００５４】
外部記憶装置１１６は、例えばハードディスク装置やフラッシュメモリなどの不揮発性記憶装置である。
【００５５】
ここで、ネットワーク１５０は、携帯電話ネットワークなどの無線通信網であるが、インターネットや公衆用の無線ＬＡＮなどの公衆網であってもよいし、その他通信を行うことが可能なネットワークであればよい。
【００５６】
経路情報提供装置１１０の燃料情報受信部１３１と、走行経路雛型算出部１３２と、経路探索受付部１３３と、経路探索部１３４と、エコ経路探索部１３５と、探索経路配信部１３６とは、経路情報提供装置１１０の演算装置１１４に処理を行わせるプログラムによって実現される。
【００５７】
このプログラムは、主記憶装置１１５または外部記憶装置１１６内に記憶され、実行にあたって主記憶装置１１５上にロードされ、演算装置１１４により実行される。
【００５８】
また、経路情報提供装置１１０の記憶部１２０は、経路情報提供装置１１０の主記憶装置１１５または外部記憶装置１１６により実現される。
【００５９】
経路情報提供装置１１０の送受信部１４０は、経路情報提供装置１１０の通信装置１１３によって実現される。
【００６０】
図５に、ナビゲーション装置１００のハードウェア構成図を示す。
【００６１】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００６２】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００６３】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、使用者から指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いて使用者を誘導する。
【００６４】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００６５】
図６は、演算処理部１の機能ブロック図である。
【００６６】
図示するように、演算処理部１は、主制御部１０１と、燃料消費量記録部１０２と、燃料消費量送信部１０３と、経路探索部１０４と、経路探索依頼部１０５と、経路探索受信部１０６と、経路誘導部１０７と、入力受付部１０８と、出力処理部１０９と、を有する。
【００６７】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、随時、走行した日付および時刻と、位置と、マップマッチングを行った結果得られた信頼度とを対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００６８】
燃料消費量記録部１０２は、ナビゲーション装置１００が搭載された車両の現在位置を主制御部１０１に問い合わせて、現在位置がリンク終了ノードに達したことを検出する。燃料消費量記録部１０２は、現在位置が終了ノードに達したことを検出すると、ナビゲーション装置１００が登載された車両の燃料の残量を計測し、直近の終了ノードに達した際に計測した燃料の残量からの差分を燃料消費量として算出する。そして、燃料消費量記録部１０２は、そのリンク終了ノードを終了ノードとするリンクのリンクＩＤを取得して、燃料消費量と共に記憶装置３の図示しない領域に記憶する。
【００６９】
燃料消費量送信部１０３は、燃料消費量記録部１０２が記憶装置３の図示しない領域に燃料消費量を記憶すると、リンクＩＤと、車両の車種と、燃料の種類と、燃料消費量と、の情報を通信装置１２を介してネットワーク１５０に出力する。その際、燃料消費量送信部１０３は、車両の種類と、燃料の種類と、については、主制御部１０１を介して、予め記憶装置３に記憶された情報を取得する。
【００７０】
経路探索部１０４は、目的地と出発地とを受け付け、出発地から目的地へ到る経路を探索し、探索した経路を出力する。経路探索部１０４は、使用者から通信許可を受け付けた場合には、経路探索を行う際に、経路探索依頼部１０５を介して経路情報提供装置１１０に経路情報を提供するよう依頼することを決定する。
【００７１】
経路探索依頼部１０５は、経路探索部１０４から、経路情報提供装置１１０に経路情報を提供するよう依頼する指示を受けると、ネットワーク１５０を介して経路探索を依頼する情報を送信する。
【００７２】
具体的には、経路探索を依頼する際には、出発地となる現在地と、目的地と、車種と、燃料種別と、経路探索部１０４から受け付けて、経路情報提供装置１１０に対してネットワーク１５０を介して依頼情報を送信する。
【００７３】
探索経路受信部１０６は、ネットワーク１５０を介して経路情報提供装置１１０から送信された経路の情報を受信する。探索経路受信部１０６は、受信した経路の情報を出力処理部１０９を介してディスプレイ２等に表示させる。受信した経路の情報に複数の経路の情報が含まれる場合には、誘導する経路についての使用者の選択を受け付けて、受け付けた経路について経路誘導部１０７に情報を受け渡す。
【００７４】
経路誘導部１０７は、経路誘導を行うべき経路の情報を受け付けると、受け付けた経路の情報に示された経路から、主制御部１０１から取得した現在位置が逸脱しないよう使用者に運転経路を示して誘導する。
【００７５】
具体的には、経路誘導部１０７は、経路情報と、現在位置の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかをスピーカ４２を用いて音声で使用者に知らせる。
【００７６】
また、経路誘導部１０７は、ディスプレイ２に表示された地図上に進行すべき方向を表示して、使用者に推奨経路を通知する。
【００７７】
入力受付部１０８は、タッチパネル５１やダイヤルスイッチ５２等を含む入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を出力処理部１０９に要求する。また、現在地（出発地）から目的地までの経路を探索する処理を経路探索部１０４に要求する。
【００７８】
出力処理部１０９は、表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００７９】
なお、上記した演算処理部１の各機能部、すなわち主制御部１０１、燃料消費量記録部１０２、燃料消費量送信部１０３、経路探索部１０４、経路探索依頼部１０５、探索経路受信部１０６、経路誘導部１０７、入力受付部１０８、出力処理部１０９は、ＣＰＵ２１がＲＡＭ２２やＲＯＭ２３にロードしたプログラムを実行することにより達成される。
【００８０】
図５の説明に戻る。
【００８１】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００８２】
記憶装置３は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００８３】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００が記憶されている。
【００８４】
図７は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００８５】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、リンクを通行することができるか否かを示す通行可否２２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称２２７、などを含んでいる。
【００８６】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００８７】
図５に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００８８】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００８９】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００９０】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００９１】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００９２】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００９３】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。
【００９４】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００９５】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００９６】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【００９７】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００９８】
ビーコン受信装置１１は、ＶＩＣＳ（登録商標、Vehicle Information and Communication System）情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００９９】
通信装置１２は、携帯電話網などのネットワーク１５０に接続し、通信を行う装置である。なお、通信装置１２は、ネットワーク１５０に接続することのできる外部装置（例えばナビゲーション装置１００の外部に存在する携帯電話機）との接続を担う装置であってもよい。
【０１００】
次に、経路情報提供システム１０００の動作について説明する。
【０１０１】
図８は、ナビゲーション装置１００の燃料情報送信処理の処理フローを示す図である。
【０１０２】
燃料情報送信処理は、ナビゲーション装置１００から経路情報提供装置１１０に対して燃料消費量に関する情報を送信する処理である。
【０１０３】
燃料情報送信処理は、ナビゲーション装置１００の図示しない電源部に電源が投入されることにより開始される。
【０１０４】
まず、燃料消費量記録部１０２は、ナビゲーション装置１００が搭載された車両の現在位置を特定する（ステップＳ００１）。
【０１０５】
具体的には、ナビゲーション装置１００が搭載された車両の現在位置を、主制御部１０１に対して問い合わせ、主制御部１０１が算出した現在位置を取得し、現在位置として特定する。
【０１０６】
次に、燃料消費量記録部１０２は、ステップＳ００１にて特定した現在位置が、リンクの終了ノードに到達したか否かを判定する（ステップＳ００２）。
【０１０７】
具体的には、燃料消費量記録部１０２は、ステップＳ００１にて特定した現在地位の座標と、リンクテーブル２００に記憶された現在位置の属するリンクの終了ノードとを比較し、終了ノードの座標と一致する場合、または現在位置の属するリンクが直前に判定した現在位置の属するリンクと異なる場合に、リンクの終了ノードに到達したと判定する。
【０１０８】
リンクの終了ノードに到達していない場合（ステップＳ００２にて「Ｎｏ」）、燃料消費量記録部１０２は、ステップＳ００１に処理を戻す。
【０１０９】
リンクの終了ノードに到達した場合（ステップＳ００２にて「Ｙｅｓ」）、燃料消費量記録部１０２は、燃料の残量を計測して記憶装置３に記憶する（ステップＳ００３）。
【０１１０】
そして、燃料消費量記録部１０２は、現在位置が属するリンクの２つ前に走行したリンクの終了ノード到達時の燃料の残量と、ステップＳ００３にて計測した燃料の残量との差分を燃料消費量として算出する（ステップＳ００４）。
【０１１１】
そして、燃料消費量記録部１０２は、ステップＳ００４にて算出した燃料消費量を、２つ前に走行したリンクと関連付けて記憶装置３に記憶する（ステップＳ００５）。
【０１１２】
次に、燃料消費量送信部１０３は、主制御部１０１から車両識別子と、車種と、燃料種別とを取得する。そして、燃料消費量送信部１０３は、ステップＳ００５にて記憶したリンクと、車両識別子と、車種と、燃料種別と、燃料消費量と、を通信装置１２を介してネットワーク１５０に接続された経路情報提供装置１１０に送信する（ステップＳ００６）。
【０１１３】
そして、燃料消費量送信部１０３は、処理をＳ００１に戻す。
【０１１４】
以上が、燃料情報送信処理の処理フローである。
【０１１５】
燃料情報送信処理により、ナビゲーション装置１００は、リンクごとに燃料消費量を計測し、計測した燃料消費量を経路情報提供装置１１０に送信することが可能となる。
【０１１６】
次に、燃料消費量の情報を送信された経路情報提供装置１１０の燃料情報収集処理について、図９を用いて説明する。
【０１１７】
図９は、経路情報提供装置１１０の燃料情報収集処理の処理フローを示す図である。
【０１１８】
燃料情報収集処理は、経路情報提供装置１１０における処理であり、ナビゲーション装置１００から送信される燃料消費量に関する情報を受信して記憶する処理である。
【０１１９】
燃料情報収集処理は、経路情報提供装置１１０の図示しない電源部に電源が投入されることで処理が開始される。
【０１２０】
まず、燃料情報受信部１３１は、ナビゲーション装置１００からネットワーク１５０を介して送信された燃料情報を受信する（ステップＳ１０１）。
【０１２１】
具体的には、燃料情報受信部１３１は、ネットワーク１５０から送信される情報を監視して、燃料情報に関する情報を有する通信パケット等の情報を発見次第受信し、組み立てて燃料情報として受信する。
【０１２２】
なお、燃料情報は、走行リンク、車両識別子、車種、燃料種別、燃料消費量、の情報を含む情報である。
【０１２３】
次に、燃料情報受信部１３１は、ステップＳ１０１で受信した燃料情報を収集燃料消費量記憶領域１２１に記憶する（ステップＳ１０２）。
【０１２４】
具体的には、燃料情報受信部１３１は、ステップＳ１０１で受信した燃料情報の走行リンク、車両識別子、車種、燃料種別、燃料消費量をそれぞれ、収集燃料消費量テーブル３００のリンクＩＤ３０１と、車両識別子３０２と、車種３０３と、燃料種別３０４と、燃料消費量３０５とに記憶する。
【０１２５】
そして、燃料情報受信部１３１は、ステップＳ１０１で燃料情報を受信した時刻を収集時刻３０６として記憶する。
【０１２６】
そして、燃料情報受信部１３１は、ステップＳ１０１に処理を戻し、次に送信される燃料情報に対してステップＳ１０１以降の処理を実施する。
【０１２７】
以上が、燃料情報収集処理の処理フローである。
【０１２８】
続いて、経路情報提供装置１１０が収集した燃料情報に基き、走行経路の雛型を算出する処理である走行経路雛型算出処理の処理フローについて、図１０を用いて説明する。
【０１２９】
図１０は、経路情報提供装置１１０の走行経路雛型算出処理の処理フローを示す図である。
【０１３０】
走行経路雛型算出処理は、経路情報提供装置１１０において収集した燃料情報に関する情報に基いて雛型となる走行経路を算出し、記憶装置３に記憶する処理である。
【０１３１】
走行経路雛型算出処理は、所定の時刻あるいは所定の時間間隔にしたがって処理が開始される。あるいは、開始要求を受け付けた場合に処理が開始されるものであってもよいし、所定の時間に処理が開始されるものであってもよい。
【０１３２】
まず、走行経路雛型算出部１３２は、収集燃料消費量テーブル３００の情報を読み出し、車両識別子３０２ごとに、連続するリンクを組み合わせて経路を特定する（ステップＳ１１１）。
【０１３３】
具体的には、走行経路雛型算出部１３２は、収集燃料消費量テーブル３００の情報のうち、車両識別子３０２が互いに同一のものを特定し、そのリンクＩＤ３０１を取得し、記憶部１２０の図示しないリンクテーブルを参照してリンクの接続関係を特定する。より具体的には、走行経路雛型算出部１３２は、車両識別子３０２が互いに共通するレコードのうち、一方の終了ノードと他方の開始ノードとが共通するリンクを連続するリンクとみなして、リンクが連続することにより構成されるリンク列を経路として特定する。
【０１３４】
そして、走行経路雛型算出部１３２は、ステップＳ１１１にて特定した経路ごとに、経路が開始される開始リンクの開始ノードの座標と、経路が終了する終了リンクの終了ノードの座標と、を求める（ステップＳ１１２）。
【０１３５】
そして、走行経路雛型算出部１３２は、ステップＳ１１１にて特定した経路ごとに、収集燃料消費量テーブル３００の車種３０３と、燃料種別３０４と、ステップＳ１１２にて特定した開始ノードの座標と、終了ノードの座標と、経路に属するリンクのリンクＩＤ３０１と、をそれぞれ、走行経路テーブル４００の車種４０２、燃料種別４０３、出発地４０４、目的地４０５、走行リンク４０６として記憶する（ステップＳ１１３）。
【０１３６】
なお、この際、走行経路雛型算出部１３２は、通番による履歴番号を経路ごとに付与し、履歴番号４０１として記憶する。
【０１３７】
そして、走行経路雛型算出部１３２は、走行経路雛型算出処理を終了する。
【０１３８】
以上が、走行経路雛型算出処理の処理フローである。
【０１３９】
この走行経路雛型算出処理により、収集した燃料情報を組み合わせて、出発地と目的地と車種と燃料種別に応じた経路の雛型を定めることが可能となる。
【０１４０】
続いて、経路情報提供装置１１０が算出した経路の雛型と燃料情報に基き、燃料の消費量を最も少なくする経路を探索する処理であるエコ経路探索処理の処理フローについて、図１１を用いて説明する。
【０１４１】
図１１は、経路情報提供装置１１０のエコ経路探索処理の処理フローを示す図である。
【０１４２】
エコ経路探索処理は、経路情報提供装置１１０において収集した燃料情報に関する情報と、経路の雛型となる情報に基いて燃料消費が最も少なくなると予想される走行経路を探索し、ナビゲーション装置１００に送信する処理である。
【０１４３】
エコ経路探索処理は、開始要求を受け付けた場合に処理が開始される。
【０１４４】
まず、経路探索受付部１３３は、車種と、燃料種別と、出発地と、目的地と、を含む経路探索要求をネットワーク１５０を介して受け付けると、エコ経路探索部１３５に対して処理を開始するように指示し、エコ経路探索部１３５は経路探索部１３４に依頼して複数の経路を探索する通常の経路探索処理を行わせる（ステップＳ１２１）。
【０１４５】
そして、エコ経路探索部１３５は、経路探索受付部１３３から、車種と、燃料種別と、出発地と、目的地と、を含む情報を受け付ける（ステップＳ１２２）。
【０１４６】
そして、エコ経路探索部１３５は、走行する経路と類似する経路の雛型を単数または複数特定する（ステップＳ１２３）。
【０１４７】
具体的には、エコ経路探索部１３５は、走行経路雛型算出処理において算出した雛型のうちから、車種と、燃料種別と、が一致する雛型を取得し、ステップＳ１２２にて受け付けた出発地の周辺（例えば半径２ｋｍ以内）に出発地４０４が属し、ステップＳ１２２にて受け付けた目的地の周辺（例えば半径２ｋｍ以内）に目的地４０５が属する雛型を選択する。
【０１４８】
次に、エコ経路探索部１３５は、ステップＳ１２３にてエコ経路探索部１３５が探索した経路の雛型ごとに、収集燃料消費量テーブル３００に基いて燃料消費量を算出する（ステップＳ１２４）。
【０１４９】
具体的には、エコ経路探索部１３５は、ステップＳ１２３にてエコ経路探索部１３５が探索した経路の雛型ごとに、その経路に含まれる走行リンク４０６のリンクＩＤを特定する。そして、エコ経路探索部１３５は、収集燃料消費量テーブル３００から、リンクＩＤ３０１が特定したリンクＩＤと一致し、車種３０３と、燃料種別３０４とが、ステップＳ１２２にて受け付けた車種と燃料種別と一致するレコードについて、燃料消費量３０５を読み出す。そして、エコ経路探索部１３５は、読み出した燃料消費量３０５を用いてステップＳ１２３にて特定した雛型ごとの燃料消費量を算出する。
【０１５０】
そして、エコ経路探索部１３５は、ステップＳ１２４にて算出した燃料消費量が最も少ない雛型の経路をエコ経路として特定する（ステップＳ１２５）。
【０１５１】
次に、エコ経路探索部１３５は、ステップＳ１２４の結果特定したエコ経路について、その経路を構成するリンクＩＤを特定し、収集燃料消費量テーブル３００を用いて燃料消費量を算出する（ステップＳ１２６）。
【０１５２】
そして、探索経路配信部１３６は、ステップＳ１２１の経路探索処理の結果得られた単数または複数の経路と、それぞれの経路についてのステップＳ１２４にて算出した燃料消費量と、ステップＳ１２５にて特定したエコ経路と、エコ経路の燃料消費量とを、経路探索要求を送信したナビゲーション装置１００に対して送受信部１４０を介して送信する。
【０１５３】
以上がエコ経路探索処理の処理フローである。
【０１５４】
エコ経路探索処理を実施することで、推奨経路ごとに予想される燃料消費量と、実績から燃料消費量が少ないと想定される経路の燃料消費量と、をナビゲーション装置１００に送信することが可能となる。
【０１５５】
次に、経路情報提供装置１１０からエコ経路の情報を含む経路情報を受信したナビゲーション装置１００が行うエコ経路提示処理について、図１２を用いて説明する。
【０１５６】
図１２は、ナビゲーション装置１００のエコ経路提示処理の処理フローを示す図である。
【０１５７】
エコ経路提示処理は、経路情報提供装置１１０から送信された経路と燃料消費量の情報と、エコ経路と燃料消費量の情報と、を表示して使用者に示し、使用者から誘導を行う経路を特定する指示を受け付け、指示を受け付けた経路の経路誘導を行う処理である。
【０１５８】
エコ経路提示処理は、経路情報提供装置１１０に経路情報を要求した場合に処理が開始される。
【０１５９】
まず、探索経路受信部１０６は、複数の経路と、エコ経路と、についての経路情報を受信する（ステップＳ１３１）。
【０１６０】
次に、探索経路受信部１０６は、出力処理部１０９に依頼して、ステップＳ１３１で受信した経路とエコ経路の情報をそれぞれ点線、実線を用いて地図情報に重畳させてディスプレイ２に表示させる（ステップＳ１３２）。
【０１６１】
具体的には、探索経路受信部１０６は、ステップＳ１３１にて受信した複数の経路に基いて、それぞれの経路を点線で地図上に表示させるよう出力処理部１０９に依頼する。そして、探索経路受信部１０６は、ステップＳ１３１にて受信したエコ経路に基いて、実線で地図上に重畳させて表示するよう出力処理部１０９に依頼する。
【０１６２】
そして、出力処理部１０９は、出発地周辺の地図の表示情報を主制御部１０１から取得して、その上に重畳させて、各経路に含まれるリンクを例えば着色した点線または実線により強調表示を行う。
【０１６３】
この際に、出力処理部１０９は、例えば、現在地と目的地とが一画面に表示されるような縮尺の画面を表示してもよいし、全ての経路とエコ経路が一画面に表示されるような縮尺の画面を表示してもよい。または、経路が所定距離以上に長い場合には、経路の一部のみが一画面に表示されるような画面を表示してもよい。
【０１６４】
そして、探索経路受信部１０６は、ステップＳ１３１にて受信した各経路と、エコ経路と、について、経路ごとに、予測される目的地への到着時刻を算出して予測到着時刻として文字情報を表示し、あわせて受信した予測燃料消費量を文字情報あるいはグラフ表示により表示する（ステップＳ１３３）。
【０１６５】
次に、入力受付部１０８は、ステップＳ１３２およびステップＳ１３３にて表示した各経路あるいはエコ経路について、経路誘導を行う経路の選択指定を受け付ける（ステップＳ１３４）。
【０１６６】
そして、経路誘導部１０７は、ステップＳ１３４にて受け付けた経路について、経路誘導を実施する（ステップＳ１３５）。
【０１６７】
以上が、エコ経路提示処理である。
【０１６８】
エコ経路提示処理によって、通常の複数の経路探索結果と、エコ経路探索の結果と、を使用者に示すことができる。また、それぞれの経路ごとに算出した燃料消費量を示すことができる。
【０１６９】
使用者は示された情報に基いて誘導する経路を判断し、判断結果を指示することで判断した経路の誘導をナビゲーション装置１００に実施させることができる。
【０１７０】
図１３は、エコ経路提示処理のステップＳ１３３にて示される画面７００の例を示す図である。
【０１７１】
画面７００は、地図表示領域７１０と、経路説明領域７２０と、を有する。
【０１７２】
地図表示領域７１０には、現在地７１１と、目的地７１２と、予想される燃料消費量が最も少ないエコルート７１３と、移動距離が最も短い最短距離ルート７１４と、目的地７１２に到着する予想到着時刻が最も早い最短時間ルート７１５と、経由地７１６と、を表示する。
【０１７３】
なお、経由地７１６は、エコルート７１３上に存在する所定の有名な地点（例えばランドマークとなる施設等）である。
【０１７４】
経路説明領域７２０は、経路ごとに対応するルート名表示領域７２１、７２４および７２７と、予想到着時刻表示領域７２２、７２５および７２８と、予想燃料消費量表示領域７２３、７２６および７２９と、を示す経路の説明領域を有する。
【０１７５】
以上、本発明の一実施形態について説明した。
【０１７６】
本発明の一実施形態においては、通常の経路探索結果の経路ごとに、自車と同車種の車両が走行した実績の燃料消費量を算出することが可能となり、また、通常の経路探索の結果得られる経路に加えて、他人の同一車種も含めた走行実績に基づき算出した経路の雛型のうち燃料消費量が最も少ない経路を表示することが可能であるため、その精度を高くすることが可能となる。また、使用者は、表示した経路のうち使用者が望む経路について経路誘導を行わせることができるため、燃料消費量を少なくするという効果を奏することができる。
【０１７７】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１７８】
例えば、上記実施形態では、ナビゲーション装置１００は、燃料情報送信処理のステップＳ００６において、走行したリンクを経路情報提供装置１１０に送信しているが、これに限らない。例えば、ステップＳ００１にて特定した現在地を示す情報を経路情報提供装置１１０に送信することとしてもよい。その場合には、経路情報提供装置１１０は、燃料情報収集処理のステップＳ１０２または走行経路雛型算出処理において、現在地を示す情報を用いて、走行したリンクを特定する。
【０１７９】
また、第一の実施形態では、エコ経路探索処理において、実績データたる収集燃料消費量テーブルから算出した雛型の経路を用いるが、これに限らない。
【０１８０】
すなわち、例えば、図１４のステップＳ１４３、ステップＳ１４４の処理のように、車種、燃料種別に応じたリンクごとの燃料消費量に基いて、受け付けた出発地から目的地に到る経路を、燃料消費量をリンクコストとして用いたダイクストラ法で特定するようにしてもよい。
【０１８１】
このようにすることで、燃料消費量が最小となる経路をきめ細かに作成することが可能となり、第一の実施形態に比べさらに燃料消費量を抑える経路を算出することができる。
【０１８２】
また、第一の実施形態においては、エコ経路探索処理において、エコ経路を走行経路算出処理により算出した雛型から選択して決定しているが、これに限らない。
【０１８３】
すなわち、例えば、図１５に示すように、ステップＳ１５１〜ステップＳ１５４に示すように、経路探索処理を行った結果得られた複数の経路ごとにその燃料消費量を算出し、どの経路がエコ経路であるかについて特定せずにナビゲーション装置１００に送信してもよい。
【０１８４】
このようにすることで、経路情報提供装置１１０の処理負荷を下げつつ、経路ごとの燃料消費量を使用者に示すことが可能となる。
【０１８５】
なお、第一の実施形態では、燃料情報送信処理と、エコ経路提示処理と、は、ナビゲーション装置１００上に実現されることとしているが、これに限らず、ナビゲーション装置１００はいずれかの処理を実施するものであっても良い。
【０１８６】
このようにすることで、燃料情報の提供を行う車両を増やすことができ、燃料情報の収集量を多くすることが可能となるため、経路情報提供装置１１０が提供する経路情報の燃料消費量の信頼性を高めることができるようになる。
【０１８７】
また、第一の実施形態では、燃料情報収集処理と、走行経路雛型算出処理と、エコ経路探索処理とは、経路情報提供装置１１０にて実施しているが、これに限らない。例えば、経路情報提供装置１１０から収集燃料消費量テーブル３００と、走行経路テーブル４００と、の情報をナビゲーション装置１００に予め送信しておき、ナビゲーション装置１００にてエコ経路探索処理を実施するようにしてもよい。
【０１８８】
このようにすることで、ナビゲーション装置１００に処理を分散させることができるようになるため、経路情報提供装置１１０に処理の負荷が集中し探索にかかる時間が長くなってしまうという事態を防ぐことが可能となる。
【０１８９】
また、第一の実施形態においては、動力源となる燃料をガソリンや軽油などの化石燃料として、燃料消費量を消費量の指標として用いるが、これに限らず、例えば電気自動車等の消費電力量を用いることとしてもよい。
【０１９０】
このようにすることで、多様な動力源に対応してエネルギー消費量を抑えるエコ経路を算出することが可能となる。すなわち、電気自動車に適用することができるようになる。
【０１９１】
また、上記実施形態においては、エコ経路探索部１３５は、経路情報提供装置１１０に設けられているが、これに限らない。例えば、エコ経路探索部１３５と、経路探索部１３４と、をナビゲーション装置１００に設けて、エコ経路探索処理をナビゲーション装置１００にて実施するようにしてもよい。
【０１９２】
なお、その場合、エコ経路探索処理に必要となる燃料消費量等の情報は、経路情報提供装置１１０からネットワーク１５０を介して取得するものとする。
【０１９３】
以上が、変形の例である。
【０１９４】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【符号の説明】
【０１９５】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロ、９・・・ＧＰＳ受信機、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・燃料消費量記録部、１０３・・・燃料消費量送信部、１０４・・・経路探索部、１０５・・・経路探索依頼部、１０６・・・探索経路受信部、１０７・・・経路誘導部、１０８・・・入力受付部、１０９・・・出力処理部、１１０・・・経路情報提供装置、１１１・・・入力装置、１１２・・・出力装置、１１３・・・通信装置、１１４・・・演算装置、１１５・・・主記憶装置、１１６・・・外部記憶装置、１１７・・・バス、１２０・・・記憶部、１３０・・・制御部、１４０・・・送受信部、１５０・・・ネットワーク、１０００・・・経路情報提供システム
【特許請求の範囲】
【請求項１】
経路情報を提供するサーバ装置であって、
移動体の種類に応じた燃料消費量を記録する記録手段と、
依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出手段と、
前記燃料消費量算出手段により算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信手段と、
を備えることを特徴とするサーバ装置。
【請求項２】
請求項１に記載のサーバ装置であって、さらに、
前記移動体の燃料消費量情報を受信する受信手段と、
前記移動体ごとに、前記移動体の燃料消費量情報に基いて前記移動体が移動した経路を特定する経路特定手段と、
特定した前記経路についての燃料消費量を算出する経路燃費算出手段と、
を備え、
前記記録手段は、前記経路燃費算出手段にて算出した燃料消費量と、前記経路特定手段により特定した経路に基いて記録する、
ことを特徴とするサーバ装置。
【請求項３】
請求項２に記載のサーバ装置であって、
前記受信手段により受信する燃料消費量情報は、移動体の位置を示す情報と、移動体の種類を示す情報と、移動体の燃料消費量を示す情報と、を含み、
前記経路特定手段は、前記移動体の位置を示す情報に基いて前記移動体が移動した経路を特定する、
ことを特徴とするサーバ装置。
【請求項４】
請求項１〜３のいずれか一項に記載のサーバ装置であって、
前記燃料消費量算出手段は、前記経路特定手段により特定した経路の出発地および目的地が前記経路探索依頼に含まれる前記出発地および前記目的地に対応する経路のうち、燃料消費量が最小となる経路を含んで選択する、
ことを特徴とするサーバ装置。
【請求項５】
請求項１〜３のいずれか一項に記載のサーバ装置であって、
前記燃料消費量算出手段は、前記記録手段に記録された燃料消費量をコストとするダイクストラ法に基いて、燃料消費量が最小となる経路を探索する、
ことを特徴とするサーバ装置。
【請求項６】
請求項１〜５のいずれか一項に記載のサーバ装置であって、
前記経路情報送信手段は、さらに、前記燃料消費量算出手段により算出した燃料消費量を前記依頼元の移動体に送信する、
ことを特徴とするサーバ装置。
【請求項７】
ナビゲーション装置であって、
移動体の燃料消費量情報を、ネットワークを介して他の装置に送信する燃料情報送信手段と、
ネットワークを介して所定の経路情報提供装置から送信された経路の情報を受信する経路情報受信手段と、
前記経路の情報を表示する経路表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項８】
請求項７に記載のナビゲーション装置であって、
前記燃料消費量情報は、移動体の位置を示す情報と、移動体の種類を示す情報と、移動体の燃料消費量を示す情報と、を含む、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項７または８のいずれか一項に記載のナビゲーション装置であって、さらに、
前記経路表示手段により表示した経路の一つを選択する指示を受け付けると、指示のあった経路についての誘導を開始する、
ことを特徴とするナビゲーション装置。
【請求項１０】
経路情報提示システムであって、
経路を探索して経路情報として提供するサーバ装置と、
経路情報を表示するナビゲーション装置と、を備え、
前記サーバ装置は、
移動体の種類に応じた燃料消費量を記録する記録手段と、
依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出手段と、
前記燃料消費量算出手段により算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信手段と、を備え、
前記ナビゲーション装置は、
前記サーバ装置から送信された経路の情報を受信する経路情報受信手段と、
前記経路の情報を表示する経路表示手段と、を備える、
ことを特徴とする経路情報提示システム。
【請求項１１】
経路情報提示システムであって、
移動した経路についての燃料消費量の情報を提供する移動体搭載装置と、
経路を探索して経路情報として提供するサーバ装置と、
経路情報を表示するナビゲーション装置と、を備え、
前記移動体搭載装置は、
移動体の位置を示す情報と、移動体の種類を示す情報と、移動体の燃料消費量を示す情報と、を含む燃料消費量情報を、ネットワークを介して前記サーバ装置に送信する燃料情報送信手段を備え、
前記サーバ装置は、
移動体の位置を示す情報と、移動体の種類を示す情報と、移動体の燃料消費量を示す情報と、を含む移動体の燃料消費量情報を受信する受信手段と、
前記移動体ごとに、前記移動体の位置を示す情報に基いて前記移動体が移動した経路を特定する経路特定手段と、
特定した前記経路についての燃料消費量を算出する経路燃費算出手段と、
依頼元の移動体の種類と、出発地と、目的地と、を含む経路探索依頼を受け付けて、
前記出発地から前記目的地に到達する経路を探索し、探索した経路について前記依頼元の移動体の種類に応じた燃料消費量を前記経路燃費算出手段によって算出した燃料消費量を用いて算出する経路探索手段と、
前記経路探索手段により探索した経路の情報を前記ナビゲーション装置に送信する経路情報送信手段と、を備え、
前記ナビゲーション装置は、
前記サーバ装置から送信された経路の情報を受信する経路情報受信手段と、
前記経路の情報を表示する経路表示手段と、を備える、
ことを特徴とする経路情報提示システム。
【請求項１２】
経路情報提示方法であって、
サーバ装置は、
移動体の種類に応じた燃料消費量を記録する記録手段を備え、
依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出ステップと、
前記燃料消費量算出ステップにより算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信ステップと、を実施し、
ナビゲーション装置は、
前記サーバ装置から送信された経路の情報を受信する経路情報受信ステップと、
前記経路の情報を表示する経路表示ステップと、を実施する、
ことを特徴とする経路情報提示方法。
【請求項１３】
移動体の位置を検出する位置検出手段と、
前記位置検出手段によって検出された前記位置に基づいて、前記移動体の移動した経路を特定する経路特定手段と、
前記特定した経路についてのエネルギー消費量を算出するエネルギー算出手段と、
目的地の入力を受け付けて、前記位置検出手段によって検出される位置から前記目的地までの経路を探索する経路探索手段と、
前記エネルギー算出手段で算出されたエネルギー消費量を用いて、前記経路探索手段によって探索された経路についての前記移動体のエネルギー消費量を予測するエネルギー予測手段と、
前記経路探索手段で探索された前記経路と前記エネルギー予測手段で予測された前記エネルギー消費量とを表示する表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項１４】
請求項１３に記載のナビゲーション装置であって、さらに、
前記移動体の種類と、前記エネルギー算出手段で算出されたエネルギー消費量と、を送信する送信手段と、
前記移動体の種類に応じたエネルギー消費量の情報を取得する情報取得手段と、を備え、
前記エネルギー予測手段は、前記情報取得手段によって取得されたエネルギー消費量の情報を使用して前記探索された経路についての前記移動体のエネルギー消費量を予測する、
ことを特徴とするナビゲーション装置。
【請求項１】
経路情報を提供するサーバ装置であって、
移動体の種類に応じた燃料消費量を記録する記録手段と、
依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出手段と、
前記燃料消費量算出手段により算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信手段と、
を備えることを特徴とするサーバ装置。
【請求項２】
請求項１に記載のサーバ装置であって、さらに、
前記移動体の燃料消費量情報を受信する受信手段と、
前記移動体ごとに、前記移動体の燃料消費量情報に基いて前記移動体が移動した経路を特定する経路特定手段と、
特定した前記経路についての燃料消費量を算出する経路燃費算出手段と、
を備え、
前記記録手段は、前記経路燃費算出手段にて算出した燃料消費量と、前記経路特定手段により特定した経路に基いて記録する、
ことを特徴とするサーバ装置。
【請求項３】
請求項２に記載のサーバ装置であって、
前記受信手段により受信する燃料消費量情報は、移動体の位置を示す情報と、移動体の種類を示す情報と、移動体の燃料消費量を示す情報と、を含み、
前記経路特定手段は、前記移動体の位置を示す情報に基いて前記移動体が移動した経路を特定する、
ことを特徴とするサーバ装置。
【請求項４】
請求項１〜３のいずれか一項に記載のサーバ装置であって、
前記燃料消費量算出手段は、前記経路特定手段により特定した経路の出発地および目的地が前記経路探索依頼に含まれる前記出発地および前記目的地に対応する経路のうち、燃料消費量が最小となる経路を含んで選択する、
ことを特徴とするサーバ装置。
【請求項５】
請求項１〜３のいずれか一項に記載のサーバ装置であって、
前記燃料消費量算出手段は、前記記録手段に記録された燃料消費量をコストとするダイクストラ法に基いて、燃料消費量が最小となる経路を探索する、
ことを特徴とするサーバ装置。
【請求項６】
請求項１〜５のいずれか一項に記載のサーバ装置であって、
前記経路情報送信手段は、さらに、前記燃料消費量算出手段により算出した燃料消費量を前記依頼元の移動体に送信する、
ことを特徴とするサーバ装置。
【請求項７】
ナビゲーション装置であって、
移動体の燃料消費量情報を、ネットワークを介して他の装置に送信する燃料情報送信手段と、
ネットワークを介して所定の経路情報提供装置から送信された経路の情報を受信する経路情報受信手段と、
前記経路の情報を表示する経路表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項８】
請求項７に記載のナビゲーション装置であって、
前記燃料消費量情報は、移動体の位置を示す情報と、移動体の種類を示す情報と、移動体の燃料消費量を示す情報と、を含む、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項７または８のいずれか一項に記載のナビゲーション装置であって、さらに、
前記経路表示手段により表示した経路の一つを選択する指示を受け付けると、指示のあった経路についての誘導を開始する、
ことを特徴とするナビゲーション装置。
【請求項１０】
経路情報提示システムであって、
経路を探索して経路情報として提供するサーバ装置と、
経路情報を表示するナビゲーション装置と、を備え、
前記サーバ装置は、
移動体の種類に応じた燃料消費量を記録する記録手段と、
依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出手段と、
前記燃料消費量算出手段により算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信手段と、を備え、
前記ナビゲーション装置は、
前記サーバ装置から送信された経路の情報を受信する経路情報受信手段と、
前記経路の情報を表示する経路表示手段と、を備える、
ことを特徴とする経路情報提示システム。
【請求項１１】
経路情報提示システムであって、
移動した経路についての燃料消費量の情報を提供する移動体搭載装置と、
経路を探索して経路情報として提供するサーバ装置と、
経路情報を表示するナビゲーション装置と、を備え、
前記移動体搭載装置は、
移動体の位置を示す情報と、移動体の種類を示す情報と、移動体の燃料消費量を示す情報と、を含む燃料消費量情報を、ネットワークを介して前記サーバ装置に送信する燃料情報送信手段を備え、
前記サーバ装置は、
移動体の位置を示す情報と、移動体の種類を示す情報と、移動体の燃料消費量を示す情報と、を含む移動体の燃料消費量情報を受信する受信手段と、
前記移動体ごとに、前記移動体の位置を示す情報に基いて前記移動体が移動した経路を特定する経路特定手段と、
特定した前記経路についての燃料消費量を算出する経路燃費算出手段と、
依頼元の移動体の種類と、出発地と、目的地と、を含む経路探索依頼を受け付けて、
前記出発地から前記目的地に到達する経路を探索し、探索した経路について前記依頼元の移動体の種類に応じた燃料消費量を前記経路燃費算出手段によって算出した燃料消費量を用いて算出する経路探索手段と、
前記経路探索手段により探索した経路の情報を前記ナビゲーション装置に送信する経路情報送信手段と、を備え、
前記ナビゲーション装置は、
前記サーバ装置から送信された経路の情報を受信する経路情報受信手段と、
前記経路の情報を表示する経路表示手段と、を備える、
ことを特徴とする経路情報提示システム。
【請求項１２】
経路情報提示方法であって、
サーバ装置は、
移動体の種類に応じた燃料消費量を記録する記録手段を備え、
依頼元の移動体の種類を示す情報と、出発地と、目的地と、を含む経路探索依頼を受け付けて、前記出発地から前記目的地に到る経路を探索し、前記依頼元の移動体の種類を示す情報に応じて、探索した経路について前記燃料消費量を算出する燃料消費量算出ステップと、
前記燃料消費量算出ステップにより算出した燃料消費量が最小となる経路を前記依頼元の移動体に送信する経路情報送信ステップと、を実施し、
ナビゲーション装置は、
前記サーバ装置から送信された経路の情報を受信する経路情報受信ステップと、
前記経路の情報を表示する経路表示ステップと、を実施する、
ことを特徴とする経路情報提示方法。
【請求項１３】
移動体の位置を検出する位置検出手段と、
前記位置検出手段によって検出された前記位置に基づいて、前記移動体の移動した経路を特定する経路特定手段と、
前記特定した経路についてのエネルギー消費量を算出するエネルギー算出手段と、
目的地の入力を受け付けて、前記位置検出手段によって検出される位置から前記目的地までの経路を探索する経路探索手段と、
前記エネルギー算出手段で算出されたエネルギー消費量を用いて、前記経路探索手段によって探索された経路についての前記移動体のエネルギー消費量を予測するエネルギー予測手段と、
前記経路探索手段で探索された前記経路と前記エネルギー予測手段で予測された前記エネルギー消費量とを表示する表示手段と、
を備えることを特徴とするナビゲーション装置。
【請求項１４】
請求項１３に記載のナビゲーション装置であって、さらに、
前記移動体の種類と、前記エネルギー算出手段で算出されたエネルギー消費量と、を送信する送信手段と、
前記移動体の種類に応じたエネルギー消費量の情報を取得する情報取得手段と、を備え、
前記エネルギー予測手段は、前記情報取得手段によって取得されたエネルギー消費量の情報を使用して前記探索された経路についての前記移動体のエネルギー消費量を予測する、
ことを特徴とするナビゲーション装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２０１０−１９７２１１（Ｐ２０１０−１９７２１１Ａ）
【公開日】平成２２年９月９日（２０１０．９．９）
【国際特許分類】
【出願番号】特願２００９−４２２７６（Ｐ２００９−４２２７６）
【出願日】平成２１年２月２５日（２００９．２．２５）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
【公開日】平成２２年９月９日（２０１０．９．９）
【国際特許分類】
【出願日】平成２１年２月２５日（２００９．２．２５）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
[ Back to top ]