JP2007188386A - Reservation processing system and its method - Google Patents

Reservation processing system and its method Download PDF

Info

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
Application number
JP2006007005A
Other languages
Japanese (ja)
Inventor
Nobuo Makimoto
伸生 牧本
Toshiyuki Kusaba
敏幸 草場
Chisako Aoki
千佐子 青木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2006007005A priority Critical patent/JP2007188386A/en
Publication of JP2007188386A publication Critical patent/JP2007188386A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a reservation service allowing a user to reserve a train and its seat even in a reservation only for a time zone and a boarding section of a railroad line, and allowing the railroading company to efficiently use seats of the trains. <P>SOLUTION: The whole reservation processing system is separated into a reservation center system 110, a railroad station system 120, and an on-train system 130. A reservation processing section 112 of the reservation center system 110 reserves only the time zone and boarding section in response to a reservation request of a passenger. When the passenger passes through a ticket gate 122 of the railroad station system 120, a station server 121 decides the train. When the passenger gets on the train, an on-train server 131 registers a seat occupied by the passenger. The reservation processing section 112 also receives a reservation to specify a train. A seat preparation section 111 can calculate the number of allowable reservations including standby to a certain extent within an allowable waiting time in consideration of a demand model of passengers. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、時間帯を指定した予約を受け付けるシステム及び方法に係り、特に、航空や鉄道、バスなどの交通機関の予約に利用されるシステム及び方法に関する。   The present invention relates to a system and method for accepting a reservation specifying a time zone, and more particularly, to a system and method used for reservation of transportation facilities such as air, railway, and bus.

一般に現在の鉄道の予約システムでは、予約時に列車を確定するようになっている。このことは、下記のように旅客・鉄道事業者双方にとって不利益である。
(a)旅客の利便性低下:
予定が未確定の旅客(たとえば出張の帰路を予約するビジネスマン)にとっては不便である。
(b)事業者の収益性低下:
予定に応じた指定変更・キャンセルにより、細切れ区間の空席が増加し、連続区間で販売可能な座席数が減少する。また予約どおりの列車に乗らない旅客(余裕をみて遅めの列車を予約しておき、当日早い列車に間に合えばそれに乗る、など)が多く、空いた指定座席の販売機会を失っている。
Generally, in the current railway reservation system, a train is determined at the time of reservation. This is disadvantageous for both passengers and railway operators as described below.
(A) Reduced passenger convenience:
This is inconvenient for a passenger whose schedule is uncertain (for example, a businessman who makes a reservation for a business trip return).
(B) Decrease in profitability of operators:
By changing or canceling the schedule according to the schedule, the number of vacant seats in the sliced section will increase, and the number of seats that can be sold in the continuous section will decrease. In addition, many passengers who do not get on the train as scheduled (reserving a later train with a margin and then getting on the train earlier in time) will lose the opportunity to sell vacant reserved seats.

上記問題への対策として、時間帯や複数列車の予約を実現するための方法がいくつか提案されている。たとえば特開2002−92107号公報(特許文献1)には、複数の列車・座席を仮予約し、所定の確定期限までに旅客が列車・座席を確定するものが記載されている。またたとえば特開2003−281240号公報(特許文献2)には、時間帯で列車を仮予約し、旅客の改札通過時に列車および座席を確定するものが記載されている。   As measures against the above problems, several methods for realizing reservations for time zones and multiple trains have been proposed. For example, Japanese Patent Laid-Open No. 2002-92107 (Patent Document 1) describes a case where a plurality of trains / seats are provisionally reserved, and a passenger confirms the trains / seats by a predetermined confirmation deadline. Further, for example, Japanese Patent Application Laid-Open No. 2003-281240 (Patent Document 2) describes that a train is temporarily reserved in a time zone, and a train and a seat are determined when a passenger passes a ticket gate.

特開2002−92107号公報JP 2002-92107 A 特開2003−281240号公報JP 2003-281240 A

しかしながら、特許文献1に記載の技術は、仮予約の段階で1人に複数列車(N本とする)の実際の座席を割り当てるため、確定期限以前に多くの予約要求がくる状況では極端に予約許容数が低下する恐れがある(1/N倍程度)。また、特許文献2に記載の技術は、座席を随時無制限に確保できることを前提としており、許容できる予約数および確保すべき座席数の決定方法は提供されていない。このように、いずれの手法でも混雑時に座席を有効活用できる時間帯予約サービスを提供するのは困難である。   However, since the technique described in Patent Document 1 assigns actual seats for multiple trains (N trains) to one person at the stage of provisional reservation, it is extremely reserved in the situation where many reservation requests are received before the fixed deadline. There is a risk that the allowable number may be reduced (about 1 / N times). The technique described in Patent Document 2 is based on the premise that an unlimited number of seats can be secured at any time, and an allowable reservation number and a method for determining the number of seats to be secured are not provided. In this way, it is difficult to provide a time slot reservation service that can effectively use seats when crowded by either method.

本発明の目的は、混雑時に座席を有効活用できる時間帯予約サービスを実現することにある。   An object of the present invention is to realize a time slot reservation service that can make effective use of seats when crowded.

本発明は、座席を不確定とすることによって航空券予約と同様の統計的扱いを可能とし、1予約につき1席確保すれば足りるようにした。鉄道の予約システムでは、複数の乗車区間が混在するため、その予約に関する予測は、航空予約より複雑な、統計的制約からなる線形計画問題に定式化される。そして予約受付の段階では、あとで座席を追加確保しないですむ数しか予約を受け付けないようにする。   In the present invention, it is possible to perform statistical treatment similar to airline ticket reservation by making seats uncertain, and it is sufficient to secure one seat per reservation. In the railway reservation system, since a plurality of boarding sections are mixed, the prediction related to the reservation is formulated into a linear programming problem composed of statistical constraints that is more complicated than the air reservation. Then, at the reservation reception stage, only the number of reservations that do not require additional seats will be received later.

上記の課題を解決するため、本発明は以下の手段を用いる。
(1)予約受理数と座席数を適切に計画し、確保する。特に、確保した座席を空席としないため、ある程度乗車待ちが生じるよう予約許容数と座席確保数を計画する。
(2)時間帯予約、列車確定および座席確定のタイミングを分離する。一例として、時間帯予約の段階では時間帯と乗車区間のみを予約し、旅客が改札機を通過する時に列車が確定し、乗車後、車内の検札端末で旅客自身が任意の空席を確保できるよう構成する。
(3)時間帯予約の処理をする予約センタシステムは、各時間帯と各乗車区間ごとに予約許容数と予約受理数を記憶する予約カウンタを保持し、予約受理数が予約許容数を越えない範囲で予約を受理する。
(4)時間帯予約するタイプと予約時に列車まで指定するタイプの2種類の予約タイプを混在させて提供する。
In order to solve the above problems, the present invention uses the following means.
(1) Properly plan and secure the number of reservations accepted and the number of seats. In particular, since the reserved seats are not vacant, the allowable number of reservations and the number of reserved seats are planned so that waiting for boarding occurs to some extent.
(2) Separate timing for time slot reservation, train determination and seat determination. As an example, in the time zone reservation stage, only the time zone and boarding section are reserved, the train is confirmed when the passenger passes the ticket gate, and after the boarding, the passenger himself can secure any vacant seat at the ticket check terminal in the car Constitute.
(3) The reservation center system for processing time slot reservations has a reservation counter for storing the reservation allowable number and the reservation acceptance number for each time slot and each boarding section, and the reservation acceptance number does not exceed the reservation allowable number. Accept reservations in range.
(4) Provide two types of reservation types, a type for making reservations during time slots and a type for specifying trains at the time of reservation.

本発明によれば、混雑時にも座席を有効活用可能な時間帯予約サービスを実現することができる。そして、利用者にとっては、予定が未確定でも列車と座席を確保でき、利便性が向上する。予約受付者にとっては、座席割当効率の向上と無断キャンセルの減少により、収益性が向上する。   ADVANTAGE OF THE INVENTION According to this invention, the time slot | zone reservation service which can utilize a seat effectively at the time of congestion can be implement | achieved. For the user, the train and the seat can be secured even if the schedule is not confirmed, and convenience is improved. For reservation recipients, profitability is improved by improving seat allocation efficiency and reducing unauthorized cancellation.

本実施形態の予約処理システムの全体構成について図1を用いて説明する。全体のシステムは、大きく分けて、時間帯予約の受理・拒絶を管理するための予約センタシステム110、旅客に列車を割り当てるための駅システム120、旅客が任意の空席を確保するための車上システム130から成る。   The overall configuration of the reservation processing system of this embodiment will be described with reference to FIG. The overall system is broadly divided into a reservation center system 110 for managing acceptance / rejection of time slot reservations, a station system 120 for assigning trains to passengers, and an on-board system for passengers to secure any vacant seats. 130.

予約センタシステム110は、座席手配部111、予約処理部112の各処理部と後述する各種データベースから成る。座席手配部111は、旅客モデル113、輸送系情報114、予約制御パラメタ115などのデータベースをもとに、各時間帯・乗車区間の予約許容数およびそれに応じた各列車・乗車区間の座席確保数を決定し、それぞれ予約カウンタ116および座席カウンタ117のデータベースに格納する。予約処理部112は、予約端末151からネットワーク経由で時間帯予約要求を受け付け、予約カウンタ116の状況に応じて予約の受理・拒絶を回答する。また予約を受理した場合、その内容をリストとして格納するチケットリスト118に蓄積する。また予約処理部112は、各列車・乗車区間に固有の所定のタイミングで、座席カウンタ117およびチケットリスト118の該当部分を各乗車駅システム120に配信する。より詳しい処理は後述する。   The reservation center system 110 includes processing units of a seat arrangement unit 111 and a reservation processing unit 112 and various databases described later. The seat arrangement unit 111 is based on a database such as the passenger model 113, transport system information 114, reservation control parameters 115, etc., and the number of reservations allowed for each time zone and boarding section and the number of seats reserved for each train and boarding section corresponding thereto. Are stored in the database of the reservation counter 116 and the seat counter 117, respectively. The reservation processing unit 112 accepts a time slot reservation request from the reservation terminal 151 via the network, and responds to the reservation acceptance / rejection according to the status of the reservation counter 116. When a reservation is accepted, the contents are stored in a ticket list 118 that is stored as a list. The reservation processing unit 112 distributes the corresponding portions of the seat counter 117 and the ticket list 118 to each boarding station system 120 at a predetermined timing specific to each train / boarding section. More detailed processing will be described later.

座席手配部111は、あらかじめ、各列車につき例えば1両分最大100席を、仮に時間帯予約用と決める。これが後述の「定員」に相当する。各列車の混雑度はばらつくので、ある列車では時間帯予約席は70席あれば足りるというように予測できる。これが上記の「座席確保数」に相当する。座席手配部111は、残り30席は開放し、別の(列車確定・座席不確定型などの)予約用に譲る。従来の座席確定型予約は、運用上同一車両にこの両者を混在させることができない。   The seat arrangement unit 111 preliminarily decides, for example, that a maximum of 100 seats for one car is reserved for time zone reservation for each train. This corresponds to the “capacity” described later. Since the degree of congestion of each train varies, it can be predicted that 70 seats may be sufficient for reserved seats in a certain train. This corresponds to the above “number of seats reserved”. The seat arrangement unit 111 opens the remaining 30 seats, and transfers them for another reservation (such as a train confirmed / seat uncertain type). The conventional seat fixed type reservation cannot be mixed in the same vehicle in operation.

予約センタシステム110は、1台又は複数台の計算機から構成される。各計算機は、CPU、メモリおよび記憶装置を備える。座席手配部111および予約処理部112は、各々メモリに格納され、CPUによって実行されるプログラムによって実現される。旅客モデル113、輸送系情報114、予約制御パラメタ115、予約カウンタ116、座席カウンタ117およびチケットリスト118は、記憶装置に格納されるデータベースである。   The reservation center system 110 is composed of one or a plurality of computers. Each computer includes a CPU, a memory, and a storage device. The seat arrangement unit 111 and the reservation processing unit 112 are each realized by a program stored in a memory and executed by the CPU. Passenger model 113, transportation system information 114, reservation control parameter 115, reservation counter 116, seat counter 117, and ticket list 118 are databases stored in a storage device.

駅システム120は、当駅から乗車する時間帯予約旅客への座席割当を一元管理する駅サーバ121、ICチケット152とのインタフェースとしての改札機122群、および予約センタシステムから配信された座席カウンタ(当駅分)123、チケットリスト(当駅分)124の各データベースから成る。駅サーバ121は、時間帯予約した旅客が改札を通過するときに、その旅客に乗車すべき列車を割り当て、ICチケット152に当該情報を記入したり旅客にその結果を通知したりする。より詳しい処理は後述する。ICチケット152は、ICカード内にチケット情報を格納したものである。記録媒体として、ICカードの代わりに磁気カード、光カードやICカード内蔵の携帯電話でもよい。   The station system 120 includes a station server 121 that centrally manages seat allocation to passengers reserved during the time period boarding from the station, a ticket gate 122 group as an interface with the IC ticket 152, and a seat counter ( This station consists of 123 databases and a ticket list (this station) 124. The station server 121 assigns a train to be boarded to the passenger who has reserved the time slot and passes the information on the IC ticket 152 or notifies the passenger of the result when the passenger who has reserved the time slot passes the ticket gate. More detailed processing will be described later. The IC ticket 152 stores ticket information in an IC card. As a recording medium, a magnetic card, an optical card, or a mobile phone with an IC card may be used instead of the IC card.

駅サーバ121は、計算機であり、記憶装置を接続する。座席カウンタ(当駅分)123およびチケットリスト(当駅分)124は、この記憶装置に格納されるデータベースである。   The station server 121 is a computer and connects a storage device. The seat counter (for this station) 123 and the ticket list (for this station) 124 are databases stored in this storage device.

車上システム130は、座席を一元管理する車上サーバ131、各座席に備え付けられた検札端末132群、および座席占有表133、列車ID134の各データベースからなる。旅客は車上の任意の空席の検札端末132に有効なICチケット152をかざすことで自動的に座席を確保できる。より詳しい処理は後述する。   The on-board system 130 includes an on-board server 131 that centrally manages seats, a ticket checking terminal 132 group provided in each seat, a seat occupancy table 133, and a train ID 134 database. A passenger can automatically secure a seat by holding a valid IC ticket 152 over a ticket checking terminal 132 of any vacant seat on the vehicle. More detailed processing will be described later.

車上サーバ131は、計算機であり、記憶装置を接続する。座席占有表133および列車ID134は、この記憶装置に格納されるデータベースである。   The on-board server 131 is a computer and connects a storage device. The seat occupancy table 133 and the train ID 134 are databases stored in this storage device.

なお図1中の各データベースの内容は以下のとおりである。図7は、予約カウンタ116のデータ例をあらわす。ここには、乗車する日・時間帯・乗車区間の組に対応する予約許容数および予約受理数が記録される。   The contents of each database in FIG. 1 are as follows. FIG. 7 shows an example of data of the reservation counter 116. Here, the number of reservations allowed and the number of reservations accepted corresponding to a set of boarding date / time zone / boarding section are recorded.

図8は、座席カウンタ117のデータ例をあらわす。ここには、列車・乗車区間の組に対して確保された座席数およびそのうち乗車が確定した数が記録される。座席カウンタ(当駅分)123のデータ構成は、座席カウンタ117と同じである。   FIG. 8 shows an example of data of the seat counter 117. Here, the number of seats secured for the train / boarding section pair and the number of boarding confirmed are recorded. The data structure of the seat counter (for this station) 123 is the same as that of the seat counter 117.

図9は、旅客モデル113のひとつである「需要モデル」のデータ例をあらわす。これは、指定した時間帯・乗車区間・予約期間(デフォルトではたとえば現時点以降)における予約要求の発生件数の予測値を与える。   FIG. 9 shows a data example of a “demand model” that is one of the passenger models 113. This gives a predicted value of the number of reservation requests generated in a specified time zone, boarding section, and reservation period (by default, for example, after the current time).

図10は、旅客モデル113のひとつである「列車選択モデル」の内容例をあらわす。これは、時間帯・区間の各組について、予約を受理された旅客がどの列車を第一希望として選択するか(改札で列車を確定する場合には、どの列車に最も丁度よい時刻に改札を通過するか)という割合を与える。   FIG. 10 shows an example of the contents of a “train selection model” that is one of the passenger models 113. This means that for each set of time zones / sections, the passenger who has accepted the reservation selects which train is the first choice (if the train is confirmed at the ticket gate, the ticket at the most suitable time for which train) Pass).

輸送系情報114は、ダイヤ(列車とその発着駅・時刻との対応関係)、料金(乗車区間と運賃・各種料金との対応関係;ただし一般には料金クラス別)、時間帯予約向けに利用可能な各列車の座席ブロックの座席数、などの所定の情報を保持するデータベースである。予約制御パラメタ115は、予約時間帯の一覧、待ち時間の不効用値(たとえば金額換算値)、などの所定の情報を保持する。   Transport system information 114 can be used for timetables (diagrams) This is a database that holds predetermined information such as the number of seats in the seat block of each train. The reservation control parameter 115 holds predetermined information such as a list of reservation time zones, an invalid value of waiting time (for example, an amount converted value), and the like.

次に、旅客から見た大まかなサービス利用手順を説明する。図2に示すように、予約サービスの利用手順は、任意時の時間帯予約210、改札時の列車確定220、座席確定230の3フェーズから成る。図3に数例を示すように、列車確定と座席確定のタイミングはいろいろ考えられるが、ここでは改札時に自動的に列車確定し、乗車後各座席の自動検札機にて座席確定するパターン4の場合について、各ステップを説明する。なお各ステップは、図1の予約処理システム全体の中の予約センタシステム110、駅システム120、および車上システム130の処理に対応している。   Next, a rough service use procedure viewed from the passenger will be described. As shown in FIG. 2, the procedure for using the reservation service includes three phases: time slot reservation 210 at any time, train determination 220 at the ticket gate, and seat determination 230. As shown in Fig. 3, there are various timings for determining the train and the seat. Here, the train 4 is automatically confirmed at the ticket gate, and the seat is confirmed by the automatic ticket checker for each seat after boarding. For each case, each step will be described. Each step corresponds to processing of the reservation center system 110, the station system 120, and the on-board system 130 in the entire reservation processing system of FIG.

時間帯予約フェーズ210は、携帯電話やPCなどの予約端末151を用いた操作を伴う。旅客は予約したい日付・時間帯・乗車区間などを指定して予約センタシステム110に可否を問い合わせ、予約可となれば図示しない決済処理を行う。オプションサービスとして、携帯端末へのメールや当該旅客専用Webページなどによって、予約結果を旅客に通知するようにしてもよい。   The time slot reservation phase 210 involves an operation using a reservation terminal 151 such as a mobile phone or a PC. The passenger designates the date, time zone, boarding section, etc. that he / she wants to make a reservation and inquires the reservation center system 110 whether or not the reservation is possible. As an optional service, the reservation result may be notified to the passenger by e-mail to the mobile terminal or the passenger-specific Web page.

列車確定フェーズ220では、旅客はICチケット152を単に改札機122にかざすだけでよい。駅サーバ121は、改札機122を介してICチケット152の情報を受け取り、座席カウンタ(当駅分)123を参照して空いている列車・乗車区間を先着順に割り当て(座席は確定しない)、改札機122を介してICチケット152に列車ID(識別子)および乗車区間を格納する。オプションサービスとして、列車割り当て結果を旅客に通知するようにしてもよい。   In the train confirmation phase 220, the passenger only needs to hold the IC ticket 152 over the ticket gate 122. The station server 121 receives the information of the IC ticket 152 via the ticket gate 122, assigns vacant trains and boarding sections in the order of arrival on the basis of the seat counter (for this station) 123 (the seat is not fixed), and the ticket gate. The train ID (identifier) and the boarding section are stored in the IC ticket 152 via the machine 122. As an optional service, the train assignment result may be notified to the passenger.

座席確定フェーズ230では、任意の空席を確保するため、旅客は所持しているICチケットを座席備付けの検札端末132のICリーダ/ライタにかざすだけでよい。類似の座席確保方法は、首都圏のグリーン車自由席等ですでに実現されているが、時間帯予約システムの一部として有効な列車(あるいは列車内の座席ブロック)がすでに指定されている点が異なる。   In the seat determination phase 230, in order to secure an arbitrary vacant seat, the passenger only has to hold the IC ticket he / she holds over the IC reader / writer of the ticket checking terminal 132 equipped with the seat. A similar seat reservation method has already been realized for green car non-reserved seats in the Tokyo metropolitan area, but a valid train (or seat block in the train) has already been designated as part of the time zone reservation system. Is different.

なおこのサービスは会員制とする。すなわち、旅客はICチケット152として利用するICカードのID番号を予約センタシステム110に登録するためあらかじめ所定の登録手続きを行い、予約センタシステム110はこのICカードとユーザとの対応関係を保持しておくものとする。登録に必要な情報は、チケット用ICカードのID、会員認証用のユーザ名やパスワード、通知用のメールアドレス、決済用のクレジットカード番号、などである。このICカードと予約端末151とは、一体のものでも別々のものでもよい。   This service is a membership system. That is, the passenger performs a predetermined registration procedure in advance to register the ID number of the IC card used as the IC ticket 152 in the reservation center system 110, and the reservation center system 110 maintains the correspondence between the IC card and the user. I shall keep it. Information necessary for registration includes an ID of a ticket IC card, a user name and password for member authentication, a notification e-mail address, a credit card number for settlement, and the like. The IC card and the reservation terminal 151 may be integrated or separate.

座席手配部111は、旅客モデル113、輸送系情報114および予約制御パラメタ115を用いて、予約カウンタ116の予約許容数および座席カウンタ117の座席確保数を設定する。その算出方法の概要を以下に説明する。これは予約許容数と座席確保数を未知数とする線形計画問題として定式化されており、実用的な時間で解くことができる。
(a)各列車において時間帯予約向けに確保する座席数は、所定の定員以下でなければならない。例えば、各列車につき100席を時間帯予約用とする、といった具合である。
(b)各列車、各乗車区間の座席確保数は、乗車希望者数(当該列車に丁度間に合うように来る人の予測値)から乗車待ち旅客数(当該列車に間に合うように来たのに後発の列車を割当てられる人の予測値)を引き、列車待ち旅客数(先発の列車に間に合うように来たのに当該列車を割り当てられる人の予測値)を加えた数とする。
(c)各列車、各乗車区間の乗車希望者数の予測値は、該当する予約受理数(実績値)と列車選択確率との積和である。列車選択確率は、図10の列車選択モデルの予測値を用いる。列車選択モデルは与えられているものとする。例えば前週同曜日の実績値(どの時間帯・区間の予約者がどの列車の発車時刻に何%来たか)をそのまま今週の予測値とする、などである。
(d)乗車待ち旅客数は、乗車希望者数の予測誤差程度以上であり(標準偏差×n)、かつ全旅客の待ち時間が所定の許容値以内におさまる範囲でとる。nを大きくとりすぎると、乗車待ち旅客数が多くなる。待ち時間の許容値も鉄道事業者が決める運用上の定数である。例えば、この許容値を列車2本分とする(列車2本までは旅客を待たせてもいいことにする)。またnについては、ある列車に間に合うのに待ってもらう旅客の割合(一種の安全率)とすると、たとえばnは全列車一律50%、などとする(半分の人は来た列車にすぐ乗れて、残り半分の人は1本くらい待つ)。すなわち、常に乗車待ちの人がいるようにすることで空席の発生を抑え、かつ待たせ過ぎることはないようにする。これら2つのパラメータは、利便性と安全性にかかわる(線形計画問題の解の存在にかかわる)ので、必要ならシミュレーション等で事前により適切な運用値を決めておく。
(e)上記条件の下で売上が最大となるように、各時間帯・乗車区間の予約許容数および各列車・区間の座席確保数を決定する。すなわち予約許容数を最大とし、最小限の座席確保数を確保する。売上げの予測値は、予約許容数×区間単価を各時間帯および各区間について加算したものである。
The seat arrangement unit 111 sets the reservation allowable number of the reservation counter 116 and the number of reserved seats of the seat counter 117 using the passenger model 113, the transportation system information 114, and the reservation control parameter 115. An outline of the calculation method will be described below. This is formulated as a linear programming problem with the number of reservations allowed and the number of reserved seats as unknowns, and can be solved in a practical time.
(A) The number of seats reserved for time slot reservation in each train must be less than or equal to the prescribed capacity. For example, 100 seats for each train are reserved for time zone reservation.
(B) The number of seats reserved for each train and each boarding section is calculated from the number of passengers who wish to board (predicted value of the person who will be in time for the train) to the number of passengers waiting for boarding The estimated value of the person who can be assigned the train) is subtracted, and the number of passengers waiting for the train (the estimated value of the person who can be assigned the train even though it came in time for the first train) is added.
(C) The predicted value of the number of passengers who want to board each train and each boarding section is the product sum of the corresponding reservation acceptance number (actual value) and the train selection probability. As the train selection probability, the predicted value of the train selection model in FIG. 10 is used. The train selection model is assumed to be given. For example, the actual value on the same day of the previous week (how many percent of the time zone / section reservations have arrived at what train departure time) is used as the predicted value for this week.
(D) The number of passengers waiting for boarding is not less than the prediction error of the number of passengers who want to board (standard deviation × n), and the waiting time of all passengers falls within a predetermined allowable value. If n is too large, the number of passengers waiting for boarding will increase. The allowable waiting time is also an operational constant determined by the railway operator. For example, this allowable value is set to two trains (passengers may wait for up to two trains). For n, the percentage of passengers waiting for a certain train (a kind of safety factor), for example, n is 50% for all trains. The other half waits about 1). In other words, by making sure that there are always people waiting for boarding, it is possible to suppress the occurrence of vacant seats and not to wait too much. Since these two parameters are related to convenience and safety (related to the existence of the solution of the linear programming problem), appropriate operation values are determined in advance by simulation or the like if necessary.
(E) The number of reservations allowed for each time zone and boarding section and the number of reserved seats for each train and section are determined so that sales are maximized under the above conditions. That is, the reservation allowable number is maximized and the minimum number of seats is secured. The predicted sales value is obtained by adding the reservation allowable number × the section unit price for each time zone and each section.

上記算出方法によれば、一部旅客に乗車待ちをさせることによって、乗車希望者数の予測値がある程度はずれても予約者全員が乗車可能となり、受理した予約数と確保した座席数とが同じという意味で座席の有効活用も可能となる。さらに、列車まで確定した旅客については(c)で当該列車の選択確率を1とすることにより、予約カウンタ116は、原理的にはより確度の高いものに随時更新可能である。   According to the above calculation method, by allowing some passengers to wait for boarding, even if the predicted value of the number of passengers who wish to board is deviated to some extent, all the reservation persons can get on, and the number of reserved reservations and the number of reserved seats are the same In this sense, the seat can be used effectively. Further, for a passenger who has been confirmed up to a train, the reservation counter 116 can be updated to a more accurate one at any time in principle by setting the selection probability of the train to 1 in (c).

以下、線形計画問題の定式化の例を挙げる。
・想定するサービス
・時間帯予約
・予約は前日まで受け付ける。
・列車の確定は改札で自動的に行う。
・記号の説明
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。
The following is an example of formulation of a linear programming problem.
・ Assumed service ・ Time slot reservation ・ Reservation will be accepted until the previous day.
・ The train is confirmed automatically at the ticket gate.
・ Explanation of symbols Z: Time zone T: Train I: Boarding section J: Between stops (section specified by context) consisting of two stop stations adjacent to train T)
Seat (T, I): Number of reserved seats #How many seats are reserved for train T and section I?
Res (Z, I): Reservable number of people # How many reservations for time zone Z and section I are accepted?
Dem (Z, I): Demand model # Expected number of reservation requests for time zone Z and section I since the present time.
Prob (T | Z, I): Train selection model # Probability that the reservation person in time zone Z and section I will arrive at train T at just the right time.
Fare (I): Charge table # Fare for Section I + designated express charge.
Res0 (Z, I): Number of reserved people #Current number of time zone Z and number of reservations in section I. For renewal only.
Smax (T): Train capacity #Number of seats reserved for train T time slot reservation.
Buff (T1, T2, I): Waiting boarding buffer # Expected number of passengers in section I who can get on T2 at time T1.
Seat ~ (T, I): the number of people coming in just a good time to train T out of the train selection expected number # reservation's time zone Z · section I.
・ Input data ・ Demand model Dem = Dem (Z, I)
Train selection model Prob = Prob (T | Z, I)
・ Reserved number of people Res0 = Res0 (Z, I)
・ Train capacity Smax = Smax (T)
• Waiting buffer Buff = Buff (T1, T2, I) #Number of people who get on T2 in time for T1; #Reduce vacancies and seat overflow instead of waiting a little.
-Output data-Seat reservation number Seat = Seat (T, I) # Non-negative integer-Reservation allowable number Res = Res (Z, I) # Non-negative integer-Logic body-Under the restrictions of (1) to (4) below To calculate Res (Z, I) and Seat (T, I) that maximize (0). #Linear programming problem with 100 variables and 100 constraints, which can be solved in 0.1 second order.
(0) Sales forecast: Σ_ {Z, I} Fare (I) · Res (Z, I)
(1) Reservation acceptance constraint: Res0 (Z, I) <= Res (Z, I) <= Res0 (Z, I) + Dem (Z, I) ∀Z, I
(2) Train selection prediction: Seat ~ (T, I) = Σ_ZProb (T | Z, I) · Res (Z, I) ∀ T, I
(3) Waiting for boarding: Seat (T, I) = Seat ~ (T, I) -Σ_ {T2: T <T2} Buff (T, T2, I) + Σ_ {T1: T1 <T} Buff (T1, T, I) ∀T, I
(4) Capacity restriction: Σ_ {I: I⊇J} Seat (T, I) <= Smax (T) ∀T, J.

予約処理部112は、予約カウンタ116の各時間帯、各乗車区間の予約許容数にもとづいて、座席位置は考慮せず、予約要求の受理または拒絶を行う。典型的には、携帯電話やPC、あるいは専用の窓口端末などを含む予約端末151からの予約要求に応じて行われる。詳細な処理手順について図4を用いて説明する。   The reservation processing unit 112 accepts or rejects the reservation request without considering the seat position on the basis of the reservation allowable number in each time zone and each boarding section of the reservation counter 116. Typically, this is performed in response to a reservation request from a reservation terminal 151 including a mobile phone, a PC, or a dedicated window terminal. A detailed processing procedure will be described with reference to FIG.

ステップ410では、予約処理部112は、予約端末151からユーザ名やパスワードなどの会員情報を取得する。ステップ420では、予約処理部112は、これらと会員情報データベース(図示せず)とを照合して、認証を行う。   In step 410, the reservation processing unit 112 acquires member information such as a user name and password from the reservation terminal 151. In step 420, the reservation processing unit 112 performs authentication by comparing these with a member information database (not shown).

ステップ430では、予約処理部112は、予約端末151から乗車日、時間帯、乗車区間を含む予約情報を取得する。ステップ440では、予約処理部112は、ステップ430の条件での予約が有効かどうか判定する。たとえば、各列車についてあらかじめ定められた予約受付期間などをチェックするのである。   In step 430, the reservation processing unit 112 acquires reservation information including a boarding date, a time zone, and a boarding section from the reservation terminal 151. In step 440, the reservation processing unit 112 determines whether the reservation under the condition of step 430 is valid. For example, a reservation reception period that is predetermined for each train is checked.

ステップ450では、予約処理部112は、ステップ430の条件に該当する予約カウンタ116のデータを取得する。ステップ460では、予約処理部112は、予約受理数+予約要求人数≦予約許容数であれば予約可、そうでなければ予約不可と判定する。ステップ470では、予約処理部112は、受理した予約内容に応じて決済を行う。   In step 450, the reservation processing unit 112 acquires data of the reservation counter 116 corresponding to the condition in step 430. In step 460, the reservation processing unit 112 determines that the reservation is possible if the number of reservations accepted + the number of reservation requests ≦ the allowable number of reservations, and otherwise the reservation is impossible. In step 470, the reservation processing unit 112 performs settlement according to the received reservation content.

ステップ480では、予約処理部112は、予約カウンタ中の予約受理件数を、今回受理した人数分だけ増加する。また予約処理部112は、予約したチケット情報(カードID、予約時間帯、乗車区間)をチケットリスト118に格納する。ステップ490では、予約処理部112は、予約できたかどうかの結果を予約端末151に回答する。   In step 480, the reservation processing unit 112 increases the number of reservations received in the reservation counter by the number of people received this time. Further, the reservation processing unit 112 stores the reserved ticket information (card ID, reservation time zone, boarding section) in the ticket list 118. In step 490, the reservation processing unit 112 returns a result indicating whether or not the reservation has been made to the reservation terminal 151.

また上記処理に加え、予約処理部112は、各列車、各乗車区間ごとに所定の列車確定受付開始時刻(例えばその列車の発車1時間前など)に達したか否かを監視し、この時刻に達した列車、乗車区間に対応する座席カウンタ117およびチケットリスト118を乗車駅の駅システム120に配信する。この段階の座席カウンタ117の乗車受理数は、列車まで確定しない限り0になっている。   In addition to the above processing, the reservation processing unit 112 monitors whether or not a predetermined train confirmation reception start time (for example, 1 hour before the departure of the train) has been reached for each train and each boarding section. The seat counter 117 and the ticket list 118 corresponding to the train and the boarding section that have reached are delivered to the station system 120 of the boarding station. The number of boarding receipts of the seat counter 117 at this stage is 0 unless the train is confirmed.

なお本発明の時間帯予約は、個々の座席情報を必要としないため、従来型の座席予約システムが保守や故障で止まっている間も独立に稼動して予約を受理できる。   Since the time slot reservation according to the present invention does not require individual seat information, the conventional seat reservation system can operate independently and accept reservations even when it is stopped due to maintenance or failure.

駅システム120は、予約処理部112から配信された座席カウンタ123にもとづいて(座席位置は考慮せず)先着順に列車を割り当てる。典型的には、時間帯予約済みの旅客がICチケット152を改札にかざした際に自動的に行われる。列車確定処理の例を図5を用いて説明する。   The station system 120 assigns trains in the order of arrival based on the seat counter 123 distributed from the reservation processing unit 112 (without considering the seat position). Typically, this is automatically performed when a passenger who has reserved a time slot holds the IC ticket 152 over the ticket gate. An example of the train confirmation process will be described with reference to FIG.

チケットリスト(当駅分)124は、登録されたICチケット152のカードID、予約時間帯および乗車区間から成る三つ組を含む予約情報のリストを保持している。座席カウンタ(当駅分)117は、各乗車区間、各列車について確保された座席数および既にその乗車区間、列車を割り当てられた旅客数のデータを保持している。   The ticket list (for this station) 124 holds a list of reservation information including a triple consisting of the card ID, reservation time zone, and boarding section of the registered IC ticket 152. The seat counter (for this station) 117 holds data on the number of seats secured for each boarding section and each train and the number of passengers already assigned to the boarding section and train.

ステップ510では、駅サーバ121は、ICチケット152を検出する。すなわち、改札機122を介してICチケット152のカードIDを読み取る。ステップ520では、駅サーバ121は、ICチケット152の有効性を判定する。すなわち、カードIDをチケットリスト124と照合し、対応する予約情報を取得する。取得に成功し、かつ予約時間帯が現在時刻を含めば、予約は有効である。それ以外の場合は、チケットは無効と判定して処理を終了する。   In step 510, the station server 121 detects the IC ticket 152. That is, the card ID of the IC ticket 152 is read through the ticket gate 122. In step 520, the station server 121 determines the validity of the IC ticket 152. That is, the card ID is checked against the ticket list 124, and the corresponding reservation information is acquired. If the acquisition is successful and the reservation time zone includes the current time, the reservation is valid. In other cases, it is determined that the ticket is invalid and the processing is terminated.

ステップ530では、駅サーバ121は、予約情報にマッチする列車を割り当てる。すなわち、座席カウンタ(当駅分)123を検索し、現在時刻より一定余裕時間以後に発車する列車で空席のあり最も早いものの列車IDを取得する。駅サーバ121は、座席カウンタ(当駅分)123の確定した列車、乗車区間の乗車受理数を乗車人数分増加する。ステップ540では、駅サーバ121は、列車割当ての結果をICチケット152に格納する。すなわち、改札機122のICカードリーダ/ライタを介してステップ520で得た乗車区間およびステップ530で得た列車IDをICチケット152の所定のエリアに書き込む。   In step 530, the station server 121 assigns a train that matches the reservation information. That is, the seat counter (for this station) 123 is searched, and the train ID of the earliest available seat with a seat vacated after a certain margin time from the current time is acquired. The station server 121 increases the number of passengers accepted in the train and boarding section in which the seat counter (for this station) 123 is confirmed. In step 540, the station server 121 stores the train assignment result in the IC ticket 152. That is, the boarding section obtained in step 520 and the train ID obtained in step 530 are written in a predetermined area of the IC ticket 152 via the IC card reader / writer of the ticket gate 122.

ステップ550では、駅サーバ121は、改札機122のゲートを操作する。すなわち、列車割当てに成功した場合は改札機122のゲートを開き、それ以外の場合はゲートを閉じる。効果音やランプによる補助的な結果通知手段を併用してもよい。ステップ560では、駅サーバ121は、必要に応じて列車割り当て結果を旅客に通知する。たとえば、改札機122から案内票を発行したり、あらかじめ登録済みのメールアドレスにメールを送信したり、といった具合である。   In step 550, the station server 121 operates the gate of the ticket gate 122. That is, when the train assignment is successful, the gate of the ticket gate 122 is opened, and otherwise the gate is closed. You may use the auxiliary result notification means by a sound effect or a lamp together. In step 560, the station server 121 notifies the passenger of the train assignment result as necessary. For example, a ticket is issued from the ticket gate 122, or an e-mail is transmitted to a pre-registered e-mail address.

列車割当てを駅システム120内で行うことによって、発券・改札などの応答性を確保できる。すなわち駅システム120内に座席カウンタ(当駅分)123を保持しているので、予約センタシステム110の座席カウンタ117にアクセスする場合に比べて応答性がよい。また駅サーバ121で一元管理することによって、各改札機122が座席カウンタ(当駅分)123およびチケットリスト(当駅分)124をもつ場合に比べて改札機122群の間の整合性確保などの面倒な処理も省ける。   By assigning trains within the station system 120, responsiveness such as ticketing and ticket gates can be secured. That is, since the seat counter (for this station) 123 is held in the station system 120, the responsiveness is better than when the seat counter 117 of the reservation center system 110 is accessed. Also, by centrally managing the station server 121, it is possible to ensure consistency between the ticket gates 122 group as compared to the case where each ticket gate 122 has a seat counter (for this station) 123 and a ticket list (for this station) 124. The troublesome processing can be omitted.

車上座席管理システムについて、図6を用いて説明する。車上システム130は、車上サーバ131と各座席に備え付けられた検札端末132から成る。車上サーバ131は、ICチケット152のカードID、乗車区間、座席IDから成る三つ組を行とする座席占有表133および列車ID134を保持している。初期状態においては、座席占有表133は空にセットされ、また列車ID134はあらかじめ当該列車のIDがセットされる。検札端末132は、ICカードリーダと状態表示器などから成る。旅客のICチケット152は、カードID、乗車区間、列車ID、から成る三つ組を含む情報を保持している。   The on-seat management system will be described with reference to FIG. The on-board system 130 includes an on-board server 131 and a ticket checking terminal 132 provided in each seat. The on-board server 131 holds a seat occupancy table 133 and a train ID 134 that are arranged in a triple consisting of the card ID, boarding section, and seat ID of the IC ticket 152. In the initial state, the seat occupancy table 133 is set to be empty, and the train ID 134 is set in advance with the ID of the train. The ticket checking terminal 132 includes an IC card reader and a status indicator. The passenger IC ticket 152 holds information including a triplet including a card ID, a boarding section, and a train ID.

ステップ610では、車上サーバ131は、チケットを検出する。すなわち、検札端末132のICカードリーダを介してICチケット152をポーリングし、カードID、乗車区間、列車IDを読み出す。また同時に、ICカードを検出した座席IDも記録する。   In step 610, the on-board server 131 detects a ticket. That is, the IC ticket 152 is polled through the IC card reader of the ticket checking terminal 132, and the card ID, boarding section, and train ID are read out. At the same time, the seat ID at which the IC card is detected is also recorded.

ステップ620では、車上サーバ131は、チケットの有効性を検査する。すなわち、ICチケット152および車上システム130がそれぞれ保持している列車IDを照合し、またICチケット152が保持する乗車区間が現在の走行区間を含むかどうかをしらべる。列車IDと乗車区間とがともに有効でない限り、チケットは無効と判定して処理を終了する。   In step 620, the on-board server 131 checks the validity of the ticket. That is, the train IDs held by the IC ticket 152 and the on-board system 130 are collated, and whether or not the boarding section held by the IC ticket 152 includes the current travel section is checked. Unless both the train ID and the boarding section are valid, it is determined that the ticket is invalid and the process is terminated.

ステップ630では、車上サーバ131は、座席が占有済みかどうかを検査する。すなわち、ステップ610の座席IDに該当する行が座席占有表133にあれば座席占有済みとして処理を終了する。   In step 630, the on-board server 131 checks whether the seat is occupied. That is, if there is a row corresponding to the seat ID in step 610 in the seat occupancy table 133, it is determined that the seat has been occupied, and the process ends.

ステップ640では、車上サーバ131は、座席占有の処理を行う。すなわち、車上サーバ131は、ステップ610のカードIDに該当する行が座席占有表133にあればまずそれを削除し(2重占有の回避および座席変更サービスの提供)、ステップ610のカードID、乗車区間、座席IDから成る三つ組の行を座席占有表133に追加する。また、削除または追加した座席IDに該当する各座席の検札端末132の状態表示器の表示をオンからオフへ又はオフからオンに変更する。   In step 640, the on-board server 131 performs seat occupation processing. That is, the on-board server 131 first deletes the row corresponding to the card ID in step 610 in the seat occupancy table 133 (avoidance of double occupancy and provision of a seat change service), and the card ID in step 610 Three rows consisting of the boarding section and the seat ID are added to the seat occupancy table 133. Further, the display of the status indicator of the ticket checking terminal 132 of each seat corresponding to the deleted or added seat ID is changed from on to off or from off to on.

上記処理と並行して、車上サーバ131は、乗車区間の到着駅に到達したタイミングで、降車した旅客に対応する座席を自動的に解放する処理(座席占有表からの削除および状態表示器の表示変更)も行う。   In parallel with the above processing, the on-board server 131 automatically releases the seat corresponding to the passenger who got off at the timing of arrival at the arrival station of the boarding section (deletion from the seat occupancy table and status indicator) Display change).

なお上記処理では、車上サーバ131およびICチケット152に列車ID134を保持することとしたが、同一列車に複数の座席ブロックをとる場合には、座席IDは、座席ブロックIDを含む。例えば窓側席、通路側にはそれぞれ別の座席ブロックIDが与えられる。また禁煙席と喫煙席にはそれぞれ別の座席ブロックIDが付与される。また複数人並んで座れる座席群には同一の座席ブロックIDが付与される。これにより、たとえば窓側・通路側の指定、禁煙・喫煙の指定、複数人の予約受付、などの各種の拡張サービスを提供することが容易となる。   In the above processing, the train ID 134 is held in the on-board server 131 and the IC ticket 152. However, when a plurality of seat blocks are taken on the same train, the seat ID includes the seat block ID. For example, different seat block IDs are given to the window side seat and the passage side. Separate non-smoking seats and smoking seats are assigned different seat block IDs. The same seat block ID is given to a seat group where a plurality of people can sit side by side. As a result, it is easy to provide various extended services such as designation on the window side / passage side, designation of smoking cessation / smoking, and acceptance of reservations for a plurality of people.

上記の方式では、車上と地上との通信はほとんど不要となっている。しかし代案として、チケットリスト118のうち当列車分のコピーを車上に持つことにより、ICチケット152には何も書き込まない方式も可能である。この場合、鉄道事業者が発行したとは限らない広い範囲のICカードをチケットとして登録し、利用可能となる。ただし地上ー車上の通信が随時必要となる。いずれの場合も、先に列車だけ決めて座席を後から決める着席保証型の仕組みにより、予約又は改札の段階で列車と座席を決める従来の時間帯予約の障害となってきた複雑な座席管理システムは不要となっている。   In the above method, communication between the vehicle and the ground is almost unnecessary. However, as an alternative, it is possible to have a system in which nothing is written in the IC ticket 152 by having a copy of the train in the ticket list 118 on the vehicle. In this case, a wide range of IC cards that are not necessarily issued by the railway operator can be registered and used as tickets. However, communication between the ground and the vehicle is necessary from time to time. In either case, a complex seat management system that has become a hindrance to conventional time zone reservations that determine trains and seats at the reservation or ticket gate stage by using a seating guarantee type system that determines only the train first and seats later Is no longer needed.

座席稼働率向上の方法の例として、本発明の時間帯予約と列車確定型の予約とを混在する方法を説明する。ここで列車確定型予約は、先に列車だけ決めて座席を後から確定する予約である。列車確定型の代りに時間帯を狭くした型でもよい。   As an example of a method for improving the seat utilization rate, a method of mixing the time zone reservation of the present invention and the train fixed type reservation will be described. Here, the train confirmation type reservation is a reservation in which only the train is decided first and the seat is decided later. Instead of the train fixed type, a type with a narrow time zone may be used.

まず、この問題の重要性について簡単に説明する。本発明の時間帯予約、とくに乗車後旅客自身が任意の空席を確保する方式の場合、座席管理の便宜上および旅客の混乱の軽減の観点からは、時間帯予約向け座席ブロックを車両単位(たとえば1両分)でとるのが望ましい。この場合、各列車の時間帯予約向け座席数は同程度となる。図11は、時間帯、乗車区間とも1個の場合でこの時間帯に6本の列車を運行させる場合について、座席ブロックを車両単位で取ることに対応して、各列車の時間帯予約定員は同程度であり、各列車ともほぼ満席程度以上需要がある(図中点線)が、輸送需要は列車ごとにかなりばらついている、といった状況を表している模式図である。この場合、時間帯予約として受理できる予約許容数はピーク時に満席になるような数に限定される。すなわち、それ以上予約を受理するとピーク時には乗車できない旅客がでてしまう。従って図中の点線と実線とで上下からはさまれ斜線部と重なる領域に対応する座席は、輸送の需要も供給もあるのに空席とせざるを得ないのである。しかし列車確定型予約を併用できれば、ピーク時以外の空席を列車確定型予約によって埋めることができ、この時間帯の列車座席を有効活用することが可能である。   First, the importance of this problem will be briefly explained. In the time zone reservation according to the present invention, particularly in the case of a method in which the passenger himself / herself reserves an arbitrary vacant seat, the seat block for the time zone reservation is set on a vehicle basis (for example, 1) from the viewpoint of convenience of seat management and reduction of passenger confusion. It is desirable to take in both minutes). In this case, the number of seats for time slot reservation of each train is about the same. FIG. 11 shows that when there are one time zone and a boarding section and six trains are operated during this time zone, the time slot reservation capacity for each train is as follows: It is the same level, and each train has a demand of almost full seats (dotted line in the figure), but the transport demand varies considerably from train to train. In this case, the allowable number of reservations that can be accepted as a time slot reservation is limited to a number that becomes full at peak times. In other words, if you accept more reservations, some passengers will not be able to board during peak hours. Therefore, seats that are sandwiched between the dotted line and the solid line in the figure and that overlap with the shaded area must be vacant even though there is demand and supply for transportation. However, if a train fixed type reservation can be used together, vacant seats other than the peak time can be filled with the train fixed type reservation, and it is possible to effectively utilize the train seats in this time zone.

さて、時間帯予約と列車確定型予約との併用の方法であるが、これについては座席手配の処理手順として先に説明したアルゴリズムをそのまま使える。すなわち、列車確定型予約の列車選択確率を1とすればよいのである。列車確定型予約を希望するユーザは、ステップ430で予約情報の1つとして列車を指定するか、列車確定受付開始時刻までの間に列車を指定する。予約処理部112は、ステップ480又は列車指定があったとき、座席カウンタ117中の指定された列車と乗車区間について乗車受理数が座席確保数未満の場合に、当該予約を受理し、座席カウンタ117の指定された列車、乗車区間の乗車受理数を受理した人数分だけ増加する。このように、時間帯予約と列車確定型予約との併用が可能であり、これによりはじめて混雑時でも高い座席稼働率を実現できる。   Now, it is a method of using both the time zone reservation and the train fixed type reservation, but for this, the algorithm described above can be used as it is as the seat arrangement processing procedure. That is, the train selection probability of the train-confirmed reservation may be set to 1. In step 430, the user who desires a train-confirmed reservation designates a train as one piece of reservation information, or designates a train before the train confirmation acceptance start time. The reservation processing unit 112 accepts the reservation when the number of boarding acceptances is less than the number of reserved seats for the designated train and boarding section in the seat counter 117 when step 480 or a train is designated, and the seat counter 117 The number of trains accepted in the specified train and boarding section is increased by the number of people accepted. As described above, it is possible to use both the time zone reservation and the train fixed type reservation, and this makes it possible to realize a high seat occupancy rate even when it is congested for the first time.

以上、鉄道における時間帯予約システムについて説明した。なお本発明は、航空や鉄道、バスなどの交通機関の予約に限定されない。   This completes the description of the time slot reservation system for railways. The present invention is not limited to reservations for transportation such as air, rail and bus.

本発明の時間帯予約技術は交通分野以外にも適用できる。たとえば、行政サービスの時間帯予約、病院の診察の時間帯予約、英会話教室のレッスンの時間帯予約、などである。   The time zone reservation technology of the present invention can be applied to other than the transportation field. For example, time slot reservation for administrative services, time slot reservation for medical examinations, time slot reservation for English conversation lessons, etc.

実施形態の時間帯予約システムの構成を示す図である。It is a figure which shows the structure of the time slot | zone reservation system of embodiment. 実施形態の旅客の時間帯予約サービスの利用手順を示すフローチャートである。It is a flowchart which shows the utilization procedure of the passenger's time slot | zone reservation service of embodiment. 列車確定および座席確定のタイミングの例を説明する図である。It is a figure explaining the example of the timing of train determination and seat determination. 実施形態の予約処理部の処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the reservation process part of embodiment. 実施形態の駅サーバの処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the station server of embodiment. 実施形態の車上サーバの処理手順を示すフローチャートである。It is a flowchart which shows the process sequence of the on-board server of embodiment. 予約カウンタのデータ例を示す図である。It is a figure which shows the example of data of a reservation counter. 座席カウンタのデータ例を示す図である。It is a figure which shows the example of data of a seat counter. 需要モデルのデータ例を示す図である。It is a figure which shows the example of data of a demand model. 列車選択モデルのデータ例を示す図である。It is a figure which shows the example of data of a train selection model. 時間帯予約と列車確定型予約の組合せで座席稼働率を向上できることを説明する図である。It is a figure explaining that a seat operation rate can be improved by the combination of a time slot | zone reservation and a train fixed type reservation.

符号の説明Explanation of symbols

110…予約センタシステム、111…座席手配部、112…予約処理部、116…予約カウンタ、117…座席カウンタ、118…チケットリスト、120…駅システム、121…駅サーバ、122…改札機、123…座席カウンタ(当駅分)、124…チケットリスト(当駅分)、130…車上システム、131…車上サーバ、132…検札端末、133…座席占有表、134…列車ID、151…携帯端末、152…ICチケット。   DESCRIPTION OF SYMBOLS 110 ... Reservation center system, 111 ... Seat arrangement part, 112 ... Reservation processing part, 116 ... Reservation counter, 117 ... Seat counter, 118 ... Ticket list, 120 ... Station system, 121 ... Station server, 122 ... Ticket gate, 123 ... Seat counter (for this station), 124 ... Ticket list (for this station), 130 ... On-board system, 131 ... On-board server, 132 ... Ticket check terminal, 133 ... Seat occupancy table, 134 ... Train ID, 151 ... Mobile terminal 152 ... IC ticket.

Claims (15)

時間帯と乗車区間の指定を含む交通機関の予約要求を処理する予約センタシステムであって、
前記予約センタシステムは、計算機のプログラムを実行することによって実現される予約処理部と、記憶装置とを有し、
前記記憶装置は、各時間帯と各乗車区間ごとに予約許容数と予約受理数を保持する予約カウンタと、予約を受理した旅客に係わる識別子、時間帯および乗車区間を含む予約情報を保持するチケットリストとを格納し、
前記予約処理部は、前記予約要求に応答して前記予約カウンタ中の指定された時間帯と乗車区間の前記予約受理数が前記予約許容数未満の場合に当該予約を受理する手段と、予約を受理した場合は該当する前記予約受理数を人数分だけ増加させるとともに、当該予約情報を前記チケットリストに格納する手段とを有し、
前記時間帯に含まれるいずれかの列車は、各駅に設けられる駅システムで確定し、前記列車内の座席は、確定した列車内に設けられる車上システムで確定するよう、特段の指定がない場合は列車と座席が不確定のまま予約を受理することを特徴とする予約センタシステム。
A reservation center system that processes transportation reservation requests including designation of time zones and boarding sections,
The reservation center system includes a reservation processing unit realized by executing a computer program, and a storage device.
The storage device has a reservation counter for holding a reservation allowable number and a reservation acceptance number for each time zone and each boarding section, and a ticket for holding reservation information including an identifier, a time zone and a boarding section concerning a passenger who has accepted a reservation. Store lists and
The reservation processing unit, in response to the reservation request, means for accepting the reservation when the reservation acceptance number of the designated time zone and boarding section in the reservation counter is less than the reservation allowable number; A means for increasing the number of reservations accepted by the number of people if accepted, and storing the reservation information in the ticket list;
Any train included in the time zone is determined by a station system provided at each station, and seats in the train are not specified to be determined by an on-board system provided in the determined train. Is a reservation center system that accepts reservations with uncertain trains and seats.
前記記憶装置は、さらに、各列車と各乗車区間ごとに座席確保数と乗車受理数を保持する座席カウンタを格納することを特徴とする請求項1に記載の予約センタシステム。   2. The reservation center system according to claim 1, wherein the storage device further stores a seat counter that holds a seat reservation number and a boarding acceptance number for each train and each boarding section. 前記予約処理部は、所定時刻に達したとき、前記座席カウンタの内容を関連する前記駅システムへ転送することを特徴とする請求項2に記載の予約センタシステム。   The reservation center system according to claim 2, wherein the reservation processing unit transfers the contents of the seat counter to the related station system when a predetermined time is reached. 前記予約処理部は、さらに、列車指定を含む前記予約要求に応答して前記座席カウンタ中の指定された列車と乗車区間の前記乗車受理数が前記座席確保数未満の場合に当該予約を受理する手段と、予約を受理した場合は該当する前記乗車受理数を人数分だけ増加させるとともに、指定された列車の識別子を当該予約情報に含めて前記チケットリストに格納する手段とを有することを特徴とする請求項2に記載の予約センタシステム。   The reservation processing unit further accepts the reservation in response to the reservation request including the train designation when the number of boarding acceptances of the designated train and boarding section in the seat counter is less than the seat reservation number. And means for increasing the number of passengers accepted when the reservation is accepted by the number of persons, and storing the specified train identifier in the reservation list in the reservation information. The reservation center system according to claim 2. 前記予約処理部は、所定時刻に達したとき、前記チケットリストを関連する前記駅システムへ転送することを特徴とする請求項1に記載の予約センタシステム。   The reservation center system according to claim 1, wherein the reservation processing unit transfers the ticket list to the related station system when a predetermined time is reached. 前記予約センタシステムは、さらに、計算機のプログラムを実行することによって実現され、旅客の需要モデルから、許容待ち時間内であればある程度乗車待ちが生じるような前記予約許容数を算出する座席手配部を有することを特徴とする請求項1に記載の予約センタシステム。   The reservation center system is further realized by executing a computer program, and includes a seat arrangement unit that calculates the reservation allowable number so that waiting for a certain amount of waiting occurs within the allowable waiting time from a passenger demand model. The reservation center system according to claim 1, comprising: 時間帯と乗車区間の指定を含む交通機関の予約要求を処理する予約センタシステムと、各駅に設けられる駅システムと、列車内に設けられる車上システムとを有し、交通機関の予約から座席の確定までの処理を行う予約処理システムであって、
前記予約センタシステムは、計算機のプログラムを実行することによって実現される予約処理部と、記憶装置とを有し、
前記記憶装置は、各時間帯と各乗車区間ごとに予約許容数と予約受理数を保持する予約カウンタと、予約を受理した旅客に係わる識別子、時間帯および乗車区間を含む予約情報を保持するチケットリストとを格納し、
前記予約処理部は、前記予約要求に応答して前記予約カウンタ中の指定された時間帯と乗車区間の前記予約受理数が前記予約許容数未満の場合に当該予約を受理する手段と、予約を受理した場合は該当する前記予約受理数を人数分だけ増加させるとともに、当該予約情報を前記チケットリストに格納する手段とを有し、
前記駅システムは、各列車と各乗車区間ごとに座席確保数と乗車受理数を保持する当駅分の座席カウンタと、当駅分の前記チケットリストとを格納する記憶装置と、旅客の前記識別子が前記チケットリスト内の前記旅客識別子と照合のとれた旅客に対し前記座席カウンタを参照して前記乗車受理数の空きのある列車を割り当て、割り当てた列車識別子と乗車区間を記録する旅客向けチケットを発行する駅サーバとを有し、
前記車上システムは、占有される座席の識別子を記録する座席占有表を格納する記憶装置と、発行された前記旅客向けチケットの列車識別子と乗車区間が有効な旅客に対し、旅客の前記識別子と旅客が占有した座席の識別子を前記座席占有表に記録する車上サーバとを有することを特徴とする予約処理システム。
It has a reservation center system that processes transportation reservation requests including designation of time zones and boarding sections, a station system provided at each station, and an on-board system provided within the train. A reservation processing system that performs processing until confirmation,
The reservation center system includes a reservation processing unit realized by executing a computer program, and a storage device.
The storage device has a reservation counter for holding a reservation allowable number and a reservation acceptance number for each time zone and each boarding section, and a ticket for holding reservation information including an identifier, a time zone and a boarding section concerning a passenger who has accepted a reservation. Store lists and
The reservation processing unit, in response to the reservation request, means for accepting the reservation when the reservation acceptance number of the designated time zone and boarding section in the reservation counter is less than the reservation allowable number; A means for increasing the number of reservations accepted by the number of people if accepted, and storing the reservation information in the ticket list;
The station system includes a seat counter for the station that holds the number of reserved seats and the number of passengers accepted for each train and each boarding section, a storage device that stores the ticket list for the station, and the identifier of the passenger Assigns a train with an available number of passengers with reference to the seat counter to a passenger matched with the passenger identifier in the ticket list, and records a ticket for the passenger that records the assigned train identifier and boarding section. A station server to issue,
The on-board system includes a storage device that stores a seat occupancy table that records an identifier of a seat to be occupied, a train identifier of the issued ticket for the passenger, and the passenger's identifier for a passenger whose boarding section is valid. A reservation processing system comprising: an on-vehicle server that records an identifier of a seat occupied by a passenger in the seat occupancy table.
前記予約センタシステムの前記記憶装置は、さらに駅全体についての前記座席カウンタを格納することを特徴とする請求項7に記載の予約処理システム。   The reservation processing system according to claim 7, wherein the storage device of the reservation center system further stores the seat counter for the entire station. 前記予約処理部は、所定時刻に達したとき、前記座席カウンタの内容を関連する前記駅システムへ転送することを特徴とする請求項8に記載の予約処理システム。   The reservation processing system according to claim 8, wherein the reservation processing unit transfers the contents of the seat counter to the related station system when a predetermined time is reached. 前記予約処理部は、さらに、列車指定を含む前記予約要求に応答して前記座席カウンタ中の指定された列車と乗車区間の前記乗車受理数が前記座席確保数未満の場合に当該予約を受理する手段と、予約を受理した場合は該当する前記乗車受理数を人数分だけ増加させるとともに、指定された列車の識別子を当該予約情報に含めて前記チケットリストに格納する手段とを有することを特徴とする請求項8に記載の予約処理システム。   The reservation processing unit further accepts the reservation in response to the reservation request including the train designation when the number of boarding acceptances of the designated train and boarding section in the seat counter is less than the seat reservation number. And means for increasing the number of passengers accepted when the reservation is accepted by the number of persons, and storing the specified train identifier in the reservation list in the reservation information. The reservation processing system according to claim 8. 前記予約処理部は、所定時刻に達したとき、前記チケットリストを関連する前記駅システムへ転送することを特徴とする請求項7に記載の予約処理システム。   The reservation processing system according to claim 7, wherein the reservation processing unit transfers the ticket list to the related station system when a predetermined time is reached. 前記駅システムは、さらに、前記駅サーバと接続される改札機を有し、前記駅サーバは、前記改札機を介して旅客の前記識別子を入力することを特徴とする請求項7に記載の予約処理システム。   The reservation system according to claim 7, wherein the station system further includes a ticket gate connected to the station server, and the station server inputs the identifier of a passenger via the ticket gate. Processing system. 前記車上システムは、さらに、各座席に設けられ前記車上サーバと接続される検札端末を有し、前記車上サーバは、前記検札端末を介して前記旅客向けチケットに記録された列車識別子と乗車区間を入力することを特徴とする請求項7に記載の予約処理システム。   The on-board system further includes a ticket checking terminal provided at each seat and connected to the on-board server, and the on-board server includes a train identifier recorded in the passenger ticket via the ticket checking terminal. The reservation processing system according to claim 7, wherein a boarding section is input. 前記車上サーバは、旅客の座席占有に際して、前記座席占有表を参照し、すでに同一旅客の前記識別子が記録されている座席占有を取り消し、旅客が占有した新しい座席の識別子を前記座席占有表に記録することを特徴とする請求項7に記載の予約処理システム。   The on-board server refers to the seat occupancy table when the passenger occupies the seat, cancels the seat occupancy where the identifier of the same passenger is already recorded, and assigns the identifier of the new seat occupied by the passenger to the seat occupancy table. 8. The reservation processing system according to claim 7, wherein the reservation processing system is recorded. 時間帯と乗車区間の指定を含む交通機関の予約要求を処理する予約処理方法であって、
計算機のプログラムを実行することによって実現される前記予約処理方法は、
前記予約要求に応答し、各時間帯と各乗車区間ごとに予約許容数と予約受理数を保持する記憶装置上の予約カウンタ中の指定された時間帯と乗車区間の前記予約受理数が前記予約許容数未満の場合に当該予約を受理し、
予約を受理した場合は該当する前記予約受理数を人数分だけ増加させるとともに、予約を受理した旅客に係わる識別子、時間帯および乗車区間を含む予約情報を前記記憶装置に格納し、
前記時間帯に含まれるいずれかの列車は、各駅に設けられる駅システムで確定し、前記列車内の座席は、確定した列車内に設けられる車上システムで確定するよう、特段の指定がない場合は列車と座席が不確定のまま予約を受理することを特徴とする予約処理方法。
A reservation processing method for processing a transportation reservation request including designation of a time zone and a boarding section,
The reservation processing method realized by executing a computer program includes:
In response to the reservation request, the reservation acceptance number of the designated time zone and boarding section in the reservation counter on the storage device that holds the reservation allowable number and the reservation acceptance number for each time zone and each boarding section is the reservation reservation number. Accept the reservation if it is less than the allowed number,
When accepting a reservation, the corresponding number of reservations received is increased by the number of people, and the reservation information including the identifier, time zone and boarding section relating to the passenger who accepted the reservation is stored in the storage device,
Any train included in the time zone is determined by a station system provided at each station, and seats in the train are not specified to be determined by an on-board system provided in the determined train. Is a reservation processing method characterized in that the reservation is accepted while the train and seat are indeterminate.
JP2006007005A 2006-01-16 2006-01-16 Reservation processing system and its method Pending JP2007188386A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006007005A JP2007188386A (en) 2006-01-16 2006-01-16 Reservation processing system and its method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006007005A JP2007188386A (en) 2006-01-16 2006-01-16 Reservation processing system and its method

Publications (1)

Publication Number Publication Date
JP2007188386A true JP2007188386A (en) 2007-07-26

Family

ID=38343502

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006007005A Pending JP2007188386A (en) 2006-01-16 2006-01-16 Reservation processing system and its method

Country Status (1)

Country Link
JP (1) JP2007188386A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009086991A (en) * 2007-09-28 2009-04-23 Jr East Mechatronics Co Ltd Seat reservation system, on-vehicle server device, and reading device
JP2010244177A (en) * 2009-04-02 2010-10-28 Av Planning Center:Kk Demand bus system
CN115320677A (en) * 2022-08-30 2022-11-11 江西理工大学 Permanent magnet magnetic levitation track traffic reservation car system
JP7363834B2 (en) 2021-02-17 2023-10-18 トヨタ自動車株式会社 Traffic management equipment and systems

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009086991A (en) * 2007-09-28 2009-04-23 Jr East Mechatronics Co Ltd Seat reservation system, on-vehicle server device, and reading device
JP2010244177A (en) * 2009-04-02 2010-10-28 Av Planning Center:Kk Demand bus system
JP7363834B2 (en) 2021-02-17 2023-10-18 トヨタ自動車株式会社 Traffic management equipment and systems
CN115320677A (en) * 2022-08-30 2022-11-11 江西理工大学 Permanent magnet magnetic levitation track traffic reservation car system

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
JP2017522652A (en) Matrix system
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
EP3835171A1 (en) Information processing system and information processing method
Ceder Integrated smart feeder/shuttle transit service: simulation of new routing strategies
JP2007188386A (en) Reservation processing system and its method
JPH11328278A (en) Seat reservation system
JP4516341B2 (en) Seat reservation method and seat reservation system
JP4228422B2 (en) Seat assignment system
JP2006172145A (en) Reservation processing system and its method
JP4345659B2 (en) Seat reservation system and method
JP4678925B2 (en) IC card passenger ticket and ticket gate system
Bulíček Cancellation of delayed trains: passengers’ and capacity points of view
JP2013105246A (en) Reserved seat reservation system
JP2002092107A (en) Seat reservation system
JP3947955B2 (en) Admission system using mobile phone
JP2004171454A (en) Seat reservation system, its method and seat reservation program
Wahaballa et al. Estimation of transfer time distribution parameters with automatic fare collection data: Stochastic frontier model
EP4195134A1 (en) Transportation guiding device, transportation guiding method, and transportation guiding program
WO2022113192A1 (en) Outing plan generation device, method, and computer-readable medium
JP2005234908A (en) Seat reservation system
CN113837416A (en) Time-sharing reservation method and system for maintaining maximum garden entry rate by time-span period fusion