JP2014040241A - 進路競合検出装置 - Google Patents
進路競合検出装置 Download PDFInfo
- Publication number
- JP2014040241A JP2014040241A JP2013209787A JP2013209787A JP2014040241A JP 2014040241 A JP2014040241 A JP 2014040241A JP 2013209787 A JP2013209787 A JP 2013209787A JP 2013209787 A JP2013209787 A JP 2013209787A JP 2014040241 A JP2014040241 A JP 2014040241A
- Authority
- JP
- Japan
- Prior art keywords
- node
- link
- graph
- nodes
- 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
【解決手段】ダイヤデータから各駅の着発時刻を得てノードとし、リンク定義テーブルからノード間の運行条件を得てノード間のリンクとしたグラフを生成するグラフ生成部1110と、各ノードにおける、各ノードを終点とするリンクの始点ノードと、各ノードを始点とするリンクの終点ノードと、ノードから流出するリンクの数を示す出次数と、入次数とからなる双方向隣接リストを作成する双方向隣接リスト生成部1120と、リストにおける閉路の有無を判定する閉路検出演算実行部1130と、閉路を、進路競合が発生しているものとして駅名、列車番号、運行条件とともに表示する表示部と、を備える、進路競合検出装置。
【選択図】図1
Description
Claims (3)
- 列車ダイヤのダイヤデータを保有するダイヤデータテーブル、リンクの表す運行条件を定義したデータを格納するリンク定義テーブル、駅の着発時刻をノードとし前記運行条件をリンクとしたグラフを格納したグラフデータテーブル、前記グラフ内の進路競合の原因となる運行条件である閉路を記憶する閉路抽出結果テーブルを有するデータベースと、
前記ダイヤデータから各駅の着発時刻を得てノードとし、前記リンク定義テーブルから前記ノード間の運行条件を得て前記ノード間のリンクとしたグラフを生成して前記グラフを前記グラフデータテーブルに格納するグラフ生成部と、
前記グラフデータテーブルよりグラフデータを取得して、各ノードにおける、前記各ノードを終点とするリンクの始点ノードと、前記各ノードを始点とするリンクの終点ノードと、前記ノードから流出するリンクの数を示す出次数と、入次数とからなる双方向隣接リストを作成する双方向隣接リスト生成部と、
作成された前記双方向隣接リストを取得し、前記リストにおける閉路の有無を判定し、閉路が存在する場合は前記閉路を前記閉路検出結果テーブルに格納する閉路検出演算実行部と、
前記閉路を、進路競合が発生しているものとして駅名、列車番号、運行条件とともに表示する表示部と、
を備える、進路競合検出装置。 - 前記閉路検出演算実行部は、前記グラフデータ生成部で生成したノードのうち、前記ノードに流入するリンクまたは前記ノードから流出するリンクが存在しない第1のノードに隣接するノードの出次数又は入次数を減らすことにより、前記第1のノードと前記第1のノードを端点とするリンクを削除した新しいグラフを生成して進路競合を検出することを特徴とする、
請求項1に記載の進路競合検出装置。 - 前記閉路検出演算実行部は、前記新しいグラフに対し、有向な経路が存在する部分グラフに分解することで、進路競合が複数存在する場合に、進路競合を示すグラフの複数の閉路を別々に抽出し、進路競合の原因となる運行条件、列車、駅を各々出力することを特徴とする、
請求項2に記載の進路競合検出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013209787A JP5799068B2 (ja) | 2013-10-07 | 2013-10-07 | 進路競合検出装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013209787A JP5799068B2 (ja) | 2013-10-07 | 2013-10-07 | 進路競合検出装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010132551A Division JP5386438B2 (ja) | 2010-06-10 | 2010-06-10 | 進路競合検出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014040241A true JP2014040241A (ja) | 2014-03-06 |
JP5799068B2 JP5799068B2 (ja) | 2015-10-21 |
Family
ID=50392878
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013209787A Active JP5799068B2 (ja) | 2013-10-07 | 2013-10-07 | 進路競合検出装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5799068B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105991428A (zh) * | 2015-03-05 | 2016-10-05 | 中兴通讯股份有限公司 | 交换机路由冲突的处理方法及装置 |
CN109257736A (zh) * | 2018-10-26 | 2019-01-22 | 中国联合网络通信集团有限公司 | 一种高铁用户的识别方法 |
CN112172872A (zh) * | 2020-08-25 | 2021-01-05 | 通号城市轨道交通技术有限公司 | 检测列车冲突的方法、装置、电子设备及存储介质 |
CN114056390A (zh) * | 2020-07-31 | 2022-02-18 | 比亚迪股份有限公司 | 用于列车运行图的冲突显示的方法、装置和存储介质 |
CN114435433A (zh) * | 2022-04-12 | 2022-05-06 | 卡斯柯信号(北京)有限公司 | 一种验证自动触发进路冲突的方法及装置 |
CN115195825A (zh) * | 2022-06-20 | 2022-10-18 | 中铁第四勘察设计院集团有限公司 | 用于提升行车效率的列车进路调度方法及设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4122523A (en) * | 1976-12-17 | 1978-10-24 | General Signal Corporation | Route conflict analysis system for control of railroads |
JPS61138343A (ja) * | 1984-12-11 | 1986-06-25 | Mitsubishi Electric Corp | イベントシミユレ−シヨン方式 |
JPH04365162A (ja) * | 1991-06-13 | 1992-12-17 | Matsushita Electric Ind Co Ltd | 資源割当解析方法とスケジューリング方法およびそのシステム |
JP2008049853A (ja) * | 2006-08-25 | 2008-03-06 | Hitachi Ltd | 運転整理支援システム |
-
2013
- 2013-10-07 JP JP2013209787A patent/JP5799068B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4122523A (en) * | 1976-12-17 | 1978-10-24 | General Signal Corporation | Route conflict analysis system for control of railroads |
JPS61138343A (ja) * | 1984-12-11 | 1986-06-25 | Mitsubishi Electric Corp | イベントシミユレ−シヨン方式 |
JPH04365162A (ja) * | 1991-06-13 | 1992-12-17 | Matsushita Electric Ind Co Ltd | 資源割当解析方法とスケジューリング方法およびそのシステム |
JP2008049853A (ja) * | 2006-08-25 | 2008-03-06 | Hitachi Ltd | 運転整理支援システム |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105991428A (zh) * | 2015-03-05 | 2016-10-05 | 中兴通讯股份有限公司 | 交换机路由冲突的处理方法及装置 |
CN105991428B (zh) * | 2015-03-05 | 2020-11-10 | 中兴通讯股份有限公司 | 交换机路由冲突的处理方法及装置 |
CN109257736A (zh) * | 2018-10-26 | 2019-01-22 | 中国联合网络通信集团有限公司 | 一种高铁用户的识别方法 |
CN109257736B (zh) * | 2018-10-26 | 2021-05-11 | 中国联合网络通信集团有限公司 | 一种高铁用户的识别方法及装置 |
CN114056390A (zh) * | 2020-07-31 | 2022-02-18 | 比亚迪股份有限公司 | 用于列车运行图的冲突显示的方法、装置和存储介质 |
CN112172872A (zh) * | 2020-08-25 | 2021-01-05 | 通号城市轨道交通技术有限公司 | 检测列车冲突的方法、装置、电子设备及存储介质 |
CN114435433A (zh) * | 2022-04-12 | 2022-05-06 | 卡斯柯信号(北京)有限公司 | 一种验证自动触发进路冲突的方法及装置 |
CN115195825A (zh) * | 2022-06-20 | 2022-10-18 | 中铁第四勘察设计院集团有限公司 | 用于提升行车效率的列车进路调度方法及设备 |
CN115195825B (zh) * | 2022-06-20 | 2024-02-23 | 中铁第四勘察设计院集团有限公司 | 用于提升行车效率的列车进路调度方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
JP5799068B2 (ja) | 2015-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5799068B2 (ja) | 進路競合検出装置 | |
JP5044021B2 (ja) | 運転整理支援システムおよびその方法 | |
Narayanaswami et al. | Modelling disruptions and resolving conflicts optimally in a railway schedule | |
Boroun et al. | An efficient heuristic method for joint optimization of train scheduling and stop planning on double-track railway systems | |
Kecman et al. | Process mining of train describer event data and automatic conflict identification | |
JP5386438B2 (ja) | 進路競合検出装置 | |
Mazzanti et al. | Deadlock avoidance in train scheduling: a model checking approach | |
Takai | Verification of robust diagnosability for partially observed discrete event systems | |
JP6038693B2 (ja) | 進路制御装置、進路制御方法、および進路制御プログラム | |
Zhu et al. | Railway traffic conflict detection via a state transition prediction approach | |
CN112906253B (zh) | 一种铁路信号动态仿真检测方法及系统 | |
Wang et al. | A graph theory-based approach to route location in railway interlocking | |
Palmqvist et al. | A method to separate primary and secondary train delays in past and future timetables using macroscopic simulation | |
Huang et al. | Component-based light-rail modeling in discrete event systems specification (DEVS) | |
JP5731912B2 (ja) | 運転整理支援システム | |
JP2017037552A (ja) | 経路グラフ生成方法、装置、及びプログラム | |
Curzel et al. | Temporal performance analysis of bus transportation using link streams | |
JP6867314B2 (ja) | プログラム及び旅客移動経路推定装置 | |
JP2016006555A (ja) | 計画業務支援方法およびシステム | |
JP5611876B2 (ja) | 運転整理支援システム及びその方法 | |
JP6889130B2 (ja) | 運転整理支援システムおよび運転整理支援方法 | |
JP7388915B2 (ja) | 運転整理支援装置および運転整理支援方法 | |
JPH0858592A (ja) | 運転整理支援装置 | |
Xu et al. | Modeling of train control systems using formal techniques | |
ÖZTÜRK | TESTING MICROSERVICE APPLICATIONS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140829 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140902 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141104 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141125 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150123 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150210 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150327 |
|
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: 20150728 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150824 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5799068 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |