(57)【特許請求の範囲】
【請求項１】
当日より前に予約された予約サービスの開始時刻及び終了時刻のデータを記憶する記憶部に対して、予約なしに当日受け付けた当日サービスの開始時刻及び終了時刻のデータをさらに記憶する、コンピュータによるサービス時間割当方法であって、
前記コンピュータは、
前記予約サービスの開始時刻及び終了時刻のデータに基づいて、サービスの割り当てられていない空きサービス時間帯の開始時刻及び終了時刻のデータを抽出し、前記記憶部に記憶するステップと、
サービス時間及びサービス利用者数の実績値を入力信号としたニューラルネットワークによる予測方法を用いて、前記当日サービスに要する時間である当日サービス時間を算出するステップと、
前記記憶部に前記当日サービス時間以上の空きサービス時間帯の開始時刻及び終了時刻のデータが記憶されている場合に、当該空きサービス時間帯の開始時刻を前記当日サービスの開始時刻として前記記憶部に記憶し、前記当日サービスの開始時刻に前記当日サービス時間を加算した値を前記当日サービスの終了時刻として前記記憶部に記憶するステップと、
前記記憶部に前記当日サービス時間以上の空きサービス時間帯の開始時刻及び終了時刻のデータが記憶されていない場合に、前記空きサービス時間帯の開始時刻及び終了時刻のデータごとに、当該空きサービス時間帯の開始時刻を前記当日サービスの開始時刻としたときに、前記当日サービスを受け付けた時刻から前記当日サービスの開始時刻までの待ち時間と、既に記憶されている前記各予約サービスの開始時刻が遅延する待ち時間とから、全待ち時間の合計又は各待ち時間に所定の重み付け係数を乗じた値の合計からなる、合計待ち時間に関する指標値を算出するステップと、
前記指標値が最小となるような前記空きサービス時間帯の開始時刻を前記当日サービスの開始時刻として前記記憶部に記憶し、前記当日サービスの開始時刻に前記当日サービス時間を加算した値を前記当日サービスの終了時刻として前記記憶部に記憶するステップと、
を実行することを特徴とするサービス時間割当方法。
【請求項２】
翌日以降の特定日について予測された当日サービスの開始時刻及び終了時刻のデータを記憶する記憶部に対して、前記特定日より前に受け付けた予約サービスの開始時刻及び終了時刻のデータをさらに記憶する、コンピュータによるサービス時間割当方法であって、
前記コンピュータは、
サービス時間及びサービス利用者数の実績値を入力信号としたニューラルネットワーク及び決定木による予測方法を用いて、前記当日サービスの開始時刻及び終了時刻のデータを算出し、前記記憶部に記憶するステップと、
前記当日サービスの開始時刻及び終了時刻のデータに基づいて、サービスの割り当てられていない空きサービス時間帯の開始時刻及び終了時刻のデータを抽出し、前記記憶部に記憶するステップと、
サービス時間及びサービス利用者数の実績値を入力信号としたニューラルネットワークによる予測方法を用いて、前記予約サービスに要する時間である予約サービス時間を算出するステップと、
前記予約サービス時間を有する前記予約サービスの開始時刻及び終了時刻のデータが前記当日サービスの開始時刻及び終了時刻のデータに重ならない場合に、前記予約サービスの開始時刻及び終了時刻のデータを前記記憶部に記憶するステップと、
前記予約サービス時間を有する前記予約サービスの開始時刻及び終了時刻のデータが前記当日サービスの開始時刻及び終了時刻のデータに重なる場合に、当該当日サービスの開始時刻を前記予約サービスの開始時刻としたときに、既に記憶されている前記各当日サービスの開始時刻が遅延する待ち時間と、既に記憶されている前記各予約サービスの開始時刻が遅延する待ち時間とから、全待ち時間の合計又は各待ち時間に所定の重み付け係数を乗じた値の合計からなる、合計待ち時間に関する指標値を算出するステップと、
前記予約サービス時間を有する前記予約サービスの開始時刻及び終了時刻のデータが前記当日サービスの開始時刻及び終了時刻のデータに重なる場合に、前記空きサービス時間帯の開始時刻及び終了時刻のデータごとに、当該空きサービス時間帯の開始時刻を前記予約サービスの開始時刻としたときに、既に記憶されている前記各当日サービスの開始時刻が遅延する待ち時間と、既に記憶されている前記各予約サービスの開始時刻が遅延する待ち時間とから、全待ち時間の合計又は各待ち時間に所定の重み付け係数を乗じた値の合計からなる、合計待ち時間に関する指標値を算出するステップと、
前記指標値が最小となるような前記当日サービスの開始時刻又は前記空きサービス時間帯の開始時刻を前記予約サービスの開始時刻として前記記憶部に記憶し、前記予約サービスの開始時刻に前記予約サービス時間を加算した値を前記予約サービスの終了時刻として前記記憶部に記憶するステップと、
を実行することを特徴とするサービス時間割当方法。
【請求項３】
当日より前に予約された予約サービスの開始時刻及び終了時刻のデータを記憶する記憶部に対して、予約なしに当日受け付けた当日サービスの開始時刻及び終了時刻のデータをさらに記憶するサービス時間割当装置であって、
前記サービス時間割当装置は、記憶部及び処理部を備え、
前記処理部は、
前記予約サービスの開始時刻及び終了時刻のデータに基づいて、サービスの割り当てられていない空きサービス時間帯の開始時刻及び終了時刻のデータを抽出し、前記記憶部に記憶する手段と、
サービス時間及びサービス利用者数の実績値を入力信号としたニューラルネットワークによる予測方法を用いて、前記当日サービスに要する時間である当日サービス時間を算出する手段と、
前記記憶部に前記当日サービス時間以上の空きサービス時間帯の開始時刻及び終了時刻のデータが記憶されている場合に、当該空きサービス時間帯の開始時刻を前記当日サービスの開始時刻として前記記憶部に記憶し、前記当日サービスの開始時刻に前記当日サービス時間を加算した値を前記当日サービスの終了時刻として前記記憶部に記憶する手段と、
前記記憶部に前記当日サービス時間以上の空きサービス時間帯の開始時刻及び終了時刻のデータが記憶されていない場合に、前記空きサービス時間帯の開始時刻及び終了時刻のデータごとに、当該空きサービス時間帯の開始時刻を前記当日サービスの開始時刻としたときに、前記当日サービスを受け付けた時刻から前記当日サービスの開始時刻までの待ち時間と、既に記憶されている前記各予約サービスの開始時刻が遅延する待ち時間とから、全待ち時間の合計又は各待ち時間に所定の重み付け係数を乗じた値の合計からなる、合計待ち時間に関する指標値を算出する手段と、
前記指標値が最小となるような前記空きサービス時間帯の開始時刻を前記当日サービスの開始時刻として前記記憶部に記憶し、前記当日サービスの開始時刻に前記当日サービス時間を加算した値を前記当日サービスの終了時刻として前記記憶部に記憶する手段と、
を備える
ことを特徴とするサービス時間割当装置。
【請求項４】
翌日以降の特定日について予測された当日サービスの開始時刻及び終了時刻のデータを記憶する記憶部に対して、前記特定日より前に受け付けた予約サービスの開始時刻及び終了時刻のデータをさらに記憶するサービス時間割当装置であって、
前記サービス時間割当装置は、記憶部及び処理部を備え、
前記処理部は、
サービス時間及びサービス利用者数の実績値を入力信号としたニューラルネットワーク及び決定木による予測方法を用いて、前記当日サービスの開始時刻及び終了時刻のデータを算出し、前記記憶部に記憶する手段と、
前記当日サービスの開始時刻及び終了時刻のデータに基づいて、サービスの割り当てられていない空きサービス時間帯の開始時刻及び終了時刻のデータを抽出し、前記記憶部に記憶する手段と、
サービス時間及びサービス利用者数の実績値を入力信号としたニューラルネットワークによる予測方法を用いて、前記予約サービスに要する時間である予約サービス時間を算出する手段と、
前記予約サービス時間を有する前記予約サービスの開始時刻及び終了時刻のデータが前記当日サービスの開始時刻及び終了時刻のデータに重ならない場合に、前記予約サービスの開始時刻及び終了時刻のデータを前記記憶部に記憶する手段と、
前記予約サービス時間を有する前記予約サービスの開始時刻及び終了時刻のデータが前記当日サービスの開始時刻及び終了時刻のデータに重なる場合に、当該当日サービスの開始時刻を前記予約サービスの開始時刻としたときに、既に記憶されている前記各当日サービスの開始時刻が遅延する待ち時間と、既に記憶されている前記各予約サービスの開始時刻が遅延する待ち時間とから、全待ち時間の合計又は各待ち時間に所定の重み付け係数を乗じた値の合計からなる、合計待ち時間に関する指標値を算出する手段と、
前記予約サービス時間を有する前記予約サービスの開始時刻及び終了時刻のデータが前記当日サービスの開始時刻及び終了時刻のデータに重なる場合に、前記空きサービス時間帯の開始時刻及び終了時刻のデータごとに、当該空きサービス時間帯の開始時刻を前記予約サービスの開始時刻としたときに、既に記憶されている前記各当日サービスの開始時刻が遅延する待ち時間と、既に記憶されている前記各予約サービスの開始時刻が遅延する待ち時間とから、全待ち時間の合計又は各待ち時間に所定の重み付け係数を乗じた値の合計からなる、合計待ち時間に関する指標値を算出する手段と、
前記指標値が最小となるような前記当日サービスの開始時刻又は前記空きサービス時間帯の開始時刻を前記予約サービスの開始時刻として前記記憶部に記憶し、前記予約サービスの開始時刻に前記予約サービス時間を加算した値を前記予約サービスの終了時刻として前記記憶部に記憶する手段と、
を備える
ことを特徴とするサービス時間割当装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、施設の利用者による予約及び当日の来訪を受け付けてサービス時間を割り当てるサービス時間割当方法及びサービス時間割当装置に関する。
【背景技術】
【０００２】
病院、レストラン、美容院等の施設が、所定の時間を要するサービスを利用者に提供するにあたって予約方式を適用した場合、受付案件には、予約ありと予約なし（当日受付）が混在する。受付案件に対して当日のサービス提供順序を決定する際には、人の判断によることが多い。その場合、予約案件を優先して割り当てた後、予約のない空き時間に予約なしの当日案件を割り当て、また、数日後の予約を受け付ける際には、利用者の希望する時間に予約がなければ、無条件に当該時間に予約案件を割り当てるのが一般的である。なお、特許文献１には、予約受付システムの一例が開示されている。
【特許文献１】特開２００１−２１６３４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、当日のサービス提供に際して予約案件を優先すると、予約せずに当日来訪した利用者の待ち時間が長くなってしまう。また、数日後の予約受付に際して、予約がないからという理由で、予約しない来訪者が多い時間に予約案件を割り当てると、当該来訪者の待ち時間が長くなってしまう。一方、予約しない来訪者を優先する時間枠を強制的に設けた場合、予約した利用者に待ち時間が発生することがある。このように、従来の予約方式では、予約あり及び予約なしの利用者の待ち時間が全体的に短くなるように、バランスよく効率的にサービス時間を割り当てることができないという問題がある。
【０００４】
本発明は、上記課題を鑑みてなされたものであり、その主たる目的は、サービス時間の割当に際して、利用者の待ち時間を短縮することにある。
【課題を解決するための手段】
【０００５】
上記課題を解決するために、本発明は、当日より前に予約された予約サービスの開始時刻及び終了時刻のデータを記憶する記憶部に対して、予約なしに当日受け付けた当日サービスの開始時刻及び終了時刻のデータをさらに記憶する、コンピュータによるサービス時間割当方法であって、前記コンピュータが、前記予約サービスの開始時刻及び終了時刻のデータに基づいて、サービスの割り当てられていない空きサービス時間帯の開始時刻及び終了時刻のデータを抽出し、前記記憶部に記憶するステップと、サービス時間及びサービス利用者数の実績値を入力信号としたニューラルネットワークによる予測方法を用いて、前記当日サービスに要する時間である当日サービス時間を算出するステップと、前記記憶部に前記当日サービス時間以上の空きサービス時間帯の開始時刻及び終了時刻のデータが記憶されている場合に、当該空きサービス時間帯の開始時刻を前記当日サービスの開始時刻として前記記憶部に記憶し、前記当日サービスの開始時刻に前記当日サービス時間を加算した値を前記当日サービスの終了時刻として前記記憶部に記憶するステップと、前記記憶部に前記当日サービス時間以上の空きサービス時間帯の開始時刻及び終了時刻のデータが記憶されていない場合に、前記空きサービス時間帯の開始時刻及び終了時刻のデータごとに、当該空きサービス時間帯の開始時刻を前記当日サービスの開始時刻としたときに、前記当日サービスを受け付けた時刻から前記当日サービスの開始時刻までの待ち時間と、既に記憶されている前記各予約サービスの開始時刻が遅延する待ち時間とから、全待ち時間の合計又は各待ち時間に所定の重み付け係数を乗じた値の合計からなる、合計待ち時間に関する指標値を算出するステップと、前記指標値が最小となるような前記空きサービス時間帯の開始時刻を前記当日サービスの開始時刻として前記記憶部に記憶し、前記当日サービスの開始時刻に前記当日サービス時間を加算した値を前記当日サービスの終了時刻として前記記憶部に記憶するステップと、を実行することを特徴とする。
【０００６】
この方法によれば、予約せずに当日訪れた利用者を受け付けてサービス時間を割り当てるにあたって、予約した利用者を含めて待ち時間全体を短縮することができる。
【０００７】
また、本発明は、翌日以降の特定日について予測された当日サービスの開始時刻及び終了時刻のデータを記憶する記憶部に対して、前記特定日より前に受け付けた予約サービスの開始時刻及び終了時刻のデータをさらに記憶する、コンピュータによるサービス時間割当方法であって、前記コンピュータが、サービス時間及びサービス利用者数の実績値を入力信号としたニューラルネットワーク及び決定木による予測方法を用いて、前記当日サービスの開始時刻及び終了時刻のデータを算出し、前記記憶部に記憶するステップと、前記当日サービスの開始時刻及び終了時刻のデータに基づいて、サービスの割り当てられていない空きサービス時間帯の開始時刻及び終了時刻のデータを抽出し、前記記憶部に記憶するステップと、サービス時間及びサービス利用者数の実績値を入力信号としたニューラルネットワークによる予測方法を用いて、前記予約サービスに要する時間である予約サービス時間を算出するステップと、前記予約サービス時間を有する前記予約サービスの開始時刻及び終了時刻のデータが前記当日サービスの開始時刻及び終了時刻のデータに重ならない場合に、前記予約サービスの開始時刻及び終了時刻のデータを前記記憶部に記憶するステップと、前記予約サービス時間を有する前記予約サービスの開始時刻及び終了時刻のデータが前記当日サービスの開始時刻及び終了時刻のデータに重なる場合に、当該当日サービスの開始時刻を前記予約サービスの開始時刻としたときに、既に記憶されている前記各当日サービスの開始時刻が遅延する待ち時間と、既に記憶されている前記各予約サービスの開始時刻が遅延する待ち時間とから、全待ち時間の合計又は各待ち時間に所定の重み付け係数を乗じた値の合計からなる、合計待ち時間に関する指標値を算出するステップと、前記予約サービス時間を有する前記予約サービスの開始時刻及び終了時刻のデータが前記当日サービスの開始時刻及び終了時刻のデータに重なる場合に、前記空きサービス時間帯の開始時刻及び終了時刻のデータごとに、当該空きサービス時間帯の開始時刻を前記予約サービスの開始時刻としたときに、既に記憶されている前記各当日サービスの開始時刻が遅延する待ち時間と、既に記憶されている前記各予約サービスの開始時刻が遅延する待ち時間とから、全待ち時間の合計又は各待ち時間に所定の重み付け係数を乗じた値の合計からなる、合計待ち時間に関する指標値を算出するステップと、前記指標値が最小となるような前記当日サービスの開始時刻又は前記空きサービス時間帯の開始時刻を前記予約サービスの開始時刻として前記記憶部に記憶し、前記予約サービスの開始時刻に前記予約サービス時間を加算した値を前記予約サービスの終了時刻として前記記憶部に記憶するステップと、を実行することを特徴とする。
【０００８】
この方法によれば、翌日以降の特定日における予約を受け付けてサービス時間を割り当てるにあたって、予測した特定日における予約しない利用者を含めて待ち時間全体を短縮することができる。
【００１１】
なお、本発明は、サービス時間割当装置を含む。その他、本願が開示する課題及びその解決方法は、発明を実施するための最良の形態の欄、及び図面により明らかにされる。
【発明の効果】
【００１２】
本発明によれば、サービス時間の割当に際して、利用者の待ち時間を短縮することができる。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照しながら、本発明を実施するための最良の形態を説明する。本発明の実施の形態に係るサービス時間割当方法は、当日のサービス順序決定方法及びＮ日後のサービス順序決定方法からなる。当日のサービス順序決定方法では、サービス時間割当装置が、当日より前に予約された予約サービス時間帯が割り当てられている当日のサービス時間枠に対して、予約なしに当日受け付けた当日サービス時間帯を割り当てる。Ｎ日後のサービス順序決定方法では、サービス時間割当装置が、翌日以降の特定日について予測された当日サービス時間帯が割り当てられているサービス時間枠に対して、その特定日より前に受け付けた予約サービス時間帯を割り当てる。いずれの方法においても、割り当てるべきサービス時間以上の空きがない場合に強制割当を行うが、その強制割当によって発生する、既に割当済のサービスの待ち時間に関する指標値が最適になるように割当時間を決める。これによれば、サービス時間の割当に際して、利用者の待ち時間を全体的に短縮することができる。
【００１４】
≪装置の構成と概要≫
図１は、サービス時間割当装置の構成を示す図である。サービス時間割当装置１は、通信部１１、表示部１２、入力部１３、処理部１４及び記憶部１５を備える。通信部１１は、ネットワークを介して他の装置とＩＰ通信を行う部分であり、ＮＩＣ（Network Interface Card）等によって実現される。表示部１２は、処理部１４からの指示によりデータを表示する部分であり、例えば、液晶ディスプレイ（ＬＣＤ：Liquid Crystal Display）等によって実現される。入力部１３は、オペレータがデータ（例えば、予約案件や当日案件のデータ）を入力する部分であり、キーボードやマウス等によって実現される。処理部１４は、各部間のデータの受け渡しを行うととともに、サービス時間割当装置１全体の制御を行うものであり、ＣＰＵ（Central Processing Unit）が所定のメモリに格納されたプログラムを実行することによって実現される。記憶部１５は、処理部１４からデータを記憶したり、記憶したデータを読み出したりするものであり、フラッシュメモリやハードディスク装置等の不揮発性記憶装置によって実現される。なお、サービス時間割当装置１は、スタンドアロンの装置（ＰＣ（Personal Computer）等）であってもよいし、複数の端末とネットワークを介して通信可能となっている装置（サーバ等）であってもよい。
【００１５】
＜＜当日のサービス順序決定方法＞＞
≪データの構成≫
図２は、当日のサービス順序決定方法で使用されるデータ構成を示す図である。図２に示すいずれの時間情報もサービス時間割当装置１の記憶部１５に記憶され、処理部１４が当日のサービス順序決定の処理を行う際に、随時各時間情報の設定、参照及び更新が行われる。なお、割当時間情報１５Ａ及び空き時間情報１５Ｂは、所定の日においてサービスが提供されるサービス時間枠をベースにする。
【００１６】
図２（ａ）は、割当時間情報１５Ａの構成を示す。割当時間情報１５Ａは、所定の日について利用者から受け付けた案件ごとに、当該サービスに割り当てられた時間帯を示すものであって、案件ＩＤ１５Ａ１、開始時刻１５Ａ２、終了時刻１５Ａ３及びサービス時間１５Ａ４を含むレコードからなる。案件ＩＤ１５Ａ１は、受け付けた案件に固有のＩＤであり、予約案件の場合、予約１、予約２、予約３、・・・というＩＤとし、当日案件の場合、当日１、当日２、当日３、・・・というＩＤとする（図示せず）。開始時刻１５Ａ２は、当該案件のサービスに割り当てられた時間の開始時刻である。終了時刻１５Ａ３は、当該案件のサービスに割り当てられた時間の終了時刻である。サービス時間１５Ａ４は、当該案件のサービスに割り当てられた時間の長さであり、「終了時刻１５Ａ３−開始時刻１５Ａ２」により計算することができるが、説明の便宜上、ＡＴ１、ＡＴ２、ＡＴ３、・・・のように特定する。
【００１７】
図２（ｂ）は、空き時間情報１５Ｂの構成を示す。空き時間情報１５Ｂは、所定の日における空きの時間帯を示すものであって、空き時間ＩＤ１５Ｂ１、開始時刻１５Ｂ２、終了時刻１５Ｂ３及び空き時間１５Ｂ４を含むレコードからなる。ここで、空き時間とは、あるサービス時間とその次のサービス時間との間にある、サービスが割り当てられていない時間のことをいう。空き時間ＩＤ１５Ｂ１は、空き時間に固有のＩＤであり、空き１、空き２、空き３、・・・というＩＤとする。開始時刻１５Ｂ２は、当該空き時間の開始時刻である。終了時刻１５Ｂ３は、当該空き時間の終了時刻である。空き時間１５Ｂ４は、当該空き時間の長さであり、「終了時刻１５Ｂ３−開始時刻１５Ｂ２」により計算することができ、説明の便宜上、ＩＮＴ１、ＩＮＴ２、ＩＮＴ３、・・・のように特定する。
【００１８】
図２（ｃ）は、待ち時間情報１５Ｃの構成を示す。待ち時間情報１５Ｃは、予約なしに受け付けた当日案件のサービス時間を割り当てる場合に、十分な空き時間がないときに、不十分な空き時間に強制割当を行う際に用いられるワークテーブルであって、空き時間ＩＤ１５Ｃ１、当日待ち時間１５Ｃ２、予約待ち時間１５Ｃ３及び合計待ち時間１５Ｃ４を含むレコードからなる。空き時間ＩＤ１５Ｃ１は、空き時間に固有のＩＤであり、当日案件のサービス時間より短い空き時間を特定する。当日待ち時間１５Ｃ２は、当該空き時間に当日案件を割り当てた場合に、当日案件の利用者が受付からサービスを受けるまでの待ち時間である。予約待ち時間１５Ｃ３は、当該空き時間に当日案件を割り当てた場合に、各予約案件のサービスが当初予約したサービスの開始から強制割当によって遅れる時間の合計である。合計待ち時間１５Ｃ４は、当日待ち時間１５Ｃ２と予約待ち時間１５Ｃ３の合計値であり、当該空き時間に当日案件を割り当てた場合の各利用者の待ち時間の合計である。
【００１９】
≪装置の処理≫
図３は、当日のサービス順序決定の処理を示すフローチャートである。図４は、サービス時間割当の一例を示すタイムチャートである。図３に従って、図２及び図４を適宜参照しながら、サービス時間割当装置１の処理を説明する。なお、本処理が行われる前に、サービス時間割当装置１の処理部１４が利用者からサービスの予約を随時受け付け、日ごとの予約情報が記憶部１５に記憶されているものとする。
【００２０】
サービス時間割当装置１では、まず、処理部１４が、前日までに利用者から受け付けた予約案件の内容に基づいて、当日のサービス順序を決定する（Ｓ３０１）。具体的には、記憶部１５にサービスの開始時刻を含む当日の予約情報が記憶されているので、開始時刻の早い順番に案件ＩＤを割り振るとともに、当日の割当時間情報１５Ａに案件ＩＤ１５Ａ１及び開始時刻１５Ａ２を設定する。なお、サービスの開始時刻以外の予約情報（例えば、利用者の氏名、住所、電話番号、サービスの内容等）は、別途年月日及び案件ＩＤごとに記憶部１５に記憶されているものとする。
【００２１】
次に、処理部１４は、予約案件ごとにサービス時間を算出する（Ｓ３０２）。これは、サービスの内容に基づいて所定の予測方法によりサービス時間を計算するものである。予測方法の詳細については後記する。そして、サービス時間を算出した後、当日の割当時間情報１５Ａに終了時刻１５Ａ３（＝開始時刻１５Ａ２＋サービス時間）及びサービス時間１５Ａ４（＝サービス時間）を設定する。これにより、当日の予約時間割当が完了する。
【００２２】
続いて、処理部１４は、予約時間割当から空き時間を算出する（Ｓ３０３）。これは、当日の割当時間情報１５Ａから空き時間情報１５Ｂを生成する処理である。具体的には、割当時間情報１５Ａを参照し、まず、予約１の終了時刻１５Ａ３（９：１０）及び次の予約２の開始時刻１５Ａ２（９：３０）を抽出し、それぞれを空き１の開始時刻１５Ｂ２及び終了時刻１５Ｂ３に設定する。そして、終了時刻１５Ｂ３から開始時刻１５Ｂ２を引いて空き時間を求め、空き１の空き時間１５Ｂ４に設定する。以下同様に、空き２、空き３、・・・の開始時刻１５Ｂ２及び終了時刻１５Ｂ３を設定し、さらに「終了時刻１５Ｂ３−開始時刻１５Ｂ２」により空き時間１５Ｂ４を計算し、設定する。
【００２３】
ここで、処理部１４は、利用者から当日案件を受け付けて、サービス時間を算出する（Ｓ３０４）。当日案件は、ネットワーク経由で通信部１１から受け付けてもよいし、オペレータの入力操作に伴って入力部１３から取得してもよい。サービス時間の算出は、当日案件のサービス内容に基づいて所定の予測方法により行われる。予測方法の詳細については後記する。そして、空き時間情報１５Ｂの空き時間１５Ｂ４を参照して、算出した当日案件のサービス時間以上の空き時間があるか否かを判定する（Ｓ３０５）。当該空き時間がある場合には（Ｓ３０５のＹＥＳ）、当該空き時間に当日案件のサービスを割り当てる（Ｓ３０６）。例えば、図４（ａ）に示すように、９：００に受け付けた当日案件（当日１）のサービス時間が１５分だとすれば、ＩＮＴ１＝２０分＞１５分なので、空き１に当該サービスを割り当てる。その場合、図２（ａ）の割当時間情報１５Ａの予約１と予約２の間に、「当日１、９：１０、９：２５、ＮＴ１」のレコードを追加する。そして、空き時間情報１５Ｂにおける空き１の開始時刻１５Ｂ２を「９：１０」から「９：２５」に変更する。
【００２４】
当日案件のサービス時間以上の空き時間がない場合には（Ｓ３０５のＮＯ）、各空き時間に強制割当した際の各利用者の合計待ち時間を算出する（Ｓ３０７）。例えば、図４（ｂ）に示すように、９：００に受け付けた当日案件（当日２）のサービス時間（ＮＴ２）を空き２（ＩＮＴ２）に割り当てたと仮定した場合に、待ち時間は次のようになる。  
当日２の待ち時間＝９：３０＋ＡＴ２−９：００＝３０［分］＋ＡＴ２
予約３の待ち時間＝ＮＴ２−ＩＮＴ２（ＮＴ２≦ＩＮＴ２のとき、０）
予約４の待ち時間＝ＮＴ２−ＩＮＴ２−ＩＮＴ３（ＮＴ２≦ＩＮＴ２＋ＩＮＴ３のとき、０）
予約５の待ち時間＝ＮＴ２−ＩＮＴ２−ＩＮＴ３−ＩＮＴ４（ＮＴ２≦ＩＮＴ２＋ＩＮＴ３＋ＩＮＴ４のとき、０）
この場合、待ち時間情報１５Ｃのうち、空き２の当日待ち時間１５Ｃ２に当日２の待ち時間を設定し、予約待ち時間１５Ｃ３に「予約３の待ち時間＋予約４の待ち時間＋予約５の待ち時間」を設定する。そして、空き２の合計待ち時間１５Ｃ４に「当日待ち時間１５Ｃ２＋予約待ち時間１５Ｃ３」を設定する。
【００２５】
当日２のサービス時間（ＮＴ２）を空き３（ＩＮＴ３）に割り当てたと仮定した場合に、待ち時間は次のようになる。  
当日２の待ち時間＝１０：００＋ＡＴ３−９：００＝６０［分］＋ＡＴ３
予約４の待ち時間＝ＮＴ２−ＩＮＴ３（ＮＴ２≦ＩＮＴ３のとき、０）
予約５の待ち時間＝ＮＴ２−ＩＮＴ３−ＩＮＴ４（ＮＴ２≦ＩＮＴ３＋ＩＮＴ４のとき、０）
この場合、待ち時間情報１５Ｃのうち、空き２の当日待ち時間１５Ｃ２に当日２の待ち時間を設定し、予約待ち時間１５Ｃ３に「予約４の待ち時間＋予約５の待ち時間」を設定する。そして、空き２の合計待ち時間１５Ｃ４に「当日待ち時間１５Ｃ２＋予約待ち時間１５Ｃ３」を設定する。同様に、空き４及び空き５に当日２を強制割当したときの合計待ち時間を算出し、設定する。
【００２６】
そして、処理部１４は、待ち時間情報１５Ｃのうち、合計待ち時間１５Ｃ４が最小となる空き時間に当日案件のサービスを割り当てる（Ｓ３０８）。例えば、図４（ｂ）に示すように、待ち時間情報１５Ｃのうち、空き２、空き３、空き４、空き５に強制割当したときの合計待ち時間１５Ｃ４を比較し、最小である空き時間に当日２を割り当てる。
【００２７】
＜＜Ｎ日後のサービス順序決定方法＞＞
≪データの構成≫
図５は、Ｎ日後のサービス順序決定方法で使用されるデータ構成を示す図である。図５に示すいずれの時間情報もサービス時間割当装置１の記憶部１５に記憶され、処理部１４がＮ日後のサービス順序決定（実際には、次の日以降の予約受付に伴うサービス時間の割当）の処理を行う際に、随時各時間情報の設定、参照及び更新が行われる。なお、割当時間情報１５Ｄ及び空き時間情報１５Ｅは、所定の日においてサービスが提供されるサービス時間枠をベースにする。
【００２８】
図５（ａ）は、割当時間情報１５Ｄの構成を示す。割当時間情報１５Ｄは、所定の日について予測した予約しない当日利用者の状況に基づいた当日時間枠又は利用者から受け付けた予約案件ごとに、当該サービスに割り当てられた時間帯を示すものであって、案件ＩＤ１５Ｄ１、開始時刻１５Ｄ２、終了時刻１５Ｄ３及びサービス時間１５Ｄ４を含むレコードからなる。案件ＩＤ１５Ｄ１は、当日時間枠又は予約案件に固有のＩＤであり、当日時間枠の場合、当日１、当日２、当日３、・・・というＩＤとし、予約案件の場合、予約１、予約２、予約３、・・・というＩＤとする（図示せず）。開始時刻１５Ｄ２は、当該時間枠又は当該案件のサービスに割り当てられた時間の開始時刻である。終了時刻１５Ｄ３は、当該サービスに割り当てられた時間の終了時刻である。サービス時間１５Ｄ４は、当該サービスに割り当てられた時間の長さであり、「終了時刻１５Ｄ３−開始時刻１５Ｄ２」により計算することができるが、説明の便宜上、ＮＴ１、ＮＴ２、ＮＴ３、・・・のように特定する。
【００２９】
図５（ｂ）は、空き時間情報１５Ｅの構成を示す。空き時間情報１５Ｅは、所定の日における空きの時間帯を示すものであって、空き時間ＩＤ１５Ｅ１、開始時刻１５Ｅ２、終了時刻１５Ｅ３及び空き時間１５Ｅ４を含むレコードからなる。ここで、空き時間とは、ある当日時間枠とその次の当日時間枠との間にある、予約案件のサービスが割り当て可能な時間のことをいう。空き時間ＩＤ１５Ｅ１は、空き時間に固有のＩＤであり、空き１、空き２、空き３、・・・というＩＤとする。開始時刻１５Ｅ２は、当該空き時間の開始時刻である。終了時刻１５Ｅ３は、当該空き時間の終了時刻である。空き時間１５Ｅ４は、当該空き時間の長さであり、「終了時刻１５Ｅ３−開始時刻１５Ｅ２」により計算することができ、説明の便宜上、ＩＮＴ１、ＩＮＴ２、ＩＮＴ３、・・・のように特定する。
【００３０】
図５（ｃ）は、待ち時間情報１５Ｆの構成を示す。待ち時間情報１５Ｆは、所定の日における予約案件のサービス時間を割り当てる場合に、十分な空き時間がないときに、当日時間枠又は不十分な空き時間に強制割当を行う際に用いられるワークテーブルであって、対象時間ＩＤ１５Ｆ１、当日待ち時間１５Ｆ２、予約待ち時間１５Ｆ３及び合計待ち時間１５Ｆ４を含むレコードからなる。対象時間ＩＤ１５Ｆ１は、強制割当の対象となる当日時間枠又は空き時間に固有のＩＤであり、予約希望時間帯と重なった当日時間枠、又は、予約案件のサービス時間より短い空き時間を特定する。当日待ち時間１５Ｆ２は、当該対象時間に予約案件を割り当てた場合に、当日時間枠の利用者が受付の手続きをしてからサービスを受けるまでの待ち時間である。予約待ち時間１５Ｆ３は、当該対象時間に予約案件を割り当てた場合に、各予約案件のサービスが当初予約したサービスの開始から強制割当によって遅れる時間の合計である。合計待ち時間１５Ｆ４は、当日待ち時間１５Ｆ２と予約待ち時間１５Ｆ３の合計値であり、当該対象時間に当日案件を割り当てた場合の各利用者の待ち時間の合計である。
【００３１】
≪装置の処理≫
図６は、Ｎ日後のサービス順序決定の処理を示すフローチャートである。図７は、サービス時間割当の一例を示すタイムチャートである。図６に従って、図５及び図７を適宜参照しながら、サービス時間割当装置１の処理を説明する。
【００３２】
サービス時間割当装置１では、まず、処理部１４が、次の日以降の特定日における当日利用者（予約なしで当日来訪する利用者）の数、来訪時刻及びサービス時間を予測する（Ｓ６０１）。予測方法の詳細は、後記する。次に、予測した当日利用者の状況に応じて当日時間枠を設定する（Ｓ６０２）。具体的には、割当時間情報１５Ｄにおいて、各当日時間枠（当日利用者）に対応する案件ＩＤ１５Ｄ１ごとに開始時刻１５Ｄ２、終了時刻１５Ｄ３及びサービス時間１５Ｄ４を設定する。開始時刻１５Ｄ２には、予測した来訪時刻を設定する。終了時刻１５Ｄ３には、「来訪時刻＋サービス時間」を設定する。サービス時間１５Ｄ４には、予測したサービス時間を設定する。
【００３３】
そして、当日時間枠から空き時間を算出する（Ｓ６０３）。これは、特定日の割当時間情報１５Ｄから空き時間情報１５Ｅを生成する処理である。具体的には、割当時間情報１５Ｄを参照し、まず、サービスの開始時刻（９：００）及び当日１の開始時刻１５Ｄ２（９：１５）を抽出し、それぞれを空き１の開始時刻１５Ｅ２及び終了時刻１５Ｅ３に設定する。そして、終了時刻１５Ｅ３から開始時刻１５Ｅ２を引いて空き時間を求め、空き１の空き時間１５Ｅ４に設定する。次に、当日１の終了時刻１５Ｄ３（９：２５）及び当日２の開始時刻１５Ｄ２（９：３０）を抽出し、それぞれを空き２の開始時刻１５Ｅ２及び終了時刻１５Ｅ３に設定する。そして、終了時刻１５Ｅ３から開始時刻１５Ｅ２を引いて空き時間を求め、空き２の空き時間１５Ｅ４に設定する。以下同様に、空き３、・・・の開始時刻１５Ｂ２及び終了時刻１５Ｂ３を設定し、さらに「終了時刻１５Ｂ３−開始時刻１５Ｂ２」の減算により空き時間１５Ｂ４を算出し、設定する。
【００３４】
ここで、処理部１４は、利用者から特定日における予約案件を受け付けて、サービス時間を算出する（Ｓ６０４）。予約案件は、ネットワーク経由で通信部１１から受け付けてもよいし、オペレータの入力操作に伴って入力部１３から取得してもよい。サービス時間の算出は、予約案件のサービス内容に基づいて所定の予測方法により行われる。予測方法の詳細については後記する。そして、割当時間情報１５Ｄ及び空き時間情報１５Ｅを参照して、予約のサービスの開始時刻及びサービス時間によって特定されるサービス時間帯が当日時間枠に重なるか否かを判定する（Ｓ６０５）。当該サービス時間帯が当日時間帯に重ならない場合には（Ｓ６０５のＮＯ）、そのまま当該予約案件を割り当てる（Ｓ６０６）。例えば、９：００から１０分の予約１を受け付けた場合には、空き１（１５分）に割り当てられるので、割当時間情報１５Ｄの当日１のレコードの前に、「予約１、９：００、９：１０、ＡＴ１」のレコードを設定する。そして、空き時間情報１５Ｅにおいて、空き１の開始時刻１５Ｅ２を９：００から９：１０に変更する。
【００３５】
当該サービス時間帯が当日時間帯に重なる場合には（Ｓ６０５のＹＥＳ）、処理部１４は、まず、当日時間枠に強制割当した際の合計待ち時間を算出する（Ｓ６０７）。これは、当日時間枠より予約を優先させることを意味する。例えば、図７に示すように、予約１、当日１、当日２、予約２及び当日３が割り当てられているのに対して、開始時刻＝９：３０、サービス時間＝ＡＴ３の予約３を受け付けた場合を説明する。この場合、サービス時間帯の重なる当日２に強制割当を行うこととする。そのとき、
当日２の待ち時間＝ＡＴ３
予約３の待ち時間＝０
予約２の待ち時間＝ＡＴ３−ＩＮＴ３（ＡＴ３≦ＩＮＴ３の場合、０）
当日３の待ち時間＝ＡＴ３−ＩＮＴ３−ＩＮＴ４（ＡＴ３≦ＩＮＴ３＋ＩＮＴ４の場合、０）
となる。次に、待ち時間情報１５Ｆのうち、当日２の当日待ち時間１５Ｆ２に「当日２の待ち時間＋当日３の待ち時間」を設定し、当日２の予約待ち時間１５Ｆ３に「予約３の待ち時間＋予約２の待ち時間」を設定する。そして、当日２の合計待ち時間１５Ｆ４に「当日待ち時間１５Ｆ２＋予約待ち時間１５Ｆ３」を設定する。
【００３６】
次に、処理部１４は、各空き時間に強制割当した際の合計待ち時間を算出する（Ｓ６０８）。これは、予約より当日時間枠を優先させることを意味する。例えば、図７において、空き時間＝ＩＮＴ３の空き３に予約３を強制割当した場合を説明する。そのとき、
当日２の待ち時間＝０
予約３の待ち時間＝ＮＴ２
予約２の待ち時間＝ＡＴ３−ＩＮＴ３（ＡＴ３≦ＩＮＴ３の場合、０）
当日３の待ち時間＝ＡＴ３−ＩＮＴ３−ＩＮＴ４（ＡＴ３≦ＩＮＴ３＋ＩＮＴ４の場合、０）
となる。次に、待ち時間情報１５Ｆのうち、空き３の当日待ち時間１５Ｆ２に「当日２の待ち時間＋当日３の待ち時間」を設定し、空き３の予約待ち時間１５Ｆ３に「予約３の待ち時間＋予約２の待ち時間」を設定する。そして、空き３の合計待ち時間１５Ｆ４に「当日待ち時間１５Ｆ２＋予約待ち時間１５Ｆ３」を設定する。同様に、空き４及び空き５に予約３を強制割当したときの合計待ち時間を算出し、設定する。
【００３７】
処理部１４は、待ち時間情報１５Ｆを参照し、合計待ち時間１５Ｆ４が最小となる時間に予約案件を割り当てる（Ｓ６０９）。例えば、図７に示すように、待ち時間情報１５Ｆのうち、当日２、空き３、空き４、空き５に強制割当したときの合計待ち時間１５Ｆ４を比較し、最小である時間に予約３を割り当てる。
【００３８】
＜＜サービス時間の予測方法＞＞
当日及びＮ日後のサービス順序決定の処理において、サービス時間の算出（図３のＳ３０４、図６のＳ６０４）に際して所定の予測方法を用いる旨を記載したが、そのサービス時間の予測方法の一例について説明する。
【００３９】
≪ニューラルネットワークによるサービス時間の予測≫
サービス時間をフィードフォワード型のニューラルネットワークにより予測する方法を説明する。
【００４０】
サービス時間割当装置１の処理部１４は、サービスの提供にかかった時間及びサービスの利用者数を、サービスが提供された日時及びサービス内容に対応付けてデータベースとして記憶部１５に記憶する。ここで、サービス内容として、病院の場合には受診科、美容院の場合にはカット、パーマ等、レストランの場合はランチ、ディナー、コース、パーティ等が考えられる。
【００４１】
図８に示すニューラルネットワーク８の入力信号、出力信号及び教師信号として、一般的には以下のデータを用いる。
【００４２】
［入力信号］
Ａ．学習対象者が属する日のサービス時間実績値の平均値
Ｂ．学習対象者が属する日から過去の所定期間におけるサービス時間実績値の平均値
Ｃ．学習対象者が属する日の前週同曜日におけるサービス利用者数合計値
［出力データ］
・サービス時間の予測値
［教師データ］
・学習対象者のサービス時間実績値
当日および将来のサービス時間を予測する場合、
Ａ．現在の日付におけるサービス時間実績値の平均値
Ｂ．過去の所定期間におけるサービス時間実績値の平均値
Ｃ．現在から直近の過去の中で、予測対象日と同曜日におけるサービス利用者数合計値
を計算し、これらを入力信号としてニューラルネットワーク８によりサービス時間を算出する。
【００４３】
≪ニューラルネットワーク予測値の重み付けを考慮した予測値≫
ニューラルネットワークにより算出した予測値の影響度合いを緩和するために、重み付け係数を使用して予測値を算出する。
【００４４】
（サービス時間予測値）＝（当日のサービス時間実績値の平均値）×α＋（ニューラルネットワークから出力されるサービス時間）×（１−α）
ここで、０≦α≦１
また、αは、初期値（例えば０．６）を設定しておき、［（サービス時間予測値）−（サービス時間実績値）］２が小さくなるようにαの値を更新していく。
【００４５】
以上の予測手法は、特開２００６−２７７６０９号公報に記載の請求項１〜６に記載の当日におけるサービス時間の予測方法を適用したものである。
【００４６】
＜＜当日時間枠の想定、割当方法＞＞
Ｎ日後のサービス順序決定の処理において、当日時間枠の設定（図６のＳ６０１、Ｓ６０２）に際して所定の予測方法を用いる旨を記載したが、その当日時間枠の予測方法の一例について説明する。
【００４７】
≪ニューラルネットワークによる当日時間枠の予測≫
サービス利用者には、事前に予約をとった利用者と予約せずに当日訪れる利用者（予約なし利用者）がある。将来のある時間帯に訪れる予約なしの利用者数をフィードフォワード型のニューラルネットワークにより予測する方法を説明する。
【００４８】
サービス時間割当装置１の処理部１４は、サービス内容、日付、時間帯及び気象データ（天候、気温、風速、湿度等）と、当該日付の当該時間帯において当該サービス内容を予約せずに利用した者の受付人数とを対応付けてデータベースとして記憶部１５に記憶する。ここで、サービス内容として、病院の場合には受診科、美容院の場合にはカット、パーマ等、レストランの場合にはランチ、ディナー、コース、パーティ等が考えられる。
【００４９】
図８に示すニューラルネットワーク８の入力信号、出力信号及び教師信号として、一般的には以下のデータを用いる。
【００５０】
［入力信号］
Ａ．学習対象日の前1週間の学習対象時間帯における予約なし利用者の受付人数実績値の平均値
Ｂ．学習対象日の前年同月同週同曜日の学習対象時間帯における予約なし利用者の受付人数実績値の平均値
Ｃ．学習対象日から過去所定年の同月同週同曜日の学習対象時間帯における予約なし利用者の受付人数実績値の平均値
Ｄ．学習対象日の前1週間のぞれぞれの全時間帯における予約なし利用者の受付人数実績値の平均値
Ｅ．学習対象日から過去所定年の同月同週同曜日の全時間帯における予約なし利用者の受付人数実績値の平均値
Ｆ．学習対象日における気象データ
［出力データ］
・学習時間帯における予約なし利用者の受付人数の予測値
［教師データ］
・学習時間帯における予約なし利用者の受付人数の実測値
【００５１】
将来のある時間帯における予約なし利用者の受付人数を予測する場合、
Ａ．予測対象日の前1週間の予測対象時間帯における予約なし利用者の受付人数実績値の平均値
Ｂ．予測対象日の前年同月同週同曜日の予測対象時間帯における予約なし利用者の受付人数実績値の平均値
Ｃ．予測対象日から過去所定年の同月同週同曜日の予測対象時間帯における予約なし利用者の受付人数実績値の平均値
Ｄ．予測対象日の前1週間のぞれぞれの全時間帯における予約なし利用者の受付人数実績値の平均値
Ｅ．予測対象日から過去所定年の同月同週同曜日の全時間帯における予約なし利用者の受付人数実績値の平均値
Ｆ．予測対象日における気象データの予測値
を計算し、これらを入力信号としてニューラルネットワーク８により、予測対象日、予測対象時間帯における予約なし利用者の受付人数を算出する。
【００５２】
以上の予測手法は、特開２００６−２７７６０９号公報の請求項８に記載の待ち時間予測方法を応用したものである。
【００５３】
≪決定木による当日時間枠の想定≫
将来のある時間帯に訪れる予約なしの利用者数を、決定木を用いて予測する方法を説明する。
【００５４】
サービス時間割当装置１の処理部１４は、サービス内容、日付、時間帯及び気象データ（天候、気温、風速、湿度等）と、当該日付の当該時間帯において当該サービス内容を予約せずに利用した者の受付人数とを対応付けてデータベースとして記憶部１５に記憶する。ここで、サービス内容として、病院の場合には受診科、美容院の場合にはカット、パーマ等、レストランの場合にはランチ、ディナー、コース、パーティ等が考えられる。
【００５５】
図９は、決定木による予測手順を示すフローチャートである。サービス時間割当装置１において、処理部１４は、予測対象日の前週同曜日の予約なし利用者の受付人数を記憶部１５から読み出し、これを基準利用者数Ｎ１とする（Ｓ９０１）。次に、予測対象日と同月、同曜日及び類似気象データ（天候、気温、風速、湿度が近いもの）の日付を検索する（Ｓ９０２）。そして、検索して該当する日付ごとに予約なし利用者の受付人数を記憶部１５から読み出す（Ｓ９０３）。その値が基準利用者数Ｎ１に近い順に３つ特定する（Ｓ９０４）。
【００５６】
ここで、処理部１４は、特定した３つの日付のそれぞれについて、Ｓ９０５〜Ｓ９０８の処理を行う。まず、読み出した予約なし利用者の受付人数をＮ２とする（Ｓ９０５）。次に、Ｎ１とＮ２の商を補正係数Ａとする（Ｓ９０６）。続いて、当該日付の予測対象時間帯における予約なし利用者の受付人数を記憶部１５から読み出す（Ｓ９０７）。そして、読み出した予測対象時間帯における予約なし利用者の受付人数に補正係数Ａを乗じて、予約なし利用者受付人数補正値を算出する（Ｓ９０８）。
【００５７】
処理部１４は、特定した３つの日付に対応する予約なし利用者受付人数補正値を算出した後、それらの平均値を算出して予測値とする（Ｓ９０９）。
【００５８】
以上の予測方法は、特開２００６−２７７６１０号公報に記載の請求項１〜３に記載の待ち時間予測方法を応用したものである。
【００５９】
≪ニューラルネットワーク及び決定木による予測値の重み付けを考慮した予測値≫
ニューラルネットワーク及び決定木により算出した予測値の影響度合いを考慮して、重み付け係数を使用して予測値を算出する。
【００６０】
（ある時間帯の予約なし利用者の受付人数予測値）＝
（予測対象日の前週同曜日の予測対象時間帯における予約なし利用者の受付人数）×（１−α−β）
＋（ニューラルネットワークから出力される予測値）×α
＋（決定木から出力される予測値）×β
ここで、０≦α＋β≦１
また、α、βは、初期値を設定しておき、［（予約なし利用者受付人数予測値）−（予約なし利用者受付人数実績値）］２が小さくなるようにα、βの値を更新していく。
【００６１】
≪当日時間枠の割当方法≫
ニューラルネットワーク、決定木及びこれらの重み付けを考慮して得られる予測値を用いて、Ｎ日後の当日時間枠を割り当てる。
【００６２】
（１）Ｎ日後の特定日の時間帯ごとにおける予約なし利用者人数を予測する。ここで、時間帯の区切りは、例えば１時間のように長くとってもよいし、１０分ごとのように短くとってもよい。  
（２）予測した予約なし利用者ごとに、サービス時間をニューラルネットワークにより予測する。  
（３）予測した時間帯ごとの予約なし利用者とサービス時間を基に、当日時間枠を割り当てる。
【００６３】
以上本発明の実施の形態について説明したが、図１に示すサービス時間割当装置１内の各部を機能させるために、処理部（ＣＰＵ）１４で実行されるプログラムをコンピュータにより読み取り可能な記録媒体に記録し、その記録したプログラムをコンピュータに読み込ませ、実行させることにより、本発明の実施の形態に係るサービス時間割当装置１が実現されるものとする。なお、プログラムをインターネット等のネットワーク経由でコンピュータに提供してもよいし、プログラムが書き込まれた半導体チップ等をコンピュータに組み込んでもよい。
【００６４】
以上説明した本発明の実施の形態によれば、予約せずに当日訪れた利用者を受け付けてサービス時間を割り当てるにあたって、予約した利用者を含めて待ち時間全体を短縮することができる。また、Ｎ日後の特定日における予約を受け付けてサービス時間を割り当てるにあたって、予測した特定日における予約しない利用者を含めて待ち時間全体を短縮することができる。
【００６５】
以上によれば、利用者の待ち時間が短縮されるので、利用者の満足度（顧客満足度、ＣＳ：Customer Satisfaction）が向上するとともに、利用者が当該施設に滞在する時間が短縮されるので、提供者が利用者に係る時間が減ることによって業務の効率化を図ることができる。
【００６６】
以上、本発明を実施するための最良の形態について説明したが、上記実施の形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明はその趣旨を逸脱することなく変更、改良され得るとともに、本発明にはその等価物も含まれる。例えば、上記実施の形態においては、図２（ｃ）待ち時間情報１５Ｃについて、合計待ち時間１５Ｃ４は、当日待ち時間１５Ｃ２及び予約待ち時間１５Ｃ３を単純に合計した値であるように記載したが、当日待ち時間１５Ｃ２及び予約待ち時間１５Ｃ３にそれぞれの重み付け係数をかけて、算出した値を合計するようにしてもよい。すなわち、合計待ち時間に関する指標値を算出し、その指標値が最適化するように時間割当をしてもよい。なお、これは、図５（ｃ）待ち時間情報１５Ｆについても同様である。
【図面の簡単な説明】
【００６７】
【図１】サービス時間割当装置の構成を示す図である。
【図２】当日のサービス順序決定方法で使用されるデータ構成を示す図であり、（ａ）は割当時間情報１５Ａの構成を示し、（ｂ）は空き時間情報１５Ｂの構成を示し、（ｃ）は待ち時間情報１５Ｃの構成を示す。
【図３】当日のサービス順序決定の処理を示すフローチャートである。
【図４】サービス時間割当の一例を示すタイムチャートであり、（ａ）は予約案件だけが割り当てられている例を示し、（ｂ）は予約案件に加えて当日案件が１件割り当てられている例を示す。
【図５】Ｎ日後のサービス順序決定方法で使用されるデータ構成を示す図であり、（ａ）は割当時間情報１５Ｄの構成を示し、（ｂ）は空き時間情報１５Ｅの構成を示し、（ｃ）は待ち時間情報１５Ｆの構成を示す。
【図６】Ｎ日後のサービス順序決定の処理を示すフローチャートである。
【図７】サービス時間割当の一例を示すタイムチャートである。
【図８】ニューラルネットワークの入出力の概要を示す図である。
【図９】決定木による予測手順を示すフローチャートである。
【符号の説明】
【００６８】
１      サービス時間割当装置
１１    通信部
１２    表示部
１３    入力部
１４    処理部
１５    記憶部
１５Ａ、１５Ｄ  割当時間情報（サービス時間枠）
１５Ｂ、１５Ｅ  空き時間情報（サービス時間枠）
１５Ｃ、１５Ｆ  待ち時間情報
８      ニューラルネットワーク
【要約】
【課題】サービス時間の割当に際して、利用者の待ち時間を短縮する。
【解決手段】サービス時間割当装置１の処理部１４が、利用者から受け付けた予約案件の内容に基づいて、当日のサービス順序を決定する（Ｓ３０１）。次に、予約案件ごとにサービス時間を算出する（Ｓ３０２）。続いて、予約時間割当から空き時間を算出する（Ｓ３０３）。処理部１４は、利用者から当日案件を受け付けて、サービス時間を算出する（Ｓ３０４）。算出したサービス時間以上の空き時間があるか否かを判定する（Ｓ３０５）。当該空き時間がある場合には（Ｓ３０５のＹＥＳ）、当日案件のサービスを割り当てる（Ｓ３０６）。当日案件のサービス時間以上の空き時間がない場合には（Ｓ３０５のＮＯ）、各空き時間に強制割当した際の各利用者の合計待ち時間を算出する（Ｓ３０７）。そして、合計待ち時間が最小となる空き時間に当日案件のサービスを割り当てる（Ｓ３０８）。
【選択図】図３【図１】
0004143110.tif 000002
【図２】
0004143110.tif 000003
【図３】
0004143110.tif 000004
【図４】
0004143110.tif 000005
【図５】
0004143110.tif 000006
【図６】
0004143110.tif 000007
【図７】
0004143110.tif 000008
【図８】
0004143110.tif 000009
【図９】
0004143110.tif 000010