(57)【特許請求の範囲】
【請求項１】
利用すべき駐車場の決定を支援する装置であって、
目的地と、前記目的地における滞在時間と、受け入れ可能な合計時間および受け入れ可能な合計費用との少なくとも一方と、の入力を受け取る入力部と、
前記目的地の場所に基づいて、第１の候補としての複数の駐車場を決定する第１の候補決定部と、
前記第１の候補と前記目的地の間の移動に要する移動時間をそれぞれ決定する移動時間決定部と、
前記各第１の候補についての前記移動時間と、前記滞在時間と、に基づいて、合計時間を決定する合計時間決定部と、
前記移動時間と前記滞在時間とを使用して、前記各第１の候補の利用料金を決定する料金決定部と、
前記移動時間と、前記滞在時間と、前記各第１の候補の前記利用料金の情報と、を使用して、前記各第１の候補を利用した場合の合計費用を決定する合計費用決定部と、
前記入力部が受け入れ可能な合計時間を受け取った場合には、前記第１の候補のうち、前記合計時間が前記受け入れ可能な合計時間より短い駐車場を、出力し、前記入力部が受け入れ可能な合計費用を受け取った場合には、前記第１の候補のうち、前記合計費用が前記受け入れ可能な合計費用より小さい駐車場を、出力する出力部と、を備える、駐車場決定支援装置。
【請求項２】
請求項１記載の駐車場決定支援装置であって、
前記合計費用決定部は、前記第１の候補と前記目的地の間の移動に有料の交通機関が使用される場合には、さらに、前記交通機関の利用料金を使用して、前記各第１の候補を利用した場合の前記合計費用を決定する、駐車場決定支援装置。
【請求項３】
請求項１または２記載の駐車場決定支援装置であって、
前記出力部は、前記出力される各駐車場についての前記合計時間および前記合計費用とともに、前記合計時間が小さい順に、前記駐車場の前記出力を行うことができる、駐車場決定支援装置。
【請求項４】
請求項３記載の駐車場決定支援装置であって、
前記出力部は、さらに、前記出力される各駐車場についての前記合計時間に対する前記滞在時間の比とともに、前記駐車場の前記出力を行うことができる、駐車場決定支援装置。
【請求項５】
請求項１から４のいずれか１項に記載の駐車場決定支援装置であって、
前記出力部は、受け入れ可能な合計時間を前記入力部が受け取った場合であって、前記第１の候補のうち、前記合計時間が前記受け入れ可能な合計時間より短い駐車場が存在しない第１の場合には、前記第１の候補のうち前記合計時間が最も短い駐車場を、少なくとも表示することができる、駐車場決定支援装置。
【請求項６】
請求項５に記載の駐車場決定支援装置であって、
前記出力部は、前記第１の場合に、さらに、前記最も短い合計時間と、前記入力部が受け取った受け入れ可能な合計時間との差を、前記滞在時間から引いて得られる時間を、目的地に滞在可能な時間として、前記合計時間が最も短い駐車場とともに、表示することができる、駐車場決定支援装置。
【請求項７】
請求項１から６のいずれか１項に記載の駐車場決定支援装置であって、
前記出力部は、受け入れ可能な合計費用を前記入力部が受け取った場合であって、前記第１の候補のうち、前記合計費用が前記受け入れ可能な合計費用より小さい駐車場が存在しない第２の場合には、前記第１の候補のうち前記合計費用が最も小さい駐車場を、少なくとも表示することができる、駐車場決定支援装置。
【請求項８】
コンピュータを使用して、利用すべき駐車場の決定を支援するためのコンピュータプログラムであって、
目的地と、前記目的地における滞在時間と、受け入れ可能な合計時間または受け入れ可能な合計費用との少なくとも一方と、の入力を受け取る機能と、
前記目的地の場所に基づいて、第１の候補としての複数の駐車場を決定する機能と、
前記第１の候補と前記目的地の間の移動に要する移動時間をそれぞれ決定する機能と、
前記各第１の候補についての前記移動時間と、前記滞在時間と、に基づいて、合計時間を決定する機能と、
前記移動時間と前記滞在時間とを使用して、前記各第１の候補の利用料金を決定する機能と、
前記移動時間と、前記滞在時間と、前記各第１の候補の前記利用料金の情報と、を使用して、前記各第１の候補を利用した場合の合計費用を決定する機能と、
受け入れ可能な合計時間を受け取った場合には、前記第１の候補のうち、前記合計時間が前記受け入れ可能な合計時間より短い駐車場を、出力し、受け入れ可能な合計費用を受け取った場合には、前記第１の候補のうち、前記合計費用が前記受け入れ可能な合計費用より小さい駐車場を、出力する機能と、をコンピュータに実現させることができる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両で移動するユーザが目的地に滞在する際に利用すべき駐車場を決定する際の支援をするための技術に関するものである。
【背景技術】
【０００２】
従来、イベントの開始時刻から終了時刻までのイベント時間と、各駐車場からイベント会場までの経路を往復するのに要する時間と、を加算した時間を、各駐車場に車両を駐車させる時間とし、この時間から駐車料金を算出して、合計料金が最も安い駐車場を選択するシステムが存在する（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−７５３９３号公報
【特許文献２】特開２０１２−２０２９２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、合計料金が最も安い駐車場であっても、その駐車場から目的地としてのイベント会場までの距離があまりにも遠い場合には、その駐車場の選択は、ユーザの現実の要請にあってはいない。
【０００５】
すなわち、ユーザは、車両の駐車後、徒歩または公共交通機関による目的地までの長距離の移動を好まない場合がある。また、駐車場から目的地までの移動時間が長い場合には、駐車場から目的地までの移動時間と、目的地における滞在時間と、の合計時間が長くなりすぎ、ユーザにとって受け入れがたいものとなる場合がある。一方、駐車場から目的地までの移動時間と、目的地における滞在時間との合計時間を、ユーザにとって受け入れ可能な時間にしようとすると、目的地における滞在時間が短くなってしまい、やはり、ユーザにとって受け入れがたいものとなる場合がある。
【課題を解決するための手段】
【０００６】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
【０００７】
（１）本発明の一形態によれば、利用すべき駐車場の決定を支援する装置が提供される。この駐車場決定支援装置は：目的地と、前記目的地における滞在時間と、受け入れ可能な合計時間および受け入れ可能な合計費用との少なくとも一方と、の入力を受け取る入力部と；前記目的地の場所に基づいて、第１の候補としての複数の駐車場を決定する第１の候補決定部と；前記第１の候補と前記目的地の間の移動に要する移動時間をそれぞれ決定する移動時間決定部と；前記各第１の候補についての前記移動時間と、前記滞在時間と、に基づいて、合計時間を決定する合計時間決定部と；前記各第１の候補の利用料金を決定する料金決定部と；前記合計時間と、前記各第１の候補の前記利用料金の情報と、に基づいて、合計費用を決定する合計費用決定部と；前記入力部が受け入れ可能な合計時間を受け取った場合には、前記第１の候補のうち、前記合計時間が前記受け入れ可能な合計時間より短い駐車場を、出力し、前記入力部が受け入れ可能な合計費用を受け取った場合には、前記第１の候補のうち、前記合計費用が前記受け入れ可能な合計費用より小さい駐車場を、出力する出力部と、を備える。
このような態様とすれば、受け入れ可能な合計時間や合計費用の範囲内で、目的地における滞在と、駐車場から目的地までの往復と、を行うことができる駐車場の中から、ユーザは、駐車場を選択することができる。
【０００８】
（２）上記形態の駐車場決定支援装置において、前記出力部は、前記出力される各駐車場についての前記合計時間および前記合計費用とともに、前記合計時間が小さい順に、前記駐車場の前記出力を行うことができる、態様とすることもできる。
このような態様とすれば、ユーザは、合計時間が小さい駐車場を優先的に選択しやすく、かつ、合計時間および合計費用を勘案して、合計時間が最小ではない駐車場も選択しうる。
【０００９】
（３）上記形態の駐車場決定支援装置において、前記出力部は、さらに、前記出力される各駐車場についての前記合計時間に対する前記滞在時間の比とともに、前記駐車場の前記出力を行うことができる、態様とすることもできる。
このような態様とすれば、合計時間の大小だけではなく、合計時間に対する滞在時間の比を考慮して、駐車場も選択しうる。
【００１０】
（４）上記形態の駐車場決定支援装置において、前記出力部は、受け入れ可能な合計時間を前記入力部が受け取った場合であって、前記第１の候補のうち、前記合計時間が前記受け入れ可能な合計時間より短い駐車場が存在しない第１の場合には、前記第１の候補のうち前記合計時間が最も短い駐車場を、少なくとも表示することができる、態様とすることもできる。
このような態様によれば、受け入れ可能な合計時間の条件を満たさないが、次善の選択となり得る駐車場を、ユーザが選択することを支援することができる。
【００１１】
（５）上記形態の駐車場決定支援装置において、前記出力部は、前記第１の場合に、さらに、前記最も短い合計時間と、前記入力部が受け取った受け入れ可能な合計時間との差を、前記滞在時間から引いて得られる時間を、目的地に滞在可能な時間として、前記合計時間が最も短い駐車場とともに、表示することができる、態様とすることもできる。
このような態様によれば、受け入れ可能な合計時間の条件を満たさないが、次善の選択となり得る駐車場を選択した場合に、目的地に滞在可能な時間を、ユーザは、知ることができる。このため、ユーザは、駐車場決定支援装置が出力した駐車場が受け入れ可能かどうかを判定しやすい。
【００１２】
（６）上記形態の駐車場決定支援装置において、前記出力部は、受け入れ可能な合計費用を前記入力部が受け取った場合であって、前記第１の候補のうち、前記合計費用が前記受け入れ可能な合計費用より短い駐車場が存在しない第２の場合には、前記第１の候補のうち前記合計費用が最も短い駐車場を、少なくとも表示することができる、態様とすることもできる。
このような態様によれば、受け入れ可能な合計費用の条件を満たさないが、次善の選択となり得る駐車場を、ユーザが選択することを支援することができる。
【００１３】
（７）本発明の他の一形態によれば、駐車場へ向かうべき旨の注意喚起をする装置が提供される。この装置は：受け入れ可能な合計時間の入力を受け取る入力部と；現在位置を取得することができる現在位置取得部と；現在時刻を取得することができる現在時刻取得部と；現在位置が駐車場であって所定の条件が満たされる場合に、前記駐車場の位置として現在位置を記憶し、基準時刻として現在時刻を記憶する記憶部と；前記記憶部に位置が記憶された前記駐車場に現在位置から移動するのに要する所要時間を決定する所要時間決定部と；前記基準時刻から前記受け入れ可能な合計時間が経過した時刻が、現在時刻から前記所要時間が経過した時刻よりも早い時刻である場合に、警告を発する警告部と、を備える。
このような態様とすれば、ユーザは、警告部による警告に従って行動することにより、駐車場に自動車を置いてから、受け入れ可能な合計時間を超えない範囲で行動して、駐車場に戻ることができる。
【００１４】
なお、所定の条件は、様々な条件とすることができる。所定の条件としては、たとえば、現在位置が、特定の駐車場、すなわち、あらかじめ利用する旨の登録がなされている駐車場内であること、とすることができる。また、所定の条件としては、たとえば、現在位置が、利用すべき駐車場を決定した際の候補のいずれかの駐車場内であること、とすることもできる。さらに、所定の条件としては、たとえば、現在時刻が、利用すべき駐車場を決定した際の駐車場への想定到着時刻を含む所定の時間範囲内にあること、とすることもできる。さらに、それらの条件を組み合わせた条件を、駐車場の位置及び基準時刻を記憶する際の所定の条件とすることもできる。
【００１５】
（８）本発明の他の一形態によれば、コンピュータを使用して、利用すべき駐車場の決定を支援するためのコンピュータプログラムが提供される。コンピュータプログラムは：目的地と、前記目的地における滞在時間と、受け入れ可能な合計時間または受け入れ可能な合計費用との少なくとも一方と、の入力を受け取る機能と；前記目的地の場所に基づいて、第１の候補としての複数の駐車場を決定する機能と；前記第１の候補と前記目的地の間の移動に要する移動時間をそれぞれ決定する機能と；前記各第１の候補についての前記移動時間と、前記滞在時間と、に基づいて、合計時間を決定する機能と；前記各第１の候補の利用料金を決定する機能と；前記合計時間と、前記各第１の候補の前記利用料金の情報と、に基づいて、合計費用を決定する機能と；受け入れ可能な合計時間を受け取った場合には、前記第１の候補のうち、前記合計時間が前記受け入れ可能な合計時間より短い駐車場を、出力し、受け入れ可能な合計費用を受け取った場合には、前記第１の候補のうち、前記合計費用が前記受け入れ可能な合計費用より小さい駐車場を、出力する機能と、をコンピュータに実現させることができる。
【００１６】
（９）本発明の他の一形態によれば、コンピュータを使用して、駐車場へ向かうべき旨の注意喚起をするためのコンピュータプログラムが提供される。このコンピュータプログラムは：受け入れ可能な合計時間の入力を受け取る機能と；現在位置を取得する機能と；現在時刻を取得する機能と；現在位置が駐車場であって所定の条件が満たされる場合に、前記駐車場の位置として現在位置を記憶し、基準時刻として現在時刻を記憶する機能と、
前記位置が記憶された前記駐車場に現在位置から移動するのに要する所要時間を決定する機能と；前記基準時刻から前記受け入れ可能な合計時間が経過した時刻が、現在時刻から前記所要時間が経過した時刻よりも早い時刻である場合に、警告を発する機能と、をコンピュータに実現させる。
【００１７】
本発明は、装置以外の種々の形態で実現することも可能である。例えば、駐車場利用支援装置や、駐車場利用支援方法、その方法を実現するコンピュータプログラム、そのコンピュータプログラムを記録した一時的でない記録媒体等の形態で実現することができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の実施例である駐車場利用支援システムのハードウェア構成を示す図である。
【図２】ユーザが利用すべき駐車場を決定する際に本実施形態の駐車場利用支援システムによって実行される処理を示すフローチャートである。
【図３】目的地Ｄ１と第１の候補の駐車場Ｐ１〜Ｐ５の関係を示す図である。
【図４】ステップＳ８０における表示パネル２０２の表示の例を示す図である。
【図５】ユーザが目的地に滞在している間に駐車場利用支援システムによって実行される処理を示すフローチャートである。
【発明を実施するための形態】
【００１９】
Ａ．実施例：
Ａ１．全体構成：
図１は、本発明の実施例である駐車場利用支援システムのハードウェア構成を示す図である。実施例の駐車場利用支援システムは、経路探索サーバ１００と、地図サーバ１５０と、駐車場サーバ１８０と、携帯電話２００と、を含む。
【００２０】
携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、時計部２０９と、主制御部２１０と、通話制御部２２０とを有している。
【００２１】
ＧＰＳユニット２０１は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ／全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す位置情報を生成することができる。また、ＧＰＳユニット２０１は、衛星からの電波に基づいて、現在時刻を表す時刻情報を生成することができる。
【００２２】
表示パネル２０２は、画像を表示することができる液晶ディスプレイである。表示パネル２０２は、表示している画像に応じてパネルの一部に接触されることによりユーザからの指示を受けとることができるタッチパネル２０６ａを備えている。具体的には、表示パネル２０２は、液晶ディスプレイの上に透明のタッチパネル２０６ａが重ねられて構成される。ユーザは、たとえば、表示パネル２０２の表面を指で押したり、表示パネル２０２の表面に接触した状態で指を動かすことにより、画像の表示を制御するための操作を行うことができる。なお、本明細書において、「画像」とは、狭義の画像のほか、文字、記号等を含む概念である。
【００２３】
音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。
【００２４】
コマンド入力部２０６は、上記タッチパネル２０６ａと、ハードウェアとしてのカーソルキー２０６ｂを含む。ユーザは、タッチパネル２０６ａだけでなく、カーソルキー２０６ｂの周辺部を押してカーソルを移動させ、カーソルキー２０６ｂの中央部を押してＯＮの操作を行うことによっても、携帯電話２００に情報を入力することができる。
【００２５】
通信部２０５は、通信ネットワークとしてのインターネットＩＮＴを介して、経路探索サーバ１００、地図サーバ１５０、および駐車場サーバ１８０と通信を行い、情報を送受信することができる。なお、通信ネットワークとしては、インターネットのほかにＬＡＮやＷＡＮ、公衆回線等がある。
【００２６】
時計部２０９は、主制御部２１０からの要求に応じて、現在時刻を表す現在時刻情報を出力する。通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。
【００２７】
主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ２１１、ＲＡＭ２１２、ＲＯＭ２１３を備えている。主制御部２１０は、ＣＰＵでアプリケーションソフトウェアを実行することによって携帯電話２００の表示パネル２０２、音声出力部２０３、振動機構２０４などの各部を制御する。主制御部２１０は、たとえば、ＧＰＳユニット２０１が生成した位置情報を含む所定の形式のデータを、通信部２０５を介して経路探索サーバ１００に送信することができる。そして、主制御部２１０は、通信部２０５を介して経路探索サーバ１００から受け取った経路データに基づいて、その経路を表示パネル２０２に表示することができる。
【００２８】
経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０６とを有している。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０、駐車場サーバ１８０および携帯電話２００と通信を行うことができる。
【００２９】
記憶部１０６は、経路探索のための経路ネットワークデータを格納している。記憶部１０６は、さらに、地図サーバ１５０、駐車場サーバ１８０、および携帯電話２００から受け取ったデータ、およびそれらに基づいて生成されたデータを格納する。
【００３０】
経路ネットワークデータは、ノード情報と、交差点および駅の属性情報と、アーク情報とを含む。ノード情報は、交差点や、道路上で車線数が変わる地点、有料道路への進入路が分岐している場所、カーブの開始点および終了点、路線の駅などの地点を表すデータである。経路ネットワークデータは、各鉄道などの交通機関の路線のダイヤの情報も保持している。なお、経路ネットワークデータは、自動車用の経路ネットワークデータと、歩行者用の経路ネットワークデータと、公共交通機関を利用するための経路ネットワークデータと、を含むことができる。
【００３１】
アーク情報は、ノードとノードの間の道路または路線区間であるアークに関する情報である。各アークには固有のＩＤが割り当てられている。各アーク情報は、それぞれのアークに含まれる多数の地点の緯度および経度のデータを含んでいる。すなわち、ルートを設定することができる道路や路線区間は、それらの地点の点列として表すことができる。各アーク情報は、それらのＩＤおよび点列の情報に加えて、さらに、それぞれのアークが有料道路であるか否かに関する情報や、車線数の情報を含んでいる。
【００３２】
経路探索サーバ１００の制御部１０４は、記憶部１０６に格納されている経路ネットワークデータを参照し、出発地および目的地、ならびに経由地その他の探索条件の情報に基づいて、ルートを探索する。そして、制御部１０４は、出発地から目的地に至る経路を表す経路データを生成し、携帯電話２００に送信する。経路データは、ノード情報、アーク情報、交差点や駅の属性情報などを含む。
【００３３】
地図サーバ１５０は、通信部１５２と、制御部１５４と、地図データベース１５６とを有している。通信部１５２は、インターネットＩＮＴを介して経路探索サーバ１００や携帯電話２００と通信を行うことができる。
【００３４】
地図データベース１５６は、携帯電話２００に送信するための画像データとしての地図画像データを格納している。制御部１５４は、携帯電話２００から受け取ったデータに基づいて携帯電話２００が要求する一部の領域の地図を表す地図画像データを特定し、通信部１５２を介して携帯電話２００に送信する。
【００３５】
駐車場サーバ１８０は、通信部１８２と、制御部１８４と、駐車場データベース１８６とを有している。通信部１８２は、インターネットＩＮＴを介して経路探索サーバ１００や携帯電話２００と通信を行うことができる。
【００３６】
駐車場データベース１８６は、駐車場情報のデータを有している。駐車場情報は、（ｉ）地理上の駐車場の場所を表す情報と、（ｉｉ）その駐車場の料金を表す情報と、を含む。駐車場の料金を表す情報は、曜日や時間帯に応じて定められた各駐車場の料金とすることができる。また、駐車場の料金を表す情報は、駐車場の料金を計算する際の単位時間も、駐車場ごと、ならびに曜日や時間帯ごとに記憶することができる。
【００３７】
図２は、ユーザが利用すべき駐車場を決定する際に、本実施形態の駐車場利用支援システムによって実行される処理を示すフローチャートである。図２の処理は、ユーザが車両で目的地に出かけるのに先立って利用すべき駐車場を決定する際に、ユーザによる携帯電話２００への指示の入力によって開始される。
【００３８】
ステップＳ１０において、携帯電話２００のコマンド入力部２０６は、ユーザから目的地と滞在時間の情報を受け取る。コマンド入力部２０６は、目的地の情報の入力として、たとえば、施設の名称や住所の入力を受け取ることができる。また、コマンド入力部２０６は、目的地の情報の入力として、表示パネル２０２に表示された地図上の一点の指定を、タッチパネル２０６ａを介して受け取ることができる。コマンド入力部２０６は、滞在時間の情報の入力として、目的地における滞在を開始する時刻と、目的地に滞在する時間の長さと、の情報を受け取ることができる。ユーザからコマンド入力部２０６を介して「入力情報の確定」の指示を受け取ると、携帯電話２００の主制御部２１０は、通信部２０５を制御して、それら入力された情報を、経路探索サーバ１００に送信する。
【００３９】
ステップＳ２０において、携帯電話２００のコマンド入力部２０６は、ユーザから、受け入れ可能な合計時間と、受け入れ可能な合計費用とを受け取る。「受け入れ可能な合計時間」とは、駐車場を出発して、目的地に滞在し、駐車場に戻るまでの合計時間として、ユーザが受け入れることができる時間である。「受け入れ可能な合計費用」とは、駐車場を出発して、目的地に滞在し、駐車場に戻るまでの駐車場代および利用する交通機関の費用の合計費用として、ユーザが受け入れることができる費用である。ユーザからコマンド入力部２０６を介して「入力情報の確定」の指示を受け取ると、携帯電話２００の主制御部２１０は、通信部２０５を制御して、それら入力された情報を、経路探索サーバ１００に送信する。なお、受け入れ可能な合計時間と、受け入れ可能な合計費用とのいずれか一方の入力は、省略することができる。
【００４０】
なお、ステップＳ１０の処理と、ステップＳ２０の処理は、順番を入れ替えて行われてもよいし、並行して行われてもよい。ステップＳ１０，Ｓ２０の処理を実現する主制御部２１０の機能部を、「入力部２３１」として図１に示す。
【００４１】
図２のステップＳ３０では、経路探索サーバ１００の制御部１０４は、ステップＳ１０，Ｓ２０で携帯電話２００から受け取った情報に基づいて、駐車場の第１の候補を決定する。より具体的には、まず、目的地の情報に基づいて、記憶部１０６内の経路ネットワークデータを参照して、目的地の地点を特定する。そして、目的地を含む所定の範囲内（たとえば、目的地を中心とする半径７００ｍの円内）にある駐車場を、第１の候補として決定する。ステップＳ３０の処理を実現する制御部１０４の機能部を、「第１の候補決定部１１１」として図１に示す。
【００４２】
ステップＳ４０では、経路探索サーバ１００の制御部１０４は、経路ネットワークデータ、特に、歩行者用経路ネットワークデータと、公共交通機関を利用するための経路ネットワークデータを参照して、第１の候補の各駐車場から出発して、滞在を開始する時刻に目的地に至るのに要する時間を計算する。また、経路探索サーバ１００の制御部１０４は、経路ネットワークデータを参照して、滞在を開始する時刻から目的地に滞在する時間が経過した後、目的地を出発して第１の候補の各駐車場に至るのに要する時間を、計算する。ステップＳ４０のこれらの処理を実現する制御部１０４の機能部を、「移動時間決定部１１２」として図１に示す。
【００４３】
図３は、目的地Ｄ１と第１の候補の駐車場Ｐ１〜Ｐ５の関係を示す図である。駐車場Ｐ１は、目的地Ｄ１まで徒歩５分で移動できる位置にある。駐車場Ｐ２は、目的地Ｄ１まで徒歩１０分で移動できる位置にある。駐車場Ｐ３は、目的地Ｄ１まで徒歩１５分で移動できる位置にある。駐車場Ｐ４は、目的地Ｄ１まで徒歩２０分で移動できる位置にある。駐車場Ｐ５は、目的地Ｄ１まで徒歩３０分で移動できる位置にある。
【００４４】
図２のステップＳ４０では、さらに、経路探索サーバ１００の制御部１０４は、第１の候補の各駐車場から目的地に至り、入力された滞在開始時刻から滞在時間だけ目的地に滞在し、再び各駐車場に戻るまでの各地点（各駐車場と目的地）における時刻を、第１の候補の各駐車場について、計算する。そして、それらの時刻に基づいて、第１の候補の各駐車場から目的地に至り、再び各駐車場に戻るまでの合計時間を計算する。ステップＳ４０のこの処理を実現する制御部１０４の機能部を、「合計時間決定部１１３」として図１に示す。また、経路探索サーバ１００の制御部１０４は、各駐車場と目的地の間の移動に有料の交通手段を使用する場合には、経路ネットワークデータ、特に、公共交通機関を利用するための経路ネットワークデータを参照して、その料金も計算する。
【００４５】
ステップＳ５０では、経路探索サーバ１００の制御部１０４は、通信部１０２を介して、駐車場サーバ１８０に、ステップＳ４０で得た情報を、第１の候補の各駐車場を特定することができる情報と関連づけて、送信する。第１の候補の各駐車場を特定することができる情報は、たとえば、各駐車場の位置情報や、名称の情報とすることができる。そして、経路探索サーバ１００の制御部１０４は、駐車場サーバ１８０に、第１の候補の各駐車場についての駐車料金を要求する。駐車場サーバ１８０の制御部１８４は、経路探索サーバ１００から受け取った情報（特に、駐車場を出て目的地に向かう時刻と駐車場に帰着する時刻）に基づいて、第１の候補の各駐車場について、駐車料金を計算する。そして、駐車場サーバ１８０は、通信部１８２を介して、経路探索サーバ１００に、第１の候補の各駐車場についての駐車料金を送信する。
【００４６】
なお、図３に示すように、駐車場Ｐ１の料金は、３０分につき１５００円である。駐車場Ｐ２の料金は、３０分につき１１００円である。駐車場Ｐ３の料金は、３０分につき１０００円である。駐車場Ｐ４の料金は、３０分につき７００円である。駐車場Ｐ５の料金は、３０分につき５００円である。
【００４７】
図２のステップＳ５０における経路探索サーバ１００の制御部１０４の処理を実現する機能部を、「料金決定部１１４」として図１に示す。ステップＳ５０における駐車場サーバ１８０の制御部１８４の処理を実現する機能部を、「料金決定部１８７」として図１に示す。
【００４８】
図２のステップＳ６０では、経路探索サーバ１００の制御部１０４は、駐車場サーバ１８０から受け取った第１の候補の各駐車場についての駐車料金と、ステップＳ４０で計算した情報と、に基づいて、第１の候補の各駐車場を利用して目的地に滞在した場合の合計費用を計算する。ステップＳ６０の処理を実現する制御部１０４の機能部を、「合計費用決定部１１５」として図１に示す。
【００４９】
ステップＳ７０では、経路探索サーバ１００の制御部１０４は、（ｉ）ステップＳ２０で、受け入れ可能な合計時間と、受け入れ可能な合計費用と、の入力を受け取っている場合には、第１の候補のうち、合計時間が受け入れ可能な合計時間以下であり、かつ、合計費用が受け入れ可能な合計費用以下である、１以上の駐車場を第２の候補として決定する。（ｉｉ）ステップＳ２０で、受け入れ可能な合計時間の入力を受け取っており、受け入れ可能な合計費用の入力を受け取っていない場合には、経路探索サーバ１００の制御部１０４は、第１の候補のうち、合計時間が受け入れ可能な合計時間以下である、１以上の駐車場を第２の候補として決定する。（ｉｉｉ）ステップＳ２０で、受け入れ可能な合計時間の入力を受け取っておらず、受け入れ可能な合計費用の入力を受け取っている場合には、経路探索サーバ１００の制御部１０４は、第１の候補のうち、合計費用が受け入れ可能な合計費用以下である、１以上の駐車場を第２の候補として決定する。
【００５０】
ステップＳ７５では、経路探索サーバ１００の制御部１０４は、第２の候補があるかどうかを判定する。第２の候補がある場合は、処理はステップＳ８０に進む。第２の候補がない場合は、処理はステップＳ１１０に進む。なお、第２の候補がない場合には、以下の二つの場合が含まれる。第１の場合は、受け入れ可能な合計時間をステップＳ２０で受け取った場合であって、第１の候補のうち、合計時間が受け入れ可能な合計時間より短い駐車場が存在しない場合である。第２の場合は、受け入れ可能な合計費用をステップＳ２０で受け取った場合であって、第１の候補のうち、合計費用が受け入れ可能な合計費用より短い駐車場が存在しない場合である。
【００５１】
ステップＳ８０では、経路探索サーバ１００の制御部１０４は、第２の候補の各駐車場の名称および地点の情報と、合計時間の情報と、合計費用の情報とを、通信部１０２を介して、携帯電話２００に送信する。携帯電話２００の主制御部２１０は、経路探索サーバ１００から受信した情報に基づいて、第２の候補の各駐車場の名称、合計時間、合計費用をリストの形式で表示パネル２０２に表示する。その際、携帯電話２００の主制御部２１０は、滞在時間を合計時間で割った値も表示する。第２の候補のそれらの情報の表示は、合計時間の少ない順に、表示される。その後、図２の処理は終了する。
【００５２】
図４は、ステップＳ８０における表示パネル２０２の表示の例を示す図である。ここでは、ステップＳ１０において入力された滞在時間は３時間であり、ステップＳ２０において入力された受け入れ可能な合計時間は３時間３０分であり、ステップＳ２０において、受け入れ可能な合計費用は入力されなかったものとする。その場合、駐車場Ｐ１の合計時間は３時間１０分であり、合計費用は１０５００円である。駐車場Ｐ２の合計時間は３時間２０分であり、合計費用は７７００円である。駐車場Ｐ３の合計時間は３時間３０分であり、合計費用は７０００円である。駐車場Ｐ４の合計時間は３時間４０分であり、合計費用は５６００円である。駐車場Ｐ５の合計時間は４時間であり、合計費用は４０００円である。
【００５３】
駐車場Ｐ４，Ｐ５は、合計時間が「受け入れ可能な合計時間」３時間３０分を超えているため、ステップＳ８０において出力されない（図４参照）。なお、図４においては、各駐車場について、滞在時間を合計時間で割った値も、「滞在時間％」の欄に表示されている。なお、画面上の駐車場の名称（図４の「Ｐ１」、「Ｐ２」等の表示）がタップされた場合には、携帯電話２００の主制御部２１０は、地図サーバ１５０から取得した地図画像データ上に、タップされた駐車場の位置を示す表示を重ねた画像を、表示パネル２０２に表示する。
【００５４】
このような合計時間順の表示とすることで、ユーザは、合計時間が小さい駐車場を優先的に選択しやすくなる。そして、ユーザは、合計時間および合計費用の表示に基づいて、それらの値を勘案して、合計時間が最小ではない駐車場も選択しうる。また、ユーザは、滞在時間を合計時間で割った値を考慮して、駐車場も選択しうる。たとえば、目的地における滞在時間が長い（たとえば６時間）場合には、滞在時間が短い（たとえば３０分）場合に比べて、移動時間が少々（たとえば５分）長くなっても、ユーザは合計費用の安い駐車場を選択する場合がある。本実施例によれば、そのような嗜好を反映してユーザが駐車場を選択することを支援しうる。
【００５５】
なお、図４における「名称」の欄の表示が、「課題を解決するための手段」における「駐車場」の出力に相当する。「滞在時間％」の欄の表示が、「各駐車場についての合計時間に対する滞在時間の比」の出力に相当する。
【００５６】
図２のステップＳ７０〜Ｓ８０における経路探索サーバ１００の制御部１０４の処理を実現する機能部を、「出力部１１６」として図１に示す。ステップＳ７０〜Ｓ８０における携帯電話２００の主制御部２１０の処理を実現する機能部を、「出力部２３２」として図１に示す。
【００５７】
一方、図２のステップＳ１１０では、経路探索サーバ１００の制御部１０４は、代替候補を決定する。経路探索サーバ１００の制御部１０４は、（ｉ）ステップＳ２０で、受け入れ可能な合計時間の入力を受け取っている場合には、第１の候補のうち、合計時間が最も少ない１以上の駐車場を代替候補として決定する。（ｉｉ）ステップＳ２０で、受け入れ可能な合計時間の入力を受け取っておらず、受け入れ可能な合計費用の入力を受け取っている場合には、経路探索サーバ１００の制御部１０４は、第１の候補のうち、合計費用が最も少ない１以上の駐車場を代替候補として決定する。
【００５８】
ステップＳ１２０では、経路探索サーバ１００の制御部１０４は、代替候補の駐車場の名称および地点の情報と、合計時間の情報と、合計費用の情報とを、通信部１０２を介して、携帯電話２００に送信する。携帯電話２００の主制御部２１０は、経路探索サーバ１００から受信した情報に基づいて、条件を満たす駐車場が見つからなかった旨の表示とともに、代替候補の駐車場の名称、合計時間、合計費用をリストの形式で表示パネル２０２に表示する。その際の表示項目は、ステップＳ８０と同じである。
【００５９】
ただし、携帯電話２００の主制御部２１０は、ステップＳ１２０では、ステップＳ８０の表示に加えて、「滞在時間」の欄に、目的地に滞在可能な時間を表示する。目的地に滞在可能な時間は、ステップＳ１０において入力された滞在時間よりも短いものとなる。具体的には、携帯電話２００の主制御部２１０は、各駐車場の合計時間と、ステップＳ２０で受け取った受け入れ可能な合計時間との差、すなわち受け入れ可能な合計時間からの超過時間を、計算する。そして、ステップＳ１０で受け取った滞在時間から、この超過時間を引いて得られる時間を、目的地に滞在可能な時間として、「滞在時間」の欄に表示する。なお、代替候補が複数ある場合には、代替候補のそれらの情報の表示は、合計時間の少ない順に、表示される。その後、図２の処理は終了する。
【００６０】
ステップＳ１１０，Ｓ１２０の処理を行うことにより、指定された条件を満たす駐車場が存在しない場合に、指定された条件を満たす駐車場が存在しない旨の告知ができるだけでなく、受け入れ可能な合計時間や合計費用の条件を満たさないが、次善の選択となり得る駐車場を、ユーザが選択することを支援することができる。また、ユーザは、そのような場合に、目的地に滞在できる時間を考慮して、代替候補の駐車場を採用するか否かを決定することができる。
【００６１】
ステップＳ１１０〜Ｓ１２０における経路探索サーバ１００の制御部１０４の処理を実現するのは、「出力部１１６」である。ステップＳ１１０〜Ｓ１２０における携帯電話２００の主制御部２１０の処理を実現するのは、「出力部２３２」である。
【００６２】
このような態様によれば、ユーザが受け入れ可能な合計時間や合計費用の範囲内で、駐車場をユーザに提示することができる（図２のステップＳ７０，Ｓ８０参照）。このため、ユーザが実際に目的地に滞在する際の駐車場を決定する際に、効果的にその決定を支援することができる。
【００６３】
図５は、ユーザが目的地に滞在している間に駐車場利用支援システムによって実行される処理を示すフローチャートである。図５の処理は、図２の処理で利用すべき駐車場が決定された後に実行される。図５の処理は、たとえば、ユーザが目的地に向かう際に、ユーザによる携帯電話２００への指示の入力によって開始される。なお、ユーザによる指示は、車両による移動中に行われてもよいし、駐車場に車両を駐車し、ユーザが車両を出る際に行われてもよい。
【００６４】
ステップＳ２００において、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１から現在位置を取得し、時計部２０９から現在時刻を取得する。携帯電話２００の主制御部２１０は、現在位置が、図２の処理で決定した駐車場である場合に、実際に利用した駐車場の位置として、現在位置をＲＡＭ２１２に記憶する。また、携帯電話２００の主制御部２１０は、基準時刻として、現在時刻をＲＡＭ２１２に記憶する。また、携帯電話２００の主制御部２１０は、駐車場の位置と基準時刻の情報を、通信部２０５を介して経路探索サーバ１００に送信する。経路探索サーバ１００の制御部１０４は、携帯電話２００から受け取ったそれらの情報を、記憶部１０６に記憶する。
【００６５】
ステップＳ２００の処理を実現する制御部１０４の機能部を、「記憶部１１７」として図１に示す。ステップＳ２００の処理を実現する主制御部２１０の機能部を、「記憶部２３３」として図１に示す。
【００６６】
ステップＳ２１０において、携帯電話２００の主制御部２１０は、図２のステップＳ４０で得られたその駐車場の合計時間と、図５のステップＳ２００で記憶した基準時刻とから、駐車場帰着時刻ｔｃを計算する。ここでは、駐車場帰着時刻ｔｃは、基準時刻から、駐車場決定の際に計算された合計時間が経過した時刻とする。なお、その駐車場の合計時間は、図２のステップＳ４０において経路探索サーバ１００の記憶部１０６に記憶され、図５のステップＳ２１０において、携帯電話２００によって経路探索サーバ１００から取得されることができる。携帯電話２００の主制御部２１０は、駐車場帰着時刻ｔｃを経路探索サーバ１００に送信し、経路探索サーバ１００は、駐車場帰着時刻ｔｃを記憶部１０６に記憶する。
【００６７】
ステップＳ２２０では、携帯電話２００の主制御部２１０は、ＧＰＳユニット２０１から現在位置を取得し、時計部２０９から現在時刻を取得する。なお、ステップＳ２２０以下の処理は、所定の時間が経過するたびに繰り返される。
【００６８】
ステップＳ２３０では、携帯電話２００の主制御部２１０は、現在位置と現在時刻の情報を、通信部２０５を介して経路探索サーバ１００に送信し、現在位置から利用した駐車場までの経路の情報、およびその経路を移動するのに要する時間の情報を要求する。経路探索サーバ１００の制御部１０４は、携帯電話２００から受け取った現在位置と現在時刻の情報と、記憶部１０６内に記憶されている駐車場の位置の情報と、に基づいて、経路ネットワークデータを参照して、現在位置から出発して利用した駐車場に至るのに要する経路および所要時間を計算する。ステップＳ２３０における経路探索サーバ１００の制御部１０４の処理を実現する機能部を、「所要時間決定部１１８」として図１に示す。
【００６９】
ステップＳ２３５では、経路探索サーバ１００の制御部１０４は、ステップＳ２２０で携帯電話２００から受け取った「現在時刻」と、ステップＳ２３０で得た所要時間とから、「現在時刻」から「所要時間＋余裕時間ｔｍ」が経過した時刻である「見積もり時刻ｔｅ」を計算する。見積もり時刻ｔｅは、現在位置から駐車場に向かった場合の予想到着時刻である。余裕時間ｔｍは、たとえば、所要時間の１割の時間とすることができる。
【００７０】
そして、経路探索サーバ１００の制御部１０４は、ステップＳ２１０で携帯電話２００から受け取った駐車場帰着時刻ｔｃと、見積もり時刻ｔｅとを比較する。見積もり時刻ｔｅが駐車場帰着時刻ｔｃよりも前である場合には、処理は、ステップＳ２２０に戻る。見積もり時刻ｔｅが駐車場帰着時刻ｔｃよりも後である場合には、処理は、ステップＳ２４０に進む。見積もり時刻ｔｅが駐車場帰着時刻ｔｃよりも後であるということは、現在位置から駐車場に向かった場合の予想到着時刻ｔｅが、図２のステップＳ１０で入力された滞在時間に基づいて計算された駐車場帰着時刻ｔｃより遅れる可能性があることを意味する。
【００７１】
ステップＳ２４０では、経路探索サーバ１００の制御部１０４は、通信部１０２を介して、見積もり時刻ｔｅと、駐車場帰着時刻ｔｃと、現在位置から駐車場までの経路を示す経路データと、を携帯電話２００に送信する。携帯電話２００の主制御部２１０は、駐車場に向かうべき旨の警告を、表示パネル２０２と音声出力部２０３と振動機構２０４と、を介して、ユーザに出力する。その際、見積もり時刻ｔｅと、駐車場帰着時刻ｔｃが、表示パネル２０２に表示される。その後、タッチパネル２０６ａがタップされた場合には、携帯電話２００の主制御部２１０は、警告の出力を終了し、地図サーバ１５０から取得した地図画像データ上に、現在位置から駐車場までの経路を示す表示を重ねた画像を、表示パネル２０２に表示する。そして、携帯電話２００の主制御部２１０は、経路案内を行う。
【００７２】
ステップＳ２３５〜Ｓ２４０における経路探索サーバ１００の制御部１０４の処理を実現する機能部を、「警告部１１９」として図１に示す。ステップＳ２３５〜Ｓ２４０における携帯電話２００の主制御部２１０の処理を実現する機能部を、「警告部２３４」として図１に示す。
【００７３】
ステップＳ２４５では、携帯電話２００の主制御部２１０は、現在位置を取得して、現在位置がＲＡＭ２１２に記憶されている駐車場の位置であるか否かを判定する。現在位置がＲＡＭ２１２に記憶されている駐車場の位置である場合には、図２の処理は終了する。
現在位置がＲＡＭ２１２に記憶されている駐車場の位置でない場合には、処理はステップＳ２５５に進む。
【００７４】
ステップＳ２５５では、携帯電話２００の主制御部２１０は、所定時間が経過するまで処理を停止する。その後、処理はステップＳ２２０に戻る。ステップＳ２５５を経てステップＳ２４０の処理が行われる場合には、携帯電話２００の主制御部２１０は、駐車場への移動のペースを速めるべき旨の警告を、表示パネル２０２と音声出力部２０３と振動機構２０４と、を介して、ユーザに出力する。他の処理は、すでに説明した内容と同じである。
【００７５】
このような態様とすることにより、ユーザは、駐車場を決定した際に想定した予定に沿って、行動することができる。このため、受け入れ可能な時間を超えて目的地における滞在および駐車場への移動に時間を要してしまう可能性が低い。
【００７６】
なお、本実施例におけるＧＰＳユニット２０１が、「課題を解決するための手段」における「現在位置取得部」に相当する。時計部２０９が、「現在時刻取得部」に相当する。
【００７７】
Ｂ．変形例：
Ｂ１．上記実施例においては、ステップＳ１０において、目的地における滞在の開始時刻を受け取る。しかし、滞在の開始時刻の入力は省略することもできる。そのような態様においては、たとえば、昼の１２時など、所定の時刻を滞在の開始時刻として、上記各処理を行うことができる。また、滞在の開始時刻に代えて、滞在の終了時刻や、駐車場への帰着時刻の入力を受けて、それらの時刻に基づいて上記各処理を行うこともできる。
【００７８】
上記実施例においては、図２の処理は、ユーザが車両で目的地に出かけるのに先立って利用すべき駐車場を決定する際に、ユーザによる携帯電話２００への指示の入力によって開始されるものとして説明した。しかし、図２の処理は、ユーザが車両で目的地に向かっている際に、ユーザによる携帯電話２００への指示の入力によって開始されてもよい。
【００７９】
たとえば、図２の処理において、以下のような処理が行われる態様とすることができる。すなわち、ステップＳ１０において、携帯電話２００のコマンド入力部２０６は、滞在時間の情報の入力として、目的地における滞在を開始する時刻の情報は受け取らず、目的地に滞在する時間の長さの情報を受け取る。
【００８０】
ステップＳ４０において、合計時間を計算する際に、経路探索サーバ１００の制御部１０４は、経路ネットワークデータ（特に、自動車用経路ネットワークデータ）を参照して、現在位置から第１の候補の各駐車場までの経路、および第１の候補の各駐車場への到着時刻を計算する。そして、経路探索サーバ１００の制御部１０４は、経路ネットワークデータ（特に、歩行者用経路ネットワークデータと、公共交通機関を利用するための経路ネットワークデータ）を参照して、第１の候補の各駐車場への到着時刻から所定時間後（たとえば、５分後）に第１の候補の各駐車場を出発して目的地に至るための経路、および目的地への到着時刻を計算する。
【００８１】
また、経路探索サーバ１００の制御部１０４は、経路ネットワークデータ（特に、歩行者用経路ネットワークデータと、公共交通機関を利用するための経路ネットワークデータ）を参照して、目的地への到着後、目的地に滞在する時間（ステップＳ１０参照）が経過した後、目的地を出発して第１の候補の各駐車場に到着するための経路、および到着時刻を、計算する。ステップＳ４０のこれらの処理を実現するのは、制御部１０４の機能部としての「移動時間決定部１１２」である。
【００８２】
そして、経路探索サーバ１００の制御部１０４は、上記の処理で得られた各時刻に基づいて、現在位置から第１の候補の各駐車場を経て目的地に至り、再び各駐車場に戻るまでの時間を「合計時間」として計算する。ステップＳ４０のこの処理を実現するのは、制御部１０４の機能部としての「合計時間決定部１１３」である。
【００８３】
ステップＳ５０では、経路探索サーバ１００の制御部１０４は、駐車場サーバ１８０に、ステップＳ４０で得た情報を、第１の候補の各駐車場を特定することができる情報と関連づけて、送信し、第１の候補の各駐車場についての駐車料金を要求する。駐車場サーバ１８０の制御部１８４は、経路探索サーバ１００から受け取った情報（たとえば、駐車場に到着する時刻と、目的地から駐車場に帰着する時刻）に基づいて、第１の候補の各駐車場について、駐車料金を計算する。そして、駐車場サーバ１８０は、通信部１８２を介して、経路探索サーバ１００に、第１の候補の各駐車場についての駐車料金を送信する。
【００８４】
ステップＳ８０において、経路探索サーバ１００の制御部１０４は、第２の候補の各駐車場について、上記実施例で説明した各情報に加え、第２の候補の各駐車場までの経路、到着時刻、第２の候補の各駐車場を利用した場合の目的地へ到着時刻、目的地に滞在時間だけ滞在した後の駐車場への到着時刻、および合計時間を、携帯電話２００に送信する。
【００８５】
携帯電話２００の主制御部２１０は、経路探索サーバ１００から受信した情報に基づいて、第２の候補の各駐車場について、上記実施例で説明した各情報に加え、現在位置から第２の候補の各駐車場までの経路、到着時刻、ならびに、第２の候補の各駐車場を利用した場合の目的地へ到着時刻、目的地に滞在時間だけ滞在した後の駐車場への到着時刻を、表示パネル２０２に表示する。なお、経路の情報は、地図上に表示されることが好ましい。
【００８６】
なお、この態様においては、ステップＳ１０において、滞在時間の入力に代えて、滞在の終了時刻や、駐車場への帰着時刻の入力を受けて、それらの時刻に基づいて上記各処理を行うこともできる。
【００８７】
また、上記実施例の図２の処理においては、ステップＳ１０において、一つの目的地が入力される。しかし、駐車場利用支援システムにおいては、複数の目的地が入力される態様とすることもできる。そのような態様においては、たとえば、図２の処理が繰り返し実行されることで、それぞれの目的地に対して利用すべき駐車場を一つづつ決定するユーザの意思決定を、支援する態様とすることができる。
【００８８】
また、複数の目的地が入力された後、駐車場利用支援システムが、所定距離の範囲内または所定時間内で移動できる範囲内にある２以上の目的地について、一つのグループとし、その１グループについて駐車場の候補を提示する態様とすることができる。そのような態様によって、複数の目的地に対して一つの駐車場を決定することをユーザに提案する態様とすることもできる。そのような態様において、第１のグループを決定する際には、たとえば、複数の目的地の地図上の位置の重心を、仮想的な目的地として、第１の候補を決定することができる。
【００８９】
Ｂ２．上記実施例においては、第１の候補は、目的地を中心とする半径７００ｍの円内にある駐車場である。しかし、第１の候補は、他の方法で選択することもできる。たとえば、第１の候補は、経路ネットワークデータの地理上の区分であり、目的地を含む１以上の区分内にある駐車場とすることができる。また、利用できない時間帯を有する駐車場については、たとえば、経路探索サーバ１００の制御部１０４が、基準時刻に基づいて、利用可能か否かを判断し、利用可能な場合に第１の候補に含めることが好ましい。なお、第１の候補は、目的地の位置を基準に定められることが好ましい。
【００９０】
Ｂ３．上記実施例においては、第１の候補の各駐車場から目的地までは、いずれも徒歩で移動すべきものである（図３参照）。しかし、第１の候補には、目的地まで公共交通機関やタクシーなどの他の交通機関を利用して移動すべき駐車場を含むことができる。そのような場合には、図２のステップＳ６０の処理において合計費用を決定する際には、交通機関の利用料を含めて計算することが好ましい。
【００９１】
Ｂ４．上記実施形態においては、第１の候補の各駐車場の利用料金は、曜日、時間帯によらず一定であり、いずれも３０分単位で課金される（図３参照）。しかし、第１の候補の各駐車場の利用料金は、異なる時間単位で課金される態様とすることもできる。また、第１の候補の各駐車場は、単位時間当たりの料金や、課金のための単位時間の長さが、曜日、時間帯によって変更される駐車場であってもよい。そのような場合には、各駐車場の曜日、時間帯ごとの単位時間、単位時間当たりの利用料金、それらが変更される時刻をまたぐ際の料金計算の方法などを、あらかじめ駐車場データベース１８６に格納しておき、ステップＳ５０において、料金を決定する際に、それらの情報に基づいて利用料金を計算することが好ましい。その際、ステップＳ１０において、目的地における滞在時間の開始時刻など、処理の基準となる時刻を駐車場利用支援システムに入力することが好ましい。そのような態様とすれば、実際にユーザが各駐車場を利用することとなる時間帯に基づいて、正確な利用料金を計算できる。
【００９２】
Ｂ５．上記実施例においては、ユーザが入力した制約条件を満たす第２の候補が存在しない場合には（図２のＳ７５：Ｎｏ）、受け入れ可能な合計時間の入力を受け取っておらず、受け入れ可能な合計費用の入力を受け取っている場合に、合計費用が最も少ない１以上の駐車場を代替候補として決定する。そして、受け入れ可能な合計時間の入力を受け取っている場合には、受け入れ可能な合計費用の入力の有無によらず、合計時間が最も少ない１以上の駐車場を代替候補として決定する。しかし、代替候補は、他の方法で決定することもできる。
【００９３】
たとえば、受け入れ可能な合計時間の入力を受け取っており、受け入れ可能な合計費用の入力を受け取っていない場合に、合計時間が最も少ない１以上の駐車場を代替候補として決定する態様とすることもできる。そして、受け入れ可能な合計時間の入力と、受け入れ可能な合計費用の入力を受け取っている場合には、合計時間が最も少ない１以上の駐車場と、合計費用が最も少ない１以上の駐車場と、の両方を代替候補として決定する態様とすることもできる。
【００９４】
また、上記各条件下における処理において、合計時間や合計費用が最も少ない駐車場だけではなく、合計時間や合計費用が２番目に少ない駐車場や３番目に少ない駐車場など、複数の代替候補を選定する態様とすることもできる。
【００９５】
Ｂ６．上記実施例では、駐車場の出力としての表示は、合計時間が小さい順に並べて行われる（図４参照）。しかし、駐車場の出力としての表示は、合計費用が小さい順に並べて行ってもよい。また、「各駐車場についての合計時間に対する滞在時間の比」が大きい順に行ってもよい。
【００９６】
また、上記実施例では、駐車場の出力としての表示は、一定の順（すなわち、合計時間が小さい順）に並べて行われる（図４参照）。しかし、駐車場の出力としての表示の順番を、ユーザが切り換えられる態様とすることができる。たとえば、表示の切り替えを指示するための入力手段として、図４に示す表示パネル２０２の表示の下段に「料金優先」、「時間優先」、「おすすめ」という表示がそれぞれなされた３個のボタンを表示する。
【００９７】
そして、「料金優先」ボタンがタップされて、「料金優先」の指示が入力された場合には、携帯電話２００の主制御部２１０は、合計費用が小さい順に並べて、駐車場の出力としての表示を行う。「時間優先」ボタンがタップされて、「時間優先」の指示が入力された場合には、携帯電話２００の主制御部２１０は、合計時間が小さい順に並べて、駐車場の出力としての表示を行う。「おすすめ」ボタンがタップされて、駐車場利用支援システムにおすすめの駐車場を提案させる旨の指示が入力された場合には、携帯電話２００の主制御部２１０は、予め定められた方法で各駐車場の優先度を決定して、その優先度に従った順に並べて、駐車場の出力としての表示を行う。
【００９８】
優先度は、たとえば、合計費用と合計時間に基づいて、決定することができる。さらに、駐車場から目的地までの距離や、駐車場と目的地の高低差などの情報に基づいて、優先度を決定することもできる。優先度は、たとえば、上記各パラメータの重みづけ和とすることができる。
【００９９】
Ｂ７．上記実施例においては、駐車場の表示は、「合計時間」、「合計費用」、「滞在時間」、「各駐車場についての合計時間に対する滞在時間の比」の出力と共に行われる（図４参照）。しかし、「合計時間」、「合計費用」、「滞在時間」、「各駐車場についての合計時間に対する滞在時間の比」のうちの１以上の出力は省略されることができる。
【０１００】
また、上記実施例の図２のステップＳ１２０の処理では、代替候補を出力する際に、「滞在時間」の欄に、目的地に滞在可能な時間を表示する。しかし、滞在可能な時間の計算および表示も、省略することができる。
【０１０１】
また、駐車場サーバ１８０は、各駐車場に設けられた端末から、ネットワークを介して、満車（駐車スペースなし）または空車（駐車スペースあり）の情報を取得する態様とすることができる。そのような態様においては、さらに、以下の処理を行うことが好ましい。すなわち、図２のステップＳ５０において、駐車場サーバ１８０は、経路探索サーバ１００に、第１の候補の各駐車場について、駐車料金とともに、満車か否かを表す情報を送信する。
【０１０２】
図２のステップＳ８０では、経路探索サーバ１００の制御部１０４は、第２の候補の各駐車場について、その名称および地点の情報と、合計時間の情報と、合計費用の情報とともに、満車か否かを表す情報を、携帯電話２００に送信する。携帯電話２００の主制御部２１０は、経路探索サーバ１００から受信した情報に基づいて、第２の候補の各駐車場について、実施例で表示する各情報とともに、満車か否かを表示パネル２０２に表示する。
【０１０３】
図２のステップＳ１２０においても、同様に、経路探索サーバ１００の制御部１０４は、代替候補の駐車場について、その名称および地点の情報と、合計時間の情報と、合計費用の情報と、満車か否かの情報を、携帯電話２００に送信する。携帯電話２００の主制御部２１０は、経路探索サーバ１００から受信した情報に基づいて、条件を満たす駐車場が見つからなかった旨の表示とともに、代替候補の駐車場の名称、合計時間、合計費用、満車か否かをリストの形式で表示パネル２０２に表示する。
【０１０４】
なお、図２のステップＳ７０において、経路探索サーバ１００の制御部１０４は、第２の候補を決定する際に、第１の候補のうち満車の駐車場を除いて第２の候補を決定してもよい。
【０１０５】
Ｂ８．上記実施例においては、ユーザが入力した制約条件を満たす第２の候補が存在しない場合には（図２のＳ７５：Ｎｏ）、代替候補を出力する（図２のＳ１１０，Ｓ１２０参照）。しかし、第２の候補が存在しない場合には、ユーザが入力した制約条件を満たす駐車場は存在しない旨の出力を行い、代替候補を出力しない態様とすることもできる。
【０１０６】
Ｂ９．上記実施例においては、同一の駐車場利用支援システムが、図２の処理と、図５の処理を実現可能である。しかし、駐車場利用支援システムは、図２の処理のみを実現可能な駐車場決定支援システムまたは駐車場決定支援装置として構築することができる。また、駐車場利用支援システムは、図５の処理のみを実現可能な注意喚起システムまたは注意喚起装置として構築することができる。
【０１０７】
Ｂ１０．上記実施例においては、時計部２０９から現在時刻を取得する。しかし、現在時刻は、外部から取得することもできる。現在時刻は、たとえば、ＧＰＳユニット２０１を介してＧＰＳ衛星から受信することもできる。
【０１０８】
Ｂ１１．上記実施例においては、図５のステップＳ２３５の処理において、余裕時間ｔｍは、所要時間の１割に設定される。しかし、余裕時間ｔｍは、他の態様で設定されることもできる。たとえば、余裕時間ｔｍは、駐車場までの経路や、駐車場までの経路を移動する時刻に応じて設定することもできる。また、余裕時間を０とすることもできる。ただし、少なくとも、基準時刻から受け入れ可能な合計時間が経過した時刻（駐車場帰着時刻ｔｃ）が、現在時刻から所要時間が経過した時刻よりも早い時刻である場合に、ユーザに警告を発することが好ましい。
【０１０９】
また、上記実施例においては、図５のステップＳ２３５において、見積もり時刻ｔｅが駐車場帰着時刻ｔｃよりも後である場合に、駐車場に向かうよう、ユーザに警告する（ステップＳ２４０）。しかし、見積もり時刻ｔｅが駐車場帰着時刻ｔｃよりも後である場合に加えて、さらに、一定の条件を満たす場合に、駐車場に向かうよう、ユーザに警告する態様とすることもできる。一定の条件は、たとえば、ユーザが利用した駐車場において、次に課金が加算される時刻を見積もり時刻ｔｅが超えること、とすることができる。
【０１１０】
見積もり時刻ｔｅが駐車場帰着時刻ｔｃよりも後である場合、すなわち、所要時間が受け入れ可能な合計時間を超える場合であっても、合計費用が増えない場合には、ユーザは、到着時刻が遅れることを問題としない場合がある。上記のような態様とすれば、そのようなユーザのニーズを反映することができる。なお、たとえば、ステップＳ２０で、受け入れ可能な合計時間の入力を受け取っておらず、受け入れ可能な合計費用の入力を受け取っている場合に、「次に課金が加算される時刻を見積もり時刻ｔｅが超えること」を、ステップＳ２４０の警告のための加重条件とすることができる。
【０１１１】
さらに、一定の条件は、たとえば、駐車場の課金が増え合計費用が受け入れ可能な合計費用を超えることとなる時刻を、見積もり時刻ｔｅが超えること、とすることもできる。
上記の態様と同様に、ステップＳ２０で、受け入れ可能な合計時間の入力を受け取っておらず、受け入れ可能な合計費用の入力を受け取っている場合に、この条件を、ステップＳ２４０の警告のための加重条件とすることができる。
【０１１２】
Ｂ１２．サーバ１５０の地図データベース１５６内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１５６内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。
【０１１３】
Ｂ１３．上記実施例では、ＧＰＳを利用する態様について説明したが、現在位置の情報の生成は、ＧＬＯＮＡＳＳ（Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）、Ｇａｌｉｌｅ ｏなどのＧＰＳ以外の他の衛星測位システム（Ｓａｔｅｌｌｉｔｅ  Ｎａｖｉｇａｔｉｏｎ  Ｓｙｓｔｅｍ）、言い換えれば、世界的航法衛星システム（ＧＮＳＳ：Ｇｌｏｂａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｓｙｓｔｅｍ）によってもよい。また、たとえば、移動端末における位置情報の生成は、携帯電話の基地局のみに基づいて、行ってもよい。そのような態様においては、移動端末は、世界的航法衛星システムの受信装置を備えない態様とすることができる。さらに、移動端末において位置情報を生成する構成要素は、複数の方式、たとえば、衛星測位システムを利用した方式と、携帯電話の基地局を利用する方式を併用する態様とすることもできる。
【０１１４】
すなわち、移動端末において位置情報を生成する構成要素は、現在位置の情報を特定できるものであれば、どのような原理に基づくもの、どのような機関が運営するシステムを利用するものであってもよい。
【０１１５】
Ｂ１４．上記実施例においては、駐車場利用支援システムは、その構成要素として、経路探索サーバ１００と、地図サーバ１５０と、駐車場サーバ１８０と、携帯電話２００と、を含む。しかし、ユーザが携帯し、ＧＰＳユニットを備える携帯端末に、経路探索サーバ１００や駐車場サーバ１８０など、他の構成要素の機能を備える態様とすることもできる。また、経路探索サーバ１００と、地図サーバ１５０とは、同じサーバであってもよい。そして、駐車場サーバ１８０が、経路探索サーバ１００と同じサーバであってもよい。なお、携帯端末は、いわゆるフィーチャーフォンやスマートフォンであってもよく、電話機能を備えない機器としての、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄａｔａ  Ａｓｓｉｓｔａｎｔ）や、他のコンピュータなどとすることもできる。すなわち、携帯端末は、ユーザが携帯でき、現在位置を特定することができる装置であればよい。
【０１１６】
すなわち、案内装置としての駐車場利用支援システムは、その各構成要素が一つの筐体内に収納されている一つの装置であってもよい。また、駐車場利用支援システムは、その構成要素が、互いにデータ通信回線で結ばれている２以上の装置として構成されるものとすることもできる。経路データを生成する機能、特定領域を選択する機能などの各機能については、各装置に１以上の任意の機能を割り当てることができる。そして、各機能は、それぞれ一つの装置で実現されてもよく、２以上の装置が協働して実現してもよい。なお、２以上の構成要素が通信回線で結ばれている態様においては、ユーザに対して情報を出力する出力部は、ユーザに携帯されるものであることが好ましい。
【０１１７】
Ｂ１５．上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、アプリケーションソフトウェア２１２（図１）の機能の一部を制御回路が実行するようにすることもできる。
【０１１８】
このような機能を実現するコンピュータプログラムは、磁気ディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。ホストコンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してプログラム供給装置からホストコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがホストコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをホストコンピュータが直接実行するようにしてもよい。
【０１１９】
この明細書において、ホストコンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。コンピュータプログラムは、このようなホストコンピュータに、上述の各部の機能を実現させる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。
【０１２０】
なお、この発明において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。
【０１２１】
本発明は、上述の実施形態や実施例、変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、実施例、変形例中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。
【符号の説明】
【０１２２】
１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０６…記憶部
１１１…第１の候補決定部
１１２…移動時間決定部
１１３…合計時間決定部
１１４…料金決定部
１１５…合計費用決定部
１１６…出力部
１１８…所要時間決定部
１１９…警告部
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５６…地図データベース
１８０…駐車場サーバ
１８２…通信部
１８４…制御部
１８６…駐車場データベース
１８７…料金決定部
２００…携帯電話
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部
２０６ａ…タッチパネル
２０６ｂ…カーソルキー
２０９…時計部
２１０…主制御部
２１１…ＣＰＵ
２１２…アプリケーションソフトウェア
２２０…通話制御部
２３１…入力部
２３２…出力部
２３３…記憶部
２３４…警告部
Ｄ１…目的地
Ｐ１…駐車場
Ｐ２…駐車場
Ｐ３…駐車場
Ｐ４…駐車場
Ｐ５…駐車場
ＩＮＴ…インターネット
【図１】
0006293633.tif 000002
【図２】
0006293633.tif 000003
【図３】
0006293633.tif 000004
【図４】
0006293633.tif 000005
【図５】
0006293633.tif 000006