JP7169251B2 - 情報処理装置、情報処理方法及びコンピュータプログラム - Google Patents
情報処理装置、情報処理方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP7169251B2 JP7169251B2 JP2019111569A JP2019111569A JP7169251B2 JP 7169251 B2 JP7169251 B2 JP 7169251B2 JP 2019111569 A JP2019111569 A JP 2019111569A JP 2019111569 A JP2019111569 A JP 2019111569A JP 7169251 B2 JP7169251 B2 JP 7169251B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- stop position
- vehicle
- node
- evaluation
- 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
- 230000010365 information processing Effects 0.000 title claims description 31
- 238000004590 computer program Methods 0.000 title claims description 6
- 238000003672 processing method Methods 0.000 title claims description 4
- 238000011156 evaluation Methods 0.000 claims description 160
- 238000010586 diagram Methods 0.000 claims description 116
- 238000009826 distribution Methods 0.000 claims description 46
- 238000012545 processing Methods 0.000 claims description 40
- 238000000034 method Methods 0.000 claims description 32
- 239000010432 diamond Substances 0.000 claims description 25
- 229910003460 diamond Inorganic materials 0.000 claims description 23
- 230000000903 blocking effect Effects 0.000 claims description 3
- 238000003860 storage Methods 0.000 description 55
- 230000006870 function Effects 0.000 description 21
- 238000005457 optimization Methods 0.000 description 15
- 230000001934 delay Effects 0.000 description 13
- 238000004891 communication Methods 0.000 description 8
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 230000003111 delayed effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000003825 pressing Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 239000000470 constituent Substances 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 102220015505 rs141611486 Human genes 0.000 description 1
- 102220008963 rs28509441 Human genes 0.000 description 1
- 238000013403 standard screening design Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/12—Preparing schedules
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/14—Following schedules
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Mechanical Engineering (AREA)
- Educational Administration (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1のダイヤ情報入力部110は、ダイヤ210を取得し、取得したダイヤ210を記憶部111に格納する。ダイヤ情報入力部110は、一例として、ダイヤ作成装置100のオペレータが操作するキーボード、マウス、タッチパネル等の入力手段である。この場合、ダイヤを入力するためのインタフェース画面を提示する機能を、ダイヤ作成装置100は備える。インタフェース画面は、表示部400に表示される。
図1の列車密度条件入力部120は、本数条件情報220及びバランス条件情報221を取得し、取得したこれらの情報を記憶部112に格納する。列車密度条件入力部120の具体的な実装例は、ダイヤ情報入力部110の場合と同様である。
ダイヤ処理部500は、記憶部111~114に記憶された情報に基づき、イベント間の時間制約や、列車の輸送力を確保すること(密度条件)を満たしつつ、乗客ができるだけ早く目的地につけること(速達性)、平準化されていること(バランス条件)、遅延の影響を受けにくさ(遅延ロバスト性)などの各種性能を満たすダイヤを高速に作成する。
ネットワーク作成部520は、記憶部111からダイヤ210を読み出し、読み出したダイヤ210をネットワークに変換する。ダイヤ210が最初からネットワークを有する場合は、この変換は不要である。
ブロック作成部521は、ダイヤ210に含まれるノード群をブロック化することにより、それぞれ1つ以上のノードを含む複数のブロックを作成する。ブロックとは、あるノードの時刻を一定時間ずらした場合に、同じ時間だけ時刻をずらさなければならないノードを全てまとめたノード集合のことである。複数のブロックは、ダイヤ210に含まれる時刻をブロックしたものと考えることもできる。
ノードは全て自由に動かせる場合もあるが、束縛したい場合もある。例えば、横軸を時刻、縦軸を距離とした座標系にスジを表した場合に、走行中のアークの傾きが変えられない場合(速度が変えられない場合)、アークの両端のノード間の時間差は固定になる。例えば、ある列車のある区間(A駅からB駅とする)中のA駅の発ノードj1からB駅の着ノードj2までの時間差は固定となる。この場合、発ノードj1の時刻を1分遅らせると、着ノードj2の時刻も1分遅らせることとなる。したがって、このような相対的に動けないノード群は組にし、ブロックと呼ぶ。
例えば、停車せずに走行する区間の開始の停車位置のイベント(開始ノード)及び区間の終了の停車位置のイベント(終了ノード)と、開始イベント及び終了イベント間に存在するすべてのイベント(ノード)を1つのブロックにまとめる。あるいは、停車せずに走行する区間の開始の停車位置を出発する時刻と、区間の終了の停車位置に到着する時刻と、当該時刻間に存在する全ての時刻とを1つのブロックにまとめる。
前詰めダイヤ作成部522は、ブロック作成部521で作成したブロックの束縛関係を前提とした条件下で、最速のダイヤを作成する。このダイヤを、前詰めダイヤ300と呼ぶ。ブロックの束縛関係とは、ブロック内のノードの相対位置を変えないことである。最速のダイヤとは、最後のノードの時刻が最も早いダイヤである。前詰めダイヤ作成部522は、前詰めダイヤ300を記憶部115に格納する。
tj=t0 j+xb(j) (2)
ここでb(j)はノードjが属するブロックのIDを示す。t0 jは、前詰めダイヤにおけるノードjの時刻である。xb(j)は、前詰めダイヤにおけるノードjが属するブロックをシフトさせる時間(ブロックに対する時刻の調整量。この調整量はブロック内の各ノードに共通に適用される)を表す。
Mij=M0 ij+xb(j)-xb(i) (3)
図23(B)において各ノードの時刻は、以下のように計算される。
t1=t0 1+x0=0+0=0 (4-1)
t2=t0 2+x0=6+0=6 (4-2)
t3=t0 3+x1=7+1=8 (4-3)
t4=t0 4+x1=15+1=16 (4-4)
t10=t0 10+x2=6+2=8 (4-5)
t11=t0 11+x2=10+2=12 (4-6)
t12=t0 12+x2=16+2=18 (4-7)
となる。
M1,10=M0 1,10+x5-x0=2+2-0=4 (5-1)
M3,11=M0 3,11+x5-x1=1+2-1=2 (5-2)
M4,12=M0 4,12+x5-x1=0+2-1=1 (5-3)
密度条件処理部523は、本数条件が設定された各ノード(図11の例ではC駅の発イベントを有するノード)について、当該各ノードを配置可能な時刻範囲(上限時刻及び下限時刻)を導出する。
1時間あたりの列車本数が5時台(=時刻スロット(5))、6時台(=時刻スロット(6))、7時台(=時刻スロット(7))の順に、[3,3,5,・・・]と定められているとする(図11参照)。start(5)=5:00、end(5)=5:59、start(6)=6:00、end(6)=6:59、start(7)=7:00、end(7)=7:59、・・・である。このとき、ノード配列の最初の3つ(13,5,21)を5時台に割り当て、次の3つ(38,30,54)を6時台に割り当て・・・となる。この結果、ノード配列の各ノードの下限時刻Lj及び上限時刻Ujは、以下のようになる。ノード46以降も同様にして計算される。
L13,L5,L21=5:00,U13,U5,U21=5:59
L38,L30,L54=6:00,U38,U30,U54=6:59
評価指標作成部524は、平準化条件(バランス条件)、速達性、及び遅延ロバスト性のそれぞれに関する評価指標を作成する。後述する最適化処理では、これらの評価指標の重み付きの和を評価指標(総合指標)とする。
最初に、ダイヤの平準化の評価指標(バランス条件を満たすための評価指標)について述べる。
ダイヤのバランス条件は、図14で述べたように、あるノードの前ノードの時刻との時間差と、当該ノードの後の時刻との時間差との差分(Dとする)に基づいて表される。したがって、ある駅(図14の例では駅C及び駅A)を発する全ての発ノードに関して、以下の式(7)を計算し、これらを最小化すればよい。
D=[次のノードの発時刻-現ノードの発時刻]-[現ノードの発時刻-前のノードの発時刻](7)
現ノードの発時刻=t0 j+xb(j) (7)
次ノードの発時刻=t0 n(j)+xb(n(j)) (8)
前ノードの発時刻=t0 p(j)+xb(p(j)) (9)
換言すれば、第1評価指標は、第2の停車位置を出発する時刻、第2の停車位置に到着する時刻又は第2の停車位置を通過する時刻の間隔の平準化に関する指標である。この場合、第1評価指標は、時刻差Aと時刻差Bとの差分の絶対値の総和を表す。時刻差Aは、第2の停車位置を出発する時刻、第2の停車位置に到着する時刻又は第2の停車位置を通過する時刻と、第2の停車位置の前の停車位置を出発する時刻、当該前の停車位置に到着する時刻又は当該前の停車位置を通過する時刻との差である。時刻差Bは、第2の停車位置を出発する時刻、第2の停車位置に到着する時刻又は第2の停車位置を通過する時刻と、第2の停車位置の次の停車位置を出発する時刻、次の停車位置に到着する時刻又は次の停車位置を通過する時刻との差である。
最後に、ダイヤの遅延ロバスト性とは、遅延の影響を受けにくさを表すものである。例えば、遅延ロバスト性の評価指標は、以下の式で表すことができる。対象ノード(評価ノード)は遅延を評価する対象となるノード(図16参照)である。例えば評価対象となる駅の発ノード(発イベント)である。
換言すれば、第3評価指標は、第3の停車位置を出発する時刻、第3の停車位置に到着する時刻、又は第3の停車位置を通過する時刻に対する遅延時間を評価するための指標である。この場合、第3評価指標は、第3の停車位置を出発する時刻、第3の停車位置に到着する時刻、又は第3の停車位置を通過する時刻に対する遅延時間の平均値の総和を表す。
最適化部525、評価指標作成部524で作成された評価指標の重み付け和により定義される目的関数(評価関数)と、複数の車両スジの配置間隔に関する制約条件を含む1つ以上の制約条件を作成し、制約条件を満たすように、目的関数を最小化することで、変数(xb(j)、μj等)の最適解もしくは準最適解を求める。最適化部525は、求めた変数の値(調整量)を記憶部116に格納する。
・ys j:ノードjのシナリオsでの2次遅延の時間の大きさ。
・μj:ノードjの2次遅延の平均値。
・xb:ブロックbを前詰めダイヤからシフトさせる時間の大きさ(>=0)。この時間をシフト値又は調整量と呼ぶ。なおノードjはブロックb(j)に属するので、ノードjを遅らせる時間はxb(j)により与えられる。
・zj:前述した差分Dの絶対値の上限値。すなわち、ノードjの前ノードの時刻との時間差と、ノードjの後ノードの時刻の時間差との差分の上限値(前後のノードのバランスの崩れ度合い)
・Mi,j:アーク(i,j)に対するマージン時間。
・V={1,2,...,V}はノードの集合。VSは始発駅ノードの集合、VFは終着駅ノードの集合、VEは遅延を評価するノード(評価ノード)の集合、VBは平準化したいノード(バランス条件の対象となるノード)の集合。
・A:アークの集合。prev(j)は、ノードjの時刻より前の時刻を持つノードの集合。
・B:変数xの添え字集合。変数xをシフト変数(バッファ変数)xと呼ぶこともある。
・S={1,2,...,S}はシナリオの集合。
・ds i,j:シナリオsにおけるノードi,j間のアークに対する1次遅延時間。
・Lj:ノードjの下限時刻,Uj:ノードjの上限時刻。
・b(j):ノードjが所属するブロックのID
・p(j):ノードjと同一駅のノードで、手前のスジの発(or通過)ノードのID。
・n(j):ノードjと同一駅のノードで、次のスジの発(or通過)ノードのID。
・a0(j):ノードjの最速時刻(前詰めダイヤにおけるノードjの時刻)。
・M0 i,j:前詰めダイヤにおけるアーク(i,j)に対するマージン時間。
・λ1,λ2,λ3:各評価指標の重みであり、予め与えておく。
出力ダイヤ作成部390は、記憶部116に格納されている各ノードのシフト値(調整量)xb(j)と、記憶部115に格納されている前詰めダイヤ300とに基づき、出力ダイヤ510を作成する。前詰めダイヤ300における各ノードjの時刻に、各ノードのシフト値xb(j)を加算することで、出力ダイヤ510が得られる。これは、前詰めダイヤ300における各ノードを、各ノードのシフト値xb(j)だけ時間軸に沿って移動させる(遅らせる)ことに相当する。なお、同じブロックに属するノードのシフト値は同じである。前述した図20の例では、ノード1のシフト値xb(1)=ノード2のシフト値xb(2)であり、これは、ブロックb0(ブロックID=0のブロック)のシフト値に相当する。
・ある列車・駅(複数であってもよい)において、Y分遅れた場合にC円のペナルティコストが発生する場合の、遅延によるペナルティコストの期待値。この期待値は、各シナリオにおける遅延時間ys jを遅延時間のヒストグラムとみなすことで、計算できる。
・乗客のOD(乗降駅の統計値)を用いる場合の、遅延による影響人数の期待値。この期待値は、上記同様ys jを用いて計算できる。
上述した実施形態では前詰めダイヤを作成したが、前詰めダイヤを作成せずに、密度条件処理部523以降の処理を行ってもよい。この場合も、各ブロックの移動量として正の値のみならず、負の値もとるように変数xを定義することで、本実施形態と同様の処理が可能である。この際、上述した実施形態では、前詰めダイヤを作成する際に各ブロックを最小インターバル時間の制約を満たすように配置したため、上記の最適化処理では考慮する必要はなかった。つまり、前詰めダイヤを生成する時点で、最小インターバル時間の制約を満たす処理をしていた。前詰めダイヤを作成しない場合は、最適化処理における制約条件の一部として、イベント間の時間間隔を、イベント間インターバル情報によって示される時間以上にするとの条件を追加すればよい。このように最小インターバル時間の制約を満たすようにする処理は前詰めダイヤの生成時点で行っても、最適化処理の時点で行ってもよい。
元のダイヤの一部を固定する制約条件を追加して、最適化処理を行ってもよい。例えば、A駅の発時刻だけは、元のダイヤと同じ時刻又は特定の時刻を使いたいという場合がある。このような場合は、予め定めたイベントであるA駅の発イベント(第4イベント)の時刻を固定する制約条件を追加する。上の定式化においてUj=Lj=t*jとすればよい。ここでt*jはノードjに対して設定したい時刻である。また元ダイヤの時刻をできるだけ守りたい場合は、上の定式化においてUj=t* j-A,Lj=t* j+Aなどとして、かつAをできるだけ小さくするような数理モデル化を実施すればよい。
上述した複数の評価指標の一部を用いなくてもよい。例えば、速達性条件を評価指標として用いなくてもよい。この場合、λ2=0とすればよい。構成として、速達性評価条件入力部130、速達性評価条件情報230及び記憶部113は不要である。また、遅延ロバスト性を評価指標として用いなくてもよい。この場合、λ3=0とすればよい。構成として、遅延評価条件入力部140、遅延評価対象情報240、遅延時間分布情報241及び記憶部114は不要である。
最適化処理で制約条件を満たす解が得られない場合に、その旨と、その理由をユーザに提示してもよい。例えば、本数条件情報220において、1時間あたりの本数が多すぎると、スジ間(異なるスジのノード間)に所定のインターバル時間を取れなくなり、バランス条件を満たす解が得られない場合がある。そのような場合は、その旨と、その理由を表す情報を表示部400に出力してもよい。
評価関数をユーザによって変更可能にしてもよい。例えば、式(15)のバランス条件、速達性及び遅延ロバスト性のそれぞれの評価指標に関する重みλ1,λ2,λ3を画面から(例えばスライドバーなどで)ユーザが自由に入力できるようにしてもよい。例えばバランス条件をより重視したいユーザは相対的に大きな値をλ1に設定する。このようにして、ユーザが評価関数を自由に調整できる。
図31に、本実施形態に係るダイヤ作成装置(情報処理装置)101のハードウェア構成を示す。本実施形態に係る情報処理装置101は、コンピュータ装置150により構成される。コンピュータ装置150は、CPU151と、入力インタフェース152と、表示装置153と、通信装置154と、主記憶装置155と、外部記憶装置156とを備え、これらはバス157により相互に接続されている。
111~117:記憶部
110:ダイヤ情報入力部
120:列車密度条件入力部
130:速達性評価条件入力部
140:遅延評価条件入力部
150:コンピュータ装置
151:プロセッサ(CPU)
152:入力インタフェース
153:表示装置
154:通信装置
155:主記憶装置
156:外部記憶装置
157:バス
390:出力ダイヤ作成部
400:表示部
500:ダイヤ処理部
520:ネットワーク作成部
521:ブロック作成部
522:前詰めダイヤ作成部
523:密度条件処理部
524:評価指標作成部
525:最適化部
Claims (15)
- 車両が停車位置から出発する時刻、車両が停車位置に到着する時刻及び車両が停車位置を通過する時刻のうちの少なくとも1つを含む第1~第n車両スジの第1ダイヤに基づき、
前記第1~第n車両スジにおける各前記停車位置に対する前記時刻の調整量を表す複数の変数を設定し、
前記複数の変数に基づき、少なくとも1つの評価対象となる第1の停車位置を出発する時刻、第1の停車位置に到着する時刻又は第1の停車位置を通過する時刻の間隔の平準化に関する第1の評価指標を作成する第1処理、
前記複数の変数に基づき、前記第1~第n車両スジのうち少なくとも1つの車両スジの評価区間における走行時間の総和に関する第2の評価指標を作成する第2処理、
前記複数の変数と、前記停車位置間の遅延時間の分布情報に基づき、少なくとも1つの評価対象となる第2の停車位置を出発する時刻、第2の停車位置に到着する時刻、又は第2の前記停車位置を通過する時刻に対する遅延時間に関する第3の評価指標を作成する第3処理、
のうち少なくとも2つの処理を行うことにより複数の前記評価指標を作成し、
複数の前記評価指標を重み付けし、重み付けした評価指標の総和を表す目的関数を生成し、前記目的関数に基づき、前記変数の値を算出する、
ダイヤ処理部と、
算出した前記変数の値を、前記変数に対応する前記停車位置の前記時刻に加算することにより、前記停車位置に対する前記時刻が調整された第2ダイヤを作成する出力ダイヤ作成部と
を備えた情報処理装置。 - 前記第1~第n車両スジは、車両が停車位置に対する出発・到着又は通過を示すイベントと、前記イベントの時刻とを含み、
前記情報処理装置は、
前記車両スジごとに、前記イベントをノードとし、隣接するイベント間をアークで接続したネットワークを作成するネットワーク作成部と、
前記車両スジごとに、前記時刻の間隔が固定であることが定められた複数のイベントについて当該複数のイベントに対応する複数のノードを1つのブロックとし、他のイベントとの間で時刻の間隔が固定されていないイベントについては当該イベントに対応するノードを1つ含むブロックを生成するブロック化部と、
前記ブロックに含まれる複数のノードの時刻の間隔を維持し、最も早い時刻のノードを含むブロックから順番にブロックを選択し、選択したブロックと前記選択したブロックの直前のブロックとの間で、イベント間に要求される最小の時間間隔を表すイベント間インターバル情報が示す値が最も小さいノード間の時間間隔を、前記イベント間インターバル情報が示す値になるように前記選択したブロック内の前記ノードの時刻を変更することにより、前詰めダイヤを作成する前詰めダイヤ作成部と、
をさらに備え、
前記ダイヤ処理部は、前記前詰めダイヤにおける前記ブロックに対して、各ブロック内のノードに対して共通に適用される前記変数を設定し、前記変数は、前記変数が適用されるノードの時刻の調整量を表し、
前記第1処理は、前記変数に基づき、前記第1の停車位置に関する前記イベントの時刻の間隔の平準化に関する前記第1の評価指標を作成する処理であり、
前記第3処理は、前記変数と、第2の停車位置に関する前記イベント間の遅延時間の分布情報とに基づき、前記第2の停車位置に関する前記イベントに対する遅延時間に関する第3の評価指標を作成する処理であり
前記出力ダイヤ作成部は、前記ダイヤ処理部により算出された前記変数の値を、前記変数に対応する前記ブロック内の前記ノードの時刻に加算し、加算された時刻を、前記ブロック内のノードに対応するイベントの時刻とすることにより前記第2ダイヤを生成する
請求項1に記載の情報処理装置。 - 前記第1の評価指標、前記第2の評価指標及び前記第3の評価指標の重みに関する情報をユーザが入力するための画面を提示する表示部と、を備え、
前記ダイヤ処理部は、前記第1の評価指標、前記第2の評価指標及び前記第3の評価指標を前記ユーザにより入力された情報に基づき重み付けする、
請求項1又は2に記載の情報処理装置。 - 前記表示部は、前記第1の評価指標、前記第2の評価指標及び前記第3の評価指標をそれぞれ重要視するレベルをユーザにより選択可能に提示し、
前記ダイヤ処理部は、前記第1の評価指標、前記第2の評価指標及び前記第3の評価指標ごとに、前記ユーザにより選択されたレベルに応じた重みを用いる
請求項3に記載の情報処理装置。 - 前記第1の評価指標は、
1つの車両スジにおいて第2の前記停車位置を出発する時刻、第2の前記停車位置に到着する時刻又は第2の停車位置を通過する時刻と、前記1つの車両スジと異なる他の車両スジにおいて前記1つの車両スジより前に第2の前記停車位置を出発する時刻、第2の前記停車位置に到着する時刻又は第2の前記停車位置を通過する時刻と、の差と、
前記1つの車両スジにおいて第2の前記停車位置を出発する時刻、第2の前記停車位置に到着する時刻又は第2の停車位置を通過する時刻と、前記1つの車両スジと異なる他の車両スジにおいて前記1つの車両スジより後に第2の前記停車位置を出発する時刻、第2の前記停車位置に到着する時刻又は第2の前記停車位置を通過する時刻との差と、
の差分の絶対値の総和を表す
請求項1~4のいずれか一項に記載の情報処理装置。 - 前記第3の評価指標は、第3の前記停車位置を出発する時刻、第3の前記停車位置に到着する時刻、又は第3の前記停車位置を通過する時刻に対する遅延時間の平均値の総和を表す
請求項1~5のいずれか一項に記載の情報処理装置。 - 前記ダイヤ処理部は、前記第1~第n車両スジの配置間隔に関する制約条件に基づき、前記時刻の調整量を算出する
請求項1~6のいずれか一項に記載の情報処理装置。 - 前記制約条件は、第1の期間に第1の前記停車位置を出発する時刻、第1の前記停車位置に到着する時刻又は第1の前記停車位置を通過する時刻が含まれる車両スジの本数の条件を含む
請求項7に記載の情報処理装置。 - 前記制約条件は、前記第1~第n車両の車両種別ごとに、前記本数及び第1の前記停車位置の少なくとも一方の条件を含む
請求項8に記載の情報処理装置。 - 前記制約条件は、前記第1ダイヤにおける前記時刻のうち予め指定された時刻を固定するとの条件を含む
請求項7~9のいずれか一項に記載の情報処理装置。 - 前記制約条件は、前記停車位置間の時間間隔が、インターバル情報によって定められた時間間隔以上になるとの条件を含む
請求項7~10のいずれか一項に記載の情報処理装置。 - 前記ダイヤ処理部は、停車せずに走行する区間の開始の停車位置を出発する時刻と、前記区間の終了の停車位置に到着する時刻と、前記時刻間に存在する全ての時刻とを1つのブロックにまとめる
請求項2に記載の情報処理装置。 - 前記第1~第n車両スジは、複数の前記停車位置について、前記イベントと前記イベントの時刻とを含む
請求項2に記載の情報処理装置。 - 車両が停車位置から出発する時刻、車両が停車位置に到着する時刻及び車両が停車位置を通過する時刻のうちの少なくとも1つを含む第1~第n車両スジの第1ダイヤに基づき、前記第1~第n車両スジにおける各前記停車位置に対する前記時刻の調整量を表す複数の変数を設定し、
前記複数の変数に基づき、少なくとも1つの評価対象となる第1の停車位置を出発する時刻、第1の停車位置に到着する時刻又は第1の停車位置を通過する時刻の間隔の平準化に関する第1の評価指標を作成する第1処理、
前記複数の変数に基づき、前記第1~第n車両スジのうち少なくとも1つの車両スジの評価区間における走行時間の総和に関する第2の評価指標を作成する第2処理、
前記複数の変数と、前記停車位置間の遅延時間の分布情報に基づき、少なくとも1つの評価対象となる第2の停車位置を出発する時刻、第2の停車位置に到着する時刻、又は第2の前記停車位置を通過する時刻に対する遅延時間に関する第3の評価指標を作成する第3処理、
のうち少なくとも2つの処理を行うことにより複数の前記評価指標を作成し、
複数の前記評価指標を重み付けし、重み付けした評価指標の総和を表す目的関数を生成し、前記目的関数に基づき、前記変数の値を算出し、
算出した前記変数の値を、前記変数に対応する前記停車位置の前記時刻に加算することにより、前記停車位置に対する前記時刻が調整された第2ダイヤを作成する
情報処理方法。 - 車両が停車位置から出発する時刻、車両が停車位置に到着する時刻及び車両が停車位置を通過する時刻のうちの少なくとも1つを含む第1~第n車両スジの第1ダイヤに基づき、前記第1~第n車両スジにおける各前記停車位置に対する前記時刻の調整量を表す複数の変数を設定するステップと、
前記複数の変数に基づき、少なくとも1つの評価対象となる第1の停車位置を出発する時刻、第1の停車位置に到着する時刻又は第1の停車位置を通過する時刻の間隔の平準化に関する第1の評価指標を作成する第1処理、
前記複数の変数に基づき、前記第1~第n車両スジのうち少なくとも1つの車両スジの評価区間における走行時間の総和に関する第2の評価指標を作成する第2処理、
前記複数の変数と、前記停車位置間の遅延時間の分布情報に基づき、少なくとも1つの評価対象となる第2の停車位置を出発する時刻、第2の停車位置に到着する時刻、又は第2の前記停車位置を通過する時刻に対する遅延時間に関する第3の評価指標を作成する第3処理、
のうち少なくとも2つの処理を行うことにより複数の前記評価指標を作成するステップと、
複数の前記評価指標を重み付けし、重み付けした評価指標の総和を表す目的関数を生成し、前記目的関数に基づき、前記変数の値を算出するステップと、
算出した前記変数の値を、前記変数に対応する前記停車位置の前記時刻に加算することにより、前記停車位置に対する前記時刻が調整された第2ダイヤを作成するステップと
をコンピュータに実行させるためのコンピュータプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019111569A JP7169251B2 (ja) | 2019-06-14 | 2019-06-14 | 情報処理装置、情報処理方法及びコンピュータプログラム |
EP20160203.4A EP3751479B1 (en) | 2019-06-14 | 2020-02-28 | Information processing apparatus, information processing method, and computer program |
US16/816,358 US11702120B2 (en) | 2019-06-14 | 2020-03-12 | Information processing apparatus, information processing method, and non-transitory computer readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019111569A JP7169251B2 (ja) | 2019-06-14 | 2019-06-14 | 情報処理装置、情報処理方法及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020203549A JP2020203549A (ja) | 2020-12-24 |
JP7169251B2 true JP7169251B2 (ja) | 2022-11-10 |
Family
ID=69743008
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019111569A Active JP7169251B2 (ja) | 2019-06-14 | 2019-06-14 | 情報処理装置、情報処理方法及びコンピュータプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11702120B2 (ja) |
EP (1) | EP3751479B1 (ja) |
JP (1) | JP7169251B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112693505B (zh) * | 2021-01-07 | 2021-06-18 | 北京交通大学 | 一种单方向阻塞条件下的地铁列车运行调整方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005041332A (ja) | 2003-07-22 | 2005-02-17 | Railway Technical Res Inst | プログラム及び列車ダイヤ評価支援装置 |
WO2016147212A1 (ja) | 2015-03-13 | 2016-09-22 | 株式会社 東芝 | 列車ダイヤ校正装置および列車ダイヤ校正プログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05319269A (ja) * | 1992-05-18 | 1993-12-03 | Hitachi Ltd | 輸送システム評価シミュレータ |
JPH06171512A (ja) * | 1992-12-10 | 1994-06-21 | Toshiba Chugoku Syst Kaihatsu Kk | 列車ダイヤ評価装置 |
JP4191497B2 (ja) * | 2003-01-21 | 2008-12-03 | 財団法人鉄道総合技術研究所 | 運転整理案作成情報及び運転整理案作成装置 |
JP4727459B2 (ja) | 2006-03-09 | 2011-07-20 | 公益財団法人鉄道総合技術研究所 | プログラム及び列車ダイヤ作成装置 |
CA2865773C (en) * | 2012-09-18 | 2017-05-30 | Kabushiki Kaisha Toshiba | Diagram creating device, diagram creating method, and diagram display program |
JP6062790B2 (ja) | 2013-04-19 | 2017-01-18 | 株式会社日立製作所 | ダイヤ修正案生成システム、ダイヤ修正案生成方法、およびダイヤ修正案生成プログラム |
JP6543153B2 (ja) * | 2015-09-30 | 2019-07-10 | 公益財団法人鉄道総合技術研究所 | プログラム及び運転整理結果分析支援装置 |
JP7021055B2 (ja) * | 2018-11-20 | 2022-02-16 | 株式会社東芝 | 情報処理装置、その方法及びコンピュータプログラム |
-
2019
- 2019-06-14 JP JP2019111569A patent/JP7169251B2/ja active Active
-
2020
- 2020-02-28 EP EP20160203.4A patent/EP3751479B1/en active Active
- 2020-03-12 US US16/816,358 patent/US11702120B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005041332A (ja) | 2003-07-22 | 2005-02-17 | Railway Technical Res Inst | プログラム及び列車ダイヤ評価支援装置 |
WO2016147212A1 (ja) | 2015-03-13 | 2016-09-22 | 株式会社 東芝 | 列車ダイヤ校正装置および列車ダイヤ校正プログラム |
Also Published As
Publication number | Publication date |
---|---|
US11702120B2 (en) | 2023-07-18 |
EP3751479B1 (en) | 2023-10-11 |
EP3751479A1 (en) | 2020-12-16 |
JP2020203549A (ja) | 2020-12-24 |
US20200391775A1 (en) | 2020-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ghanim et al. | Real-time dynamic transit signal priority optimization for coordinated traffic networks using genetic algorithms and artificial neural networks | |
Roshandeh et al. | New methodology for intersection signal timing optimization to simultaneously minimize vehicle and pedestrian delays | |
Mehrabipour et al. | A cell‐based distributed‐coordinated approach for network‐level signal timing optimization | |
JP4506663B2 (ja) | 交通状況予測装置、方法及びプログラム、経路探索システム並びに交通状況提供システム | |
JP6548127B2 (ja) | 共同利用料金算出システム | |
WO2014061111A1 (ja) | 交通分析システム | |
WO2016147212A1 (ja) | 列車ダイヤ校正装置および列車ダイヤ校正プログラム | |
CN110997449B (zh) | 列车营运计划支援系统、以及列车营运计划相关的数据的数据构造 | |
JP2017515728A (ja) | 知能型の列車スケジューリング方法 | |
JP7169251B2 (ja) | 情報処理装置、情報処理方法及びコンピュータプログラム | |
Li et al. | Metro Timetabling for Time‐Varying Passenger Demand and Congestion at Stations | |
JP7021055B2 (ja) | 情報処理装置、その方法及びコンピュータプログラム | |
Delgado et al. | A multi-layer model for long-term KPI alignment forecasts for the air transportation system | |
Karoonsoontawong et al. | Multi-trip time-dependent vehicle routing problem with soft time windows and overtime constraints | |
JP5268808B2 (ja) | 運行管理システム | |
Polgár et al. | Passenger number dependent traffic control in signalized intersections | |
WO2020049775A1 (ja) | 旅客案内システムおよび旅客案内方法 | |
JP6363043B2 (ja) | プログラム及び抽出装置 | |
JP2004224113A (ja) | 運転整理案作成情報及び運転整理案作成装置 | |
Arizti et al. | A bilevel approach to frequency optimization in public transportation systems | |
Benaich et al. | Exploring traffic and congestion Policies | |
JP7453110B2 (ja) | 推定装置および推定方法 | |
Schlaich et al. | Large-Scale Signal Optimization: Traffic Platform Framework and Applications | |
JP6735875B1 (ja) | 予約数予測装置 | |
WO2023100417A1 (ja) | 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210312 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220322 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220329 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220530 |
|
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: 20220930 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221028 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7169251 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |