(57)【要約】【課題】片道利用を想定しつつ、その計算量を低減できる車両予約装置を提供する【解決手段】各駐車拠点における、時間帯ごとの駐車可能台数を表す駐車台数情報と、各駐車拠点における、時間帯ごとの利用可能車両台数を表す車両台数情報と、を記憶しており、利用者から、出発地の駐車拠点、目的地の駐車拠点、及び予約時間帯を指定する情報を受け入れ、予約時間帯以降の各時間帯において、予約が履行された場合と、予約が履行されなかった場合と、の出発地の駐車拠点と目的地の駐車拠点とにおける利用可能車両台数及び駐車可能台数の最小値を演算する。当該時間帯ごとに演算した最小値のいずれかが、負である場合に予約不能と判断し、そうでない場合に予約可能と判断する車両予約装置である。【選択図】図１
2013200806.tif 000002
【特許請求の範囲】
【請求項１】
各駐車拠点における、時間帯ごとの駐車可能台数を表す駐車台数情報と、各駐車拠点における、時間帯ごとの利用可能車両台数を表す車両台数情報と、を記憶する記憶手段と、
利用者から、出発地の駐車拠点、目的地の駐車拠点、及び予約時間帯を指定する情報を受け入れる受入手段と、
前記予約時間帯以降の各時間帯において、予約が履行された場合と、予約が履行されなかった場合と、の前記出発地の駐車拠点と目的地の駐車拠点とにおける利用可能車両台数及び駐車可能台数の最小値を演算する演算手段と、
当該時間帯ごとに演算した最小値のいずれかが、負である場合に予約不能と判断し、そうでない場合に予約可能と判断する判断手段と、
当該判断結果を出力する出力手段と、を有する車両予約装置。
【請求項２】
請求項１記載の車両予約装置であって、
前記演算手段は、
予約が履行された場合における、各拠点、各時間帯での車両台数の変化量の最小値を表す履行時車両変化情報と、予約が履行されなかった場合における、各拠点、各時間帯での車両台数の変化量の最小値を表す非履行時車両変化情報と、予約が履行された場合における、各拠点、各時間帯での駐車可能な車両台数の変化量の最小値を表す履行時駐車場変化情報と、予約が履行されなかった場合における、各拠点、各時間帯での駐車可能な車両台数の変化量の最小値を表す非履行時駐車場変化情報とを生成し、
履行時車両変化情報及び非履行時車両変化情報の対応する拠点、時間帯における最小値を選択して得た最悪時車両変化情報と、履行時駐車場変化情報及び非履行時駐車場変化情報の対応する拠点、時間帯における最小値を選択して得た最悪時駐車場変化情報と、を求め、
前記指定された出発地及び目的地の駐車拠点の各時間帯における車両台数情報に対して、対応する駐車拠点、対応する時間帯の最悪時車両変化情報を加算して、車両台数試算情報を生成するとともに、前記指定された出発地及び目的地の駐車拠点の各時間帯における駐車台数情報に対して、対応する駐車拠点、対応する時間帯の最悪時駐車場変化情報を加算して、駐車台数試算情報を生成し、
前記判断手段は、少なくとも出発地及び目的地の駐車拠点に対応する、前記生成された車両台数試算情報、駐車台数試算情報のいずれかの時間帯に対応する値が負である場合に予約不能と判断し、そうでない場合に予約可能と判断する車両予約装置。
【請求項３】
請求項２記載の車両予約装置であって、
前記履行時駐車場変化情報は、出発地と目的地との距離を用いて定められる想定所要時間に基づき、各拠点、各時間帯での駐車可能な車両台数の変化量の最小値が定められる車両予約装置。
【請求項４】
コンピュータを、
各駐車拠点における、時間帯ごとの駐車可能台数を表す駐車台数情報と、各駐車拠点における、時間帯ごとの利用可能車両台数を表す車両台数情報と、を記憶する記憶手段と、
利用者から、出発地の駐車拠点、目的地の駐車拠点、及び予約時間帯を指定する情報を受け入れる受入手段と、
前記予約時間帯以降の各時間帯において、予約が履行された場合と、予約が履行されなかった場合と、の前記出発地の駐車拠点と目的地の駐車拠点とにおける利用可能車両台数及び駐車可能台数の最小値を演算する演算手段と、
当該時間帯ごとに演算した最小値のいずれかが、負である場合に予約不能と判断し、そうでない場合に予約可能と判断する判断手段と、
当該判断結果を出力する出力手段と、
として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カーシェアリング等で車両予約する車両予約装置に関する。
【背景技術】
【０００２】
近年では、環境問題などの観点から、複数の利用人で、利用人数より少ない台数の車両を共用する、カーシェアリングが注目されている。
【０００３】
こうしたカーシェアリング等では、利用者は、車両を利用する時間帯を定めて予約することとなっている。この予約において片道のみの利用を想定した場合、当該片道予約が履行されなかったときには、目的地における車両台数が不足することが考えられる。このために従来は、車両が必ず出発地に戻る、いわゆる「周回予約」でなければ受け付けることが困難であった。なお、レンタカーによる片道予約は、運営するスタッフが車両をもとの場所に戻すことなどして実現されている。
【０００４】
また、朝貸出し車両を駐車場で返却し夕刻車両を借り出す第１パターンの定期利用者および朝駐車場で車両を借出し夕刻返却する第２パターンの定期利用者とに配慮した車両共用の運用システムが特許文献１に開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２５４９７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
こうしたカーシェアリングやレンタカーでは、時間に応じて料金が定められるのが普通であることを考えると、周回利用では、戻ってくるまで車両を占有することとなるので、例えば通勤など外出先で多くの時間を使う場合、車両の使用時間は短いにも関わらず料金はその占有時間分だけ発生することになる。このために利用者は外出先で多くの時間を使う利用シーンでは、周回予約のみ可能な態様では扱いにくい。カーシェアリングは、こうした事情によって利用が促進されないケースが多いのが実情である。
【０００７】
そこで予約を時間単位で行う場合、当該時間単位ごと、かつ予約ごとに予約が履行された場合と、履行されなかった場合とを考慮して、どの拠点においても車両や駐車スペースが不足しないことを条件に片道予約を可能とすることも考えられる。しかしながらこの場合、予約が履行されないケースには種々のパターンが考えられる。例えば車両は一旦借り出されたものの、目的地に至らず、出発地に戻ってきてしまうケースも、予約が履行されないパターンの一つである。このパターンだけでも、どの時間帯に戻ってくるかによって複数のケースが含まれ得る。これらの各ケースについて車両や駐車スペースの不足がないかを確認するとすれば、その計算量は膨大なものになるので、予約の申込から成立までに長い時間がかかることになり、予約システムとしては採用できない。
【０００８】
本発明は上記実情に鑑みて為されたもので、片道利用を想定しつつ、その計算量を低減できる車両予約装置を提供することを、その目的の一つとする。
【課題を解決するための手段】
【０００９】
上記従来例の問題点を解決するための本発明は、車両予約装置であって、各駐車拠点における、時間帯ごとの駐車可能台数を表す駐車台数情報と、各駐車拠点における、時間帯ごとの利用可能車両台数を表す車両台数情報と、を記憶する記憶手段と、利用者から、出発地の駐車拠点、目的地の駐車拠点、及び予約時間帯を指定する情報を受け入れる受入手段と、前記予約時間帯以降の各時間帯において、予約が履行された場合と、予約が履行されなかった場合と、の前記出発地の駐車拠点と目的地の駐車拠点とにおける利用可能車両台数及び駐車可能台数の最小値を演算する演算手段と、当該時間帯ごとに演算した最小値のいずれかが、負である場合に予約不能と判断し、そうでない場合に予約可能と判断する判断手段と、当該判断結果を出力する出力手段と、を有することとしたものである。
【００１０】
ここで、前記演算手段は、予約が履行された場合における、各拠点、各時間帯での車両台数の変化量の最小値を表す履行時車両変化情報と、予約が履行されなかった場合における、各拠点、各時間帯での車両台数の変化量の最小値を表す非履行時車両変化情報と、予約が履行された場合における、各拠点、各時間帯での駐車可能な車両台数の変化量の最小値を表す履行時駐車場変化情報と、予約が履行されなかった場合における、各拠点、各時間帯での駐車可能な車両台数の変化量の最小値を表す非履行時駐車場変化情報とを生成し、履行時車両変化情報及び非履行時車両変化情報の対応する拠点、時間帯における最小値を選択して得た最悪時車両変化情報と、履行時駐車場変化情報及び非履行時駐車場変化情報の対応する拠点、時間帯における最小値を選択して得た最悪時駐車場変化情報と、を求め、前記指定された出発地及び目的地の駐車拠点の各時間帯における車両台数情報に対して、対応する駐車拠点、対応する時間帯の最悪時車両変化情報を加算して、車両台数試算情報を生成するとともに、前記指定された出発地及び目的地の駐車拠点の各時間帯における駐車台数情報に対して、対応する駐車拠点、対応する時間帯の最悪時駐車場変化情報を加算して、駐車台数試算情報を生成し、前記判断手段は、少なくとも出発地及び目的地の駐車拠点に対応する、前記生成された車両台数試算情報、駐車台数試算情報のいずれかの時間帯に対応する値が負である場合に予約不能と判断し、そうでない場合に予約可能と判断することとしてもよい。
【００１１】
またこの場合に、前記履行時駐車場変化情報は、出発地と目的地との距離を用いて定められる想定所要時間に基づき、各拠点、各時間帯での駐車可能な車両台数の変化量の最小値が定められてもよい。
【００１２】
また本発明の一態様に係るプログラムは、コンピュータを、各駐車拠点における、時間帯ごとの駐車可能台数を表す駐車台数情報と、各駐車拠点における、時間帯ごとの利用可能車両台数を表す車両台数情報と、を記憶する記憶手段と、利用者から、出発地の駐車拠点、目的地の駐車拠点、及び予約時間帯を指定する情報を受け入れる受入手段と、前記予約時間帯以降の各時間帯において、予約が履行された場合と、予約が履行されなかった場合と、の前記出発地の駐車拠点と目的地の駐車拠点とにおける利用可能車両台数及び駐車可能台数の最小値を演算する演算手段と、当該時間帯ごとに演算した最小値のいずれかが、負である場合に予約不能と判断し、そうでない場合に予約可能と判断する判断手段と、当該判断結果を出力する出力手段と、として機能させることとしたものである。
【発明の効果】
【００１３】
本発明によると、各時間帯での最悪時の情報を用いて予約可否を確認するので、片道利用を想定しつつ、その計算量を、実用的な時間内に計算可能な程度に低減できる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施の形態に係る車両予約装置の構成例を表すブロック図である。
【図２】本発明の実施の形態に係る車両予約装置が保持するデータベースの内容例を表す説明図である。
【図３】本発明の実施の形態に係る車両予約装置が生成する車両と駐車場との変化を表す行列の例を表す説明図である。
【図４】本発明の実施の形態に係る車両予約装置が生成する、車両と駐車場とが最も悪い変化となる場合を合成して得た行列の例を表す説明図である。
【図５】本発明の実施の形態に係る車両予約装置の動作例を表すフローチャート図である。
【発明を実施するための形態】
【００１５】
本発明の実施の形態について図面を参照しながら説明する。本発明の実施の形態に係る車両予約装置１は、図１に例示するように、制御部１１、記憶部１２、操作部１３、表示部１４、及び通信部１５を含んで構成され、ネットワーク等の通信手段を介して利用者側の端末２に接続される。
【００１６】
制御部１１は、ＣＰＵ等のプログラム制御デバイスであり、記憶部１２に格納されているプログラムに従って動作する。本実施の形態の制御部１１は、各駐車拠点における、時間帯ごとの駐車可能台数（空スペースの数）を表す駐車台数情報と、各駐車拠点における、時間帯ごとの利用可能車両台数を表す車両台数情報とを用いた演算を行う。本実施の形態では予め定めた単位時間ごとに時間帯が規定されており、車両を予約する時間に相当する時間帯を、予約時間帯として指定することとなる。
【００１７】
制御部１１は、利用者から、出発地の駐車拠点、目的地の駐車拠点、及び予約時間帯を指定する情報を受け入れ、予約が履行された場合と、予約が履行されなかった場合とにおける各時間帯における出発地の駐車拠点と目的地の駐車拠点とでの最悪状態（車両が最も少ない状態、または駐車可能台数が最も少ない状態）に対応する駐車台数情報及び車両台数情報の試算を生成する。そして最悪状態の試算において、どの時間帯に対応する値にも負の数がない場合に予約可能と判断する処理を行う。この制御部１１の詳しい処理の内容は後に述べる。
【００１８】
記憶部１２は、メモリデバイス等であり、制御部１１によって実行されるプログラムを保持している。このプログラムは、ＤＶＤ−ＲＯＭ等のコンピュータ可読な記録媒体に格納されて提供され、この記憶部１２に格納されたものであってもよい。またこの記憶部１２は、制御部１１のワークメモリとしても動作する。
【００１９】
操作部１３は、キーボードやマウス等であり、利用者の操作を受け入れて、当該操作の内容を表す情報を制御部１１に出力する。表示部１４はディスプレイ等であり、制御部１１から入力される指示に従って情報を表示出力する。
【００２０】
通信部１５は、例えばネットワークインタフェースであり、ネットワーク等の通信手段を介して外部の装置（例えば利用者側の端末２）との間でデータを送受する。またこの通信部１５は、ネットワーク等を介して受信したデータを制御部１１に出力する。さらに通信部１５は制御部１１から入力される指示に従って、当該指示により指定された宛先に対して、ネットワークを介してデータを送信する。
【００２１】
利用者側の端末２は、例えば一般的なパーソナルコンピュータ等でよい。この端末２は、利用者から入力される指示に従い、ネットワーク等の通信手段を介して車両予約装置１との間で通信を行う。
【００２２】
また本実施の形態においては、記憶部１２が各駐車拠点における、各時間帯ごとの車両の台数と、駐車可能な台数とを表す情報をデータベースとして保持する。具体的にこの情報は、図２（ａ），（ｂ）に例示するように、行方向に予約可能な時間帯を配し、列方向に駐車拠点を配した行列として表現できる。例えば今後ｎ個の時間帯が予約可能となっており、またｍ個の駐車拠点があるとすると、図２（ａ），（ｂ）に示したそれぞれの行列はｍ×ｎの行列となる。図２（ａ）は、各駐車拠点Ｐ，Ｑ，Ｒ…における、時間帯ごとの駐車可能台数を表す駐車台数行列Ｓｃの例である。
【００２３】
また図２（ｂ）は、各駐車拠点における、時間帯ごとの利用可能車両台数を表す車両台数行列Ｖｃの例である。この図２（ａ），（ｂ）の例では時間帯は１時間ごとに１，２，３…と時間帯が分割されているものとするが、これは一例であり、本実施の形態はこれに限られず、３０分ごと等、他の単位の時間帯に分割しても構わない。
【００２４】
次に制御部１１における予約時の動作について説明する。制御部１１は、予約を希望する利用者側の端末２より、出発地の駐車拠点、目的地の駐車拠点、及び予約時間帯を指定する情報（予約申込）を、例えばネットワーク等を介して受け入れ、次の処理を行う。ここで予約時間帯の指定は、予約時間帯の先頭となる時間帯と、末尾となる時間帯とを指定することによって行えばよい。
【００２５】
制御部１１は、ここで受け入れた出発地の駐車拠点と目的地の駐車拠点とが同じであるか否かを判断し、同じであれば周回予約であるとして、利用者から受け入れた予約申込の内容で予約がされた旨の情報を記録し、ネットワーク等を介して、予約が行われた旨を表す情報を利用者側の端末２に送信することとしてもよい。
【００２６】
一方、制御部１１は受け入れた出発地の駐車拠点と目的地の駐車拠点とが異なる場合は、片道予約であると判断して、予約時間帯以降の各時間帯における出発地の駐車拠点と目的地の駐車拠点とにおける利用可能車両台数及び駐車可能台数について、予約が履行された場合と、予約が履行されなかった場合との双方の場合を想定した値を求め、またそれぞれの最小値を選択した最悪状態を表す情報を生成する。
【００２７】
具体的に制御部１１は、車両台数行列と同じｍ×ｎのサイズの行列で、予約が履行された場合の各拠点での車両台数の変化を表す行列（履行時車両変化行列）を生成する。この履行時車両変化行列は、受け入れた情報で指定される出発地の駐車拠点における予約時間帯の先頭以降に対応する要素を「−１」とし、また受け入れた情報で指定される目的地の駐車拠点における、予約時間帯の末尾よりも後に対応する要素を「＋１」としてある。
【００２８】
これは、出発地では車両台数が減るため「−１」となり、目的地では予約された時間帯よりも後の時間帯で利用可能な車両台数が増えるので「＋１」としたことを表すものである。実際には、予約された時間帯の末尾よりも早く、目的地に到着して、末尾以前に利用可能な車両台数が増えることもあり得るが、そうでない場合もあり得るので、予約が履行された場合での各時間帯の最悪状態（もっとも車両が少ない状態）を表す値を設定しているのである。
【００２９】
また制御部１１は、駐車台数行列と同じｍ×ｎのサイズの行列で、予約が履行された場合の各拠点での駐車可能な車両台数の変化を表す行列（履行時駐車場変化行列）を生成する。この履行時駐車場変化行列は、受け入れた情報で指定される出発地の駐車拠点における予約時間帯の末尾よりも後に対応する要素を「＋１」とし、また受け入れた情報で指定される目的地の駐車拠点における、予約時間帯の先頭以降の要素を「−１」としたものである。
【００３０】
さらに制御部１１は、車両台数行列と同じｍ×ｎのサイズの行列で、予約が履行されなかった場合の各拠点での車両台数の変化を表す行列（非履行時車両変化行列）を生成する。この非履行時車両変化行列は、受け入れた情報で指定される出発地の駐車拠点における予約時間帯の先頭以降末尾以前に対応する要素を「−１」とし、また受け入れた情報で指定される目的地の駐車拠点における、予約時間帯の末尾よりも後に対応する要素を「０」としてある。
【００３１】
これは、予約された時間帯であれば、車両が移動して戻ってくるという形態の予約不履行があること（車両がまったく使用されない場合よりも悪い値になるケース）を考慮したものである。このために予約された時間帯における車両台数が「−１」となるようにしている。一方、目的地では予約された時間帯よりも後の時間帯でも利用可能な車両台数が増えないことが最悪状態であるので「０」としている。
【００３２】
また制御部１１は、駐車台数行列と同じｍ×ｎのサイズの行列で、予約が履行されなかった場合の各拠点での駐車可能な車両台数の変化を表す行列（非履行時駐車場変化行列）を生成する。この非履行時駐車場変化行列は、受け入れた情報で指定される出発地の駐車拠点における予約時間帯の末尾よりも後に対応する要素を「０」とし、また受け入れた情報で指定される目的地の駐車拠点における、予約時間帯の先頭以降末尾以前の要素を「−１」としたものである。
【００３３】
これは、予約された時間帯において、目的地の駐車拠点に車両が移動して（その後出発地に戻る）、予約された時間帯において駐車場が占有される可能性を考慮したものである。
【００３４】
制御部１１は、これらの行列と同じｍ×ｎのサイズの行列であって、各要素の値を、履行時車両変化行列と、非履行時車両変化行列とのそれぞれにおける対応する要素における値の最小値を設定した最悪時車両変化行列を生成する。また制御部１１は、これらの行列と同じｍ×ｎのサイズの行列であって、各要素の値を、履行時駐車場変化行列と、非履行時駐車場変化行列とのそれぞれにおける対応する要素における値の最小値を設定した最悪時駐車場変化行列とを生成する。
【００３５】
一例として、利用者から時間帯「２」から「５」までの間であって、出発地を駐車拠点Ｐ、目的地を駐車拠点Ｒとする予約が求められたとすると、この場合の履行時車両変化行列Ｖｄと履行時駐車場変化行列Ｓｄとは図３（ａ），（ｂ）に例示するようなものとなる。また、この場合の非履行時車両変化行列Ｖｒと、非履行時駐車場変化行列Ｓｒとは、図３（ｃ），（ｄ）に例示するようなものとなる。
【００３６】
制御部１１は、履行時車両変化行列のｉ行、ｊ列目の要素Ｖｄijと、非履行時車両変化行列の対応するｉ行、ｊ列目の要素Ｖｒijとの最小値を、そのｉ行、ｊ列目の要素Ｖｗijの値として設定した最悪時車両変化行列Ｖｗを生成する。図３（ａ），（ｃ）に例示した行列に対応する最悪時車両変化行列Ｖｗは、図４（ａ）に示すようなものとなる。この最悪時車両変化行列Ｖｗは、行列Ｖｄに由来する要素Ｄと、行列Ｖｒに由来する要素Ｒとが合成されたものとなる。
【００３７】
また制御部１１は、履行時駐車場変化行列のｉ行、ｊ列目の要素Ｓｄijと、非履行時駐車場変化行列の対応するｉ行、ｊ列目の要素Ｓｒijとの最小値を、そのｉ行、ｊ列目の要素Ｓｗijの値として設定した最悪時駐車場変化行列Ｓｗを生成する。図３（ｂ），（ｄ）に例示した行列に対応する最悪時車両変化行列Ｓｗは、図４（ｂ）に示すようなものとなる。この最悪時車両変化行列Ｓｗは、行列Ｓｄに由来する要素Ｄと、行列Ｓｒに由来する要素Ｒとが合成されたものとなる。
【００３８】
制御部１１は、最悪時駐車場変化行列Ｓｗと、現在の駐車台数行列Ｓｃとを加算して、駐車場試算行列Ｓｔ＝Ｓｗ＋Ｓｃを生成する。ここでＳｗとＳｃとは同じｍ×ｎ行列となっているので、加算が可能であり、Ｓｔの各要素Ｓｔijは、Ｓｔij＝Ｓｗij＋Ｓｃijで演算される。ここに添字ijは、各行列のｉ行、ｊ列目の要素であることを表す。さらに制御部１１は、最悪時車両変化行列Ｖｗと、現在の車両台数行列Ｖｃとを加算して、車両試算行列Ｖｔ＝Ｖｗ＋Ｖｃを生成する。この場合もＶｔの各要素Ｖｔijは、Ｖｔij＝Ｖｗij＋Ｖｃijで演算される。これにより、予約時間帯以降の各時間帯において、予約が履行された場合と、予約が履行されなかった場合と、の出発地の駐車拠点と目的地の駐車拠点とにおける利用可能車両台数及び駐車可能台数の最小値が演算される
【００３９】
制御部１１は、駐車場試算行列Ｓｔと、車両試算行列Ｖｔとのそれぞれにおいて、出発地を表す行（ここでの例では駐車拠点Ｐの行）と、目的地を表す行（ここでは駐車拠点Ｒの行）とに、値が負となる要素がひとつでもあるか否かを調べる。制御部１１は、ここで出発地を表す行と、目的地を表す行とに、値が負となる要素がなければ、予約可能と判断する。制御部１１は、予約可能と判断したときには、利用者から受け入れた予約申込の内容で予約がされた旨の情報を記録し、ネットワーク等を介して、予約が行われた旨を表す情報を利用者側の端末に送信する。
【００４０】
一方、制御部１１は、ここで出発地を表す行と、目的地を表す行とに、値が負となる要素が一つでもあれば、予約不能と判断し、予約申込を行った利用者に対して予約不能である旨の情報を出力する。
【００４１】
なお、ここまでの説明では、予約が履行された場合の各拠点での駐車可能な車両台数の変化を表す履行時駐車場変化行列では、受け入れた情報で指定される目的地の駐車拠点における、予約時間帯の先頭以降の要素を「−１」としていた。これは先頭の予約時間帯のうちに目的地に到着してしまう場合を想定したものであるが、出発地と目的地との間の距離によっては、先頭の予約時間帯のうちに到着することが不可能な場合もある。例えば、時間帯が１５分単位である場合に、出発地と目的地との距離が３０ｋｍであるとすると、平均時速１２０ｋｍ／ｈで走行しなければ先頭の予約時間帯のうちに到着することはできないが、これは到底不可能な状況である。
【００４２】
そこで平均時速を予め１００ｋｍ／ｈ程度（高速道を利用する場合の制限速度）などと定めておき、制御部１１は、指定された出発地から目的地までの距離Ｌ（最短距離、つまり直線距離で構わない）と、当該予め定めた平均時速ｓとに基づいて、想定所要時間ＴをＴ＝Ｌ／ｓとして演算する。そして制御部１１は、この想定所要時間を、時間帯の単位時間Δｔで除して、想定所要時間に対応する時間帯のコマ数Ｎを、Ｎ＝［Ｔ／Δｔ］と求める。ここで［＊］は、＊を超えない最大の整数値を表す。制御部１１は、履行時駐車場変化行列の目的地の駐車拠点に係る値のうち、予約申込で指定された予約時間帯の先頭の時間帯からＮコマ目までの時間帯に対応する要素を「０」、それ以降の時間帯（予約時間帯の先頭の時間帯からＮ＋１コマ目以降）に対応する要素を「−１」とする。
【００４３】
一例として利用者が距離が１０ｋｍだけ離れた出発地と目的地とを指定し、時間帯「２」（先頭）から時間帯「５」（末尾）までを予約時間帯としたとする。このとき、時間帯の単位時間が５分であるとし、予め定めた平均時速を１００ｋｍ／ｈとすると、想定所要時間は１０／１００＝０．１時間、つまり６分となる。この想定所要時間を単位時間で除した値が［６／５］＝１なので、想定所要時間に対応する時間帯のコマ数Ｎ＝１と演算される。従ってこの場合、制御部１１は、履行時駐車場変化行列の目的地の駐車拠点に係る値のうち、時間帯「２」からＮ＝１コマ分（つまり時間帯「２」のみ）の値を「０」、これ以降の時間帯「３」，「４」…についてはその値を「−１」とすることとなる。
【００４４】
さらにここまでの説明では行列を用いて演算することとしたが、本実施の形態はこれに限らず、例えば、各駐車拠点に対応する、時間帯ごとの利用可能車両台数及び、駐車可能車両台数をそれぞれ表すベクトルを用いてもよい。これは上記の行列の例における演算を、行ごとに行うことに相当するものであり、その方法は当業者にとって明らかであるので、ここでの詳しい説明を省略する。
【００４５】
本実施の形態の車両予約装置１は、以上のように構成され、例えば次のように動作する。車両予約装置１は、図５に例示するように、予約を希望する利用者側の端末２より、出発地の駐車拠点、目的地の駐車拠点、及び予約時間帯を指定する情報（予約申込）を、例えばネットワーク等を介して受け入れる（Ｓ１）。
【００４６】
車両予約装置１は、ここで受け入れた出発地の駐車拠点と目的地の駐車拠点とが同じであるか否かを判断する（Ｓ２）。ここで出発地の駐車拠点と目的地の駐車拠点とが異なる場合（処理Ｓ２にてNoである場合）、車両予約装置１は、車両台数行列と同じｍ×ｎのサイズの行列で、予約が履行された場合の各拠点での車両台数の変化を表す行列（履行時車両変化行列）Ｖｄを生成する（Ｓ３）。ここでは履行時車両変化行列として、図３（ａ）に例示したように、出発地の駐車拠点における予約時間帯の先頭以降に対応する要素を「−１」とし、また受け入れた情報で指定される目的地の駐車拠点における、予約時間帯の末尾よりも後に対応する要素を「＋１」としてある。なおその他の要素は「０」に設定しておく。
【００４７】
また車両予約装置１は、駐車台数行列と同じｍ×ｎのサイズの行列で、予約が履行された場合の各拠点での駐車可能な車両台数の変化を表す行列（履行時駐車場変化行列）Ｓｄを生成する（Ｓ４）。この履行時駐車場変化行列は、図３（ｂ）に例示したように、受け入れた情報で指定される出発地の駐車拠点における予約時間帯の末尾よりも後に対応する要素を「＋１」とし、また受け入れた情報で指定される目的地の駐車拠点における、予約時間帯の先頭以降の要素を「−１」としたものである。なおその他の要素は「０」に設定しておく。
【００４８】
さらに車両予約装置１は、車両台数行列と同じｍ×ｎのサイズの行列で、予約が履行されなかった場合の各拠点での車両台数の変化を表す行列（非履行時車両変化行列）Ｖｒを生成する（Ｓ５）。この非履行時車両変化行列は、図３（ｃ）に例示したように、受け入れた情報で指定される出発地の駐車拠点における予約時間帯の先頭以降末尾以前に対応する要素を「−１」とし、また受け入れた情報で指定される目的地の駐車拠点における、予約時間帯の末尾よりも後に対応する要素を「０」としてある。またその他の要素は「０」に設定しておく。
【００４９】
また車両予約装置１は、駐車台数行列と同じｍ×ｎのサイズの行列で、予約が履行されなかった場合の各拠点での駐車可能な車両台数の変化を表す行列（非履行時駐車場変化行列）Ｓｒを生成する（Ｓ６）。この非履行時駐車場変化行列は、図３（ｄ）に例示したように、受け入れた情報で指定される出発地の駐車拠点における予約時間帯の末尾よりも後に対応する要素を「０」とし、また受け入れた情報で指定される目的地の駐車拠点における、予約時間帯の先頭以降末尾以前の要素を「−１」としたものである。またその他の要素は「０」に設定しておく。
【００５０】
車両予約装置１は、履行時車両変化行列Ｖｄのｉ行ｊ列目の要素Ｖｄijと、非履行時車両変化行列Ｖｒのｉ行ｊ列目の要素Ｖｒijとを用い、ｉ行ｊ列目の要素の値を、Ｖｗij＝ｍｉｎ［Ｖｄij，Ｖｒij］とした最悪時車両変化行列Ｖｗを生成する（Ｓ７）。この最悪時車両変化行列Ｖｗは、各拠点、各時間帯における最悪の値（車両が最も少なくなるケースに対応する値）を配列したものである。なお、ｍｉｎ［ａ，ｂ］は、ａとｂとのうち値の小さいもの（同じ値であればどちらでもよい）の値を示す。
【００５１】
車両予約装置１はさらに、履行時駐車場変化行列Ｓｄのｉ行ｊ列目の要素Ｓｄijと、非履行時駐車場変化行列Ｓｒのｉ行ｊ列目の要素Ｓｒijとを用い、ｉ行ｊ列目の要素の値を、Ｓｗij＝ｍｉｎ［Ｓｄij，Ｓｒij］とした最悪時駐車場変化行列Ｓｗを生成する（Ｓ８）。この最悪時駐車場変化行列Ｓｗは、各拠点、各時間帯における最悪の値（駐車可能な空きスペースが最も少なくなるケースに対応する値）を配列したものである。
【００５２】
車両予約装置１は、最悪時駐車場変化行列Ｓｗと、現在の駐車台数行列Ｓｃとを加算して、駐車場試算行列Ｓｔ＝Ｓｗ＋Ｓｃを生成する（Ｓ９）。なおＳｔの各要素Ｓｔijは、Ｓｔij＝Ｓｗij＋Ｓｃijで演算される。さらに車両予約装置１は、最悪時車両変化行列Ｖｗと、現在の車両台数行列Ｖｃとを加算して、車両試算行列Ｖｔ＝Ｖｗ＋Ｖｃを生成する（Ｓ１０）。このＶｔの各要素Ｖｔijは、Ｖｔij＝Ｖｗij＋Ｖｃijで演算される。
【００５３】
車両予約装置１は、駐車場試算行列Ｓｔと、車両試算行列Ｖｔとのそれぞれにおいて、出発地を表す行と、目的地を表す行とに、値が負となる要素がひとつでもあるか否かを調べる（Ｓ１１）。ここで出発地を表す行と、目的地を表す行とに、値が負となる要素がなければ（Noならば）、車両予約装置１は、利用者が求めた予約が受け付け可能と判断し、利用者から受け入れた予約申込の内容で予約がされた旨の情報を記録し、ネットワーク等を介して、予約が行われた旨を表す情報を利用者側の端末に送信する（Ｓ１２）。さらに、処理Ｓ９で生成した駐車場試算行列Ｓｔで、現在の駐車台数行列Ｓｃを置き換え、また処理Ｓ１０で生成した車両試算行列Ｖｔで、現在の車両台数行列Ｖｃを置き換えて、データベースを更新し（Ｓ１３）、処理を終了する。
【００５４】
一方、処理Ｓ１１において、駐車場試算行列Ｓｔと、車両試算行列Ｖｔとのそれぞれにおいて、出発地を表す行と、目的地を表す行とに、値が負となる要素がひとつでも見出される場合（処理Ｓ１１においてYesならば）、車両予約装置１は、利用者が求めた予約が受け付け不能と判断し、予約申込を行った利用者側の端末２に対して予約不能である旨の情報を出力する（Ｓ１４）。
【００５５】
また処理Ｓ２において、出発地の駐車拠点と目的地の駐車拠点とが同じである場合（処理Ｓ２にてYesである場合）、車両予約装置１は、そのまま処理Ｓ１２に移行する。このとき車両予約装置１は、現在の車両台数行列Ｖｃのうち、出発地（目的地に等しい）の駐車拠点に対応する列で、予約時間帯に対応する行のそれぞれの値を１だけデクリメントする。なお、駐車台数行列については要素の値を変えない。
【００５６】
本実施の形態によれば、このように、最悪の状態に対応する情報を考慮することで、各ケースについての判断を行う必要がなく、処理を大幅に簡略にできる。
【００５７】
また以上の例では、ネットワーク等を介して予約申請を受け入れるものとしたが、これに限らず、操作部１３の操作によって予約申請を受け入れ、その結果を表示部１４に表示出力するようにしてもよい。また、制御部１１は、成立した予約内容の一覧を生成して記憶部１２に格納しておき、指示により表示部１４に表示出力するようにしてもよい。
【００５８】
なお、ここでは車両の予約に用いるものとしたが、物流やコンテナ等車両に付随するもの等、移動体であれば、どのような対象についても、本実施の形態の技術を適用できる。
【符号の説明】
【００５９】
１  車両予約装置、２  端末、１１  制御部、１２  記憶部、１３  操作部、１４  表示部、１５  通信部。
【図１】
2013200806.tif 000003
【図２】
2013200806.tif 000004
【図３】
2013200806.tif 000005
【図４】
2013200806.tif 000006
【図５】
2013200806.tif 000007