(57)【要約】【課題】経路案内中に電気自動車の電池の充電が必要となると予想される場合に、待ち時間が短い充電施設へ誘導することができる「ナビゲーションシステム」を提供すること。【解決手段】ナビゲーションシステムは、電気自動車に搭載された車載用ナビゲーション装置と、車載用ナビゲーション装置から送信された車両の位置及び電池残容量を収集する情報センタとにより構成されている。情報センタは、収集した車両の位置及び電池残容量並びに電気自動車の充電施設の位置及び保有する充電器の数を基に充電需要予測情報を作成して、充電需要予測情報を車載用ナビゲーション装置に送信する。車載用ナビゲーション装置は、目的地までの経路５５を探索し、経路５５を基に案内を行っている状態で、充電需要予測情報を受信したとき、充電需要予測情報を基に充電施設５４での混雑が予測される道路区間を推定し、その道路区間を回避する目的地までの経路５６を再探索する。【選択図】図３
2011027433.tif 000002
【特許請求の範囲】
【請求項１】
電気自動車に搭載された車載用ナビゲーション装置と、前記車載用ナビゲーション装置と通信可能に接続され、前記車載用ナビゲーション装置から送信された車両の位置及び電池残容量を収集する情報センタとにより構成されたナビゲーションシステムであって、
前記情報センタは、前記収集した車両の位置及び電池残容量並びに電気自動車の充電施設の位置及び当該充電施設が保有する充電器の数を基に充電需要予測情報を作成して、当該充電需要予測情報を前記車載用ナビゲーション装置に送信し、
前記車載用ナビゲーション装置は、目的地までの経路を探索し、当該経路を基に案内を行っている状態で、前記充電需要予測情報を受信したとき、当該充電需要予測情報を基に充電施設での混雑が予測される道路区間あるいは区域を推定し、当該道路区間あるいは区域を回避する前記目的地までの経路を再探索することを特徴とするナビゲーションシステム。
【請求項２】
前記車載用ナビゲーション装置は、車両の電池の残容量を検出する残電池容量検出手段と、前記情報センタと通信するための通信手段と、前記残電池容量検出手段によって検出された情報により車両の電池残容量が所定の値以下になったと判定したとき、前記情報センタに前記充電需要予測情報を要求する信号及び車両を識別する識別信号を送信する制御手段とを有し、
前記情報センタは、前記車載用ナビゲーション装置と通信するための通信手段と、前記充電需要予測情報を要求する信号及び車両を識別する識別信号を受信したときに、前記充電需要予測情報を前記識別信号に対応する車両の前記車載用ナビゲーション装置に送信する制御手段とを有することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記車載用ナビゲーション装置の制御手段は、車両の電池残容量が所定の値以下になったと判定したときに、前記情報センタに前記充電需要予測情報を要求する信号とともに車両の位置及び経路を送信し、
前記情報センタの制御手段は、前記充電需要予測情報を要求する信号、車両の位置及び経路を受信したときに、当該車両の位置及び経路に応じた区域の前記充電需要予測情報を前記車載用ナビゲーション装置に送信することを特徴とする請求項２に記載のナビゲーションシステム。
【請求項４】
前記車載用ナビゲーション装置の制御手段は、前記充電需要予測情報を受信したときに、前記充電需要予測情報を基に充電施設での充電時間を含めて前記目的地に到達するまでの時間が最短となる経路を探索することを特徴とする請求項３に記載のナビゲーションシステム。
【請求項５】
前記情報センタの制御手段は、前記充電需要予測情報を要求する信号、車両の位置及び経路を受信したときに、当該車両の位置及び経路に応じた区域の前記充電需要予測情報とともに当該区域の交通情報を前記車載用ナビゲーション装置に送信し、
前記車載用ナビゲーション装置の制御手段は、前記充電需要予測情報及び交通情報を受信したときに、前記充電需要予測情報及び交通情報を基に充電施設での充電時間を含めて前記目的地に到達するまでの時間が最短となる経路を探索することを特徴とする請求項３に記載のナビゲーションシステム。
【請求項６】
前記充電需要予測情報は、充電施設が設置されている道路区間において、当該充電施設が保有する充電器の総数に対する電池残容量が所定の値以下となっている車両の総数の割合であることを特徴とする請求項４又は５に記載のナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電気自動車に搭載された車載用ナビゲーション装置と、車載用ナビゲーション装置と通信可能に接続された情報センタとにより構成されたナビゲーションシステムに関する。
【背景技術】
【０００２】
典型的な車載用ナビゲーション装置には、ナビゲーションに係る一切の処理を制御するＣＰＵ等の制御装置、地図データを格納したＤＶＤ−ＲＯＭ等の記憶装置、表示装置、自車の現在位置を検出するためのＧＰＳ受信機、自車の進行方位や走行速度等を検出するためのジャイロや車速センサ等が設けられている。そして、制御装置により、自車の現在位置を含む地図データを記憶装置から読み出し、この地図データに基づいて自車位置周囲の地図画像を表示装置の画面に描画すると共に、自車の現在位置を指示する自車位置マークを画面上に重ね合わせて表示し、自車の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定して自車位置マークを移動させたりして、自車が現在何処を走行しているのかを一目で分かるようにしている。
【０００３】
また、車載用ナビゲーション装置には、通常、ユーザが設定した目的地に向けて道路を間違うことなく走行できるように案内する機能（経路誘導機能）が搭載されている。この経路誘導機能によれば、制御装置により、地図データを用いて出発地（例えば、自車の現在位置）から目的地までを結ぶ最適な経路を、横型探索法やダイクストラ法等のシミュレーション計算を行って探索し、その探索した経路を誘導経路として記憶しておき、走行中、地図画像上にその誘導経路を他の道路と識別可能に表示したり、また誘導経路上で接近中の交差点まで所定距離に達したときに、地図画像上でその交差点の案内図（交差点拡大図、該交差点での進行方向を示す矢印、該交差点までの距離、交差点名など）を表示したりすることで、いずれの道路を走行すればよいか、また交差点でどの方向に進んだらよいかをユーザが把握できるようになっている。
【０００４】
このような誘導経路は、自車両の車載用ナビゲーション装置だけでなく、車載用ナビゲーション装置と通信可能に接続された情報センタで探索することも可能になってきている。具体的には、複数の車両から車両の位置や速度等の情報（プローブ情報と呼ばれる）を情報センタが収集し、収集したプローブ情報を基に渋滞などの交通情報を生成したり、経路探索を行ったりする。これに関連する技術として、例えば特許文献１には、車載ナビゲーション装置が、出発地、目的地、燃費及び残燃料等の車両情報をナビゲーションセンタに送信すると、ナビゲーションセンタが、出発地と目的地との間のガソリンスタンドの中から燃料コストが相対的に低いガソリンスタンド及びそのガソリンスタンドでの給油量を含む経路案内情報を車載ナビゲーション装置に送信するナビゲーションシステムが記載されている。
【０００５】
一方、地球環境の保護対策の一つとして、内燃機関と電動機を組み合わせたハイブリッドカーや、排出ガスを全く出さない電気自動車が開発されてきており、充電施設等のインフラの整備が進むにつれ今後普及するものと予想される。この電気自動車に関し、特許文献２には、電気自動車のバッテリに充電する設備を有する施設の位置を含む施設データを記憶しておき、この施設データに基づいて当該施設の位置を提供するナビゲーション装置が記載されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−１２５４３０号公報
【特許文献２】特開２００１−２１５１２４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上記したような、電気自動車に必要な駆動用電池（以下、単に「電池」ともいう）は価格が高く、重量も重いため、電気自動車には比較的小さい容量の電池が搭載されている。このため、電気自動車はガソリン等を燃料とする自動車と比べると一回の満充電での走行可能距離が短く、頻繁に充電を行うことになる。電気自動車は短時間の充電でも走行することは可能であるが、この場合には必然的に走行可能距離が短くなるので、充電回数が多くなってしまう。
【０００８】
また、電気自動車の電池を満充電するまでには、充電設備の能力にも依存するが、例えば１台につき１５〜２０分程度の多くの時間がかかってしまう。従って、例えば１つの充電設備に３台の電気自動車が充電待ちをしていると、自車が充電を開始するまでに４５〜６０分も待たなければならない。
【０００９】
このように電気自動車は充電に時間がかかるため、電池の残容量が少なく、充電が必要な電気自動車が多く存在する地域の充電施設では充電設備が混雑している可能性が高い。このため、特許文献２に記載されたナビゲーション装置のように充電施設の位置を提供したとしても、その充電施設が混雑している場合には、充電施設で多くの待ち時間が発生して、目的地に到達する時間が大幅に遅れてしまうことになる。
【００１０】
本発明は、かかる従来技術における課題に鑑み創作されたもので、経路案内中に電気自動車の電池の充電が必要となることが予想される場合に、待ち時間の短い充電施設が多く存在する区域へ誘導することができるナビゲーションシステムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記の従来技術の課題を解決するために、本発明によれば、電気自動車に搭載された車載用ナビゲーション装置と、前記車載用ナビゲーション装置と通信可能に接続され、前記車載用ナビゲーション装置から送信された車両の位置及び電池残容量を収集する情報センタとにより構成されたナビゲーションシステムであって、前記情報センタは、前記収集した車両の位置及び電池残容量並びに電気自動車の充電施設の位置及び当該充電施設が保有する充電器の数を基に充電需要予測情報を作成して、当該充電需要予測情報を前記車載用ナビゲーション装置に送信し、前記車載用ナビゲーション装置は、目的地までの経路を探索し、当該経路を基に案内を行っている状態で、前記充電需要予測情報を受信したとき、当該充電需要予測情報を基に充電施設での混雑が予測される道路区間あるいは区域を推定し、当該道路区間あるいは区域を回避する前記目的地までの経路を再探索することを特徴とするナビゲーションシステムが提供される。
【００１２】
この形態に係るナビゲーション装置において、前記車載用ナビゲーション装置は、車両の電池の残容量を検出する残電池容量検出手段と、前記情報センタと通信するための通信手段と、前記残電池容量検出手段によって検出された情報により車両の電池残容量が所定の値以下になったと判定したとき、前記情報センタに前記充電需要予測情報を要求する信号及び車両を識別する識別信号を送信する制御手段とを有し、前記情報センタは、前記車載用ナビゲーション装置と通信するための通信手段と、前記充電需要予測情報を要求する信号及び車両を識別する識別信号を受信したときに、前記充電需要予測情報を前記識別信号に対応する車両の前記車載用ナビゲーション装置に送信する制御手段とを有するようにしてもよく、前記車載用ナビゲーション装置の制御手段は、車両の電池残容量が所定の値以下になったと判定したときに、前記情報センタに前記充電需要予測情報を要求する信号とともに車両の位置及び経路を送信し、前記情報センタの制御手段は、前記充電需要予測情報を要求する信号、車両の位置及び経路を受信したときに、当該車両の位置及び経路に応じた区域の前記充電需要予測情報を前記車載用ナビゲーション装置に送信するようにしてもよく、前記車載用ナビゲーション装置の制御手段は、前記充電需要予測情報を受信したときに、前記充電需要予測情報を基に充電施設での充電時間を含めて前記目的地に到達するまでの時間が最短となる経路を探索するようにしてもよく、前記情報センタの制御手段は、前記充電需要予測情報を要求する信号、車両の位置及び経路を受信したときに、当該車両の位置及び経路に応じた区域の前記充電需要予測情報とともに当該区域の交通情報を前記車載用ナビゲーション装置に送信し、前記車載用ナビゲーション装置の制御手段は、前記充電需要予測情報及び交通情報を受信したときに、前記充電需要予測情報及び交通情報を基に充電施設での充電時間を含めて前記目的地に到達するまでの時間が最短となる経路を探索するようにしてもよい。
【発明の効果】
【００１３】
本発明のナビゲーションシステムにおいて、車載用ナビゲーション装置は、車両（自車）の位置及び電池の残容量を情報センタに送信し、情報センタは、車載用ナビゲーション装置から送信された車両の位置及び電池の残容量を収集して、収集した車両の位置及び電池の残容量並びに充電施設の位置及び充電器数を基に充電需要予測情報を作成している。車載用ナビゲーション装置は、目的地までの経路を探索し、探索した経路を基に案内を行っている状態で、充電需要予測情報を受信したとき、当該充電需要予測情報を基に充電施設での混雑が予測される道路区間あるいは区域を推定し、当該道路区間あるいは区域を回避する当該目的地までの再経路を再探索する。
【００１４】
これにより、経路案内中に自車の電池の充電が必要となると予想される場合に、待ち時間の短い充電施設が多く存在する区域へ誘導することが可能となる。この結果、たとえ当初の誘導経路よりも距離が長くなったとしても、充電施設での充電時間を短くすることができ、目的地に到達する時間の遅れを抑えることが可能となる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施形態に係るナビゲーションシステムの概要を示す図である。
【図２】本実施形態の車載用ナビゲーション装置及び情報センタの構成の一例を示すブロック図である。
【図３】図３（ａ），３（ｂ）は、充電需要予測情報を用いた経路探索の概念を説明する図である。
【図４】本実施形態の車載用ナビゲーション装置の制御部において行う車両情報の送信に係る処理の一例を示すフロー図である。
【図５】本実施形態の情報センタの制御部において行う充電需要予測情報の生成に係る処理の一例を示すフロー図である。
【図６】本実施形態の車載用ナビゲーション装置の制御部において行う充電需要予測情報を用いた誘導経路の探索に係る処理の一例を示すフロー図である。
【図７】本実施形態の情報センタの制御部において行う充電需要予測情報の送信に係る処理の一例を示すフロー図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施の形態について、添付の図面を参照しながら説明する。
【００１７】
図１は、本発明の実施形態に係るナビゲーションシステムの概要を示す図である。
【００１８】
本実施形態のナビゲーションシステム１００は、複数（図１では、４台）の電気自動車２０ａのそれぞれに搭載された車載用ナビゲーション装置２０と、１つの情報センタ３０とにより構成されている。各車載用ナビゲーション装置２０と通信センタ３０とは、例えば携帯電話回線を介して通信可能に接続されている。
【００１９】
図２は、本実施形態の車載用ナビゲーション装置２０及び情報センタ３０の構成の一例を示すブロック図である。
【００２０】
車載用ナビゲーション装置２０において、１はＤＶＤドライブを示し、このＤＶＤドライブ１によって駆動されるＤＶＤ（ＤＶＤ−ＲＯＭ）１ａには、各縮尺レベル（１／１２５００、１／２５０００、１／５００００等）に応じて適当な大きさの経度幅及び緯度幅に区切られた地図データが格納されている。この地図データには、地図上に存在する各種施設に関するデータの他に、経路探索やマップマッチング等の各種処理に必要な道路ユニットのデータと、交差点や分岐など複数の道路が交わる点に対応するノード（経緯度で表現された点）と、各ノード間を結ぶ道路や車線等に対応するリンクとを含んでいる。施設に関するデータには、電気自動車の充電施設の位置及びその充電施設が保有する充電器の数などの充電施設データが含まれている。本実施形態では、地図データを格納する媒体としてＤＶＤ−ＲＯＭを使用しているが、これに代えて、ＣＤ−ＲＯＭ、ＨＤＤ、半導体メモリ等の他の記憶媒体を使用してもよい。
【００２１】
２は後述するナビゲーション装置本体を操作するための操作部を示し、例えば、後述する表示装置の前面に設けられたタッチパネルの形態を有している。この操作部（タッチパネル）２は、ユーザが指等で触れたときに接触位置に応じた信号を出力する。
【００２２】
３はＧＰＳ衛星から送られてくるＧＰＳ信号を受信して自車の現在位置の経度や緯度を検出するＧＰＳ受信機、４は自車の進行方位を検出するためのジャイロ等の角度センサや、一定の走行距離毎にパルスを発生する距離センサ等を備えた自立航法センサ、５は車両外部の情報センタ３０との通信を行う携帯電話機等の通信装置を示す。
【００２３】
６は車両の運転状況に関する情報を出力するための運転情報検出部である。出力される運転情報には、自車の走行速度、走行距離、各シフト位置（ＡＴ車の場合、Ｄ、Ｎ、Ｒ、Ｐ）、駆動用電池の残容量、走行時の平均消費電力量などが含まれる。さらに、イグニッションキーのオン／オフ操作に基づいた駆動用モータの起動／停止信号が含まれる。
【００２４】
７は液晶表示（ＬＣＤ）パネルや有機ＥＬパネル等からなり、ナビゲーション装置２０に係る種々の情報を表示する表示装置を示す。
【００２５】
ナビゲーション装置本体１０において、１１はＤＶＤドライブ１を介してＤＶＤ１ａから読み出した地図データを一時的に格納するバッファメモリ、１２はマイクロコンピュータ等により構成された制御部を示す。制御部１２は、基本的には、ＧＰＳ受信機３から出力される信号に基づいて自車の現在位置を検出したり、自立航法センサ４から出力される信号に基づいて自車の走行速度を算出したり、ＤＶＤドライブ１を制御して表示させたい地図のデータをＤＶＤ―ＲＯＭ１ａからバッファメモリ１１に読み出したり、その読み出した地図データを用いて設定された探索条件で出発地（例えば、自車の現在位置）から目的地までの誘導経路を探索したりするなど、ナビゲーションに係る種々の処理を実行する。
【００２６】
また、制御部１２は、所定の時間毎にＧＰＳ受信機３により検出された自車の現在位置や運転情報検出部６により検出された電池の残容量などの自車の車両情報を、通信装置５を介して情報センタ３０に送信する。更に、制御部１２は、目的地までの誘導経路を探索し、探索した誘導経路を基に案内を行っているときに、自車の電池の残容量が所定の値以下になったと判定した場合に、通信装置５を介して充電需要予測情報を要求する信号を情報センタ３０に送信する。更にまた、制御部１２は、通信装置５を介して受信した情報センタ３０の充電需要予測情報を基に充電施設での混雑が予測される道路区間あるいは区域を推定し、その道路区間あるいは区域を回避する目的地までの誘導経路を再探索する。なお、制御部１２はメモリ１２ａを有しており、このメモリ１２ａに車両のＩＤ（識別番号）、車種及び満充電時の電池の全容量などの自車固有の情報を記憶する。
【００２７】
１３はバッファメモリ１１に読み出された地図データを用いて地図画像の描画処理を行う地図描画部を示す。
【００２８】
１４は動作状況に応じて各種メニュー画面（操作画面）及び自車位置マーク、カーソル等の各種マークを生成する操作画面・マーク発生部を示す。
【００２９】
１５は誘導経路に関するデータを格納しておくための誘導経路記憶部を示す。この誘導経路記憶部１５には、制御部１２によって探索された誘導経路の出発地から目的地までの全てのノード（経緯度で表現された点の座標）に関するデータが記憶される。１６は誘導経路描画部を示し、制御部１２からの制御に基づいて、誘導経路記憶部１５から誘導経路のデータを読み出し、当該誘導経路を他の道路とは異なる表示態様（例えば、色を変える、線幅を太くするなど）で描画する機能を有している。
【００３０】
１７は画像合成部を示し、制御部１２からの制御に基づいて、地図描画部１３で描画された地図画像に、誘導経路描画部１６で描画された誘導経路、操作画面・マーク発生部１４で生成された各種メニュー画面及び各種マーク等を重ね合わせて、表示装置７の画面に表示させる機能を有している。１８は音声出力部を示し、制御部１２からの制御に基づいて音声信号（例えば、ナビゲーションに係る案内情報）をスピーカ８に出力する。
【００３１】
１９は通信装置５を介して受信した外部の情報（例えば、情報センタ３０の充電需要予測情報）を格納する外部情報格納部を示す。
【００３２】
一方、情報センタ３０において、３１は車載用ナビゲーション装置２０のＤＶＤ−ＲＯＭ１ａに記憶された地図データと同じ構成の地図データを記憶する地図データ記憶部を示す。すなわち、地図データ記憶部３１の地図データにも、電気自動車の充電施設の位置及び充電器数などの充電施設データが含まれている。なお、地図データ記憶部３１の地図データは、所定の期間（例えば、一ヶ月）毎に更新される。
【００３３】
３２は車載用ナビゲーション装置２０との通信を行う通信装置を示す。３３は通信装置３２を介して受信した各電気自動車２０ａの車両情報を格納する車両情報格納部を示す。
【００３４】
３４は情報センタ３０の動作に係る制御を行う制御部を示す。例えば、制御部３４は、所定の時間毎に車両情報格納部３３に格納した各車両情報を収集し、収集した各車両情報と、地図データ記憶部３１に記憶した地図データ（充電施設データを含む）とを基に、道路区間あるいは区域の充電施設の需要の大きさを予測した充電需要予測情報を生成する。また、制御部３４は、通信装置３２を介して車載用ナビゲーション装置２０の充電需要予測情報要求信号を受信したときに、生成した充電需要予測情報の中からその車載用ナビゲーション装置２０向けの充電需要予測情報を抽出し、通信装置３２を介してその車載用ナビゲーション装置２０に送信する。
【００３５】
３５は制御部３４で生成された充電需要予測情報を格納する充電需要予測情報格納部を示す。
【００３６】
このように構成されたナビゲーションシステム１００において、自車両の電池の残容量が所定の値以下になったとき、自車両の車載用ナビゲーション装置２０は、受信した情報センタ３０の充電需要予測情報を基に、待ち時間の短い充電施設を利用可能とする誘導経路を再探索する。
【００３７】
図３は、充電需要予測情報を用いた経路探索の概念を説明する図である。なお、説明を簡単にするために、１つの充電施設につき１台の充電器が設置されているものとする。
【００３８】
図３において、５１は自車の現在位置を示すマーク、梨地模様で描かれた５２は電池の残容量が少ない車両（電池の全容量に対する残容量の割合が所定の値以下の車両）を示すマーク、白地で描かれた５３は電池の残容量が多い車両（電池の全容量に対する残容量の割合が所定の値よりも大きい車両）を示すマーク、及び、５４は充電施設を示すマークである。また、図３（ａ）において実線で描かれた５５は充電需要予測情報を用いずに探索した経路（第１経路）を示すマークであり、図３（ｂ）において実線で描かれた５６は充電需要予測情報を用いて探索した経路（第２経路）を示すマークである。
【００３９】
図３（ａ）に示すように、地点Ａと地点Ｂとの間の区間（道路区間）のうち、実線で描かれた区間（第１経路５５内の区間）の付近には、充電施設５４が３つ設置されている。これに対して、電池の残容量が少ない車両５２が８台存在している。車両５２は、電池の残容量が少なく、充電が必要なために充電施設５４に立ち寄る可能性がある。このため、実線で描かれた区間では、充電施設５４に立ち寄る可能性がある車両は１つの充電施設５４につき約２．７台である。
【００４０】
一方、破線で描かれた区間の付近には、充電施設５４が２つ設置されているのに対して電池の残容量が少ない車両５２が２台存在している。このため、充電施設５４に立ち寄る可能性がある車両は１つの充電施設５４につき１台である。
【００４１】
このことから、実線で描かれた区間の付近では充電施設５４で混雑することが予測される。一方、破線で描かれた区間の付近では、充電施設５４で混雑がないか、混雑するとしても実線で描かれた区間程ではないことが予測される。
【００４２】
本実施形態の車載用ナビゲーション装置２０においては、上記したような充電需要を予測可能な充電施設の総数と充電が必要な車両の総数から生成した道路区間あるいは各区域の充電需要を情報センタ３０から取得し、目的地までの経路を再探索する。その結果、図３（ａ）に示す破線で描かれた経路を含む区域の経路が探索され、充電施設５４での混雑が予測される実線で描かれた経路が通る道路区間あるいは区域を回避する当該経路を誘導経路（第２経路）に設定する。そして、図３（ｂ）に示す第２経路５６を基に案内を行う。
【００４３】
以下に、本実施形態のナビゲーションシステム１００において行う充電施設の混雑の程度、すなわち充電施設の需要の大きさを考慮した経路探索に係る種々の処理について説明する。
【００４４】
まず、本実施形態の車載用ナビゲーション装置２０の制御部１２において行う車両情報の送信に係る処理について、その処理フローの一例を示す図４を参照しながら説明する。なお、車載用ナビゲーション装置２０が搭載されている電気自動車２０ａが走行中であるものとする。
【００４５】
最初のステップＳ１１では、所定の時間が経過した（ＹＥＳ）か否（ＮＯ）かを判定する。所定の時間（例えば、５分）を走行するまでステップＳ１１の判定処理を継続し、判定結果がＹＥＳの場合にはステップＳ１２に移行する。
【００４６】
次のステップＳ１２では、ＧＰＳ受信機３から出力された信号を基に自車２０ａの現在位置を検出する。
【００４７】
次のステップＳ１３では、運転情報検出部６から出力された信号を基に自車２０ａの電池の残容量を検出する。
【００４８】
次のステップＳ１４では、通信装置５を介して車両情報を送信する。このステップＳ１４で送信される車両情報は、自車２０ａのＩＤ、電池の全容量、ステップＳ１２で検出した自車２０ａの現在位置、ステップＳ１３で検出した自車２０ａの電池の残容量、及び、経路案内中である場合には案内で使用している誘導経路を含む。
【００４９】
上述したステップＳ１１〜１４までの処理を自車が走行している間繰り返し行う。
【００５０】
次に、本実施形態の情報センタ３０の制御部３４において行う充電需要予測情報の生成に係る処理について、その処理フローの一例を示す図５を参照しながら説明する。
【００５１】
最初のステップＳ２１では、通信装置３２を介して電気自動車２０ａの車両情報を受信して車両情報格納部３５に格納する。
【００５２】
次のステップＳ２２では、所定の時間が経過した（ＹＥＳ）か否（ＮＯ）かを判定する。所定の時間（例えば、５分）が経過するまでステップＳ２１の処理を継続し、判定結果がＹＥＳの場合にはステップＳ２３に移行する。
【００５３】
次のステップＳ２３では、所定の時間の間に車両情報格納部３５に格納した車両情報を収集して整理する。このステップＳ２３では、収集した車両情報にクレンジング処理を施して異常なデータを除去し、残りのデータに対してマップマッチングを行い、マッチングさせることができないデータがある場合にはそのデータを補正するなどの加工処理を行う。
【００５４】
次のステップＳ２４では、所定の区域毎に電池の残容量が所定の値以下の車両２０ａを検出する。このステップＳ２４では、地図データ記憶部３２に記憶された地図データを基に地図を所定の大きさ（例えば、市街地では１ｋｍ四方、郊外では２ｋｍ四方）の区域に分割し、その区域毎に、収集した車両情報のうちの車両２０ａの位置、電池の残容量及び全容量を基に、電池の全容量に対する残容量の割合が所定の値（例えば、３０％）以下の車両２０ａを検出する。
【００５５】
次のステップＳ２５では、地図データ記憶部３１に記憶された地図データを基に区域毎に充電施設を検出する。
【００５６】
次のステップＳ２６では、区域毎に充電施設の需要の大きさを予測した充電需要予測情報を生成し、充電需要予測情報格納部３５に格納する。このステップＳ２６では、区域内の充電施設が設置されている道路区間に対して、ステップＳ２５で検出した充電施設の充電器の総数に対するステップＳ２４で検出した車両２０ａの総数の割合を算出する。そして、算出した割合を、その道路区間における充電施設の需要の大きさを予測した値として地図上の該当する道路区間に付加することにより、充電需要予測情報を生成する。
【００５７】
上述したステップＳ２１〜２６までの処理を繰り返し行う。
【００５８】
次に、本実施形態のナビゲーションシステム１００において行う充電需要予測情報を用いた経路探索に係る処理について、車載用ナビゲーション装置２０側の処理フローの一例を示す図６及び情報センタ３０側の処理フローの一例を示す図７を参照しながら説明する。
【００５９】
図６の最初のステップＳ３１では、車載用ナビゲーション装置２０の制御部１２において、目的地が設定された（ＹＥＳ）か否（ＮＯ）かを判定する。ユーザが操作部２を操作して目的地を設定したことを検出したときにＹＥＳと判定し、ステップＳ３２に移行する。
【００６０】
次のステップＳ３２では、目的地までの誘導経路を探索する。このステップＳ３２では、ＧＰＳ受信機３から出力された信号を基に検出した自車２０ａの現在位置を出発地として、ＤＶＤ−ＲＯＭ１ａに記憶された地図データを基に目的地までの誘導経路を探索する。このとき、距離を基に、道路幅員、道路種別、右折及び左折等に応じた値をパラメータとして用いて、走行所要時間が最短となる誘導経路（以下、「第１経路」ともいう）を探索する。
【００６１】
次のステップＳ３３では、第１経路を基に案内を行う、すなわち地図画像上に誘導経路（第１経路）を他の道路と識別可能に表示したり、交差点の案内図を表示したりするなどの案内を行う。
【００６２】
次のステップＳ３４では、運転情報検出部６から出力された信号を基に自車２０ａが所定の距離を走行した（ＹＥＳ）か否（ＮＯ）かを判定する。自車２０ａが所定の距離（例えば、１ｋｍ）を走行するまでステップＳ３３の経路案内処理を継続し、判定結果がＹＥＳの場合にはステップＳ３５に移行する。
【００６３】
次のステップＳ３５では、自車２０ａの電池の残容量が所定の値以下になった（ＹＥＳ）か否（ＮＯ）かを判定する。このステップＳ３５では、運転情報検出部６から出力された信号を基に自車２０ａの電池の残容量を検出し、電池の全容量に対する残容量の割合が所定の値（例えば、２０％）以下になったか否かを判定する。判定結果がＮＯの場合にはステップＳ３３に戻って経路案内処理を行い、判定結果がＹＥＳの場合にはステップＳ３６に移行する。
【００６４】
次のステップＳ３６では、ＧＰＳ受信機３から出力された信号を基に自車２０ａの現在位置を検出する。
【００６５】
次のステップＳ３７では、充電需要予測情報を要求する信号とともに、自車２０ａのＩＤ、ステップＳ３６で検出した自車２０ａの現在位置、及び、ステップＳ３２で探索した誘導経路（第１経路）を、通信装置５を介して送信する。
【００６６】
この車載用ナビゲーション装置２０側のステップＳ３７の処理に対し、情報センタ３０側において図７に示すような処理を行う。図７の最初のステップＳ５１では、情報センタ３０の制御部３４において、通信装置３２を介して充電需要予測情報要求信号とともに車両２０ａのＩＤ、位置及び誘導経路（第１経路）を受信する。
【００６７】
次のステップＳ５２では、その車両２０ａの位置及び誘導経路に応じた区域の充電需要予測情報を抽出する。このステップＳ５２では、充電需要予測情報格納部３５に格納した充電需要予測情報の中から、車両２０ａの誘導経路（ここでは、ステップＳ５１で受信した車両２０ａの位置から目的地までの区間）を含む区域、及び、その周辺の区域の充電需要予測情報を抽出する。
【００６８】
次のステップＳ５３では、ステップＳ５２で抽出した充電需要予測情報に、ステップＳ５１で受信した車両２０ａのＩＤを付加したものを、通信装置３１を介して送信して、本処理は終了する。
【００６９】
図６に戻って、ステップＳ３８では、通信装置５を介して自車２０ａ向けの充電需要予測情報を受信した（ＹＥＳ）か否（ＮＯ）かを判定する。このステップＳ３８では、充電需要予測情報要求信号を送信してから所定の時間（例えば、５分）が経過しても充電需要予測情報を受信しない場合、及び、自車２０ａのＩＤと異なるＩＤの充電需要予測情報を受信した場合にＮＯと判定し、ステップＳ３６に戻って車両位置検出処理を行う。一方、自車２０ａのＩＤと同じＩＤの充電需要予測情報を受信した場合にＹＥＳと判定し、ステップＳ３９に移行する。
【００７０】
次のステップＳ３９では、ステップＳ３８で受信した充電需要予測情報を基に充電施設での混雑が予測される道路区間を推定し、当該道路区間を回避する目的地までの誘導経路を再探索する。このステップＳ３９では、基本的にはステップＳ３２と同じく、ＧＰＳ受信機３から出力された信号を基に検出した自車２０ａの現在位置を出発地として、ＤＶＤ−ＲＯＭ１ａに記憶された地図データを基に目的地までの誘導経路を探索する。但し、ステップＳ３２と異なり、このときは、距離を基に、道路幅員、道路種別、右折及び左折等に応じた値とともに充電施設の需要の大きさを予測した値に応じた値をパラメータとして用いて、充電施設での充電時間を含めて走行所要時間が最短となる誘導経路（以下、「第２経路」ともいう）を探索する。
【００７１】
次のステップ４０では、第２経路を基に案内を行う、すなわち地図画像上に誘導経路（第２経路）を他の道路と識別可能に表示したり、交差点の案内図を表示したりするなどの案内を行う。
【００７２】
以上説明したように、本実施形態のナビゲーションシステム１００において、車載用ナビゲーション装置２０は、自車２０ａの現在位置及び電池の残容量を含む車両情報を送信する。情報センタ３０は、車載用ナビゲーション装置２０から送信された車両情報を収集して、収集した車両情報と充電施設の位置及び充電器数とを基に充電需要予測情報を生成する。また、車載用ナビゲーション装置２０は、目的地までの誘導経路を探索し、探索した誘導経路（第１経路）を基に案内を行っている状態で、自車２０ａの電池の残容量が所定の値以下になったと判定した場合に、充電需要情報要求信号とともに自車２０ａの現在位置及び誘導経路を送信する。情報センタ３０は、充電需要情報要求信号とともに車両２０ａの位置及び誘導経路（第１経路）を受信すると、当該車両２０ａの位置及び誘導経路に応じた区域の充電需要予測情報を送信する。車載用ナビゲーション装置２０は、自車２０ａ向けの充電需要予測情報を受信すると、当該充電需要予測情報を基に充電施設での混雑が予測される道路区間を推定し、当該道路区間を回避する当該目的地までの誘導経路（第２経路）を探索する。
【００７３】
これにより、経路案内中に自車２０ａの電池の充電が必要となることが予想される場合に、待ち時間の短い充電施設が多く存在する区域へ誘導することが可能となる。この結果、当初の誘導経路（第１経路）よりも距離が長くなったとしても、充電施設での充電時間を短くすることができ、目的地に到達する時間の遅れを抑えることが可能となる。
【００７４】
なお、上述した実施形態においては、充電需要予測情報を基に目的地までの誘導経路を再探索しているが、これに限定されず、例えば、充電需要予測情報とともに交通情報（例えば、渋滞情報や規制情報）を基に目的地までの誘導経路を再探索するようにしてもよい。この場合、情報センタは、充電需要予測情報要求信号を受信したときに、充電需要予測情報とともに交通情報を送信するようにしてもよい。
【符号の説明】
【００７５】
１ａ…ＤＶＤ−ＲＯＭ、
３…ＧＰＳ受信機、
５，３２…通信装置（通信手段）、
６…運転情報検出部（残電池容量検出手段）、
１２，３４…制御部（制御手段）、
２０…車載用ナビゲーション装置、
２０ａ…電気自動車、
３０…情報センタ、
３１…地図データ記憶部、
５２…電池の残容量が少ない電気自動車、
５４…充電施設、
５５…充電需要予測情報を用いずに探索した誘導経路（第１経路）、
５６…充電需要予測情報を用いて探索した誘導経路（第２経路）。
【図１】
2011027433.tif 000003
【図２】
2011027433.tif 000004
【図３】
2011027433.tif 000005
【図４】
2011027433.tif 000006
【図５】
2011027433.tif 000007
【図６】
2011027433.tif 000008
【図７】
2011027433.tif 000009