(57)【要約】【課題】ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた駐車場を案内対象に設定することが容易なナビゲーション装置及びプログラムを提供する。【解決手段】ナビゲーション装置１００は、案内対象の候補となる駐車場を検索する候補検索部４１と、候補の各々に関する複数種類の要素値を算出する要素値算出部４２と、操作入力装置３の操作により設定自在な加重値又は関数を用いて個々の要素値を補正することにより、候補の各々に対応する複数個の個別評価値を算出する個別評価値算出部４３と、個別評価値を用いて、候補の各々に対応する総合評価値を算出する総合評価値算出部４４と、総合評価値に基づき候補が配列された候補リストを作成するリスト作成部４５と、候補リストのうちから選択された駐車場を案内対象に設定する案内対象設定部４６とを備える。【選択図】図１
2018179760.tif 000002
【特許請求の範囲】
【請求項１】
案内対象の候補となる駐車場を検索する候補検索部と、
前記候補の各々に関する複数種類の要素値を算出する要素値算出部と、
操作入力装置の操作により設定自在な加重値又は関数を用いて個々の前記要素値を補正することにより、前記候補の各々に対応する複数個の個別評価値を算出する個別評価値算出部と、
前記個別評価値を用いて、前記候補の各々に対応する総合評価値を算出する総合評価値算出部と、
前記総合評価値に基づき前記候補が配列された候補リストを作成するリスト作成部と、
前記候補リストのうちから選択された前記駐車場を前記案内対象に設定する案内対象設定部と、
を備えるナビゲーション装置。
【請求項２】
前記要素値算出部は、自車位置から前記候補までの走行距離若しくは所要時間に対応する第１要素値、前記候補の駐車料金に対応する第２要素値、又は、前記候補から目的地若しくは経由地までの距離に対応する第３要素値のうちの少なくとも２種類の前記要素値を算出することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記個別評価値算出部は、前記加重値を用いて前記要素値を重み付けすることにより前記個別評価値を算出することを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
前記個別評価値算出部は、前記関数に前記要素値を代入することにより前記個別評価値を算出することを特徴とする請求項１記載のナビゲーション装置。
【請求項５】
前記総合評価値算出部は、前記個別評価値を加算することにより前記総合評価値を算出することを特徴とする請求項１記載のナビゲーション装置。
【請求項６】
前記リスト作成部は、前記総合評価値の小さい順に前記候補が配列された前記候補リストを作成することを特徴とする請求項１記載のナビゲーション装置。
【請求項７】
前記リスト作成部は、前記候補リストを含むリスト画面を表示装置に表示させることを特徴とする請求項１記載のナビゲーション装置。
【請求項８】
前記リスト画面には、前記要素値に対応する項目が表示されることを特徴とする請求項７記載のナビゲーション装置。
【請求項９】
前記リスト画面には、自車位置から前記候補までの走行距離若しくは所要時間を示す項目、前記候補の駐車料金を示す項目、又は、前記候補から目的地若しくは経由地までの距離を示す項目のうちの少なくとも２項目が表示されることを特徴とする請求項８記載のナビゲーション装置。
【請求項１０】
前記個別評価値算出部は、前記加重値又は前記関数の組合せを複数組設定自在であり、
前記個別評価値算出部は、前記候補の各々について、前記組合せごとに前記個別評価値を算出し、
前記総合評価値算出部は、前記候補の各々について、前記組合せごとに前記総合評価値を算出し、
前記リスト作成部は、前記組合せごとに前記候補リストを作成して、前記操作入力装置の操作により前記候補リストを切替自在な前記リスト画面を前記表示装置に表示させる
ことを特徴とする請求項７記載のナビゲーション装置。
【請求項１１】
前記案内対象設定部は、前記候補リストに含まれる前記候補のうち、前記リスト画面に対する前記操作入力装置の操作により選択された前記駐車場を前記案内対象に設定することを特徴とする請求項７記載のナビゲーション装置。
【請求項１２】
前記案内対象設定部は、前記候補リストに含まれる前記候補のうち、前記総合評価値が最も小さい前記駐車場を選択して、選択した前記駐車場を前記案内対象に設定することを特徴とする請求項６記載のナビゲーション装置。
【請求項１３】
前記候補検索部は、目的地又は経由地を含む検索範囲内に存在する前記駐車場を前記候補として検索することを特徴とする請求項１記載のナビゲーション装置。
【請求項１４】
前記候補検索部は、前記駐車場の満空情報を用いて前記候補を検索することを特徴とする請求項１記載のナビゲーション装置。
【請求項１５】
地図情報及び道路交通情報を用いて、自車位置から前記案内対象に設定された前記駐車場までの走行経路を探索する経路探索部を備えることを特徴とする請求項１記載のナビゲーション装置。
【請求項１６】
前記要素値算出部は、前記第２要素値を含む少なくとも２種類の前記要素値を算出するものであり、サーバ装置に記憶された前記駐車場の料金情報を用いて前記第２要素値を算出することを特徴とする請求項２記載のナビゲーション装置。
【請求項１７】
前記候補検索部は、基準値以下の前記総合評価値を有する前記候補が基準個数以上検索されるまで、前記候補を順次検索することを特徴とする請求項６記載のナビゲーション装置。
【請求項１８】
前記リスト作成部は、前記基準値以下の前記総合評価値を有する前記候補による前記候補リストを作成することを特徴とする請求項１７記載のナビゲーション装置。
【請求項１９】
コンピュータを、
案内対象の候補となる駐車場を検索する候補検索部と、
前記候補の各々に関する複数種類の要素値を算出する要素値算出部と、
操作入力装置の操作により設定自在な加重値又は関数を用いて個々の前記要素値を補正することにより、前記候補の各々に対応する複数個の個別評価値を算出する個別評価値算出部と、
前記個別評価値を用いて、前記候補の各々に対応する総合評価値を算出する総合評価値算出部と、
前記総合評価値に基づき前記候補が配列された候補リストを作成するリスト作成部と、
前記候補リストのうちから選択された前記駐車場を前記案内対象に設定する案内対象設定部と、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置及びプログラムに関する。
【背景技術】
【０００２】
従来、車両用のナビゲーション装置において、目的地の周辺に存在する駐車場を検索し、検索結果に含まれる駐車場のうちから案内対象の駐車場を選択し、車両の現在位置から当該選択された駐車場までの走行経路を案内する技術が開発されている。例えば、特許文献１には、複数個の駐車場のうちから案内対象の駐車場を選択するとき、駐車料金及び駐車場から目的地までの距離に応じて駐車場を自動選択するナビゲーション装置が開示されている（特許文献１の段落［００５４］、［００６７］等参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−８１４２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
一般に、案内対象の駐車場を選択するとき、ユーザは複数種類の要素を考慮する（例えば、駐車料金及び目的地から駐車場までの距離など）。しかしながら、これらの各要素をどの程度重要視するかはユーザごとに異なり、またシチュエーションごとに異なるものとなる。従来のナビゲーション装置は、ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた駐車場を案内対象に設定することができない問題があった。
【０００５】
本発明は、上記のような課題を解決するためになされたものであり、ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた駐車場を案内対象に設定することが容易なナビゲーション装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明のナビゲーション装置は、案内対象の候補となる駐車場を検索する候補検索部と、候補の各々に関する複数種類の要素値を算出する要素値算出部と、操作入力装置の操作により設定自在な加重値又は関数を用いて個々の要素値を補正することにより、候補の各々に対応する複数個の個別評価値を算出する個別評価値算出部と、個別評価値を用いて、候補の各々に対応する総合評価値を算出する総合評価値算出部と、総合評価値に基づき候補が配列された候補リストを作成するリスト作成部と、候補リストのうちから選択された駐車場を案内対象に設定する案内対象設定部とを備えるものである。
【発明の効果】
【０００７】
本発明によれば、上記のように構成したので、ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた駐車場を案内対象に設定することが容易となる。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施の形態１に係るナビゲーション装置の要部と、当該ナビゲーション装置を含むナビゲーションシステムの要部とを示すブロック図である。
【図２】図２Ａは、本発明の実施の形態１に係るナビゲーション装置のハードウェア構成を示すブロック図である。図２Ｂは、本発明の実施の形態１に係るナビゲーション装置の他のハードウェア構成を示すブロック図である。
【図３】本発明の実施の形態１に係るナビゲーション装置の動作を示すフローチャートである。
【図４】本発明の実施の形態１に係る駐車場検索部の詳細な動作を示すフローチャートである。
【図５】本発明の実施の形態１に係るリスト画面の一例を示す説明図である。
【図６】本発明の実施の形態１に係るナビゲーション装置の要部と、当該ナビゲーション装置を含む他のナビゲーションシステムの要部とを示すブロック図である。
【図７】本発明の実施の形態２に係るナビゲーション装置の要部と、当該ナビゲーション装置を含むナビゲーションシステムの要部とを示すブロック図である。
【図８】本発明の実施の形態２に係るナビゲーション装置の動作を示すフローチャートである。
【図９】本発明の実施の形態２に係る駐車場検索部の詳細な動作を示すフローチャートである。
【発明を実施するための形態】
【０００９】
実施の形態１．
図１は、本発明の実施の形態１に係るナビゲーション装置の要部と、当該ナビゲーション装置を含むナビゲーションシステムの要部とを示すブロック図である。図１を参照して、実施の形態１のナビゲーション装置１００と、このナビゲーション装置１００を含むナビゲーションシステム２００とについて説明する。なお、図１に示す例において、ナビゲーション装置１００は専用の車載情報端末により構成されており、当該車載情報端末は例えば車両１のダッシュボードに搭載されている。
【００１０】
図１に示す如く、車両１は表示装置２、操作入力装置３、音声出力装置４、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機５、ジャイロセンサ６、３メディア受信機７、ＥＴＣ（Ｅｌｅｃｔｒｏｎｉｃ  Ｔｏｌｌ  Ｃｏｌｌｅｃｔｉｏｎ  Ｓｙｓｔｅｍ）車載器８及び無線通信装置９を有している。
【００１１】
表示装置２は、例えば、ナビゲーション装置１００と一体型の液晶ディスプレイ若しくは有機ＥＬ（Ｅｌｅｃｔｒｏ  Ｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイ、又は車両１に搭載されたＨＵＤ（Ｈｅａｄ−Ｕｐ  Ｄｉｓｐｌａｙ）により構成されている。
【００１２】
操作入力装置３は、例えば、表示装置２と一体型のタッチパネル、表示装置２に隣設されたハードウェアキー、音声入力用のマイク、又はジェスチャー入力用のカメラなどにより構成されている。
【００１３】
音声出力装置４は、例えば、ナビゲーション装置１００と一体型のスピーカ、又は車両１に搭載された複数個のスピーカにより構成されている。
【００１４】
ＧＰＳ受信機５は、図示しないＧＰＳ衛星が送信したＧＰＳ信号を受信するものである。
【００１５】
ジャイロセンサ６は、車両１の角速度を検出するものである。
【００１６】
３メディア受信機７は、電波ビーコン受信機、光ビーコン受信機及びＦＭ（Ｆｒｅｑｕｅｎｃｙ  Ｍｏｄｕｌａｔｉｏｎ）多重放送受信機により構成されている。３メディア受信機７は、ＶＩＣＳ（登録商標。Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ。）により配信された道路交通情報及び駐車場情報などを受信するものである。この道路交通情報は、例えば、渋滞に関する情報及び交通規制に関する情報などを含むものである。また、この駐車場情報は、例えば、各駐車場の満空状態を示す情報などを含むものである。
【００１７】
ＥＴＣ車載器８は、ＩＴＳ（Ｉｎｔｅｌｌｉｇｅｎｔ  Ｔｒａｎｓｐｏｒｔ  Ｓｙｓｔｅｍｓ）スポットにて配信された道路交通情報及び駐車場情報などを受信する機能を有している。この道路交通情報は、例えば、渋滞に関する情報及び交通規制に関する情報などを含むものである。また、この駐車場情報は、例えば、各駐車場の満空状態を示す情報などを含むものである。
【００１８】
無線通信装置９は、例えば、車両１に持ち込まれたスマートフォンなどの携帯情報端末、又は車両１に搭載された専用の送信機及び受信機により構成されている。無線通信装置９は、図示しないインターネットなどのコンピュータネットワークを介して、車両１の外部に設けられたサーバ装置１０と通信自在である。
【００１９】
サーバ装置１０は、交通情報記憶部１１及び満空情報記憶部１２を有している。交通情報記憶部１１には、道路交通情報が記憶されている。この道路交通情報は、例えば、渋滞に関する情報及び交通規制に関する情報などを含むものである。満空情報記憶部１２には、各駐車場の満空状態を示す情報（以下「満空情報」という。）が記憶されている。無線通信装置９は、サーバ装置１０と通信することにより、道路交通情報及び満空情報などをサーバ装置１０から受信するものである。
【００２０】
また、車両１は記憶装置２０を有している。記憶装置２０は、例えば、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）又は光ディスクなどの補助記憶装置により構成されている。記憶装置２０は、ナビゲーション装置１００外に設けられたものであっても良く、又はナビゲーション装置１００内に設けられたものであっても良い。
【００２１】
記憶装置２０は、地図情報記憶部２１及び料金情報記憶部２２を有している。地図情報記憶部２１には、地図情報が記憶されている。この地図情報は、各駐車場の位置を示す情報を含むものである。料金情報記憶部２２には、各駐車場の各時間帯における単位時間（例えば１時間）当たりの駐車料金を示す情報（以下「料金情報」という。）が記憶されている。
【００２２】
以下、ナビゲーション装置１００の要部について説明する。
【００２３】
自車位置算出部３１は、ＧＰＳ受信機５が受信したＧＰＳ信号又はジャイロセンサ６の出力信号などを用いて、車両１の現在位置（以下「自車位置」という。）を算出するものである。
【００２４】
目的地設定部３２は、操作入力装置３に入力された操作に応じて、地図情報記憶部２１に記憶された地図情報を用いて、車両１の目的地を設定するものである。
【００２５】
候補検索部４１は、ナビゲーション装置１００による案内対象の候補となる駐車場を検索するものである。より具体的には、候補検索部４１は、地図情報記憶部２１に記憶された地図情報を用いて、目的地設定部３２により設定された目的地を含む所定の範囲（以下「検索範囲」という。）内に存在する駐車場を案内対象の候補として検索する。検索範囲は、候補検索部４１に予め設定された範囲であっても良く、又は操作入力装置３の操作により設定された範囲であっても良い。具体的には、例えば、検索範囲は、目的地を中心とする半径１キロメートル（ｋｍ）の円形状の範囲に設定されている。検索範囲を絞ることにより、候補の検索にかかる時間を短縮することができる。
【００２６】
なお、候補検索部４１は、地図情報に加えて、３メディア受信機７若しくはＥＴＣ車載器８が受信した駐車場情報又は無線通信装置９が受信した満空情報を用いることにより、検索範囲内に存在する駐車場のうちの空きがある駐車場のみを案内対象の候補として検索するものであっても良い。これにより、車両１が満車状態の駐車場に案内される可能性を低減することができる。
【００２７】
要素値算出部４２は、候補検索部４１による検索結果に含まれる候補の各々について、案内対象の駐車場を選択するときに考慮される複数種類の要素に対応する値（以下「要素値」という。）を算出するものである。具体的には、例えば、要素値算出部４２は、以下のように３種類の要素値Ａ，Ｂ，Ｃを算出する。
【００２８】
すなわち、要素値算出部４２は、自車位置算出部３１により算出された自車位置と、地図情報記憶部２１に記憶された地図情報とを取得する。要素値算出部４２は、これらの情報を用いて、自車位置から各候補までの走行距離を算出する。このとき、要素値算出部４２単体がこれらの情報を用いて走行距離の概算値を算出するものであっても良く、又は要素値算出部４２が後述する経路探索部３３と連携して、経路探索部３３により探索された走行経路に基づく正確な走行距離を算出するものであっても良い。要素値算出部４２は、自車位置から各候補までの走行距離を示す要素値Ａを算出する。
【００２９】
または、要素値算出部４２は、自車位置算出部３１により算出された自車位置と、地図情報記憶部２１に記憶された地図情報と、３メディア受信機７、ＥＴＣ車載器８又は無線通信装置９が受信した道路交通情報とを取得する。要素値算出部４２は、これらの情報を用いて、自車位置から各候補までの所要時間を推定する。このとき、要素値算出部４２単体がこれらの情報を用いて所要時間の概算値を推定するものであっても良く、又は要素値算出部４２が後述する経路探索部３３と連携して、経路探索部３３により探索された走行経路に基づく正確な所要時間を推定するものであっても良い。要素値算出部４２は、自車位置から各候補までの所要時間を示す要素値Ａを算出する。
【００３０】
また、要素値算出部４２は、自車位置から各候補までの走行距離又は所要時間に基づき、各候補への到着時刻を予測する。要素値算出部４２は、操作入力装置３の操作により駐車時間の予測値が入力されている場合、当該予測値を取得する。要素値算出部４２は、各候補の各時間帯における単位時間当たりの駐車料金を示す情報を料金情報記憶部２２から取得する。要素値算出部４２は、これらの情報を用いて、予測される到着時刻から予測される駐車時間に亘る各候補の駐車料金を算出する。要素値算出部４２は、予測される到着時刻から予測される駐車時間に亘る各候補の駐車料金を示す要素値Ｂを算出する。
【００３１】
または、要素値算出部４２は、操作入力装置３の操作により駐車時間の予測値が入力されていない場合、予測される到着時刻を含む時間帯における単位時間当たりの各候補の駐車料金を示す要素値Ｂを算出する。
【００３２】
また、要素値算出部４２は、地図情報記憶部２１に記憶された地図情報を取得する。要素値算出部４２は、地図情報を用いて、各候補から目的地設定部３２により設定された目的地までの距離を算出する。要素値算出部４２は、各候補から目的地までの距離を示す要素値Ｃを算出する。
【００３３】
以下、要素値Ａを「第１要素値」ということがあり、要素値Ｂを「第２要素値」ということがあり、要素値Ｃを「第３要素値」ということがある。第１要素値Ａが小さい値であるほど、当該駐車場に早く到着することを示している。第２要素値Ｂが小さい値であるほど、当該駐車場における駐車料金が安いことを示している。第３要素値Ｃが小さい値であるほど、当該駐車場から目的地までの移動距離が短いことを示している。すなわち、要素値Ａ，Ｂ，Ｃの各々が小さい値であるほど、ユーザにとって好ましい候補である蓋然性が高いものである。
【００３４】
個別評価値算出部４３は、要素値算出部４２により算出された個々の要素値を補正することにより、各候補に対応する複数個の評価値（以下「個別評価値」という。）を算出するものである。
【００３５】
具体的には、例えば、個別評価値算出部４３は、以下の式（１）〜（３）に示す如く、候補間で共通の加重値ＷＡ，ＷＢ，ＷＣを用いて各候補の要素値Ａ，Ｂ，Ｃをそれぞれ重み付けすることにより、各候補の個別評価値ＺＡ，ＺＢ，ＺＣを算出する。
【００３６】
ＺＡ＝ＷＡ×Ａ  （１）
ＺＢ＝ＷＢ×Ｂ  （２）
ＺＣ＝ＷＣ×Ｃ  （３）
【００３７】
ここで、加重値ＷＡ，ＷＢ，ＷＣの各々は、操作入力装置３の操作により設定自在な値である。加重値ＷＡ，ＷＢ，ＷＣは互いに異なる値であっても良く、又は同一の値であっても良い。加重値ＷＡ，ＷＢ，ＷＣの設定は、例えば、専用の設定画面が表示装置２に表示された状態にて、当該設定画面に対する操作入力装置３の操作により実行される。
【００３８】
または、例えば、個別評価値算出部４３は、以下の式（４）〜（６）に示す如く、候補間で共通の関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）に各候補の要素値Ａ，Ｂ，Ｃをそれぞれ代入することにより、各候補の個別評価値ＺＡ，ＺＢ，ＺＣを算出する。
【００３９】
ＺＡ＝ｆＡ（Ａ）  （４）
ＺＢ＝ｆＢ（Ｂ）  （５）
ＺＣ＝ｆＣ（Ｃ）  （６）
【００４０】
ここで、関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）の各々は、操作入力装置３の操作により設定自在な関数である。すなわち、関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）の各々は、一次関数、二次関数、三次関数、対数関数又は指数関数などの如何なる関数に設定されたものであっても良い。また、関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）は互いに異なる関数であっても良く、又は同一の関数であっても良い。関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）の設定は、例えば、専用の設定画面が表示装置２に表示された状態にて、当該設定画面に対する操作入力装置３の操作により実行される。
【００４１】
総合評価値算出部４４は、個別評価値算出部４３により算出された個別評価値を用いて、各候補に対応する１個の評価値（以下「総合評価値」という。）を算出するものである。より具体的には、総合評価値算出部４４は、以下の式（７）に示す如く、各候補の個別評価値ＺＡ，ＺＢ，ＺＣを加算することにより各候補の総合評価値Ｚを算出する。
【００４２】
Ｚ＝ＺＡ＋ＺＢ＋ＺＣ  （７）
【００４３】
上記のとおり、要素値Ａ，Ｂ，Ｃの各々が小さい値であるほど、ユーザにとって好ましい候補である蓋然性が高い。しかしながら、案内対象の駐車場を選択するとき、要素値Ａ，Ｂ，Ｃの各々に対応する要素をどの程度重要視するかはユーザごとに異なる。これに対して、加重値ＷＡ，ＷＢ，ＷＣ又は関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）が操作入力装置３の操作により設定自在であるため、ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた総合評価値Ｚを算出することが可能となる。
【００４４】
リスト作成部４５は、候補検索部４１による検索結果に含まれる候補が総合評価値Ｚに基づき配列されたリスト（以下「候補リスト」という。）を作成するものである。具体的には、例えば、リスト作成部４５は、総合評価値Ｚの小さい順に候補が配列された候補リストを作成する。リスト作成部４５は、作成した候補リストを含む画面（以下「リスト画面」という。）を表示装置２に表示させるものである。
【００４５】
ここで、リスト画面には、総合評価値算出部４４により算出された各候補の総合評価値Ｚが表示されるようになっている。
【００４６】
また、リスト画面には、要素値算出部４２により算出された各候補の要素値Ａ，Ｂ，Ｃに対応する項目が表示されるようになっている。具体的には、例えば、第１要素値Ａに対応する項目、すなわち自車位置から各候補までの走行距離又は所要時間を示す項目が表示される。また、第２要素値Ｂに対応する項目、すなわち予測される到着時刻から予測される駐車時間に亘る各候補の駐車料金、又は予測される到着時刻を含む時間帯における単位時間当たりの各候補の駐車料金を示す項目が表示される。また、第３要素値Ｃに対応する項目、すなわち各候補から目的地までの距離を示す項目が表示される。ユーザは、これらの項目を視認することにより、複数個の駐車場を容易に比較することができる。
【００４７】
候補リストに含まれる各候補は、リスト画面に対する操作入力装置３の操作により選択自在である。案内対象設定部４６は、当該操作により候補リストのうちから選択された駐車場を案内対象に設定するものである。
【００４８】
上記のとおり、加重値ＷＡ，ＷＢ，ＷＣ又は関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）が操作入力装置３の操作により設定自在であるため、ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた総合評価値Ｚが算出される。かかる総合評価値Ｚに基づく候補リストを表示させて、当該候補リストのうちから選択された駐車場を案内対象に設定することにより、ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた駐車場を案内対象に設定することが容易となる。
【００４９】
経路探索部３３は、地図情報記憶部２１に記憶された地図情報を用いて、自車位置算出部３１により算出された自車位置から案内対象設定部４６により案内対象に設定された駐車場までの走行経路を探索するものである。
【００５０】
なお、経路探索部３３は、地図情報に加えて、３メディア受信機７、ＥＴＣ車載器８又は無線通信装置９が受信した道路交通情報を用いることにより、渋滞又は交通規制などを考慮した走行経路を探索するものであっても良い。これにより、車両１が渋滞に巻き込まれる走行経路、又は車両１が通行できない道路を含む走行経路などを探索結果から除外することができる。
【００５１】
また、第１要素値Ａの算出時に経路探索部３３が要素値算出部４２と連携した場合、第１要素値Ａの算出時に自車位置から各候補までの走行経路が探索されているため、案内対象の駐車場が設定された時点で自車位置から案内対象の駐車場までの走行経路の探索が既に完了している。この場合、経路探索部３３は、自車位置から案内対象の駐車場までの走行経路を改めて探索するのに代えて、第１要素値Ａの算出時における探索結果を用いるものであっても良い。
【００５２】
経路案内部３４は、経路探索部３３による探索結果に含まれる１本以上の走行経路のうち、いずれか１本の走行経路を案内対象に設定するものである。経路案内部３４は、当該走行経路を案内する画像を生成して、表示装置２に適宜表示させるものである。また、経路案内部３４は、当該走行経路を案内する音声を生成して、音声出力装置４に適宜出力させるものである。これにより、当該走行経路の案内が実現される。
【００５３】
なお、経路探索部３３は、上記走行経路に加えて、案内対象設定部４６により案内対象に設定された駐車場から目的地設定部３２により設定された目的地までの移動経路を探索するものであっても良い。経路案内部３４は、上記走行経路の案内が終了したとき、当該移動経路を示す画像を表示装置２に表示させるものであっても良い。
【００５４】
自車位置算出部３１、目的地設定部３２、経路探索部３３及び経路案内部３４により、ナビゲーション部３０が構成されている。候補検索部４１、要素値算出部４２、個別評価値算出部４３、総合評価値算出部４４、リスト作成部４５及び案内対象設定部４６により、駐車場検索部４０が構成されている。ナビゲーション部３０及び駐車場検索部４０により、ナビゲーション装置１００が構成されている。このようにして、ナビゲーションシステム２００が構成されている。
【００５５】
次に、図２を参照して、ナビゲーション装置１００のハードウェア構成について説明する。図２Ａに示す如く、ナビゲーション装置１００はコンピュータにより構成されており、プロセッサ５１及びメモリ５２を有している。メモリ５２には、当該コンピュータを図１に示す自車位置算出部３１、目的地設定部３２、経路探索部３３、経路案内部３４、候補検索部４１、要素値算出部４２、個別評価値算出部４３、総合評価値算出部４４、リスト作成部４５及び案内対象設定部４６として機能させるためのプログラムが記憶されている。メモリ５２に記憶されたプログラムをプロセッサ５１が読み出して実行することにより、自車位置算出部３１、目的地設定部３２、経路探索部３３、経路案内部３４、候補検索部４１、要素値算出部４２、個別評価値算出部４３、総合評価値算出部４４、リスト作成部４５及び案内対象設定部４６の機能が実現される。
【００５６】
プロセッサ５１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、マイクロプロセッサ、マイクロコントローラ又はＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）などにより構成されている。メモリ５２は、例えば、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フラッシュメモリ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）又はＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）などの半導体メモリにより構成されている。
【００５７】
または、図２Ｂに示す如く、自車位置算出部３１、目的地設定部３２、経路探索部３３、経路案内部３４、候補検索部４１、要素値算出部４２、個別評価値算出部４３、総合評価値算出部４４、リスト作成部４５及び案内対象設定部４６の機能は専用の処理回路５３により実現されるものであっても良い。処理回路５３は、例えば、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅ）、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、ＳｏＣ（Ｓｙｓｔｅｍ−ｏｎ−ａ−Ｃｈｉｐ）若しくはシステムＬＳＩ（Ｌａｒｇｅ−Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）又はこれらを組み合わせたものである。
【００５８】
なお、自車位置算出部３１、目的地設定部３２、経路探索部３３、経路案内部３４、候補検索部４１、要素値算出部４２、個別評価値算出部４３、総合評価値算出部４４、リスト作成部４５及び案内対象設定部４６の各部の機能それぞれを処理回路５３で実現しても良いし、各部の機能をまとめて処理回路５３で実現しても良い。また、自車位置算出部３１、目的地設定部３２、経路探索部３３、経路案内部３４、候補検索部４１、要素値算出部４２、個別評価値算出部４３、総合評価値算出部４４、リスト作成部４５及び案内対象設定部４６のうちの一部の機能を図２Ａに示すプロセッサ５１及びメモリ５２により実現し、残余の機能を図２Ｂに示す処理回路５３により実現しても良い。
【００５９】
次に、図３のフローチャートを参照して、ナビゲーション装置１００の動作について、走行経路の案内を開始するときの動作を中心に説明する。
【００６０】
まず、ステップＳＴ１にて、自車位置算出部３１は、ＧＰＳ受信機５が受信したＧＰＳ信号又はジャイロセンサ６の出力信号などを用いて、自車位置を算出する。
【００６１】
次いで、ステップＳＴ２にて、目的地設定部３２は、操作入力装置３に入力された操作に応じて、地図情報記憶部２１に記憶された地図情報を用いて、車両１の目的地を設定する。
【００６２】
次いで、ステップＳＴ３にて、駐車場検索部４０が各処理を実行する。ステップＳＴ３の詳細な処理内容については、図４のフローチャートを参照して後述する。ステップＳＴ３の処理により、案内対象の駐車場が設定される。
【００６３】
次いで、ステップＳＴ４にて、経路探索部３３は、地図情報記憶部２１に記憶された地図情報を用いて、ステップＳＴ１で算出された自車位置からステップＳＴ３で案内対象に設定された駐車場までの走行経路を探索する。このとき、経路探索部３３は、地図情報に加えて、３メディア受信機７、ＥＴＣ車載器８又は無線通信装置９が受信した道路交通情報を用いることにより、渋滞又は交通規制などを考慮した走行経路を探索するものであっても良い。
【００６４】
なお、ステップＳＴ３で経路探索部３３が要素値算出部４２と連携した場合、第１要素値Ａの算出時に自車位置から各候補までの走行経路が探索されているため、案内対象の駐車場が設定された時点で自車位置から案内対象の駐車場までの走行経路の探索が既に完了している。この場合、経路探索部３３は、自車位置から案内対象の駐車場までの走行経路を改めて探索するのに代えて、第１要素値Ａの算出時における探索結果を用いるものであっても良い。
【００６５】
次いで、ステップＳＴ５にて、経路案内部３４は、ステップＳＴ４における探索結果に含まれる１本以上の走行経路のうち、いずれか１本の走行経路を案内対象に設定する。経路案内部３４は、当該走行経路の案内を開始する。
【００６６】
次に、図４のフローチャートを参照して、ステップＳＴ３の詳細な処理内容について説明する。
【００６７】
まず、ステップＳＴ１１にて、候補検索部４１は、案内対象の候補となる駐車場を検索する。より具体的には、候補検索部４１は、地図情報記憶部２１に記憶された地図情報を用いて、ステップＳＴ２で設定された目的地を含む検索範囲内に存在する駐車場を案内対象の候補として検索する。このとき、候補検索部４１は、地図情報に加えて、３メディア受信機７若しくはＥＴＣ車載器８が受信した駐車場情報又は無線通信装置９が受信した満空情報を用いることにより、検索範囲内に存在する駐車場のうちの空きがある駐車場のみを案内対象の候補として検索するものであっても良い。
【００６８】
次いで、ステップＳＴ１２にて、要素値算出部４２は、ステップＳＴ１１における検索結果に含まれる候補の各々について、複数種類の要素値を算出する。具体的には、例えば、要素値算出部４２は、３種類の要素値Ａ，Ｂ，Ｃを算出する。
【００６９】
次いで、ステップＳＴ１３にて、個別評価値算出部４３は、ステップＳＴ１２で算出された個々の要素値を補正することにより、各候補に対応する複数個の個別評価値を算出する。具体的には、例えば、個別評価値算出部４３は、候補間で共通の加重値ＷＡ，ＷＢ，ＷＣを用いて各候補の要素値Ａ，Ｂ，Ｃをそれぞれ重み付けすることにより、各候補の個別評価値ＺＡ，ＺＢ，ＺＣを算出する。または、例えば、個別評価値算出部４３は、候補間で共通の関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）に各候補の要素値Ａ，Ｂ，Ｃをそれぞれ代入することにより、各候補の個別評価値ＺＡ，ＺＢ，ＺＣを算出する。
【００７０】
次いで、ステップＳＴ１４にて、総合評価値算出部４４は、ステップＳＴ１３で算出された個別評価値を用いて、各候補に対応する１個の総合評価値を算出する。より具体的には、総合評価値算出部４４は、各候補の個別評価値ＺＡ，ＺＢ，ＺＣを加算することにより各候補の総合評価値Ｚを算出する。
【００７１】
次いで、ステップＳＴ１５にて、リスト作成部４５は、ステップＳＴ１１における検索結果に含まれる候補が総合評価値Ｚに基づき配列されたリスト、すなわち候補リストを作成する。具体的には、例えば、リスト作成部４５は、総合評価値Ｚの小さい順に候補が配列された候補リストを作成する。
【００７２】
また、ステップＳＴ１５にて、リスト作成部４５は、作成した候補リストを含む画面、すなわちリスト画面を表示装置２に表示させる。このとき、リスト画面には、ステップＳＴ１４で算出された各候補の総合評価値Ｚが表示される。また、リスト画面には、ステップＳＴ１３で算出された各候補の要素値Ａ，Ｂ，Ｃに対応する項目が表示される。
【００７３】
候補リストに含まれる各候補は、リスト画面に対する操作入力装置３の操作により選択自在である。案内対象設定部４６は、当該操作により候補リストのうちから選択された駐車場を案内対象に設定する（ステップＳＴ１６）。これにより、ステップＳＴ３の処理が終了する。
【００７４】
図５に、リスト画面の一例を示す。図５に示すリスト画面は、５個の候補（図中「○○駐車場」「□□駐車場」「△△駐車場」「◇◇駐車場」「☆☆駐車場」）による候補リストを含むものである。当該５個の候補は、総合評価値Ｚ（図中「評価値」）の小さい順に配列されている。また、図５に示すリスト画面には、第１要素値Ａに対応する項目、すなわち自車位置から各候補までの所要時間を示す項目（図中「駐車場までの所要時間」）と、第２要素値Ｂに対応する項目、すなわち予測される到着時刻から予測される駐車時間に亘る各候補の駐車料金を示す項目（図中「駐車料金」）と、第３要素値Ｃに対応する項目、すなわち各候補から目的地までの距離を示す項目（図中「駐車場から目的地までの距離」）とが表示されている。
【００７５】
なお、個別評価値算出部４３は、加重値ＷＡ，ＷＢ，ＷＣの各一による組合せを複数組設定自在なもの、又は関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）の各一による組合せを複数組設定自在なものであっても良い。具体的には、例えば、加重値ＷＡ，ＷＢ，ＷＣの各々を「大」「中」「小」の３段階の値で表すものとして、「ＷＡ：大、ＷＢ：大、ＷＣ：小」の組合せと「ＷＡ：小、ＷＢ：大、ＷＣ：中」の組合せとが設定されたもの、すなわち２組の組合せが設定されたものであっても良い。
【００７６】
この場合、個別評価値算出部４３は、各候補について当該組合せごとに個別評価値ＺＡ，ＺＢ，ＺＣを算出するものであっても良い。総合評価値算出部４４は、各候補について当該組合せごとに総合評価値Ｚを算出するものであっても良い。リスト作成部４５は、当該組合せごとに候補リストを作成して、操作入力装置３の操作により候補リストを切替自在なリスト画面を表示装置２に表示させるものであっても良い。
【００７７】
また、この場合、リスト画面は、候補リストを切り替えるためのソフトウェアキーを含むものであっても良い。図５に示す例においては、リスト画面の右上端部に「リスト切替」のソフトウェアキーが表示されている。当該ソフトウェアキーの押下により、リスト画面内の候補リストが他の組合せによる候補リストに切り替わるようになっている。
【００７８】
ここで、加重値ＷＡ，ＷＢ，ＷＣの組合せ又は関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）の組合せは、想定されるシチュエーションごとに設定しておくのが好適である。これにより、リスト画面内の候補リストを切り替えることで、現在のシチュエーションに応じた候補リストを表示させることが可能となる。かかる候補リストのうちから選択された駐車場を案内対象に設定することにより、シチュエーションごとに、当該シチュエーションにおける各要素に対する重要視の程度に応じた駐車場を案内対象に設定することが容易となる。
【００７９】
また、個別評価値算出部４３には、複数のシチュエーションに応じた加重値ＷＡ，ＷＢ，ＷＣの組合せが予め設定されたものであっても良い。かかる初期値の組合せとして、例えば、「駐車料金を抑えて、早めに目的地に着きたい」というシチュエーションに応じた組合せ（ＷＡ：小、ＷＢ：小、ＷＣ：中）、及び「時間はあるので、目的地から離れていてもいいので安めの駐車場に止めたい」というシチュエーションに応じた組合せ（ＷＡ：中、ＷＢ：大、ＷＣ：小）などが設定されたものであっても良い。同様に、個別評価値算出部４３には、複数のシチュエーションに応じた関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）の組合せが予め設定されたものであっても良い。
【００８０】
また、操作入力装置３の操作により案内対象が選択されることなくリスト画面の表示時間が所定時間（例えば３０秒）を超えた場合、案内対象設定部４６は、候補リストに含まれる候補のうちの総合評価値Ｚが最も小さい駐車場を選択して、当該選択した駐車場を案内対象に設定するものであっても良い。
【００８１】
また、車両１が走行中である場合、リスト作成部４５は、リスト画面を表示装置２に表示させる処理をスキップするものであっても良い。この場合、案内対象設定部４６は、候補リストに含まれる候補のうちの総合評価値Ｚが最も小さい駐車場を選択して、当該選択した駐車場を案内対象に設定するものであっても良い。
【００８２】
また、第１要素値Ａは、値が大きいほど当該駐車場に早く到着することを示すものであっても良く、第２要素値Ｂは、値が大きいほど当該駐車場における駐車料金が安いことを示すものであっても良く、第３要素値Ｃは、値が大きいほど当該駐車場から目的地までの移動距離が短いことを示すものであっても良い。すなわち、要素値Ａ，Ｂ，Ｃの各々が大きい値であるほど、ユーザにとって好ましい候補である蓋然性が高いものであっても良い。
【００８３】
この場合、候補リストは、総合評価値Ｚの大きい順に候補が配列されたものであっても良い。また、操作入力装置３の操作により案内対象が選択されることなくリスト画面の表示時間が所定時間（例えば３０秒）を超えた場合、又は車両１が走行中である場合、案内対象設定部４６は、候補リストに含まれる候補のうちの総合評価値Ｚが最も大きい駐車場を選択して、当該選択した駐車場を案内対象に設定するものであっても良い。
【００８４】
また、目的地設定部３２は、車両１の目的地に代えて又は加えて、車両１の経由地を設定するものであっても良い。この場合、候補検索部４１による検索範囲は、当該経由地を含む所定の範囲（例えば、当該経由地を中心とする半径１キロメートルの円形状の範囲）に設定されたものであっても良い。また、要素値算出部４２は、各候補から当該経由地までの距離に対応する第３要素値Ｃを算出するものであっても良い。また、リスト画面には、この第３要素値Ｃに対応する項目、すなわち各候補から当該経由地までの距離を示す項目が表示されるものであっても良い。
【００８５】
また、要素値算出部４２は、３種類の要素値Ａ，Ｂ，Ｃのうち、いずれか２種類の要素値のみを算出するものであっても良い。この場合、リスト画面には、当該２種類の要素値に対応する項目が表示され、かつ、残余の１種類の要素値に対応する項目は表示されないものであっても良い。
【００８６】
また、料金情報記憶部２２は、記憶装置２０に代えてサーバ装置１０に設けられたものであっても良い。この場合のブロック図を図６に示す。これにより、料金情報の更新頻度を高くすることができる。この結果、要素値算出部４２が第２要素値Ｂを算出する処理において、最新の料金情報を参照することが可能となる。
【００８７】
また、地図情報記憶部２１は、記憶装置２０に代えてサーバ装置１０に設けられたものであっても良い。これにより、地図情報の更新頻度を高くすることができる。この結果、候補検索部４１が候補を検索する処理、要素値算出部４２が第１要素値Ａを算出する処理、経路探索部３３が走行経路を探索する処理、及び経路案内部３４が走行経路を案内する処理などにおいて、最新の地図情報を参照することが可能となる。
【００８８】
また、ナビゲーション装置１００は、車両１のダッシュボードに対して着脱自在な携帯情報端末、例えばスマートフォン又はＰＮＤ（Ｐｏｒｔａｂｌｅ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）などにより構成されたものであっても良い。すなわち、図２Ａに示すプロセッサ５１及びメモリ５２又は図２Ｂに示す処理回路５３は、当該携帯情報端末に設けられたものであっても良い。この場合、ナビゲーション装置１００は無線通信装置９と一体に構成されたものであっても良い。
【００８９】
または、ナビゲーション装置１００は、車両１と通信自在なサーバ装置、例えば図１に示すサーバ装置１０に設けられたものであっても良い。すなわち、図２Ａに示すプロセッサ５１及びメモリ５２又は図２Ｂに示す処理回路５３は、サーバ装置１０に設けられたものであっても良い。この場合、車両１が無線通信装置９を用いてサーバ装置１０と適宜通信することにより、図３及び図４のフローチャートに示す各処理が実行される。
【００９０】
または、車載情報端末、携帯情報端末又はサーバ装置のうちの少なくとも二つが連携することにより、ナビゲーション装置１００の各機能が実現されるものであっても良い。
【００９１】
すなわち、図２Ａに示すプロセッサ５１は、ナビゲーションシステム２００に含まれ得るものであれば、如何なる端末又は装置に設けられた如何なる個数のプロセッサにより実現されるものであっても良い。図２Ａに示すメモリ５２は、ナビゲーションシステム２００に含まれ得るものであれば、如何なる端末又は装置に設けられた如何なる個数のメモリにより実現されるものであっても良い。図２Ｂに示す処理回路５３は、ナビゲーションシステム２００に含まれ得るものであれば、如何なる端末又は装置に設けられた如何なる個数の処理回路により実現されるものであっても良い。
【００９２】
以上のように、実施の形態１のナビゲーション装置１００は、案内対象の候補となる駐車場を検索する候補検索部４１と、候補の各々に関する複数種類の要素値を算出する要素値算出部４２と、操作入力装置３の操作により設定自在な加重値又は関数を用いて個々の要素値を補正することにより、候補の各々に対応する複数個の個別評価値を算出する個別評価値算出部４３と、個別評価値を用いて、候補の各々に対応する総合評価値を算出する総合評価値算出部４４と、総合評価値に基づき候補が配列された候補リストを作成するリスト作成部４５と、候補リストのうちから選択された駐車場を案内対象に設定する案内対象設定部４６とを備える。これにより、ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた駐車場を案内対象に設定することが容易となる。
【００９３】
また、個別評価値算出部４３は、加重値又は関数の組合せを複数組設定自在であり、個別評価値算出部４３は、候補の各々について、組合せごとに個別評価値を算出し、総合評価値算出部４４は、候補の各々について、組合せごとに総合評価値を算出し、リスト作成部４５は、組合せごとに候補リストを作成して、操作入力装置３の操作により候補リストを切替自在なリスト画面を表示装置２に表示させる。これにより、シチュエーションごとに、当該シチュエーションにおける各要素に対する重要視の程度に応じた駐車場を案内対象に設定することが容易となる。
【００９４】
実施の形態２．
図７は、本発明の実施の形態２に係るナビゲーション装置の要部と、当該ナビゲーション装置を含むナビゲーションシステムの要部とを示すブロック図である。図７を参照して、実施の形態２のナビゲーション装置１００ａと、このナビゲーション装置１００ａを含むナビゲーションシステム２００ａとについて説明する。
【００９５】
なお、図７において、図１に示す実施の形態１のブロック図と同様のブロックには同一符号を付して説明を省略する。また、ナビゲーション装置１００ａのハードウェア構成は、実施の形態１にて図２を参照して説明したものと同様であるため、図示及び説明を省略する。
【００９６】
候補検索部４１ａは、実施の形態１の候補検索部４１と同様に、ナビゲーション装置１００ａによる案内対象の候補となる駐車場を検索するものである。リスト作成部４５ａは、実施の形態１のリスト作成部４５と同様に、候補リストを作成して、リスト画面を表示装置２に表示させるものである。
【００９７】
ここで、候補検索部４１ａには検索範囲が設定されていない。候補検索部４１ａは、リスト作成部４５ａからの指示に応じて、案内対象の候補となる駐車場を順次検索するようになっている。また、リスト作成部４５ａには、総合評価値Ｚとの比較対象となる基準値αが予め設定されている。リスト作成部４５ａは、基準値α以下の総合評価値Ｚを有する候補による候補リストを作成するようになっている。
【００９８】
すなわち、リスト作成部４５ａは、総合評価値算出部４４により総合評価値Ｚが算出されるたびごとに、当該総合評価値Ｚを基準値αと比較して、当該総合評価値Ｚに対応する候補を候補リストに含めるか否かを判定する。リスト作成部４５ａは、例えば、所定の個数（以下「基準個数」という。）以上の候補を候補リストに含めるまで、案内対象の候補となる駐車場を順次検索するよう候補検索部４１ａに指示する。
【００９９】
候補検索部４１ａ、要素値算出部４２、個別評価値算出部４３、総合評価値算出部４４、リスト作成部４５ａ及び案内対象設定部４６により、駐車場検索部４０ａが構成されている。ナビゲーション部３０及び駐車場検索部４０ａにより、ナビゲーション装置１００ａが構成されている。このようにして、ナビゲーションシステム２００ａが構成されている。
【０１００】
次に、図８のフローチャートを参照して、ナビゲーション装置１００ａの動作について、走行経路の案内を開始するときの動作を中心に説明する。
【０１０１】
まず、ステップＳＴ１にて、自車位置算出部３１は、ＧＰＳ受信機５が受信したＧＰＳ信号又はジャイロセンサ６の出力信号などを用いて、自車位置を算出する。
【０１０２】
次いで、ステップＳＴ２にて、目的地設定部３２は、操作入力装置３に入力された操作に応じて、地図情報記憶部２１に記憶された地図情報を用いて、車両１の目的地を設定する。
【０１０３】
次いで、ステップＳＴ３ａにて、駐車場検索部４０ａが各処理を実行する。ステップＳＴ３ａの詳細な処理内容については、図９のフローチャートを参照して後述する。ステップＳＴ３ａの処理により、案内対象の駐車場が設定される。
【０１０４】
次いで、ステップＳＴ４にて、経路探索部３３は、地図情報記憶部２１に記憶された地図情報を用いて、ステップＳＴ１で算出された自車位置からステップＳＴ３ａで案内対象に設定された駐車場までの走行経路を探索する。このとき、経路探索部３３は、地図情報に加えて、３メディア受信機７、ＥＴＣ車載器８又は無線通信装置９が受信した道路交通情報を用いることにより、渋滞又は交通規制などを考慮した走行経路を探索するものであっても良い。
【０１０５】
なお、ステップＳＴ３ａで経路探索部３３が要素値算出部４２と連携した場合、第１要素値Ａの算出時に自車位置から各候補までの走行経路が探索されているため、案内対象の駐車場が設定された時点で自車位置から案内対象の駐車場までの走行経路の探索が既に完了している。この場合、経路探索部３３は、自車位置から案内対象の駐車場までの走行経路を改めて探索するのに代えて、第１要素値Ａの算出時における探索結果を用いるものであっても良い。
【０１０６】
次いで、ステップＳＴ５にて、経路案内部３４は、ステップＳＴ４における探索結果に含まれる１本以上の走行経路のうち、いずれか１本の走行経路を案内対象に設定する。経路案内部３４は、当該走行経路の案内を開始する。
【０１０７】
次に、図９のフローチャートを参照して、ステップＳＴ３ａの詳細な処理内容について説明する。
【０１０８】
まず、ステップＳＴ２１にて、候補検索部４１ａは、案内対象の候補となる最初の駐車場を検索する。具体的には、例えば、候補検索部４１ａは、地図情報記憶部２１に記憶された地図情報を用いて、ステップＳＴ２で設定された目的地に最も近い１個の駐車場を案内対象の候補として検索する。このとき、候補検索部４１ａは、地図情報に加えて、３メディア受信機７若しくはＥＴＣ車載器８が受信した駐車場情報又は無線通信装置９が受信した満空情報を用いることにより、空きがある駐車場のうちで目的地に最も近い１個の駐車場を案内対象の候補として検索するものであっても良い。
【０１０９】
次いで、ステップＳＴ２２にて、要素値算出部４２は、ステップＳＴ２１で検索された候補に関する複数種類の要素値を算出する。具体的には、例えば、要素値算出部４２は、実施の形態１と同様の３種類の要素値Ａ，Ｂ，Ｃを算出する。
【０１１０】
次いで、ステップＳＴ２３にて、個別評価値算出部４３は、ステップＳＴ２２で算出された個々の要素値を補正することにより、ステップＳＴ２１で検索された候補に対応する複数個の個別評価値を算出する。具体的には、例えば、個別評価値算出部４３は、実施の形態１と同様の加重値ＷＡ，ＷＢ，ＷＣを用いて要素値Ａ，Ｂ，Ｃをそれぞれ重み付けすることにより、個別評価値ＺＡ，ＺＢ，ＺＣを算出する。または、例えば、個別評価値算出部４３は、実施の形態１と同様の関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）に要素値Ａ，Ｂ，Ｃをそれぞれ代入することにより、個別評価値ＺＡ，ＺＢ，ＺＣを算出する。
【０１１１】
次いで、ステップＳＴ２４にて、総合評価値算出部４４は、ステップＳＴ２３で算出された個別評価値を用いて、ステップＳＴ２１で検索された候補に対応する１個の総合評価値を算出する。より具体的には、総合評価値算出部４４は、個別評価値ＺＡ，ＺＢ，ＺＣを加算することにより総合評価値Ｚを算出する。
【０１１２】
次いで、ステップＳＴ２５にて、リスト作成部４５ａは、ステップＳＴ２４で算出された総合評価値Ｚを基準値αと比較する。ステップＳＴ２４で算出された総合評価値Ｚが基準値αよりも大きい値である場合（ステップＳＴ２５“ＮＯ”）、リスト作成部４５ａは、案内対象の候補となる次の駐車場の検索を候補検索部４１ａに指示する。
【０１１３】
他方、ステップＳＴ２４で算出された総合評価値Ｚが基準値α以下の値である場合（ステップＳＴ２５“ＹＥＳ”）、ステップＳＴ２６にて、リスト作成部４５ａは、ステップＳＴ２１で検索された候補を候補リストに含める。次いで、ステップＳＴ２７にて、リスト作成部４５ａは、基準個数の候補を候補リストに含めたか否かを判定する。候補リストに含めた候補の個数が基準個数未満である場合（ステップＳＴ２７“ＮＯ”）、リスト作成部４５ａは、案内対象の候補となる次の駐車場の検索を候補検索部４１ａに指示する。
【０１１４】
リスト作成部４５ａからの指示に応じて（ステップＳＴ２５“ＮＯ”又はステップＳＴ２７“ＮＯ”）、ステップＳＴ２８にて、候補検索部４１ａは、案内対象の候補となる次の駐車場を検索する。具体的には、例えば、候補検索部４１ａは、ステップＳＴ２１で検索された駐車場の次に目的地に近い１個の駐車場を案内対象の候補として検索する。このとき、候補検索部４１ａは、駐車場情報又は満空情報を用いることにより、空きがある駐車場のうちでステップＳＴ２１で検索された駐車場の次に目的地に近い１個の駐車場を案内対象の候補として検索するものであっても良い。
【０１１５】
次いで、ステップＳＴ２８で検索された駐車場について、上記と同様のステップＳＴ２２〜ＳＴ２７の処理が実行される。なお、第２回目以降の各回のステップＳＴ２８において、候補検索部４１ａは、前回のステップＳＴ２８で検索された駐車場の次に目的地に近い１個の駐車場を案内対象の候補として検索する。
【０１１６】
基準個数の候補が候補リストに含められたとき（ステップＳＴ２７“ＹＥＳ”）、リスト作成部４５ａは候補リストの作成を終了する。次いで、ステップＳＴ２９にて、リスト作成部４５ａはリスト画面を表示装置２に表示させる。
【０１１７】
候補リストに含まれる各候補は、リスト画面に対する操作入力装置３の操作により選択自在である。案内対象設定部４６は、当該操作により候補リストのうちから選択された駐車場を案内対象に設定する（ステップＳＴ３０）。これにより、ステップＳＴ３ａの処理が終了する。
【０１１８】
実施の形態２のナビゲーション装置１００ａは、実施の形態１のナビゲーション装置１００と同様の効果を奏するものである。すなわち、加重値ＷＡ，ＷＢ，ＷＣ又は関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）が操作入力装置３の操作により設定自在であるため、ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた総合評価値Ｚが算出される。かかる総合評価値Ｚに基づく候補リストを表示させて、当該候補リストのうちから選択された駐車場を案内対象に設定することにより、ユーザごとに、当該ユーザによる各要素に対する重要視の程度に応じた駐車場を案内対象に設定することが容易となる。
【０１１９】
また、加重値ＷＡ，ＷＢ，ＷＣの組合せ又は関数ｆＡ（ｘ），ｆＢ（ｘ），ｆＣ（ｘ）の組合せは、想定されるシチュエーションごとに設定しておくのが好適である。これにより、リスト画面内の候補リストを切り替えることで、現在のシチュエーションに応じた候補リストを表示させることが可能となる。かかる候補リストのうちから選択された駐車場を案内対象に設定することにより、シチュエーションごとに、当該シチュエーションにおける各要素に対する重要視の程度に応じた駐車場を案内対象に設定することが容易となる。
【０１２０】
これらの効果に加えて、検索範囲の制限がないため、目的地又は経由地の近くに駐車場が存在しない場合であっても候補の検索が可能となる。また、例えば「駐車場から目的地又は経由地までの移動距離が長くとも、とにかく安い駐車場に止めたい」というシチュエーションに応じた候補リストの作成が容易となる。
【０１２１】
なお、リスト作成部４５ａは、基準個数以上の候補を候補リストに含めるまで、案内対象の候補となる駐車場を順次検索するよう候補検索部４１ａに指示するのに代えて、基準個数以上の候補について総合評価値Ｚが算出されるまで、案内対象の候補となる駐車場を順次検索するよう候補検索部４１ａに指示するものであっても良い。
【０１２２】
また、候補検索部４１ａは、ステップＳＴ２１において、２個以上の駐車場を案内対象の候補として検索するものであっても良い。候補検索部４１ａは、各回のステップＳＴ２８において、２個以上の駐車場を案内対象の候補として検索するものであっても良い。この場合、リスト作成部４５ａは、ステップＳＴ２７にて、基準個数以上の候補を候補リストに含めたか否かを判定するものであっても良い。
【０１２３】
そのほか、実施の形態２のナビゲーション装置１００ａ及びナビゲーションシステム２００ａは、実施の形態１で説明したものと同様の種々の変形例を採用することができる。
【０１２４】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【０１２５】
１  車両、２  表示装置、３  操作入力装置、４  音声出力装置、５  ＧＰＳ受信機、６  ジャイロセンサ、７  ３メディア受信機、８  ＥＴＣ車載器、９  無線通信装置、１０  サーバ装置、１１  交通情報記憶部、１２  満空情報記憶部、２０  記憶装置、２１  地図情報記憶部、２２  料金情報記憶部、３０  ナビゲーション部、３１  自車位置算出部、３２  目的地設定部、３３  経路探索部、３４  経路案内部、４０，４０ａ  駐車場検索部、４１，４１ａ  候補検索部、４２  要素値算出部、４３  個別評価値算出部、４４  総合評価値算出部、４５，４５ａ  リスト作成部、４６  案内対象設定部、５１  プロセッサ、５２  メモリ、５３  処理回路、１００，１００ａ  ナビゲーション装置、２００，２００ａ  ナビゲーションシステム。
【図１】
2018179760.tif 000003
【図２】
2018179760.tif 000004
【図３】
2018179760.tif 000005
【図４】
2018179760.tif 000006
【図５】
2018179760.tif 000007
【図６】
2018179760.tif 000008
【図７】
2018179760.tif 000009
【図８】
2018179760.tif 000010
【図９】
2018179760.tif 000011