ナビゲーション装置、経路探索方法、及びプログラム
【課題】充電中にユーザが利用できる施設が周辺に在る充電スポットを案内する。
【解決手段】バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置は、充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段と、を有する。
【解決手段】バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置は、充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段と、を有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、経路探索方法、及びプログラムに関する。
【背景技術】
【０００２】
ナビゲーション装置は、目的地の設定を受け付けて当該目的地までの経路を探索し、探索された経路を表示してユーザを目的地まで案内する。また、ナビゲーション装置は、経由地の設定をユーザから受け付けて、当該経由地を経由して目的地へ到達する経路を探索することもできる。
【０００３】
一方、近年、内燃機関（例えば、ガソリンエンジン）を動力源とするのではなく、バッテリの電力を動力源とする移動体（例えば、電気自動車（Electric Vehicle））が普及してきている。電気自動車は、例えば、充電スポット（「充電スタンド」、「充電ステーション」ともいう。）、駐車場、家庭の駐車場などに設置された充電設備と、ケーブル等を介して接続することにより、バッテリを充電する。
【０００４】
特許文献１には、バッテリの充電施設を備えた施設を検索するナビゲーション装置が記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−２８６４４９
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、電気自動車のバッテリの充電にかかる時間は、内燃機関を動力源とする移動体（例えば、ガソリン車）の給油にかかる時間よりも長い。電気自動車のバッテリの充電には、例えば、３０分以上かかる。そのため、電気自動車のユーザは、バッテリの充電が終了するまで待つ必要があり、時間を持て余す場合がある。このような場合、充電スポットの周辺にユーザが暇つぶしをできる施設などが在れば、ユーザにとって朗報である。
【０００７】
しかしながら、ユーザが土地勘のある地域であればともかく、ユーザが土地勘のない地域では、ユーザは、充電スポットの場所や、充電スポットの周辺の施設の場所を簡単に知るのは難しい。また、それらの場所を調べるのも手間がかかる。例えば、ユーザが土地勘のない地域を通過する経路を設定した場合、どの充電スポットを利用すれば充電の間に暇つぶしをできるか判断するのが難しい。
【０００８】
そこで、本発明は、充電中にユーザが利用できる施設が周辺に在る充電スポットを案内することを目的とする。
【課題を解決するための手段】
【０００９】
本願は、上記課題を解決する手段を複数含んでいるが、その例を挙げるならば、以下のとおりである。
【００１０】
上記の課題を解決するための本発明の一態様は、バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置であって、充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段と、を有する。
【００１１】
ここで、前記経路探索手段は、前記現在地から目的地までの第一経路を探索し、前記第一経路から所定範囲内に含まれる充電スポットを特定し、前記特定した充電スポットごとに、当該充電スポットから前記所定範囲内に含まれる施設を特定する、ようにしてもよい。
【００１２】
また、前記ナビゲーション装置は、前記バッテリの残量を取得するバッテリ残量取得手段を有し、前記経路探索手段は、前記第一経路上に前記バッテリ残量で到達可能な候補地点を設定し、前記候補地点から所定範囲内に含まれる充電スポットを特定することにより、前記第一経路から所定範囲内に含まれる充電スポットを特定する、ようにしてもよい。
【００１３】
また、前記経路探索手段は、前記所定範囲内の施設を有する充電スポットのうち、前記第一経路に最も近い充電スポットを経由地として設定する、ようにしてもよい。
【００１４】
また、前記経路探索手段は、前記所定範囲内の施設を有する充電スポットのうち、前記所定範囲よりも狭い所定距離内に前記施設を有する充電スポットのいずれかを経由地として設定する、ようにしてもよい。
【００１５】
また、前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、当該充電スポットへの到着予測時刻が当該施設の営業時間内である施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００１６】
また、前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、当該充電スポットへの到着予測時刻に対応する所定の時間帯に関連付けられた種別の施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００１７】
また、前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、予め指定された種別の施設を特定する、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００１８】
また、前記ナビゲーション装置は、目的地又は経由地として設定された施設の履歴を記憶する記憶手段を有し、前記経路探索手段は、前記履歴に基づいて、設定された頻度の最も高い施設の種別を特定し、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、前記特定した種別に対応する施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００１９】
また、前記経路探索手段は、前記充電スポットごとに、当該充電スポットに到着時のバッテリ予測残量から充電に必要な充電時間を算出し、当該充電時間に対応する所定の時間の長さに関連付けられた種別の施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００２０】
上記の課題を解決するための本発明の他の態様は、バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置の経路探索方法であって、充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得するステップと、前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索するステップと、を含む。
【００２１】
上記の課題を解決するための本発明の他の態様は、バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置のプログラムであって、充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段として、前記ナビゲーション装置を機能させる。
【発明の効果】
【００２２】
本発明によれば、充電中にユーザが利用できる施設が周辺に在る充電スポットを案内することができる。
【００２３】
上記した以外の課題、構成、及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００２４】
【図１】図１は、本発明の第一実施形態に係るナビゲーション装置のハードウェア構成の一例を示す概略図である。
【図２】図２は、地図ＤＢの構成の一例を示す図である。
【図３】図３は、制御装置の機能構成の一例を示す図である。
【図４】図４は、周辺施設を有する充電スポットを経路に追加する処理の一例の概要を説明する図である。
【図５】図５は、充電スポット追加判定処理の一例を示すフロー図である。
【図６】図６は、候補地点リスト生成処理の一例を示すフロー図である。
【図７】図７は、充電スポットリスト生成処理の一例を示すフロー図である。
【図８】図８は、周辺施設リスト生成処理の一例を示すフロー図である。
【図９】図９は、最適充電スポット判定処理の一例を示すフロー図である。
【図１０】図１０は、充電スポットの追加を案内する画面の一例を示す図である。
【発明を実施するための形態】
【００２５】
以下、本発明の第一実施形態の一例について、図面を参照して説明する。
【００２６】
図１は、本発明の第一実施形態に係るナビゲーション装置のハードウェア構成の一例を示す概略図である。
【００２７】
本実施形態では、ナビゲーション装置１は、バッテリ４に蓄えられた電力を動力源として走行する電気自動車（不図示）に搭載されるものとする。
【００２８】
電気自動車は、車内通信ネットワーク２と、バッテリ管理部（ＢＭＵ（Battery Management Unit）とも呼ばれる）３と、バッテリ４と、を備える。ナビゲーション装置１は、車内通信ネットワーク２に接続され、バッテリ管理部３と通信することができる。
【００２９】
電気自動車においては、例えば、バッテリ４に蓄えられた電力は、インバータ（不図示）を介してモータ（不図示）に供給される。そして、その電力によってモータが駆動され、その駆動力によって車両が走行する。また、バッテリ４に蓄えられた電力は、コンバータ（不図示）により所定の電圧に変換されて、各種の電子部品（ナビゲーション装置１、バッテリ管理部３等を含む。）にも供給される。
【００３０】
バッテリ４は、例えば、電気自動車に設けられた充電装置（不図示）と接続される。そして、当該充電装置と充電スポットの充電設備とがケーブルで接続されることにより、充電設備から電力の供給を受ける。
【００３１】
車内通信ネットワーク２は、例えば、ＣＡＮ（Controller Area Network）やＦｌｅｘＲａｙ（登録商標）などの規格に準拠したネットワークであり、車内の各ユニットや各電子部品間の通信を提供する。
【００３２】
バッテリ管理部３は、バッテリ４の充放電の制御を行うユニットである。バッテリ管理部３は、例えば、バッテリ４の電圧、電流、温度などの状態を検出する。また、バッテリ残量／空き容量などを監視する。また、バッテリ管理部３は、例えば、充電装置と接続され、充電装置を制御してバッテリ４の充電を行う。また、例えば、充電装置を介して、充電設備との接続／切断の検出、充電の開始／終了の検出などを行う。検出された各種情報は、ナビゲーション装置１が受信して使用することができる。
【００３３】
ナビゲーション装置１は、制御装置１００、ディスプレイ１１０、入力装置１２０（タッチパネル１２１、ハードスイッチ１２２）、音声入出力装置１３０（スピーカ１３１、マイクロフォン１３２）、記憶装置１４０、車速センサ１５０、ジャイロセンサ１５１、ＧＰＳ（Global Positioning System）受信装置１５２、ＦＭ放送受信装置１６０、ビーコン受信装置１６１、通信装置１６２、及び車内通信装置１７０、を備える。
【００３４】
制御装置１００は、所定のプログラムを実行してナビゲーション装置１の各種デバイスを統合的に制御し、ナビゲーション装置としての様々な機能を実現するユニットである。制御装置１００は、例えば、各種演算処理を行うＣＰＵ（Central Processing Unit）１０１と、実行対象のプログラムやデータを格納するＲＡＭ（Random Access Memory）１０２と、プログラムやデータを予め格納するＲＯＭ（Read Only Memory）１０３と、他のデバイスを制御するためのインタフェース（Ｉ／Ｆ）１０４と、を備える。
【００３５】
ディスプレイ１１０は、制御装置１００で生成されたグラフィックス情報を表示するユニットである。ディスプレイ１１０は、例えば、液晶ディスプレイ（Liquid Crystal Display）、有機ＥＬディスプレイ（Electro-Luminescence Display）などで構成される。
【００３６】
入力装置１２０は、ユーザの指示をユーザの操作により受け付けるためのユニットである。入力装置１２０は、タッチパネル１２１、ハードスイッチ１２２などで構成される。
【００３７】
タッチパネル１２１は、例えば、ディスプレイ１１０の表示面に貼られた透過性のある操作パネルである。タッチパネル１２１は、例えば、ディスプレイ１１０に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して制御装置１００に出力する。タッチパネル１２１は、例えば、感圧式または静電式の入力検出素子などにより構成される。ハードスイッチ１２２は、例えば、ダイヤルスイッチ、スクロールキー、キーボード、ボタンなどである。
【００３８】
音声入出力装置１３０は、音声出力装置としてスピーカ１３１と、音声入力装置としてマイクロフォン１３２とを備える。スピーカ１３１は、制御装置１００で生成された音声信号を出力する。マイクロフォン１３２は、ユーザその他の搭乗者から発せられた音声などのナビゲーション装置１の外部の音声を取得し、制御装置１００に出力する。
【００３９】
スピーカ１３１とマイクロフォン１３２とは、車両の所定の部位に、別個に配置されている。もちろん、スピーカ１３１とマイクロフォン１３２とは、一体の筐体に収納されていてもよい。また、ナビゲーション装置１は、スピーカ１３１およびマイクロフォン１３２を、それぞれ複数備えることができる。
【００４０】
記憶装置１４０には、制御装置１００が各種処理を実行するために必要なプログラムやデータが格納される。これらの情報は、例えば、ＣＰＵ１０１によってＲＡＭ１０２上に読み出されて使用される。記憶装置１４０は、例えば、ＨＤＤ（Hard Disk Drive）により構成される。記憶装置１４０は、ＤＶＤ−ＲＯＭなどの記憶媒体を読み出すドライブとして構成してもよい。
【００４１】
記憶装置１４０には、地図ＤＢ（Database：データベース）１４００が格納される。地図ＤＢ１４００は、例えば、ナビゲーション装置１の工場出荷時に、記憶装置１４０に格納される。地図ＤＢ１４００は、例えば、メッシュ単位、行政区画単位などでデータを更新可能である。更新データは、例えば、通信装置１６２を介して接続されるネットワーク上のサーバ等から提供される。
【００４２】
図２を参照して、地図ＤＢ１４００についてより具体的に説明する。図２は、地図ＤＢの構成の一例を示す図である。
【００４３】
地図ＤＢ１４００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）１４１０ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ１４１１を含む。リンクデータ１４１１は、リンクの識別コード（リンクＩＤ）１４１２ごとに、当該リンクを構成する２つのノード（開始ノード及び終了ノード）の座標情報１４１３、当該リンクを含む道路の種別（例えば、有料道路、一般道路など）を示す種別情報１４１４、当該リンクの長さを示すリンク長情報１４１５、当該リンクのリンク旅行時間１４１６、前記２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクIＤ）１４１７、を含む。
【００４４】
また、地図ＤＢ１４００は、メッシュＩＤ１４２０ごとに、そのメッシュ領域に含まれる充電スポットのデータ１４２１を含む。充電スポットデータ１４２１は、充電スポットの識別情報（充電スポットＩＤ）１４２２ごとに、当該充電スポットの座標情報１４２３、および詳細情報１４２４を含む。詳細情報１４２４には、例えば、充電スポットの名称、充電スポットの種別、営業時間などの情報が含まれる。充電スポットの種別とは、例えば、急速充電が可能な設備を備えているかを示す情報などである。
【００４５】
また、地図ＤＢ１４００は、メッシュＩＤ１４３０ごとに、そのメッシュ領域に含まれる施設のデータ１４３１を含む。本実施形態では、施設とは、充電スポット以外の施設であり、例えば、レストラン、コンビニエンスストア、映画館、本屋などのあらゆる施設が含まれるものとする。施設データ１４３１は、施設の識別情報（施設ＩＤ）１４３２ごとに、当該施設の座標情報１４３３、および詳細情報１４３４を含む。詳細情報１４３４には、例えば、施設の名称、施設の種別、営業時間などの情報が含まれる。施設の種別とは、例えば、公共施設、レジャー施設、ショッピング施設など、施設の種別を示す情報である。
【００４６】
もちろん、上記の地図ＤＢ１４００の構成は、本願発明の特徴を説明するにあたって主要構成を説明したのであって、上記の構成に限られない。また、一般的な地図ＤＢが備える構成を排除するものではない。例えば、地図ＤＢ１４００には、地図描画データ、施設などの地図構成物の画像データなどが含まれていてもよい。
【００４７】
図１に戻って説明を続ける。
【００４８】
車速センサ１５０、ジャイロセンサ１５１、およびＧＰＳ受信装置１５２は、移動体の現在地などを検出するために使用される。これらの装置は、車内通信装置１７０及び車内通信ネットワーク２を介して制御装置１００に接続されてもよい。
【００４９】
車速センサ１５０は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ１５１は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するセンサである。ＧＰＳ受信装置１５２は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在位置や進行速度を測定する。このように検出された各種データは、制御装置１００に送られて使用される。
【００５０】
ＦＭ放送受信装置１６０は、ＦＭ放送局から送られる電波を受信する。ＦＭ放送受信装置１６０は、例えば、概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、災害情報などを受信する。
【００５１】
ビーコン受信装置１６１は、道路に設置されたビーコン装置から送られる電波を受信する装置である。ビーコン受信装置１６１は、例えば、現況交通情報、規制情報、ＳＡ／ＰＡ情報、災害情報などを受信する。
【００５２】
通信装置１６２は、無線通信によりネットワークと接続する装置である。通信装置１６２は、ネットワーク上のサーバから、交通情報、規制情報、ＳＡ／ＰＡ情報、災害情報などを受信する。
【００５３】
なお、ＦＭ放送局、ビーコン、情報提供サーバから送られる各種交通情報には、渋滞情報が含まれているものとする。渋滞情報には、例えば、渋滞の場所を示す情報、渋滞の時間帯を示す情報などが含まれる。渋滞の場所を示す情報には、例えば、渋滞の座標位置や渋滞に関連する道路を特定する情報（道路名、メッシュＩＤ、リンクＩＤ）などが含まれる。
【００５４】
車内通信装置１７０は、車内通信ネットワーク２と接続して通信を行う装置である。車内通信装置１７０は、車内通信ネットワーク２を介してバッテリ管理部３やＥＣＵ（Electronic Control Unit）（不図示）などと接続され、バッテリ管理部３やＥＣＵなどから各種情報を受信する。
【００５５】
以上が、本発明の第一実施形態に係るナビゲーション装置のハードウェア構成の一例を示す概略図である。ただし、この構成は、本願発明の特徴を説明するにあたって主要構成を説明したのであって、上記の構成に限られない。また、一般的なナビゲーション装置が備える構成を排除するものではない。
【００５６】
例えば、ナビゲーション装置１は、持ち運び可能なフラッシュＲＯＭなどの記憶媒体の読み書きを行う装置を備えていてもよい。また、例えば、ナビゲーション装置１は、ユーザが持ち運び可能なＰＮＤ（Portable Navigation Device）であってもよい。また、ナビゲーション装置１は、電気自動車に搭載されるのに限らず、例えば、電動バイク、電動アシスト自転車などの充電が必要な移動体に搭載されてもよい。
【００５７】
次に、上記のナビゲーション装置１により実現される機能について説明する。
【００５８】
図３は、主制御部の機能構成の一例を示す図である。
【００５９】
ナビゲーション装置１の制御装置１００は、操作受付部１０と、表示制御部２０と、現在地算出部３０と、経路探索部４０と、経路誘導部５０と、交通情報取得部６０と、バッテリ情報取得部７０と、を有する。
【００６０】
これらの機能部は、例えば、ＣＰＵ１０１が記憶装置１４０からＲＡＭ１０２にロードした所定のプログラムを実行することにより実現される。この所定のプログラムは、予め（例えば、ナビゲーション装置１の出荷時に）記憶装置１４０に格納される。もちろん、通信装置１６２を介してネットワーク上からダウンロードされてインストールおよび／または更新されてもよい。また、ＤＶＤ−ＲＯＭ等の記憶媒体から読み出されてインストールおよび／または更新されてもよい。
【００６１】
操作受付部１０は、ユーザの操作を受け付ける機能部である。操作受付部１０は、入力装置１２０を介して入力されたユーザの操作を受け付け、その操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部にその処理を通知する。また、操作受付部１０は、マイクロフォン１３２を介して入力された音声から、音声認識により対応する操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部にその処理を通知する。
【００６２】
例えば、操作受付部１０は、ユーザの指示を受け付けるためのメニュー項目や機能ボタンを表示するように表示制御部２０に指示する。操作受付部１０は、メニュー項目や機能ボタンのユーザの操作により、所定の処理（例えば、経路探索など）の指示を受け付けた場合、当該指示を処理する機能部に通知する。
【００６３】
表示制御部２０は、ディスプレイ１１０の表示を制御する機能部である。表示制御部２０は、他の機能部の指示を受け付け、ディスプレイ１１０にユーザインタフェース画面を表示させるためのグラフィックス情報を生成して出力する。
【００６４】
例えば、表示制御部２０は、指定されたスケール、描画方式で、道路、その他の地図構成物や、現在地、経由地、目的地、経路、充電スポット情報、施設情報といった画像を描画するためのグラフィックス情報を生成する。また、ユーザの指示を受け付けるためのメニュー項目や、操作ボタンなどの画像を描画するためのグラフィックス情報を生成する。
【００６５】
現在地算出部３０は、現在地を算出する機能部である。
【００６６】
例えば、現在地算出部３０は、車速センサ１５０、ジャイロセンサ１５１、およびＧＰＳ受信装置１５２から出力される情報を用いて、定期的に現在地を算出する。また、算出結果を用いて、マップマッチ処理を行うことにより、相関が最も高い道路（リンク）上に、現在地を合わせ込む。
【００６７】
経路探索部４０は、経路の探索を行う機能部である。
【００６８】
本実施形態の経路探索部４０は、地図ＤＢ１４００を用いて現在地から目的地までの経路探索を行う際、現在のバッテリ残量で目的地に到着できるか否かを判定する。到着できない場合、充電スポットを経由地として追加した経路の探索を行う。ここで、経路探索部４０は、ユーザが利用できる周辺施設が在る充電スポット（すなわち、充電の間ユーザが暇つぶしをできる施設が周辺に在る充電スポット）を特定して、経由地として追加する。
【００６９】
図４を参照して、経路探索部４０の処理の流れを説明する。図４は、周辺施設を有する充電スポットを経路に追加する処理の一例の概要を説明する図である。下記の（Ａ）〜（Ｅ）と図中の（Ａ）〜（Ｅ）は、対応する。
【００７０】
（Ａ）まず、経路探索部４０は、地図ＤＢ１４００を用いて現在地Ｓから目的地Ｄまでの仮案内経路Ｒ１を探索する。経路Ｒ１は、例えば、ダイクストラ法等を用いて、現在地Ｓから目的地Ｄまでのコスト（例えば、旅行距離、旅行時間）が最小となる経路を探索すればよい。もちろん、条件が異なる複数の経路を探索してユーザに提示し、いずれか一つの経路をユーザに選択させてもよい。
【００７１】
（Ｂ）次に、経路探索部４０は、（Ａ）で探索した仮案内経路Ｒ１上に、充電スポットを追加すべき候補地点Ｐを設定する。経路探索部４０は、例えば、現在のバッテリ残量（例えば、バッテリ最大容量１００％に対する比率を示す値）をバッテリ情報取得部７０を介して取得し、当該バッテリ残量で現在地から航続可能な距離を算出する。航続可能距離は、例えば、バッテリ残量と距離の関係を関連付けたテーブルや所定の算出式を用いて算出すればよい。それから、経路探索部４０は、現在地から当該航続可能距離以下の、すなわち、当該航続可能距離で到達可能な範囲の、仮案内経路Ｒ１上の地点を候補地点Ｐとして設定する。候補地点としては、例えば、航続可能距離の所定の各割合（例えば、９０％、７０％など）の距離に対応する地点を特定するようにすればよい。本図では、候補地点Ｐ１、Ｐ２が設定されている。
【００７２】
（Ｃ）次に、経路探索部４０は、（Ｂ）で設定した候補地点Ｐのうち、選択したいずれか一以上の候補地点Ｐについて、地図ＤＢ１４００の充電スポットデータを用いて、当該候補地点Ｐから所定距離ＰＤ内に位置する充電スポットＥを特定する。これにより、候補地点の周辺に充電スポットが在るか否かを判定する。すなわち、仮案内経路から所定範囲内に充電スポットが在るか否かを判定できる。本図では、候補地点Ｐ１について、充電スポットＥ１〜Ｅ３が特定されている。
【００７３】
（Ｄ）次に、経路探索部４０は、（Ｃ）で特定した充電スポットＥのうち、選択したいずれか一以上の充電スポットＥについて、地図ＤＢ１４００の施設データを用いて、当該充電スポットＥから所定距離ＥＤ内に位置する周辺施設Ｆを特定する。これにより、充電スポットの周辺に施設が在るか否かを判定する。本図では、充電スポットＥ１について、周辺施設Ｆ１〜Ｆ２が特定されている。
【００７４】
（Ｅ）最後に、経路探索部４０は、（Ｄ）で特定した、周辺施設が在る充電スポットＥのうち、いずれか一以上の充電スポットＥを経由地として通過する、現在地Ｓから目的地Ｄまでの案内経路Ｒ２を探索する。
【００７５】
このようにして、経路探索部４０は、ユーザが利用できる周辺施設が在る充電スポットを通過する案内経路を探索することができる。
【００７６】
もちろん、ユーザが利用できる周辺施設が在る充電スポットを通過して目的地に到達する経路の探索方法は、同様の結果を得られれば上記に限られず、他の方法であってもよい。
【００７７】
経路誘導部５０は、ナビゲーション処理を行う機能部である。
【００７８】
例えば、経路誘導部５０は、現在地算出部３０から現在地を取得する。また、取得した現在地に基づいて、表示に必要な所定範囲の地図データを地図ＤＢ１４００から読み出す。また、読み出した地図データに取得した現在地に対応する現在地マークを重ねて表示するように、表示制御部２０に指示する。また、経路が探索されて設定された場合、経路探索部４０から経路情報を取得する。そして、読み出した地図データに取得した経路情報を重ねて表示するように、表示制御部２０に指示する。
【００７９】
また、例えば、経路誘導部５０は、経路情報と現在地とを比較し、交差点等を通過する前に、直進すべきか右左折すべきかを示す音声信号を生成してスピーカ１３１へ送り、ユーザにルートを案内してもよい。また、進行すべき方向を表示するように表示制御部２０に指示して、ユーザにルートを案内してもよい。
【００８０】
本実施形態では、経路誘導部５０は、経路探索部４０が探索した経路情報を用いて、ユーザが利用できる周辺施設が在る充電スポットを通過する案内経路を案内することができる。また、地図ＤＢ１４００の充電スポットデータや施設データの座標情報や詳細情報を参照して、経由地として設定された充電スポットに関する情報や、当該充電スポットの周辺施設に関する情報を案内することができる。
【００８１】
交通情報取得部６０は、ナビゲーション装置１の外部から各種情報を取得する機能部である。
【００８２】
例えば、交通情報取得部６０は、ＦＭ放送受信装置１６０、ビーコン受信装置１６１、及び通信装置１６２を介して、交通情報、規制情報、ＳＡ／ＰＡ情報、災害情報などを受信する。
【００８３】
バッテリ情報取得部７０は、バッテリに関する情報を取得する機能部である。
【００８４】
例えば、バッテリ情報取得部７０は、車内通信装置１７０を介して、バッテリ管理部３から、道路上の充電装置との接続／切断を示す情報、充電の開始／終了を示す情報、バッテリ４の残量／空き容量を示す情報などを取得する。
【００８５】
以上の各構成要素は、ナビゲーション装置１の構成を理解容易にするために、主な処理内容に応じて分類したものである。構成要素の分類の仕方や名称によって、本願発明が制限されることはない。ナビゲーション装置１の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。また、各構成要素の処理は、１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００８６】
次に、上記のナビゲーション装置１により実現されるより具体的な処理について説明する。
【００８７】
図５は、充電スポット追加判定処理の一例を示すフロー図である。図６は、候補地点リスト生成処理の一例を示すフロー図である。図７は、充電スポットリスト生成処理の一例を示すフロー図である。図８は、周辺施設リスト生成処理の一例を示すフロー図である。図９は、最適充電スポット判定処理の一例を示すフロー図である。
【００８８】
図５のフローは、例えば、操作受付部１０が、メニュー項目や機能ボタンのユーザの操作により、経路探索の指示を受け付けた場合に開始される。
【００８９】
Ｓ（ステップ）１０では、経路探索部４０は、目的地の設定を受け付ける。具体的には、経路探索部４０は、例えば、地図を表示するように表示制御部２０に指示する。また、操作受付部１０を介して地図上から目的地の設定を受け付ける。もちろん、目的地の設定方法は地図を用いた方法に限られない。そして、経路探索部４０は、処理をＳ２０に進める。
【００９０】
Ｓ２０では、経路探索部４０は、経路情報を生成する。具体的には、経路探索部４０は、現在地算出部３０から現在地を取得する。それから、経路探索部４０は、地図ＤＢ１４００を用いて、現在地からＳ１０で設定された目的地までの仮案内経路を探索する。仮案内経路は、例えば、現在地から目的地までのコストが最小の経路とすればよい。そして、処理をＳ３０に進める。なお、現在地以外の出発地の設定をユーザから受け付けて、当該出発地から目的地までの経路を探索してもよい。
【００９１】
Ｓ３０では、経路探索部４０は、充電スポットの追加が必要か否かを判定する。具体的には、経路探索部４０は、バッテリ情報取得部７０から現在のバッテリ残量を取得し、当該バッテリ残量で現在地から航続可能な距離を算出する。そして、所定の条件を満たすか否かを判定する。所定の条件は、例えば、（航続可能距離／現在地から目的地までの距離）＜（所定値）とすることができる。所定値は、例えば、１．２である。経路探索部４０は、この所定値よりも左項の値が小さい場合に、充電スポットの追加が必要であると判定する。もちろん、条件はこれに限られず、例えば、より単純に、航続可能距離＜現在地から目的地までの距離の場合に、充電スポットの追加が必要であると判定してもよい。
【００９２】
経路探索部４０は、充電スポットの追加が必要でない場合（Ｓ３０：ＮＯ）、処理をＳ４０に進める。充電スポットの追加が必要であると判定した場合（Ｓ３０：ＹＥＳ）、処理をＳ５０（候補地点リスト生成処理）に進める。
【００９３】
Ｓ４０では、経路誘導部５０は、経路案内を開始する。具体的には、経路誘導部５０は、Ｓ２０で生成された仮案内経路を用いて、経路案内を開始する。そして、本フローを終了する。
【００９４】
Ｓ５０（候補地点リスト生成処理）の詳細は、図６に示される。
【００９５】
Ｓ６０では、経路探索部４０は、候補地点リストを生成する。具体的には、経路探索部４０は、Ｓ２０で生成した仮案内経路上の、現在地から航続可能距離以下の地点を、候補地点として設定する。例えば、航続可能距離の半分を第一候補とし、さらにその半分を第二候補として特定する。また、例えば、航続可能距離の所定の各割合（例えば、９０％、７０％など）の距離に対応する地点を候補として特定してもよい。
【００９６】
経路探索部４０は、特定した一以上の候補地点を特定する情報（例えば、座標情報）を、現在地からの距離が遠い順に並べて候補地点リストを生成する。そして、処理をＳ７０に進める。なお、遠い順に並べるのは、現在地からより遠い候補地点の周辺で充電を行えば、より長い航続距離を得ることができるからである。
【００９７】
なお、経路探索部４０は、例えば、地図上に充電スポットデータが一つもない場合や、現在地から目的地までの間に充電スポットが一つもない場合には、リスト生成を行わないようにしてもよい。
【００９８】
Ｓ７０では、経路探索部４０は、候補地点リストの生成に成功したか否かを判定する。リスト生成に成功した場合（Ｓ７０：ＹＥＳ）、処理をＳ１００（充電スポットリスト生成処理）に進める。リスト生成に失敗した場合（Ｓ７０：ＮＯ）、処理をＳ８０に進める。
【００９９】
Ｓ８０では、経路誘導部５０は、経路案内を開始する。具体的には、経路誘導部５０は、Ｓ２０で生成された仮案内経路を用いて、経路案内を開始する。そして、処理をＳ９０に進める。
【０１００】
Ｓ９０では、経路誘導部５０は、目的地に到着できないことをユーザに通知する。具体的には、経路誘導部５０は、例えば、現在のバッテリ残量では目的地に到着できないこと、経由できる充電スポットがないこと、などを通知する画像などを表示するように表示制御部２０に指示する。スピーカ１３１を介して音声出力するようにしてもよい。そして、本フローを終了する。
【０１０１】
Ｓ１００（充電スポットリスト生成処理）の詳細は、図７に示される。
【０１０２】
Ｓ１１０では、経路探索部４０は、カウンタｉを０に設定する。そして、処理をＳ１２０に進める。カウンタｉは、Ｓ６０で生成した候補地点リストの各候補地点を指す変数である。ｉ＝０は、候補地点リストの始端を指す。
【０１０３】
Ｓ１２０では、経路探索部４０は、候補地点リストからｉ番目の候補地点を選択する。そして、処理をＳ１３０に進める。
【０１０４】
Ｓ１３０では、経路探索部４０は、候補地点ｉへの到着予測時刻を算出する。具体的には、地図ＤＢ１４００を用いて、仮案内経路を用いて、現在地から候補地点ｉまでの所要時間を算出する。交通情報取得部６０から交通情報を取得し、渋滞などを反映した所要時間を算出してもよい。経路探索部４０は、現在時刻に算出した所要時間を加算することにより、到着予測時刻を算出する。そして、処理をＳ１４０に進める。
【０１０５】
Ｓ１４０では、経路探索部４０は、候補地点ｉの周辺の充電スポットのリストを生成する。具体的には、経路探索部４０は、地図ＤＢ１４００と、候補地点ｉの座標情報とを用いて、候補地点ｉからの直線距離が所定距離（例えば、２ｋｍ）内に位置する充電スポットを特定する。もちろん、直線距離ではなく、候補地点ｉから充電スポットまでの経路を探索し、その経路上の距離を用いるようにしてもよい。
【０１０６】
そして、経路探索部４０は、特定した充電スポットを特定する情報（例えば、座標情報）を、候補地点ｉからの距離が短い順に並べて充電スポットリストを生成する。そして、処理をＳ１５０に進める。
【０１０７】
なお、Ｓ１４０で、候補地点ｉの周辺に充電スポットがない場合に、リスト生成に失敗となる。
【０１０８】
Ｓ１５０では、経路探索部４０は、充電スポットリストの生成が成功したか否かを判定する。リスト生成に成功した場合（Ｓ１５０：ＹＥＳ）、処理をＳ１８０（周辺施設リスト生成処理）に進める。リスト生成に失敗した場合（Ｓ１５０：ＮＯ）、処理をＳ１６０に進める。
【０１０９】
Ｓ１６０では、経路探索部４０は、カウンタｉが候補地点リストの終端の候補地点を指しているか否かを判定する。終端を指している場合（Ｓ１６０：ＹＥＳ）、処理をＡ（図６のＳ８０）に進める。終端を指していない場合（Ｓ１６０：ＮＯ）、処理をＳ１７０に進める。
【０１１０】
なお、Ｓ１６０でＹＥＳと判定されるのは、全ての候補地点ｉについて、充電スポットリストの生成に失敗した場合、又は、経路から大きく外れない充電スポットがない場合である。
【０１１１】
Ｓ１７０では、経路探索部４０は、カウンタｉを１インクリメントする（ｉ＝ｉ＋１）。そして、処理をＳ１２０に戻す。
【０１１２】
Ｓ１８０（周辺施設リスト生成処理）の詳細は、図８に示される。
【０１１３】
Ｓ１９０では、経路探索部４０は、カウンタｊを０に設定する。そして、処理をＳ２００に進める。カウンタｊは、Ｓ１４０で生成した充電スポットリストの各充電スポットを指す変数である。ｊ＝０は、充電スポットリストの始端を指す。
【０１１４】
Ｓ２００では、経路探索部４０は、充電スポットリストからｊ番目の充電スポットを選択する。そして、処理をＳ２１０に進める。
【０１１５】
Ｓ２１０では、経路探索部４０は、候補地点ｉと充電スポットｊの距離が所定距離以内であるかを判定する。具体的には、経路探索部４０は、例えば、候補地点ｉの位置情報と、充電スポットｊの位置情報とを用いて、それらの間の直線距離を求める。そして、当該直線距離が所定距離（例えば、１ｋｍ）以内であるか否かを判定する。もちろん、直線距離ではなく、候補地点ｉから充電スポットまでの経路を探索し、その経路上の距離を用いるようにしてもよい。
【０１１６】
候補地点ｉと充電スポットｊの距離が所定距離以内である場合（Ｓ２１０：ＹＥＳ）、経路探索部４０は、処理をＳ２２０に進める。候補地点ｉと充電スポットｊの距離が所定距離より大きい場合（Ｓ２１０：ＮＯ）、処理をＢ（図７のＳ１６０）に進める。
【０１１７】
Ｓ２１０の処理により、仮案内経路から大きく外れる充電スポットが経由地として設定されるのを防ぐことができる。なお、充電スポットリストでは、候補地点ｉからの距離順に充電スポットが並べられているので、ｊ番目でＮＯと判定された場合、それ以降の充電スポットについて判定を行っていない。
【０１１８】
Ｓ２２０では、経路探索部４０は、到着予測時刻に応じた周辺施設リストを生成する。具体的には、経路探索部４０は、地図ＤＢ１４００と、充電スポットｊの位置情報とを用いて、充電スポットｊからの直線距離が所定距離（例えば、５００ｍ）内に位置する施設を特定する。もちろん、直線距離ではなく、充電スポットｊから施設までの経路を探索し、その経路上の距離を用いるようにしてもよい。
【０１１９】
また、経路探索部４０は、Ｓ１３０で算出した候補地点ｉへの到着予測時刻と、特定した各施設の詳細情報１４３４とを用いて、到着予測時刻が営業時間内である施設を抽出する。そして、抽出した施設を特定する情報（例えば、座標情報）を、充電スポットｊからの距離が短い順に並べて周辺施設リストを生成する。そして、処理をＳ２３０に進める。
【０１２０】
なお、Ｓ２２０で、充電スポットｊの周辺に、充電スポットｊから所定距離内かつ到着予測時刻が営業時間内である施設がない場合に、リスト生成に失敗となる。
【０１２１】
なお、経路探索部４０は、到着予測時刻や営業時間を考慮せずに、周辺施設リストを生成するようにしてもよい。
【０１２２】
Ｓ２３０では、経路探索部４０は、周辺施設リストの生成が成功したか否かを判定する。リスト生成に成功した場合（Ｓ２３０：ＹＥＳ）、処理をＳ３００（最適充電スポット判定処理）に進める。リスト生成に失敗した場合（Ｓ２３０：ＮＯ）、処理をＳ２４０に進める。
【０１２３】
Ｓ２４０では、経路探索部４０は、カウンタｊが充電スポットリストの終端の充電スポットを指しているか否かを判定する。終端を指している場合（Ｓ２４０：ＹＥＳ）、処理をＳ２６０に進める。終端を指していない場合（Ｓ２４０：ＮＯ）、処理をＳ２５０に進める。
【０１２４】
なお、Ｓ２４０でＹＥＳと判定されるのは、候補地点ｉに関連する全ての充電スポットについて、周辺施設リストの生成に失敗した場合、又は、距離が近い最適な周辺施設がない場合である。
【０１２５】
Ｓ２５０では、経路探索部４０は、カウンタｊを１インクリメントする（ｊ＝ｊ＋１）。そして、処理をＳ２００に戻す。
【０１２６】
Ｓ２６０では、経路探索部４０は、充電スポットリストの始端（ｊ＝０）の充電スポットを、経由地として選択する。そして、処理をＳ２７０に進める。
【０１２７】
Ｓ２７０では、経路探索部４０は、経路情報を生成する。具体的には、経路探索部４０は、Ｓ２６０で選択した充電スポットを経由地として通過する、現在地から目的地までの案内経路を探索する。そして、処理をＳ２８０に進める。
【０１２８】
Ｓ２８０では、経路誘導部５０は、経路案内を開始する。具体的には、経路誘導部５０は、Ｓ２７０で生成された案内経路を用いて、経路案内を開始する。そして、処理をＳ２９０に進める。
【０１２９】
Ｓ２９０では、経路誘導部５０は、充電スポットが追加されたことをユーザに通知する。具体的には、経路誘導部５０は、例えば、充電スポットが追加された位置、などを通知する画像などを表示するように表示制御部２０に指示する。スピーカ１３１を介して音声出力するようにしてもよい。そして、本フローを終了する。
【０１３０】
なお、Ｓ２９０では、Ｓ２６０で選択した充電スポットの周辺施設リストが生成されている場合、経路誘導部５０は、少なくとも一以上の周辺施設の位置、などを通知するようにしてもよい。周辺施設が充電スポットから所定距離以上離れていることを通知するようにしてもよい。
【０１３１】
Ｓ３００（最適充電スポット判定処理）の詳細は、図９に示される。
【０１３２】
Ｓ３１０では、経路探索部４０は、周辺施設リストから始端の施設を選択する。具体的には、経路探索部４０は、Ｓ２２０で生成した充電スポットｊの周辺施設リストから、始端の周辺施設を選択する。すなわち、充電スポットｊに最も近い周辺施設を選択する。そして、処理をＳ３２０に進める。
【０１３３】
Ｓ３２０では、経路探索部４０は、充電スポットｊと施設の距離が所定距離以内であるか否かを判定する。具体的には、経路探索部４０は、例えば、充電スポットｊの位置情報と、Ｓ３１０で選択した周辺施設の位置情報とを用いて、それらの間の直線距離を求める。そして、当該直線距離が所定距離（例えば、徒歩で楽に到達できると想定される２５０ｍ）以内であるか否かを判定する。もちろん、直線距離ではなく、充電スポットｊから施設までの経路を探索し、その経路上の距離を用いるようにしてもよい。
【０１３４】
充電スポットｊと周辺施設の距離が所定距離以内である場合（Ｓ３２０：ＹＥＳ）、経路探索部４０は、処理をＳ３３０に進める。充電スポットｊと周辺施設の距離が所定距離より大きい場合（Ｓ３３０：ＮＯ）、処理をＣ（図８のＳ２４０）に進める。
【０１３５】
Ｓ３３０では、経路探索部４０は、充電スポットｊを、経由地として選択する。そして、処理をＳ３４０に進める。なお、本実施形態では、周辺施設が所定距離以内に在る充電スポットが、最適な充電スポットであるものとする。
【０１３６】
Ｓ３４０では、経路探索部４０は、経路情報を生成する。具体的には、経路探索部４０は、Ｓ３３０で選択した充電スポットを経由地として通過する、現在地から目的地までの案内経路を探索する。そして、処理をＳ３５０に進める。
【０１３７】
Ｓ３５０では、経路誘導部５０は、経路案内を開始する。具体的には、経路誘導部５０は、Ｓ３４０で生成された案内経路を用いて、経路案内を開始する。そして、処理をＳ３６０に進める。
【０１３８】
Ｓ３６０では、経路誘導部５０は、周辺施設がある充電スポットが追加されたことをユーザに通知する。そして、本フローを終了する。
【０１３９】
Ｓ３５０〜３６０において、経路誘導部５０は、例えば、図１０に示すような案内画面を表示する。図１０の案内画面では、現在地と、目的地と、案内経路と、経由地である充電スポットと、当該充電スポットの周辺施設（Ｓ３１０で選択した周辺施設）と、周辺施設が近くにある充電スポットが経由地として設定されたことを示すメッセージとが表示されている。周辺施設がある充電スポットが追加されたことを、スピーカ１３１を介して音声出力するようにしてもよい。
【０１４０】
なお、Ｓ３５０〜３６０において、経路誘導部１０は、Ｓ３１０で選択した周辺施設だけでなく、経由地である充電スポットの周辺施設リストに含まれる他の周辺施設も、表示、案内するようにしてもよい。
【０１４１】
以上、本発明の第一実施形態について説明した。本実施形態によれば、充電中にユーザが利用できる施設が周辺に在る充電スポットを案内することができる。
【０１４２】
より具体的には、本実施形態では、充電中にユーザが利用できる施設が周辺に在る充電スポットを経由地として設定した案内経路が探索される。このような構成により、例えば、ユーザが土地勘のない地域を通過する経路を設定する場合であっても、ユーザは、暇つぶしができる施設が周辺にある充電スポットを簡単に経路上に設定することができる。
【０１４３】
なお、上記の本発明の実施形態は、本発明の要旨と範囲を例示することを意図し、限定するものではない。多くの代替物、修正および変形例が当業者にとって明らかである。
【０１４４】
＜変形例１＞
上記の実施形態では、最適な充電スポットであるか否かを順次判定しているが、充電スポットをユーザに選択させてもよい。例えば、経路探索部４０は、仮案内経路と、各候補地点から所定距離内の充電スポットのうち、充電スポットから所定距離内に周辺施設が在る充電スポットと、当該充電スポットの周辺施設とを、表示制御部２０を介して地図上に表示させる。もちろん、そして、充電スポットのユーザによる選択を操作受付部１０を介して受け付け、選択された充電スポットを経由地として設定する。複数の充電スポットの選択を受け付けてもよい。
【０１４５】
＜変形例２＞
上記の実施形態では、充電スポットを一つ設定しているが、一回の充電では目的地に到達できない場合、さらに充電スポットを経路に追加してもよい。例えば、経路探索部４０は、設定された充電スポットから目的地まで、バッテリ最大容量（例えば、１００％）又はそれよりも小さい所定残量（例えば、８０％）で到着できるか否かを判定する。到着できない場合、設定された充電スポットから目的地までの経路に、周辺施設がある充電スポットを経由地として追加する。もちろん、設定した充電スポットでの充電が終了し、出発するときに、そのときのバッテリ残量で目的地まで到着できるかを判定し、到着できない場合に、当該充電スポットから目的地までの経路について充電スポットを追加する処理を行ってもよい。
【０１４６】
＜変形例３＞
上記の実施形態では、候補地点への到着予測時刻と施設の営業時間とに基づいて、充電スポットの周辺施設のリストを生成しているが、充電スポットへの到着予測時刻と施設の営業時間とに基づいて、周辺施設のリストを生成してもよい。
【０１４７】
また、候補地点への到着予測時刻と充電スポットの営業時間とに基づいて、候補地点の周辺の充電スポットのリストを生成するようにしてもよい。すなわち、到着予測時刻が営業時間内である充電スポットのリストが生成される。充電スポットの営業時間は、充電スポットデータ１４２１の詳細情報１４２４に含まれている。もちろん、充電スポットへの到着予測時刻と当該充電スポットの営業時間とに基づいて、充電スポットのリストを生成してもよい。
【０１４８】
＜変形例４＞
到着予測時刻と施設の営業時間に係わらず、所定の種別の周辺施設のリストを生成するようにしてもよい。例えば、経路探索部４０は、Ｓ２２０において、充電スポットｊから所定距離内の施設のうち、予め指定された種別の施設を抽出し、周辺施設リストに加える。なお、施設の種別は、施設データ１４３１の詳細情報１４３４に含まれている。周辺施設リストに含める施設の種別は、例えば、ユーザが予め設定できるようにする。また、経路探索部４０は、ユーザが過去に目的地または経由地として設定した施設の履歴を記憶しておき、設定された頻度の最も高い施設の種別、又は頻度の高い側の複数の施設の種別を、周辺施設リストに含める施設の種別として指定してもよい。
【０１４９】
また、経路探索部４０は、時間帯に応じて異なる種別の施設を抽出するようにしてもよい。例えば、経路探索部４０は、到着予測時刻が夜間（例えば、２０時〜翌１０時）の場合、所定の種別（例えば、コンビニエンスストア）の施設をリストに加え、それ以外の時間帯の場合、他の所定の種別（例えば、レジャー施設、ショッピング施設）の施設をリストに加える。
【０１５０】
＜変形例５＞
充電に必要な時間に応じて異なる種別の施設を抽出するようにしてもよい。例えば、経路探索部４０は、各充電スポットに到着時のバッテリ予測残量を、現在のバッテリ残量と当該充電スポットまでの距離とに基づいて算出し、バッテリ予測残量からバッテリ最大量まで充電するのに必要な充電時間を、所定の式などを用いて算出する。充電スポットの充電能力（例えば、急速充電、通常充電などの方式）を充電スポットデータに予め格納しておき、充電能力を考慮して、充電時間を算出してもよい。そして、経路探索部４０は、例えば、充電時間が所定時間（例えば、３０分）よりも長い場合、より暇つぶしの効果が高い施設（例えば、ショッピング施設、レストラン）を周辺施設リストに加える。一方、充電時間が所定時間よりも短い場合、暇つぶしの効果が低い（例えば、コンビニエンスストア）を周辺施設リストに加える。
【０１５１】
なお、上記の第一実施形態及び各変形例は、いずれか二以上を適宜組み合わせてもよい。
【０１５２】
また、上記の第一実施形態及び各変形例では、ナビゲーション装置が単体で経路探索処理等を実行しているが、ナビゲーション装置とナビゲーション装置と通信可能なサーバ装置とで処理を分担するようにしてもよい。例えば、ナビゲーション装置が、目的地、現在地、バッテリ残量をサーバ装置に送信し、サーバ装置は、経路探索処理を行って探索結果をナビゲーション装置に送信し、ナビゲーション装置が探索結果を表示する。このように、本発明は、ナビゲーション装置単体に限られず、ナビゲーション装置と他の装置とを含むシステムによっても実現することができる。
【０１５３】
また、本発明は、上記した実施形態の一例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施形態の一例は、本発明を分かり易くする説明するために詳細に説明したものであり、説明した全ての構成を備えるものに限定されない。また、ある実施形態の一例の構成の一部を他の一例の構成に置き換えることが可能である。また、ある実施形態の一例の構成に他の一例の構成を加えることも可能である。また、各実施形態の一例の構成の一部について、他の構成の追加・削除・置換をすることもできる。また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば、集積回路で設計する等によりハードウェアで実現し、プロセッサがプログラムを解釈し実行することによりソフトウェアで実現してもよい。また、図中の制御線や情報線は、説明上必要と考えられるものを示しており、全てを示しているとは限らない。殆ど全ての構成が相互に接続されていると考えてもよい。
【０１５４】
なお、本発明は、バッテリの電力を動力源とする電気自動車だけでなく、例えば、スーパーキャパシタの電力を動力源とする移動体など、蓄電器の電気を動力源とする移動体に適用できる。さらには、エネルギー蓄積デバイスのエネルギーを動力源とする移動体に適用できる。なお、本発明は、エネルギーを蓄積するのに比較的長い時間がかかる場合に適用する方が、効果的である。
【符号の説明】
【０１５５】
１：ナビゲーション装置、２：車内通信ネットワーク、３：バッテリ管理部、４：バッテリ、１０：操作受付部、２０：表示制御部、３０：現在地算出部、４０：経路探索部、５０：経路誘導部、６０：交通情報取得部、７０：バッテリ情報取得部、１００：制御装置、１０１：ＣＰＵ、１０２：ＲＡＭ、１０３：ＲＯＭ、１０４：Ｉ／Ｆ、１１０：ディスプレイ、１２０：入力装置、１２１：タッチパネル、１２２：ハードスイッチ、１３０：音声入出力装置、１３１：スピーカ、１３２：マイクロフォン、１４０：記憶装置、１５０：車速センサ、１５１：ジャイロセンサ、１５２：ＧＰＳ受信装置、１６０：ＦＭ放送受信装置、１６１：ビーコン受信装置、１６２：通信装置、１７０：車内通信装置、１４００：地図ＤＢ、１４１０：メッシュＩＤ、１４１１：リンクデータ、１４１２：リンクＩＤ、１４１３：座標情報、１４１４：種別情報、１４１５：リンク長情報、１４１６：リンク旅行時間、１４２０：メッシュＩＤ、１４２１：充電スポットデータ、１４２２：充電スポットＩＤ、１４２３：座標情報、１４２４：詳細情報、１４３０：メッシュＩＤ、１４３１：施設データ、１４３２：施設ＩＤ、１４３３：座標情報、１４３４：詳細情報
【技術分野】
【０００１】
本発明は、ナビゲーション装置、経路探索方法、及びプログラムに関する。
【背景技術】
【０００２】
ナビゲーション装置は、目的地の設定を受け付けて当該目的地までの経路を探索し、探索された経路を表示してユーザを目的地まで案内する。また、ナビゲーション装置は、経由地の設定をユーザから受け付けて、当該経由地を経由して目的地へ到達する経路を探索することもできる。
【０００３】
一方、近年、内燃機関（例えば、ガソリンエンジン）を動力源とするのではなく、バッテリの電力を動力源とする移動体（例えば、電気自動車（Electric Vehicle））が普及してきている。電気自動車は、例えば、充電スポット（「充電スタンド」、「充電ステーション」ともいう。）、駐車場、家庭の駐車場などに設置された充電設備と、ケーブル等を介して接続することにより、バッテリを充電する。
【０００４】
特許文献１には、バッテリの充電施設を備えた施設を検索するナビゲーション装置が記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−２８６４４９
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、電気自動車のバッテリの充電にかかる時間は、内燃機関を動力源とする移動体（例えば、ガソリン車）の給油にかかる時間よりも長い。電気自動車のバッテリの充電には、例えば、３０分以上かかる。そのため、電気自動車のユーザは、バッテリの充電が終了するまで待つ必要があり、時間を持て余す場合がある。このような場合、充電スポットの周辺にユーザが暇つぶしをできる施設などが在れば、ユーザにとって朗報である。
【０００７】
しかしながら、ユーザが土地勘のある地域であればともかく、ユーザが土地勘のない地域では、ユーザは、充電スポットの場所や、充電スポットの周辺の施設の場所を簡単に知るのは難しい。また、それらの場所を調べるのも手間がかかる。例えば、ユーザが土地勘のない地域を通過する経路を設定した場合、どの充電スポットを利用すれば充電の間に暇つぶしをできるか判断するのが難しい。
【０００８】
そこで、本発明は、充電中にユーザが利用できる施設が周辺に在る充電スポットを案内することを目的とする。
【課題を解決するための手段】
【０００９】
本願は、上記課題を解決する手段を複数含んでいるが、その例を挙げるならば、以下のとおりである。
【００１０】
上記の課題を解決するための本発明の一態様は、バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置であって、充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段と、を有する。
【００１１】
ここで、前記経路探索手段は、前記現在地から目的地までの第一経路を探索し、前記第一経路から所定範囲内に含まれる充電スポットを特定し、前記特定した充電スポットごとに、当該充電スポットから前記所定範囲内に含まれる施設を特定する、ようにしてもよい。
【００１２】
また、前記ナビゲーション装置は、前記バッテリの残量を取得するバッテリ残量取得手段を有し、前記経路探索手段は、前記第一経路上に前記バッテリ残量で到達可能な候補地点を設定し、前記候補地点から所定範囲内に含まれる充電スポットを特定することにより、前記第一経路から所定範囲内に含まれる充電スポットを特定する、ようにしてもよい。
【００１３】
また、前記経路探索手段は、前記所定範囲内の施設を有する充電スポットのうち、前記第一経路に最も近い充電スポットを経由地として設定する、ようにしてもよい。
【００１４】
また、前記経路探索手段は、前記所定範囲内の施設を有する充電スポットのうち、前記所定範囲よりも狭い所定距離内に前記施設を有する充電スポットのいずれかを経由地として設定する、ようにしてもよい。
【００１５】
また、前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、当該充電スポットへの到着予測時刻が当該施設の営業時間内である施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００１６】
また、前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、当該充電スポットへの到着予測時刻に対応する所定の時間帯に関連付けられた種別の施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００１７】
また、前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、予め指定された種別の施設を特定する、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００１８】
また、前記ナビゲーション装置は、目的地又は経由地として設定された施設の履歴を記憶する記憶手段を有し、前記経路探索手段は、前記履歴に基づいて、設定された頻度の最も高い施設の種別を特定し、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、前記特定した種別に対応する施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００１９】
また、前記経路探索手段は、前記充電スポットごとに、当該充電スポットに到着時のバッテリ予測残量から充電に必要な充電時間を算出し、当該充電時間に対応する所定の時間の長さに関連付けられた種別の施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、ようにしてもよい。
【００２０】
上記の課題を解決するための本発明の他の態様は、バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置の経路探索方法であって、充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得するステップと、前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索するステップと、を含む。
【００２１】
上記の課題を解決するための本発明の他の態様は、バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置のプログラムであって、充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段として、前記ナビゲーション装置を機能させる。
【発明の効果】
【００２２】
本発明によれば、充電中にユーザが利用できる施設が周辺に在る充電スポットを案内することができる。
【００２３】
上記した以外の課題、構成、及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００２４】
【図１】図１は、本発明の第一実施形態に係るナビゲーション装置のハードウェア構成の一例を示す概略図である。
【図２】図２は、地図ＤＢの構成の一例を示す図である。
【図３】図３は、制御装置の機能構成の一例を示す図である。
【図４】図４は、周辺施設を有する充電スポットを経路に追加する処理の一例の概要を説明する図である。
【図５】図５は、充電スポット追加判定処理の一例を示すフロー図である。
【図６】図６は、候補地点リスト生成処理の一例を示すフロー図である。
【図７】図７は、充電スポットリスト生成処理の一例を示すフロー図である。
【図８】図８は、周辺施設リスト生成処理の一例を示すフロー図である。
【図９】図９は、最適充電スポット判定処理の一例を示すフロー図である。
【図１０】図１０は、充電スポットの追加を案内する画面の一例を示す図である。
【発明を実施するための形態】
【００２５】
以下、本発明の第一実施形態の一例について、図面を参照して説明する。
【００２６】
図１は、本発明の第一実施形態に係るナビゲーション装置のハードウェア構成の一例を示す概略図である。
【００２７】
本実施形態では、ナビゲーション装置１は、バッテリ４に蓄えられた電力を動力源として走行する電気自動車（不図示）に搭載されるものとする。
【００２８】
電気自動車は、車内通信ネットワーク２と、バッテリ管理部（ＢＭＵ（Battery Management Unit）とも呼ばれる）３と、バッテリ４と、を備える。ナビゲーション装置１は、車内通信ネットワーク２に接続され、バッテリ管理部３と通信することができる。
【００２９】
電気自動車においては、例えば、バッテリ４に蓄えられた電力は、インバータ（不図示）を介してモータ（不図示）に供給される。そして、その電力によってモータが駆動され、その駆動力によって車両が走行する。また、バッテリ４に蓄えられた電力は、コンバータ（不図示）により所定の電圧に変換されて、各種の電子部品（ナビゲーション装置１、バッテリ管理部３等を含む。）にも供給される。
【００３０】
バッテリ４は、例えば、電気自動車に設けられた充電装置（不図示）と接続される。そして、当該充電装置と充電スポットの充電設備とがケーブルで接続されることにより、充電設備から電力の供給を受ける。
【００３１】
車内通信ネットワーク２は、例えば、ＣＡＮ（Controller Area Network）やＦｌｅｘＲａｙ（登録商標）などの規格に準拠したネットワークであり、車内の各ユニットや各電子部品間の通信を提供する。
【００３２】
バッテリ管理部３は、バッテリ４の充放電の制御を行うユニットである。バッテリ管理部３は、例えば、バッテリ４の電圧、電流、温度などの状態を検出する。また、バッテリ残量／空き容量などを監視する。また、バッテリ管理部３は、例えば、充電装置と接続され、充電装置を制御してバッテリ４の充電を行う。また、例えば、充電装置を介して、充電設備との接続／切断の検出、充電の開始／終了の検出などを行う。検出された各種情報は、ナビゲーション装置１が受信して使用することができる。
【００３３】
ナビゲーション装置１は、制御装置１００、ディスプレイ１１０、入力装置１２０（タッチパネル１２１、ハードスイッチ１２２）、音声入出力装置１３０（スピーカ１３１、マイクロフォン１３２）、記憶装置１４０、車速センサ１５０、ジャイロセンサ１５１、ＧＰＳ（Global Positioning System）受信装置１５２、ＦＭ放送受信装置１６０、ビーコン受信装置１６１、通信装置１６２、及び車内通信装置１７０、を備える。
【００３４】
制御装置１００は、所定のプログラムを実行してナビゲーション装置１の各種デバイスを統合的に制御し、ナビゲーション装置としての様々な機能を実現するユニットである。制御装置１００は、例えば、各種演算処理を行うＣＰＵ（Central Processing Unit）１０１と、実行対象のプログラムやデータを格納するＲＡＭ（Random Access Memory）１０２と、プログラムやデータを予め格納するＲＯＭ（Read Only Memory）１０３と、他のデバイスを制御するためのインタフェース（Ｉ／Ｆ）１０４と、を備える。
【００３５】
ディスプレイ１１０は、制御装置１００で生成されたグラフィックス情報を表示するユニットである。ディスプレイ１１０は、例えば、液晶ディスプレイ（Liquid Crystal Display）、有機ＥＬディスプレイ（Electro-Luminescence Display）などで構成される。
【００３６】
入力装置１２０は、ユーザの指示をユーザの操作により受け付けるためのユニットである。入力装置１２０は、タッチパネル１２１、ハードスイッチ１２２などで構成される。
【００３７】
タッチパネル１２１は、例えば、ディスプレイ１１０の表示面に貼られた透過性のある操作パネルである。タッチパネル１２１は、例えば、ディスプレイ１１０に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して制御装置１００に出力する。タッチパネル１２１は、例えば、感圧式または静電式の入力検出素子などにより構成される。ハードスイッチ１２２は、例えば、ダイヤルスイッチ、スクロールキー、キーボード、ボタンなどである。
【００３８】
音声入出力装置１３０は、音声出力装置としてスピーカ１３１と、音声入力装置としてマイクロフォン１３２とを備える。スピーカ１３１は、制御装置１００で生成された音声信号を出力する。マイクロフォン１３２は、ユーザその他の搭乗者から発せられた音声などのナビゲーション装置１の外部の音声を取得し、制御装置１００に出力する。
【００３９】
スピーカ１３１とマイクロフォン１３２とは、車両の所定の部位に、別個に配置されている。もちろん、スピーカ１３１とマイクロフォン１３２とは、一体の筐体に収納されていてもよい。また、ナビゲーション装置１は、スピーカ１３１およびマイクロフォン１３２を、それぞれ複数備えることができる。
【００４０】
記憶装置１４０には、制御装置１００が各種処理を実行するために必要なプログラムやデータが格納される。これらの情報は、例えば、ＣＰＵ１０１によってＲＡＭ１０２上に読み出されて使用される。記憶装置１４０は、例えば、ＨＤＤ（Hard Disk Drive）により構成される。記憶装置１４０は、ＤＶＤ−ＲＯＭなどの記憶媒体を読み出すドライブとして構成してもよい。
【００４１】
記憶装置１４０には、地図ＤＢ（Database：データベース）１４００が格納される。地図ＤＢ１４００は、例えば、ナビゲーション装置１の工場出荷時に、記憶装置１４０に格納される。地図ＤＢ１４００は、例えば、メッシュ単位、行政区画単位などでデータを更新可能である。更新データは、例えば、通信装置１６２を介して接続されるネットワーク上のサーバ等から提供される。
【００４２】
図２を参照して、地図ＤＢ１４００についてより具体的に説明する。図２は、地図ＤＢの構成の一例を示す図である。
【００４３】
地図ＤＢ１４００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）１４１０ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ１４１１を含む。リンクデータ１４１１は、リンクの識別コード（リンクＩＤ）１４１２ごとに、当該リンクを構成する２つのノード（開始ノード及び終了ノード）の座標情報１４１３、当該リンクを含む道路の種別（例えば、有料道路、一般道路など）を示す種別情報１４１４、当該リンクの長さを示すリンク長情報１４１５、当該リンクのリンク旅行時間１４１６、前記２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクIＤ）１４１７、を含む。
【００４４】
また、地図ＤＢ１４００は、メッシュＩＤ１４２０ごとに、そのメッシュ領域に含まれる充電スポットのデータ１４２１を含む。充電スポットデータ１４２１は、充電スポットの識別情報（充電スポットＩＤ）１４２２ごとに、当該充電スポットの座標情報１４２３、および詳細情報１４２４を含む。詳細情報１４２４には、例えば、充電スポットの名称、充電スポットの種別、営業時間などの情報が含まれる。充電スポットの種別とは、例えば、急速充電が可能な設備を備えているかを示す情報などである。
【００４５】
また、地図ＤＢ１４００は、メッシュＩＤ１４３０ごとに、そのメッシュ領域に含まれる施設のデータ１４３１を含む。本実施形態では、施設とは、充電スポット以外の施設であり、例えば、レストラン、コンビニエンスストア、映画館、本屋などのあらゆる施設が含まれるものとする。施設データ１４３１は、施設の識別情報（施設ＩＤ）１４３２ごとに、当該施設の座標情報１４３３、および詳細情報１４３４を含む。詳細情報１４３４には、例えば、施設の名称、施設の種別、営業時間などの情報が含まれる。施設の種別とは、例えば、公共施設、レジャー施設、ショッピング施設など、施設の種別を示す情報である。
【００４６】
もちろん、上記の地図ＤＢ１４００の構成は、本願発明の特徴を説明するにあたって主要構成を説明したのであって、上記の構成に限られない。また、一般的な地図ＤＢが備える構成を排除するものではない。例えば、地図ＤＢ１４００には、地図描画データ、施設などの地図構成物の画像データなどが含まれていてもよい。
【００４７】
図１に戻って説明を続ける。
【００４８】
車速センサ１５０、ジャイロセンサ１５１、およびＧＰＳ受信装置１５２は、移動体の現在地などを検出するために使用される。これらの装置は、車内通信装置１７０及び車内通信ネットワーク２を介して制御装置１００に接続されてもよい。
【００４９】
車速センサ１５０は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ１５１は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するセンサである。ＧＰＳ受信装置１５２は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在位置や進行速度を測定する。このように検出された各種データは、制御装置１００に送られて使用される。
【００５０】
ＦＭ放送受信装置１６０は、ＦＭ放送局から送られる電波を受信する。ＦＭ放送受信装置１６０は、例えば、概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、災害情報などを受信する。
【００５１】
ビーコン受信装置１６１は、道路に設置されたビーコン装置から送られる電波を受信する装置である。ビーコン受信装置１６１は、例えば、現況交通情報、規制情報、ＳＡ／ＰＡ情報、災害情報などを受信する。
【００５２】
通信装置１６２は、無線通信によりネットワークと接続する装置である。通信装置１６２は、ネットワーク上のサーバから、交通情報、規制情報、ＳＡ／ＰＡ情報、災害情報などを受信する。
【００５３】
なお、ＦＭ放送局、ビーコン、情報提供サーバから送られる各種交通情報には、渋滞情報が含まれているものとする。渋滞情報には、例えば、渋滞の場所を示す情報、渋滞の時間帯を示す情報などが含まれる。渋滞の場所を示す情報には、例えば、渋滞の座標位置や渋滞に関連する道路を特定する情報（道路名、メッシュＩＤ、リンクＩＤ）などが含まれる。
【００５４】
車内通信装置１７０は、車内通信ネットワーク２と接続して通信を行う装置である。車内通信装置１７０は、車内通信ネットワーク２を介してバッテリ管理部３やＥＣＵ（Electronic Control Unit）（不図示）などと接続され、バッテリ管理部３やＥＣＵなどから各種情報を受信する。
【００５５】
以上が、本発明の第一実施形態に係るナビゲーション装置のハードウェア構成の一例を示す概略図である。ただし、この構成は、本願発明の特徴を説明するにあたって主要構成を説明したのであって、上記の構成に限られない。また、一般的なナビゲーション装置が備える構成を排除するものではない。
【００５６】
例えば、ナビゲーション装置１は、持ち運び可能なフラッシュＲＯＭなどの記憶媒体の読み書きを行う装置を備えていてもよい。また、例えば、ナビゲーション装置１は、ユーザが持ち運び可能なＰＮＤ（Portable Navigation Device）であってもよい。また、ナビゲーション装置１は、電気自動車に搭載されるのに限らず、例えば、電動バイク、電動アシスト自転車などの充電が必要な移動体に搭載されてもよい。
【００５７】
次に、上記のナビゲーション装置１により実現される機能について説明する。
【００５８】
図３は、主制御部の機能構成の一例を示す図である。
【００５９】
ナビゲーション装置１の制御装置１００は、操作受付部１０と、表示制御部２０と、現在地算出部３０と、経路探索部４０と、経路誘導部５０と、交通情報取得部６０と、バッテリ情報取得部７０と、を有する。
【００６０】
これらの機能部は、例えば、ＣＰＵ１０１が記憶装置１４０からＲＡＭ１０２にロードした所定のプログラムを実行することにより実現される。この所定のプログラムは、予め（例えば、ナビゲーション装置１の出荷時に）記憶装置１４０に格納される。もちろん、通信装置１６２を介してネットワーク上からダウンロードされてインストールおよび／または更新されてもよい。また、ＤＶＤ−ＲＯＭ等の記憶媒体から読み出されてインストールおよび／または更新されてもよい。
【００６１】
操作受付部１０は、ユーザの操作を受け付ける機能部である。操作受付部１０は、入力装置１２０を介して入力されたユーザの操作を受け付け、その操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部にその処理を通知する。また、操作受付部１０は、マイクロフォン１３２を介して入力された音声から、音声認識により対応する操作内容を解析して、その操作内容に対応する処理が実行されるように他の機能部にその処理を通知する。
【００６２】
例えば、操作受付部１０は、ユーザの指示を受け付けるためのメニュー項目や機能ボタンを表示するように表示制御部２０に指示する。操作受付部１０は、メニュー項目や機能ボタンのユーザの操作により、所定の処理（例えば、経路探索など）の指示を受け付けた場合、当該指示を処理する機能部に通知する。
【００６３】
表示制御部２０は、ディスプレイ１１０の表示を制御する機能部である。表示制御部２０は、他の機能部の指示を受け付け、ディスプレイ１１０にユーザインタフェース画面を表示させるためのグラフィックス情報を生成して出力する。
【００６４】
例えば、表示制御部２０は、指定されたスケール、描画方式で、道路、その他の地図構成物や、現在地、経由地、目的地、経路、充電スポット情報、施設情報といった画像を描画するためのグラフィックス情報を生成する。また、ユーザの指示を受け付けるためのメニュー項目や、操作ボタンなどの画像を描画するためのグラフィックス情報を生成する。
【００６５】
現在地算出部３０は、現在地を算出する機能部である。
【００６６】
例えば、現在地算出部３０は、車速センサ１５０、ジャイロセンサ１５１、およびＧＰＳ受信装置１５２から出力される情報を用いて、定期的に現在地を算出する。また、算出結果を用いて、マップマッチ処理を行うことにより、相関が最も高い道路（リンク）上に、現在地を合わせ込む。
【００６７】
経路探索部４０は、経路の探索を行う機能部である。
【００６８】
本実施形態の経路探索部４０は、地図ＤＢ１４００を用いて現在地から目的地までの経路探索を行う際、現在のバッテリ残量で目的地に到着できるか否かを判定する。到着できない場合、充電スポットを経由地として追加した経路の探索を行う。ここで、経路探索部４０は、ユーザが利用できる周辺施設が在る充電スポット（すなわち、充電の間ユーザが暇つぶしをできる施設が周辺に在る充電スポット）を特定して、経由地として追加する。
【００６９】
図４を参照して、経路探索部４０の処理の流れを説明する。図４は、周辺施設を有する充電スポットを経路に追加する処理の一例の概要を説明する図である。下記の（Ａ）〜（Ｅ）と図中の（Ａ）〜（Ｅ）は、対応する。
【００７０】
（Ａ）まず、経路探索部４０は、地図ＤＢ１４００を用いて現在地Ｓから目的地Ｄまでの仮案内経路Ｒ１を探索する。経路Ｒ１は、例えば、ダイクストラ法等を用いて、現在地Ｓから目的地Ｄまでのコスト（例えば、旅行距離、旅行時間）が最小となる経路を探索すればよい。もちろん、条件が異なる複数の経路を探索してユーザに提示し、いずれか一つの経路をユーザに選択させてもよい。
【００７１】
（Ｂ）次に、経路探索部４０は、（Ａ）で探索した仮案内経路Ｒ１上に、充電スポットを追加すべき候補地点Ｐを設定する。経路探索部４０は、例えば、現在のバッテリ残量（例えば、バッテリ最大容量１００％に対する比率を示す値）をバッテリ情報取得部７０を介して取得し、当該バッテリ残量で現在地から航続可能な距離を算出する。航続可能距離は、例えば、バッテリ残量と距離の関係を関連付けたテーブルや所定の算出式を用いて算出すればよい。それから、経路探索部４０は、現在地から当該航続可能距離以下の、すなわち、当該航続可能距離で到達可能な範囲の、仮案内経路Ｒ１上の地点を候補地点Ｐとして設定する。候補地点としては、例えば、航続可能距離の所定の各割合（例えば、９０％、７０％など）の距離に対応する地点を特定するようにすればよい。本図では、候補地点Ｐ１、Ｐ２が設定されている。
【００７２】
（Ｃ）次に、経路探索部４０は、（Ｂ）で設定した候補地点Ｐのうち、選択したいずれか一以上の候補地点Ｐについて、地図ＤＢ１４００の充電スポットデータを用いて、当該候補地点Ｐから所定距離ＰＤ内に位置する充電スポットＥを特定する。これにより、候補地点の周辺に充電スポットが在るか否かを判定する。すなわち、仮案内経路から所定範囲内に充電スポットが在るか否かを判定できる。本図では、候補地点Ｐ１について、充電スポットＥ１〜Ｅ３が特定されている。
【００７３】
（Ｄ）次に、経路探索部４０は、（Ｃ）で特定した充電スポットＥのうち、選択したいずれか一以上の充電スポットＥについて、地図ＤＢ１４００の施設データを用いて、当該充電スポットＥから所定距離ＥＤ内に位置する周辺施設Ｆを特定する。これにより、充電スポットの周辺に施設が在るか否かを判定する。本図では、充電スポットＥ１について、周辺施設Ｆ１〜Ｆ２が特定されている。
【００７４】
（Ｅ）最後に、経路探索部４０は、（Ｄ）で特定した、周辺施設が在る充電スポットＥのうち、いずれか一以上の充電スポットＥを経由地として通過する、現在地Ｓから目的地Ｄまでの案内経路Ｒ２を探索する。
【００７５】
このようにして、経路探索部４０は、ユーザが利用できる周辺施設が在る充電スポットを通過する案内経路を探索することができる。
【００７６】
もちろん、ユーザが利用できる周辺施設が在る充電スポットを通過して目的地に到達する経路の探索方法は、同様の結果を得られれば上記に限られず、他の方法であってもよい。
【００７７】
経路誘導部５０は、ナビゲーション処理を行う機能部である。
【００７８】
例えば、経路誘導部５０は、現在地算出部３０から現在地を取得する。また、取得した現在地に基づいて、表示に必要な所定範囲の地図データを地図ＤＢ１４００から読み出す。また、読み出した地図データに取得した現在地に対応する現在地マークを重ねて表示するように、表示制御部２０に指示する。また、経路が探索されて設定された場合、経路探索部４０から経路情報を取得する。そして、読み出した地図データに取得した経路情報を重ねて表示するように、表示制御部２０に指示する。
【００７９】
また、例えば、経路誘導部５０は、経路情報と現在地とを比較し、交差点等を通過する前に、直進すべきか右左折すべきかを示す音声信号を生成してスピーカ１３１へ送り、ユーザにルートを案内してもよい。また、進行すべき方向を表示するように表示制御部２０に指示して、ユーザにルートを案内してもよい。
【００８０】
本実施形態では、経路誘導部５０は、経路探索部４０が探索した経路情報を用いて、ユーザが利用できる周辺施設が在る充電スポットを通過する案内経路を案内することができる。また、地図ＤＢ１４００の充電スポットデータや施設データの座標情報や詳細情報を参照して、経由地として設定された充電スポットに関する情報や、当該充電スポットの周辺施設に関する情報を案内することができる。
【００８１】
交通情報取得部６０は、ナビゲーション装置１の外部から各種情報を取得する機能部である。
【００８２】
例えば、交通情報取得部６０は、ＦＭ放送受信装置１６０、ビーコン受信装置１６１、及び通信装置１６２を介して、交通情報、規制情報、ＳＡ／ＰＡ情報、災害情報などを受信する。
【００８３】
バッテリ情報取得部７０は、バッテリに関する情報を取得する機能部である。
【００８４】
例えば、バッテリ情報取得部７０は、車内通信装置１７０を介して、バッテリ管理部３から、道路上の充電装置との接続／切断を示す情報、充電の開始／終了を示す情報、バッテリ４の残量／空き容量を示す情報などを取得する。
【００８５】
以上の各構成要素は、ナビゲーション装置１の構成を理解容易にするために、主な処理内容に応じて分類したものである。構成要素の分類の仕方や名称によって、本願発明が制限されることはない。ナビゲーション装置１の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。また、各構成要素の処理は、１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００８６】
次に、上記のナビゲーション装置１により実現されるより具体的な処理について説明する。
【００８７】
図５は、充電スポット追加判定処理の一例を示すフロー図である。図６は、候補地点リスト生成処理の一例を示すフロー図である。図７は、充電スポットリスト生成処理の一例を示すフロー図である。図８は、周辺施設リスト生成処理の一例を示すフロー図である。図９は、最適充電スポット判定処理の一例を示すフロー図である。
【００８８】
図５のフローは、例えば、操作受付部１０が、メニュー項目や機能ボタンのユーザの操作により、経路探索の指示を受け付けた場合に開始される。
【００８９】
Ｓ（ステップ）１０では、経路探索部４０は、目的地の設定を受け付ける。具体的には、経路探索部４０は、例えば、地図を表示するように表示制御部２０に指示する。また、操作受付部１０を介して地図上から目的地の設定を受け付ける。もちろん、目的地の設定方法は地図を用いた方法に限られない。そして、経路探索部４０は、処理をＳ２０に進める。
【００９０】
Ｓ２０では、経路探索部４０は、経路情報を生成する。具体的には、経路探索部４０は、現在地算出部３０から現在地を取得する。それから、経路探索部４０は、地図ＤＢ１４００を用いて、現在地からＳ１０で設定された目的地までの仮案内経路を探索する。仮案内経路は、例えば、現在地から目的地までのコストが最小の経路とすればよい。そして、処理をＳ３０に進める。なお、現在地以外の出発地の設定をユーザから受け付けて、当該出発地から目的地までの経路を探索してもよい。
【００９１】
Ｓ３０では、経路探索部４０は、充電スポットの追加が必要か否かを判定する。具体的には、経路探索部４０は、バッテリ情報取得部７０から現在のバッテリ残量を取得し、当該バッテリ残量で現在地から航続可能な距離を算出する。そして、所定の条件を満たすか否かを判定する。所定の条件は、例えば、（航続可能距離／現在地から目的地までの距離）＜（所定値）とすることができる。所定値は、例えば、１．２である。経路探索部４０は、この所定値よりも左項の値が小さい場合に、充電スポットの追加が必要であると判定する。もちろん、条件はこれに限られず、例えば、より単純に、航続可能距離＜現在地から目的地までの距離の場合に、充電スポットの追加が必要であると判定してもよい。
【００９２】
経路探索部４０は、充電スポットの追加が必要でない場合（Ｓ３０：ＮＯ）、処理をＳ４０に進める。充電スポットの追加が必要であると判定した場合（Ｓ３０：ＹＥＳ）、処理をＳ５０（候補地点リスト生成処理）に進める。
【００９３】
Ｓ４０では、経路誘導部５０は、経路案内を開始する。具体的には、経路誘導部５０は、Ｓ２０で生成された仮案内経路を用いて、経路案内を開始する。そして、本フローを終了する。
【００９４】
Ｓ５０（候補地点リスト生成処理）の詳細は、図６に示される。
【００９５】
Ｓ６０では、経路探索部４０は、候補地点リストを生成する。具体的には、経路探索部４０は、Ｓ２０で生成した仮案内経路上の、現在地から航続可能距離以下の地点を、候補地点として設定する。例えば、航続可能距離の半分を第一候補とし、さらにその半分を第二候補として特定する。また、例えば、航続可能距離の所定の各割合（例えば、９０％、７０％など）の距離に対応する地点を候補として特定してもよい。
【００９６】
経路探索部４０は、特定した一以上の候補地点を特定する情報（例えば、座標情報）を、現在地からの距離が遠い順に並べて候補地点リストを生成する。そして、処理をＳ７０に進める。なお、遠い順に並べるのは、現在地からより遠い候補地点の周辺で充電を行えば、より長い航続距離を得ることができるからである。
【００９７】
なお、経路探索部４０は、例えば、地図上に充電スポットデータが一つもない場合や、現在地から目的地までの間に充電スポットが一つもない場合には、リスト生成を行わないようにしてもよい。
【００９８】
Ｓ７０では、経路探索部４０は、候補地点リストの生成に成功したか否かを判定する。リスト生成に成功した場合（Ｓ７０：ＹＥＳ）、処理をＳ１００（充電スポットリスト生成処理）に進める。リスト生成に失敗した場合（Ｓ７０：ＮＯ）、処理をＳ８０に進める。
【００９９】
Ｓ８０では、経路誘導部５０は、経路案内を開始する。具体的には、経路誘導部５０は、Ｓ２０で生成された仮案内経路を用いて、経路案内を開始する。そして、処理をＳ９０に進める。
【０１００】
Ｓ９０では、経路誘導部５０は、目的地に到着できないことをユーザに通知する。具体的には、経路誘導部５０は、例えば、現在のバッテリ残量では目的地に到着できないこと、経由できる充電スポットがないこと、などを通知する画像などを表示するように表示制御部２０に指示する。スピーカ１３１を介して音声出力するようにしてもよい。そして、本フローを終了する。
【０１０１】
Ｓ１００（充電スポットリスト生成処理）の詳細は、図７に示される。
【０１０２】
Ｓ１１０では、経路探索部４０は、カウンタｉを０に設定する。そして、処理をＳ１２０に進める。カウンタｉは、Ｓ６０で生成した候補地点リストの各候補地点を指す変数である。ｉ＝０は、候補地点リストの始端を指す。
【０１０３】
Ｓ１２０では、経路探索部４０は、候補地点リストからｉ番目の候補地点を選択する。そして、処理をＳ１３０に進める。
【０１０４】
Ｓ１３０では、経路探索部４０は、候補地点ｉへの到着予測時刻を算出する。具体的には、地図ＤＢ１４００を用いて、仮案内経路を用いて、現在地から候補地点ｉまでの所要時間を算出する。交通情報取得部６０から交通情報を取得し、渋滞などを反映した所要時間を算出してもよい。経路探索部４０は、現在時刻に算出した所要時間を加算することにより、到着予測時刻を算出する。そして、処理をＳ１４０に進める。
【０１０５】
Ｓ１４０では、経路探索部４０は、候補地点ｉの周辺の充電スポットのリストを生成する。具体的には、経路探索部４０は、地図ＤＢ１４００と、候補地点ｉの座標情報とを用いて、候補地点ｉからの直線距離が所定距離（例えば、２ｋｍ）内に位置する充電スポットを特定する。もちろん、直線距離ではなく、候補地点ｉから充電スポットまでの経路を探索し、その経路上の距離を用いるようにしてもよい。
【０１０６】
そして、経路探索部４０は、特定した充電スポットを特定する情報（例えば、座標情報）を、候補地点ｉからの距離が短い順に並べて充電スポットリストを生成する。そして、処理をＳ１５０に進める。
【０１０７】
なお、Ｓ１４０で、候補地点ｉの周辺に充電スポットがない場合に、リスト生成に失敗となる。
【０１０８】
Ｓ１５０では、経路探索部４０は、充電スポットリストの生成が成功したか否かを判定する。リスト生成に成功した場合（Ｓ１５０：ＹＥＳ）、処理をＳ１８０（周辺施設リスト生成処理）に進める。リスト生成に失敗した場合（Ｓ１５０：ＮＯ）、処理をＳ１６０に進める。
【０１０９】
Ｓ１６０では、経路探索部４０は、カウンタｉが候補地点リストの終端の候補地点を指しているか否かを判定する。終端を指している場合（Ｓ１６０：ＹＥＳ）、処理をＡ（図６のＳ８０）に進める。終端を指していない場合（Ｓ１６０：ＮＯ）、処理をＳ１７０に進める。
【０１１０】
なお、Ｓ１６０でＹＥＳと判定されるのは、全ての候補地点ｉについて、充電スポットリストの生成に失敗した場合、又は、経路から大きく外れない充電スポットがない場合である。
【０１１１】
Ｓ１７０では、経路探索部４０は、カウンタｉを１インクリメントする（ｉ＝ｉ＋１）。そして、処理をＳ１２０に戻す。
【０１１２】
Ｓ１８０（周辺施設リスト生成処理）の詳細は、図８に示される。
【０１１３】
Ｓ１９０では、経路探索部４０は、カウンタｊを０に設定する。そして、処理をＳ２００に進める。カウンタｊは、Ｓ１４０で生成した充電スポットリストの各充電スポットを指す変数である。ｊ＝０は、充電スポットリストの始端を指す。
【０１１４】
Ｓ２００では、経路探索部４０は、充電スポットリストからｊ番目の充電スポットを選択する。そして、処理をＳ２１０に進める。
【０１１５】
Ｓ２１０では、経路探索部４０は、候補地点ｉと充電スポットｊの距離が所定距離以内であるかを判定する。具体的には、経路探索部４０は、例えば、候補地点ｉの位置情報と、充電スポットｊの位置情報とを用いて、それらの間の直線距離を求める。そして、当該直線距離が所定距離（例えば、１ｋｍ）以内であるか否かを判定する。もちろん、直線距離ではなく、候補地点ｉから充電スポットまでの経路を探索し、その経路上の距離を用いるようにしてもよい。
【０１１６】
候補地点ｉと充電スポットｊの距離が所定距離以内である場合（Ｓ２１０：ＹＥＳ）、経路探索部４０は、処理をＳ２２０に進める。候補地点ｉと充電スポットｊの距離が所定距離より大きい場合（Ｓ２１０：ＮＯ）、処理をＢ（図７のＳ１６０）に進める。
【０１１７】
Ｓ２１０の処理により、仮案内経路から大きく外れる充電スポットが経由地として設定されるのを防ぐことができる。なお、充電スポットリストでは、候補地点ｉからの距離順に充電スポットが並べられているので、ｊ番目でＮＯと判定された場合、それ以降の充電スポットについて判定を行っていない。
【０１１８】
Ｓ２２０では、経路探索部４０は、到着予測時刻に応じた周辺施設リストを生成する。具体的には、経路探索部４０は、地図ＤＢ１４００と、充電スポットｊの位置情報とを用いて、充電スポットｊからの直線距離が所定距離（例えば、５００ｍ）内に位置する施設を特定する。もちろん、直線距離ではなく、充電スポットｊから施設までの経路を探索し、その経路上の距離を用いるようにしてもよい。
【０１１９】
また、経路探索部４０は、Ｓ１３０で算出した候補地点ｉへの到着予測時刻と、特定した各施設の詳細情報１４３４とを用いて、到着予測時刻が営業時間内である施設を抽出する。そして、抽出した施設を特定する情報（例えば、座標情報）を、充電スポットｊからの距離が短い順に並べて周辺施設リストを生成する。そして、処理をＳ２３０に進める。
【０１２０】
なお、Ｓ２２０で、充電スポットｊの周辺に、充電スポットｊから所定距離内かつ到着予測時刻が営業時間内である施設がない場合に、リスト生成に失敗となる。
【０１２１】
なお、経路探索部４０は、到着予測時刻や営業時間を考慮せずに、周辺施設リストを生成するようにしてもよい。
【０１２２】
Ｓ２３０では、経路探索部４０は、周辺施設リストの生成が成功したか否かを判定する。リスト生成に成功した場合（Ｓ２３０：ＹＥＳ）、処理をＳ３００（最適充電スポット判定処理）に進める。リスト生成に失敗した場合（Ｓ２３０：ＮＯ）、処理をＳ２４０に進める。
【０１２３】
Ｓ２４０では、経路探索部４０は、カウンタｊが充電スポットリストの終端の充電スポットを指しているか否かを判定する。終端を指している場合（Ｓ２４０：ＹＥＳ）、処理をＳ２６０に進める。終端を指していない場合（Ｓ２４０：ＮＯ）、処理をＳ２５０に進める。
【０１２４】
なお、Ｓ２４０でＹＥＳと判定されるのは、候補地点ｉに関連する全ての充電スポットについて、周辺施設リストの生成に失敗した場合、又は、距離が近い最適な周辺施設がない場合である。
【０１２５】
Ｓ２５０では、経路探索部４０は、カウンタｊを１インクリメントする（ｊ＝ｊ＋１）。そして、処理をＳ２００に戻す。
【０１２６】
Ｓ２６０では、経路探索部４０は、充電スポットリストの始端（ｊ＝０）の充電スポットを、経由地として選択する。そして、処理をＳ２７０に進める。
【０１２７】
Ｓ２７０では、経路探索部４０は、経路情報を生成する。具体的には、経路探索部４０は、Ｓ２６０で選択した充電スポットを経由地として通過する、現在地から目的地までの案内経路を探索する。そして、処理をＳ２８０に進める。
【０１２８】
Ｓ２８０では、経路誘導部５０は、経路案内を開始する。具体的には、経路誘導部５０は、Ｓ２７０で生成された案内経路を用いて、経路案内を開始する。そして、処理をＳ２９０に進める。
【０１２９】
Ｓ２９０では、経路誘導部５０は、充電スポットが追加されたことをユーザに通知する。具体的には、経路誘導部５０は、例えば、充電スポットが追加された位置、などを通知する画像などを表示するように表示制御部２０に指示する。スピーカ１３１を介して音声出力するようにしてもよい。そして、本フローを終了する。
【０１３０】
なお、Ｓ２９０では、Ｓ２６０で選択した充電スポットの周辺施設リストが生成されている場合、経路誘導部５０は、少なくとも一以上の周辺施設の位置、などを通知するようにしてもよい。周辺施設が充電スポットから所定距離以上離れていることを通知するようにしてもよい。
【０１３１】
Ｓ３００（最適充電スポット判定処理）の詳細は、図９に示される。
【０１３２】
Ｓ３１０では、経路探索部４０は、周辺施設リストから始端の施設を選択する。具体的には、経路探索部４０は、Ｓ２２０で生成した充電スポットｊの周辺施設リストから、始端の周辺施設を選択する。すなわち、充電スポットｊに最も近い周辺施設を選択する。そして、処理をＳ３２０に進める。
【０１３３】
Ｓ３２０では、経路探索部４０は、充電スポットｊと施設の距離が所定距離以内であるか否かを判定する。具体的には、経路探索部４０は、例えば、充電スポットｊの位置情報と、Ｓ３１０で選択した周辺施設の位置情報とを用いて、それらの間の直線距離を求める。そして、当該直線距離が所定距離（例えば、徒歩で楽に到達できると想定される２５０ｍ）以内であるか否かを判定する。もちろん、直線距離ではなく、充電スポットｊから施設までの経路を探索し、その経路上の距離を用いるようにしてもよい。
【０１３４】
充電スポットｊと周辺施設の距離が所定距離以内である場合（Ｓ３２０：ＹＥＳ）、経路探索部４０は、処理をＳ３３０に進める。充電スポットｊと周辺施設の距離が所定距離より大きい場合（Ｓ３３０：ＮＯ）、処理をＣ（図８のＳ２４０）に進める。
【０１３５】
Ｓ３３０では、経路探索部４０は、充電スポットｊを、経由地として選択する。そして、処理をＳ３４０に進める。なお、本実施形態では、周辺施設が所定距離以内に在る充電スポットが、最適な充電スポットであるものとする。
【０１３６】
Ｓ３４０では、経路探索部４０は、経路情報を生成する。具体的には、経路探索部４０は、Ｓ３３０で選択した充電スポットを経由地として通過する、現在地から目的地までの案内経路を探索する。そして、処理をＳ３５０に進める。
【０１３７】
Ｓ３５０では、経路誘導部５０は、経路案内を開始する。具体的には、経路誘導部５０は、Ｓ３４０で生成された案内経路を用いて、経路案内を開始する。そして、処理をＳ３６０に進める。
【０１３８】
Ｓ３６０では、経路誘導部５０は、周辺施設がある充電スポットが追加されたことをユーザに通知する。そして、本フローを終了する。
【０１３９】
Ｓ３５０〜３６０において、経路誘導部５０は、例えば、図１０に示すような案内画面を表示する。図１０の案内画面では、現在地と、目的地と、案内経路と、経由地である充電スポットと、当該充電スポットの周辺施設（Ｓ３１０で選択した周辺施設）と、周辺施設が近くにある充電スポットが経由地として設定されたことを示すメッセージとが表示されている。周辺施設がある充電スポットが追加されたことを、スピーカ１３１を介して音声出力するようにしてもよい。
【０１４０】
なお、Ｓ３５０〜３６０において、経路誘導部１０は、Ｓ３１０で選択した周辺施設だけでなく、経由地である充電スポットの周辺施設リストに含まれる他の周辺施設も、表示、案内するようにしてもよい。
【０１４１】
以上、本発明の第一実施形態について説明した。本実施形態によれば、充電中にユーザが利用できる施設が周辺に在る充電スポットを案内することができる。
【０１４２】
より具体的には、本実施形態では、充電中にユーザが利用できる施設が周辺に在る充電スポットを経由地として設定した案内経路が探索される。このような構成により、例えば、ユーザが土地勘のない地域を通過する経路を設定する場合であっても、ユーザは、暇つぶしができる施設が周辺にある充電スポットを簡単に経路上に設定することができる。
【０１４３】
なお、上記の本発明の実施形態は、本発明の要旨と範囲を例示することを意図し、限定するものではない。多くの代替物、修正および変形例が当業者にとって明らかである。
【０１４４】
＜変形例１＞
上記の実施形態では、最適な充電スポットであるか否かを順次判定しているが、充電スポットをユーザに選択させてもよい。例えば、経路探索部４０は、仮案内経路と、各候補地点から所定距離内の充電スポットのうち、充電スポットから所定距離内に周辺施設が在る充電スポットと、当該充電スポットの周辺施設とを、表示制御部２０を介して地図上に表示させる。もちろん、そして、充電スポットのユーザによる選択を操作受付部１０を介して受け付け、選択された充電スポットを経由地として設定する。複数の充電スポットの選択を受け付けてもよい。
【０１４５】
＜変形例２＞
上記の実施形態では、充電スポットを一つ設定しているが、一回の充電では目的地に到達できない場合、さらに充電スポットを経路に追加してもよい。例えば、経路探索部４０は、設定された充電スポットから目的地まで、バッテリ最大容量（例えば、１００％）又はそれよりも小さい所定残量（例えば、８０％）で到着できるか否かを判定する。到着できない場合、設定された充電スポットから目的地までの経路に、周辺施設がある充電スポットを経由地として追加する。もちろん、設定した充電スポットでの充電が終了し、出発するときに、そのときのバッテリ残量で目的地まで到着できるかを判定し、到着できない場合に、当該充電スポットから目的地までの経路について充電スポットを追加する処理を行ってもよい。
【０１４６】
＜変形例３＞
上記の実施形態では、候補地点への到着予測時刻と施設の営業時間とに基づいて、充電スポットの周辺施設のリストを生成しているが、充電スポットへの到着予測時刻と施設の営業時間とに基づいて、周辺施設のリストを生成してもよい。
【０１４７】
また、候補地点への到着予測時刻と充電スポットの営業時間とに基づいて、候補地点の周辺の充電スポットのリストを生成するようにしてもよい。すなわち、到着予測時刻が営業時間内である充電スポットのリストが生成される。充電スポットの営業時間は、充電スポットデータ１４２１の詳細情報１４２４に含まれている。もちろん、充電スポットへの到着予測時刻と当該充電スポットの営業時間とに基づいて、充電スポットのリストを生成してもよい。
【０１４８】
＜変形例４＞
到着予測時刻と施設の営業時間に係わらず、所定の種別の周辺施設のリストを生成するようにしてもよい。例えば、経路探索部４０は、Ｓ２２０において、充電スポットｊから所定距離内の施設のうち、予め指定された種別の施設を抽出し、周辺施設リストに加える。なお、施設の種別は、施設データ１４３１の詳細情報１４３４に含まれている。周辺施設リストに含める施設の種別は、例えば、ユーザが予め設定できるようにする。また、経路探索部４０は、ユーザが過去に目的地または経由地として設定した施設の履歴を記憶しておき、設定された頻度の最も高い施設の種別、又は頻度の高い側の複数の施設の種別を、周辺施設リストに含める施設の種別として指定してもよい。
【０１４９】
また、経路探索部４０は、時間帯に応じて異なる種別の施設を抽出するようにしてもよい。例えば、経路探索部４０は、到着予測時刻が夜間（例えば、２０時〜翌１０時）の場合、所定の種別（例えば、コンビニエンスストア）の施設をリストに加え、それ以外の時間帯の場合、他の所定の種別（例えば、レジャー施設、ショッピング施設）の施設をリストに加える。
【０１５０】
＜変形例５＞
充電に必要な時間に応じて異なる種別の施設を抽出するようにしてもよい。例えば、経路探索部４０は、各充電スポットに到着時のバッテリ予測残量を、現在のバッテリ残量と当該充電スポットまでの距離とに基づいて算出し、バッテリ予測残量からバッテリ最大量まで充電するのに必要な充電時間を、所定の式などを用いて算出する。充電スポットの充電能力（例えば、急速充電、通常充電などの方式）を充電スポットデータに予め格納しておき、充電能力を考慮して、充電時間を算出してもよい。そして、経路探索部４０は、例えば、充電時間が所定時間（例えば、３０分）よりも長い場合、より暇つぶしの効果が高い施設（例えば、ショッピング施設、レストラン）を周辺施設リストに加える。一方、充電時間が所定時間よりも短い場合、暇つぶしの効果が低い（例えば、コンビニエンスストア）を周辺施設リストに加える。
【０１５１】
なお、上記の第一実施形態及び各変形例は、いずれか二以上を適宜組み合わせてもよい。
【０１５２】
また、上記の第一実施形態及び各変形例では、ナビゲーション装置が単体で経路探索処理等を実行しているが、ナビゲーション装置とナビゲーション装置と通信可能なサーバ装置とで処理を分担するようにしてもよい。例えば、ナビゲーション装置が、目的地、現在地、バッテリ残量をサーバ装置に送信し、サーバ装置は、経路探索処理を行って探索結果をナビゲーション装置に送信し、ナビゲーション装置が探索結果を表示する。このように、本発明は、ナビゲーション装置単体に限られず、ナビゲーション装置と他の装置とを含むシステムによっても実現することができる。
【０１５３】
また、本発明は、上記した実施形態の一例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施形態の一例は、本発明を分かり易くする説明するために詳細に説明したものであり、説明した全ての構成を備えるものに限定されない。また、ある実施形態の一例の構成の一部を他の一例の構成に置き換えることが可能である。また、ある実施形態の一例の構成に他の一例の構成を加えることも可能である。また、各実施形態の一例の構成の一部について、他の構成の追加・削除・置換をすることもできる。また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば、集積回路で設計する等によりハードウェアで実現し、プロセッサがプログラムを解釈し実行することによりソフトウェアで実現してもよい。また、図中の制御線や情報線は、説明上必要と考えられるものを示しており、全てを示しているとは限らない。殆ど全ての構成が相互に接続されていると考えてもよい。
【０１５４】
なお、本発明は、バッテリの電力を動力源とする電気自動車だけでなく、例えば、スーパーキャパシタの電力を動力源とする移動体など、蓄電器の電気を動力源とする移動体に適用できる。さらには、エネルギー蓄積デバイスのエネルギーを動力源とする移動体に適用できる。なお、本発明は、エネルギーを蓄積するのに比較的長い時間がかかる場合に適用する方が、効果的である。
【符号の説明】
【０１５５】
１：ナビゲーション装置、２：車内通信ネットワーク、３：バッテリ管理部、４：バッテリ、１０：操作受付部、２０：表示制御部、３０：現在地算出部、４０：経路探索部、５０：経路誘導部、６０：交通情報取得部、７０：バッテリ情報取得部、１００：制御装置、１０１：ＣＰＵ、１０２：ＲＡＭ、１０３：ＲＯＭ、１０４：Ｉ／Ｆ、１１０：ディスプレイ、１２０：入力装置、１２１：タッチパネル、１２２：ハードスイッチ、１３０：音声入出力装置、１３１：スピーカ、１３２：マイクロフォン、１４０：記憶装置、１５０：車速センサ、１５１：ジャイロセンサ、１５２：ＧＰＳ受信装置、１６０：ＦＭ放送受信装置、１６１：ビーコン受信装置、１６２：通信装置、１７０：車内通信装置、１４００：地図ＤＢ、１４１０：メッシュＩＤ、１４１１：リンクデータ、１４１２：リンクＩＤ、１４１３：座標情報、１４１４：種別情報、１４１５：リンク長情報、１４１６：リンク旅行時間、１４２０：メッシュＩＤ、１４２１：充電スポットデータ、１４２２：充電スポットＩＤ、１４２３：座標情報、１４２４：詳細情報、１４３０：メッシュＩＤ、１４３１：施設データ、１４３２：施設ＩＤ、１４３３：座標情報、１４３４：詳細情報
【特許請求の範囲】
【請求項１】
バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置であって、
充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、
前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段と、を有する、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路探索手段は、前記現在地から目的地までの第一経路を探索し、前記第一経路から所定範囲内に含まれる充電スポットを特定し、前記特定した充電スポットごとに、当該充電スポットから前記所定範囲内に含まれる施設を特定する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記バッテリの残量を取得するバッテリ残量取得手段を有し、
前記経路探索手段は、前記第一経路上に前記バッテリ残量で到達可能な候補地点を設定し、前記候補地点から所定範囲内に含まれる充電スポットを特定することにより、前記第一経路から所定範囲内に含まれる充電スポットを特定する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項２又は３に記載のナビゲーション装置であって、
前記経路探索手段は、前記所定範囲内の施設を有する充電スポットのうち、前記第一経路に最も近い充電スポットを経由地として設定する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記所定範囲内の施設を有する充電スポットのうち、前記所定範囲よりも狭い所定距離内に前記施設を有する充電スポットのいずれかを経由地として設定する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、当該充電スポットへの到着予測時刻が当該施設の営業時間内である施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、当該充電スポットへの到着予測時刻に対応する所定の時間帯に関連付けられた種別の施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、予め指定された種別の施設を特定する、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項８に記載のナビゲーション装置であって、
目的地又は経由地として設定された施設の履歴を記憶する記憶手段を有し、
前記経路探索手段は、前記履歴に基づいて、設定された頻度の最も高い施設の種別を特定し、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、前記特定した種別に対応する施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項１０】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記充電スポットごとに、当該充電スポットに到着時のバッテリ予測残量から充電に必要な充電時間を算出し、当該充電時間に対応する所定の時間の長さに関連付けられた種別の施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項１１】
バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置の経路探索方法であって、
充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得するステップと、
前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索するステップと、を含む、
ことを特徴とする経路探索方法。
【請求項１２】
バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置のプログラムであって、
充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、
前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段として、前記ナビゲーション装置を機能させる、
ことを特徴とするプログラム。
【請求項１】
バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置であって、
充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、
前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段と、を有する、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路探索手段は、前記現在地から目的地までの第一経路を探索し、前記第一経路から所定範囲内に含まれる充電スポットを特定し、前記特定した充電スポットごとに、当該充電スポットから前記所定範囲内に含まれる施設を特定する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記バッテリの残量を取得するバッテリ残量取得手段を有し、
前記経路探索手段は、前記第一経路上に前記バッテリ残量で到達可能な候補地点を設定し、前記候補地点から所定範囲内に含まれる充電スポットを特定することにより、前記第一経路から所定範囲内に含まれる充電スポットを特定する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項２又は３に記載のナビゲーション装置であって、
前記経路探索手段は、前記所定範囲内の施設を有する充電スポットのうち、前記第一経路に最も近い充電スポットを経由地として設定する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記所定範囲内の施設を有する充電スポットのうち、前記所定範囲よりも狭い所定距離内に前記施設を有する充電スポットのいずれかを経由地として設定する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、当該充電スポットへの到着予測時刻が当該施設の営業時間内である施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、当該充電スポットへの到着予測時刻に対応する所定の時間帯に関連付けられた種別の施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、予め指定された種別の施設を特定する、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項９】
請求項８に記載のナビゲーション装置であって、
目的地又は経由地として設定された施設の履歴を記憶する記憶手段を有し、
前記経路探索手段は、前記履歴に基づいて、設定された頻度の最も高い施設の種別を特定し、前記充電スポットごとに、前記所定範囲内に含まれる施設であって、前記特定した種別に対応する施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項１０】
請求項１〜４いずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記充電スポットごとに、当該充電スポットに到着時のバッテリ予測残量から充電に必要な充電時間を算出し、当該充電時間に対応する所定の時間の長さに関連付けられた種別の施設を特定し、当該施設を有する充電スポットのいずれかを経由地として特定する、
ことを特徴とするナビゲーション装置。
【請求項１１】
バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置の経路探索方法であって、
充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得するステップと、
前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索するステップと、を含む、
ことを特徴とする経路探索方法。
【請求項１２】
バッテリの電力を動力源とする移動体に搭載されるナビゲーション装置のプログラムであって、
充電スポットと前記充電スポット以外の施設の情報を含む地図情報を取得する地図情報取得手段と、
前記地図情報を用いて、前記充電スポットごとに、当該充電スポットから所定範囲内に含まれる施設を特定し、前記所定範囲内の施設を有する充電スポットのいずれかを経由する現在地から目的地までの経路を探索する経路探索手段として、前記ナビゲーション装置を機能させる、
ことを特徴とするプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１３−６４６８６（Ｐ２０１３−６４６８６Ａ）
【公開日】平成２５年４月１１日（２０１３．４．１１）
【国際特許分類】
【出願番号】特願２０１１−２０４３９７（Ｐ２０１１−２０４３９７）
【出願日】平成２３年９月２０日（２０１１．９．２０）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２５年４月１１日（２０１３．４．１１）
【国際特許分類】
【出願日】平成２３年９月２０日（２０１１．９．２０）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]