JP2864713B2 - Train diagram making equipment - Google Patents
Train diagram making equipmentInfo
- Publication number
- JP2864713B2 JP2864713B2 JP2277497A JP27749790A JP2864713B2 JP 2864713 B2 JP2864713 B2 JP 2864713B2 JP 2277497 A JP2277497 A JP 2277497A JP 27749790 A JP27749790 A JP 27749790A JP 2864713 B2 JP2864713 B2 JP 2864713B2
- Authority
- JP
- Japan
- Prior art keywords
- train
- station
- simulation
- time
- partial simulation
- 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.)
- Expired - Lifetime
Links
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
Description
【発明の詳細な説明】 [産業上の利用分野] この発明は、列車が駅に到着及び出発する時刻をシミ
ュレーションにより求めて逆方向の列車ダイヤを作成す
る装置に関するものである。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for obtaining a timetable at which a train arrives and departs at a station by simulation to create a train diagram in the opposite direction.
[従来の技術] 列車ダイヤの作成は通常人間の手作業で行われてい
る。これは列車ダイヤ図上で、定規・鉛筆・消ゴムを用
いて、走行時間などの物理的制約を考慮しながら試行錯
誤的に列車ダイヤの設定・変更を繰り返して作成され
る。[Prior Art] The creation of a train schedule is usually performed manually by a human. This is created by repeatedly setting and changing the train diagram on a train diagram by trial and error using rulers, pencils, and erasers while considering physical constraints such as running time.
また、列車ダイヤの作成に計算機を用いる方法も考案
されている。例えば、特開昭61-70574号公報に示された
列車ダイヤの作成装置では、列車ダイヤを各列車の時刻
を規定するものではなく、各列車の走行順序を規定する
ものとしてとらえることによって、列車ダイヤの設定案
の数を減少させている。また時刻に関しては、走行順序
を変えない範囲で幅をもたせることを許すことにより、
計算機を用いた試行錯誤を可能とし、物理的に設定不可
能な案の棄却、あるいは各列車の総運転時間、総待避回
数等の基本的品質度による選別を可能としている。In addition, a method of using a computer to create a train schedule has been devised. For example, in the train diagram creation device disclosed in Japanese Patent Application Laid-Open No. 61-70574, the train diagram is not defined as the time of each train, but as the train running order. We have reduced the number of proposed diamonds. As for the time, by allowing the vehicle to have a range without changing the running order,
It enables trial and error using a computer, and allows rejection of plans that cannot be physically set, or selection based on basic quality such as the total operation time and total number of evacuation of each train.
[発明が解決しようとする課題] 従来のように、列車ダイヤを人間の手作業で作成する
場合は長時間を要する。例えば、ダイヤの規模にもよる
が最低数カ月は必要である。その上に、作成者の思考力
と経験によって、作成時間及び作成されたダイヤの利便
性・柔軟性などの品質に大きな差がみられる。さらに、
列車ダイヤを手作業で作成した後、運行管理などのため
にダイヤを計算機で管理する場合には、作成した列車ダ
イヤ図から着発時刻などを読み取り、数値化し、入力・
照合しなければならず、多大な手作業が発生する。[Problems to be Solved by the Invention] As in the past, it takes a long time to manually create a train schedule. For example, a minimum of several months is required, depending on the size of the diamond. In addition, there is a great difference in quality, such as creation time and convenience and flexibility of the created diamond, depending on the thinking ability and experience of the creator. further,
After manually creating a train schedule, when managing the schedule with a computer for operation management, etc., read the arrival and departure times from the created train diagram, digitize it,
Verification must be performed, and a great deal of manual work is required.
これに対して、特開昭61-70574号公報に示された列車
ダイヤの作成装置では、人間の手作業に比較すると短時
間でダイヤを作成することができる。しかし、計算機で
ダイヤ設定に対する試行錯誤を自動的に繰り返すため、
必然的に処理時間が長くなる。さらに、物理的に設定可
能なダイヤであっても、人間であれば時間帯や列車の使
命などの特殊事情を考慮に入れて試行錯誤を打ち切るこ
とができるが、計算機にこの種の判断を取り入れること
は不可能であると考えられていた。また、従来装置では
ダイヤ作成の初期データとして、列車の始発時刻を入力
し、そこから順次ダイヤを作成することしかできないた
め、列車のある駅への到着時刻をあらかじめ決め、その
時刻に合わせてダイヤを時間の逆方向に作成することは
できなかった。On the other hand, the train diagram creating apparatus disclosed in Japanese Patent Application Laid-Open No. 61-70574 can create a diagram in a shorter time as compared with a human manual operation. However, because the computer automatically repeats trial and error for the diamond setting,
The processing time inevitably increases. Furthermore, even if it is a diagram that can be set physically, if it is a human, it can end trial and error taking into account special circumstances such as time zone and train mission, but incorporate this kind of judgment into the computer It was thought impossible. In addition, in the conventional apparatus, the train start time can only be input as the initial data for timetable creation, and timetables can only be created sequentially therefrom. Therefore, the arrival time at the station where the train is located is determined in advance, and the timetable is set in accordance with the time. Could not be created in the reverse direction of time.
この発明は上記のような問題点を解消するためになさ
れたもので、着目した駅へ希望の時刻に列車を到着させ
ることができ、また処理時間を短くでき、しかもダイヤ
作成の過程を比較的容易に理解でき、さらに、時間帯や
列車の使命などの特殊事情を考慮したダイヤを作成でき
る列車ダイヤの作成装置を得ることを目的とする。The present invention has been made in order to solve the above-mentioned problems, and it is possible to make a train arrive at a desired station at a desired time, to shorten a processing time, and to relatively simplify a process of making a diagram. It is an object of the present invention to provide a train diagram creating device which can be easily understood and which can create a diagram in consideration of special circumstances such as time zone and train mission.
[課題を解決するための手段] この発明に係る列車ダイヤ作成装置は、入力データか
ら該当する列車とその終着駅をシミュレーション対象と
して初期化して状態を設定する終着状態設定手段、指定
された駅において関連をもつ複数の列車の到着及び出発
を一括して処理する逆部分シミュレーションを実施する
逆部分シミュレーション実施手段、逆部分シミュレーシ
ョンの実施により走行状態となった列車に対し、次に到
着及び出発する駅での発着時刻と使用番線を設定すると
共に、駅及び列車ごとに記述されたルールに基いて追越
しを設定するダイヤ設定手段、逆部分シミュレーション
を実施させる基本指令とその組み合せ方法とを保持して
逆部分シミュレーションの実施順次とダイヤ設定とを管
理する逆部分シミュレーション管理手段、並びに作成し
た列車ダイヤを列車ダイヤ図として表示する列車ダイヤ
表示手段を備え、一路線を対象とし、走行する列車の種
別,運転区間から、各列車が予定する終着時刻に終着駅
に到着するためにそれより手前の各駅を到着及び出発し
なければならない時刻をシミュレーションにより求めて
逆方向の列車ダイヤの作成を行うものである。[Means for Solving the Problems] A train diagram creation device according to the present invention provides a terminal state setting unit that initializes a corresponding train and its terminal station from input data as a simulation target and sets a state, and Reverse partial simulation performing means for performing reverse partial simulation for collectively processing the arrival and departure of a plurality of related trains, and a station that arrives and departs next for a train that is in a running state by performing the reverse partial simulation Schedule setting means for setting the departure / arrival time and use line at the station, and setting passing in accordance with the rules described for each station and train, and holding the basic command to execute the reverse partial simulation and its combination method and Reverse partial simulation management means for managing the execution sequence of partial simulations and the schedule setting, Equipped with a train diagram display means for displaying the train diagram created as a train diagram in order to arrive at the terminal station at the scheduled end time of each train from the type of train running and the operating section for one line. A timetable for arriving and departing from each station before that is obtained by simulation to create a train schedule in the opposite direction.
[作用] この発明によれば、逆部分シミュレーションとダイヤ
設定を交互に繰り返すことによって、終着駅から始発駅
に向かって逆方向に列車ダイヤを作成することができる
ため、着目した駅へ希望の時刻に列車が到着するダイヤ
の作成が容易になる。この逆部分シミュレーションとは
電気学会論文誌C(昭和62年10月号,第923頁〜第930
頁)における部分シミュレーションの定義を用いて、逆
方向のダイヤ作成を行なうことである。部分シミュレー
ションとは、人間にとって理解しやすいように、ある駅
で相互に関連をもつ複数のイベントを一括して処理する
ことである。この時、追越しの設定に関しては試行錯誤
を行わないので処理時間が短くできる。しかも、逆部分
シミュレーションを基本単位として、これを特定の列車
に注目した順序で実施するため、ダイヤ作成の過程が人
間にとって理解しやすい。さらに、駅及び列車ごとに記
述できるルールにより、時間帯や列車の使命などの特殊
事情を考慮したダイヤが作成できる。[Operation] According to the present invention, a train schedule can be created in the opposite direction from the terminal station to the starting station by alternately repeating the inverse partial simulation and the schedule setting. It is easy to create a schedule for a train to arrive. This inverse partial simulation is described in Transactions of the Institute of Electrical Engineers of Japan, C (October 1987, pp. 923-930).
Page) to create a diagram in the opposite direction using the definition of the partial simulation. The partial simulation is to collectively process a plurality of mutually related events at a certain station so that humans can easily understand them. At this time, no trial and error is performed for the setting of the overtaking, so that the processing time can be shortened. In addition, since the inverse partial simulation is performed in a basic unit in the order focusing on a specific train, the process of creating a diagram is easy for a human to understand. Furthermore, a diagram that takes into account special circumstances such as the time zone and the mission of the train can be created based on rules that can be described for each station and train.
[実施例] この発明は、電気学会論文誌C(昭和62年10月号,第
923頁〜第930頁)において列車運行シミュレーションに
適用された部分シミュレーションと部分シミュレーショ
ンの実施により走行状態となった列車のダイヤ設定を交
互に繰り返すことによって、列車ダイヤを作成するもの
である。ここで、部分シミュレーションとは、人間に理
解しやすいように、ある駅で相互に関連をもつ複数のイ
ベントを一括して処理することをさす。[Example] The present invention relates to the IEICE Transactions C (October 1987,
(Pages 923 to 930), a train schedule is created by alternately repeating the partial simulation applied to the train operation simulation and the train schedule set to the running state due to the execution of the partial simulation. Here, the partial simulation refers to collectively processing a plurality of mutually related events at a certain station so as to be easily understood by humans.
ここで、部分シミュレーションについて、第1図に基
いて説明する。第1図は横軸に時間、縦軸に距離を表わ
しており、列車A,B,Cが第1図の下方からK駅に到着
し、第1図の上方へ出発していく様子を示している。到
着イベントを黒丸、出発イベントを白丸で示す。S1,S2
はそれぞれ部分シミュレーションである。例えば、S1の
ように待避がなければ列車Aの到着イベントと出発イベ
ントを処理し、またS2のように待避などがあれば待避列
車Bの到着イベント,通過列車Cの到着イベントと出発
イベント,待避列車Bの出発イベントを一括して処理す
る。また、1つ1つの部分シミュレーションは基本指令
を特定の駅に出すことにより実施され、その結果(例え
ば実施完了または実施不能)から、次にどの基本指令を
どの駅に出すかを記述することにより、部分シミュレー
ションの実施順序を定義する。Here, the partial simulation will be described with reference to FIG. FIG. 1 shows time on the horizontal axis and distance on the vertical axis, and shows how trains A, B, and C arrive at station K from below in FIG. 1 and depart upward in FIG. ing. The arrival event is indicated by a black circle, and the departure event is indicated by a white circle. S1, S2
Are partial simulations. For example, if there is no evacuation as in S1, the arrival event and departure event of the train A are processed, and if there is evacuation as in S2, the arrival event of the evacuation train B, the arrival and departure events of the passing train C, the evacuation The departure event of train B is processed collectively. In addition, each partial simulation is performed by issuing a basic command to a specific station, and from the result (for example, execution completed or impossible), describing which basic command is to be issued to which station next. , The execution order of the partial simulation is defined.
この発明では、電気学会論文誌C(昭和62年10月号,
第923頁〜第930頁)で時間を順次進め、イベントを処理
していたのに対し、駅の到着と出発をそれぞれ逆に見な
し、列車の走行時間や停車時間などの経過時間を負の値
で考え、列車があたかも終着駅から始発駅まで後戻りし
ているものと考えることで、逆方向の列車運行をシミュ
レーションしている。これを逆部分シミュレーションと
呼ぶ。即ち、第1図の矢印イに示す順方向の部分シミュ
レーションと同様の形で、矢印ロに示す逆方向のダイヤ
を作成するため、到着と出発を逆に考え、列車の走行時
間や停車時間などの経過時間を負の値で考える。According to the present invention, IEICE Transactions C (October 1987,
(Pages 923 to 930) The time was advanced in order and the event was processed, but the arrival and departure of the station were regarded as opposite, and the elapsed time such as the train running time or the stop time was a negative value. The simulation of the train operation in the opposite direction is based on the assumption that the train is moving back from the last station to the first station. This is called an inverse partial simulation. That is, in the same manner as the partial simulation in the forward direction shown by the arrow A in FIG. 1, in order to create a diagram in the reverse direction shown by the arrow B, the arrival and departure are considered in reverse, and the running time and the stop time of the train Is considered as a negative value.
一方、ダイヤ設定は逆部分シミュレーションの実施に
より走行状態となった列車が次に到着または出発する
駅、即ち1つ始発側に近い駅で行われる。この時、駅及
び列車がもつルールに基いて追越しの設定が行われる。
駅がもつルールでは少なくとも待避設備の有無、追越し
の対象となる2列車の種別、到着及び出発時刻の差から
追越しを設定するかどうか決定する。列車がもつルール
は待避可能な駅ごとに自列車と追越しの対象となる列車
の種別、到着及び出発時刻の差から追越しを設定するか
どうか決定する。駅がもつルールは一般的な原則を表わ
しており、列車がもつルールはそれぞれの列車ごとに記
述できることから、列車の使命を表わすために用いられ
る。従って、列車がもつルールによる決定は、駅がもつ
ルールによる決定よりも優先する。On the other hand, the timetable is set at the station where the train that has entered the running state due to the execution of the inverse partial simulation arrives or departs next, that is, the station near the starting side. At this time, overtaking is set based on the rules of the station and the train.
In the rules of the station, it is determined whether or not to set the overtaking from at least the presence or absence of the evacuation facility, the type of the two trains to be overtaken, and the difference between the arrival and departure times. The rules of the train determine whether or not to set overtaking based on the difference between the type of the own train and the train to be overtaken and the arrival and departure times for each evacuable station. The rules of the station represent general principles, and the rules of the train can be described for each train, so they are used to represent the mission of the train. Therefore, the determination by the rules of the train takes precedence over the determination by the rules of the station.
さらに、この発明では追越しの設定に関して試行錯誤
を行わずにすむように、基本指令を定義して組み合せる
ことにより、逆部分シミュレーションとダイヤ設定を繰
り返して、逆方向の列車ダイヤを作成することができ
る。Furthermore, in the present invention, by defining and combining the basic commands so as to avoid trial and error with respect to the setting of overtaking, it is possible to repeat the reverse partial simulation and the timetable setting to create a train timetable in the opposite direction. .
第2図はこの発明の一実施例による列車ダイヤの作成
装置の構成を示すブロック図である。図において、
(1)は駅データ・列車データを格納する記憶装置、
(2)は終着状態設定手段、(3)は逆部分シミュレー
ション管理手段、(4)は逆部分シミュレーション実施
手段、(5)はダイヤ設定手段、(6)は例えば各列車
の各駅における到着時刻、出発時刻、使用番線などの列
車ダイヤを出力データ(7)として出力する列車ダイヤ
表示手段である。(8)は入力データで、入力された列
車の種別、運転区間、終着時刻などである。FIG. 2 is a block diagram showing a configuration of a train diagram creating apparatus according to one embodiment of the present invention. In the figure,
(1) is a storage device for storing station data and train data,
(2) is an end state setting means, (3) is an inverse partial simulation management means, (4) is an inverse partial simulation execution means, (5) is a diagram setting means, (6) is an arrival time of each train at each station, This is train timetable display means for outputting a train timetable such as a departure time and a service line as output data (7). (8) is input data, such as the type of the input train, the driving section, and the arrival time.
まず、駅データと列車データ(1)について説明す
る。駅データには計画ダイヤ,運行条件,状態があり、
列車データには計画ダイヤ,走行条件,状態がある。駅
の計画ダイヤとしては少なくとも各駅ごとに到着順次と
出発順次があり、列車の計画ダイヤとしては少なくとも
各列車ごとに各駅の着発時刻と使用番線がある。駅の運
行条件としては、少なくとも最小進入時隔と最小進出時
隔があり、列車の走行条件としては少なくとも駅間最小
走行時間と各駅の最小停車時間がある。駅の状態として
は少なくとも最後に到着または出発を決定した列車があ
り、列車の状態としては少なくとも実績ダイヤ(各駅の
着発時刻、使用番線)と最後に到着または出発を決定し
た駅がある。First, the station data and the train data (1) will be described. The station data includes the schedule, operation conditions, and status.
The train data includes a schedule, running conditions, and status. There are at least station arrival schedules and departure order at least for each station as a train schedule, and at least train arrival and departure times and use number lines for each train at least for each train. The operating conditions of the station include at least a minimum entry time interval and a minimum entry time interval, and the running conditions of the train include at least a minimum travel time between stations and a minimum stop time of each station. The state of the station includes at least the train that has finally determined arrival or departure, and the state of the train includes at least the actual timetable (arrival / departure time of each station, use line) and the last station that has determined arrival or departure.
終着状態設定手段(2)は入力データ(8)として列
車の種別,運転区間,終着時刻などを入力し、該当する
列車とその終着駅をシミュレーション対象として初期化
し、その状態を設定する。The terminal state setting means (2) inputs a train type, a driving section, a terminal time, and the like as input data (8), initializes the corresponding train and its terminal station as simulation targets, and sets the state.
逆部分シミュレーション実施手段(4)は第3図に示
すように、処理イベント系列作成部(4a),処理可能性
判定部(4b),イベント処理部(4c),状態更新部(4
d)の4つの部からなり、逆部分シミュレーション管理
手段(3)から送られてくる基本指令を受けて、駅デー
タ及び列車データ(1)を参照しながら、指定された駅
で指定された列車(処理対象列車と呼ぶ)を含んだ逆部
分シミュレーションを1回実施する。As shown in FIG. 3, the inverse partial simulation execution means (4) includes a processing event sequence creation section (4a), a processing possibility determination section (4b), an event processing section (4c), and a state updating section (4).
d) consists of four parts, receives the basic command sent from the reverse part simulation management means (3), and refers to the station data and the train data (1) to specify the train designated at the designated station. An inverse partial simulation including (called a train to be processed) is performed once.
処理イベント系列作成部(4a)は指定された駅のデー
タから次に実施する逆部分シミュレーションを求め、そ
こで一括して処理するイベントの系列を作成する。例え
ば第1図において、K駅では次に列車Aを対象とする場
合は列車Aの到着イベントと出発イベントが処理イベン
トの系列として作成され、列車Bまたは列車Cを対象と
する場合は列車Bの到着イベント,列車Cの到着イベン
ト,出発イベント,列車Bの出発イベントが処理イベン
トの系列として作成される。The processing event sequence creation unit (4a) obtains a reverse partial simulation to be performed next from the data of the designated station, and creates a sequence of events to be processed collectively there. For example, in FIG. 1, at station K, the arrival event and departure event of train A are created as a series of processing events when train A is targeted next, and when train B or train C is targeted, train B An arrival event, an arrival event of train C, a departure event, and a departure event of train B are created as a series of processing events.
処理可能性判定部(4b)では、処理イベント系列作成
部(4a)において実施対象となった逆部分シミュレーシ
ョンに含まれる列車が、すでにシミュレーション対象と
なっており、かつ指定駅の前駅の出発時刻が決定されて
いるか、または指定駅が終着駅である場合は処理可能と
判定し、イベント処理部(4c),状態更新部(4d)を実
施して終了する。それ以外の場合、または処理対象列車
が逆部分シミュレーションに含まれていない場合は処理
不能と判定し、イベント処理部(4c),状態更新部(4
d)を実施しないで終了する。In the processing possibility determination unit (4b), the train included in the reverse partial simulation that has been executed in the processing event series creation unit (4a) has already been subjected to the simulation and the departure time of the station in front of the designated station Is determined or the designated station is the terminal station, it is determined that processing is possible, the event processing unit (4c) and the state updating unit (4d) are executed, and the processing is terminated. Otherwise, or when the train to be processed is not included in the reverse partial simulation, it is determined that the train cannot be processed, and the event processing unit (4c) and the state updating unit (4
Exit without performing d).
イベント処理部(4c)では、出発イベント及び到着イ
ベントを処理し、駅データ及び列車データ(1)を参照
して列車の出発時刻、到着時刻及び使用番線をシミュレ
ーションにより求める。到着イベントの処理では、例え
ば列車が前駅を出発した時刻かち駅間最小走行時間を減
じた時刻と駅の最小進出時隔から物理的に可能な到着時
刻を求め、この時刻と計画ダイヤ上の到着時刻を比較し
て早い方の時刻に到着するものとする。また、出発イベ
ントの処理では、例えば列車が到着した時刻から最小停
車時間を減じた時刻と駅の最小進入時隔から物理的に可
能な出発時刻を求め、この時刻と計画ダイヤ上の出発時
刻を比較して早い方の時刻に出発するものとする。な
お、使用番線は列車の種別及び追越しの有無により決定
する。The event processing unit (4c) processes the departure event and the arrival event, and obtains the departure time, the arrival time, and the use line of the train by simulation with reference to the station data and the train data (1). In the processing of the arrival event, for example, the time at which the train departs from the previous station, the time obtained by subtracting the minimum travel time between stations, and the physically possible arrival time are obtained from the minimum advance interval of the station. The arrival times are compared to arrive at the earlier time. In the processing of the departure event, for example, a physically possible departure time is obtained from a time obtained by subtracting the minimum stop time from the time at which the train arrives and the minimum entry interval of the station. It is assumed that the departure occurs earlier in comparison. In addition, the use track is determined based on the type of train and whether or not passing is performed.
状態更新部(4d)では、求めた到着時刻,出発時刻に
基いて、列車の到着及び出発に伴う列車及び駅の状態を
更新する。The state updating unit (4d) updates the state of the train and the station accompanying the arrival and departure of the train based on the obtained arrival time and departure time.
逆部分シミュレーション管理手段(3)は、列車ダイ
ヤの作成装置を操作する人間が逆部分シミュレーション
の実施を管理及び制御するためのものである。人間の指
示に従って、逆部分シミュレーションの実施を進行させ
るか、中止するかを選択する。逆部分シミュレーション
の実施を進行させる場合、以下に示す基本指令を用いて
逆部分シミュレーションの実施順序を管理する役割をも
つ。また、逆部分シミュレーションが実施された場合に
は、ダイヤ設定手段(5)に対しダイヤの設定を命じる
役割をもつ。The inverse partial simulation management means (3) is for a person who operates the train diagram creation device to manage and control the execution of the inverse partial simulation. In accordance with a human instruction, the user selects whether to proceed with the reverse partial simulation or to stop the execution. When the execution of the inverse partial simulation is advanced, it has a role of managing the execution order of the inverse partial simulation using the following basic commands. Further, when the inverse partial simulation is performed, it has a role to instruct the diamond setting means (5) to set the diamond.
基本指令とは特定の駅に対して逆部分シミュレーショ
ンの実施を命令するコマンドであり、列車ダイヤの作成
のためには、第1指令、第2指令の2つが必要である。
この2つの基本指令は電気学会論文誌C(昭和62年10月
号,第923頁〜第930頁)に示されたものに加えて、試行
錯誤なく追越しを設定しながらダイヤを作成するため
に、変更している。さらに、第1指令は途中駅に終着の
列車を考慮できるよう変更しており、第2指令は条件付
可能という場合を削除している。なお、以下では、基本
指令を受けた駅を基準駅と呼び、部分シミュレーション
を実施する駅を実施駅と呼ぶ。The basic command is a command for instructing a specific station to perform an inverse partial simulation, and two commands, a first command and a second command, are required to create a train schedule.
These two basic directives, in addition to those shown in IEEJ Transactions C (October 1987, pp. 923 to 930), are used to create a diamond while setting overtaking without trial and error. Has changed. Further, the first command has been modified so that a train arriving at an intermediate station can be considered, and the case where the second command can be conditional is deleted. In the following, the station that has received the basic command is called a reference station, and the station that performs the partial simulation is called an execution station.
第1指令 第1指令は、基準駅の出発は決定したが次の駅の到着
はまだ決定していない列車、つまり駅間を走行中の列車
があれば、基準駅を最後に(時間的に一番早く)出発す
るべき列車を処理対象列車とし、基準駅の次の駅を実施
駅として、実施駅で部分シミュレーションを実施するよ
うに逆部分シミュレーション実施手段(4)に命じる。
この指令の結果には従来装置では、部分シミュレーショ
ンの実施完了と実施不能があった。前者の場合には実施
駅に第1指令を、後者の場合には基準駅に第2指令を出
すと、部分シミュレーションを実施できる可能性があ
る。そのため、部分シミュレーションが実施できると実
施駅が次々と進行方向と反対に進み、対象列車のダイヤ
を順次作成することになる。First Directive The first directive is that if there is a train that has determined the departure of the reference station but has not yet determined the arrival of the next station, that is, a train running between the stations, the reference station is placed last (in terms of time). The train to be departed is set as the train to be processed, and the next station after the reference station is set as the execution station, and the reverse partial simulation execution means (4) is instructed to execute the partial simulation at the execution station.
As a result of this command, the execution of the partial simulation was completed and the execution was not possible in the conventional apparatus. If the first command is issued to the execution station in the former case and the second command is issued to the reference station in the latter case, there is a possibility that the partial simulation can be performed. For this reason, when the partial simulation can be performed, the execution stations sequentially proceed in the direction opposite to the traveling direction, and the schedule of the target train is sequentially created.
さて、実施駅が待避可能な場合には、そこでの逆部分
シミュレーションの実施について以下に述べる判断を行
うことにより、試行錯誤を行わずに追越しを設定するこ
とができる。即ち、第4図(a),(b)のそれぞれ左
側に示すように、実施すべき逆部分シミュレーションS
3,S4よりも時間的に前にダイヤ設定手段(25)によりダ
イヤを設定される列車(例えば列車C)が存在しないな
らば、実施不能とする。この場合は従来装置では実施可
能と考えていたが、この時点で部分シミュレーションS
3,S4を実施してしまうと、後続列車が列車Aを追い越す
ようにダイヤ設定されると列車Aの状態を後戻りさせる
必要が生じる。そこで、列車Aが後続列車に追い越され
ないことが確定する時点まて逆部分シミュレーションS
3,S4の実施を凍結させる。そして、第4図(a),
(b)のそれぞれ右側に示すように実施すべき逆部分シ
ミュレーションS3,S4よりも時間的に前にダイヤ設定手
段(5)によりダイヤを設定された列車が存在する時
に、実施可能とする。By the way, when the execution station can be evacuated, it is possible to set the overtaking without performing trial and error by making the following determination regarding the execution of the reverse partial simulation there. That is, as shown on the left side of FIGS. 4 (a) and 4 (b), the inverse partial simulation S
If there is no train (for example, train C) whose timetable is set by the timetable setting means (25) before S3 and S4, the operation is disabled. In this case, it was thought that this could be performed with the conventional device.
If the steps S3 and S4 are performed and the timetable is set so that the following train will pass the train A, the state of the train A needs to be reversed. Therefore, the reverse partial simulation S is performed until it is determined that the train A is not overtaken by the following train.
3, freeze the implementation of S4. Then, FIG. 4 (a),
As shown on the right side of (b), when a train whose schedule is set by the diagram setting means (5) exists before the inverse partial simulations S3 and S4 to be executed, the operation can be executed.
また、従来装置では処理対象列車が部分シミュレーシ
ョンに含まれていない場合には、逆部分シミュレーショ
ンは実施できないので実施不能という結果を返してい
た。例えば、第5図に示すようにK駅では列車Bが出発
した状態、K−1駅では列車Aが出発した状態で、K駅
に第1指令を出すと、列車Bを処理対象列車としてK−
1駅で逆部分シミュレーションを実施することになる。
ところが、K−1駅で次に実施すべき逆部分シミュレー
ションはScであるから、処理対象列車Bが部分シミュレ
ーションScに含まれておらず、実施不能が返される。こ
のように、従来装置では実施駅(K−1駅)から始発の
列車(例えば列車C)があれば第1指令に対して実施不
能が返されてしまう。しかも従来装置での基本指令の組
み合せ方法では次は基準駅(K駅)に第2指令を出すた
め、K−1駅に第2指令を出すことができず、そのため
K−1駅から始発の列車を処理することができなくな
り、K−1駅以前の列車運行がシミュレーションできな
いことになる。この問題点を解決するため、処理対象列
車が部分シミュレーションに含まれていない場合には、
実施不能ではなく条件付可能という結果を返すことにし
た。条件付可能の場合には、例えば実施駅に第2指令を
出すと、部分シミュレーションを実施できる可能性があ
る。第5図ではK駅に出した第1指令に対して条件付可
能と判断された場合、次のK−1駅に第2指令を出すこ
とにより逆部分シミュレーションScを実施することがで
きる。In addition, in the conventional apparatus, when the train to be processed is not included in the partial simulation, the result that the inverse partial simulation cannot be performed is returned because the inverse partial simulation cannot be performed. For example, as shown in FIG. 5, when the train B has departed at the K station and the train A has departed at the K-1 station, a first command is issued to the K station. −
The reverse partial simulation will be performed at one station.
However, since the reverse partial simulation to be performed next at the K-1 station is Sc, the train B to be processed is not included in the partial simulation Sc, and the execution impossible is returned. As described above, in the conventional apparatus, if there is a first train (for example, the train C) from the execution station (K-1 station), an impossibility is returned to the first command. Moreover, in the conventional method of combining basic commands, the second command is issued next to the reference station (K station), and therefore the second command cannot be issued to K-1 station. The train cannot be processed, and the train operation before the K-1 station cannot be simulated. To solve this problem, if the train to be processed is not included in the partial simulation,
We decided to return a result that is conditional rather than infeasible. If conditions are possible, for example, when a second command is issued to an execution station, there is a possibility that a partial simulation can be performed. In FIG. 5, when it is determined that the first command issued to the K station can be conditional, the reverse partial simulation Sc can be performed by issuing the second command to the next K-1 station.
第2指令 第2指令は、基準駅を次の順番に到着すべき列車を処
理対象列車とし、基準駅を実施駅として、実施駅で部分
シミュレーションを実施するように逆部分シミュレーシ
ョン実施手段(4)に命じる。その結果には実施完了と
実施不能がある。また、第1指令と同様に実施駅が待避
可能の場合は、実施すべき逆部分シミュレーションより
も時間的に前にダイヤ設定手段(5)によりダイヤを設
定された列車が存在する時に実施可能とし、そうした列
車が存在しない時は実施不能とする。実施完了の場合に
は基準駅に第1指令を出し、実施不能の場合には基準駅
の前駅に第2指令を出すと、部分シミュレーションを実
施できる可能性がある。Second command The second command is a reverse partial simulation execution means (4) such that a train to arrive at a reference station in the next order is a processing target train, and a reference station is an execution station, and a partial simulation is executed at the execution station. Command. The results include completion and non-implementation. In addition, when the execution station can be evacuated as in the case of the first command, it can be executed when there is a train whose time schedule has been set by the time setting means (5) before the reverse partial simulation to be executed. When such a train does not exist, it cannot be implemented. If the first command is issued to the reference station when the implementation is completed, and if the second command is issued to the station in front of the reference station if the implementation is not possible, there is a possibility that the partial simulation can be performed.
次に、逆部分シミュレーション管理手段(3)では、
第6図に示す処理手順により列車ダイヤの作成を行う。Next, the inverse partial simulation management means (3)
A train schedule is created according to the processing procedure shown in FIG.
まず、ダイヤを作成しようとする路線の終着駅を第2
指令を出す(ステップ31)。第2指令の実施(ステップ
32)に対する結果としては、先に述べたように実施完了
と実施不能があるが、実施完了の場合には、注目した列
車を次の駅へ走らせるため基準駅へ第1指令を出し(ス
テップ33)、実施不能の場合には注目する列車を変更す
るため基準駅の前駅へ第2指令を出す(ステップ34)。
ただし、実施不能であり、しかも基準駅が終着駅の場合
には、終着駅に到着すべき列車がないのでダイヤ作成を
終了する。一方、第1指令の実施(ステップ35)に対す
る結果としては、先に述べたように実施完了、実施不
能、条件付可能の3つがある。実施完了の場合には注目
した列車を次の駅へ走らせるため実施駅へ第1指令を出
し(ステップ36)、実施不能の場合は注目する列車を変
更するため基準駅の前駅へ第1指令を出す(ステップ3
7)。そして、従来装置にはない条件付可能の場合には
注目した列車より遅く次駅に到着する列車に注目して次
駅で逆部分シミュレーションを行なうために、実施駅へ
第2指令を出す(ステップ38)。ただし、実施完了であ
っても実施駅がその路線の始発駅の場合は、注目する列
車が無くなり次に注目する列車を探すため基準駅に第1
指令を出す(ステップ39)。また、実施不能であっても
基準駅がその路線の終着駅の場合は、注目する列車が無
くなり次に注目する列車を探すため基準駅へ第2指令を
出す(ステップ40)。First, the last station on the route for which you want to create a
A command is issued (step 31). Implementation of the second command (step
As a result of 32), as described above, there is the completion of implementation and the impossibility of implementation. In the case of completion of implementation, the first command is issued to the reference station to run the train of interest to the next station (step 33) If it is not possible, a second command is issued to the station in front of the reference station to change the train of interest (step 34).
However, if the implementation is not possible and the reference station is the terminal station, there is no train to arrive at the terminal station, so the timetable creation ends. On the other hand, as a result of the execution of the first command (step 35), as described above, there are three results, that is, the execution is completed, the execution is impossible, and the condition is possible. If the implementation is completed, the first command is issued to the execution station to run the noted train to the next station (step 36). If the implementation is not possible, the first command is sent to the station in front of the reference station to change the attention train. Issue a command (Step 3
7). Then, in the case where the condition is not available in the conventional device, a second command is issued to the execution station to perform the reverse partial simulation at the next station while paying attention to the train arriving at the next station later than the noted train (step 38). However, even if the implementation is completed, if the implementation station is the first station on the line, the train of interest disappears and the first station is set as the reference station to search for the next train of interest.
Issue a command (step 39). If the reference station is the last station of the line even if the train cannot be executed, the train of interest disappears and a second command is issued to the reference station to search for the next train of interest (step 40).
ダイヤ設定手段(5)は逆部分シミュレーションの実
施により走行状態となった列車に対して、次に到着及び
出発する駅での計画ダイヤを設定する役割をもつ。設定
のタイミングは、逆部分シミュレーション実施手段
(4)により逆部分シミュレーションが1回実施される
ごとに逆部分シミュレーション管理手段(3)により指
示される。なお、以下では、逆部分シミュレーションの
実施駅に対して、ダイヤを設定する駅を計画駅と呼ぶ。The timetable setting means (5) has a role of setting a planned timetable at a station that will arrive and depart next for a train that has been in a running state by performing the reverse partial simulation. The setting timing is instructed by the reverse partial simulation management means (3) each time the reverse partial simulation is performed once by the reverse partial simulation execution means (4). In the following, a station for which a schedule is set for a station where the reverse partial simulation is performed is referred to as a planned station.
ダイヤ設定手段(5)はまず実施駅の到着時刻をもと
にして、逆部分シミュレーション実施手段(4)のイベ
ント処理部(4c)と同様の方法で計画駅での発着時刻と
使用番線を設定する。そして、その列車より以後に計画
駅で到着または出発する列車を対象として、追越しを設
定するかどうかを駅及び列車がもつルールに基いて決定
する。The schedule setting means (5) first sets the departure / arrival time at the planned station and the service line based on the arrival time of the execution station in the same manner as the event processing section (4c) of the reverse partial simulation execution means (4). I do. Then, whether to set an overtaking for a train arriving or departing at the planned station after that train is determined based on the rules of the station and the train.
列車ダイヤ表示手段(6)では少なくとも列車ダイヤ
図の形式でその時点での作成結果を表示する役割をも
つ。列車ダイヤ図とは、例えば、列車運行を時間・距離
平面上に各駅間を直線で近似した軌跡として描いた図で
ある。さらに、各列車の運転時間や待避回数など列車ダ
イヤの基本的品質をあらわす指標を表示することも考え
られる。The train diagram display means (6) has a role of displaying at least the creation result at that time in the form of a train diagram. The train diagram is, for example, a diagram in which train operation is drawn as a trajectory obtained by approximating a straight line between stations on a time / distance plane. Further, it is conceivable to display an index indicating the basic quality of the train schedule, such as the operating time and the number of times of evacuation of each train.
この実施例では、以上のように、逆部分シミュレーシ
ョンとダイヤ設定を交互に繰り返すことによって、追越
しの設定に関して試行錯誤を行わずに列車ダイヤを作成
することができる。試行錯誤を行わないため処理時間が
短く、また、逆方向へシミュレーションするので、着目
した駅へ希望の時刻に列車が到着するように列車ダイヤ
を作成することができる。さらに、駅及び列車ごとに記
述できるルールにより、時間帯や列車の使命などの特殊
事情を考慮したダイヤを作成することができる。In this embodiment, as described above, the train diagram can be created without performing trial and error on the setting of the overtaking by alternately repeating the inverse partial simulation and the diagram setting. Since no trial and error is performed, the processing time is short, and the simulation is performed in the reverse direction, so that a train schedule can be created so that the train arrives at the desired time at the station of interest. Furthermore, it is possible to create a schedule that takes into account special circumstances such as the time zone and the mission of the train according to rules that can be described for each station and train.
[発明の効果] 以上のように、この発明によれば、入力データから該
当する列車とその終着駅をシミュレーション対象として
初期化して状態を設定する終着状態設定手段、指定され
た駅において関連をもつ複数の列車の到着及び出発を一
括して処理する逆部分シミュレーションを実施する逆部
分シミュレーション実施手段、逆部分シミュレーション
の実施により走行状態となった列車に対し、次に到着及
び出発する駅での発着時刻と使用番線を設定すると共
に、駅及び列車ごとに記述されたルールに基いて追越し
を設定するダイヤ設定手段、逆部分シミュレーションを
実施させる基本指令とその組み合せ方法とを保持して逆
部分シミュレーションの実施順序とダイヤ設定とを管理
する逆部分シミュレーション管理手段、並びに作成した
列車ダイヤを列車ダイヤ図として表示する列車ダイヤ表
示手段を備え、一路線を対象として、走行する列車の種
別,運転区間から,各列車が予定する終着時刻に終着駅
に到着するためにそれより手前の各駅を到着及び出発し
なければならない時刻をシミュレーションにより求めて
列車ダイヤの作成を行うことにより、着目した駅へ希望
の時刻に列車が到着するように列車ダイヤを作成するこ
とができ、処理時間が短く、さらに、また、時間帯や列
車の使命などの特殊事情を考慮したダイヤを作成するこ
とができる列車ダイヤの作成装置が得られる効果があ
る。[Effects of the Invention] As described above, according to the present invention, a final state setting unit that initializes a corresponding train and its final station from input data as a simulation target and sets the state, and has an association at the designated station Reverse partial simulation performing means for performing reverse partial simulation for collectively processing arrival and departure of a plurality of trains, and departure and arrival at the next arriving and departure station for a train that has been in a running state by performing reverse partial simulation Schedule setting means for setting the time and use line, and setting overtaking based on the rules described for each station and train, and holding the basic command to execute the reverse partial simulation and the combination method thereof to execute the reverse partial simulation. Reverse partial simulation management means for managing the execution order and the schedule setting, and the created train schedule A train schedule display means for displaying trains as train diagrams is provided, and for each line, from the type of train running and the operating section, each train arrives at the scheduled end time at the scheduled end time. By generating a train schedule by simulating the times at which each station must arrive and depart, it is possible to create a train schedule so that the train arrives at the desired time at the station of interest, and the processing time There is an effect that a train diagram creating apparatus that can create a diagram that is short and that can consider a special situation such as a time zone and a mission of a train can be obtained.
第1図は横軸に時間、縦軸に距離を表わす列車運行のモ
デル図、第2図はこの発明の一実施例による列車ダイヤ
の作成装置の構成を示すブロック図、第3図は一実施例
に係る部分シミュレーション実施手段の処理の流れを示
すフローチャート、第4図、第5図はそれぞれ横軸に時
間、縦軸に距離を表わす列車運行のモデル図、第6図は
この実施例に係る逆部分シミュレーション管理手段の処
理手順を示すフローチャートである。 (2)……終着状態設定手段、(3)……逆部分シミュ
レーション管理手段、(4)……逆部分シミュレーショ
ン実施手段、(5)……ダイヤ設定手段、(6)……列
車ダイヤ表示手段。FIG. 1 is a model diagram of a train operation showing time on the horizontal axis and distance on the vertical axis, FIG. 2 is a block diagram showing the configuration of a train diagram creating apparatus according to an embodiment of the present invention, and FIG. FIG. 4 and FIG. 5 are flow charts showing the flow of processing of the partial simulation execution means according to the example, FIG. 4 is a model diagram of train operation showing time on the horizontal axis and distance on the vertical axis, and FIG. It is a flowchart which shows the processing procedure of an inverse partial simulation management means. (2) ... final state setting means, (3) ... reverse partial simulation management means, (4) ... reverse partial simulation execution means, (5) ... time setting means, (6) ... train time display means .
フロントページの続き (58)調査した分野(Int.Cl.6,DB名) B61L 27/00Continuation of front page (58) Field surveyed (Int.Cl. 6 , DB name) B61L 27/00
Claims (1)
をシミュレーション対象として初期化して状態を設定す
る終着状態設定手段、指定された駅において関連をもつ
複数の列車の到着及び出発を一括して処理する逆部分シ
ミュレーションを実施する逆部分シミュレーション実施
手段、上記逆部分シミュレーションの実施により走行状
態となった列車に対し、次に到着及び出発する駅での発
着時刻と使用番線を設定すると共に、駅及び列車ごとに
記述されたルールに基いて追越しを設定するダイヤ設定
手段、上記逆部分シミュレーションを実施させる基本指
令とその組み合せ方法とを保持して上記逆部分シミュレ
ーションの実施順序とダイヤ設定とを管理する逆部分シ
ミュレーション管理手段、並びに作成した列車ダイヤを
列車ダイヤ図として表示する列車ダイヤ表示手段を備
え、一路線を対象とし、走行する列車の種別,運転区間
から、各列車が予定する終着時刻に終着駅に到着するた
めにそれより手前の各駅を到着及び出発しなければなら
ない時刻をシミュレーションにより求めて逆方向の列車
ダイヤの作成を行うことを特徴とする列車ダイヤの作成
装置。1. A destination state setting means for setting a state by initializing a corresponding train and its end station from input data as a simulation target, and collectively arriving and departing a plurality of trains related at a specified station. A reverse partial simulation performing means for performing a reverse partial simulation to be processed, for a train in a running state by performing the reverse partial simulation, setting a departure / arrival time and a use line at a next arrival and departure station, and And a diagram setting means for setting overtaking based on rules described for each train, and managing the execution order and the diagram setting of the above-mentioned reverse partial simulation by holding a basic command for executing the above-mentioned reverse partial simulation and a combination method thereof. Reverse part simulation management means and the train diagram created as a train diagram A train schedule display means for displaying is provided. For a single line, the type of the running train and the operating section are used to arrive and depart from each station before the train in order to arrive at the terminal at the scheduled end time. A train schedule creating apparatus, wherein a time that must be obtained is determined by simulation to create a train schedule in a reverse direction.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2277497A JP2864713B2 (en) | 1990-10-15 | 1990-10-15 | Train diagram making equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2277497A JP2864713B2 (en) | 1990-10-15 | 1990-10-15 | Train diagram making equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04151374A JPH04151374A (en) | 1992-05-25 |
JP2864713B2 true JP2864713B2 (en) | 1999-03-08 |
Family
ID=17584424
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2277497A Expired - Lifetime JP2864713B2 (en) | 1990-10-15 | 1990-10-15 | Train diagram making equipment |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2864713B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7059085B2 (en) * | 2018-04-12 | 2022-04-25 | 株式会社東芝 | Wire usage plan creation device and track usage plan creation method |
CN115195829B (en) * | 2022-06-06 | 2024-04-26 | 交控科技股份有限公司 | Time sequence-based driving simulation method and device |
-
1990
- 1990-10-15 JP JP2277497A patent/JP2864713B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH04151374A (en) | 1992-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Atkin et al. | Hybrid metaheuristics to aid runway scheduling at London Heathrow airport | |
JP6959320B2 (en) | Methods and devices for outputting information | |
De Bruecker et al. | A model enhancement heuristic for building robust aircraft maintenance personnel rosters with stochastic constraints | |
Van den Bergh et al. | A three-stage approach for aircraft line maintenance personnel rostering using MIP, discrete event simulation and DEA | |
CN111161560B (en) | Bus corridor operation order management method and device | |
Li et al. | Departure scheduling and taxiway path planning under uncertainty | |
RU2297353C1 (en) | Method of simulation of train flow along railway section | |
CN113536692B (en) | Intelligent dispatching method and system for high-speed rail train under uncertain environment | |
JP2864713B2 (en) | Train diagram making equipment | |
JP2864708B2 (en) | Train diagram making equipment | |
JP2864709B2 (en) | Train diagram making equipment | |
JP3706004B2 (en) | Train control simulator | |
AU2022331927A1 (en) | A hybrid method for controlling a railway system and an apparatus therefor | |
JPH10217969A (en) | Train diagram simulation device and train diagram forming device | |
JP7495011B2 (en) | Simulator device, simulation method and program | |
JP2715647B2 (en) | Train operation prediction simulation device | |
JPH1091691A (en) | Automatic generating method for time-series pattern | |
Meditz | Optimizing Training Event Schedules at Naval Air Station Kingsville | |
Nejat | Innovative Discrete Event Simulation With GPS Assistance for Bus Route 45 Scheduling in Seattle, WA | |
JP3421161B2 (en) | Train diagram making equipment | |
JPH0474227B2 (en) | ||
JP7458811B2 (en) | Crew working time calculation system | |
JPH08282968A (en) | Operation control device for plural sets of cranes | |
JP7458870B2 (en) | Prediction system, prediction method and waiting location selection server | |
Nnene et al. | BRT network design for transit cost reduction in Cape Town, South Africa |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071218 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081218 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091218 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091218 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101218 Year of fee payment: 12 |
|
EXPY | Cancellation because of completion of term |