(57)【要約】【課題】車両から排出される温室効果ガスである二酸化炭素の排出量を最小にする経路を探索する経路探索装置を提供する。【解決手段】入力部１で出発地と目的地を設定したとき、データ処理部５で、交通情報入力部４から取得したリンク毎の旅行時間と地図データベース３の地図情報と温室効果ガス計測装置２の計測データを用いて指標となる各リンク毎のＣＯ２排出量データを算出してデータ記憶部７に記録し、算出したＣＯ２排出量データと地図情報に基づいて温室効果ガス排出量が最小となる出発地−目的地間の経路を探索し、探索した経路を表示部６に表示する。【選択図】  図１
2005030823.tif 000002
【特許請求の範囲】
【請求項１】
出発地と目的地の地点情報が設定されたときに予め設定した指標が最小となるよう地図情報に基づいて前記出発地−目的地間の経路を探索する経路探索装置であって、
前記指標として温室効果ガス排出量を算出する構成としたことを特徴とする経路探索装置。
【請求項２】
出発地と目的地の地点情報が設定されたときに交通情報と地図情報に基づいて前記指標となる温室効果ガス排出量データを算出する指標算出部と、
前記温室効果ガス排出量データと前記地図情報に基づいて温室効果ガス排出量が最小となる前記出発地−目的地間の経路を算出する経路算出部と、
を備えた請求項１に記載の経路探索装置。
【請求項３】
前記指標算出部は、地図情報に定められた各リンクの旅行時間を交通情報から取得し、前記各リンク毎の旅行時間と地図情報より取得した各リンクの距離情報とから各リンク毎の旅行速度を算出して旅行速度データを生成する旅行時間−旅行速度変換部と、
旅行速度から温室効果ガス排出量を算出する変換式を用いて前記旅行速度データから算出した各リンク毎の単位距離当たりの温室効果ガス排出量と地図情報から取得した各リンクの距離情報とから各リンク毎の温室効果ガス排出量を算出して前記指標となる各リンク毎の温室効果ガス排出量データを作成する旅行速度−温室効果ガス排出量変換部と、
前記算出した各リンク毎の温室効果ガス排出量データを記憶するデータ記憶部と、
を備える構成である請求項２に記載の経路探索装置。
【請求項４】
車速センサで検出される速度情報と温室効果ガスセンサで検出されるガス排出量情報を所定間隔でサンプリングし、サンプリング毎の単位距離当たりの温室効果ガス排出量を算出し、サンプリング時刻毎の計測データに基づいて旅行速度−温室効果ガス排出量変換部で用いる前記変換式を作成する温室効果ガス計測装置を備える構成である請求項３に記載の経路探索装置。
【請求項５】
前記指標算出部は、地図情報に定められた各リンクの旅行時間を交通情報から取得し、前記各リンク毎の旅行時間と地図情報より取得した各リンクの距離情報とから各リンク毎の旅行速度を算出して旅行速度データを生成する旅行時間−旅行速度変換部と、
旅行速度から燃料消費量を算出する変換式を用いて前記旅行速度データから算出した各リンク毎の単位距離当たりの燃料消費量、地図情報から取得した各リンクの距離情報及び温室効果ガス排出量の排出係数に基づいて各リンク毎の温室効果ガス排出量を算出して前記指標となる各リンク毎の温室効果ガス排出量データを作成する旅行速度−温室効果ガス排出量変換部と、
前記算出した各リンク毎の温室効果ガス排出量データを記憶するデータ記憶部と、
を備える構成である請求項２に記載の経路探索装置。
【請求項６】
前記旅行速度−温室効果ガス排出量変換部は、算出した各リンク毎の温室効果ガス排出量に対して温室効果ガス排出量に関連する要因による重み付け処理して各リンク毎の温室効果ガス排出量データを作成する構成である請求項３〜５のいずれか１つに記載の経路探索装置。
【請求項７】
前記温室効果ガス排出量に関連する要因として、各リンク毎の勾配情報を用いる構成である請求項６に記載の経路探索装置。
【請求項８】
前記指標算出部は、地図情報に定められた各リンクの旅行時間を交通情報から取得し、前記各リンク毎の旅行時間と地図情報より取得した各リンクの距離情報とから各リンク毎の旅行速度を算出して旅行速度データを生成する旅行時間−旅行速度変換部と、
予め設定した旅行速度区分毎に単位距離当たりの温室効果ガス排出量を記憶させた温室効果ガス排出量テーブルから、前記旅行時間−旅行速度変換部で算出した各リンク毎の旅行速度に対応する温室効果ガス排出量を検索し、該検索データと地図情報から取得した各リンク毎の距離情報から各リンク毎の温室効果ガス排出量を算出して前記指標となる各リンク毎の温室効果ガス排出量データを作成する旅行速度−温室効果ガス排出量変換部と、
前記算出した各リンク毎の温室効果ガス排出量データを記憶するデータ記憶部と、
を備える構成である請求項２に記載の経路探索装置。
【請求項９】
前記経路算出部は、温室効果ガス排出量が最小となる探索経路が複数あるとき、複数の探索経路のうち出発地−目的地間の最短距離経路及び最短時間経路のいずれか一方を選択する構成である請求項２〜８のいずれか１つに記載の経路探索装置。
【請求項１０】
前記経路算出部は、出発地−目的地間の最短距離経路及び最短時間経路のいずれか一方を選択したときに当該選択経路が複数ある場合、複数の選択経路のうち出発地−目的地間の最短距離経路及び最短時間経路のうちの他方を選択する構成である請求項９に記載の経路探索装置。
【請求項１１】
前記経路算出部は、温室効果ガス排出量最小経路を探索すると共に、前記交通情報及び地図情報に基づいて出発地−目的地間の距離最短経路及び時間最短経路をそれぞれ探索する一方、温室効果ガス排出量最小の探索経路の総旅行時間及び総距離をそれぞれ算出し、前記総旅行時間及び総距離が共に予め設定した閾値を越える場合に、距離最短経路及び時間最短経路のうちの温室効果ガス排出量の少ない方を代替の探索経路とする構成である請求項２〜１０のいずれか１つに記載の経路探索装置。
【請求項１２】
温室効果ガス排出量を検出する温室効果ガスセンサを設け、探索経路走行途中において、温室効果ガスセンサで検出される温室効果ガス排出量の出発地からの実測累積値と経路探索時に算出した各リンク毎の温室効果ガス排出量の出発地からの推定累積値とを比較し、前記両累積値の差分が予め設定した閾値以上になったときは、地図情報と新たな交通情報に基づいてその地点から目的地までの経路を再探索する構成である請求項２〜１１のいずれか１つに記載の経路探索装置。
【請求項１３】
前記温室効果ガスは、二酸化炭素とした請求項１〜１２のいずれか１つに記載の経路探索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、経路探索装置に関し、特に、温室効果ガスの排出量を最小にする経路の探索が可能な経路探索装置に関する。
【０００２】
【従来の技術】
経路探索は、経路探索の指標を定めてその指標を最小とする経路を求める技術であり、この技術を利用した従来の経路探索装置として、出発点と目的地を設定すると、その設定された出発点から目的地までの最適経路、即ち、指標が最小となる経路を道路地図データに基づいて探索し、その探索された経路を画面等で指示して車両の走行案内をするものがある（例えば、特許文献１参照）。
【０００３】
【特許文献１】
特開平１１−３１６８８８号公報
【０００４】
【発明が解決しようとする課題】
ところで、近年、地球温暖化防止の観点から、温室効果ガスの排出量を抑制することが求められており、自動車等から排出される温室効果ガス（主に二酸化炭素）の排出量を抑制することが求められている。
【０００５】
上述した従来の経路探索装置は、経路探索の指標として距離、時間等を用い、距離最短や時間最短とする経路を探索するものが一般的であり、自動車から排出される温室効果ガスの排出量を指標とし、温室効果ガス排出量を最小とするような経路を探索する経路探索装置はなかった。
【０００６】
本発明は上記問題点に着目してなされたもので、温室効果ガスの排出量を最小にする経路を探索する経路探索装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
このため、請求項１の発明は、出発地と目的地の地点情報が設定されたときに予め設定した指標が最小となるよう地図情報に基づいて前記出発地−目的地間の経路を探索する経路探索装置であって、前記指標として温室効果ガス排出量を算出する構成とした。
【０００８】
かかる構成では、温室効果ガス排出量を最小とする経路を探索することで、温室効果ガス排出量の抑制に有効である。
具体的には、請求項２のように、出発地と目的地の地点情報が設定されたときに交通情報と地図情報に基づいて前記指標となる温室効果ガス排出量データを算出する指標算出部と、前記温室効果ガス排出量データと前記地図情報に基づいて温室効果ガス排出量が最小となる前記出発地−目的地間の経路を算出する経路算出部とを備える構成とした。
【０００９】
前記指標算出部は、請求項３のように、地図情報に定められた各リンクの旅行時間を交通情報から取得し、前記各リンク毎の旅行時間と地図情報より取得した各リンクの距離情報とから各リンク毎の旅行速度を算出して旅行速度データを生成する旅行時間−旅行速度変換部と、旅行速度から温室効果ガス排出量を算出する変換式を用いて前記旅行速度データから算出した各リンク毎の単位距離当たりの温室効果ガス排出量と地図情報から取得した各リンクの距離情報とから各リンク毎の温室効果ガス排出量を算出して前記指標となる各リンク毎の温室効果ガス排出量データを作成する旅行速度−温室効果ガス排出量変換部と、前記算出した各リンク毎の温室効果ガス排出量データを記憶するデータ記憶部とを備える構成とするとよい。
【００１０】
請求項３において、請求項４のように、車速センサで検出される速度情報と温室効果ガスセンサで検出されるガス排出量情報を所定間隔でサンプリングし、サンプリング毎の単位距離当たりの温室効果ガス排出量を算出し、サンプリング時刻毎の計測データに基づいて旅行速度−温室効果ガス排出量変換部で用いる前記変換式を作成する温室効果ガス計測装置を備える構成とするとよい。
【００１１】
かかる構成では、各車両の温室効果ガス排出特性に応じた経路探索が可能となる。
また、前記指標算出部は、請求項５のように、地図情報に定められた各リンクの旅行時間を交通情報から取得し、前記各リンク毎の旅行時間と地図情報より取得した各リンクの距離情報とから各リンク毎の旅行速度を算出して旅行速度データを生成する旅行時間−旅行速度変換部と、旅行速度から燃料消費量を算出する変換式を用いて前記旅行速度データから算出した各リンク毎の単位距離当たりの燃料消費量、地図情報から取得した各リンクの距離情報及び温室効果ガス排出量の排出係数に基づいて各リンク毎の温室効果ガス排出量を算出して前記指標となる各リンク毎の温室効果ガス排出量データを作成する旅行速度−温室効果ガス排出量変換部と、前記算出した各リンク毎の温室効果ガス排出量データを記憶するデータ記憶部とを備える構成としてもよい。
【００１２】
請求項６のように、前記旅行速度−温室効果ガス排出量変換部は、算出した各リンク毎の温室効果ガス排出量に対して温室効果ガス排出量に関連する要因による重み付け処理して各リンク毎の温室効果ガス排出量データを作成する構成とするとよい。
【００１３】
かかる構成では、温室効果ガス排出量の算出データがより一層正確になり、経路探索の精度が向上するようになる。
前記温室効果ガス排出量に関連する要因として、請求項７のように、例えば各リンク毎の勾配情報を用いる構成とするとよい。
【００１４】
前記指標算出部は、請求項８のように、地図情報に定められた各リンクの旅行時間を交通情報から取得し、前記各リンク毎の旅行時間と地図情報より取得した各リンクの距離情報とから各リンク毎の旅行速度を算出して旅行速度データを生成する旅行時間−旅行速度変換部と、予め設定した旅行速度区分毎に単位距離当たりの温室効果ガス排出量を記憶させた温室効果ガス排出量テーブルから、前記旅行時間−旅行速度変換部で算出した各リンク毎の旅行速度に対応する温室効果ガス排出量を検索し、該検索データと地図情報から取得した各リンク毎の距離情報から各リンク毎の温室効果ガス排出量を算出して前記指標となる各リンク毎の温室効果ガス排出量データを作成する旅行速度−温室効果ガス排出量変換部と、前記算出した各リンク毎の温室効果ガス排出量データを記憶するデータ記憶部とを備える構成としてもよい。
【００１５】
かかる構成では、予め記憶させた温室効果ガス排出量テーブルから指標となる各リンク毎の温室効果ガス排出量を検索すればよいので、経路探索の指標算出動作を簡略化できるようになる。
【００１６】
請求項９のように、前記経路算出部は、温室効果ガス排出量が最小となる探索経路が複数あるとき、複数の探索経路のうち出発地−目的地間の最短距離経路及び最短時間経路のいずれか一方を選択する構成とするとよい。
【００１７】
また、請求項９において、請求項１０のように、前記経路算出部は、出発地−目的地間の最短距離経路及び最短時間経路のいずれか一方を選択したときに当該選択経路が複数ある場合、複数の選択経路のうち出発地−目的地間の最短距離経路及び最短時間経路のうちの他方を選択する構成とするとよい。
【００１８】
請求項１１のように、前記経路算出部は、温室効果ガス排出量最小経路を探索すると共に、前記交通情報及び地図情報に基づいて出発地−目的地間の距離最短経路及び時間最短経路をそれぞれ探索する一方、温室効果ガス排出量最小の探索経路の総旅行時間及び総距離をそれぞれ算出し、前記総旅行時間及び総距離が共に予め設定した閾値を越える場合に、距離最短経路及び時間最短経路のうちの温室効果ガス排出量の少ない方を代替の探索経路とする構成としてもよい。
【００１９】
請求項１２のように、温室効果ガス排出量を検出する温室効果ガスセンサを設け、探索経路走行途中において、温室効果ガスセンサで検出される温室効果ガス排出量の出発地からの実測累積値と経路探索時に算出した各リンク毎の温室効果ガス排出量の出発地からの推定累積値とを比較し、前記両累積値の差分が予め設定した閾値以上になったときは、地図情報と新たな交通情報に基づいてその地点から目的地までの経路を再探索する構成とするとよい。
【００２０】
かかる構成では、出発時に探索した経路の走行途中において、実際の温室効果ガス排出量と経路探索時の推定排出量との差が大きすぎる場合に、新たな交通情報により現在地点から目的地までの探索経路の見直しが可能になる。
【００２１】
前記温室効果ガスは、請求項１３のように、例えば二酸化炭素とするとよい。
【００２２】
【発明の実施の形態】
以下、本発明の実施形態を図面に基づいて説明する。
図１は、本発明に係る経路探索装置の第１実施形態の構成を示すブロック図である。
【００２３】
本実施形態は、温室効果ガスとして例えば二酸化炭素（以下、ＣＯ２とする）を対象とし、ＣＯ２排出量を最小とする経路を探索する構成である。自動車の走行において、ＣＯ２排出量に影響する要因としては、運転に関する要因（速度、燃費、加減速、アイドリング、走行時間、距離等）、車両に関する要因（重量、排気量、燃費等）及び道路による要因（交差点、道路の線形、勾配等）が考えられる。本実施形態は、ＣＯ２排出量に影響する要因として速度に着目し、ＣＯ２排出量と車両速度の関係を利用して経路探索する構成である。
【００２４】
図１において、本実施形態の経路探索装置は、出発地と目的地等の情報を設定する入力部１と、温室効果ガスとしてＣＯ２の排出量を実測する温室効果ガス計測装置２と、道路地図データが記憶されている地図データベース３と、地図データベース３内の地図情報に定められた各リンク毎の旅行時間等の交通情報を取得するための交通情報入力部４と、出発地と目的地の情報が設定されたときに前記地図データベース３の地図情報及び交通情報入力部４で取得した交通情報に基づいて経路探索の指標となる各リンク毎のＣＯ２排出量を算出すると共に、算出したＣＯ２排出量データと地図情報に基づいてＣＯ２排出量が最小となる出発地−目的地間の経路を算出するデータ処理部５と、データ処理部５で算出される後述の各種データを記憶するデータ記憶部６と、データ処理部５の算出した経路を表示するための表示部７と、を備えて構成される。
【００２５】
前記入力部１は、入力操作部と緯度経度変換データベースを備え、入力操作部で出発地と目的地を設定すると、緯度経度変換データベースのデータに基づいて緯度経度の座標情報に変換してデータ処理装置５に入力する。入力操作部としてはキーボードやポインティングデバイス等の公知のマンマシンインタフェースを用いることができる。出発地と目的地の設定方法としては、例えば住所、建物の名称又は電話番号等を入力するか、或いは、地図による指定等の方法がある。また、ＧＰＳ装置等で現在位置情報が得られる場合には出発地の設定を省略できる。
【００２６】
前記温室効果ガス計測装置２は、エンジンが駆動されると一定のサンプリング間隔で単位距離当たりのＣＯ２排出量を算出し単位距離当たりのＣＯ２排出量データを作成するもので、例えば図２のように、時刻を計時する時計１１と、車両速度を検出する車速センサ１２と、ＣＯ２を計測する温室効果ガスセンサとしてのＣＯ２センサ１３と、時計１１の時刻情報と車速センサ１２及びＣＯ２センサ１３からの各検出値に基づいて単位距離当たりのＣＯ２排出量を演算するためのＣＰＵ１４と、ＣＰＵ１４の算出データ等を記憶するメモリ１５とを備えて構成される。
【００２７】
図３のフローチャートを参照して温室効果ガス計測装置２のＣＰＵ１４によるＣＯ２排出量データ作成動作を説明する。
ステップ１（図中Ｓ１で示し、以下同様とする）で、例えば図示しないエンジンキースイッチからの信号によりエンジン始動か否かを判定し、エンジン始動と判定したら（ＹＥＳ）、ステップ２に進む。
【００２８】
ステップ２では、時計１１の計時情報に基づいて収集タイミングか否かを判定し、収集タイミングと判定したら（ＹＥＳ）、ステップ３に進む。
ステップ３で、時計１１の時刻を読込み、ステップ４で、ＣＯ２センサ１３の検出値を読込み、ステップ５で速度センサ１２の検出値を読込む。
【００２９】
ステップ６では、ステップ３〜５で読込んだ各情報に基づいて単位距離当たりのＣＯ２排出量を算出する。具体的には、今回の収集時刻ｔｎから前回の収集時刻ｔｍを引いた時間Δｔ（収集間隔時間）と車両速度Ｖｋｍ／ｈから前回の収集時から今回の収集時までに進んだ距離Ｌｋｍ（＝Ｖ×Δｔ）を計算し、前回収集時から今回収集時までのＣＯ２排出量ΔＸｇ−ＣＯ２を前記距離で割ることにより単位距離当たりのＣＯ２排出量ｙｇ−ＣＯ２／ｋｍ（＝ΔＸ／（Ｖ×Δｔ））を算出する。
【００３０】
ステップ７では、ステップ３〜６で得られた収集時刻ｔ、車両速度Ｖ、距離Ｌ、ＣＯ２排出量ΔＸ及び単位距離当たりのＣＯ２排出量ｙのサンプリング時刻毎の各データをメモリ１５に書き込む。
【００３１】
そして、前記ステップ２〜７までの動作をステップ１の判定がＮＯとなるまで繰り返する。
このようにして、収集時刻ｔ毎に単位距離当たりのＣＯ２排出量Ｙを記録した単位距離当たりＣＯ２排出量データテーブルを作成する。
【００３２】
尚、温室効果ガス計測装置２は、エンジンが駆動されている時は常時ＣＯ２排出量Ｙデータの収集動作を実行し、メモリ１５の容量がなくなったときは最新のデータが収集される毎に古いデータを順次消去していく。また、所定期間毎、例えば１ヶ月毎に新たにデータ収集し単位距離当たりＣＯ２排出量データテーブルを書換えて更新する等のようにしてもよい。
【００３３】
交通情報入力部４は、ＶＩＣＳ等の交通情報から地図情報に定められた各リンクの旅行時間を取得するためのものである。
次に、図４のフローチャートを参照して第１実施形態のデータ処理部５による経路探索動作の手順の概略を説明する。
【００３４】
ステップ１１で、出発地及び目的地が設定されると、ステップ１２で、記憶されている単位距離当たりＣＯ２排出量データテーブルに基づいて、旅行速度と単位距離当たりＣＯ２排出量の関係を定義する変換式を作成する。ステップ１３で、作成した変換式を用いて交通情報と地図データベースの道路情報から経路探索の指標を算出する。具体的には指標として各リンク毎のＣＯ２排出量を算出し各リンク毎のＣＯ２排出量データテーブルを作成する。ステップ１４で、作成した各リンク毎のＣＯ２排出量データテーブルと地図情報に基づいてＣＯ２排出量を最小とする経路を探索し、探索した経路が複数あった場合は、ステップ１５で経路選択が行われ、ステップ１６で、選択された経路を表示部６に表示する。尚、ステップ１４の探索経路が１つであればステップ１５の経路選択は省略され、ステップ１４の探索経路が表示部６に表示される。ここで、データ処理部５が、指標算出部及び経路算出部の機能を備える。
【００３５】
以下に、前述したステップ１２〜ステップ１５の変換式作成、指標算出、経路探索及び経路選択の各動作について具体的に説明する。
図５のフローチャートは、変換式の作成動作を示すものである。
【００３６】
ステップ２１では、温室効果ガス計測装置２のメモリ１５に記憶されている単位距離当たりＣＯ２排出量データテーブルから各収集時刻の車両速度Ｖｔ（ｔ＝１〜ｎ）及び単位距離当たりのＣＯ２排出量ｙｔ（ｔ＝１〜ｎ）を読み出す。
【００３７】
ステップ２２では、読み出した各データから単位距離当たりＣＯ２排出量を旅行速度から算出するための変換式を作成する。具体的には、単位距離当たりＣＯ２排出量ｙは、旅行速度Ｖから一般的にｙ＝ｂ０×Ｖ２＋ｂ１×Ｖ＋ｂ２×Ｖ−１＋ｂ３で与えられるので、ステップ２２では、ステップ２１で読み出した単位距離当たりＣＯ２排出量ｙと車両速度Ｖから係数ｂ０〜ｂ３を求める。
【００３８】
まず、各時刻ｔ（ｔ＝１〜ｎ）のＣＯ２排出量ｙは、前述した下記の（１）式で近似できる。
ｙｔ＝ｂ０×Ｖｔ２＋ｂ１×Ｖｔ＋ｂ２×Ｖｔ−１＋ｂ３    ・・・（１）
（１）式は誤差を含んでいるので、（１）式に誤差ｆｔを加える。
【００３９】
ｙｔ＝ｂ０×Ｖｔ２＋ｂ１×Ｖｔ＋ｂ２×Ｖｔ−１＋ｂ３＋ｆｔ    ・・・（２）
各時刻ｔ（ｔ＝１〜ｎ）で誤差ｆｔを最小にすればよいので、最小自乗法を利用する。誤差をＧとすると、誤差Ｇは、下記の数１の（３）式で表すことができる。
【００４０】
【数１】
2005030823.tif 000003
【００４１】
誤差Ｇが最小となる時の正規方程式は、数２〜数５の４つの式で与えられる。
【００４２】
【数２】
2005030823.tif 000004
【００４３】
【数３】
2005030823.tif 000005
【００４４】
【数４】
2005030823.tif 000006
【００４５】
【数５】
2005030823.tif 000007
【００４６】
数２の（４）式〜数５の（７）式をまとめて記述すると、数６の（８）式のようになる。
【００４７】
【数６】
2005030823.tif 000008
【００４８】
数６の（８）式を（Ａ）・（Ｂ）＝（Ｃ）とおくと、（Ｃ）＝（Ｂ）／（Ａ）から係数ｂ０〜ｂ３を求めることができる。
ステップ２３では、求めた係数ｂ０〜ｂ３を（１）式に代入して得られる変換式の確認を行う。具体的には、求めた係数ｂ０〜ｂ３を（１）式に代入した変換式で、メモリ１５の情報から読み出された旅行速度情報を（１）式に代入して求めたＣＯ２排出量推定値と実測値のＣＯ２排出量より決定係数を求め、決定係数が予め設定した閾値以上であれば変換式はＯＫと判定する。尚、変換式の判定がＮＧの場合を考慮して、一般的な変換式を予めデータ記憶部７に記憶させておき、変換式の判定がＮＧのときは、記憶させた一般的な変換式を採用するようにすることが望ましい。
【００４９】
ステップ２４では、採用した測定データの範囲（日付、時間）、係数ｂ０〜ｂ３、決定係数、判定結果等の各データをデータ記憶部７に記録する。
図６のフローチャートを参照して生成した変換式を用いて指標となる各リンク毎のＣＯ２排出量の算出動作を説明する。
【００５０】
ステップ３１では、交通情報入力部４により各リンク毎の旅行時間ｔｉ（ｈ）（ｉはリンク番号）を取得する。
ステップ３２では、地図データベース３から各リンクの距離データＤｉ（ｋｍ）を読み出す。
【００５１】
ステップ３３では、旅行時間ｔｉと距離Ｄｉから各リンク毎の旅行速度Ｖｉ（ｋｍ／ｈ）（Ｖｉ＝Ｄｉ／ｔｉ）を算出する。
ステップ３４では、各リンク毎の旅行速度Ｖｉをデータ記憶部７に記録してリンク−旅行速度テーブルを作成する。
【００５２】
ステップ３５では、前述の作成した変換式を用いてリンク−旅行速度テーブルの旅行速度Ｖｉから各リンク毎の単位距離当たりのＣＯ２排出量ｙｉ（ｇ−ＣＯ２／ｋｍ）を算出する。
【００５３】
ステップ３６では、ステップ３２で読み出した距離データＤｉを用いて各リンク毎のＣＯ２排出量Ｙｉ（ｇ−ＣＯ２）（Ｙｉ＝ｙｉ×Ｄｉ）を算出する。
ステップ３７では、各リンク毎のＣＯ２排出量Ｙｉをデータ記憶部７に記録してリンク−ＣＯ２排出量テーブルを作成する。
【００５４】
次に、図７のフローチャートを参照して経路探索動作を説明する。
本実施形態では、公知のダイクストラ法により経路を探索する
ステップ４１で、設定された出発地と目的地の座標情報に基づいて道路地図上における出発地ノード及び目的地ノードを決定する。具体的には、出発地点の座標（緯度経度）に一番近いリンクを選出し、そのリンクの両端のノードのうち出発地点の座標に近いノードを出発地ノードとする。同様に、目的地点の座標に一番近いリンクを選出し、そのリンクの両端のノードのうち目的地点の座標に近いノードを目的地ノードとする。
【００５５】
ステップ４２では、出発地ノードでのＣＯ２排出量を０として、その他のノードまでのＣＯ２排出量を∞として初期設定する。ここで、最小排出量が確定した始点（出発点）をノードｉとする。
【００５６】
ステップ４３では、リンクの探索を実行する。ノードｉと、まだ最小排出量が確定していないノードｊを結ぶ全てのリンク（ｉ，ｊ）について次の計算を行う。
【００５７】
ノードｊでのＣＯ２排出量＞ノードｉまでのＣＯ２最小排出量＋リンク（ｉ，ｊ）でのＣＯ２排出量
であれば、ノードｊまでのＣＯ２排出量を、
ノードｉまでのＣＯ２最小排出量＋リンク（ｉ，ｊ）でのＣＯ２排出量
とする。
【００５８】
ステップ４４では、ノードｉに接続する全てのリンクについて探索が終了したか否かを判定し、ＹＥＳであればステップ４５に進む。
ステップ４５では、最小排出量が確定していないノードの中で、排出量が最小であるノードｋ（ステップ４３で決まったノード）を選択し、最小排出量の確定しているノードにノードｋを結ぶリンクの排出量を加算してノードｋまでの最小排出量を計算する。
【００５９】
ステップ４６では、ステップ４５で同一の排出量となるリンクが複数存在するか否かを判定し、１つであればステップ４７に進み、複数の場合はステップ４８に進む。
【００６０】
ステップ４７、４８では、確定したリンク番号を確定順に出発地ノードからの番号を付してデータ記憶部７に記録するが、ステップ４７では１つのリンク番号が記録され、ステップ４８では複数のリンク番号が記録される。
【００６１】
ステップ４９では、ノードｋが目的地ノードか否かを判定し、目的地ノードでなければ、ノードｋをノードｊに置き換えてステップ４３に戻り、目的地ノードであれば、ステップ５０で、ＣＯ２排出量を最小とする経路を確定する。尚、ステップ４８で複数のリンク番号が記録された場合は、ステップ４３に戻った際は、それぞれのノードから探索を行い、探索結果を記録する。
【００６２】
次に、図８のフローチャートを参照して、上述の経路探索動作で最小ＣＯ２排出量が同一の経路が複数あった場合の経路選択動作について説明する。
ステップ６１では、前述の図６に示すリンク−ＣＯ２排出量テーブル作成の際に交通情報入力部４により取得した各リンクの旅行時間データと地図データベース３の各リンクの距離データに基づいて、探索された複数の最小ＣＯ２排出量経路に関して総時間及び総距離をそれぞれ算出する。
【００６３】
ステップ６２では、各探索経路の総時間を比較して最短時間の経路を検索する。
ステップ６３では、最短時間経路が複数あるか否かを判定し、あればステップ６４に進み、なければ後述のステップ６７に進む。
【００６４】
ステップ６４では、各探索経路の総距離を比較して最短距離の経路を検索する。
ステップ６５では、最短距離の経路が複数あるか否かを判定し、あればステップ６６に進み、なければステップ６７に進む。
【００６５】
ステップ６６では、ステップ６５で入力部１によりユーザーが経路を選択操作する。
ステップ６７では、経路を決定する。かかる経路選択動作により決定された経路は、表示部６に表示される（図４参照）。
【００６６】
尚、経路選択の優先順位を入れ換えて最短距離の経路を先に選択し、その後、最短時間の経路を選択するようにしてもよい。また、経路選択の指標として、最短距離、最短時間以外の他の項目を用いてもよい。
【００６７】
かかる第１実施形態の構成によれば、経路探索の指標にＣＯ２排出量を用い、ＣＯ２排出量が最小となる経路を探索するので、自動車の走行により排出されるＣＯ２排出量の抑制に有効であり、温室効果ガスの排出量低減に有効である。また、車両に搭載した温室効果ガス計測装置２でＣＯ２排出量を実測し、この実測値に基づいて車両固有の旅行速度−ＣＯ２排出量の変換式を生成して経路探索を行うので、経路探索の精度が良好となる。
【００６８】
尚、本実施形態では、温室効果ガス計測装置２を車両に搭載してＣＯ２排出量を実測し、経路探索時に、経路探索直前までの実測データに基づいて変換式を作成する構成であるが、これに限らず、実測データに基づいて生成する変換式を記憶させ一定期間毎に更新し、更新してから次の更新時までの一定期間は記憶させた変換式を利用する構成としてもよい。また、他の車両等で作成された変換式を単に記憶させて用いるようにしてもよく、この場合は、温室効果ガス計測装置２の取付けを省略できる。
【００６９】
また、図６に示す各リンク毎のＣＯ２排出量の算出動作において、ＣＯ２排出量に関連する要因によりＣＯ２排出量の算出結果に重み付けを行うようにするとよい。例えば、地図情報から各リンクの勾配情報を取得し、ＣＯ２排出量の算出結果に重み付けするための係数ｗを、上り勾配であればｗ＞１とし下り勾配であればｗ＜１とする。尚、重み付けは勾配に限らず、その他のＣＯ２排出量に関連する要因或いは複数の要因を用いて行うようにしてもよい。
【００７０】
次に、本発明の経路探索装置の第２実施形態について説明する。
第２実施形態は、旅行速度から燃料消費量を推定し、その推定燃料消費量からＣＯ２排出量を推定する構成である。尚、第２実施形態は第１実施形態とハードウエア構成は同じであり、図６に示す各リンク毎のＣＯ２排出量の算出動作が異なるだけであり、ここでは、第２実施形態の各リンク毎のＣＯ２排出量の算出動作についてのみ説明する。
【００７１】
図９は、第２実施形態による各リンク毎のＣＯ２排出量の算出動作を示すフローチャートである。
ステップ７１〜７４までは図６のステップ３１〜３４と同様であるので説明を省略する。
【００７２】
ステップ７５では、燃料消費量と速度との関係を定義した一般的な変換式を用いてリンク−旅行速度テーブルの旅行速度Ｖｉから各リンク毎の単位距離当たりの燃料消費量ｆｉ（リットル／ｋｍ）を算出する。尚、燃料消費量と速度との関係を定義した一般的な変換式は、ｆ＝ａ０×Ｖ２＋ａ１×Ｖ＋ａ２×Ｖ−１＋ａ３で与えられる。ｆは燃料消費量、Ｖは車両速度である。
【００７３】
ステップ７６では、ステップ６２で読み出した距離データＤｉを用いて各リンク毎の燃料消費量Ｆｉ（リットル）（Ｆｉ＝ｆｉ×Ｄｉ）を算出する。
ステップ７７では、使用燃料のＣＯ２排出係数を用いてステップ７６で算出した燃料消費量Ｆｉ（リットル）をＣＯ２排出量Ｙｉに換算し、各リンク毎のＣＯ２排出量Ｙｉを算出する。尚、ＣＯ２排出係数はガソリンでは２．３１（ｋｇ−ＣＯ２／リットル）である。
【００７４】
ステップ７８では、各リンク毎のＣＯ２排出量Ｙｉをデータ記憶部７に記録してリンク−ＣＯ２排出量テーブルを作成する。
次に、本発明の第３実施形態について説明する。
【００７５】
第３実施形態は、リンク−ＣＯ２排出量テーブルを簡易な方法で作成するようにしたものである。尚、第３実施形態も第２実施形態と同様で、第１実施形態とハードウエア構成は同じであり、各リンク毎のＣＯ２排出量の算出動作が異なるだけであるので、各リンク毎のＣＯ２排出量の算出動作についてのみ説明する。
【００７６】
図１０は、第３実施形態による各リンク毎のＣＯ２排出量の算出動作を示すフローチャートである。
ステップ８１〜８４までは図６のステップ３１〜３４と同様であるので説明を省略する。
【００７７】
ステップ８５では、予め作成しデータ記憶部７に記憶させた図１１に示すような旅行速度範囲と単位距離当たりのＣＯ２排出量を関連付けた、ＣＯ２排出量（ｇ−ＣＯ２／ｋｍ）の速度区分テーブルより各リンク毎の単位距離当たりのＣＯ２排出量（ｇ−ＣＯ２／ｋｍ）を検索する。
【００７８】
その後のステップ８６、８７は図６と同様であるので説明を省略する。
かかる第３実施形態によれば、指標の算出動作を簡略化できる。
次に、本発明の第４実施形態について説明する。
【００７９】
本実施形態は、探索経路の走行途中において、実際のＣＯ２排出量と経路探索により推定されたＣＯ２排出量が大きく異なる場合に、再度経路探索を実行する構成である。
【００８０】
図１２のフローチャートを参照して第４実施形態の動作を説明する。
ステップ９１では、探索経路走行途中で温室効果ガス計測装置２により計測されるＣＯ２の実測値と探索経路の現在位置までのＣＯ２排出量の推定累積値との差分（実測値−推定累積値）を算出する。
【００８１】
ステップ９２では、算出した差分と予め設定した閾値とを比較し、差分≧閾値であれば、ステップ９３に進み、現在地点から目的地まで再探索する。
経路探索においては、交通情報入力部４で取得する予測の旅行時間からＣＯ２排出量を推定しているため、走行途中において実際のＣＯ２排出量と推定値が大きくずれる場合が想定される。かかる構成によれば、走行途中において実際のＣＯ２排出量と推定値が大きくずれた場合に、経路を再探索することができるので、目的地までの推定値と実測値の誤差を抑制できるようになる。
【００８２】
次に、本発明の第５実施形態について説明する。
本実施形態は、ＣＯ２排出量、時間、距離をそれぞれ指標としてそれぞれを最小とする経路探索を行い、ＣＯ２排出量を最小とする探索経路の総時間及び総距離が、予め設定した閾値を越えるような場合には、時間及び距離を指標として探索した経路のうちの最適経路を選択するよう構成したものである。
【００８３】
図１３のフローチャートを参照して第５実施形態の探索経路の選択動作を説明する。
ステップ１０１では、前述した第１〜第３実施形態と同様にしてＣＯ２排出量をの最小とする経路探索を行う。
【００８４】
ステップ１０２，１０３では、従来公知の方法による距離最短の経路探索、時間最短の経路探索をそれぞれ行う。
ステップ１０４では、ステップ１０１で探索した経路の総時間が閾値を越えるか否かを判定し、越える場合はステップ１０５で総距離が閾値を越えるか否かを判定し、越える場合はステップ１０６に進む。
【００８５】
ステップ１０６では、ステップ１０２と１０３で探索した経路の推定ＣＯ２排出量を比較し、推定ＣＯ２排出量が少ない経路を選択して代替経路として確定する。
【００８６】
ステップ１０４又は１０５のいずれかで閾値以下と判定された場合は、ステップ１０７に進み、その経路をＣＯ２排出量最小の探索経路として確定する。
【００８７】
【発明の効果】
以上説明したように本発明によれば、出発地と目的地が設定されたときに交通情報と地図情報に基づいて温室効果ガス排出量を最小とする経路を探索する構成としたので、車両から排出される温室効果ガス排出量の抑制に有効である。
【００８８】
また、車両から排出される温室効果ガス排出量を計測する計測装置を搭載し、温室効果ガス排出量の実測値データに基づいて指標算出用の変換式を生成する構成とすれば、車両の温室効果ガス排出特性に適合した指標を算出できるので、高精度の経路探索が可能である。
【００８９】
また、勾配等の温室効果ガス排出量に影響する要因で算出した指標に重み付け処理を行うことにより、指標を高精度に算出でき、経路探索精度が向上する。
また、経路の走行途中で探索経路を新たな交通情報により見直すようにすることで、温室効果ガス排出量の推定量を修正できるようになる。
【図面の簡単な説明】
【図１】本発明に係る経路探索装置の第１実施形態の構成図
【図２】温室効果ガス計測装置の構成図
【図３】温室効果ガス計測動作を説明するフローチャート
【図４】第１実施形態の経路探索動作手順の概略を説明するフローチャート
【図５】変換式の作成動作を説明するフローチャート
【図６】各リンクのＣＯ２排出量算出動作を説明するフローチャート
【図７】経路探索動作を説明するフローチャート
【図８】探索経路が複数ある場合の経路選択動作を説明するフローチャート
【図９】本発明に係る経路探索装置の第２実施形態の要部動作を説明するフローチャート
【図１０】本発明に係る経路探索装置の第３実施形態の要部動作を説明するフローチャート
【図１１】第３実施形態で使用する旅行速度区テーブルの図
【図１２】本発明に係る経路探索装置の第４実施形態の要部動作を説明するフローチャート
【図１３】本発明に係る経路探索装置の第５実施形態の要部動作を説明するフローチャート
【符号の説明】
１    入力部
２    温室効果ガス計測装置
３    地図データベース
４    交通情報入力部
５    データ処理部
６    表示部
７    データ記憶部
【図１】
2005030823.tif 000009
【図２】
2005030823.tif 000010
【図３】
2005030823.tif 000011
【図４】
2005030823.tif 000012
【図５】
2005030823.tif 000013
【図６】
2005030823.tif 000014
【図７】
2005030823.tif 000015
【図８】
2005030823.tif 000016
【図９】
2005030823.tif 000017
【図１０】
2005030823.tif 000018
【図１１】
2005030823.tif 000019
【図１２】
2005030823.tif 000020
【図１３】
2005030823.tif 000021