JP6415782B2

JP6415782B2 - 予約管理装置、予約管理方法及び予約管理プログラム

Info

Publication number: JP6415782B2
Application number: JP2018514030A
Authority: JP
Inventors: 貴雄米田
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2016-04-27
Filing date: 2016-04-27
Publication date: 2018-10-31
Anticipated expiration: 2036-04-27
Also published as: US20190057328A1; WO2017187569A1; CN109074533A; JPWO2017187569A1; DE112016006647T5

Description

本発明は、予約管理装置、予約管理方法及び予約管理プログラムに関する。

特許文献１では、予約者はサービスの予約時に確定希望時刻を指定し、確定希望時刻までの間、予約者間で仮予約を交換し合うことで、予約者と事業者の利益を向上させる方法が開示されている。

特許第４４０６６８４号

サービス提供者（以下、事業者ともいう）は、予約者（以下、利用者ともいう）の要求を満たしつつも、サービス提供者自身の経済性の観点から最適なサービス提供計画を立案することを希望する。しかしながら、複数の利用者がオンデマンドでサービスを予約する場合は、予約状況は時々刻々と変化するため、サービス提供者に最適なサービス提供計画も変化する。例えば、デマンドカーなどの輸送サービスでは、同一方向の利用者を相乗りによりまとめて輸送することで運用コストを抑えることができる。また、利用者にとっても、相乗りを受け入れることで割引を受けられるのであれば、相乗りを希望する場合がある。
ところが、一般的な予約システムでは、予約時にサービス提供計画が確定されるため、後からサービス提供計画を変更することができないという課題がある。
特許文献１の技術では、予約後にサービス提供計画を変更することは可能であるが、予約者が予約時に承認していないサービス提供条件を用いてサービス提供計画を変更することができないという課題がある。

本発明は、上記のような課題を解決することを主な目的の一つとしている。つまり、本発明は、予約者が予約時に承認していないサービス提供条件を用いてサービス提供計画を変更し、予約者の満足度を向上させ、事業者の利益を向上させることを主な目的とする。

本発明に係る予約管理装置は、
サービスの予約者が予約時に承認しているサービス提供条件である承認条件を用いて、前記予約者へのサービスの提供計画を生成する計画生成部と、
前記予約者が予約時に承認していない、前記予約者にとって前記承認条件よりも不利であり、サービス提供者にとって前記承認条件よりも有利なサービス提供条件である代替条件を、前記予約者が前記代替条件を許容する場合に前記予約者に与えられる報酬とともに生成する条件生成部と、
前記予約者が前記代替条件及び前記報酬を許容するか否かの問い合わせが行われた結果、前記予約者から前記代替条件及び前記報酬を許容する回答が得られた場合に、前記代替条件を用いて、前記予約者へのサービスの提供計画を更新する計画更新部とを有する。

本発明では、予約者が予約時に承認していない、予約者にとって承認条件よりも不利であり、サービス提供者にとって承認条件よりも有利なサービス提供条件である代替条件を、報酬とともに生成する。更に、本発明では、予約者から代替条件及び報酬を許容する回答が得られた場合に、代替条件を用いて、予約者へのサービスの提供計画を更新する。このため、本発明によれば、予約者が予約時に承認していないサービス提供条件を用いてサービス提供計画を変更することができ、この結果、予約者の満足度を向上させ、事業者の利益を向上させることができる。

実施の形態１に係る予約システムの構成例を示す図。実施の形態１に係る予約装置のハードウェア構成例を示す図。実施の形態１に係る予約管理装置のハードウェア構成例を示す図。実施の形態１に係る予約装置の機能構成例を示す図。実施の形態１に係る予約管理装置の機能構成例を示す図。実施の形態１に係る予約管理装置の動作例を示すフローチャート図。実施の形態１に係る予約受信処理の詳細を示すフローチャート図。実施の形態１に係る調整回答受信処理の詳細を示すフローチャート図。実施の形態１に係る計画立案処理の詳細を示すフローチャート図。実施の形態１に係る計画確定処理の詳細を示すフローチャート図。実施の形態１に係る調整内容生成処理の詳細を示すフローチャート図。実施の形態１に係る緩和条件生成処理の詳細を示すフローチャート図。実施の形態１に係る緩和条件生成処理の詳細を示すフローチャート図。実施の形態１に係る予約管理テーブルの例を示す図。実施の形態１に係る運行計画管理テーブルの例を示す図。実施の形態１に係る条件管理テーブルの例を示す図。実施の形態１に係る条件コードテーブルの例を示す図。実施の形態１に係る調整管理テーブルの例を示す図。実施の形態１に係る調整成功率管理テーブルの例を示す図。実施の形態１に係る更新後の予約管理テーブルの例を示す図。実施の形態１に係る更新後の運行計画管理テーブルの例を示す図。実施の形態１に係る更新後の予約条件管理テーブルの例を示す図。

実施の形態１．
＊＊＊構成の説明＊＊＊
図１は、本実施の形態に係る予約システム１００の構成例を示す。
予約システム１００では、複数の予約装置２００と予約管理装置３００がネットワーク８００を介して接続されている。
予約装置２００は、サービスの利用者がサービスの予約を行うために用いるコンピュータである。なお、以下では、利用者は、予約者ともいう。
予約管理装置３００は予約を受け付けるコンピュータである。予約管理装置３００で行われる動作は、予約管理方法の例に相当する。
本実施の形態に係る予約システム１００では、利用者が予約装置２００を用いてオンデマンドでサービスの予約を行い、予約管理装置３００が、予約状況に応じてサービスの提供計画が生成される。以下では、デマンドカー等の輸送サービスを例として説明を行う。

図２は、予約装置２００のハードウェア構成例を示す。
図２に示すように、予約装置２００は、ハードウェアとして、プロセッサ２０１、メモリ２０２、入力器２０３、表示器２０４及び通信器２０５を備える。

プロセッサ２０１は、演算を行う回路である。プロセッサ２０１は、後述する予約送信部２１０、予約変更結果受信部２２０、調整依頼受信部２３０及び調整回答送信部２４０の機能を実現するプログラムを実行する。プロセッサ２０１は、具体的にはＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）である。
メモリ２０２は、演算に必要な情報を記憶する。また、メモリ２０２は、予約送信部２１０、予約変更結果受信部２２０、調整依頼受信部２３０及び調整回答送信部２４０の機能を実現するプログラムを記憶する。メモリ２０２は、具体的には、ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）である。
入力器２０３は、ユーザが予約内容を予約装置２００に入力するために用いられる。入力器２０３は、キーボード、マウス等のインタフェースである。
表示器２０４は、予約の入力画面や結果画面などを表示する。表示器２０４は、ディスプレイとのインタフェースである。
通信器２０５は、予約管理装置３００と通信を行う回路である。通信器２０５は、具体的には、通信チップ又はＮＩＣ（ＮｅｔｗｏｒｋＩｎｔｅｒｆａｃｅＣａｒｄ）である。

図３は、予約管理装置３００のハードウェア構成例を示す。
図３に示すように、予約管理装置３００は、ハードウェアとして、プロセッサ３０１、メモリ３０２、入力器３０３、表示器３０４、通信器３０５及びストレージ３０６を備える。

プロセッサ３０１は、演算を行う回路である。プロセッサ３０１は、後述する予約管理制御部３１０、予約受信部３１１、計画立案部３２０、計画確定部３２１、調整内容生成部３３０、調整依頼送信部３５０及び調整回答受信部３６０の機能を実現するプログラムを実行する。特に、計画立案部３２０及び調整内容生成部３３０の機能を実現するプログラムは、予約管理プログラムに相当する。プロセッサ３０１は、具体的にはＣＰＵである。
メモリ３０２は、演算に必要な情報を記憶する。また、メモリ３０２には、予約管理制御部３１０、予約受信部３１１、計画立案部３２０、計画確定部３２１、調整内容生成部３３０、調整依頼送信部３５０及び調整回答受信部３６０の機能を実現するプログラムがロードされる。メモリ３０２は、具体的にはＲＡＭである。
ストレージ３０６は、大量の情報を蓄積する。また、ストレージ３０６は、予約管理制御部３１０、予約受信部３１１、計画立案部３２０、計画確定部３２１、調整内容生成部３３０、調整依頼送信部３５０及び調整回答受信部３６０の機能を実現するプログラムを記憶する。ストレージ３０６は、具体的にはフラッシュメモリ、ＨＤＤ（ＨａｒｄＤｉｓｋＤｒｉｖｅ）である。
ストレージ３０６には、ＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）も記憶されている。そして、ＯＳの少なくとも一部がプロセッサ３０１により実行される。プロセッサ３０１はＯＳの少なくとも一部を実行しながら、予約管理制御部３１０、予約受信部３１１、計画立案部３２０、計画確定部３２１、調整内容生成部３３０、調整依頼送信部３５０及び調整回答受信部３６０の機能を実現するプログラムを実行する。
プロセッサ３０１がＯＳを実行することで、タスク管理、メモリ管理、ファイル管理、通信制御等が行われる。
予約管理制御部３１０、予約受信部３１１、計画立案部３２０、計画確定部３２１、調整内容生成部３３０、調整依頼送信部３５０及び調整回答受信部３６０の機能を実現するプログラムは、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤ等の可搬記憶媒体に記憶されてもよい。
入力器３０３は、予約管理装置３００のオペレータが各種指示を予約管理装置３００に入力するために用いられる。
表示器３０４は、各種情報を予約管理装置３００のオペレータに表示する。
通信器３０５は、予約装置２００と通信を行う回路である。
また、予約管理装置３００は、ロジックＩＣ（ＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔ）、ＧＡ（ＧａｔｅＡｒｒａｙ）、ＡＳＩＣ（ＡｐｐｌｉｃａｔｉｏｎＳｐｅｃｉｆｉｃＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ−ＰｒｏｇｒａｍｍａｂｌｅＧａｔｅＡｒｒａｙ）といった電子回路により実現されてもよい。
なお、プロセッサ３０１及び上記の電子回路を総称してプロセッシングサーキットリーともいう。

図４は、予約装置２００の機能構成例を示す。
予約装置２００は、図４に示すように、予約送信部２１０、予約変更結果受信部２２０、調整依頼受信部２３０及び調整回答送信部２４０を含む。

予約送信部２１０は、予約管理装置３００に予約データを送信する。予約データには、利用者番号、出発地コード、目的地コード、出発希望時刻、到着希望時刻が記述されている。利用者番号は予約装置２００の利用者を一意に識別可能な識別子である。出発地コードは利用者が希望する出発地を一意に識別可能な識別子である。目的地コードは利用者が希望する目的地を一意に識別可能な識別子である。出発希望時刻は利用者が希望する出発時刻である。到着希望時刻は利用者が希望する到着時刻である。
これら出発地コード、目的地コード、出発希望時刻、到着希望時刻は、輸送サービスを提供するための条件（サービス提供条件）である。また、これら出発地コード、目的地コード、出発希望時刻、到着希望時刻は、予約者が予約時に指定したサービス提供条件であり、予約条件という。
また、予約データに承認条件が記述されていてもよい。承認条件は、予約者が予約時に承認している、予約条件よりも予約者にとって不利であり、事業者にとって有利な条件である。承認条件は、予め予約管理装置３００に保持されていてもよい。承認条件が予約管理装置３００に保持されている場合は、予約データに承認条件が記述されていなくてもよい。
なお、条件は、条件コードと条件値で構成される。後述するように、図１６の条件管理テーブル３８１では、承認条件が列挙されている。つまり、図１６の承認条件は、「条件コード」（例えば、「ＴＹＰＥ」）と「承認条件値」（例えば、［２］）で構成されている。以下では、ある条件が他の条件よりも大きい／小さいと表記することがある。ある条件（例えば条件Ａ）が他の条件（例えば条件Ｂ）よりも大きい／小さいとは、条件Ａの条件コードと条件Ｂの条件コードが同じであり、条件Ａの条件値が条件Ｂの条件値よりも大きい／小さいことを意味する。

予約変更結果受信部２２０は、予約管理装置３００から変更予約通知データを受信する。変更予約通知データは、予約管理装置３００において予約を変更した場合に、変更後の予約が通知されるデータである。

調整依頼受信部２３０は、予約管理装置３００から調整依頼データを受信する。調整依頼データには、代替条件が記述される。代替条件は、予約者が予約時に承認していない、予約条件又は承認条件よりも予約者に不利であって、サービス提供者にとって有利なサービス提供条件である。また、調整依頼データには、予約者が代替条件を許容する場合に予約者に与えられる報酬が記述されている。調整依頼データは、代替条件及び報酬を許容するか否かを問い合わせるデータである。

調整回答送信部２４０は、予約管理装置３００に調整回答データを送信する。調整回答データは、予約者が代替条件及び報酬を許容したか否かを予約管理装置３００に通知するデータである。

前述したように、予約送信部２１０、予約変更結果受信部２２０、調整依頼受信部２３０及び調整回答送信部２４０はプログラムで実現され、予約送信部２１０、予約変更結果受信部２２０、調整依頼受信部２３０及び調整回答送信部２４０を実現するプログラムはプロセッサ２０１により実行される。

図５は、予約管理装置３００の機能構成例を示す。
予約管理装置３００は、図５に示すように、予約管理制御部３１０、予約受信部３１１、計画立案部３２０、計画確定部３２１、調整内容生成部３３０、調整依頼送信部３５０、調整回答受信部３６０、予約管理部３７０、運行計画管理部３７５、条件管理部３８０、調整管理部３８５及び調整成功率管理部３９０を含む。

予約管理制御部３１０は、予約受信部３１１、計画立案部３２０、計画確定部３２１、調整内容生成部３３０、調整依頼送信部３５０、調整回答受信部３６０を制御する。

予約受信部３１１は、予約装置２００から送信された予約データを受信する。

計画立案部３２０は、サービスの提供計画を立案する。
より具体的には、計画立案部３２０は、予約条件及び承認条件を用いて、予約者へのサービスの提供計画を生成する。また、計画立案部３２０は、予約者から代替条件及び報酬を許容する回答が得られた場合に、代替条件を用いて、予約者へのサービスの提供計画を更新する。
計画立案部３２０は、計画生成部及び計画更新部に相当する。また、計画立案部３２０により行われる動作は、計画生成処理及び計画更新処理に相当する。

調整内容生成部３３０は、代替条件と、予約者が当該代替条件を許容する場合に予約者に与えられる報酬を生成する。
具体的には、調整内容生成部３３０は、予約者への問い合わせが過去に行われたことがあるサービス提供条件である過去実績条件に基づき、代替条件を生成する。例えば、調整内容生成部３３０は、後述する調整成功率管理部３９０で記憶されている調整成功率管理テーブル３９１（過去実績条件情報の例）を参照し、複数の過去実績条件の中から、成功率が閾値以上であって、事業者にとって最も有利な過去実績条件を選択する。調整成功率管理テーブル３９１では、複数の過去実績条件が記述され、複数の過去実績条件の各々に予約者への問い合わせに対する回答の成功率が記述される。そして、調整内容生成部３３０は、選択した選択過去実績条件をそのまま代替条件として用いてもよいし、選択過去実績条件よりも予約者にとって不利であり、サービス提供者にとって有利なサービス提供条件を、代替条件として生成してもよい。
調整内容生成部３３０は、条件生成部に相当する。また、調整内容生成部３３０により行われる動作は、条件生成処理に相当する。

調整依頼送信部３５０は、調整依頼データを予約装置２００に送信する。
調整回答受信部３６０は、調整回答データを予約装置２００から受信する。

前述したように、予約管理制御部３１０、予約受信部３１１、計画立案部３２０、計画確定部３２１、調整内容生成部３３０、調整依頼送信部３５０及び調整回答受信部３６０はプログラムで実現される。そして、このプログラムはプロセッサ３０１により実行される。

予約管理部３７０は、予約管理テーブル３７１を記憶する。予約管理テーブル３７１は、図１４に例示するテーブルである。予約管理テーブル３７１の詳細は後述する。

運行計画管理部３７５は、運行計画管理テーブル３７６を記憶する。運行計画管理テーブル３７６は、図１５に例示するテーブルである。運行計画管理テーブル３７６の詳細は後述する。

条件管理部３８０は、条件管理テーブル３８１を記憶する。条件管理テーブル３８１は、図１６に例示するテーブルである。条件管理テーブル３８１の詳細は後述する。
また、条件管理部３８０は、条件コードテーブル３８２を記憶する。条件コードテーブル３８２は図１７に例示するテーブルである。条件コードテーブル３８２の詳細は後述する。

調整管理部３８５は、調整管理テーブル３８６を記憶する。調整管理テーブル３８６は、図１８に例示するテーブルである。調整管理テーブル３８６の詳細は後述する。

調整成功率管理部３９０は、調整成功率管理テーブル３９１を記憶する。調整成功率管理テーブル３９１は、図１９に例示するテーブルである。調整成功率管理テーブル３９１の詳細は後述する。

予約管理部３７０、運行計画管理部３７５、条件管理部３８０、調整管理部３８５及び調整成功率管理部３９０は、図３に示すメモリ３０２又はストレージ３０６により実現される。

図１４は、予約管理テーブル３７１の例を示す。
図１４において、「予約番号」の列には、予約を一意に識別するための識別子（予約番号）が格納される。
「予約状態」の列には、予約が確定しているか否かを判別するための値が格納される。
「利用者番号」の列には、予約者を一意に識別するための番号である利用者番号が格納される。
「出発地コード」の列には、出発地のコード（出発地コード）が格納される。
「目的地コード」には、目的地のコード（目的地コード）が格納される。出発地コード及び目的地コードはＸ、Ｙ座標等で表すことができる。
「出発希望時刻」の列には、予約者が希望する、車両が出発地から出発する時刻（出発希望時刻）が格納される。
「到着希望時刻」の列には、予約者が希望する、車両が目的地に到着する時刻（到着希望時刻）が格納される。
「運賃」の列には、予約時に暫定的に決定されている運賃が格納される。
「割当運行番号」の列には、運行計画テーブル３７６の運行番号に対応する番号が格納される。
「出発予想時刻」の列には、調整の結果、最終的に決定された車両が出発地を出発する予想時刻が格納される。調整が行われていない段階では、「出発予想時刻」には、出発希望時刻が格納されている。
「目的地到着予想時刻」の列には、調整の結果、最終的に決定された車両が目的地に到着する予想時刻（目的地到着予想時刻）が格納される。調整が行われていない段階では、「目的地到着予想時刻」には、到着希望時刻が格納されている。
「最終運賃」の列には、調整の結果、最終的に決定された運賃が格納される。調整において、運賃の割引がなされた場合は、「最終運賃」には、割引後の運賃が格納される。

図１５は、運行計画管理テーブル３７６の例を示す。
図１５において、「運行番号」の列には、車両の運行を一意に識別するための識別子（運行番号）が格納される。
「登録状態」の列には、運行が確定しているかを判別するための値が格納される。
「車両番号」の列には、使用される車両の番号（車両番号）が格納される。
「運転手番号」の列には、車両を運転する運転手の番号（運転手番号）が格納される。
「出発地コード」の列には、出発地のコード（出発地コード）が格納される。
「予約目的地移動時間」の列には、予約の出発地から目的地までの移動に要する時間（予約目的地移動時間）が格納される。
「運転開始時刻」の列には、運転手が車両の運転を開始する必要がある時刻（運転開始時刻）が格納される。
「運転完了時刻」の列には、運転手が車両の運転を完了する時刻（運転完了時刻）が格納される。
「到着地コード」の列には、運転手が車両の運転を完了した到着地のコード（到着地コード）が格納される。

図１６は、条件管理テーブル３８１の例を示す。
図１６において、「予約番号」の列には、予約管理テーブル３７１（図１４）に記述される予約番号が格納される。
「条件コード」の列には、条件を一意に識別するためのコード（条件コード）が格納される。より具体的には、「条件コード」の列には、条件コードテーブル３８２（図１７）に記述される条件コードが格納される。
「条件値」の列には、条件の値（条件値）が格納される。より具体的には、「条件値」の列には、条件コードテーブル３８２（図１７）の「設定可能値」のいずれかの値が格納される。
「割引率」の列には、「条件値」に示される条件値で予約が確定した場合に適用される割引率が格納される。

図１７は、条件コードテーブル３８２の例を示す。
図１７において、「条件コード」の列には、予約条件を一意に識別するためのコード（条件コード）が格納される。
「上限値」の列には、対応する条件コードで設定可能な条件値の上限値が格納される。「説明」及び「設定可能値」の列は、説明のために記載している。予約管理装置３００の動作においては、「説明」及び「設定可能値」の列は必要ではない。

図１８は、調整管理テーブル３８６の例を示す。
図１８において、「調整番号」の列では、調整内容を一意に識別するための識別子（調整番号）が格納される。
「調整状況」の列では、調整の状況を示す値が格納される。
「予約番号」の列では、調整対象の予約の予約番号が格納される。
「利用者番号」の列では、調整対象の利用者の利用者番号が格納される。
「条件コード」の列では、調整対象の予約の条件コードが格納される。
「調整前条件値」の列では、調整前の条件値が格納される。
「調整後条件値」の列では、調整後の条件値が格納される。
「調整依頼送信時刻」の列では、調整依頼データを予約装置２００に送信した時刻が格納される。
「調整回答受信時刻」の列は、予約装置２００から調整回答データを受信した時刻が格納される。

図１９は、調整成功率管理テーブル３９１の例を示す。
図１９において、「利用者番号」の列では、予約者を一意に識別するための番号（利用者番号）が格納される。
「条件コード」の列では、条件コードテーブル３８２に記述される条件コードが格納される。
「過去実績条件値」の列では、過去に利用者への問合せが行われた条件値が格納される。
「調整回数」の列では、利用者への問合せが行われた回数が格納される。
「成功回数」の列では、調整に成功した回数が格納される。
「調整成功率」の列では、調整に成功した確率（調整成功率）が格納される。調整成功率は、「成功回数」÷「調整回数」×１００で得られる。
「成功平均割引率」の列では、調整に成功した際の割引率の平均値が格納される。
「平均回答時間」の列では、調整依頼データを送信してから調整回答データを受信するまでに要した時間の平均値が格納される。

＊＊＊動作の説明＊＊＊
次に、予約装置２００及び予約管理装置３００の動作を説明する。

先ず、予約装置２００による予約データの送信について説明する。
利用者は、予約装置２００の入力器２０３を用いて、当該利用者の利用者番号：Ｕ００３と、予約条件を入力する。
利用者は、例えば以下のような予約条件を入力する。
出発地コード：Ｌ００３
目的地コード：Ｌ００８
出発希望時刻：２０１５／１２／２２１０：３０
到着希望時刻：２０１５／１２／２２１１：１０
利用者は、出発地コード及び目的地コードとして、ＧＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓｔｅｍ）情報などを用いてもよい。また、利用者は、ＧＰＳ情報から変換したコード値を用いてもよい。
また、利用者は、承認条件を予約装置２００に入力してもよい。利用者は、例えば、以下のような承認条件を入力する。
車両タイプ：一般、調整時割引率：１０％
喫煙：喫煙不可、調整時割引率：調整に応じない
相乗り可否：相乗り可、調整時割引率：１０％
出発時刻過早：１分−５分、調整時割引率：１０％
出発時刻遅延：１分−５分、調整時割引率：１０％
到着時刻過早：１分−５分、調整時割引率：１０％
到着時刻遅延：１分−５分、調整時割引率：１０％
なお、予約管理装置３００において承認条件が既に登録されている場合は、利用者は承認条件を入力しなくてもよい。
予約送信部２１０は、利用者から入力された利用者番号、予約条件が記述される予約データを生成し、生成した予約データを予約管理装置３００に送信する。利用者が承認条件を入力した場合は、予約送信部２１０は、利用者から入力された承認条件も予約データに含ませる。

次に、図６を参照して、予約管理装置３００の全体の動作を説明する。

予約管理制御部３１０は、予約データの受信を待つ処理（ステップＳ３０１）と、一定時間が経過するのを待つ処理（ステップＳ３０４）と、調整回答データの受信を待つ処理（ステップＳ３０Ａ）を、それぞれ別プロセスとして並行して起動する。

予約受信部３１１は、ステップＳ３０１において予約装置２００からの予約データを受信すると、予約受信処理（ステップＳ３０２）を実施する。予約受信部３１１は、予約受信処理（ステップＳ３０２）の実施後、再び、ステップＳ３０１において予約データの受信を待つ。
予約受信処理（ステップＳ３０２）では、予約受信部３１１は、主に、予約データに記載されている利用者番号、予約条件を予約管理テーブル３７１に登録する。また、予約受信部３１１は、予約データに承認条件が含まれている場合は、条件管理テーブル３８１に承認条件を登録する。

また、ステップＳ３０４において一定時間が経過すると、計画立案部３２０が計画立案処理（ステップＳ３０５）を実施する。ステップＳ３０４からステップＳ３０８の手順はループしている。
１回目の計画立案処理（ステップＳ３０５）では、計画立案部３２０が、予約条件及び承認条件用いて運行計画（サービス提供計画）を生成する。
２回目以降の計画立案処理（ステップＳ３０５）では、計画立案部３２０は、予約者により許容された代替条件を用いて、運行計画を更新する。
計画確定処理（ステップＳ３０６）では、計画確定部３２１が、出発時刻が間近に迫った予約の運行計画を確定する。計画確定処理（ステップＳ３０６）では、計画確定部３２１は、主に、最終運賃を決定する。
なお、計画確定部３２１は、出発時刻が間近に迫っていない予約に対しては、計画確定処理（ステップＳ３０６）では、実質的に何もしない。
調整内容生成処理（ステップＳ３０７）は、計画確定処理（ステップＳ３０６）で確定されなかった予約、すなわち、出発時刻が間近に迫っていない予約に対して行われる。
調整内容生成処理（ステップＳ３０７）では、調整内容生成部３３０が、予約者に問合せを行う代替条件を生成する。
ステップＳ３０８では、調整依頼送信部３５０が、代替条件を許容するか否かを予約者に問い合わせる調整依頼データを送信する。
調整依頼送信部３５０が調整依頼データを送信すると、再び、計画立案部３２０が、一定時間の経過を待つ（ステップＳ３０４）。
ステップＳ３０８で送信された調整依頼データに対して予約装置２００から調整回答データが応答された場合は、後述するステップＳ３０Ａにおいて、調整回答受信部３６０が調整回答データを受信する。調整回答データで代替条件が予約者により許容されている場合は、前述したように、次のループの計画立案処理（ステップＳ３０５）では、計画立案部３２０は、予約者により許容された代替条件を用いて、運行計画を更新する。
出発時刻が間近に迫るまで、１つの予約に対して、ステップＳ３０４からステップＳ３０８の手順が繰り返される。

調整回答受信部３６０は、ステップＳ３０Ａにおいて、調整回答データを受信すると、調整回答受信処理（ステップＳ３０Ｂ）を実施する。調整回答受信処理（ステップＳ３０Ｂ）では、調整回答受信部３６０は、調整管理テーブル３８６、調整成功率管理テーブル３９１を更新する。
また、調整回答データで代替条件が予約者により許容されている場合は、調整回答受信部３６０は、条件管理テーブル３８１を代替条件で更新する。調整回答受信処理（ステップＳ３０Ｂ）では、例えば、図１６の条件管理テーブル３８１が図２２の条件管理テーブル３８３に更新される。図１６では、矢印を付している予約番号：Ｙ００３、条件コード：ＤＥＰ＿ＥＡＲのレコードの条件値は１であったが、図２２では、条件値が４に更新されている。つまり、図２２の例では、予約者は、ＤＥＰ＿ＥＡＲ＝３という代替条件を許容した例が示されている。
調整回答受信処理（ステップＳ３０Ｂ）の実施後、再び、調整回答受信部３６０は、調整回答データの受信を待つ（ステップＳ３０Ａ）。

次に、図６の予約受信処理（ステップＳ３０２）の詳細を、図７を用いて説明する。

予約受信部３１１は、ステップＳ３１１において、受信した予約データの予約内容に対して運行可能な車両と運転手の情報を取得する。
予約受信部３１１は、ステップＳ３１２において、運行可能な車両及び運転手が存在するかを判定する。
予約受信部３１１は、例えば、運行に必要な時間帯において、運行計画管理テーブル３７６に記載されていない車両があれば、運行可能な車両が存在すると判定する。
また、予約受信部３１１は、例えば、運行に必要な時間帯と勤務時間が重複している運転手がおり、かつ、当該運転手が運行計画管理テーブル３７６に記載されていない場合に、運行可能な運転手が存在すると判定する。

車両と運転手の少なくともいずれかが確保できない場合（ステップＳ３１２でＮＯ）は、予約受信部３１１は、ステップＳ３１５において、予約結果「失敗」を通知する予約結果データを予約装置２００に送信する。

一方、車両と運転手の双方を確保できた場合（ステップＳ３１２でＹＥＳ）は、ステップＳ３１３において、予約受信部３１１は、予約データに記載されている利用者番号、予約条件を予約管理テーブル３７１に登録する。また、予約受信部３１１は、運行計画管理テーブル３７６にステップＳ３１２で確保した車両及び運転手を登録する。
予約受信部３１１は、ステップＳ３１３において、例えば、図１４の予約管理テーブル３７１にレコード３７２を登録する。また、予約受信部３１１は、ステップＳ３１３において、例えば、図１５の運行計画管理テーブル３７６にレコード３７７を登録する。
また、予約データに承認条件が含まれている場合は、予約受信部３１１は、ステップＳ３１３において、図１６の条件管理テーブル３８１に、符号３８１ａのように承認条件を登録する。

図７のフローに戻り、ステップＳ３１３の後は、ステップＳ３１４において、予約受信部３１１は、予約結果「成功」を通知する予約結果データを予約装置２００に送信し、動作フローを終了する。

次に、計画立案処理（ステップＳ３０５）の詳細を、図９を用いて説明する。

ステップＳ３２１ａにおいて、計画立案部３２０は、予約管理テーブル３７１から確定済ではない予約を取得する。つまり、計画立案部３２０は、予約管理テーブル３７１から、「予約状態」の値が「確定済」ではないレコードを取得する。

次に、ステップＳ３２２ａにおいて、計画立案部３２０は、運行制約条件を生成する。運行制約条件とは、運行可能な計画を立てるために必要な制約条件である。運行制約条件は、例えば、使用できる車両の数、運転可能な運転手の勤務時間等から得られる制約条件である。

次に、ステップＳ３２３ａにおいて、計画立案部３２０は、予約制約条件を生成する。予約制約条件とは、予約条件から得られる制約条件である。例えば、出発時刻に関する予約制約条件は以下のように表される。
Ｔｄｅｐ（Ｙｉ）−Ｔｄｅｐ＿ｅａｒ（Ｙｉ）≦Ｔｄｅｐ（Ｙｉ，Ｖｊ）
Ｔｄｅｐ（Ｙｉ）＋Ｔｄｅｐ＿ｌａｔｅ（Ｙｉ）≧Ｔｄｅｐ（Ｙｉ，Ｖｊ）
ここで、Ｔｄｅｐ（Ｙ）は、予約Ｙの出発希望時刻である。計画立案部３２０は、Ｔｄｅｐ（Ｙ）として、予約管理テーブル３７１に記載されている出発希望時刻を用いる。
Ｔｄｅｐ＿ｅａｒ（Ｙ）は予約Ｙの予約者が許容可能な出発時刻過早の大きさである。計画立案部３２０は、Ｔｄｅｐ＿ｅａｒ（Ｙ）として、承認条件に含まれる出発時刻過早の値を用いる。
Ｔｄｅｐ＿ｌａｔｅ（Ｙ）は予約Ｙの予約者が許容可能な出発時刻遅延の大きさである。計画立案部３２０は、Ｔｄｅｐ＿ｌａｔｅ（Ｙ）として、承認条件に含まれる出発時刻遅延の値を用いる。
Ｔｄｅｐ（Ｙ，Ｖ）は、車両Ｖが予約Ｙの出発地を出発する時刻である。

次に、ステップＳ３２４ａにおいて、計画立案部３２０は、ステップＳ３２２ａで得られた運行制約条件と、ステップＳ２３２ａで得られた制約条件のもと、事業者の運行コストが最小となる運行計画（サービス提供計画）を立案する。

ステップＳ３２５ａにおいて、計画立案部３２０は、ステップＳ３２４ａにおいて得られた最新の運行計画に合せて、運行計画管理テーブル３７６を更新する。計画立案部３２０は、例えば、図１５の運行計画管理テーブル３７６を、図２１のような運行計画管理テーブル３７６ａに更新する。
また、ステップＳ３２５ａでは、計画立案部３２０は、ステップＳ３２４ａにおいて得られた最新の運行計画に合せて、予約管理テーブル３７１を更新する。計画立案部３２０は、例えば、図１４の予約管理テーブル３７１を図２０の予約管理テーブル３７１ａのように更新する。
図２０及び図２１の例では、利用者番号：Ｕ００３の利用者と利用者番号：Ｕ０１０の利用者との相乗りの調整が成功したことを想定している。図２１では、図１５で存在していたレコード３７７ａとレコード３７８ａがキャンセルされ、代わりに相乗りに対応するレコード３７９ａが追加されている。また、図２０では、図１４に存在していたレコード３７２とレコード３７３を、図２１のレコードＳ３７９ａに対応させて、レコード３７２ａとレコード３７３ａに更新している。また、計画立案部３２０は、この時、必要であれば、相乗りに対応させて車両到着時刻を更新する。

次に、計画確定処理（ステップＳ３０６）の詳細を、図１０を用いて説明する。

ステップＳ３２１ｂにおいて、計画確定部３２１は、運行計画管理テーブル３７６ａから確定済でない運行を取得する。つまり、計画確定部３２１は、運行計画管理テーブル３７６ａから、「登録状態」の値が「確定済」ではないレコードを取得する。

次に、ステップＳ３２２ｂにおいて、計画確定部３２１は、ステップＳ３２１ｂで取得したレコードの「出発時刻」と現在時刻との差が規定時間以下であるか否かを判定する。
「出発時刻」と現在時刻との差が規定時間よりも大きい場合（ステップＳ３２２ｂでＮＯ）は、計画確定部３２１は、ステップＳ３２Ａｂの処理を行う。ステップＳ３２Ａｂの詳細は後述する。
一方、「出発時刻」と現在時刻との差が規定時間以下である場合（ステップＳ３２２ｂでＹＥＳ）は、計画確定部３２１は、ステップＳ３２３ｂにおいて、運行計画管理テーブル３７６ａの該当する運行の「登録状態」を「確定済」に更新する。つまり、計画確定部３２１は、ステップＳ３２１ｂで取得した運行計画管理テーブル３７６ａのレコードの「登録状態」を「確定済」に更新する。また、計画確定部３２１は、予約管理テーブル３７１ａの該当する予約の「予約状態」を「確定済」に更新する。つまり、計画確定部３２１は、「登録状態」が「確定済」に更新された運行計画管理テーブル３７６ａのレコードの「運行番号」の値が記載されている予約管理テーブル３７１ａのレコードを取得する。そして、計画確定部３２１は、取得したレコードの「予約状態」を「確定済」にする。

次に、ステップＳ３２４ｂにおいて、計画確定部３２１は、調整管理テーブル３８６から該当する予約の「調整状況」の値を取得する。
つまり、計画確定部３２１は、ステップＳ３２２ｂにおいて「予約状態」を「確定済」に更新した予約管理テーブル３７１ａのレコードの「予約番号」の値が記載されている調整管理テーブル３８６のレコードを取得する。そして、計画確定部３２１は、取得したレコードの「調整状況」の値を取得する。

次に、ステップＳ３２５ｂにおいて、計画確定部３２１は、「調整状況」が「成功」であるか否かを判定する。
「調整状況」が「成功」であれば（ステップＳ３２５ｂでＹＥＳ）は、計画確定部３２１は、ステップＳ３２６ｂの処理を行う。一方、「調整状況」が「成功」でなければ（ステップＳ３２５ｂでＮＯ）は、計画確定部３２１は、ステップＳ３２８ｂの処理を行う。

ステップＳ３２６ｂでは、計画確定部３２１は、予約管理テーブル３７１ａの運賃を更新する。
より具体的には、計画確定部３２１は、調整管理テーブル３８６と条件管理テーブル３８１から、調整が成功した条件の割引率を取得する。つまり、計画確定部３２１は、調整管理テーブル３８６の該当するレコードの「予約番号」及び「条件コード」と一致する条件管理テーブル３８１のレコードの「割引率」を取得する。
更に、計画確定部３２１は、取得した「割引率」の値を、予約管理テーブル３７１ａの同じ「予約番号」のレコードの「運賃」に適用して、割引後の運賃を算出する。そして、計画確定部３２１は、算出した割引後の運賃を、予約管理テーブル３７１ａの「最終運賃」に登録する。
計画確定部３２１は、例えば、図１８の１行目（調整番号：Ａ００１）の「予約番号：Ｙ００３」及び「条件コード：ＳＨＡＲＥ」と２行目（調整番号：Ａ００２）の「予約番号：Ｙ００３」及び「条件コード：ＤＥＰ＿ＥＡＲ」に対応する「割引率」を、図２２の条件管理テーブル３８１から取得する。「予約番号：Ｙ００３」の「条件コード：ＳＨＡＲＥ」と「条件コード：ＤＥＰ＿ＥＡＲ」の「割引率」は、それぞれ１０％であるため、合計２０％を元々の運賃３０００円（図２０のレコード３７２ａの運賃）に適用する。この結果、図２０のレコード３７２ａの「最終運賃」は２４００円となる。
なお、計画確定部３２１は、調整管理テーブル３８６の「調整依頼送信時刻」と「調整回答受信時刻」との差である回答時間が短いほど割引率が高くなる、あるいは、回答時間が長いほど割引率が小さくなるように調整してもよい。

次に、ステップＳ３２８ｂにおいて、計画確定部３２１は、更新された予約管理テーブル３７１ａより、元々の予約からの変更があるかを判定する。予約の変更がある場合は、計画確定部３２１はステップＳ３２９ｂの処理を行う。
一方、予約の変更がない場合は、計画確定部３２１はステップＳ３２Ａｂの処理を行う。

ステップＳ３２９ｂにおいて、計画確定部３２１は、変更予約通知データを予約装置２００の予約変更結果受信部２２０に送信する。

ステップＳ３２Ａｂにおいて、計画確定部３２１は、全ての運行について、ステップＳ３２１ｂ以降の処理を実施したか否かを判定する。全ての運行についてステップＳ３２１ｂ以降の処理を実施している場合、つまり、運行計画管理テーブル３７６ａの全てのレコードに対してステップＳ３２１ｂ以降の処理を実施している場合は、計画確定部３２１は、動作フローを終了する。
一方、未実施の運行がある場合には、計画確定部３２１は、ステップＳ３２１ｂの処理を行う。

次に、調整内容生成処理（ステップＳ３０７）の詳細を、図１１のフローを用いて説明する。

ステップＳ３３１において、調整内容生成部３３０は、予約管理テーブル３７１ａから確定済みでない予約を取得する。つまり、調整内容生成部３３０は、予約管理テーブル３７１ａから、「予約状態」の値が「確定済」ではないレコードを取得する。

ステップＳ３３２において、調整内容生成部３３０は、運行制約条件を生成する。これは、図９のステップＳ３２２ａの処理と同様である。

ステップＳ３３３において、調整内容生成部３３０は、緩和条件生成処理を行う。緩和条件制約生成処理では、調整内容生成部３３０は、緩和条件を生成し、緩和条件に基づく予約制約条件を生成する。
なお、「緩和」とは、予約者の自由度を制限し、事業者の自由度を拡張することを意味する。条件Ｂが条件Ａの緩和条件であれば、条件Ｂは、予約者の自由度が条件Ａよりも狭く（予約者にとって不利）、事業者の自由度が条件Ａよりも広い（事業者にとって有利）条件である。
具体的には、図１７の設定可能値が大きくなるにつれて、条件が緩和されていく（事業者の自由度が増す）。
なお、緩和条件生成処理（ステップＳ３３３）の詳細は後述する。

ステップＳ３３４において、調整内容生成部３３０は、ステップＳ３３２及びステップＳ３３３において得られた制約条件のもと、事業者の運行コストが最小となる運行計画（サービス提供計画）の修正案を立案する。

ステップＳ３３５において、調整内容生成部３３０は、全ての予約についてステップＳ３３６以降の処理を実施しているか否かを判定する。つまり、調整内容生成部３３０は、予約管理テーブル３７１ａの全てのレコードについてステップＳ３３６以降の処理を実施しているか否かを判定する。
全ての予約についてステップＳ３３６以降の処理を実施している場合は、調整内容生成部３３０は、動作フローを終了する。ステップＳ３３６以降の処理を実施していない予約があれば、調整内容生成部３３０は、該当する予約に対してステップＳ３３６以降の処理を実施する。

ステップＳ３３６において、調整内容生成部３３０は、条件管理テーブル３８１を参照し、該当する予約の全ての条件コードについてステップＳ３３７以降の処理を実施しているか否かを判定する。全ての条件コードについてステップＳ３３７以降の処理を実施している場合は、調整内容生成部３３０は、動作フローを終了する。ステップＳ３３７以降の処理を実施していない条件コードがあれば、調整内容生成部３３０は、該当する条件コードに対してステップＳ３３７以降の処理を実施する。

ステップＳ３３７において、調整内容生成部３３０は、ステップＳ３３４で立案した運行計画修正案を施行するために必要なサービス提供条件（以下、修正条件という）を算出する。
修正条件は、（１）緩和条件、（２）承認条件のいずれかである。
緩和条件とは、ステップＳ３３３で生成される条件である。

ステップＳ３３８において、調整内容生成部３３０は、承認条件と修正条件とを比較する。
修正条件の値が承認条件の値よりも大きい場合、すなわち、修正条件が承認条件よりも予約者にとって不利であり、事業者にとって有利なサービス提供条件である場合は、調整が必要であるため、調整内容生成部３３０は、ステップＳ３３９の処理を行う。
一方、修正条件の値が承認条件の値以下であれば、調整が不要なため、調整内容生成部３３０は、未処理の予約条件に対してステップＳ３３６を行う。

ステップＳ３３９において、調整内容生成部３３０は、調整管理テーブル３８６に修正条件の値を登録する。
具体的には、調整内容生成部３３０は、承認条件の値を「調整前条件値」に登録し、修正条件の値を調整管理テーブル３８６の「調整後条件値」に登録する。
なお、前述したように、図６のステップＳ３０８において、調整依頼送信部３５０が、調整依頼データを生成し、生成した調整依頼データを予約装置２００の調整依頼受信部２３０に送信する。調整依頼データでは修正条件が代替条件として予約装置２００のユーザである予約者に通知される。

予約装置２００では、調整依頼受信部２３０が調整依頼データを受信する。そして、調整依頼受信部２３０が調整依頼データで通知された代替条件を表示器２０４に表示する。
予約者は、入力器２０３を用いて、予約装置２００に調整回答を入力する。
そして、調整回答送信部２４０が、予約者からの調整回答を通知する調整回答データを生成し、生成した調整回答データを予約管理装置３００の調整回答受信部３６０に送信する。

なお、図１１では、調整内容生成部３３０は、ステップＳ３３３の後、ステップＳ３３４以降の処理を行うことになっているが、調整内容生成部３３０は、ステップＳ３３４以降の処理を省略してもよい。つまり、調整内容生成部３３０は、ステップＳ３３３で生成された緩和条件を代替条件として通知する調整依頼メッセージを調整依頼送信部３５０に生成させてもよい。

次に、緩和条件生成処理（ステップＳ３３３）の詳細を、図１２及び図１３を用いて説明する。

ステップＳ３４１において、調整内容生成部３３０は、成功率基準値を設定する。成功率基準値は、複数の過去実績条件の中から過去実績条件を選択する際に基準となる成功率である。
なお、調整内容生成部３３０は、ステップＳ３４１を１度行えばよく、２回目以降のステップＳ３４１は省略することができる。

ステップＳ３４２において、調整内容生成部３３０は、挑戦確率を設定する。挑戦確率は、選択した過去実績条件よりも更に緩和された条件を選択するか否かを決定する際に基準となる確率である。
なお、調整内容生成部３３０は、ステップＳ３４２を１度行えばよく、２回目以降のステップＳ３４２は省略することができる。

ステップＳ３４３において、調整内容生成部３３０は、全ての予約についてステップＳ３４４以降の処理を実施しているか否かを判定する。
全ての予約についてステップＳ３４５以降の処理を実施している（ステップＳ３４３でＹＥＳ）場合は、調整内容生成部３３０は、動作はフローを終了する。
ステップＳ３４４以降の処理を実施していない予約がある場合（ステップＳ３４３でＮＯ）は、調整内容生成部３３０は、ステップＳ３４４の処理を行う。

ステップＳ３４４において、調整内容生成部３３０は、予約管理テーブル３７１ａから「確定済」でない予約を取得する。つまり、調整内容生成部３３０は、予約管理テーブル３７１ａから、「予約状態」の値が「確定済」ではないレコードを取得する。

ステップＳ３４５において、調整内容生成部３３０は、承認条件を取得する。つまり、調整内容生成部３３０は、ステップＳ３４４で取得したレコードの「予約番号」が記述されている条件管理テーブル３８１のレコードをから取得する。そして、調整内容生成部３３０は、取得した条件管理テーブル３８１のレコードの「条件値」に記載の条件値を取得する。
例えば、ステップＳ３４４で取得したレコードが図２０のレコード３７２ａであれば、調整内容生成部３３０は、図１６の符号３８１ａで表される７行分のレコードにつき、「条件コード」ごとに「条件値」の値を取得する。つまり、調整内容生成部３３０は、１回のステップＳ３４５につき、１行の「条件値」の値を取得する。

ステップＳ３４６において、調整内容生成部３３０は、全ての条件コードについてステップＳ３４７以降の処理を実施したか否かを判定する。つまり、調整内容生成部３３０は、図１６の符号３８１ａで表される７行の全てに対してステップＳ３４７以降の処理を実施したか否かを判定する。
全ての条件コードについてステップＳ３４７以降の処理を実施している場合（ステップＳ３４６でＹＥＳ）は、調整内容生成部３３０は、再び、ステップＳ３４３の処理を行う。
ステップＳ３４７以降の処理を実施していない条件コードが存在する場合（ステップＳ３４６でＮＯ）は、調整内容生成部３３０は、該当する条件コードに対して、ステップＳ３４７の処理を行う。

ステップＳ３４７において、調整内容生成部３３０は、調整成功率管理テーブル３９１から、対象となる条件コードに対して、成功率が成功率基準値以上の、最大の（事業者にとっても最も有利な）過去実績条件を選択する。
成功率基準値は、ステップＳ３４１で設定した値である。
現在、調整内容生成部３３０が図１６の４行目の「ＤＥＰ＿ＥＡＲ」に対してステップＳ３４７を実施しているものとする。また、ステップＳ３４１で設定された成功率基準値は、７０％であるとする。
また、図１６の４行目の「予約番号：Ｙ００３」に対応する「利用者番号」は、図２０の３行目（レコード３７２ａ）より「Ｕ００３」である。
調整内容生成部３３０は、図１９において、「Ｕ００３」と「ＤＥＰ＿ＥＡＲ」が記述されている４行のレコードのうち、成功率が成功率基準値（＝７０％）以上であって、過去実績条件値が最大である３行目のレコード（ＤＥＰ＿ＥＡＲ＝３）を選択する。

ステップＳ３４８において、調整内容生成部３３０は、承認条件値と、ステップＳ３４７で選択した過去実績条件の値（以下、選択過去実績条件値という）とを比較する。
選択過去実績条件値が承認条件値よりも大きい場合（ステップＳ３４８でＹＥＳ）は、調整内容生成部３３０は、ステップＳ３４９の処理を行う。一方、選択過去実績条件値が承認条件値以下である場合（ステップＳ３４８でＮＯ）は、調整内容生成部３３０は、ステップＳ３４Ｂの処理を行う。選択過去実績条件値である「ＤＥＰ＿ＥＡＲ＝３」は、図１６の承認条件値である「ＤＥＰ＿ＥＡＲ＝１」よりも大きいため、この例では、ステップＳ３４８はＹＥＳと判定される。

ステップＳ３４９において、調整内容生成部３３０は、選択過去実績条件値を緩和条件値に設定する。

ステップＳ３４Ａにおいて、調整内容生成部３３０は、調整成功率管理テーブル３９１の成功平均割引率を、成功報酬に設定する。成功報酬は、予約者が選択過去実績条件値を許容する場合に予約者に与えられる報酬（割引率）である。

ステップＳ３４Ｂにおいて、調整内容生成部３３０は、承認条件値を緩和条件値に設定する。

ステップＳ３４Ｃにおいて、調整内容生成部３３０は、条件管理テーブル３８１の承認条件値の割引率を成功報酬に設定する。

ステップＳ３４Ｄにおいて、調整内容生成部３３０は、乱数γを発生させる。

ステップＳ３４Ｅにおいて、調整内容生成部３３０は、乱数γとステップＳ３４２で設定した挑戦確率とを比較する。乱数γが挑戦確率よりも小さい場合（ステップＳ３４ＥでＹＥＳ）は、調整内容生成部３３０は、ステップＳ３４Ｆの処理を行う。一方、乱数γが挑戦確率以上である場合（ステップＳ３４ＥでＮＯ）は、調整内容生成部３３０は、ステップＳ３４Ｈの処理を行う。

ステップＳ３４Ｆにおいて、調整内容生成部３３０は、ステップＳ３４９又はステップＳ３４Ｂで設定した緩和条件値の値を上げる。一例として、調整内容生成部３３０が緩和条件値の値を１つ上げることが考えられる。例えば、調整内容生成部３３０がステップＳ３４９で前述の過去実績条件値（ＤＥＰ＿ＥＡＲ＝３）を緩和条件値に設定している場合は、調整内容生成部３３０はステップＳ３４Ｆにおいて、緩和条件値を「ＤＥＰ＿ＥＡＲ＝４」に変更する。
なお、上昇幅は１つでなくてもよい。

ステップＳ３４Ｇにおいて、調整内容生成部３３０は、ステップＳ３４Ａ又はステップＳ３４Ｃで設定した成功報酬の値を上げる。一例として、調整内容生成部３３０が成功報酬の値を１０％上げることが考えられる。例えば、調整内容生成部３３０がステップＳ３４９で前述の過去実績条件値（ＤＥＰ＿ＥＡＲ＝３）を緩和条件値に設定し、ステップＳ３４Ａで成功報酬を１０％に設定している場合は、調整内容生成部３３０はステップＳ３４Ｆにおいて、成功報酬を２０％に変更する。
なお、上昇幅は１０％でなくてもよい。

ステップＳ３４Ｈにおいて、調整内容生成部３３０は、緩和条件値について、図９のステップＳ３２３ａと同様に、予約制約条件を生成する。

調整内容生成部３３０は、図１３のステップＳ３４９に示すように、承認条件よりも予約者にとって不利であり事業者にとって有利な過去実績条件を選択することができる。また、調整内容生成部３３０は、選択した選択過去実績条件を緩和条件として設定することができる。更に、調整内容生成部３３０は、図１３のステップＳ３４Ｆに示すように、選択過去実績条件よりも予約者にとって不利であり事業者にとって有利な条件を緩和条件として設定することができる。
また、調整依頼送信部３５０は、緩和条件が修正条件に該当する場合に、修正条件の値が承認条件の値よりも大きければ（図１１のステップＳ３３８でＹＥＳ）、図１１のステップＳ３３３（図１２及び図１３）の手順で生成された緩和条件を代替条件として通知する調整依頼データを生成する。
つまり、調整依頼送信部３５０は、承認条件よりも予約者にとって不利であり事業者にとって有利な緩和条件を代替条件として通知する調整依頼データを生成する。そして、予約者により緩和条件が許容された場合に、計画立案部３２０は、緩和条件を用いて運行計画を更新する（図９のステップＳ３２４ａ）。

図６に示すように、出発時刻が間近に迫るまで、１つの予約に対して、ステップＳ３０４からステップＳ３０８の手順が繰り返される。このため、１つの予約に対して、図１１のステップＳ３３３の処理が複数回行われる可能性がある。
ステップＳ３３３（図１２及び図１３）の手順で生成された緩和条件が既に予約者に問合せ済みの緩和条件以下であれば、調整内容生成部３３０は、新たに生成された緩和条件についてＳ３３４以降の処理を以下のように行う。
新たに生成された緩和条件が既に予約者に問合せ済みの緩和条件と同じであれば、調整内容生成部３３０は、新たに生成された緩和条件についてＳ３３４以降の処理は行わない。このようにすることで、予約者に同じ緩和条件についての問い合わせを繰り返すことを避けることができる。
一方、新たに生成された緩和条件が予約者に問合せ済みの緩和条件よりも低く、予約者が問合せ済みの緩和条件を既に許容している場合は、調整内容生成部３３０は、新たに生成された緩和条件についてＳ３３４以降の処理は行わない。このようにすることで、予約者が許容している緩和条件によりも低い緩和条件についての問い合わせを避けることができる。また、新たに生成された緩和条件が予約者に問合せ済みの緩和条件よりも低く、予約者が問合せ済みの緩和条件を既に拒絶している場合は、調整内容生成部３３０は、新たに生成された緩和条件についてＳ３３４以降の処理を行う。新たに生成された緩和条件は拒絶された緩和条件よりも低いため、予約者が新たに生成された緩和条件を許容する可能性がある。
また、新たに生成された緩和条件が予約者に問合せ済みの緩和条件よりも大きい場合は、調整内容生成部３３０は、新たに生成された緩和条件についてＳ３３４以降の処理を行う。

例えば、１回目のステップＳ３３３の処理において、調整内容生成部３３０が、ステップＳ３４Ｆで、緩和条件値を「ＤＥＰ＿ＥＡＲ＝４」に設定し、図６のステップＳ３０８において、調整依頼送信部３５０が「ＤＥＰ＿ＥＡＲ＝４」を通知する調整依頼データを予約装置２００に送信しているとする。２回目のステップＳ３３３の処理において、調整内容生成部３３０が、ステップＳ３４Ｆで、緩和条件値を「ＤＥＰ＿ＥＡＲ＝４」に設定した場合は、調整内容生成部３３０は、「ＤＥＰ＿ＥＡＲ＝４」についてはＳ３３４以降の処理は行わない。また、２回目のステップＳ３３３の処理において、調整内容生成部３３０が、ステップＳ３４Ｆで、緩和条件値を「ＤＥＰ＿ＥＡＲ＝３」に設定した場合は、予約者が「ＤＥＰ＿ＥＡＲ＝４」を許容していれば、調整内容生成部３３０は、「ＤＥＰ＿ＥＡＲ＝３」については、Ｓ３３４以降の処理は行わない。一方、予約者が「ＤＥＰ＿ＥＡＲ＝４」を拒絶している場合は、調整内容生成部３３０は、「ＤＥＰ＿ＥＡＲ＝３」についてＳ３３４以降の処理を行う。
また、１回目のステップＳ３３３の処理において、調整内容生成部３３０が、緩和条件値を「ＤＥＰ＿ＥＡＲ＝３」に設定し、図６のステップＳ３０８において、調整依頼送信部３５０が「ＤＥＰ＿ＥＡＲ＝３」を通知する調整依頼データを予約装置２００に送信している場合とする。２回目のステップＳ３３３の処理において、調整内容生成部３３０が、ステップＳ３４Ｆで、緩和条件値を「ＤＥＰ＿ＥＡＲ＝４」に設定した場合は、調整内容生成部３３０は、「ＤＥＰ＿ＥＡＲ＝４」についてＳ３３４以降の処理を行う。

最後に、調整回答受信処理（ステップＳ３０Ｂ）の詳細を、図８を用いて説明する。

ステップＳ３６１において、調整回答受信部３６０は、予約装置２００から受信した調整回答データに基づいて、調整管理テーブル３８６を更新する。
具体的には、調整回答受信部３６０は、調整回答データで通知された予約者の回答（許容／拒絶）を調整管理テーブル３８６の「調整状況」に登録する。また、調整回答受信部３６０は、調整回答データの受信時刻を、調整管理テーブル３８６の「調整回答受信時刻」に登録する。

ステップＳ３６２において、調整回答受信部３６０は、予約装置２００から受信した調整回答データに基づいて、調整成功率管理テーブル３９１を更新する。
具体的には、調整回答受信部３６０は「調整回数」の値を１つ増やす。また、予約者の回答が許容であれば、調整回答受信部３６０は「成功回数」の値を１つ増やす。また、調整回答受信部３６０は、「調整成功率」、「成功平均割引率」、「平均回答時間」を算出し、それぞれの値を更新する。
また、調整回答受信部３６０は、予約者の回答が許容であれば（ステップＳ３６３でＹＥＳ）は、ステップＳ３６４において、条件管理テーブル３８１を代替条件で更新する。すなわち、図１６の条件管理テーブル３８１を、例えば、図２２の条件管理テーブル３８３に更新する。

＊＊＊実施の形態の効果の説明＊＊＊
以上のように、本実施の形態では、予約管理装置３００は、予約者が予約時に承認していない、予約者にとって承認条件よりも不利であり、事業者にとって承認条件よりも有利なサービス提供条件である代替条件を、報酬とともに生成する。更に、予約管理装置３００は、予約者から代替条件及び報酬を許容する回答が得られた場合に、代替条件を用いて運行計画を更新する。このため、本実施の形態によれば、予約者が予約時に承認していないサービス提供条件を用いて運行計画を変更することができ、この結果、予約者の満足度を向上させ、事業者の利益を向上させることができる。

また、本実施の形態では、予約管理装置３００は、過去の調整成功率に基づき、調整に成功する可能性が高い代替条件を生成し、代替条件を用いて運行計画を更新する。このため、予約者と事業者にとって最適な計画を施行できる可能性を高くすることができる。
また、本実施の形態では、たとえ全ての調整が時間内に完了しなかったとしても、予約管理装置３００は、調整に成功した代替条件を利用することができるので、何も調整されなかった場合に比べ、予約者と事業者にとって望ましい運行計画を持つことができる。
また、本実施の形態では、過去の調整成功率に基づき、成功報酬を設定するようにしているので、予約者が調整に協力しやすい。
また、本実施の形態では、早く回答するほど成功報酬が大きくなるように設定しているので、予約者が調整に協力しやすい。

１００予約システム、２００予約装置、２０１プロセッサ、２０２メモリ、２０３入力器、２０４表示器、２０５通信器、２１０予約送信部、２２０予約変更結果受信部、２３０調整依頼受信部、２４０調整回答送信部、３００予約管理装置、３０１プロセッサ、３０２メモリ、３０３入力器、３０４表示器、３０５通信器、３０６ストレージ、３１０予約管理制御部、３１１予約受信部、３２０計画立案部、３２１計画確定部、３３０調整内容生成部、３５０調整依頼送信部、３６０調整回答受信部、３７０予約管理部、３７１予約管理テーブル、３７５運行計画管理部、３７６運行計画管理テーブル、３８０条件管理部、３８１条件管理テーブル、３８２条件コードテーブル、３８３条件管理テーブル、３８５調整管理部、３８６調整管理テーブル、３９０調整成功率管理部、３９１調整成功率管理テーブル、８００ネットワーク。

Claims

記憶装置を備える予約管理装置であって、
前記記憶装置で記憶されている条件管理情報に記述されている、サービスの予約者が予約時に承認しているサービス提供条件である承認条件を用いて、前記予約者へのサービスの提供計画を生成し、生成した前記予約者へのサービスの提供計画が記述されるサービス提供計画情報を前記記憶装置に格納する計画生成部と、
前記予約者への問い合わせが過去に行われたことがあるサービス提供条件である過去実績条件が記述される、前記記憶装置で記憶されている過去実績条件情報を参照し、前記過去実績条件情報に記述される前記過去実績条件に基づき、前記予約者が予約時に承認していない、前記予約者にとって前記承認条件よりも不利であり、サービス提供者にとって前記承認条件よりも有利なサービス提供条件である代替条件を、前記予約者が前記代替条件を許容する場合に前記予約者に与えられる報酬とともに生成する条件生成部と、
前記予約者が前記代替条件及び前記報酬を許容するか否かの問い合わせが行われた結果、前記予約者から前記代替条件及び前記報酬を許容する回答が得られた場合に、前記代替条件を用いて、前記サービス提供計画情報に記述される前記予約者へのサービスの提供計画を更新する計画更新部とを有する予約管理装置。
前記条件生成部は、
複数の過去実績条件が記述され、前記複数の過去実績条件の各々に前記予約者への問い合わせに対する回答の成功率が記述される過去実績条件情報を参照し、
前記複数の過去実績条件の中から、成功率が閾値以上の過去実績条件を選択し、
選択した選択過去実績条件に基づき、前記代替条件を生成する請求項１に記載の予約管理装置。
前記条件生成部は、
前記複数の過去実績条件の中から、成功率が前記閾値以上であって、前記サービス提供者にとって最も有利な過去実績条件を選択する請求項２に記載の予約管理装置。
前記条件生成部は、
前記選択過去実績条件よりも前記予約者にとって不利であり、前記サービス提供者にとって有利なサービス提供条件を、前記代替条件として生成する請求項２に記載の予約管理装置。
記憶装置を備えるコンピュータが、記憶装置で記憶されている条件管理情報に記述されている、サービスの予約者が予約時に承認しているサービス提供条件である承認条件を用いて、前記予約者へのサービスの提供計画を生成し、生成した前記予約者へのサービスの提供計画が記述されるサービス提供計画情報を前記記憶装置に格納し、
前記コンピュータが、前記予約者への問い合わせが過去に行われたことがあるサービス提供条件である過去実績条件が記述される、前記記憶装置で記憶されている過去実績条件情報を参照し、前記過去実績条件情報に記述される前記過去実績条件に基づき、前記予約者が予約時に承認していない、前記予約者にとって前記承認条件よりも不利であり、サービス提供者にとって前記承認条件よりも有利なサービス提供条件である代替条件を、前記予約者が前記代替条件を許容する場合に前記予約者に与えられる報酬とともに生成し、
前記予約者が前記代替条件及び前記報酬を許容するか否かの問い合わせが行われた結果、前記予約者から前記代替条件及び前記報酬を許容する回答が得られた場合に、前記コンピュータが、前記代替条件を用いて、前記サービス提供計画情報に記述される前記予約者へのサービスの提供計画を更新する予約管理方法。
記憶装置を備えるコンピュータに、
前記記憶装置で記憶されている条件管理情報に記述されている、サービスの予約者が予約時に承認しているサービス提供条件である承認条件を用いて、前記予約者へのサービスの提供計画を生成し、生成した前記予約者へのサービスの提供計画が記述されるサービス提供計画情報を前記記憶装置に格納する計画生成処理と、
前記予約者への問い合わせが過去に行われたことがあるサービス提供条件である過去実績条件が記述される、前記記憶装置で記憶されている過去実績条件情報を参照し、前記過去実績条件情報に記述される前記過去実績条件に基づき、前記予約者が予約時に承認していない、前記予約者にとって前記承認条件よりも不利であり、サービス提供者にとって前記承認条件よりも有利なサービス提供条件である代替条件を、前記予約者が前記代替条件を許容する場合に前記予約者に与えられる報酬とともに生成する条件生成処理と、
前記予約者が前記代替条件及び前記報酬を許容するか否かの問い合わせが行われた結果、前記予約者から前記代替条件及び前記報酬を許容する回答が得られた場合に、前記代替条件を用いて、前記サービス提供計画情報に記述される前記予約者へのサービスの提供計画を更新する計画更新処理とを実行させる予約管理プログラム。