JP5041952B2 - 運転整理支援システム、及びその方法とプログラム - Google Patents
運転整理支援システム、及びその方法とプログラム Download PDFInfo
- Publication number
- JP5041952B2 JP5041952B2 JP2007266670A JP2007266670A JP5041952B2 JP 5041952 B2 JP5041952 B2 JP 5041952B2 JP 2007266670 A JP2007266670 A JP 2007266670A JP 2007266670 A JP2007266670 A JP 2007266670A JP 5041952 B2 JP5041952 B2 JP 5041952B2
- Authority
- JP
- Japan
- Prior art keywords
- train
- track circuit
- time
- station
- information
- 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.)
- Active
Links
Images
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
Description
・全ての列車は平面交差支障箇所を計画通りに走行することを前提としているため、平面交差の走行順序が計画と変化することを前提とする運行予測には適用できない。
・全ての列車は番線の使用順序を計画通りとすることを前提としているため、番線の使用順序が計画と変化することを前提とする運行予測には適用できない。
早発禁止制約:計画出発時刻より早く出発してはならない。
駅間走行時分制約:駅間走行時分は最小駅間走行時分以上でなければならない。
停車時分制約:停車時分は最小停車時分以上でなければならない。
折返し時分制約:折返し時分は最小折返時分以上でなければならない。
出発続行時隔:同一方向へ向けて駅を出発する列車は、出発の時間間隔を出発続行時隔以上に保たねばならない。
到着続行時隔:同一方向より駅に到着する列車は、到着の時間間隔を到着続行時隔以上に保たねばならない。
番線競合制約:同一番線を使用する列車においては番線使用時間に番線競合時隔以上の時間間隔を持たねばならない。
駅間順序同一制約:駅間で同一線路上を走行する列車は順序が入れ替わってはならない。
平面交差制約:同一交差支障ポイントを通過する列車は通過時刻に交差支障時隔以上の時間間隔を持たせねばならない。
R:列車の集合
S:駅の集合
T(r):列車rが走行する駅の集合
U(s):駅sを走行する列車の集合
ここで、T(r)、U(s)はそれぞれS、Rの部分集合となる。
s( r , i ) :列車rがi番目に走行する駅
plannedArvTime( r , s ):列車rの駅sにおける計画到着時刻
plannedDptTime( r , s ):列車rの駅sにおける計画出発時刻
Sot(r,s):列車rの駅sにおける計画通りの出発順序
RT:駅間走行時分
ST:最小停車時分
TT:最小折返し時分
DIT:出発続行時隔
AIT:到着続行時隔
TIT:番線競合時隔
CIT::交差支障制約
(3)決定変数
ArvTime(r,s):列車rの駅sにおける到着時刻
DptTime(r,s):列車rの駅sにおける出発時刻
Aot(r,s):列車rの駅sにおける到着順序
ToT(r,s,t):列車rの駅sにおける番線tの使用順序
CoT(r,s,c):列車rの駅sにおける交差支障cの通過順序
整理案を生成する上で、Aot(r,s)、ToT(r,s,t)、Cot(r,s,c)を決定する必要はないが本実施形態においては数理モデルを解くために必要となるため、決定変数として処理する。
(1)早発禁止制約
(6')到着続行時隔制約
軌道回路進出推定時刻
= 軌道回路Tの残りの距離( 軌道回路Tの軌道回路長 7220
列車r0の在線位置8160 ) / 軌道回路Tの最高速度
駅内(以下、駅s0)の場合は、列車r0が駅s0を出発するまで列車rは停止することとなるので、軌道回路進出推定時刻を列車r0の駅s0出発時刻とする。軌道回路進出推定時刻、つまり列車r0の駅s0出発時刻を推定する方法は複数あるが、ここでは以下により軌道回路進出推定時刻を推定することとする。
軌道回路進出推定時刻
=r0の駅s0出発時刻変数DptTime( r0 , s0 )のドメイン最小値
また、前方軌道回路において在線列車番号7230が登録されていないときには、駅間、駅内に問わず軌道回路進出推定時刻を次式で推定する。
軌道回路進出推定時刻=軌道回路Tの進入可能時刻7240
ステップ10030ではステップ10010で信号現示速度取得において、列車の在線有無を確認した軌道回路の中に、駅内走行区間にある軌道回路が存在したか否かを判定し、存在しない場合にはステップ10040へと処理を進め、存在する場合にはステップ10050へと処理を進める。信号現示取得において場内走行区間の軌道回路を含まない場合とは、同一方向を走行する前方列車のみが信号現示速度に影響を及ぼすこととなる。ステップ10010の信号現示速度取得において前方列車との間に十分な距離が取れていることは確認済みであるので列車rが軌道回路内を走行する間、信号現示速度が変わることがない。従って、ステップ10040では信号現示速度で在線中の軌道回路を走行完了したものとして、列車rの在線時刻8170及び在線位置8160を更新する。在線時刻8170は次式により更新する。
在線時刻8170=在線時刻8170
+軌道回路の残りの距離(軌道回路長7220列車rの在線位置8160)/信号現示速度
在線位置8160は軌道回路長7220の値に更新する。
条件:
列車rが在線している走行区間情報の種別7120が「駅内」である。
列車rが在線している走行区間情報の着発フラグ7150が「着」である。
列車rが在線している軌道回路が走行区間情報内の最後の軌道回路である。
Claims (16)
- 列車ダイヤ情報と列車の在線状況とを格納する列車情報テーブル及び軌道回路情報を格納する軌道回路情報テーブルを含むデータベースと、番線使用順序および平面交差走行順序の各々の計画変更の可否を入力する入力装置と、前記計画変更の可否の入力に応答して、列車の運行予測の制約条件である列車の走行条件及び駅の設備条件を切り替えて、前記データベースの前記列車ダイヤ情報、列車の在線状況及び前記軌道回路情報を用いて、前記列車の運行を予測する処理装置とを備えたことを特徴とする運転整理支援システム。
- 前記処理装置は、前記列車が在線する前記軌道回路情報で示される信号現示速度が、該列車が該軌道回路に在線中に変化し得る場合、該列車の走行位置及び走行速度を微小時間単位に予測することを特徴とする請求項1に記載の運転整理支援システム。
- 前記処理装置は、前記制約条件に基づいて前記列車の到着時刻及び出発時刻のとり得る範囲(ドメイン)の最小値を列車の在線時刻として置換して運行を予測することを特徴とする請求項2に記載の運転整理支援システム。
- 前記処理装置は、前記制約条件を定式化した数理モデルを構築し、制約プログラミングを適用した演算を実行することにより前記ドメインを更新することを特徴とする請求項3に記載の運転整理支援システム。
- 前記処理装置は、前記計画変更の可否の入力に応答して変化する前記制約条件に応じて前記ドメインを更新することを特徴とする請求項3に記載の運転整理支援システム。
- 前記処理装置は、前記列車情報テーブルに格納される在線状況の在線時刻の値が最も小さい列車を前記列車として選択し、前記列車の運行を予測することを特徴とする請求項2に記載の運転整理支援システム。
- 番線使用順序および平面交差走行順序の各々の計画変更の可否を入力し、
前記計画変更の可否の入力に応答して、列車の運行予測の制約条件である列車の走行条件及び駅の設備条件を切り替えて、
列車ダイヤ情報と列車の在線状況とを格納する列車情報テーブル及び軌道回路情報を格納する軌道回路情報テーブルを含むデータベースを用いて、前記列車の運行を予測することを特徴とする運転整理支援方法。 - 前記列車が在線する前記軌道回路情報で示される信号現示速度が、該列車が該軌道回路に在線中に変化し得る場合、該列車の走行位置及び走行速度を微小時間単位に予測することを特徴とする請求項7に記載の運転整理支援方法。
- 前記制約条件に基づいて前記列車の到着時刻及び出発時刻のとり得る範囲(ドメイン)の最小値を列車の在線時刻として置換して運行を予測することを特徴とする請求項7に記載の運転整理支援方法。
- 前記計画変更の可否の入力に応答して変化する前記制約条件に応じて前記ドメインを更新することを特徴とする請求項9に記載の運転整理支援方法。
- 前記列車情報テーブルに格納される在線状況の在線時刻の値が最も小さい列車を前記列車として選択し、前記列車の運行を予測することを特徴とする請求項7に記載の運転整理支援方法。
- 番線使用順序および平面交差走行順序の各々の計画変更の可否を入力し、前記計画変更の可否の入力に応答して、列車の運行予測の制約条件である列車の走行条件及び駅の設備条件を切り替えて、列車ダイヤ情報と列車の在線状況とを格納する列車情報テーブル及び軌道回路情報を格納する軌道回路情報テーブルを含むデータベースを用いて、前記列車の運行を予測する手順をコンピュータに実行させることを特徴とする運転整理支援プログラム。
- 前記列車が在線する前記軌道回路情報で示される信号現示速度が、該列車が該軌道回路に在線中に変化し得る場合、該列車の走行位置及び走行速度を微小時間単位に予測する手順をコンピュータに実行させることを特徴とする請求項12に記載の運転整理支援プログラム。
- 前記制約条件に基づいて前記列車の到着時刻及び出発時刻のとり得る範囲(ドメイン)の最小値を列車の在線時刻として置換して運行を予測する手順をコンピュータに実行させることを特徴とする請求項12に記載の運転整理支援プログラム。
- 前記計画変更の可否の入力に応答して変化する前記制約条件に応じて前記ドメインを更新する手順をコンピュータに実行させることを特徴とする請求項14に記載の運転整理支援プログラム。
- 前記列車情報テーブルに格納される在線状況の在線時刻の値が最も小さい列車を前記列車として選択し、
前記列車の運行を予測する手順をコンピュータに実行させることを特徴とする請求項12に記載の運転整理支援プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007266670A JP5041952B2 (ja) | 2007-10-12 | 2007-10-12 | 運転整理支援システム、及びその方法とプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007266670A JP5041952B2 (ja) | 2007-10-12 | 2007-10-12 | 運転整理支援システム、及びその方法とプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009096221A JP2009096221A (ja) | 2009-05-07 |
JP5041952B2 true JP5041952B2 (ja) | 2012-10-03 |
Family
ID=40699655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007266670A Active JP5041952B2 (ja) | 2007-10-12 | 2007-10-12 | 運転整理支援システム、及びその方法とプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5041952B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5271139B2 (ja) * | 2009-03-31 | 2013-08-21 | 株式会社日立製作所 | ダイヤ管理方法、プログラムおよびダイヤ管理装置 |
JP5474053B2 (ja) | 2009-04-10 | 2014-04-16 | パナソニック株式会社 | 端末装置及びマッピング方法 |
KR101058509B1 (ko) * | 2010-07-06 | 2011-08-25 | (주)에이알텍 | 철도신호 폐색구간 분할 설계 시스템 |
JP5647566B2 (ja) * | 2011-05-25 | 2014-12-24 | 株式会社日立製作所 | 列車運行指令装置 |
JP6038693B2 (ja) * | 2013-03-11 | 2016-12-07 | 株式会社日立製作所 | 進路制御装置、進路制御方法、および進路制御プログラム |
JP7271451B2 (ja) * | 2020-01-17 | 2023-05-11 | 株式会社東芝 | 情報処理装置、情報処理方法、コンピュータプログラム及び方法 |
CN114524004B (zh) * | 2022-01-04 | 2023-06-20 | 国能包神铁路集团有限责任公司 | 机车运用统计方法、装置、设备和存储介质 |
CN114987581B (zh) * | 2022-06-02 | 2023-10-20 | 中车青岛四方机车车辆股份有限公司 | 一种列车的调度方法、列车的调度装置及介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3208054B2 (ja) * | 1995-11-09 | 2001-09-10 | 三菱電機株式会社 | 列車運転整理支援装置 |
JP4191497B2 (ja) * | 2003-01-21 | 2008-12-03 | 財団法人鉄道総合技術研究所 | 運転整理案作成情報及び運転整理案作成装置 |
JP4241584B2 (ja) * | 2003-11-27 | 2009-03-18 | 株式会社日立製作所 | 車両基地構内入換シーケンス作成装置、方法及びプログラム |
-
2007
- 2007-10-12 JP JP2007266670A patent/JP5041952B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009096221A (ja) | 2009-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5041952B2 (ja) | 運転整理支援システム、及びその方法とプログラム | |
Yang et al. | Isolated intersection control for various levels of vehicle technology: Conventional, connected, and automated vehicles | |
Corman et al. | Closing the loop in real-time railway control: Framework design and impacts on operations | |
Ghanim et al. | Real-time dynamic transit signal priority optimization for coordinated traffic networks using genetic algorithms and artificial neural networks | |
Grube et al. | An event-driven simulator for multi-line metro systems and its application to Santiago de Chile metropolitan rail network | |
Quaglietta et al. | Stability analysis of railway dispatching plans in a stochastic and dynamic environment | |
Corman et al. | Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area | |
Zhao et al. | A bilevel programming model for autonomous intersection control and trajectory planning | |
CN114519448A (zh) | 用于在操作环境中优化路线规划的系统和方法 | |
KR20050085832A (ko) | 동적 최적화 트래픽 플래닝 방법 및 시스템 | |
JP6138934B2 (ja) | 交通需要制御装置 | |
CN104463520A (zh) | 物流系统 | |
JP6573568B2 (ja) | 運行予測システム、運行予測方法、及び運行予測プログラム | |
Shakibayifar et al. | An integrated rescheduling model for minimizing train delays in the case of line blockage | |
JP6038693B2 (ja) | 進路制御装置、進路制御方法、および進路制御プログラム | |
Zhang et al. | An agent-based model for real-time bus stop-skipping and holding schemes | |
JP5376465B2 (ja) | 混雑状況予測プログラム、混雑状況予測プログラムを記録したコンピュータ読み取り可能な記録媒体および混雑状況予測装置、ならびにナビゲーションプログラム、ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体およびナビゲーション装置 | |
Espinosa-Aranda et al. | A discrete event-based simulation model for real-time traffic management in railways | |
US20230311965A1 (en) | Train operation support system and train operation support method | |
An et al. | Space-time routing in dedicated automated vehicle zones | |
Daniels | Real-time conflict resolution in automated guided vehicle scheduling | |
JP7233889B2 (ja) | 歩行者シミュレーション装置 | |
Liu et al. | Modeling and efficient passenger-oriented control for urban rail transit networks | |
JP6633981B2 (ja) | 交通情報配信システムおよび交通情報配信方法 | |
Sarker* et al. | Route planning for automated guided vehicles in a manufacturing facility |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111101 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111102 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120514 |
|
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: 20120612 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120710 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5041952 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150720 Year of fee payment: 3 |