ナビゲーションシステム、ナビゲーション装置、情報処理装置、および、経路探索方法
【課題】燃料消費量についての予測誤差を十分に低減させる技術を提供することを目的とする。
【解決手段】ナビゲーション装置１００と、ナビゲーション装置１００から情報を収集する外部装置２００と、を備えるナビゲーションシステム５０である。外部装置２００は、複数のナビゲーション装置１００から収集した情報を用いて、各リンクにおける走行状況についての統計情報を生成する統計情報生成部と、ナビゲーション装置１００からの要求に応じて、統計情報を出力する出力部と、を備える。ナビゲーション装置１００は、外部装置２００から出力された統計情報を用いて、各リンクにおける燃料消費量を予測する予測部と、推奨経路を探索し、予測部で予測されたリンクごとの燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える。
【解決手段】ナビゲーション装置１００と、ナビゲーション装置１００から情報を収集する外部装置２００と、を備えるナビゲーションシステム５０である。外部装置２００は、複数のナビゲーション装置１００から収集した情報を用いて、各リンクにおける走行状況についての統計情報を生成する統計情報生成部と、ナビゲーション装置１００からの要求に応じて、統計情報を出力する出力部と、を備える。ナビゲーション装置１００は、外部装置２００から出力された統計情報を用いて、各リンクにおける燃料消費量を予測する予測部と、推奨経路を探索し、予測部で予測されたリンクごとの燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、ナビゲーション装置、情報処理装置、および、経路探索方法に関する。
【背景技術】
【０００２】
近年の自動車（車両）には、車両走行における燃料消費量を予測するものがある（例えば、特許文献１）。この燃料消費量を予測する計算モデルには、車両の加減速回数、加速割合などのデータを用いるものがある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−０９８１７４号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、燃料消費量についての従来の予測方法では、上記の加減速回数や、加速割合などは、地図データ（予めナビゲーション装置に格納されているデータ）に含まれているリンクの旅行時間と規制速度から推定しているため、予測誤差が生じやすい。
【０００５】
本発明は、燃料消費量についての予測誤差を十分に低減させる技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するための本願発明は、ナビゲーション装置と、ナビゲーション装置から情報を収集する外部装置と、を備えるナビゲーションシステムであって、前記外部装置は、複数のナビゲーション装置から収集した情報を用いて、各リンクにおける走行状況についての統計情報を生成する統計情報生成部と、ナビゲーション装置からの要求に応じて、前記統計情報を出力する出力部と、を備える。また、前記ナビゲーション装置は、前記外部装置から出力された前記統計情報を用いて、各リンクにおける燃料消費量を予測する予測部と、推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える。
【０００７】
また、本願発明は、ナビゲーション装置と、ナビゲーション装置からの情報を収集する外部装置と、を備えるナビゲーションシステムであって、前記ナビゲーション装置は、日時と、移動体の走行速度と、を前記外部装置に定期的に送信する第１の送信部、を備え、前記外部装置は、前記日時と、前記走行速度と、を受信する第１の受信部と、前記日時と、前記走行速度と、を用いて、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を算出する算出部と、前記停止回数の平均値と、前記加速割合と、前記定速割合と、を前記ナビゲーション装置に送信する第２の送信部と、を備え、前記ナビゲーション装置は、前記外部装置から、前記停止回数の平均値と、前記加速割合と、前記定速割合、を受信する第２の受信部と、前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測部と、推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える。
【図面の簡単な説明】
【０００８】
【図１】本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】ナビゲーション装置の概略構成図である。
【図３】地図データの概略データ構造を示す図である。
【図４】情報センタの概略構成図である。
【図５】ナビゲーション装置の演算処理部、及び、情報センタの演算処理部の機能ブロック図である。
【図６】車両位置情報の概略データ構造を示す図である。
【図７】ナビゲーション装置における情報収集処理を示すフロー図である。
【図８】情報センタにおける統計処理（前半）を示すフロー図である。
【図９】統計情報テーブルの概略データ構造を示す図である。
【図１０】情報センタにおける統計処理（中半）を示すフロー図である。
【図１１】情報センタにおける統計処理（後半）を示すフロー図である。
【図１２】ナビゲーション装置における燃料消費量予測処理を示すフロー図である。
【図１３】（Ａ）経路探索方法の一例について説明するための図である。（Ｂ）経路探索方法の別例について説明するための図である。
【発明を実施するための形態】
【０００９】
以下、本発明の実施形態の一例を図面を参照して説明する。
【００１０】
図１は、本発明の一実施形態が適用されたナビゲーションシステム５０の概略構成図である。図示するようにナビゲーションシステム５０は、ナビゲーション装置１００と、情報センタ２００と、を備える。なお、図には、１台のナビゲーション装置１００を示しているが、本発明のナビゲーションシステム５０に適用されるナビゲーション装置１００は複数台であってもよい。また、同様に、図には、１台の情報センタ２００を示しているが、情報センタ２００は複数台であってもよい。
【００１１】
ナビゲーション装置１００は、例えば、通信型の車載用ナビゲーション装置である。もちろん、ナビゲーション装置１００は、これに限られず、携帯電話やＰＤＡなどの携帯端末としてもよい。
【００１２】
情報センタ２００は、リアルタイムの交通情報や、走行車両（ナビゲーション装置１００を搭載している各車両）の走行状況についての統計情報などをナビゲーション装置１００に提供するサーバ装置として機能する一般的な情報処理装置（コンピューター）である。
【００１３】
ナビゲーション装置１００と情報センタ２００は、ネットワークを介して接続され、無線通信により情報のやりとりを行える。
【００１４】
図２は、ナビゲーション装置１００の概略構成図である。図示するように、ナビゲーション装置１００は、演算処理部１０１と、ディスプレイ１０２と、記憶装置１０３と、音声入出力装置１０４（マイクロフォン１４１、スピーカ１４２）と、入力装置１０５（タッチパネル１５１、ダイヤルスイッチ１５２）と、車速センサ１０６と、ジャイロセンサ１０７と、ＧＰＳ受信装置１０８と、ＦＭ多重放送受信装置１０９と、ビーコン受信装置１１０と、通信装置１１２と、を備えている。
【００１５】
演算処理部１０１は、様々な処理を行う中心的ユニットである。例えば、演算処理部１０１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ（Central Processing Unit）１２１と、記憶装置１０３から読み出した地図データ、演算データなどを格納するＲＡＭ（Random Access Memory）１２２と、プログラムやデータを格納するＲＯＭ１２３と、各種ハードウェアを演算処理部１０１に接続するためのＩ／Ｆ（インタフェース）１２４と、を有する。そして、演算処理部１０１は、各デバイスをバス１２５で相互に接続した構成からなる。そして、後述する各機能部（４０１〜４０７）は、ＣＰＵ１２１がＲＡＭ１２２などのメモリに読み出したプログラムを実行することで実現される。
【００１６】
例えば、演算処理部１０１は、車速センサ１０６、ジャイロセンサ１０７、ＧＰＳ受信装置１０８から出力される情報を基にして現在地を算出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置１０３から読み出す。また、読み出した地図データをグラフィック展開し、そこに現在地マーク（或いは、移動体の位置を示す移動体マーク）を重ねてディスプレイ１０２に表示する。また、記憶装置３に記憶されている地図データ及び情報センタ２００から受信した統計情報を用いて、ユーザーから指示された出発地（又は、現在地）と目的地とを結ぶ最適な経路（以下では「推奨経路」という）を探索する。また、音声入出力装置４のスピーカ４２やディスプレイ２を用いてユーザーを誘導する。
【００１７】
ディスプレイ１０２は、演算処理部１０１で生成されたグラフィック情報を表示するユニットである。ディスプレイ１０２は、液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイなどで構成される。
【００１８】
記憶装置１０３は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成される。この記憶媒体には、例えば、地図データ３１０、音声データ、動画データ、等が記憶されている。また、記憶媒体は、電源供給が停止した場合でも必要なデータを保持可能なフラッシュメモリなどで構成されていてもよい。
【００１９】
図３は、地図データの概略データ構造を示す図である。図示するように、地図データ３１０は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）３１１ごとに、そのメッシュ領域に含まれている道路を構成する各リンクのリンクデータ３２０を含んでいる。
【００２０】
リンクデータ３２０は、リンクの識別コード（リンクＩＤ）３２１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３２２、リンクを含む道路の種別情報を示す道路種別３２３、リンクの長さを示すリンク長情報３２４、リンク旅行時間３２５、２つのノードにそれぞれ接続するリンクの識別コード（接続リンクＩＤ）３２６、リンクの全区間を走行する場合に消費する燃料の予測値を示す予測燃料消費量３２７などを含んでいる。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードを区別することで、道路の上り方向と下り方向を、それぞれ別のリンクとして管理することができる。また、予測燃料消費量３２７については、予めリンクデータ３２０に格納されているデータではなく、後述する「燃料消費量予測処理」で燃料消費量が予測される毎に更新されるデータである。また、地図データ３１０には、地図表示における道路や施設を表示するための描画データが格納されている。
【００２１】
図２に戻り、音声入出力装置１０４は、音声入力装置としてマイクロフォン１４１と、音声出力装置としてスピーカ１４２と、を備える。マイクロフォン１４１は、運転手やその他の搭乗者から発せられた音声などを取得する。スピーカ１４２は、演算処理部１０１で生成された音声信号を出力する。これらのマイクロフォン１４１とスピーカ１４２は、車両の所定の部位に、別個に配置されている。
【００２２】
入力装置１０５は、ユーザからの指示を受け付けるユニットである。入力装置１０５は、タッチパネル１５１と、ダイヤルスイッチ１５２と、その他のハードスイッチ（図示せず）であるスクロールキー、縮尺変更キーなどで構成される。また、入力装置５には、ナビゲーション装置１００に対して遠隔で操作指示を行うことができるリモートコントローラが含まれる。リモートコントローラは、ダイヤルスイッチやスクロールキー、縮尺変更キーなどを備え、各キーやスイッチが操作された情報をナビゲーション装置１００に送出することができる。
【００２３】
タッチパネル１５１は、ディスプレイ１０２の表示面に貼られた透過性のある操作パネルである。タッチパネル１５１は、ディスプレイ１０２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル１５１は、感圧式または静電式の入力検出素子などにより構成される。
【００２４】
ダイヤルスイッチ１５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１０１に出力する。演算処理部１０１では、パルス信号の数から、ダイヤルスイッチ１５２の回転角度を求める。
【００２５】
車速センサ１０６、ジャイロセンサ１０７、及び、ＧＰＳ受信装置１０８は、移動体（ナビゲーション装置１００）の現在地（自車位置）などを算出するために使用される。車速センサ１０６は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ１０７は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置１０８は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在地や進行速度を測定する。
【００２６】
ＦＭ多重放送受信装置１０９は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Infomation Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などのＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００２７】
ビーコン受信装置１１０は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ情報、駐車場情報、天気情報や緊急情報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００２８】
通信装置１１１は、図示しない無線通信網等のネットワークに接続する。このような通信装置１１１は、例えば、同じネットワーク上に接続された機器と通信を行うことが可能である。本実施形態では、通信装置１１１は、情報センタ２００から提供された交通情報や、後述する統計情報（統計情報テーブル７００）などを受信する。
【００２９】
また、図４は、情報センタ２００の概略構成図である。図示するように、情報センタ２００は、演算処理部２０１と、記憶装置２０２と、通信装置２０３と、を備えている。
【００３０】
演算処理部２０１は、様々な処理を行う中心的ユニットである。例えば、演算処理部２０１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ２２１と、記憶装置２０２から読み出した地図データ、演算データなどを格納するＲＡＭ２２２と、プログラムやデータを格納するＲＯＭ２２３と、各種ハードウェアを演算処理部２０１に接続するためのＩ／Ｆ（インタフェース）２２４と、を有する。そして、演算処理部１０１は、各デバイスをバス１２５で相互に接続した構成からなる。そして、後述する各機能部（５０１〜５０３）は、ＣＰＵ２２１がＲＡＭ２２２などのメモリに読み出したプログラムを実行することで実現される。
【００３１】
例えば、演算処理部２０１は、走行車両（走行中の車両に搭載されたナビゲーション装置１００）から走行状況についての情報（車両位置情報６００）を収集して、統計情報（統計情報テーブル７００）を生成する。また、演算処理部２０１は、生成した統計情報を、各車両に提供する。
【００３２】
記憶装置２０２は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成される。この記憶媒体には、後述する車両位置情報６００、後述する統計情報テーブル７００、等が記憶される。また、記憶媒体は、電源供給が停止した場合でも必要なデータを保持可能なフラッシュメモリなどで構成されていてもよい。
【００３３】
通信装置２０３は、ナビゲーション装置１００と通信するための装置であり、演算処理部２０１で生成された統計情報（統計情報テーブル７００）を、走行車両（ナビゲーション装置１００）に送信する。
【００３４】
図５は、ナビゲーション装置１００の演算処理部１０１、及び、情報センタ２００の演算処理部２０１の機能ブロック図である。図示するように、ナビゲーション装置１００の演算処理部１０１は、基本制御部４０１と、入力受付部４０２と、出力処理部４０３と、現在地算出部４０４と、経路探索部４０５と、車両位置情報生成部４０６と、燃料消費量予測部４０７と、通信処理部４０８と、を有する。また、情報センタ２００の演算処理部２０１は、基本制御部５０１と、統計処理部５０２と、通信処理部５０３と、車両位置情報データベース（ＤＢ）５１１と、統計情報データベース（ＤＢ）５１２と、を有する。
【００３５】
ナビゲーション装置１００の基本制御部４０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の機能部を制御する。例えば、基本制御部４０１は、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置１０３に記憶する。また、基本制御部４０１は、各機能部からの要求に応じて、ＧＰＳ受信装置０８によって受信したＧＰＳ情報に含まれる現在時刻を出力する。
【００３６】
入力受付部４０２は、入力装置１０５またはマイクロフォン４１を介してに入力されたユーザ（搭乗者）からの指示を受け付け、他の機能部に出力する。例えば、入力受付部４０２は、電源の投入、切断を指示する要求、推奨経路の探索（或いは、経路誘導の開始）を指示する要求、等を受け付け、基本制御部４０１に通知する。
【００３７】
出力処理部４０３は、ディスプレイ１０２に、地図、推奨経路、ユーザに通知する各種メッセージ、等を表示させる。具体的には、出力処理部４０３は、他の機能部からの指示に基づき、ディスプレイ１０２の画面上に表示させるためのグラフィックス情報を生成してディスプレイ１０２に送信する。また、出力処理部４０３は、ディスプレイ１０２に表示させた地図上に、車両の位置を示す車両マークや各種設定画面などを表示するグラフィックス情報を生成してディスプレイ１０２へ送信する。また、出力処理部４０３は、経路探索部４０５から出力された誘導情報に基づく音声信号を、スピーカ１４２から音声出力させる。
【００３８】
現在地算出部４０４は、ナビゲーション装置１００の現在地を算出する。具体的には、現在地算出部４０４は、車速センサ１０６で出力された車速データに基づいて算出した移動体（ナビゲーション装置１００）の進行速度、および、ジャイロセンサ１０７で検出した角速度データを各々積分して結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から移動後（自車走行後）の位置（Ｘ’，Ｙ’）を定期的に演算する。また、演算結果を用いて、マップマッチ処理することにより、形状の相関が最も高い道路（リンク）上に現在地を合わせ込む。また、定期的にＧＰＳ受信装置１０８の出力データを用いて現在地を修正する。なお、移動体（ナビゲーション装置１００）が停止しているときには、ＧＰＳ受信装置１０８の出力データだけを用いて現在地を求めてもよい。
【００３９】
経路探索部４０５は、ユーザに指定された現在地（又は出発地）と目的地の間の推奨経路を探索する。具体的には、経路探索部４０５は、ユーザに指定された現在地と目的地の２地点間を結ぶ経路のコスト（例えば、総距離、総旅行時間、燃料消費量）が最小となる経路を探索する。このとき、経路探索部４０５は、探索した推奨経路を構成する各リンクの識別コード（リンクＩＤ）３２１を、それぞれ対応付けてＲＡＭ２２２等のメモリに記憶しておく。そして、経路探索部４０５は、探索した推奨経路を、表示処理部４０３を介して、ディスプレイ１０２に表示（強調表示）する。このとき、経路探索部４０５は、例えば、推奨経路の現在置から仮想経路地までの全行程が１画面に収まる縮尺の地図に、推奨経路をディスプレイ１０２に表示する。
【００４０】
車両位置情報生成部４０６は、車両（ナビゲーション装置１００を備える移動体）の走行状況についての情報（以下では「車両位置情報６００」とよぶ）を生成する。具体的には、車両位置情報生成部４０６は、現在地算出部４０４で算出された現在地と地図データ３１０を用いて、車両が位置しているメッシュのメッシュＩＤ、車両が位置している道路（リンク）の道路種別、車両が位置しているリンクのリンクＩＤ、車両が進行している方向（リンク方向）、日時、車両の速度、をそれぞれ特定し、特定した各情報を対応付けて車両位置情報６００を生成する。そして、車両位置情報生成部４０６は、生成した車両位置情報６００を、記憶装置１０３に記憶する。なお、車両位置情報生成部４０６は、車両位置情報６００を所定間隔（例えば、１秒間隔）で生成し、記憶する。
【００４１】
図６は、車両位置情報６００の概略データ構造を示す図である。図示するように、車両位置情報６００は、車両位置情報生成部４０６で生成された日時６５０ごとのレコード６７０からなる。各レコード６７０には、車両が位置しているメッシュの識別コード（メッシュＩＤ）６１０と、車両が位置している道路の道路種別６２０と、車両が位置しているリンクの識別コード（リンクＩＤ）６３０と、車両の進行方向（上り方向、下り方向）を示すリンク方向６４０と、日時６５０と、車両の走行速度６６０と、が対応付けられる。
【００４２】
図５に戻り、燃料消費量予測部４０７は、車両（ナビゲーション装置１００を備える移動体）の燃料消費量を予測する処理を行う。例えば、燃料消費量予測部４０７は、所定の燃料予測モデルを用いて、車両の燃料消費量を予測する。ここで、燃料消費量予測部４０７は、情報センタ２００から送信された統計情報（統計情報テーブル７００）に含まれているデータを燃料予測モデルに代入することにより、リンクごとの予測燃料消費量Ｑを算出する。なお、燃料予測モデルの詳細については後述する。
【００４３】
ナビゲーション装置１００の通信処理部４０８は、情報センタ２００とのデータのやりとりを制御する。例えば、通信処理部４０８は、車両位置情報生成部４０６で生成された車両位置情報６００を情報センタ２００に送信する。また、通信処理部４０７は、経路探索部４０５などからの指示に基づいて、統計情報（後述する「統計情報テーブル７００」）を要求するためのデータを出力する。また、通信処理部４０７は、情報センタ２００から出力された統計情報（統計情報テーブル７００）などを受信する。
【００４４】
また、情報センタ２００の基本制御部５０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の機能部を制御する。
【００４５】
統計処理部５０２は、各走行車両から得られた走行状況（車両位置情報６００）を用いて、日付の種類（平日、土曜、祝日、等）及び時間帯（例えば、１時間単位）ごとに、各リンクにおける交通状況について統計をとる。ここで、統計処理部５０２が統計をとる交通状況には、車両の停止回数（合計、平均）、車両の加減速時間（加速時間、定速時間、減速時間）、車両の加減速割合（加速割合、定速割合、減速割合）、延べ通過台数などが含まれる。なお、統計処理部５０２が行う統計処理については後述する。
【００４６】
情報センタ２００の通信処理部５０３は、ナビゲーション装置１００とのデータのやりとりを制御する。例えば、通信処理部５０３は、各車両のナビゲーション装置１００から送信された車両位置情報６００を受信する。また、通信処理部５０３は、各車両のナビゲーション装置１００から統計情報が要求されると、統計処理部５０２で生成された統計情報テーブル７００に含まれる統計情報を、ナビゲーション装置１００に送信する。
【００４７】
車両位置情報ＤＢ５１１は、各走行車両（ナビゲーション装置１００）から定期的に送信される車両位置情報６００を格納している。車両位置情報６００の概略データ構造は、上述したように、例えば、図６に示す通りである。
【００４８】
統計情報ＤＢ５１２は、各走行車両の走行状況についての統計情報（統計情報テーブル７００）を格納している。
【００４９】
図７は、統計情報テーブル７００の概略データ構造を示す図である。図示するように、統計情報テーブル７００は、例えば、日付の種類（平日、土曜、祝日、等）及び時間帯（例えば、１時間単位）を示す日種７９０ごとに集計された統計情報を格納する複数のテーブルからなる。それぞれの統計情報テーブル７００は、リンクＩＤ７３０及びリンク方向７４０ごとのレコード７９５からなる。各レコード７９５には、メッシュの識別コード（メッシュＩＤ）７１０と、リンクの道路種別７２０と、リンクの識別コード（リンクＩＤ）７３０と、リンク上の進行方向（上り方向、下り方向）を示すリンク方向７４０と、リンク上での停止回数の合計７５１と、リンク上での停止回数の平均７５２と、リンク上において加速走行された総時間数を示す加速時間７６１と、リンク上において定速走行された総時間数を示す定速時間７６２と、リンク上において減速走行された総時間数を示す減速時間７６３と、リンク上において加速時間が占める割合を示す加速割合７７１と、リンク上において定速時間が占める割合を示す定速割合７７２と、リンク上において減速時間が占める割合を示す減速割合７７３と、リンクを通過した車両の延べ通過台数７８０と、が対応付けて格納される。
【００５０】
なお、上記した各構成要素は、ナビゲーションシステム５０の構成を理解容易にするために、主な処理内容に応じて分類したものである。構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーションシステム５０の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００５１】
また、各機能部（４０１〜４０８、５０１〜５０３）は、ハードウエア（ＡＳＩＣなど）により構築されてもよい。また、各機能部の処理が一つのハードウエアで実行されてもよいし、複数のハードウエアで実行されてもよい。
【００５２】
次に、上記構成からなるナビゲーションシステム５０の特徴的な動作について説明する。
【００５３】
＜車両位置提供処理＞
図８は、ナビゲーション装置１００で行われる車両位置提供処理を示すフローチャートである。
【００５４】
ナビゲーション装置１００の主制御部４０１は、例えば、電源が投入されるタイミング、或いは、経路誘導開始の指示のタイミングで、本フローを開始する。
【００５５】
本フローを開始すると、図示するように、車両位置情報生成部４０６は、車両位置情報６００を生成し、記憶装置１０３に記憶する（ステップＳ１０１）。具体的には、車両位置情報生成部４０６は、現在地算出部４０４に対して車両の現在地の算出を要求する。これに応じて、現在地算出部４０４は、車両の現在地を算出し、車両位置情報生成部４０６に通知する。それから、車両位置情報生成部４０６は、現在地算出部４０４から現在地が通知された日時と、通知された現在地が存在するメッシュのメッシュＩＤ３１１と、通知された現在地が存在するリンクのリンクＩＤ３２１と、通知された現在地が存在する道路の道路種別３２３と、を地図データ３１０から検索して特定する。また、車両位置情報生成部４０６は、車両の進行速度（以下では「車両速度」とよぶ）を算出する。ここで、車両位置情報生成部４０６は、特定した各情報と、算出した車両速度を、１つのレコード６７０に対応付けた車両位置情報６００を生成する。すなわち、メッシュＩＤ６１０と、道路種別６２０と、リンクＩＤ６３０と、リンク方向６４０と、日時６５０と、車両速度６６０と、を１つのレコード６７０に対応付けた車両位置情報６００を生成する。その後、車両位置情報生成部４０６は、生成した車両位置情報６００を、記憶装置１０３に記憶する。
【００５６】
続いて、通信処理部４０８は、情報センタ２００と通信可能か否か判別する（ステップＳ１０２）。具体的には、通信処理部４０８は、通信開始の要求信号を出力し、所定時間内（例えば、３０秒）に情報センタ２００から応答信号が返信されるか否か判別する。このとき、通信処理部４０８は、所定時間内に応答信号が返信される場合には、情報センタ２００と通信可能と判定する。一方、所定時間内に応答信号が返信されない場合には、情報センタ２００とは通信不可能と判定する。
【００５７】
そして、通信処理部４０８は、情報センタ２００と通信可能と判定された場合には（ステップＳ１０２；Ｙｅｓ）、記憶装置１０３に記憶されている車両位置情報６００を情報センタ２００に送信する（ステップＳ１０３）。それから、通信処理部４０８は、処理をステップＳ１０４に移行する。
【００５８】
また、通信処理部４０８は、情報センタ２００と通信不可能と判定された場合には（ステップＳ１０２；Ｎｏ）、ステップＳ１０１で生成された車両位置情報６００を情報センタ２００に送信することはできないため、ステップＳ１０３の処理を省略して、処理をステップＳ１０４に移行する。
【００５９】
処理がステップＳ１０４に移行すると、基本制御部４０１は、ナビゲーション装置１００の動作を停止すべきか否か判別する（ステップＳ１０４）。例えば、基本制御部４０１は、ナビゲーション装置１００の電源を遮断する指示をユーザから受け付けている場合に、ナビゲーション装置１００の動作を停止すべきと判定し（ステップＳ１０４；Ｙｅｓ）、ナビゲーション装置１００の電源を遮断した後に本フローを終了する。一方、基本制御部４０１は、ナビゲーション装置１００の動作を停止すべきではないと判定した場合には（ステップＳ１０４；Ｎｏ）、所定時間（例えば、１秒）経過するまで待機し（ステップＳ１０５）、処理をステップＳ１０１に戻す。
【００６０】
以上のように、本実施形態のナビゲーション装置１００は、電源が投入されてから遮断されるまで、所定の間隔（例えば、１秒）でステップＳ１０１からステップＳ１０５の処理を繰り返し実行することによって、車両位置情報６００を情報センタ２００に送信し続ける。
【００６１】
＜統計処理１＞
図９は、情報センタ２００で行われる統計処理１を示すフローチャートである。
【００６２】
情報センタ２００の基本制御部５０１は、例えば、電源が投入されるタイミングで、本フローを開始する。
【００６３】
本フローを開始すると、通信処理部５０３は、ナビゲーション装置１００からの通信開始の要求信号を待つ。そして、通信開始の要求信号を受信すると、応答信号をナビゲーション装置１００に返信する。それから、通信処理部５０３は、ナビゲーション装置１００から送信される車両位置情報６００を受信する（ステップＳ２０１）。そして、通信処理部５０３は、ステップＳ２０１で受信した車両位置情報６００を基本制御部１０１に通知し、基本制御部１０１は、車両位置情報６００を車両位置情報ＤＢ５１１に記憶する。
【００６４】
なお、通信処理部５０３は、所定数Ｎの車両位置情報６００を受信するまでステップＳ２０１の処理を繰り返し、所定数Ｎの車両位置情報６００を受信すると、処理をステップＳ２０２に移行する。
【００６５】
それから、統計処理部５０２は、同一車両の速度変化をみるために、異なる２地点（第１地点、第２地点）において同一のナビゲーション装置１００から送信された車両位置情報６００を比較する。そのために、まず、統計処理部５０２は、車両位置情報６００の送信元のナビゲーション装置１００を特定する。次に、統計処理部５０２は、ステップＳ２０１で受信した所定数Ｎの車両位置情報６００のうち、特定したナビゲーション装置１００からｉ番目（ただし「ｉ」は１以上の整数とし、初期設定では「ｉ＝１」とする）に受信した車両位置情報６００と、ｉ＋１番目に受信した車両位置情報６００と、を車両位置情報ＤＢ５１１から読み出す。続いて、統計処理部５０２は、読み出した車両位置情報６００のうち、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０を、比較対象の２地点のうちの第１地点を通過した時の車両速度として設定する。これとともに、統計処理部５０２は、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０を、第２地点を通過した時の車両速度として設定する（ステップＳ２０２）。
【００６６】
そして、統計処理部５０２は、更新すべき統計情報テーブル７００を選択する（ステップＳ２０３）。具体的には、統計処理部５０２は、まず、ステップＳ２０１で受信された所定数Ｎの車両位置情報６００のうち、同一のナビゲーション装置１００からｉ＋１番目に受信した車両位置情報６００に含まれる日時６５０に対応する日種（例えば、平日、休日、時間帯、等）を決定する。例えば、図６に示すように、日時６５０に「２００９／１０／１０ １５：３５：２３」というデータが格納されている場合には、統計処理部５０２は、日種を「平日 １５：００〜１６：００」に決定する。それから、統計処理部５０２は、決定した日種に該当する日種７９０を有する統計情報テーブル７００を、統計情報ＤＢ５１２から検索して選択する。
【００６７】
また、統計処理部５０２は、上記の第２地点が第１地点とは異なるリンク上にあるか否か判別する。例えば、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれるリンクＩＤ６３０と、ｉ＋１番目に受信した車両位置情報６００に含まれるリンクＩＤ６３０と、が異なる場合に、第２地点が第１地点とは異なるリンク上にあると判定する。そして、統計処理部５０２は、第２地点が第１地点とは異なるリンク上にあると判定された場合には、第１地点から第２地点への移動で異なるリンクに移動したことになるため、移動してきたリンクについての延べ通過台数７８０をインクリメントする。具体的には、統計処理部５０２は、選択した統計情報テーブル７００を用いて、同一のナビゲーション装置１００からｉ＋１番目に受信した車両位置情報６００に含まれるデータ（メッシュＩＤ６１０、道路種別６２０、リンクＩＤ６３０、リンク方向６４０）に対応するメッシュＩＤ７１０、道路種別７２０、リンクＩＤ７３０、リンク方向７４０を有するレコード７９５を特定する。そして、統計処理部５０２は、特定したレコード７９５に含まれる延べ通過台数７８０をインクリメントする。
【００６８】
その後、統計処理部５０２は、上記の第１地点において車両が移動中であったか否か判別する。具体的には、統計処理部５０２は、ステップＳ２０１で受信した所定数Ｎの車両位置情報６００のうち、同一のナビゲーション装置１００からｉ番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」より大きいか否か判別する（ステップＳ２０４）。
【００６９】
ここで、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」より大きい場合には（ステップＳ２０４；Ｙｅｓ）、続いて、第２地点において車両が停止していたか否か判別する。具体的には、統計処理部５０２は、ステップＳ２０１で受信した所定数Ｎの車両位置情報６００のうち、同一のナビゲーション装置１００からｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」であるか否か判別する（ステップＳ２０５）。
【００７０】
そして、統計処理部５０２は、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」である場合には（ステップＳ２０５；Ｙｅｓ）、第２地点において車両が停止したとみなし、統計情報テーブル７００の停止回数をインクリメントする（ステップＳ２０６）。具体的には、統計処理部５０２は、ｉ＋１番目に受信した車両位置情報６００に含まれるデータ（メッシュＩＤ６１０、道路種別６２０、リンクＩＤ６３０、リンク方向６４０）に対応するメッシュＩＤ７１０、道路種別７２０、リンクＩＤ７３０、リンク方向７４０を有するレコード７９５を、ステップＳ２０３で選択した統計情報テーブル７００から特定する。そして、統計処理部５０２は、特定したレコード７９５に含まれる停止回数の合計７５１をインクリメントする。
【００７１】
その後、統計処理部５０２は、処理をステップＳ２０７に移し、統計処理２の処理に移行する。
【００７２】
ところで、上記のステップＳ２０４において、第１地点で車両が既に停止している場合、すなわち、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」以下である場合には、（ステップＳ２０４；Ｎｏ）、統計処理部５０２は、ステップＳ２０５、Ｓ２０６の処理を省略して処理をステップＳ２０７に移行する。
【００７３】
また、上記のステップＳ２０５において、第２地点において車両が停止していない場合、すなわち、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」ではない場合には（ステップＳ２０５；Ｎｏ）、統計処理部５０２は、ステップＳ２０６の処理を省略して処理をステップＳ２０７に移行する。
【００７４】
＜統計処理２＞
図１０は、情報センタ２００で行われる統計処理２を示すフローチャートである。ここで、統計処理２は、上記の統計処理１に続いて実行される処理である。
【００７５】
情報センタ２００の統計処理部５０２は、処理がステップＳ２０７に移行すると、第１地点における車両速度と、第２地点における車両速度と、の少なくともいずれかが「０」であるか否か判定する（ステップＳ２０７）。具体的には、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０と、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０と、を乗じたときの値が「０」であれば、第１地点における車両速度と、第２地点における車両速度と、の少なくともいずれかが「０」であると判定する。一方、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０と、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０と、を乗じたときの値が「０」ではない場合には、第１地点における車両速度と第２地点における車両速度のいずれも「０」ではないと判定する。
【００７６】
ここで、統計処理部５０２は、第１地点における車両速度と第２地点における車両速度の少なくともいずれかが「０」であると判定した場合には（ステップＳ２０７；Ｙｅｓ）、処理をステップＳ２０８に移行する。
【００７７】
そして、統計処理部５０２は、第１地点における車両速度と、第２地点における車両速度と、の速度差を算出する（ステップＳ２０８）。具体的には、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０から、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０を減じて、速度差を算出する。
【００７８】
次に、統計処理部５０２は、ステップＳ２０８で算出した速度差が所定の範囲内（例えば、±５ｋｍ／時）であるか否か判別する（ステップＳ２０９）。
【００７９】
ここで、統計処理部５０２は、ステップＳ２０８で算出した速度差が所定の範囲内である場合には（ステップＳ２０９；Ｙｅｓ）、車両は加速も減速もせずに定速で走行しているとみなし、定速時間７６２をインクリメントする（ステップＳ２１１）。具体的には、統計処理部５０２は、ｉ＋１番目に受信した車両位置情報６００に含まれるデータ（メッシュＩＤ６１０、道路種別６２０、リンクＩＤ６３０、リンク方向６４０）に対応するメッシュＩＤ７１０、道路種別７２０、リンクＩＤ７３０、リンク方向７４０を有するレコード７９５を、ステップＳ２０３で選択した統計情報テーブル７００から特定する。そして、統計処理部５０２は、特定したレコード７９５に含まれる定速時間７６２をインクリメントする。
【００８０】
また、統計処理部５０２は、ステップＳ２０８で算出した速度差が所定の範囲内ではない場合には（ステップＳ２０９；Ｎｏ）、車両が加速しているのか減速しているのか識別する（ステップＳ２１０）。ここで、統計処理部５０２は、ステップＳ２０８で算出した速度差が正値ではない場合には（ステップＳ２１０；Ｎｏ）、車両が加速しているとみなし、加速時間７６１をインクリメントする（ステップＳ２１２）。具体的には、定速時間７６２をインクリメントする場合と同様に、更新対象のレコード７９５に含まれる加速時間７６１をインクリメントする。
【００８１】
また、統計処理部５０２は、ステップＳ２０８で算出した速度差が正値である場合には（ステップＳ２１０；Ｙｅｓ）、車両が減速しているとみなし、減速時間７６３をインクリメントする。具体的には、定速時間７６２や加速時間７６１をインクリメントする場合と同様に、更新対象のレコード７９５に含まれる減速時間７６３をインクリメントする。
【００８２】
そして、ステップＳ２１１、ステップＳ２１２、ステップＳ２１３で、定速時間７６２、加速時間７６１、減速時間７６３のいずれかがインクリメントされると統計処理部５０２は、処理をステップＳ２１４に移行する。
【００８３】
そして、統計処理部５０２は、上記処理で比較対象としていた２地点（第１地点、第２地点）について再設定する（ステップＳ２１４）。具体的には、統計処理部５０２は、「ｉ」の値をインクリメントする。
【００８４】
次に、統計処理部５０２は、ステップＳ２０１で受信した全て（所定数Ｎ）の車両位置情報６００について、処理済みであるか否か判別する（ステップＳ２１５）。ここで、統計処理部５０２は、全ての車両位置情報６００について処理済みではないと判定した場合には（ステップＳ２１５；Ｎｏ）、処理をステップＳ２０２に戻す。一方、統計処理部５０２は、全ての車両位置情報６００について処理済みであると判定した場合には（ステップＳ２１５；Ｙｅｓ）、処理をステップＳ２１６へ移行する。
【００８５】
こうして、統計処理部５０２は、処理対象の全ての車両位置情報６００について処理がなされるまで、ステップＳ２０２〜Ｓ２１５の処理を繰り返し実行できる。
【００８６】
なお、ステップＳ２０１で受信した車両位置情報６００には、異なる車両（ナビゲーション装置１００）から受信した車両位置情報６００が混在している場合もある。この場合には、統計処理部５０２は、上記のステップＳ２０２〜ステップＳ２１４までの処理を、車両（ナビゲーション装置１００）ごとに別個に行う。
【００８７】
＜統計処理３＞
図１１は、情報センタ２００で行われる統計処理３を示すフローチャートである。ここで、統計処理３は、上記の統計処理２に続いて実行される処理である。
【００８８】
情報センタ２００の統計処理部５０２は、処理がステップＳ２１６に移行すると、更新対象の統計情報テーブル７００を、統計情報ＤＢ５１２から読み出す（ステップＳ２１６）。なお、更新対象の統計情報テーブル７００とは、上記の統計処理１と統計処理２でデータが更新された統計情報テーブル７００を指す。
【００８９】
そして、統計処理部５０２は、読み出した統計情報テーブル７００に含まれる更新対象のレコード７９５ごとに、各リンクで車両１台が停止する回数の平均値を算出する（ステップＳ２１７）。具体的には、統計処理部５０２は、更新対象のレコード７９５ごとに、停止回数の合計７５１を延べ通過台数７８０で除した値を、停止回数の平均７５２として格納する。なお、更新対象のレコード７９５とは、上記の統計処理１と統計処理２でデータが更新されたレコード７９５を指す。
【００９０】
次に、統計処理部５０２は、各リンク内において、車両が加速している時間の割合を算出する（ステップＳ２１８）。具体的には、統計処理部５０２は、更新対象のレコード７９５ごとに、（加速時間７６１）／（加速時間７６１＋定速時間７６２＋減速時間７６３）を算出し、算出した値を同レコード７９５の加速割合７７１として格納する。
【００９１】
また、統計処理部５０２は、各リンク内において、車両が定速で走行している時間の割合を算出する（ステップＳ２１９）。具体的には、統計処理部５０２は、更新対象のレコード７９５ごとに、（定速時間７６２）／（加速時間７６１＋定速時間７６２＋減速時間７６３）を算出し、算出した値を同レコード７９５の定速割合７７２として格納する。
【００９２】
また、統計処理部５０２は、各リンク内において、車両が減速している時間の割合を算出する（ステップＳ２２０）。具体的には、統計処理部５０２は、更新対象のレコード７９５ごとに、（減速時間７６３）／（加速時間７６１＋定速時間７６２＋減速時間７６３）を算出し、算出した値を同レコード７９５の減速割合７７３として格納する。
【００９３】
その後、統計処理部５０２は、ステップＳ２１６で読み出した統計情報テーブル７００に含まれる更新対象の全レコード７９５について、処理済みであるか否か判別する（ステップＳ２２１）。ここで、統計処理部５０２は、全レコード７９５について処理済みではないと判定した場合には（ステップＳ２２１；Ｎｏ）、処理をステップＳ２１７に戻す。一方、統計処理部５０２は、全レコード７９５について処理済みであると判定した場合には（ステップＳ２２１；Ｙｅｓ）、処理をステップＳ２２２へ移行する。
【００９４】
また、処理がステップＳ２２２へ移行すると、統計処理部５０２は、更新対象の全ての統計情報テーブル７００について、処理済みであるか否か判別する（ステップＳ２２２）。ここで、統計処理部５０２は、全ての統計情報テーブル７００について処理済みではないと判定した場合には（ステップＳ２２２；Ｎｏ）、処理をステップＳ２１６に戻す。一方、統計処理部５０２は、全ての統計情報テーブル７００について処理済みであると判定した場合には（ステップＳ２２２；Ｙｅｓ）、本処理（統計処理３）を終了する。
【００９５】
こうして、統計処理部５０２は、処理対象の全てのレコード７９５について処理がなされるまで、ステップＳ２１６〜Ｓ２２２の処理を繰り返し実行できる。
【００９６】
以上のように、本実施形態の情報センタ２００では、ナビゲーション装置１００から送信された車両位置情報６００に基づいて、全国各地の道路交通状況についての統計情報（統計情報テーブル７００）を生成することができる。また、情報センタ２００は、上記の統計処理１〜３を定期的に実施することによって、最新の統計情報を保持できる。
【００９７】
＜燃料消費量予測処理＞
図１２は、ナビゲーション装置１００で行われる燃料消費量予測処理を示すフローチャートである。
【００９８】
ナビゲーション装置１００の経路探索部４０５は、例えば、ユーザから経路探索の指示がされるタイミングで、本フローを開始する。
【００９９】
本フローを開始すると、経路探索部４０５は、出発地（又は現在地）と、目的地と、の設定を行う（ステップＳ３０１）。ここで、出発地には、入力受付部４０２を介してユーザから入力された地点が設定されてもよいし、現在地算出部４０４によって算出された現在地が設定されてもよい。また、目的地には、入力受付部４０２を介してユーザから入力された地点が設定される。
【０１００】
次に、通信処理部４０８は、情報センタ２００と通信可能か否か判別する（ステップＳ３０２）。具体的には、通信処理部４０８は、通信開始の要求信号を出力し、所定時間内（例えば、３０秒）に情報センタ２００から応答信号が返信されるか否か判別する。このとき、通信処理部４０８は、所定時間内に応答信号が返信される場合には、情報センタ２００と通信可能と判定する。一方、所定時間内に応答信号が返信されない場合には、情報センタ２００とは通信不可能と判定する。
【０１０１】
そして、通信処理部４０８は、情報センタ２００と通信可能と判定された場合には（ステップＳ３０２；Ｙｅｓ）、経路探索対象のエリアに存在するリンクについての統計情報を要求する。具体的には、通信処理部４０８は、情報センタ２００に対して、ステップＳ３０１で設定された出発地（又は現在地）と、目的地と、を送信すればよい。
【０１０２】
このとき、情報センタ２００側では、ナビゲーション装置１００から送信された出発地（又は現在地）と、目的地と、を受信し、その出発地（又は現在地）から目的地までを含むエリアを、経路探索対象のエリアとして特定する。それから、情報センタ２００側では、経路探索対象のエリアとして特定されたエリアに含まれる各リンクについて、リンクを特定するデータ（例えば、メッシュＩＤ７１０、道路種別７２０、リンクＩＤ７３０、リンク方向７４０）と、停止回数の平均７５２と、加速割合７７１と、定速割合７７２と、を統計情報テーブル７００から読み出し、出力する。
【０１０３】
これに応じて、ナビゲーション装置１００の通信処理部４０８は、情報センタ２００から出力されたデータ（リンクを特定するデータ、停止回数の平均７５２、加速割合７７１、定速割合７７２）を受信する（ステップＳ３０３）。その後、通信処理部４０８は、処理をステップＳ３０４に移行する。
【０１０４】
一方、ステップＳ３０２において、通信処理部４０８は、情報センタ２００とは通信不可能と判定された場合には（ステップＳ３０２；Ｎｏ）、ステップＳ３０３の処理を省略して処理をステップＳ３０４に移行する。
【０１０５】
処理がステップＳ３０４に移行すると、燃料消費量予測部４０７は、経路探索対象のエリアに含まれる各リンクについて、走行時の燃料消費量Ｑを予測する（ステップＳ３０４）。具体的には、燃料消費量予測部４０７は、まず、ステップＳ３０３で受信したデータ（具体的には、リンクを特定するデータ）に基づいて、燃料消費量Ｑを予測する対象のリンクを特定する。それから、燃料消費量予測部４０７は、ここで特定されたリンクごとに、ステップＳ３０３で受信したデータ（具体的には、停止回数の平均７５２、加速割合７７１、定速割合７７２）を、以下の数式１〜数式５に代入して燃料消費量Ｑを予測する。
【０１０６】
＜数式１＞
（燃料消費量Ｑ）＝（基礎消費量Ａ）＋（摩擦・位置エネルギー成分Ｂ）＋（空気抵抗成分Ｃ）＋（運動エネルギー成分Ｄ）
【０１０７】
＜数式２＞
（基礎消費量Ａ）＝（基礎消費係数ｆ）×（旅行時間Ｔ）×（燃料カット係数Ｆｃｕｔ）
ただし、（基礎消費係数ｆ）×（旅行時間Ｔ）は、リンクを走行した場合に必ず消費する燃料消費量［ｃｃ］を表す。（燃料カット係数Ｆｃｕｔ）は、ｆ×Ｔについて補正するための係数を表す。
【０１０８】
＜数式３＞
（摩擦・位置エネルギー成分Ｂ）＝｛１／（熱効率ε×伝達効率η×燃料熱当量Ｈ）｝×（リンク長Ｌ）×（車重Ｍ）×［（第１の地形特徴量ＥＡ）×（加速割合ＰＡＣＣ）＋（第２の地形特徴量ＥＢ）×｛１−（加速割合ＰＡＣＣ）｝＋（第３の地形特徴量ＥＣ）］
ただし、第１の地形特徴量ＥＡは、加速走行に伴うエネルギー損失量（具体的には、摩擦によって損失するエネルギー量と位置エネルギーの損失量）［Ｊ／ｋｇ］を表す。第２の地形特徴量ＥＢは、定速走行に伴うエネルギー損失量（具体的には、摩擦によって損失するエネルギー量と位置エネルギーの損失量）［Ｊ／ｋ］を表す。第３の地形特徴量ＥＣは、減速走行に伴うエネルギー損失量（具体的には、摩擦によって損失するエネルギー量と位置エネルギーの損失量）［Ｊ／ｋｇ］を表す。
【０１０９】
＜数式４＞
（空気抵抗成分Ｃ）＝｛１／（ε×η×Ｈ）｝×｛（摩擦係数ｋ）×Ｌ×（Ｌ／Ｔ）２｝×（ＰＡＣＣ＋ＰＣＯＮ）
【０１１０】
＜数式５＞
（運動エネルギー成分Ｅ）＝｛１／（ε×η×Ｈ）｝×（１．２×Ｍ／２）×（リンク内での最大速度Ｖｍａｘ）２×（停止回数の平均）
【０１１１】
以上のように、燃料消費量予測部４０７は、ステップＳ３０３で受信した停止回数の平均７５２を数式５に代入し、ステップＳ３０３で受信した加速割合７７１と定速割合７７２を、数式３、数式４に代入することによって、燃料消費量Ｑを求めることができる。なお、基礎消費係数ｆ、燃料カット係数Ｆｃｕｔ、熱効率ε、伝達効率η、燃料熱当量Ｈ、車重Ｍ、摩擦係数ｋは、それぞれ、車種等に応じて異なる値が予め記憶装置１０３に格納されているものとする。また、旅行時間Ｔには、リンクデータ３２０のリンク旅行時間３２５に格納されている値が用いられる。同様に、リンク長Ｌには、リンクデータ３２０のリンク長３２４に格納されている値が用いられる。また、第１の地形特徴量ＥＡ、第２の地形特徴量ＥＢ、第３の地形特徴量ＥＣについては、予めリンクデータ３２０に格納されているものとし（図３には不図示）、リンク毎に異なる値が数式３に代入される。また、リンク内での最大速度Ｖｍａｘについては、予めリンクデータ３２０に格納されていてもよいし（図３には不図示）、情報センタ２００から受信して数式５に代入するようにしてもよい。
【０１１２】
それから、燃料消費量予測部４０７は、ステップＳ３０４で算出した燃料消費量Ｑを記憶する。具体的には、燃料消費量予測部４０７は、ステップＳ３０４で算出した各リンクに対応するリンクデータ３２０を地図データ３１０から抽出し、算出した燃料消費量Ｑを予測燃料消費量３２７に上書き（或いは、新規に格納）する。
【０１１３】
そして、経路探索部４０５は、ステップＳ３０４で算出された燃料消費量Ｑを用いて、目的地までの推奨経路を探索する（ステップＳ３０５）。具体的には、経路探索部４０５は、まず、燃料消費量Ｑを用いずに、ステップＳ３０１で設定された出発地（又は現在地）から目的地までの２地点間を結ぶ経路のコスト（例えば、総距離や総旅行時間）が小さい複数の経路を探索する。続いて、経路探索部４０５は、探索したそれぞれの経路ごとに、燃料消費量Ｑ（すなわち、予測燃料消費量３２７に格納されている値）の合計値（ΣＱ）を算出する。そして、経路探索部４０５は、算出した合計値（ΣＱ）が最小となる経路を推奨経路として選択する。それから、経路探索部４０５は、選択した推奨経路を、表示処理部４０３を介してディスプレイ１０２に表示（強調表示）する。これにより、燃料消費量を抑えた推奨経路に従った経路誘導を行うことができる。
【０１１４】
図１３（Ａ）は、ステップＳ３０５で探索された推奨経路の一例を示す図である。図示するように、ステップＳ３０５では、燃料消費量Ｑの合計（ΣＱ）が最小となる経路が探索される。
【０１１５】
そして、経路誘導を開始後、経路探索部４０５は、本フローを終了する。
【０１１６】
以上の処理を行うことにより、本実施形態のナビゲーション装置１００は、情報センタ２００で定期的に更新されている統計情報を用いて燃料消費量Ｑを予測できる。そのため、ナビゲーション装置１００に予め格納されている統計情報を用いる場合と比較して、燃料消費量Ｑについての予測誤差が低減される。
【０１１７】
なお、上記した各フローの各処理単位は、ナビゲーション装置１００の処理を理解容易にするために、主な処理内容に応じて分割したものである。処理ステップの分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００が行う処理は、さらに多くの処理ステップに分割することもできる。また、１つの処理ステップが、さらに多くの処理を実行してもよい。
【０１１８】
また、上記の実施形態は、本発明の要旨を例示することを意図し、本発明を限定するものではない。多くの代替物、修正、変形例は当業者にとって明らかである。
【０１１９】
以下に、上記実施形態の変形例を挙げる。
【０１２０】
例えば、上記実施形態では、燃料消費量予測部４０７は、出発地（又は現在地）から目的地までの経路探索対象のエリアに含まれるリンクについて、走行時の燃料消費量Ｑを予測している。それから、経路探索部４０５は、燃料消費量Ｑの合計が最小となる経路を探索する。しかし、本発明は、この方法に限定されず、他の方法によって燃料消費量Ｑの合計が最小となる経路を探索してもよい。
【０１２１】
例えば、燃料消費量予測部４０７は、出発地（又は現在地）から目的地まで連続するメッシュで構成されるメッシュ経路（メッシュごとに与えられた不図示の平均旅行時間の合計が最小となる経路）を探索し、探索したメッシュ経路に含まれるリンクのみについて、走行時の燃料消費量Ｑを予測してもよい。この場合には、経路探索部４０５は、探索されたメッシュ経路に含まれるリンクのみを用いて経路探索を行い、燃料消費量Ｑの合計が最小となる経路を推奨経路として選択することになる。
【０１２２】
こうして、上記実施形態よりも、高速に燃料消費量Ｑの合計が最小となる経路を探索することができる。
【０１２３】
図１３（Ｂ）は、上記変形例の方法によって探索された推奨経路の一例を示す図である。図示するように、まず、燃料消費量予測部４０７によってメッシュ経路（斜線部分）が探索され、それから、経路探索部４０５によってメッシュ経路内において燃料消費量Ｑの合計が最小となる経路が推奨経路として探索される。
【０１２４】
また、上記実施形態や上記変形例では、探索経路部４０５は、燃料消費量Ｑの合計が最小となる１本の経路を推奨経路として選択している。しかし、本発明は、これに限定されず、燃料消費量Ｑの合計が小さい複数の経路を推奨経路として選択してもよい。この場合には、経路探索部４０５は、選択した複数の経路を、表示処理部４０３を介してディスプレイ１０２に表示し、ユーザから１つの経路を選択させればよい。
【０１２５】
また、上記実施形態や上記変形例では、探索経路部４０５は、まず、通常の経路探索方法（コストを総距離や総旅行時間とする）で経路を探索し、それから、探索した経路について燃料消費量Ｑの合計を求めている。しかし、本発明は、これに限定されず、探索経路部４０５は、通常の経路探索を行わずに、燃料消費量Ｑの合計が最小となる経路を探索するようにしてもよい。
【０１２６】
また、上記実施形態では、数式１〜数式５を用いて、リンクごとの燃料消費量Ｑを予測している。しかし、本発明は、これに限定されず、情報センタ２００から受信した統計情報を用いて燃料消費量Ｑを予測するものであれば、どのような予測方法であってもよい。
【符号の説明】
【０１２７】
１００・・・ナビゲーション装置、１０１・・・演算処理部（ナビ）、１０２・・・ディスプレイ、１０３・・・記憶装置（ナビ）、１０４・・・音声入出力装置、１０５・・・入力装置、１０６・・・車速センサ、１０７・・・ジャイロセンサ、１０８・・・ＧＰＳ受信装置、１０９・・・ＦＭ多重放送受信装置、１１０・・・ビーコン受信装置、１１１・・・通信装置（ナビ）、１２１・・・ＣＰＵ（ナビ）、１２２・・・ＲＡＭ（ナビ）、１２３・・・ＲＯＭ（ナビ）、１２４・・・インターフェイス（ナビ）、１４１・・・マイクロフォン、１４２・・・スピーカ、１５１・・・タッチパネル、１５２・・・ダイヤルスイッチ、２００・・・情報センタ、２０１・・・演算処理部（センタ）、２０２・・・記憶装置（センタ）、２０３・・・通信装置（センタ）、２２１・・・ＣＰＵ（センタ）、２２２・・・ＲＡＭ（センタ）、２２３・・・ＲＯＭ（センタ）、２２４・・・インターフェイス（センタ）、３１０・・・地図データ、３１１・・・メッシュＩＤ、３２０・・・リンクデータ、３２１・・・リンクＩＤ、３２２・・・開始ノード・終了ノード、３２３・・・道路種別、３２４・・・リンク長、３２５・・・リンク旅行時間、３２６・・・開始接続リンク・終了接続リンク、３２７・・・予測燃料消費量、４０１・・・基本制御部（ナビ）、４０２・・・入力受付部、４０３・・・表示処理部、４０４・・・現在地算出部、４０５・・・経路探索部、４０６・・・車両位置情報生成部、４０７・・・燃料消費量予測部、４０８・・・通信処理部（ナビ）、５０１・・・基本制御部（センタ）、５０２・・・統計処理部、５０３・・・通信処理部（センタ）、５１１・・・車両位置情報ＤＢ、５１２・・・統計情報ＤＢ、６００・・・車両位置情報、７００・・・統計情報テーブル。
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、ナビゲーション装置、情報処理装置、および、経路探索方法に関する。
【背景技術】
【０００２】
近年の自動車（車両）には、車両走行における燃料消費量を予測するものがある（例えば、特許文献１）。この燃料消費量を予測する計算モデルには、車両の加減速回数、加速割合などのデータを用いるものがある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−０９８１７４号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、燃料消費量についての従来の予測方法では、上記の加減速回数や、加速割合などは、地図データ（予めナビゲーション装置に格納されているデータ）に含まれているリンクの旅行時間と規制速度から推定しているため、予測誤差が生じやすい。
【０００５】
本発明は、燃料消費量についての予測誤差を十分に低減させる技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するための本願発明は、ナビゲーション装置と、ナビゲーション装置から情報を収集する外部装置と、を備えるナビゲーションシステムであって、前記外部装置は、複数のナビゲーション装置から収集した情報を用いて、各リンクにおける走行状況についての統計情報を生成する統計情報生成部と、ナビゲーション装置からの要求に応じて、前記統計情報を出力する出力部と、を備える。また、前記ナビゲーション装置は、前記外部装置から出力された前記統計情報を用いて、各リンクにおける燃料消費量を予測する予測部と、推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える。
【０００７】
また、本願発明は、ナビゲーション装置と、ナビゲーション装置からの情報を収集する外部装置と、を備えるナビゲーションシステムであって、前記ナビゲーション装置は、日時と、移動体の走行速度と、を前記外部装置に定期的に送信する第１の送信部、を備え、前記外部装置は、前記日時と、前記走行速度と、を受信する第１の受信部と、前記日時と、前記走行速度と、を用いて、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を算出する算出部と、前記停止回数の平均値と、前記加速割合と、前記定速割合と、を前記ナビゲーション装置に送信する第２の送信部と、を備え、前記ナビゲーション装置は、前記外部装置から、前記停止回数の平均値と、前記加速割合と、前記定速割合、を受信する第２の受信部と、前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測部と、推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える。
【図面の簡単な説明】
【０００８】
【図１】本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】ナビゲーション装置の概略構成図である。
【図３】地図データの概略データ構造を示す図である。
【図４】情報センタの概略構成図である。
【図５】ナビゲーション装置の演算処理部、及び、情報センタの演算処理部の機能ブロック図である。
【図６】車両位置情報の概略データ構造を示す図である。
【図７】ナビゲーション装置における情報収集処理を示すフロー図である。
【図８】情報センタにおける統計処理（前半）を示すフロー図である。
【図９】統計情報テーブルの概略データ構造を示す図である。
【図１０】情報センタにおける統計処理（中半）を示すフロー図である。
【図１１】情報センタにおける統計処理（後半）を示すフロー図である。
【図１２】ナビゲーション装置における燃料消費量予測処理を示すフロー図である。
【図１３】（Ａ）経路探索方法の一例について説明するための図である。（Ｂ）経路探索方法の別例について説明するための図である。
【発明を実施するための形態】
【０００９】
以下、本発明の実施形態の一例を図面を参照して説明する。
【００１０】
図１は、本発明の一実施形態が適用されたナビゲーションシステム５０の概略構成図である。図示するようにナビゲーションシステム５０は、ナビゲーション装置１００と、情報センタ２００と、を備える。なお、図には、１台のナビゲーション装置１００を示しているが、本発明のナビゲーションシステム５０に適用されるナビゲーション装置１００は複数台であってもよい。また、同様に、図には、１台の情報センタ２００を示しているが、情報センタ２００は複数台であってもよい。
【００１１】
ナビゲーション装置１００は、例えば、通信型の車載用ナビゲーション装置である。もちろん、ナビゲーション装置１００は、これに限られず、携帯電話やＰＤＡなどの携帯端末としてもよい。
【００１２】
情報センタ２００は、リアルタイムの交通情報や、走行車両（ナビゲーション装置１００を搭載している各車両）の走行状況についての統計情報などをナビゲーション装置１００に提供するサーバ装置として機能する一般的な情報処理装置（コンピューター）である。
【００１３】
ナビゲーション装置１００と情報センタ２００は、ネットワークを介して接続され、無線通信により情報のやりとりを行える。
【００１４】
図２は、ナビゲーション装置１００の概略構成図である。図示するように、ナビゲーション装置１００は、演算処理部１０１と、ディスプレイ１０２と、記憶装置１０３と、音声入出力装置１０４（マイクロフォン１４１、スピーカ１４２）と、入力装置１０５（タッチパネル１５１、ダイヤルスイッチ１５２）と、車速センサ１０６と、ジャイロセンサ１０７と、ＧＰＳ受信装置１０８と、ＦＭ多重放送受信装置１０９と、ビーコン受信装置１１０と、通信装置１１２と、を備えている。
【００１５】
演算処理部１０１は、様々な処理を行う中心的ユニットである。例えば、演算処理部１０１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ（Central Processing Unit）１２１と、記憶装置１０３から読み出した地図データ、演算データなどを格納するＲＡＭ（Random Access Memory）１２２と、プログラムやデータを格納するＲＯＭ１２３と、各種ハードウェアを演算処理部１０１に接続するためのＩ／Ｆ（インタフェース）１２４と、を有する。そして、演算処理部１０１は、各デバイスをバス１２５で相互に接続した構成からなる。そして、後述する各機能部（４０１〜４０７）は、ＣＰＵ１２１がＲＡＭ１２２などのメモリに読み出したプログラムを実行することで実現される。
【００１６】
例えば、演算処理部１０１は、車速センサ１０６、ジャイロセンサ１０７、ＧＰＳ受信装置１０８から出力される情報を基にして現在地を算出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置１０３から読み出す。また、読み出した地図データをグラフィック展開し、そこに現在地マーク（或いは、移動体の位置を示す移動体マーク）を重ねてディスプレイ１０２に表示する。また、記憶装置３に記憶されている地図データ及び情報センタ２００から受信した統計情報を用いて、ユーザーから指示された出発地（又は、現在地）と目的地とを結ぶ最適な経路（以下では「推奨経路」という）を探索する。また、音声入出力装置４のスピーカ４２やディスプレイ２を用いてユーザーを誘導する。
【００１７】
ディスプレイ１０２は、演算処理部１０１で生成されたグラフィック情報を表示するユニットである。ディスプレイ１０２は、液晶ディスプレイや有機ＥＬ（Electro-Luminescence）ディスプレイなどで構成される。
【００１８】
記憶装置１０３は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成される。この記憶媒体には、例えば、地図データ３１０、音声データ、動画データ、等が記憶されている。また、記憶媒体は、電源供給が停止した場合でも必要なデータを保持可能なフラッシュメモリなどで構成されていてもよい。
【００１９】
図３は、地図データの概略データ構造を示す図である。図示するように、地図データ３１０は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）３１１ごとに、そのメッシュ領域に含まれている道路を構成する各リンクのリンクデータ３２０を含んでいる。
【００２０】
リンクデータ３２０は、リンクの識別コード（リンクＩＤ）３２１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３２２、リンクを含む道路の種別情報を示す道路種別３２３、リンクの長さを示すリンク長情報３２４、リンク旅行時間３２５、２つのノードにそれぞれ接続するリンクの識別コード（接続リンクＩＤ）３２６、リンクの全区間を走行する場合に消費する燃料の予測値を示す予測燃料消費量３２７などを含んでいる。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードを区別することで、道路の上り方向と下り方向を、それぞれ別のリンクとして管理することができる。また、予測燃料消費量３２７については、予めリンクデータ３２０に格納されているデータではなく、後述する「燃料消費量予測処理」で燃料消費量が予測される毎に更新されるデータである。また、地図データ３１０には、地図表示における道路や施設を表示するための描画データが格納されている。
【００２１】
図２に戻り、音声入出力装置１０４は、音声入力装置としてマイクロフォン１４１と、音声出力装置としてスピーカ１４２と、を備える。マイクロフォン１４１は、運転手やその他の搭乗者から発せられた音声などを取得する。スピーカ１４２は、演算処理部１０１で生成された音声信号を出力する。これらのマイクロフォン１４１とスピーカ１４２は、車両の所定の部位に、別個に配置されている。
【００２２】
入力装置１０５は、ユーザからの指示を受け付けるユニットである。入力装置１０５は、タッチパネル１５１と、ダイヤルスイッチ１５２と、その他のハードスイッチ（図示せず）であるスクロールキー、縮尺変更キーなどで構成される。また、入力装置５には、ナビゲーション装置１００に対して遠隔で操作指示を行うことができるリモートコントローラが含まれる。リモートコントローラは、ダイヤルスイッチやスクロールキー、縮尺変更キーなどを備え、各キーやスイッチが操作された情報をナビゲーション装置１００に送出することができる。
【００２３】
タッチパネル１５１は、ディスプレイ１０２の表示面に貼られた透過性のある操作パネルである。タッチパネル１５１は、ディスプレイ１０２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル１５１は、感圧式または静電式の入力検出素子などにより構成される。
【００２４】
ダイヤルスイッチ１５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１０１に出力する。演算処理部１０１では、パルス信号の数から、ダイヤルスイッチ１５２の回転角度を求める。
【００２５】
車速センサ１０６、ジャイロセンサ１０７、及び、ＧＰＳ受信装置１０８は、移動体（ナビゲーション装置１００）の現在地（自車位置）などを算出するために使用される。車速センサ１０６は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ１０７は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置１０８は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在地や進行速度を測定する。
【００２６】
ＦＭ多重放送受信装置１０９は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Infomation Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などのＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００２７】
ビーコン受信装置１１０は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ情報、駐車場情報、天気情報や緊急情報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００２８】
通信装置１１１は、図示しない無線通信網等のネットワークに接続する。このような通信装置１１１は、例えば、同じネットワーク上に接続された機器と通信を行うことが可能である。本実施形態では、通信装置１１１は、情報センタ２００から提供された交通情報や、後述する統計情報（統計情報テーブル７００）などを受信する。
【００２９】
また、図４は、情報センタ２００の概略構成図である。図示するように、情報センタ２００は、演算処理部２０１と、記憶装置２０２と、通信装置２０３と、を備えている。
【００３０】
演算処理部２０１は、様々な処理を行う中心的ユニットである。例えば、演算処理部２０１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ２２１と、記憶装置２０２から読み出した地図データ、演算データなどを格納するＲＡＭ２２２と、プログラムやデータを格納するＲＯＭ２２３と、各種ハードウェアを演算処理部２０１に接続するためのＩ／Ｆ（インタフェース）２２４と、を有する。そして、演算処理部１０１は、各デバイスをバス１２５で相互に接続した構成からなる。そして、後述する各機能部（５０１〜５０３）は、ＣＰＵ２２１がＲＡＭ２２２などのメモリに読み出したプログラムを実行することで実現される。
【００３１】
例えば、演算処理部２０１は、走行車両（走行中の車両に搭載されたナビゲーション装置１００）から走行状況についての情報（車両位置情報６００）を収集して、統計情報（統計情報テーブル７００）を生成する。また、演算処理部２０１は、生成した統計情報を、各車両に提供する。
【００３２】
記憶装置２０２は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成される。この記憶媒体には、後述する車両位置情報６００、後述する統計情報テーブル７００、等が記憶される。また、記憶媒体は、電源供給が停止した場合でも必要なデータを保持可能なフラッシュメモリなどで構成されていてもよい。
【００３３】
通信装置２０３は、ナビゲーション装置１００と通信するための装置であり、演算処理部２０１で生成された統計情報（統計情報テーブル７００）を、走行車両（ナビゲーション装置１００）に送信する。
【００３４】
図５は、ナビゲーション装置１００の演算処理部１０１、及び、情報センタ２００の演算処理部２０１の機能ブロック図である。図示するように、ナビゲーション装置１００の演算処理部１０１は、基本制御部４０１と、入力受付部４０２と、出力処理部４０３と、現在地算出部４０４と、経路探索部４０５と、車両位置情報生成部４０６と、燃料消費量予測部４０７と、通信処理部４０８と、を有する。また、情報センタ２００の演算処理部２０１は、基本制御部５０１と、統計処理部５０２と、通信処理部５０３と、車両位置情報データベース（ＤＢ）５１１と、統計情報データベース（ＤＢ）５１２と、を有する。
【００３５】
ナビゲーション装置１００の基本制御部４０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の機能部を制御する。例えば、基本制御部４０１は、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置１０３に記憶する。また、基本制御部４０１は、各機能部からの要求に応じて、ＧＰＳ受信装置０８によって受信したＧＰＳ情報に含まれる現在時刻を出力する。
【００３６】
入力受付部４０２は、入力装置１０５またはマイクロフォン４１を介してに入力されたユーザ（搭乗者）からの指示を受け付け、他の機能部に出力する。例えば、入力受付部４０２は、電源の投入、切断を指示する要求、推奨経路の探索（或いは、経路誘導の開始）を指示する要求、等を受け付け、基本制御部４０１に通知する。
【００３７】
出力処理部４０３は、ディスプレイ１０２に、地図、推奨経路、ユーザに通知する各種メッセージ、等を表示させる。具体的には、出力処理部４０３は、他の機能部からの指示に基づき、ディスプレイ１０２の画面上に表示させるためのグラフィックス情報を生成してディスプレイ１０２に送信する。また、出力処理部４０３は、ディスプレイ１０２に表示させた地図上に、車両の位置を示す車両マークや各種設定画面などを表示するグラフィックス情報を生成してディスプレイ１０２へ送信する。また、出力処理部４０３は、経路探索部４０５から出力された誘導情報に基づく音声信号を、スピーカ１４２から音声出力させる。
【００３８】
現在地算出部４０４は、ナビゲーション装置１００の現在地を算出する。具体的には、現在地算出部４０４は、車速センサ１０６で出力された車速データに基づいて算出した移動体（ナビゲーション装置１００）の進行速度、および、ジャイロセンサ１０７で検出した角速度データを各々積分して結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から移動後（自車走行後）の位置（Ｘ’，Ｙ’）を定期的に演算する。また、演算結果を用いて、マップマッチ処理することにより、形状の相関が最も高い道路（リンク）上に現在地を合わせ込む。また、定期的にＧＰＳ受信装置１０８の出力データを用いて現在地を修正する。なお、移動体（ナビゲーション装置１００）が停止しているときには、ＧＰＳ受信装置１０８の出力データだけを用いて現在地を求めてもよい。
【００３９】
経路探索部４０５は、ユーザに指定された現在地（又は出発地）と目的地の間の推奨経路を探索する。具体的には、経路探索部４０５は、ユーザに指定された現在地と目的地の２地点間を結ぶ経路のコスト（例えば、総距離、総旅行時間、燃料消費量）が最小となる経路を探索する。このとき、経路探索部４０５は、探索した推奨経路を構成する各リンクの識別コード（リンクＩＤ）３２１を、それぞれ対応付けてＲＡＭ２２２等のメモリに記憶しておく。そして、経路探索部４０５は、探索した推奨経路を、表示処理部４０３を介して、ディスプレイ１０２に表示（強調表示）する。このとき、経路探索部４０５は、例えば、推奨経路の現在置から仮想経路地までの全行程が１画面に収まる縮尺の地図に、推奨経路をディスプレイ１０２に表示する。
【００４０】
車両位置情報生成部４０６は、車両（ナビゲーション装置１００を備える移動体）の走行状況についての情報（以下では「車両位置情報６００」とよぶ）を生成する。具体的には、車両位置情報生成部４０６は、現在地算出部４０４で算出された現在地と地図データ３１０を用いて、車両が位置しているメッシュのメッシュＩＤ、車両が位置している道路（リンク）の道路種別、車両が位置しているリンクのリンクＩＤ、車両が進行している方向（リンク方向）、日時、車両の速度、をそれぞれ特定し、特定した各情報を対応付けて車両位置情報６００を生成する。そして、車両位置情報生成部４０６は、生成した車両位置情報６００を、記憶装置１０３に記憶する。なお、車両位置情報生成部４０６は、車両位置情報６００を所定間隔（例えば、１秒間隔）で生成し、記憶する。
【００４１】
図６は、車両位置情報６００の概略データ構造を示す図である。図示するように、車両位置情報６００は、車両位置情報生成部４０６で生成された日時６５０ごとのレコード６７０からなる。各レコード６７０には、車両が位置しているメッシュの識別コード（メッシュＩＤ）６１０と、車両が位置している道路の道路種別６２０と、車両が位置しているリンクの識別コード（リンクＩＤ）６３０と、車両の進行方向（上り方向、下り方向）を示すリンク方向６４０と、日時６５０と、車両の走行速度６６０と、が対応付けられる。
【００４２】
図５に戻り、燃料消費量予測部４０７は、車両（ナビゲーション装置１００を備える移動体）の燃料消費量を予測する処理を行う。例えば、燃料消費量予測部４０７は、所定の燃料予測モデルを用いて、車両の燃料消費量を予測する。ここで、燃料消費量予測部４０７は、情報センタ２００から送信された統計情報（統計情報テーブル７００）に含まれているデータを燃料予測モデルに代入することにより、リンクごとの予測燃料消費量Ｑを算出する。なお、燃料予測モデルの詳細については後述する。
【００４３】
ナビゲーション装置１００の通信処理部４０８は、情報センタ２００とのデータのやりとりを制御する。例えば、通信処理部４０８は、車両位置情報生成部４０６で生成された車両位置情報６００を情報センタ２００に送信する。また、通信処理部４０７は、経路探索部４０５などからの指示に基づいて、統計情報（後述する「統計情報テーブル７００」）を要求するためのデータを出力する。また、通信処理部４０７は、情報センタ２００から出力された統計情報（統計情報テーブル７００）などを受信する。
【００４４】
また、情報センタ２００の基本制御部５０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の機能部を制御する。
【００４５】
統計処理部５０２は、各走行車両から得られた走行状況（車両位置情報６００）を用いて、日付の種類（平日、土曜、祝日、等）及び時間帯（例えば、１時間単位）ごとに、各リンクにおける交通状況について統計をとる。ここで、統計処理部５０２が統計をとる交通状況には、車両の停止回数（合計、平均）、車両の加減速時間（加速時間、定速時間、減速時間）、車両の加減速割合（加速割合、定速割合、減速割合）、延べ通過台数などが含まれる。なお、統計処理部５０２が行う統計処理については後述する。
【００４６】
情報センタ２００の通信処理部５０３は、ナビゲーション装置１００とのデータのやりとりを制御する。例えば、通信処理部５０３は、各車両のナビゲーション装置１００から送信された車両位置情報６００を受信する。また、通信処理部５０３は、各車両のナビゲーション装置１００から統計情報が要求されると、統計処理部５０２で生成された統計情報テーブル７００に含まれる統計情報を、ナビゲーション装置１００に送信する。
【００４７】
車両位置情報ＤＢ５１１は、各走行車両（ナビゲーション装置１００）から定期的に送信される車両位置情報６００を格納している。車両位置情報６００の概略データ構造は、上述したように、例えば、図６に示す通りである。
【００４８】
統計情報ＤＢ５１２は、各走行車両の走行状況についての統計情報（統計情報テーブル７００）を格納している。
【００４９】
図７は、統計情報テーブル７００の概略データ構造を示す図である。図示するように、統計情報テーブル７００は、例えば、日付の種類（平日、土曜、祝日、等）及び時間帯（例えば、１時間単位）を示す日種７９０ごとに集計された統計情報を格納する複数のテーブルからなる。それぞれの統計情報テーブル７００は、リンクＩＤ７３０及びリンク方向７４０ごとのレコード７９５からなる。各レコード７９５には、メッシュの識別コード（メッシュＩＤ）７１０と、リンクの道路種別７２０と、リンクの識別コード（リンクＩＤ）７３０と、リンク上の進行方向（上り方向、下り方向）を示すリンク方向７４０と、リンク上での停止回数の合計７５１と、リンク上での停止回数の平均７５２と、リンク上において加速走行された総時間数を示す加速時間７６１と、リンク上において定速走行された総時間数を示す定速時間７６２と、リンク上において減速走行された総時間数を示す減速時間７６３と、リンク上において加速時間が占める割合を示す加速割合７７１と、リンク上において定速時間が占める割合を示す定速割合７７２と、リンク上において減速時間が占める割合を示す減速割合７７３と、リンクを通過した車両の延べ通過台数７８０と、が対応付けて格納される。
【００５０】
なお、上記した各構成要素は、ナビゲーションシステム５０の構成を理解容易にするために、主な処理内容に応じて分類したものである。構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーションシステム５０の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００５１】
また、各機能部（４０１〜４０８、５０１〜５０３）は、ハードウエア（ＡＳＩＣなど）により構築されてもよい。また、各機能部の処理が一つのハードウエアで実行されてもよいし、複数のハードウエアで実行されてもよい。
【００５２】
次に、上記構成からなるナビゲーションシステム５０の特徴的な動作について説明する。
【００５３】
＜車両位置提供処理＞
図８は、ナビゲーション装置１００で行われる車両位置提供処理を示すフローチャートである。
【００５４】
ナビゲーション装置１００の主制御部４０１は、例えば、電源が投入されるタイミング、或いは、経路誘導開始の指示のタイミングで、本フローを開始する。
【００５５】
本フローを開始すると、図示するように、車両位置情報生成部４０６は、車両位置情報６００を生成し、記憶装置１０３に記憶する（ステップＳ１０１）。具体的には、車両位置情報生成部４０６は、現在地算出部４０４に対して車両の現在地の算出を要求する。これに応じて、現在地算出部４０４は、車両の現在地を算出し、車両位置情報生成部４０６に通知する。それから、車両位置情報生成部４０６は、現在地算出部４０４から現在地が通知された日時と、通知された現在地が存在するメッシュのメッシュＩＤ３１１と、通知された現在地が存在するリンクのリンクＩＤ３２１と、通知された現在地が存在する道路の道路種別３２３と、を地図データ３１０から検索して特定する。また、車両位置情報生成部４０６は、車両の進行速度（以下では「車両速度」とよぶ）を算出する。ここで、車両位置情報生成部４０６は、特定した各情報と、算出した車両速度を、１つのレコード６７０に対応付けた車両位置情報６００を生成する。すなわち、メッシュＩＤ６１０と、道路種別６２０と、リンクＩＤ６３０と、リンク方向６４０と、日時６５０と、車両速度６６０と、を１つのレコード６７０に対応付けた車両位置情報６００を生成する。その後、車両位置情報生成部４０６は、生成した車両位置情報６００を、記憶装置１０３に記憶する。
【００５６】
続いて、通信処理部４０８は、情報センタ２００と通信可能か否か判別する（ステップＳ１０２）。具体的には、通信処理部４０８は、通信開始の要求信号を出力し、所定時間内（例えば、３０秒）に情報センタ２００から応答信号が返信されるか否か判別する。このとき、通信処理部４０８は、所定時間内に応答信号が返信される場合には、情報センタ２００と通信可能と判定する。一方、所定時間内に応答信号が返信されない場合には、情報センタ２００とは通信不可能と判定する。
【００５７】
そして、通信処理部４０８は、情報センタ２００と通信可能と判定された場合には（ステップＳ１０２；Ｙｅｓ）、記憶装置１０３に記憶されている車両位置情報６００を情報センタ２００に送信する（ステップＳ１０３）。それから、通信処理部４０８は、処理をステップＳ１０４に移行する。
【００５８】
また、通信処理部４０８は、情報センタ２００と通信不可能と判定された場合には（ステップＳ１０２；Ｎｏ）、ステップＳ１０１で生成された車両位置情報６００を情報センタ２００に送信することはできないため、ステップＳ１０３の処理を省略して、処理をステップＳ１０４に移行する。
【００５９】
処理がステップＳ１０４に移行すると、基本制御部４０１は、ナビゲーション装置１００の動作を停止すべきか否か判別する（ステップＳ１０４）。例えば、基本制御部４０１は、ナビゲーション装置１００の電源を遮断する指示をユーザから受け付けている場合に、ナビゲーション装置１００の動作を停止すべきと判定し（ステップＳ１０４；Ｙｅｓ）、ナビゲーション装置１００の電源を遮断した後に本フローを終了する。一方、基本制御部４０１は、ナビゲーション装置１００の動作を停止すべきではないと判定した場合には（ステップＳ１０４；Ｎｏ）、所定時間（例えば、１秒）経過するまで待機し（ステップＳ１０５）、処理をステップＳ１０１に戻す。
【００６０】
以上のように、本実施形態のナビゲーション装置１００は、電源が投入されてから遮断されるまで、所定の間隔（例えば、１秒）でステップＳ１０１からステップＳ１０５の処理を繰り返し実行することによって、車両位置情報６００を情報センタ２００に送信し続ける。
【００６１】
＜統計処理１＞
図９は、情報センタ２００で行われる統計処理１を示すフローチャートである。
【００６２】
情報センタ２００の基本制御部５０１は、例えば、電源が投入されるタイミングで、本フローを開始する。
【００６３】
本フローを開始すると、通信処理部５０３は、ナビゲーション装置１００からの通信開始の要求信号を待つ。そして、通信開始の要求信号を受信すると、応答信号をナビゲーション装置１００に返信する。それから、通信処理部５０３は、ナビゲーション装置１００から送信される車両位置情報６００を受信する（ステップＳ２０１）。そして、通信処理部５０３は、ステップＳ２０１で受信した車両位置情報６００を基本制御部１０１に通知し、基本制御部１０１は、車両位置情報６００を車両位置情報ＤＢ５１１に記憶する。
【００６４】
なお、通信処理部５０３は、所定数Ｎの車両位置情報６００を受信するまでステップＳ２０１の処理を繰り返し、所定数Ｎの車両位置情報６００を受信すると、処理をステップＳ２０２に移行する。
【００６５】
それから、統計処理部５０２は、同一車両の速度変化をみるために、異なる２地点（第１地点、第２地点）において同一のナビゲーション装置１００から送信された車両位置情報６００を比較する。そのために、まず、統計処理部５０２は、車両位置情報６００の送信元のナビゲーション装置１００を特定する。次に、統計処理部５０２は、ステップＳ２０１で受信した所定数Ｎの車両位置情報６００のうち、特定したナビゲーション装置１００からｉ番目（ただし「ｉ」は１以上の整数とし、初期設定では「ｉ＝１」とする）に受信した車両位置情報６００と、ｉ＋１番目に受信した車両位置情報６００と、を車両位置情報ＤＢ５１１から読み出す。続いて、統計処理部５０２は、読み出した車両位置情報６００のうち、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０を、比較対象の２地点のうちの第１地点を通過した時の車両速度として設定する。これとともに、統計処理部５０２は、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０を、第２地点を通過した時の車両速度として設定する（ステップＳ２０２）。
【００６６】
そして、統計処理部５０２は、更新すべき統計情報テーブル７００を選択する（ステップＳ２０３）。具体的には、統計処理部５０２は、まず、ステップＳ２０１で受信された所定数Ｎの車両位置情報６００のうち、同一のナビゲーション装置１００からｉ＋１番目に受信した車両位置情報６００に含まれる日時６５０に対応する日種（例えば、平日、休日、時間帯、等）を決定する。例えば、図６に示すように、日時６５０に「２００９／１０／１０ １５：３５：２３」というデータが格納されている場合には、統計処理部５０２は、日種を「平日 １５：００〜１６：００」に決定する。それから、統計処理部５０２は、決定した日種に該当する日種７９０を有する統計情報テーブル７００を、統計情報ＤＢ５１２から検索して選択する。
【００６７】
また、統計処理部５０２は、上記の第２地点が第１地点とは異なるリンク上にあるか否か判別する。例えば、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれるリンクＩＤ６３０と、ｉ＋１番目に受信した車両位置情報６００に含まれるリンクＩＤ６３０と、が異なる場合に、第２地点が第１地点とは異なるリンク上にあると判定する。そして、統計処理部５０２は、第２地点が第１地点とは異なるリンク上にあると判定された場合には、第１地点から第２地点への移動で異なるリンクに移動したことになるため、移動してきたリンクについての延べ通過台数７８０をインクリメントする。具体的には、統計処理部５０２は、選択した統計情報テーブル７００を用いて、同一のナビゲーション装置１００からｉ＋１番目に受信した車両位置情報６００に含まれるデータ（メッシュＩＤ６１０、道路種別６２０、リンクＩＤ６３０、リンク方向６４０）に対応するメッシュＩＤ７１０、道路種別７２０、リンクＩＤ７３０、リンク方向７４０を有するレコード７９５を特定する。そして、統計処理部５０２は、特定したレコード７９５に含まれる延べ通過台数７８０をインクリメントする。
【００６８】
その後、統計処理部５０２は、上記の第１地点において車両が移動中であったか否か判別する。具体的には、統計処理部５０２は、ステップＳ２０１で受信した所定数Ｎの車両位置情報６００のうち、同一のナビゲーション装置１００からｉ番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」より大きいか否か判別する（ステップＳ２０４）。
【００６９】
ここで、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」より大きい場合には（ステップＳ２０４；Ｙｅｓ）、続いて、第２地点において車両が停止していたか否か判別する。具体的には、統計処理部５０２は、ステップＳ２０１で受信した所定数Ｎの車両位置情報６００のうち、同一のナビゲーション装置１００からｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」であるか否か判別する（ステップＳ２０５）。
【００７０】
そして、統計処理部５０２は、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」である場合には（ステップＳ２０５；Ｙｅｓ）、第２地点において車両が停止したとみなし、統計情報テーブル７００の停止回数をインクリメントする（ステップＳ２０６）。具体的には、統計処理部５０２は、ｉ＋１番目に受信した車両位置情報６００に含まれるデータ（メッシュＩＤ６１０、道路種別６２０、リンクＩＤ６３０、リンク方向６４０）に対応するメッシュＩＤ７１０、道路種別７２０、リンクＩＤ７３０、リンク方向７４０を有するレコード７９５を、ステップＳ２０３で選択した統計情報テーブル７００から特定する。そして、統計処理部５０２は、特定したレコード７９５に含まれる停止回数の合計７５１をインクリメントする。
【００７１】
その後、統計処理部５０２は、処理をステップＳ２０７に移し、統計処理２の処理に移行する。
【００７２】
ところで、上記のステップＳ２０４において、第１地点で車両が既に停止している場合、すなわち、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」以下である場合には、（ステップＳ２０４；Ｎｏ）、統計処理部５０２は、ステップＳ２０５、Ｓ２０６の処理を省略して処理をステップＳ２０７に移行する。
【００７３】
また、上記のステップＳ２０５において、第２地点において車両が停止していない場合、すなわち、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０が「０」ではない場合には（ステップＳ２０５；Ｎｏ）、統計処理部５０２は、ステップＳ２０６の処理を省略して処理をステップＳ２０７に移行する。
【００７４】
＜統計処理２＞
図１０は、情報センタ２００で行われる統計処理２を示すフローチャートである。ここで、統計処理２は、上記の統計処理１に続いて実行される処理である。
【００７５】
情報センタ２００の統計処理部５０２は、処理がステップＳ２０７に移行すると、第１地点における車両速度と、第２地点における車両速度と、の少なくともいずれかが「０」であるか否か判定する（ステップＳ２０７）。具体的には、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０と、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０と、を乗じたときの値が「０」であれば、第１地点における車両速度と、第２地点における車両速度と、の少なくともいずれかが「０」であると判定する。一方、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０と、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０と、を乗じたときの値が「０」ではない場合には、第１地点における車両速度と第２地点における車両速度のいずれも「０」ではないと判定する。
【００７６】
ここで、統計処理部５０２は、第１地点における車両速度と第２地点における車両速度の少なくともいずれかが「０」であると判定した場合には（ステップＳ２０７；Ｙｅｓ）、処理をステップＳ２０８に移行する。
【００７７】
そして、統計処理部５０２は、第１地点における車両速度と、第２地点における車両速度と、の速度差を算出する（ステップＳ２０８）。具体的には、統計処理部５０２は、ｉ番目に受信した車両位置情報６００に含まれる車両速度６６０から、ｉ＋１番目に受信した車両位置情報６００に含まれる車両速度６６０を減じて、速度差を算出する。
【００７８】
次に、統計処理部５０２は、ステップＳ２０８で算出した速度差が所定の範囲内（例えば、±５ｋｍ／時）であるか否か判別する（ステップＳ２０９）。
【００７９】
ここで、統計処理部５０２は、ステップＳ２０８で算出した速度差が所定の範囲内である場合には（ステップＳ２０９；Ｙｅｓ）、車両は加速も減速もせずに定速で走行しているとみなし、定速時間７６２をインクリメントする（ステップＳ２１１）。具体的には、統計処理部５０２は、ｉ＋１番目に受信した車両位置情報６００に含まれるデータ（メッシュＩＤ６１０、道路種別６２０、リンクＩＤ６３０、リンク方向６４０）に対応するメッシュＩＤ７１０、道路種別７２０、リンクＩＤ７３０、リンク方向７４０を有するレコード７９５を、ステップＳ２０３で選択した統計情報テーブル７００から特定する。そして、統計処理部５０２は、特定したレコード７９５に含まれる定速時間７６２をインクリメントする。
【００８０】
また、統計処理部５０２は、ステップＳ２０８で算出した速度差が所定の範囲内ではない場合には（ステップＳ２０９；Ｎｏ）、車両が加速しているのか減速しているのか識別する（ステップＳ２１０）。ここで、統計処理部５０２は、ステップＳ２０８で算出した速度差が正値ではない場合には（ステップＳ２１０；Ｎｏ）、車両が加速しているとみなし、加速時間７６１をインクリメントする（ステップＳ２１２）。具体的には、定速時間７６２をインクリメントする場合と同様に、更新対象のレコード７９５に含まれる加速時間７６１をインクリメントする。
【００８１】
また、統計処理部５０２は、ステップＳ２０８で算出した速度差が正値である場合には（ステップＳ２１０；Ｙｅｓ）、車両が減速しているとみなし、減速時間７６３をインクリメントする。具体的には、定速時間７６２や加速時間７６１をインクリメントする場合と同様に、更新対象のレコード７９５に含まれる減速時間７６３をインクリメントする。
【００８２】
そして、ステップＳ２１１、ステップＳ２１２、ステップＳ２１３で、定速時間７６２、加速時間７６１、減速時間７６３のいずれかがインクリメントされると統計処理部５０２は、処理をステップＳ２１４に移行する。
【００８３】
そして、統計処理部５０２は、上記処理で比較対象としていた２地点（第１地点、第２地点）について再設定する（ステップＳ２１４）。具体的には、統計処理部５０２は、「ｉ」の値をインクリメントする。
【００８４】
次に、統計処理部５０２は、ステップＳ２０１で受信した全て（所定数Ｎ）の車両位置情報６００について、処理済みであるか否か判別する（ステップＳ２１５）。ここで、統計処理部５０２は、全ての車両位置情報６００について処理済みではないと判定した場合には（ステップＳ２１５；Ｎｏ）、処理をステップＳ２０２に戻す。一方、統計処理部５０２は、全ての車両位置情報６００について処理済みであると判定した場合には（ステップＳ２１５；Ｙｅｓ）、処理をステップＳ２１６へ移行する。
【００８５】
こうして、統計処理部５０２は、処理対象の全ての車両位置情報６００について処理がなされるまで、ステップＳ２０２〜Ｓ２１５の処理を繰り返し実行できる。
【００８６】
なお、ステップＳ２０１で受信した車両位置情報６００には、異なる車両（ナビゲーション装置１００）から受信した車両位置情報６００が混在している場合もある。この場合には、統計処理部５０２は、上記のステップＳ２０２〜ステップＳ２１４までの処理を、車両（ナビゲーション装置１００）ごとに別個に行う。
【００８７】
＜統計処理３＞
図１１は、情報センタ２００で行われる統計処理３を示すフローチャートである。ここで、統計処理３は、上記の統計処理２に続いて実行される処理である。
【００８８】
情報センタ２００の統計処理部５０２は、処理がステップＳ２１６に移行すると、更新対象の統計情報テーブル７００を、統計情報ＤＢ５１２から読み出す（ステップＳ２１６）。なお、更新対象の統計情報テーブル７００とは、上記の統計処理１と統計処理２でデータが更新された統計情報テーブル７００を指す。
【００８９】
そして、統計処理部５０２は、読み出した統計情報テーブル７００に含まれる更新対象のレコード７９５ごとに、各リンクで車両１台が停止する回数の平均値を算出する（ステップＳ２１７）。具体的には、統計処理部５０２は、更新対象のレコード７９５ごとに、停止回数の合計７５１を延べ通過台数７８０で除した値を、停止回数の平均７５２として格納する。なお、更新対象のレコード７９５とは、上記の統計処理１と統計処理２でデータが更新されたレコード７９５を指す。
【００９０】
次に、統計処理部５０２は、各リンク内において、車両が加速している時間の割合を算出する（ステップＳ２１８）。具体的には、統計処理部５０２は、更新対象のレコード７９５ごとに、（加速時間７６１）／（加速時間７６１＋定速時間７６２＋減速時間７６３）を算出し、算出した値を同レコード７９５の加速割合７７１として格納する。
【００９１】
また、統計処理部５０２は、各リンク内において、車両が定速で走行している時間の割合を算出する（ステップＳ２１９）。具体的には、統計処理部５０２は、更新対象のレコード７９５ごとに、（定速時間７６２）／（加速時間７６１＋定速時間７６２＋減速時間７６３）を算出し、算出した値を同レコード７９５の定速割合７７２として格納する。
【００９２】
また、統計処理部５０２は、各リンク内において、車両が減速している時間の割合を算出する（ステップＳ２２０）。具体的には、統計処理部５０２は、更新対象のレコード７９５ごとに、（減速時間７６３）／（加速時間７６１＋定速時間７６２＋減速時間７６３）を算出し、算出した値を同レコード７９５の減速割合７７３として格納する。
【００９３】
その後、統計処理部５０２は、ステップＳ２１６で読み出した統計情報テーブル７００に含まれる更新対象の全レコード７９５について、処理済みであるか否か判別する（ステップＳ２２１）。ここで、統計処理部５０２は、全レコード７９５について処理済みではないと判定した場合には（ステップＳ２２１；Ｎｏ）、処理をステップＳ２１７に戻す。一方、統計処理部５０２は、全レコード７９５について処理済みであると判定した場合には（ステップＳ２２１；Ｙｅｓ）、処理をステップＳ２２２へ移行する。
【００９４】
また、処理がステップＳ２２２へ移行すると、統計処理部５０２は、更新対象の全ての統計情報テーブル７００について、処理済みであるか否か判別する（ステップＳ２２２）。ここで、統計処理部５０２は、全ての統計情報テーブル７００について処理済みではないと判定した場合には（ステップＳ２２２；Ｎｏ）、処理をステップＳ２１６に戻す。一方、統計処理部５０２は、全ての統計情報テーブル７００について処理済みであると判定した場合には（ステップＳ２２２；Ｙｅｓ）、本処理（統計処理３）を終了する。
【００９５】
こうして、統計処理部５０２は、処理対象の全てのレコード７９５について処理がなされるまで、ステップＳ２１６〜Ｓ２２２の処理を繰り返し実行できる。
【００９６】
以上のように、本実施形態の情報センタ２００では、ナビゲーション装置１００から送信された車両位置情報６００に基づいて、全国各地の道路交通状況についての統計情報（統計情報テーブル７００）を生成することができる。また、情報センタ２００は、上記の統計処理１〜３を定期的に実施することによって、最新の統計情報を保持できる。
【００９７】
＜燃料消費量予測処理＞
図１２は、ナビゲーション装置１００で行われる燃料消費量予測処理を示すフローチャートである。
【００９８】
ナビゲーション装置１００の経路探索部４０５は、例えば、ユーザから経路探索の指示がされるタイミングで、本フローを開始する。
【００９９】
本フローを開始すると、経路探索部４０５は、出発地（又は現在地）と、目的地と、の設定を行う（ステップＳ３０１）。ここで、出発地には、入力受付部４０２を介してユーザから入力された地点が設定されてもよいし、現在地算出部４０４によって算出された現在地が設定されてもよい。また、目的地には、入力受付部４０２を介してユーザから入力された地点が設定される。
【０１００】
次に、通信処理部４０８は、情報センタ２００と通信可能か否か判別する（ステップＳ３０２）。具体的には、通信処理部４０８は、通信開始の要求信号を出力し、所定時間内（例えば、３０秒）に情報センタ２００から応答信号が返信されるか否か判別する。このとき、通信処理部４０８は、所定時間内に応答信号が返信される場合には、情報センタ２００と通信可能と判定する。一方、所定時間内に応答信号が返信されない場合には、情報センタ２００とは通信不可能と判定する。
【０１０１】
そして、通信処理部４０８は、情報センタ２００と通信可能と判定された場合には（ステップＳ３０２；Ｙｅｓ）、経路探索対象のエリアに存在するリンクについての統計情報を要求する。具体的には、通信処理部４０８は、情報センタ２００に対して、ステップＳ３０１で設定された出発地（又は現在地）と、目的地と、を送信すればよい。
【０１０２】
このとき、情報センタ２００側では、ナビゲーション装置１００から送信された出発地（又は現在地）と、目的地と、を受信し、その出発地（又は現在地）から目的地までを含むエリアを、経路探索対象のエリアとして特定する。それから、情報センタ２００側では、経路探索対象のエリアとして特定されたエリアに含まれる各リンクについて、リンクを特定するデータ（例えば、メッシュＩＤ７１０、道路種別７２０、リンクＩＤ７３０、リンク方向７４０）と、停止回数の平均７５２と、加速割合７７１と、定速割合７７２と、を統計情報テーブル７００から読み出し、出力する。
【０１０３】
これに応じて、ナビゲーション装置１００の通信処理部４０８は、情報センタ２００から出力されたデータ（リンクを特定するデータ、停止回数の平均７５２、加速割合７７１、定速割合７７２）を受信する（ステップＳ３０３）。その後、通信処理部４０８は、処理をステップＳ３０４に移行する。
【０１０４】
一方、ステップＳ３０２において、通信処理部４０８は、情報センタ２００とは通信不可能と判定された場合には（ステップＳ３０２；Ｎｏ）、ステップＳ３０３の処理を省略して処理をステップＳ３０４に移行する。
【０１０５】
処理がステップＳ３０４に移行すると、燃料消費量予測部４０７は、経路探索対象のエリアに含まれる各リンクについて、走行時の燃料消費量Ｑを予測する（ステップＳ３０４）。具体的には、燃料消費量予測部４０７は、まず、ステップＳ３０３で受信したデータ（具体的には、リンクを特定するデータ）に基づいて、燃料消費量Ｑを予測する対象のリンクを特定する。それから、燃料消費量予測部４０７は、ここで特定されたリンクごとに、ステップＳ３０３で受信したデータ（具体的には、停止回数の平均７５２、加速割合７７１、定速割合７７２）を、以下の数式１〜数式５に代入して燃料消費量Ｑを予測する。
【０１０６】
＜数式１＞
（燃料消費量Ｑ）＝（基礎消費量Ａ）＋（摩擦・位置エネルギー成分Ｂ）＋（空気抵抗成分Ｃ）＋（運動エネルギー成分Ｄ）
【０１０７】
＜数式２＞
（基礎消費量Ａ）＝（基礎消費係数ｆ）×（旅行時間Ｔ）×（燃料カット係数Ｆｃｕｔ）
ただし、（基礎消費係数ｆ）×（旅行時間Ｔ）は、リンクを走行した場合に必ず消費する燃料消費量［ｃｃ］を表す。（燃料カット係数Ｆｃｕｔ）は、ｆ×Ｔについて補正するための係数を表す。
【０１０８】
＜数式３＞
（摩擦・位置エネルギー成分Ｂ）＝｛１／（熱効率ε×伝達効率η×燃料熱当量Ｈ）｝×（リンク長Ｌ）×（車重Ｍ）×［（第１の地形特徴量ＥＡ）×（加速割合ＰＡＣＣ）＋（第２の地形特徴量ＥＢ）×｛１−（加速割合ＰＡＣＣ）｝＋（第３の地形特徴量ＥＣ）］
ただし、第１の地形特徴量ＥＡは、加速走行に伴うエネルギー損失量（具体的には、摩擦によって損失するエネルギー量と位置エネルギーの損失量）［Ｊ／ｋｇ］を表す。第２の地形特徴量ＥＢは、定速走行に伴うエネルギー損失量（具体的には、摩擦によって損失するエネルギー量と位置エネルギーの損失量）［Ｊ／ｋ］を表す。第３の地形特徴量ＥＣは、減速走行に伴うエネルギー損失量（具体的には、摩擦によって損失するエネルギー量と位置エネルギーの損失量）［Ｊ／ｋｇ］を表す。
【０１０９】
＜数式４＞
（空気抵抗成分Ｃ）＝｛１／（ε×η×Ｈ）｝×｛（摩擦係数ｋ）×Ｌ×（Ｌ／Ｔ）２｝×（ＰＡＣＣ＋ＰＣＯＮ）
【０１１０】
＜数式５＞
（運動エネルギー成分Ｅ）＝｛１／（ε×η×Ｈ）｝×（１．２×Ｍ／２）×（リンク内での最大速度Ｖｍａｘ）２×（停止回数の平均）
【０１１１】
以上のように、燃料消費量予測部４０７は、ステップＳ３０３で受信した停止回数の平均７５２を数式５に代入し、ステップＳ３０３で受信した加速割合７７１と定速割合７７２を、数式３、数式４に代入することによって、燃料消費量Ｑを求めることができる。なお、基礎消費係数ｆ、燃料カット係数Ｆｃｕｔ、熱効率ε、伝達効率η、燃料熱当量Ｈ、車重Ｍ、摩擦係数ｋは、それぞれ、車種等に応じて異なる値が予め記憶装置１０３に格納されているものとする。また、旅行時間Ｔには、リンクデータ３２０のリンク旅行時間３２５に格納されている値が用いられる。同様に、リンク長Ｌには、リンクデータ３２０のリンク長３２４に格納されている値が用いられる。また、第１の地形特徴量ＥＡ、第２の地形特徴量ＥＢ、第３の地形特徴量ＥＣについては、予めリンクデータ３２０に格納されているものとし（図３には不図示）、リンク毎に異なる値が数式３に代入される。また、リンク内での最大速度Ｖｍａｘについては、予めリンクデータ３２０に格納されていてもよいし（図３には不図示）、情報センタ２００から受信して数式５に代入するようにしてもよい。
【０１１２】
それから、燃料消費量予測部４０７は、ステップＳ３０４で算出した燃料消費量Ｑを記憶する。具体的には、燃料消費量予測部４０７は、ステップＳ３０４で算出した各リンクに対応するリンクデータ３２０を地図データ３１０から抽出し、算出した燃料消費量Ｑを予測燃料消費量３２７に上書き（或いは、新規に格納）する。
【０１１３】
そして、経路探索部４０５は、ステップＳ３０４で算出された燃料消費量Ｑを用いて、目的地までの推奨経路を探索する（ステップＳ３０５）。具体的には、経路探索部４０５は、まず、燃料消費量Ｑを用いずに、ステップＳ３０１で設定された出発地（又は現在地）から目的地までの２地点間を結ぶ経路のコスト（例えば、総距離や総旅行時間）が小さい複数の経路を探索する。続いて、経路探索部４０５は、探索したそれぞれの経路ごとに、燃料消費量Ｑ（すなわち、予測燃料消費量３２７に格納されている値）の合計値（ΣＱ）を算出する。そして、経路探索部４０５は、算出した合計値（ΣＱ）が最小となる経路を推奨経路として選択する。それから、経路探索部４０５は、選択した推奨経路を、表示処理部４０３を介してディスプレイ１０２に表示（強調表示）する。これにより、燃料消費量を抑えた推奨経路に従った経路誘導を行うことができる。
【０１１４】
図１３（Ａ）は、ステップＳ３０５で探索された推奨経路の一例を示す図である。図示するように、ステップＳ３０５では、燃料消費量Ｑの合計（ΣＱ）が最小となる経路が探索される。
【０１１５】
そして、経路誘導を開始後、経路探索部４０５は、本フローを終了する。
【０１１６】
以上の処理を行うことにより、本実施形態のナビゲーション装置１００は、情報センタ２００で定期的に更新されている統計情報を用いて燃料消費量Ｑを予測できる。そのため、ナビゲーション装置１００に予め格納されている統計情報を用いる場合と比較して、燃料消費量Ｑについての予測誤差が低減される。
【０１１７】
なお、上記した各フローの各処理単位は、ナビゲーション装置１００の処理を理解容易にするために、主な処理内容に応じて分割したものである。処理ステップの分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００が行う処理は、さらに多くの処理ステップに分割することもできる。また、１つの処理ステップが、さらに多くの処理を実行してもよい。
【０１１８】
また、上記の実施形態は、本発明の要旨を例示することを意図し、本発明を限定するものではない。多くの代替物、修正、変形例は当業者にとって明らかである。
【０１１９】
以下に、上記実施形態の変形例を挙げる。
【０１２０】
例えば、上記実施形態では、燃料消費量予測部４０７は、出発地（又は現在地）から目的地までの経路探索対象のエリアに含まれるリンクについて、走行時の燃料消費量Ｑを予測している。それから、経路探索部４０５は、燃料消費量Ｑの合計が最小となる経路を探索する。しかし、本発明は、この方法に限定されず、他の方法によって燃料消費量Ｑの合計が最小となる経路を探索してもよい。
【０１２１】
例えば、燃料消費量予測部４０７は、出発地（又は現在地）から目的地まで連続するメッシュで構成されるメッシュ経路（メッシュごとに与えられた不図示の平均旅行時間の合計が最小となる経路）を探索し、探索したメッシュ経路に含まれるリンクのみについて、走行時の燃料消費量Ｑを予測してもよい。この場合には、経路探索部４０５は、探索されたメッシュ経路に含まれるリンクのみを用いて経路探索を行い、燃料消費量Ｑの合計が最小となる経路を推奨経路として選択することになる。
【０１２２】
こうして、上記実施形態よりも、高速に燃料消費量Ｑの合計が最小となる経路を探索することができる。
【０１２３】
図１３（Ｂ）は、上記変形例の方法によって探索された推奨経路の一例を示す図である。図示するように、まず、燃料消費量予測部４０７によってメッシュ経路（斜線部分）が探索され、それから、経路探索部４０５によってメッシュ経路内において燃料消費量Ｑの合計が最小となる経路が推奨経路として探索される。
【０１２４】
また、上記実施形態や上記変形例では、探索経路部４０５は、燃料消費量Ｑの合計が最小となる１本の経路を推奨経路として選択している。しかし、本発明は、これに限定されず、燃料消費量Ｑの合計が小さい複数の経路を推奨経路として選択してもよい。この場合には、経路探索部４０５は、選択した複数の経路を、表示処理部４０３を介してディスプレイ１０２に表示し、ユーザから１つの経路を選択させればよい。
【０１２５】
また、上記実施形態や上記変形例では、探索経路部４０５は、まず、通常の経路探索方法（コストを総距離や総旅行時間とする）で経路を探索し、それから、探索した経路について燃料消費量Ｑの合計を求めている。しかし、本発明は、これに限定されず、探索経路部４０５は、通常の経路探索を行わずに、燃料消費量Ｑの合計が最小となる経路を探索するようにしてもよい。
【０１２６】
また、上記実施形態では、数式１〜数式５を用いて、リンクごとの燃料消費量Ｑを予測している。しかし、本発明は、これに限定されず、情報センタ２００から受信した統計情報を用いて燃料消費量Ｑを予測するものであれば、どのような予測方法であってもよい。
【符号の説明】
【０１２７】
１００・・・ナビゲーション装置、１０１・・・演算処理部（ナビ）、１０２・・・ディスプレイ、１０３・・・記憶装置（ナビ）、１０４・・・音声入出力装置、１０５・・・入力装置、１０６・・・車速センサ、１０７・・・ジャイロセンサ、１０８・・・ＧＰＳ受信装置、１０９・・・ＦＭ多重放送受信装置、１１０・・・ビーコン受信装置、１１１・・・通信装置（ナビ）、１２１・・・ＣＰＵ（ナビ）、１２２・・・ＲＡＭ（ナビ）、１２３・・・ＲＯＭ（ナビ）、１２４・・・インターフェイス（ナビ）、１４１・・・マイクロフォン、１４２・・・スピーカ、１５１・・・タッチパネル、１５２・・・ダイヤルスイッチ、２００・・・情報センタ、２０１・・・演算処理部（センタ）、２０２・・・記憶装置（センタ）、２０３・・・通信装置（センタ）、２２１・・・ＣＰＵ（センタ）、２２２・・・ＲＡＭ（センタ）、２２３・・・ＲＯＭ（センタ）、２２４・・・インターフェイス（センタ）、３１０・・・地図データ、３１１・・・メッシュＩＤ、３２０・・・リンクデータ、３２１・・・リンクＩＤ、３２２・・・開始ノード・終了ノード、３２３・・・道路種別、３２４・・・リンク長、３２５・・・リンク旅行時間、３２６・・・開始接続リンク・終了接続リンク、３２７・・・予測燃料消費量、４０１・・・基本制御部（ナビ）、４０２・・・入力受付部、４０３・・・表示処理部、４０４・・・現在地算出部、４０５・・・経路探索部、４０６・・・車両位置情報生成部、４０７・・・燃料消費量予測部、４０８・・・通信処理部（ナビ）、５０１・・・基本制御部（センタ）、５０２・・・統計処理部、５０３・・・通信処理部（センタ）、５１１・・・車両位置情報ＤＢ、５１２・・・統計情報ＤＢ、６００・・・車両位置情報、７００・・・統計情報テーブル。
【特許請求の範囲】
【請求項１】
ナビゲーション装置と、ナビゲーション装置から情報を収集する外部装置と、を備えるナビゲーションシステムであって、
前記外部装置は、
複数のナビゲーション装置から収集した情報を用いて、各リンクにおける走行状況についての統計情報を生成する統計情報生成部と、
ナビゲーション装置からの要求に応じて、前記統計情報を出力する出力部と、を備え、
前記ナビゲーション装置は、
前記外部装置から出力された前記統計情報を用いて、各リンクにおける燃料消費量を予測する予測部と、
推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える、
ことを特徴とするナビゲーションシステム。
【請求項２】
ナビゲーション装置と、ナビゲーション装置からの情報を収集する外部装置と、を備えるナビゲーションシステムであって、
前記ナビゲーション装置は、
日時と、移動体の走行速度と、を前記外部装置に定期的に送信する第１の送信部、を備え、
前記外部装置は、
前記日時と、前記走行速度と、を受信する第１の受信部と、
前記日時と、前記走行速度と、を用いて、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を算出する算出部と、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を前記ナビゲーション装置に送信する第２の送信部と、を備え、
前記ナビゲーション装置は、
前記外部装置から、前記停止回数の平均値と、前記加速割合と、前記定速割合、を受信する第２の受信部と、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測部と、
推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える、
ことを特徴とするナビゲーションシステム。
【請求項３】
ナビゲーション装置であって、
前記外部装置から、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合、を受信する受信部と、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測部と、
推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、
を備えることを特徴とするナビゲーション装置。
【請求項４】
ナビゲーション装置であって、
前記外部装置から、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を受信する受信部と、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測部と、
前記予測部で予測されたリンクごとの前記燃料消費量を用いて、燃料消費量の総和が最小となる推奨経路を探索する経路探索部と、
を備えることを特徴とするナビゲーション装置。
【請求項５】
ナビゲーション装置からの情報を収集する情報処理装置であって、
前記ナビゲーション装置から、日時と、移動体の走行速度と、を定期的に受信する受信部と、
前記日時と、前記走行速度と、を用いて、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を算出する算出部と、
各リンクにおける燃料消費量の予測のために、前記停止回数の平均値と、前記加速割合と、前記定速割合と、を前記ナビゲーション装置に送信する送信部と、
を備えることを特徴とする情報処理装置。
【請求項６】
ナビゲーション装置における経路探索方法であって、
外部装置から、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を受信する受信ステップと、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測ステップと、
前記予測ステップで予測されたリンクごとの前記燃料消費量を用いて、燃料消費量の総和が最小となる推奨経路を探索する経路探索ステップと、を行う、
ことを特徴とする経路探索方法。
【請求項１】
ナビゲーション装置と、ナビゲーション装置から情報を収集する外部装置と、を備えるナビゲーションシステムであって、
前記外部装置は、
複数のナビゲーション装置から収集した情報を用いて、各リンクにおける走行状況についての統計情報を生成する統計情報生成部と、
ナビゲーション装置からの要求に応じて、前記統計情報を出力する出力部と、を備え、
前記ナビゲーション装置は、
前記外部装置から出力された前記統計情報を用いて、各リンクにおける燃料消費量を予測する予測部と、
推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える、
ことを特徴とするナビゲーションシステム。
【請求項２】
ナビゲーション装置と、ナビゲーション装置からの情報を収集する外部装置と、を備えるナビゲーションシステムであって、
前記ナビゲーション装置は、
日時と、移動体の走行速度と、を前記外部装置に定期的に送信する第１の送信部、を備え、
前記外部装置は、
前記日時と、前記走行速度と、を受信する第１の受信部と、
前記日時と、前記走行速度と、を用いて、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を算出する算出部と、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を前記ナビゲーション装置に送信する第２の送信部と、を備え、
前記ナビゲーション装置は、
前記外部装置から、前記停止回数の平均値と、前記加速割合と、前記定速割合、を受信する第２の受信部と、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測部と、
推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、を備える、
ことを特徴とするナビゲーションシステム。
【請求項３】
ナビゲーション装置であって、
前記外部装置から、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合、を受信する受信部と、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測部と、
推奨経路を探索し、前記予測部で予測されたリンクごとの前記燃料消費量を用いて、当該推奨経路についての燃料消費量を算出する経路探索部と、
を備えることを特徴とするナビゲーション装置。
【請求項４】
ナビゲーション装置であって、
前記外部装置から、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を受信する受信部と、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測部と、
前記予測部で予測されたリンクごとの前記燃料消費量を用いて、燃料消費量の総和が最小となる推奨経路を探索する経路探索部と、
を備えることを特徴とするナビゲーション装置。
【請求項５】
ナビゲーション装置からの情報を収集する情報処理装置であって、
前記ナビゲーション装置から、日時と、移動体の走行速度と、を定期的に受信する受信部と、
前記日時と、前記走行速度と、を用いて、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を算出する算出部と、
各リンクにおける燃料消費量の予測のために、前記停止回数の平均値と、前記加速割合と、前記定速割合と、を前記ナビゲーション装置に送信する送信部と、
を備えることを特徴とする情報処理装置。
【請求項６】
ナビゲーション装置における経路探索方法であって、
外部装置から、各リンクにおける停止回数の平均値と、各リンクにおける加速時間の割合を示す加速割合と、各リンクにおける定速時間の割合を示す定速割合と、を受信する受信ステップと、
前記停止回数の平均値と、前記加速割合と、前記定速割合と、を用いて、各リンクにおける燃料消費量を予測する予測ステップと、
前記予測ステップで予測されたリンクごとの前記燃料消費量を用いて、燃料消費量の総和が最小となる推奨経路を探索する経路探索ステップと、を行う、
ことを特徴とする経路探索方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１３−５３９９９（Ｐ２０１３−５３９９９Ａ）
【公開日】平成２５年３月２１日（２０１３．３．２１）
【国際特許分類】
【出願番号】特願２０１１−１９４０４１（Ｐ２０１１−１９４０４１）
【出願日】平成２３年９月６日（２０１１．９．６）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２５年３月２１日（２０１３．３．２１）
【国際特許分類】
【出願日】平成２３年９月６日（２０１１．９．６）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]