JP6305664B1 - 経路探索装置および経路探索方法 - Google Patents

Abstract

経路探索装置（１）は、地図データベースを用いて、入力された目的地に到達可能な複数のルートを探索する経路探索部（１０２）と、複数のルートのそれぞれについて、複数の種類の環境負荷の値を取得する環境負荷取得部（１０３）と、複数の種類の環境負荷の値を用いて、複数のルートの中から候補ルートを選択するルート選択部（１０４）と、を備えることを特徴とする。

Description

本発明は、環境負荷を考慮した経路探索装置および経路探索方法に関する。

目的地までのルートを探索する経路探索装置は、地図データベースを参照して、目的地まで到達可能な複数の候補ルートを探索して、ユーザに提示することができる。一般的には、複数の候補ルートの中から、目的地までの所要時間に基づいて走行ルートが選択されることが多い。

特許文献１には、大気汚染物質を吸収する能力を備えた樹木などの大気浄化物の位置情報を示すデータベースを用いて、目的地まで到達可能な複数の候補ルートの中から、走行ルートを選択することが開示されている。特許文献１に記載の技術により、大気汚染物質を軽減可能な走行ルートを選択することが可能になる。

特開２０１０−２６６２０４号公報

しかしながら、車両が走行すると、大気汚染物質以外にも騒音、渋滞などの環境負荷が発生する。上記特許文献１に記載の技術では、大気汚染物質以外の環境負荷は考慮されていないという問題があった。

本発明は、上記に鑑みてなされたものであって、複数の種類の環境負荷を用いて、目的地までのルートを探索することが可能な経路探索装置を得ることを目的とする。

上述した課題を解決し、目的を達成するために、本発明に係る経路探索装置は、地図データベースを用いて、入力された目的地に到達可能な複数のルートを探索する経路探索部と、複数のルートのそれぞれについて、複数の種類の環境負荷の値を取得する環境負荷取得部と、複数の種類の環境負荷の値を用いて、複数のルートの中から候補ルートを選択するルート選択部とを備えることを特徴とする。

本発明にかかる経路探索装置は、複数の種類の環境負荷に基づいて、目的地までのルートを探索することが可能であるという効果を奏する。

本発明の実施の形態にかかる経路探索システムの構成を示す図 図１に示す環境情報テーブルの構成を示す図 図１に示す環境負荷係数データベースの構成を示す図 図１に示す課金データベースの構成を示す図 図１に示す経路探索装置の機能構成を示す図 図５に示す環境負荷取得部が取得する環境負荷の算出方法を示す図 図５に示すルート選択部が候補ルートを選択する方法を示す図 図５に示す経路探索装置が出力する表示画面を示す図 図１に示す経路探索装置のハードウェア構成を示す図 図５に示す経路探索装置の動作を示すフローチャート

以下に、本発明の実施の形態にかかる経路探索装置および経路探索方法を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

実施の形態．
図１は、本発明の実施の形態にかかる経路探索システム１００の構成を示す図である。経路探索システム１００は、経路探索装置１と、サーバ２と、交通量センサ３−１と、騒音センサ３−２と、大気汚染センサ３−３と、ＧＰＳ（Global Positioning System）衛星１０と、車速センサ１１と、ジャイロセンサ１２とを含む。交通量センサ３−１、騒音センサ３−２および大気汚染センサ３−３は、環境負荷の大きさを検知する装置の一例であり、以下、交通量センサ３−１、騒音センサ３−２および大気汚染センサ３−３のそれぞれを区別する必要がない場合には、まとめてセンサ３と称する。なお、以下の説明中では、環境負荷は混雑負荷、騒音負荷および大気汚染負荷とするが、本願発明は下記の例に限られず、環境負荷は混雑負荷、騒音負荷および大気汚染負荷の少なくともいずれかを含むものであってもよいし、混雑負荷、騒音負荷および大気汚染負荷以外の環境負荷であってもよい。経路探索システム１００は、経路探索装置１が用いる環境負荷の種類に合わせたセンサ３を備える。

経路探索装置１は、経路案内装置などの車載装置である。経路探索装置１は、車両に搭載されており、同じ車両に搭載された車速センサ１１およびジャイロセンサ１２と接続されている。経路探索装置１は、ＧＰＳ衛星１０からＧＰＳ信号を受信する機能を有し、ＧＰＳ信号を用いて経路探索装置１自身の現在位置を特定することができる。また経路探索装置１は、センサ３の取得する環境センサ値を含む各種の情報をサーバ２から取得することにより、センサ３を用いた経路探索を行うことができる。経路探索装置１の詳細な構成については後述される。サーバ２は、センサ３および経路探索装置１と通信ネットワーク４を介して接続されており、センサ３から環境センサ値をリアルタイムで受信している。

サーバ２は、位置特定部２１と、環境情報テーブル２２と、環境負荷係数データベース２３と、課金データベース２４とを有する。環境情報テーブル２２と、環境負荷係数データベース２３と、課金データベース２４とは、経路探索装置１からアクセス可能である。環境情報テーブル２２と、環境負荷係数データベース２３と、課金データベース２４とは、経路探索装置１からの要求に応じて、各種の情報を経路探索装置１に提供することができる。位置特定部２１は、複数のセンサ３のそれぞれが検知した環境センサ値を受信すると、受信した環境センサ値を用いて、環境情報テーブル２２を更新する。図２は、図１に示す環境情報テーブル２２の構成を示す図である。環境情報テーブル２２は、位置情報、センサ番号および環境センサ値を含む。環境センサ値は、交通量センサ３−１が検知した混雑度、騒音センサ３−２が検知した騒音の大きさ、および大気汚染センサ３−３が検知した大気汚染物質の量を含む。位置情報は、各環境センサ値に対応するセンサ３の位置を示す情報であり、予めサーバ２に設定されている。

環境負荷係数データベース２３は、環境負荷の重みづけをするために用いられる環境負荷係数の値と位置情報とを対応づけている。図３は、図１に示す環境負荷係数データベース２３の構成を示す図である。環境負荷係数の大きさは、環境センサ値が環境負荷の値に与える影響の大きさを示している。この環境負荷係数は、経路探索装置１において、探索した経路のそれぞれの環境負荷を算出するために用いられる。このため、それぞれの場所において、検知される環境センサ値が環境負荷の値に与える影響を大きくしたい場合、そのセンサが設置される場所を含む位置情報と、１以上の値の環境負荷係数とを対応づけておけばよい。例えば、観光名所周辺の道路の位置情報と、１以上の値の混雑負荷係数とを対応づけておくと、観光名所周辺の道路の混雑負荷が環境負荷の値に与える影響を大きくすることができる。また、住宅街の位置情報と、１以上の値の騒音負荷係数とを対応づけておくと、住宅街の騒音が大きいときに住宅街を通る経路の環境負荷が大きくなる。また草木が茂った緑地周辺など大気汚染物質を吸収する能力が高い場所の大気汚染負荷係数を低くしておくと、大気汚染負荷が環境負荷の値に与える影響を小さくすることができる。

図４は、図１に示す課金データベース２４の構成を示す図である。課金データベース２４は、特定の道路、区域などを走行するために必要な料金である課金額と位置情報とを対応づけている。

図１の説明に戻る。交通量センサ３−１は、道路などの交通量を検知するセンサであり、例えば監視カメラの映像から交通量を検知して交通量センサ値として出力する。騒音センサ３−２は、騒音の大きさを検知して騒音センサ値として出力する。大気汚染センサ３−３は、大気汚染物質の量を検知して大気汚染センサ値として出力する。

図５は、図１に示す経路探索装置１の機能構成を示す図である。経路探索装置１は、位置検出部１０１と、経路探索部１０２と、環境負荷取得部１０３と、ルート選択部１０４と、ルート情報生成部１０５と、環境負荷マップ作成部１０６と、表示制御部１０７と、経路案内部１０８とを有する。

位置検出部１０１は、ＧＰＳ衛星１０を用いて経路探索装置１の地球上における現在位置を検出する。位置検出部１０１は、検出した現在位置を示す位置情報を経路探索部１０２および経路案内部１０８に入力する。

経路探索部１０２は、地図データベースと、入力された位置情報とを用いて、経路探索装置１を搭載した車両が目的地まで到達可能な複数のルートを探索する。経路探索部１０２は、タッチセンサなどの入力装置を用いて入力された目的地、探索条件などの情報を用いて、ルートを探索する。経路探索部１０２は、探索した複数のルートを環境負荷取得部１０３に入力する。

環境負荷取得部１０３は、経路探索部１０２から入力された複数のルートのそれぞれについて、複数の種類の環境負荷の値を取得する。環境負荷の値は、環境に悪い影響を与える度合いを示し、大きいほど環境に与える悪影響が大きいことを示す。環境負荷取得部１０３は、それぞれのルートについて、混雑負荷、騒音負荷および大気汚染負荷の値を算出する。環境負荷取得部１０３は、対象のルート上に位置するセンサ３の環境センサ値と、対象のルート上の位置に対応づけられた環境負荷係数とをサーバ２から取得して、取得した環境センサ値および環境負荷係数を用いて環境負荷の値を算出する。センサ３から環境センサ値が出力される度に、サーバ２の環境情報テーブル２２の値は更新されているので、この環境センサ値を用いることにより、環境負荷取得部１０３は、経時的に変化する環境負荷の最新の値を算出することができる。

図６は、図５に示す環境負荷取得部１０３が取得する環境負荷の算出方法を示す図である。環境負荷取得部１０３は、複数の種類の環境負荷のそれぞれについて、環境センサ値と、自車両パラメータと、環境負荷係数とを用いて、環境負荷を算出することができる。自車両パラメータは、経路探索装置１を搭載する車両が対象のルートを走行することによって、環境負荷に与える影響を示す。大型車の場合は、騒音に対する自車両パラメータが小型車に比べて大きい値となり、電気自動車の場合は、騒音に対する自車両パラメータがガソリン車と比較して小さい値となる。図６の表は、１つのルートについての混雑負荷、騒音負荷および大気汚染負荷の算出方法を示している。例えば、対象のルート上に位置しているＮ個の交通量センサ３−１の検出する値をそれぞれ交通量センサ値ＳＣ_１，ＳＣ_２，…ＳＣ_Ｎとし、混雑の自車両パラメータをＡ_１，Ａ_２，…Ａ_Ｎとする。１番目の交通量センサ３−１の混雑負荷係数が１．２であり、２番目の交通量センサ３−１の混雑負荷係数が０．８であり、Ｎ番目の交通量センサ３−１の混雑負荷係数が２である場合、混雑負荷Ｖａの値は、下記の数式（１）で示される。
Ｖａ＝１．２×（ＳＣ_１＋Ａ_１）＋０．８×（ＳＣ_２＋Ａ_２）＋…＋２×（ＳＣ_Ｎ＋Ａ_Ｎ） …（１）

同様に、対象のルート上に位置しているＮ個の騒音センサ３−２の検出する値をそれぞれ騒音センサ値ＳＮ_１，ＳＮ_２，…ＳＮ_Ｎとし、騒音の自車両パラメータをＢ_１，Ｂ_２，…Ｂ_Ｎとする。１番目の騒音センサ３−２の騒音負荷係数が１．６であり、２番目の騒音センサ３−２の騒音負荷係数が３であり、Ｎ番目の騒音センサ３−２の騒音負荷係数が０．５である場合、騒音負荷Ｖｂの値は、下記の数式（２）で示される。
Ｖｂ＝１．６×（ＳＮ_１＋Ｂ_１）＋３×（ＳＮ_２＋Ｂ_２）＋…＋０．５×（ＳＮ_Ｎ＋Ｂ_Ｎ） …（２）

同様に、対象のルート上に位置しているＮ個の大気汚染センサ３−３の検出する値をそれぞれ大気汚染センサ値ＳＡ_１，ＳＡ_２，…ＳＡ_Ｎとし、大気汚染の自車両パラメータをＣ_１，Ｃ_２，…Ｃ_Ｎとする。１番目の大気汚染センサ３−３の大気汚染負荷係数が０．３であり、２番目の大気汚染センサ３−３の大気汚染負荷係数が０．８であり、Ｎ番目の大気汚染センサ３−３の大気汚染負荷係数が２である場合、大気汚染負荷Ｖｃの値は、下記の数式（３）で示される。
Ｖｃ＝０．３×（ＳＡ_１＋Ｃ_１）＋０．８×（ＳＡ_２＋Ｃ_２）＋…＋２×（ＳＡ_Ｎ＋Ｃ_Ｎ） …（３）

上記のように、環境負荷取得部１０３は、それぞれのルートについて、環境センサ値に自車両パラメータを加えた値に環境負荷係数で重みづけして累積加算することで、環境負荷の値を取得することができる。なお、本実施の形態では、環境負荷取得部１０３が環境負荷を算出する機能を有することとしたが本発明はかかる例に限定されない。例えば、外部装置で環境負荷の算出処理が行われ、環境負荷取得部１０３は、外部装置から算出処理の結果を取得するようにしてもよい。環境負荷取得部１０３は、それぞれのルートについて環境負荷を取得すると、取得した環境負荷の値および対象のルートをルート選択部１０４に入力する。

ルート選択部１０４は、経路探索部１０２が探索した複数のルートの中から、複数の種類の環境負荷の値に基づいて、走行ルートの候補である候補ルートを選択する。ルート選択部１０４は、候補ルートを選択するために用いる環境負荷の種類がそれぞれ異なる複数の候補ルートを選択することができる。ルート選択部１０４は、１または複数の種類の環境負荷を用いて候補ルートを選択することができる。１種類の環境負荷を用いて候補ルートを選択する場合、ルート選択部１０４は、環境負荷の値が最も小さいルートを候補ルートとする。複数の種類の環境負荷の組み合わせを用いて候補ルートを選択する場合、ルート選択部１０４は、複数の種類の環境負荷の値を合計して、合計値が最も小さいルートを候補ルートとする。

図７は、図５に示すルート選択部１０４が候補ルートを選択する方法を示す図である。ルート選択部１０４は、環境負荷取得部１０３から入力された環境負荷の値を用いて、環境負荷の種類の組み合わせごとに、それぞれのルートの環境負荷の値を算出する。例えば、混雑負荷Ｖａの値が、ルート＃１では５、ルート＃２では４０、ルート＃３では８、…ルート＃Ｎでは１０であって、混雑負荷Ｖａの最小値が５である場合、ルート選択部１０４は、ルート＃１を混雑負荷Ｖａを考慮した候補ルートとする。同様に、騒音負荷Ｖｂの最小値がルート＃２の３である場合、ルート選択部１０４は、ルート＃２を騒音負荷Ｖｂを考慮した候補ルートとする。「混雑負荷Ｖａ＋騒音負荷Ｖｂ」の値の最小値がルート＃Ｎの２０である場合、ルート選択部１０４は、ルート＃Ｎを混雑負荷Ｖａおよび騒音負荷Ｖｂを考慮した候補ルートとする。

ルート情報生成部１０５は、入力された候補ルートのそれぞれを経路探索装置１が走行した場合に必要な料金および時間を示すルート情報をそれぞれの候補ルートに対応して生成する。ルート情報生成部１０５は、サーバ２の課金データベース２４から、候補ルートの位置情報に対応づけられた課金額を取得する。またルート情報生成部１０５は、地図データベースを用いて、それぞれの候補ルートを出発地点から目的地まで走行したときにかかる所要時間を計算する。ルート情報生成部１０５は、課金額と所要時間とを含むルート情報を表示制御部１０７に入力する。

環境負荷マップ作成部１０６は、ルート選択部１０４が選択した候補ルートのそれぞれについて、対象の候補ルートを選択するときに用いた種類の環境負荷であって、候補ルートの周辺の環境負荷を地図画像データの上にマッピングした環境負荷マップを作成する。例えば、環境負荷マップ作成部１０６は、地図画像データの上に、環境負荷の値が予め定められた閾値以上の場所を示すことにより、地図画像データの上に環境負荷をマッピングしてもよい。また環境負荷マップ作成部１０６は、環境負荷の値をマッピングしてもよいし、環境負荷の値の範囲に対応してマークの形状または色を区分けし、その場所の環境負荷の値が所属する区分に対応するマークを地図画像データ上にマッピングしてもよい。環境負荷マップ作成部１０６は、候補ルートが複数の種類の環境負荷を用いて選択された場合、複数の種類の環境負荷を地図画像データの上にマッピングした環境負荷マップを作成する。

表示制御部１０７は、表示装置に各種のメニュー画面、地図データなどを表示させる。図８は、図５に示す経路探索装置１が出力する表示画面を示す図である。この表示画面は、候補ルートの中から走行ルートを選択するための選択画面３０１と、環境負荷マップ作成部１０６が作成した環境負荷マップを表示する環境負荷マップ画面３０２とを含む。選択画面３０１には、候補ルートのそれぞれを選択するために用いる環境負荷の種類が並べて表示されている。また、選択画面３０１には、それぞれの環境負荷の種類と対応するルート情報が表示されている。また選択画面３０１は、環境負荷の種類を選択する入力操作を受けつけることが可能になっており、入力操作により選択された種類の環境負荷を用いて選択された候補ルートが走行ルートとされる。表示制御部１０７は、選択画面３０１において１つの環境負荷が選択されると、選択された環境負荷を用いて選択された候補ルートの環境負荷マップ画面３０２を表示装置に表示させるとともに、選択された候補ルートを走行ルートに設定する。環境負荷マップ画面３０２は、候補ルートの出発地点Ｓおよび目的地Ｇと、出発地点Ｓから目的地Ｇまでの経路とを地図データ上に示している。環境負荷マップ作成部１０６は、複数の種類の環境負荷を用いて選択された候補ルートに対応して複数の種類の環境負荷を地図データ上にマッピングした環境負荷マップを作成している。このため、複数の種類の環境負荷を用いて選択された候補ルートが選択された場合、表示制御部１０７は、複数の種類の環境負荷を地図データ上にマッピングした環境負荷マップを表示させることになる。

経路案内部１０８は、位置検出部１０１から入力された現在地の位置情報と、車速センサ１１から取得する経路探索装置１が搭載された車両の現在の車速と、ジャイロセンサ１２から取得する車両の向いている方向と、地図データとを用いて、目的地までの経路を案内するナビゲーション機能を有する。経路案内部１０８は、表示画面、音声などを用いて、目的地までの経路を案内する。経路案内部１０８は、表示制御部１０７が表示させた選択画面３０１を用いて候補ルートが走行ルートとして選択された場合、選択された候補ルートを用いて経路案内を行うことができる。

図９は、図１に示す経路探索装置１のハードウェア構成を示す図である。経路探索装置１は、通信機１３と、ＧＰＳ受信機１４と、入力装置１５と、スピーカ１６と、表示装置１７と、制御装置１８とを有する。制御装置１８は、通信インタフェース１２０と、入力インタフェース１２１と、ＲＯＭ（Read Only Memory）１２３と、ＲＡＭ（Random Access Memory）１２４と、接続端子１２５と、再生制御回路１２６と、表示制御回路１２７と、記憶装置１２８と、ＣＰＵ（Central Processing Unit）１２９とを有する。

通信機１３は、外部装置と通信する機能を有する。通信機１３は、制御装置１８からの制御に従って、外部装置であるサーバ２にデータを送信すると共に、サーバ２から受信したデータを制御装置１８の通信インタフェース１２０に入力することができる。

ＧＰＳ受信機１４は、ＧＰＳ衛星１０から送信されるＧＰＳ信号を受信し、受信したＧＰＳ信号を制御装置１８に入力する。入力装置１５は、ボタン、タッチセンサなどであり、ユーザが目的地を設定したり、ナビゲーションのための条件を設定したりするために用いられる。スピーカ１６は、制御装置１８から入力される音声信号を音波として出力する出力装置である。表示装置１７は、制御装置１８からの指示に従って表示画面を出力する出力装置である。

通信インタフェース１２０は、通信機１３およびＧＰＳ受信機１４と接続される。通信インタフェース１２０には、通信機１３が受信したデータ、およびＧＰＳ受信機１４が受信したＧＰＳ信号が入力される。通信インタフェース１２０は、受信したデータおよびＧＰＳ信号をＣＰＵ１２９に入力する。入力インタフェース１２１は、入力装置１５と接続される。入力インタフェース１２１は、入力装置１５が受け付けた情報をＣＰＵ１２９に入力する。ＲＯＭ１２３は、ＣＰＵ１２９を制御するためのコンピュータプログラムが記録されている記憶部である。ＲＡＭ１２４は、ＣＰＵ１２９がコンピュータプログラムを実行している間に演算途中のデータ、演算後のデータなどが記録される記憶部である。例えばＲＡＭ１２４には、車速センサ１１が測定した車速情報、ジャイロセンサ１２が測定した車両の進行方向を示す方位情報、ＧＰＳ信号、通信機１３が受信したデータなどが記録される。接続端子１２５は、車両に搭載された車速センサ１１、ジャイロセンサ１２などと接続される。接続端子１２５は、車速センサ１１から入力される車速情報、ジャイロセンサ１２から入力される方位情報を受け付けて、ＣＰＵ１２９に入力する。

再生制御回路１２６は、ＣＰＵ１２９から入力される情報を音声信号に変換して、スピーカ１６から出力させる。再生制御回路１２６には、ＣＰＵ１２９から走行経路の誘導情報が入力される。表示制御回路１２７は、ＣＰＵ１２９から入力される画像データに基づいて、表示画面を生成して表示装置１７に表示させる。表示制御回路１２７は、地図画像データに車両の位置、目的地などを示すマークを重畳した表示画面を表示装置１７に表示させることができる。記憶装置１２８は、ナビゲーションに使用される地図画像データを含む地図データベースが記憶されている。ＣＰＵ１２９は、ＲＯＭ１２３に記録されたコンピュータプログラムを読み出して、読み出したコンピュータプログラムを実行することによって、経路探索装置１の全体の動作を制御する制御装置である。

図５に示す経路探索装置１の機能構成は、図９に示すハードウェアを用いて実現することができる。例えば、位置検出部１０１の機能は、ＣＰＵ１２９が、ＲＯＭ１２３に記憶されたコンピュータプログラムを実行して、ＧＰＳ受信機１４、通信インタフェース１２０、ＲＡＭ１２４などと協働することにより実現される。経路探索部１０２、環境負荷取得部１０３、ルート選択部１０４、ルート情報生成部１０５、環境負荷マップ作成部１０６および経路案内部１０８の機能は、ＣＰＵ１２９が、ＲＯＭ１２３に記憶されたコンピュータプログラムを実行して、通信機１３、入力装置１５、スピーカ１６、通信インタフェース１２０、入力インタフェース１２１、ＲＡＭ１２４、接続端子１２５、再生制御回路１２６、記憶装置１２８などと協働することにより実現される。表示制御部１０７の機能は、ＣＰＵ１２９が、ＲＯＭ１２３に記憶されたコンピュータプログラムを実行して、ＲＡＭ１２４、表示制御回路１２７および表示装置１７などと協働することにより実現される。

図１０は、図５に示す経路探索装置１の動作を示すフローチャートである。経路探索部１０２は、目的地の入力があるか否かを判断する（ステップＳ１０１）。目的地の入力がない場合（ステップＳ１０１：Ｎｏ）、経路探索部１０２は、目的地の入力が検知されるまでステップＳ１０１を繰り返す。目的地の入力がある場合（ステップＳ１０１：Ｙｅｓ）、経路探索部１０２は、入力された目的地に到達可能な複数のルートを探索する（ステップＳ１０２）。経路探索部１０２により探索されたルートは、環境負荷取得部１０３に入力される。環境負荷取得部１０３は、環境センサ値および環境負荷係数を取得する（ステップＳ１０３）。具体的には、環境負荷取得部１０３は、環境情報テーブル２２から環境センサ値を取得し、環境負荷係数データベース２３から環境負荷係数を取得する。環境負荷取得部１０３は、取得した環境センサ値および環境負荷係数と、経路探索装置１が保持している自車両パラメータとを用いて、ルートごとに、混雑負荷、騒音負荷、大気汚染負荷といった環境負荷を算出する（ステップＳ１０４）。

ルート選択部１０４は、環境負荷取得部１０３が算出した環境負荷に基づいて、探索されたルートの中から、複数の種類の環境負荷を用いて候補ルートを選択する（ステップＳ１０５）。選択された候補ルートは、ルート情報生成部１０５および環境負荷マップ作成部１０６に入力される。ルート情報生成部１０５は、選択された候補ルートのそれぞれのルート情報を生成する（ステップＳ１０６）。具体的には、ルート情報生成部１０５は、課金データベース２４から課金情報を取得して、それぞれの候補ルートを走行するために必要な料金および時間を示す情報を含むルート情報を生成する。環境負荷マップ作成部１０６は、候補ルートを選択するために用いた環境負荷の種類の組み合わせごとに環境負荷マップを作成する（ステップＳ１０７）。表示制御部１０７は、図８に示したような選択画面３０１と環境負荷マップ画面３０２とを表示する（ステップＳ１０８）。

表示制御部１０７は、候補ルートの選択入力があるか否かを判断する（ステップＳ１０９）。候補ルートの選択入力がない場合（ステップＳ１０９：Ｎｏ）、表示制御部１０７は、ステップＳ１０９の処理を繰り返す。候補ルートの選択入力がある場合（ステップＳ１０９：Ｙｅｓ）、表示制御部１０７は、選択された候補ルートの環境負荷マップを表示して、選択された候補ルートを走行ルートに設定する。そして経路案内部１０９は、走行ルートを用いて、経路案内を開始する（ステップＳ１１０）。

以上説明したように、本実施の形態にかかる経路探索装置１によれば、大気汚染だけでなく、混雑、騒音といった複数の環境負荷を考慮した候補ルートを探索することができる。また、複数の種類の環境負荷の中から、ユーザが考慮する環境負荷の種類を選択することが可能であるため、走行ルートを選択する際の選択肢を広げることが可能になる。

以上の実施の形態に示した構成は、本発明の内容の一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、本発明の要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。

例えば、上記の実施の形態では、経路探索部１０２は、経路探索装置１の現在位置から目的地まで到達可能な経路を探索することとしたが、本発明はかかる例に限定されない。現在位置以外の指定された位置から目的地まで到達可能な経路を探索する場合に本発明の技術を適用することもできる。

また、上記の実施の形態では、経路探索装置１の環境負荷取得部１０３が環境負荷の値を算出することとしたが、本発明はかかる例に限定されない。例えば、サーバ２または他の外部装置上で環境負荷の値を算出する処理が行われても良い。環境負荷の値を算出する処理が外部装置上で行われる場合、環境負荷取得部１０３は、通信ネットワーク４を介して、算出された値を外部装置から取得する。

また、経路探索装置１は、ナビゲーション機能を主な機能とする専用機に限らず、アプリケーションソフトウェアをダウンロードすることにより、ナビゲーション機能を搭載したスマートフォンなどであってもよい。

１ 経路探索装置、２ サーバ、３ センサ、３−１ 交通量センサ、３−２ 騒音センサ、３−３ 大気汚染センサ、４ 通信ネットワーク、１０ ＧＰＳ衛星、１１ 車速センサ、１２ ジャイロセンサ、１３ 通信機、１４ ＧＰＳ受信機、１５ 入力装置、１６ スピーカ、１７ 表示装置、１８ 制御装置、２１ 位置特定部、２２ 環境情報テーブル、２３ 環境負荷係数データベース、２４ 課金データベース、１００ 経路探索システム、１０１ 位置検出部、１０２ 経路探索部、１０３ 環境負荷取得部、１０４ ルート選択部、１０５ ルート情報生成部、１０６ 環境負荷マップ作成部、１０７ 表示制御部、１０８ 経路案内部、１２０ 通信インタフェース、１２１ 入力インタフェース、１２３ ＲＯＭ、１２４ ＲＡＭ、１２５ 接続端子、１２６ 再生制御回路、１２７ 表示制御回路、１２８ 記憶装置、１２９ ＣＰＵ、Ｖａ 混雑負荷、Ｖｂ 騒音負荷、Ｖｃ 大気汚染負荷。

Claims (11)

1. 地図データベースを用いて、入力された目的地に到達可能な複数のルートを探索する経路探索部と、
   前記複数のルートのそれぞれについて、環境負荷の大きさを検知するセンサの値である環境センサ値と、前記環境センサ値に重みづけするための環境負荷係数とを用いて複数の種類の環境負荷の値を取得する環境負荷取得部と、
   前記複数の種類の環境負荷の値を用いて、前記複数のルートの中から候補ルートを選択するルート選択部と、
   を備え、
   前記環境負荷係数は、位置情報に対応づけられている値であり、
   前記環境負荷取得部は、前記センサの位置情報に基づいて選択された前記環境負荷係数を用いて、前記環境負荷の値を取得することを特徴とする経路探索装置。
2. 前記環境負荷係数は、前記センサの種類に対応づけられている値であり、
   前記環境負荷取得部は、前記センサの種類および位置情報に基づいて選択された前記環境負荷係数を用いて、前記環境負荷の値を取得することを特徴とする請求項１に記載の経路探索装置。
3. 前記ルート選択部は、複数の前記候補ルートのそれぞれを、異なる種類の前記環境負荷を用いて選択し、
   複数の前記候補ルートの中から走行ルートを選択するための選択画面であって、前記ルート選択部がそれぞれの前記候補ルートを選択するために用いた前記環境負荷の種類を示す前記選択画面を表示装置に表示させる表示制御部、
   をさらに備えることを特徴とする請求項１または２に記載の経路探索装置。
4. 前記選択画面を用いて選択された前記候補ルートを用いて経路案内を行う経路案内部、
   をさらに備えることを特徴とする請求項３に記載の経路探索装置。
5. 前記候補ルートのそれぞれについて、前記環境負荷を地図画像データの上にマッピングした環境負荷マップを作成する環境負荷マップ作成部、
   をさらに備え、
   前記表示制御部は、前記選択画面を用いて前記環境負荷の種類が選択されると、選択された種類の前記環境負荷を用いて選択された前記候補ルートの前記環境負荷マップを表示させることを特徴とする請求項３または４に記載の経路探索装置。
6. 前記ルート選択部は、１つの前記候補ルートを選択するために複数の種類の前記環境負荷を用いることが可能であり、
   前記表示制御部は、複数の種類の前記環境負荷を用いて選択された前記候補ルートが前記走行ルートとして選択された場合、複数の種類の前記環境負荷を前記地図画像データの上にマッピングした前記環境負荷マップを表示させることを特徴とする請求項５に記載の経路探索装置。
7. 前記候補ルートのそれぞれを走行した場合に必要な料金および時間を示すルート情報を生成するルート情報生成部、
   をさらに備え、
   前記表示制御部は、前記候補ルートのそれぞれを選択するために用いる前記環境負荷の種類と共に、前記ルート情報を示す前記選択画面を表示させることを特徴とする請求項３から６のいずれか１項に記載の経路探索装置。
8. 前記環境負荷取得部は、前記ルートの経路上に位置する前記センサの前記環境センサ値を用いて、経時的に変化する前記環境負荷の最新の値を算出することを特徴とする請求項１から７のいずれか１項に記載の経路探索装置。
9. 前記環境負荷は、混雑負荷、騒音負荷、および大気汚染負荷のうち少なくとも１つを含むことを特徴とする請求項１から８のいずれか１項に記載の経路探索装置。
10. 前記ルート選択部は、前記環境負荷の値が最も小さい前記ルートを前記候補ルートとし、複数の種類の前記環境負荷を用いて前記候補ルートを選択する場合、複数の種類の前記環境負荷の値の合計が最も小さい前記ルートを前記候補ルートとすることを特徴とする請求項１から９のいずれか１項に記載の経路探索装置。
11. 地図データベースを用いて、入力された目的地に到達可能な複数のルートを探索するステップと、
    前記複数のルートのそれぞれについて、環境負荷の大きさを検知するセンサの値である環境センサ値を取得するステップと、
    前記センサの位置情報に基づいて、前記環境センサ値に重みづけするための環境負荷係数を選択するステップと、
    前記環境センサ値および前記環境負荷係数を用いて、複数の種類の環境負荷の値を取得するステップと、
    前記複数のルートのそれぞれについて、前記複数の種類の環境負荷の値を用いて、前記複数のルートの中から候補ルートを選択するステップと、
    を含むことを特徴とする経路探索方法。

Images