JP7177191B2 - 情報処理装置、情報処理方法及び情報処理プログラム - Google Patents

Description

本発明は、情報処理装置、情報処理方法及び情報処理プログラムに関する。

従来、利用者から受け付けた予約に関するスケジュールを管理する技術が知られている。例えば、利用者の出発時間よりも早い時間であり、且つ、利用者が許容できる出発許容時間と、利用者の到着時間よりも遅い時間であり、且つ、利用者が許容できる到着許容時間を端末装置から受け付ける。そして、予め定められた条件を満たした場合に、スケジュールを変更するための変更予定内容を決定し、且つ、スケジュールを変更するための変更予定内容における利用者の出発時間と到着時間とが、出発許容時間と到着許容時間との間の範囲内に入るように決定する技術が知られている。

特開２０２０－１９０５４１号公報

予約に関するスケジュールを柔軟に変更可能な技術が望まれている。

実施形態に係る情報処理装置は、特定の利用者だけが利用可能な専用対象物の利用を希望する複数の利用希望者から、前記専用対象物の利用を希望する利用希望時間帯に関する利用希望情報および前記利用希望時間帯からの変更を許容する条件に関する変更許容情報を受け付ける受付部と、前記複数の利用希望者から受け付けた前記利用希望情報および前記変更許容情報に基づいて、前記複数の利用希望者それぞれが前記専用対象物を利用可能な利用時間帯に関する利用スケジュールの候補を決定する決定部と、を備える。

図１は、実施形態に係る情報処理の概要を示す説明図である。 図２は、実施形態に係る情報処理の概要を示す説明図である。 図３は、実施形態に係る情報処理の概要を示す説明図である。 図４は、実施形態に係る情報処理システムの構成例を示す図である。 図５は、実施形態に係る利用者情報記憶部の一例を説明する図である。 図６は、実施形態に係る移動体情報記憶部の一例を説明する図である。 図７は、実施形態に係る予約情報記憶部の一例を説明する図である。 図８は、実施形態に係るスポットテーブルについて説明するための図である。 図９は、実施形態に係る譲渡コスト情報記憶部の一例を説明する図である。 図１０は、実施形態に係る拘束条件情報記憶部の一例を説明する図である。 図１１は、実施形態に係る情報処理の一例を示す説明図である。 図１２は、実施形態に係る情報処理の一例を示す説明図である。 図１３は、実施形態に係る情報処理の一例を示す説明図である。 図１４は、実施形態に係る情報処理の一例を示す説明図である。 図１５は、実施形態に係る情報処理の一例を示す説明図である。 図１６は、実施形態に係る情報処理の一例を示す説明図である。 図１７は、実施形態に係る情報処理の一例を示す説明図である。 図１８は、実施形態に係る情報処理手順を示すフローチャートである。 図１９は、変形例に係る情報処理の概要を示す説明図である。 図２０は、変形例に係る情報処理の概要を示す説明図である。 図２１は、変形例に係る情報処理手順を示すフローチャートである。 図２２は、情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

以下に、本願に係る情報処理装置、情報処理方法及び情報処理プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る情報処理装置、情報処理方法及び情報処理プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。

（実施形態）
〔１．はじめに〕
予約システムは、特定の利用者だけが利用可能な専用対象物（以下、財ともいう）を未来の時刻において利用する権利を保証する際に用いられる。財の利用希望者（以下、利用希望者と記載する場合がある）は、財の管理者（以下、管理者と記載する場合がある）に対して、財を利用する利用希望時間帯を申告する。また、管理者は、他の利用希望者とのコンフリクトが起きないよう予約と利用料金を確約する。

従来から、予約確定の方式には、ＦＩＦＯ（First-In-First-Out）方式（早期予約から順に確定する方式）や前日予約方式（期日前に予約を集計し、管理者が全体効率を見て予約を決定する方式）が存在する。しかしながら、従来の予約確定の方式では、利用希望者と管理者のメリット・デメリットは、しばしばトレードオフの関係にある。

例えば、ＦＩＦＯ方式では、利用希望者から利用希望時間帯を受け付けた順に利用時間に関する予約を確定させるため、利用希望者にとっては即時に予約と利用料金が確定するというメリットがある。一方、管理者にとっては、後から受け付けた利用希望時間帯をもっと早く受け付けていれば、機会損失を生じさせることなく、全体的に利益の高い利用スケジュールを決定することができたものの、確定した予約を変更することはできないため、全体的な利益をあきらめるしかないというデメリットが存在する。

また、前日予約方式では、個々の予約を集計してから全体の予約を一括で決めることから、管理者にとっては全体的に利益の高い利用スケジュールを決定することができる。一方、利用希望者にとっては、全員の予約希望が出そろうまで予約が確定しない方式のため、予約が確定するまでに時間がかかるというデメリットが存在する。また、まとめて受けた予約の中でもコンフリクトは起こりうる。

これに対し、本実施形態に係る情報処理装置１００は、特定の利用者だけが利用可能な専用対象物の利用を希望する複数の利用希望者から、専用対象物の利用を希望する利用希望時間帯に関する利用希望情報および利用希望時間帯からの変更を許容する条件に関する変更許容情報を受け付ける。そして、情報処理装置１００は、複数の利用希望者から受け付けた利用希望情報および変更許容情報に基づいて、複数の利用希望者それぞれが専用対象物を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。なお、本実施形態では、モビリティサービスにフォーカスするため、一例として、上述した専用対象物がオンデマンドバス（移動体の一例）である場合を例に挙げて説明する。

これにより、情報処理装置１００は、複数の利用者希望者から利用希望情報とともに予約変更を許容する条件に関する変更許容情報を事前に収集することで、複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。したがって、情報処理装置１００は、利用希望者と管理者の双方が損をしない利用スケジュールの決定を可能とする。

〔２．情報処理の概要〕
ここから、図１～図３を用いて、実施形態に係る情報処理の概要について説明する。図１～図３は、実施形態に係る情報処理の概要を示す説明図である。図１～図３では、情報処理装置１００が、オンデマンドバス（以下、車両または移動体ともいう）に関するスケジュールを管理する場合を例に挙げて説明する。また、具体的には、情報処理装置１００が、車両の利用を希望する３人の利用希望者Ｘ～Ｚから、出発地から目的地まで移動する車両の予約を順番に受け付ける。そして、情報処理装置１００が、３人の利用希望者Ｘ～Ｚそれぞれが車両を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。図１～図３では、車両の乗り合いができず、特定の利用者のみが利用可能な車両の利用予約を行う場合について説明する。

まず、図１を用いて説明する。図１では、情報処理装置１００が、一人目の利用希望者Ｘから車両の予約を受け付ける。具体的には、情報処理装置１００は、利用希望者Ｘから車両の予約を受け付ける際に、利用希望情報と譲渡コスト情報と拘束条件情報という３種類の情報を受け付ける。

利用希望情報は、車両の利用を希望する利用希望時間帯に関する情報を示す。具体的には、情報処理装置１００は、利用希望者Ｘから、利用希望情報の一例として、出発時刻「１１：００」から到着時刻「１１：０５」までの利用希望時間帯を示す情報を受け付ける。また、利用希望情報は、車両の利用を希望する移動経路に関する要求情報を含んでよい。具体的には、情報処理装置１００は、利用希望者Ｘから、利用希望情報の一例として、出発地「Ａ」から目的地「Ｂ」まで移動したいという要求情報を受け付ける。

譲渡コスト情報は、確定した利用スケジュールに基づく利用時間帯が利用希望時間帯からずれた場合に、利用時間帯が利用希望時間帯からずれた時間の長さに応じて車両の利用料金から割り引かれる割引金額に関する情報を示す。具体的には、情報処理装置１００は、利用希望者Ｘから、譲渡コスト情報の一例として、利用時間帯が利用希望時間帯から５分ずれるごとに車両の利用料金から１００円を割り引く割引金額を示す情報を受け付ける。

拘束条件情報は、利用希望時間帯からの変更が可能な変更可能時間帯に関する情報を示す。具体的には、情報処理装置１００は、利用希望者Ｘから、拘束条件情報の一例として、仮に利用時間帯が利用希望時間帯からずれるとしても、出発時刻が「１１：００～１１：２０」の時間帯に収まるように車両を利用したいという情報を受け付ける。

情報処理装置１００は、利用希望者Ｘから利用希望情報と譲渡コスト情報と拘束条件情報を受け付けると、車両の利用スケジュールの候補を決定する。図１の下段に示すように、情報処理装置１００は、利用希望者Ｘの利用希望情報と拘束条件情報とに基づいて、利用希望者Ｘが車両を「１１：００～１１：０５」の利用時間帯に利用するという利用スケジュールの候補を決定する。また、情報処理装置１００は、利用希望者Ｘの利用希望情報と拘束条件情報とに基づいて、時刻「１１：００」に車両の位置を「Ａ」、時刻「１１：０５」に車両の位置を「Ｂ」に決定する。

次に、図２を用いて説明する。図２では、情報処理装置１００が、二人目の利用希望者Ｙから車両の予約を受け付ける。図１と同様に、情報処理装置１００は、利用希望者Ｙから車両の予約を受け付ける際に、利用希望情報と譲渡コスト情報と拘束条件情報という３種類の情報を受け付ける。

具体的には、情報処理装置１００は、利用希望者Ｙから、利用希望情報の一例として、出発時刻「１１：００」から到着時刻「１１：１５」までの利用希望時間帯を示す情報を受け付ける。また、情報処理装置１００は、利用希望者Ｙから、利用希望情報の一例として、出発地「Ｃ」から目的地「Ｄ」まで移動したいという要求情報を受け付ける。

また、情報処理装置１００は、利用希望者Ｙから、譲渡コスト情報の一例として、利用時間帯が利用希望時間帯から５分ずれるごとに車両の利用料金から２００円を割り引く割引金額を示す情報を受け付ける。

また、情報処理装置１００は、利用希望者Ｙから、拘束条件情報の一例として、出発時刻が「１１：１０～１１：１５」の時間帯に収まるように車両を利用したいという情報を受け付ける。

情報処理装置１００は、利用希望者Ｙから利用希望情報と譲渡コスト情報と拘束条件情報を受け付けると、車両の利用スケジュールの候補を決定する。具体的には、情報処理装置１００は、利用希望者Ｙから利用希望情報と拘束条件情報を受け付けると、利用希望者Ｙから受け付けた利用希望情報および拘束条件情報と、利用希望者Ｘから受け付けた利用希望情報および拘束条件情報とを集約する。続いて、情報処理装置１００は、集約した利用希望情報および拘束条件情報に基づいて、利用希望者Ｘと利用希望者Ｙそれぞれが車両を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

より具体的には、情報処理装置１００は、集約した利用希望情報および拘束条件情報に基づいて、利用希望者Ｘが車両を「１１：００～１１：０５」の利用時間帯に利用し、利用希望者Ｙが車両を「１１：１０～１１：１５」の利用時間帯に利用するという利用スケジュールの候補を決定する。また、情報処理装置１００は、集約した利用希望情報および拘束条件情報に基づいて、時刻「１１：００」に車両の位置を「Ａ」、時刻「１１：０５」に車両の位置を「Ｂ」、時刻「１１：１０」に車両の位置を「Ｃ」、時刻「１１：１５」に車両の位置を「Ｄ」に決定する。

次に、図３を用いて説明する。図３では、情報処理装置１００が、三人目の利用希望者Ｚから車両の予約を受け付ける。図１および図２と同様に、情報処理装置１００は、利用希望者Ｚから車両の予約を受け付ける際に、利用希望情報と譲渡コスト情報と拘束条件情報という３種類の情報を受け付ける。

具体的には、情報処理装置１００は、利用希望者Ｚから、利用希望情報の一例として、出発時刻「１１：１０」から到着時刻「１１：１５」までの利用希望時間帯を示す情報を受け付ける。また、情報処理装置１００は、利用希望者Ｚから、利用希望情報の一例として、出発地「Ｂ」から目的地「Ｃ」まで移動したいという要求情報を受け付ける。

また、情報処理装置１００は、利用希望者Ｚから、譲渡コスト情報の一例として、利用時間帯が利用希望時間帯から５分ずれるごとに車両の利用料金から３００円を割り引く割引金額を示す情報を受け付ける。

また、情報処理装置１００は、利用希望者Ｚから、拘束条件情報の一例として、出発時刻が「１１：１０」となるように車両を利用したいという情報を受け付ける。すなわち、情報処理装置１００は、利用希望者Ｚから、拘束条件情報の一例として、利用希望時間帯からの変更が可能な変更可能時間帯が存在しない（利用希望時間帯からの変更が変更不可能である）という情報を受け付ける。

情報処理装置１００は、利用希望者Ｚから利用希望情報と譲渡コスト情報と拘束条件情報を受け付けると、車両の利用スケジュールの候補を決定する。具体的には、情報処理装置１００は、利用希望者Ｚから利用希望情報と拘束条件情報を受け付けると、利用希望者Ｚから受け付けた利用希望情報および拘束条件情報と、利用希望者Ｘから受け付けた利用希望情報および拘束条件情報と、利用希望者Ｙから受け付けた利用希望情報および拘束条件情報とを集約する。続いて、情報処理装置１００は、集約した利用希望情報および拘束条件情報に基づいて、利用希望者Ｘと利用希望者Ｙと利用希望者Ｚそれぞれが車両を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

より具体的には、情報処理装置１００は、集約した利用希望情報および拘束条件情報に基づいて、利用希望者Ｘが車両を「１１：００～１１：０５」の利用時間帯に利用し、利用希望者Ｙが車両を「１１：１５～１１：２０」の利用時間帯に利用し、利用希望者Ｚが車両を「１１：１０～１１：１５」の利用時間帯に利用するという利用スケジュールの候補を決定する。また、情報処理装置１００は、集約した利用希望情報および拘束条件情報に基づいて、時刻「１１：００」に車両の位置を「Ａ」、時刻「１１：０５」に車両の位置を「Ｂ」、時刻「１１：１０」に車両の位置を「Ｂ」、時刻「１１：１５」に車両の位置を「Ｃ」、時刻「１１：２０」に車両の位置を「Ｄ」に決定する。

続いて、情報処理装置１００は、利用スケジュールの候補を決定すると、利用時間帯が利用希望時間帯からずれた利用希望者Ｙを特定する。続いて、情報処理装置１００は、利用希望者Ｙを特定すると、利用希望者Ｙから受け付けた譲渡コスト情報を取得する。続いて、情報処理装置１００は、利用希望者Ｙから受け付けた譲渡コスト情報に基づいて、利用時間帯が利用希望時間帯からずれた時間の長さに応じて利用希望者Ｙの車両の利用料金から割り引かれる割引金額を決定する。例えば、情報処理装置１００は、利用希望者Ｙの利用時間帯の出発時刻「１１：１５」が利用希望者Ｙから受け付けた利用希望時間帯の出発時刻「１１：１０」から５分ずれたので、利用希望者Ｙから受け付けた譲渡コスト情報に基づいて、利用希望者Ｙの車両の利用料金から割り引かれる割引金額を「２００円」に決定する。なお、割引金額は、利用希望者Ｙにとっての予約変更のインセンティブととらえることができる。また、利用時間帯を利用希望時間帯からずらすことは、利用希望者Ｙにとっては、他の利用希望者に対して利用希望時間帯を譲渡することととらえることができる。

また、情報処理装置１００は、利用希望者Ｙの割引金額「２００円」を後から予約をした利用希望者Ｚの利用料金に上乗せしてよい。例えば、情報処理装置１００は、図３に示す利用スケジュールの候補を決定すると、利用希望者Ｚに対して「利用希望時間帯の希望を通すには、追加料金が２００円かかります。」といった内容のメッセージを通知してよい。情報処理装置１００は、利用希望者Ｚから追加料金の承諾を受け付ける。情報処理装置１００は、利用希望者Ｚから追加料金の承諾を受け付けた後、新たな予約を受け付けなかったとする。この場合、情報処理装置１００は、車両の利用開始時刻から所定時間前（例えば、１２時間前など）になると、図３に示す利用スケジュールの候補を確定した利用スケジュールに決定する。

上述したように、情報処理装置１００は、複数の利用者希望者Ｘ～Ｚから利用希望情報とともに、予約変更を許容する条件に関する変更許容情報（拘束条件情報と譲渡コスト情報）を事前に収集することで、複数の利用者希望者Ｘ～Ｚの予約に関するスケジュールを柔軟に変更可能とすることができる。例えば、従来のＦＩＦＯ方式であれば、図２に示すように二人目の利用者希望者Ｙの利用時間帯が「１１：１０～１１：１５」に決まった後に、図３に示すように三人目の利用者希望者Ｚから「１１：１０～１１：１５」を受け付けた場合、三人目の利用者希望者Ｚの利用希望時間帯と二人目の利用者希望者Ｙの利用時間帯とがコンフリクトするため、三人目の利用者希望者Ｚの予約を受け付けることができない。このように、従来のＦＩＦＯ方式では、複数の利用者希望者Ｘ～Ｚの予約に関するスケジュールを柔軟に変更することができない。その結果、三人目の利用者希望者Ｚは予約を通すことができず、管理者は予約機会を損失することとなる。したがって、従来のＦＩＦＯ方式では、利用希望者と管理者の双方が損をすることとなる。なお、前日予約方式でも、コンフリクトを解消することはできないため、利用希望者と管理者の双方が損をする可能性がある。

一方、情報処理装置１００は、図２に示すように二人目の利用者希望者Ｙの利用時間帯が「１１：１０～１１：１５」に決まった後に、図３に示すように三人目の利用者希望者Ｚから「１１：１０～１１：１５」を受け付けた場合、利用者希望者Ｙから受け付けた変更許容情報（拘束条件情報と譲渡コスト情報）に基づいて、二人目の利用者希望者Ｙの利用時間帯を「１１：１５～１１：２０」にずらすことができる。これにより、情報処理装置１００は、三人目の利用者希望者Ｚの利用時間帯を「１１：１０～１１：１５」として予約を受け付けることを可能にする。また、情報処理装置１００は、利用時間帯が利用希望時間帯からずれた利用者希望者Ｙに対しては、予約変更のインセンティブとして、利用料金からずれた時間の長さに応じた割引料金を割り引く。これにより、情報処理装置１００は、利用時間帯が利用希望時間帯からずれた利用者希望者Ｙに対しても、予約が変更されたことによるデメリットを割引料金のメリットによって相殺することができる。このように、情報処理装置１００は、複数の利用者希望者Ｘ～Ｚの予約に関するスケジュールを柔軟に変更可能とすることができる。したがって、情報処理装置１００は、利用希望者と管理者の双方が損をしない利用スケジュールの決定を可能とする。

〔３．情報処理システムの構成〕
次に、図４を用いて、実施形態に係る情報処理システムの構成について説明する。図４は、実施形態に係る情報処理システムの構成例を示す図である。情報処理システム１には、利用者装置１０と、移動体装置２０と、情報処理装置１００とが含まれてよい。利用者装置１０と、移動体装置２０と、情報処理装置１００とは所定のネットワークＮを介して、有線または無線により通信可能に接続されてよい。なお、情報処理システム１には、任意の数の利用者装置１０と任意の数の移動体装置２０と任意の数の情報処理装置１００とが含まれてもよい。

利用者装置１０は、情報処理装置１００によって提供されるオンデマンドバス（移動体の一種）の配車サービスを利用する利用者によって使用される情報処理装置である。利用者装置１０は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal Digital Assistant）等により実現される。また、利用者装置１０は、情報処理装置１００によって提供されるオンデマンドバスの配車サービスに関する情報（例えば、配車依頼を行う際に利用者装置１０の画面に表示される情報）をウェブブラウザやアプリケーションにより表示する。本実施形態では、利用者装置１０は、情報処理装置１００によって提供されるオンデマンドバスの配車サービスに関する情報をアプリケーション（以下、配車アプリともいう）により表示する。

移動体装置２０は、情報処理装置１００によって提供されるオンデマンドバスの運行情報を管理する情報処理装置である。移動体装置２０は、情報処理装置１００から車両の運行スケジュール（車両の利用スケジュール）を受信する。移動体装置２０は、車両の運行スケジュールを受信すると、受信した運行スケジュールに基づいて、車両を運行させる。

次に、実施形態に係る情報処理装置１００の構成について説明する。情報処理装置１００は、通信部１１０と、記憶部１２０と、制御部１３０とを有してよい。なお、情報処理装置１００は、情報処理装置１００の管理者等から各種操作を受け付ける入力部（例えば、キーボードやマウス等）や、各種情報を表示させるための表示部（例えば、液晶ディスプレイ等）を有してもよい。

（通信部１１０）
通信部１１０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。そして、通信部１１０は、ネットワークと有線または無線で接続され、例えば、利用者装置１０や移動体装置２０との間で情報の送受信を行う。

（記憶部１２０）
記憶部１２０は、例えば、ＲＡＭ（Random Access Memory)、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。例えば、記憶部１２０は、利用者装置１０から取得した予約情報、譲渡コスト情報、および拘束条件情報を記憶する。

（利用者情報記憶部１２１）
利用者情報記憶部１２１は、利用者に関する各種の情報を記憶する。図５は、実施形態に係る利用者情報記憶部１２１の一例を説明する図である。図５に示す例では、利用者情報記憶部１２１は、「利用者ＩＤ」、「氏名」といった項目を有する。「利用者ＩＤ」は、利用者を識別する識別情報を示す。「氏名」は、利用者の氏名を示す。

（移動体情報記憶部１２２）
移動体情報記憶部１２２は、移動体に関する各種の情報を記憶する。図６は、実施形態に係る移動体情報記憶部１２２の一例を説明する図である。図６に示す例では、移動体情報記憶部１２２は、「移動体ＩＤ」、「名称」といった項目を有する。「移動体ＩＤ」は、移動体を識別する識別情報を示す。「名称」は、移動体の名称を示す。

（予約情報記憶部１２３）
予約情報記憶部１２３は、利用者から受け付けた予約に関する各種の情報を記憶する。図７は、実施形態に係る予約情報記憶部１２３の一例を説明する図である。図７に示す例では、予約情報記憶部１２３は、「予約ＩＤ」、「利用者ＩＤ」、「確定状況」、「予約情報」、「利用料金（円）」、「割引金額（円）」といった項目を有する。

「予約ＩＤ」は、予約を識別する識別情報を示す。「利用者ＩＤ」は、予約を行った利用者を識別する識別情報を示す。「確定状況」は、予約の確定状況を示す。例えば、確定状況「Ｆａｌｓｅ」は、予約が確定していない状況であることを示す。また、確定状況「Ｔｒｕｅ」は、予約が確定した状況であることを示す。「予約情報」は、移動体の利用に関する予約の内容を示す。例えば、予約ＩＤ「Ａ１」で識別される予約の内容は、（Ｒ１、２）、（Ｒ１、３）、（Ｒ４、２）、（Ｒ４、３）で示す４つの予約情報の集合によって示される。なお、（Ｒ１、２）、（Ｒ１、３）、（Ｒ４、２）、（Ｒ４、３）で示す４つの予約情報の集合は、後述する図８の「Ａ１」で示すスポットの集合に対応する。例えば、（Ｒ１、２）は、移動体ＩＤ「Ｒ１」で識別される移動体を時刻インデックス「２」の時刻に利用する予約を示す。また、（Ｒ１、３）は、移動体ＩＤ「Ｒ１」で識別される移動体を時刻インデックス「３」の時刻に利用する予約を示す。また、（Ｒ４、２）は、移動体ＩＤ「Ｒ４」で識別される移動体を時刻インデックス「２」の時刻に利用する予約を示す。また、（Ｒ４、３）は、移動体ＩＤ「Ｒ４」で識別される移動体を時刻インデックス「３」の時刻に利用する予約を示す。「利用料金（円）」は、移動体の利用料金（基本料金）の金額を示す。「割引金額（円）」は、移動体の利用料金から割り引かれる割引金額を示す。

次に、図８を用いて、実施形態に係るスポットテーブルについて説明する。図８は、実施形態に係るスポットテーブルについて説明するための図である。ここで、スポットテーブルとは、特定の利用者だけが利用可能な専用対象物（例えば、配車サービスによって配車される移動体）の利用予約に関する予約状況を２次元の格子状のテーブルによって表現したものである。具体的には、スポットテーブルは、横軸に単位時間ごとに区分された時刻の区間（時間帯ともいう）、縦軸に専用対象物が並べられた格子状のテーブルである。情報処理装置１００は、スポットテーブルの形式で予約情報を予約情報記憶部１２３に格納してよい。

スポットテーブルの横軸の区間は、それぞれ専用対象物を利用する時間帯を示す。スポットテーブルの横軸の区間は、それぞれ時刻インデックス「ｔ」によって識別される。図８に示すスポットテーブルの横軸の８つの区間は、それぞれ時刻インデックス「ｔ＝１」～「ｔ＝８」で識別される８つの時間帯を示す。例えば、時刻インデックス「ｔ＝１」で識別される区間は、「１０：００～１１：００」の時間帯を示す。また、時刻インデックス「ｔ＝２」で識別される区間は、「１１：００～１２：００」の時間帯を示す。なお、時刻インデックスで識別される横軸の区間の長さは、１時間に限られない。例えば、時刻インデックスで識別される横軸の区間の長さは、１０分ごとや３０分ごとといった単位時間であってもよい。

スポットテーブルの縦軸の区間は、利用予約の対象となる専用対象物を示す。スポットテーブルの縦軸の区間は、それぞれ専用対象物を識別可能な識別情報によって識別される。図８に示すスポットテーブルの縦軸の４つの区間は、それぞれ移動体ＩＤ「Ｒ１」～「Ｒ４」で識別される４つの移動体を示す。例えば、移動体ＩＤ「Ｒ１」で識別される区間は、移動体ＩＤ「Ｒ１」で識別される移動体を示す。また、移動体ＩＤ「Ｒ２」で識別される区間は、移動体ＩＤ「Ｒ２」で識別される移動体を示す。

スポットテーブルの各格子（または格子の集合）は、ある時間帯における専用対象物の利用に関する１つの予約を表す。以下では、スポットテーブルの各格子（または格子の集合）のことを「スポット」と記載する場合がある。例えば、図８の「Ａ４」で示すスポットは、時刻インデックス「ｔ＝１」で識別される時間帯に移動体ＩＤ「Ｒ１」で識別される移動体を利用する利用予約を示す。また、図８の「Ａ４」で示すスポットは、図７で説明した予約ＩＤ「Ａ４」で識別される予約に対応する。

また、図８の「Ａ１」で示すスポットは、時刻インデックス「ｔ＝２」で識別される時間帯に移動体ＩＤ「Ｒ１」で識別される移動体を利用する利用予約を示すスポットと、時刻インデックス「ｔ＝３」で識別される時間帯に移動体ＩＤ「Ｒ１」で識別される移動体を利用する利用予約を示すスポットと、時刻インデックス「ｔ＝２」で識別される時間帯に移動体ＩＤ「Ｒ４」で識別される移動体を利用する利用予約を示すスポットと、時刻インデックス「ｔ＝３」で識別される時間帯に移動体ＩＤ「Ｒ４」で識別される移動体を利用する利用予約を示すスポットの集合を示す。また、図８の「Ａ１」で示すスポットは、図７で説明した予約ＩＤ「Ａ１」で識別される予約に対応する。

また、図８の「Ａ２」で示すスポットは、時刻インデックス「ｔ＝２」で識別される時間帯に移動体ＩＤ「Ｒ３」で識別される移動体を利用する利用予約を示すスポットと、時刻インデックス「ｔ＝３」で識別される時間帯に移動体ＩＤ「Ｒ３」で識別される移動体を利用する利用予約を示すスポットと、時刻インデックス「ｔ＝４」で識別される時間帯に移動体ＩＤ「Ｒ３」で識別される移動体を利用する利用予約を示すスポットの集合を示す。また、図８の「Ａ２」で示すスポットは、図７で説明した予約ＩＤ「Ａ２」で識別される予約に対応する。

また、図８の「Ａ３」で示すスポットは、時刻インデックス「ｔ＝６」で識別される時間帯に移動体ＩＤ「Ｒ１」で識別される移動体を利用する利用予約を示すスポットと、時刻インデックス「ｔ＝６」で識別される時間帯に移動体ＩＤ「Ｒ２」で識別される移動体を利用する利用予約を示すスポットの集合を示す。また、図８の「Ａ３」で示すスポットは、図７で説明した予約ＩＤ「Ａ３」で識別される予約に対応する。

（譲渡コスト情報記憶部１２４）
譲渡コスト情報記憶部１２４は、譲渡コストに関する各種の情報を記憶する。図９は、実施形態に係る譲渡コスト情報記憶部１２４の一例を説明する図である。図９に示す例では、譲渡コスト情報記憶部１２４は、「譲渡コストＩＤ」、「予約ＩＤ」、「譲渡コスト情報」といった項目を有する。

「譲渡コストＩＤ」は、譲渡コストを識別する識別情報を示す。「予約ＩＤ」は、予約を識別する識別情報を示す。「譲渡コスト情報」は、譲渡コスト情報の具体的な内容を示す。「譲渡コスト情報」は、文章、数式、または論理言語などによって記述される。

図９に示す例では、譲渡コストＩＤ「Ｔ１」で識別される譲渡コストは、予約ＩＤ「Ａ１」で識別される予約に関するものであることを示す。また、譲渡コストＩＤ「Ｔ１」で識別される譲渡コストの具体的な内容は、利用開始時刻が時刻インデックス「ｔ＝２」で識別される時間帯からずれるごとに移動体の利用料金から単位時間あたり１００円が割り引かれることを示す。

（拘束条件情報記憶部１２５）
拘束条件情報記憶部１２５は、拘束条件に関する各種の情報を記憶する。図１０は、実施形態に係る拘束条件情報記憶部１２５の一例を説明する図である。図１０に示す例では、拘束条件情報記憶部１２５は、「拘束条件ＩＤ」、「予約ＩＤ」、「拘束条件情報」といった項目を有する。

「拘束条件ＩＤ」は、拘束条件を識別する識別情報を示す。「予約ＩＤ」は、予約を識別する識別情報を示す。「拘束条件情報」は、拘束条件情報の具体的な内容を示す。「拘束条件情報」は、文章、数式、または論理言語などによって記述される。

図９の１レコード目に示す例では、拘束条件ＩＤ「Ｃ１」で識別される拘束条件は、予約ＩＤ「Ａ１」で識別される予約に関するものであることを示す。また、拘束条件ＩＤ「Ｃ１」で識別される拘束条件の具体的な内容は、移動体ＩＤ「Ｒ１」で識別される移動体と移動体ＩＤ「Ｒ４」で識別される移動体を連続する同じ時間帯にそれぞれ利用することを示す。

図９の２レコード目に示す例では、拘束条件ＩＤ「Ｃ２」で識別される拘束条件は、予約ＩＤ「Ａ２」で識別される予約に関するものであることを示す。また、拘束条件ＩＤ「Ｃ２」で識別される拘束条件の具体的な内容は、一つの移動体を、時刻インデックス「ｔ＝２」～「ｔ＝４」で識別される連続する３つの時間帯に利用することを示す。

（制御部１３０）
図４の説明に戻る。制御部１３０は、コントローラ（controller）であり、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、情報処理装置１００内部の記憶装置に記憶されている各種プログラム（情報処理プログラムの一例に相当）がＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、コントローラであり、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。

制御部１３０は、受付部１３１と、決定部１３２と、通知部１３３と、管理部１３４とを機能部として有し、以下に説明する情報処理の作用を実現または実行する。なお、制御部１３０の内部構成は、図４に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、各機能部は、制御部１３０の機能を示したものであり、必ずしも物理的に区別されるものでなくともよい。

（受付部１３１）
受付部１３１は、利用希望者から移動体の利用予約を受け付ける。具体的には、受付部１３１は、利用希望者の利用者装置１０から移動体の利用予約に関する予約情報を受け付ける。より具体的には、受付部１３１は、予約情報の一例として、移動体の利用を希望する利用希望時間帯に関する利用希望情報を受け付ける。例えば、受付部１３１は、利用希望情報の一例として、利用希望時間帯に対応する希望スポットに関する情報を受け付ける。また、受付部１３１は、予約情報の一例として、確定した利用スケジュールに基づく利用時間帯が利用希望時間帯からずれた場合に、利用時間帯が利用希望時間帯からずれた時間の長さに応じて車両の利用料金から割り引かれる割引金額に関する譲渡コスト情報を受け付ける。また、受付部１３１は、予約情報の一例として、利用希望時間帯からの変更が可能な変更可能時間帯に関する拘束条件情報を受け付ける。

（決定部１３２）
決定部１３２は、受付部１３１が予約情報を受け付けると、受け付けた予約情報と既存の予約情報とに基づいて、複数の利用希望者それぞれが移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。具体的には、決定部１３２は、受付部１３１が予約情報を受け付けると、予約情報記憶部１２３を参照して、予約情報記憶部１２３に格納された既存の予約情報を取得する。続いて、決定部１３２は、既存の予約情報を取得すると、受付部１３１が受け付けた予約情報と既存の予約情報とを集約する。より具体的には、決定部１３２は、受付部１３１が受け付けた希望スポットに関する情報と既存の予約スポットに関する情報（以下、スポット情報ともいう）を取得する。

続いて、決定部１３２は、スポット情報を取得すると、注目する希望スポットについて、スポットテーブル上の既存の予約スポット群（以下、既存スポット群ともいう）を移動させながら、利用スケジュールの候補を決定する。より具体的には、決定部１３２は、注目する希望スポットについて、スポットテーブル上の既存スポット群を移動させて、所定の条件を満たすスポットの集合を決定する。決定部１３２は、所定の条件を満たすスポットの集合を決定することで、複数の利用希望者それぞれが移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

例えば、決定部１３２は、所定の条件の一例として、全てのスポットが互いにコンフリクトしないという条件を満たすスポットの集合を決定する。言い換えると、決定部１３２は、一つの移動体を同じ時間帯に利用する利用希望者が多くとも一人となるという条件を満たすスポットの集合を決定する。また、決定部１３２は、所定の条件の一例として、全てのスポットがそれぞれの拘束条件を満たすスポットの集合を決定する。

また、決定部１３２は、所定の条件の一例として、移動させた既存スポット群に対して譲渡コスト（割引金額）の合計と実施コストの増分とを加算した金額である総コストが最小となるという条件を満たすスポットの集合を決定する。ここで、実施コストとは、スポットテーブル通りに予約を実施する際に、管理者が負担するコスト（例えば、移動体の移動コストなど）に関する情報を指す。例えば、連続する２つの利用時間帯に移動体を利用したい場合、連続する２つの利用時間帯に同じ移動体を続けて利用するのにかかる移動コストよりも、一つ目の利用時間帯と二つ目の利用時間帯とで異なる移動体を利用するのにかかる移動コストの方が高くなる。すなわち、移動体の移動コストを小さくするには、同じ移動体を連続する利用時間帯に利用するようにスポットを決定する必要がある。つまり、決定部１３２は、所定の条件の一例として、複数の利用希望者それぞれの利用時間帯同士の間に生じる空白の時間帯が少なくなるように、スポットの集合を決定する。

続いて、決定部１３２は、利用スケジュールの候補を決定すると、総コストを希望スポットに対する価格として決定する。また、決定部１３２は、希望スポットに対する価格を決定するとともに、その時の既存スポット群に対応する各々の移動と譲渡コスト（利用希望者のインセンティブ）に関する情報を保持する。

また、決定部１３２は、移動体の利用が開始される利用開始時刻から所定時間前になると、利用スケジュールの候補のうち少なくともいずれか一つを確定した利用スケジュールに決定する。例えば、決定部１３２は、最後の利用希望者から受け付けた希望スポットを含む利用スケジュールの候補を確定した利用スケジュールに決定する。

（通知部１３３）
通知部１３３は、決定部１３２によって決定された利用スケジュールの候補それぞれに対応する希望スポットと希望スポットの価格に関する情報を利用希望者に通知する。具体的には、通知部１３３は、決定部１３２によって決定された利用スケジュールの候補それぞれに対応する希望スポットと希望スポットの価格に関する情報を利用者装置１０に送信する。

また、通知部１３３は、決定部１３２によって確定した利用スケジュールが決定された場合に、確定した利用スケジュールに基づく利用時間帯が利用希望時間帯からずれた利用希望者に対して、確定した利用スケジュールに基づく利用時間帯に関する利用情報を通知する。例えば、通知部１３３は、利用情報として、確定した利用スケジュールに基づく利用時間帯が利用希望時間帯からずれた時間の長さに応じて移動体の利用料金から割り引かれる割引金額に関する情報を通知する。

（管理部１３４）
管理部１３４は、決定部１３２によって確定した利用スケジュールが決定された場合に、予約情報記憶部１２３の予約情報を更新する。また、管理部１３４は、決定部１３２によって確定した利用スケジュールに基づいて、予約処理を実行する。

次に、図１１～図１７を用いて、実施形態に係る情報処理の一例について説明する。図１１～図１７は、実施形態に係る情報処理の一例を示す説明図である。図１１～図１７では、車両の乗り合いができ、特定の利用者のみが利用可能な座席の利用予約を行う点が図１～図３と異なる。

まず、図１１を用いて説明する。図１１は、車両の座席ごとのスポットテーブルを示す。図１１では、受付部１３１が、スポットテーブルのうち斜線で示すスポットＡ１の利用予約を受け付ける。図１１に示すように、受付部１３１は、スポットＡ１の利用予約として、利用希望時間帯「１０：００～１０：１０」に車１の座席１を利用したいという利用予約を受け付ける。また、受付部１３１は、スポットＡ１の利用希望者から、スポットＡ１の利用予約とともに、出発地「Ａ」から目的地「Ｂ」まで移動したいという要求情報を受け付ける。

また、図１１では、受付部１３１が、スポットテーブルのうち斜め格子模様で示すスポットＡ２の利用予約を受け付ける。図１１に示すように、受付部１３１は、スポットＡ２の利用予約として、利用希望時間帯「１０：１０～１０：３０」に車１の座席２を利用したいという利用予約を受け付ける。また、受付部１３１は、スポットＡ２の利用希望者から、スポットＡ２の利用予約とともに、出発地「Ｂ」から目的地「Ｃ」まで移動したいという要求情報を受け付ける。

次に、図１２を用いて説明する。図１２には、図１１に示したスポットＡ１の利用予約とスポットＡ２の利用予約の後に、新たな利用希望者（以下、新規予約者ともいう）が車両の利用予約に関する予約情報を入力する入力画面Ｇ１が利用者装置１０の画面に表示されている。

図１２に示すように、利用者装置１０は、出発地を入力する入力フィールドＧ１１、目的地を入力する入力フィールドＧ１２、出発時刻を入力する入力フィールドＧ１３、目的時刻を入力する入力フィールドＧ１４、車種を指定するフィールドＧ１５、および相乗りの許容可否を入力するチェックボックスＧ１６を含む入力画面Ｇ１を表示する。利用者装置１０は、新規予約者の操作に従って、入力画面Ｇ１に入力された予約情報を情報処理装置１００に送信する。

図１２に示す例では、受付部１３１は、出発時刻「１０：２０」のみが指定された利用時間帯に車両を利用したいという利用予約に関する予約情報を新規予約者から受け付ける。また、受付部１３１は、予約情報とともに、出発地「Ｂ」から目的地「Ｄ」まで移動したいという要求情報を新規予約者から受け付ける。また、受付部１３１は、車種の指定はしないという情報を新規予約者から受け付ける。また、受付部１３１は、相乗りは不可であるという情報を新規予約者から受け付ける。

次に、図１３を用いて説明する。図１３は、図１２で説明した新規予約者の希望スポットの候補（以下、希望スポット候補ともいう）を図１１で説明したスポットテーブルに重ねて表示したものである。図１３に示す例では、希望スポット候補が２つ存在する。

例えば、決定部１３２は、希望スポット候補Ａ３－２については、既存のスポットとコンフリクトしないと判定する。決定部１３２は、コンフリクトしないと判定すると、希望スポット候補Ａ３－２を（新規予約者に対して提示するスポットとして）決定する。決定部１３２は、希望スポット候補Ａ３－２を決定すると、希望スポット候補Ａ３－２の価格（あらかじめ設定された利用料金）に関する情報を取得する。通知部１３３は、決定部１３２によって決定された希望スポット候補Ａ３－２と希望スポット候補Ａ３－２の価格に関する情報を新規予約者に通知する。

一方、決定部１３２は、希望スポット候補Ａ３－１については、既存のスポットＡ２とコンフリクトすると判定する。決定部１３２は、既存のスポットＡ２とコンフリクトすると判定すると、スポットＡ２の利用希望者の拘束条件情報および譲渡コスト情報に基づいて、スポットＡ２の移動が可能か否かを判定する。決定部１３２は、スポットＡ２の移動が可能であると判定した場合には、スポットＡ２の利用希望者の譲渡コスト情報に基づいて、希望スポット候補Ａ３－１の価格を決定する。通知部１３３は、決定部１３２によって決定された希望スポット候補Ａ３－１と希望スポット候補Ａ３－１の価格に関する情報を新規予約者に通知する。

次に、図１４を用いて説明する。図１４には、図１１に示したスポットＡ１の利用予約とスポットＡ２の利用予約の後に、新規予約者が車両の利用予約に関する予約情報を入力する入力画面Ｇ２が利用者装置１０の画面に表示されている。図１４に示す入力画面Ｇ２は、出発時刻を入力する入力フィールドＧ２３に「１０：２０以降」と入力されている点が図１２に示す入力画面Ｇ１と異なる。利用者装置１０は、新規予約者の操作に従って、入力画面Ｇ２に入力された予約情報を情報処理装置１００に送信する。

図１４に示す例では、受付部１３１は、出発時刻「１０：２０以降」のみが指定された利用時間帯に車両を利用したいという利用予約に関する予約情報を新規予約者から受け付ける。また、受付部１３１は、予約情報とともに、出発地「Ｂ」から目的地「Ｄ」まで移動したいという要求情報を新規予約者から受け付ける。また、受付部１３１は、車種の指定はしないという情報を新規予約者から受け付ける。また、受付部１３１は、相乗りは不可であるという情報を新規予約者から受け付ける。

次に、図１５を用いて説明する。図１５は、図１４で説明した新規予約者の希望スポット候補を図１１で説明したスポットテーブルに重ねて表示したものである。図１５に示す例では、希望スポット候補が８つ存在する。

例えば、決定部１３２は、希望スポット候補Ａ３－５１～希望スポット候補Ａ３－５５については、既存のスポットとコンフリクトしないと判定する。決定部１３２は、コンフリクトしないと判定すると、希望スポット候補Ａ３－５１～希望スポット候補Ａ３－５５を（新規予約者に対して提示するスポットとして）決定する。決定部１３２は、希望スポット候補Ａ３－５１～希望スポット候補Ａ３－５５を決定すると、希望スポット候補Ａ３－５１～希望スポット候補Ａ３－５５それぞれの価格（あらかじめ設定された利用料金）に関する情報を取得する。通知部１３３は、決定部１３２によって決定された希望スポット候補Ａ３－５１～希望スポット候補Ａ３－５５と希望スポット候補Ａ３－５１～希望スポット候補Ａ３－５５の価格に関する情報を新規予約者に通知する。

一方、決定部１３２は、希望スポット候補Ａ３－４１と希望スポット候補Ａ３－４２については、既存のスポットＡ１およびＡ２と直接的にはコンフリクトしないものの、車両の移動時間を考慮すると、既存のスポットＡ２と間接的にコンフリクトすると判定する。決定部１３２は、既存のスポットＡ２と間接的にコンフリクトすると判定すると、スポットＡ２の利用希望者の拘束条件情報および譲渡コスト情報に基づいて、スポットＡ２の移動が可能か否かを判定する。決定部１３２は、スポットＡ２の移動が可能であると判定した場合には、スポットＡ２の利用希望者の譲渡コスト情報に基づいて、希望スポット候補Ａ３－４１および希望スポット候補Ａ３－４２の価格を決定する。通知部１３３は、決定部１３２によって決定された希望スポット候補Ａ３－４１および希望スポット候補Ａ３－４２と、希望スポット候補Ａ３－４１および希望スポット候補Ａ３－４２の価格に関する情報を新規予約者に通知する。

また、一方、決定部１３２は、希望スポット候補Ａ３－３については、既存のスポットＡ２とコンフリクトすると判定する。決定部１３２は、既存のスポットＡ２とコンフリクトすると判定すると、スポットＡ２の利用希望者の拘束条件情報および譲渡コスト情報に基づいて、スポットＡ２の移動が可能か否かを判定する。決定部１３２は、スポットＡ２の移動が可能であると判定した場合には、スポットＡ２の利用希望者の譲渡コスト情報に基づいて、希望スポット候補Ａ３－３の価格を決定する。通知部１３３は、決定部１３２によって決定された希望スポット候補Ａ３－３と希望スポット候補Ａ３－３の価格に関する情報を新規予約者に通知する。

次に、図１６を用いて説明する。図１６には、図１１に示したスポットＡ１の利用予約とスポットＡ２の利用予約の後に、新規予約者が車両の利用予約に関する予約情報を入力する入力画面Ｇ３が利用者装置１０の画面に表示されている。図１６に示す入力画面Ｇ３は、相乗りの許容可否を入力するチェックボックスＧ３６にチェックが入力されている点が図１２に示す入力画面Ｇ１と異なる。利用者装置１０は、新規予約者の操作に従って、入力画面Ｇ３に入力された予約情報を情報処理装置１００に送信する。

図１６に示す例では、受付部１３１は、出発時刻「１０：２０」のみが指定された利用時間帯に車両を利用したいという利用予約に関する予約情報を新規予約者から受け付ける。また、受付部１３１は、予約情報とともに、出発地「Ｂ」から目的地「Ｄ」まで移動したいという要求情報を新規予約者から受け付ける。また、受付部１３１は、車種の指定はしないという情報を新規予約者から受け付ける。また、受付部１３１は、相乗りは可能であるという情報を新規予約者から受け付ける。

次に、図１７を用いて説明する。図１７は、図１６で説明した新規予約者の希望スポット候補を図１１で説明したスポットテーブルに重ねて表示したものである。図１７に示す例では、希望スポット候補が座席単位で４つ存在する。

例えば、決定部１３２は、希望スポット候補Ａ６－１～希望スポット候補Ａ６－４については、座席単位で既存のスポットとコンフリクトしないと判定する。決定部１３２は、コンフリクトしないと判定すると、希望スポット候補Ａ６－１～希望スポット候補Ａ６－４を（新規予約者に対して提示するスポットとして）決定する。決定部１３２は、希望スポット候補Ａ６－１～希望スポット候補Ａ６－４を決定すると、希望スポット候補Ａ６－１～希望スポット候補Ａ６－４それぞれの価格（あらかじめ設定された座席の利用料金）に関する情報を取得する。通知部１３３は、決定部１３２によって決定された希望スポット候補Ａ６－１～希望スポット候補Ａ６－４と希望スポット候補Ａ６－１～希望スポット候補Ａ６－４の価格に関する情報を新規予約者に通知する。

〔４．情報処理の手順〕
次に、図１８を用いて、実施形態に係る情報処理の手順について説明する。図１８は、実施形態に係る情報処理手順を示すフローチャートである。

図１８に示すように、利用者装置１０－１は、これから新規予約をする利用者（以下、新規予約者ともいう）の操作に従って、予約用媒体にアクセスする（ステップＳ１０１）。利用者装置１０－１は、予約用媒体にアクセスすると、新規予約者の操作に従って、車両（移動体の一種）の利用を希望する利用希望時間帯に関する利用希望情報の入力を受け付ける（ステップＳ１０２）。利用者装置１０－１は、利用希望情報の入力を受け付けると、利用希望時間帯に対応する希望スポットの価格を情報処理装置１００に問い合わせる（ステップＳ１０３）。

受付部１３１は、希望スポットの価格の問い合わせを受け付ける。決定部１３２は、受付部１３１が希望スポットの価格の問い合わせを受け付けると、問い合わせに係る希望スポットに関する情報と既存の予約スポットに関する情報を集約する（ステップＳ１０４）。決定部１３２は、問い合わせに係る希望スポットに関する情報と既存の予約スポットに関する情報を集約すると、スポットテーブル上で希望スポットを移動させながら、各希望スポットの価格を計算する（ステップＳ１０５）。決定部１３２は、各希望スポットの価格を計算すると、計算結果をキャッシュする（ステップＳ１０６）。通知部１３３は、計算結果をキャッシュすると、各希望スポットの価格が表示された画面を利用者装置１０－１に表示させる（ステップＳ１０７）。

新規予約者は、利用者装置１０－１の画面に表示された各希望スポットの価格と価値が釣り合うか価値判断をする（ステップＳ１０８）。新規予約者によって、各希望スポットの価格と価値が釣り合わないと判断された場合（ステップＳ１０８；Ｎｏ）、予約不成立となる（ステップＳ１１５）。

一方、新規予約者によって、希望スポットの価格と価値が釣り合うと判断された場合（ステップＳ１０８；Ｙｅｓ）、利用者装置１０－１は、新規予約者から予約スポットの決定操作を受け付ける（ステップＳ１０９）。続いて、利用者装置１０－１は、新規予約者から、インセンティブ（譲渡コスト情報）と時刻保証（拘束条件情報）の決定操作を受け付ける（ステップＳ１１０）。利用者装置１０－１は、予約スポットとインセンティブ（譲渡コスト情報）と時刻保証（拘束条件情報）の決定操作を受け付けると、予約スポットとインセンティブ（譲渡コスト情報）と時刻保証（拘束条件情報）に関する情報とともに、予約スポットに関する予約の要求を情報処理装置１００に対して送信する（ステップＳ１１１）。

受付部１３１は、予約スポットに関する予約の要求を利用者装置１０－１から受け付ける。管理部１３４は、受付部１３１が予約スポットに関する予約の要求を受け付けると、予約スポットに関する予約処理を実行する（ステップＳ１１２）。また、管理部１３４は、予約処理を実行するとともに、予約情報記憶部１２３の予約情報を更新する。

通知部１３３は、管理部１３４が予約情報を更新すると、予約が成立したことを示す画面（予約成立画面）を利用者装置１０－１に表示させる（ステップＳ１１３）。利用者装置１０－１は、予約成立画面を表示する。利用者装置１０－１が予約成立画面を表示した後に、新規予約者から予約の変更やキャンセルの申請がないまま所定時間が経過すると、予約が成立する（ステップＳ１１４）。

また、通知部１３３は、管理部１３４が予約情報を更新すると、既に予約が済んでいる利用者（以下、既予約者ともいう）のうち、新規予約者の予約により、既にした予約の内容が変更された利用者の利用者装置１０－２に対して、予約スポットの変更およびインセンティブ（利用料金の割引金額）付与に関する予約変更通知を送信する（ステップＳ１１６）。利用者装置１０－２は、予約変更通知を情報処理装置１００から受信する（ステップＳ１１７）。利用者装置１０－２は、予約変更通知を受信すると、予約変更通知を画面に表示する（ステップＳ１１８）。

利用者装置１０－２は、予約変更通知を画面に表示すると、画面を閲覧した既予約者の操作に従って、予約用媒体にアクセスする（ステップＳ１１９）。利用者装置１０－２は、予約用媒体にアクセスすると、既予約者の操作に従って、変更後の予約スポットおよびインセンティブ（利用料金の割引金額）を確認する（ステップＳ１２０）。

〔５．変形例〕
上述した実施形態では、情報処理装置１００が、利用希望者によって決定された譲渡コスト情報および拘束条件情報を受け付ける例について説明したが、情報処理装置１００が譲渡コスト情報および拘束条件情報を決定してもよい。ここから、図１９を用いて、変形例に係る情報処理の概要について説明する。図１９は、変形例に係る情報処理の概要を示す説明図である。

図１９の上段は、上述した実施形態に係る情報処理の概要を示す。図１９の上段に示す例では、情報処理装置１００が、移動体ＩＤと移動体の利用希望時間帯に関する利用希望情報を利用希望者から受け付ける。情報処理装置１００は、利用希望情報を受け付けると、利用スケジュールの候補を決定し、決定した利用スケジュールの候補それぞれに対応する希望スポットと希望スポットの価格に関する情報を利用希望者に通知する。利用希望者は、通知された希望スポットと希望スポットの価格に関する情報に基づいて、予約スポットを決定する。また、利用希望者は、譲渡コスト情報および拘束条件情報を決定する。利用者装置１０は、利用希望者の操作に従って、予約スポットに関する予約の要求とともに、譲渡コスト情報および拘束条件情報を情報処理装置１００に対して送信する。

一方、図１９の下段は、変形例に係る情報処理の概要を示す。図１９の下段に示す例では、移動体ＩＤと移動体の利用希望時間帯に関する利用希望情報を利用希望者から受け付ける。情報処理装置１００は、利用希望情報を受け付けると、利用スケジュールの候補を決定するとともに、過去の利用実績に基づいて、それぞれの利用スケジュールの候補に含まれる希望スポットを予約するときの譲渡コスト情報と拘束条件情報を決定する。情報処理装置１００は、決定した利用スケジュールの候補それぞれに対応する希望スポットと譲渡コスト情報と拘束条件情報の組合せを利用希望者に通知する。利用希望者は、通知された希望スポットと譲渡コスト情報と拘束条件情報の組合せに基づいて、予約スポットと譲渡コスト情報と拘束条件情報の組合せを決定する。利用者装置１０は、利用希望者の操作に従って、予約スポットに関する予約の要求とともに、利用希望者によって決定された予約スポットと譲渡コスト情報と拘束条件情報の組合せに関する情報を情報処理装置１００に対して送信する。

より具体的には、上述した実施形態と同様にして、決定部１３２は、利用スケジュールの候補を決定すると、総コストを希望スポットに対する価格として決定する。また、決定部１３２は、希望スポットに対する価格を決定するとともに、その時の既存スポット群に対応する各々の移動と譲渡コスト（利用希望者のインセンティブ）に関する情報を保持する。続いて、決定部１３２は、過去の利用実績に基づいて、それぞれの利用スケジュールの候補に含まれる各希望スポットの需要を予測する。例えば、決定部１３２は、過去の利用実績に基づいて、利用頻度が高い希望スポットほど、需要が高い希望スポットであると予測する。続いて、決定部１３２は、需要が高いと予測した希望スポットほど、その希望スポットを移動させるための譲渡コスト（利用希望者のインセンティブ）を高く決定する。また、決定部１３２は、各希望スポットを予約する際の拘束条件情報をそれぞれ決定する。例えば、決定部１３２は、過去の利用実績に基づいて、各希望スポットを予約する際の拘束条件情報をそれぞれ決定してよい。

通知部１３３は、決定部１３２によって決定された利用スケジュールの候補それぞれに対応する希望スポットと譲渡コスト情報と拘束条件情報の組合せを利用希望者に通知する。具体的には、通知部１３３は、決定部１３２によって決定された利用スケジュールの候補それぞれに対応する希望スポットと譲渡コスト情報と拘束条件情報の組合せに関する情報を利用者装置１０に送信する。

次に、図２０を用いて、変形例に係る情報処理の概要について説明する。図２０は、変形例に係る情報処理の概要を示す説明図である。図２０では、決定部１３２による譲渡コスト情報と拘束条件情報の決定処理について説明する。

図２０では、４つのスポットテーブルと、それぞれのスポットテーブルで注目するスポットを囲む太線の枠を示す。図２０の左上のスポットテーブルでは、決定部１３２によって決定された利用スケジュールの候補に対応する希望スポットの集合（以下、決定されたスポットともいう）が太線の枠で囲まれている。

図２０の右上のスポットテーブルでは、決定されたスポットに対して横軸の方向に格子１つ分だけ移動させたスポットの集合（以下、第１スポットともいう）が太線の枠で囲まれている。このとき、決定部１３２は、斜線で示す、スポットの移動によって解放されたスポットの価格の合計金額を「１００円」と算出する。また、決定部１３２は、斜め格子模様で示す、スポットの移動によって新たに占有されたスポットの価格の合計金額を「２００円」と算出する。続いて、決定部１３２は、スポットの移動によって解放されたスポットの価格の合計金額（１００円）からスポットの移動によって新たに占有されたスポットの価格の合計金額（２００円）を減算した金額（－１００円）を算出する。決定部１３２は、減算した金額（－１００円）を算出すると、減算した金額（－１００円）が正の値ではない（負の値である）と判定する。

決定部１３２は、減算した金額（－１００円）が正の値ではない（負の値である）と判定すると、決定されたスポットに関する拘束条件を決定する。例えば、決定部１３２は、決定されたスポットに関する拘束条件として、決定されたスポットから第１スポットへの移動をさせないことを決定する。すなわち、決定部１３２は、減算した金額（－１００円）が正の値ではない（負の値である）と判定した場合には、決定されたスポットから第１スポットへ移動させることで期待できる利益が低いので、決定されたスポットから第１スポットへの移動をさせないことを保証する（以下、時刻保証ともいう）。

図２０の左下のスポットテーブルでは、決定されたスポットに対して横軸の方向に格子２つ分だけ移動させたスポットの集合（以下、第２スポットともいう）が太線の枠で囲まれている。このとき、決定部１３２は、斜線で示す、スポットの移動によって解放されたスポットの価格の合計金額を「４００円」と算出する。また、決定部１３２は、斜め格子模様で示す、スポットの移動によって新たに占有されたスポットの価格の合計金額を「３００円」と算出する。続いて、決定部１３２は、スポットの移動によって解放されたスポットの価格の合計金額（４００円）からスポットの移動によって新たに占有されたスポットの価格の合計金額（３００円）を減算した金額（１００円）を算出する。決定部１３２は、減算した金額（１００円）を算出すると、減算した金額（１００円）が正の値である（負の値ではない）と判定する。

決定部１３２は、減算した金額（１００円）が正の値である（負の値ではない）と判定すると、決定されたスポットに関する譲渡コストを算出する。より具体的には、決定部１３２は、減算した金額（１００円）が正の値である（負の値ではない）と判定すると、決定されたスポットを第２スポットへ移動させる際の譲渡コストを算出する。例えば、決定部１３２は、決定されたスポットを第２スポットへ移動させる際の譲渡コストとして、減算した金額（１００円）に所定の係数を乗算した金額を算出する。すなわち、情報処理装置１００は、減算した金額（１００円）が正の値である（負の値ではない）と判定した場合には、決定されたスポットから第２スポットへ移動させることで期待できる利益が高いので、決定されたスポットから第２スポットへ移動させることで期待できる利益の数％（所定の係数に対応）を利用希望者に対して還元することを決定する。なお、スポットを移動させることは、利用希望者にとっては、他の利用希望者に対してスポットを譲渡することととらえることができる。

図２０の右下のスポットテーブルでは、決定されたスポットに対して横軸の方向に格子３つ分だけ移動させたスポットの集合（以下、第３スポットともいう）が太線の枠で囲まれている。このとき、決定部１３２は、斜線で示す、スポットの移動によって解放されたスポットの価格の合計金額を「６００円」と算出する。また、決定部１３２は、斜め格子模様で示す、スポットの移動によって新たに占有されたスポットの価格の合計金額を「５００円」と算出する。続いて、決定部１３２は、スポットの移動によって解放されたスポットの価格の合計金額（６００円）からスポットの移動によって新たに占有されたスポットの価格の合計金額（５００円）を減算した金額（１００円）を算出する。決定部１３２は、減算した金額（１００円）を算出すると、減算した金額（１００円）が正の値である（負の値ではない）と判定する。

決定部１３２は、減算した金額（１００円）が正の値である（負の値ではない）と判定すると、決定されたスポットに関する譲渡コストを算出する。より具体的には、決定部１３２は、減算した金額（１００円）が正の値である（負の値ではない）と判定すると、決定されたスポットを第３スポットへ移動させる際の譲渡コストを算出する。例えば、決定部１３２は、決定されたスポットを第３スポットへ移動させる際の譲渡コストとして、減算した金額（１００円）に所定の係数を乗算した金額を算出する。

次に、図２１を用いて、変形例に係る情報処理の手順について説明する。図２１は、変形例に係る情報処理手順を示すフローチャートである。

図２１に示すように、利用者装置１０－１は、新規予約者の操作に従って、予約用媒体にアクセスする（ステップＳ２０１）。利用者装置１０－１は、予約用媒体にアクセスすると、新規予約者の操作に従って、移動体の利用を希望する利用希望時間帯に関する利用希望情報の入力を受け付ける（ステップＳ２０２）。利用者装置１０－１は、利用希望情報の入力を受け付けると、利用希望時間帯に対応する希望スポットの価格を情報処理装置１００に問い合わせる（ステップＳ２０３）。

受付部１３１は、希望スポットの価格の問い合わせを受け付ける。決定部１３２は、受付部１３１が希望スポットの価格の問い合わせを受け付けると、問い合わせに係る希望スポットに関する情報と既存の予約スポットに関する情報を集約する（ステップＳ２０４）。決定部１３２は、問い合わせに係る希望スポットに関する情報と既存の予約スポットに関する情報を集約すると、スポットテーブル上で希望スポットを移動させながら、各希望スポットの価格を計算する（ステップＳ２０５）。決定部１３２は、各希望スポットの価格を計算すると、過去の利用実績に基づいて、インセンティブ（譲渡コスト情報）と時刻保証（拘束条件情報）の計算を行う（ステップＳ２０６）。決定部１３２は、インセンティブ（譲渡コスト情報）と時刻保証（拘束条件情報）の計算を行うと、計算結果をキャッシュする（ステップＳ２０７）。通知部１３３は、決定部１３２が計算結果をキャッシュすると、予約可能なスポットの価格とともに、インセンティブ（譲渡コスト情報）および時刻保証（拘束条件情報）に関する情報が表示された画面を利用者装置１０－１に表示させる（ステップＳ２０８）。

新規予約者は、利用者装置１０－１の画面に表示された予約可能なスポットの価格、インセンティブ（譲渡コスト情報）および時刻保証（拘束条件情報）と、価値が釣り合うか価値判断をする（ステップＳ２０９）。新規予約者によって、予約可能なスポットの価格等と価値が釣り合わないと判断された場合（ステップＳ２０９；Ｎｏ）、予約不成立となる（ステップＳ２１５）。

一方、新規予約者によって、予約可能なスポットの価格等と価値が釣り合うと判断された場合（ステップＳ２０９；Ｙｅｓ）、利用者装置１０－１は、新規予約者から予約スポット等の決定操作を受け付ける（ステップＳ２１０）。続いて、利用者装置１０－１は、予約スポット等の決定操作を受け付けると、予約スポット等に関する予約の要求を情報処理装置１００に対して送信する（ステップＳ２１１）。

受付部１３１は、予約スポットに関する予約の要求を利用者装置１０－１から受け付ける。管理部１３４は、受付部１３１が予約スポット等に関する予約の要求を受け付けると、予約スポット等に関する予約処理を実行する（ステップＳ２１２）。また、管理部１３４は、予約処理を実行するとともに、予約情報記憶部１２３の予約情報と譲渡コスト情報記憶部１２４の譲渡コスト情報と拘束条件情報記憶部１２５の拘束条件情報を更新する。

通知部１３３は、管理部１３４が予約情報と譲渡コスト情報と拘束条件情報を更新すると、予約が成立したことを示す画面（予約成立画面）を利用者装置１０－１に表示させる（ステップＳ２１３）。利用者装置１０－１は、予約成立画面を表示する。利用者装置１０－１が予約成立画面を表示した後に、新規予約者から予約の変更やキャンセルの申請がないまま所定時間が経過すると、予約が成立する（ステップＳ２１４）。

〔６．効果〕
上述してきたように、実施形態に係る情報処理装置１００は、受付部１３１と決定部１３２を備える。受付部１３１は、特定の利用者だけが利用可能な専用対象物の利用を希望する複数の利用希望者から、専用対象物の利用を希望する利用希望時間帯に関する利用希望情報および利用希望時間帯からの変更を許容する条件に関する変更許容情報を受け付ける。決定部１３２は、複数の利用希望者から受け付けた利用希望情報および変更許容情報に基づいて、複数の利用希望者それぞれが専用対象物を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

これにより、情報処理装置１００は、複数の利用者希望者から利用希望情報とともに予約変更を許容する条件に関する変更許容情報を事前に収集することで、複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。したがって、情報処理装置１００は、利用希望者と管理者の双方が損をしない利用スケジュールの決定を可能とする。

また、受付部１３１は、変更許容情報として、利用希望時間帯からの変更が可能な変更可能時間帯を示す拘束条件情報を受け付ける。決定部１３２は、複数の利用希望者から受け付けた利用希望情報および拘束条件情報に基づいて、複数の利用希望者それぞれが専用対象物を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

これにより、情報処理装置１００は、複数の利用者希望者から利用希望情報とともに拘束条件情報を事前に収集することで、複数の利用者希望者それぞれが変更を許容可能な時間範囲内で複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。したがって、情報処理装置１００は、複数の利用者希望者それぞれが損をしない範囲内で、複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。

また、受付部１３１は、変更許容情報として、利用時間帯が利用希望時間帯からずれた場合に、利用時間帯が利用希望時間帯からずれた時間の長さに応じて専用対象物の利用料金から割り引かれる割引金額を示す譲渡コスト情報を受け付ける。決定部１３２は、複数の利用希望者から受け付けた利用希望情報および譲渡コスト情報に基づいて、複数の利用希望者それぞれが専用対象物を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

これにより、情報処理装置１００は、複数の利用者希望者から利用希望情報とともに譲渡コスト情報を事前に収集することで、利用時間帯が利用希望時間帯からずれた利用者希望者に対しても、予約が変更されたことによるデメリットを割引料金のメリットによって相殺することができる。したがって、情報処理装置１００は、利用時間帯が利用希望時間帯からずれた利用者希望者が損をしないように、複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。

また、決定部１３２は、専用対象物の利用が開始される利用開始時刻から所定時間前になると、利用スケジュールの候補のうち少なくともいずれか一つを確定した利用スケジュールに決定する。

これにより、情報処理装置１００は、複数の利用者希望者の予約に関するスケジュールを柔軟に変更したうえで、利用希望者と管理者の双方が損をしない利用スケジュールを確定した利用スケジュールに決定することができる。

また、情報処理装置１００は、通知部１３３をさらに備える。通知部１３３は、決定部１３２によって確定した利用スケジュールが決定された場合に、確定した利用スケジュールに基づく利用時間帯が利用希望時間帯からずれた利用希望者に対して、確定した利用スケジュールに基づく利用時間帯に関する利用情報を通知する。また、通知部１３３は、利用情報として、確定した利用スケジュールに基づく利用時間帯が利用希望時間帯からずれた時間の長さに応じて専用対象物の利用料金から割り引かれる割引金額に関する情報を通知する。

これにより、情報処理装置１００は、利用時間帯が利用希望時間帯からずれた利用者希望者に対して変更が決まったらすぐに変更内容を通知することができるので、利用時間帯が利用希望時間帯からずれた利用者希望者が変更内容を確認することを可能にする。情報処理装置１００は、利用時間帯が利用希望時間帯からずれた利用者希望者に対するユーザビリティを向上させることができる。

また、決定部１３２は、一の専用対象物を同じ時間帯に利用する利用希望者が多くとも一人となるように、複数の利用希望者それぞれが専用対象物を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

これにより、情報処理装置１００は、複数の利用希望者それぞれの予約がコンフリクトすることを防ぎながら、複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。

また、決定部１３２は、利用時間帯が利用希望時間帯からずれた時間の長さに応じて専用対象物の利用料金から割り引かれる割引金額の合計が小さくなるように、複数の利用希望者それぞれが専用対象物を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

これにより、情報処理装置１００は、割引金額の負担を抑えながら、複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。例えば、情報処理装置１００は、割引金額の負担を後から予約する利用希望者に負担させる場合には、利用希望者の負担を抑えながら、複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。したがって、情報処理装置１００は、利用者希望者に対するユーザビリティを向上させることができる。

また、決定部１３２は、複数の利用希望者それぞれの利用時間帯同士の間に生じる空白の時間帯が少なくなるように、複数の利用希望者それぞれが専用対象物を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

これにより、情報処理装置１００は、専用対象物の実施コスト（例えば、移動体の移動コスト）を抑えながら、複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。したがって、情報処理装置１００は、管理者に対するユーザビリティを向上させることができる。

また、受付部１３１は、複数の専用対象物のうち少なくともいずれか一つの利用を希望する複数の利用希望者から、複数の専用対象物のうち少なくともいずれか一つの利用を希望する利用希望時間帯に関する利用希望情報および利用希望時間帯からの変更を許容する条件に関する変更許容情報を受け付ける。決定部１３２は、複数の利用希望者から受け付けた利用希望情報および変更許容情報に基づいて、複数の利用希望者それぞれが複数の専用対象物のうち少なくともいずれか一つを利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

これにより、情報処理装置１００は、複数の利用者希望者から利用希望情報とともに予約変更を許容する条件に関する変更許容情報を事前に収集することで、複数の利用者希望者の予約に関するスケジュールを柔軟に変更可能とすることができる。したがって、情報処理装置１００は、利用希望者と管理者の双方が損をしない利用スケジュールの決定を可能とする。

また、受付部１３１は、専用対象物として、移動体の利用を希望する複数の利用希望者から、移動体の利用を希望する利用希望時間帯に関する利用希望情報および利用希望時間帯からの変更を許容する条件に関する変更許容情報を受け付ける。決定部１３２は、複数の利用希望者から受け付けた利用希望情報および変更許容情報に基づいて、複数の利用希望者それぞれが移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

これにより、情報処理装置１００は、複数の利用者希望者から利用希望情報とともに予約変更を許容する条件に関する変更許容情報を事前に収集することで、複数の利用者希望者の移動体の予約に関するスケジュールを柔軟に変更可能とすることができる。したがって、情報処理装置１００は、利用希望者と管理者の双方が損をしない移動体の利用スケジュールの決定を可能とする。

また、受付部１３１は、専用対象物として、移動体に設けられた座席の利用を希望する複数の利用希望者から、座席の利用を希望する利用希望時間帯に関する利用希望情報および利用希望時間帯からの変更を許容する条件に関する変更許容情報を受け付ける。決定部１３２は、複数の利用希望者から受け付けた利用希望情報および変更許容情報に基づいて、複数の利用希望者それぞれが座席を利用可能な利用時間帯に関する利用スケジュールの候補を決定する。

これにより、情報処理装置１００は、複数の利用者希望者から利用希望情報とともに予約変更を許容する条件に関する変更許容情報を事前に収集することで、複数の利用者希望者の移動体に設けられた座席の予約に関するスケジュールを柔軟に変更可能とすることができる。したがって、情報処理装置１００は、利用希望者と管理者の双方が損をしない座席の利用スケジュールの決定を可能とする。

〔７．ハードウェア構成〕
また、上述してきた実施形態に係る情報処理装置１００は、例えば図２２に示すような構成のコンピュータ１０００によって実現される。図２２は、情報処理装置１００の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を備える。

ＣＰＵ１１００は、ＲＯＭ１３００またはＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。

ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、所定の通信網を介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータを所定の通信網を介して他の機器へ送信する。

ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インターフェイス１６００を介して出力装置へ出力する。なお、ＣＰＵ１１００の代わりに、ＭＰＵ（Micro Processing Unit）、また多大な計算パワーを必要とすることからＧＰＵ（Graphics Processing Unit）を用いてもよい。

メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラムまたはデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。

例えば、コンピュータ１０００が情報処理装置１００として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置から所定の通信網を介してこれらのプログラムを取得してもよい。

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

〔８．その他〕
また、上記実施形態及び変形例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

また、上述してきた実施形態及び変形例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、決定部は、決定手段や決定回路に読み替えることができる。

１ 情報処理システム
１０ 利用者装置
２０ 移動体装置
１００ 情報処理装置
１１０ 通信部
１２０ 記憶部
１２１ 利用者情報記憶部
１２２ 移動体情報記憶部
１２３ 予約情報記憶部
１２４ 譲渡コスト情報記憶部
１２５ 拘束条件情報記憶部
１３０ 制御部
１３１ 受付部
１３２ 決定部
１３３ 通知部
１３４ 管理部

Claims (14)

1. 利用者が乗車可能な移動体の利用を希望する複数の利用希望者から、前記移動体の利用を希望する利用希望時間帯と、前記移動体を利用する出発地及び目的地とに関する利用希望情報、および前記利用希望時間帯からの変更を許容する条件に関する変更許容情報を受け付ける受付部と、
   前記複数の利用希望者から受け付けた前記利用希望情報および前記変更許容情報に基づいて、前記移動体が連続する利用時間帯に利用されるように、前記複数の利用希望者それぞれが前記移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する決定部と、
   を備える情報処理装置。
2. 前記受付部は、
   前記変更許容情報として、前記利用希望時間帯からの変更が可能な変更可能時間帯を示す拘束条件情報を受け付け、
   前記決定部は、
   前記複数の利用希望者から受け付けた前記利用希望情報および前記拘束条件情報に基づいて、前記複数の利用希望者それぞれが前記移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する、
   請求項１に記載の情報処理装置。
3. 前記受付部は、
   前記変更許容情報として、前記利用時間帯が前記利用希望時間帯からずれた場合に、前記利用時間帯が前記利用希望時間帯からずれた時間の長さに応じて前記移動体の利用料金から割り引かれる割引金額を示す譲渡コスト情報を受け付け、
   前記決定部は、
   前記複数の利用希望者から受け付けた前記利用希望情報および前記譲渡コスト情報に基づいて、前記複数の利用希望者それぞれが前記移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する、
   請求項１または２に記載の情報処理装置。
4. 前記決定部は、
   前記移動体の利用が開始される利用開始時刻から所定時間前になると、前記利用スケジュールの候補のうち少なくともいずれか一つを確定した利用スケジュールに決定する、
   請求項１～３のいずれか１項に記載の情報処理装置。
5. 前記決定部によって確定した利用スケジュールが決定された場合に、前記確定した利用スケジュールに基づく前記利用時間帯が前記利用希望時間帯からずれた前記利用希望者に対して、前記確定した利用スケジュールに基づく前記利用時間帯に関する利用情報を通知する通知部と、
   をさらに備える請求項１～４のいずれか１項に記載の情報処理装置。
6. 前記通知部は、
   前記利用情報として、前記確定した利用スケジュールに基づく前記利用時間帯が前記利用希望時間帯からずれた時間の長さに応じて前記移動体の利用料金から割り引かれる割引金額に関する情報を通知する、
   請求項５に記載の情報処理装置。
7. 前記決定部は、
   一の前記移動体を同じ時間帯に利用する利用希望者が多くとも一人となるように、前記複数の利用希望者それぞれが前記移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する、
   請求項１～６のいずれか１項に記載の情報処理装置。
8. 前記決定部は、
   前記利用時間帯が前記利用希望時間帯からずれた時間の長さに応じて前記移動体の利用料金から割り引かれる割引金額の合計が小さくなるように、前記複数の利用希望者それぞれが前記移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する、
   請求項１～７のいずれか１項に記載の情報処理装置。
9. 前記決定部は、
   前記複数の利用希望者それぞれの利用時間帯同士の間に生じる空白の時間帯が少なくなるように、前記複数の利用希望者それぞれが前記移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する、
   請求項１～８のいずれか１項に記載の情報処理装置。
10. 前記受付部は、
    複数の前記移動体のうち少なくともいずれか一つの利用を希望する前記複数の利用希望者から、前記複数の前記移動体のうち少なくともいずれか一つの利用を希望する利用希望時間帯に関する前記利用希望情報および前記利用希望時間帯からの変更を許容する条件に関する前記変更許容情報を受け付け、
    前記決定部は、
    前記複数の利用希望者から受け付けた前記利用希望情報および前記変更許容情報に基づいて、前記複数の利用希望者それぞれが前記複数の前記移動体のうち少なくともいずれか一つを利用可能な利用時間帯に関する前記利用スケジュールの候補を決定する、
    請求項１～９のいずれか１項に記載の情報処理装置。
11. 前記決定部は、
    前記複数の利用希望者から受け付けた前記利用希望情報および前記変更許容情報に基づいて、前記複数の前記移動体のうち同一の移動体が連続する利用時間帯に利用されるように、前記複数の利用希望者それぞれが前記移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する、
    請求項１０に記載の情報処理装置。
12. 前記受付部は、
    前記移動体として、移動体に設けられた座席の利用を希望する複数の利用希望者から、前記座席の利用を希望する利用希望時間帯に関する前記利用希望情報および前記利用希望時間帯からの変更を許容する条件に関する前記変更許容情報を受け付け、
    前記決定部は、
    前記複数の利用希望者から受け付けた前記利用希望情報および前記変更許容情報に基づいて、前記複数の利用希望者それぞれが前記座席を利用可能な利用時間帯に関する利用スケジュールの候補を決定する、
    請求項１～１１のいずれか１項に記載の情報処理装置。
13. コンピュータが実行する情報処理方法であって、
    利用者が乗車可能な移動体の利用を希望する複数の利用希望者から、前記移動体の利用を希望する利用希望時間帯と、前記移動体を利用する出発地及び目的地とに関する利用希望情報、および前記利用希望時間帯からの変更を許容する条件に関する変更許容情報を受け付ける受付工程と、
    前記複数の利用希望者から受け付けた前記利用希望情報および前記変更許容情報に基づいて、前記移動体が連続する利用時間帯に利用されるように、前記複数の利用希望者それぞれが前記移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する決定工程と、
    を含む情報処理方法。
14. 利用者が乗車可能な移動体の利用を希望する複数の利用希望者から、前記移動体の利用を希望する利用希望時間帯と、前記移動体を利用する出発地及び目的地とに関する利用希望情報および前記利用希望時間帯からの変更を許容する条件に関する変更許容情報を受け付ける受付手順と、
    前記複数の利用希望者から受け付けた前記利用希望情報および前記変更許容情報に基づいて、前記移動体が連続する利用時間帯に利用されるように、前記複数の利用希望者それぞれが前記移動体を利用可能な利用時間帯に関する利用スケジュールの候補を決定する決定手順と、
    をコンピュータに実行させる情報処理プログラム。

Images