(57)【要約】【課題】経路計画装置は、処理負荷をへらしつつ、電気自動車の充電スタンドに、たどり着くことができないリスクを緩和する経路をユーザーに提供する。【解決手段】経路計画装置は、現在位置から目的地までの最小コスト経路を計算し（Ｓ００２）、最小コスト経路周辺の充電スタンドを予め検索し、検索した充電スタンドへ誘導する経由地点（中間点）を計算し、経由地点から施設までの誘導経路と消費電力とを予め算出する（Ｓ００３）。走行中に、自車位置から経由地点までの走行に要する消費電力と、予め算出した経由地点から施設までの走行に要する消費電力との和を、電気自動車のバッテリ−残量と比較した結果に応じて、電気自動車を施設へ誘導する。【選択図】図５
2011185785.tif 000002
【特許請求の範囲】
【請求項１】
バッテリーで駆動されるモーターを有する移動体に搭載される経路計画装置であって、
ユーザーがユーザー入力を行うための入力手段と、
前記入力手段を介して前記ユーザーにより目的地が入力されると、地図情報に含まれる複数の道路リンクのコストを算出し、前記移動体の現在位置から前記目的地までの前記コストの合計が最小となる最小コスト経路を算出する最小コスト経路算出手段と、
前記移動体に搭載したセンサを用いて前記現在位置を決定する位置計算手段と、
前記地図情報から、前記最小コスト経路周辺で前記バッテリーの充電または前記バッテリーの交換ができる複数の施設を検索する検索手段と、
前記最小コスト経路上に、前記複数の施設の各々に誘導する経由地点を設定し、前記経由地点から前記複数の施設の各々までの誘導経路、及び前記誘導経路の移動に必要な第１の消費電力を予め算出する誘導経路算出手段と、
前記最小コスト経路上における前記現在位置から前記経由地点までの移動に必要な第２の消費電力と予め算出された前記第１の消費電力とを足し合わせて得られる第３の消費電力と、前記バッテリーの残量とに基づき、前記複数の施設のうち、前記移動体を誘導する対象施設を特定する施設特定手段と、
前記対象施設の位置と、前記対象施設に対する前記誘導経路とを表示する表示手段とを備えることを特徴とする経路計画装置。
【請求項２】
請求項１に記載の経路計画装置において、
前記経由地点は前記最小コスト経路に含まれるノードであり、
前記複数の施設は、前記検索手段による所定の検索条件を満たし、
前記複数の施設の各々に対する前記誘導経路の前記コストは、前記経由地点から前記所定の検索条件を満たす他の施設までの前記誘導経路の前記コストよりも小さいことを特徴とする経路計画装置。
【請求項３】
請求項２に記載の経路計画装置において、
前記所定の検索条件は、前記複数の施設の各々が前記経由地点から一定距離内に位置することを特徴とする経路計画装置。
【請求項４】
請求項２に記載の経路計画装置において、
前記所定の検索条件は、前記複数の施設の各々が前記ユーザーにより頻繁に利用された履歴を有することを特徴とする経路計画装置。
【請求項５】
請求項２に記載の経路計画装置において、
前記所定の検索条件は、前記複数の施設の各々が、前記経由地点から、前記バッテリーの残量に基づき算出された前記移動体の移動可能距離内に位置することを特徴とする経路計画装置。
【請求項６】
請求項２に記載の経路計画装置において、
前記所定の検索条件は、前記複数の施設の各々に対する前記誘導経路の前記コストと、前記複数の施設の各々から前記目的地までの経路の前記コストとの合計が最小であることを特徴とする経路計画装置。
【請求項７】
請求項１〜６のいずれか１項に記載の経路計画装置において、
前記複数の施設のうち、前記対象施設に該当する施設の数が一定値を下回ったとき、前記誘導経路に基づき、前記移動体を前記対象施設に該当する施設のうちの所定の施設へ誘導する経路誘導手段をさらに備えることを特徴とする経路計画装置。
【請求項８】
請求項７に記載の経路計画装置において、
前記対象施設に該当する施設のうちから前記所定の施設を、前記ユーザーが前記入力手段を介して選択する選択手段をさらに備えることを特徴とする経路計画装置。
【請求項９】
請求項７に記載の経路計画装置において、
前記対象施設の使用状況を取得する取得手段をさらに備え、
前記経路誘導手段は、前記取得手段により取得された前記使用状況に基づき、前記所定の施設を決定することを特徴とする経路計画装置。
【請求項１０】
請求項１〜９のいずれか１項に記載の経路計画装置において、
前記表示手段は、前記複数の施設の各々の位置と前記誘導経路とを、前記第３の消費電力とともに、前記最小コスト経路の経路表示画面に重ねて表示することを特徴とする経路計画装置。
【請求項１１】
請求項１〜９のいずれか１項に記載の経路計画装置において、
前記表示手段は、前記対象施設の位置と、前記対象施設に対する前記誘導経路とを、前記第３の消費電力とともに、前記最小コスト経路の経路表示画面に重ねて表示することを特徴とする経路計画装置。
【請求項１２】
請求項１〜６のいずれか１項に記載の経路計画装置において、
前記複数の施設の使用状況を取得する取得手段をさらに備え、
前記表示手段は、前記複数の施設の各々の位置と前記誘導経路とを、前記第３の消費電力と前記使用状況とともに、前記最小コスト経路の経路表示画面に重ねて表示することを特徴とする経路計画装置。
【請求項１３】
経路計画送信装置と、
バッテリーで駆動されるモーターを有する移動体に搭載される経路計画受信装置とを備え、
前記経路計画送信装置は、
地図情報に含まれる複数の道路リンクのコストを算出し、前記移動体の現在位置から目的地までの前記コストの合計が最小となる最小コスト経路を算出する最小コスト経路算出手段と、
前記地図情報から、前記最小コスト経路周辺で前記バッテリーの充電または前記バッテリーの交換ができる複数の施設を検索する検索手段と、
前記最小コスト経路上に、前記複数の施設の各々に誘導する経由地点を設定し、前記経由地点から前記複数の施設の各々までの誘導経路及び、前記誘導経路の移動に必要な第１の消費電力を予め算出する誘導経路算出手段と、
前記経路計画受信装置に対して、前記誘導経路算出手段により算出された前記経由地点、前記複数の施設の各々、前記誘導経路および前記第１の消費電力を含む第１の情報を送信するとともに、前記経路計画受信装置から第２の情報を受信する第１の通信手段とを備え、
前記経路計画受信装置は、
ユーザーがユーザー入力を行うための入力手段と、
前記移動体に搭載したセンサを用いて前記現在位置を決定する位置計算手段と、
前記第１の通信手段から送信された前記第１の情報を受信するとともに、前記入力手段を介して前記ユーザーにより入力された前記目的地と前記現在位置とを含む前記第２の情報を経路計画送信装置へ送信する第２の通信手段と、
前記最小コスト経路上における前記現在位置から前記経由地点までの移動に必要な第２の消費電力と予め受信した前記第１の消費電力とを足し合わせて得られる第３の消費電力と、前記バッテリーの残量とに基づき、前記複数の施設のうち、前記移動体を誘導する対象施設を特定する施設特定手段と、
前記複数の施設の各々の位置と、前記対象施設に対する前記誘導経路とを表示する表示手段とを備えることを特徴とする経路計画システム。
【請求項１４】
請求項１３に記載の経路計画システムにおいて、
前記経由地点は前記最小コスト経路に含まれるノードであり、
前記複数の施設は、前記検索手段による所定の検索条件を満たし、
前記経由地点から前記複数の施設の各々までの前記誘導経路の前記コストは、前記経由地点から前記所定の検索条件を満たす他の施設までの前記誘導経路の前記コストよりも、小さいことを特徴とする経路計画システム。
【請求項１５】
請求項１４に記載の経路計画システムにおいて、
前記所定の検索条件は、前記複数の施設の各々が前記経由地点から一定距離内に位置することを特徴とする経路計画システム。
【請求項１６】
請求項１４に記載の経路計画システムにおいて、
前記所定の検索条件は、前記複数の施設の各々が前記ユーザーにより頻繁に利用された履歴を有することを特徴とする経路計画システム。
【請求項１７】
請求項１４に記載の経路計画システムにおいて、
前記第２の情報は前記バッテリーの残量をさらに含み、
前記所定の検索条件は、前記複数の施設の各々が、前記経由地点から、前記バッテリーの残量に基づき算出された前記移動体の移動可能距離内に位置することを特徴とする経路計画システム。
【請求項１８】
請求項１４に記載の経路計画システムにおいて、
前記所定の検索条件は、前記複数の施設の各々に対する前記誘導経路の前記コストと、前記複数の施設の各々から前記目的地までの経路の前記コストとの合計が最小であることを特徴とする経路計画システム。
【請求項１９】
請求項１３〜１８のいずれか１項に記載の経路計画システムにおいて、
前記経路計画受信装置は、前記複数の施設のうち、前記対象施設に該当する施設の数が一定値を下回ったとき、前記誘導経路に基づき、前記移動体を前記対象施設に該当する施設のうちの所定の施設へ誘導する経路誘導手段をさらに備えることを特徴とする経路計画装置。
【請求項２０】
請求項１９に記載の経路計画システムにおいて、
前記経路計画受信装置は、前記対象施設に該当する施設のうちから前記所定の施設を、前記ユーザーが前記入力手段を介して選択する選択手段をさらに備えることを特徴とする経路計画システム。
【請求項２１】
請求項１９に記載の経路計画システムにおいて、
前記経路計画受信装置は、前記対象施設の使用状況を取得する取得手段をさらに備え、
前記経路誘導手段は、前記取得手段により取得された前記使用状況に基づき、前記所定の施設を決定することを特徴とする経路計画システム。
【請求項２２】
請求項１３〜２１のいずれか１項に記載の経路計画システムにおいて、
前記表示手段は、前記複数の施設の各々の位置と前記誘導経路とを、前記第３の消費電力とともに、前記最小コスト経路の経路表示画面に重ねて表示することを特徴とする経路計画システム。
【請求項２３】
請求項１３〜２１のいずれか１項に記載の経路計画システムにおいて、
前記表示手段は、前記対象施設の位置と、前記対象施設に対する前記誘導経路とを、前記第３の消費電力とともに、前記最小コスト経路の経路表示画面に重ねて表示することを特徴とする経路計画システム。
【請求項２４】
請求項１３〜１８のいずれか１項に記載の経路計画システムにおいて、
前記経路計画受信装置は、前記複数の施設の使用状況を取得する取得手段をさらに備え、
前記表示手段は、前記複数の施設の各々の位置と前記誘導経路とを、前記第３の消費電力と前記使用状況とともに、前記最小コスト経路の経路表示画面に重ねて表示することを特徴とする経路計画システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電気自動車が出発地から目的地まで計算された経路を走行中に、周辺の充電スタンドまで到達可能かどうかを監視する経路計画装置及び経路計画システムに関する。
【背景技術】
【０００２】
一般的に、電気自動車の航続距離は、内燃機関を有する自動車と比較して、短い。また、電気自動車の充電には、専用の充電スタンドが必要である。このため、目的地まで走行するためには、充電スタンドを頻繁に経由する必要がある。
【０００３】
電気自動車の車載端末装置として、特許文献１の記載が知られている。この車載端末装置は、電気自動車のバッテリー残容量が少なくなったときに、自動的に、自車位置周辺の充電スタンドに案内する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−２６２５２５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、電気自動車のバッテリー残容量が少なくなったときに、充電スタンドの情報を収集する方法では、周辺に到達可能な充電スタンドがない場合に、電気自動車が走行不能になる可能性がある。このため、周辺の充電スタンドに到達可能かどうかを常に監視する必要がある。しかし、自車位置が変化する度に、自車位置から充電スタンドまでの経路及び消費電力を計算すると、車載端末の処理負荷が大きくなる。
【課題を解決するための手段】
【０００６】
（１）請求項１に記載の経路計画装置は、バッテリーで駆動されるモーターを有する移動体に搭載される経路計画装置であって、ユーザーがユーザー入力を行うための入力手段と、入力手段を介してユーザーにより目的地が入力されると、地図情報に含まれる複数の道路リンクのコストを算出し、移動体の現在位置から目的地までのコストの合計が最小となる最小コスト経路を算出する最小コスト経路算出手段と、移動体に搭載したセンサを用いて現在位置を決定する位置計算手段と、地図情報から、最小コスト経路周辺でバッテリーの充電またはバッテリーの交換ができる複数の施設を検索する検索手段と、最小コスト経路上に、複数の施設の各々に誘導する経由地点を設定し、経由地点から複数の施設の各々までの誘導経路、及び誘導経路の移動に必要な第１の消費電力を予め算出する誘導経路算出手段と、最小コスト経路上における現在位置から経由地点までの移動に必要な第２の消費電力と予め算出された第１の消費電力とを足し合わせて得られる第３の消費電力と、バッテリーの残量とに基づき、複数の施設のうち、移動体を誘導する対象施設を特定する施設特定手段と、対象施設の位置と、対象施設に対する誘導経路とを表示する表示手段とを備えることを特徴とする。
（２）請求項１３に記載の経路計画システムは、経路計画送信装置と、バッテリーで駆動されるモーターを有する移動体に搭載される経路計画受信装置とを備え、経路計画送信装置は、地図情報に含まれる複数の道路リンクのコストを算出し、移動体の現在位置から目的地までのコストの合計が最小となる最小コスト経路を算出する最小コスト経路算出手段と、地図情報から、最小コスト経路周辺でバッテリーの充電またはバッテリーの交換ができる複数の施設を検索する検索手段と、最小コスト経路上に、複数の施設の各々に誘導する経由地点を設定し、経由地点から複数の施設の各々までの誘導経路及び、誘導経路の移動に必要な第１の消費電力を予め算出する誘導経路算出手段と、経路計画受信装置に対して、誘導経路算出手段により算出された経由地点、複数の施設の各々、誘導経路および第１の消費電力を含む第１の情報を送信するとともに、経路計画受信装置から第２の情報を受信する第１の通信手段とを備え、経路計画受信装置は、ユーザーがユーザー入力を行うための入力手段と、移動体に搭載したセンサを用いて現在位置を決定する位置計算手段と、第１の通信手段から送信された第１の情報を受信するとともに、入力手段を介してユーザーにより入力された目的地と現在位置とを含む第２の情報を経路計画送信装置へ送信する第２の通信手段と、最小コスト経路上における現在位置から経由地点までの移動に必要な第２の消費電力と予め受信した第１の消費電力とを足し合わせて得られる第３の消費電力と、バッテリーの残量とに基づき、複数の施設のうち、移動体を誘導する対象施設を特定する施設特定手段と、複数の施設の各々の位置と、対象施設に対する誘導経路とを表示する表示手段とを備えることを特徴とする。
【発明の効果】
【０００７】
本発明によると、ユーザーは、車両が探索経路を走行するに際して、車載端末の処理の負担を減らしつつ、バッテリー枯渇のリスクから解放される。
【図面の簡単な説明】
【０００８】
【図１】本発明の車載端末装置の全体構成を示す図である。
【図２】自車位置情報の構成を示す図である。
【図３】経路探索装置の構成を示す図である。
【図４】地図情報の構成を示す図である。
【図５】経路探索装置の処理フローを示す図である。
【図６】地図データ処理装置の処理様子を示す図である。
【図７】経路記憶装置の構成を示す図である。
【図８】充電スタンド検索装置と中間点計算装置の処理フローを示す図である。
【図９】中間点、充電スタンド、誘導経路の情報を格納した経路記憶装置の構成を表す図である。
【図１０】監視装置の中間点管理テーブルの構成を示す図である。
【図１１】監視装置の処理フローを示す図である。
【図１２】監視装置の充電スタンド到着可否テーブルの構成を示す図である。
【図１３】デフォルメ化した経路の表示例を示す図である。
【図１４】充電スタンドの使用状況の情報を追加した経路の表示例を示す図である。
【図１５】お勧めの充電スタンドへ向かうかどうかを提示する表示例である。
【図１６】本発明の車載端末装置とセンタ装置のシステム構成を示す図である。
【発明を実施するための形態】
【０００９】
本発明を用いた車載端末装置の実施の形態を、図面を参照して説明する。
【００１０】
−−−第１の実施の形態−−−
図１は本発明を用いた第１の実施の形態における車載端末装置の全体構成を示す図である。本車載端末装置１００は、入力装置１１０、自車位置算出装置１３０、地図情報１４０、経路探索装置１５０、経路記憶装置１６０、充電スタンド情報取得装置１７０、バッテリー情報取得装置１９０、監視装置２００、表示装置２１０、誘導装置２２０を含む。
【００１１】
また、車載端末装置１００とセンサ類１２０及びバッテリー１８０とは、CANなどの車内ネットワークを介して各々接続されている。車載端末装置１００とセンサ類１２０及びバッテリー１８０とは各々、直接接続されても良いし、中継装置を介して接続されても良い。
【００１２】
入力装置１１０は、ユーザーが、車載端末のユーザーインターフェースを通して、目的地設定、各種選択といった命令を入力する手段である。目的地設定が入力された場合、目的地の情報は、経路探索装置１５０へ提供される。ユーザーは、目的地の住所、カテゴリ、電話番号等をキーに、目的地のＰＯＩを検索し、設定する。ＰＯＩとは、Point Of Interestの略で、店舗情報などの地点に関する情報である。
【００１３】
センサ類１２０は、ＧＰＳ、車速パルス、角速度センサなどをいう。このセンサを用いることで、車載端末装置１００を搭載した車両の位置、車速、角速度を計測することができる。これらの情報は自車位置算出装置１３０へ提供する。
【００１４】
自車位置算出装置１３０は、センサ類１２０の情報から、自車の位置を算出する。この算出には、公知の技術であるカルマンフィルタやデッドレコニングが用いられる。算出した自車位置の情報は、経路探索装置１５０及び監視装置２００へ提供する。自車位置情報の構成を図２に示す。自車位置の情報は、自車位置が存在する道路リンクのＩＤと、その道路リンクの始点から自車位置が存在するまでの距離で構成される。例えば、図２の場合、リンクＩＤは「０１」、始点からの距離は１０ｍとなる。
【００１５】
地図情報１４０は、ハードディスク、フラッシュメモリ等の記憶手段で、道路情報、ＰＯＩの情報を、記憶している。経路探索装置１５０から、要求する地図領域が入力され、該当する道路情報、ＰＯＩ情報を経路探索装置１５０へ提供する。
【００１６】
経路探索装置１５０の構成を図３に示す。経路探索装置１５０は、経路算出装置２３０、充電スタンド検索装置２４０、中間点計算装置２５０で構成される。経路探索装置１５０は、入力装置１１０からの目的地の情報、自車位置取得装置１３０からの自車位置の情報、地図情報１４０からの道路情報及びＰＯＩ情報、バッテリー情報取得装置１９０からのバッテリーの残容量情報を入力とし、現在地から目的地までの経路、および経路上の1つのノードから充電スタンドまでの経路を計算し、経路記憶装置１６０へ出力する。また、同時に目的地までの消費電力も計算する。充電スタンドまでの経路は、複数の充電スタンドを対象とし、経路上の1つのノードを出発地とし、周辺の充電スタンドを目的地として計算される。このとき、経路上のノード点を「中間点」と定義し、i番目の中間点をＰｉと表現する。また、中間点計算装置２５０では、中間点に対応した充電スタンドを１つ決める。このときの対応する充電スタンドをＥｉと定義する。また、中間点Ｐｉから充電スタンドＥｉまでの経路を「誘導経路（Ｌｉ）」と定義する。すなわち、現在地から充電スタンドＥｉまでの経路は、中間点Ｐｉを経由地点とする経路として得られ、誘導経路Ｌｉを含む。現在地から中間点Ｐｉまでの経路は現在地から目的地までの経路に含まれる。
【００１７】
経路探索装置１５０の実行のタイミングは、入力装置１１０から目的地の入力があった場合、または自車位置算出装置１２０からの自車位置が、経路記憶装置１６０に格納している目的までの経路から、一定距離離れた場合である。
【００１８】
充電スタンド情報取得装置１７０は、充電スタンドの位置情報とその使用状況を、外部のプロバイダー１７５から取得する。この充電スタンドの位置情報は、地図情報１４０のＰＯＩのＩＤや、緯度経度の情報である。
【００１９】
バッテリー１８０は、電気自動車に搭載されている２次電池であり、鉛蓄電池、リチウムイオン電池などがある。
【００２０】
バッテリー情報取得装置１９０は、バッテリー１８０の状態を監視し、バッテリーの残容量を監視している。バッテリーの残容量の情報を、経路探索装置１５０および監視装置２００へ提供する。
【００２１】
監視装置２００は、バッテリー情報取得装置１９０からバッテリー残容量情報、経路記憶装置１６０から充電スタンドまでの消費電力量を取得し、電気自動車が充電スタンドに到達可能かどうかを監視し、経路記憶装置１６０に格納されている充電スタンドへ誘導するべきかどうかを判断する。そして、車載端末装置１００が、充電スタンドＥｉへ車両を誘導する場合、充電スタンドＥｉ、中間点Ｐｉ、誘導経路Ｌｉの情報を表示装置２１０及び誘導装置２２０へ提供する。監視処理２００は、上述した経路探索装置１５０により出力されて経路記憶装置１６０に格納された経路計算結果を参照して、一定時間もしくは、車両の一定の走行距離毎に後述する図１１に示す処理フローを繰り返し実行する。
【００２２】
表示装置２１０は、液晶ディスプレイ等で構成され、経路記憶装置１６０から監視装置２００により読み出された経路探索結果、周辺の充電スタンドまでの誘導経路及び消費電力量を表示する。
【００２３】
誘導装置２２０は、監視装置２００からの判定結果を取得し、充電スタンドへ車両を誘導する。誘導は、表示装置２１０を用いて、地図上に充電スタンドまでの誘導経路を表示し、音声を用いて、充電スタンドへユーザーを案内する。
【００２４】
以下、地図情報１４０、経路探索装置１５０、監視装置２００、表示装置２１０の構成を説明する。
【００２５】
地図情報１４０の構成図を図４に示す。図４（ａ）は、地図情報１４０に格納されている道路データの構成を示している。道路データはノードからノードまでのリンク単位で構成される。各道路データは、道路を特定するリンクＩＤ、その道路リンクの存在するメッシュＩＤ、道路リンクの始端のノードＩＤとその緯度・経度・高度情報、道路リンクの終端のノードＩＤとその緯度・経度・高度情報及び規制情報で構成される。規制情報は、制限速度情報、一方通行情報などである。なお、ノード間のリンク上に補間点が規定される場合、ノードと補間点との間および補間点同士の間にサブリンクを規定してもよい。また、道路リンクの高さは、始端・終端ノードの高度情報ではなく、勾配情報で表してもよい。
【００２６】
ここで、メッシュとは、地図を緯度・経度に基づいて網の目状に区画する方法である。２次メッシュとは緯度差５分、経度差７分３０秒で一辺の長さが約１０ｋｍのメッシュデータである。また３次メッシュは２次メッシュを緯度方向および経度方向に１０等分してできる区域であり、緯度差３０秒、経度差４５秒で、一辺の長さが約１ｋｍである。メッシュＩＤにより、メッシュを特定することができる。
【００２７】
図４（ｂ）は、地図情報１４０に格納されているＰＯＩ情報の構成を示している。ＰＯＩ情報は、ＰＯＩのPOI ID、名称、カテゴリ、ＰＯＩの存在するメッシュＩＤと緯度・経度情報、隣接する道路リンクＩＤで構成されている。ＰＯＩの名称とは、ＰＯＩが表示装置１１１にて表示される固有の名前である。カテゴリとは、施設の種類を表し、例えば充電スタンドを「１」、コンビニエンスストアは「２」、ガソリンスタンドは「３」のように表す。隣接する道路リンクＩＤとは、ＰＯＩと道路リンクを結びつけるもので、経路探索時に使用される。経路探索は、目的地に設定したＰＯＩから、隣接する道路リンクＩＤを抽出し、抽出した道路リンクまで経路探索を行う。これによりＰＯＩを目的地とした経路探索が可能になる。
【００２８】
図４（ｃ）はメッシュ管理テーブルを示している。このメッシュ管理テーブルは、メッシュＩＤおよびそのメッシュの頂点の座標、左下、左上、右下、右上のそれぞれの座標（緯度・経度）が記憶されている（図４（ｄ）参照）。
【００２９】
経路探索装置１５０の処理フローを図５に従って説明する。この処理フローに従い、図３に示す経路探索装置１５０の内部処理を説明する。
【００３０】
はじめに、入力装置１１０から目的地情報を、自車位置算出装置１３０から自車位置情報を取得し、周辺の道路情報を地図情報１４０から取得する（ステップＳ００１）。ステップＳ００１は、経路算出装置２３０にて実行される。地図情報１４０に、要求する地図領域はメッシュＩＤのリストで管理されている。要求するメッシュ群は、目的地の存在するメッシュと、自車位置の存在するメッシュを対角線にした長方形を作り、その長方形に含まれる全メッシュとする。ステップＳ００１の処理の様子を図６に示す。自車位置のあるメッシュＩＤ００と、目的地のあるメッシュＩＤ２１とを、対角とする２×３の長方形を作る。そして、長方形に含まれるメッシュＩＤ００、０１、１０、１１、２０、２１を要求するメッシュＩＤとする。以上の処理により、経路探索に必要な地図データを取得することができる。
【００３１】
次に、取得した地図情報とバッテリー情報取得装置１９０からのバッテリーの残容量の情報に基づき、自車位置算出装置１３０から取得した自車位置から入力装置１１０にて設定した目的地までの最小コスト経路を算出する（ステップＳ００２）。ステップＳ００２は、経路算出装置２３０にて実行される。最小コスト経路は、公知の技術であるダイクストラ法(Dijkstra's algorithm)を用いてコストが最小となる経路として算出されるものである。コストは、たとえば、経路の距離（走行距離）、所要時間、または消費電力である。算出した経路データは、経路記憶装置１６０へ格納される。ステップＳ００２５において、経路走行に必要な消費電力を計算し、現在のバッテリーの残容量で車両が目的地に到達可能であるかどうかを判断する。目的地に到達できないと判断した場合は、本処理フローを終了し、公知の技術を用いて、周辺の充電スタンドを経由地として、再び経路探索を行う。
【００３２】
また、消費電力の算出方法は公知の技術を用いる。ここでは、ある道路リンクの電力消費量は、その道路リンクを通過する速度及び道路勾配に依存するとする。このとき速度及び道路の勾配情報は、地図情報１４０から取得する。道路リンクの電力消費量Ｗを、道路リンクを走行する平均速度ｖ、勾配θを用いて式（１）で求める。このとき速度は、リアルタイムな交通情報や、それを蓄積して統計的な処理を加えた統計交通情報から求めてもよい。
Ｗ＝ｋ＿ｖ・ｖ＋ｋ＿θ・θ  ・・・（１）
【００３３】
ここでｋ＿ｖ、ｋ＿θは、それぞれ速度を消費電力に、勾配を消費電力に変換する係数である。ステップＳ００２で算出した経路のリンク列毎に式（１）を用いて、消費電力を求め、その和を、経路の総消費電力とする。
【００３４】
図７（ａ）に経路のデータの構成を、図７（ｂ）にその経路の一例を示す。経路のデータは、経路の種類、経路の距離、所要時間、消費電力、構成される道路リンク数とその道路リンクＩＤ、存在するメッシュＩＤ、始点ノードＩＤ、終点ノードＩＤ、消費電力で構成される。
【００３５】
ステップＳ００２５において車両が目的地に到達できると判断した場合は、算出した経路周辺の充電スタンドのＰＯＩ情報を地図データから取得して中間点を計算し、誘導経路を決定するとともに、その誘導経路の走行に要する消費電力を算出する（ステップＳ００３）。ステップＳ００３は，充電スタンド検索装置２４０と中間点計算装置２５０にて実行される。ステップＳ００３における処理は、ステップＳ００２５において車両が目的地に到達できると判断された後に、突発的な渋滞等のために目的地に到達できないと判断された際に、後述する図１１に示す処理フローを実行するために、予め実行される必要がある。ステップＳ００３における処理の後、本処理フローを終了する。
【００３６】
充電スタンド検索装置２４０と中間点計算装置２５０のステップＳ００３における処理の詳細は処理フローを図８に従って説明する。
【００３７】
始めに、経路記憶装置１６０を参照し、経路に含まれる全てのノードについて処理したかどうかを判定する（ステップＳ００３−１）。この処理フローでは、出発地から目的地に向かって、または、目的地から出発地に向かって経路に含まれるすべてのノードを、順番に処理していく。全てのノードを処理していない場合（ステップＳ００３−１でＮｏ）、経路上のノードから一定距離の半径の円に含まれる充電スタンドの情報を全て取得する（ステップＳ００３−２）。また、ステップ００３−２では、一定距離の半径に含まれる充電スタンドの情報だけでなく、ユーザーの充電スタンドの利用履歴から、頻繁に利用する充電スタンドを選んでもよい。さらに、この距離は、経路上のノードにおけるバッテリー容量に応じて求めてもよい。例えば、経路上のノードにおけるバッテリー容量が最大値の５０％の場合、経路上のノードから検索する範囲の円の半径の距離は、バッテリー容量が最大値の場合の距離の半分とする。経路上のノードにおけるバッテリー容量は、充電スタンド検索装置２４０が、経路算出装置２３０によりバッテリー情報取得装置１９０から取得されたバッテリー残容量情報を取得するとともに、出発地から経路上のノードまでの走行に伴う消費電力を算出することにより得られる。このステップＳ００３−２は、中間点計算装置２５０にて実行される。
【００３８】
次に、全ての充電スタンドを処理したかどうかを判定する（ステップＳ００３−３）。全ての充電スタンドについて処理していない場合は（ステップＳ００３−３でＮｏ）、対象のノードから対象のノードの円内に含まれる全ての充電スタンドまで経路探索して、経路及びその走行距離、消費電力量を算出する（ステップＳ００３−４）。経路探索は、公知の技術であるダイクストラ法を用いる。全ての充電スタンドについて処理した場合は（ステップＳ００３−３でＹｅｓ）、処理をした充電スタンドの中で、最小コストの充電スタンド、たとえば最小の走行距離の充電スタンドを選択する（ステップＳ００３−５）。これは、ノード周辺の領域にある複数個の充電スタンドから１つの充電スタンドを抽出する処理である。この最小の走行距離の充電スタンドを求めるためには、はじめに、計算対象のノードから、充電スタンドまで経路探索を行う。次に、経路の走行距離および消費電力量を算出する。消費電力量は、式（１）で求める。最後に、複数の充電スタンドの中で、経路の走行距離が最小のものを抽出する。ここで、充電スタンドの中で、最小コストの充電スタンドとして、たとえば最小の消費電力の充電スタンドを抽出してもよい。ここでノード１つあたり、最大１つの充電スタンドが対応付けられる。最小走行距離の充電スタンドを選択した後、ステップＳ００３−１へ進む。
【００３９】
全てのノードについて処理した場合（ステップＳ００３−１でＹｅｓ）、抽出した複数の充電スタンド中で、同一のＰＯＩＩＤを持つものは、１つの充電スタンドとして扱い、中間点及び誘導経路を決定する（ステップＳ００３−６）。ここでは、重複している充電スタンドを削除し、充電スタンドに対応したノードを中間点として定義する。さらに、ステップ００３−４にて算出した対応する充電スタンドまでの経路を誘導経路と定義する。最後に、算出した中間点毎の誘導経路データを経路記憶装置１６０へ格納する（ステップＳ００３−７）。中間点毎の誘導経路データについては後述する。ステップＳ００３−７の後に、処理を終了する。
【００４０】
算出した中間点毎の誘導経路データの一例を図９（ａ）に、誘導経路の例を図９（ｂ）に示す。誘導経路データには、該中間点に対応する充電スタンドのＰＯＩＩＤ、誘導経路の走行距離、所要時間、誘導経路の移動に必要な消費電力、該中間点のノードＩＤ、誘導経路を構成する道路リンク数及び、その道路リンクデータが含まれる。この道路リンクデータは、道路リンクの存在するメッシュＩＤ、始点のノードＩＤ、終点のノードＩＤ、リンクＩＤ、道路リンク単位の消費電力を含む。
【００４１】
以上に示した経路探索装置１５０により実行される処理は、経路探索時に行われる。監視処理２００は、経路探索装置１５０により実行された処理結果が格納された経路記憶装置１６０を参照して、一定時間もしくは自車位置の一定走行距離毎に後述する図１１に示す処理フローを繰り返し実行する。
【００４２】
監視装置２００は、経路探索装置１５０から取得した中間点Ｐｉと充電スタンドＥｉの情報から、中間点管理テーブルを作成し、このテーブルに従い、充電スタンドへの案内をするかどうかを判定する。中間テーブルは監視装置２００の中にある記憶装置に格納される。中間点管理テーブルの構成を図１０に示す。中間点管理テーブルは、中間点ごとに管理され、現在位置から中間点までの消費電力、中間点から充電スタンドまでの消費電力、現在位置から充電スタンドまでの消費電力の3つのカラムから構成される。
【００４３】
このうち「現在位置から中間点までの消費電力」（Ｘｉ）は、自車位置が更新されたときに、経路記憶装置１６０の目的地までの経路において、自車位置の存在する道路リンクから、中間点Ｐｉまでの道路リンクの消費電力の和を算出することで求められる。この自車位置のある道路リンクから、中間点Ｐｉまでの道路リンクの消費電力量を求めるためには、はじめに、自車位置算出装置１３０から自車位置が存在する道路リンクIDと、その道路リンクの始点からの自車位置が存在する距離を取得する。次に、自車位置が存在する道路リンクIDと一致する、経路記憶装置１６０の経路を構成する道路リンクIDを抽出する。次に、抽出した道路リンクIDから、中間点ＰｉのノードIDまでに通過する複数の道路リンクの消費電力量をすべて足し合わせる。このとき足し合わせた消費電力量をAとする。しかし、消費電力量Aは、自車が道路リンクの始点にいるとして計算したものである。このため、余分な消費電力量A’を計算する。消費電力量A’は、自車位置算出装置１３０から取得した道路リンクIDと道路リンクの始点からの距離から式（１）を用いて計算する。最後に、消費電力量（A−A’）を求め、現在位置から中間点までの消費電力」（Ｘｉ）とする。
【００４４】
「中間点から充電スタンドまでの消費電力」（Ｙｉ）は、経路記憶装置１６０が記憶する中間点Ｐｉから充電スタンドまでの消費電力の値を、そのまま使用する。「現在位置から充電スタンドまでの消費電力」（Ｚｉ）は、現在位置から中間点Ｐｉを通過して、充電スタンドＥｉまで走行するときの消費電力であり、「現在位置から中間点までの消費電力」と「中間点から充電スタンドまでの消費電力」の和で求められる。監視装置２００は、「現在位置から充電スタンドまでの消費電力」と、バッテリー情報取得装置１９０から取得したバッテリー残容量と比較する。
【００４５】
監視装置２００の処理フローを図１１に従って説明する。この処理フローに従い、監視装置２００の内部処理を説明する。
【００４６】
はじめに、バッテリー情報取得装置１９０から、電気自動車のバッテリー残容量を取得する（ステップＳ１０１）。このバッテリー残容量の情報は、ステップＳ１０１以降で算出する充電スタンドまでの消費電量と比較するために使用する。
【００４７】
次に、自車位置算出装置１３０から自車位置の情報、経路記憶装置１６０から中間点の情報を取得し、中間点管理テーブルの情報を更新する（ステップ１０２）。ここでは、「中間点から充電スタンドまでの消費電力」は、経路情報記憶装置１６０から取得して一定であるため、「現在位置から中間点までの消費電力」と「現在位置から充電スタンドまでの消費電力」を更新する。
【００４８】
ステップＳ１０２５においては、ステップＳ１０１で取得したバッテリー残容量の情報と、ステップＳ１０２で更新した中間点管理テーブルの情報とに基づき、現在のバッテリーの残容量で車両が目的地に到達可能であるかどうかを判断する。目的地に到達不可能の場合は、ステップＳ１０２で更新した中間点管理テーブルの「現在位置から充電スタンドまでの消費電力」と、ステップＳ１０１で取得した電気自動車のバッテリー残容量情報とに基づき、どの充電スタンドに寄るべきかを決定する（ステップＳ１０３）。目的地に到達可能の場合は、ステップＳ１０３における処理をスキップする。
【００４９】
ステップＳ１０３では、中間点毎に、消費電力Ｚｉとバッテリー残容量を比較する。実際の比較判定では、式（２）に示すように、消費電力Ｚｉを用いる代わりに、消費電力Ｚｉに安全率ｋを掛けた値Ｚｉ’を用いる。
Ｚｉ’＝ｋ・Ｚｉ・・・（２）
【００５０】
式（２）において、安全率ｋを１より大きな値で設定することで、充電スタンドにたどり着けないリスクを軽減する。立ち寄る充電スタンドを選ぶために、中間点毎に到達可能かどうかを判定する。バッテリー残容量から算出した消費電力をＡとした場合、（Ｚｉ’≦Ａ）の場合は、充電スタンドＥｉに到着することができ、（Ｚｉ’＞Ａ）の場合は、充電スタンドＥｉに到着することができない。
【００５１】
この到着の可否を充電スタンド到着可否テーブルで管理する。この充電スタンド到着可否テーブルの構成を図１２に示す。充電スタンド到着可否テーブルは、現在位置から充電スタンドまでの消費電力、到着可否、および到着直後のバッテリー残容量のカラムから構成される。到着可否のカラムにおいては、「１」はＯＫ判定、すなわち車両が充電スタンドに到着できることを表し、「０」はＮＧ判定、すなわち車両が充電スタンドに到着できないことを表している。
【００５２】
監視装置２００は、到着可能な充電スタンドが１つになったら、その到着可能な充電スタンドへ案内するように、誘導装置２２０に指令を出し（ステップＳ１０３）、本処理フローを終了する。監視装置２００は、到着可能な充電スタンド数が、一定数以下になったときに到着直後のバッテリー残容量が多い充電スタンドへ誘導するように、誘導装置２２０に指令を出してもよい。監視装置２００は、到着直後のバッテリー残容量が一定値以下となった充電スタンド数が、一定数以下になった場合、到着直後のバッテリー残容量が最も多い充電スタンドへ誘導するように、誘導装置２２０に指令を出してもよい。ステップＳ１０２５において目的地に到達可能の場合は、直ちに本処理フローを終了するが、誘導装置２２０に出した指令を取り消すこととしてもよい。
【００５３】
以上、監視処理２００は、常に充電スタンドに到達可能かどうかを監視することで、充電スタンドにたどり着けないというリスクを軽減し、ユーザーに安心なルートを提供することができる。
【００５４】
表示装置２１０では、経路記憶装置１６０を参照し、充電スタンドまでの消費電力をディスプレイ上に表示し、ユーザーに提示する。表示の一例を図１３に示す。図１３（ａ）は、目的地まで経路探索したときに、簡易表示態様で表した目的地までの経路と、その周辺の充電スタンドまでの距離及び消費電力を提示している。このときの充電スタンドまでの消費電力は、図１２の充電スタンド到着可否テーブルの「現在位置から充電スタンドまでの消費電力」である。図１３（ｂ）は、車両が目的地に向かって経路上を進んだとき、監視装置２００が充電スタンド２、３に到達できないと判断したときの表示である。このとき、充電スタンド２、３の情報は、到達可能な充電スタンドと異なり、破線で表示する。他にも、到達できない充電スタンドを薄く表示したり、到達可能な充電スタンドのアイコンを点滅させる・大きく表示するなどで、到達可能な充電スタンドの情報を目立たせて表示させる方法もある。
【００５５】
監視装置２００が、誘導する充電スタンドを決定せずに、各充電スタンドの誘導経路の距離、消費電力を参考に、ユーザー自らが、タッチパネルなどの入力部を用いて選択してもよい。目的地までの経路は、簡易表示態様によらずに、実際の地図上に表示されることとしてもよい。
【００５６】
また表示装置２１０では、図１４のように、外部からの充電スタンドの使用状況を表示し、ユーザー自らが、充電スタンドを選択する方法もある。図１４（ａ）は、充電スタンドの使用状況を表示している。この使用状況は、充電スタンドの使用状況を管理する外部のセンタから取得した情報である。図１４（ｂ）はタッチパネルなどの入力装置１１０を介して、ユーザー自らが充電スタンド２を選択した後、充電スタンド２まで誘導するときの表示例である。
【００５７】
また、車載端末装置が、充電スタンドの使用状況と、充電スタンド到着可否テーブルの到着可否情報から、到達可能な充電スタンドが複数個あった場合、最も待ち時間の短い充電スタンドを提示し、その充電スタンドへ向かうかどうかをユーザーに選ばせてもよい。図１５は、車載端末装置が充電スタンド２を充電の待ち時間が少ないため、お勧め充電スタンドと定義しており、ユーザーに、お勧めの充電スタンドへの誘導して欲しいか否かの選択肢を提示している表示例である。また、充電料金が安い充電スタンド、過去の履歴から、ユーザーが良く利用している充電スタンドを、お勧めの充電スタンドとしてもよい。
【００５８】
第１の実施の形態の車載端末装置１００は、立ち寄る充電スタンドの候補を、それらの充電スタンドへの誘導経路とともに予め決定しておくこととした。これにより、充電スタンドへ車両を誘導することとなった際の経路計算負荷が低減されるとともに、自車位置が変化する度に、ディスプレイに表示されている、充電スタンドまでの経路が変化するようなことが無く、ユーザーが混乱することを防止できるという作用効果を奏する。
【００５９】
−−−第２の実施の形態−−−
本発明の第２の実施の形態は、経路探索システムである。図１６は、図１６（ａ）に示す車載端末装置１００と図１６（ｂ）に示すセンタ−装置３００とで構成される経路探索システムを示している。車載端末装置１００は、入力装置１１０、自車位置算出装置１３０、地図情報１４０、経路記憶装置１６０、充電スタンド情報取得装置１７０、バッテリー情報取得装置１９０、監視装置２００、表示装置２１０、誘導装置２２０、通信装置３１０を含む。
【００６０】
センタ−装置３００は、地図情報１４０、経路探索装置１５０、経路記憶装置１６０、通信装置３１０を含む。
【００６１】
車載端末装置１００とセンタ−装置３００とは通信装置３１０によって接続されている。通信装置３１０は、携帯電話機、無線ＬＡＮモジュール、ＰＤＡ（Personal Digital Assistance）あるいは車載端末装置１００と一体化されたモデムでも構わない。装置３００が経路探索装置１５０を実行することで、経路探索時の車載端末１００の処理負荷を軽減できる。センタ−装置３００で算出した経路と充電スタンドまで誘導経路を、通信装置３１０を介して、車載端末装置１００へ送付される
【００６２】
車載端末装置１００は、通信装置３１０を介して、入力装置１１０からの目的地情報、自車位置算出装置１３０からの位置情報、バッテリー情報取得装置１９０からのバッテリ−残容量を入力とし、センタ−装置３００へ送信する。
【００６３】
センタ−装置３００は、通信装置３１０を介して、これらの情報を受け取り、経路探索装置１５０へ入力させる。
【００６４】
センタ−装置３００の経路探索装置１５０で出力された経路探索結果は、通信装置３１０を介して、車載端末装置１００へ送信する。車載端末装置１００は、通信装置３１０を介して、経路探索結果の情報、すなわち目的地までの経路および充電スタンドまでの誘導経路を受信する。さらに経路探索結果を表示装置２１０のディスプレイ上に表示し、ユーザーに提示する。
【００６５】
監視装置２００およびその他の図１と同一の符号を付した各装置は、第１の実施の形態と同様の処理を行うため、説明を省略する。
【００６６】
第２の実施の形態の経路探索システムは、第１の実施の形態の車載端末装置１００と同様の作用効果を奏する。
【００６７】
−−−変形例−−−
（１）上述の第２の実施形態において、センタ−装置３００の経路探索装置１５０は、目的地までの経路と充電スタンドまでの誘導経路とを同時に、通信装置３１０を介して、車載端末装置１００へ送付したが、目的地までの経路と誘導経路とは、別々のタイミングで送信してもよい。例えば、はじめに車載端末装置１００からの目的地情報および自車位置情報に基づき、目的地までの経路を経路探索装置１５０が算出し、通信装置３１０が車載端末装置１００へ送信する。次に、経路探索装置１５０が周辺の充電スタンドを検索した後、通信装置３１０が、経路探索装置１５０により出力された中間点と充電スタンドと誘導経路の情報とを、車載端末装置１００へ送信する。
【００６８】
（２）上述の実施の形態の説明において、充電スタンド検索装置２４０と中間点計算装置２５０の処理フローを表す図８のステップＳ００３−５は、経路上のノード周辺の複数の充電スタンドから、充電スタンドまでの経路で最小の経路コストを有する経路を抽出する処理を示している。この変形例として、経路上のノードから充電スタンドまでのコストＣＡに加えて、充電スタンドを出発地とし、入力装置１１０を介して設定される目的地までの経路のコストＣＢを使用してもよい。この場合、ノード周辺の複数の充電スタンドのコストをＣＡとＣＢとの和とし、この和が最小となる充電スタンドを抽出する。
【００６９】
（３）上述の実施の形態の説明においては、車両を充電スタンドに誘導するか否かを監視し、誘導するときは誘導経路を用いて誘導することとしたが、誘導先の施設は充電スタンド以外に、たとえばバッテリー交換所であっても良い。
【００７０】
（４）上述の実施の形態の説明においては、本発明を車載端末装置１００に適用した実施の形態を説明したが、車載端末装置１００は、たとえば、ＰＮＤ（Ｐｅｒｓｏｎａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）のような着脱可能な装置であって、電気自動車に搭載可能なものであっても良い。
【符号の説明】
【００７１】
１００    車載端末装置
１１０    目的地入力装置
１２０    センサー類
１３０    自車位置算出装置
１４０    地図情報
１５０    経路探索装置
１６０    経路記憶装置
１７０    充電スタンド情報取得装置
１７５    プロバイダー
１８０    バッテリー
１９０    バッテリー情報取得装置
２００    監視装置
２１０    表示装置
２２０    誘導装置
２３０    経路算出装置
２４０    充電スタンド検索装置
２５０    中間点計算装置
３００    センタ装置
３１０    通信装置
【図１】
2011185785.tif 000003
【図２】
2011185785.tif 000004
【図３】
2011185785.tif 000005
【図４】
2011185785.tif 000006
【図５】
2011185785.tif 000007
【図６】
2011185785.tif 000008
【図７】
2011185785.tif 000009
【図８】
2011185785.tif 000010
【図９】
2011185785.tif 000011
【図１０】
2011185785.tif 000012
【図１１】
2011185785.tif 000013
【図１２】
2011185785.tif 000014
【図１３】
2011185785.tif 000015
【図１４】
2011185785.tif 000016
【図１５】
2011185785.tif 000017
【図１６】
2011185785.tif 000018