JP2014177269A - 鉄道システムにおけるエネルギー消費を最適化するシステム及び方法 - Google Patents
鉄道システムにおけるエネルギー消費を最適化するシステム及び方法 Download PDFInfo
- Publication number
- JP2014177269A JP2014177269A JP2014038452A JP2014038452A JP2014177269A JP 2014177269 A JP2014177269 A JP 2014177269A JP 2014038452 A JP2014038452 A JP 2014038452A JP 2014038452 A JP2014038452 A JP 2014038452A JP 2014177269 A JP2014177269 A JP 2014177269A
- Authority
- JP
- Japan
- Prior art keywords
- substation
- constraints
- railway system
- power
- complementarity
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 87
- 238000005265 energy consumption Methods 0.000 title claims abstract description 31
- 238000005457 optimization Methods 0.000 claims abstract description 45
- 230000001172 regenerating effect Effects 0.000 claims description 28
- 230000004888 barrier function Effects 0.000 claims description 27
- 238000005259 measurement Methods 0.000 claims description 11
- 230000003044 adaptive effect Effects 0.000 claims description 9
- 230000007423 decrease Effects 0.000 claims description 8
- 238000012986 modification Methods 0.000 claims description 4
- 230000004048 modification Effects 0.000 claims description 4
- 230000000295 complement effect Effects 0.000 claims description 2
- 238000007306 functionalization reaction Methods 0.000 claims description 2
- 230000002040 relaxant effect Effects 0.000 claims 1
- 238000013459 approach Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 238000009472 formulation Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 239000000203 mixture Substances 0.000 description 9
- 230000000116 mitigating effect Effects 0.000 description 4
- 238000010248 power generation Methods 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000004146 energy storage Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012797 qualification Methods 0.000 description 2
- 241000699670 Mus sp. Species 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003137 locomotive effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000010792 warming Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L9/00—Electric propulsion with power supply external to the vehicle
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L15/00—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles
- B60L15/20—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles for control of the vehicle or its driving motor to achieve a desired performance, e.g. speed, torque, programmed variation of speed
- B60L15/2045—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles for control of the vehicle or its driving motor to achieve a desired performance, e.g. speed, torque, programmed variation of speed for optimising the use of energy
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L55/00—Arrangements for supplying energy stored within a vehicle to a power network, i.e. vehicle-to-grid [V2G] arrangements
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L9/00—Electric propulsion with power supply external to the vehicle
- B60L9/02—Electric propulsion with power supply external to the vehicle using dc motors
- B60L9/04—Electric propulsion with power supply external to the vehicle using dc motors fed from dc supply lines
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L15/00—Indicators provided on the vehicle or train for signalling purposes
- B61L15/0058—On-board optimisation of vehicle or vehicle train operation
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L15/00—Indicators provided on the vehicle or train for signalling purposes
- B61L15/0062—On-board target speed calculation or supervision
-
- 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/16—Trackside optimisation of vehicle or train operation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- 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/06—Energy or water supply
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2200/00—Type of vehicles
- B60L2200/26—Rail vehicles
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/72—Electric energy management in electromobility
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Power Engineering (AREA)
- Mathematical Physics (AREA)
- Transportation (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Business, Economics & Management (AREA)
- Life Sciences & Earth Sciences (AREA)
- Sustainable Energy (AREA)
- Sustainable Development (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Algebra (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Operations Research (AREA)
- General Health & Medical Sciences (AREA)
- Water Supply & Treatment (AREA)
- Public Health (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
【課題】鉄道システムのエネルギー効率を最適化し、それにより、鉄道システムのエネルギー需要を満たしながら、電力網から鉄道システムに提供される総電力を最小にする。
【解決手段】方法が、複数の列車と、電力網に接続された複数の変電所とを備える鉄道システムのエネルギー消費を最適化する。本方法は、鉄道システムのエネルギー消費のうちの少なくとも一部を制御する制御パラメーターを最適化し、鉄道システムの電力需要を満たすように、電力網によって提供される総電力を最小にする最適化された制御パラメーターを生成する。この最適化は、鉄道システムの動作に対する制約を条件とし、この制約は相補性制約を含む。次に、本方法は、最適化された制御パラメーターに基づいて鉄道システムのエネルギー消費を制御するコマンドを生成する。
【選択図】図1
【解決手段】方法が、複数の列車と、電力網に接続された複数の変電所とを備える鉄道システムのエネルギー消費を最適化する。本方法は、鉄道システムのエネルギー消費のうちの少なくとも一部を制御する制御パラメーターを最適化し、鉄道システムの電力需要を満たすように、電力網によって提供される総電力を最小にする最適化された制御パラメーターを生成する。この最適化は、鉄道システムの動作に対する制約を条件とし、この制約は相補性制約を含む。次に、本方法は、最適化された制御パラメーターに基づいて鉄道システムのエネルギー消費を制御するコマンドを生成する。
【選択図】図1
Description
本発明は、包括的には、鉄道システムに関し、より詳細には、鉄道システムのエネルギー効率を最適化することに関する。
地球温暖化を防止することへの社会的要求、及び電力不足による懸念から、鉄道会社は、エネルギーの節約に取り組んでいる。鉄道システムの動作中のエネルギーを節約する幾つかの方法が既知である。しかしながら、従来の方法は静的であり、列車の動作のエネルギー効率を個別に考慮している。例えば、種々の運転曲線最適化方法は、列車のエネルギー効率を改善することができる。また、回生制動によって、列車に追加のエネルギーを提供することができる。これらの従来の方法は、より効率的にエネルギーを使用することを可能にする。しかしながら、これらの方法は、鉄道システムの動作の全体的な最適化を考慮しておらず、電力網によって提供される総エネルギーを最小にしない。
例えば、特許文献1は、駆動モーターを動作させることによって列車を加速及び減速させ、駆動システムの電力効率を改善し、回生電力を回収して制動システムが負担する負荷を削減し、鉄道車両駆動システムの安全性及び信頼性を改善する鉄道車両駆動システムを記載している。
特許文献2は、列車の動輪に連結された牽引モーターによる発電機能を記載している。コントローラーが、力行モード、惰行モード、又は回生制動モードで牽引モーターを選択的に動作させる。回生制動モードでは、電気エネルギーが電気エネルギー蓄積システムに伝送される。コントローラーは、外部の制御ソースから、特定の時間期間の間の動作モードを示す制御コマンドを受け取る。
同様に、特許文献3は、機関車の回生制動方法に関する。回生制動からエネルギーを回収し、そのエネルギーをエネルギー蓄積システムに転送する4つの方法が開示されている。
したがって、鉄道システムのエネルギー効率を最適化し、それにより、鉄道システムのエネルギー需要を満たしながら、電力網から鉄道システムに提供される総電力を最小にするシステム及び方法を提供することが望まれている。
本発明の実施形態は、列車のエネルギー効率を個別に改善することに加えて又はそれに代えて、鉄道システムの総エネルギー消費を最適化することもできるという認識に基づいている。例えば、回生制動によって発電される電力は、制動している列車における電圧の増加とともに減少する。これは、列車を高電圧で動作させる手法と反する。したがって、回生列車における電圧の制御パラメーターを最適化して、総エネルギー消費に関する利益を受けることができる。また、鉄道システムが、回生電力を消費しない場合、損傷を与えるおそれがある電力サージが発生する可能性がある。したがって、全体的な最適化は、鉄道システムにおける安全性も改善することができる。
一方、鉄道システムのエネルギー消費のうちの少なくとも一部を制御する制御パラメーターの最適化は、鉄道システムの様々な構成要素に対する制約を条件として行わなければならない。実際の鉄道システムのこれらの制約は、最適化問題を不良設定(ill-posed)とする不連続性を含む可能性がある。したがって、本発明の幾つかの実施形態は、鉄道システムの制御パラメーターの最適化について、制約の不連続性を相補性制約として再定式化しなければならないという一般的な認識に基づいている。そのような再定式化によって、様々な非線形最適化ソルバーを用いることが可能になる。
したがって、様々な実施形態は、相補性制約を条件として鉄道システムの制御パラメーターを最適化する。幾つかの実施形態は、非線形最適化方法を用いて、制御パラメーターを求める。しかしながら、相補性制約によって規定される実行可能領域に対する制限に起因して、幾つかの非線形最適化方法は、許容できないほどの大きな誤差で相補性制約問題を解く。したがって、本発明の幾つかの実施形態は、相補性制約の反復緩和に基づいて制御パラメーターを最適化する。この相補性制約の反復緩和は、不良設定問題を複数の良設定(well-posed)問題として近似することができ、これらの良設定問題によって、解の精度が高められ、計算時間が削減される。
例えば、1つの実施形態は、内点法を用いて制御パラメーターを最適化する。この実施形態は、相補性制約の緩和の結果、不等式制約が得られ、これは難解な最適化問題であるという認識に基づいている。しかしながら、内点法は、これらの不等式制約に効率的に対処することができ、したがって、反復緩和法の利益を受けることができる。
代替的な実施形態は、緩和パラメーターの削減を用いると、良設定問題が不良設定問題に次第に変換されるという認識に基づいている。したがって、必要な場合にのみ、緩和パラメーターを削減することが有利である。したがって、本発明の1つの実施形態は、緩和パラメーターの適応修正を用いて制御パラメーターを反復的に最適化する。この実施形態では、反復ごとに、緩和パラメーターは、当該緩和パラメーターの現在の値の相補性制約が違反されている場合にのみ修正される。
1つの実施形態では、鉄道システムの変電所の相補性制約は、この変電所における電流と、この変電所における無負荷電圧からの超過電圧(以下、超過電圧)との積を含む。なお、無負荷電圧とは、電流が0のときの変電所電圧(図4(a)のVF max)のことである。この実施形態による最適化は、電流と超過電圧との積が緩和パラメーター未満であるような不等式として、相補性制約を再定式化する。次に、この実施形態は、この不等式に基づいて制御パラメーターを反復的に求め、緩和パラメーターの値は、後続の反復用に適応的に削減される。この実施形態の1つの変形形態では、現在の反復は、前の反復の間に求められた制御パラメーターの値に基づいて制御パラメーターを求めることを含む。上記不等式は、変電所の電流及び超過電圧の値に対応する制御パラメーターの値を用いてテストされ、不等式が成立しない場合、緩和パラメーターの値は修正される。
幾つかの実施形態は、適応緩和を内点法と組み合わせて、解を更に最適化する。例えば、1つの実施形態は、障壁パラメーターに比例するように緩和パラメーターを求める。この比例によって、後続の反復において緩和パラメーターの修正された値を求めることが簡単になる。これは、障壁パラメーターが単調減少し、緩和された相補性制約が違反されるときは、緩和パラメーターが障壁パラメーターの削減に適切に適合するように修正されるからである。
したがって、1つの実施形態は、複数の列車と、この複数の列車に電力を提供する電力網に接続された、複数の変電所とを備える鉄道システムのエネルギー消費を最適化する方法を開示する。本方法は、鉄道システムのエネルギー消費のうちの少なくとも一部を制御する制御パラメーターを最適化して、鉄道システムの電力需要を満たすように、電力網によって提供される総電力を最小にする最適化された制御パラメーターを生成することと、最適化された制御パラメーターに基づいて、鉄道システムのエネルギー消費を制御するコマンドを生成することとを含む。上記最適化は、鉄道システムの動作に対する制約を条件とし、この制約は相補性制約を含む。本方法のステップは、プロセッサによって実行される。
別の実施形態は、複数の列車と、鉄道システムに電力を提供する電力網に接続された、複数の変電所とを備える鉄道システムのエネルギー消費を最適化するシステムを開示する。本システムはプロセッサを備える。このプロセッサは、鉄道システムの電力需要が満たされるようにするとともに、電力網によって提供される総電力が最小にされるように、鉄道システムのエネルギー消費のうちの少なくとも一部を制御する制御パラメーターを最適化する。この最適化は、列車の動作に対する制約及び変電所の動作に対する制約を条件とする。変電所の動作に対する制約は相補性制約を含む。プロセッサは、相補性制約の緩和に基づいて制御パラメーターを最適化する。
下記は、以下の詳細の説明において用いられる変数、用語及び表記の一覧である。
鉄道ネットワーク
本発明の実施形態は、複数の列車及び複数の変電所を備える鉄道システムのエネルギー消費を最適化する。変電所は、電力網に接続され、電力を複数の列車に提供する。エネルギー消費を最適化することは、電力網から鉄道システムに供給される電力量を最小にすることを含む。実施形態は、変電所及び列車の位置及び識別情報、並びに変電所と列車とを接続する直流き電網の電力線路における電圧、電流、及び抵抗等の測定された電気特性に関する、鉄道システムの動的に変動する状態をリアルタイムに反映することができる。
本発明の実施形態は、複数の列車及び複数の変電所を備える鉄道システムのエネルギー消費を最適化する。変電所は、電力網に接続され、電力を複数の列車に提供する。エネルギー消費を最適化することは、電力網から鉄道システムに供給される電力量を最小にすることを含む。実施形態は、変電所及び列車の位置及び識別情報、並びに変電所と列車とを接続する直流き電網の電力線路における電圧、電流、及び抵抗等の測定された電気特性に関する、鉄道システムの動的に変動する状態をリアルタイムに反映することができる。
図1は、本発明の幾つかの実施形態による鉄道システムを示している。この鉄道システムは、列車110等の複数の列車と、複数の変電所111とを備える。列車110は、電車とすることができ、その場合、電力は、変換され、ブレーカーを介して給電線又は地上コイル(GC:Ground Coils)に供給される。列車は、回生制動を用いてエネルギーを生成することができる。このエネルギーは、電力供給デバイス5に蓄積することもできるし、鉄道システム内の他の列車に分配することもできる。
列車110の制御システム101は、測定モジュール1、運転曲線生成装置3、電力供給デバイス5、及び制御コンピューター7のうちの1つ又はそれらの組み合わせを備えることができる。制御システムは、列車の状態を求める。この状態は、列車の位置及び列車の電力需要を含むことができる。また、この状態は、列車の位置及び速度、並びに列車の次の動作も含むことができる。この状態は、制御コンピューター7及び測定モジュール1のうちの一方又はそれらの組み合わせによって求めることができる。例えば、状態は、運転曲線生成装置が求めた列車の運転曲線によって規定することができる。運転曲線は、測定モジュール1が求めた測定値に基づいて更新することができる。例えば、測定モジュールは、列車の位置を求めるGPSユニットを備えることができる。測定モジュールは、列車の電力需要又は回生列車が回生可能な電力(以下、回生可能電力)を測定するエネルギーメーターも備えることができる。
制御システムの実装は、列車の回路内に行うこともできるし、リモート制御センター120において行うこともできるし、及び/又は車両と制御センターとの間で分散させることもできる。車両と制御センターとの間の通信は、無線送受信機11〜13を用いて達成することができる。制御システム及び制御センターの様々な構成要素及びモジュールは、プロセッサを用いて実装することができる。
様々な実施形態では、制御センターは、変電所111及び電力網113にも接続されている。制御センターは、鉄道システムのエネルギー消費のうちの少なくとも一部を制御する制御パラメーターを最適化して、鉄道システムの電力需要を満たすように、電力網113によって提供される総電力117を最小にする最適化された制御パラメーターを生成する。次に、制御センターは、最適化された制御パラメーターに基づいて鉄道システムのエネルギー消費を制御するコマンド115及び/又は125を生成する。例えば、制御パラメーターは、各変電所及び各列車における電圧及び電流の値を含むことができる。
図2は、グラフ200として表された鉄道システムの一例を示している。このグラフは、電力網から電力P1、P2及びP5を受電する複数の変電所を表すノード1、3及び5と、複数の電力消費列車P2を表すノード2と、複数の電力発電列車P4を表すノード4とを含む。ノードを接合するエッジは、変電所と列車とを接続する直流き電網内の電力線路210を表している。電力線路の抵抗220は、通常、判明している。実際の鉄道システムを表すように、追加の変電所及び列車をグラフ内に組み込むことができる。
最適化方法
本発明の実施形態は、列車のエネルギー効率を個別に改善することに加えて又はそれに代えて、鉄道システムの総エネルギー消費を最適化することもできるという認識に基づいている。例えば、回生制動によって発電される電力は、制動している列車における電圧の増加とともに減少する。これは、列車を高電圧で動作させる手法と反する。したがって、回生列車における電圧の制御パラメーターを最適化して、総エネルギー消費に関する利益を受けることができる。また、鉄道システムが、回生電力を消費しない場合、損傷を与えるおそれがある電力サージが発生する可能性がある。したがって、全体的な最適化は、鉄道システムにおける安全性も改善することができる。
本発明の実施形態は、列車のエネルギー効率を個別に改善することに加えて又はそれに代えて、鉄道システムの総エネルギー消費を最適化することもできるという認識に基づいている。例えば、回生制動によって発電される電力は、制動している列車における電圧の増加とともに減少する。これは、列車を高電圧で動作させる手法と反する。したがって、回生列車における電圧の制御パラメーターを最適化して、総エネルギー消費に関する利益を受けることができる。また、鉄道システムが、回生電力を消費しない場合、損傷を与えるおそれがある電力サージが発生する可能性がある。したがって、全体的な最適化は、鉄道システムにおける安全性も改善することができる。
一方、鉄道システムのエネルギー消費のうちの少なくとも一部を制御する制御パラメーターの最適化は、鉄道システムの様々な構成要素に対する制約を条件として行わなければならない。実際の鉄道システムのこれらの制約は、最適化問題を不良設定とする不連続性を含む可能性がある。したがって、本発明の幾つかの実施形態は、鉄道システムの制御パラメーターの最適化について、制約の不連続性を相補性制約として再定式化しなければならないという一般的な認識に基づいている。そのような再定式化によって、様々な非線形最適化ソルバーを用いることが可能になる。
図3は、複数の列車と、この複数の列車に電力を提供する電力網に接続された、複数の変電所とを備える鉄道システムのエネルギー消費を最適化する方法のブロック図を示している。この複数の列車は、複数の電力消費列車及び複数の回生列車を含むことができる。
本方法への入力は、変電所の記述、電力消費列車の記述及び回生列車の記述のうちの1つ又はそれらの組み合わせを含むことができる。この記述は、識別情報、位置、並びに電力消費及び電力発電に関連した情報のうちの1つ又はそれらの組み合わせを含むことができ、一般的には言えば、鉄道の状態を含むことができる。本方法の出力は、変電所及び列車における最適な電力関連量、特に(正:particularly)、列車を減速することによって回生され、変電所にフィードバックされる電力を含むことができる。
本方法は、鉄道システムのエネルギー消費のうちの少なくとも一部を制御する制御パラメーターを最適化して(310)、鉄道システムの電力需要を満たすように、電力網によって提供される総電力317を最小にする最適化された制御パラメーター315を生成する。例えば、制御パラメーターは、各変電所及び各列車の電圧及び電流の値を含むことができる。次に、最適化された制御パラメーターに基づいて鉄道システムのエネルギー消費を制御するコマンドが生成される(320)。本方法のステップは、プロセッサ300が実行することができる。
最適化310は、鉄道システムの動作に対する制約330を条件とする。これらの制約は、例えば、列車の動作に対する制約(正:constraints)及び変電所の動作に対する制約を含む。様々な実施形態では、制約は相補性制約335を含む。相補性制約335によって、鉄道システムに通常課せられる不連続性制約を条件として最適化問題を解くことが可能になる。
例えば、1つの実施形態では、相補性制約は、変電所における電流と変電所における超過電圧との積を含む。この定式化によって、変電所の制約の不連続性を相補性制約に変換することが可能になり、これによって、不連続性制約を条件とする最適化は、相補性制約を条件とする最適化に再定式化される。
幾つかの実施形態では、本方法は、鉄道システムの状態345に基づいて制御パラメーターを最適化する。この状態は、特定の時点において求めることができ(340)、列車の位置348、電力消費列車の電力需要346、及び/又は回生列車の回生可能電力を含むことができる。例えば、鉄道システムの総電力需要は、鉄道システムの各列車の状態に基づいて、例えば、列車の電力需要から列車の回生可能電力を差し引き、電力線路の抵抗に基づいてエネルギー損失(正:losses)を考慮することによって求めることができる。1つの実施形態では、本方法は、列車の運転曲線342に基づいて状態を求める。運転曲線の使用によって、多くの費用を要する可能性がある鉄道システムにおけるリアルタイムの測定を回避するか又は最小限にすることが可能になる。加えて、1つの実施形態は、求められた状態を、その時点における状態の測定値344に基づいて修正する。これによって、状態を求める正確度を改善することができるとともに、測定値の量を最小限にすることができる。
本方法を繰り返し実行して、鉄道システムの動作の状態を動的に求め、それに応じて、電力使用量を最適化することができる。例えば、この最適化は、5秒ごと又はそれよりも短い間隔で実行される。加えて、この処理は、例えば、変電所及び/又は列車において分散形式で実行することができる。
本方法は、電気状態の様々な測定値、及び列車の移動に伴う鉄道システムの動的に変化する構成を入力として取り込むことができる。これらの状態は、後述するように制約される。入力は、例えば監視制御/データ取得(SCADA:Supervisory Control And Data Acquisition)システムを用いて検知されたデータに基づいて鉄道システムの状態を求めるように変換することができる。
変電所
図4Aは、電圧の実行可能な値410を、変電所における電流の関数として示している。実行可能とは、本明細書において規定されるとき、例えば、実行可能な計画に従うことが可能であることを意味する。
図4Aは、電圧の実行可能な値410を、変電所における電流の関数として示している。実行可能とは、本明細書において規定されるとき、例えば、実行可能な計画に従うことが可能であることを意味する。
式中、Viは電圧であり、Iiは消費される電流である。
1つの実施形態では、直流き電網がインバーターを備えていない場合、電流Iiに対する非負制約によって、変電所は電力網に電力をフィードバックしないことが保証される。この制限は、検討されている問題例を反映したものであり、他の実施形態を限定するものではない。しかしながら、直流き電網が全ての回生電力を消費することができない場合、損傷を与えるおそれがある電力サージが発生する可能性がある。
変電所における電圧は、電流430のIi=0において不連続点420を有する。換言すれば、変電所からの電力が消費されるとき、電圧Viには上限値がある。変電所からの電力が消費されないとき、上限値はない。不連続点は、関数及び制約の可微分性を前提とする良設定非線形計画問題(NLP:Nonlinear Programs)には望ましくない。
したがって、様々な実施形態は、以下のように、相補性制約を用いて、式(1)のモデルを再定式化する。
式中、変電所における電流Iiと変電所における超過電圧αiとの積はゼロである。この制約は、まさに相補性制約であり、この相補性制約は、どの実行可能な解においても、Ii又はαiのいずれかがゼロになることを必要としている。値αiは、給電する変電所における最大電圧違反の尺度である。
その結果、Ii>0であるとき、スカラーαi=0であり、
の上限が電圧に課せられる。Ii=0であるとき、スカラーαi≧0は正となることができ、電圧が
を超えることが可能になる。上記制約は微分可能である。それゆえ、相補性制約によって、それがなければ滑らかでない変電所の挙動を、滑らかな制約を用いてモデル化することが可能になる。
電流に対する非正制約(0以下となる制約)(non-positivity bound)によって、これらの列車のみが電力を消費することが保証される。
回生列車
図4Cは、回生列車(R)の電圧及び電流の関係450を示している。回生列車(i∈NR)は、制動から発電された電力を直流き電網に供給することができる。発電される電力量は、以下の式となる。
図4Cは、回生列車(R)の電圧及び電流の関係450を示している。回生列車(i∈NR)は、制動から発電された電力を直流き電網に供給することができる。発電される電力量は、以下の式となる。
式中、
は、回生列車から入手可能な最大電力であり、
は、電圧の限界である。回収することができる電力量は、列車における電圧が
未満であるときに最大となる。それよりも高い電圧においては、回収可能な電力量は、電圧Vi≧Vminの増加とともに線形に減少する。
よりも高い電圧の場合、電力は、回生列車から入手可能ではない。
図5は、鉄道システム100内のノードにおける電圧、電流、抵抗の様々な測定値の関係520を用いた相補性制約を条件とする、最適化510の一例を示している。特に、この最適化によって、電圧が最小限界値及び最大限界値内に入ることが保証される。
相補性制約
図6は、本発明の幾つかの実施形態による鉄道システムのエネルギー消費を最適化する方法の概略図を示している。このエネルギー消費の最適化は、相補性制約を条件として定式化される(610)。そのような定式化の例は、図5の最適化510である。
図6は、本発明の幾つかの実施形態による鉄道システムのエネルギー消費を最適化する方法の概略図を示している。このエネルギー消費の最適化は、相補性制約を条件として定式化される(610)。そのような定式化の例は、図5の最適化510である。
プロット620は、相補性制約を満たす解を表す点の実行可能な領域を示している。プロット620において、実行可能な点は、軸のうちの一方の上にある。例えば、実行可能な点は、実行可能な点622、すなわちIi=0、又は実行可能な点624、すなわちαi=0を含む。
幾つかの実施形態は、非線形最適化方法を用いて制御パラメーターを求める。しかしながら、相補性制約によって規定される実行可能領域上の制限に起因して、幾つかの非線形最適化方法は、許容できないほどの大きな誤差で相補性制約問題を解く。例えば、非線形計画問題を解くのに決まって用いられる内点法は、(i)厳密に実行可能な内部と、(ii)線形独立な有効制約(active constraints)の勾配とを必要とする。しかしながら、相補性制約問題は、縮退しており(degenerated)、内点アルゴリズムによって解くのにあまり適していない。
この認識に基づいて、本発明の幾つかの実施形態は、相補性制約の反復緩和に基づいて制御パラメーターを最適化する。相補性制約の反復緩和は、不良設定問題を複数の良設定問題として近似することができ、これらの良設定問題によって、解の正確度が高められ、計算時間が削減される。
したがって、幾つかの実施形態は、緩和パラメーター633、例えばμ>0を用いて実行可能領域を緩和する(630)。緩和パラメーター633は、解の実行可能な点が、軸620と曲線635との間に存在するような曲線635を規定する。厳密に実行可能な内点637が存在し、この問題は良設定である。
相補性制約の緩和を用いた最適化は、反復的に解かれる。1つの実施形態では、緩和パラメーターは、単調に修正され(640)、例えば、曲線635〜637が形成される。例えば、内点法は、μの値をゼロに反復的に削減する(645)。μがゼロに近づくにつれて、本方法は相補性制約を回復する。これによって、μがゼロに近づくにもかかわらず、幾つかの相補性制約について実行可能な内部が厳密に得られ、性能はより良好になる。具体的には、不良設定問題を複数の良設定問題として近似することによって、解の正確度が高まり、計算時間が削減される。以下では、相補性制約を有する計画問題を解く様々な方法が、本発明の幾つかの実施形態によって用いられる。
相補性制約を有する数理計画問題(MPCC:Mathematical Program with Complementarity Constraints)
1つの実施形態では、最適化問題は、以下のように定式化される。
1つの実施形態では、最適化問題は、以下のように定式化される。
上記定式化(5)において、最適化は、電力網によって供給される電力の合計(ΣViIi)の最小化として定式化される。制約は、ノードを接続する電力線路内の抵抗に起因した電圧降下と、これらの電力線路上を流れる電流を均衡させる必要性と、式(2)〜(4)におけるような制約とを含む。上記定式化は、説明図を簡略化するように、直流き電網が線グラフによって表されることを仮定している。これは、この手法を制限するものではなく、この手法は、より一般的なグラフ表現に対応することができる。
実施形態は、変電所に関する式(2)の相補性の定式化を用いるので、上記問題は、MPCCの一例である。MPCCは、相補性制約を含む非線形計画問題(NLP)の1つのクラスである。
どのMPCCについても、線形独立制約想定(LICQ:Linear Independence Constraint Qualification)は、任意の実行可能な点において有効ではない。LICQは、通常、NLPの解の点において仮定され、これによって、(ラグランジュ)乗数(multipliers)の一意性が保証される。この特性の欠落は、乗数集合がMPCCの最適解(minimizer)において一意ではないことを意味する。さらに、任意の実行可能な点においてLICQが機能しないことは、ニュートン系が特異(singular)であるので、ステップ計算が困難であることを意味する。さらに、実行可能な領域の厳密な内部が存在しない。これは、より弱いMangasarian Fromovitz制約想定(MFCQ:Mangasarian Fromovitz Constraint Qualification)が機能しないことを意味する。MFCQが機能しないことによって、乗数集合は解において非有界となる。
内点法は、大規模な不等式制約付きNLPを解くことができる。内点法は、NLPの制約集合について厳密に実行可能な内部を必要とする。厳密な内部が存在しないことによっても、内点法をMPCCに適用することが困難になる。しかしながら、相補性制約を再定式化して、内点法を適用することができる厳密に実行可能な内部を与えることができる。
内点法
本発明の幾つかの実施形態は、近似が相補性制約を不等式制約として再定式化するという認識に基づいている。不等式制約下での最適化は、難解な最適化問題である。しかしながら、内点法は、不等式制約向けに設計されたものであり、したがって、反復緩和法において有利に用いられている。
本発明の幾つかの実施形態は、近似が相補性制約を不等式制約として再定式化するという認識に基づいている。不等式制約下での最適化は、難解な最適化問題である。しかしながら、内点法は、不等式制約向けに設計されたものであり、したがって、反復緩和法において有利に用いられている。
例えば、幾つかの実施形態は、内点法を適用することを可能にする、MPCCの少なくとも2つの再定式化を用いる。簡潔にする目的で、式(5)のMPCCを以下のように表すことにする。
式中、V=(V1,...,V|N|)及びI=(I1,...,I|N|)は、N個のノードにおいて、電力網及び電力発電列車によって直流き電網に供給されるとともに消費列車によって引き出される電圧の集合及び電流の集合であり、
は、ノード間の電流の集合であり、
は、変電所電圧が変電所における動作最大値を超える量を示す変数の集合である。(6)において、再定式化f(ΣViIi)は、等式制約及び不等式制約を含む。
関数
は、相補性制約を除いた式(5)における実数の等式制約の集合を示し、関数
は、i∈NFについてのIi、αi上の限界を除いた、式(5)における不等式制約を表し、fは、式(5)における目的関数を表す。
式(6)に従って適用される内点法は、以下の等式制約付き問題を解く。この問題は、障壁項
を有する目的関数内に不等式制約を与えることによって得られる。式中、μ>0は、障壁パラメーターであり、si:i∈{1,...,mi}は、不等式制約gのスラック変数である。最適化問題では、スラック変数は、不等式制約を等式に変換するように不等式制約に追加される変数である。障壁関数法は、制約付き最適化の代替方法である。障壁関数法は、障壁パラメーターを用いて、内部を実行可能な定義域に留めるように反復(iterates)を強制的に行い、実行可能な領域の境界から離れた状態を保つように反復にバイアスをかける。
概念的には、内点法は、μ>0の高い障壁値から開始し、μの値を減少させる式(7)の一連の問題を解く。s>0であるような初期反復は、Iiαi>0 ∀i∈NAである。障壁パラメーターは、目的関数が境界上で無限大に近づくにつれて、非負の象限(ハイパーオクタント)の内部で反復する。しかしながら、μが減少するにつれて、反復は、象限の境界に近づくことが可能になり、したがって、限界に存在する解を回復することが可能になる。極限では、或る特定の仮定の下で、異なるμの一連の解は、式(6)の解に近づく。一方、MPCCの場合、式(7)において実行可能なαi,Ii>0は存在しない。
ペナルティ再定式化
この実施形態では、式(6)における相補性制約に対して、目的関数内で以下のようにペナルティが科される。
この実施形態では、式(6)における相補性制約に対して、目的関数内で以下のようにペナルティが科される。
式中、πは、ペナルティパラメーターである。
上記定式化を用いると、この最適化問題は、厳密な内部を常に所有する。これは、問題が極限において厳密な内部を失う従来技術の手法とは対照的である。したがって、ペナルティ定式化は、不等式定式化の不備のうちの幾つかを取り除く。しかしながら、ペナルティ付き定式化の解では、Ii、αiのうちの幾つかは相補性制約に違反し得る可能性がある。この緩和のための障壁関数化問題は、以下のとおりである。
不等式再定式化
相補性緩和を実施するように、幾つかの実施形態は、相補性制約を不等式として定式化する。それらの実施形態の幾つかの変形形態は、障壁パラメーターを用いて、相補性制約の制約評価を修正する。
相補性緩和を実施するように、幾つかの実施形態は、相補性制約を不等式として定式化する。それらの実施形態の幾つかの変形形態は、障壁パラメーターを用いて、相補性制約の制約評価を修正する。
図7は、複数のパラメーター、例えば、障壁パラメーターμ及び緩和パラメーターδによる相補性制約の緩和730を示すプロット710及び720を示している。双方のパラメーターは、従属的にタイトにすることができる。この実施形態では、制約は、μがゼロに近づくにもかかわらず、幾つかの相補性制約について厳密に実行可能な内部にあり、これによって、最適化方法の性能を向上させることができる。
例えば、1つの実施形態では、相補性制約は、以下の式として再定式化される。
式中、δ>0である。この相補性制約は、障壁パラメーターに比例した量だけ増加される。それゆえ、全てのμ>0について、この障壁関数化問題の厳密な内部が存在する。障壁パラメーターμがゼロに近づくにつれて、式(6)においてMPCCの解への収束が得られる。この緩和の障壁関数化問題は、以下のとおりである。
図8は、上記相補性不等式再定式化の方法の擬似コードを示している。本方法のステップ1〜3は、変数を初期化し、反復パラメーターを設定し、制約を選択する。ステップ5〜7は、上記障壁関数化問題(9)を反復的に解く。
適応緩和
図9は、本発明の別の実施形態による別の方法の概略図を示している。この実施形態は、緩和パラメーターの削減を用いると、良設定問題は不良設定問題に次第に変換されるという認識に基づいている。したがって、必要なときにのみ、緩和パラメーターを削減することが有利である。したがって、本発明の1つの実施形態は、緩和パラメーターの適応修正910を用いて制御パラメーターを反復的に最適化する。この実施形態では、反復ごとに、緩和パラメーターの現在の値についての解の相補性制約が違反されている場合にのみ、緩和パラメーターは修正される(1030)。
図9は、本発明の別の実施形態による別の方法の概略図を示している。この実施形態は、緩和パラメーターの削減を用いると、良設定問題は不良設定問題に次第に変換されるという認識に基づいている。したがって、必要なときにのみ、緩和パラメーターを削減することが有利である。したがって、本発明の1つの実施形態は、緩和パラメーターの適応修正910を用いて制御パラメーターを反復的に最適化する。この実施形態では、反復ごとに、緩和パラメーターの現在の値についての解の相補性制約が違反されている場合にのみ、緩和パラメーターは修正される(1030)。
例えば、緩和パラメーターの適応修正を反復的に用いて制御パラメーターを最適化する方法の1つの反復では、緩和パラメーターの現在の値が、曲線635の下の実行可能な領域を規定する。この反復の方法の解930が実行可能である場合、すなわち、曲線635の下にある場合、次の反復は、緩和パラメーターを更新せず、すなわち、曲線920を規定する緩和パラメーターを飛ばし、代わりに曲線635の緩和パラメーターを用いる。したがって、次の反復は、曲線635の緩和パラメーターを用いて解930を最適化し、これは、曲線920の緩和パラメーターの場合の問題よりも良好な良設定問題である。次の反復の解が、緩和された相補性制約に違反している場合、緩和パラメーターは、例えば、曲線637に対応するように修正される。
適応緩和を用いた不等式再定式化
図10は、本発明の1つの実施形態による方法のブロック図を示している。この実施形態の1つの変形形態では、鉄道システムの変電所の相補性制約は、その変電所における電流とその変電所における超過電圧との積を含む。この実施形態による最適化は、相補性制約を、電流と超過電圧との積が緩和パラメーター1060未満であるような不等式として再定式化する。次に、この実施形態は、不等式に基づいて制御パラメーター1050を反復的に求め(1010)、緩和パラメーターの値は、後続の反復に関して適応的に削減される。この実施形態の1つの変形形態では、現在の反復は、前の反復の間に求められた制御パラメーターの値に基づいて制御パラメーターを求めることを含む。不等式は、変電所の電流及び超過電圧の値に対応する制御パラメーターの値を用いてテストされ(1020)、不等式が成立しない場合(1040)、緩和パラメーターの値は修正される(1030)。
図10は、本発明の1つの実施形態による方法のブロック図を示している。この実施形態の1つの変形形態では、鉄道システムの変電所の相補性制約は、その変電所における電流とその変電所における超過電圧との積を含む。この実施形態による最適化は、相補性制約を、電流と超過電圧との積が緩和パラメーター1060未満であるような不等式として再定式化する。次に、この実施形態は、不等式に基づいて制御パラメーター1050を反復的に求め(1010)、緩和パラメーターの値は、後続の反復に関して適応的に削減される。この実施形態の1つの変形形態では、現在の反復は、前の反復の間に求められた制御パラメーターの値に基づいて制御パラメーターを求めることを含む。不等式は、変電所の電流及び超過電圧の値に対応する制御パラメーターの値を用いてテストされ(1020)、不等式が成立しない場合(1040)、緩和パラメーターの値は修正される(1030)。
幾つかの実施形態は、適応緩和を内点法と組み合わせて、解を更に最適化する。例えば、1つの実施形態は、障壁パラメーター1070に比例するように緩和パラメーターを求める。この比例によって、後続の反復において緩和パラメーターの修正された値を求めることが簡単になる。これは、障壁パラメーターが単調減少し、緩和された相補性制約が違反されるときは、緩和パラメーターが障壁パラメーターの削減に適切に適合するように修正されるからである。
例えば、実施形態は、各相補性制約を以下の式のように緩和する。
式中、ηi>0である。この緩和は、適応的にタイトにされる。この緩和の障壁関数化問題は、以下のとおりである。
図11は、適応緩和を有する障壁関数化問題(13)を解く擬似コード1100を示している。
本発明の上記の実施形態は、数多くの方法のいずれかにおいて実現することができる。例えば、それらの実施形態は、ハードウェア、ソフトウェア又はその組み合わせを用いて実現することができる。ソフトウェアにおいて実現されるとき、そのソフトウェアコードは、単一のコンピューター内に設けられるにしても、複数のコンピューター間に分散されるにしても、任意の適切なプロセッサ、又はプロセッサの集合体において実行することができる。そのようなプロセッサは集積回路として実現することができ、集積回路構成要素内に1つ又は複数のプロセッサが含まれる。しかしながら、プロセッサは、任意の適切な構成の回路を用いて実現することができる。
さらに、コンピューターは、ラック取付けコンピューター、デスクトップコンピューター、ラップトップコンピューター、ミニコンピューター又はタブレットコンピューター等の幾つかの形態のうちのいずれかにおいて具現できることは理解されたい。また、コンピューターは、1つ又は複数の入力及び出力デバイスを有することができる。これらのデバイスは、とりわけ、ユーザーインターフェースを提供するように用いることができる。ユーザーインターフェースを提供するように用いることができる出力デバイスの例は、出力を視覚的に提示するプリンター又はディスプレイ画面、及び出力を聴覚的に提示するスピーカー又は他の音生成デバイスを含む。ユーザーインターフェースに用いることができる入力デバイスの例は、キーボード、並びにマウス、タッチパッド及びデジタイジングタブレット等のポインティングデバイスを含む。別の例として、コンピューターは、音声認識を通して、又は他の可聴形式において入力情報を受信することができる。
そのようなコンピューターは、企業ネットワーク又はインターネット等の、ローカルエリアネットワーク又はワイドエリアネットワークを含む、任意の適切な形態の1つ又は複数のネットワークによって相互連結することができる。そのようなネットワークは、任意の適切な技術に基づくことができ、任意の適切なプロトコルに従って動作することができ、無線ネットワーク、有線ネットワーク又は光ファイバーネットワークを含むことができる。
また、本明細書において概説される種々の方法又はプロセスは、種々のオペレーティングシステム又はプラットフォームのいずれか1つを利用する、1つ又は複数のプロセッサ上で実行可能であるソフトウェアとしてコード化することができる。さらに、そのようなソフトウェアは、幾つかの適切なプログラミング言語及び/又はプログラミングツール若しくはスクリプト記述ツールのいずれかを用いて書くことができ、フレームワーク又は仮想機械上で実行される実行可能機械語コード又は中間コードとしてコンパイルすることもできる。この点において、本発明は、コンピューター可読記憶媒体又は複数のコンピューター可読媒体、例えば、コンピューターメモリ、コンパクトディスク(CD:Compact Discs)、光ディスク、デジタルビデオディスク(DVD:Digital Video Disks)、磁気テープ及びフラッシュメモリとして具現することができる。代替的に、又はそれに加えて、本発明は、伝搬する信号等の、コンピューター可読記憶媒体以外のコンピューター可読媒体として具現することができる。
用語「プログラム」又は「ソフトウェア」は、本明細書において、コンピューター又は他のプロセッサをプログラミングし、上記で論じられたような本発明の種々の態様を実施するように用いることができる、任意のタイプのコンピューターコード又は1組のコンピューター実行可能命令を指すように、一般的な意味において用いられる。
コンピューター実行可能命令は、1つ又は複数のコンピューター又は他のデバイスによって実行されるプログラムモジュールのような、数多くの形をとることができる。一般的に、プログラムモジュールは、特定のタスクを実行するか、又は特定の抽象データ型を実現するルーチン、プログラム、オブジェクト、コンポーネント、データ構造を含む。通常、プログラムモジュールの機能は、種々の実施形態において望ましいように、組み合わせることができるか、又は分散させることができる。
また、本発明の実施形態は方法として具現することができ、その一例が提供されてきた。その方法の一部として実行される動作は、任意の適切な方法において順序化することができる。したがって、例示的な実施形態において順次の動作として示される場合であっても、例示されるのとは異なる順序において動作が実行される実施形態を構成することもできる。異なる順序は、幾つかの動作を同時に実行することを含む場合もある。
請求項要素を変更するように特許請求の範囲において「第1の」、「第2の」のような序数の用語を使用することは、それだけで、或る請求項要素が別の請求項要素よりも優先度が高いこと、優位であること、若しくは上位にあることを、又は方法の動作が実行される時間的な順序を暗示するのではなく、請求項要素を区別するように、或る特定の名称を有する1つの請求項要素を(序数用語を使用することは別にして)同じ名称を有する別の要素から区別するラベルとして単に使用される。
Claims (17)
- 複数の列車と該複数の列車に電力を提供する電力網に接続された複数の変電所とを備える鉄道システムのエネルギー消費を最適化する方法であって、
前記鉄道システムの電力需要を満たすように、前記電力網によって提供される総電力を最小にするための、前記鉄道システムの前記エネルギー消費のうちの少なくとも一部を制御する制御パラメーターを生成して最適化するステップであって、該最適化することは、前記鉄道システムの動作に対する制約を条件とし、該制約は相補性制約を含む、ステップと、
前記最適化された制御パラメーターに基づいて、前記鉄道システムの前記エネルギー消費を制御するコマンドを生成するステップと、
を含み、該方法に含まれる各ステップは、プロセッサが実行する、方法。 - 前記複数の列車は、複数の電力消費列車及び複数の回生列車を含み、前記制御パラメーターは、前記各変電所及び前記各列車の電圧及び電流の値を含む、請求項1に記載の方法。
- 或る時点における前記鉄道システムの状態を求めるステップであって、該状態は、前記列車の位置、及び前記電力消費列車の前記電力需要を含む、ステップと、
前記状態に従って前記制御パラメーターを最適化するステップと、
を更に含む、請求項2に記載の方法。 - 前記複数の列車における前記列車の運転曲線に基づいて前記状態を求めるステップ、
を更に含む、請求項3に記載の方法。 - 前記時点における前記状態の測定値に基づいて前記状態を修正するステップ、
を更に含む、請求項4に記載の方法。 - 前記相補性制約は、変電所における電流と該変電所における超過電圧との積を含む、請求項1に記載の方法。
- 前記最適化するステップは、前記相補性制約の反復緩和を用いて前記制御パラメーターを最適化することを含む、請求項1に記載の方法。
- 前記相補性制約は緩和パラメーターに従って緩和され、反復ごとに、前記緩和パラメーターは単調減少する、請求項7に記載の方法。
- 前記最適化するステップは、内点法を用いて前記制御パラメーターを最適化することを更に含む、請求項7に記載の方法。
- 前記最適化するステップは、緩和パラメーターの適応修正を反復的に用いて前記制御パラメーターを最適化することであって、反復ごとに、前記緩和パラメーターは、該緩和パラメーターの現在の値の前記相補性制約が違反されている場合にのみ修正されることを更に含む、請求項7に記載の方法。
- 変電所に関する前記相補性制約は、該変電所における電流と該変電所における超過電圧との積を含み、前記最適化することは、
前記電流と前記超過電圧との前記積を緩和パラメーター未満とする不等式として、前記相補性制約を再定式化することと、
前記不等式に基づいて前記制御パラメーターを反復的に求めることであって、前記緩和パラメーターの値は、後続の反復に対して適応的に削減されることと、
を更に含む、請求項7に記載の方法。 - 現在の反復に対する前記求めることは、
前の反復の間に求められた前記制御パラメーターの値に基づいて前記制御パラメーターを求めることと、
前記変電所の前記電流及び前記超過電圧の値に対応する前記制御パラメーターの値を用いて前記不等式をテストすることと、
前記不等式が成立しない場合、前記緩和パラメーターの前記値を修正することと、
を含む、請求項11に記載の方法。 - 前記最適化することは、内点法を用い、前記緩和パラメーターは、前記内点法の障壁パラメーターに比例し、該障壁パラメーターは、反復ごとに単調に削減される、請求項12に記載の方法。
- 変電所に関する前記相補性制約は、該変電所における電流と該変電所における超過電圧との積を含み、前記最適化することは、
前記電流と前記超過電圧との前記積を緩和パラメーター未満とする不等式として、前記相補性制約を再定式化することと、
障壁関数化問題に基づいて、内点法を用いて前記制御パラメーターを反復的に求めることと、
を更に含む、請求項7に記載の方法。 - 複数の列車と鉄道システムに電力を提供する電力網に接続された複数の変電所とを備える該鉄道システムのエネルギー消費を最適化するシステムであって、
前記鉄道システムの電力需要が満たされ、かつ、前記電力網によって提供される総電力が最小にされるように、前記鉄道システムの前記エネルギー消費のうちの少なくとも一部を制御する制御パラメーターを最適化するプロセッサ
を備え、
前記最適化は、前記列車の動作に対する制約及び前記変電所の動作に対する制約を条件とし、前記変電所の前記動作に対する前記制約は相補性制約を含み、前記プロセッサは、前記相補性制約の緩和に基づいて前記制御パラメーターを最適化する、システム。 - 前記相補性制約は、変電所における電流と該変電所における超過電圧との積を含む、請求項15に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/803,857 | 2013-03-14 | ||
US13/803,857 US8831801B1 (en) | 2013-03-14 | 2013-03-14 | System and method for optimizing energy consumption in railway systems |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2014177269A true JP2014177269A (ja) | 2014-09-25 |
Family
ID=51455306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014038452A Pending JP2014177269A (ja) | 2013-03-14 | 2014-02-28 | 鉄道システムにおけるエネルギー消費を最適化するシステム及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8831801B1 (ja) |
JP (1) | JP2014177269A (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9180790B2 (en) * | 2012-02-22 | 2015-11-10 | Mitsubishi Electric Corporation | DC feeder voltage control apparatus and DC feeder voltage control system |
JP6296716B2 (ja) * | 2013-07-19 | 2018-03-20 | 株式会社東芝 | 運転曲線作成装置、運転曲線作成装置の制御方法及び制御プログラム |
EP2837524B1 (fr) * | 2013-08-14 | 2020-02-12 | Siemens Mobility S.A.S. | Méthode de minimisation d'une consommation élecrique requise pour un réseau de transport public et plate-forme algorithmique associée |
US9875324B2 (en) * | 2013-08-16 | 2018-01-23 | Operation Technology, Inc. | Traction power simulation |
CN105083338B (zh) * | 2015-08-25 | 2016-08-24 | 北京交通大学 | 最大化利用再生能量的列车运行控制方法 |
US10279823B2 (en) * | 2016-08-08 | 2019-05-07 | General Electric Company | System for controlling or monitoring a vehicle system along a route |
CN112380605B (zh) * | 2020-11-16 | 2024-04-19 | 广州地铁设计研究院股份有限公司 | 一种地铁纵断面设计和节能操纵方案优化方法及装置 |
CN114156869B (zh) * | 2021-11-18 | 2023-12-15 | 浙江大学 | 一种电气化铁路参与电力系统频率调节的控制方法 |
CN114925912B (zh) * | 2022-05-20 | 2023-08-18 | 四川大学 | 一种供电系统的优化方法、电子设备及可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07304353A (ja) * | 1994-05-13 | 1995-11-21 | Toshiba Corp | 鉄道変電所き電電圧制御装置 |
JPH10187660A (ja) * | 1996-12-20 | 1998-07-21 | Nec Corp | コンピュータ演算方法 |
JP2008024206A (ja) * | 2006-07-24 | 2008-02-07 | Toshiba Corp | 移動体電力供給管理制御装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3243049B2 (ja) * | 1993-04-08 | 2002-01-07 | 東海旅客鉄道株式会社 | 列車運行制御装置 |
ES2334628B1 (es) * | 2008-09-11 | 2011-01-07 | Ingeteam Technology, S.A | Dispositivo y procedimiento de control para recuperacion de energia cinetica en sistemas ferroviarios. |
DE102009008549A1 (de) | 2009-02-12 | 2010-08-19 | Bombardier Transportation Gmbh | Anordnung zum Betreiben von Verbrauchern in einem Schienenfahrzeug mit elektrischer Energie, wahlweise aus einem Energieversorgungsnetz oder aus einer Motor-Generator-Kombination |
WO2013025447A1 (en) * | 2011-08-16 | 2013-02-21 | Advanced Rail Energy Storage, Llc | Rail based potential energy storage for utility grid ancillary services |
KR101224570B1 (ko) * | 2011-12-12 | 2013-01-21 | 주식회사 우진산전 | 철도차량의 에너지 저장 시스템 기반 자동 튜닝 방법 |
KR101176497B1 (ko) * | 2011-12-26 | 2012-08-28 | 주식회사 우진산전 | 철도 전력시스템에서의 전력 품질 모니터링 장치 |
US8670890B2 (en) * | 2012-07-09 | 2014-03-11 | General Electric Company | Method and system for timetable optimization utilizing energy consumption factors |
-
2013
- 2013-03-14 US US13/803,857 patent/US8831801B1/en active Active
-
2014
- 2014-02-28 JP JP2014038452A patent/JP2014177269A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07304353A (ja) * | 1994-05-13 | 1995-11-21 | Toshiba Corp | 鉄道変電所き電電圧制御装置 |
JPH10187660A (ja) * | 1996-12-20 | 1998-07-21 | Nec Corp | コンピュータ演算方法 |
JP2008024206A (ja) * | 2006-07-24 | 2008-02-07 | Toshiba Corp | 移動体電力供給管理制御装置 |
Also Published As
Publication number | Publication date |
---|---|
US20140277858A1 (en) | 2014-09-18 |
US8831801B1 (en) | 2014-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2014177269A (ja) | 鉄道システムにおけるエネルギー消費を最適化するシステム及び方法 | |
US8983690B2 (en) | System and method for optimizing energy consumption in railway systems with energy storage devices | |
JP5664889B1 (ja) | 時変ドループに基づく風力発電機の慣性制御方法 | |
Zhang et al. | Development of an optimal operation approach in the MPC framework for heavy-haul trains | |
Wang et al. | Study on power factor behavior in high-speed railways considering train timetable | |
Arboleya et al. | On board accumulator model for power flow studies in DC traction networks | |
WO2019098372A1 (ja) | 系統運用者側コンピュータ、発電事業者側コンピュータ、電力システム、制御方法及びプログラム | |
Kolster et al. | Providing distributed flexibility for curative transmission system operation using a scalable robust optimization approach | |
Syed et al. | Enhanced load frequency control: incorporating locational information for temporal enhancement | |
KR102193439B1 (ko) | 분산형 전원 연계 가능 용량 산정 장치 및 방법 | |
CN110880777A (zh) | 一种电网侧储能应急调峰备用能力的评估方法和装置 | |
Alexopoulos et al. | Estimating reliability measures for highly-dependable Markov systems, using balanced likelihood ratios | |
Shchetinin et al. | Decomposed algorithm for risk-constrained AC OPF with corrective control by series FACTS devices | |
CN103580925B (zh) | 一种实现n-2反措型电力通信网的方法 | |
Romero et al. | Electrical generation and distribution systems and power quality disturbances | |
CN115907140B (zh) | 电力现货出清方案优化方法、装置、计算机设备和介质 | |
Arboleya | Heterogeneous multiscale method for multirate railway traction systems analysis | |
CN110854916A (zh) | 一种基于用户储能的能量平衡控制方法及装置 | |
KR102413512B1 (ko) | 직류 배전망 운영 시스템, 및 그 방법, | |
KR20120122644A (ko) | 전기철도시스템을 위한 에너지 저장장치의 용량산출방법 | |
Tao et al. | Optimal power flow via quadratic power flow | |
CN113722925A (zh) | 基于未来态潮流断面的安全校核方法与系统 | |
CN113954649A (zh) | 基于地面储能装置的列车节能控制方法、装置、设备 | |
KR20210035737A (ko) | 수요 우선순위에 따른 에너지 인지 분배 시스템 및 그 방법 | |
Panda et al. | Cost‐effective upgrade of the Dutch traction power network: Moving to Bi‐directional and controllable 3 kV DC substations for improved performance |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151014 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160712 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170124 |