Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for train route optimization

a train route and optimization technology, applied in the direction of railway components, transportation and packaging, genetic algorithms, etc., can solve the problems of limiting the degree of freedom regarding the specifics of the route, extra delays and conflicts throughout the whole track network,

Active Publication Date: 2021-03-16
SIEMENS MOBILITY INC
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This approach enables robust and efficient real-time rescheduling of trains, reducing delays and conflicts within the network by optimizing routes based on various parameters, improving the degree of freedom in route selection and minimizing negative impacts on other schedules.

Problems solved by technology

Further, the railroad vehicles must be scheduled and routed through the track network based on for example a schedule, which can be very complex due to a large track network and a large number of railroad vehicles.
However, the mitigation plans may affects other train schedules negatively and extra delays and conflicts arise throughout the whole track network.
Further, manual resolution can limit the degree of freedom regarding the specifics of the routes to choose based on different parameters that need to be considered when trains are routed through a network or system.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for train route optimization
  • Method and system for train route optimization
  • Method and system for train route optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016]To facilitate an understanding of embodiments, principles, and features of the present invention, they are explained hereinafter with reference to implementation in illustrative embodiments. In particular, they are described in the context of being a method, a system and a computer readable medium for train route optimization, for example for a freight transportation system. Embodiments of the present invention, however, are not limited to use in the described devices or methods.

[0017]The components and materials described hereinafter as making up the various embodiments are intended to be illustrative and not restrictive. Many suitable components and materials that would perform the same or a similar function as the materials described herein are intended to be embraced within the scope of embodiments of the present invention.

[0018]FIG. 1 illustrates a graphical representation of an iteration of a genetic algorithm 100 in accordance with embodiments described herein.

[0019]Rou...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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).

Description

CROSS REFERENCE TO RELATED APPLICATIONS[0001]This Application is the U.S. National Stage of International Application No. PCT / US2017 / 032581 filed 15 May 2017 which claims benefit of U.S. Provisional Patent Application No. 62 / 349,364 filed 13 Jun. 2016 in the United States Patent and Trademark Office, the contents of which are herein incorporated by reference in their entirety.BACKGROUND1. Field[0002]Aspects of the present invention generally relate to a method and a system for train route optimization.2. Description of the Related Art[0003]Railroad transportation systems, in particular freight transportation systems, are becoming more competitive and railroad transportation system operators are looking for ways to optimize track usage. This has led to for example in an increase in number of railroad vehicles (trains) and / or length(s) of railroad vehicles within a railroad track network. Further, the railroad vehicles must be scheduled and routed through the track network based on fo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(United States)
IPC IPC(8): B61L27/00G06N3/12
CPCB61L27/0027B61L27/0005B61L27/0016B61L27/0055B61L27/0077G06N3/126B61L27/12B61L27/60B61L27/16B61L27/40B61L27/70
Inventor KHAN, BADAR K.
Owner SIEMENS MOBILITY INC