JPH0675982A - 指定席券販売方法 - Google Patents

Abstract

(57)【要約】 【目的】ホストコンピュータへのアクセスを減らし、通
信費とターンアラウンド時間の短縮を目的とする。 【構成】切符販売端末１１で発券する時は、ＦＳ６を参
照し乗客の望む列車が運休であれば座席予約用ホストコ
ンピュータ２にアクセスすることなく販売できない旨を
乗客に告げる。また指定席券の予約状況を時々各駅へダ
ウンロードして、ＦＳ６の予約状況分散ファイル９に記
憶しておく。指定席券の購入依頼があった場合は、該フ
ァイルを参照して、空席の有無を確認する。ダウンロー
ドから一定時間以上経過しているときは、空席の有無を
予測する。空席があれば座席予約用ホストコンピュータ
２にアクセスし、空席がなければ満席であることと代替
案を切符販売端末１１の表示装置に表示する。予測が外
れた時の損失費用，ダウンロードに要する費用を定式化
し、費用が最小となる最適なダウンロード時間間隔を求
める。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、列車，航空機等の交通
機関の指定席券の販売方法に関する。

【０００２】

【従来の技術】従来の指定席券の販売はホストコンピュ
ータで販売状況を把握して、端末側では残枚数，運休，
遅延情報等は関知していなかった。

【０００３】

【発明が解決しようとする課題】前述の如き従来技術で
は、指定席券の発券に際して、実際には満席であっても
ホストコンピュータにアクセスするまでは、端末側では
わからなかった。そのため無駄な通信コストがかかり、
発券，照会に長いターンアラウンド時間を要していた。

【０００４】大規模な駅では、主要な列車の当日分に限
り空席があるか否かの表示を行っているが、乗客に示し
ているだけであり、端末側あるいは駅構内のコンピュー
タでホストへのアクセスを防ぐことはできなかった。

【０００５】

【課題を解決するための手段】本発明では上述の従来技
術の問題を解決するために、次のようなシステム構成を
とる。センタには、列車の運行管理用のホストコンピュ
ータ，座席予約用のホストコンピュータと予約状況を記
憶しているファイルを持つ。センタと各駅を通信網で接
続し、各駅には通信機能を持ったコミュニケーション
サーバ（Communication Server，以下ＣＳ），各種ファ
イルを管理するファイル サーバ（File Server，以下
ＦＳ），切符を販売する端末がある。駅で切符を販売す
る時には、切符販売端末はＦＳを参照し、運休・遅延は
ないか？，空席はまだあるか？を調査してから座席予約
用ホストコンピュータにアクセスする。

【０００６】

【作用】センタの運行管理用ホストコンピュータは列車
の運行を管理し、運休，遅延があれば通信網を介して各
駅のＣＳに報告をする。座席予約用ホストコンピュータ
はすべての列車の予約状況を管理し、それを予約状況フ
ァイルに記憶させる。座席予約用ホストコンピュータ
は、一定時間ごとまたはＣＳから要求があった時に、通
信網を介して各駅のＣＳに報告する。

【０００７】ＣＳはホストコンピュータから送られてき
た情報を受信し、ＦＳに記憶させる。ＦＳには、「運休
列車ファイル」，「遅延列車ファイル」，「予約状況分
散ファイル」，「時刻表ＤＢ」の情報がある。

【０００８】駅の切符販売端末で切符を販売するとき
は、ＦＳを参照し、乗客の望む列車が運休であれば座席
予約用ホストコンピュータにアクセスすることなく販売
できない旨を乗客に告げる。乗客が望む列車が遅延して
いれば、その状況を告げるとともに、現在時刻よりも早
い出発予定時刻でも未だ発車していない列車を検索し
て、乗客が早く目的地へ到着する列車の切符を販売す
る。

【０００９】各駅のＣＳは、その駅で良く販売される列
車名を事前に指定しておき、座席予約用ホストコンピュ
ータから予約状況を時々ダウンロードしてもらい、ＦＳ
の予約状況分散ファイルに記憶しておく。乗客から指定
席券の購入依頼があった場合は、ＦＳの該ファイルを参
照して、空席の有無を確認する。ダウンロードから一定
時間以上経過しているときは、空席の有無を予測する。
空席があれば（または予測できれば）座席予約用ホスト
コンピュータにアクセスし、空席がなければ（または予
測すれば）満席であることと代替案を切符販売端末の表
示装置に表示して、次の列車の入力を待つ。

【００１０】また、座席予約用ホストコンピュータにア
クセスし、所定の列車の予約をした（あるいは予約をし
ようとした）時に、その残席数をＦＳ内の予約状況分散
ファイルに書き込む。

【００１１】空席の有無の予測が外れた場合、損失費用
が発生する。ダウンロードに要する費用を考慮して損失
費用を定式化し、費用が最小になる最適なダウンロード
の時間間隔を求める。

【００１２】

【実施例】第１の実施例を図１を用いて説明する。図１
は、センタからある１つの駅までのシステム構成図であ
る。センタには、列車の運行を管理する運行管理用ホス
トコンピュータ１，列車の座席指定席を管理する座席予
約用ホストコンピュータ２、及びその予約状況を記憶し
ている予約状況ファイル３がある。

【００１３】センタと各駅は通信網４を介して接続す
る。各駅には通信の機能を持つＣＳ５，ＣＳ５が受信し
た各種情報を記憶するＦＳ６、及び切符を発券・販売す
る端末である切符販売端末１１を配置する。ＦＳ６の中
には、運行管理用ホストコンピュータ１から送信された
運休・遅延列車の情報を記憶する運休列車ファイル７と
遅延列車ファイル８，座席予約用ホストコンピュータ２
から送信された予約状況分散ファイル９、及び該駅を発
着する列車を中心にした時刻表データベース（Data Bas
e，以下ＤＢ）１０がある。

【００１４】予約状況ファイル３はすべての列車の予約
状況を記憶しているが、予約状況分散ファイル９はすべ
ての列車の予約状況を記憶する必要はない。該駅で予約
される頻度の高い列車名を事前に座席予約用ホストコン
ピュータ２に登録しておき、座席予約用ホストコンピュ
ータ２からＣＳ５に送信する時には、その列車のみに限
って、予約状況をダウンロードすれば良い。運休列車フ
ァイル７と遅延列車ファイル８も同様である。すべての
列車の運休，遅延情報を持っても良いし、特定の列車だ
けの情報だけでも良い。切符販売端末１１で乗客の要求
に基づいて、列車の検索を行う時、出発時刻や到着時刻
で列車を乗客から要求された時に参照するために時刻表
ＤＢ１０を構築しておく。

【００１５】図２に運行管理用ホストコンピュータ１と
駅構内システムとの機能分担と処理の流れを示す。以
下、各ステップについて説明する。

【００１６】ステップ２０１：列車を運休にする時は、
意思決定者が運行管理用ホストコンピュータ１の端末か
ら列車番号を運休列車リストに加える。

【００１７】ステップ２０２：遅延列車がないか検索す
る。もしあれば、列車番号を遅延列車リストに加える。
かつての遅延列車の遅延時間がなくなれば、該リストか
ら削除する。

【００１８】ステップ２０３：一定時間ごとあるいは上
記リストに一定数の列車番号の増加が有った時に、各駅
に発信する。

【００１９】ステップ２０４：各駅のＣＳ５は通信網４
を介して、運休列車リスト，遅延列車リストを受信す
る。

【００２０】ステップ２０５：ＣＳ５はＦＳ６に上記リ
ストを送り、ＦＳ６は運休列車ファイル７と遅延列車フ
ァイル８を更新する。

【００２１】図３に運休列車リスト、図４に遅延列車リ
ストの例を示す。ステップ２０５でのファイルの更新
は、３通り有る。

【００２２】１つ目は、運休列車リスト，遅延列車リス
トがＦＳ６に送られた時に、それぞれ運休列車ファイル
７と遅延列車ファイル８をすべて上書きして更新する、
という方法である。

【００２３】２つ目は、変更が有った列車だけを運行管
理用ホストコンピュータ１が整理して、運休列車の追
加，削除，遅延列車の追加，削除，遅延時間の変更を明
確にしてＣＳ５に送信する方法である。ＦＳ６はそれら
の情報に従って、上記ファイルを更新する。

【００２４】３つ目は、運休列車リスト，遅延列車リス
トがＣＳ５経由ＦＳ６に送られて来た時に、ＦＳ６が変
更個所を検知してその部分だけ、運休列車ファイル７と
遅延列車ファイル８を更新する、という方法である。以
上どの方法でも良い。

【００２５】本実施例では、すべての列車の運休，遅延
情報を各駅に送信する例を述べたが、各駅で予約される
頻度の高い列車名を事前に運行管理用ホストコンピュー
タ１に登録しておき、運行管理用ホストコンピュータ１
からＣＳ５に送信する時には、その列車のみに限って、
運行，遅延情報をダウンロードしても良い。

【００２６】第２の実施例として、切符販売端末１１で
列車の遅延時間を考慮した列車の指定席券を販売すると
きのフローチャートを図５に示す。ＦＳ６に記憶してい
る遅延列車ファイル８の第ｉ番目の列車の時刻表での発
車予定時刻をｆ(ｉ)，遅延時間をｄ(ｉ)とする。以下、
各ステップの説明を行う。

【００２７】ステップ３０１：乗客から指定席券の申し
込みを受けた時に、その列車が当駅での販売頻度が高
く、運行管理用ホストコンピュータ１からのダウンロー
ドを依頼した当駅指定の列車であれば、遅延列車ファイ
ル８に記憶されている可能性があるので、遅延列車はあ
るか否か確認する。もし、該ファイルに記憶されていれ
ば、ステップ302へ、なければステップ３０９へ進む。
その列車が当駅の指定した列車でなければ、たとえ遅延
していても当駅のＦＳ６には記憶されていないのでステ
ップ３０９へ進む。

【００２８】ステップ３０２：制御変数ｉとｋの初期化
を行う。なお、遅延列車数はｎ台あるものとする。

【００２９】ステップ３０３：制御変数ｉをインクリメ
ントする。

【００３０】ステップ３０４：時刻表での発車予定時刻
ｆ(ｉ)と遅延時間ｄ(ｉ)を加え、遅延を見込んだ発車予
定時刻を計算し、現在時刻と比較する。

【００３１】ステップ３０５：遅延を見込んだ発車予定
時刻は現在時刻よりも遅いので、この列車の指定席券は
販売できる、と判断する。Ｔｒ(１)からＴｒ(ｋ)までに
列車番号ｉを記憶する。

【００３２】ステップ３０６：まだｎ台比較していなけ
れば、ステップ３０３へ戻り、すでにｎ台比較が終われ
ばステップ３０７へ進む。

【００３３】ステップ３０７：遅延列車の中で販売可能
な列車があれば、ステップ３０８へ、なければステップ
３０９へ進む。

【００３４】ステップ３０８：Ｔｒ(１)からＴｒ(ｋ)ま
での中で、発車時刻が現在時刻に最も近い列車（最早発
車列車）を検索する。または、乗客の目的地に最も早く
到着する列車（最早到着列車）を検索する。

【００３５】ステップ３０９：座席予約用ホストコンピ
ュータ２にアクセスし、指定席券を発券する。

【００３６】なお、ステップ３０１で「その列車が当駅
での販売頻度が高く、運行管理用ホストコンピュータ１
からのダウンロードを依頼した当駅指定の列車であるか
どうかを確認する」と述べたが、すべての列車の遅延情
報を各駅にダウンロードする方法では、乗客から申し込
まれた列車の種類に係らず、いつも「遅延列車はあるか
否か」のチェックをする。

【００３７】第３の実施例として、各駅に予約状況分散
ファイル９を持って、効率良く指定席券の販売を行う方
法を述べる。図６にその処理の流れを示す。予約状況分
散ファイル９に記憶してある該当列車の残席数をＺＡＮ
という変数で、販売開始から時間ｘ後の残席数を示す関
数をｆ(ｘ)で表現する。以下、各ステップについて説明
する。

【００３８】ステップ４０１：乗客から申し込まれた列
車が当駅のＦＳ６内の予約状況分散ファイル９に記憶さ
れている列車か否か判断する。

【００３９】ステップ４０２：予約状況ファイル３から
予約状況分散ファイル９に、最後に予約状況をダウンロ
ードされてからどれくらいの時間（ｂ）が経過している
かを調べる。

【００４０】ステップ４０３：上記時間ｂがある所定時
間Ｌｌよりも大きいか否かを調べる。ｂ≦Ｌ１ならば、
ダウンロードされてからの時間が短いので、予約状況分
散ファイル９の精度は高いので、その情報を信じる。

【００４１】ステップ４０４：上記時間ｂがある所定時
間Ｌｈよりも小さいか否かを調べる。ｂ≧Ｌｈならば、
ダウンロードされてからの時間が長いので、予約状況分
散ファイル９の情報の精度は低い、と考えて座席予約用
ホストコンピュータ２にアクセスする前提で処理を進め
る。

【００４２】ステップ４０５：Ｌｌ＜ｂ＜Ｌｈならば、
予約状況分散ファイル９の情報の精度はステップ404よ
りは高く、ステップ４０３よりは低いので、乗客が望ん
でいる列車の残席数があるか否か、を予測する。予測の
方法はｆ(ｘ)を直線または曲線で補間するが、詳しくは
後で述べる。

【００４３】ステップ４０６：現在時刻ｘｎで残席数が
あるか否かを予測する。

【００４４】ステップ４０７：ステップ４０３から来た
時は、ＺＡＮ＞０であれば、その情報を信じて、ステッ
プ４０９へ。ＺＡＮ≦０ならステップ４０８へ進む。ス
テップ４０４から来た時も同様の処理をするが、考え方
としては、予約状況分散ファイル９の精度は低いので、
座席予約用ホストコンピュータ２にアクセスしなければ
ならない。しかし、現在からＬｈ以上も前に、ＺＡＮ≦
０ならば今も残席数はない、としてステップ４０８へ進
む。

【００４５】ステップ４０８：残席数はない、という情
報と、予約状況分散ファイル９から代替案を検索して、
切符販売端末１１の表示装置に表示する。

【００４６】ステップ４０９：残席があると予測して、
座席予約用ホストコンピュータ２にアクセスし、座席予
約を受けようとする。アクセス後、アクセスした列車の
残席数をＣＳ５に報告し、ＦＳ６の予約状況分散ファイ
ル９中の該列車の残席数と最後にダウンロードした日
付，時刻を更新する。

【００４７】図７に予約状況分散ファイル９の一例を示
す。これは、ある日の‘ひかり１号’と‘ひかり２号’
の行き先別の残席数と最後にダウンロードした時刻を示
している。この例では、５月５日の１０時に一斉にダウ
ンロードがあったが、１０時２３分に‘ひかり１号’の
予約のため、予約状況ファイル３にアクセスしたので、
その時の残席数を予約状況分散ファイル９に記録した例
である。予約状況分散ファイル９は、このように発車日
別，所定の列車の行き先別，座席種類別に情報を有して
いる。

【００４８】また、予約されていた席がキャンセルされ
た場合、その直後に、座席予約用ホストコンピュータ２
がＣＳ５に残席数をダウンロードしてもよい。

【００４９】残席数が有れば、座席予約用ホストコンピ
ュータ２は表４の列車・座席別空席ファイルを参照し
て、空席の座席を検索する。表中で‘０’は空席、
‘１’は販売済みを示している。

【００５０】図６のステップ４０５で「残席数をｆ(ｘ)
から予測する」と述べたが、ここで説明する。なお、座
席予約用ホストコンピュータ２からダウンロードされる
時間間隔は同一とする。

【００５１】（１）直線補間の場合 図９にｆ(ｘ)のグラフを示す。残席数の初期値はＺａｌ
で、図中○が座席予約用ホストコンピュータ２からダウ
ンロードされた時の残席数を表わす。販売開始時を０と
して、現在時刻から最近にダウンロードされた点Ｐ，点
Ｑを結んだ線分を延長し、ｆ(ｘｎ)＞０かどうかで現在
時刻ｘｎの残席数を予測する。図９では、ｆ(ｘｎ)＞０
なので「空席はある」と判断し、座席予約用ホストコン
ピュータ２にアクセスする。

【００５２】（２）曲線補間の場合 図１０に曲線補間用のｆ(ｘ)のグラフを示す。指定席券
の販売推移を考えると、ピーク時を除いては、販売開始
時は、単位時間あたりの販売枚数は少なく（ゆるやかな
曲線を描き）、発車時刻が近づくとともに単位時間あた
りの販売枚数は増加することが多い。このふるまいは、
指数分布に類似しているので、ｆ(ｘ)を指数分布の確率
密度関数で表現する。指数分布の確率密度関数は、

【００５３】

【数１】

【００５４】なので、図１０の曲線を表現するために
は、ｆ(ｘ)を次の手順で変換する。なお、式中のｅは、
自然対数の底ｅを意味する。

【００５５】（ｉ）ｆ(ｘ)軸に対して対称移動 （ii）ｘ軸に対して対称移動 （iii)（Ｚａｌ＋λ）だけ上へ（ｆ(ｘ)軸に平行に）移
動 従って、数２で近似する。

【００５６】

【数２】

【００５７】ここでｘ＝ｘｎの時、ｆ(ｘｎ)＞０である
かどうかを予測する。そのためにはまず、ｆ(ｘ)のパラ
メータλを推定する。図１０の点Ｐ，点Ｑ，点Ｒにおけ
るｘ，ｆ(ｘ)の実績値は既知である。点Ｐ，点Ｑ，点Ｒ
におけるｘの値をそれぞれｘｐ，ｘｑ，ｘｒとすると、
数２より数３乃至数５が成立する。

【００５８】

【数３】

【００５９】

【数４】

【００６０】

【数５】

【００６１】（数３)−(数４）から数６となり、（数
４)−(数５）から数７となり、数６および数７から数８
が得られる。ここで、ｘｐ−ｘｑ＝ｘｑ−ｘｒなので数
９が与えられ、したがって、λは数１０と推定できる。

【００６２】

【数６】

【００６３】

【数７】

【００６４】

【数８】

【００６５】

【数９】

【００６６】

【数１０】

【００６７】λが推定できたので、ｘ＝ｘｎでの残席数
を計算し、ｆ(ｘｎ)＞０なら（図１０中の（ａ））残席
数は有り、ｆ(ｘｎ)≦０なら（図１０中の（ｂ））残席
数はない、と予測する。

【００６８】本実施例によると、乗客から申し込まれた
列車の指定席がまだあるかどうか予測することができる
ので、席がないのに、座席予約用ホストコンピュータ２
に無駄なアクセスを防止することができる。

【００６９】第３の実施例で座席予約用ホストコンピュ
ータ２から適宜予約状況を各駅の端末機にダウンロード
する、と述べたが、第４の実施例ではダウンロードに要
する費用，空席があるかないかの予測を間違えることに
よる損失費用を考慮して、費用が最小となるダウンロー
ド時間間隔について論じる。なお、第３の実施例では、
座席予約用ホストコンピュータ２にアクセスした後、そ
の残席数を予約状況分散ファイル９に記録する、と述べ
たが、第４の実施例では予約状況分散ファイル９への記
録はホストからのダウンロードだけによるものとする。

【００７０】第３の実施例では販売開始時刻を０とした
時、現在残っている枚数を予測する、と述べたが、第４
の実施例では、列車ごとに現在時刻ｘｎで空席がある確
率を数１１，数１２で求める。

【００７１】

【数１１】

【００７２】

【数１２】

【００７３】残席数をダウンロードされた直後に、p(ti
me,tr)＞０であれば、空席がある確率は極めて高いであ
ろう。つまり最後のダウンロードから時間が経てば経つ
ほどp(time,tr)の精度は劣化する。その劣化を関数Ｍ
(Ｔ)で表現することにする。

【００７４】残席数のダウンロードに要する費用，空席
の有無の予想が外れた時の損失（機会損失も含む）を求
めるため、費用に関する変数を下記のように表現する。

【００７５】ａ₁ ：予約を取るためのホストアクセス費
用 ａ₂ ：ダウンロード費用中の固定費 ｂ ：ダウンロード費用中の１バイト当たりの費用（変
動費） Ｎ ：ダウンロードするバイト数 ｃ ：指定席券販売による利益 ｈ ：列車ごと，時刻別の１時間当たりのホストへのア
クセス頻度 空席の有無の予想が外れた時の損失費用を図１１に示
す。満員と予測したにも係らず、実際には空席があれ
ば、利益ｃの機会損失を被ることになる。逆に、空席が
あると予測したにも係らず、実際には満員であればホス
トへのアクセス費ａ₁ の損失が生じる。図１１の表は損
失の表であるので予測が正しければ、満員，空席と予測
した時、それぞれ、−ａ₁(ａ₁の利益)，−ｃ(ｃの利益)
が生じることになる。

【００７６】ここで、Ｔ分毎にＮバイトのダウンロード
を行う時の１時間当たりの損失費用関数を数１３で表現
する。

【００７７】

【数１３】

【００７８】変数ｐ，ｈは列車ごと，時刻別に異なる
が、ここでは簡単のため添字は省略する。ｐは数１１，
数１２で示した。ｈは過去のデータ等から列車ごと，時
刻別の定数をあらかじめ設定しておけば良い。

【００７９】以下、ｇ(Ｔ)を最小にするＴの解について
論じる。

【００８０】（１）Ｍ(Ｔ)を直線で近似した場合 Ｍ(Ｔ)は時刻とともに劣化する。ダウンロード直後なら
p(time,tr)の精度は高いので、Ｍ(０)＝１とし、ダウン
ロード間隔Ｔよりも十分大きいＴ₀ を設定し、Ｍ(Ｔ₀)
＝０ として、その２点を結ぶ直線でＭ(Ｔ)を近似す
る。なお、Ｔのとりうる範囲は０≦Ｔ≦Ｔ₀ とする。

【００８１】

【数１４】

【００８２】数１４のグラフを図１４に示す。

【００８３】ｇ(Ｔ)の第１項をｇ₁(Ｔ)，第２項をｇ
₂(Ｔ)として、数１５，数１６のように示す。

【００８４】

【数１５】

【００８５】

【数１６】

【００８６】ｇ(Ｔ)を最小にするＴを求めるために、ｇ
₁′(Ｔ)，ｇ₂′(Ｔ)を計算し、ｇ′(Ｔ)を求める。

【００８７】

【数１７】

【００８８】

【数１８】

【００８９】

【数１９】

【００９０】ｇ′(Ｔ)の中で定数を次のように置き換え
る。

【００９１】Ａ＝(ａ₁×ｐ＋ｃ×(１−ｐ))×ｈ／Ｔ₀ Ｂ＝６０(ａ₂＋ｂ×Ｎ） ｇ′(Ｔ)は数２０で表現できる。

【００９２】

【数２０】

【００９３】この増減表を図１２に示す。図１２から分
かるようにＴ＝Ｂ／Ａの平方根でｇ(Ｔ)は最小値をと
る。このＴが費用を最小にする最適なダウンロード時間
間隔である。なお、Ｔ₀ はＢ／Ａの平方根よりも大きな
値をあらかじめ設定しておくものとする。

【００９４】（２）Ｍ(Ｔ)を曲線（指数分布のグラフ）
で近似した場合 第５の実施例では、Ｍ(Ｔ)を指数分布の確率密度関数で
近似する。次の手順でＭ(Ｔ)を求める。なお、ここでの
パラメータをλ₂ とする。

【００９５】（ｉ）数２１で与えられるＭ(Ｔ)をＴ軸に
対して対称移動 （ii）上記をＭ(Ｔ)軸に対して対称移動 （iii)上記を（λ₂＋１）だけ上へ（Ｍ(Ｔ)軸に平行
に）移動

【００９６】

【数２１】

【００９７】したがって、Ｍ(Ｔ)は数２２で表わされ
る。このグラフを図１５に示す。なお、ここでもＴのと
りうる範囲は、０≦Ｔ≦Ｔ₀ とする。

【００９８】

【数２２】

【００９９】（１）の場合と同様Ｍ′(Ｔ)，ｇ′(Ｔ)を
求める。

【０１００】

【数２３】

【０１０１】

【数２４】

【０１０２】

【数２５】

【０１０３】ｇ′(Ｔ)の中で定数を次のように置き換え
る。

【０１０４】Ｂ＝６０(ａ₂＋ｂ×Ｎ） Ｄ＝(ａ₁×ｐ＋ｃ×(１−ｐ))×ｈ ｇ′(Ｔ)は数２６のようになる。

【０１０５】

【数２６】

【０１０６】数２６から分かるように、Ｔが０の近傍で
は、ｇ′(Ｔ)＜０であり、Ｔが十分大きくなると、ｇ′
(Ｔ)＞０となる。

【０１０７】従って中間値の定理より、ｇ′(Ｔ)＝０を
満たすＴが存在することが分かる。今、Ｔの範囲は、０
≦Ｔ≦Ｔ₀ であるので、この範囲でｇ(Ｔ)を最小にする
Ｔの値について論じる。

【０１０８】（ｉ）ｇ′(Ｔ₀)＞０の時 ｇ(Ｔ)の増減表を図１３に示す。ｇ′(Ｔ)＝０を満たす
ＴをＴ＊とすれば、Ｔ＝Ｔ＊でｇ(Ｔ)は極小値をとる。

【０１０９】ｇ′(Ｔ)＝０となる解Ｔ＊の一意性を調べ
るために、ｇ″(Ｔ)を求める。

【０１１０】

【数２７】

【０１１１】すべての変数，定数が正なので、ｇ″(Ｔ)
＞０であり、ｇ′(Ｔ)は単調増加関数であることがわか
る。

【０１１２】したがってＴ＊は唯一存在することが証明
できた。Ｔ＊を代数学的に解くことはできないが、公知
の各種数値解析法を用いてコンピュータで近似値の計算
は可能である。それらは公知の技術であるので、ここで
は省略する。

【０１１３】（ii）ｇ′（Ｔ₀）≦０の時 ｇ′(Ｔ)＜０なので、ｇ(Ｔ）は単調減少関数である。
従って、Ｔ＝Ｔ₀ でｇ(Ｔ)は最小値をとる。

【０１１４】（３）Ｍ(Ｔ)を曲線（自然対数のグラフ）
で近似した場合 図１５のグラフは、ｙ＝logｘ のグラフのふるまいと類
似しているので、第６の実施例では自然対数のグラフで
近似することを考える。Ｍ(Ｔ)＝logｘ を次の手順で図
１５のグラフに変換する。

【０１１５】（ｉ）Ｍ(Ｔ)軸に対して対称移動する。

【０１１６】（ii）ダウンロード間隔のＴより十分大き
いＴ₀ に対してＭ(Ｔ₀) ＝０となるように右（Ｔ軸正の
方向）に（Ｔ₀＋１）だけ移動する。

【０１１７】（iii)Ｍ(０)＝１となるように正規化す
る。

【０１１８】したがって、Ｍ(Ｔ)は数２８のようにな
る。

【０１１９】

【数２８】

【０１２０】Ｍ(Ｔ)を微分して、Ｍ′(Ｔ)を求める。

【０１２１】

【数２９】

【０１２２】これを数８に代入して、数３０を求める。

【０１２３】

【数３０】

【０１２４】ｇ′(Ｔ)は数３１のようになる。

【０１２５】

【数３１】

【０１２６】ここで、Ｔ以外の定数を次のように置く
と、 Ｂ＝６０(ａ₂＋ｂ×Ｎ） Ｅ＝(ａ₁×ｐ＋ｃ×(１−ｐ))×ｈ／log(Ｔ₀＋１） ｇ′(Ｔ)は数３２のようになる。

【０１２７】

【数３２】

【０１２８】ここで、Ｔ₀ はｇ(Ｔ₀）＝０となるように
十分に大きい数であるので、０≦Ｔ≦Ｔ₀ の範囲では、
−Ｔ²(Ｔ−Ｔ₀−１)≧０であるのでｇ′(Ｔ)の正負は、
数２１の分子だけで議論する。これを、ｓ(Ｔ)と置き、
数３３に示す。さらにこの２次式の判別関数を数３４に
示す。

【０１２９】

【数３３】

【０１３０】

【数３４】

【０１３１】０≦Ｔ≦Ｔ₀ で、ｇ(Ｔ)を最小にする解Ｔ
＊が存在するか否かを論じる。数３３を変形して、数３
５を導出する。

【０１３２】

【数３５】

【０１３３】ｇ′(Ｔ₀) が正か負で場合分けをして考え
る。

【０１３４】（ｉ）Ｔ₀＞Ｂ／Ｅ(ｇ′(Ｔ₀)＞０)の時 下記理由でＴ＊は唯一存在する。

【０１３５】（ａ）ｓ(Ｔ)は下に凸な２次関数である。

【０１３６】（ｂ）ｓ(Ｔ)の判別式＞０である。

【０１３７】（ｃ）ｓ(Ｔ)の軸、Ｔ＝−Ｂ／２Ｅが負で
ある。

【０１３８】（ｄ）ｓ(０)＜０である。

【０１３９】（ｅ）ｓ(Ｔ₀)＞０である。

【０１４０】ｓ(Ｔ)とｇ′(Ｔ)の正負は同一であるの
で、ｇ(Ｔ)の増減表は表７と同一になる。Ｔ＝Ｔ＊でｇ
(Ｔ)は最小となる。Ｔ＊を数３６に示す。

【０１４１】

【数３６】

【０１４２】（ii）Ｔ₀≦Ｂ／Ｅ(ｇ′(Ｔ₀)≦０）の時 この時、ｓ(Ｔ)≦０なので、ｇ(Ｔ)は単調減少関数とな
り、Ｔ＝Ｔ₀でｇ(Ｔ)は最小となる。

【０１４３】本実施例では、Ｔ₀をＢ／Ｅより大きく設
定すれば、０＜Ｔ＊＜Ｔ₀で費用が最小となるＴ＊を求
めることができ、Ｔ₀がＢ／Ｅ以下ならば、Ｔ＝Ｔ₀で費
用は最小になる。

【０１４４】（４）Ｍ(Ｔ)を曲線（指数関数のグラフ）
で近似した場合 図１５のグラフは、ｙ＝ａのｘ乗のグラフのふるまいと
類似しているので、第７の実施例では指数関数のグラフ
で近似することを考える。Ｍ(Ｔ)＝ａのＴ乗のグラフを
次の手順で図１５のグラフに変換する（ただしａ＞
１）。

【０１４５】（ｉ）Ｔ軸に対して対称移動する。

【０１４６】（ii）Ｍ(Ｔ)軸の上方に２だけ移動する
（Ｍ(０)＝１となる）。

【０１４７】なおこの時、ダウンロード間隔のＴより十
分大きいＴ₀に対してＭ(Ｔ₀)＝０となるようにａを選
ぶ。

【０１４８】したがって、Ｍ(Ｔ)は数３７のようにな
る。

【０１４９】

【数３７】

【０１５０】Ｍ(Ｔ)を微分して、Ｍ′(Ｔ)を求める。

【０１５１】

【数３８】

【０１５２】これを数１８に代入して、数３９を求め
る。

【０１５３】

【数３９】

【０１５４】ｇ′(Ｔ)は数４０のようになる。

【０１５５】

【数４０】

【０１５６】ここで、Ｔ以外の定数を次のように置く
と、 Ｂ＝６０(ａ₂＋ｂ×Ｎ） Ｄ＝(ａ₁×ｐ＋ｃ×(１−ｐ))×ｈ ｇ′(Ｔ)は数４１のようになる。

【０１５７】

【数４１】

【０１５８】ここで、０≦Ｔ≦Ｔ₀ でｇ(Ｔ)を最小にす
る解Ｔ＊が存在するか否かを論じる。

【０１５９】

【数４２】

【０１６０】（ｉ）数３１が成立する時 つまりｇ′(Ｔ₀)＞０の時、ｇ(Ｔ）の増減表は表７と同
一になる。数３２よりｇ′(Ｔ)は単調増加関数であるか
らｇ′(Ｔ)＝０を満たすＴ＊は唯一存在し、そこで費用
は最小となる。ｇ′(Ｔ)＝０を満たすＴ＊はコンピュー
タで近似値計算で求めれば良い。公知の技術であるの
で、ここでは省略する。

【０１６１】

【数４３】

【０１６２】（ii）数４２が成立しない時 つまりｇ′(Ｔ₀)≦０の時は、ｇ′(Ｔ)≦０なので、ｇ
(Ｔ）は単調減少関数であるので、Ｔ＝Ｔ₀ で費用は最
小となる。

【０１６３】第４から第７の実施例をまとめると、ｇ′
(Ｔ₀)＞０ となるように十分大きくＴ₀を設定すれば、
０＜Ｔ＜Ｔ₀で費用が最小になるダウンロード時間間隔
Ｔ＊を求めることができ、ｇ′(Ｔ₀)≦０ならば、Ｔ＝
Ｔ₀で費用は最小となる。

【０１６４】これらの実施例によると、費用が最小にな
るダウンロード時間間隔Ｔ＊を求めることができるの
で、低コスト化の効果がある。

【０１６５】第８の実施例では、予約状況のダウンロー
ドと並行して、残席数がなくなれば、その時点で、座席
予約用ホストコンピュータ２からＦＳ６に売り切れを通
知する方法を述べる。図１６に座席予約用ホストコンピ
ュータ２での処理フローを示す。ＦＳ６から販売の申込
みを待ちながら、所定の時間間隔毎に予約状況をダウン
ロードする。ダウンロードを開始する時刻に指定席の予
約処理をしていたら、その処理が終わるまで待ってか
ら、ダウンロードを開始すれば良い。

【０１６６】以下、各ステップの説明を行う。

【０１６７】ステップ９０１：ＦＳ６から指定席予約の
アクセスを待つ。

【０１６８】ステップ９０２：申し込まれた列車の残席
があるか否か予約状況ファイル３をチェックする。残席
があればステップ９０３へ、なければステップ９０４へ
進む。

【０１６９】ステップ９０３：指定席の予約、販売の処
理を行う。

【０１７０】ステップ９０４：残席数はない、とＦＳ６
に回答する。

【０１７１】ステップ９０５：予約状況ファイル３の該
当する列車の残席数を販売した数だけ減算する。

【０１７２】ステップ９０６：残席数がまだあるか否か
チェックする。まだあれば、そのまま終了し、なければ
ステップ９０７へ進む。

【０１７３】ステップ９０７：今販売した列車の指定席
は売り切れたことをＦＳ６に報告する。

【０１７４】ステップ９０７の後、再び予約、販売の処
理を行うならば、ステップ９０１に戻ることは言うまで
もない。

【０１７５】本実施例によれば、売り切れればすぐにＦ
Ｓ６に報告するので、第４から第７の実施例と比べて、
座席予約用ホストコンピュータ２への無駄なアクセスが
減少する、という効果がある。また、第４から第７の実
施例と同様、定期的に予約状況を乗客に示すこともでき
る。売り切れれば、ただちにＦＳ６へ報告するので、定
期的なダウンロードの時間間隔は、第６に実施例で示し
たＴ＊よりも長い間隔で良い。

【０１７６】第９の実施例では、ダウンロードは行わ
ず、残席数がある一定量以下になった時と、まったく無
くなった時に、その旨をＦＳ６に報告する例を述べる。

【０１７７】図１７に座席予約用ホストコンピュータ２
での処理フローを示す。以下、図１６とは異なるステッ
プの説明を行う。

【０１７８】ステップ１００１：予約、販売の結果、残
席数がある一定量以下（この例ではｔｈ以下）になった
か否かをチェックする。ｔｈ以下ならば、ステップ１０
０２へ、そうでなければこのフローを終了する。

【０１７９】ステップ１００２：残席数が０になったか
否かチェックする。０になればステップ１００３へ、０
でなければステップ１００４へ進む。

【０１８０】ステップ１００３：該当の列車の指定席券
は売り切れた（この例では×という記号で表現）という
情報をＦＳ６に報告する。

【０１８１】ステップ１００４：該当の列車の指定席券
は残り少ない（この例では△という記号で表現）という
情報をＦＳ６に報告する。

【０１８２】ステップ１００１、ステップ１００３、ス
テップ１００４の後、再び予約、販売の処理を行うなら
ば、ステップ９０１に戻ることは言うまでもない。

【０１８３】本実施例によれば、売り切れればすぐにＦ
Ｓ６に報告するので、第４から第７の実施例と比べて、
座席予約用ホストコンピュータ２への無駄なアクセスが
減少する、という効果がある。また、残席数が残り少な
くなればすぐにＦＳ６に報告するので、第４から第８の
実施例で示したような座席予約用ホストコンピュータ２
からＦＳ６へのダウンロードは不要となる。

【０１８４】第４の実施例から第７の実施例では、費用
が最小となる最適なダウンロード時間間隔の求め方を述
べたが、端末の設置台数が多い場合、設置場所によって
ダウンロードに要する費用，ホストへのアクセス費用が
異なるかもしれない。その場合は、端末の設置場所に応
じて、最適なダウンロード時間間隔を計算する必要があ
る。また、第３の実施例で「残席数が有るかないかを予
測する」と述べたが、すべての端末が予測しても良い
し、予測をする端末と予測をしない端末の２種類を組み
合わせて使っても良い。例えばホストへのアクセス費が
安い端末では残席数の有無の予測はしないで、毎回ホス
トへアクセスする方法の方が良い。この２種類の端末を
組み合わせて使用した場合、満席に近づいた時には、前
者の端末では販売を控えるが、後者の端末では販売を続
けるので、販売がスムーズに完了に近づく、という効果
がある。

【０１８５】第４の実施例から第８の実施例では、予約
状況をファイルサーバーにダウンロードする例を述べ
た。予約状況分散ファイル９が小さい場合は、ダウンロ
ードされた情報をそのまま予約状況分散ファイル９の上
から全部書替えた方が、プログラム開発や運営が楽であ
る。一方、予約状況分散ファイル９が大きい場合は、す
べてを書き替えるのに時間を要するため、第９の実施例
で述べたように、残席数が少なくなったり、残席数がな
くなる度に、その列車の予約状況をアップデートするの
が良いであろう。

【０１８６】

【発明の効果】発券，列車の照会時間が短縮できる、と
いう効果がある。また、ホストコンピュータの負荷を軽
減する、という効果もある。

【図面の簡単な説明】

【図１】本発明の一実施例のホストコンピュータからあ
る１つの駅までの情報システム構成図。

【図２】本発明の一実施例の運休列車ファイル７と遅延
列車ファイル８の更新手順図。

【図３】運休列車リストの説明図。

【図４】遅延列車リストの説明図。

【図５】列車の遅延時間を考慮した指定席券販売方法を
示す説明図。

【図６】予約状況分散ファイル９を利用した指定席券販
売方法を示す説明図。

【図７】予約状況分散ファイルの１例を示す図。

【図８】列車・座席別空席ファイルの１例を示す図。

【図９】直線補間の場合の残席数推移グラフ。

【図１０】曲線補間の場合の残席数推移グラフ。

【図１１】損失費用を表わす図。

【図１２】Ｍ(Ｔ)を直線近似した時のｇ(Ｔ)の増減表を
示す図。

【図１３】Ｍ(Ｔ)を曲線近似した時のｇ(Ｔ)の増減表を
示す図。

【図１４】Ｍ(Ｔ)を直線近似したグラフ。

【図１５】Ｍ(Ｔ)を曲線近似したグラフ。

【図１６】在庫がなくなればファイルサーバーに報告す
るフローチャート。

【図１７】在庫が少なくなったり、なくなればファイル
サーバーに報告するフローチャート。

【符号の説明】

１…運行管理用ホストコンピュータ、２…座席予約用ホ
ストコンピュータ、３…センタにある予約状況ファイ
ル、４…通信網、５…Communication Server（ＣＳ）、
６…File Server(ＦＳ）、７…ＦＳ内にある運休列車フ
ァイル、８…ＦＳ内にある遅延列車ファイル、９…ＦＳ
内にある予約状況分散ファイル、１０…時刻表ＤＢ、１
１…切符販売端末。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 田代 勤 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内

Claims (8)

【特許請求の範囲】
1. 【請求項１】座席の予約を管理するコンピュータシステ
   ムにおいて、予約，キャンセル及び予約状況ファイルの
   管理をセンタの第１のコンピュータが行い、ある時点で
   該ファイルの全体または一部をセンタから予約，キャン
   セルを受け付ける各部門の第２のコンピュータにダウン
   ロードして、該部門で予約を受け付けたときに、ダウン
   ロードされた該ファイルを参照し、満員でなければ第１
   のコンピュータにアクセスし、満員であれば第１のコン
   ピュータにアクセスすることなく、満員であることを第
   ２のコンピュータの表示装置に表示することを特徴とす
   る指定席券販売方法。
2. 【請求項２】請求項１の指定席券販売方法において、第
   ２のコンピュータが第１のコンピュータに予約を依頼し
   たときに、予約状況ファイルを参照して、残枚数を第２
   のコンピュータの記憶装置に記憶させることを特徴とす
   る指定席券販売方法。
3. 【請求項３】請求項１の指定席券販売方法において、各
   部門の記憶装置にある予約状況ファイルの現在値と最後
   にダウンロードされてからの時間に基づいて、第１のコ
   ンピュータの記憶装置にある該ファイルの現在値を予測
   することを特徴とする指定席券販売方法。
4. 【請求項４】座席の予約を管理するコンピュータシステ
   ムにおいて、予約，キャンセル及び予約状況ファイルの
   管理をセンタの第１のコンピュータが行い、ある時点で
   該ファイルの全体または一部をセンタから予約，キャン
   セルを受け付ける各部門の第２のコンピュータにダウン
   ロードして、予約を受け付けるコンピュータシステムに
   おいて、ダウンロードに要する費用と予測が間違った時
   の損失費用を計算し、費用が最小になるようなダウンロ
   ード間隔の時間を求めることを特徴とする指定席券販売
   方法。
5. 【請求項５】交通機関の指定席券もしくは航空券の販売
   において、列車もしくは航空機等の輸送物体が運休であ
   るか否かの情報を少なくとも一つのコンピュータに記憶
   させておき、顧客から予約の申し込みがあった場合、顧
   客の希望する上記輸送物体が運休であれば他のコンピュ
   ータにアクセスすることなく、その旨を当該コンピュー
   タの表示装置に表示することを特徴とする指定席券販売
   方法。
6. 【請求項６】交通機関の指定席券，航空券の販売におい
   て、列車等の輸送物体の遅延時間の情報を第２のコンピ
   ュータに記憶させておき、現在時刻よりも前に出発予定
   でも、もともとの出発予定時刻と遅延時間から現状での
   出発予定時刻を第２のコンピュータで計算し、現状での
   出発予定時刻が現在時刻よりも後ならば、その列車等の
   輸送物体の券を発売することを特徴とする指定席券販売
   方法。
7. 【請求項７】商品の在庫を管理するコンピュータシステ
   ムにおいて、予約、キャンセル及び予約状況ファイルの
   管理をセンタの第１のコンピュータが行い、ある時点で
   該ファイルの全体または一部をセンタから予約、キャン
   セルを受け付ける各部門の第２のコンピュータにダウン
   ロードするとともに、在庫がなくなった場合は、その度
   に、在庫が無くなった商品名を予約、キャンセルを受け
   付ける各部門の第２のコンピュータに報告することを特
   徴とする指定席券販売方法。
8. 【請求項８】商品の在庫を管理するコンピュータシステ
   ムにおいて、予約、キャンセル及び予約状況ファイルの
   管理をセンタの第１のコンピュータが行い、在庫がなく
   なった場合と、在庫がある一定量以下になった場合は、
   その度に、商品名と在庫が無くなった、または少なくな
   ったという情報を予約、キャンセルを受け付ける各部門
   の第２のコンピュータに報告することを特徴とする指定
   席券販売方法。