Method and system for train route optimization
AssigneeSiemens Mobility GmbH
InventorBadar K. Khan
Life of this patent
Estimating the term…
Abstract
A method (600) for generating schedules for railroad vehicles travelling within a railroad network using a genetic algorithm (GA) (100), through operation of at least one processor (82), includes providing an initial population (200) of initial schedules (220), each schedule (220) having first information of a railroad track network and second information of railroad vehicles travelling in the railroad track network for a specific time instance, selecting multiple schedules of the initial schedules (220), and generating a final population (480) of final schedules (420) utilizing crossover operation (400) between selected initial schedules (220), wherein the second information of the railroad vehicles travelling in the railroad track network are exchanged between the selected initial schedules (220).
Claims12
A method for generating schedules for railroad vehicles travelling within a railroad network using a genetic algorithm (GA) comprising, through operation of at least one processor:
- providing an initial population of initial schedules, each schedule comprising first information of a railroad track network and second information of at least one railroad vehicle travelling in the railroad track network for a time instance,
- selecting at least two schedules of the initial schedules, and
- generating a final population of final schedules utilizing crossover operation between selected initial schedules, wherein the second information of the at least one railroad vehicle travelling in the railroad track network are exchanged between the selected initial schedules,
- wherein each schedule comprises a plurality of time slices,
- wherein each time slice comprises the first information and represents a railroad block, station or switch of the railroad track network for the time instance, and
- wherein each time slice comprises the second information of the at least one railroad vehicle travelling in the railroad network, the second information including one or more parameters comprising identification of the at least one railroad vehicle, train name, train speed, train length, travelling time or delay time, train priority.
A system for generating schedules for railroad vehicles travelling within a railroad network using a genetic algorithm comprising:
- at least one processor configured to:
- provide an initial population of initial schedules, each schedule comprising first information of a railroad track network and second information of railroad vehicles travelling in the railroad track network for a time instance,
- select at least two schedules of the initial schedules, and
- generate a final population of final schedules utilizing crossover operation between selected initial schedules, wherein the second information of the railroad vehicles travelling in the railroad track network are exchanged between the selected initial schedules,
- wherein each schedule comprises a plurality of time slices,
- wherein each time slice comprises the first information and represents a railroad block, station or switch of the railroad track network for the time instance, and
- wherein each time slice comprises the second information of the at least one railroad vehicle travelling in the railroad network, the second information including one or more parameters comprising identification of the at least one railroad vehicle, train name, train speed, train length, travelling time or delay time, train priority.
Dependencies are inferred from the claim text.