Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics

Abstract

A scheduling system and method for moving plural objects through a multipath system described as a freight railway scheduling system. The scheduling system utilizes a cost reactive resource scheduler to minimize resource exception while at the same time minimizing the global costs associated with the solution. The achievable movement plan can be used to assist in the control of, or to automatically control, the movement of trains through the system. Alternative routes through congested areas are automatically selected using congestion prediction metrics.

Description

RELATED APPLICATIONS [0001] This application is a continuation in part of application Ser. No. 10 / 785,059 filed Feb. 25, 2004, claiming the benefit of U.S. Provisional Application 60 / 449,849 filed on Feb. 27, 2003. [0002] This application is also one of the below listed applications being concurrently filed: [0003] GEH01 00166 application Ser. No. ______ entitled “Scheduler and Method for Managing Unpredictable Local Trains”; [0004] GEH01 00167 application Ser. No. ______ entitled “Method And Apparatus For Optimizing Maintenance Of Right Of Way”; [0005] GEH01 00168 application Ser. No. ______ entitled “Method and Apparatus for Coordinating Railway Line-Of-Road and Yard Planners”; [0006] GEH01 00169 application Ser. No. ______ entitled “Method and Apparatus for Selectively Disabling Train Location Reports”; [0007] GEH01 00170 application Ser. No. ______ entitled “Method And Apparatus For Automatic Selection Of Train Activity Locations”; [0008] GEH01 00171 application Ser. No. ______ ...

AI Technical Summary

Benefits of technology

"The patent is about a system and method for scheduling and managing the movement of freight trains on a rail network. The invention aims to improve the efficiency and reliability of the rail system by optimizing the movement of trains through complex movement defining systems, taking into account various factors such as the laws of physics, policies of the railroad, work rules of the personnel, and boundary conditions. The invention also addresses the issue of congestion in the routing of trains and proposes a solution to avoid deadlocks and improve overall track availability. The invention uses a precision control system and a hierarchical approach to optimize the movement of trains and minimize costs. The invention also includes the use of an expert system and statistical processing to handle the complex problem of routing trains through a network."

Problems solved by technology

Congestion inevitably occurs in the routing of trains and often occurs in the same areas.

Congestion is a significant problem.

The routing of trains into a congested area tends to exacerbate the congestion and may result in deadlock.

Because the delay in the movement of trains is subject to cost constraints including contract penalties, the tendency of dispatchers is to continue to push trains through an area as rapidly as possible, advancing their movement along the line of road whenever possible, and treating the resulting congestion as a track availability problem to be solved through the assignment of track resources to create alternative routes through the congested area.

The movement planners used by dispatchers in adjacent territories are often completely independent of each other and uninformed as to the status of the tracks in adjacent territories.

As a result, dispatchers in uncongested areas may continue to send trains into a congested area in the adjacent territory.

Images