JP3540642B2 - Train depot inside train depot - Google Patents

Train depot inside train depot Download PDF

Info

Publication number
JP3540642B2
JP3540642B2 JP36965598A JP36965598A JP3540642B2 JP 3540642 B2 JP3540642 B2 JP 3540642B2 JP 36965598 A JP36965598 A JP 36965598A JP 36965598 A JP36965598 A JP 36965598A JP 3540642 B2 JP3540642 B2 JP 3540642B2
Authority
JP
Japan
Prior art keywords
work
line
time
replacement
train
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.)
Expired - Fee Related
Application number
JP36965598A
Other languages
Japanese (ja)
Other versions
JP2000190849A (en
Inventor
圭一 西崎
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP36965598A priority Critical patent/JP3540642B2/en
Publication of JP2000190849A publication Critical patent/JP2000190849A/en
Application granted granted Critical
Publication of JP3540642B2 publication Critical patent/JP3540642B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Train Traffic Observation, Control, And Security (AREA)

Description

【0001】
【発明の属する技術分野】
この発明は、鉄道の車両基地における車両の清掃、検査等の作業を効率よく行うための作業ダイヤを作成する車両基地内ダイヤ作成装置に関する。
【0002】
【従来の技術】
図6は、例えば鉄道におけるサイバネティクス利用国内シンポジウム論文集1996年(p167〜p170)に示された従来の車両基地内ダイヤ作成装置による処理手順を示すフローチャートである。
従来装置では、まず入出庫割り当て(ダイヤ作成)を行う全編成に対して、作業の種類等をもとに入出庫割り当ての順序を決定し(S1)、その順序にしたがって、各編成ごとの本線から車両基地への入区時刻および出区時刻、編成の種類等の入出区情報を取り出す(S2)。
次に、予め登録している到着番線→作業番線→出発番線のパターン(番線入換パターン)を検索し(S3)、上記S2で取り出した入出区情報に合致する番線入換パターンがあれば、そのパターンに基づいて当該編成の入区から出区までの車両基地内ダイヤとして割り当てる(S4でYESのとき)。
上記番線入換パターンは車両基地の構造に依存するため、その車両基地において存在するパターンを予め登録しておく必要がある。例えば図7に示すように、2つの留置線と3つの作業線とからなる車両基地であった場合、図8に示すように、12通りの番線入換パターンが存在する。この番線入換パターンを予め登録しておくのである。そして、すべての編成に対して入出庫割当が終了するまで(S5でYESのとき)、上記S2〜S4の処理を繰り返すことにより全編成についての車両基地内ダイヤを作成する。
上記S4で入出区情報に合致する番線入換パターンがない場合は(S4でNOのとき)、例えば予め設定した試行回数限界に達するまで(S6でNOのとき)、上記S1にもどって入出庫割り当ての順序を変更し、その編成に対して上記S1〜S4の処理を繰り返す。試行回数限界を越える場合は(S6でYESのとき)、手動により割り付けを行うことになる。
【0003】
【発明が解決しようとする課題】
このような従来のダイヤ作成装置においては、車両基地ごとにその構造に基づいて番線入換パターンを登録しておく必要があり、番線数が多い車両基地ではその番線入換パターンのデータ量が膨大になるといった問題点があった。
また、車両基地内に存在する編成数が番線数よりも多くなる場合には、すでに編成が存在する番線に別の編成を移動させたり、同一番線に存在する複数の編成のうちの一つの編成のみを他の番線に移動させたりする必要が生じる。この場合、編成の併結作業または分解作業を設定する必要があり、番線入換パターンが複雑すぎてその登録が困難となるといった問題点があった。
【0004】
この発明は、上述のような課題を解決するためになされたもので、その目的は、車両基地の構造または編成数によらず、作業計画を含む車両基地内ダイヤを効率よく作成できる車両基地内ダイヤ作成装置を得るものである。
【0005】
【課題を解決するための手段】
この発明に係る車両基地内ダイヤ作成装置においては、車両基地構造情報および営業本線ダイヤ情報を保持する第1の記憶手段と、予め定められた上記作業における作業番線、作業時間に関する作業ルール、および上記入区から出区までの入換における番線、時間に関する入換ルールを保持する第2の記憶手段と、上記第1、第2の記憶手段内の上記車両基地構造情報、上記営業本線ダイヤ情報、上記作業ルールおよび上記入換ルールに基づいて演算処理を行い、上記車両基地内ダイヤを作成する処理手段とを備え、該処理手段が、各編成ごとに、上記営業本線ダイヤ情報から得られる入区・出区時刻および上記作業ルールを満足するように、上記作業を行う作業番線および作業開始・終了時刻を決定して作業計画を決定する作業計画決定手段と、上記入区・出区時刻および上記入換ルールを満足するように、当該編成の入区番線、出区番線、上記入区番線から上記作業番線への第1の転 線の開始・終了時刻、および上記作業番線から上記出区番線への第2の転線の開始・終了時刻を決定して入換スジを決定する入換スジ決定手段とを備えるものである。
【0006】
また、作業ルールにおいて、作業開始から終了までの作業時間は、編成の種類ごとに定められた標準時間を用いるものである。
【0007】
また、車両基地内ダイヤの運用中の作業時間の実績を蓄積し、その実績に基づいて作業ルールの作業時間に用いる標準時間を変更するものである。
【0008】
また、入換ルールにおいて、転線開始から終了までの転線時間は編成の種類ごと、および転線開始番線と転線終了番線との組み合わせによって定められた標準時間を用いるものである。
【0009】
また、作業計画決定手段は、ある編成に対して作業ルールを満足させる作業計画が決定できない場合は、その直前に決定した、当該編成とは異なる他の編成の作業計画を一旦削除し、当該編成に対する作業計画を先に決定するものである。
【0010】
また、入換スジ決定手段は、ある入換に対して入換ルールを満足させる入換スジが決定できない場合は、その直前に決定した、当該入換スジとは異なる他の入換の入換スジを一旦削除し、当該入換に対する入換スジを先に決定するものである。
【0011】
また、入換スジ決定手段は、全編成に対して、第1の転線を実施し得る入区時刻から作業開始時刻までの時間および第2の転線を実施し得る作業開始時刻から出区時刻までの時間を算出し、この算出した時間の短い順に、その時間内に実施される転線に対応する入換スジを決定するものである。
【0012】
また、営業本線ダイヤの乱れ等により運用中の車両基地内ダイヤに変更の必要が生じた場合は、保持している営業本線ダイヤ情報内の該当する編成の入区・出区時刻を変更し、その変更をもとに当該編成の作業計画決定および入換スジ決定を行うものである。
【0013】
【発明の実施の形態】
実施の形態1.
図1は、この発明の車両基地内ダイヤ作成装置の機器構成を示す図であり、1はダイヤ作成処理部で、CRT2、磁気ディスク装置3、キーボード4、マウス5およびプリンタ装置6が接続されている。
図2は、図1のダイヤ作成処理部1の機能ブロック図である。図において、7は出区が翌日ダイヤ分にまたがる編成に対して、その滞泊番線を決定する滞泊番線決定部、8は作業ルール11を満足させながら各編成の作業計画を決定する作業計画決定部で、番線決定部8a、作業時間決定部8b、および作業チーム決定部8cからなる。9は入換ルール12を満足させながら入区〜作業開始および作業終了〜出区の入換スジを決定する入換スジ決定部で、作成順序決定部9a、番線決定部9b、入換時間決定部9c、および運転士決定部9dからなる。10は入換スジ決定部9で提案された入換スジがすでに作成された他の編成の入換スジによって支障があるか否かをチェックする支障チェック部で、支障がある場合は、すでに作成された入換スジをいったん削除し、作成順序を入れ替える。
13は車両基地内の作業番線、留置番線等の情報を記憶した基地構造情報、14は営業本線から基地への入区時刻、基地から営業本線への出区時刻、編成の種類等を記憶した本線ダイヤ情報である。また、15は本装置が作成しようとしている車両基地内ダイヤである。
【0014】
このように構成された車両基地内ダイヤ作成装置における動作について、図3のフローチャートを参照しながら説明する。
まず、滞泊番線決定部7は、本線への出区時刻が翌日ダイヤ分である編成に対して、その出区時刻をもとに滞泊番線を自動決定する(T1)。つまり、出区時刻の早いものから順に他の編成が邪魔にならずに出区できるように配置する必要があり、例えば停泊可能な番線数より滞泊編成数の方が多くて、同一番線に複数の編成を滞泊させる場合には、出区時刻の早い方の編成をその番線の本線側に配置させるのである。また、寒冷地では早朝にはポイントが凍結するおそれがあるので、早朝出発する編成はポイント切替なしに出発できる番線に滞泊させるなど、車両基地ごとの制約条件にしたがって滞泊番線が決定される。
【0015】
次に、作業計画決定部8において車両の検査・清掃等の作業計画を行う(T2)。作業計画とは、その作業番線と作業開始時刻および作業終了時刻、さらには作業チームを決定することであり、下記のような作業ルール(1)〜(5)を満足させながら行う。
(1)作業番線は編成の種類により定められている。
(2)作業開始時刻は入区時刻以降、作業終了時刻は出区時刻以前である。
(3)作業開始時刻から作業終了時刻までの作業時間は、編成の種類ごとに定 められた標準時間である。
(4)作業毎に作業を行うチームを設定し、作業時間帯はその作業チームの勤 務時間帯であり、そのチームの他の作業と重なってはならない。
作業計画は、入区時刻の早い編成から行うこととするが、上記ルールを満足する作業番線または作業時間が確保できない場合、直前の編成の作業計画を取り消して、順序を入れ換えて先に行う。その後で、先程取り消した編成の作業計画を行う。例えば、A,B,C,D,Eの5つの編成がその順番で入区する場合には、その順番で作業計画を行うが、もしDの作業が割り付けられない場合にはすでに作成したCの作業計画を一旦削除し、CとDとの順序を入れ替え、A,B,D,C,Eの順で行い、それでもDの作業が割り付けられない場合には同様にBの計画を一旦削除して、A,D,B,C,Eの順で行う。
【0016】
続いて、以降T3〜T9の処理において、入換スジ決定部9が全編成の全入換スジを作成する。
入換スジ作成とは、本線から入区した編成をある番線(入区番線)に留置し、その後、作業を行うための作業番線に移動させる第1の転線と、作業を終了した編成を本線へ出発するための番線(出区番線)に移動させる第2の転線とを決定することである。図4に示す例では、編成1は、作業番線1において時刻Tから時刻Tまで作業cが実施されることが決定しており、本線の回送線から留置番線1に入区したあと作業番線1で作業を行い、作業終了後に留置番線2に移動して再び本線へと出区するものである。このとき、留置番線1に入区する入区a、留置番線1から作業番線1へ移動させる転線b、および作業番線1から留置番線2への転線dの3つのスジが存在し、これを入換スジという。入換スジ決定とは、それぞれ入区aの入区番線(留置番線1)、転線bの開始時刻tと終了時刻t、および転線dの開始時刻tと終了時刻tと出区番線(留置番線2)とを決定することである。なお、出区eに関しては、出区時刻が既に決まっており、転線dにより出区番線が決定されることにより必然的に一意的に決定されるので、入換スジ作成対象から除外する。
【0017】
まず、全編成の全ての入換スジに対して、その作成順序を決定する(T4)。 各編成ごとに[作業開始時刻−入区時刻]と[出区時刻−作業終了時刻]とを計算する。ただし、出区が翌日ダイヤにまたがる編成については、[ダイヤ切替時刻−作業終了時刻]と[出区時刻−ダイヤ切替時刻]とを計算する。ここで、ダイヤ切替時刻とは基地内の1日の作業が終了する時刻を便宜的に決めたものであり、この時刻には滞泊するすべての編成が上記T1の処理で決定した滞泊番線に存在するとする。入区時刻および出区時刻は営業本線でのダイヤから与えられる。また、作業開始時刻および作業終了時刻は上記T2の処理で決定されたもので、図4の例では時刻TおよびTである。
[作業開始時刻−入区時刻]の時間には入区aと、入区番線から作業番線への転線bとの2つの入換スジが対応し、[出区時刻−作業終了時刻]の時間には作業番線から出区番線への転線dの入換スジが対応する。
次に、全編成の計算結果を編成に関係なく時間の短いものから順に並べ、その時間に対応する入換を順序づける。
例えば編成1の[作業開始時刻−入区時刻]<編成2の[作業開始時刻−入区時刻]<編成2の[出区時刻−作業終了時刻]<編成1の[出区時刻−作業終了時刻]であれば、編成1の入区a、編成1の転線b、編成2の入区a、編成2の転線b、編成2の転線d、編成1の転線dの順に作成することになる。
【0018】
次に、すべての入れ換えスジについて作成済みならば(T4でYESのとき)、車両基地内ダイヤが完成し、処理を終了する。そうでないならば(T4でNOのとき)、上記T3で決定した順に、下記の入換ルール(1)および(2)を満足する番線と、下記の入換ルール(3)〜(6)を満足する転線開始時刻および転線終了時刻、さらに入換を行う運転士とを決定する(T5)。
(1)入換番線は編成の種類により定められている。
(2)複数の編成が入線できる番線においては、他の番線への転線時に同一番 線に存在する他の編成に邪魔されることがないように、転線の順序を決 定する。例えば、同一番線の本線側に編成1と本線逆側に編成2とが存 在する場合、本線側に移動する場合は編成1が先にその番線への転線を 行わなければならない。反対に、本線逆側に移動する場合は編成2が先 にその番線への転線を行わなければならない。また同様に、本線側から 到着する場合は編成2が先、本線逆側から到着する場合は編成1が先に その番線への転線を行わなければならない。
(3)転線開始から転線終了までの間に他の編成の転線と進路が交差してはな らない。
(4)転線作業を行う運転士を設定し、転線時間帯はその運転士の勤務時間内 であり、その運転士の他の転線作業と重なってはならない。
(5)入区番線から作業番線への転線(図4のスジb)については、転線開始 時刻は入区時刻以降、転線終了時刻は作業開始時刻以前とする。また作 業番線から出区番線への転線(図4のスジd)については、転線開始時 刻は作業終了時刻以降、転線終了時刻は出区時刻以前とする。
(6)転線時間(転線開始時刻から転線終了時刻までの時間)は、編成の種類 および転線開始番線と転線終了番線との組み合わせによって定められた 標準時間である。
【0019】
次に、支障チェック部10はすでに作成済みの入換スジによって支障が生じないかをチェックする。支障なく上記入換ルールを満たす入換番線および入換時間が提案でき、入換スジを作成できたならば(T6でNOのとき)、T4にもどり、次に作成すべき入換があれば上記T5〜T6を繰り返す。もし入換スジ作成に支障が生じたならば(T6でYESのとき)、直前に作成した入換スジを一旦削除し(T7)、当該入換スジを先に決定し、一旦削除した入換スジに対して他の番線を探す(T8)。該当する番線があれば(T8でNOのとき)、番線を変更し(T9)、上記T4〜T6において再度作成を試みる。
すべての番線についても上記入換ルールを満足させることができなかった場合は(T8でYESのとき)、作業ルールまたは入換ルールを変更せざるを得ず、自動提案による車両基地ダイヤ作成は不能であるので処理を終了する。
【0020】
以上の入換スジ決定の処理を図5の具体例を用いて説明する。
編成1および編成2の2編成について、それぞれの作業計画c1(作業番線2)およびc2(作業番線1)が先に示した図3のT2の処理において決定しているものとする。また、編成1の[作業開始時刻−入区時刻]<編成2の[作業開始時刻−入区時刻]<編成2の[出区時刻−作業終了時刻]<編成1の[出区時刻−作業終了時刻]であるとする。
このとき、入換スジは、編成1の入区a1→編成1の転線b1→編成2の入区a2→編成2の転線b2→編成2の転線d2→編成1の転線d1の順に作成される。もし、転線b2が支障により作成できない場合は、直前に決定した入区a2を一旦削除して転線b2を先に決定し、入区a2の番線を変更する。それでも転線b2決定に支障がある場合は、同様にその前に決定している転線b1を削除して、編成2の転線b2を先に決定する。
以上により、予め番線入換パターンを用意する必要がなく、保持するデータ量を削減できるとともに、車両基地内ダイヤ作成をルールにしたがって行うので、各車両基地ごとの作業ルールおよび入換ルールを準備するだけで、様々な車両基地の構造、勤務条件、編成本数に容易に対応できる。また、入換の計画作成に支障がある場合は直前の入換と作成順序を入れ換えるだけで再度計画が続行できるので、計画が効率よく行える。
【0021】
実施の形態2.
なお、営業本線における列車運行に乱れが生じて、車両基地への入区時刻が遅れたり車両基地からの出区時刻を変更する必要が生じる場合がある。この場合、車両基地内ダイヤを変更する必要があるが、その変更される入区時刻および出区時刻に基づいて、上記実施の形態1において計画が支障した場合と同様のルールにしたがって該当部分のみ削除および変更することにより、ダイヤの乱れにも迅速に対応できる。
【0022】
実施の形態3.
なお、作成した車両基地内ダイヤにしたがって実際行われた作業の実績情報を収集し、作業ルール内の標準作業時間を実績に基づいて変更することにより、同様の処理で、より実際の作業に合致した計画を作成することができる。
【0023】
【発明の効果】
この発明は、以上説明したように構成されているので、以下に示すような効果を奏する。
【0024】
各編成ごとに、作業計画を予め定められた作業ルールを満足させながら決定し、その作業計画を基準として入区〜作業開始および作業終了〜出区の入換スジを予め定められた入換ルールを満足させながら決定するので、保持するデータ量を縮小できるうえに、同一の処理で様々な車両基地構造や編成数に容易に対応できる。
【0025】
また、作業開始から終了までの作業時間は編成の種類ごとに定められた標準時間を用いるので、編成の種類に対応したさまざまな作業内容を考慮したきめ細かなダイヤ作成が行える。
【0026】
また、車両基地内ダイヤの運用中の作業時間の実績を蓄積し、その実績に基づいて作業ルールの作業時間に用いる標準時間を標準作業時間を変更するので、実際の動きにより合致する車両基地内ダイヤを作成することができる。
【0027】
また、転線開始から終了までの転線時間は編成の種類ごと、および転線開始番線と転線終了番線との組み合わせによって定められた標準時間を用いるので、編成の種類やさまざまな基地構造を考慮したきめ細かなダイヤ作成が行える。
【0028】
また、作業計画決定時に支障がある場合は、その直前に決定した他の編成の作業計画を一旦削除して当該編成の作業計画を先に決定するので、全編成の作業を効率よく割り付けることができる。
【0029】
また、入換スジ決定時に支障がある場合は、その直前に決定した他の入換スジを一旦削除して当該入換スジを先に決定するので、全入換を効率よく割り付けることができる。
【0030】
また、全編成に対して、第1の転線および第2の転線を実施しうるそれぞれの時間を算出し、その時間の短い順に、その時間内の転線に対応する入換スジを決定するので、効率よく入換スジが決定できる。
【0031】
また、営業本線ダイヤの乱れ時には、保持する営業本線ダイヤ情報の当該編成の入区・出区時刻を変更して、その変更をもとに当該編成の作業計画決定および入換スジ決定を行うので、車両基地内ダイヤ運用中にも、実際の動きに応じて迅速に変更できる。
【図面の簡単な説明】
【図1】この発明の車両基地内ダイヤ作成装置の機器構成を示す図である。
【図2】図1のダイヤ作成処理部1の機能構成を示す図である。
【図3】図1のダイヤ作成処理部1の処理の流れを示すフローチャートである。
【図4】1編成について車両基地内ダイヤの一例を示す図である。
【図5】2編成について車両基地内ダイヤの一例を示す図である。
【図6】従来の車両基地内ダイヤ作成装置による処理の流れを示すフローチャートである。
【図7】車両基地の構造例を示す図である。
【図8】図7の車両基地における番線入換パターンを示す図である。
【符号の説明】
7 滞泊番線決定部、8 作業計画決定部、9 入換スジ決定部、
10 支障チェック部、11 作業ルール、12 入換ルール、
13 基地構造情報、14 本線ダイヤ情報、15 車両基地内ダイヤ。
[0001]
TECHNICAL FIELD OF THE INVENTION
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a train base in-train diagram creating apparatus for creating a work schedule for efficiently performing operations such as cleaning and inspection of a vehicle at a train base.
[0002]
[Prior art]
FIG. 6 is a flowchart showing a processing procedure by a conventional train depot in-car depot shown in, for example, the National Symposium on Use of Cybernetics in Railways, 1996 (pp.167-p170).
In the conventional apparatus, first, the order of storage and retrieval allocation is determined based on the type of work and the like for all the knittings for which the allocation and retrieval allocation (diagram creation) is performed (S1). The entry / exit information such as the entry / exit time to / from the depot and the type of formation is retrieved from the vehicle (S2).
Next, the pre-registered arrival line → work line → departure line pattern (line replacement pattern) is searched (S3). If there is a line replacement pattern that matches the entry / exit area information extracted in S2, Based on the pattern, it is assigned as a schedule in the vehicle base from the entry to the exit of the formation (when YES in S4).
Since the above-mentioned track replacement pattern depends on the structure of the vehicle depot, it is necessary to register a pattern existing in the depot in advance. For example, as shown in FIG. 7, in the case of a vehicle depot including two detention lines and three work lines, as shown in FIG. 8, there are twelve different line switching patterns. This line replacement pattern is registered in advance. Until the entry / exit allocation is completed for all the formations (YES in S5), the above-described processes of S2 to S4 are repeated to create a train schedule in the vehicle base for all the formations.
If there is no line switching pattern that matches the entry / exit information at S4 (NO at S4), the process returns to S1 and returns to S1 until, for example, a preset number of trials is reached (NO at S6). The order of allocation is changed, and the processing of S1 to S4 is repeated for the composition. If the number of trials exceeds the limit (YES in S6), the assignment will be performed manually.
[0003]
[Problems to be solved by the invention]
In such a conventional diagram creating apparatus, it is necessary to register a line replacement pattern for each vehicle depot based on its structure, and in a vehicle depot having a large number of tracks, the data amount of the line replacement pattern is enormous. There was a problem of becoming.
If the number of formations existing in the depot becomes larger than the number of track lines, another formation is moved to a track number where a formation already exists, or one of a plurality of formations existing on the same track number. Only to be moved to another track. In this case, it is necessary to set a knitting operation or a disassembly operation, and there has been a problem that the number replacement pattern is too complicated to register.
[0004]
The present invention has been made in order to solve the above-described problems, and an object of the present invention is to provide a vehicle base that can efficiently create a vehicle base diagram including a work plan regardless of the structure or the number of formations of the vehicle base. A diamond making device is obtained.
[0005]
[Means for Solving the Problems]
In the in-vehicle timetable creating apparatus according to the present invention, the first storage means for holding the vehicle base structure information and the business main line timetable information ; A second storage means for storing a replacement rule relating to a track and a time in the replacement from the entry section to the exit section; and the vehicle base structure information, the business main line diagram information in the first and second storage means, Processing means for performing arithmetic processing based on the work rules and the replacement rules to create the train schedule in the vehicle depot, wherein the processing means includes, for each train, an entry section obtained from the business main line schedule information. A work plan determiner who determines a work plan by determining a work line and work start / end times for performing the work so as to satisfy the departure time and the work rules. And, so as to satisfy the above-mentioned input-ku de-ku, time, and the upper fill conversion rules, entry-ku, track number of the organization, out-ku, track number, start and end of the first rolling line to the above-mentioned work track number from the input-ku, track number A switching line determining means for determining a time and a start / end time of a second transfer from the work number line to the exit line number to determine a replacement line.
[0006]
In the work rules, the work time from the start to the end of the work uses a standard time defined for each type of knitting.
[0007]
In addition, the actual time of the operation time of the operation of the schedule in the vehicle depot is accumulated, and the standard time used for the operation time of the operation rule is changed based on the result.
[0008]
In the exchange rule, the transfer time from the start to the end of the transfer uses a standard time determined for each type of knitting and for the combination of the transfer start line and the transfer end line.
[0009]
If a work plan that satisfies the work rule for a certain composition cannot be determined, the work plan determination means deletes the work plan of the other composition different from the one that was determined immediately before and temporarily removes the work plan. Is determined first.
[0010]
In addition, when a replacement line that satisfies the replacement rule for a certain replacement cannot be determined, the replacement line determining means replaces another replacement line that is determined immediately before and different from the replacement line. The streak is temporarily deleted, and a replacement streak for the replacement is determined first.
[0011]
In addition, the replacement streak determining means determines the time from the entry time when the first transfer can be performed to the work start time and the work start time when the second transfer can be performed for all the knittings. The time until the time is calculated, and the replacement streak corresponding to the transfer line performed within the time is determined in the order of the shortest calculated time.
[0012]
In addition, if it is necessary to change the train schedule in operation of the depot in operation due to disruptions in the schedule of the business main line, change the entry / exit time of the corresponding organization in the held business main line schedule information, Based on the change, the work plan of the formation and the replacement streak are determined.
[0013]
BEST MODE FOR CARRYING OUT THE INVENTION
Embodiment 1 FIG.
FIG. 1 is a diagram showing a device configuration of a train depot in-car depot according to the present invention. Reference numeral 1 denotes a diamond preparation processing unit, which is connected to a CRT 2, a magnetic disk device 3, a keyboard 4, a mouse 5, and a printer device 6. I have.
FIG. 2 is a functional block diagram of the diagram creation processing unit 1 of FIG. In the figure, reference numeral 7 denotes a staying line determining unit for determining a staying line for a train whose departure straddles the next day's schedule, and reference numeral 8 denotes a work plan for determining a work plan of each train while satisfying the work rule 11. The determining unit includes a track number determining unit 8a, a work time determining unit 8b, and a work team determining unit 8c. Reference numeral 9 denotes a replacement line determination unit that determines replacement lines from entry to start and end of work to exit while satisfying the exchange rule 12, a creation order determination unit 9a, a line number determination unit 9b, and a replacement time determination. And a driver determining unit 9d. Reference numeral 10 denotes a trouble check unit for checking whether or not the replacement streak proposed by the replacement streak determination unit 9 is affected by a replacement streak of another formation that has already been created. The replacement line is deleted once and the creation order is replaced.
Reference numeral 13 denotes base structure information that stores information such as a work line and a detention line in a vehicle base. Reference numeral 14 denotes a time at which a business main line enters a base, a time at which a base leaves a business main line, a type of formation, and the like. This is the main line schedule information. Reference numeral 15 denotes a train depot in the vehicle depot which is to be created by the present apparatus.
[0014]
The operation of the in-vehicle depot diagram producing apparatus thus configured will be described with reference to the flowchart of FIG.
First, the staying line determining unit 7 automatically determines the staying line based on the time of leaving the main line for the train whose time of departure to the main line is the next day's schedule (T1). In other words, it is necessary to arrange so that other trains can start out without obstruction in order from the earliest departure time, for example, the number of staying trains is greater than the number of berthable trains, and When a plurality of trains are stayed, the train with the earlier departure time is arranged on the main line side of the line. Also, in cold regions, points may freeze in the early morning, so trains that depart early in the morning will be stayed on a line that can be departed without changing points, and the staying line will be determined according to the constraints of each vehicle base. .
[0015]
Next, the work plan determination unit 8 performs a work plan such as inspection and cleaning of the vehicle (T2). The work plan is to determine the work line, the work start time and the work end time, and the work team, and is performed while satisfying the following work rules (1) to (5).
(1) The work number line is determined according to the type of knitting.
(2) The work start time is after the entry time and the work end time is before the departure time.
(3) The work time from the work start time to the work end time is the standard time defined for each type of knitting.
(4) A team to perform the work is set for each work, and the work time zone is the work time zone of the work team and must not overlap with other work of the team.
The work plan is started from the earlier knitting time, but if the work number or work time that satisfies the above rules cannot be secured, the work plan of the immediately preceding knitting is canceled and the order is changed, and the work plan is performed first. After that, the work plan of the knitting canceled earlier is performed. For example, when the five knittings of A, B, C, D, and E enter in that order, the work plan is made in that order, but if the work of D is not allocated, the already created C Is temporarily deleted, the order of C and D is changed, and the order of A, B, D, C, and E is performed. If the work of D is still not assigned, the plan of B is also deleted. A, D, B, C, and E are performed in this order.
[0016]
Subsequently, in the subsequent processes of T3 to T9, the replacement streak determining unit 9 creates all replacement streaks of all formations.
The replacement streak creation means that the knitting entered from the main line is detained on a certain line (entry line number), and then moved to the work numbering line for performing the work, and the knitting after the work is completed. This is to determine a second turn to be moved to a line (departure number line) for departure to the main line. In the example shown in FIG. 4, knitting 1 are decided that working c from time T 1 to time T 2, is carried out in the working track number 1, after the input ku indwelling track number 1 from forwarding line of the main line work The work is carried out on the track 1 and after the work is completed, the work is moved to the indwelling track 2 and then left on the main line again. At this time, there are three streaks, an entry a that enters the retention line 1, a transition line b that moves from the retention line 1 to the operation line 1, and a transition line d that moves from the operation line 1 to the retention line 2. Is called a replacement line. Replacement the streak determines, input gu track number of each incoming ku a (indwelling Line 1), the start time t 1 and the end time t 2, the and Tensen start time t 3 of d rolling line b and the end time t 4 This is to determine the service line (detention line 2). It is to be noted that the departure time has already been determined for the departure e and is uniquely determined inevitably by determining the departure number line based on the transfer line d.
[0017]
First, the creation order is determined for all the replacement streaks of all the formations (T4). [Work start time-Work entry time] and [Work start time-Work end time] are calculated for each organization. However, for a knit whose departure extends over the next day's schedule, [diagram switching time-work end time] and [departure time-diagram switching time] are calculated. Here, the timetable switching time is a time at which the work of one day in the base is completed for the sake of convenience. Suppose it exists. The entry time and departure time are given from the schedule on the main business line. Also, the work start time and work end time has been determined in the process at T2, in the example of FIG. 4 is a time T 1 and T 2.
At the time of [work start time-entry time], two replacement lines of an entry a and a transfer line b from an entry number to a work number correspond to each other. The time corresponds to a replacement line of the transfer line d from the work line to the exit line.
Next, the calculation results of all the knittings are arranged in ascending order of time regardless of the knitting, and the replacement corresponding to the time is ordered.
For example, [work start time-entry time] of formation 1 <[work start time-entry time] of formation 2 <[departure time-work end time] of formation 2 <[departure time-work end] of formation 1 [Time]], the entry a of the knitting 1, the transition b of the knitting 1, the entry a of the knitting 2, the transition b of the knitting 2, the transition d of the knitting 2, and the transition d of the knitting 1 are created in this order. Will do.
[0018]
Next, if all replacement lines have been created (YES in T4), the train schedule in the vehicle depot is completed, and the process ends. If not (NO at T4), in the order determined at T3, a line satisfying the following exchange rules (1) and (2) and the following exchange rules (3) to (6) are added. Satisfactory transfer start time and transfer end time are determined, and a driver to be replaced is determined (T5).
(1) The replacement number line is determined according to the type of knitting.
(2) For a track to which a plurality of trains can enter, the order of the turns should be determined so as not to be disturbed by other trains existing on the same track when transferring to another track. For example, if there is a knitting 1 on the main line side of the same track and a knitting 2 on the opposite side of the main line, and when moving to the main line side, knitting 1 must first transfer to that line. Conversely, when moving to the opposite side of the main line, knitting 2 must first transfer to that line. Similarly, when arriving from the main line side, knitting 2 must first make a transfer to that line when arriving from the opposite side of the main line.
(3) Between the start of the transfer and the end of the transfer, the course of another train must not cross the course.
(4) The driver who performs the transfer work shall be set, and the transfer time zone shall be within the working hours of the driver, and shall not overlap with the other transfer work of the driver.
(5) With respect to the transfer from the entry track to the work track (streak b in FIG. 4), the transfer start time is after the entry time and the transfer end time is before the work start time. Regarding the transfer from the work line to the exit line (streak d in FIG. 4), the start time of the transfer is after the work end time, and the end time of the transfer line is before the exit time.
(6) The transfer time (time from the transfer start time to the transfer end time) is a standard time determined by the type of knitting and the combination of the transfer start line and the transfer end line.
[0019]
Next, the trouble checking unit 10 checks whether or not a trouble occurs due to the already formed replacement streak. If the exchange line and the exchange time satisfying the above exchange rule can be proposed without any trouble and the exchange line can be created (NO in T6), the process returns to T4, and if there is another exchange to be created next. The above T5 to T6 are repeated. If a problem occurs in the creation of the replacement streak (YES in T6), the replacement streak created immediately before is temporarily deleted (T7), the replacement streak is determined first, and the replacement once deleted is performed. Another line is searched for the line (T8). If there is a corresponding track number (NO in T8), the track number is changed (T9), and the creation is attempted again in T4 to T6.
If the above exchange rules cannot be satisfied for all the tracks (YES at T8), the work rules or exchange rules have to be changed, and it is not possible to create a depot diagram by automatic proposal. Therefore, the process ends.
[0020]
The above-described process of determining the replacement streak will be described with reference to a specific example of FIG.
It is assumed that the work plans c1 (work number line 2) and c2 (work number line 1) for two formations, formation 1 and formation 2, have been determined in the process of T2 in FIG. 3 described above. Further, [work start time-entry time] of formation 1 <[work start time-entry time] of formation 2 <[departure time-work end time] of formation 2 <[departure time-work of formation 1] End time].
At this time, the replacement streak is as follows: the entry a1 of the knitting 1 → the turning line b1 of the knitting 1 → the entry a2 of the knitting 2 → the turning line b2 of the knitting 2 → the turning line d2 of the knitting 2 → the turning line d1 of the knitting 1 Created in order. If the transfer line b2 cannot be created due to a problem, the entry a2 determined immediately before is temporarily deleted, the transfer line b2 is determined first, and the number of the entry a2 is changed. If there is still a problem in determining the transfer line b2, the transfer line b1 determined before that is deleted, and the transfer line b2 of the knitting 2 is determined first.
As described above, it is not necessary to prepare a line switching pattern in advance, and the amount of data to be held can be reduced. In addition, since the schedule in the depot is created according to the rules, the work rules and the switching rules for each depot are prepared. It can easily cope with various vehicle depot structures, working conditions, and the number of trains. In addition, when there is a problem in the creation of a replacement plan, the planning can be continued again only by changing the order of the previous replacement and the creation order, so that the planning can be performed efficiently.
[0021]
Embodiment 2 FIG.
In addition, the train operation on the business main line may be disturbed, and the entry time to the depot may be delayed or the departure time from the depot may need to be changed. In this case, it is necessary to change the train schedule in the depot, but based on the changed entry time and departure time, only the pertinent part according to the same rules as in the case where the plan has failed in the first embodiment. By deleting and changing, it is possible to quickly respond to the disruption of the schedule.
[0022]
Embodiment 3 FIG.
In addition, by collecting the actual information of the actual work performed according to the created train schedule in the depot, and changing the standard work time in the work rules based on the actual results, the same processing can be used to better match the actual work You can create a planned plan.
[0023]
【The invention's effect】
Since the present invention is configured as described above, it has the following effects.
[0024]
For each knitting, a work plan is determined while satisfying a predetermined work rule, and based on the work plan, a predetermined replacement rule for a replacement line from entry to start and end of work to exit is determined. Is satisfied while satisfying the above conditions, the amount of data to be held can be reduced, and the same processing can easily cope with various vehicle base structures and the number of trains.
[0025]
In addition, since the work time from the start to the end of the work uses a standard time determined for each type of knitting, a detailed schedule can be created in consideration of various work contents corresponding to the type of knitting.
[0026]
In addition, since the actual work time during the operation of the train depot in the vehicle depot is accumulated, and the standard work time used for the work time of the work rule is changed based on the result, the standard work time in the vehicle depot that matches the actual movement is changed. Diamonds can be created.
[0027]
In addition, since the transfer time from the start to the end of the transfer uses the standard time determined for each type of knitting and the combination of the transfer start line and transfer end line, the type of knitting and various base structures are used. It is possible to create detailed diamonds that take into account.
[0028]
In addition, if there is a problem when deciding on a work plan, the work plan of the other formation determined immediately before is temporarily deleted and the work plan of the formation concerned is determined first, so the work of all formations can be efficiently allocated. it can.
[0029]
Further, if there is a problem when determining the replacement line, the other replacement line determined immediately before is temporarily deleted and the replacement line is determined first, so that all the replacement lines can be efficiently allocated.
[0030]
In addition, for each knitting, the respective times at which the first transfer and the second transfer can be performed are calculated, and the replacement streak corresponding to the transfer within that time is determined in ascending order of the time. Therefore, the replacement streak can be determined efficiently.
[0031]
In addition, when the business main line schedule is disrupted, the entry / exit time of the formation in the business main line diagram information to be held is changed, and the work plan of the formation and the replacement line are determined based on the change. Even during the operation of the train schedule in the depot, it can be changed quickly according to the actual movement.
[Brief description of the drawings]
FIG. 1 is a diagram showing a device configuration of a train depot inside a vehicle depot according to the present invention.
FIG. 2 is a diagram showing a functional configuration of a diagram creation processing unit 1 in FIG. 1;
FIG. 3 is a flowchart showing a processing flow of a diagram creation processing unit 1 of FIG. 1;
FIG. 4 is a diagram showing an example of a schedule in a vehicle base for one formation.
FIG. 5 is a diagram showing an example of a diagram in a vehicle base for two formations.
FIG. 6 is a flowchart showing a flow of processing by a conventional train depot in a vehicle depot.
FIG. 7 is a diagram showing a structural example of a vehicle depot.
FIG. 8 is a diagram showing a number line replacement pattern in the vehicle depot shown in FIG. 7;
[Explanation of symbols]
7 Staying line determination unit, 8 Work plan determination unit, 9 Replacement line determination unit,
10 trouble check department, 11 work rules, 12 replacement rules,
13 base structure information, 14 main line schedule information, 15 train depot schedule.

Claims (8)

鉄道車両からなる編成が、営業本線から車両基地に入区してから検査・清掃等の作業を終えて再び上記営業本線へ出区するまでの車両基地内ダイヤを作成する車両基地内ダイヤ作成装置において、
車両基地構造情報および営業本線ダイヤ情報を保持する第1の記憶手段と、予め定められた上記作業における作業番線、作業時間に関する作業ルール、および上記入区から出区までの入換における番線、時間に関する入換ルールを保持する第2の記憶手段と、上記第1、第2の記憶手段内の上記車両基地構造情報、上記営業本線ダイヤ情報、上記作業ルールおよび上記入換ルールに基づいて演算処理を行い、上記車両基地内ダイヤを作成する処理手段とを備え、該処理手段が、各編成ごとに、上記営業本線ダイヤ情報から得られる入区・出区時刻および上記作業ルールを満足するように、上記作業を行う作業番線および作業開始・終了時刻を決定して作業計画を決定する作業計画決定手段と、上記入区・出区時刻および上記入換ルールを満足するように、当該編成の入区番線、出区番線、上記入区番線から上記作業番線への第1の転線の開始・終了時刻、および上記作業番線から上記出区番線への第2の転線の開始・終了時刻を決定して入換スジを決定する入換スジ決定手段とを備えたことを特徴とする車両基地内ダイヤ作成装置。
A train base in-car train making device that creates a train in-car train from entering a train depot from a sales main line to a train depot, completing inspection and cleaning operations, and then leaving the train to the sales main line again. At
First storage means for storing vehicle base structure information and sales main line timetable information ; predetermined work numbers in the above work, work rules relating to work time, and numbers and times in the change from the entry to the exit; Storage means for holding a replacement rule for the vehicle, and operation processing based on the vehicle base structure information, the business main line schedule information, the work rules, and the replacement rules in the first and second storage means. Processing means for creating the schedule in the depot, and the processing means, for each formation, to satisfy the entry and exit times and the work rules obtained from the business main line schedule information. A work plan deciding means for deciding a work plan by deciding a work line and work start / end time for performing the work, and satisfying the entry / exit time and the exchange rule As described above, the start and end times of the first transfer line from the entry line to the work line, and the second transfer from the work line to the exit line, An in-vehicle timetable creating apparatus, comprising: a switching line determining means for determining a start / end time of a transfer line and determining a switching line.
作業ルールにおいて、作業開始から終了までの作業時間は、編成の種類ごとに定められた標準時間を用いることを特徴とする請求項1記載の車両基地内ダイヤ作成装置。The in-vehicle timetable creation device according to claim 1, wherein in the work rules, the work time from the start to the end of the work uses a standard time defined for each type of knitting. 車両基地内ダイヤの運用中の作業時間の実績を蓄積し、その実績に基づいて作業ルールの作業時間に用いる標準時間を変更することを特徴とする請求項2に記載の車両基地内ダイヤ作成装置。The train base in-vehicle diagram creating apparatus according to claim 2, wherein the actual work time of the train base in operation is accumulated, and the standard time used for the work time of the work rule is changed based on the result. . 入換ルールにおいて、転線開始から終了までの転線時間は編成の種類ごと、および転線開始番線と転線終了番線との組み合わせによって定められた標準時間を用いることを特徴とする請求項1ないし3のいずれかに記載の車両基地内ダイヤ作成装置。2. The transfer rule according to claim 1, wherein the transfer time from the start to the end of the transfer is a standard time determined for each type of knitting and a combination of a transfer start line and a transfer end line. 4. The train preparation device in a vehicle depot according to any one of claims 1 to 3. 作業計画決定手段は、ある編成に対して作業ルールを満足させる作業計画が決定できない場合は、その直前に決定した、当該編成とは異なる他の編成の作業計画を一旦削除し、当該編成に対する作業計画を先に決定するようにしたことを特徴とする請求項1ないし4のいずれかに記載の車両基地内ダイヤ作成装置。If a work plan that satisfies the work rule cannot be determined for a certain knitting, the work plan determining means temporarily deletes the work plan of the other knitting that is different from the knitting determined immediately before and deletes the work plan for the knitting. 5. The in-car base diagram creation device according to claim 1, wherein the plan is determined first. 入換スジ決定手段は、ある入換に対して入換ルールを満足させる入換スジが決定できない場合は、その直前に決定した、当該入換スジとは異なる他の入換の入換スジを一旦削除し、当該入換に対する入換スジを先に決定するようにしたことを特徴とする請求項1ないし5のいずれかに記載の車両基地内ダイヤ作成装置。When a replacement line that satisfies the replacement rule for a certain replacement cannot be determined, the replacement line determining unit replaces the replacement line determined immediately before that with another replacement line different from the replacement line. 6. The in-vehicle timetable creation device according to claim 1, wherein the replacement streak is once deleted and the replacement line for the replacement is determined first. 入換スジ決定手段は、全編成に対して、第1の転線を実施し得る入区時刻から作業開始時刻までの時間および第2の転線を実施し得る作業開始時刻から出区時刻までの時間を算出し、この算出した時間の短い順に、その時間内に実施される転線に対応する入換スジを決定することを特徴とする請求項1ないし6のいずれかに記載の車両基地内ダイヤ作成装置。The replacement streak determining means is configured to determine, for all the knitting, the time from the entry time at which the first transfer can be performed to the work start time and the time from the work start time at which the second transfer can be performed to the departure time. The vehicle base according to any one of claims 1 to 6, wherein the switching line corresponding to the transit performed within the time is determined in ascending order of the calculated time. Inner diamond making device. 営業本線ダイヤの乱れ等により運用中の車両基地内ダイヤに変更の必要が生じた場合は、保持している営業本線ダイヤ情報内の該当する編成の入区・出区時刻を変更し、その変更をもとに当該編成の作業計画決定および入換スジ決定を行うことを特徴とする請求項1ないし7のいずれかに記載の車両基地内ダイヤ作成装置。If it is necessary to change the train schedule in the operating depot due to disruptions in the business main line schedule, change the entry / exit time of the corresponding organization in the business main line schedule information held and change it 8. A train depot in a vehicle depot according to claim 1, wherein a work plan determination and a replacement streak determination for the formation are performed based on the schedule.
JP36965598A 1998-12-25 1998-12-25 Train depot inside train depot Expired - Fee Related JP3540642B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP36965598A JP3540642B2 (en) 1998-12-25 1998-12-25 Train depot inside train depot

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP36965598A JP3540642B2 (en) 1998-12-25 1998-12-25 Train depot inside train depot

Publications (2)

Publication Number Publication Date
JP2000190849A JP2000190849A (en) 2000-07-11
JP3540642B2 true JP3540642B2 (en) 2004-07-07

Family

ID=18494990

Family Applications (1)

Application Number Title Priority Date Filing Date
JP36965598A Expired - Fee Related JP3540642B2 (en) 1998-12-25 1998-12-25 Train depot inside train depot

Country Status (1)

Country Link
JP (1) JP3540642B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102700575B (en) * 2012-06-01 2015-01-21 上海申通地铁集团有限公司 Rail switching management right handover method
JP6572214B2 (en) 2014-07-31 2019-09-04 東日本旅客鉄道株式会社 Interlocking device
JP6572215B2 (en) * 2014-07-31 2019-09-04 東日本旅客鉄道株式会社 Interlocking device
JP6571376B2 (en) * 2015-04-24 2019-09-04 株式会社日立製作所 Resource operation plan support apparatus and resource operation plan support method
JP7414705B2 (en) 2020-12-14 2024-01-16 三菱電機株式会社 Planning device, planning method, and planning program

Also Published As

Publication number Publication date
JP2000190849A (en) 2000-07-11

Similar Documents

Publication Publication Date Title
JP7066365B2 (en) Timetable creation device and automatic train control system
Cacchiani et al. An overview of recovery models and algorithms for real-time railway rescheduling
US7715977B2 (en) System and method for computer aided dispatching using a coordinating agent
US7725249B2 (en) Method and apparatus for congestion management
Zhang et al. Integrated optimization of train scheduling and maintenance planning on high-speed railway corridors
Xu et al. Train routing and timetabling problem for heterogeneous train traffic with switchable scheduling rules
CN101425154A (en) Rolling stock scheduling apparatus and method
Mu et al. Efficient dispatching rules on double tracks with heterogeneous train traffic
JP4130027B2 (en) Station premises replacement plan creation device
JP3540642B2 (en) Train depot inside train depot
WO2000012369A1 (en) Apparatus for supporting the preparation of travel routes
JP4943982B2 (en) Station and vehicle base premises replacement plan creation device
JPH08156793A (en) Train operation predictive device, operation and arrangement programming device, train operation programming device and train operation support system
Tomii et al. An algorithm for station shunting scheduling problems combining probabilistic local search and PERT
JP4571349B2 (en) Change replacement plan creation program, storage medium, and change replacement plan creation system
JP2018062249A (en) Vehicle operation business assistance system
Zwanevelcf et al. A decision support system for routing trains through railway stations
Chew et al. Optimizing limited-stop services with vehicle assignment
JP4221254B2 (en) Vehicle base diamond creation device
JPH0435389B2 (en)
Premkumar et al. Locomotive assignment problem: integrating the strategic, tactical and operational level aspects
JP6611243B2 (en) Vehicle operation support system
Sato et al. A train rescheduling algorithm which minimizes passengers’ dissatisfaction based on MILP formulation
US20060212185A1 (en) Method and apparatus for automatic selection of train activity locations
JP3491556B2 (en) Train control device

Legal Events

Date Code Title Description
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: 20040323

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040325

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080402

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090402

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100402

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100402

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110402

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120402

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120402

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140402

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees