JP2012148742A - 運行機材又は乗務員の運用計画作成装置 - Google Patents
運行機材又は乗務員の運用計画作成装置 Download PDFInfo
- Publication number
- JP2012148742A JP2012148742A JP2011010800A JP2011010800A JP2012148742A JP 2012148742 A JP2012148742 A JP 2012148742A JP 2011010800 A JP2011010800 A JP 2011010800A JP 2011010800 A JP2011010800 A JP 2011010800A JP 2012148742 A JP2012148742 A JP 2012148742A
- Authority
- JP
- Japan
- Prior art keywords
- plan
- creation
- creation means
- crew
- crews
- 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
【解決手段】運行機材又は乗務員の運用計画作成装置において、計画作成のための許容時間を格納する許容時間格納部と、計画作成手段毎の特徴情報(乗務数と計算時間、計画の質の関係など)を格納する作成手段特徴格納部とを備えることにより、計画作成の途中で逐次、許容時間を満たす中で作成できる計画の質が最も高いと期待される計画作成手段に切り替えることができるようにした。
【選択図】図2
Description
以下では、鉄道乗務員運用計画の作成を対象として説明する。「鉄道乗務員運用計画」とは、列車の運行ダイヤ上のすべての乗務に対して、一人以上の乗務員を割り当てた乗務員の運用スケジュールのことである。ここで、「乗務」とは、開始時刻、開始場所、終了時刻、終了場所の組み合わせからなる作業の単位である。乗務員運用計画で用いる評価指標としては、行路数や便乗数、あるいはそれらの重み付き和などが考えられる。また、「行路」とは、乗務員の勤務を構成する一連の乗務の集合のことであり、「便乗」とは、一つの乗務を二人以上の乗務員が担当したとき、運転を行わない乗務員の乗務のことである。各行路を担当する乗務員は勤務時間の上限や乗務時間の上限などの制約条件を満たす必要がある。
実施の形態1において、乗務数が190乗務のときに分枝限定法に切り替えることで、切り替えた時点から計画を作成し終えるまで3時間かかったとする。また、分枝限定法に切り替えた時点から計画を作成し終えるまでに採用した行路数を9とする。計画作成において、切り替えた計画作成手段の作成履歴を基に、作成手段の特徴情報(この場合、分枝限定法は190乗務の問題に対して行路数9の計画を3時間で作成できるという情報)を作成手段特徴格納部5に追加することで、特徴情報の充実化が可能となる。
実施の形態1及び2においては、計画作成の許容時間は、最初に予め設定されており、作成途中に再設定される場合を考えていなかったが、計画作成途中で許容時間が変更可能であるようにしてもよい。
許容時間を問わずに最適な計画を作成したい場合、許容時間設定部6で許容時間として「∞時間」あるいはそれに相当する十分大きな時間を設定する。このようにすることで、作成手段選択部8は計画作成途中で逐次、計画作成手段の中から、許容時間を問わずに一番良い評価値(質)を持つ計画を作成できる計画作成手段を選択するため、できるだけ評価値(質)の良い計画を作成できる。
作成手段選択部8が作成手段を選択する際、作成手段特徴格納部5に格納された特徴情報、あるいはその推定値から、作成手段格納部4に格納されたいずれの計画作成手段を用いても許容時間内で計画作成することができる作成手段を選択することができない場合には、許容時間内に計画を作成できないと判断して、計画作成部2が許容時間内に計画を作成できる見込みがないという情報を作成結果格納部3に格納し、計画作成を打ち切る。
計画の評価値(質)を問わずにできるだけ速く計画を作成したい場合、許容時間設定部6で許容時間として「0時間」を格納したとき、計画作成手段の中から評価値(質)を問わずに一番速く計画を作成できる計画作成手段を逐次選択させる。このようにすることで、計画の評価値(質)を問わない場合には、できるだけ速く計画を作成することができる。
Claims (8)
- 乗物の運行ダイヤに基づいて運行機材又は乗務員の運用計画を作成する運用計画作成装置において、
計画の作成手段を複数有する作成手段格納部と、
前記各作成手段に対する特徴情報を格納する作成手段特徴格納部と、
計画作成にかかる許容時間を格納する許容時間格納部と、
計画作成開始からの経過時間を取得する経過時間取得部と、
前記運行機材又は乗務員の割り当て状況、前記特徴情報、前記許容時間、及び、計画作成途中における前記経過時間に基づいて、前記複数の作成手段の中から前記許容時間内に計画作成できる最適な作成手段を計画作成途中で逐次選択する作成手段選択部と
を備えたことを特徴とする運行機材又は乗務員の運用計画作成装置。 - 前記作成手段特徴格納部に格納された特徴情報は、前記各作成手段に対する、運行機材又は乗務員を割り当てる必要のある乗務数、計画作成にかかる計算時間、及び、計画の評価値の関係で与えられることを特徴とする請求項1記載の運行機材又は乗務員の運用計画作成装置。
- 前記作成手段選択部が前記作成手段を選択するタイミングは、“一定周期ごと、運行機材や乗務員が割り当てられていない乗務数が変化したとき、又は、運行機材や乗務員が割り当てられていない乗務数が前記特徴情報に格納されている乗務数以下となったとき、のいずれか1つ以上”及び“計画作成開始時点”であることを特徴とする請求項2記載の運行機材又は乗務員の運用計画作成装置。
- 前記作成手段特徴格納部は、過去に作成した計画の作成履歴を基にして、前記特徴情報を追加格納することを特徴とする請求項1から請求項3のうちのいずれか1項記載の運行機材又は乗務員の運用計画作成装置。
- 前記作成手段特徴格納部は、前記過去に作成した計画の作成履歴を基にして前記特徴情報を追加格納する際、前記作成手段選択部が計画作成において最後に切り替えた作成手段の特徴情報を格納することを特徴とする請求項4記載の運行機材又は乗務員の運用計画作成装置。
- 前記許容時間格納部に格納される許容時間は、計画作成途中において変更可能であることを特徴とする請求項1から請求項5のうちのいずれか1項記載の運行機材又は乗務員の運用計画作成装置。
- 前記作成手段選択部が前記許容時間内に計画作成できる前記作成手段を選択することができない場合には、許容時間内に計画を作成できないと判断し、計画作成を打ち切ることを特徴とする請求項1から請求項6のうちのいずれか1項記載の運行機材又は乗務員の運用計画作成装置。
- 前記許容時間として0が設定されている場合には、
前記作成手段選択部が前記作成手段の中から評価値を問わずに一番早く計画を作成できる作成手段を逐次選択することを特徴とする請求項1から請求項6のうちのいずれか1項記載の運行機材又は乗務員の運用計画作成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011010800A JP5355601B2 (ja) | 2011-01-21 | 2011-01-21 | 運行機材又は乗務員の運用計画作成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011010800A JP5355601B2 (ja) | 2011-01-21 | 2011-01-21 | 運行機材又は乗務員の運用計画作成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012148742A true JP2012148742A (ja) | 2012-08-09 |
JP5355601B2 JP5355601B2 (ja) | 2013-11-27 |
Family
ID=46791445
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011010800A Active JP5355601B2 (ja) | 2011-01-21 | 2011-01-21 | 運行機材又は乗務員の運用計画作成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5355601B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016006014A1 (ja) * | 2014-07-08 | 2016-01-14 | 株式会社 東芝 | 乗務員行路仕業作成システム及び乗務員行路仕業作成方法 |
JP2017218140A (ja) * | 2016-06-01 | 2017-12-14 | 東日本旅客鉄道株式会社 | 乗務員運用支援システム |
JP2018043726A (ja) * | 2016-09-16 | 2018-03-22 | 株式会社日立製作所 | 計画作成装置および計画作成方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0410165A (ja) * | 1990-04-27 | 1992-01-14 | Hitachi Ltd | 最適計画作成方法 |
JPH07225752A (ja) * | 1993-12-16 | 1995-08-22 | Fujitsu Ltd | 状態遷移の概念を導入した問題解決演算装置および方法 |
JPH09188255A (ja) * | 1996-01-09 | 1997-07-22 | Hitachi Ltd | ダイヤ作成支援装置 |
JP2008001223A (ja) * | 2006-06-22 | 2008-01-10 | Hitachi Ltd | スケジュール修正装置、方法、及びプログラム |
JP2009051268A (ja) * | 2007-08-24 | 2009-03-12 | Railway Technical Res Inst | プログラム及び運用整理案作成装置 |
JP2010285053A (ja) * | 2009-06-11 | 2010-12-24 | Hitachi Ltd | 運用計画再作成装置及び方法 |
-
2011
- 2011-01-21 JP JP2011010800A patent/JP5355601B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0410165A (ja) * | 1990-04-27 | 1992-01-14 | Hitachi Ltd | 最適計画作成方法 |
JPH07225752A (ja) * | 1993-12-16 | 1995-08-22 | Fujitsu Ltd | 状態遷移の概念を導入した問題解決演算装置および方法 |
JPH09188255A (ja) * | 1996-01-09 | 1997-07-22 | Hitachi Ltd | ダイヤ作成支援装置 |
JP2008001223A (ja) * | 2006-06-22 | 2008-01-10 | Hitachi Ltd | スケジュール修正装置、方法、及びプログラム |
JP2009051268A (ja) * | 2007-08-24 | 2009-03-12 | Railway Technical Res Inst | プログラム及び運用整理案作成装置 |
JP2010285053A (ja) * | 2009-06-11 | 2010-12-24 | Hitachi Ltd | 運用計画再作成装置及び方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016006014A1 (ja) * | 2014-07-08 | 2016-01-14 | 株式会社 東芝 | 乗務員行路仕業作成システム及び乗務員行路仕業作成方法 |
KR20160148666A (ko) * | 2014-07-08 | 2016-12-26 | 가부시끼가이샤 도시바 | 승무원 행로 업무 작성 시스템 및 승무원 행로 업무 작성 방법 |
JPWO2016006014A1 (ja) * | 2014-07-08 | 2017-04-27 | 株式会社東芝 | 乗務員行路仕業作成システム及び乗務員行路仕業作成方法 |
KR101871622B1 (ko) | 2014-07-08 | 2018-06-26 | 가부시끼가이샤 도시바 | 승무원 행로 업무 작성 시스템 및 승무원 행로 업무 작성 방법 |
JP2017218140A (ja) * | 2016-06-01 | 2017-12-14 | 東日本旅客鉄道株式会社 | 乗務員運用支援システム |
JP2018043726A (ja) * | 2016-09-16 | 2018-03-22 | 株式会社日立製作所 | 計画作成装置および計画作成方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5355601B2 (ja) | 2013-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Carosi et al. | A matheuristic for integrated timetabling and vehicle scheduling | |
Chemla et al. | Bike sharing systems: Solving the static rebalancing problem | |
Dowsland et al. | Solving a nurse scheduling problem with knapsacks, networks and tabu search | |
CN104978420B (zh) | 行车路线匹配方法和装置 | |
Lusby et al. | Routing trains through railway junctions: a new set-packing approach | |
Crowston | Decision CPM: Network reduction and solution | |
Bostel et al. | Multiperiod planning and routing on a rolling horizon for field force optimization logistics | |
JP5355601B2 (ja) | 運行機材又は乗務員の運用計画作成装置 | |
JP5452352B2 (ja) | 車両運用計画作成装置および車両運用計画修正方法 | |
Guedes et al. | Real-time multi-depot vehicle type rescheduling problem | |
Gkiotsalitis | A model for modifying the public transport service patterns to account for the imposed COVID-19 capacity | |
KR102209711B1 (ko) | 선로 배분 방법 및 장치 | |
CN109308537A (zh) | 站点推荐方法及装置 | |
JP2008189272A (ja) | 運転整理支援システムおよびその方法 | |
JP2021054305A (ja) | 車両運用計画生成方法、車両運用計画生成装置、及びプログラム | |
CA2739400C (en) | Method and system for paratransit run-cutting | |
EP3623257A1 (en) | Vehicle allocation support system, method, and program | |
KR20120129344A (ko) | 열차 운행 계획 수립 방법 및 장치 | |
JP5096698B2 (ja) | スケジュール修正装置 | |
JP2008184032A (ja) | ダイヤ作成装置 | |
Le Quéré et al. | Reactive scheduling of complex system maintenance in a cooperative environment with communication times | |
Mirchandani et al. | A macroscopic model for integrating bus signal priority with vehicle rescheduling | |
Kwan | Co-ordination of joint headways | |
Gholami et al. | Fast edge-orientation heuristics for job-shop scheduling problems with applications to train scheduling | |
Luteyn et al. | Crew scheduling for extreme winter days |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121002 |
|
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: 20130730 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130731 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130827 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5355601 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |