| Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics -> Monitor Keywords |
|
|
 
Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metricsRelated Patent Categories: Data Processing: Vehicles, Navigation, And Relative Location, Vehicle Control, Guidance, Operation, Or Indication, Railway VehicleMethod and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics description/claimsThe Patent Description & Claims data below is from USPTO Patent Application 20060212188, Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics. Brief Patent Description - Full Patent Description - Patent Application Claims
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. ______ entitled "Method And Apparatus For Congestion Management"; [0009] GEH01 00173 application Ser. No. ______ entitled "Method and Apparatus for Estimating Train Location". [0010] The disclosure of each of the above referenced applications including those concurrently filed herewith is hereby incorporated herein by reference. BACKGROUND OF THE INVENTION [0011] The present invention relates to the scheduling of movement of plural units through a complex movement defining system, and in the embodiment disclosed, to the scheduling of the movement of freight trains over a railroad system, and specifically to the alternating routing of trains through congested areas. [0012] Systems and methods for scheduling the movement of trains over a rail network have been described in U.S. Pat. Nos. 6,154,735, 5,794,172, and 5,623,413, the disclosure of which is hereby incorporated by reference. [0013] As disclosed in the referenced patents and applications, the complete disclosure of which is hereby incorporated herein by reference, railroads consist of three primary components (1) a rail infrastructure, including track, switches, a communications system and a control system; (2) rolling stock, including locomotives and cars; and, (3) personnel (or crew) that operate and maintain the railway. Generally, each of these components are employed by the use of a high level schedule which assigns people, locomotives, and cars to the various sections of track and allows them to move over that track in a manner that avoids collisions and permits the railway system to deliver goods to various destinations. [0014] As disclosed in the referenced applications, a precision control system includes the use of an optimizing scheduler that will schedule all aspects of the rail system, taking into account the laws of physics, the policies of the railroad, the work rules of the personnel, the actual contractual terms of the contracts to the various customers and any boundary conditions or constraints which govern the possible solution or schedule such as passenger traffic, hours of operation of some of the facilities, track maintenance, work rules, etc. The combination of boundary conditions together with a figure of merit for each activity will result in a schedule which maximizes some figure of merit such as overall system cost. [0015] As disclosed in the referenced applications, and upon determining a schedule, a movement plan may be created using the very fine grain structure necessary to actually control the movement of the train. Such fine grain structure may include assignment of personnel by name as well as the assignment of specific locomotives by number, and may include the determination of the precise time or distance over time for the movement of the trains across the rail network and all the details of train handling, power levels, curves, grades, track topography, wind and weather conditions. This movement plan may be used to guide the manual dispatching of trains and controlling of track forces, or provided to the locomotives so that it can be implemented by the engineer or automatically by switchable actuation on the locomotive. [0016] The planning system is hierarchical in nature in which the problem is abstracted to a relatively high level for the initial optimization process, and then the resulting course solution is mapped to a less abstract lower level for further optimization. Statistical processing is used at all levels to minimize the total computational load, making the overall process computationally feasible to implement. An expert system is used as a manager over these processes, and the expert system is also the tool by which various boundary conditions and constraints for the solution set are established. The use of an expert system in this capacity permits the user to supply the rules to be placed in the solution process. [0017] Currently, a dispatcher's view of the controlled railroad territory can be considered myopic. Dispatchers view and processes information only within their own control territories and have little or no insight into the operation of adjoining territories, or the railroad network as a whole. Current dispatch systems simply implement controls as a result of the individual dispatcher's decisions on small portions of the railroad network and the dispatchers are expected to resolve conflicts between movements of objects on the track (e.g. trains, maintenance vehicles, survey vehicles, etc.) and the available track resource limitations (e.g. limited number of tracks, tracks out of service, consideration of safety of maintenance crews near active tracks) as they occur, with little advanced insight or warning. [0018] 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. [0019] The present invention relates to the anticipation and avoidance of congestion to maximize the throughput of trains in the overall system at the expense of the movement of trains over smaller sections of track. [0020] Congestion generally is the after-the-fact result of acts set in motion by dispatchers assisted by train movement planners, i.e., by acts taken long prior to the development of actual congestion. By the time that congestion is actually detected, other trains are enroute through the congested area and in may cases have passed the point in the system where an alternative route may have been selected. [0021] Typically, the routing of trains through areas of expected congestion is handled by dispatchers utilizing tribal knowledge, i.e., knowledge gained through the dispatcher's personal experience and the experience of other dispatchers passed to him. [0022] It is accordingly an object of the present invention to reduce congestion and avoid deadlock by the management of the entry of trains into a congested area. Continue reading about Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics... Full patent description for Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics Brief Patent Description - Full Patent Description - Patent Application Claims Click on the above for other options relating to this Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics patent application. ###  How KEYWORD MONITOR works... a FREE service from FreshPatents1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored. 3. Each week you receive an email with patent applications related to your keywords. Start now! - Receive info on patent apps like Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics or other areas of interest. ### Previous Patent Application: Low cost flight instrumentation system Next Patent Application: Method and apparatus for automatic selection of train activity locations Industry Class: Data processing: vehicles, navigation, and relative location ### FreshPatents.com Support Thank you for viewing the Method and apparatus for automatic selection of alternative routing through congested areas using congestion prediction metrics patent info. IP-related news and info Results in 0.15697 seconds Other interesting Feshpatents.com categories: Daimler Chrysler , DirecTV , Exxonmobil Chemical Company , Goodyear , Intel , Kyocera Wireless , 174 |
 * Protect your Inventions * US Patent Office filing 
PATENT INFO |
|
