JPH11328278A

JPH11328278A - 座席予約システム

Info

Publication number: JPH11328278A
Application number: JP13012698A
Authority: JP
Inventors: Toshihiro Eguchi; 俊宏江口; Tatsuhiro Sato; 達広佐藤; Toshiro Sasaki; 敏郎佐々木
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1998-05-13
Filing date: 1998-05-13
Publication date: 1999-11-30

Abstract

(57)【要約】【課題】本発明の第１の目的は、座席の予約をしようと
する乗客全体の要望や便宜に配慮した座席割当の行える
座席予約システムを提供することにある。【解決手段】座席運用システム１０００は、乗車日まで
の期間中、確定していない座席に対して、座席の割当計
画の最適化を行なう座席割当計画作成部１１００と、座
席の需要予測に基づいて座席の運用計画の修正の要否を
判断して、座席運用の修正案を立案する座席運用計画修
正部１２００を備えている。ユーザは、インターネット
２００を介して座席運用システム１０００に接続された
情報端末１００からＩＣカード３００を用いて予約要求
を行う。発券システム４００は、ＩＣカード３００に記
憶された予約要求の情報に基づいて、チケット５００を
発券する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、列車やバス等の交
通機関の指定席を予約する座席予約システムに係り、特
に、インターネットを利用して広域なエリアから不特定
多数のユーザが予約するのに好適な座席予約システムに
関する。

【０００２】

【従来の技術】従来の鉄道の座席予約システムにおいて
は、ＪＲ各社の「みどりの窓口」に設置されている座席
予約システム（ＭＡＲＳ）に代表されるように、予約の
要求を行なった際には、その場で座席ＩＤを確定して切
符を発券するようにしている。また、座席の割り当てに
関しては、優先度や単純な割当ルールに基づいて、予約
の要求が発生した順番に座席の割り当てを確定してお
り、一度割り当てられた座席は、後から入力された他の
予約要求によって変更されないものである。

【０００３】

【発明が解決しようとする課題】従来の鉄道の座席予約
システムは、優先度や単純な割当ルールに基づいて、予
約の要求が発生した順番に座席を確定する方式が一般に
広く普及している。運行日までの一定期間は、団体客や
グループ客用に、一定数の座席を確保しているが、当該
期間を過ぎると、確保していた座席は一般客（個人等）
に開放されるため、団体客やグループ客は、乗車日が近
づくにつれて要求を満足する座席の予約が困難であっ
た。また、一般に従来の座席予約システムは、いったん
予約によって割り当てられた座席は、キャンセル以外で
は後から変更されることはないため、乗客の乗降時の交
錯や、各車両の乗降口を利用する乗降客数を均一化する
などといった、乗客の便宜を考慮した座席の割当は行わ
れていないものであった。

【０００４】即ち、従来の座席予約システムにおいて
は、座席の予約をしようとする乗客全体の要望や便宜に
配慮していないという第１の問題があった。

【０００５】さらに、従来の座席予約システムにおいて
は、自由席と指定席の車両があらかじめ定められてお
り、通常は変更されないため、指定席には空席が目立つ
のに、自由席は満席で座れない人が多数発生するなど、
座席の需要の変動に対して、座席の運用が対応できない
という第２の問題があった。

【０００６】本発明の第１の目的は、座席の予約をしよ
うとする乗客全体の要望や便宜に配慮した座席割当の行
える座席予約システムを提供することにある。

【０００７】本発明の第２の目的は、座席の需要の変動
に応じた座席の運用が可能な座席予約システムを提供す
ることにある。

【０００８】

【課題を解決するための手段】（１）上記第１の目的を
達成するために、本発明は、交通機関の座席をユーザか
らの予約要求に応じて予約する座席予約システムにおい
て、乗車日までの期間中、確定していない座席に対し
て、座席の割当計画の最適化を行なう座席割当計画作成
手段を備えるようにしたものである。かかる構成によ
り、乗車日までの期間中は、確定していない座席につい
て割当の最適化を行うため、座席の予約をしようとする
乗客全体の要望や便宜に配慮した座席割当を行い得るも
のとなる。

【０００９】（２）上記（１）において、好ましくは、
上記ユーザからの予約要求は、上記座席割当計画作成手
段にインターネットを介して接続された情報端末から送
られ、この予約要求の中には、座席の確定期限を含むと
ともに、上記座席割当計画作成手段は、この座席の確定
期限になると、座席を確定するようにしたものである。

【００１０】（３）上記（１）において、好ましくは、
さらに、上記予約要求の情報を記憶したＩＣカードから
予約要求の情報を読み出し、この読み出された予約要求
の情報に基づいて、上記座席割当計画作成手段に記憶さ
れた座席割当計画を参照して、チケットを発券する発券
手段を備えるようにしたものである。かかる構成によ
り、ＩＣカードを用いることにより、容易にチケットを
入手し得るものとなる。

【００１１】（４）上記第２の目的を達成するために、
本発明は、交通機関の座席をユーザからの予約要求に応
じて予約する座席予約システムにおいて、座席の需要予
測に基づいて座席の運用計画の修正の要否を判断して、
座席運用の修正案を立案する座席運用計画修正手段を備
えるようにしたものである。かかる構成により、座席の
需要の変動が生じた場合でも、座席の需要の変動に応じ
た座席の運用が可能となるものである。

【００１２】

【発明の実施の形態】以下、図１〜図１９を用いて、本
発明の一実施形態による座席予約システムについて説明
する。なお、本実施形態においては、列車の指定座席の
予約を例にとって説明する。最初に、図１を用いて、本
発明の一実施形態による座席予約システムを用いる座席
予約発券システムの全体構成について説明する。

【００１３】情報端末１００は、インターネット２００
を介して、座席運用システム１０００に接続される。情
報端末１００は、遠隔地から座席の予約をはじめとする
様々な要求を入力し、インターネット２００を介して、
座席運用システム１０００にアクセスして、座席を予約
する。座席予約時には、情報端末１００は、ＩＣカード
３００の中に予め記憶されているユーザの個人情報及び
座席の予約情報等を読みだして、座席運用システム１０
００に送る。座席運用システム１０００は、ユーザから
の要求に応じて、座席への各乗客の割り当てを行うとと
もに、列車の総座席数や自由席と指定席の比率の調整な
どを行なう。発券システム４００は、座席運用システム
１０００から座席の予約情報を入手し、ユーザが乗車当
日にＩＣカード３００を発券機に入力することにより、
チケット５００を発券する。なお、発券システム４００
の詳細については、図１８及び図１９を用いて説明す
る。

【００１４】次に、図２を用いて、本発明の一実施形態
による座席予約システムの構成について説明する。な
お、図１と同一符号は同一部分を示している。ＩＣカー
ド３００の内部には、個人情報３１０と、予約要求３２
０が記憶される。個人情報３１０及び予約要求３２０の
詳細については、図３を用いて、後述するが、個人情報
３１０は、氏名やユーザＩＤ等のＩＣカード３００の所
有者を特定する情報である。予約要求３２０は、予約さ
れた座席の乗車日や列車ＩＤ等の座席の予約状況を示す
情報である。予約が受け付けられると、予約要求ＩＤが
付与され、ＩＣカード３００の所有者の予約情報を特定
することができる。

【００１５】情報端末１００は、ＩＣカード・リーダラ
イタ１１０と、ユーザインタフェイス１２０を備えてい
る。ＩＣカード・リーダライタ１１０は、ＩＣカード３
００にアクセスして、ＩＣカード３００の中に記憶され
ている個人情報３１０を読み出したり、予約が受け付け
られるその予約の情報を、ＩＣカード３００の予約要求
３２０に記憶する。ユーザインタフェイス１２０は、ユ
ーザが座席運用システム１０００に対して様々な要求を
入力するためのものであり、キーボードやマウス等から
構成されている。

【００１６】座席運用システム１０００は、座席割当計
画作成部１１００と、座席運用計画修正部１２００とか
ら構成されている。本実施形態においては、従来の座席
予約システムとは異なり、座席の予約があった場合に
は、すぐには、座席を確定しないようにしている。ま
た、ユーザの要望に応じて、適宜、座席確定するように
している。座席割当計画作成部１１００は、効率的な座
席の割当を行なうために、乗車日までの期間中は、確定
されていない座席について、常に座席の割当計画の最適
化を行なうようにしている。座席運用計画修正部１２０
０は、座席の運用計画（指定席と自由席の比率を変更し
たり、総車両数の増減を行なうこと）の修正の要否を判
断して、座席運用の修正案を立案するものである。な
お、座席割当計画作成部１１００の詳細な構成及び動作
については、図４を用いて説明し、また、座席運用計画
修正部１２００の詳細な構成及び動作については、図１
２を用いて説明する。

【００１７】本実施形態による座席予約システムの処理
の流れ、即ち、ＩＣカード３００と、情報端末１００
と、座席運用システム１０００間の情報の伝達順序は以
下のようになっている。まず、ユーザが、ある列車の座
席を予約する場合に、個人情報３１０と予約要求３２０
が格納可能なＩＣカード３００を、情報端末１００のＩ
Ｃカード・リーダライタ１１０に入力する。続いて、Ｉ
Ｃカードリーダ・ライタ１１０を介して、ＩＣカード３
００の個人情報３１０が参照され、個人情報３１０の中
のユーザＩＤとともに、ユーザがユーザインタフェイス
１２０を介して入力した予約要求３２０が、インターネ
ット２００を介して座席運用システム１０００の座席割
当計画作成部１１００に送信されるとともに、ＩＣカー
ドの予約要求３２０にも同様の情報が格納される。

【００１８】次に、図３を用いて、本実施形態において
用いるＩＣカードの内容情報である個人情報と予約要求
の一例について説明する。なお、図２と同一符号は、同
一部分を示している。

【００１９】ＩＣカード３００の中に記憶されている個
人情報３１０としては、例えば、氏名，ユーザＩＤ，生
年月日，性別，住所，電話番号，メイルアドレス，本シ
ステムの利用ポイント等が格納されている。予約要求３
２０は、複数の予約要求３２０−１，３２０−２，…，
３２０−３が格納可能であり、例えば、予約要求ＩＤ，
乗車日，確定期限，列車ＩＤ，乗車区間，同乗者人数，
座席クラス，禁煙／喫煙，窓側／通路側等が格納されて
いる。予約要求３２０は、各乗車毎に格納されるもので
あり、例えば、東京から長崎に行く場合には、東京〜博
多の列車と、博多〜長崎の列車について、それぞれ、予
約要求が格納される。

【００２０】ここで、確定期限について説明する。例え
ば、図示の例では、「乗車日」が「１９９７年５月２３
日」に対して、「確定期限」は乗車日の１週間前の「１
９９７年５月２０日」となっている。本実施形態におい
ては、座席の予約があった場合には、すぐには、座席を
確定せず、確定期限になると初めて座席を確定するよう
にしている。従って、図２に示した座席割当計画作成部
１１００は、座席が確定されるまでは、効率的な座席の
割当を行なうために、乗車日までの期間中は、確定され
ていない座席について、常に座席の割当計画の最適化を
行なうことができる。

【００２１】なお、座席の確定期限を、例えば、乗車日
の１月前までの場合には、乗車運賃等の割引がないが、
乗車日の１週間前とした場合には、乗車運賃を５％割引
き、乗車日の３日前とした場合には、乗車運賃を１０％
割引き、乗車日までとした場合には、乗車運賃を１５％
割引く等の優遇措置を講じて、できるだけ、座席の確定
を遅らせることにより、座席割当の自由度を確保する。
座席の確定を遅らせるための優遇措置としては、運賃の
割引に限るものでなく、他の方法をとってもよいもので
ある。

【００２２】次に、図４を用いて、座席運用システム１
０００の中の座席割当計画作成部１１００の構成につい
て説明する。なお、図２と同一符号は、同一部分を示し
ている。

【００２３】座席割当計画作成部１１００は、入力デー
タ１１１０と、計画条件１１２０と、計画作成エンジン
１１３０と、出力データ１１４０とから構成される。入
力データ１１１０は、ユーザが情報端末１００からイン
タネット２００を介して入力する各種の要求である。入
力データ１１１０は、不特定多数のユーザから送信され
る予約要求を蓄積する予約要求データベース１１１２
と、予約の取消を要求する取消要求１１１４と、予約状
況の確認を要求する参照要求１１１６等から構成され
る。なお、予約要求データベース１１１２のデータ構造
については、図５を用いて後述する。また、取消要求１
１１４があった時の処理については、図１０を用いて後
述し、参照要求１１１６があった時の処理については、
図１１を用いて後述する。

【００２４】計画条件１１２０は、座席を割り当てる際
の様々な制約を格納する制約条件１１２２と、座席割当
計画の最適化目標を格納する評価指標１１２４等から構
成される。なお、制約条件１１２２の詳細については、
図６を用いて後述し、評価指標１１２４の詳細について
は、図８を用いて後述する。計画作成エンジン１１３０
は、入力データ１１１０と計画条件１１２０を参照し
て、運行当日まで期間中、常時動作して、座席割当計画
の改善を繰り返す計画作成エンジンである。計画作成エ
ンジン１１３０の処理内容については、図７〜図１１を
用いて、説明する。出力データ１１４０は、計画作成エ
ンジンが出力するデータである。出力データ１１４０
は、乗客の座席への割当計画である座席割当計画１１４
２と、列車の自由席と指定席の比率を変更したり、総座
席数の増減を要求する運用計画修正要求１１４４とから
構成される。なお、座席割当計画１１４２の詳細につい
ては、図９を用いて後述し、運用計画修正要求１１４４
の詳細については、図１３を用いて後述する。

【００２５】ここで、図５を用いて、予約要求データベ
ース１１１２のデータ構造について説明する。

【００２６】予約要求データベース１１１２は、全国か
ら送信される各列車の座席の予約要求を、各日、各列車
毎に要求が届いた順に時系列に格納したデータベースで
ある。図示するように、乗車日毎にデータが構成され、
各乗車日の中は、列車ＩＤ毎にデータが構成されてい
る。各列車ＩＤの中には、予約要求ＩＤ毎にデータが格
納される。各々の予約要求ＲＥＱは、図３において説明
したＩＣカード３００の予約要求３２０の中に格納され
る「予約要求ＩＤ」をキーとすることで参照が可能であ
る。図示する例は、図３に示した予約要求３２０−１に
対して予約要求データベース１１１２に格納された予約
要求のデータである。

【００２７】さらに、図６を用いて、計画条件１１２０
の中の制約条件１１２２について説明する。

【００２８】制約条件１１２２は、座席を割り当てる上
での様々な制約条件を格納するテーブルである。制約条
件１１２２は、例えば、「同乗者」，「座席クラス」，
「禁煙／喫煙」，「座席移動」，「座席確定」等の各項
目について設けられている。これらの各項目に対する制
約条件の内容は、例えば、（１）３名以内の同乗者は、隣席とする。（２）座席クラス（自由／指定／グリーン）は、車両単
位に定める。（３）（禁煙／喫煙）座席は、車両単位に定める。（４）乗車区間での座席の移動は、０回以内とする。（５）一度確定した座席の変更は行なわない。等というものである。

【００２９】次に、図７を用いて、ユーザから予約要求
の入力があった場合の座席割当計画作成部１１００の処
理内容について説明する。

【００３０】ユーザからの予約要求が入力されると、ス
テップＳ１００において、計画作成エンジン１１３０
は、予約要求データベース１１１２及び制約条件１１２
２を参照して、制約充足割当処理をする。制約充足割当
は、制約条件１１２２のみを考慮して、評価指標１１１
６を全く考慮しない単純な割当処理である。この時点で
は、座席を確定することのない仮割当処理を行なう。

【００３１】次に、ステップＳ１１０において、計画作
成エンジン１１３０は、制約充足割当において、全ての
制約を満足する割当計画が作成できたかどうかを判定す
る。作成できなかった場合には、ステップＳ１２０にお
いて、要求拒否を行い、該当する予約要求を送信したユ
ーザに対して、予約が不可能である旨のメッセージを送
信する。

【００３２】一方、全ての制約を満足する割当計画が作
成できた場合には、ステップＳ１４０において、計画作
成エンジン１１３０は、要求受諾を行い、該当する予約
要求を送信したユーザに対しては、予約が可能である旨
のメッセージを送信するとともに、ユーザとのセッショ
ンは終了する。

【００３３】次に、ステップＳ１４０において、計画作
成エンジン１１３０は、該当する列車の乗車日までの日
数と予約状況等に基づいて、座席の需要予測を行なう。
需要予測の結果、現状の座席の運用計画のままでは、指
定席が極端に不足したり余ってしまう等といった問題の
発生が予測され、運用の変更が必要な場合には、ステッ
プＳ１５０において、計画作成エンジン１１３０は、自
由席と指定席の比率を変更したり、総座席数を増減する
などの運用計画修正要求を作成し、運用計画修正要求１
１４４に格納するとともに、座席運用計画修正部１２０
０（図２）に通知する。運用計画修正要求１１４４の詳
細については、図１３を用いて後述する。

【００３４】また、運用を変更する必要性が認められな
い場合には、計画作成エンジン１１３０は、座席割当計
画が現在保持している座席割当計画１１４２の空き領域
に、予約要求を入力してきたユーザを割り当てる。

【００３５】一方、ステップＳ２００においては、計画
作成エンジン１１３０は、常時、現在時刻の監視を行な
っている。そして、即刻に座席を決定すべき予約要求が
存在する場合，即ち、現在時刻と図５に示した予約要求
の中の「確定期限」になると、ステップＳ２１０におい
て、計画作成エンジン１１３０は、座席を確定する。こ
のときの座席確定は、確定期限のきたものについてのみ
の座席確定であるため、部分的な計画確定である。次
に、ステップＳ２２０において、計画作成エンジン１１
３０は、座席割当計画１１４２を、制約条件１１４４を
満足しつつ、評価指標１１１６の充足度が大きくなるよ
うに改善する。

【００３６】ここで、図８を用いて、座席割当計画処理
において用いる評価指標１１１６の一例について説明す
る。

【００３７】評価指数１１１６は、例えば、「同乗
者」，「乗客密度」，「乗客交錯」，「乗降人数」等の
各項目について設けられている。これらの各評価指数の
項目に対する適用例の内容は、例えば、（１）同乗者は、隣席の方が良い。（２）各車両の乗客の密度は、均一であるほど良い。（３）乗降時の乗客の交錯回数は、少ないほど良い。（４）各車両の乗降人数は、均一であるほと良い。を適用している。そして、各評価指数に対して重み付け
をしている。

【００３８】計画作成エンジン１１３０は、ステップＳ
２２０において、座席割当計画の改善処理を運行当日ま
で繰り返すことにより、座席の割当計画の最適化を行な
う。改善された座席割当計画は、座席割当計画１１４２
に記憶される。

【００３９】ここで、図９を用いて、座席割当計画１１
４２のデータ構造について説明する。座席割当計画１１
４２は、図示するように、各列車ＩＤ毎にデータが構成
され、さらに、各運行日毎に、データが構成されてい
る。各データは、座席ＩＤと予約要求ＩＤが対応して構
成されている。例えば、ある運行日の６７５号という列
車においては、座席ＩＤ「１−１−Ｂ」には、予約要求
ＩＤ「０６０７０２８」が割り当てられ、座席ＩＤ「１
−１−Ｃ」には、予約要求ＩＤ「１１９２３２４」が割
り当てられている。しかしながら、座席ＩＤ「１−１−
Ａ」，「１−１−Ｄ」には、まだ、座席が割り当てられ
ていないことを示している。

【００４０】以上説明したように、本実施形態において
は、座席の予約があったときは、座席の確定期限を設
け、座席の確定期限になるまでは、座席割当計画の最適
化を行うようにしているので、座席の予約をしようとす
る乗客全体の要望や便宜に配慮した座席割当を行うこと
が可能となる。

【００４１】次に、図１０を用いて、予約要求の取消が
入力された場合の座席割当計画作成部１１００の処理に
ついて説明する。ユーザが、インターネット２００に接
続された情報端末１００を介して、既に入力済みの予約
要求の取消を要求した場合、座席運用システムの座席割
当計画作成部１１００は、以下の処理手順で予約要求の
取消処理を実行する。

【００４２】ステップＳ３００において、座席割当計画
作成部１１００の計画作成エンジン１１３０は、取消要
求１１１４に含まれる予約要求ＩＤを参照して、座席割
当計画１１４２から該当する予約要求ＩＤと、それをキ
ーとするレコードを全て削除し、取り消しを要求してき
たユーザに対しては、インターネット２００を介して接
続された情報端末１００のＩＣカード３００内の予約要
求３２０を削除する。

【００４３】一方、ステップＳ２００においては、計画
作成エンジン１１３０は、常時、現在時刻の監視を行な
っている。そして、即刻に座席を決定すべき予約要求が
存在する場合，即ち、現在時刻と図５に示した予約要求
の中の「確定期限」になると、ステップＳ２１０におい
て、計画作成エンジン１１３０は、座席を確定する。こ
のときの座席確定は、確定期限のきたものについてのみ
の座席確定であるため、部分的な計画確定である。次
に、ステップＳ２２０において、計画作成エンジン１１
３０は、座席割当計画１１４２を、制約条件１１４４を
満足しつつ、評価指標１１１６の充足度が大きくなるよ
うに改善する。

【００４４】次に、図１１を用いて、予約要求の参照要
求が入力された場合の座席割当計画作成部１１００の処
理について説明する。ユーザがインターネット２００に
接続された情報端末１００を介して、既に入力済みの予
約要求の処理状況を参照した場合、座席割当計画作成部
１１００は、以下の処理手順で予約状況を回答する。

【００４５】ステップＳ４００において、計画作成エン
ジン１１３０は、参照要求１１１６に含まれる予約要求
ＩＤと現状の座席割当計画１１４２を用い、指定された
予約要求ＩＤのレコードを参照し、予約状況を確認す
る。次に、ステップＳ４１０において、計画作成エンジ
ン１１３０は、確認された予約の座席が確定済みである
かどうかを判定する。なお、既になされた予約要求に対
して、確定期限が到来していると、座席が確定してい
る。

【００４６】まだ確定していない場合には、ステップＳ
４２０において、計画作成エンジン１１３０は、予約保
留の案内として、座席がまだ確定されていない旨のメッ
セージを送るとともに、座席の確定期限を変更するかど
うかをユーザに問い合わせる。一方、座席が確定してい
る場合には、ステップＳ４３０において、計画作成エン
ジン１１３０は、予約完了の案内として、座席が確定し
ている旨のメッセージを送るとともに、確定した座席Ｉ
Ｄをユーザに通知する。

【００４７】次に、図１２を用いて、座席運用システム
１０００の中の運用計画修正部１２００の構成について
説明する。なお、図２と同一符号は、同一部分を示して
いる。運用計画修正部１２００は、入力データ１２１０
と、計画条件１２２０と、計画修正エンジン１２３０
と、出力データ１２４０とから構成される。入力データ
１２１０は、図４及び図７において説明したように、座
席割当計画作成部１１００の出力である運用計画修正要
求１１４４から構成される。

【００４８】計画条件１２２０は、制約条件１２２２
と、評価指標１２２４とから構成される。制約条件１２
２２は、座席運用計画を修正する際の様々な条件であ
る。評価指標１２２４は、計画の最適化目標である。計
画修正エンジン１２３０は、入力データ１２１０と計画
条件１２２０を参照して、毎日の各列車の座席の運用計
画を修正する。計画修正エンジン１２３０の処理の詳細
については、図１６を用いて後述する。出力データ１２
４０は、計画修正エンジンが出力するデータであり、各
車両の座席の運用計画の修正結果である運用計画修正案
１２４２から構成される。

【００４９】ここで、図１３を用いて、運用計画修正要
求１１４４のデータ構造について説明する。運用計画修
正要求１１４４は、各列車の座席の運用計画の修正要求
を格納したテーブルである。運用計画修正要求１１４４
は、図示するように、各列車ＩＤ毎にデータが構成さ
れ、さらに、各運行日毎に、データが構成されている。
各データは、項目と値が対応して構成されている。項目
としては、例えば、「予約要求件数」と、「需要予測」
と、「運用変更要求」から構成されている。図示の例で
は、ある日の６７３号という列車の座席の運用計画の修
正要求を示しており、現在までの「予約要求件数」が４
５０件であり、今後の「需要予測」によると７２時間以
内に指定席が満席になると見込まれるため、２両の指定
席車両を追加するという「運用変更要求」を示してい
る。

【００５０】また、図１４を用いて、制約条件１２２２
のデータ構造について説明する。制約条件１２２２は、
座席の運用変更を実施する上での制約を記したものであ
る。制約条件１２２２は、各列車毎に設定されている。
図示する例では、制約条件１２２２の項目としては、例
えば、「車両数上限」と、「車両数下限」と、「指定車
両上限」と、「指定車両下限」と、「禁煙車上限」と、
「禁煙車下限」とから構成されている。図示する例で
は、６７３号という列車は、「車両数の上限」が１０
両、「下限」が６両であり、「指定車両の上限」が５
両、「下限」が１両であり、「禁煙車の上限」が５両、
「下限」が２両等となっている。

【００５１】さらに、図１５を用いて、評価指数１２２
４の構成について説明する。評価指数１２２４は、例え
ば、「車両数」，「自由席」，「指定席」，「禁煙車
両」等の各項目について設けられている。これらの各評
価指数の項目に対する適用例の内容は、例えば、（１）総車両数は、少ない程良い。（２）自由席車両は、多い程良い。（３）指定席車両は、多い程良い。（４）禁煙席車両は、多い程良い。等の評価項目に対して、それぞれ重み付けを設定してい
る。

【００５２】次に、図１６を用いて、座席運用計画修正
部１２００の処理内容について説明する。座席運用計画
修正部１２００は、運用計画修正要求１３０１０の発生
をトリガーとして、座席割当計画作成部１１００から起
動される。

【００５３】ステップＳ５００において、計画修正エン
ジン１２３０は、運用計画修正要求１１４４と、座席運
用計画１１４２と、制約条件１２２２と、評価指標１２
２４と参照して座席の運用計画の修正案を立案する。座
席運用計画修正部１２００は、制約条件１２２２を満た
しつつ、運用計画修正要求１１４４を満たすように、座
席運用計画１１４２の修正案を複数作成し、さらに、作
成された複数の運用計画の修正案に対して評価指数１２
２４を用いて評価して、最も評価の高い案を、修正案と
する。立案された運用計画の修正案は、運用計画修正案
１２４２に格納される。

【００５４】ここで、図１７を用いて、運用計画修正案
１２４２のデータ構造について説明する。

【００５５】運用計画修正案１２４２は、各列車の座席
の運用計画の修正案を格納したテーブルである。運用計
画修正案１２４２は、図示するように、各列車ＩＤ毎に
データが構成され、さらに、各運行日毎に、データが構
成されている。各データは、「車両」の各番号と、各車
両についての「変更前」と「変更後」の修正案とから構
成されている。

【００５６】図示した例は、例えば、図１３に示した運
用計画修正要求１１４４である「指定車両２両追加」と
いう要求に対して、座席運用計画修正部１２００が作成
した案を示している。例えば、６７３号の運用計画の修
正案が、（１）１両目：変更なし。（２）２両目：自由席の喫煙車両を指定席の喫煙車両に
運用変更する。（３）３両目：変更なし（１０）１０両目：新たに、指定席の禁煙車両を追加す
る。などのように１両目から順に設定されている。即ち、２
両目と１０両目の修正，追加により、運用計画修正要求
１１４４である「指定車両２両追加」という要求を満た
すようにしている。

【００５７】次に、図１６に戻り、ステップＳ６００に
おいて、計画修正エンジン１２３０は、運用を変更すべ
きかどうか、運用計画の修正案をディスプレイ等に表示
して、オペレータの判断を受ける。運用変更を承認した
場合には、ステップＳ６１０において、計画修正エンジ
ン１２３０は、運用変更を実行する。運用変更を承認し
ない場合には、ステップＳ６２０において、計画修正エ
ンジン１２３０は、処理を終了する。

【００５８】以上説明したように、座席運用計画修正部
は、運用計画修正要求に基づいて、運用計画の修正案を
作成するので、座席の需要の変動に応じた座席の運用が
可能となる。

【００５９】次に、図１８及び図１９を用いて、本実施
形態における発券システム４００について説明する。最
初に、図１８を用いて、本実施形態による発券システム
４００の構成について説明する。発券システム４００
は、入力データ４１０と、発券処理部４２０と、出力デ
ータ４３０とから構成される。入力データ４１０は、Ｉ
Ｃカード３００の予約要求３２０の中の予約要求ＩＤ
と、座席運用システム１０００で作成されたの座席割当
計画１１４２である。出力データ４３０は、座席ＩＤが
記録されたチケット５００である。

【００６０】次に、図１９を用いて、本実施形態による
発券システムの処理について説明する。ＩＣカード３０
０を発券システム４００に入力すると、ステップＳ７０
０において、発券システム４００の発券処理部４２０
は、ＩＣカード３００内の予約要求ＩＤを読込込み、予
約要求ＩＤをキーとして、対応する座席割当計画１１４
２の座席ＩＤを参照する。

【００６１】次に、ステップＳ７１０において、発券処
理部４２０は、座席ＩＤのステータスにより、座席ＩＤ
のチェックを行う。そして、座席ＩＤのステータスが正
常値であれば、ステップＳ７２０において、発券処理部
４２０は、発券処理を実行する。座席ＩＤのステータス
が不正値であれば、ステップＳ７３０において、発券処
理部４２０は、エラー処理を実行し、処理を終了する。

【００６２】以上説明したように、本実施形態によれ
ば、座席の予約があったときは、座席の確定期限を設
け、座席の確定期限になるまでは、座席割当計画の最適
化を行うようにしているので、座席の予約をしようとす
る乗客全体の要望や便宜に配慮した座席割当を行うこと
が可能となる。また、本実施形態によれば、座席運用計
画修正部は、運用計画修正要求に基づいて、運用計画の
修正案を作成するので、座席の需要の変動に応じた座席
の運用が可能となる。

【００６３】

【発明の効果】本発明によれば、座席の予約をしようと
する乗客全体の要望や便宜に配慮した座席割当を行うこ
とが可能となる。また、本発明によれば、座席の需要の
変動に応じた座席の運用が可能となる。

【図面の簡単な説明】

【図１】本発明の一実施形態による座席予約システムを
用いる座席予約発券システムの全体構成図である。

【図２】本発明の一実施形態による座席予約システムの
構成図である。

【図３】本発明の一実施形態による座席予約システムに
おいて用いるＩＣカードの内容情報である個人情報と予
約要求の一例の説明図である。

【図４】本発明の一実施形態による座席予約システムに
おける座席運用システムの中の座席割当計画作成部の構
成を示すブロック図である。

【図５】本発明の一実施形態による座席予約システムに
おける座席運用システムの中の座席割当計画作成部の予
約要求データベースのデータ構成の説明図である。

【図６】本発明の一実施形態による座席予約システムに
おける座席運用システムの中の座席割当計画作成部の制
約条件の説明図である。

【図７】本発明の一実施形態による座席予約システムに
おいて、ユーザからの入力が予約要求があった場合の座
席割当計画作成部の処理内容を示すフローチャートであ
る。

【図８】本発明の一実施形態による座席予約システムに
おける座席運用システムの中の座席割当計画作成部の評
価指数の説明図である。

【図９】本発明の一実施形態による座席予約システムに
おける座席運用システムの中の座席割当計画作成部にお
いて作成される座席割当計画のデータ構成の説明図であ
る。

【図１０】本発明の一実施形態による座席予約システム
において、ユーザから予約要求の取消が入力された場合
の座席割当計画作成部の処理内容を示すフローチャート
である。

【図１１】本発明の一実施形態による座席予約システム
において、ユーザから予約要求の参照要求が入力された
場合の座席割当計画作成部の処理内容を示すフローチャ
ートである。

【図１２】本発明の一実施形態による座席予約システム
における座席運用システムの中の運用計画修正部の構成
を示すブロック図である。

【図１３】本発明の一実施形態による座席予約システム
における座席運用システムの中の座席運用計画修正部に
おいて用いられる運用計画修正要求のデータ構成の説明
図である。

【図１４】本発明の一実施形態による座席予約システム
における座席運用システムの中の座席運用計画修正部に
おいて用いられる制約条件のデータ構成の説明図であ
る。

【図１５】本発明の一実施形態による座席予約システム
における座席運用システムの中の座席運用計画修正部に
おいて用いられる評価指数の構成の説明図である。

【図１６】本発明の一実施形態による座席予約システム
における座席運用計画修正部の処理内容を示すフローチ
ャートである。

【図１７】本発明の一実施形態による座席予約システム
における座席運用システムの中の座席運用計画修正部に
おいて作成される運用計画修正案の構成の説明図であ
る。

【図１８】本発明の一実施形態による座席予約システム
を用いる座席予約発券システムの中の発券システムの構
成の説明図である。

【図１９】本発明の一実施形態による座席予約システム
を用いる座席予約発券システムの中の発券システムの処
理の流れを示すフローチャートである。

【符号の説明】

１００…情報端末２００…インターネット３００…ＩＣカード３１０…個人情報３２０…予約要求４００…発券システム５００…チケット１０００…座席運用システム１１００…座席割当計画作成部１２００…座席運用計画修正部

Claims

【特許請求の範囲】

【請求項１】交通機関の座席をユーザからの予約要求に
応じて予約する座席予約システムにおいて、乗車日までの期間中、確定していない座席に対して、座
席の割当計画の最適化を行なう座席割当計画作成手段を
備えたことを特徴とする座席予約システム。
【請求項２】請求項１記載の座席予約システムにおい
て、上記ユーザからの予約要求は、上記座席割当計画作成手
段にインターネットを介して接続された情報端末から送
られ、この予約要求の中には、座席の確定期限を含むととも
に、上記座席割当計画作成手段は、この座席の確定期限にな
ると、座席を確定することを特徴とする座席予約システ
ム。
【請求項３】請求項１記載の座席予約システムにおい
て、さらに、上記予約要求の情報を記憶したＩＣカードから予約要求
の情報を読み出し、この読み出された予約要求の情報に
基づいて、上記座席割当計画作成手段に記憶された座席
割当計画を参照して、チケットを発券する発券手段を備
えたことを特徴とする座席予約システム。
【請求項４】交通機関の座席をユーザからの予約要求に
応じて予約する座席予約システムにおいて、座席の需要予測に基づいて座席の運用計画の修正の要否
を判断して、座席運用の修正案を立案する座席運用計画
修正手段を備えたことを特徴とする座席予約システム。