JP2014046800A - Test data covering generation device and method - Google Patents

Test data covering generation device and method Download PDF

Info

Publication number
JP2014046800A
JP2014046800A JP2012191051A JP2012191051A JP2014046800A JP 2014046800 A JP2014046800 A JP 2014046800A JP 2012191051 A JP2012191051 A JP 2012191051A JP 2012191051 A JP2012191051 A JP 2012191051A JP 2014046800 A JP2014046800 A JP 2014046800A
Authority
JP
Japan
Prior art keywords
train
information
test data
traveling
route
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
JP2012191051A
Other languages
Japanese (ja)
Inventor
Masatoshi Murakami
正敏 村上
Ryota Sambe
良太 三部
Katsumi Kawai
克己 河合
Takayuki Takesawa
隆之 武沢
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 JP2012191051A priority Critical patent/JP2014046800A/en
Publication of JP2014046800A publication Critical patent/JP2014046800A/en
Pending legal-status Critical Current

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide an efficient test data covering generation device capable of exhaustively generating operation diagram information as test data used for a simulation or a test so as to do away with coming-off/leakage of confirmation with the number of pieces of the operation diagram information minimally suppressed when performing the system test for confirming validity of a system to an automatic course controller changing control of train advance according to competition relation of a course between trains.SOLUTION: A test data covering generation device includes a train travel covering generation means exhaustively generating operation diagram information when trains perform course competition as a course competition train traveling pattern of the trains by exhaustively combining travel direction relation between the trains and travel order relation between the trains in a competition spot of courses.

Description

列車間の進路の競合関係に応じて列車進行の制御を変える自動進路制御装置に対して、システムの妥当性を確認するためのシステムテストを行う際に、確認の抜け漏れを無くすためテストデータである列車の運行ダイヤ情報を効率的に生成するテストデータ網羅生成装置に関する。   When performing a system test to check the validity of the system for an automatic route control device that changes the control of train progression according to the competition between routes, use test data to eliminate missing checks. The present invention relates to a test data coverage generation device that efficiently generates operation schedule information of a train.

近年、列車運行間隔の過密化に伴い、列車の進路制御ロジックが複雑化・大規模化しており、品質管理が十分に行き届かず、稼働後に予期せぬ不具合が多発している。特に、鉄道におけるシステムの不具合は、重大な事故に繋がる恐れがあるため、事前のテストで品質を検査し、不具合を除去しておく必要がある。   In recent years, the train route control logic has become more complex and large-scale with the increase in train operation intervals, and quality control has not been fully achieved, causing unexpected problems after operation. In particular, a malfunction of a system in a railway may lead to a serious accident, so it is necessary to inspect the quality by a preliminary test and remove the malfunction.

この問題を解決する手段として、特許文献1または特許文献2では鉄道運行管理システムを事前にシミュレートし、システム動作を確認する装置が開示されている。この手段では、現地設備の状態を仮想的に模擬するシミュレータを用意し、運行管理システムと連携させることで、実運用環境に移行する前でも実運用に即した列車走行の確認が可能になる。   As means for solving this problem, Patent Literature 1 or Patent Literature 2 discloses a device that simulates a railway operation management system in advance and confirms system operation. With this means, a simulator that virtually simulates the state of the local equipment is prepared and linked with the operation management system, so that it is possible to check the train running in accordance with the actual operation even before shifting to the actual operation environment.

特許第3412867号Japanese Patent No. 3421867 特許第3864007号Japanese Patent No. 3864007

以上のように、シミュレータを用いることで実運用を想定して列車走行させて、
システムに不具合がないか事前に確認できるようになる。
As mentioned above, the train is run assuming the actual operation by using the simulator,
It will be possible to check in advance whether there is a problem with the system.

しかし、シミュレートに用いる入力データである列車の運行ダイヤ情報の作成は、過去の運用実績や不具合の事例などさまざまな情報を鑑みて手作業で行う必要がある。そのため、作成ノウハウは属人化しており、作成者によってデータの過不足があり発見できる不具合数が大きく違うことがある。   However, train schedule information, which is input data used for simulation, needs to be created manually in view of various information such as past operation results and failure cases. For this reason, the creation know-how has become a personality, and the number of defects that can be found may vary greatly depending on the creator because of excess or deficiency of data.

また、運行ダイヤ情報は、列車の走行計画として在線予定位置とその時刻を時系列に記載したデータであるが、これら位置や時間の情報の取りうる値を列挙し、その値を網羅的に組み合わせることで、機械的に運行ダイヤ情報を網羅的に生成することも容易に考えられる。しかし、この場合組合せ数が多くなり、シミュレートまたはテスト等で全て確認するのは現実的ではなく、また組合せ数に対する不具合発見割合が低いため効率的ではない。   In addition, bus schedule information is data that describes the current line location and time as a train travel plan in chronological order. List the possible values of the location and time information, and comprehensively combine these values. Therefore, it is easy to mechanically generate the operation schedule information comprehensively. However, in this case, the number of combinations increases, and it is not practical to confirm all of them by simulation or test, and it is not efficient because the defect finding ratio with respect to the number of combinations is low.

本発明の目的は、シミュレートまたはテストで用いるテストデータとしての運行ダイヤ情報を必要最小限数(パラメータの絞り込んだ組み合わせ)に抑えて網羅的に生成可能な効率の良いテストデータ網羅生成装置を提供することにある。   An object of the present invention is to provide an efficient test data covering and generating apparatus capable of exhaustively generating the operation schedule information as test data used for simulation or testing while keeping the necessary minimum number (a combination of parameters narrowed down). There is to do.

上記の目的を達成するため、システムの妥当性を確認するためのシステムテストを行う際に、確認の抜け漏れを無くすためテストデータである列車の運行ダイヤ情報を効率的に生成するテストデータ網羅生成装置において、対象システムが列車間の進路の競合関係に応じて列車進行の制御を変える事に着目し、全機能網羅確認の観点から進路競合のパタン分テストデータを網羅生成するために、進路の競合地点における列車間の走行方向関係および列車間の走行順序関係を網羅的に組合せることで列車が進路競合する場合の運行ダイヤ情報を列車の進路競合列車走行パタンとして網羅生成する列車走行網羅生成手段、
を備えて構成している。
In order to achieve the above objectives, when performing system tests to confirm the validity of the system, test data coverage generation that efficiently generates train schedule information, which is test data, to eliminate missing checks In the system, focusing on the fact that the target system changes the control of train progression according to the course competition between trains, in order to comprehensively generate route competition pattern test data from the viewpoint of all function coverage confirmation, Comprehensive generation of train travel coverage by generating operation schedule information for trains competing in the course of a train by comprehensively combining the travel direction relationship between trains and the travel order relationship between trains at the competition point means,
It is configured with.

本発明によれば、進路競合列車走行パタン分のテストデータのみ生成し、列車の停車位置や時刻が違うものでも進路競合列車走行パタンが同じものであれば、全機能網羅確認の観点からは同一テストデータとみなせるため、テストデータの省略可能になる。   According to the present invention, only the test data for the route competing train travel pattern is generated, and even if the train stop position and time are different, the same route competing train travel pattern is the same from the viewpoint of all function coverage confirmation. Since it can be regarded as test data, the test data can be omitted.

また、本発明による進路競合列車走行パタンは、これまで運行ダイヤ情報からは直接的には読取れない情報であった。本発明により、この情報を可視化しテストデータ作成ノウハウとしての知識共有が可能になる。   Moreover, the course competition train traveling pattern according to the present invention has been information that has not been directly read from the schedule information. The present invention makes it possible to visualize this information and share knowledge as test data creation know-how.

本発明の一実施形態に係るテストデータ網羅生成装置の機能構成例を示すブロック図である。It is a block diagram which shows the function structural example of the test data coverage production | generation apparatus which concerns on one Embodiment of this invention. 本発明の一実施形態に係るテストデータ網羅生成装置を含むシステム全体のハードウェア構成例を示すブロック図である。It is a block diagram which shows the hardware structural example of the whole system containing the test data coverage production | generation apparatus which concerns on one Embodiment of this invention. テスト対象となる自動進路制御装置を含む列車運行管理システム全体のシステム構成例を示す図である。It is a figure which shows the system configuration example of the whole train operation management system containing the automatic route control apparatus used as a test object. 自動進路制御装置における処理フローの例を示す図である。It is a figure which shows the example of the processing flow in an automatic course control apparatus. 本発明による列車走行網羅生成部が生成する1列車の列車走行パタンの例を示す図である。It is a figure which shows the example of the train travel pattern of 1 train which the train travel coverage production | generation part by this invention produces | generates. 本発明による列車走行網羅生成部が生成する2列車の列車走行パタン(走行方向関係のみ網羅)の例を示す図である。It is a figure which shows the example of the train travel pattern (covering only a travel direction relationship) of 2 trains which the train travel coverage production | generation part by this invention produces | generates. 本発明による列車走行網羅生成部が生成する2列車の列車方向パタン(走行方向関係および走行順序関係を網羅)の例を示す図である。It is a figure which shows the example of the train direction pattern (covering travel direction relationship and travel order relationship) of 2 trains which the train travel coverage production | generation part by this invention produces | generates. テスト対象路線の路線図の一例を示す図である。It is a figure which shows an example of the route map of a test object route. 路線図が図以外の情報としてもつ停車位置情報の例を示す図である。It is a figure which shows the example of the stop position information which a route map has as information other than a figure. 路線図が図以外の情報として持つ線路距離情報の例を示す図である。It is a figure which shows the example of the track | line distance information which a route map has as information other than a figure. 本発明による路線情報解析部が生成する線路形状情報の例を示す図である。It is a figure which shows the example of the track shape information which the route information analysis part by this invention produces | generates. 本発明による実ダイヤ生成部が生成する番線マッピング情報の例を示す図である。It is a figure which shows the example of the number mapping information which the real diagram production | generation part by this invention produces | generates. 本発明による実ダイヤ生成部が生成する運行ダイヤ情報の例を示す図である。It is a figure which shows the example of the service diagram information which the real diagram production | generation part by this invention produces | generates. 本発明による実ダイヤ生成部が生成する運行ダイヤ情報の例を示す図である。It is a figure which shows the example of the service diagram information which the real diagram production | generation part by this invention produces | generates. 本発明による適用可否判断部が運行ダイヤ情報をフィルタリングする際に用いる運用制約ルールの例を示す図である。It is a figure which shows the example of the operation restriction rule used when the applicability judgment part by this invention filters operation schedule information. 本発明による列車走行網羅生成部が生成する異常時の1列車の列車走行パタンの例を示す図である。It is a figure which shows the example of the train travel pattern of 1 train at the time of abnormality which the train travel coverage production | generation part by this invention produces | generates. 本発明による列車走行網羅生成部の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of the train travel coverage production | generation part by this invention. 本発明による列車走行網羅生成部を構成する1列車走行パタン網羅生成の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of 1 train travel pattern coverage generation which comprises the train travel coverage production | generation part by this invention. 本発明による列車走行網羅生成部を構成する2列車走行パタン網羅生成の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of 2 train travel pattern coverage generation which comprises the train travel coverage production | generation part by this invention. 本発明による列車走行網羅生成部を構成する異常列車走行パタン網羅生成の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of the abnormal train traveling pattern coverage generation which comprises the train traveling coverage generation part by this invention. 本発明による路線情報解析部の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of the route information analysis part by this invention. 本発明による実ダイヤ生成部の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of the real diagram production | generation part by this invention. 本発明による適用可否判断部の処理フローの例を示す図である。It is a figure which shows the example of the processing flow of the applicability judgment part by this invention. 進路競合の例を示す概念図である。It is a conceptual diagram which shows the example of course competition. 本発明による実ダイヤ生成部が生成する手動操作指示情報の例を示す図である。It is a figure which shows the example of the manual operation instruction information which the real diamond production | generation part by this invention produces | generates. 図8に示した路線図のデータ表現を示す。The data representation of the route map shown in FIG. 8 is shown.

以下、本発明の一実施例について図面を参照して詳細に説明する。   Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings.

(本発明のシステム構成)
図2は、本発明の一実施形態に係るテストデータ網羅生成装置のハードウェア構成例を示すブロック図である。テストデータ網羅生成装置100は、CPU201、表示装置202、入力装置203、メモリ204、外部記憶装置205から構成される。CPU201は、外部記憶装置205に保持されるプログラムおよびデータをメモリ204上に読込み、テストデータ網羅生成に関する処理を実行し、処理結果としてのテストデータを外部記憶装置205に出力する。表示装置202は、CPU201の出力結果をユーザに表示する。入力装置203は、ユーザからの製品情報入力を受け付ける。メモリ204は、主記憶装置であり、CPU201が実行するためのプログラムおよびデータを読み込む。外部記憶装置205は、補助記憶装置であり、実行に必要なプログラムおよびデータを保持する。
(System configuration of the present invention)
FIG. 2 is a block diagram illustrating a hardware configuration example of the test data coverage generation apparatus according to the embodiment of the present invention. The test data coverage generation apparatus 100 includes a CPU 201, a display device 202, an input device 203, a memory 204, and an external storage device 205. The CPU 201 reads a program and data held in the external storage device 205 onto the memory 204, executes processing related to test data coverage generation, and outputs test data as a processing result to the external storage device 205. The display device 202 displays the output result of the CPU 201 to the user. The input device 203 receives product information input from the user. The memory 204 is a main storage device, and reads a program and data to be executed by the CPU 201. The external storage device 205 is an auxiliary storage device and holds programs and data necessary for execution.

図1は、本発明の一実施形態に係るテストデータ網羅生成装置のソフトウェア構成例を示すブロック図である。テストデータ網羅生成装置100は、列車走行網羅生成部101、路線情報解析部102、適用可否判断部103、実ダイヤ生成部104のプログラム、パラメータDB120、運用制約ルールDB130および列車ダイヤDB140のデータ、入力装置110から構成される。これらプログラムおよびデータは、前記外部記憶装置205に保持される。   FIG. 1 is a block diagram illustrating a software configuration example of a test data coverage generation apparatus according to an embodiment of the present invention. The test data coverage generation apparatus 100 includes a train travel coverage generation unit 101, a route information analysis unit 102, an applicability determination unit 103, a program of an actual diagram generation unit 104, data of a parameter DB 120, an operation restriction rule DB 130, and a train diagram DB 140, input The apparatus 110 is comprised. These programs and data are held in the external storage device 205.

列車走行網羅生成部101は、パラメータDB120から列車走行に関するパラメータ情報を取得し、入力装置110から指令員が実際の運用で実施する操作に関するパラメータ情報を取得する。その後、これらパラメータ情報を組み合わせて列車間で進路競合する場合のあらゆる列車走行パタン(進路競合列車走行パタン)を網羅的に生成する。ここで、進路競合列車走行パタンを網羅的に扱うのは、列車間で進路競合するときに、進路競合する地点での列車間の相対関係によって実施する処理が異なるためである。例えば、2列車が逆方向に進む際の進路競合では、行違いを行うための処理が必要であり、2列車が同方向に進む際の進路競合では、追い越しを行うための処理が必要である。なお、パラメータDB120には、パラメータ情報として、列車進路の競合地点における列車間の走行方向関係および列車間の走行順序関係を格納しておく。パラメータ情報には、走行方向(上り、下り、方向無し(所定の位置で停車))、位置(始発点、経由点、到着点)、走行順序(先入先出、先入後出、同時入、同時出)などの情報が含まれる。   The train travel coverage generation unit 101 acquires parameter information related to train travel from the parameter DB 120, and acquires parameter information related to operations performed by the commander in actual operation from the input device 110. After that, all the train travel patterns (route competition train travel patterns) in the case of course competition between trains are comprehensively generated by combining these parameter information. Here, the reason why the route competition train traveling patterns are comprehensively handled is that the processing to be performed differs depending on the relative relationship between the trains at the point where the route conflicts when the route conflicts between the trains. For example, in the course competition when two trains travel in the opposite direction, a process for making a difference is necessary, and in the course competition when the two trains travel in the same direction, a process for performing the overtaking is necessary. . The parameter DB 120 stores, as parameter information, a traveling direction relationship between trains and a traveling order relationship between trains at a competition point on the train route. The parameter information includes travel direction (up, down, no direction (stops at a predetermined position)), position (starting point, waypoint, arrival point), traveling order (first-in first-out, first-in last-out, simultaneous on, simultaneous on Information).

路線情報解析部102は、入力装置110からテスト実施対象路線の路線図情報を取得し、路線図情報(図8)から列車の停車可能な位置としての番線および番線における進行可能方向を含む停車位置情報(図9)と、番線間に走行可能な線路が存在するかどうかを示す番線間の接続関係(図12)および番線間の距離(図10)を含む線路形状情報(図11)を抽出する。   The route information analysis unit 102 obtains route map information of the test execution target route from the input device 110, and includes a number line as a position where the train can be stopped and a travelable direction on the number line from the route map information (FIG. 8). Line shape information (FIG. 11) including information (FIG. 9) and the connection relationship between the number lines (FIG. 12) and the distance between the number lines (FIG. 10) indicating whether or not a track that can travel between the number lines exists. To do.

適用可否判断部103は、運用制約ルールDB130から、列車走行に関する実運用上のルールである運用制約ルール(図14)を取得し、列車走行網羅生成部101から列車走行パタン(図5、6、7)を取得する。その後、運用制約ルールを満たした列車走行パタンのみを抽出する。   The applicability determination unit 103 acquires an operation constraint rule (FIG. 14), which is an actual operation rule regarding train travel, from the operation constraint rule DB 130, and train travel patterns (FIGS. 5 and 6) from the train travel coverage generation unit 101. 7) is acquired. Thereafter, only train travel patterns that satisfy the operation restriction rules are extracted.

実ダイヤ生成部104は、路線情報解析部102から停車位置情報および線路形状情報を取得し、適用可否判断部103から運用制約ルールを満たす列車走行パタンを取得する。その後、線路形状情報に基づいて、停車位置情報を列車走行パタンに割り付けて、実路線上での走行位置を確定する。その後、始発から到着までの一連の時刻を計算して、実路線で走行可能な運行ダイヤ情報(図13)および異常列車走行の場合は手動操作指示情報(図15)を生成し、列車ダイヤDB140に格納する。   The actual diagram generation unit 104 acquires stop position information and track shape information from the route information analysis unit 102, and acquires a train travel pattern that satisfies the operation restriction rule from the applicability determination unit 103. Then, based on the track shape information, the stop position information is assigned to the train travel pattern, and the travel position on the actual route is determined. Thereafter, a series of times from the first departure to arrival is calculated, and operation diagram information (FIG. 13) that can travel on the actual route and manual operation instruction information (FIG. 15) in the case of abnormal train traveling are generated, and the train diagram DB 140 To store.

(テスト対象システム)
図3は、テスト対象となる自動進路制御装置304を含む列車運行管理システム全体のシステム構成例を示す図である。テストデータ網羅生成装置100は、テストデータとしての運行ダイヤ情報を生成し、情報LAN306に流す。
(Test target system)
FIG. 3 is a diagram illustrating a system configuration example of the entire train operation management system including the automatic route control device 304 to be tested. The test data coverage generation device 100 generates operation schedule information as test data and sends it to the information LAN 306.

列車集中制御装置301は、設備の状態をリアルタイムに監視・制御する装置であり、現地設備302から設備の状態情報を取得し、その情報を制御LAN307に流す。また、列車集中制御装置301は、制御LAN307から進路情報を取得し、進路情報に基づいて現地設備302に対して制御指示を行う。   The train centralized control device 301 is a device that monitors and controls the state of the facility in real time, acquires the state information of the facility from the local facility 302, and flows the information to the control LAN 307. In addition, the train centralized control device 301 acquires route information from the control LAN 307 and issues a control instruction to the local facility 302 based on the route information.

自動進路制御装置304は、設備の状況や運行ダイヤ情報を元に、事故を起こさず効率的に運行できるよう列車の進路を自動制御する運行管理システムのコアとなる装置であり、本発明のテスト対象となる装置でもある。自動進路制御装置304は、情報LAN306から図13A、Bの運行ダイヤ情報を取得し、制御LAN307に流れる設備状態を監視・取得し、両情報(運行ダイヤ情報と設備状態)を考慮して列車の進路を決定し、決定した進路情報を制御LAN307に流す。また、自動進路制御装置304は、制御LAN307から取得した設備情報を加工し、情報LAN306に流す。   The automatic route control device 304 is a device that is the core of an operation management system that automatically controls the route of a train so that it can be operated efficiently without causing an accident based on the state of equipment and operation schedule information. It is also a target device. The automatic route control device 304 acquires the operation schedule information of FIGS. 13A and 13B from the information LAN 306, monitors and acquires the equipment state flowing to the control LAN 307, and considers both pieces of information (operation diagram information and equipment state). The route is determined, and the determined route information is sent to the control LAN 307. In addition, the automatic route control device 304 processes the facility information acquired from the control LAN 307 and sends it to the information LAN 306.

監視装置305は、情報LAN306から加工された設備情報を取得し、指令員が見る画面上に設備状態を表示する。   The monitoring device 305 acquires the facility information processed from the information LAN 306 and displays the facility state on the screen viewed by the commander.

列車走行模擬装置303は、列車走行を模擬するシミュレータであり、実運用で現地設備302に接続された列車集中制御装置301を接続してオンサイトテストする前に、オフサイトでテストするために用いる。   The train running simulation device 303 is a simulator for simulating train running, and is used for off-site testing before connecting the train central control device 301 connected to the local facility 302 in actual operation and conducting on-site testing. .

図4は、テスト対象システムの自動進路制御装置304における処理フローの例を示す図である。自動進路制御装置304は、実行開始(401)後、列車の走行計画である運行ダイヤや現在の列車の在線状況などの列車情報を全列車分取得する(402)。この列車情報を用いて、テストデータ網羅生成装置100が生成した運行ダイヤ情報と照合することにより、各列車に対してそれぞれ他列車との間で駅への入場進路(始発点)における進路が重複し、進路が競合していないか確認する(403)。全列車分の進路競合の有無を確認し、どの列車間にも進路競合が発生していない場合(404)には、次に駅の場内(経由点)に関しても同様に進路競合がないかを全列車分の進路競合の有無を確認する(405)。全列車分確認し、どの列車間にも進路競合が発生していない場合406には、次に駅からの出発進路(到着点)に関しても同様に進路競合がないかを全列車分について確認する(407)。全列車分の進路競合の有無を確認し、どの列車間にも進路競合が発生していない場合(408)、列車の進行が可能と判断する(409)。始発点、経由点、到着点のいずれかにおいて競合が発生している場合、テストデータ網羅生成装置100が生成した手動操作指示情報に基づいて、どの競合の種類に応じて、どちらかの列車を停止させる等の判断を行う(410)。   FIG. 4 is a diagram illustrating an example of a processing flow in the automatic route control device 304 of the test target system. After starting execution (401), the automatic route control device 304 acquires train information such as an operation schedule, which is a train travel plan, and the current train line status, for all trains (402). By using this train information and collating it with the operation schedule information generated by the test data coverage generation device 100, the route in the entrance route (starting point) to the station overlaps with each other for each train. Then, it is confirmed whether there is a conflicting course (403). Check whether there is a route conflict for all trains. If there is no route conflict between any trains (404), check whether there is a route conflict in the next place in the station (via point) as well. The presence or absence of route competition for all trains is confirmed (405). Check for all trains, and if there is no route conflict between any trains 406, check for all trains whether there is a route conflict for the departure route (arrival point) from the station. (407). The presence or absence of route competition for all trains is confirmed. If there is no route conflict between any trains (408), it is determined that the train can proceed (409). If there is a conflict at any of the starting point, the waypoint, and the arrival point, based on the manual operation instruction information generated by the test data coverage generation device 100, either train is selected. A determination is made to stop (410).

以上のステップ402から410までを全列車分について実施し(411)、1サイクルの処理を終了し(412)、次のサイクルへと移る。このように、自動進路制御装置は、進路競合の種類によってその動作が異なるシステムであり、全機能の動作を網羅確認するためには、あらゆる進路競合の種類のテストデータを用いてテストまたはシミュレートを行う必要がある。   The above steps 402 to 410 are performed for all trains (411), one cycle of processing is terminated (412), and the next cycle is started. As described above, the automatic route control device is a system whose operation differs depending on the type of route conflict, and in order to comprehensively check the operation of all the functions, the test or simulation is performed using test data of any route conflict type. Need to do.

以上に述べた処理により、テストデータ網羅生成装置100によって網羅生成された運行ダイヤ情報の中から、実際の鉄道システムにおける実運用やそれに対応するシミュレーションにとって適切なものを選択することができる。実運用の際は、自動進路制御装置304と列車集中制御装置301との間で進路情報と設備状態情報とが授受される。シミュレーションの差異は、設備情報を内部に保持する列車走行模擬装置303と自動進路制御装置304との間で進路情報と設備状態情報とが授受される。   Through the processing described above, it is possible to select an appropriate one for the actual operation in the actual railway system and the corresponding simulation from the operation schedule information generated by the test data coverage generation apparatus 100. In actual operation, route information and facility state information are exchanged between the automatic route control device 304 and the train centralized control device 301. As for the difference in simulation, route information and facility state information are exchanged between the train traveling simulation device 303 that holds facility information inside and the automatic route control device 304.

(各種データの説明)
(列車走行パタン(図5−7))
図5は、本発明による列車走行網羅生成部101が生成する1列車の列車走行パタン500の例を示す図である。図5は、各パタンの名称である1列車走行パタン501、信号機のある手前の場所における走行方向を定める始発点方向502、経由点方向503及び到着点方向504、進路競合の可能性のある場所を示す競合点505からなる。
(Explanation of various data)
(Train travel pattern (Figure 5-7))
FIG. 5 is a diagram illustrating an example of a train travel pattern 500 for one train generated by the train travel coverage generation unit 101 according to the present invention. FIG. 5 shows a 1-train traveling pattern 501 that is the name of each pattern, a starting point direction 502 that determines a traveling direction in a location in front of a traffic light, a via point direction 503, an arrival point direction 504, and a place where there is a possibility of course conflict It consists of a competition point 505 indicating.

1列車の走行は、2列車の列車走行パタンを生成するための要素パタンとなる。1列車の走行は、停車に始まり、停車と走行(通過)を交互に繰り返し、停車に終わる。そこで、停車・走行(通過)・停車の3点を1セットの単位列車走行とすると、実際の運行は単位列車走行の組合せとして表現できる。「停車」や「走行」は、信号機のある手前の場所における走行方向に対応する。進路競合はこの3点のいずれかで起こるため、最終的に進路競合列車走行パタン生成するための必要な情報としてこの3点の情報を用いる。   The traveling of one train is an element pattern for generating a train traveling pattern of two trains. The running of one train starts from stopping, and stops and travels (passes) alternately and ends. Therefore, if three points of stopping, traveling (passing), and stopping are a set of unit train traveling, the actual operation can be expressed as a combination of unit train traveling. “Stopping” and “traveling” correspond to the traveling direction at a location in front of the traffic light. Since track competition occurs at any of these three points, the information of these three points is used as necessary information for finally generating a track race train traveling pattern.

「始発点」、「経由点」及び「到着点」は、それぞれ、信号機のある手前の場所に対応し、これらの組が上記の「1セットの単位列車走行」に対応する。   The “starting point”, “route point”, and “arrival point” respectively correspond to the location in front of the traffic light, and these sets correspond to the above “one unit train travel”.

図5のパタン(b)や(c)のように、「経由点」が「方向無し」の場合は、始発点を上り方向に進行した後、経由点で停止し、その後、上り方向に進行して到着点に至る走行パタンを示している(変曲点が2点あるグラフ)。また、図5のパタン(e)や(g)のように、「経由点」及び「到着点」がいずれも「方向無し」の場合、始発点を上り方向に進行した後、経由点で停止し、そのまま経由点で停止状態が続くことを示している(変曲点が1点あるグラフ)。この場合、到着点方向504は考慮されないため、「−」と表記しても良い。   As shown in patterns (b) and (c) of FIG. 5, when the “via point” is “no direction”, the vehicle travels upward at the starting point, stops at the via point, and then proceeds in the upward direction. The travel pattern to the arrival point is shown (a graph having two inflection points). Also, as shown in patterns (e) and (g) in FIG. 5, when both “route point” and “arrival point” are “no direction”, the vehicle travels upward from the starting point and then stops at the route point. And, it shows that the stop state continues at the waypoint (a graph having one inflection point). In this case, since the arrival point direction 504 is not considered, “−” may be used.

競合点505が「始発点」の場合は、進路競合が始発点と経由点の間の区間に存在する可能性があることを意味し、競合点505が「到着点」の場合は、進路競合が経由点と到着点の間の区間に存在する可能性があることを意味する。競合点505が「経由点」の場合は、進路競合が経由点に存在する可能性があることを意味する。   When the competing point 505 is “starting point”, it means that there is a possibility that a route conflict exists in the section between the starting point and the waypoint. When the competing point 505 is “arrival point”, it is a route conflict. May exist in the section between the waypoint and the arrival point. When the competing point 505 is “via point”, it means that there is a possibility that a course conflict exists at the via point.

上記のようなパラメータの組み合わせを考慮すると、図5のパタンは、最大で、3×3×3×3=81通りある。   Considering the combination of the parameters as described above, there are 3 × 3 × 3 × 3 = 81 patterns at maximum in FIG.

また、進路競合列車走行パタンは、自列車に対する相手列車の進路競合の関係の表現であり、進路の競合点における列車間の相対関係として表現できる。列車間の相対関係として、走行方向および走行順序が考えられる。1列車走行パタンとして表現可能な相対関係は方向である。そこで、3点をそれぞれ始発点・経由点・到着点と定義し、1列車走行パタンでは各点における方向の組合せを網羅する。   Further, the route competition train running pattern is an expression of the relationship of the route competition of the other train with respect to the own train, and can be expressed as a relative relationship between the trains at the competition point of the route. As a relative relationship between trains, a traveling direction and a traveling order can be considered. A relative relationship that can be expressed as a one-train traveling pattern is a direction. Therefore, the three points are defined as the starting point, the waypoint, and the arrival point, respectively, and the one-train traveling pattern covers the combinations of directions at each point.

また、進路競合のタイミングとしてどの地点で進路競合が起こるかといった組合せも考えられるため、競合点を定義し、上記3点のいずれかを競合の発生地点として指定できるようにする。1列車走行パタン500の例は、これらの情報を網羅的に組み合わせた一例を示すものである。各点の方向パラメータとして、上り・下り・方向無しのいずれかを設定する。これにより、単に通過や停車だけでなく、折返し、始発、終着などの走行も表現できるようになる。ここで、「方向無し」とは、列車が停車している状態を示す。   Also, since a combination of where the route conflict occurs as a route conflict timing is conceivable, a conflict point is defined so that any one of the three points can be designated as a conflict occurrence point. The example of the 1-train traveling pattern 500 shows an example of comprehensively combining these pieces of information. As the direction parameter for each point, one of up / down / no direction is set. This makes it possible to express not only passing and stopping, but also traveling such as turning back, starting and ending. Here, “no direction” indicates a state where the train is stopped.

図6は、図5に示した1列車の列車走行パタンを2つ組み合わせて2列車の列車走行パタン600を網羅的に列挙した一例を示す図である。図6は、各パタンの名称である2列車走行パタン名601、1列車走行パタン(1列車目)603と1列車走行パタン(2列車目)604とで構成される走行方向関係602からなる。   FIG. 6 is a diagram showing an example in which two train travel patterns 600 shown in FIG. 5 are combined to enumerate two train train patterns 600. FIG. 6 includes a traveling direction relationship 602 including a two-train traveling pattern name 601 that is the name of each pattern, a one-train traveling pattern (first train) 603, and a one-train traveling pattern (second train) 604.

前記の通り、1列車の列車走行パタン603,604はそれぞれ、始発点、経由点、到着点の方向および競合点のタイミングを指定しているため、2列車走行パタン例600により、進路競合点における列車間の相対関係として走行方向関係を網羅することが可能になる。ここで、「競合点のタイミング」とは、経由点の場合は場所であり、始発点や到着点の場合は、始発点―経由点の区間、又は経由点―到着点の区間である。   As described above, the train traveling patterns 603 and 604 of one train specify the starting point, the waypoint, the direction of the arrival point, and the timing of the competition point, respectively. It becomes possible to cover traveling direction relationships as relative relationships between trains. Here, the “competitive point timing” is a place in the case of a waypoint, and in the case of a start point or an arrival point, it is a start point—route point section or a route point—arrival point section.

図6のパタンは、2つの1列車走行パタンの組み合わせから、81×81=約6600通りある。   There are 81 × 81 = about 6600 patterns from the combination of two 1-train running patterns.

図7は、図6に示した2列車の列車走行パタンにおいて、走行方向関係の網羅だけでなく、走行順序関係を網羅した2列車走行パタン700の一例を示す図である。図7のパタンは図6のパタンに走行順序関係605を追加することで生成される。本実施例では、2列車の列車走行パタンとして図7のパタンを用いた処理を説明する。走行順序関係605は、列車の走行順序を定義したものである。走行順序関係605のパラメータとして、先に駅内に進入した列車が先に駅外に進出することを意味する「先入先出」、先に駅内に進入した列車が後で駅外に進出することを意味する「先入後出」、同時に駅内に進入することを意味する「同時入」、同時に駅外に進出することを意味する「同時出」のいずれかを設定する。2列車走行パタン例700により、走行方向関係604および走行順序関係605を組み合わせた進路競合走行パタンを網羅することが可能になる。   FIG. 7 is a diagram illustrating an example of a two-train traveling pattern 700 that covers not only the traveling direction relationship but also the traveling order relationship in the two-train train traveling pattern illustrated in FIG. 6. The pattern of FIG. 7 is generated by adding a traveling order relationship 605 to the pattern of FIG. In the present embodiment, processing using the pattern of FIG. 7 as a train traveling pattern for two trains will be described. The traveling order relationship 605 defines the traveling order of trains. As a parameter of the traveling order relation 605, “first-in first-out” means that the train that entered the station first enters the station first, and the train that entered the station first advances outside the station later. "First-in / last-out", meaning "Simultaneous entry" meaning entering the station at the same time, and "Simultaneous entry" meaning entering the station at the same time are set. The two-train traveling pattern example 700 makes it possible to cover course competition traveling patterns in which the traveling direction relationship 604 and the traveling order relationship 605 are combined.

図7のパタンは、各2列車走行パタンにおける4種類の走行順序関係の組み合わせから、81×81×4=約26000通りある。   The patterns in FIG. 7 are 81 × 81 × 4 = about 26000 patterns from combinations of four types of traveling order relationships in each two-train traveling pattern.

(路線情報(図8−10))
図8は、テスト対象路線の運行ダイヤ情報を作成するために必要な路線図の一例を示す図である。路線図800は、列車の停車可能な位置(番線)を表す番線情報801、列車が走行可能な位置(線路)を表す線路要素情報802、番線情報801および線路要素情報802の間で連続して走行可能かどうかを示す要素間の接続関係情報を図として保持する。「番線」とは、列車が停止できる線路(区間)のことである。記号810a−810fは上り方向に対する信号機、記号820a、820bは下り方向に対する信号機である。P1−P4は、2つの線路が分岐又は合流する場所を示す合流/分岐点である。
(Route information (Figure 8-10))
FIG. 8 is a diagram illustrating an example of a route map necessary for creating operation schedule information of a test target route. The route diagram 800 is continuously between line number information 801 indicating a position where the train can stop (number line), line element information 802 indicating a position where the train can travel (track), line number information 801, and line element information 802. The connection relation information between elements indicating whether or not the vehicle can run is held as a diagram. The “number line” is a track (section) where the train can be stopped. Symbols 810a to 810f are traffic signals for the upstream direction, and symbols 820a and 820b are traffic signals for the downstream direction. P1-P4 is a joining / branching point indicating a place where two lines branch or join.

図8では、矢印の水平成分が右向きであれば上りを表わし、矢印の水平成分が左向きであれば下りを表わすものとする。要素間の接続関係は、番線や線路の合流点をノードとし、線路を走行方向に対応する有向エッジ(上り又は下り)又は無向エッジとするグラフを構成するための情報として表わされる。例えば線路要素t1は、線路要素t2と繋がっており、連続して走行可能であるため、接続関係があるが、線路要素t1とt8は繋がっていないため、連続して走行できないので、接続関係はない。また、線路要素t5を経由して線路要素t7からt2へは連続して走行できるため、接続関係がある。なお、要素間の接続関係に走行方向を規定する番線が含まれていない場合、他端がt1やt2のような「上り」(又は「下り」)の線路要素に接続されていれば、たとえ一端が「双方向(上り/下り)」の線路要素t7に接続されていても、線路要素t5は「上り」(又は下り)の線路要素である。線路要素t6も同様に「上り」である。例えば、図8の番線X4及びX5がいずれもX6と同様に「下り」の場合は、線路要素t5及びt6は、いずれも線路要素の合流には利用できない。   In FIG. 8, if the horizontal component of the arrow points to the right, it represents up, and if the horizontal component of the arrow points to the left, it represents down. The connection relationship between elements is expressed as information for constructing a graph in which a node or a merging point of lines is a node and the line is a directed edge (up or down) or undirected edge corresponding to the traveling direction. For example, the track element t1 is connected to the track element t2 and can be continuously run, so there is a connection relationship, but since the track elements t1 and t8 are not connected, they cannot run continuously, so the connection relationship is Absent. Further, since the vehicle can travel continuously from the line element t7 to t2 via the line element t5, there is a connection relationship. In addition, if the connection line between the elements does not include a number line that defines the traveling direction, if the other end is connected to an “up” (or “down”) line element such as t1 or t2, Even if one end is connected to the “bidirectional (up / down)” line element t7, the line element t5 is an “up” (or down) line element. Similarly, the line element t6 is “up”. For example, when the number lines X4 and X5 in FIG. 8 are both “down” like X6, neither of the line elements t5 and t6 can be used for joining the line elements.

図8に示した路線図のデータ表現及びそれを用いた路線の検索の例を後述する。   An example of data representation of the route map shown in FIG. 8 and route search using the route map will be described later.

図9は、図8における路線図800が図以外の情報としてもつ停車位置情報の例を示す図である。停車位置情報900は、路線図800における番線情報901毎に進行可能な方向902を定義したものであり、図8のX1などに付した矢印の方向に対応する。ここで定義していない方向に列車は走行不可能であることを意味する。また、例えば、番線X4及びX5は、走行方向が「双方向」(上り/下り)であるため、上り又は下りの何れの進行方向の列車も走行可能である。   FIG. 9 is a diagram showing an example of stop position information that the route map 800 in FIG. 8 has as information other than the figure. The stop position information 900 defines a direction 902 that can be advanced for each number information 901 in the route map 800, and corresponds to the direction of an arrow attached to X1 and the like in FIG. This means that the train cannot travel in a direction not defined here. In addition, for example, because the traveling directions of the numbered lines X4 and X5 are “bidirectional” (up / down), it is possible to travel on a train in any traveling direction up or down.

図10は、図8における路線図800が図以外の情報として持つ線路距離情報の例を示す図である。線路距離情報1000は、路線図800における番線情報および線路要素情報の線路要素1001毎にその線路要素の距離1002を定義する。X1、X2のように、線路要素が番線情報の場合、線路要素の距離は、各番線で規定している走行方向の制限が及ぶ区間の距離である。   FIG. 10 is a diagram illustrating an example of track distance information that the route map 800 in FIG. 8 has as information other than the diagram. The track distance information 1000 defines a track element distance 1002 for each track element 1001 of the track number information and the track element information in the route map 800. When the line element is the number line information like X1 and X2, the distance of the line element is a distance of a section that is restricted by the traveling direction defined by each number line.

図10の線路要素の距離1002を用いて、番線間の距離を計算する場合、始発点の番線に接続する線路の始点から到着点の番線の終端までに含まれる線路や番線の距離の総和を求める。これは、始発点の番線の終端に位置する信号機から到着点の番線の終端に位置する信号機までの間の距離に対応する。   When calculating the distance between the numbered lines using the distance 1002 of the line elements in FIG. 10, the sum of the distances of the number of lines and the number of lines included from the starting point of the line connected to the starting point number line to the terminal point of the arrival point number is calculated. Ask. This corresponds to the distance between the traffic signal located at the end of the starting point number line and the traffic signal located at the end of the arrival point number line.

図9の停車位置情報900及び図10の路線距離情報1000は、図8の路線図800と共に、入力装置110から入力される。   The stop position information 900 in FIG. 9 and the route distance information 1000 in FIG. 10 are input from the input device 110 together with the route map 800 in FIG.

(出力情報(図11−13))
図11は、本発明によるテストデータ網羅生成装置100における路線情報解析部102が生成する線路形状情報1100の例を示す図である。線路形状情報1100は、線路形状情報名1101、接続関係にある2つの番線1103a、1103bを含む番線接続関係1102、及び2つの番線間の番線間距離1104からなる。
(Output information (Figure 11-13))
FIG. 11 is a diagram illustrating an example of the line shape information 1100 generated by the route information analysis unit 102 in the test data coverage generation apparatus 100 according to the present invention. The line shape information 1100 includes a line shape information name 1101, a number line connection relation 1102 including two number lines 1103a and 1103b in connection relation, and a distance between line numbers 1104 between the two number lines.

路線情報解析部102は、路線図800における線路要素情報間の接続関係を図から読み取り、接続関係を辿っていくことで最終的に、番線間に接続関係がある、つまり番線間に走行可能な線路がある場合に、番線間に存在する線路距離情報を全て足し合わせて番線間の距離1104を抽出し、線路形状情報1100として登録する。例えば、図10の線路形状情報(a)の場合、番線X1とX2との番線間の距離は、その間にある線路t1の距離600、線路t2の距離500、及び番線X2の距離500の総和(1600)から求められる。   The route information analysis unit 102 reads the connection relationship between the line element information in the route map 800 from the drawing and finally traces the connection relationship so that there is a connection relationship between the numbered lines, that is, it can travel between the numbered lines. When there is a track, all the track distance information existing between the numbered lines is added to extract the distance 1104 between the numbered lines and registered as the line shape information 1100. For example, in the case of the line shape information (a) in FIG. 10, the distance between the numbered lines X1 and X2 is the sum of the distance 600 of the line t1, the distance 500 of the line t2, and the distance 500 of the number X2 between them. 1600).

図12は、本発明による実ダイヤ生成部104が生成する2列車の番線マッピング情報1200の例を示す図である。2列車の番線マッピング情報1200は、各マッピング情報を識別する番線マッピング情報1201、及び2列車の停車位置情報1202からなり、停車位置情報1202は、更に、図7に示した2列車走行パタン1203、及び始発点1204、経由点1205、到着点1206に対応する番線からなる。   FIG. 12 is a diagram illustrating an example of the 2-train number mapping information 1200 generated by the real diagram generating unit 104 according to the present invention. The 2-train number mapping information 1200 includes number-line mapping information 1201 for identifying each mapping information and stop position information 1202 for two trains. The stop position information 1202 further includes the two-train travel pattern 1203 shown in FIG. And a starting line 1204, a transit point 1205, and a number line corresponding to the arrival point 1206.

実ダイヤ生成部104は、図11における線路形状情報を2つ組み合わせて、走行可能な3つの番線の接続関係を生成し、図7における2列車走行パタン例700における各列車走行パタンの2列車の始発点1204・経由点1205・到着点1206に対して、それぞれ抽出した3つの番線を割り付けることで番線マッピング情報を生成する。なお、割り付けの際、始発点・経由点・到着点のそれぞれにおける走行方向と、抽出した3つの番線の進行可能方向がそれぞれ一致する場合にのみ番線マッピング1200を生成する。但し、ある番線の進行可能方向が「双方向」の場合は、「上り」又は「下り」のいずれの番線とも進行可能方向が一致するものとして番線マッピングが生成される。   The real diagram generating unit 104 combines two pieces of track shape information in FIG. 11 to generate a connection relationship of three lines that can travel, and the two trains of the train traveling pattern in the two-train traveling pattern example 700 in FIG. Number line mapping information is generated by assigning the three number lines extracted to the starting point 1204, the transit point 1205, and the arrival point 1206, respectively. It should be noted that the number mapping 1200 is generated only when the traveling directions at the first departure point, the waypoint, and the arrival point coincide with the directions in which the three extracted number lines can travel. However, when the advanceable direction of a certain number line is “bidirectional”, the number line mapping is generated on the assumption that the advanceable direction coincides with any of the “up” and “down” number lines.

図13A、Bは、本発明による実ダイヤ生成部104が生成する運行ダイヤ情報1301、1302の例を示す図である。図13Aは、1列車目運行ダイヤ情報1301を示し、図13Bは、2列車目運行ダイヤ情報1302を示す。それぞれの運行ダイヤ情報は、列車の走行順に付けた番号No1303、走行時刻1304、及び走行位置1305からなる。   13A and 13B are diagrams showing examples of operation diagram information 1301 and 1302 generated by the actual diagram generating unit 104 according to the present invention. FIG. 13A shows the first train operation diagram information 1301, and FIG. 13B shows the second train operation diagram information 1302. Each schedule information includes a number No. 1303, a travel time 1304, and a travel position 1305 assigned in the order of train travel.

図13A、Bの走行時刻1302は、当該線路要素がt7やt5などのような線路の場合は当該線路に列車が到着した時刻であり、当該線路要素がX4やX2のような番線の場合も同様である。実ダイヤ生成部は、図12における番線マッピング情報1200、図8における路線図800、図11における線路形状情報を用い、テスト開始時刻を現在時刻、入力装置110から入力された走行速度を一定値とした時の走行位置毎の走行時刻を線路の距離から算出し、2列車分それぞれを時系列順にならべたものを運行ダイヤ情報1301、1302とする。図12の2列車マッピング(a)と(b)のように、各列車の始発点と到着点が同じでも経由点が異なる場合、複数の運行ダイヤが生成される場合もある。   The traveling time 1302 in FIGS. 13A and 13B is the time when the train arrives on the line if the line element is a line such as t7 or t5, and the line element is a line such as X4 or X2. It is the same. The real diagram generating unit uses the number mapping information 1200 in FIG. 12, the route diagram 800 in FIG. 8, and the line shape information in FIG. 11, using the test start time as the current time and the traveling speed input from the input device 110 as a constant value. The travel time at each travel position is calculated from the distance of the track, and the train schedule information 1301 and 1302 are obtained by arranging the two trains in chronological order. As shown in the two-train mapping (a) and (b) of FIG. 12, when the starting point and the arrival point of each train are the same but the waypoints are different, a plurality of operation diagrams may be generated.

図13A、Bでは、現在時刻を基準にした走行時刻を示しているが、現在時刻を「00:00」とした相対的な値を運行ダイヤ情報の内部データとして保持し、これを使用する現在時刻に応じて相対的な値を補正したデータをその都度出力することもできる。その結果、一度生成した運行ダイヤ情報を、現在時刻が異なる場合にも再利用できる。   13A and 13B show the traveling time based on the current time, but a relative value with the current time being “00:00” is held as internal data of the operation schedule information, and the current time when this is used Data whose relative value is corrected according to the time can also be output each time. As a result, once generated schedule information can be reused even when the current time is different.

(運用制約ルール)
図14は、本発明による適用可否判断部103が図13A、Bの運行ダイヤ情報をフィルタリングする際に用いる運用制約ルール1400の例を示す図である。運用制約ルール1400は、ルールの適用対象を名称とする運用制約ルール1401、当該条件を満たす運行ダイヤを選択するフィルタ条件1402、及びルール適用の可否を示す適用可否1403からなる。運用制約ルール1400は、網羅生成した運行ダイヤ情報の中から所望の運行ダイヤ情報を選択する際に用いられる。
(Operation restriction rules)
FIG. 14 is a diagram illustrating an example of an operation restriction rule 1400 used when the applicability determination unit 103 according to the present invention filters the operation schedule information of FIGS. 13A and 13B. The operation restriction rule 1400 includes an operation restriction rule 1401 whose name is a rule application target, a filter condition 1402 for selecting a service schedule that satisfies the condition, and an applicability 1403 indicating whether the rule can be applied. The operation restriction rule 1400 is used when selecting desired operation schedule information from the operation schedule information that has been comprehensively generated.

適用可否判断部103は、運用制約ルール1400を参照し、適用可否項目1403で適用と指定している運用ルールに関して、そのフィルタ条件を用いて図7の走行順序関係605などがフィルタ条件を満たしている列車走行パタンのみを図7の2列車走行パタン700から抽出する。   The applicability determination unit 103 refers to the operation restriction rule 1400, and regarding the operation rule designated as applicable in the applicability item 1403, the travel order relationship 605 in FIG. 7 satisfies the filter condition using the filter condition. Only the existing train travel pattern is extracted from the 2-train travel pattern 700 of FIG.

「分割」は、同一の線路を走行している2つの列車が、線路の合流点から分かれる2つの線路のそれぞれを走行する場合であり、「併合」は、2つの線路のそれぞれを走行する2つの列車が、線路の合流点から、同一の線路を走行する場合であり、「快速」は、走行している列車が番線をそのまま通過する場合であり、「継走」は、走行している列車の車両が途中で変わる場合である。   “Dividing” is a case where two trains traveling on the same track travel on each of the two tracks separated from the junction of the tracks, and “merging” is traveling on each of the two tracks 2 When two trains run on the same track from the junction of the tracks, "Rapid" is when the running train passes the line as it is, and "Transit" is the running train This is a case where the vehicle changes in the middle.

(指令操作情報)
図15は、本発明による列車走行網羅生成部101が生成する異常時の1列車の列車走行パタンに対する指令操作情報1500の例を示す図である。指令操作情報1500は、それぞれの異常時のパタンを識別する異常時の列車走行パタン1501、及びその異常に対する手動操作を定めた異常時の列車手動制御関係1502からなる。異常時の列車手動制御関係1502は、更に、異常が発生した、図5に示した1列車走行パタンを識別する列車走行パタン1503、及び始発点1504、経由点1505、又は到着点1506の何れかの場所における手動制御からなる。異常時の列車走行パタン1501は、図5に示す複数の1列車走行パタンの中のある走行パタン全体が故障等によって走行不可能となる異常が発生したことを示す。但し、図15では、異常の内容、即ち、当該走行パタンのどの部分で、どのような異常があったかということは特定せず、当該走行パタンで何らかの異常が発生した時に手動制御による可能な対処を列挙(網羅)している。異常時の列車手動制御関係1502には、各1列車走行パタンについて、異常に対応する、種々の手動制御パタンが設定される。図12に示した2列車走行パタン1203の1列車目及び2列車目について、図15に示す手動制御が設定される。
(Command operation information)
FIG. 15 is a diagram illustrating an example of the command operation information 1500 for the train travel pattern of one train at the time of abnormality generated by the train travel coverage generation unit 101 according to the present invention. The command operation information 1500 includes an abnormal train travel pattern 1501 for identifying each abnormal pattern, and an abnormal train manual control relationship 1502 that determines a manual operation for the abnormal operation. Further, the train manual control relationship 1502 at the time of abnormality is any one of the train traveling pattern 1503 for identifying the one train traveling pattern shown in FIG. 5 and the first departure point 1504, the transit point 1505, or the arrival point 1506 in which an abnormality has occurred. It consists of manual control at the location. An abnormal train travel pattern 1501 indicates that an abnormality has occurred in which a certain travel pattern in the plurality of one-train travel patterns shown in FIG. However, FIG. 15 does not specify the content of the abnormality, i.e., what part of the travel pattern is abnormal, and what can be done by manual control when any abnormality occurs in the travel pattern. It is enumerated (covered). In the train manual control relationship 1502 at the time of abnormality, various manual control patterns corresponding to the abnormality are set for each one-train traveling pattern. Manual control shown in FIG. 15 is set for the first train and the second train of the two-train travel pattern 1203 shown in FIG.

異常時とは、設備故障や列車遅延等なんらかの原因により、計画通り列車走行できない状況を指す。異常時には、指令員により手動で計画の変更が行われるため、その手動操作を網羅的に組合せて考える必要がある。例えば、異常時の列車走行パタン1500は、図5に示す1列車の列車走行パタンの始発点、経由点、到着点のいずれかで手動操作を実施する組合せ例である。なお、手動操作に関しては、システムによって項目が異なるため、入力装置から入力する。例えば、停車する番線の変更を意味する番線変更や走行する順序の変更を意味する順序変更などが手動操作の例としてあげられる。   Abnormal time refers to the situation where the train cannot be run as planned due to equipment failure or train delay. When an abnormality occurs, the plan is manually changed by the commander, so it is necessary to consider a comprehensive combination of the manual operations. For example, the train travel pattern 1500 at the time of abnormality is a combination example in which manual operation is performed at any one of the start point, the transit point, and the arrival point of the train travel pattern of one train shown in FIG. Note that manual operation is input from an input device because items differ depending on the system. For example, a number change that means a change in the number of a stop, a change in order that means a change in traveling order, and the like are examples of manual operations.

異常時の列車手動制御関係1502の手動制御の内容(手動操作情報)は、進路制御状況を監視する監視装置305における指令員の操作を抽出したものであり、入力装置110から入力される。   The manual control content (manual operation information) of the train manual control relationship 1502 at the time of abnormality is extracted from the operation of the commander in the monitoring device 305 that monitors the route control status, and is input from the input device 110.

(各処理フローの説明)
以下に示す処理(方法)を計算機(処理装置)で実行するためのプログラムを計算機で読み取り可能な記憶媒体に格納し、これを計算機のメモリに読み込んで実行することもできる。
(Description of each processing flow)
A program for executing the following processing (method) by a computer (processing device) can be stored in a computer-readable storage medium, and this can be read into a computer memory and executed.

(1、2(及び異常)列車走行パタン網羅(図16−図19))
図16は、本発明による列車走行網羅生成部101の処理フローの例を示す図である。後述の図17−図19は、図16の処理フローの関連処理フローである。列車走行網羅生成部は、動作開始後(1601)、パラメータDB120から列車の走行方向(上り、下り、方向無し)および走行順序(先入先出、先入後出、同時入、同時出)のパラメータを取得し、入力装置110から手動操作情報を取得する(1602)。手動操作情報には、「番線変更」「順序変更」「運休」などがある。取得した列車の走行方向のパラメータを用いて図5に示す1列車走行パタンを網羅生成する(1603)。次に、1列車走行パタンと取得した列車の走行順序のパラメータを用いて図7に示す2列車走行パタンを網羅生成し(1604)、列車走行パタンとして登録する(1606)。最後に、指令員の指示によって異常列車走行パタンについても網羅生成を行う場合は(1608)、取得した手動操作情報を用いて、異常発生を想定した列車走行パタンと異常の際の可能な手動操作との対応を定めた異常列車走行パタンを網羅生成し(1605)、列車走行パタンとして登録し(1606)、終了する(1607)。指令員の指示によって異常列車走行パタンの網羅生成を必要としない場合は(1608)、網羅生成した2列車走行パタンのみを登録する。
(1, 2 (and abnormal) train travel pattern coverage (Figures 16 to 19))
FIG. 16 is a diagram illustrating an example of a processing flow of the train travel coverage generation unit 101 according to the present invention. 17 to 19 described later are related processing flows of the processing flow of FIG. After starting operation (1601), the train travel coverage generation unit obtains parameters of the train travel direction (up, down, no direction) and travel sequence (first-in first-out, first-in last-out, simultaneous in, simultaneous out) from the parameter DB 120. Obtain manual operation information from the input device 110 (1602). The manual operation information includes “change line number”, “order change”, “no service”, and the like. One train travel pattern shown in FIG. 5 is comprehensively generated using the acquired train travel direction parameter (1603). Next, the two-train travel pattern shown in FIG. 7 is comprehensively generated using the one-train travel pattern and the acquired train travel order parameter (1604), and is registered as a train travel pattern (1606). Finally, in the case where an abnormal train traveling pattern is also generated in accordance with an instruction from the commander (1608), using the acquired manual operation information, the train traveling pattern assuming the occurrence of an abnormality and the possible manual operation in the event of an abnormality are performed. An abnormal train travel pattern that defines the correspondence with the above is generated and covered (1605), registered as a train travel pattern (1606), and the process ends (1607). When it is not necessary to generate an abnormal train travel pattern in accordance with an instruction from the commander (1608), only the two train travel patterns that have been comprehensively generated are registered.

図17は、本発明による列車走行網羅生成部101を構成する、1列車走行パタン(図5)の網羅生成1603の処理フローの例を示す図である。1列車走行パタン網羅生成は、動作開始後(1701)、始発点における列車の走行方向を上り・下り・方向無しのいずれかから1つ選択する(1702)。次に、経由点について走行方向を1つ選択し(1703)、到着点についても同様に走行方向を1つ選択する(1704)。続いて、始発点・経由点・到着点のいずれか1つを競合点として選択する(1705)。   FIG. 17 is a diagram illustrating an example of a processing flow of the coverage generation 1603 of one train travel pattern (FIG. 5) constituting the train travel coverage generation unit 101 according to the present invention. In the one-train travel pattern generation, after the operation is started (1701), one of the traveling directions of the train at the starting point is selected from up, down, and no direction (1702). Next, one traveling direction is selected for the waypoint (1703), and one traveling direction is similarly selected for the arrival point (1704). Subsequently, any one of a starting point, a transit point, and an arrival point is selected as a competition point (1705).

以上の4点の選択結果をまとめて1つの1列車走行パタンとして図5に示すように登録する(1706)。この列車走行パタンについて、競合点、到着点、経由点、始発点それぞれについて、まだ選択していない組合せを作成し、新しい列車走行パタンを生成する(1707、1708、1709、1710)。あらゆる組合せの列車走行パタンを網羅的に生成した後、終了する(1711)。その結果、始発点方向×経由点方向×到着点方向×競合点=3×3×3×3=81通りの1列車走行パタンが生成される。   The selection results of the above four points are collectively registered as one single train traveling pattern as shown in FIG. 5 (1706). About this train travel pattern, the combination which has not yet been selected about each of a competition point, an arrival point, a waypoint, and the first departure point is created, and a new train travel pattern is generated (1707, 1708, 1709, 1710). After comprehensively generating all combinations of train travel patterns, the process ends (1711). As a result, the 1 train traveling pattern of the first departure point direction × route point direction × arrival point direction × competition point = 3 × 3 × 3 × 3 = 81 is generated.

図18は、本発明による列車走行網羅生成部101を構成する、2列車走行パタン(図7)の網羅生成1604の処理フローの例を示す図である。2列車走行パタン網羅生成は、動作開始後(1801)、生成済みの1列車走行パタンを用いて、1列車目の1列車走行パタンを選択し(1802)、同様に2列車目の1列車走行パタンを選択して図6に示した2列車走行パタンを生成する(1803)。この段階で、1列車目×2列車目=81×81=6,561通りの2列車走行パタンが生成される。   FIG. 18 is a diagram showing an example of a processing flow of the coverage generation 1604 of the two-train traveling pattern (FIG. 7) constituting the train traveling coverage generation unit 101 according to the present invention. For the two-train travel pattern generation, after the operation is started (1801), the first train travel pattern of the first train is selected using the generated one-train travel pattern (1802), and the first train travel of the second train is performed in the same manner. A pattern is selected to generate the two-train traveling pattern shown in FIG. 6 (1803). At this stage, the first train × second train = 81 × 81 = 6,561 two-train travel patterns are generated.

選択した2列車について、その進路の競合点での列車の走行順序を、先入先出、先入後出、同時入または同時出のいずれかから1つを選択する(1804)。選択したものをまとめて図7に示した2列車の列車走行パタンとして登録する(1805)。この列車走行パタンについて、列車走行順序、2列車目の1列車走行パタン、1列車目の1列車走行パタンそれぞれについて、まだ選択していない組合せを作成し、新しい列車走行パタンを生成する(1806、1807、1808)。あらゆる組合せの列車走行パタンを網羅的に生成した後、終了する(1809)。その結果、1列車目×2列車目×走行順序関係=81×81×4=26,244通りの2列車走行パタンが生成される。   For the selected two trains, one of the first-in first-out, first-in, last-out, simultaneous in, and simultaneous out is selected as the train traveling order at the competition point of the route (1804). The selected items are collectively registered as the train running pattern of two trains shown in FIG. 7 (1805). For this train running pattern, a train running order is created for each train running order, the first train running pattern of the second train, and the first train running pattern of the first train, and a new train running pattern is generated (1806, 1807, 1808). After generating all combinations of train travel patterns in an exhaustive manner, the process ends (1809). As a result, the first train × second train × running order relationship = 81 × 81 × 4 = 26,244 two-train travel patterns are generated.

図19は、本発明による列車走行網羅生成部101を構成する異常列車走行パタン網羅生成1605の処理フローの例を示す図である。異常列車走行パタン網羅生成は、動作開始後(1901)、図7に示す生成済みの複数の2列車走行パタンから1つの2列車走行パタンを選択する(1902)、選択した2列車走行パタンについて、手動操作の対象とする列車を2つの列車の中から1つ選択する(1903)(1列車目及び2列車目のそれぞれについて同様な処理を行う)。選択した列車について始発点での手動操作を取得済みの手動操作情報から選択する(1904)。同様に経由点、到着点についてもそれぞれ手動操作を選択する(1905、1906)。選択したものをまとめて異常列車走行パタンとして図15の指令操作情報に登録する(1907)。   FIG. 19 is a diagram showing an example of a processing flow of the abnormal train travel pattern coverage generation 1605 constituting the train travel coverage generation unit 101 according to the present invention. Abnormal train travel pattern coverage generation, after the start of operation (1901), select one 2-train travel pattern from a plurality of already generated two-train travel patterns shown in FIG. 7 (1902), for the selected 2-train travel pattern, One train to be manually operated is selected from two trains (1903) (the same processing is performed for each of the first train and the second train). For the selected train, the manual operation at the starting point is selected from the acquired manual operation information (1904). Similarly, manual operation is selected for each of the waypoints and arrival points (1905, 1906). The selected items are collectively registered in the command operation information of FIG. 15 as an abnormal train running pattern (1907).

この列車走行パタンについて、到着点の手動操作、経由点の手動操作、始発点の手動操作および手動操作対象列車それぞれの選択肢の中から、まだ選択していない選択肢の組合せを作成し、新しい列車走行パタンを生成する(1908、1909、1910、1911)。あらゆる組合せの列車走行パタンを網羅的に生成した後、終了する(1912)。従って、(順序網羅した2列車走行パタンの数(26244通り))×2×(各点での手動操作の種類の総和)通りの異常列車走行パタンが生成される。   For this train travel pattern, create a combination of options that have not yet been selected from the options for manual operation at the arrival point, manual operation at the waypoint, manual operation at the first departure point, and manually operated target train. A pattern is generated (1908, 1909, 1910, 1911). After generating all combinations of train travel patterns in an exhaustive manner, the process ends (1912). Therefore, (the number of 2-train traveling patterns covered in order (26244 patterns)) × 2 × (sum of manual operation types at each point) abnormal train traveling patterns are generated.

以上の処理により、図15の説明で述べたように、各1列車走行パタンについて、異常に対応する、種々の手動制御パタンが網羅的に設定される。更に、図12に示した2列車走行パタン1203の1列車目だけでなく、2列車目についても、同様に、図15に示す手動制御が設定される。   With the above processing, as described in the description of FIG. 15, various manual control patterns corresponding to the abnormality are comprehensively set for each one-train traveling pattern. Further, not only the first train of the two-train travel pattern 1203 shown in FIG. 12 but also the second train is set with the manual control shown in FIG.

(路線情報解析)
図20は、本発明による路線情報解析部102の処理フローの例を示す図である。路線情報解析部は、動作開始後(2001)、入力装置110より図8に示す路線図、図9に示す停車位置情報、図10に示す線路距離情報を取得する(2002)。取得した路線図を解析し、線路要素間の接続関係を取得し(2003)、図11に示す線路形状情報として生成する(2004)。停車位置情報と線路形状情報を登録し(2005)、終了する(2006)。
(Route information analysis)
FIG. 20 is a diagram illustrating an example of a processing flow of the route information analysis unit 102 according to the present invention. A route information analysis part acquires the route map shown in FIG. 8, the stop position information shown in FIG. 9, and the track distance information shown in FIG. 10 from the input device 110 after an operation start (2001) (2002). The acquired route map is analyzed, the connection relationship between the line elements is acquired (2003), and is generated as the line shape information shown in FIG. 11 (2004). Stop position information and track shape information are registered (2005), and the process ends (2006).

例えば、以下に示す手順により、路線図を解析して線路要素間の接続関係を取得する。
(1)要素間の接続関係を、番線及び線路の合流点をノードとし、線路を走行方向に対応する有向エッジ(上り又は下り)又は無向エッジとするグラフを構成するための情報として表わした路線図の中から始発点に対応する最初の番線を選択する。
(2)図9の停車位置情報900に含まれる進行方向に従って、路線図に対応するグラフを辿りながら、到着点、即ち最後の番線に至る経路を抽出する。なお、経路の途中の番線においても、図9の停車位置情報900に含まれる進行方向を順守しながら経路を抽出する。
(3)図10の線路距離情報1000に基づいて、上記の(2)で抽出した経路に存在する番線及び線路の各線路要素の距離の総和を求め、図11の線路形状情報1100の番線間距離にその値を格納する。図11の説明で述べた手順により、番線間の距離の総和を求める。
(4)経路の最初の番線と最後の番線の他の組み合わせについても上記(2)及び(3)の処理を行う。また、経路の最初の番線と最後の番線との組み合わせが同じでも経路が異なるものが存在する場合についても同様に処理を行う。
For example, according to the procedure shown below, the route map is analyzed to obtain the connection relationship between the line elements.
(1) The connection relationship between elements is expressed as information for constructing a graph in which the junction of the line and the track is a node and the track is a directed edge (up or down) or undirected edge corresponding to the traveling direction. The first line corresponding to the starting point is selected from the route map.
(2) The route to the arrival point, that is, the last number line is extracted while following the graph corresponding to the route map according to the traveling direction included in the stop position information 900 of FIG. Note that the route is extracted while complying with the traveling direction included in the stop position information 900 in FIG.
(3) Based on the line distance information 1000 in FIG. 10, the sum of the distances between the line numbers and the line elements of the line existing in the route extracted in (2) above is obtained, and between the line numbers in the line shape information 1100 in FIG. Store the value in the distance. The sum of the distances between the numbers is obtained by the procedure described in the explanation of FIG.
(4) The above processes (2) and (3) are also performed for other combinations of the first number and the last number of the route. The same processing is performed when there is a different route even if the combination of the first number and the last number of the route is the same.

(運用制約ルールによる適用可否判断)
図22は、本発明による適用可否判断部103の処理フローの例を示す図である。適用可否判断部103は、列車走行網羅生成部101で生成された列車走行パタンのうち、図14に示す運用制約ルールを満たすものだけを選択して、運行ダイヤ情報などを生成する実ダイヤ生成部104に渡す。
(Applicability judgment based on operation constraint rules)
FIG. 22 is a diagram illustrating an example of a processing flow of the applicability determination unit 103 according to the present invention. The applicability determination unit 103 selects only those satisfying the operation restriction rules shown in FIG. 14 from the train travel patterns generated by the train travel coverage generation unit 101, and generates a travel diagram information and the like. 104.

適用可否判断部103は、動作開始後(2201)、生成済みの図7の2列車走行パタンおよび適用する図14の運用制約ルールのみを取得する(2202)。続いて判断対象の2列車走行パタンを選択し(2203)、適用する運用制約ルールを選択する(2204)。即ち、ステップ2204では、図7の走行順序関係605に基づいて、図14のフィルタ条件1402を満たすものを選択する。
選択した運用制約ルールのフィルタ条件をチェックし、選択した列車走行パタンのうち、走行方向および走行順序に関してフィルタ条件で指定された項目を満たすパタンのみを適用可能な列車走行パタンとして抽出する(2205)。これを全運用制約ルール分かつ全列車走行パタン分実施し(2206、2207)、終了する(2208)。
After starting the operation (2201), the applicability determination unit 103 acquires only the generated two-train travel pattern of FIG. 7 and the operation constraint rule of FIG. 14 to be applied (2202). Subsequently, the two-train traveling pattern to be determined is selected (2203), and the operation restriction rule to be applied is selected (2204). That is, in step 2204, the one that satisfies the filter condition 1402 in FIG. 14 is selected based on the traveling order relationship 605 in FIG.
The filter condition of the selected operation restriction rule is checked, and only the pattern that satisfies the items specified by the filter condition with respect to the traveling direction and the traveling order is extracted as the applicable train traveling pattern from the selected train traveling pattern (2205). . This is executed for all operation restriction rules and for all train travel patterns (2206, 2207), and the process ends (2208).

(実ダイヤ生成)
図21は、本発明による実ダイヤ生成部104の処理フローの例を示す図である。実ダイヤ生成部は、動作開始後(2101)、生成済みの2列車走行パタンのうち適用可否判断部103で運用制約ルールによって選択された2列車走行パタンと線路形状情報を取得する(2102、2103)。線路形状情報は、接続関係のある2つの番線の組合せをリストアップしたものである。図11の番線接続関係の番線の組み合わせにおける左側の番線を第1の番線(始発点又は経由点)、右側の番線を第2の番線(経由点又は到着点)とする。この2つの番線の組合せのうち、片方の番線の組み合わせにおける第1の番線と他方の番線の組み合わせにおける第2の番線とが同じである2つの組合せを抽出し、上記の同じ番線同志を結合して組み合わせることで連続する3つの番線の組合せ(順序有り)を生成する(2104)。
(Actual diamond generation)
FIG. 21 is a diagram showing an example of the processing flow of the real diagram generating unit 104 according to the present invention. The real diagram generating unit acquires the two-train traveling pattern and the track shape information selected by the applicability determination unit 103 among the generated two-train traveling patterns after the start of operation (2101) (2102, 2103). ). The line shape information is a list of combinations of two numbered lines that are connected. In FIG. 11, the left number line in the combination of number lines related to the number line connection is a first number line (starting point or waypoint), and the right number line is a second number line (waypoint or arrival point). Of these two number line combinations, two combinations in which the first number line in one number line combination and the second number line in the other number line combination are the same are extracted, and the same number lines are combined. Are combined to generate a combination of three consecutive lines (with order) (2104).

例えば、図11の情報(a)の第2の番線X2と情報(b)の第1の番線X2が同じであるので、2つの番線の第1の組み合わせ(X1,X2)と第2の組み合わせ(X2,X3)とを組み合わせることで、3つの番線の組み合わせ(X1,X2,X3)が生成される。同様に、同じ番線X2を有する情報(b)と情報(c)から3つの番線の組み合わせ(X4,X2,X3)が生成され、同じ番線X5を有する情報(d)と情報(e)から3つの番線の組み合わせ(X4,X5,X3)が生成される。更に、これらの3つの番線の組み合わせ(X1,X2,X3)、(X4,X2,X3)、(X4,X5,X3)の中から2つを組み合わせて、図12に示すような番線マッピングを生成する。   For example, since the second number X2 of the information (a) in FIG. 11 and the first number X2 of the information (b) are the same, the first combination (X1, X2) of the two numbers and the second combination By combining (X2, X3), a combination of three numbers (X1, X2, X3) is generated. Similarly, a combination of three number lines (X4, X2, X3) is generated from information (b) and information (c) having the same number X2, and three from information (d) and information (e) having the same number X5. A combination of two numbers (X4, X5, X3) is generated. Further, by combining two of these three number line combinations (X1, X2, X3), (X4, X2, X3), and (X4, X5, X3), the number line mapping as shown in FIG. Generate.

生成した順序有りの3つの番線と取得した1列車走行パタンの3点(始発点・経由点・到着点)をそれぞれ順番に対応付ける(2105)。このステップ2104から2105の処理を1列車走行パタンの列車数分実施する(2106)。その後、対応付けの情報を図12に示す番線マッピングという形で生成する(2107)。   The generated three lines with order and the three points (starting point / route point / arrival point) of the acquired one-train traveling pattern are associated with each other in order (2105). The processing of steps 2104 to 2105 is performed for the number of trains of one train travel pattern (2106). Thereafter, the association information is generated in the form of number line mapping shown in FIG. 12 (2107).

現在時刻をテスト開始時刻とし、走行速度および停車時間の情報を事前に与えておき、生成した図12の番線マッピング情報および図11の線路形状情報から各番線および各線路の走行時刻を算出する(2108)。   With the current time as the test start time, information on the traveling speed and stop time is given in advance, and the traveling time of each number line and each line is calculated from the generated number line mapping information in FIG. 12 and the line shape information in FIG. 2108).

例えば、以下の手順により、各番線及び各線路の走行時刻を算出する。
(1)テスト開始時刻をt0(*時**分)、列車の走行速度(分速)をv(m/min)とし、各番線における停車時間をd(分)とする。
(2)図12の2列車の番線マッピング情報に含まれる番線マッピング情報(例えば情報(d))を選択し、それに対応する停車位置情報の列車パタンに含まれる1列車目の始発点、経由点、及び到着点のそれぞれの番線Xp、Xq、Xr(例えば情報(d)のX4、X2、X3)を取り出す。
(3)図11の線路距離情報から取り出した、始発点(Xp)と経由点(Xq)間の番線間距離Lpqから、始発点を発車してから経由点に到着するまでの走行時間t1をLpq/vによって求める。即ち、t1=Lpq/v。t0+t1を経由点の到着時刻とし、t0+t1+dを経由点における発車時刻とする。
(4)上記(3)と同様に、図11の線路距離情報から取り出した、経由点(Xq)と到着点(Xr)間の番線間距離Lqrから、経由点を発車してから到着点に到着するまでの所要時間t2をLqr/vによって求める。即ち、t2=Lqr/v。t0+t1+d+t2を到着点の到着時刻とする。
(5)上記の(2)〜(4)の処理により、図13に示すように、番線マッピング情報に含まれる1列車目の各番線における走行時刻が算出される。2列車目についても同様の処理を行う。
(6)更に、各番線間に含まれる各線路に到着する時刻を含む運行ダイヤ情報の詳細を求める場合は、以下の手順により、各線路の走行時刻を算出する。
(6−1)図8の路線図により、当該番線間に含まれる各線路を抽出する。
(6−2)図10の線路距離情報から、各線路の線路要素の距離Lsを取り出し、当該線路の走行時間tsをLs/vによって求める。即ち、ts=Ls/v。
(6−3)当該線路に列車が到着(通過)した時の時刻に、上記(6−2)で求めた当該線路の走行時間tsを加算することによって、当該線路に接続する次の線路への到着(通過)時刻が求まる。
(6−4)上記(6−2)及び(6−3)の処理を行って、各番線間に含まれる各線路について走行時間を順次加算することによって、図13に示すように、各線路に到着する時刻が算出される。
For example, the traveling time of each number line and each line is calculated by the following procedure.
(1) The test start time is t0 (* hour ** min), the train traveling speed (minute speed) is v (m / min), and the stop time on each line is d (minutes).
(2) Select the line mapping information (for example, information (d)) included in the line mapping information of the two trains in FIG. 12, and the first train starting point and waypoint included in the train pattern of the corresponding stop position information , And the arrival lines Xp, Xq, Xr (for example, X4, X2, X3 of information (d)) are taken out.
(3) Based on the distance Lpq between the starting point (Xp) and the via point (Xq) extracted from the track distance information in FIG. 11, the travel time t1 from the departure of the starting point to the arrival of the via point is calculated. Obtained by Lpq / v. That is, t1 = Lpq / v. Let t0 + t1 be the arrival time at the waypoint, and let t0 + t1 + d be the departure time at the waypoint.
(4) In the same manner as (3) above, from the route distance Lqr between the route point (Xq) and the arrival point (Xr) extracted from the track distance information of FIG. The required time t2 until arrival is obtained by Lqr / v. That is, t2 = Lqr / v. Let t0 + t1 + d + t2 be the arrival time at the arrival point.
(5) By the processes (2) to (4) described above, as shown in FIG. 13, the traveling time on each number line of the first train included in the number line mapping information is calculated. The same process is performed for the second train.
(6) Furthermore, when calculating | requiring the detail of the timetable information containing the time which arrives at each track | line contained between each track | line, the travel time of each track | line is calculated with the following procedures.
(6-1) Extract each line included between the numbered lines from the route map of FIG.
(6-2) The distance Ls of the line elements of each line is extracted from the line distance information of FIG. 10, and the travel time ts of the line is obtained by Ls / v. That is, ts = Ls / v.
(6-3) To the next line connected to the line by adding the travel time ts of the line obtained in (6-2) above to the time when the train arrives (passes) on the line. The arrival (passing) time of is obtained.
(6-4) By performing the processes of (6-2) and (6-3) above, and sequentially adding the traveling time for each line included between the numbered lines, as shown in FIG. The time of arrival at is calculated.

この算出した時刻情報を運行ダイヤ情報として生成する(2109)。ここで、対象の列車走行パタンが、異常時の列車走行パタンである場合(2110)、各列車走行パタンで手動操作が定義されているため、これらの手動操作情報に上記算出した時刻情報を割り当てて、手動操作指示情報として生成する(2111)。
このステップ2102から2111の処理を全列車走行パタンに対して実施し(2112)、全列車走行パタンに対してそれぞれ1サンプルの運行ダイヤ情報を生成した後終了する(2113)。
The calculated time information is generated as operation schedule information (2109). Here, when the target train travel pattern is a train travel pattern at the time of abnormality (2110), since manual operation is defined in each train travel pattern, the time information calculated above is assigned to these manual operation information. And generated as manual operation instruction information (2111).
The processing from step 2102 to 2111 is performed for all train travel patterns (2112), and one sample of operation schedule information is generated for all train travel patterns, and the process ends (2113).

図23は、進路競合の例を示す概念図である。図23に示す進路競合の例を入力装置110の表示画面に表示することで、指令員は、進路競合の状況を確認できる。( )内の数字は、矢印で示される列車移動の識別子である。図23は、図5及び図7に示した情報に基づいて表示される。   FIG. 23 is a conceptual diagram showing an example of course competition. By displaying the example of the route conflict shown in FIG. 23 on the display screen of the input device 110, the commander can check the status of the route conflict. The numbers in parentheses are the train movement identifiers indicated by arrows. FIG. 23 is displayed based on the information shown in FIGS.

例(a)2300は、進路競合しない列車走行の例であり、列車1が移動(1)(3)したあとで、列車1が移動する前の場所に列車2が移動(4)するため、進路競合は起きない。   Example (a) 2300 is an example of train travel that does not compete for the route, because train 2 moves (4) to the place before train 1 moves after train 1 moves (1) (3). There is no course conflict.

例(b)2310は、例(a)2300について、列車の走行順序は変えず、途中の番線で一方の列車の方向だけを変えた場合に発生する進路競合の例である。この場合、列車1が移動(1)(3)した後で、列車1が移動した後の場所に列車2が移動(4)’するため、列車1が移動した後の場所で進路競合が発生する。即ち、これは、到着時刻がほぼ同時の場合である。   Example (b) 2310 is an example of course competition that occurs when the train traveling order is not changed in Example (a) 2300, but only the direction of one train is changed on the middle line. In this case, after the train 1 moves (1) (3), the train 2 moves (4) 'to the location after the train 1 moves, so there is a course conflict at the location after the train 1 moves. To do. That is, this is the case when the arrival times are almost simultaneous.

例(c)2320は、例(a)2300について、列車の方向は変えず、列車の走行順序のみを変えた場合に発生する進路競合の例である。この場合、列車1が移動する前に、列車2が列車1のいる場所に移動(2)’’するため、移動前の列車1のいる場所で進路競合が発生する。即ち、これは発車時刻と到着時刻の順序が逆転する場合である。   Example (c) 2320 is an example of course competition that occurs when only the train traveling order is changed without changing the train direction in Example (a) 2300. In this case, since the train 2 moves (2) ″ to the place where the train 1 is located before the train 1 moves, a course conflict occurs at the place where the train 1 is located before the movement. That is, this is a case where the order of departure time and arrival time is reversed.

なお、これら3つの例は、2列車間の時間間隔や速度に関しては同じとして考えており、単純に時間間隔や速度のあらゆる組合せを考えるだけではこれらの進路競合の例は抽出できないことを意味する。即ち、本実施例では、幾何学的な2列車走行パタンから進路競合を検出しているが、2列車の走行時刻の違いといった時間的なことは考慮されていない。   These three examples are considered to be the same with respect to the time interval and speed between the two trains, and it means that these route competition examples cannot be extracted simply by considering all combinations of time intervals and speeds. . In other words, in this embodiment, course competition is detected from a geometric two-train traveling pattern, but time is not taken into consideration, such as a difference in traveling time between two trains.

(路線図のデータ表現)
図8に示す路線図のデータ表現の一例を図25に示す。Pnは合流/分岐点である。図25に示すデータは、番線及び合流/分岐点をノードとし、それらを結ぶ線路を、走行方向を示す有向エッジとするグラフによって路線図を表現したものである。「→」は上り、「←」は下り、「←→」は双方向の各走行方向を示す。
(Data representation of route map)
An example of data representation of the route map shown in FIG. 8 is shown in FIG. Pn is a junction / branch point. The data shown in FIG. 25 expresses a route map by a graph in which a number line and a junction / branch point are nodes and a line connecting them is a directed edge indicating a traveling direction. “→” indicates an up direction, “←” indicates a down direction, and “← →” indicates a bidirectional traveling direction.

線路要素間の線路における走行方向の矢印の向きは、その線路に接続されている番線における走行方向によって決まる向きである。合流/分岐点間の( )内の矢印は別紙の図25の下段に示すように、合流/分岐点間の線路における走行方向の傾きを区別する記号である。(( )内の矢印は、分岐点直前から合流点直後に向かって上り方向に列車が、後戻りすることなく進む場合の方向を示す。)
また、合流/分岐点間の線路の途中に番線があれば、( )内の矢印ではなく、その番線の走行方向を示す矢印が設定される。
The direction of the arrow of the running direction on the track between the track elements is the direction determined by the running direction on the number line connected to the track. The arrows in parentheses between the junction / branch points are symbols for distinguishing the inclination of the traveling direction on the line between the junction / branch points, as shown in the lower part of FIG. (The arrow in () indicates the direction in which the train travels in the upward direction from immediately before the junction to immediately after the junction, without going back.)
If there is a number line in the middle of the line between the junction / branch point, an arrow indicating the traveling direction of the number line is set instead of the arrow in parentheses.

(図25のデータを用いた路線の検索)
2つの列車走行パタンによって進路競合が発生するかどうかを確認するためには、図8の路線図に対応した図25のようなデータを検索して、該当する路線に含まれる線路要素を抽出して比較する必要がある。
(Route search using the data of FIG. 25)
In order to check whether or not the route competition occurs due to the two train travel patterns, the data shown in FIG. 25 corresponding to the route map of FIG. 8 is searched, and the track elements included in the corresponding route are extracted. Need to compare.

番線Xmから番線Xnに至る路線の線路要素を検索する手順を以下に示す。
(1)番線Xmを含む路線を、番線Xmの走行方向に従って、この走行方向が変わるまで進みながら、この路線に含まれる線路要素を検索する。
(2)上記(1)の検索によって、上記(1)の路線上に目的の番線Xnが見つからなければ、再度上記(1)から開始し、番線Xmを含む路線上の、最初に検索された合流/分岐点Paを含む合流/分岐点間の線路を進んで、この線路の終点である合流/分岐点Pbに至る。
(3)合流/分岐点Pbを含む路線を、走行方向に従って進みながら、この路線に目的の番線Xnがあるかどうかを検索する。
(4)この路線上に目的の番線Xnがなければ、上記(1)において、番線Xmを含む路線上の他の合流/分岐点Pcに至るまで同様に検索する。
(5)上記の検索の途中で得られた線路要素を、番線Xmから番線Xnに至る路線の線路要素として抽出する。
(上記(2)で同じ線路要素を2度通過した場合は、( )などにより2度目であることを識別する。)
(路線の検索の途中で走行方向が不一致の場合も他の合流/分岐点に戻って、他の合流/分岐点間の線路を進む。)
(路線の検索の具体例)
図25に示したデータに基づいて図23に示した路線を検索する処理の具体例を説明する。
The procedure for searching for the line element of the route from the number Xm to the number Xn is shown below.
(1) Searching for a line element included in this route while traveling along a route including the number Xm according to the direction of travel of the number Xm until the direction of travel changes.
(2) If the target number line Xn is not found on the route of (1) as a result of the search of (1) above, it starts again from (1) and is searched first on the route including the number line Xm. Proceeding along the line between the merge / branch point including the merge / branch point Pa, it reaches the merge / branch point Pb which is the end point of this line.
(3) While following the route including the junction / branch point Pb according to the traveling direction, it is searched whether there is a target number line Xn on this route.
(4) If there is no target number line Xn on this route, in the above (1), the same search is performed until the other junction / branch point Pc on the route including the number line Xm.
(5) The line element obtained in the middle of the above search is extracted as the line element of the line from the line Xm to the line Xn.
(If the same line element is passed twice in (2) above, the second is identified by () etc.)
(Even if the traveling directions do not match during the route search, the route returns to another junction / branch point and proceeds along the line between the other junction / branch points.)
(Specific example of route search)
A specific example of the process of searching for the route shown in FIG. 23 based on the data shown in FIG. 25 will be described.

例1:X4→X3(図23の(3)、(4)”)
(1)X4→P4まで検索する。(上り)
(2)X3がなければP3を探す。
(3)P3→P1まで進む。(上り)
(4)P1→X 3まで検索する。(上り)
その結果、X4、t7、P3、t5、P1、t2、X2、t3、t4、X3の線路要素が抽出される。
Example 1: X4 → X3 ((3) and (4) ″ in FIG. 23)
(1) Search from X4 to P4. (Up)
(2) If there is no X3, search for P3.
(3) Proceed from P3 to P1. (Up)
(4) Search from P1 to X3. (Up)
As a result, the line elements X4, t7, P3, t5, P1, t2, X2, t3, t4, and X3 are extracted.

例2:X6→X3(図23の(4)’)
(1)X6→X4まで検索する。(下り)
(2)X3がなければP4を探す。
(3)P4→P2まで進む。
(4)P2→X3まで検索する。(上り)
その結果、X6、t10、t9、X5、(t9)、P4、t6、P2、t4、X3の線路要素が抽出される。
Example 2: X6 → X3 ((4) ′ in FIG. 23)
(1) Search from X6 to X4. (Down)
(2) If there is no X3, search for P4.
(3) Proceed from P4 to P2.
(4) Search from P2 to X3. (Up)
As a result, the line elements X6, t10, t9, X5, (t9), P4, t6, P2, t4, and X3 are extracted.

上記のような手順で2つのルートを検索した際に、検索によって得られた線路要素の中で、同じ要素が2つのルートに含まれていれば、その同じ要素で2つのルートの進路競合が発生する可能性がある。例えば、上記の例1と例2の場合は、X3が同じであり、X3で進路競合が発生する可能性がある。   When two routes are searched in the above procedure, if the same element is included in the two routes among the line elements obtained by the search, there is a course conflict between the two routes with the same element. May occur. For example, in the case of Example 1 and Example 2 described above, X3 is the same, and there is a possibility that a route conflict occurs at X3.

(手動操作指示情報(出力))
図24は、本発明による実ダイヤ生成部104が生成する手動操作指示情報2401の例を示す図である。手動操作指示情報2401は、操作の順序を示すNo2402、操作時刻2403、操作内容2404、及び操作を適用する列車走行パタン/列車2405からなる。手動操作指示情報2401は、指令員が監視装置において手動で制御操作を実施するための手順を記載した情報であり、各列車走行に対する手動操作の内容2404と時刻2403が出力される。指令員は、この情報を参照し、列車走行中に、指定された時刻に指定された操作を行い、異常時の列車走行をテストすることになる。例えば、図24の「列車走行パタン1」は図7の「列車走行パタン(a)」に対応する。
(Manual operation instruction information (output))
FIG. 24 is a diagram showing an example of manual operation instruction information 2401 generated by the actual diagram generating unit 104 according to the present invention. The manual operation instruction information 2401 includes No 2402 indicating the order of operations, operation time 2403, operation contents 2404, and a train traveling pattern / train 2405 to which the operation is applied. The manual operation instruction information 2401 is information describing a procedure for the commander to manually perform the control operation in the monitoring device, and the manual operation content 2404 and the time 2403 for each train run are output. The commander refers to this information, and performs the specified operation at the specified time during the train traveling, and tests the train traveling at the time of abnormality. For example, “Train travel pattern 1” in FIG. 24 corresponds to “Train travel pattern (a)” in FIG.

以上に述べたように、本発明のテストデータ網羅生成装置では、1列車走行パタンから2列車走行パタンを網羅生成して、その中の正常な列車走行パタンから運行制約ルールを満たす列車走行パタンについて運行ダイヤ情報を生成し、網羅生成された列車走行パタンに含まれる異常列車走行パタンに基づいて手動操作指示情報を生成する。   As described above, in the test data coverage generation device of the present invention, the train travel pattern that covers and generates two train travel patterns from one train travel pattern and satisfies the operation restriction rule from the normal train travel pattern therein The operation schedule information is generated, and the manual operation instruction information is generated based on the abnormal train travel pattern included in the train travel pattern generated as a whole.

100:テストデータ網羅生成装置、101:列車走行網羅生成部、102:路線情報解析部、103:実ダイヤ生成部、104:適用可否判断部、110:入力装置、120:パラメータDB、130:運用制約ルールDB、140:列車ダイヤDB、201:CPU、202:表示装置、204:メモリ、205:外部記憶装置、206:通信装置、301:列車集中制御装置、302:現地設備、303:列車走行模擬装置、304:自動進路制御装置、305:監視装置、306:情報LAN、307:制御LAN 100: Test data coverage generation device, 101: Train travel coverage generation unit, 102: Route information analysis unit, 103: Actual diagram generation unit, 104: Applicability determination unit, 110: Input device, 120: Parameter DB, 130: Operation Constraint rule DB, 140: Train diagram DB, 201: CPU, 202: Display device, 204: Memory, 205: External storage device, 206: Communication device, 301: Centralized train control device, 302: Local equipment, 303: Train travel Simulation device, 304: automatic route control device, 305: monitoring device, 306: information LAN, 307: control LAN

Claims (15)

列車間の進路の競合関係に応じて列車進行の制御を変える自動進路制御装置に対してシステムの妥当性を確認するためのシステムテストを行う際に、確認の抜け漏れを無くすためテストデータである列車の運行ダイヤ情報を効率的に生成するテストデータ網羅生成装置において、
進路の競合地点における列車間の走行方向関係および列車間の走行順序関係を網羅的に組合せることで列車が進路競合する場合の運行ダイヤ情報を列車の進路競合列車走行パタンとして網羅生成する列車走行網羅生成手段、
を備えることを特徴とするテストデータ網羅生成装置。
This test data is used to eliminate omissions in confirmation when performing a system test to confirm the validity of the system for an automatic route controller that changes the control of train progression according to the competition between routes. In a test data coverage generator that efficiently generates train schedule information,
Train travel that comprehensively generates travel schedule information for trains competing in the course of a train by combining the travel direction relationship between trains and the travel order relationship between trains at a competing point on the route. Coverage generation means,
A test data coverage generation device comprising:
請求項1に記載のテストデータ網羅生成装置における前記列車走行網羅生成手段は、
1列車について始発点、経由点、到着点それぞれについて上りまたは下りまたは方向無し(停車)のいずれかの方向をパラメータ値として選択し、さらに3点のいずれかに競合点を割り当てたものを1列車の走行パタンとして生成し、1列車の走行パタンを1つ以上組み合わせることで前記列車間の走行方向関係として用いることを特徴とするテストデータ網羅生成装置。
The train travel coverage generation means in the test data coverage generation device according to claim 1,
For each train, one of the starting point, the waypoint, and the arrival point is selected as a parameter value for either up or down or no direction (stop), and one of the three points is assigned a competition point. A test data coverage generation device characterized in that it is used as a traveling direction relationship between trains by combining one or more traveling patterns of one train.
請求項2に記載のテストデータ網羅生成装置における前記走行網羅生成手段において、
前記列車間の走行方向関係における競合点において、先入先出または先入後出または同時入または同時出のいずれかの順序をパラメータ値として選択し、前記列車間の走行順序関係として用いることを特徴とするテストデータ網羅生成装置。
In the travel coverage generation means in the test data coverage generation device according to claim 2,
In a competition point in the traveling direction relationship between trains, the order of first-in-first-out or first-in / after-out or simultaneous entry or simultaneous output is selected as a parameter value, and is used as a traveling order relationship between the trains. Test data coverage generator.
請求項2に記載のテストデータ網羅生成装置は、さらに、
列車が走行する線路の形状および信号機を示した路線図、停車位置情報、線路距離情報を解析し、列車の停車可能な番線位置および進行可能方向を含む停車位置情報と、番線間の接続関係および番線間の距離を含む線路形状情報を抽出する路線情報解析手段と、前記列車走行網羅生成手段が生成する前記列車の進路競合列車走行パタンについて、列車の進路競合列車走行パタンを構成する前記1列車の走行パタンの始発点、経由点、到着点をそれぞれ停車位置情報のいずれかに対応付けて、実際の線路上で走行可能な列車の運行ダイヤ情報を生成する実ダイヤ生成手段、
を備えることを特徴とするテストデータ網羅生成装置。
The test data coverage generation device according to claim 2 further includes:
Analyze the route map showing the shape of the track on which the train runs and the traffic lights, stop position information, track distance information, stop position information including the stop position of the train where the train can stop and the direction in which the train can travel, The route information analyzing means for extracting track shape information including the distance between the numbered lines, and the train competing train traveling pattern of the train generated by the train traveling coverage generating means, the train constituting the train competing train traveling pattern of the train A real diagram generating means for generating train schedule information that can travel on an actual track by associating each of the stop position information with the starting point, the waypoint, and the arrival point of the traveling pattern of
A test data coverage generation device comprising:
請求項4に記載のテストデータ網羅生成装置における前記実ダイヤ生成手段は、
前記線路形状情報に基づいて、他の停車位置を経由せず連続して走行可能な3つの停車位置情報を抽出し、さらに、3つの停車位置情報それぞれの進行可能方向が、前記1列車走行パタンの始発点、経由点、到着点のそれぞれの方向パラメータ値と一致する場合に限って、始発点、経由点、到着点それぞれを抽出した
3つの停車位置情報に対応付けることを特徴とするテストデータ網羅生成装置。
The actual diagram generation means in the test data coverage generation device according to claim 4,
Based on the track shape information, three pieces of stop position information that can be continuously traveled without passing through other stop positions are extracted, and further, the travel direction of each of the three stop position information indicates the one train travel pattern. Test data coverage characterized by associating each starting point, waypoint, and arrival point with the extracted three stop position information only when they match the direction parameter values of the starting point, waypoint, and arrival point Generator.
請求項4に記載のテストデータ網羅生成装置は、さらに、
フィルタ条件とその適用可否を含む列車の運用制約ルールを参照し、前記実ダイヤ生成手段により生成された列車の運行ダイヤ情報のうち、前記運用制約ルールにおいて適用するフィルタ条件を満たしていない運行ダイヤ情報をテストデータから削除する適用可否判断手段、
を備えることを特徴とするテストデータ網羅生成装置。
The test data coverage generation device according to claim 4 further includes:
Referring to train operation constraint rules including filter conditions and applicability, train schedule information that does not satisfy the filter conditions applied in the operation constraint rules among train schedule information generated by the actual diagram generation means Applicability determination means to delete from the test data,
A test data coverage generation device comprising:
請求項2に記載のテストデータ網羅生成装置における前記列車走行網羅生成手段は、
進路制御状況を監視する監視装置における指令員の操作を抽出した指令操作情報を用いて、前記列車間の走行方向関係における始発点、経由点、到着点のいずれかに前記指令操作情報を対応付けて異常時の列車手動制御関係として用い、前記列車間の走行方向関係および前記列車間の走行順序関係の網羅に加えて、前記異常時の列車手動制御関係を網羅することを特徴とするテストデータ網羅生成装置。
The train travel coverage generation means in the test data coverage generation device according to claim 2,
Using the command operation information extracted from the operation of the commander in the monitoring device that monitors the route control status, the command operation information is associated with any of the starting point, the waypoint, and the arrival point in the traveling direction relationship between the trains. Test data, which is used as a train manual control relationship at the time of abnormality, and covers the train manual control relationship at the time of abnormality in addition to the coverage of the traveling direction relationship between the trains and the traveling order relationship between the trains. Coverage generator.
列車間の進路の競合関係に応じてシステムの妥当性を確認するために、テストデータである列車の運行ダイヤ情報を網羅的に生成するテストデータ網羅生成装置によるテストデータ網羅生成方法において、
予め保持した走行方向及び走行順序のパラメータの組み合わせに基づいて、列車走行パタンを生成し、
前記生成した列車走行パタンから、運用制約ルールを満たしている列車走行パタンを選択し、
入力された路線に関する情報を解析して列車の停車可能な位置である番線のそれぞれについて進行可能方向を抽出した停車位置情報及び各線路要素の距離を含む路線形状情報を生成し、さらに、
前記停車位置及び路線形状の情報に基づいて前記運用制約ルールによって選択された列車走行パタンから運行ダイヤ情報を生成し、前記異常列車走行パタンの手動操作に基づいて手動操作指示情報を生成することを特徴とするテストデータ網羅生成方法。
In the test data coverage generation method by the test data coverage generator that exhaustively generates train operation schedule information that is test data in order to confirm the validity of the system according to the competitive relationship of the course between trains,
Based on the combination of the parameters of the traveling direction and the traveling order held in advance, the train traveling pattern is generated,
From the generated train travel pattern, select a train travel pattern that satisfies the operation restriction rules,
Analyzing the information about the input route, and generating the route position information including the stop position information and the distance of each track element that extracted the travelable direction for each of the numbered lines that are positions where the train can stop,
Generating operation diagram information from the train travel pattern selected by the operation restriction rule based on the information on the stop position and route shape, and generating manual operation instruction information based on manual operation of the abnormal train travel pattern. Characteristic test data generation method.
請求項8に記載のテストデータ網羅生成方法において、前記列車走行パタンの生成の際に、
始発点、経由点及び到着点を単位列車走行とし、各点における走行方向及び競合の発生地点の組み合わせから1列車走行パタンを生成し、
2列車に対するそれぞれの前記1列車走行パタン及び2列車の走行順序関係を組み合わせて2列車走行パタンを生成することを特徴とするテストデータ網羅生成方法。
The test data coverage generation method according to claim 8, wherein the train travel pattern is generated.
The first departure point, the waypoint, and the arrival point are set as unit train travel, and one train travel pattern is generated from the combination of the travel direction and the competition occurrence point at each point,
A test data coverage generation method characterized by generating a two-train traveling pattern by combining the one-train traveling pattern and the traveling order relationship of two trains for two trains.
請求項9に記載のテストデータ網羅生成方法は、さらに、
前記1列車走行パタンにおける異常に対応する前記始発点、経由点及び到着点における手動操作を組み合わせて異常列車走行パタンを生成することを特徴とするテストデータ網羅生成方法。
The test data coverage generation method according to claim 9 further includes:
An abnormal train traveling pattern is generated by combining manual operations at the starting point, via point, and arrival point corresponding to an abnormality in the one train traveling pattern.
請求項8に記載のテストデータ網羅生成方法において、前記列車走行パタンの選択の際に、
前記2列車走行パタンに含まれる前記走行順序関係に基づいて、前記運用制約ルールのフィルタ条件を満たす2列車走行パタンを選択することを特徴とするテストデータ網羅生成方法。
In the test data coverage generation method according to claim 8, when selecting the train travel pattern,
A test data coverage generation method, comprising: selecting a two-train traveling pattern that satisfies a filter condition of the operation constraint rule based on the traveling order relationship included in the two-train traveling pattern.
請求項8に記載のテストデータ網羅生成方法において、前記路線形状情報の生成の際に、
前記路線に関する情報に含まれる路線図に対応する、前記番線及び線路要素の接続関係を示す情報を検索して、前記1列車走行パタンにおける前記始発点の番線から前記到着点の番線に至る経路に含まれる前記番線及び前記線路要素を抽出し、前記路線に関する情報に含まれる線路距離情報に基づいて、前記抽出した前記番線及び前記線路要素の距離の総和から前記経路の番線間距離を含む線路形状情報を生成することを特徴とするテストデータ網羅生成方法。
In the test data coverage generation method according to claim 8, when generating the route shape information,
By searching for information indicating the connection relationship between the line and the line element corresponding to the route map included in the information related to the route, the route from the starting point number to the arrival point number in the one-train traveling pattern The line shape including the distance between the numbered lines of the route from the sum of the distances of the numbered line and the line element extracted based on the line distance information included in the information related to the line, extracting the numbered line and the line element included A test data coverage generation method characterized by generating information.
請求項8に記載のテストデータ網羅生成方法において、前記運行ダイヤ情報の生成の際に、
前記路線形状情報から抽出した、それぞれが同一の番線を含む2つの情報を組み合わせて得られる3つの番線からなる組み合わせに含まれるそれぞれの番線に前記始発点、経由点及び到着点を対応させた停車位置情報を1列車目と2列車目について対にした2列車の番線マッピング情報を生成し、
予め定めた列車の走行速度と、前記線路形状情報に含まれる前記各線路要素の距離とに基づいて、前記1列車目と前記2列車目のそれぞれの前記運行ダイヤ情報を生成することを特徴とするテストデータ網羅生成方法。
In the test data coverage generation method according to claim 8, when generating the operation diagram information,
A stop in which the starting point, the waypoint and the arrival point are associated with each number line included in a combination of three number lines obtained by combining two pieces of information extracted from the route shape information, each including the same number line. Generate 2 train numbering mapping information that paired the location information for the 1st train and the 2nd train,
The train schedule information for each of the first train and the second train is generated based on a predetermined traveling speed of the train and the distance between the track elements included in the track shape information. To generate test data coverage.
請求項13に記載のテストデータ網羅生成方法は、さらに、
前記手動操作指示情報において、操作内容と前記運行ダイヤ情報とを対応付けることを特徴とするテストデータ網羅生成方法。
The test data coverage generation method according to claim 13 further includes:
In the manual operation instruction information, an operation content and the operation diagram information are associated with each other, and the test data coverage generation method is characterized.
列車間の進路の競合関係に応じてシステムの妥当性を確認するために、テストデータである列車の運行ダイヤ情報を網羅的に生成するテストデータ網羅生成方法を計算機で実行するためのプログラムであって、前記方法は、
予め保持した走行方向及び走行順序のパラメータの組み合わせに基づいて、列車走行パタンを生成し、
前記生成した列車走行パタンから、運用制約ルールを満たしている列車走行パタンを選択し、
入力された路線に関する情報を解析して列車の停車可能な位置である番線のそれぞれについて進行可能方向を抽出した停車位置情報及び各線路要素の距離を含む路線形状情報を生成し、さらに、
前記停車位置及び路線形状の情報に基づいて前記運用制約ルールによって選択された列車走行パタンから運行ダイヤ情報を生成し、前記異常列車走行パタンの手動操作に基づいて手動操作指示情報を生成することを特徴とするプログラム。
This program is used to execute a test data coverage generation method on a computer that exhaustively generates train operation schedule information, which is test data, in order to confirm the validity of the system according to the competitive relationship of the course between trains. The method is
Based on the combination of the parameters of the traveling direction and the traveling order held in advance, the train traveling pattern is generated,
From the generated train travel pattern, select a train travel pattern that satisfies the operation restriction rules,
Analyzing the information about the input route, and generating the route position information including the stop position information and the distance of each track element that extracted the travelable direction for each of the numbered lines that are positions where the train can stop,
Generating operation diagram information from the train travel pattern selected by the operation restriction rule based on the information on the stop position and route shape, and generating manual operation instruction information based on manual operation of the abnormal train travel pattern. A featured program.
JP2012191051A 2012-08-31 2012-08-31 Test data covering generation device and method Pending JP2014046800A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012191051A JP2014046800A (en) 2012-08-31 2012-08-31 Test data covering generation device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012191051A JP2014046800A (en) 2012-08-31 2012-08-31 Test data covering generation device and method

Publications (1)

Publication Number Publication Date
JP2014046800A true JP2014046800A (en) 2014-03-17

Family

ID=50606897

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012191051A Pending JP2014046800A (en) 2012-08-31 2012-08-31 Test data covering generation device and method

Country Status (1)

Country Link
JP (1) JP2014046800A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019242868A1 (en) 2018-12-12 2019-12-26 Mitsubishi Electric Corporation Software testing device, software testing method, and software testing program

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019242868A1 (en) 2018-12-12 2019-12-26 Mitsubishi Electric Corporation Software testing device, software testing method, and software testing program

Similar Documents

Publication Publication Date Title
US8392233B2 (en) Rolling stock scheduling apparatus and method
US9176490B2 (en) Control program generation device, control program generation program, and control program generation method
EP2762382A1 (en) Resource management plan creation device, method thereof, and program
JP2014139052A (en) Train operation control inspection device, train operation control inspection method, and program
CN108508867B (en) Vehicle-mounted controller software testing system and method based on behavior driving script
Mazzanti et al. Deadlock avoidance in train scheduling: a model checking approach
Vu Formal development and verification of railway control systems-in the context of ERTMS/ETCS level 2
GB2497706A (en) Operation organization assistance system
JP4241584B2 (en) Vehicle base premises exchange sequence creation device, method and program
JP6038693B2 (en) Course control device, course control method, and course control program
Macedo et al. Compositional model checking of interlocking systems for lines with multiple stations
JP2014046800A (en) Test data covering generation device and method
Durmuş et al. Automatic interlocking table generation for railway stations using symbolic algebra
KR20200059394A (en) Method and device for railway capacity allocation
Quaglietta et al. Impact of a stochastic and dynamic setting on the stability of railway dispatching solutions
JP4943982B2 (en) Station and vehicle base premises replacement plan creation device
JP3818104B2 (en) Linked information extraction method
JP6440563B2 (en) Test apparatus and test method
KR102351979B1 (en) System for scheduling management of raiload car
Khan et al. On the real time modeling of interlocking system of passenger lines of Rawalpindi Cantt train station
JP2013010388A (en) Vehicle operation plan preparation device
JP2020179787A (en) Vehicle utilization plan preparation device, method and program for the same
Zhang et al. Novel graph-based train control data verification method for Chinese train control system
JP2013193539A (en) Method and device for creating test pattern of train operation control system
JP2008001223A (en) Schedule revision device, method and program