JP2011255802A - 進路競合検出装置 - Google Patents
進路競合検出装置 Download PDFInfo
- Publication number
- JP2011255802A JP2011255802A JP2010132551A JP2010132551A JP2011255802A JP 2011255802 A JP2011255802 A JP 2011255802A JP 2010132551 A JP2010132551 A JP 2010132551A JP 2010132551 A JP2010132551 A JP 2010132551A JP 2011255802 A JP2011255802 A JP 2011255802A
- Authority
- JP
- Japan
- Prior art keywords
- node
- link
- graph
- route
- conflict
- 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.)
- Granted
Links
Images
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
Abstract
【解決手段】ダイヤデータテーブル、リンク定義テーブル、グラフデータテーブル、双方向隣接リストテーブル、閉路抽出結果テーブル、および、除去ノードバッファを有するデータベースと、前記ノード間の運行条件をリンクとしたグラフを生成してそのグラフを生成するグラフ生成部と、グラフデータの各ノードにおいて、各ノードを終点とするリンクの始点ノードと、当該各ノードを始点とするリンクの終点ノードと、次数とからなる双方向隣接リストを作成する双方向隣接リスト生成部と、双方向隣接リストにおける閉路の有無を判定し、閉路が存在する場合は当該閉路を閉路検出結果テーブルに格納する閉路検出演算実行部と、当該閉路を、進路競合が発生しているものとして駅名、列車番号、運行条件とともに表示する表示部と、を備えた。
【選択図】図1
Description
Claims (3)
- 列車ダイヤのダイヤデータを保有するダイヤデータテーブル、駅間の複数の運行条件を定義するリンク定義テーブル、駅の着発時刻をノードとし前記運行条件をリンクとしたグラフを格納したグラフデータテーブル、前記グラフにおけるリンクの始点ノード、終点ノード、および次数を格納した双方向隣接リストテーブル、前記グラフ内の閉路を記憶する閉路抽出結果テーブル、および、前記閉路を構成しないノードの登録および削除が実施される除去ノードバッファを有するデータベースと、
前記ダイヤデータから各駅の着発時刻を得てノードとし、前記リンク定義テーブルから前記ノード間の運行条件を得て前記ノード間のリンクとしたグラフを生成して前記グラフを前記グラフデータテーブルに格納するグラフ生成部と、
前記グラフデータテーブルよりグラフデータを取得して、各ノードにおける、前記各ノードを終点とするリンクの始点ノードと、前記各ノードを始点とするリンクの終点ノードと、次数とからなる双方向隣接リストを作成して前記双方向隣接リストテーブルに格納する双方向隣接リスト生成部と、
前記双方向隣接リストテーブルから双方向隣接リストを取得し、前記リストにおける閉路の有無を判定し、閉路が存在する場合は前記閉路を前記閉路検出結果テーブルに格納する閉路検出演算実行部と、
前記閉路を、進路競合が発生しているものとして駅名、列車番号、運行条件とともに表示する表示部と、
を備える、進路競合検出装置。 - 前記閉路検出演算実行部は、前記グラフデータ生成部で生成したノードのうち、前記ノードに流入するリンクまたは前記ノードから流出するリンクが存在しないノードを前記除去ノードバッファに登録し、前記登録したノードに隣接するノードの次数を前記双方向隣接リストテーブルにおいて減らすことにより、前記登録したノードと前記登録したノードを端点とするリンクを削除した閉路グラフを生成して進路競合を検出することを特徴とする、請求項1に記載の進路競合検出装置。
- 前記閉路検出演算実行部は、前記除去ノードバッファに登録したノードと隣接するリンクを削除して生成した閉路グラフに対し、強連結成分分解を実行することで、進路競合が複数存在する場合に、進路競合を示すグラフの複数の閉路を別々に抽出し、進路競合の原因となる運行条件、列車、駅を各々出力することを特徴とする、請求項2に記載の進路競合検出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010132551A JP5386438B2 (ja) | 2010-06-10 | 2010-06-10 | 進路競合検出装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010132551A JP5386438B2 (ja) | 2010-06-10 | 2010-06-10 | 進路競合検出装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013209787A Division JP5799068B2 (ja) | 2013-10-07 | 2013-10-07 | 進路競合検出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011255802A true JP2011255802A (ja) | 2011-12-22 |
JP5386438B2 JP5386438B2 (ja) | 2014-01-15 |
Family
ID=45472477
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010132551A Active JP5386438B2 (ja) | 2010-06-10 | 2010-06-10 | 進路競合検出装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5386438B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019051744A (ja) * | 2017-09-13 | 2019-04-04 | 株式会社日立システムズ | 比較装置、比較方法、及びプログラム |
WO2019198804A1 (ja) * | 2018-04-12 | 2019-10-17 | 株式会社東芝 | 番線使用計画作成装置および番線使用計画作成方法 |
CN115683120A (zh) * | 2022-12-30 | 2023-02-03 | 湖北凯乐仕通达科技有限公司 | 机器人多车互锁检测、解锁方法和装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61138343A (ja) * | 1984-12-11 | 1986-06-25 | Mitsubishi Electric Corp | イベントシミユレ−シヨン方式 |
-
2010
- 2010-06-10 JP JP2010132551A patent/JP5386438B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61138343A (ja) * | 1984-12-11 | 1986-06-25 | Mitsubishi Electric Corp | イベントシミユレ−シヨン方式 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019051744A (ja) * | 2017-09-13 | 2019-04-04 | 株式会社日立システムズ | 比較装置、比較方法、及びプログラム |
JP7137174B2 (ja) | 2017-09-13 | 2022-09-14 | 株式会社日立システムズ | 比較装置、比較方法、及びプログラム |
WO2019198804A1 (ja) * | 2018-04-12 | 2019-10-17 | 株式会社東芝 | 番線使用計画作成装置および番線使用計画作成方法 |
JP2019182262A (ja) * | 2018-04-12 | 2019-10-24 | 株式会社東芝 | 番線使用計画作成装置および番線使用計画作成方法 |
JP7059085B2 (ja) | 2018-04-12 | 2022-04-25 | 株式会社東芝 | 番線使用計画作成装置および番線使用計画作成方法 |
CN115683120A (zh) * | 2022-12-30 | 2023-02-03 | 湖北凯乐仕通达科技有限公司 | 机器人多车互锁检测、解锁方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5386438B2 (ja) | 2014-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5799068B2 (ja) | 進路競合検出装置 | |
JP5044021B2 (ja) | 運転整理支援システムおよびその方法 | |
Liu et al. | Scheduling trains as a blocking parallel-machine job shop scheduling problem | |
Kecman et al. | Process mining of train describer event data and automatic conflict identification | |
JP2015013487A (ja) | 列車運行管理システム、列車運行シミュレーション装置及び列車運行シミュレーション方法 | |
JP5386438B2 (ja) | 進路競合検出装置 | |
Zhu et al. | Railway traffic conflict detection via a state transition prediction approach | |
Wang et al. | A graph theory-based approach to route location in railway interlocking | |
Barbour et al. | Enhanced data reconciliation of freight rail dispatch data | |
JP5731912B2 (ja) | 運転整理支援システム | |
JP5096698B2 (ja) | スケジュール修正装置 | |
Huang et al. | Component-based light-rail modeling in discrete event systems specification (DEVS) | |
Friedrich et al. | A fuzzy approach for evaluation of reconfiguration actions after unwanted events in the railway system | |
JP6318019B2 (ja) | 計画業務支援方法およびシステム | |
Dal Sasso et al. | Easy cases of deadlock detection in train scheduling | |
JP5611876B2 (ja) | 運転整理支援システム及びその方法 | |
JP2019001448A (ja) | プログラム及び旅客移動経路推定装置 | |
JPH0858592A (ja) | 運転整理支援装置 | |
JP6889130B2 (ja) | 運転整理支援システムおよび運転整理支援方法 | |
JP7388915B2 (ja) | 運転整理支援装置および運転整理支援方法 | |
KR101726200B1 (ko) | 빅데이터 마이닝 기반의 활동정보 추출 장치 및 방법 | |
Bessolitcyn et al. | Process Simulation of Disruption of the Cargo Train Formation Plan at the Station | |
Milinković et al. | Simulating Train Traffic On A Double Track Railway Line By Petri Nets | |
Xu et al. | Modeling of train control systems using formal techniques | |
Xu et al. | Formal Specification of Railway Control Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120731 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130625 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130628 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130826 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130910 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131007 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5386438 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |