This invention relates to a powered system, such as a train, an off-highway vehicle, a marine, a transport vehicle or an agriculture vehicle, more particularly to a method and computer software code for optimized fuel efficiency, emission output, vehicle performance, infrastructure and environment mission performance of the diesel powered system. In addition, the present invention relates to systems or methods that are used to determine a route a vehicle is to follow on a road, track or route network. More specifically, the invention relates to a systems or methods that utilize data relative to a route networks to predict, and if necessary adapt a predicted route to optimize fuel efficiency during a planned trip or mission of the vehicle.
Some powered systems such as, but not limited to, off-highway vehicles, marine diesel powered propulsion plants, transport vehicles such as transport buses, agricultural vehicles, and rail vehicle systems or trains, are typically powered by one or more diesel power units, or diesel-fueled power generating units. With respect to rail vehicle systems, a diesel power unit is usually a part of at least one locomotive powered by at least one diesel internal combustion engine and the train further includes a plurality of rail cars, such as freight cars. Usually more than one locomotive is provided wherein the locomotives are considered a locomotive consist.
An operator is usually aboard a locomotive to insure the proper operation of the locomotive, and when there is a locomotive consist, the operator is usually aboard a lead locomotive. A locomotive consist is a group of locomotives that operate together in operating a train. In addition to ensuring proper operations of the locomotive, or locomotive consist, the operator also is responsible for determining operating speeds of the train and forces within the train that the locomotives are part of. To perform this function, the operator generally must have extensive experience with operating the locomotive and various trains over the specified terrain. This knowledge is needed to comply with prescribeable operating parameters, such as speeds, emissions and the like that may vary with the train location along the track. Moreover, the operator is also responsible for assuring in-train forces remain within acceptable limits.
In marine applications, an operator is usually aboard a marine vehicle to insure the proper operation of the vessel, and when there is a vessel consist, the lead operator is usually aboard a lead vessel. As with the locomotive example cited above, a vessel consist is a group of vessels that operate together in operating a combined mission. In addition to ensuring proper operations of the vessel, or vessel consist, the lead operator also is responsible for determining operating speeds of the consist and forces within the consist that the vessels are part of. To perform this function, the operator generally must have extensive experience with operating the vessel and various consists over the specified waterway or mission. This knowledge is needed to comply with prescribeable operating speeds and other mission parameters that may vary with the vessel location along the mission. Moreover, the operator is also responsible for assuring mission forces and location remain within acceptable limits.
In the case of multiple diesel power powered systems, which by way of example and limitation, may reside on a single vessel, power plant or vehicle or power plant sets, an operator is usually in command of the overall system to insure the proper operation of the system, and when there is a system consist, the operator is usually aboard a lead system. Defined generally, a system consist is a group of powered systems that operate together in meeting a mission. In addition to ensuring proper operations of the single system, or system consist, the operator also is responsible for determining operating parameters of the system set and forces within the set that the system are part of. To perform this function, the operator generally must have extensive experience with operating the system and various sets over the specified space and mission. This knowledge is needed to comply with prescribeable operating parameters and speeds that may vary with the system set location along the route. Moreover, the operator is also responsible for assuring in-set forces remain within acceptable limits.
However, with respect to a locomotive, even with knowledge to assure safe operation, the operator cannot usually operate the locomotive so that the fuel consumption is minimized for each trip. For example, other factors that must be considered may include emission output, operator's environmental conditions like noise/vibration, a weighted combination of fuel consumption and emissions output, etc. This is difficult to do since, as an example, the size and loading of trains vary, locomotives and their fuel/emissions characteristics are different, and weather and traffic conditions vary.
A train owner usually owns a plurality of trains wherein the trains operate over a network of railroad tracks. Because of the integration of multiple trains running concurrently within the network of railroad tracks, wherein scheduling issues must also be considered with respect to train operations, train owners would benefit from a way to optimize fuel efficiency and emission output so as to save on overall fuel consumption while minimizing emission output of multiple trains while meeting mission trip time constraints.
Likewise, owners and/or operators of off-highway vehicles, transportation vehicles, agricultural vehicles, marine powered propulsion plants, and/or stationary diesel powered systems would appreciate the financial benefits realized when these diesel powered system produce optimize fuel efficiency, emission output, fleet efficiency, and mission parameter performance so as to save on overall fuel consumption while minimizing emission output while meeting operating constraints, such as but not limited to mission time constraints.
Railways are very complex systems that include an extensive network of railroad tracks that typically have multiple trains operating or traveling on the tracks at any given time. The track network is divided into multiple regions and a dispatcher is assigned to monitor the movement of trains in a respective region of the train network. When an engineer on a train is ready operate and move a train on a track network, the engineer calls the dispatcher and identifies the train and announces the train is prepared to start. Taking into account various factors such as railroad routing rules, origin and destination of the train, speed restrictions and maintenance locations, the dispatcher develops a train route that is divided into multiple route segments.
Usually, route segments are generated in about fifteen to thirty mile increments. Signals from the dispatch center are transmitted to track field equipment such as signal lights, track switches etc. The field equipment is activated to essentially define a segment of the route the train is following. For example, switches may be activated to move the train to another track, or signals may be generated that are representative of the track the train is traveling on and speed limit. In response to the field equipment signals or in response to verbal commands of the dispatcher, the engineer controls the speed of the train on the track.
The engineer is primarily concerned with the speed the train is traveling on the track and arriving at the destination at a desired time. During the course of the trip, an engineer may make decisions to either slow the train, or increase the power output or speed of the train. However, some of these decisions may be dictated solely on the engineering seeing that the train arrives at its destination on time. Accordingly, these decisions may compromise fuel consumption of the train and locomotives.
Many railroads have incorporated at dispatch stations movement planner systems for controlling the movement of a plurality of trains on a track network. Dispatch stations may use these systems to configure segments of a train route; however, as described above, only segments of the entire route are communicated to the track field equipment, responsive to which the engineer manually or a train controller automatically controls the speed of the train.
Presently, there does not exist a system or method onboard a locomotive for predicting an entire route of a train from its origin to its destination. By utilizing such an onboard system that considers the existing railroad track rules and other factors in predicting a route of the train from its origin to its destination. In addition, such as system may be incorporated with mission or trip optimizing systems and methods, such as those disclosed in the above crossed-referenced patent applications, to develop a fuel efficient throttle position strategy for an entire train route from origin to destination.
The present invention is for a system that is onboard a vehicle and is used for predicting a route to be traveled by the vehicle using a route network database. A computer system, having a memory, is linked to one or more vehicles in a fleet of vehicles that follow one or more routes in a route network and the routes are determined by one or more dispatchers. In an embodiment, the computer system may be onboard the vehicle. A database is stored in the memory and comprises data relative to the route network including a series of interconnected route segments and a set of routing rules followed by the dispatcher for determining an authorized route the vehicle shall follow. The routing rules include speed restrictions for each route segment. In an embodiment used with trains and locomotives, the database may include a track network made of interconnecting track segments and locations of stations in the track network and the track segments at the stations for entering and exiting a station.
An input mechanism is provided for inputting data relative to an origination location of the vehicle and one or more destinations of the vehicle. In addition, temporary speed restrictions and route maintenance schedules are entered. A processor in the computer system is programmed with a route generation algorithm to take the data relative to the origination location and destination location of the vehicle, and access the database to generate a predicted route that is a prediction of a route that a dispatcher may authorize according to the set of routing rules for the vehicle to follow from the origination location to the destination location. In an embodiment a predicted route may include the identification of each route segment the vehicle is to travel on and the speed at which vehicle is to travel for each route segment.
In a preferred embodiment, the processor is configured to change the predicted route if the vehicle diverges onto an off-route segment. Data relative to the authorized route the vehicle is following, or data relative to route segments the vehicle will follow, is received by the processor to change the predicted route to an alternate predicted route in the event the train diverges or will diverge from a route segment on the predicted route to an off-route segment, the alternate predicted route defined by a starting location, which is the off-route segment, and the destination.
In another preferred embodiment the system and method are implemented as a component of a routing system that is used to optimize the efficiency of fuel consumption, minimize the emission output or travel time of the vehicle by factoring operation and physical characteristics of the vehicle and physical characteristics of the route segments. By predicting the authorized route the vehicle computer system develops a strategy for controlling the speed of the vehicle according to the predicted route instead of reacting to the signals received from route field equipment that defines segments of the route.
Before describing in detail the particular method and apparatus predicting a train route inn accordance with the present invention, it should be observed that the present invention resides primarily in a novel combination of hardware and software elements related to said method and apparatus. Accordingly, the hardware and software elements have been represented by conventional elements in the drawings, showing only those specific details that are pertinent to the present invention, so as not to obscure the disclosure with structural details that will be readily apparent to those skilled in the art having the benefit of the description herein.
Though exemplary embodiments of the present invention are described with respect to rail vehicles, or railway transportation systems, specifically trains and locomotives having diesel engines or locomotives powered by electricity, exemplary embodiments of the invention are also applicable for other uses, such as but not limited to off-highway vehicles, marine vessels, stationary units, and, agricultural vehicles, transport buses, each which may use at least one diesel engine, or diesel internal combustion engine. Towards this end, when discussing a specified mission, this includes a task or requirement to be performed by the diesel powered system. Therefore, with respect to railway, marine, transport vehicles, agricultural vehicles, or off-highway vehicle applications this may refer to the movement of the system from a present location to a destination. Furthermore, though diesel powered systems are disclosed, those skilled in the art will readily recognize that embodiment of the invention may also be utilized with non-diesel powered systems, such as but not limited to natural gas powered systems, bio-diesel powered systems, etc. Furthermore, as disclosed herein such non-diesel powered systems, as well as diesel powered systems, may include multiple engines, other power sources, and/or additional power sources, such as, but not limited to, battery sources, voltage sources (such as but not limited to capacitors), chemical sources, pressure based sources (such as but not limited to spring and/or hydraulic expansion), current sources (such as but not limited to inductors), inertial sources (such as but not limited to flywheel devices), gravitational-based power sources, and/or thermal-based power sources.
In addition, although reference is made to an onboard processor or computer system, one or more functions of the present invention may be performed off-board computer systems that are linked to one or more vehicles in a fleet of vehicles.
With respect to
That database 18 has data stored in a memory, which data is related to a railroad track network comprising a series of track segments and data representative of railroad routing rules used by dispatchers to formulate train routes. The term dispatcher as used in this specification and in the claims shall include not only human dispatchers but also any automated systems that perform dispatcher functions. In addition, data relative to the location of dispatch stations along the track network or track segments may be stored in the database 18 including the identity of the different station tracks for entering and exiting the station. More specifically, the track network data includes a track identifier and a track segment identifier for each track segment within a track. With reference to
The track network is preferably divided into track regions which may correspond to railroad track subdivisions, and each region is assigned an identifier. For each track region, there is data relative to locations of stations within a respective region. In addition, for each station location there is identified one or more tracks that a train may enter and exit a station location
The database 18 may also contain track segment connecting data that identifies which track segments are connected to one another and the ends at which the track segments are connected. More specifically, the track segments include a first end and second end, which are typically identified as a high end and low end respectively. In reference to
In addition, to the foregoing data the database 18 may also contain data relative to switches on a track network. In reference to
The database 18 may also contain data that is representative of the railroad routing rules. Such routing rules may include rules pertaining to a preferred direction of travel for each track segment. With respect to direction of travel, designations are assigned to the directions that indicate a direction in which there may be some cost benefit or a constraint. For example, the designation NEUTRAL means that the track may be traveled in either direction, or there is no benefit or constraint in either direction. A designation of HIGHBOUND means that the preferred direction is entering the track segment from a low end of the track and traveling toward the high end of the track. A designation of LOWBOUND means that the preferred direction is entering the track segment from a high end of the track and traveling toward the low end of the track. For example, in the below referenced table track segment TS6 has a preferred direction of LOWBOUND which means, in reference to
In addition, the database 18 may include weight restrictions of railcars relative to one or more of the track segments in the track network. In addition, the database 18 may include data relative to restrictions on the length of a train, restrictions on the width of railcars or restrictions on the type of cargo (i.e. hazardous materials) relative to one or more of the track segments in the track network.
The above referenced data relative to track segments and switching equipment for the track segments shown in
With reference to
When the above described data is entered the processor (step 42) accesses the database 18 including the track network data, railroad routing data and the station location data. Using the input data (step 40) entered in step 42, the processor 16 in step 44 generates a predicted train route for the origination and destination locations for the locomotive 12. The controller 14/processor 16 may utilize known software for developing train routes at dispatch stations. Routing through the network of track segments may be computed using any network routing algorithm such as the well known Shortest Path First algorithm.
By way of first example, and in reference to
In a second example, an origination location of TS9 and destination location of TS1 is entered in controller 14. In reference to Table I, TS9 has a preferred direction of travel in the LOWBOUND (right to left) direction. As shown in
The system may include in the database 18, or in a separate accessible database, a list of predicted routes a train 10 has traveled so that when the identification of the locomotive 12 and/or train 10 with the origination and destination locations, the algorithm may match the train 10 with a previously predicted route. When the previous predicted route is identified the new predicted route may be generated using the previous predicted route as an initial route and factoring in the updated restrictions such as temporary speed restrictions or track maintenance schedules. In this manner, the algorithm is configured to reduce the amount of time required for the processor to generate a predicted route. In an embodiment, the previously predicted routes may be limited to those routes having been predicted within a predetermined time period, i.e. routes predicted within the past five days.
With respect to
The present invention may be configured as a component of a trip optimization computer program that is used for example to optimize fuel efficiency while minimizing emissions output for a trip as described in the above cross-referenced patent applications which have been incorporated herein. One or more controllers may be configured to implement trip optimization system so when the predicted train route data is generated the optimization system generates a throttle position strategy for the entire route. In step 56, the controller 16 generates a throttle position strategy that is computed using trip optimization algorithm which factors in such variables track grade, curvatures and elevations. In addition, characteristic data maybe entered via the off board server-based system 22. This data may include the physical and performance data on each locomotive, its type, weight, length, cross sectional area, horsepower and other known characteristics considered in optimizing fuel efficiency. Similar data is provided for the railcars as well. The trains may also be defined in the database with an identifier, train speed limit, and lists of locomotive types and railcar types. In this manner, a throttle position strategy for the train route is generated that provides one or more throttle positions or speed limits for each track segment and for defined distances over the route.
Again with reference to the track network data and as noted above, the track network data is divided into regions each of which is a defined geographic entity of the track network. Each of these regions may typically correspond to a railroad subdivision. To the extent that a train route may cover more than one region of a train network, the predicted train route may comprise a route for each of the regions covered in the train route. In step 46, the controller may display on display 30, track information for a defined region within the predicted train route. As shown in step 46 the display 30 may display a speed limit for a predetermined distance on the predicted route, an optimized speed limit for a predetermined distance on the predicted route, track grade and curvature information and milepost information
In a preferred embodiment of the invention, the system and method are able to dynamically adapt the predicted route in the event the train 10 diverges from the predicted route. In step 50 the locomotive receives signals or input data relating to the authorized route from field equipment such as switches. These signals or input essentially identify the location of the train 10 on the authorized route or identify where (which track segments) the train will be traveling over some predetermined distance
In the above first example of a predicted train route, there is a switch SW1 connected to a high end of TS1 and a low end of TS3. The predicted train route has the train 10 travel on TS1 and then TS2; however, during the course of traveling an authorized route, the locomotive 10 receives a signal that indicating the switch SW1 is connecting TS1 to TS3. As the switch SW1 is not connected to TS2, as predicted, the processor 16 in step 52, or TS3 is not part of the predicted route, the processor 16 identifies the divergence or track segment TS3 and in step 54 generates a new predicted route using the train's present location or track segment TS3 as the origination location to adapt the predicted route to include track segment TS3. For example, track segment TS3 may have different associated speed restrictions requiring the train to reduce speed, or fewer constraints on speed allowing the train 10 to increase speed. In addition, the trip optimization system will update the throttle position for the new predicted train route.
In another embodiment, the algorithm may be configured to reduce the time necessary to generate the new route when there is a divergence of the original predicted route. For example, if the train 10 or computer system on the locomotive 12 determines the train has, or will diverge from the predicted route, the algorithm may be configured to identify the point at which the divergent route intersects the predicted route. In this manner, the algorithm may take the remaining segments in the predicted and simply copy the remaining route for generating the new route, instead of regenerating that remaining portion of the route.
While the preferred embodiments of the present invention have been shown and described herein, it will be obvious that such embodiments are provided by way of example only and not of limitation. Numerous variations, changes and substitutions will occur to those skilled in the art without departing from the teaching of the present invention. Accordingly, it is intended that the invention be interpreted within the full spirit and scope of the appended claims.
This application claims priority to and is a Continuation-In-Part of U.S. application Ser. No. 11/765,443 filed Jun. 19, 2007, which claims priority to U.S. Provisional Application No. 60/894,039 filed Mar. 9, 2007, and U.S. Provisional Application No. 60/939,852 filed May 24, 2007, and incorporated herein by reference in its entirety. U.S. application Ser. No. 11/765,443 claims priority to and is a Continuation-In-Part of U.S. application Ser. No. 11/669,364 filed Jan. 31, 2007, which claims priority to U.S. Provisional Application No. 60/849,100 filed Oct. 2, 2006, and U.S. Provisional Application No. 60/850,885 filed Oct. 10, 2006, and incorporated herein by reference in its entirety. U.S. application Ser. No. 11/669,364 claims priority to and is a Continuation-In-Part of U.S. application Ser. No. 11/385,354 filed Mar. 20, 2006, and incorporated herein by reference in its entirety.
Number | Date | Country | |
---|---|---|---|
60894039 | Mar 2007 | US | |
60939852 | May 2007 | US | |
60849100 | Oct 2006 | US | |
60850885 | Oct 2006 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 11765443 | Jun 2007 | US |
Child | 12047427 | US | |
Parent | 11669364 | Jan 2007 | US |
Child | 11765443 | US | |
Parent | 11385354 | Mar 2006 | US |
Child | 11669364 | US |