(57)【特許請求の範囲】
【請求項１】
指定席券を発行する自動券売機と自動券売機と通信回線を介して接続されるコンピュータとから構成される指定席券の自動券売システムにおいて、
上記自動券売機が、
指定席券を予約する指定情報を入力する入力手段と、この入力手段で入力された指定情報を上記コンピュータに送信する第１の送信手段と、この第１の送信手段による送信に応答して上記コンピュータから送信される予約要求区間を含む指定席情報に基づいて指定席券を発行する発行手段とを有し、
上記コンピュータが、
指定席の空席情報を記憶する記憶手段と、上記自動券売機から送信される指定情報を受信した際に、受信した指定情報の予約要求区間に対して、その区間の前後のいずれかに予約済区間が存在する複数の空き座席が上記記憶手段から検索された際に、その要求区間を含めた連続空席区間数が最も少ない空き座席を選択する選択手段と、この選択手段で選択された指定席情報を上記自動券売機に送信する第２の送信手段とを有する、
ことを特徴とする指定席券の自動券売システム。
【請求項２】
上記予約要求区間に対して、その区間の前後のいずれにも予約済区間が存在する空き座席が検索された際に、先頭から空き座席を割り当てることを特徴とする請求項１に記載の指定席券の自動券売システム。
【請求項３】
上記予約要求区間に対して、その区間の前後のいずれにも空き座席が検索された際に、要求区間を含めた連続空席区間数が最も少ない空き座席を選択して割り当てることを特徴とする請求項１に記載の指定席券の自動券売システム。
【請求項４】
定席券を発行する自動券売機とこの自動券売機と通信回線を介して接続されるコンピュータとから構成される指定席券の自動券売システムにおいて、
上記自動券売機が、
指定席券を予約する指定情報を入力する入力手段と、この入力手段で入力された指定情報を上記コンピュータに送信する第１の送信手段と、この第１の送信手段による送信に応答して上記コンピュータから送信される指定席情報に基づいて指定席券を発行する発行手段とを有し、
上記コンピュータが、
指定席の空席情報を記憶する記憶手段と、この記憶手段に記憶される指定席の空席情報から座席選択優先順位決定法に基づき座席を選択する第１の選択方法と先頭から検索した座席を選択する第２の選択方法とを切換える切換手段と、上記自動券売機から送信される指定情報を受信した際に、受信した指定情報に対応する空席情報を上記記憶手段から読出す読出手段と、この読出手段で読出した空席情報から上記切換手段で切換えられた第１の選択方法または第２の選択方法に応じて指定席を選択する選択手段と、この選択手段で選択された指定席情報を上記自動券売機に送信する第２の送信手段とを有する、
ことを特徴とする指定席券の自動券売システム。
【請求項５】
上記座席選択優先順位決定法が、記憶手段から読出した空席情報からｎ個の隣接した空席があるか否かを検索し、ｎ個の隣接した空席があった場合に種々のパターンにおける綜合優先度を求め、数値の低いパターンを選択することを特徴とする請求項４に記載の指定席券の自動券売システム。
【請求項６】
上記座席選択優先順位決定法が、記憶手段から読出した空席情報からｎ個の隣接した空席があるか否かを検索した際に、ｎ個の隣接した空席が無く、ｎ個の座席が隣接している必要がない場合に、ｎｉという人数ごとに、隣接した座席を検索することを特徴とする請求項４に記載の指定席券の自動券売システム。
【請求項７】
指定席券を発行する自動券売機と自動券売機と通信回線を介して接続されるコンピュータとから構成される指定席券の自動券売方法において、
上記自動券売機が、
指定席券を予約する指定情報を入力する入力工程と、この入力工程で入力された指定情報を上記コンピュータに送信する第１の送信工程と、この第１の送信工程による送信に応答して上記コンピュータから送信される予約要求区間を含む指定席情報に基づいて指定席券を発行する発行工程とを有し、
上記コンピュータが、
指定席の空席情報を記憶する記憶工程と、上記自動券売機から送信される指定情報を受信した際に、受信した指定情報の予約要求区間に対して、その区間の前後のいずれかに予約済区間が存在する複数の空き座席が上記記憶工程から検索された際に、その要求区間を含めた連続空席区間数が最も少ない空き座席を選択する選択工程と、この選択工程で選択された指定席情報を上記自動券売機に送信する第２の送信工程とを有する、
ことを特徴とする指定席券の自動券売方法。
【請求項８】
指定席券を発行する自動券売機とこの自動券売機と通信回線を介して接続されるコンピュータとから構成される指定席券の自動券売方法において、
上記自動券売機が、
指定席券を予約する指定情報を入力する入力工程と、この入力工程で入力された指定情報を上記コンピュータに送信する第１の送信工程と、この第１の送信工程による送信に応答して上記コンピュータから送信される指定席情報に基づいて指定席券を発行する発行工程とを有し、
上記コンピュータが、
指定席の空席情報を記憶する記憶工程と、この記憶工程に記憶される指定席の空席情報から座席選択優先順位決定法に基づき座席を選択する第１の選択方法と先頭から検索した座席を選択する第２の選択方法とを切換える切換工程と、上記自動券売機から送信される指定情報を受信した際に、受信した指定情報に対応する空席情報を上記記憶工程から読出す読出工程と、この読出工程で読出した空席情報から上記切換工程で切換えられた第１の選択方法または第２の選択方法に応じて指定席を選択する選択工程と、この選択工程で選択された指定席情報を上記自動券売機に送信する第２の送信工程とを有する
ことを特徴とする指定席券の自動券売方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ホストコンピュータに接続された自動券売機で指定席券を発売する指定席券の自動券売システム及び方法に関する。
【０００２】
【従来の技術】
近年、ホストコンピュータに接続された自動券売機から指定席券を発売する自動券売システムが実用化されている。
従来、このような自動券売システムでは、座席の予約要求に対して要求されている区間が空席となっている空席情報の先頭から検索して割り当てている。
【０００３】
しかしながら、座席の予約要求に対して要求されている区間が空席となっている空席情報の先頭から検索して割り当てているので、結果として非効率な割り当てを行ってしまう場合がある。そのため、効率的に割り当てた場合には発売可能となる指定席券でも発売ができなくなり、収益が低くなってしまう。
【０００４】
【発明が解決しようとする課題】
上記したように、指定席券の自動券売システムにおいて、座席の予約要求に対して要求されている区間が空席となっている空席情報の先頭から検索して割り当てているので、結果として非効率な割り当てを行ってしまい、収益が低くなってしまうという問題があった。
【０００５】
そこで、この発明は、座席の予約要求に対して検索する空席の割り当てを効率良く行い、収益を高く確保することのできる指定席券の自動券売システム及び方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】
この発明は、指定席券を発行する自動券売機と自動券売機と通信回線を介して接続されるコンピュータとから構成される指定席券の自動券売システムにおいて、上記自動券売機が、指定席券を予約する指定情報を入力する入力手段と、この入力手段で入力された指定情報を上記コンピュータに送信する第１の送信手段と、この第１の送信手段による送信に応答して上記コンピュータから送信される予約要求区間を含む指定席情報に基づいて指定席券を発行する発行手段とを有し、上記コンピュータが、指定席の空席情報を記憶する記憶手段と、上記自動券売機から送信される指定情報を受信した際に、受信した指定情報の予約要求区間に対して、その区間の前後のいずれかに予約済区間が存在する複数の空き座席が上記記憶手段から検索された際に、その要求区間を含めた連続空席区間数が最も少ない空き座席を選択する選択手段と、この選択手段で選択された指定席情報を上記自動券売機に送信する第２の送信手段とを有するものである。
【０００７】
この発明は、指定席券を発行する自動券売機とこの自動券売機と通信回線を介して接続されるコンピュータとから構成される指定席券の自動券売システムにおいて、上記自動券売機が、指定席券を予約する指定情報を入力する入力手段と、この入力手段で入力された指定情報を上記コンピュータに送信する第１の送信手段と、この第１の送信手段による送信に応答して上記コンピュータから送信される指定席情報に基づいて指定席券を発行する発行手段とを有し、上記コンピュータが、指定席の空席情報を記憶する記憶手段と、この記憶手段に記憶される指定席の空席情報から座席選択優先順位決定法に基づき座席を選択する第１の選択方法と先頭から検索した座席を選択する第２の選択方法とを切換える切換手段と、上記自動券売機から送信される指定情報を受信した際に、受信した指定情報に対応する空席情報を上記記憶手段から読出す読出手段と、この読出手段で読出した空席情報から上記切換手段で切換えられた第１の選択方法または第２の選択方法に応じて指定席を選択する選択手段と、この選択手段で選択された指定席情報を上記自動券売機に送信する第２の送信手段とを有するものである。
【００１２】
【発明の実施の形態】
以下、この発明の一実施の形態について図面を参照して説明する。
図２は、この発明の指定席券を印刷発行して販売する指定席券の自動券売機の接客面を示すものである。図において、筐体１の前面の接客面下部には、入力手段としてのタッチセンサ内蔵のＣＲＴ表示部２が設けられている。ＣＲＴ表示部２は操作し易いように傾斜部に設けられている。このＣＲＴ表示部２は、操作手順、その他の情報をイラスト、文字あるいは文言によってＣＲＴ画面に表示し、利用者の操作を誘導するとともに、その表示によって暗証暗号、金額、取引の承認、確認あるいは取消などに応じた表示部分を押圧することにより、タッチセンサ（図示しない）がそれを検知し、後述する主制御部１６へ対応する信号を出力する、いわゆるキー操作が行われるものである。そして、機械の操作やステップの状態が変化する毎に内容と表示を変化させていくようになっている。
【００１３】
また、ＣＲＴ表示部２の上部の接客面（垂直面）には、金額カードを挿入するカード挿入口３、紙幣を挿入するとともに、紙幣が排出される紙幣挿入口４、硬貨を投入する硬貨投入口５、乗車券を放出する乗車券放出口６、および釣銭が返却される釣銭返却口７がそれぞれ設けられている。
【００１４】
図１は上記したような接客面をもつ指定席券の自動券売機の構成を示すものである。すなわち、カード挿入口３はカード部１１に接続されている。カード部１１はカード挿入口３から投入された金額カードの磁気記録されている残金額等を読取ったり書換えたりするものである。
【００１５】
また、紙幣挿入口４は紙幣処理部１２に接続されている。紙幣処理部１２は紙幣挿入口４から挿入された紙幣を受取り鑑査したり、あるいは釣札としての紙幣を紙幣挿入口４から排出するものである。また、硬貨投入口５は検銭部１３に接続され、この検銭部１３には釣銭部１４が接続されている。これにより、検銭部１３で鑑別された硬貨は釣銭として釣銭部１４に貯留され、釣銭返却口７から返却できるようになっている。
【００１６】
また、乗車券放出口６には、発券部１５が接続されている。この発券部１５は、指定席券の内容が印刷された指定席券を発行する発行手段であり、この指定席券は乗車券放出口６から放出されるようになっている。
【００１７】
そして、上記カード部１１、紙幣処理部１２、検銭部１３、釣銭部１４、発券部１５、およびＣＲＴ表示部２は全て主制御部１６によって制御されるようになっている。上記主制御部１６は、たとえばマイクロコンピュータとその周辺回路などを主体に構成されていて、指定席券の自動券売機全体の制御を司るものである。
【００１８】
上記主制御部１６には、磁気ディスク装置等の記憶手段１７が接続されており、この記憶手段１７に記憶されている指定席券の発行にともなう種々の表示画面のデータ等が記憶されている。
【００１９】
上記主制御部１６には、ホストコンピュータ２０が回線を介して接続されており、乗車駅と降車駅に対応する現在時刻以降の列車の列車情報（列車名、発駅、着駅、発車時刻、空席数）が送信されてくるとともに、各列車の各車両ごとの座席指定状況（空席情報）が送信されてくるようになっている。
【００２０】
上記ホストコンピュータ２０には、磁気ディスク装置等の記憶手段２１が接続されており、この記憶手段２１には、乗車駅と降車駅に対応する現在時刻以降の列車の列車情報（列車名、発駅、着駅、発車時刻、空席数）が記憶されているとともに、各列車ごとの座席指定状況（空席情報）が記憶されている。
【００２１】
また、ホストコンピュータ２０には、係員操作部１９が接続されている。係員操作部１９は、係員により図示しない切換スイッチの手動切換え（切換手段）、あるいは各種の設定（設定手段）が行われる。
【００２２】
次に、このような構成において指定席券の発行動作を図３に示すフローチャートを参照して説明する。
まず、自動券売機のＣＲＴ表示部２には、乗車する区間、乗車日、購入希望枚数の選択画面が表示されている（ＳＴ１）。この選択画面により、旅客は区間、乗車日、購入希望枚数を指定する（ＳＴ２）。
【００２３】
主制御部１６は、これらの指定情報をホストコンピュータ２０へ送信する（ＳＴ３）。
ホストコンピュータ２０は、主制御部１６から送信された指定情報に対する空席情報を磁気ディスク等の記憶手段２１から読出し、後述する座席予約方法により空席を検索し、空席がない場合は予約不可情報、空席が確保できた場合はその指定席券情報を主制御部１６へ送信する（ＳＴ４）。
【００２４】
主制御部１６は、ホストコンピュータ２０から送信された予約不可情報、または指定席券情報をＣＲＴ表示部２に表示する（ＳＴ５）。予約不可情報の場合はこれで終了する。
【００２５】
続いて主制御部１６は、上記発売する指定席券の料金をＣＲＴ表示部２で案内表示する（ＳＴ６）。旅客は、この案内された金額の貨幣を硬貨投入口５から投入したり、紙幣挿入口４から挿入する（ＳＴ７）。
【００２６】
そして、主制御部１６は上記貨幣の投入金額から料金を差引いて、釣銭金額を算出し（ＳＴ８）、この算出した釣銭金額をＣＲＴ表示部２で表示するとともに（ＳＴ９）、釣銭内容を釣銭部１４へ出力する。
【００２７】
ついで、主制御部１６において券面情報としての印刷内容が編集され（ＳＴ１０）、この編集された印刷内容は発券部１５へ出力される。
発券部１５は、供給される印刷内容に応じて印刷し、指定席券として乗車券放出口６から放出する（ＳＴ１１）。
【００２８】
このとき、釣銭がある場合には釣銭部１４が動作し、釣銭硬貨が釣銭返却口７から放出される（ＳＴ１２）。
こうして指定席券の発行が終了すると、ステップＳＴ１の発売待機状態に戻る。
【００２９】
図４は、従来の座席予約方法を用いた場合の指定席券の発売例を示すものである。図４の（ａ）において、座席１は区間Ａ、区間Ｂとも空席であり、座席２は区間Ａは予約済、区間Ｂは空席であるとする（便宜上、その他の座席は全て予約済とする）。
【００３０】
この状態で、自動券売機から旅客１が区間Ｂの座席要求を行ったとする。この従来の座席予約方法では、区間Ｂが空席となっているホストコンピュータ２０で空席情報を先頭から検索して割り当てるので、座席１と座席２はどちらも区間Ｂは空席となっているが、旅客１には座席１を割り当てることになる。
【００３１】
次に自動券売機から旅客２が、区間Ａ，Ｂの座席要求を行ったとする。しかし、図４の（ｂ）に示すように、区間Ａ，Ｂが連続して空席となっている座席はすでにないので、旅客２に指定席券を発売することはできない。
【００３２】
図５は、この発明の座席選択優先順位決定法を用いた場合の指定席券の発売例を示すものである。なお、座席選択優先順位の決定がどのようなアルゴリズムを用いて行われているかは後述する。
【００３３】
図５の（ａ）に示す初期状態で、自動券売機から旅客１が区間Ｂの座席要求を行ったとする。後述するアルゴリズムを用いて座席選択優先順位の決定がされた結果、図５の（ｂ）に示すように、旅客１には座席２を割り当てることになる。
【００３４】
次に自動券売機から旅客２が、区間Ａ，Ｂの座席要求を行ったとする。この時、座席１は区間Ａ，Ｂが連続して空席となっているので、図５の（ｃ）に示すように、旅客２には座席１を割り当てることになる。
【００３５】
図４と図５との座席割り当ての比較によって、図５の座席選択優先順位決定法の方が、効率良く座席を割り当てていることがわかる。
次に、座席選択優先順位決定法を用いるか否かが設定によって切換する動作を図６のフローチャートを参照して説明する。
【００３６】
例えば、自動券売機から区間Ｂの座席がｎ席の要求があった際（ＳＴ２１）、ホストコンピュータ２０で空席情報に区間Ｂの座席がｎ席あるか否かが検索され（ＳＴ２２）、区間Ｂの座席がｎ席ない場合は予約不可とする（ＳＴ２３）。
【００３７】
ｎ個の空席がある場合、ホストコンピュータ２０は、座席選択優先順位決定法を用いる設定がされているか否かを確認し（ＳＴ２４）、設定されていなければ従来の座席選択方法を用いて座席の割り当てを選択する（ＳＴ２５）。
【００３８】
座席選択優先順位決定法を用いる設定がされている場合、座席選択優先順位決定法を用いて座席の割り当てが選択される（ＳＴ２６）。
上述した切換は、係員操作部１９に設けられた図示しない切換スイッチを係員が手動で切換えたり、過去の統計によりその車両の満席となる率が高い日時のみ設定オンとなるように係員操作部１９に設定する、あるいは座席の予約率がある値以上になった時に自動的に設定オンとなるように係員操作部１９に設定することが可能である。
【００３９】
次に、ステップＳＴ２６において、座席要求数が「１」だった場合の座席選択優先順位決定法を図７の座席の空席情報と図８のフローチャートを参照して説明する。
【００４０】
まず、ホストコンピュータ２０は、要求されている区間の前後の区間が、どちらとも予約済の座席があるか否かを検索する（ＳＴ３１）。図７において、区間Ｂを予約するとして、区間Ａ，Ｃが予約済の座席があるか否かを検索し、座席１〜５の中から座席１を選択して割り当てる（ＳＴ３２）。
【００４１】
ステップＳＴ３１で該当する座席がない場合、ホストコンピュータ２０は、要求されている区間の前後どちらかの区間が予約済の座席があるか否かを検索する（ＳＴ３３）。図７において、区間Ｂを予約するとして、区間Ａか区間Ｃのどちらか一方に予約済の座席があるか否かを検索し、この条件を満たす座席２と座席３を選択する。さらに、座席２と座席３で、要求区間Ｂを含めた連続空席区間数が最も少ない座席を選択し、この場合、座席２を選択して割り当てる（ＳＴ３４）。
【００４２】
ステップＳＴ３３で該当する座席がない場合、ホストコンピュータ２０は、要求されている区間の前後の区間がどちらとも空席の座席で、要求区間を含めた連続空席区間数が最も少ない座席を検索する（ＳＴ３５）。図７において、区間Ｂを予約するとして、座席４、座席５を選択し、要求区間を含めた連続空席区間数が最も少ない座席として、座席４を選択して割り当てる。
【００４３】
検索、選択の優先順位は、高い順にステップＳＴ３１、ステップＳＴ３３、ステップＳＴ３５となっている。なお、ステップＳＴ３３で検索される「要求されている区間の前後どちらかの区間が予約済の座席」が多数存在した場合は、要求区間を含めた連続空席区間数が少ない方が優先順位が高くなる。
【００４４】
次に、座席要求数が「１」より大きい場合の座席選択優先順位決定法を図９のフローチャートを参照して説明する。
ここででてくる総合座席優先度（数値）をどのようにして求めるかを例を用いて説明する。
【００４５】
例として全区間数を５区間（Ａ〜Ｅ）とし、区間Ｂを６座席要求しているものとする。
まず、座席の種類を優先度の高い順にあげると、
0003884106.tif 000002
となる。
６つの隣接した空席の予約の取り方が何パターンかあるとすると、それぞれのパターン毎に、数１のようにして総合座席優先度を求める。
【００４６】
【数１】
0003884106.tif 000003
【００４７】
上記１項のような座席をなくすことを、上記２項のような座席をなくすことに比べて優先したい場合、数２のように重みをつけて計算する（埋めたい座席ほど重みを小さくする）。
【００４８】
【数２】
0003884106.tif 000004
【００４９】
このようにして、ホストコンピュータ２０は、総合座席優先度を求め、その値が最も小さくなるパターンを選択する。
図９において、ホストコンピュータ２０は、記憶手段２１から読出した空席情報からｎ個の隣接した空席があるか否かを検索し（ＳＴ４１）、ｎ個の隣接する空席があった場合に、それぞれのパターンにおける総合座席優先度を求めて数値が低いパターンを選択する（ＳＴ４２）。
【００５０】
ステップＳＴ４１でｎ個の隣接する空席がなかった場合、ホストコンピュータ２０は、この時、指示情報に「そのｎ席が隣接していなければならない」という予約要求があるか否かを確認し（ＳＴ４３）、要求があれば座席の予約は不可能となる（ＳＴ４４）。
隣接している必要がない場合、ホストコンピュータ２０は、数３のように分割し、
【００５１】
【数３】
0003884106.tif 000005
各ｎi という人数毎に隣接した座席を検索する（ＳＴ４５）。
【００５２】
なお、最悪の場合でも、ｎ＝１＋１＋…＋１というように分割されれば座席は予約可能となる。このようなことから、上記図９のフローチャートが、ｎ＝１の場合も説明可能となる。ただし、ｎ＝１の場合、総合座席優先度を求める際、ランク１の座席が発見できた時は、他の座席の優先度を求めることなく、その座席を選択してよいという処理になる。
【００５３】
以上説明したように上記発明の実施の形態によれば、指定席券の座席割り当てを効率的に行うことが可能となるので、乗車率が向上する。結果として収益を向上させることができる。
【００５４】
なお、上記実施例では指定席券の座席割り当てを効率的に行ったが、逆に利用率が低い場合には指定席を分散して指定席券を発行するようにすることも上記数式を応用して可能である。この場合は、旅客に対するサービスの向上となる。
【００５５】
【発明の効果】
以上詳述したようにこの発明によれば、座席の予約要求に対して検索する空席の割り当てを効率良く行い、収益を高く確保することのできる指定席券の自動券売システム及び方法を提供することができる。
【図面の簡単な説明】
【図１】この発明の指定席券の自動券売システムの全体の構成を示すブロック図。
【図２】図１の自動券売機における接客面の構成を示す図。
【図３】指定席券の発行動作を説明するためのフローチャート。
【図４】従来の座席予約方法による指定席券の発売例を示す図。
【図５】この発明の座席選択優先順位決定法による指定席券の発売例を示す図。
【図６】座席選択優先順位決定法の切換動作を説明するためのフローチャート。
【図７】座席の空席情報の例を示す図。
【図８】座席要求数が「１」だった場合の座席選択優先順位決定法を説明するためのフローチャート。
【図９】座席要求数が「１」より大きい場合の座席選択優先順位決定法を説明するためのフローチャート。
【符号の説明】
１…筐体
２…ＣＲＴ表示部
１１…カード部
１２…紙幣処理部
１３…検銭部
１４…釣銭部
１５…発券部
１６…主制御部
１７、２１…記憶手段
１９…係員操作部
２０…ホストコンピュータ
【図１】
0003884106.tif 000006
【図２】
0003884106.tif 000007
【図３】
0003884106.tif 000008
【図４】
0003884106.tif 000009
【図５】
0003884106.tif 000010
【図６】
0003884106.tif 000011
【図７】
0003884106.tif 000012
【図８】
0003884106.tif 000013
【図９】
0003884106.tif 000014