JP2007188386A - 予約処理システム及びその方法 - Google Patents
予約処理システム及びその方法 Download PDFInfo
- Publication number
- JP2007188386A JP2007188386A JP2006007005A JP2006007005A JP2007188386A JP 2007188386 A JP2007188386 A JP 2007188386A JP 2006007005 A JP2006007005 A JP 2006007005A JP 2006007005 A JP2006007005 A JP 2006007005A JP 2007188386 A JP2007188386 A JP 2007188386A
- Authority
- JP
- Japan
- Prior art keywords
- reservation
- train
- seat
- passenger
- ticket
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012545 processing Methods 0.000 title claims abstract description 61
- 238000000034 method Methods 0.000 title claims description 29
- 230000004044 response Effects 0.000 claims abstract description 7
- 230000008569 process Effects 0.000 claims description 9
- 238000012790 confirmation Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims 4
- 238000003672 processing method Methods 0.000 claims 3
- 230000000391 smoking effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000004043 responsiveness Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000005586 smoking cessation Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【課題】利用者にとって時間帯と乗車区間のみの予約でも列車と座席を確保でき、事業者にとって座席を有効活用できる予約サービスを提供する。
【解決手段】システム全体を予約センタシステム110、駅システム120および車上システム130に分離する。予約センタシステム110の予約処理部112は、旅客の予約要求に応答して時間帯と乗車区間のみを予約する。旅客が駅システム120の改札機122を通過するとき、駅サーバ121は列車を確定する。旅客が乗車したとき、車上サーバ131は旅客が占有した座席を登録する。なお予約処理部112は、列車まで指定するような予約も受理する。座席手配部111は、旅客の需要モデルから許容待ち時間内であればある程度乗車待ちが生じるような予約許容数を算出する。
【選択図】図1
【解決手段】システム全体を予約センタシステム110、駅システム120および車上システム130に分離する。予約センタシステム110の予約処理部112は、旅客の予約要求に応答して時間帯と乗車区間のみを予約する。旅客が駅システム120の改札機122を通過するとき、駅サーバ121は列車を確定する。旅客が乗車したとき、車上サーバ131は旅客が占有した座席を登録する。なお予約処理部112は、列車まで指定するような予約も受理する。座席手配部111は、旅客の需要モデルから許容待ち時間内であればある程度乗車待ちが生じるような予約許容数を算出する。
【選択図】図1
Description
本発明は、時間帯を指定した予約を受け付けるシステム及び方法に係り、特に、航空や鉄道、バスなどの交通機関の予約に利用されるシステム及び方法に関する。
一般に現在の鉄道の予約システムでは、予約時に列車を確定するようになっている。このことは、下記のように旅客・鉄道事業者双方にとって不利益である。
(a)旅客の利便性低下:
予定が未確定の旅客(たとえば出張の帰路を予約するビジネスマン)にとっては不便である。
(b)事業者の収益性低下:
予定に応じた指定変更・キャンセルにより、細切れ区間の空席が増加し、連続区間で販売可能な座席数が減少する。また予約どおりの列車に乗らない旅客(余裕をみて遅めの列車を予約しておき、当日早い列車に間に合えばそれに乗る、など)が多く、空いた指定座席の販売機会を失っている。
(a)旅客の利便性低下:
予定が未確定の旅客(たとえば出張の帰路を予約するビジネスマン)にとっては不便である。
(b)事業者の収益性低下:
予定に応じた指定変更・キャンセルにより、細切れ区間の空席が増加し、連続区間で販売可能な座席数が減少する。また予約どおりの列車に乗らない旅客(余裕をみて遅めの列車を予約しておき、当日早い列車に間に合えばそれに乗る、など)が多く、空いた指定座席の販売機会を失っている。
上記問題への対策として、時間帯や複数列車の予約を実現するための方法がいくつか提案されている。たとえば特開2002−92107号公報(特許文献1)には、複数の列車・座席を仮予約し、所定の確定期限までに旅客が列車・座席を確定するものが記載されている。またたとえば特開2003−281240号公報(特許文献2)には、時間帯で列車を仮予約し、旅客の改札通過時に列車および座席を確定するものが記載されている。
しかしながら、特許文献1に記載の技術は、仮予約の段階で1人に複数列車(N本とする)の実際の座席を割り当てるため、確定期限以前に多くの予約要求がくる状況では極端に予約許容数が低下する恐れがある(1/N倍程度)。また、特許文献2に記載の技術は、座席を随時無制限に確保できることを前提としており、許容できる予約数および確保すべき座席数の決定方法は提供されていない。このように、いずれの手法でも混雑時に座席を有効活用できる時間帯予約サービスを提供するのは困難である。
本発明の目的は、混雑時に座席を有効活用できる時間帯予約サービスを実現することにある。
本発明は、座席を不確定とすることによって航空券予約と同様の統計的扱いを可能とし、1予約につき1席確保すれば足りるようにした。鉄道の予約システムでは、複数の乗車区間が混在するため、その予約に関する予測は、航空予約より複雑な、統計的制約からなる線形計画問題に定式化される。そして予約受付の段階では、あとで座席を追加確保しないですむ数しか予約を受け付けないようにする。
上記の課題を解決するため、本発明は以下の手段を用いる。
(1)予約受理数と座席数を適切に計画し、確保する。特に、確保した座席を空席としないため、ある程度乗車待ちが生じるよう予約許容数と座席確保数を計画する。
(2)時間帯予約、列車確定および座席確定のタイミングを分離する。一例として、時間帯予約の段階では時間帯と乗車区間のみを予約し、旅客が改札機を通過する時に列車が確定し、乗車後、車内の検札端末で旅客自身が任意の空席を確保できるよう構成する。
(3)時間帯予約の処理をする予約センタシステムは、各時間帯と各乗車区間ごとに予約許容数と予約受理数を記憶する予約カウンタを保持し、予約受理数が予約許容数を越えない範囲で予約を受理する。
(4)時間帯予約するタイプと予約時に列車まで指定するタイプの2種類の予約タイプを混在させて提供する。
(1)予約受理数と座席数を適切に計画し、確保する。特に、確保した座席を空席としないため、ある程度乗車待ちが生じるよう予約許容数と座席確保数を計画する。
(2)時間帯予約、列車確定および座席確定のタイミングを分離する。一例として、時間帯予約の段階では時間帯と乗車区間のみを予約し、旅客が改札機を通過する時に列車が確定し、乗車後、車内の検札端末で旅客自身が任意の空席を確保できるよう構成する。
(3)時間帯予約の処理をする予約センタシステムは、各時間帯と各乗車区間ごとに予約許容数と予約受理数を記憶する予約カウンタを保持し、予約受理数が予約許容数を越えない範囲で予約を受理する。
(4)時間帯予約するタイプと予約時に列車まで指定するタイプの2種類の予約タイプを混在させて提供する。
本発明によれば、混雑時にも座席を有効活用可能な時間帯予約サービスを実現することができる。そして、利用者にとっては、予定が未確定でも列車と座席を確保でき、利便性が向上する。予約受付者にとっては、座席割当効率の向上と無断キャンセルの減少により、収益性が向上する。
本実施形態の予約処理システムの全体構成について図1を用いて説明する。全体のシステムは、大きく分けて、時間帯予約の受理・拒絶を管理するための予約センタシステム110、旅客に列車を割り当てるための駅システム120、旅客が任意の空席を確保するための車上システム130から成る。
予約センタシステム110は、座席手配部111、予約処理部112の各処理部と後述する各種データベースから成る。座席手配部111は、旅客モデル113、輸送系情報114、予約制御パラメタ115などのデータベースをもとに、各時間帯・乗車区間の予約許容数およびそれに応じた各列車・乗車区間の座席確保数を決定し、それぞれ予約カウンタ116および座席カウンタ117のデータベースに格納する。予約処理部112は、予約端末151からネットワーク経由で時間帯予約要求を受け付け、予約カウンタ116の状況に応じて予約の受理・拒絶を回答する。また予約を受理した場合、その内容をリストとして格納するチケットリスト118に蓄積する。また予約処理部112は、各列車・乗車区間に固有の所定のタイミングで、座席カウンタ117およびチケットリスト118の該当部分を各乗車駅システム120に配信する。より詳しい処理は後述する。
座席手配部111は、あらかじめ、各列車につき例えば1両分最大100席を、仮に時間帯予約用と決める。これが後述の「定員」に相当する。各列車の混雑度はばらつくので、ある列車では時間帯予約席は70席あれば足りるというように予測できる。これが上記の「座席確保数」に相当する。座席手配部111は、残り30席は開放し、別の(列車確定・座席不確定型などの)予約用に譲る。従来の座席確定型予約は、運用上同一車両にこの両者を混在させることができない。
予約センタシステム110は、1台又は複数台の計算機から構成される。各計算機は、CPU、メモリおよび記憶装置を備える。座席手配部111および予約処理部112は、各々メモリに格納され、CPUによって実行されるプログラムによって実現される。旅客モデル113、輸送系情報114、予約制御パラメタ115、予約カウンタ116、座席カウンタ117およびチケットリスト118は、記憶装置に格納されるデータベースである。
駅システム120は、当駅から乗車する時間帯予約旅客への座席割当を一元管理する駅サーバ121、ICチケット152とのインタフェースとしての改札機122群、および予約センタシステムから配信された座席カウンタ(当駅分)123、チケットリスト(当駅分)124の各データベースから成る。駅サーバ121は、時間帯予約した旅客が改札を通過するときに、その旅客に乗車すべき列車を割り当て、ICチケット152に当該情報を記入したり旅客にその結果を通知したりする。より詳しい処理は後述する。ICチケット152は、ICカード内にチケット情報を格納したものである。記録媒体として、ICカードの代わりに磁気カード、光カードやICカード内蔵の携帯電話でもよい。
駅サーバ121は、計算機であり、記憶装置を接続する。座席カウンタ(当駅分)123およびチケットリスト(当駅分)124は、この記憶装置に格納されるデータベースである。
車上システム130は、座席を一元管理する車上サーバ131、各座席に備え付けられた検札端末132群、および座席占有表133、列車ID134の各データベースからなる。旅客は車上の任意の空席の検札端末132に有効なICチケット152をかざすことで自動的に座席を確保できる。より詳しい処理は後述する。
車上サーバ131は、計算機であり、記憶装置を接続する。座席占有表133および列車ID134は、この記憶装置に格納されるデータベースである。
なお図1中の各データベースの内容は以下のとおりである。図7は、予約カウンタ116のデータ例をあらわす。ここには、乗車する日・時間帯・乗車区間の組に対応する予約許容数および予約受理数が記録される。
図8は、座席カウンタ117のデータ例をあらわす。ここには、列車・乗車区間の組に対して確保された座席数およびそのうち乗車が確定した数が記録される。座席カウンタ(当駅分)123のデータ構成は、座席カウンタ117と同じである。
図9は、旅客モデル113のひとつである「需要モデル」のデータ例をあらわす。これは、指定した時間帯・乗車区間・予約期間(デフォルトではたとえば現時点以降)における予約要求の発生件数の予測値を与える。
図10は、旅客モデル113のひとつである「列車選択モデル」の内容例をあらわす。これは、時間帯・区間の各組について、予約を受理された旅客がどの列車を第一希望として選択するか(改札で列車を確定する場合には、どの列車に最も丁度よい時刻に改札を通過するか)という割合を与える。
輸送系情報114は、ダイヤ(列車とその発着駅・時刻との対応関係)、料金(乗車区間と運賃・各種料金との対応関係;ただし一般には料金クラス別)、時間帯予約向けに利用可能な各列車の座席ブロックの座席数、などの所定の情報を保持するデータベースである。予約制御パラメタ115は、予約時間帯の一覧、待ち時間の不効用値(たとえば金額換算値)、などの所定の情報を保持する。
次に、旅客から見た大まかなサービス利用手順を説明する。図2に示すように、予約サービスの利用手順は、任意時の時間帯予約210、改札時の列車確定220、座席確定230の3フェーズから成る。図3に数例を示すように、列車確定と座席確定のタイミングはいろいろ考えられるが、ここでは改札時に自動的に列車確定し、乗車後各座席の自動検札機にて座席確定するパターン4の場合について、各ステップを説明する。なお各ステップは、図1の予約処理システム全体の中の予約センタシステム110、駅システム120、および車上システム130の処理に対応している。
時間帯予約フェーズ210は、携帯電話やPCなどの予約端末151を用いた操作を伴う。旅客は予約したい日付・時間帯・乗車区間などを指定して予約センタシステム110に可否を問い合わせ、予約可となれば図示しない決済処理を行う。オプションサービスとして、携帯端末へのメールや当該旅客専用Webページなどによって、予約結果を旅客に通知するようにしてもよい。
列車確定フェーズ220では、旅客はICチケット152を単に改札機122にかざすだけでよい。駅サーバ121は、改札機122を介してICチケット152の情報を受け取り、座席カウンタ(当駅分)123を参照して空いている列車・乗車区間を先着順に割り当て(座席は確定しない)、改札機122を介してICチケット152に列車ID(識別子)および乗車区間を格納する。オプションサービスとして、列車割り当て結果を旅客に通知するようにしてもよい。
座席確定フェーズ230では、任意の空席を確保するため、旅客は所持しているICチケットを座席備付けの検札端末132のICリーダ/ライタにかざすだけでよい。類似の座席確保方法は、首都圏のグリーン車自由席等ですでに実現されているが、時間帯予約システムの一部として有効な列車(あるいは列車内の座席ブロック)がすでに指定されている点が異なる。
なおこのサービスは会員制とする。すなわち、旅客はICチケット152として利用するICカードのID番号を予約センタシステム110に登録するためあらかじめ所定の登録手続きを行い、予約センタシステム110はこのICカードとユーザとの対応関係を保持しておくものとする。登録に必要な情報は、チケット用ICカードのID、会員認証用のユーザ名やパスワード、通知用のメールアドレス、決済用のクレジットカード番号、などである。このICカードと予約端末151とは、一体のものでも別々のものでもよい。
座席手配部111は、旅客モデル113、輸送系情報114および予約制御パラメタ115を用いて、予約カウンタ116の予約許容数および座席カウンタ117の座席確保数を設定する。その算出方法の概要を以下に説明する。これは予約許容数と座席確保数を未知数とする線形計画問題として定式化されており、実用的な時間で解くことができる。
(a)各列車において時間帯予約向けに確保する座席数は、所定の定員以下でなければならない。例えば、各列車につき100席を時間帯予約用とする、といった具合である。
(b)各列車、各乗車区間の座席確保数は、乗車希望者数(当該列車に丁度間に合うように来る人の予測値)から乗車待ち旅客数(当該列車に間に合うように来たのに後発の列車を割当てられる人の予測値)を引き、列車待ち旅客数(先発の列車に間に合うように来たのに当該列車を割り当てられる人の予測値)を加えた数とする。
(c)各列車、各乗車区間の乗車希望者数の予測値は、該当する予約受理数(実績値)と列車選択確率との積和である。列車選択確率は、図10の列車選択モデルの予測値を用いる。列車選択モデルは与えられているものとする。例えば前週同曜日の実績値(どの時間帯・区間の予約者がどの列車の発車時刻に何%来たか)をそのまま今週の予測値とする、などである。
(d)乗車待ち旅客数は、乗車希望者数の予測誤差程度以上であり(標準偏差×n)、かつ全旅客の待ち時間が所定の許容値以内におさまる範囲でとる。nを大きくとりすぎると、乗車待ち旅客数が多くなる。待ち時間の許容値も鉄道事業者が決める運用上の定数である。例えば、この許容値を列車2本分とする(列車2本までは旅客を待たせてもいいことにする)。またnについては、ある列車に間に合うのに待ってもらう旅客の割合(一種の安全率)とすると、たとえばnは全列車一律50%、などとする(半分の人は来た列車にすぐ乗れて、残り半分の人は1本くらい待つ)。すなわち、常に乗車待ちの人がいるようにすることで空席の発生を抑え、かつ待たせ過ぎることはないようにする。これら2つのパラメータは、利便性と安全性にかかわる(線形計画問題の解の存在にかかわる)ので、必要ならシミュレーション等で事前により適切な運用値を決めておく。
(e)上記条件の下で売上が最大となるように、各時間帯・乗車区間の予約許容数および各列車・区間の座席確保数を決定する。すなわち予約許容数を最大とし、最小限の座席確保数を確保する。売上げの予測値は、予約許容数×区間単価を各時間帯および各区間について加算したものである。
(a)各列車において時間帯予約向けに確保する座席数は、所定の定員以下でなければならない。例えば、各列車につき100席を時間帯予約用とする、といった具合である。
(b)各列車、各乗車区間の座席確保数は、乗車希望者数(当該列車に丁度間に合うように来る人の予測値)から乗車待ち旅客数(当該列車に間に合うように来たのに後発の列車を割当てられる人の予測値)を引き、列車待ち旅客数(先発の列車に間に合うように来たのに当該列車を割り当てられる人の予測値)を加えた数とする。
(c)各列車、各乗車区間の乗車希望者数の予測値は、該当する予約受理数(実績値)と列車選択確率との積和である。列車選択確率は、図10の列車選択モデルの予測値を用いる。列車選択モデルは与えられているものとする。例えば前週同曜日の実績値(どの時間帯・区間の予約者がどの列車の発車時刻に何%来たか)をそのまま今週の予測値とする、などである。
(d)乗車待ち旅客数は、乗車希望者数の予測誤差程度以上であり(標準偏差×n)、かつ全旅客の待ち時間が所定の許容値以内におさまる範囲でとる。nを大きくとりすぎると、乗車待ち旅客数が多くなる。待ち時間の許容値も鉄道事業者が決める運用上の定数である。例えば、この許容値を列車2本分とする(列車2本までは旅客を待たせてもいいことにする)。またnについては、ある列車に間に合うのに待ってもらう旅客の割合(一種の安全率)とすると、たとえばnは全列車一律50%、などとする(半分の人は来た列車にすぐ乗れて、残り半分の人は1本くらい待つ)。すなわち、常に乗車待ちの人がいるようにすることで空席の発生を抑え、かつ待たせ過ぎることはないようにする。これら2つのパラメータは、利便性と安全性にかかわる(線形計画問題の解の存在にかかわる)ので、必要ならシミュレーション等で事前により適切な運用値を決めておく。
(e)上記条件の下で売上が最大となるように、各時間帯・乗車区間の予約許容数および各列車・区間の座席確保数を決定する。すなわち予約許容数を最大とし、最小限の座席確保数を確保する。売上げの予測値は、予約許容数×区間単価を各時間帯および各区間について加算したものである。
上記算出方法によれば、一部旅客に乗車待ちをさせることによって、乗車希望者数の予測値がある程度はずれても予約者全員が乗車可能となり、受理した予約数と確保した座席数とが同じという意味で座席の有効活用も可能となる。さらに、列車まで確定した旅客については(c)で当該列車の選択確率を1とすることにより、予約カウンタ116は、原理的にはより確度の高いものに随時更新可能である。
以下、線形計画問題の定式化の例を挙げる。
・想定するサービス
・時間帯予約
・予約は前日まで受け付ける。
・列車の確定は改札で自動的に行う。
・記号の説明
Z:時間帯
T:列車
I:乗車区間
J:停車駅間((文脈上指定された)列車Tの隣接する2停車駅からなる区間)
Seat(T,I):座席確保数 #列車T・区間Iの座席を何席確保するか。
Res(Z,I):予約許容人数 #時間帯Z・区間Iの予約を何件受理するか。
Dem(Z,I):需要モデル #現時点以降の、時間帯Z・区間Iの予約要求の予想件数。
Prob(T|Z,I):列車選択モデル #時間帯Z・区間Iの予約者が列車Tに丁度よい時間にくる確率。
Fare(I):料金表 #区間Iの運賃+指定特急料金。
Res0(Z,I):予約済み人数 #現時点での、時間帯Z・区間Iの予約者の数。更新の場合のみ。
Smax(T):列車定員 #列車Tの時間帯予約向け座席数の枠。
Buff(T1,T2,I):乗車待ちバッファ #区間Iの旅客のうちT1の時間に来たのにT2に乗せる人数の期待値。
Seat〜(T,I):列車選択予測数 #時間帯Z・区間Iの予約者のうち列車Tに丁度よい時間にくる人数。
・入力データ
・需要モデル Dem=Dem(Z,I)
・列車選択モデル Prob=Prob(T|Z,I)
・予約済み人数 Res0=Res0(Z,I)
・列車定員 Smax=Smax(T)
・乗車待ちバッファ Buff=Buff(T1,T2,I) #T1に間に合うのにT2に乗ってもらう人数;#多少待たせるかわりに、空席・座席溢れを低減する。
・出力データ
・座席確保数Seat=Seat(T,I) #非負整数
・予約許容数Res=Res(Z,I) #非負整数
・ロジック本体
・下記(1)〜(4)の制約のもとで(0)を最大化するRes(Z,I),Seat(T,I)を算出する。 #数100変数・数100制約の線形計画問題であり、0.1秒オーダーで解ける。
(0)売上予測:Σ_{Z,I}Fare(I)・Res(Z,I)
(1)予約受理制約:Res0(Z,I)<=Res(Z,I)<=Res0(Z,I)+Dem(Z,I) ∀Z,I
(2)列車選択予測:Seat〜(T,I)=Σ_ZProb(T|Z,I)・Res(Z,I) ∀T,I
(3)乗車待ち加味:Seat(T,I)=Seat〜(T,I)−Σ_{T2:T<T2}Buff(T,T2,I)+Σ_{T1:T1<T}Buff(T1,T,I) ∀T,I
(4)定員制約:Σ_{I:I⊇J}Seat(T,I)<=Smax(T) ∀T,J。
・想定するサービス
・時間帯予約
・予約は前日まで受け付ける。
・列車の確定は改札で自動的に行う。
・記号の説明
Z:時間帯
T:列車
I:乗車区間
J:停車駅間((文脈上指定された)列車Tの隣接する2停車駅からなる区間)
Seat(T,I):座席確保数 #列車T・区間Iの座席を何席確保するか。
Res(Z,I):予約許容人数 #時間帯Z・区間Iの予約を何件受理するか。
Dem(Z,I):需要モデル #現時点以降の、時間帯Z・区間Iの予約要求の予想件数。
Prob(T|Z,I):列車選択モデル #時間帯Z・区間Iの予約者が列車Tに丁度よい時間にくる確率。
Fare(I):料金表 #区間Iの運賃+指定特急料金。
Res0(Z,I):予約済み人数 #現時点での、時間帯Z・区間Iの予約者の数。更新の場合のみ。
Smax(T):列車定員 #列車Tの時間帯予約向け座席数の枠。
Buff(T1,T2,I):乗車待ちバッファ #区間Iの旅客のうちT1の時間に来たのにT2に乗せる人数の期待値。
Seat〜(T,I):列車選択予測数 #時間帯Z・区間Iの予約者のうち列車Tに丁度よい時間にくる人数。
・入力データ
・需要モデル Dem=Dem(Z,I)
・列車選択モデル Prob=Prob(T|Z,I)
・予約済み人数 Res0=Res0(Z,I)
・列車定員 Smax=Smax(T)
・乗車待ちバッファ Buff=Buff(T1,T2,I) #T1に間に合うのにT2に乗ってもらう人数;#多少待たせるかわりに、空席・座席溢れを低減する。
・出力データ
・座席確保数Seat=Seat(T,I) #非負整数
・予約許容数Res=Res(Z,I) #非負整数
・ロジック本体
・下記(1)〜(4)の制約のもとで(0)を最大化するRes(Z,I),Seat(T,I)を算出する。 #数100変数・数100制約の線形計画問題であり、0.1秒オーダーで解ける。
(0)売上予測:Σ_{Z,I}Fare(I)・Res(Z,I)
(1)予約受理制約:Res0(Z,I)<=Res(Z,I)<=Res0(Z,I)+Dem(Z,I) ∀Z,I
(2)列車選択予測:Seat〜(T,I)=Σ_ZProb(T|Z,I)・Res(Z,I) ∀T,I
(3)乗車待ち加味:Seat(T,I)=Seat〜(T,I)−Σ_{T2:T<T2}Buff(T,T2,I)+Σ_{T1:T1<T}Buff(T1,T,I) ∀T,I
(4)定員制約:Σ_{I:I⊇J}Seat(T,I)<=Smax(T) ∀T,J。
予約処理部112は、予約カウンタ116の各時間帯、各乗車区間の予約許容数にもとづいて、座席位置は考慮せず、予約要求の受理または拒絶を行う。典型的には、携帯電話やPC、あるいは専用の窓口端末などを含む予約端末151からの予約要求に応じて行われる。詳細な処理手順について図4を用いて説明する。
ステップ410では、予約処理部112は、予約端末151からユーザ名やパスワードなどの会員情報を取得する。ステップ420では、予約処理部112は、これらと会員情報データベース(図示せず)とを照合して、認証を行う。
ステップ430では、予約処理部112は、予約端末151から乗車日、時間帯、乗車区間を含む予約情報を取得する。ステップ440では、予約処理部112は、ステップ430の条件での予約が有効かどうか判定する。たとえば、各列車についてあらかじめ定められた予約受付期間などをチェックするのである。
ステップ450では、予約処理部112は、ステップ430の条件に該当する予約カウンタ116のデータを取得する。ステップ460では、予約処理部112は、予約受理数+予約要求人数≦予約許容数であれば予約可、そうでなければ予約不可と判定する。ステップ470では、予約処理部112は、受理した予約内容に応じて決済を行う。
ステップ480では、予約処理部112は、予約カウンタ中の予約受理件数を、今回受理した人数分だけ増加する。また予約処理部112は、予約したチケット情報(カードID、予約時間帯、乗車区間)をチケットリスト118に格納する。ステップ490では、予約処理部112は、予約できたかどうかの結果を予約端末151に回答する。
また上記処理に加え、予約処理部112は、各列車、各乗車区間ごとに所定の列車確定受付開始時刻(例えばその列車の発車1時間前など)に達したか否かを監視し、この時刻に達した列車、乗車区間に対応する座席カウンタ117およびチケットリスト118を乗車駅の駅システム120に配信する。この段階の座席カウンタ117の乗車受理数は、列車まで確定しない限り0になっている。
なお本発明の時間帯予約は、個々の座席情報を必要としないため、従来型の座席予約システムが保守や故障で止まっている間も独立に稼動して予約を受理できる。
駅システム120は、予約処理部112から配信された座席カウンタ123にもとづいて(座席位置は考慮せず)先着順に列車を割り当てる。典型的には、時間帯予約済みの旅客がICチケット152を改札にかざした際に自動的に行われる。列車確定処理の例を図5を用いて説明する。
チケットリスト(当駅分)124は、登録されたICチケット152のカードID、予約時間帯および乗車区間から成る三つ組を含む予約情報のリストを保持している。座席カウンタ(当駅分)117は、各乗車区間、各列車について確保された座席数および既にその乗車区間、列車を割り当てられた旅客数のデータを保持している。
ステップ510では、駅サーバ121は、ICチケット152を検出する。すなわち、改札機122を介してICチケット152のカードIDを読み取る。ステップ520では、駅サーバ121は、ICチケット152の有効性を判定する。すなわち、カードIDをチケットリスト124と照合し、対応する予約情報を取得する。取得に成功し、かつ予約時間帯が現在時刻を含めば、予約は有効である。それ以外の場合は、チケットは無効と判定して処理を終了する。
ステップ530では、駅サーバ121は、予約情報にマッチする列車を割り当てる。すなわち、座席カウンタ(当駅分)123を検索し、現在時刻より一定余裕時間以後に発車する列車で空席のあり最も早いものの列車IDを取得する。駅サーバ121は、座席カウンタ(当駅分)123の確定した列車、乗車区間の乗車受理数を乗車人数分増加する。ステップ540では、駅サーバ121は、列車割当ての結果をICチケット152に格納する。すなわち、改札機122のICカードリーダ/ライタを介してステップ520で得た乗車区間およびステップ530で得た列車IDをICチケット152の所定のエリアに書き込む。
ステップ550では、駅サーバ121は、改札機122のゲートを操作する。すなわち、列車割当てに成功した場合は改札機122のゲートを開き、それ以外の場合はゲートを閉じる。効果音やランプによる補助的な結果通知手段を併用してもよい。ステップ560では、駅サーバ121は、必要に応じて列車割り当て結果を旅客に通知する。たとえば、改札機122から案内票を発行したり、あらかじめ登録済みのメールアドレスにメールを送信したり、といった具合である。
列車割当てを駅システム120内で行うことによって、発券・改札などの応答性を確保できる。すなわち駅システム120内に座席カウンタ(当駅分)123を保持しているので、予約センタシステム110の座席カウンタ117にアクセスする場合に比べて応答性がよい。また駅サーバ121で一元管理することによって、各改札機122が座席カウンタ(当駅分)123およびチケットリスト(当駅分)124をもつ場合に比べて改札機122群の間の整合性確保などの面倒な処理も省ける。
車上座席管理システムについて、図6を用いて説明する。車上システム130は、車上サーバ131と各座席に備え付けられた検札端末132から成る。車上サーバ131は、ICチケット152のカードID、乗車区間、座席IDから成る三つ組を行とする座席占有表133および列車ID134を保持している。初期状態においては、座席占有表133は空にセットされ、また列車ID134はあらかじめ当該列車のIDがセットされる。検札端末132は、ICカードリーダと状態表示器などから成る。旅客のICチケット152は、カードID、乗車区間、列車ID、から成る三つ組を含む情報を保持している。
ステップ610では、車上サーバ131は、チケットを検出する。すなわち、検札端末132のICカードリーダを介してICチケット152をポーリングし、カードID、乗車区間、列車IDを読み出す。また同時に、ICカードを検出した座席IDも記録する。
ステップ620では、車上サーバ131は、チケットの有効性を検査する。すなわち、ICチケット152および車上システム130がそれぞれ保持している列車IDを照合し、またICチケット152が保持する乗車区間が現在の走行区間を含むかどうかをしらべる。列車IDと乗車区間とがともに有効でない限り、チケットは無効と判定して処理を終了する。
ステップ630では、車上サーバ131は、座席が占有済みかどうかを検査する。すなわち、ステップ610の座席IDに該当する行が座席占有表133にあれば座席占有済みとして処理を終了する。
ステップ640では、車上サーバ131は、座席占有の処理を行う。すなわち、車上サーバ131は、ステップ610のカードIDに該当する行が座席占有表133にあればまずそれを削除し(2重占有の回避および座席変更サービスの提供)、ステップ610のカードID、乗車区間、座席IDから成る三つ組の行を座席占有表133に追加する。また、削除または追加した座席IDに該当する各座席の検札端末132の状態表示器の表示をオンからオフへ又はオフからオンに変更する。
上記処理と並行して、車上サーバ131は、乗車区間の到着駅に到達したタイミングで、降車した旅客に対応する座席を自動的に解放する処理(座席占有表からの削除および状態表示器の表示変更)も行う。
なお上記処理では、車上サーバ131およびICチケット152に列車ID134を保持することとしたが、同一列車に複数の座席ブロックをとる場合には、座席IDは、座席ブロックIDを含む。例えば窓側席、通路側にはそれぞれ別の座席ブロックIDが与えられる。また禁煙席と喫煙席にはそれぞれ別の座席ブロックIDが付与される。また複数人並んで座れる座席群には同一の座席ブロックIDが付与される。これにより、たとえば窓側・通路側の指定、禁煙・喫煙の指定、複数人の予約受付、などの各種の拡張サービスを提供することが容易となる。
上記の方式では、車上と地上との通信はほとんど不要となっている。しかし代案として、チケットリスト118のうち当列車分のコピーを車上に持つことにより、ICチケット152には何も書き込まない方式も可能である。この場合、鉄道事業者が発行したとは限らない広い範囲のICカードをチケットとして登録し、利用可能となる。ただし地上ー車上の通信が随時必要となる。いずれの場合も、先に列車だけ決めて座席を後から決める着席保証型の仕組みにより、予約又は改札の段階で列車と座席を決める従来の時間帯予約の障害となってきた複雑な座席管理システムは不要となっている。
座席稼働率向上の方法の例として、本発明の時間帯予約と列車確定型の予約とを混在する方法を説明する。ここで列車確定型予約は、先に列車だけ決めて座席を後から確定する予約である。列車確定型の代りに時間帯を狭くした型でもよい。
まず、この問題の重要性について簡単に説明する。本発明の時間帯予約、とくに乗車後旅客自身が任意の空席を確保する方式の場合、座席管理の便宜上および旅客の混乱の軽減の観点からは、時間帯予約向け座席ブロックを車両単位(たとえば1両分)でとるのが望ましい。この場合、各列車の時間帯予約向け座席数は同程度となる。図11は、時間帯、乗車区間とも1個の場合でこの時間帯に6本の列車を運行させる場合について、座席ブロックを車両単位で取ることに対応して、各列車の時間帯予約定員は同程度であり、各列車ともほぼ満席程度以上需要がある(図中点線)が、輸送需要は列車ごとにかなりばらついている、といった状況を表している模式図である。この場合、時間帯予約として受理できる予約許容数はピーク時に満席になるような数に限定される。すなわち、それ以上予約を受理するとピーク時には乗車できない旅客がでてしまう。従って図中の点線と実線とで上下からはさまれ斜線部と重なる領域に対応する座席は、輸送の需要も供給もあるのに空席とせざるを得ないのである。しかし列車確定型予約を併用できれば、ピーク時以外の空席を列車確定型予約によって埋めることができ、この時間帯の列車座席を有効活用することが可能である。
さて、時間帯予約と列車確定型予約との併用の方法であるが、これについては座席手配の処理手順として先に説明したアルゴリズムをそのまま使える。すなわち、列車確定型予約の列車選択確率を1とすればよいのである。列車確定型予約を希望するユーザは、ステップ430で予約情報の1つとして列車を指定するか、列車確定受付開始時刻までの間に列車を指定する。予約処理部112は、ステップ480又は列車指定があったとき、座席カウンタ117中の指定された列車と乗車区間について乗車受理数が座席確保数未満の場合に、当該予約を受理し、座席カウンタ117の指定された列車、乗車区間の乗車受理数を受理した人数分だけ増加する。このように、時間帯予約と列車確定型予約との併用が可能であり、これによりはじめて混雑時でも高い座席稼働率を実現できる。
以上、鉄道における時間帯予約システムについて説明した。なお本発明は、航空や鉄道、バスなどの交通機関の予約に限定されない。
本発明の時間帯予約技術は交通分野以外にも適用できる。たとえば、行政サービスの時間帯予約、病院の診察の時間帯予約、英会話教室のレッスンの時間帯予約、などである。
110…予約センタシステム、111…座席手配部、112…予約処理部、116…予約カウンタ、117…座席カウンタ、118…チケットリスト、120…駅システム、121…駅サーバ、122…改札機、123…座席カウンタ(当駅分)、124…チケットリスト(当駅分)、130…車上システム、131…車上サーバ、132…検札端末、133…座席占有表、134…列車ID、151…携帯端末、152…ICチケット。
Claims (15)
- 時間帯と乗車区間の指定を含む交通機関の予約要求を処理する予約センタシステムであって、
前記予約センタシステムは、計算機のプログラムを実行することによって実現される予約処理部と、記憶装置とを有し、
前記記憶装置は、各時間帯と各乗車区間ごとに予約許容数と予約受理数を保持する予約カウンタと、予約を受理した旅客に係わる識別子、時間帯および乗車区間を含む予約情報を保持するチケットリストとを格納し、
前記予約処理部は、前記予約要求に応答して前記予約カウンタ中の指定された時間帯と乗車区間の前記予約受理数が前記予約許容数未満の場合に当該予約を受理する手段と、予約を受理した場合は該当する前記予約受理数を人数分だけ増加させるとともに、当該予約情報を前記チケットリストに格納する手段とを有し、
前記時間帯に含まれるいずれかの列車は、各駅に設けられる駅システムで確定し、前記列車内の座席は、確定した列車内に設けられる車上システムで確定するよう、特段の指定がない場合は列車と座席が不確定のまま予約を受理することを特徴とする予約センタシステム。 - 前記記憶装置は、さらに、各列車と各乗車区間ごとに座席確保数と乗車受理数を保持する座席カウンタを格納することを特徴とする請求項1に記載の予約センタシステム。
- 前記予約処理部は、所定時刻に達したとき、前記座席カウンタの内容を関連する前記駅システムへ転送することを特徴とする請求項2に記載の予約センタシステム。
- 前記予約処理部は、さらに、列車指定を含む前記予約要求に応答して前記座席カウンタ中の指定された列車と乗車区間の前記乗車受理数が前記座席確保数未満の場合に当該予約を受理する手段と、予約を受理した場合は該当する前記乗車受理数を人数分だけ増加させるとともに、指定された列車の識別子を当該予約情報に含めて前記チケットリストに格納する手段とを有することを特徴とする請求項2に記載の予約センタシステム。
- 前記予約処理部は、所定時刻に達したとき、前記チケットリストを関連する前記駅システムへ転送することを特徴とする請求項1に記載の予約センタシステム。
- 前記予約センタシステムは、さらに、計算機のプログラムを実行することによって実現され、旅客の需要モデルから、許容待ち時間内であればある程度乗車待ちが生じるような前記予約許容数を算出する座席手配部を有することを特徴とする請求項1に記載の予約センタシステム。
- 時間帯と乗車区間の指定を含む交通機関の予約要求を処理する予約センタシステムと、各駅に設けられる駅システムと、列車内に設けられる車上システムとを有し、交通機関の予約から座席の確定までの処理を行う予約処理システムであって、
前記予約センタシステムは、計算機のプログラムを実行することによって実現される予約処理部と、記憶装置とを有し、
前記記憶装置は、各時間帯と各乗車区間ごとに予約許容数と予約受理数を保持する予約カウンタと、予約を受理した旅客に係わる識別子、時間帯および乗車区間を含む予約情報を保持するチケットリストとを格納し、
前記予約処理部は、前記予約要求に応答して前記予約カウンタ中の指定された時間帯と乗車区間の前記予約受理数が前記予約許容数未満の場合に当該予約を受理する手段と、予約を受理した場合は該当する前記予約受理数を人数分だけ増加させるとともに、当該予約情報を前記チケットリストに格納する手段とを有し、
前記駅システムは、各列車と各乗車区間ごとに座席確保数と乗車受理数を保持する当駅分の座席カウンタと、当駅分の前記チケットリストとを格納する記憶装置と、旅客の前記識別子が前記チケットリスト内の前記旅客識別子と照合のとれた旅客に対し前記座席カウンタを参照して前記乗車受理数の空きのある列車を割り当て、割り当てた列車識別子と乗車区間を記録する旅客向けチケットを発行する駅サーバとを有し、
前記車上システムは、占有される座席の識別子を記録する座席占有表を格納する記憶装置と、発行された前記旅客向けチケットの列車識別子と乗車区間が有効な旅客に対し、旅客の前記識別子と旅客が占有した座席の識別子を前記座席占有表に記録する車上サーバとを有することを特徴とする予約処理システム。 - 前記予約センタシステムの前記記憶装置は、さらに駅全体についての前記座席カウンタを格納することを特徴とする請求項7に記載の予約処理システム。
- 前記予約処理部は、所定時刻に達したとき、前記座席カウンタの内容を関連する前記駅システムへ転送することを特徴とする請求項8に記載の予約処理システム。
- 前記予約処理部は、さらに、列車指定を含む前記予約要求に応答して前記座席カウンタ中の指定された列車と乗車区間の前記乗車受理数が前記座席確保数未満の場合に当該予約を受理する手段と、予約を受理した場合は該当する前記乗車受理数を人数分だけ増加させるとともに、指定された列車の識別子を当該予約情報に含めて前記チケットリストに格納する手段とを有することを特徴とする請求項8に記載の予約処理システム。
- 前記予約処理部は、所定時刻に達したとき、前記チケットリストを関連する前記駅システムへ転送することを特徴とする請求項7に記載の予約処理システム。
- 前記駅システムは、さらに、前記駅サーバと接続される改札機を有し、前記駅サーバは、前記改札機を介して旅客の前記識別子を入力することを特徴とする請求項7に記載の予約処理システム。
- 前記車上システムは、さらに、各座席に設けられ前記車上サーバと接続される検札端末を有し、前記車上サーバは、前記検札端末を介して前記旅客向けチケットに記録された列車識別子と乗車区間を入力することを特徴とする請求項7に記載の予約処理システム。
- 前記車上サーバは、旅客の座席占有に際して、前記座席占有表を参照し、すでに同一旅客の前記識別子が記録されている座席占有を取り消し、旅客が占有した新しい座席の識別子を前記座席占有表に記録することを特徴とする請求項7に記載の予約処理システム。
- 時間帯と乗車区間の指定を含む交通機関の予約要求を処理する予約処理方法であって、
計算機のプログラムを実行することによって実現される前記予約処理方法は、
前記予約要求に応答し、各時間帯と各乗車区間ごとに予約許容数と予約受理数を保持する記憶装置上の予約カウンタ中の指定された時間帯と乗車区間の前記予約受理数が前記予約許容数未満の場合に当該予約を受理し、
予約を受理した場合は該当する前記予約受理数を人数分だけ増加させるとともに、予約を受理した旅客に係わる識別子、時間帯および乗車区間を含む予約情報を前記記憶装置に格納し、
前記時間帯に含まれるいずれかの列車は、各駅に設けられる駅システムで確定し、前記列車内の座席は、確定した列車内に設けられる車上システムで確定するよう、特段の指定がない場合は列車と座席が不確定のまま予約を受理することを特徴とする予約処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006007005A JP2007188386A (ja) | 2006-01-16 | 2006-01-16 | 予約処理システム及びその方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006007005A JP2007188386A (ja) | 2006-01-16 | 2006-01-16 | 予約処理システム及びその方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007188386A true JP2007188386A (ja) | 2007-07-26 |
Family
ID=38343502
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006007005A Pending JP2007188386A (ja) | 2006-01-16 | 2006-01-16 | 予約処理システム及びその方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007188386A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009086991A (ja) * | 2007-09-28 | 2009-04-23 | Jr East Mechatronics Co Ltd | 座席確保システム、車上サーバ装置及び読み出し装置 |
JP2010244177A (ja) * | 2009-04-02 | 2010-10-28 | Av Planning Center:Kk | デマンドバスシステム |
JP2022125903A (ja) * | 2021-02-17 | 2022-08-29 | トヨタ自動車株式会社 | 運行管理装置、システム、及び運行管理方法 |
CN115320677A (zh) * | 2022-08-30 | 2022-11-11 | 江西理工大学 | 一种永磁磁浮轨道交通预约车系统 |
-
2006
- 2006-01-16 JP JP2006007005A patent/JP2007188386A/ja active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009086991A (ja) * | 2007-09-28 | 2009-04-23 | Jr East Mechatronics Co Ltd | 座席確保システム、車上サーバ装置及び読み出し装置 |
JP2010244177A (ja) * | 2009-04-02 | 2010-10-28 | Av Planning Center:Kk | デマンドバスシステム |
JP2022125903A (ja) * | 2021-02-17 | 2022-08-29 | トヨタ自動車株式会社 | 運行管理装置、システム、及び運行管理方法 |
JP7363834B2 (ja) | 2021-02-17 | 2023-10-18 | トヨタ自動車株式会社 | 運行管理装置及びシステム |
CN115320677A (zh) * | 2022-08-30 | 2022-11-11 | 江西理工大学 | 一种永磁磁浮轨道交通预约车系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20070250356A1 (en) | Seat reservation system and process | |
US7801629B2 (en) | Management of the flow of passengers, baggage and cargo in relation to travel facilities | |
AU2002333017A1 (en) | Seat reservation system and process | |
US20190050758A1 (en) | System and method for grouping passengers together in an automated collective form of transport | |
US20080275740A1 (en) | Priority seat management system, priority seat management method, and program storage medium storing program thereof | |
Ceder | Integrated smart feeder/shuttle transit service: simulation of new routing strategies | |
JP2007188386A (ja) | 予約処理システム及びその方法 | |
JPH11328278A (ja) | 座席予約システム | |
JP2008174319A (ja) | エレベータ運行管理システムおよびエレベータ運行管理方法 | |
JP4516341B2 (ja) | 座席予約方法及び座席予約システム | |
JP4228422B2 (ja) | 座席指定システム | |
JP2006172145A (ja) | 予約処理システム及びその方法 | |
JP4345659B2 (ja) | 座席予約システム及びその方法 | |
JP2008102597A (ja) | 交通チケット運用管理システム、及び交通チケットサービス提供方法 | |
Bulíček | Cancellation of delayed trains: passengers’ and capacity points of view | |
JP4615817B2 (ja) | 座席予約システムおよび座席予約方法、並びに座席予約プログラム | |
JP2013105246A (ja) | 指定席予約システム | |
JP2002092107A (ja) | 座席予約システム | |
JP3947955B2 (ja) | 携帯電話を用いた入場システム | |
Wahaballa et al. | Estimation of transfer time distribution parameters with automatic fare collection data: Stochastic frontier model | |
JP2005062958A (ja) | 乗降データ作成装置及び方法 | |
EP4195134A1 (en) | Transportation guiding device, transportation guiding method, and transportation guiding program | |
JP2003323475A (ja) | 自由席利用者への特典付与システムおよび自由席利用者への特典付与方法 | |
JP2005234908A (ja) | 座席予約システム | |
CN113837416A (zh) | 跨时段融合以保持最大入园率的分时预约方法和系统 |