(57)【要約】【課題】駐車を行うのに最適な駐車場を検索することができるようにする。【解決手段】目的地を設定する目的地設定処理手段と、目的地の周辺の駐車場を抽出する駐車場抽出処理手段と、目的地から各駐車場までの駐車場外コスト、及び駐車場内の各駐車位置についての駐車場内コストに基づいて総コストを算出する総コスト算出処理手段と、総コストが最小の駐車場を、検索された駐車場として設定する駐車場設定処理手段とを有する。目的地から各駐車場までの駐車場外コスト、及び駐車場内の各駐車位置についての駐車場内コストに基づいて総コストが算出され、総コストが最小の駐車場が検索された駐車場として設定されるので、駐車を行うのに最適な駐車場を検索することができる。【選択図】図１
2009092586.tif 000002
【特許請求の範囲】
【請求項１】
目的地を設定する目的地設定処理手段と、前記目的地の周辺の駐車場を抽出する駐車場抽出処理手段と、前記目的地から各駐車場までの駐車場外コスト、及び駐車場内の各駐車位置についての駐車場内コストに基づいて総コストを算出する総コスト算出処理手段と、前記総コストが最小の駐車場を、検索された駐車場として設定する駐車場設定処理手段とを有することを特徴とする駐車場検索システム。
【請求項２】
前記駐車場外コストは目的地から各駐車場までの距離に基づいて設定される請求項１に記載の駐車場検索システム。
【請求項３】
前記駐車場内コストは、駐車場内において車両を走行させる距離、及び徒歩で移動する距離に基づいて設定される請求項１に記載の駐車場検索システム。
【請求項４】
前記駐車場内コストは、駐車場内における駐車位置から出入口までの階数に基づいて設定される請求項１に記載の駐車場検索システム。
【請求項５】
コンピュータを、目的地を設定する目的地設定処理手段、前記目的地の周辺の駐車場を抽出する駐車場抽出処理手段、前記目的地から各駐車場までの駐車場外コスト、及び駐車場内の各駐車位置についての駐車場内コストに基づいて総コストを算出する総コスト算出処理手段、並びに前記総コストが最小の駐車場を、検索された駐車場として設定する駐車場設定処理手段として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、駐車場検索システム及びプログラムに関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置においては、例えば、ＧＰＳ（グローバルポジショニングシステム）によって自車である車両の現在の位置、すなわち、現在地が検出され、データ記録部から地図データが読み出され、表示部に地図画面が形成され、該地図画面に、現在地を表す自車位置、該自車位置の周辺の地図等が表示されるようになっている。したがって、運転者は、前記地図画面に表示された自車位置等に従って車両を走行させることができる。
【０００３】
また、運転者が目的地を入力し、探索条件を設定すると、該探索条件に基づいて、経路探索処理が行われ、前記地図データに従って現在地で表される出発地から目的地までの経路が探索される。そして、探索された経路、すなわち、探索経路は前記地図画面に自車位置と共に表示され、探索経路の案内、すなわち、経路案内が行われる。したがって、運転者は、表示された探索経路に沿って車両を走行させることができる。
【０００４】
ところで、目的地の周辺の駐車場を検索することができるようにしたナビゲーション装置が提供されている。
【０００５】
該ナビゲーション装置においては、運転者が操作部を操作して駐車場の検索を指示すると、ＶＩＣＳ（登録商標：Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）センタ等の道路交通情報センタから受信した駐車場情報に基づいて、空いている駐車スペース、すなわち、空きスペースのある駐車場のうちの、自車位置からの距離が最も短い駐車場が検索されるようになっている（例えば、特許文献１参照。）。
【特許文献１】特開２００４−１７７１９９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、前記従来のナビゲーション装置においては、例えば、自車位置からの距離が最も短い駐車場が立体駐車場であって、しかも、高層階に空きスペースがある場合、自車位置から駐車場まで車両を走行させ、駐車場に到達した後、空きスペースの位置、すなわち、駐車位置に車両を駐車させる必要があるので、目的地に到達するまでの時間が長くなってしまう。したがって、駐車を行うのに最適な駐車場を検索することができない。
【０００７】
本発明は、前記従来のナビゲーション装置の問題点を解決して、駐車を行うのに最適な駐車場を検索することができる駐車場検索システム及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
そのために、本発明の駐車場検索システムにおいては、目的地を設定する目的地設定処理手段と、前記目的地の周辺の駐車場を抽出する駐車場抽出処理手段と、前記目的地から各駐車場までの駐車場外コスト、及び駐車場内の各駐車位置についての駐車場内コストに基づいて総コストを算出する総コスト算出処理手段と、前記総コストが最小の駐車場を、検索された駐車場として設定する駐車場設定処理手段とを有する。
【発明の効果】
【０００９】
本発明によれば、目的地から各駐車場までの駐車場外コスト、及び駐車場内の各駐車位置についての駐車場内コストに基づいて総コストが算出され、該総コストが最小の駐車場が検索された駐車場として設定されるので、駐車を行うのに最適な駐車場を検索することができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。この場合、駐車場検索システムとしてのナビゲーションシステムについて説明する。
【００１１】
図１は本発明の実施の形態におけるナビゲーションシステムを示す図である。
【００１２】
図において、１４は情報端末、例えば、車両に搭載された車載装置としてのナビゲーション装置、６３はネットワーク、５１は情報提供者としての情報センタであり、ナビゲーション装置１４、ネットワーク６３、情報センタ５１等によってナビゲーションシステムが構成される。
【００１３】
前記ナビゲーション装置１４は、車両の現在地を自車位置として、車両の方位を自車方位として検出する現在地検出部としてのＧＰＳセンサ１５、地図データのほかに各種の情報が記録された情報記録部としてのデータ記録部１６、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、操作者である運転者が操作することによって所定の入力を行うための第１の入力部としての操作部３４、図示されない画面に表示された画像によって各種の表示を行い、運転者に通知するための第１の出力部としての表示部３５、運転者が音声によって所定の入力を行うための第２の入力部としての音声入力部３６、音声出力を行い、運転者に通知するための第２の出力部としての音声出力部３７、及び通信端末として機能する送受信部としての通信部３８を備え、前記ナビゲーション処理部１７に、ＧＰＳセンサ１５、データ記録部１６、操作部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８が接続される。また、前記ナビゲーション処理部１７には車速を検出する車速検出部としての車速センサ４４等が接続される。なお、前記ＧＰＳセンサ１５は、自車位置及び自車方位のほかに時刻を検出する。また、車両の所定の箇所、本実施の形態においては、車両の後端に撮像装置としての図示されないカメラが配設される。
【００１４】
前記データ記録部１６は、地図データファイルから成る地図データベースを備え、該地図データベースに地図データが記録される。該地図データには、交差点（分岐点）に関する交差点データ、ノードに関するノードデータ、道路リンクに関する道路データ、探索用に加工された探索データ、施設に関する施設データ、道路上の地物に関する地物データ等の各データが含まれるほか、所定の情報を音声出力部３７によって出力するためのデータも含まれる。
【００１５】
さらに、前記データ記録部１６は、統計データファイルから成る統計データベース、走行履歴データファイルから成る走行履歴データベース等を備え、前記統計データファイルに統計データが、前記走行履歴データファイルに走行履歴データが、いずれも実績データとして記録される。
【００１６】
前記データ記録部１６は、前記各種のデータを記録するために、ハードディスク、ＣＤ、ＤＶＤ、光ディスク等の図示されないディスクを備えるほかに、各種のデータを読み出したり、書き込んだりするための読出・書込ヘッド等の図示されないヘッドを備える。また、前記データ記録部１６にメモリカード等を使用することができる。なお、前記各ディスク、メモリカード等によって外部記憶装置が構成される。
【００１７】
本実施の形態において、前記データ記録部１６は、前記地図データベース、統計データベース、走行履歴データベース等を備えるようになっているが、情報センタ５１において、前記地図データベース、統計データベース、走行履歴データベース等を備えることもできる。
【００１８】
また、前記ナビゲーション処理部１７は、ナビゲーション装置１４の全体の制御を行う制御装置としての、かつ、演算装置としてのＣＰＵ３１、該ＣＰＵ３１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ３２、制御用のプログラムのほか、目的地までの経路の探索、経路案内等を行うための各種のプログラムが記録されたＲＯＭ３３、各種のデータ、プログラム等を記録するために使用される図示されないフラッシュメモリ等を備える。なお、前記ＲＡＭ３２、ＲＯＭ３３、フラッシュメモリ等によって、内部記憶装置が構成される。
【００１９】
前記操作部３４として、表示部３５とは独立に配設されたキーボード、マウス等を使用することができる。また、前記操作部３４として、前記表示部３５に形成された画面に画像で表示された各種のキー、スイッチ、ボタン等の画像操作部をタッチすることによって、所定の入力操作を行うことができるようにしたタッチパネルを使用することができる。
【００２０】
前記表示部３５としてディスプレイが使用され、表示部３５に形成された各種の画面に、自車位置、自車方位等を表示したり、地図、探索経路、該探索経路に沿った案内情報、交通情報等を表示したり、探索経路における次の交差点までの距離、次の交差点における進行方向を表示したりすることができる。
【００２１】
また、音声入力部３６は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、前記探索経路の経路案内の音声出力を行う。
【００２２】
前記通信部３８は、情報提供者としてのＶＩＣＳ（登録商標）センタ等の図示されない道路交通情報センタから送信された交通情報、一般情報等の各種の情報を受信するためのビーコンレシーバ、前記情報をＦＭ放送局を介してＦＭ多重放送として受信するためのＦＭ受信機等を備える。
【００２３】
前記交通情報は、情報の種別を表す情報種別、メッシュを特定するためのメッシュ番号、二つの地点（例えば、交差点）間を連結する道路リンクを特定し、かつ、上り／下りの別を表すリンク番号、該リンク番号に対応させて提供される情報の内容を表すリンク情報を含み、例えば、交通情報が渋滞情報である場合、前記リンク情報は、前記道路リンクの始点から渋滞の先頭までの距離を表す渋滞先頭データ、渋滞度、渋滞区間を前記渋滞の先頭から渋滞の末尾までの距離を表す渋滞長、道路リンクを走行するのに必要な時間を表すリンク所要時間等から成る。
【００２４】
また、交通情報が駐車場情報である場合、駐車場情報は、駐車場の構造を表す施設情報、及び駐車場に空きスペースがあるかどうかを表す混雑情報から成り、前記施設情報には、各駐車スペースごとに、車両の出入口（以下「車両出入口」という。）から駐車位置までの距離、駐車位置から駐車場の歩行者の出入口（以下「歩行者出入口」という。）までの距離、車両出入口及び歩行者出入口から駐車位置までの階数等の情報が含まれる。なお、駐車場が、複数階にわたって形成された立体駐車場であり、かつ、エレベータを備える場合、前記駐車位置から歩行者出入口までの距離は、駐車位置からその階のエレベータまでの距離に、歩行者出入口がある階のエレベータから歩行者出入口までの距離を加算した距離を表す。
【００２５】
このように、前記施設情報には、駐車場内で車両を走行させる必要がある距離、駐車場内で歩行する必要がある距離、駐車場内で車両を走行させる必要がある階数、駐車場内で歩行する必要がある階数等が含まれる。
【００２６】
本実施の形態において、通信部３８は、道路交通情報センタからの交通情報、一般情報等の各種の情報を受信するようになっているが、前記情報センタ５１から、交通情報、一般情報等の情報をネットワーク６３を介して受信することができる。さらに、通信部３８は、情報センタ５１から、前記地図データ、統計データ、走行履歴データ等のデータをネットワーク６３を介して受信することができる。
【００２７】
そのために、前記情報センタ５１は、サーバ５３、該サーバ５３に接続された通信部５７及び情報記録部としてのデータベース（ＤＢ）５８等を備え、前記サーバ５３は、制御装置としての、かつ、演算装置としてのＣＰＵ５４、ＲＡＭ５５、ＲＯＭ５６等を備える。そして、前記サーバ５３は、道路交通情報センタから交通情報、一般情報等の各種の情報を受信すると、該情報を、そのまま、又は必要に応じて加工し、ネットワーク６３を介して配信する。また、前記データベース５８に、前記データ記録部１６に記録された各種のデータと同様のデータが記録され、サーバ５３は、各種のデータをネットワーク６３を介して配信する。
【００２８】
なお、前記ナビゲーションシステム、ナビゲーション処理部１７、ＣＰＵ３１、５４、サーバ５３等は、単独で、又は二つ以上組み合わせることによってコンピュータとして機能し、各種のプログラム、データ等に基づいて演算処理を行う。また、前記データ記録部１６、ＲＡＭ３２、５５、ＲＯＭ３３、５６、データベース５８、フラッシュメモリ等によって記録媒体が構成される。そして、演算装置として、ＣＰＵ３１、５４に代えてＭＰＵ等を使用することもできる。
【００２９】
次に、前記構成のナビゲーションシステムの基本動作について説明する。
【００３０】
まず、運転者によって操作部３４が操作され、ナビゲーション装置１４が起動されると、ＣＰＵ３１の図示されない現在地読込処理手段は、現在地読込処理を行い、ＧＰＳセンサ１５によって検出された自車位置及び自車方位を読み込む。次に、前記ＣＰＵ３１の図示されないマッチング処理手段は、マッチング処理を行い、読み込まれた自車位置の軌跡、及び自車位置の周辺の道路を構成する各道路リンクの形状、配列等に基づいて、自車位置がいずれの道路リンク上に位置するかの判定を行うことによって、自車位置を特定する。
【００３１】
続いて、ＣＰＵ３１の図示されない基本情報取得処理手段は、基本情報取得処理を行い、前記地図データを、データ記録部１６から読み出して取得するか、又は通信部３８を介して情報センタ５１等から受信して取得する。なお、地図データを情報センタ５１等から取得する場合、前記基本情報取得処理手段は、受信した地図データをフラッシュメモリにダウンロードする。
【００３２】
そして、前記ＣＰＵ３１の図示されない表示処理手段は、表示処理を行い、前記表示部３５に各種の画面を形成する。例えば、表示処理手段の地図表示処理手段は、地図表示処理を行い、表示部３５に地図画面を形成し、該地図画面に自車位置及び自車方位を表示するとともに、自車位置の周囲の地図を表示する。
【００３３】
したがって、運転者は、前記自車位置、自車方位及び周辺の地図に従って車両を走行させることができる。
【００３４】
また、運転者が操作部３４を操作して目的地を入力すると、ＣＰＵ３１の図示されない目的地設定処理手段は、目的地設定処理を行い、目的地を設定する。なお、必要に応じて出発地を入力し、設定することもできる。また、所定の地点をあらかじめ登録しておき、登録された地点を目的地として設定することができる。
【００３５】
続いて、運転者が操作部３４を操作して探索条件を入力すると、ＣＰＵ３１の図示されない探索条件設定処理手段は、探索条件設定処理を行い、探索条件を設定する。
【００３６】
このようにして目的地及び探索条件が設定されると、ＣＰＵ３１の図示されない経路探索処理手段は、経路探索処理を行い、前記自車位置、目的地、探索条件等を読み込むとともに、データ記録部１６から探索データ等を読み出し、自車位置、目的地及び探索データに基づいて、自車位置で表される出発地から目的地までの経路を前記探索条件で探索し、探索経路を表す経路データを出力する。このとき、各道路リンクごとに付与されたリンクコストの合計が最も小さい経路が探索経路とされる。なお、前記リンクコストによって経路を探索する際の指標となる探索指標が構成される。
【００３７】
この場合、運転者が探索条件として、渋滞情報に基づく探索を設定すると、渋滞箇所をを含む道路リンクに付与されるリンクコストが渋滞度に応じて設定され、その結果、渋滞箇所を渋滞度に応じて回避する経路が探索される。
【００３８】
また、前記情報センタ５１において経路探索処理を行うことができる。その場合、ＣＰＵ３１は、自車位置、目的地、探索条件等をネットワーク６３を介して情報センタ５１に送信する。該情報センタ５１において、自車位置、目的地、探索条件等が受信されると、ＣＰＵ５４の図示されない経路探索処理手段は、ＣＰＵ３１と同様の経路探索処理を行い、データベース５８から探索データ等を読み出し、自車位置、目的地及び探索データに基づいて、出発地から目的地までの経路を前記探索条件で探索し、探索経路を表す経路データを出力する。次に、ＣＰＵ５４の図示されない送信処理手段は、送信処理を行い、前記経路データをネットワーク６３を介してナビゲーション装置１４に送信する。
【００３９】
続いて、前記ＣＰＵ３１の図示されない案内処理手段は、案内処理を行い、経路案内を行う。そのために、前記案内処理手段の経路表示処理手段は、経路表示処理を行い、前記経路データを読み込み、該経路データに従って前記地図画面に探索経路を表示する。
【００４０】
ところで、運転者は、車両を探索経路に沿って走行させているときに、操作部３４を操作して駐車場の検索を指示することができるようになっている。
【００４１】
そして、駐車場の検索が指示されると、ＣＰＵ３１の図示されない駐車場検索処理手段は、駐車場検索処理を行い、目的地の周辺の駐車場を検索する。
【００４２】
図２は本発明の実施の形態における駐車場検索処理手段の動作を示すフローチャート、図３は本発明の実施の形態における駐車場の構造の例を示す図、図４は本発明の実施の形態における駐車場コストの例を示す図である。
【００４３】
まず、前記駐車場検索処理手段の駐車場抽出処理手段は、駐車場抽出処理を行い、通信部３８（図１）を介して受信された交通情報を読み込み、所定の領域、本実施の形態においては、目的地の周辺の空きスペースのある駐車場Ｐｉ（ｉ＝１、２、…、ｎ）を抽出する。
【００４４】
続いて、前記駐車場検索処理手段の駐車場外コスト算出処理手段は、駐車場外コスト算出処理を行い、抽出された各駐車場Ｐｉについて、特定地点、本実施の形態においては、目的地から各駐車場Ｐｉまでのコスト（以下「駐車場外コスト」という。）ＣＯｉ（ｉ＝１、２、…、ｎ）を算出する。この場合、目的地から各駐車場Ｐｉまでの距離に基づいて駐車場外コストＣＯｉが算出される。例えば、前記距離が閾（しきい）値より長い場合、所定のコストが設定され、距離が長くなるほどコストが高くされる。また、本実施の形態においては、特定地点として目的地が設定されるようになっているが、自車位置を特定地点とすることもできる。
【００４５】
次に、前記駐車場検索処理手段の駐車場内コスト算出処理手段は、駐車場内コスト算出処理を行い、前記交通情報における各駐車場Ｐｉの施設情報を参照し、各駐車場Ｐｉの各空きスペースの駐車位置Ｑｊ（ｊ＝１、２、…、ｍ）ごとに、駐車場内のコスト（以下「駐車場内コスト」という。）ＣＩｉｊ（ｉ＝１、２、…、ｎ）（ｊ＝１、２、…、ｍ）を算出する。
【００４６】
例えば、図３に示されるように、１階及び２階に駐車スペースが形成された立体駐車場から成る駐車場Ｐｉにおいて、２階の空きスペースの駐車位置をＱｊとすると、駐車場Ｐｉに到達した後、車両は、車両出入口から駐車場Ｐｉ内に進入し、１階を走行した後、２階に上がり、２階を走行して駐車位置Ｑｊに到達することになる。続いて、運転者は車両から降り、エレベータＥＬまで徒歩で移動し、エレベータＥＬを使用して１階に降り、歩行者用出入口まで徒歩で移動し、その後、目的地まで徒歩で移動する。
【００４７】
このような駐車場Ｐｉの利用形態が想定される場合、前記駐車場内コスト算出処理手段は、駐車場Ｐｉについて、各駐車位置Ｑｊごとに、車両出入口から各駐車位置Ｑｊまでの距離、各駐車位置Ｑｊから歩行者出入口までの距離、車両出入口から各駐車位置Ｑｊまでの階数、歩行者出入口から各駐車位置Ｑｊまでの階数等についてのコストを算出し、各駐車位置Ｑｊごとの各コストの加算値を算出し、加算値の最も小さい駐車位置Ｑｊのコストをその駐車場Ｐｉの駐車場内コストＣＩｉｊとする。
【００４８】
例えば、前記車両出入口から各駐車位置Ｑｊまでの距離が閾値より長い場合、各駐車位置Ｑｊから歩行者出入口までの距離が閾値より長い場合、車両出入口から各駐車位置Ｑｊまでの階数が閾値より大きい場合、歩行者出入口から各駐車位置Ｑｊまでの階数が閾値より大きい場合等にコストが設定される。なお、図４に示されるように、前記各距離、各階数に応じて、例えば、各距離が長いほど、また、階数が大きいほどコストが高くされる。
【００４９】
続いて、前記駐車場検索処理手段の総コスト算出処理手段は、総コスト算出処理を行い、各駐車場Ｐｉごとに、駐車場外コストＣＯｉ及び駐車場内コストＣＩｉｊに基づいて総コストＣＴｉ（ｉ＝１、２、…、ｎ）を算出する。なお、本実施の形態においては、駐車場外コストＣＯｉと駐車場内コストＣＩｉｊとを加算することによって総コストＣＴｉを算出するようになっているが、所定の演算式に基づいて、例えば、駐車場外コストＣＯｉ及び駐車場内コストＣＩｉｊに係数を乗算した後、加算することによって算出することもできる。
【００５０】
そして、前記駐車場検索処理手段の駐車場設定処理手段は、駐車場設定処理を行い、総コストＣＴｉを比較し、総コストＣＴｉが最小の駐車場Ｐｉを、検索された駐車場として設定する。
【００５１】
このように、本実施の形態においては、駐車場外コストＣＯｉだけでなく、駐車場内コストＣＩｉｊを併せて評価することによって駐車場Ｐｉを検索するので、駐車場Ｐｉに迅速に到達することができ、駐車場Ｐｉ内において駐車位置Ｑｊに迅速に駐車することができ、迅速に目的地に到達することができる最適な駐車場Ｐｉを検索することができる。
【００５２】
次に、フローチャートについて説明する。
ステップＳ１  目的地の周辺の空きスペースのある駐車場Ｐｉを抽出する。
ステップＳ２  値ｉを零（０）にする。
ステップＳ３  目的地から駐車場Ｐｉまでの駐車場外コストＣＯｉを算出する。
ステップＳ４  駐車場内コストＣＩｉｊを算出する。
ステップＳ５  総コストＣＴｉを算出する。
ステップＳ６  値ｉがｎであるかどうかを判断する。値ｉがｎである場合はステップ７に、ｎでない場合はステップ８に進む。
ステップＳ７  総コストＣＴｉが最小の駐車場Ｐｉを設定し、処理を終了する。
ステップＳ８  値ｉをインクリメントし、ステップＳ３に戻る。
【００５３】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【図面の簡単な説明】
【００５４】
【図１】本発明の実施の形態におけるナビゲーションシステムを示す図である。
【図２】本発明の実施の形態における駐車場検索処理手段の動作を示すフローチャートである。
【図３】本発明の実施の形態における駐車場の構造の例を示す図である。
【図４】本発明の実施の形態における駐車場コストの例を示す図である。
【符号の説明】
【００５５】
１４    ナビゲーション装置
３１    ＣＰＵ
５１    情報センタ
６３    ネットワーク
【図１】
2009092586.tif 000003
【図２】
2009092586.tif 000004
【図３】
2009092586.tif 000005
【図４】
2009092586.tif 000006