# US 2014/0277858 A1 · System and method for optimizing energy consumption in railway systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0277858 A1
- Document ID: US20140277858A1
- Status: Published application
- Kind: A1
- Application number: 13/803,857
- Filed: 2013-03-14
- Published: 2014-09-18
- Earliest claimed: 2013-03-14
- Assignees: Mitsubishi Electric Research Laboratories, Inc.
- Applicants: Mitsubishi Electric Research Laboratories, Inc.
- Inventors: Arvind U. Raghunathan; Toshihiro Wada; Kenji Ueda; Satoru Takahashi
- Web page: https://patentgrep.com/patent/US20140277858A1

## CPC

- B60L 9/00: Electric propulsion with power supply external to the vehicle (electric propulsion for monorail vehicles, suspension vehicles or rack railways B60L13/00; in combination with batteries or fuel cells within the vehicle B60L50/53)
- B60L 9/04: fed from DC supply lines
- B60L 15/2045: {for optimising the use of energy}
- B60L 55/00: Arrangements for supplying energy stored within a vehicle to a power network, i.e. vehicle-to-grid [V2G] arrangements
- B61L 15/0058: {On-board optimisation of vehicle or vehicle train operation}
- B61L 15/0062: {On-board target speed calculation or supervision}
- B61L 27/16: Trackside optimisation of vehicle or train operation
- G06F 17/11: for solving equations {, e.g. nonlinear equations, general mathematical optimization problems (optimization specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- G06Q 50/06: Energy or water supply
- B60L 2200/26: Rail vehicles
- Y02T 10/72: Electric energy management in electromobility
- B60L: PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES (arrangements or mounting of electrical propulsion units or of plural diverse prime-movers for mutual or common propulsion in vehicles B60K1/00, B60K6/20; arrangements or mounting of electrical gearing in vehicles B60K17/12, B60K17/14; preventing wheel slip by reducing power in rail vehicles B61C15/08; dynamo-electric machines H02K; control or regulation of electric motors H02P); SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES (electric coupling devices combined with mechanical couplings of vehicles B60D1/64; electric heating for vehicles B60H1/00); ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL (control or regulation of electric motors H02P); MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B61L: GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC (brakes or auxiliary equipment B61H, B61K; point or crossing construction E01B)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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
- Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION

## Abstract

A method optimizes energy consumption in a railway system including a set of trains and a set of substations connected to a grid. The method optimizes control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters minimizing a total power provided by the grid to satisfy a power demand of the railway system. The optimizing is subject to constraints on operations of the railway system, which include as complementarity constraint. Next, the method generates a command to control the energy consumption of the railway system based on the optimized control parameters.

## Claims

### Claim 1

A method fir optimizing energy consumption in a railway system including a set of trains and a set of substations connected to a grid for providing power to the set of trains, comprising:
optimizing control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters, wherein the optimized control parameters minimize a total power provided by the grid to satisfy a power demand of the railway system wherein the optimizing is subject to constraints on operations of the railway system, the constraints include a complementarity constraint; and
generating a command to control the energy consumption of the railway system based on the optimized control parameters, wherein steps of the method are performed by a processor.

### Claim 2 (depends on 1)

The method of claim 1, wherein the set of trains includes a set of power consuming trains and a set of power regenerating trains, and wherein the control parameters include values of voltages and currents for each substation and for each train.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
determining a state of the railway system at a point of time, wherein the state includes locations of the trains, and the power demand of the power consuming trains; and
optimizing the control parameters according to the state.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
determining the state based on run curves of the trains.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
modifying the state based on measurements of the state at the point of time.

### Claim 6 (depends on 1)

The method of claim 1, wherein the complementarity constraint includes a product of a current at a substation and an excessive voltage at the substation.

### Claim 7 (depends on 1)

The method of claim 1, wherein the optimizing comprises:
optimizing the control parameters using iterative relaxation of the complementarity constraint.

### Claim 8 (depends on 1)

The method of claim 1, wherein the complementarity constraint is relaxed according to a relaxation parameter, and wherein, for each iteration, the relaxation parameter is reduced monotonically.

### Claim 9 (depends on 7)

The method of claim 7, wherein the optimizing further comprises:
optimizing the control parameters using an, interior point method.

### Claim 10 (depends on 7)

The method of claim 7, wherein the optimizing further comprises:
optimizing the control parameters iteratively using adaptive modification of a relaxation parameter, wherein, for each iteration, the relaxation parameter is modified only if the complementarity constraint for a current value of the relaxation parameter is violated.

### Claim 11 (depends on 7)

The method of claim 7, wherein the complementarity constraint for a substation includes a product of a current at a substation and an excessive voltage at the substation, and wherein the optimizing further comprises:
reformulating the complementarity constraint as an inequality, such that the product of the current and the excessive voltage is less than a relaxation parameter; and
determining the control parameters iteratively based on the inequality, wherein a value of the relaxation parameter is adaptively reduced for subsequent iterations.

### Claim 12 (depends on 11)

The method of claim 11, wherein the determining for a current iteration comprises:
determining the control parameters based on values of the control parameters determined during a previous iteration;
testing the inequality using values of the control parameters corresponding to that of the current and the excessive voltage of the substation; and
modifying the value of the relaxation parameter, if the inequality is violated.

### Claim 13 (depends on 12)

The method of claim 12, wherein the optimizing uses an interior point method, wherein the relaxation parameter is proportional to a barrier parameter of the interior point method, and wherein the barrier parameter is monotonically reduced for each iteration.

### Claim 14 (depends on 7)

The method of claim 7, wherein the complementarity constraint for a substation includes a product of a current at the substation and an excessive voltage at the substation, and wherein the optimizing further comprises:
reformulating the complementarity constraint as an inequality, such that the product of the current and the excessive voltage is less than a relaxation parameter; and
determining the control parameters iteratively using an interior point method based on a barrier problem.

### Claim 15

A system for optimizing energy consumption of a railway system including a set of trains and a set of substations connected to a grid for providing power to the railway system, comprising:
a processor for optimizing control parameters controlling at least part of the energy consumption of the railway system, such that a power demand of the railway system is satisfied and a total power provided by the grid is minimized, wherein the optimizing is subject to constraints on operations of the trains and constraints on operations of the substations, wherein the constraints on the operations of the substations include a complementarity constraint, wherein the processor optimizes the control parameters based on a relaxation of the complementarity constraint.

### Claim 16 (depends on 15)

The system of claim 15, wherein the complementarity constraint includes a product of a current at a substation and an excessive voltage at the substation.

### Claim 17 (depends on 15)

The system of claim 15, wherein the constraint includes
V
i
≤
V
max
F
-
r
i
F

I
i
+
α
i
V
i
≥
V
min
F
I
i
,
α
i
≥
0
,
I
i

α
i
=
0.
}

∀
i
∈
N
F
,
wherein Vi is a voltage and Ii is a current at a substation from the set of substation NF, VminF, VmaxF are minimal, maximal operational voltages, and riF is an internal resistance at the substation, wherein a product of the current Ii and an excessive voltage at the substation αi is zero.
