JP3978501B2 - 予約処理方法および分散型予約システム - Google Patents

Description

この発明は、社会における「混雑・待ち」を緩和するための予約処理方法および分散型予約システムに関するものであり、例えば、遊園地などの来場者に対して、施設の混雑を緩和し来場者の時間の有効利用を促進するために、利用者が訪問を予定している各施設に対して適切な訪問時刻を提示するためのシステムに適用でき、また、多数の利用者に対して効率的に各施設に誘導することのできる予約処理方法および分散型予約システムに関するものである。

計算機や各種センサーおよび無線通信機器の性能向上・低価格化の急激な進展により、社会の至る所に情報の受発信機能を持つ情報機器が備わったユビキタス情報社会の訪れが目の前に迫りつつある。しかしながら、前記のようなハードウェア技術の急速な進歩とは対照的に、それを活用したソフトウェア、新たなサービスの在り方に関しては、未だ「キラーアプリケーション」と呼べるような提案はなされていないのが現状である。

例えば、現在「位置情報に基づく情報サービス」の典型例として提案されているシステムは、美術館などにおいて、閲覧者の現在位置の情報に基づいて、その場に存在する絵画などの解説を自動的に個々の閲覧者の情報端末に発信するというものである。閲覧者側の情報端末に閲覧者の趣味や国籍などの情報が記録されていれば、近くにある閲覧者の好きな作品の展示場所に案内し、また、解説を母国語で行うなどの個人適合的な情報提供サービスも実現できる。

このようなサービスはユビキタス情報環境にいる個人に対する有用なサービスではあるが、その場に、居合わせた他の人々との関係に関しては何も考慮されていない。例えば、上の例では同じ嗜好を持つ大勢の人々を一度に同じ作品のあるブースに案内することにより、大混雑を発生させてしまう可能性もある。

したがって、ユビキタス情報環境においては、現在提案されている上記のような個人指向のサービスに加えて、その場で発生する「混雑・待ち」を解消するように人々の行動を誘導する社会的調整機能の実現が、集団としての利便性を指向した新たなサービスとして期待される。

このような「混雑・待ち」を解消する一例について説明する。図１は、従来の分散型予約システムの一例を説明するブロック図である。図１のシステムは、複数の施設を有するテーマパークの各施設を訪問する訪問者が効率よくそれぞれの施設を訪問するための予約システムであり、たとえば、非特許文献１で紹介されているシステムである。

図１を参照して説明すると、まず、テーマパークの来場者は、興味のある施設１０を訪れ、予約システム４０を介して訪問の予約を行う。予約システム４０は現在の施設の負荷状況から予約時刻を算出し、算出した予約時刻を訪問者に提示する。その際、提示された予約時間に同意できないのであれば、訪問者は施設の非予約者用入り口３０で列に並んで施設を訪問するか、あるいはこの時点での施設の訪問を断念して、他の施設１１に移動する。

提示された予約時刻に同意する訪問者は、その施設の予約システム４０に対して予約を行った上で、他の施設１１を訪れ、施設１１が空き状態であれば施設の非予約者用入り口３１で列に並んで施設１１を利用し、その時に利用できなければ、同様にその施設１１の予約システム４１に対して予約を行う。そして、予約時刻になれば、先に予約しておいた施設１０を再訪して、予約者用入り口２０から入場する。予約時刻までの間は、訪問者は自由に他の施設を訪れることができる。

また、この種の施設の予約システムに関係する公知文献としては、特許文献１に記載されているアトラクション施設のための「会場内施設予約システム」の提案がある。このシステムにおいては、予約管理サーバーが各アトラクションの予約情報を管理し、各利用者は自ら携帯通信端末を用いて、管理サーバーと通信を行い先着優先で予約時間の設定を行う。予約サーバーは、同一の携帯情報端末から異なる施設に対して同時間に予約登録がある場合は、それを検出し利用者に通知するものとなっている。

宿泊施設の予約については、特許文献２に記載の「ネットワークを用いた予約方法」の提案が参照できる。この提案の予約方法においては、ネットワークに接続された予約希望者コンピュータと予約データベースコンピュータとの間で、予約の要求と許可の情報をやりとりして予約を行う。予約希望者は優先順位を付けて、複数の予約希望を登録することができ、先着優先で空いている優先順位の最も高い予約希望が予約されるものとなっている。

また、特許文献３に記載の「オンライン予約システム」は、複数の施設の予約状況を管理する予約状況データベースを用いて予約サーバーが利用者からの予約キャンセルを受信すると、キャンセル待ちをしている利用者で高い優先順位を設定している利用者に優先的にキャンセルされた予約を割り当てるものである。
ｈｔｔｐ：／／ｗｗｗ．ｔｏｋｙｏｄｉｓｎｅｙｒｅｓｏｒｔ．ｃｏ．ｊｐ／ｔｄｌ／ｊａｐａｎｅｓｅ／ｊ＿ｔｏｐｉｃｓ／ｉｎｄｅｘ＿ｆｐａｓｓ 特開２００１−３４４４９１号公報 特開２００２−３３４２５２号公報 特開２００３−２４２２６５号公報

上記のような予約システムを用いることで、そのようなシステムが存在しない場合よりも、テーマパークの来場者はある程度は時間的に効率的に多くの施設を訪問することができる。しかしながら、従来の技術では、各施設の予約システム４０，４１が独立して動作しており、施設１０，１１間で情報の共有がなされていないため、訪問者が複数の予約システム４０，４１に対して時間帯が重複した予約を行うことが可能となっており、予約時刻の重複の問題を避けることができない。また、施設の訪問者は、訪問したい施設ごとに、その場所に設置された予約システム４０に対して予約を行わなければならないという煩雑さも生じる。

例えば、特許文献１〜３に記載されているように、各施設についての予約情報の管理を予約管理サーバーまたは予約データベースサーバーにより行うことにより、施設の間の情報を共有できるように複数の施設の予約システムを統合して、１つの予約システムとして構築することが考えられるが、このようなシステムでは、利用者の予約時間の設定が利用者の選好にかかわらず、先に予約登録した利用者優先で予約が行われることになり、予約の集中する時間帯が生じることを防ぐことは不可能である。このため、施設の稼働率改善には限界がある。また、来場者（利用者）は複数の施設の予約を行うので、各施設に対して来場者が増えるほど、複数の施設を統合して予約するシステムは、予約システムの負荷が増大して効率が悪化してしまい、最悪の場合には、システムがダウン（停止）してしまう危険性があるという問題がある。

そこで、本発明の目的は、施設ごとに予約システムを配置し、予約システムが個別の予約を受け、施設が可能な限り混雑しないように調整して予約を受け付け、さらに施設の同一訪問者による同一時間帯の重複予約を訪問者の側で回避しつつ、訪問者が複数の施設に対する予約を一括して行うことが可能な予約処理方法および分散型予約システムを提供することにある。

本発明の他の目的は、複数の施設に対して利用者が予約を行う際に、それらの施設に対する予約を統括して処理するサーバーを必要とせず、各利用者が自らの望ましい時間を各施設に予約することができ、各施設が独立して運営される場合についても、利用者は適切に施設の予約を行うことができる予約処理方法および分散型予約システムを提供することにある。

本発明は、第１の態様として、本発明による予約処理方法が、複数の携帯用端末のコンピュータと複数の施設の予約システムのコンピュータとが無線または有線のネットワークにより結合され、複数の携帯用端末のコンピュータと複数の施設の予約システムのコンピュータと間でデータ通信を行い、予約処理を実行する分散型予約システムにおける予約処理方法であって、前記携帯用端末のコンピュータの処理により利用施設および利用時間帯の予約情報を受け付けるステップと、前記携帯用端末のコンピュータの処理により前記予約情報から予め定められた数式により計算し利用施設ごとに利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータを生成するステップと、前記携帯用端末のコンピュータの処理により前記生成した資源要求プロファイルデータをそれぞれの対応の施設の予約システムのコンピュータに送信するステップと、前記各施設の予約システムのコンピュータの処理により複数の携帯用端末のコンピュータから送信された資源要求プロファイルデータを受信するステップと、前記各施設の予約システムのコンピュータの処理により前記受信した携帯用端末のコンピュータから送信された資源要求プロファイルデータの単位時間ごとの施設要求度合を総計して当該施設の全体の単位時間ごとの施設要求度合の分布を表す自施設要求プロファイルデータを生成するステップと、前記各施設の予約システムのコンピュータの処理により前記生成された自施設要求プロファイルデータの施設要求度合いの高いものから順に資源要求プロファイルデータの施設要求度合いの高いものを割り当てる割り付けを行い、割付予約とするステップと、前記各施設の予約システムのコンピュータの処理により前記割付予約とされた予約情報を発信元の携帯用端末のコンピュータに返信するステップと、前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから割付予約とされた予約情報を受信するステップと、前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから受信した割付予約とされた予約情報の利用時間の重複がある場合に、重複のある割付予約を表示し、割付予約の受諾または拒否の入力を受け付けて予約情報を更新するステップと、前記携帯用端末のコンピュータの処理により前記更新された予約情報に基づいて各施設に対する資源要求プロファイルデータを更新して、各施設の予約システムのコンピュータに再送信するステップとの処理を実行することを特徴とするものである。

また、本発明は、第２の態様として、本発明による予約処理方法で用いる携帯端末が、コンピュータの処理により利用施設および利用時間帯の予約情報を受け付ける入力手段と、コンピュータの処理により前記予約情報から予め定められた数式により計算し利用施設ごとに利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータを生成する生成手段と、コンピュータの処理により前記生成した資源要求プロファイルデータをそれぞれの対応の施設の予約システムのコンピュータに送信する送信手段と、前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから割付予約とされた予約情報を受信する受信手段と、前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから受信した割付予約とされた予約情報の利用時間の重複がある場合に、重複のある割付予約を表示し、割付予約の受諾または拒否の入力を受け付けて予約情報を更新する更新手段と、コンピュータの処理により前記更新された予約情報に基づいて各施設に対する資源要求プロファイルデータを更新して、各施設の予約システムのコンピュータに再送信する再送信手段とを備えることを特徴とするものとなっている。

また、本発明は、第３の態様として、本発明による予約処理方法で用いる携帯端末において予約処理を実行するプログラムが、コンピュータの処理により利用施設および利用時間帯の予約情報を受け付ける入力手段と、コンピュータの処理により前記予約情報から予め定められた数式により計算し利用施設ごとに利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータを生成する生成手段と、コンピュータの処理により前記生成した資源要求プロファイルデータをそれぞれの対応の施設の予約システムのコンピュータに送信する送信手段と、前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから割付予約とされた予約情報を受信する受信手段と、前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから受信した割付予約とされた予約情報の利用時間の重複がある場合に、重複のある割付予約を表示し、割付予約の受諾または拒否の入力を受け付けて予約情報を更新する更新手段と、コンピュータの処理により前記更新された予約情報に基づいて各施設に対する資源要求プロファイルデータを更新して、各施設の予約システムのコンピュータに再送信する再送信手段としてコンピュータを機能させることを特徴とするものである。

また、本発明は、第４の態様として、本発明による予約処理方法で用いる予約システムが、コンピュータの処理により複数の携帯用端末のコンピュータから送信された資源要求プロファイルデータを受信する受信手段と、コンピュータの処理により前記受信した携帯用端末のコンピュータから送信された資源要求プロファイルデータの単位時間ごとの施設要求度合を総計して当該施設の全体の単位時間ごとの施設要求度合の分布を表す自施設要求プロファイルデータを生成する生成手段と、コンピュータの処理により前記生成された自施設要求プロファイルデータの施設要求度合いの高いものから順に資源要求プロファイルデータの施設要求度合いの高いものを割り当てる割り付けを行い、割付予約とする割付手段と、コンピュータの処理により前記割付予約とされた予約情報を発信元の携帯用端末のコンピュータに送信する送信手段とを備えることを特徴とするものである。

また、本発明は、第５の態様として、本発明による予約処理方法で用いる予約システムにおいて予約処理を実行するプログラムは、コンピュータの処理により複数の携帯用端末のコンピュータから送信された資源要求プロファイルデータを受信する受信手段と、コンピュータの処理により前記受信した携帯用端末のコンピュータから送信された資源要求プロファイルデータの単位時間ごとの施設要求度合を総計して当該施設の全体の単位時間ごとの施設要求度合の分布を表す自施設要求プロファイルデータを生成する生成手段と、コンピュータの処理により前記生成された自施設要求プロファイルデータの施設要求度合いの高いものから順に資源要求プロファイルデータの施設要求度合いの高いものを割り当てる割り付けを行い、割付予約とする割付手段と、コンピュータの処理により前記割付予約とされた予約情報を発信元の携帯用端末のコンピュータに送信する送信手段、としてコンピュータを機能させることを特徴とするものである。

また、本発明は、第６の態様として、本発明による予約処理方法で用いる分散型予約システムが、複数の携帯用端末のコンピュータと複数の施設の予約システムのコンピュータとが無線または有線のネットワークにより結合され、複数の携帯用端末のコンピュータと複数の施設の予約システムのコンピュータと間でデータ通信を行い、予約処理を実行する分散型予約システムであって、前記携帯用端末のコンピュータの処理により利用施設および利用時間帯の予約情報を受け付ける入力手段と、前記携帯用端末のコンピュータの処理により前記予約情報から予め定められた数式により計算し利用施設ごとに利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータを生成する予約情報生成手段と、前記携帯用端末のコンピュータの処理により前記生成した資源要求プロファイルデータをそれぞれの対応の施設の予約システムのコンピュータに送信する送信手段と、前記各施設の予約システムのコンピュータの処理により複数の携帯用端末のコンピュータから送信された資源要求プロファイルデータを受信する受信手段と、前記各施設の予約システムのコンピュータの処理により前記受信した携帯用端末のコンピュータから送信された資源要求プロファイルデータの単位時間ごとの施設要求度合を総計して当該施設の全体の単位時間ごとの施設要求度合の分布を表す自施設要求プロファイルデータを生成する生成手段と、前記各施設の予約システムのコンピュータの処理により前記生成された自施設要求プロファイルデータの施設要求度合いの高いものから順に資源要求プロファイルデータの施設要求度合いの高いものを割り当てる割り付けを行い、割付予約とする割付手段と、前記各施設の予約システムのコンピュータの処理により前記割付予約とされた予約情報を発信元の携帯用端末のコンピュータに返信する送信手段と、前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから割付予約とされた予約情報を受信する受信手段と、前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから受信した割付予約とされた予約情報の利用時間の重複がある場合に、重複のある割付予約を表示し、割付予約の受諾または拒否の入力を受け付けて予約情報を更新する更新手段と、前記携帯用端末のコンピュータの処理により前記更新された予約情報に基づいて各施設に対する資源要求プロファイルデータを更新して、各施設の予約システムのコンピュータに再送信する再送信手段とを備えることを特徴とするものとなっている。

このような特徴を有する本発明の予約処理方法および分散型予約システムによれば、利用者の予約を、入力された予約情報から予め定められた数式により計算して生成した利用施設ごとに利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータに基づいて調整するので、利用者が利用できる施設の容量や処理能力に限界があり、施設に対する需要が大きく変動する環境（たとえば、大規模アトラクション施設）であっても、需要の状態を的確に把握でき、施設の混雑程度の情報に基づき、その需要に対して、各利用者が施設を利用する時間を適切に設定することができ、効率的に施設に対する需要を処理することが可能となる。また、携帯用端末の側で予約の申し込みについての時間帯の重複を阻止するので、施設ごとに予約システムを独立して設けることができる。これにより、各地域に分散している施設に対しても、利用者の施設に対する混雑度を考慮した施設を訪問する時間帯の調節が可能となる。

以下、本発明の好適な実施の形態を図面に基づいて説明する。図２は、本発明の一実施形態による分散型予約システムの全体構成を示す図である。

分散型予約システムは、図２に示すように、それぞれの利用者が保有するＰＤＡや携帯電話などの携帯用通信端末１００と各施設に設置された情報処理システム２００とが、無線または有線の通信ネットワーク（図示せず）で結合されて、システムを構成している。以下の説明において、本実施形態では携帯用通信端末１００により行われる予約処理の一部の処理を行うためのサブシステム（処理モジュール）を来場者エージェントとよび、情報処理システム２００により行われる予約処理の残りの処理を行うためのサブシステム（処理モジュール）を施設エージェントと呼ぶ。これら来場者エージェントおよび施設エージェントとの間でのインタラクションにかかる処理により、分散型予約システムにおける予約処理が実行される。

来場者エージェントによる予約処理の一部の処理は、携帯用通信端末１００が有する入力装置１１０、表示装置１２０、制御装置１３０、記憶装置１４０および通信装置１５０の各ハードウェア装置を利用して、これらを制御するプログラムの処理により実行される。

たとえば、利用者（各施設の来場者）は、キーボードやペンを使用した入力装置１１０から、予約を行うための種々の情報（予約時間帯情報、予約施設名情報）を入力する。

表示装置１２０には、たとえば、液晶表示装置を使用することができ、入力装置１１０から入力された予約情報や、施設エージェントの予約処理を実行する情報処理システム２００から送られてきた情報を表示する。なお、以下では混同が生じない場合において、来場者エージェント（処理モジュール）と携帯用端末を共に同じ参照番号１００で参照し、施設エージェント（処理モジュール）と情報処理システムを同じ参照番号２００で参照して説明する。

制御装置１３０は、ＣＰＵおよびメモリ（コンピュータ）を有し、制御装置１３０は来場者エージェント１００内の装置を制御する。来場者エージェント１００における予約処理をプログラム処理により行う主要部である。また、来場者の誘導に係わる情報処理を行う。

記憶装置１４０には、たとえばＩＣメモリを使用することができ、種々の情報を記憶する。来場者エージェントにおける予約処理のプログラムを格納している。

来場者エージェント１００の通信装置１５０は、施設エージェント２００が制御する通信装置２３０との間で無線による通信を行う。来場者エージェントの通信装置１５０および施設エージェントの通信装置２３０の間の通信には、無線ＬＡＮ（ＩＥＥＥ ８０２．１１ｂなど）やＢｌｕｅｔｏｏｔｈなどの通信装置を使用することができる。

施設エージェント２００の予約処理を実行する情報処理システムには市販のコンピュータシステムを使用することができる。施設エージェント２００には、制御装置２１０、記憶装置２２０および通信装置２３０が設けられる。制御装置２１０はＣＰＵおよびメモリ（コンピュータ）を有し、装置全体を制御する他、本発明に係わる分散型予約システムにおける予約処理をコンピュータによるプログラム処理により実行して、来場者エージェント１００により来場者から申し込まれた予約の調整を資源要求プロファイルデータ（後述する）に基づいて行って、特定時間帯に施設に来場者が集中しないように来場者が誘導される予約処理を実行する。この処理については後で詳しく説明する。

記憶装置２２０にはハードディスクなどのような大容量記憶装置を使用することができる。記憶装置２２０は、来場者から申し込まれ、かつ調整した予約時刻、すなわち、来場者エージェント１００を介して入力された予約情報と共に、その来場者エージェント１００の識別情報等の情報を保存記憶する。また、施設エージェントにおける予約処理のプログラムを格納している。

施設エージェント２００の通信装置２３０は、来場者エージェント１００の通信装置１５０と無線で通信を行う。

図３は、来場者に対して施設へ訪問する時間の割り付けを行う予約処理の処理手順を示すフローチャートである。図３を参照しながら、予約処理の動作を説明する。

来場者は、まず、自らが保有する携帯用端末１００において、来場者エージェントを起動して処理を開始させる。この処理では、まず、入力装置１１０により予約情報として、自らが訪問したい施設を示す施設情報と、その施設を訪問したい時間帯を示す時間帯情報（最早使用開始時刻と最遅使用完了時刻）と、その施設に対する重要度を示す選好値（０から１までの値）を入力する。もし、時間帯、選好値などの情報の入力が省略された場合は、制御装置１３０は予め定めたデフォルト値（時間帯としては現時点から閉園時間、選好値としては１．０）を設定する（ステップＳ１００）。

来場者エージェント（制御装置１３０）においては、それら入力された予約情報から、来場者の訪問したい施設に対する選好値を正規化する（ステップＳ１１０）。これは、多くの施設を訪問したい来場者と、あまり多くの施設を訪問する予定の無い来場者との間に生じる不公平感を是正することが目的である。
Ｐ’ｉｊ ＝ Ｐｉｊ ／ ΣＰｉ
但し、Ｐｉｊは、来場者ｉの施設ｊに対する選好値であり、ΣＰｉは来場者ｉの全施設に対する選好値の和であり、Ｐ’ｉｊは来場者ｉの施設ｊに対する正規化された選好値である。すなわち、正規化処理では、上式に示すように各施設の選好値を、訪問したい全施設の選好値の和で割る。これにより、多くの施設を訪問する来場者と少ない施設を訪問する来場者との間の予約の公平化を図る。

次に、来場者エージェント１００は、入力された予約情報から、その施設情報の示す施設ごとに施設の利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータ（以下、資源要求プロファイルと略称する）を作成し（ステップＳ１２０）、それぞれの対応に施設エージェントに送信する（ステップＳ１３０）。

次に、資源要求プロファイルの作成処理について具体的に説明する。図４は資源要求プロファイルの作成処理を説明する図である。まず、この例としては、来場者に提示する時間の精度は１０分間隔であるとし、ある施設に対し来場者が９時から９時５０分までの時間帯に、選好値０．６で訪問したいという希望を持っているとする。更に、この施設でのアトラクションの所要時間は３０分であると仮定する。

そのような条件のもとでは、来場者が施設でアトラクションに参加する時間帯は、図４の３パターンのタイルで示すように（９時から９時３０分）、（９時１０分から９時４０分）、（９時２０分から９時５０分）の３通りである。更に、図４からわかるように、９時２０分から９時３０分の時間帯に関しては、３パターンの全てに含まれているため、来場者が希望どおりの時間帯に、この施設を訪問する場合には、この９時２０分から９時３０分の時間帯には来場者は必ずこの施設にいなければならない。

来場者のこの施設に対する選好値は０．６なので、上記の時間帯に、来場者がこの施設にいる確率は０．６であるとし、他の時間帯における確率もそれに準じて、予め定めてある数式にしたがって計算すると、上記仮定された条件による来場者が当該施設の利用を希望する内容は、図４の下部分に示すように確率のグラフとして表現できる。このことから、このグラフを示すデータを、来場者の施設に対する資源要求プロファイルとして予約要求するデータとする。この資源要求プロファイルに基づいて予約処理を実行する。

このような資源要求プロファイルは、入力された予約情報に基づいて、来場者が訪問したいとして入力したそれぞれの施設ごとに作成されて、それぞれの施設エージェントに対して送信される。つまり、来場者エージェント１００は、入力された情報に基づいて、来場者が訪問したいとして入力した各施設の施設エージェント２００に対して、その施設に対する来場者の予約情報から作成された資源要求プロファイルの情報を通信装置１５０からそれぞれに送信する（ステップＳ１３０）。

また、入力装置１１０から入力された予約情報や作成された資源要求プロファイルは記憶装置１４０に一時記憶される。

それぞれの施設エージェント２００においては、制御装置２１０が通信装置２３０を介して定期的に（例えば、１０分間隔）、それぞれの来場者エージェント１００から資源要求プロファイルを受信する（ステップＳ１４０）。そして、受信した資源要求プロファイルの情報を記憶装置２２０において集計する処理を行う。また、この場合において、施設エージェント２００の処理においては、集計した資源要求プロファイルを使用して、その施設に対して予約を希望する全来場者の需要量の総計を行う（ステップＳ１５０）。続いて、その総計情報に基づいて、個々の来場者に対して、その施設を訪問する時間の割り付けを行う割り付け処理を行う（ステップＳ１６０）。

この割り付け処理について具体的に説明する。図５は、それぞれの来場者に施設の利用時間を割り付ける処理を説明する図である。なお、以下では、この施設およびその利用時間を含めて、これを資源と総称するものとすると、各来場者に施設の利用時間を割り付ける処理は、資源の割り付け処理となる。

資源割り付け処理では、図５に示すように、たとえば、施設エージェント２００は、来場者１，来場者２，来場者３の３つの来場者エージェントから、それぞれの来場者の資源要求プロファイルを受信し、その資源要求プロファイルを集計して、施設に対する包括的な資源要求プロファイル（自施設要求プロファイルデータ）を作成する。その包括的な資源要求プロファイルは、当該施設の総需要の時間変動を表しており、すなわち、当該施設の所定の時間ごとの施設要求度合いを指示するものとなっており、そのピーク（ここではそれを競合ピークと呼ぶ）に当たる時間帯（図５では、網掛けされたパターンで示されている時間帯がそれに当たる）が、その施設が最も込み合うと予想される時間帯である。

そこで、施設エージェント２００においては、需要量総計の処理（ステップＳ１５０）において競合ピークを算出すると、その時間帯を判定し、それぞれの来場者の資源要求プロファイルを参照し、競合ピークの時間帯における需要量が最も大きい来場者（すなわち、資源要求プロファイルのその時間帯における確率の値が最も大きい来場者）を探す。図５の例では、来場者３の資源要求プロファイルがそれに当たるので、そして、当該来場者３に対して、来場者３の資源要求プロファイルに含まれている確率（選好値）のそれぞれの時間帯の中で、包括的な資源要求プロファイルにおける値が最も小さくなる時間帯に割り付ける。すなわち、他の来場者との競合がなるべく少ない時間帯を、当該来場者の訪問時間の候補値として割り付ける処理を行う。他の来場者の資源要求プロファイルについても、同様にして既に割り付けた時間帯を除いて、割り付け可能な時間を割り付ける（ステップＳ１６０）。

施設エージェント２００は、訪問時間の候補値の割り付けを行った来場者の来場者エージェント１００に対して、通信装置２３０を介して訪問を誘導する時間帯および自己の施設を示す施設情報を送信する（ステップＳ１７０）。

再び図３を参照すると、それぞれの施設エージェント２００から、先に送信した資源要求プロファイルに対して、その訪問時間の候補値の時間帯情報が送信されてくる（ステップＳ１７０，ステップＳ１８０）ので、１つあるいは複数の施設エージェント２００から割り付けられた訪問時間の候補値の時間帯情報を受信した来場者エージェント１００は、受信した時間帯情報および施設情報の中から時間帯が重複する情報を発見するための処理を行い、重複利用の時間帯がある場合にはその内容を表示する（ステップＳ１９０）。すなわち、この処理では、たとえば、その訪問時間が来場者の予定している他の施設への訪問計画にどのように影響するかを表示装置１２０に表示して、その時間帯に当該施設を訪問するか否かの確認を行うため、その受諾または拒否の入力の受付を行い、その入力に応じて、選好値を調整し、変化した資源要求プロファイルの内容を更新し（ステップＳ２００〜ステップＳ２２０）、再度、各施設エージェントに対して送信する（ステップＳ２３０）、その後の更新された資源要求プロファイルの内容に応じた割り付け情報の受信を待つ。

その具体的な処理内容については、図６を用いて説明する。図６は予約の調整処理を説明するための説明図である。図６では、来場者は３つの施設（第１の施設，第２の施設，第３の施設）の訪問を予定しており、それらの施設に対する資源要求プロファイルは図６の左部分に示されている。いま、第３の施設の施設エージェントが図６の左部分に示すように、斜線のハッチングされた時間帯を訪問時間とし、来場者に対して割り付けた際に、その結果が他の施設の訪問計画に対して、どのように影響が伝播するかを図６の右部分に示している。

まず、第３の施設に関しては、割り付けられた時間帯に訪問することが確定するため、第３の施設の資源要求プロファイルは、図６の右側に示したように変更され、斜線によりハッチングした部分だけとなる。更に、その時間帯には来場者は他の施設を訪問することはできないので、その時間帯にかかる資源要求プロファイル（第２の施設に対する資源要求プロファイル）は変更される。その結果、この場合に、第２の施設の資源要求プロファイルは、図６右側に示すように変形される。

その結果、図６に示す事例において、第３の施設の割り付け結果による影響伝播の結果、来場者は第１の施設と第２の施設に対して同一の時間帯にピーク値（１．０）を持つ資源要求プロファイルを形成することになり、注意すべき点は、第１の施設と第２の施設のいずれかに対する訪問を断念せざるを得ない（同時に複数の施設を訪問することはできない）点である。このようにして、制御装置１３０は、重複する予約（この例では、第１の施設、第２の施設の訪問予定時間帯が重複する）を発見する。

来場者エージェント１００は、訪問時間の割り付け結果による他の施設への訪問予定に対する影響を来場者エージェント１００の制御装置１３０によって算出された結果を表示装置１２０に表示する。その後、その訪問時間の割り付けを受諾可能か否かの判断が、来場者エージェント１００の入力装置１１０から入力される。

図６の例では、第３の施設への時間割り付けの結果、第１の施設または第２の施設のいずれかの訪問を断念せざるを得なくなるので、これを来場者が承諾できる場合は、割り付けられた施設への時間割り付けを受け入れ、第３の施設よりも第１の施設と第２の施設への訪問を優先したい場合には、受け入れを拒絶することになる。その場合には、各施設に対する選好値を変更する。

来場者による割り付け時間の受諾または拒否（変更すべき時間帯情報を含む）の判断結果が、来場者エージェント１００の入力装置１１０から入力されると、来場者エージェント１００はその結果に基づき、訪問施設の割り付けに関して来場者間に過度の不公平が発生するのを防ぐために、来場者の選好値の調整を行う。すなわち、図６の例では、第３の施設への割り付けを受諾した場合には、第１の施設および第２の施設のうち、優先順位が下げられた施設（この例では第２の施設）に対する来場者の選好値を下げる（例えば、−１０％）。第３の施設への割り付けを拒否した場合には、第3の施設への選好値を下げ、第１の施設と第２の施設に対する来場者の選好値を上げる（例えば＋１０％）。そうした調整を行うことにより、全ての来場者間で選好値を公平な値に保つことができる。更に、そのような調整を行った後、来場者エージェント１００は再び、来場者の全ての施設に対する選好値に関して、値の正規化による選好値の調整を制御装置１３０により行う（ステップＳ２１０）。

その後、来場者エージェント１００（制御装置１３０）は新たな選好値に基づいて、来場者の資源要求プロファイルを更新し、その結果を各施設エージェント２００に通信装置１５０を介して送信する（ステップＳ２２０→Ｓ２３０）。なお、来場者の全施設への訪問予約が確定された場合は、空（すなわち新たに割り付ける訪問が無い）の資源要求プロファイルを送信する。

施設エージェント２００の制御装置２２０は更新された資源要求プロファイルを通信装置２３０を介して受信すると、資源要求プロファイルの内容が空（すなわち新たに割り付ける訪問が無い）でない際には、更新された資源要求プロファイルに基づいて、来場者への訪問時間の割り付けを行い、上述の処理を繰り返し実行する（ステップＳ２４０→Ｓ２５０→Ｓ１５０）。一方、資源要求プロファイルが空の場合には制御装置２２０は予約の申し込みは終了と判断し、予約の申し込みのあった来場者エージェントの通信を切断する（ステップＳ２４０→Ｓ２５０→終了）。

以上、説明したように、個別の施設エージェント（予約システム）２００が訪問時間帯の調整を行って、その結果、複数の施設への訪問時間帯が重複しても、来場者エージェント１００が重複のないように、来場者に訪問施設に対する優先順位の調整を促す。これにより従来のように、来場者が複数の施設に対する予約を、時間帯が重複して申し込むことができなくなる。来場者の施設への訪問は、来場者の選好値や施設の混雑程度に応じて、来場者が効率的に施設を訪問でき、かつ来場者間に不公平感が生まれないように施設を訪問する時間の割り付けがなされる。

（他の実施形態）
１）実施形態では、来場者エージェントを来場者一人一人に設定しているが、グループで来場した来場者に対して、１つの来場者エージェントにより予約処理を行うように設定するようにしても良い。
２）上記実施形態では、来場者が訪問を予定した全ての施設に対して、施設エージェントからの訪問時間の割り付けがなされるが、従来の実施例（図１）のように、予約者用入り口と非予約者用入り口を設けるなどすることにより、混雑の予想される施設にのみ本システムを用いて訪問時間の割り付けを行い、そうでない施設に関しては本システムによる訪問時間の割り付けなしに、自由に訪問する形態を混在するようにしても良い。
３）上述の実施形態では、テーマパーク遊園地における来場者のアトラクション施設への誘導の場合について説明したが、見本市会場での展示ブースへの案内、一定区画内の交通流入制御等、閉じられた環境にある複数の資源（展示ブース、アトラクション、道路など）に対して、大量の需要（来場者など）をリアルタイムで効率的に割り付ける場合について同様に本発明を適用することができる。
４）上述の実施形態では、２つの、時間帯が重複した時間帯情報が存在する場合、来場者に優先順位の調整を促すことで、重複の解消を行ったが、例えば来場者エージェント１００の制御装置が選好値の低い施設に対する予約を自動的に削除してもよい。また、いずれの予約を削除するかは、システム設計者が適宜定めればよい。

来場者エージェントが実行する重複排除処理は本発明に関連するので、一例を紹介しておく。このための制御装置１３０が実行する処理手順を図７に示しておく。図７は、来場者エージェントにおける重複チェックの処理内容を示すフローチャートである。

図７において、制御装置１３０は１つ以上の施設エージェント２００から施設情報および時間帯情報を受信すると、そのデータの組数（時間帯情報）が複数（２以上）であるか否かを判定する（ステップＳ１０００）。施設情報および時間帯情報が１組の場合には、重複が生じないので、ステップＳ１０５０へジャンプして、受信した施設情報および時間帯情報を受付けられた予約として記憶装置１４０内に設定する。

一方、受信したデータの組数が複数の場合、重複の可能性があるので、手順をステップＳ１０００からステップＳ１０１０へ進める。制御装置１３０は受信した時間帯情報の中から第１番目および第２番目の時間帯情報を取り出し（ステップＳ１０１０）、２つの時間帯情報の示す時間帯が重複するか否かを判定する（ステップＳ１０２０）。一方の時間帯の開始時刻と終了時刻の間に、他方の時間帯の開始時刻あるいは終了時刻が存在し、その重複する時間帯での資源要求プロファイルにおける確率が双方とも１．０であるときに、２つの時間帯が重複すると判定される。

重複の判定がなされた場合、この形態では受信時点が後の施設情報と時間帯情報が比較対象から削除される（ステップＳ１０３０）。

このようにして、受信した時間帯情報の全ての中から２つを選択して、上述の処理を繰り返し、比較された２組の時間帯で、重複しているものについては１組が削除されていくので、全ての比較が終わった時点で残った施設情報および時間帯情報は重複がないものとなる。

これにより手順はステップＳ１０４０→Ｓ１０５０へと進み、重複排除処理が施された後に残った施設情報および時間帯情報が受付けの予約として記憶装置１４０に設定される。設定された施設情報および時間帯情報が表示装置１２０に表示されて図７の処理手順が終了する

５）施設エージェント２００と来場者エージェント１００の間の通信では施設情報は施設エージェントの通信アドレスを使用すればよいし、表示装置１２０での表示や入力装置１１０からの入力には文字形態の施設情報を使用するとよい。文字形態の施設情報から通信アドレス携帯の施設情報には変換テーブルを使用するとよい。変換テーブルには文字形態の施設情報と通信アドレスの対応表を記載しておく。
６）上述の実施形態では来場者エージェント１００で時間帯が重複する施設情報と時間帯情報を排除した後、施設エージェント２００には何も連絡していないが、排除された（削除された）施設情報に対応する施設エージョント２００に対して予約のキャンセルを施設エージェン２００に連絡するようにしてもよい。この連絡に応じて施設エージェント２００はこれまでの予約の申し込みの中から該当する来場者エージェント１００に関する情報を削除する。

本発明による予約処理方法および分散型予約システムは、資源の容量や処理能力に限界があり、資源に対する需要が大きく変動する環境（たとえば、大規模アトラクション施設）において好適に利用される。資源の混雑程度の情報に基づいて、予約要求（需要）に対して、資源を利用する時間を適切に設定することができ、効率的かつ公平に資源に対する需要を処理することが可能となる。施設ごとに予約システムを設けて予約処理を行い、携帯用端末の側で、予約の申し込みについての時間帯の重複を阻止するシステムとすることができるので、システム構成が簡易なものとなる。また、来場者の施設に対する選好の度合いを考慮して施設を訪問する時間帯の調節が可能となる。

従来の分散型予約システムの一例を説明するブロック図である。 本発明の一実施形態による分散型予約システムの全体構成を示す図である。 来場者に対して施設へ訪問する時間の割り付けを行う予約処理の処理手順を示すフローチャートである。 資源要求プロファイルの作成処理を説明する説明図である。 来場者に施設の利用時間を割り付ける処理の概要を説明する図である。 予約の調整処理を説明するための説明図である。 来場者エージェントにおける重複チェックの処理内容を示すフローチャートである。

Claims (6)

1. 複数の携帯用端末のコンピュータと複数の施設の予約システムのコンピュータとが無線または有線のネットワークにより結合され、複数の携帯用端末のコンピュータと複数の施設の予約システムのコンピュータと間でデータ通信を行い、予約処理を実行する分散型予約システムにおける予約処理方法であって、
   前記携帯用端末のコンピュータの処理により利用施設および利用時間帯の予約情報を受け付けるステップと、
   前記携帯用端末のコンピュータの処理により前記予約情報から予め定められた数式により計算し利用施設ごとに利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータを生成するステップと、
   前記携帯用端末のコンピュータの処理により前記生成した資源要求プロファイルデータをそれぞれの対応の施設の予約システムのコンピュータに送信するステップと、
   前記各施設の予約システムのコンピュータの処理により複数の携帯用端末のコンピュータから送信された資源要求プロファイルデータを受信するステップと、
   前記各施設の予約システムのコンピュータの処理により前記受信した携帯用端末のコンピュータから送信された資源要求プロファイルデータの単位時間ごとの施設要求度合を総計して当該施設の全体の単位時間ごとの施設要求度合の分布を表す自施設要求プロファイルデータを生成するステップと、
   前記各施設の予約システムのコンピュータの処理により前記生成された自施設要求プロファイルデータの施設要求度合いの高いものから順に資源要求プロファイルデータの施設要求度合いの高いものを割り当てる割り付けを行い、割付予約とするステップと、
   前記各施設の予約システムのコンピュータの処理により前記割付予約とされた予約情報を発信元の携帯用端末のコンピュータに返信するステップと、
   前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから割付予約とされた予約情報を受信するステップと、
   前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから受信した割付予約とされた予約情報の利用時間の重複がある場合に、重複のある割付予約を表示し、割付予約の受諾または拒否の入力を受け付けて予約情報を更新するステップと、
   前記携帯用端末のコンピュータの処理により前記更新された予約情報に基づいて各施設に対する資源要求プロファイルデータを更新して、各施設の予約システムのコンピュータに再送信するステップと
   の処理を実行することを特徴とする分散型予約システムにおける予約処理方法。
2. 請求項１に記載の分散型予約システムにおける予約処理方法で用いる携帯用端末であって、
   コンピュータの処理により利用施設および利用時間帯の予約情報を受け付ける入力手段と、
   コンピュータの処理により前記予約情報から予め定められた数式により計算し利用施設ごとに利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータを生成する生成手段と、
   コンピュータの処理により前記生成した資源要求プロファイルデータをそれぞれの対応の施設の予約システムのコンピュータに送信する送信手段と、
   前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから割付予約とされた予約情報を受信する受信手段と、
   前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから受信した割付予約とされた予約情報の利用時間の重複がある場合に、重複のある割付予約を表示し、割付予約の受諾または拒否の入力を受け付けて予約情報を更新する更新手段と、
   コンピュータの処理により前記更新された予約情報に基づいて各施設に対する資源要求プロファイルデータを更新して、各施設の予約システムのコンピュータに再送信する再送信手段と
   を備えることを特徴とする携帯用端末。
3. 請求項１に記載の分散型予約システムにおける予約処理方法で用いる携帯用端末のコンピュータにより予約処理を実行するプログラムであって、
   コンピュータの処理により利用施設および利用時間帯の予約情報を受け付ける入力手段と、
   コンピュータの処理により前記予約情報から予め定められた数式により計算し利用施設ごとに利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータを生成する生成手段と、
   コンピュータの処理により前記生成した資源要求プロファイルデータをそれぞれの対応の施設の予約システムのコンピュータに送信する送信手段と、
   前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから割付予約とされた予約情報を受信する受信手段と、
   前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから受信した割付予約とされた予約情報の利用時間の重複がある場合に、重複のある割付予約を表示し、割付予約の受諾または拒否の入力を受け付けて予約情報を更新する更新手段と、
   コンピュータの処理により前記更新された予約情報に基づいて各施設に対する資源要求プロファイルデータを更新して、各施設の予約システムのコンピュータに再送信する再送信手段
   としてコンピュータを機能させるためのプログラム。
4. 請求項１に記載の分散型予約システムにおける予約処理方法で用いる施設の予約システムであって、
   コンピュータの処理により複数の携帯用端末のコンピュータから送信された資源要求プロファイルデータを受信する受信手段と、
   コンピュータの処理により前記受信した携帯用端末のコンピュータから送信された資源要求プロファイルデータの単位時間ごとの施設要求度合を総計して当該施設の全体の単位時間ごとの施設要求度合の分布を表す自施設要求プロファイルデータを生成する生成手段と、
   コンピュータの処理により前記生成された自施設要求プロファイルデータの施設要求度合いの高いものから順に資源要求プロファイルデータの施設要求度合いの高いものを割り当てる割り付けを行い、割付予約とする割付手段と、
   コンピュータの処理により前記割付予約とされた予約情報を発信元の携帯用端末のコンピュータに送信する送信手段と、
   を備えることを特徴とする施設の予約システム。
5. 請求項１に記載の分散型予約システムにおける予約処理方法で用いる各施設の予約システムのコンピュータにより予約処理を実行するプログラムであって、
   コンピュータの処理により複数の携帯用端末のコンピュータから送信された資源要求プロファイルデータを受信する受信手段と、
   コンピュータの処理により前記受信した携帯用端末のコンピュータから送信された資源要求プロファイルデータの単位時間ごとの施設要求度合を総計して当該施設の全体の単位時間ごとの施設要求度合の分布を表す自施設要求プロファイルデータを生成する生成手段と、
   コンピュータの処理により前記生成された自施設要求プロファイルデータの施設要求度合いの高いものから順に資源要求プロファイルデータの施設要求度合いの高いものを割り当てる割り付けを行い、割付予約とする割付手段と、
   コンピュータの処理により前記割付予約とされた予約情報を発信元の携帯用端末のコンピュータに送信する送信手段、
   としてコンピュータを機能させるためのプログラム。
6. 複数の携帯用端末のコンピュータと複数の施設の予約システムのコンピュータとが無線または有線のネットワークにより結合され、複数の携帯用端末のコンピュータと複数の施設の予約システムのコンピュータと間でデータ通信を行い、予約処理を実行する分散型予約システムであって、
   前記携帯用端末のコンピュータの処理により利用施設および利用時間帯の予約情報を受け付ける入力手段と、
   前記携帯用端末のコンピュータの処理により前記予約情報から予め定められた数式により計算し利用施設ごとに利用時間帯に対応して単位時間ごとの施設要求度合の分布を表す資源要求プロファイルデータを生成する予約情報生成手段と、
   前記携帯用端末のコンピュータの処理により前記生成した資源要求プロファイルデータをそれぞれの対応の施設の予約システムのコンピュータに送信する送信手段と、
   前記各施設の予約システムのコンピュータの処理により複数の携帯用端末のコンピュータから送信された資源要求プロファイルデータを受信する受信手段と、
   前記各施設の予約システムのコンピュータの処理により前記受信した携帯用端末のコンピュータから送信された資源要求プロファイルデータの単位時間ごとの施設要求度合を総計して当該施設の全体の単位時間ごとの施設要求度合の分布を表す自施設要求プロファイルデータを生成する生成手段と、
   前記各施設の予約システムのコンピュータの処理により前記生成された自施設要求プロファイルデータの施設要求度合いの高いものから順に資源要求プロファイルデータの施設要求度合いの高いものを割り当てる割り付けを行い、割付予約とする割付手段と、
   前記各施設の予約システムのコンピュータの処理により前記割付予約とされた予約情報を発信元の携帯用端末のコンピュータに返信する送信手段と、
   前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから割付予約とされた予約情報を受信する受信手段と、
   前記携帯用端末のコンピュータの処理により前記各施設の予約システムのコンピュータから受信した割付予約とされた予約情報の利用時間の重複がある場合に、重複のある割付予約を表示し、割付予約の受諾または拒否の入力を受け付けて予約情報を更新する更新手段と、
   前記携帯用端末のコンピュータの処理により前記更新された予約情報に基づいて各施設に対する資源要求プロファイルデータを更新して、各施設の予約システムのコンピュータに再送信する再送信手段と、
   を備えることを特徴とする分散型予約システム。

Images