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

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