(57)【要約】【課題】  現在の座席予約方式は、予約時に座席を確定させ利用客に通知するため、システム内で柔軟に座席の割当を変更することができない。このため発車直前にキャンセルされた席がそのまま空席となり利用されずに残ることや、複数人で予約をする際、空席があるにも関わらず連席で確保することができないため、当該列車の予約を受け付けることができないという課題が存在する。【解決手段】  上記課題を解決するために、予約端末からの情報を処理する処理部と、利用客毎の予約履歴情報と、予約管理情報を含む座席に関する情報が格納される記憶装置と、を有し、予約端末の予約情報に基づいて、座席を予約する場合、処理部は、予約履歴情報を記憶装置から読み出し、過去の予約回数と、実際に乗車した乗車回数とから乗車率を算出し、乗車率に基づき、指定された予約情報から、オーバーブッキングを許容し、座席予約を実行する構成を有する。【選択図】  図１
2016024696.tif 000002
【特許請求の範囲】
【請求項１】
予約端末からの情報を処理する処理部と、
利用客毎の予約履歴情報と、予約管理情報を含む座席に関する情報が格納される記憶装置と、を有し、
前記予約端末の予約情報に基づいて、座席を予約する場合、前記処理部は、前記前記予約履歴情報を前記記憶装置から読み出し、過去の予約回数と、実際に乗車した乗車回数と
から乗車率を算出し、
前記乗車率に基づき、指定された予約情報から、オーバーブッキングを許容し、座席予約を実行することを特徴とする予約管理システム。
【請求項２】
請求項１に記載の予約管理システムにおいて、
前記処理部は、前記予約管理情報に楽観的予約フラグを付した座席予約について、確保された座席を変更することにより座席を予約することを特徴とする予約管理システム。
【請求項３】
請求項２に記載の予約管理システムにおいて、
座席予約にキャンセルが発生した場合、前記処理部は、前記予約管理情報に基づき、キャンセル待ちフラグが設定されている場合、前記キャンセル待ちの予約から優先して、座席を確保することを特徴とする予約管理システム。
【請求項４】
請求項３に記載の予約管理システムにおいて、
前記処理部は、２人予約の場合、横並びの２席を確保し、３人予約の場合、横並びの３席を確保し、４人予約の場合、横並びの２席と隣接する後部に横並びの２席を確保し、５人予約の場合、横並びの３席と、隣接する後部に横並びの２席または、横並びの２席と、隣接する後部に横並びの３席または、横並びの５席を確保し、６人予約の場合、横並びの３席と隣接する後部に横並びの３席を確保し、
座席の確保ができない場合、前記処理部は、前記予約管理情報を読み出し、楽観的予約フラグの有無を確認し、楽観的予約フラグが設定されている座席を移動して座席を確保できるか判断することを特徴とする予約管理システム。
【請求項５】
予約端末からの情報を処理する処理部と、
利用客毎の予約履歴情報と、予約管理情報を含む座席に関する情報が格納される記憶装置と、を有する予約管理システムにおける予約管理方法であって、
前記予約端末の予約情報に基づいて、座席を予約する場合、前記処理部は、前記前記予約履歴情報を前記記憶装置から読み出し、過去の予約回数と、実際に乗車した乗車回数と
から乗車率を算出し、
前記乗車率に基づき、指定された予約情報から、オーバーブッキングを許容し、座席予約を実行することを特徴とする予約管理方法。
【請求項６】
請求項５に記載の予約管理方法において、
前記処理部は、前記予約管理情報に楽観的予約フラグを付した座席予約について、確保された座席を変更することにより座席を予約することを特徴とする予約管理方法。
【請求項７】
請求項６に記載の予約管理方法において、
座席予約にキャンセルが発生した場合、前記処理部は、前記予約管理情報に基づき、キャンセル待ちフラグが設定されている場合、前記キャンセル待ちの予約から優先して、座席を確保することを特徴とする予約管理方法。
【請求項８】
請求項７に記載の予約管理方法において、
前記処理部は、２人予約の場合、横並びの２席を確保し、３人予約の場合、横並びの３席を確保し、４人予約の場合、横並びの２席と隣接する後部に横並びの２席を確保し、５人予約の場合、横並びの３席と、隣接する後部に横並びの２席または、横並びの２席と、隣接する後部に横並びの３席または、横並びの５席を確保し、６人予約の場合、横並びの３席と隣接する後部に横並びの３席を確保し、
座席の確保ができない場合、前記処理部は、前記予約管理情報を読み出し、楽観的予約フラグの有無を確認し、楽観的予約フラグが設定されている座席を移動して座席を確保できるか判断することを特徴とする予約管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、予約管理システム、座席割当計画装置および座席確定／発券装置に関する。
【背景技術】
【０００２】
新幹線は、都市間のビジネス輸送や観光地への移動手段など様々な用途で広く利用されている。しかし、長距離区間においては航空機との競合があり、いかに利用客を確保し収益を増大させるかという課題が存在する。また近年、様々な分野において利用客の履歴情報などのビッグデータを利用し、イールドマネジメントを行い、最適な時期・価格で商品を提供することで収益を最大化させるという手法が普及している。
【０００３】
特許文献１は、乗車当日の発券時に座席を確定させることにより、予約できる可能性を増大させ、予約されていない指定席を自由席の一部に変換させる技術が開示されている。
【０００４】
また、特許文献２にはキャンセルを見込んでオーバーブッキングを許してよいとの記載があるが、具体的な実現方法までは記載されていない。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−２１３０７６号公報
【特許文献２】特開２００２−１３３２３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
現在の座席予約方式は、予約時に座席を確定させ利用客に通知するため、システム内で柔軟に座席の割当を変更することができない。このため発車直前にキャンセルされた席がそのまま空席となり利用されずに残ることや、複数人で予約をする際、空席があるにも関わらず連席で確保することができないため、当該列車の予約を受け付けることができないという課題が存在する。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、予約端末からの情報を処理する処理部と、利用客毎の予約履歴情報と、予約管理情報を含む座席に関する情報が格納される記憶装置と、を有し、予約端末の予約情報に基づいて、座席を予約する場合、処理部は、予約履歴情報を記憶装置から読み出し、過去の予約回数と、実際に乗車した乗車回数とから乗車率を算出し、乗車率に基づき、指定された予約情報から、オーバーブッキングを許容し、座席予約を実行する構成を有する。
【発明の効果】
【０００８】
オーバーブッキングを許容することにより、発車直前にキャンセルが出てもすぐ座席を割り当てることができる。また、発券時までシステム内で柔軟に席の配置を変更することができるので、複数人で予約が入った場合でも座席配置を変更することで連席での座席の確保が可能となる。上記予約方式が可能になることにより、座席利用効率・予約時の顧客満足度を向上させることができる。
【０００９】
上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００１０】
【図１】予約管理システムおよび関連部の構成図である。
【図２】予約管理システムのハードウェア構成図である。
【図３】顧客管理ＤＢのデータベース構成を説明する図である。
【図４】座席管理ＤＢのデータベース構成を説明する図である。
【図５】予約管理ＤＢのデータベース構成を説明する図である。
【図６】座席割当計画装置の動作手順を示すフローチャートである。
【図７】オーバーブッキングを考慮した予約検定処理を示すフローチャートである。
【図８】座席割当処理を示すフローチャート図である。
【図９】座席仮予約処理を示すフローチャート図である。
【図１０】キャンセル待ち時の座席割当処理を示す図である。
【図１１】キャンセル発生時の座席仮予約処理フローを示した図である。
【図１２】顧客情報テーブルを表す図である。
【図１３】予約履歴テーブルを表す図である。
【図１４】列車情報テーブルを表す図である。
【図１５】座席情報テーブルを表す図である。
【図１６】列車管理テーブルを表す図である。
【図１７】車両管理テーブルを表す図である。
【図１８】座席管理テーブルを表す図である。
【図１９】予約管理テーブルを表す図である。
【図２０】キャンセル待ち管理テーブルを表す図である。
【図２１】座席検索用一時テーブルを表す図である。
【図２２】座席配置図である。
【図２３】連席について示した図である。
【図２４】座席検索について示した図である。
【図２５】予約可能な座席について示した図である。
【発明を実施するための形態】
【００１１】
まず、本実施形態の前提条件について説明する。今回定員５００名の新幹線の座席予約システムについて考える。新幹線は１両１００名の５両編成とする。また、停車駅はＡ駅・Ｂ駅・Ｃ駅の３駅とし、「Ａ駅→Ｂ駅：１５０人」「Ｂ駅→Ｃ駅：５０人」「Ａ駅→Ｃ駅：３００人」といったように、それぞれの区間において乗車上限人数が定義されているものとする。なお、楽観的予約方式にて予約した場合は、原則予約の確定、連席の確保は保証せず、座席の確定は発車６０分前から行える発券時とする。ただし、通常予約時と比較し価格を安く設定するものとする。
【００１２】
次に、本実施形態について、図面を参照して詳細に説明する。
【００１３】
図１は、予約管理システムおよび関連部の構成図である。予約管理システム１００は、座席割当計画装置１１０、Ｗｅｂサーバ３００、予約端末５００、座席確定／発券装置６００、列車運行管理システム８００を含んで構成される。
（予約管理システム１００）
予約管理システム１００は、各種ＤＢ（顧客管理ＤＢ１０１、座席管理ＤＢ１０２、予約管理ＤＢ１０３）と座席割当計画装置１１０を有する。座席予約情報は、予約端末５００からＷｅｂサーバ３００を通して座席割当計画装置１１０へ送信される。予約端末５００とＷｅｂサーバ３００間の通信はインターネット４００を用いる。なおインターネット４００は光ファイバ網やＬＡＮ等により構成される。
（座席割当計画装置１１０）
座席割当計画装置１１０は、顧客管理部１１１、予約管理部１１２、列車運行管理部１１３と、を有する。
（顧客管理部１１１）
顧客管理部１１１は、Ｗｅｂサーバ３００経由で予約端末５００から送信されてくる座席予約情報より顧客データを取得し管理する。顧客データは顧客の氏名や住所などの個人情報、個人の予約履歴データを含む。
（予約管理部１１２）
予約管理部１１２は、Ｗｅｂサーバ３００経由で予約端末５００から送信されてくる座席予約情報より座席予約データを取得し管理する。座席予約データは、座席の予約状況、予約する人数、楽観的予約方式を利用するか否か、キャンセル待ちとして扱われているデータか否か、といった内容で構成される。
（列車運行管理部１１３）
列車運行管理部１１３は、顧客管理部１１１は、Ｗｅｂサーバ３００経由で予約端末５００から送信されてくる座席予約情報と列車運行管理システム８００から送信されてくる運行情報を用いて、列車情報を取得し管理する。列車情報は、列車の運行区間や運行区間ごとの乗車人数といったデータで構成される。
【００１４】
図２は、予約管理システム１００のハードウェア構成図である。予約管理システム１００は、Ｗｅｂサーバ３００、座席確定／発券装置６００、列車運行管理システム８００とＩ／Ｆ１２０を介して、接続されている。顧客管理部１１１、予約管理部１１２、列車運行管理部１１３は、それぞれ対応する処理を実行する。また、顧客管理部１１１、予約管理部１１２、列車運行管理部１１３は、処理部（ＣＰＵ）１４０の内部に存在する。記憶装置１３０は、各種ＤＢ（顧客管理ＤＢ１０１、座席管理ＤＢ１０２、予約管理ＤＢ１０３）を備える。なお、顧客管理部１１１、予約管理部１１２、列車運行管理部１１３は、ハードウェア構成しても、処理部ＣＰＵが処理してもよい。
【００１５】
図３は、顧客管理ＤＢ１０１のデータベース構成を示す図である。顧客管理ＤＢ１０１は、顧客情報テーブルＳ１２００と予約履歴テーブルＳ１３００とを有する。
【００１６】
図４は、座席管理ＤＢ１０２のデータベース構成を示す図である。座席管理ＤＢ１０２は、列車情報テーブルＳ１４００と座席情報テーブルＳ１５００と列車管理テーブルＳ１６００と車両管理テーブルＳ１７００と座席管理テーブルＳ１８００を有する。
【００１７】
図５は、予約管理ＤＢ１０３のデータベース構成を示す図である。予約管理ＤＢ１０３は予約管理テーブルＳ１９００とキャンセル待ち管理テーブルＳ２０００と座席検索用一時テーブルＳ２１００とを有する。
【００１８】
次に、データテーブル（図１２〜図２１）について説明する。
【００１９】
図１２は、顧客情報テーブルＳ１２００を示す図である。顧客情報テーブルＳ１２００は、顧客の属性に関する情報が格納されている。テーブル項目として、顧客ＩＤ  Ｓ１２０１、氏名Ｓ１２０２、電話番号Ｓ１２０３、性別Ｓ１２０４、住所Ｓ１２０５、生年月日Ｓ１２０６、年齢Ｓ１２０７を持つ。
【００２０】
図１３は、予約履歴テーブルＳ１３００を示す図である。
予約履歴テーブルＳ１３００は、各顧客の予約履歴を保持するテーブルである。テーブル項目として、顧客ＩＤ  Ｓ１３０１、予約回数Ｓ１３０２、乗車回数Ｓ１３０３、キャンセル回数Ｓ１３０４、乗車率Ｓ１３０５を持つ。
【００２１】
図１４は、列車情報テーブルＳ１４００を示す図である。
列車情報テーブルＳ１４００は、列車ＩＤと列車情報を紐付けるテーブルである。テーブル項目として、列車ＩＤ  Ｓ１４０１、発車年月日Ｓ１４０２、列車名Ｓ１４０３、列車番号Ｓ１４０４、区間Ｓ１４０５を持つ。
【００２２】
図１５は、座席情報テーブルＳ１５００を示す図である。
座席情報テーブルＳ１５００は、座席ＩＤと号車番号、座席番号を紐付けるテーブルである。テーブル項目として、座席ＩＤ  Ｓ１５０１、号車番号Ｓ１５０２、座席番号Ｓ１５０３を持つ。
【００２３】
図１６は、列車管理テーブルＳ１６００を示す図である。
列車管理テーブルＳ１６００は、列車の乗車人数、乗車上限人数、キャンセル待ち人数を列車ごとに管理するテーブルである。テーブル項目として、列車ＩＤ  Ｓ１６０１、乗車人数Ｓ１６０２、乗車上限人数Ｓ１６０３、キャンセル待ち人数Ｓ１６０４を持つ。なお、乗車人数Ｓ１６０２は乗車率を考慮した人数を格納する。乗車率についての説明は後述する。
【００２４】
図１７は、車両管理テーブルＳ１７００を示す図である。
車両管理テーブルは、車両ごとに乗車人数を管理するテーブルである。テーブル項目として、列車ＩＤ  Ｓ１７０１、号車ＩＤ  Ｓ１７０２、乗車人数  Ｓ１７０３を持つ。なお列車ＩＤと号車ＩＤで車両を一意に特定する。
【００２５】
図１８は、座席管理テーブルＳ１８００を示す図である。
座席管理テーブルＳ１８００は、座席の予約状態を管理するテーブルである。また予約している利用客が楽観的予約方式で予約しているかという点も管理する。テーブル項目としては、列車ＩＤ  Ｓ１８０１、座席ＩＤ  Ｓ１８０２、予約ＩＤ  Ｓ１８０３、楽観的予約フラグＳ１８０４を持つ。
【００２６】
図１９は、予約管理テーブルＳ１９００を示す図である。
予約管理テーブルＳ１９００は、各予約情報を管理するテーブルである。テーブル項目として、予約ＩＤ  Ｓ１９０１、取扱年月日Ｓ１９０２、顧客ＩＤ  Ｓ１９０３、予約人数（実数）Ｓ１９０４、予約人数（乗車率考慮）Ｓ１９０５、楽観的予約フラグ（Ｓ１９０６）、キャンセル待ちフラグＳ１９０７を持つ。
【００２７】
図２０は、キャンセル待ち管理テーブルＳ２０００を示す図である。
キャンセル待ち管理テーブルＳ２０００は、キャンセル待ちとなっている予約情報を管理するテーブルである。整理番号を持つことで、キャンセル発生時にどのレコードから優先的に座席を割り当てていくか管理することができる。テーブル項目として、予約ＩＤ  Ｓ２００１、列車ＩＤ  Ｓ２００２、予約人数（実数）Ｓ２００３、予約人数（乗車率考慮）Ｓ２００４、整理番号Ｓ２００５を持つ。
【００２８】
図２１は、座席検索用一時テーブルＳ２１００を示す図である。
座席検索用一時テーブルＳ２１００は、座席検索時に予約可能な座席を一時的に格納するテーブルである。テーブル項目として、予約ＩＤ  Ｓ２１０１、列車ＩＤ  Ｓ２１０２、座席ＩＤ  Ｓ２１０３、移動対象人数Ｓ２１０４を持つ。
以降フローチャートを用いて説明する。
【００２９】
図６は、予約端末５００から予約処理業務を受け付けた時の座席割当計画装置１１０の動作手順を示すフローチャートである。座席割当計画装置１１０は、予約端末５００から予約処理を受け付けると、楽観的予約方式を利用するか利用客の選択を待つ（Ｓ６０１）。楽観的予約方式を利しない旨の通信をＷｅｂサーバ３００経由で受領した場合、座席割当計画装置１１０は、従来予約方式（Ｓ６０２）に、予約処理を実施する。一方、楽観的予約方式が選択された場合、座席割当計画装置１１０は、列車選択（Ｓ６０４）へ進む。
【００３０】
座席割当計画装置１１０は、列車情報テーブルＳ１４００に格納されている利用可能な列車を参照し、その中から利用客が利用したい列車を表示し、選択を受け付ける処理である（Ｓ６０３）。
【００３１】
列車が選択されたことを受け付けた後（Ｓ６０４）、座席割当計画装置１１０は、予約可能かどうかを検定する予約検定処理を行う（Ｓ６０５）。予約検定処理は、オーバーブッキングを考慮し実施する。
【００３２】
座席割当計画装置１１０は、予約検定処理（Ｓ６０５）の結果、予約不可能であると判断された場合（Ｓ６０６のＮｏ）、再度列車選択（Ｓ６０４）へ戻り、異なる列車を選択するように予約端末５００に促す。予約可能であると判断された場合は、座席割当処理（Ｓ６０７）へ進む。なお、座席割当処理（Ｓ６０７）の詳細は、別途、後述する。
【００３３】
座席割当計画装置１１０は、座席割当処理が完了すると、発券・座席確定処理（Ｓ６０８）へ移る。なお、発券処理は楽観的予約状態を維持するために、本実施例では、発車６０分前まで不可とする。なお、発券・座席確定処理は発券されたタイミングで座席を確定させるという処理である。座席割当計画装置１１０は、予約管理テーブルＳ１９００に格納されている該当の予約ＩＤ  Ｓ１９０１のレコードの楽観的予約フラグＳ１９０６を“１”から“０”へ変更し座席を確定させ、座席確定／発券装置６００からチケットを発券する。
【００３４】
図７は、オーバーブッキングを考慮した予約検定処理Ｓ６０５の詳細な処理フロー図である。まず、座席割当計画装置１１０は、顧客情報テーブルＳ１２００と予約履歴テーブルＳ１３００を読み込み（Ｓ７０１、Ｓ７０２）、利用客の予約履歴情報を抽出する。
【００３５】
座席割当計画装置１１０は、抽出された予約履歴テーブルＳ１３００に格納されている予約回数Ｓ１３０２と乗車回数Ｓ１３０３より乗車率Ｓ１３０５を算出する（Ｓ７０３）。なお、乗車率Ｓ１３０５は、「乗車率＝乗車回数／予約回数」と定義する。
【００３６】
次に、座席割当計画装置１１０は、列車管理テーブルＳ１６００を参照し（Ｓ７０４）、要求された人数で予約可能であるか予約検定処理を行う（Ｓ７０５）。予約検定処理は、列車管理テーブルＳ１６００に格納されている乗車人数Ｓ１６０２と、今回予約する人数と乗車上限人数Ｓ１６０３を用いて処理される。
【００３７】
座席割当計画装置１１０は、乗車人数Ｓ１６０２＋今回予約人数＜＝乗車上限人数Ｓ１６０３の場合は、予約可能と判断、乗車人数Ｓ１６０２＋今回予約人数＞乗車上限人数Ｓ１６０３の場合は予約不可能と判断する。なお、乗車人数Ｓ１６０２と今回予約人数は乗車率を考慮した人数を用いる。
【００３８】
乗車率を考慮した人数について例を用いて説明する。例として乗客Ａの乗車率が０．７、乗客Ｂの乗車率が０．８とする。乗車率を考慮しない場合、確保すべき座席は２人分となるが、乗客Ａは０．３の確率で乗客Ｂは０．２の確率でキャンセルするものと考え、確保する座席を１.５人分とする。この１．５人が乗車率を考慮した人数のことである。この乗車率を考慮した人数で予約検定処理を行うことで、オーバーブッキングを実現する。例えば、予約した１００人の乗車率がすべて０．５である場合、座席は５０人分しか確保しない。つまり、５０人分のオーバーブッキングを許すということになる。
【００３９】
図８は、座席割当処理Ｓ６０７の処理を示すフローチャート図である。座席割当処理（Ｓ６０７）は、単に座席を割り当てていくだけではなく、楽観的予約を利用した利用客を柔軟に移動させることで、全体最適になるように座席を割り当てる処理である。まず、座席割当処理について説明する上で、前提条件について説明する。
【００４０】
図２２は、座席配置図を示す図である。
座席配置は、以下のようになる。
列：１〜２０、
行：[Ａ][Ｂ][Ｃ]通路[Ｄ][Ｅ]
本実施例では、上記の配置を前提として処理する。
【００４１】
まず、予約人数、楽観的予約を利用しているか、キャンセル待ちの状態を管理するために、座席割当計画装置１１０は、予約情報を予約管理テーブルＳ１９００に格納する（Ｓ８０１）。なおキャンセル待ちフラグＳ１９０７は初期値「０」を登録する。
【００４２】
続いて、車両選択→座席検索→座席仮予約の処理を実行する。まず、車両選択について説明する。どの車両から座席の検索を実施していくのかを決定することが車両選択の目的である。車両の選択は、予約の入った時点で乗車人数が少ない車両から順に選択していくものとする。同じ人数であった場合は先頭車両に近い車両から順に選択する。
【００４３】
座席割当計画装置１１０は、車両管理テーブルＳ１７００から列車ＩＤ  Ｓ１７０１「２０１４０２０１Ｎ０１３ＡＢ」の情報を取得したとする（Ｓ８０２）。この列車の場合、乗車人数の少ない車両から順に、同じ人数の場合は先頭車両に近い車両から検索していくので、（１）０１号車（１１．３人）（２）０３号車（１３．０人）（３）０５号車（１３．０人）（４）０２号車（３５．７人）（５）０４号車（５０．５人）の順となる（Ｓ８０３）。座席割当計画装置１１０は、この順番で座席を検索する。
【００４４】
次に、座席検索について説明する。座席検索は選択された車両の席を行の若い順から検索していき、さらにＡ→Ｅ→Ｃ→Ｄ→Ｂ（窓側→通路側→中央）の順に検索していく。処理の流れとしては、座席割当計画装置１１０は、予約管理テーブルＳ１９００から予約情報を取得する（Ｓ８０４）。席割当計画装置１１０は、取得した予約人数（実数）Ｓ１９０４を基に、検索する。検索する際、予約が入っている席かどうか判別するために座席管理テーブルＳ８０５の座席ＩＤ  Ｓ１８０２と予約ＩＤ  Ｓ１８０３を参照する。予約が入っている座席は、予約ＩＤ  Ｓ１８０３に値が格納されている。また予約が入っていない座席については、ＮＵＬＬ値が格納されている。席割当計画装置１１０は、この座席管理テーブルＳ８０５と予約管理テーブルＳ１７００に格納された予約データを比較し、座席を割り当てることができるかチェックしていく（Ｓ８０６）。
【００４５】
席割当計画装置１１０は、座席検索の結果を、座席検索用一時テーブルＳ２１００に格納する（Ｓ８０７）。席割当計画装置１１０は、検索を実行し、予約可能と判断された座席の先頭座席を座席ＩＤ  Ｓ２１０３に格納し、予約可能と判断された座席の中で移動させることが可能な人数である、つまり楽観的予約を利用している乗客の人数を移動対象人数  Ｓ２１０４に格納する。なお、予約可能な座席を「空席状態の座席」「楽観的予約を利用している乗客を移動させることで座席割当可能となる座席」と定義する。
【００４６】
席割当計画装置１１０は、続いて座席検索用一時テーブル  Ｓ２１００に格納されたデータを参照し、座席の割り当てが可能であるか検定を行っていく（Ｓ８０８）。席割当計画装置１１０は、移動対象人数Ｓ２１０４が“０”である座席は座席割当可能な座席と判断し、座席仮予約処理（Ｓ８０９）へ移る。なお、該当レコードが複数ある場合は、先頭に近い座席を選択する。具体的に座席検索用一時テーブルＳ２１００に格納されているレコードを用いて説明する。予約ＩＤ  Ｓ２１０１が「００００３７」を参照すると、移動対象人数Ｓ２１０４が“０”であるレコード、つまり座席割当可能な席が２つ存在する。この中で先頭に近い座席を選択するので、ここでは０２２０Ｄの座席を選択する。座席選択の完了後、その席に対する座席仮予約処理（Ｓ８０９）へ進む。
【００４７】
次に、座席割当不可の場合の検索処理（Ｓ８１０）について説明する。現状予約条件を満たす座席を確保できないが、楽観的予約を利用している乗客を移動させることで、座席割当を可能にするという考え方に基づくものである。予約管理テーブルＳ１９００の楽観的予約フラグＳ１９０６の欄で“１”が付されている利用客の座席配置変更を行い、全体最適化を図る。配置変更を行う際は、移動させる利用客は最少となるようにする。また移動対象となった利用客については、再度座席割当処理を実施する。なお、同一列車内で予約可能な席が存在するものとする。
【００４８】
座席割当不可の場合の検索処理の処理フローについて説明していく。まず座席検索用一時テーブルＳ２１００を参照し、予約対象となる予約ＩＤ  Ｓ２１０１を含むレコードが存在するか確認する。レコードが存在する場合、予約可能な座席が存在するということである。移動させる利用客は最少となるようにするという考えに基づいて座席を選択するので、レコードの中から移動可能人数Ｓ２１０４が最も少ないものを選択する。なお、同じ人数の場合は先頭に近い座席を選択する。座席選択の完了後、その席に対する座席仮予約処理（Ｓ８０９）へ進む。本処理を座席検索用一時テーブルＳ２１００を用いて具体的に説明する。予約対象の予約ＩＤ  Ｓ２１０１を「００００４８」とする。まず、座席検索用一時テーブルＳ２１００にレコードが存在するか確認を行う。確認した結果、３レコード抽出することができる。この時点で座席の配置変更を行えば座席割り当てが可能であると判断する。次に、どのレコードを選択するかを決定する。この場合、移動可能人数Ｓ２１０４が最も少ないのは、座席ＩＤ  Ｓ２１０３が「０３０５Ａ」「０５１４Ａ」のレコードとなる。さらにこの中で先頭に近い座席を選択するので、「０３０５Ａ」の座席が選択されることになる。従って、予約ＩＤ「００００４８」の座席を割り当てるために、楽観的予約で予約している利用客を１人移動させ座席を確保し、座席仮予約処理へ進む。なお、予約対象となる予約ＩＤ  Ｓ２１０１を含むレコードが存在しない場合、予約可能な座席が存在しないと判断し、キャンセル待ちの座席割当処理（Ｓ８１１）へ進む。なお、キャンセル待ちの座席割当処理は、後述する。
【００４９】
キャンセルが発生した場合（Ｓ８１２のＹｅｓ）、席割当計画装置１１０は、キャンセル発生時の座席仮予約を処理する（Ｓ８１４）。この処理の詳細は、後述する。
【００５０】
一方、キャンセルが発生しなかった場合（Ｓ８１２のＮｏ）、列車選択（Ｓ６０４）に戻り別列車を選択するように、予約端末５００を介して、利用客に促す（Ｓ８１３）。
【００５１】
ここで、予約人数ごとの連席の考え方と座席検索の考え方について、説明する。まず、連席について、本実施形態では、１度に予約できる最大人数を６人と定義する。連席であるので、２人〜６人のパターンが考えられ、以下のように連席を考える。
・２人予約する場合→横並びの２席を確保する。
・３人予約する場合→横並びの３席を確保する。
・４人予約する場合→２−２の４席を確保する。
・５人予約する場合→｛３−２ or ２−３ or ５−０｝の５席を確保する。
・６人予約する場合→３−３の６席を確保する。
【００５２】
図２３は、上記の予約方法に基づいた場合の予約イメージを示す図である。２人予約の場合、横並びの２隻を確保する。図２３Ａでは、１Ａと１Ｂを確保している。３人予約の場合、横並びの３席を確保する。図２３Ｂでは、１Ａ、１Ｂと１Ｃを確保している。  ４人で予約する場合、横並び２席と後部にさらに、横並び２席となる２−２で、座席を確保する。図２３Ｃでは、１Ａ、１Ｂ、２Ａと２Ｂを確保している。５人予約の場合、横並び３席と後部に２席確保する３−２型または、同様に、２−３型または、５−０型で、５席を確保する。図２３Ｄは、それぞれのパターンで、座席を確保したものである。６人予約の場合、横並び３席と後部に横並び３席を確保する３−３型で座席を確保する。図２３Ｅは、１Ａ〜１Ｃと２Ａ〜Ｃの座席を確保している。
【００５３】
上記連席のパターンをもとに座席検索を行っていく。確保する連席のパターンによって検索する座席の位置を変える。
【００５４】
図２４は、２人〜６人予約時の座席検索パターンを示す図である。具体的に４人で予約する場合の例について、説明する。４人予約の場合、２−２の４席（正方形）の並びで座席を検索する。座席検索の基本的な考え方に則り、行の若い順、窓側→通路側→中央の順に検索を行っていく。従って、検索する先頭座席は１Ａ→１Ｄ→１Ｂ→２Ａ→２Ｄ→２Ｂ→３Ａ→・・・・となる。または、ｎを整数とすると、
(nAnB(n+1)A(n+1)B 、 nDnE(n+1)D(n+1)E 、 nBnC(n+1)B(n+1)C)
となる。
【００５５】
図２５は、予約可能な座席を示す図である。図２５Ａの１Ａ〜１Ｃは、空席であり、予約可能である。図２５Ａの３Ａ〜３Ｃについては、３Ｃの座席は、楽観的予約を利用していることから、３Ｃの座席変更をすることにより、３Ａ〜３Ｃを予約することができる。一方、図２５Ｂの２Ａ〜２Ｃ、３Ａ〜３Ｃ、４Ａ〜４Ｃ、５Ａ〜５Ｃは、何れも●になっている従来予約方式で予約されているため、予約不可能となる。
【００５６】
次に座席割当完了後に実施する座席仮予約処理Ｓ８０９について図９のフローチャート図を用いて説明する。
【００５７】
図９は、座席仮予約処理Ｓ８０９の詳細フローチャート図である。本処理は、仮予約の情報を各種テーブルに反映させる処理である。座席割当計画装置１１０は、列車管理テーブルＳ１６００の乗車人数Ｓ１６０２、車両管理テーブルＳ１７００の乗車人数Ｓ１７０３、座席管理テーブルＳ１８００の予約ＩＤ  Ｓ１８０３と楽観的予約フラグＳ１８０４を更新し（Ｓ９０１〜Ｓ９０３）、仮予約の情報を確定させ各種テーブルへ反映させる。
【００５８】
次に、予約可能である座席が存在しなかった場合、キャンセル待ちの座席割当処理（Ｓ８１１）について説明する。座席割当ができなかった場合は、キャンセル待ちの予約として扱う。
【００５９】
図１０は、キャンセル待ち時の座席割当処理Ｓ８１１の詳細フローチャート図である。まず、座席割当計画装置１１０は、キャンセル待ちの予約であることを管理するために、予約管理テーブルＳ１９００に格納している当該予約のレコードのキャンセル待ちフラグＳ１９０７を“０”から“１”へ更新する（Ｓ１００１）。また列車管理テーブルＳ１６００のキャンセル待ち人数Ｓ１６０３を更新し（Ｓ１００２）、キャンセル待ち管理テーブルＳ２０００に予約情報を格納する（Ｓ１００３）。なお、キャンセル待ち管理テーブルＳ２０００の整理番号Ｓ２００５は、キャンセルが発生した際、どの予約レコードから優先的に割り当てていくか、優先順位を管理する項目として利用する。
【００６０】
図１１は、キャンセル発生時の座席仮予約処理Ｓ８１４の詳細フローを示した図である。キャンセルが発生した場合、座席割当計画装置１１０は、まずキャンセル待ち管理テーブルを読み込む（Ｓ１１０１）。読み込んだレコードの中で、キャンセルが出た人数とキャンセル待ち管理テーブルＳ１１０１に格納されている予約人数Ｓ２００３を比較し、予約可能なレコードの中で整理番号Ｓ２００５）が最も若いものに座席を割り当てる（Ｓ１１０２）。なお「キャンセルが出た人数＞キャンセル待ち管理テーブルに格納されている予約人数」の条件が成立するレコードを予約可能なレコードと判断する。
【００６１】
座席割当計画装置１１０は、座席割当を実施後、予約情報を更新する。まず座席が割り当てられたキャンセル待ち管理テーブルＳ２０００のレコードをテーブルから削除し（Ｓ１１０３）、座席管理テーブルＳ１８００の予約ＩＤ  Ｓ１８０３、楽観的予約フラグＳ１８０４を更新する（Ｓ１１０４）。次に予約管理テーブルＳ１９００に格納されている該当レコードのキャンセル待ちフラグＳ１９０７を“１”から“０”へ変更する（Ｓ１１０５）。また併せて列車管理テーブルＳ１６００のキャンセル待ち人数Ｓ１６０３、車両管理テーブルＳ１７００についても割り当てた人数を反映させる（Ｓ１１０６、Ｓ１１０７）。  以上、説明した本実施形態によれば、オーバーブッキングを許容することにより、発車直前にキャンセルが出てもすぐ座席を割り当てることができる。また、発券時までシステム内で柔軟に席の配置を変更することができるので、複数人で予約が入った場合でも座席配置を変更することで連席での座席の確保が可能となる。上記予約方式が可能になることにより、座席利用効率・予約時の顧客満足度を向上させることができる。
【００６２】
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の構成に置き換えることが可能である。また、実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、SSD（Solid State Drive）等の記録装置、または、ICカード、SDカード、DVD等の記録媒体に置くことができる。
【符号の説明】
【００６３】
１００  予約管理システム
１０１  顧客管理ＤＢ
１０２  座席管理ＤＢ
１０３  予約管理ＤＢ
１１０  座席割当計画装置
１１１  顧客管理部
１１２  予約管理部
１１３  列車運行管理部
２００  ネットワーク
３００  Ｗｅｂサーバ
３０１  Ｗｅｂページ
４００  インターネット
５００  予約端末（汎用ＰＣ・携帯電話）
６００  座席確定／発券装置
７００  チケット
８００  列車運行管理システム
【図１】
2016024696.tif 000003
【図２】
2016024696.tif 000004
【図３】
2016024696.tif 000005
【図４】
2016024696.tif 000006
【図５】
2016024696.tif 000007
【図６】
2016024696.tif 000008
【図７】
2016024696.tif 000009
【図８】
2016024696.tif 000010
【図９】
2016024696.tif 000011
【図１０】
2016024696.tif 000012
【図１１】
2016024696.tif 000013
【図１２】
2016024696.tif 000014
【図１３】
2016024696.tif 000015
【図１４】
2016024696.tif 000016
【図１５】
2016024696.tif 000017
【図１６】
2016024696.tif 000018
【図１７】
2016024696.tif 000019
【図１８】
2016024696.tif 000020
【図１９】
2016024696.tif 000021
【図２０】
2016024696.tif 000022
【図２１】
2016024696.tif 000023
【図２２】
2016024696.tif 000024
【図２３】
2016024696.tif 000025
【図２４】
2016024696.tif 000026
【図２５】
2016024696.tif 000027