"Method And Apparatus For Optimizing A Train Trip Using Signal Information"
Abstract:
One embodiment of the invention includes a system for operating a railway network comprising a first railway vehicle (400) during a trip along track segments(401/412/420). The system comprises a first element (65) for determining travel parameters of the first railway vehicle (400), a second element (65) for determining travel parameters of a second railway vehicle (418) relative to the track segments to be traversed by the first vehicle during the trip, a processor (62) for receiving information from the first (65) and the second (65) elements and for determining a relationship between occupation of a track segment (401/412/420) by the second vehicle (418) and later occupation of the same track segment by the first vehicle (400) and an algorithm embodied within the processor (62) having access to the information to create a trip plan that determines a speed trajectory for the first vehicle (400), wherein the speed trajectory is responsive to the relationship and further in accordance with one or more operational criteria for the first vehicle (400).
Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence
METHOD AND APPARATUS FOR OPTIMIZING A TRAIN TRIP USING SIGNAL INFORMATION
CROSS-REFERENCE TO RELATED APPLICATIONS
[001] This application is a continuation-in-part application claiming the benefit of U.S. Patent Application entitled Trip Optimization System and Method for a Train, filed on March 20, 2006 and assigned application number 11/385,354, which is hereby incorporated by reference.
FIELD OF THE INVENTION
[002] The embodiments of the invention relate to optimizing train operations, and
more particularly to using track and switch signals in conjunction with monitoring and
controlling train operations to improve efficiency while satisfying schedule
constraints.
BACKGROUND OF THE INVENTION
[003] A locomotive is a complex system with numerous subsystems, each subsystem interdependent on other subsystems. An operator aboard a locomotive applies tractive and braking effort to control the speed of the locomotive and its load of railcars to assure safe and timely arrival at the desired destination. Speed control must also be exercised to maintain in-train forces within acceptable limits, thereby avoiding excessive coupler forces and the possibility of a train break. To perform this function and comply with prescribed operating speeds that may vary with the train's location on the track, the operator generally must have extensive experience operating the locomotive over the specified terrain with various railcar consists, i.e., different types and number of railcars.
[004] However, even with sufficient knowledge and experience to assure safe operation, the operator generally cannot operate the locomotive to minimize fuel consumption (or other operating characteristics, e.g., emissions) during a trip. Multiple operating factors affect fuel consumption, including, for example, emission limits, locomotive fuel/emissions characteristics, size and loading of railcars, weather,
traffic conditions and locomotive operating parameters. An operator can more effectively and efficiently operate a train (through the application of tractive and braking efforts) if provided control information that optimizes performance during a trip while meeting a required schedule (arrival time) and using a minimal amount of fuel (or optimizing another operating parameter), despite the many variables that affect performance. Thus it is desired for the operator to operate the train under the guidance (or control) of an apparatus or process that advises the application of tractive and braking efforts to optimize one or more operating parameters.
BRIEF DESCRIPTION OF THE INVENTION
[005] According to one embodiment, the present invention includes a system for operating a railway network comprising a first railway vehicle during a trip along track segments. The system comprises a first element for determining travel parameters of the first railway vehicle, a second element for determining travel parameters of a second railway vehicle relative to the track segments to be traversed by the first vehicle during the trip, a processor for receiving information from the first and the second elements and for determining a relationship between occupation of a track segment by the second vehicle and later occupation of the same track segment by the first vehicle and an algorithm embodied within the processor having access to the information to create a trip plan that determines a speed trajectory for the first vehicle, wherein the speed trajectory is responsive to the relationship and further in accordance with one or more operational criteria for the first vehicle. [006] According to another embodiment, the invention includes a method for operating a railway vehicle during a trip along track segments of a rail network. The method comprising determining travel parameters of the vehicle, determining travel parameters of other vehicles traversing the network and executing an algorithm responsive to the travel parameters of the vehicle and the travel parameters of the other vehicles to optimize performance of the vehicle in accordance with one or more operational criteria for the vehicle.
[007] Yet another embodiment includes a computer software code for operating a railway vehicle during a trip along track segments of a rail network. The software code comprises a software module for determining travel parameters of the vehicle, a
software module for determining travel parameters of other vehicles traversing the network and a software module for executing an algorithm responsive to the travel parameters of the vehicle and the travel parameters of the other vehicles to optimize performance of the vehicle in accordance with one or more operational criteria for the vehicle.
BRIEF DESCRIPTION OF THE DRAWINGS
[008] A more particular description of the aspects of the inventions described herein
will be rendered by reference to specific embodiments thereof that are illustrated in
the appended drawings. Understanding that these drawings depict only typical
embodiments of the invention and are not therefore to be considered to be limiting of
its scope, the embodiments will be described and explained with additional specificity
and detail through the use of the accompanying drawings in which:
[009] FIG. 1 depicts an exemplary illustration of a flow chart of one embodiment of
the present inventions;
[010] FIG. 2 depicts a simplified model of the train that may be employed;
[Oil] FIG. 3 depicts an exemplary embodiment of elements of the present invention;
[012] FIG. 4 depicts an exemplary embodiment of a fuel-use/travel time curve;
[013] FIG. 5 depicts an exemplary embodiment of segmentation decomposition for
trip planning;
[014] FIG. 6 depicts an exemplary embodiment of a segmentation example;
[015] FIG. 7 depicts an exemplary flow chart of one embodiment of the present
invention;
[016] FIG. 8 depicts an exemplary illustration of a dynamic display for use by the
operator;
[017] FIG. 9 depicts another exemplary illustration of a dynamic display for use by
the operator;
[018] FIG. 10 depicts another exemplary illustration of a dynamic display for use by
the operator; and
[019] FIGS. 11A and 11B depict track blocks and signals and a locomotive speed
trajectory as related to the embodiments of the present invention.
DETAILED DESCRIPTION OF THE INVENTION
[020] Reference will now be made in detail to the embodiments consistent with the aspects of the invention, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numerals used throughout the drawings refer to the same or like parts.
[021] The embodiments of the present invention attempt overcome certain disadvantages in the art by providing a system, method, and computer implemented method for determining and implementing a driving strategy of a train including a locomotive consist and a plurality of railcars, by monitoring and controlling (either directly or through suggested operator actions) a train's operations to improve certain objective operating parameters while satisfying schedule and speed constraints. The present inventions are also applicable to a train including a plurality of locomotive consists spaced apart from the lead locomotive consist and controllable by the train operator (referred to as a distributed power train).
[022] Persons skilled in the art will recognize that an apparatus, such as a data processing system, including a CPU, memory, I/O, program storage, a connecting bus, and other appropriate components, could be programmed or otherwise designed to facilitate the practice of the method embodiments of the invention. Such a system would include appropriate program means for executing the methods of these embodiments.
[023] In another embodiment, an article of manufacture, such as a pre-recorded disk or other similar computer program product, for use with a data processing system, includes a storage medium and a program recorded thereon for directing the data processing system to facilitate the practice of the methods of the inventions. Such apparatus and articles of manufacture also fall within the spirit and scope of the inventions.
[024] Broadly speaking, aspects of the invention teach a method, apparatus, and program for determining and implementing a driving strategy of a train to improve certain objective operating parameters while satisfying schedule and speed constraints. To facilitate an understanding of the present inventions, it is described hereinafter with reference to specific implementations thereof.
[025] The inventions are described in the general context of computer-executable instructions, such as program modules, executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. For example, the software programs that underlie the inventions can be coded in different languages, for use with different processing platforms. In the description that follows, examples of the invention are described in the context of a web portal that employs a web browser. It will be appreciated, however, that the principles that underlie the invention can be implemented with other types of computer software technologies as well. [026] Moreover, those skilled in the art will appreciate that the invention embodiments may be practiced with other computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, mainframe computers, and the like. The embodiments may also be practiced in a distributed computing environment where tasks are performed by remote processing devices that are linked through a communications network. In the distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices. These local and remote computing environments may be contained entirely within the locomotive, or within adjacent locomotives in consist or off-board in wayside or central offices where wireless communications are provided between the computing environments.
[027] The term locomotive consist means one or more locomotives in succession, connected together so as to provide motoring and/or braking capability with no railcars between the locomotives. A train may comprise one or more locomotive consists. Specifically, there may be a lead consist and one or more remote consists, such as a first remote consist midway along the line of railcars and another remote consist at an end of train position. Each locomotive consist may have a first or lead locomotive and one or more trailing locomotives. Though a consist is usually considered as connected successive locomotives, those skilled in the art will readily recognize that a group of locomotives may also be recognized as a consist even with at least one railcar separating the locomotives, such as when the consist is configured for distributed power operation, wherein throttle and braking commands are relayed
from the lead locomotive to the remote trails by a radio link or physical cable. Towards this end, the term locomotive consist should be not be considered a limiting factor when discussing multiple locomotives within the same train. [028] Referring now to the drawings, embodiments of the embodiments of the present invention will be described. The invention embodiments can be implemented in numerous ways, including as a system (including a computer processing system), a method (including a computerized method), an apparatus, a computer readable medium, a computer program product, a graphical user interface, including a web portal or a data structure tangibly fixed in a computer readable memory. Several embodiments of the invention are discussed below.
[029] FIG. 1 depicts an illustration of an exemplary flow chart of the present invention. As illustrated, instructions are input specific to planning a trip either on board or from a remote location, such as a dispatch center 10. Such input information includes, but is not limited to, train position, consist composition (such as locomotive models), locomotive tractive power performance of locomotive traction transmission, consumption of engine fuel as a function of output power, cooling characteristics, intended trip route (effective track grade and curvature as function of milepost or an "effective grade" component to reflect curvature, following standard railroad practices), car makeup and loading (including effective drag coefficients), desired trip parameters including, but not limited to, start time and location, end location, travel time, crew (user and/or operator) identification, crew shift expiration time and trip route.
[030] This data may be provided to the locomotive 42 according to various techniques and processes, such as, but not limited to, manual operator entry into the locomotive 42 via an onboard display, linking to a data storage device such as a hard card, hard drive and/or USB drive or transmitting the information via a wireless communications channel from a central or wayside location 41, such as a track signaling device and/or a wayside device, to the locomotive 42. Locomotive 42 and train 31 load characteristics (e.g., drag) may also change over the route (e.g., with altitude, ambient temperature and condition of the rails and rail-cars), causing a plan update to reflect such changes according to any of the methods discussed above. The updated data that affects the trip optimization process can be supplied by any of the
methods and techniques described above and/or by real-time autonomous collection of locomotive/train conditions. Such updates include, for example, changes in locomotive or train characteristics detected by monitoring equipment on or off board the locomotive(s) 42.
[031] A track signal system indicates certain track conditions and provides instructions to the operator of a train approaching the signal. The signaling system, which is described in greater detail below, indicates, for example, an allowable train speed over a segment of track and provides stop and run instructions to the train operator. Details of the signal system, including the location of the signals and the rules associated with different signals are stored in the onboard database 63. [032] Based on the specification data input into the embodiments of the present invention, an optimal trip plan that minimizes fuel use and/or generated emissions subject to speed limit constraints and a desired start and end time is computed to produce a trip profile 12. The profile contains the optimal speed and power (notch) settings for the train to follow, expressed as a function of distance and/or time from the beginning of the trip, train operating limits, including but not limited to, the maximum notch power and brake settings, speed limits as a function of location and the expected fuel used and emissions generated. In an exemplary embodiment, the value for the notch setting is selected to obtain throttle change decisions about once every 10 to 30 seconds. Those skilled in the art will readily recognize that the throttle change decisions may occur at a longer or shorter intervals, if needed and/or desired to follow an optimal speed profile. In a broader sense, it should be evident to ones skilled in the art that the profiles provide power settings for the train, either at the train level, consist level and/or individual locomotive level. As used herein, power comprises braking power, motoring power and airbrake power. In another preferred embodiment, instead of operating at the traditional discrete notch power settings, the present invention determines a desired power setting, from a continuous range of power settings, to optimize the speed profile. Thus, for example, if an optimal profile specifies a notch setting of 6.8, instead of a notch setting of 7, the locomotive 42 operates at 6.8. Allowing such intermediate power settings may provide additional efficiency benefits as described below.
[033] The procedure for computing the optimal profile can include any number of methods for computing a power sequence that drives the train 31 to minimize fuel and/or emissions subject to locomotive operating and schedule constraints, as summarized below. In some situations the optimal profile may be sufficiently similar to a previously determined profile due to the similarity of train configurations, route and environmental conditions. In these cases it may be sufficient to retrieve the previously-determined driving trajectory from the database 63 and operate the train accordingly.
[034] When a previous plan is not available, methods to compute a new plan include, but are not limited to, direct calculation of the optimal profile using differential equation models that approximate train physics of motion. According to this process, a quantitative objective function is determined, commonly the function comprises a weighted sum (integral) of model variables that correspond to a fuel consumption rate and emissions generated plus a term to penalize excessive throttle variations.
[035] An optimal control formulation is established to minimize the quantitative objective function subject to constraints including but not limited to, speed limits and minimum and maximum power (throttle) settings. Depending on planning objectives at any time, the problem may be setup to minimize fuel subject to constraints on emissions and speed limits or to minimize emissions subject to constraints on fuel use and arrival time. It is also possible to setup, for example, a goal to minimize the total travel time without constraints on total emissions or fuel use where such relaxation of constraints is permitted or required for the mission.
[036] Throughout the document, exemplary equations and objective functions are presented for minimizing locomotive fuel consumption. These equations and functions are for illustration only as other equations and objective functions can be employed to optimize fuel consumption or to optimize other locomotive/train operating parameters according to different objective functions. [037] Mathematically, the problem to be solved may be stated more precisely. The basic physics are expressed by:
(Equation Removed)
where x is the position of the train, v is train velocity, t is time (in miles, miles per hour and minutes or hours as appropriate) and u is the notch (throttle) command input. Further, D denotes the distance to be traveled, Tf the desired arrival time at distance D along the track, Te is the tractive effort produced by the locomotive consist, Ga is the gravitational drag (which depends on train length, train makeup and travel terrain) and R is the net speed dependent drag of the locomotive consist and train combination. The initial and final speeds can also be specified, but without loss of generality are taken to be zero here (train stopped at beginning and end of the trip). The model is readily modified to include other dynamics factors such the lag between a change in throttle u and a resulting tractive or braking effort.
[038] All these performance measures can be expressed as a linear combination of any of the following:
1. min Tf ∫0F(u(t))dt - Minimize total fuel consumption
0
2. min Tf - Minimize Travel Time
3. min - Minimize notch jockeying (piecewise constant input)
4. min ∫(du I dt)2dt - Minimize notch jockeying (continuous input)
5. Replace the fuel term F(-) in (1) with a term corresponding to emissions
production.
[039] A commonly used and representative objective function is thus
min α, ∫F(u(t)}dt + α3Tf+ α2 ∫(du I dt)2dt (OP)
The coefficients of the linear combination depend on the importance (weight) given to each of the terms. Note that in equation (OP), u(t) is the optimizing variable that is the continuous notch position. If discrete notch is required, e.g. for older locomotives, the solution to equation (OP) is discretized, which may result in lower fuel savings.
Finding a minimum time solution (α1 set to zero and 02 set to zero or a relatively small value) is used to find a lower bound for the achievable travel time (Tf = Tfmin). In this case, both u(t) and Tf are optimizing variables. The preferred embodiment solves the equation (OP) for various values of Tf with Tf > Tfminwith 013 set to zero. In this latter case, Tf is treated as a constraint.
[040] For those familiar with solutions to such optimal problems, it may be necessary to adjoin constraints, e.g. the speed limits along the path :
0 ≤ v ≤ SL(x)
or when using minimum time as the objective, the adjoin constraint may be that an end point constraint must hold, e.g. total fuel consumed must be less than what is in the tank, e.g. via:
0 < ∫F(u(t})dt ≤ WF
where WF is the fuel remaining in the tank at Tf. Those skilled in the art will readily recognize that equation (OP) can presented in other forms and that the version above is an exemplary equation for use in one embodiment of the present invention. [041] Reference to emissions in the context of the present invention is generally directed to cumulative emissions produced in the form of oxides of nitrogen (NOx), unburned hydrocarbons and particulates. By design, every locomotive must be compliant with EPA emission standards, and thus in an embodiment of the present invention that optimizes emissions this may refer to mission-total emissions, for which there is no current EPA specification. Operation of the locomotive according to the optimized trip plan is at all times compliant with EPA emission standards. [042] If a key objective during a trip is to reduce emissions, the optimal control formulation, equation (OP), is amended to consider this trip objective. A key flexibility in the optimization process is that any or all of the trip objectives can vary by geographic region or mission. For example, for a high priority train, minimum time may be the only objective on one route because of the train's priority. In another example emission output could vary from state to state along the planned train route. [043] To solve the resulting optimization problem, in an exemplary embodiment the present invention transcribes a dynamic optimal control problem in the time domain to an equivalent static mathematical programming problem with N decision variables,
where the number 'N' depends on the frequency at which throttle and braking adjustments are made and the duration of the trip. For typical problems, this N can be in the thousands. In an exemplary embodiment a train is traveling a 172-mile stretch of track in the southwest United States. Utilizing the present invention, an exemplary 7.6% fuel consumption may be realized when comparing a trip determined and followed according to the aspects of the present invention versus a trip where the throttle/speed is determined by the operator according to standard practices. The improved savings is realized because the optimization provided by the present inventions produce a driving strategy with both less drag loss and little or no braking loss compared to the operator controlled trip.
[044] To make the optimization described above computationally tractable, a simplified model of the train may be employed, such as illustrated in FIG. 2 and set forth in the equations discussed above. A key refinement to the optimal profile is produced by deriving a more detailed model with the optimal power sequence generated, to test if any thermal, electrical and mechanical constraints are violated, leading to a modified profile with speed versus distance that is closest to a run that can be achieved without damaging the locomotive or train equipment, i.e. satisfying additional implied constraints such thermal and electrical limits on the locomotive and in-train forces.
[045] Referring back to FIG. 1, once the trip is started 12, power commands are generated 14 to put the start the plan. Depending on the operational set-up of the embodiments of the present invention, one command causes the locomotive to follow the optimized power command 16 so as to achieve optimal speed. One embodiment obtains actual speed and power information from the locomotive consist of the train 18. Due to the common approximations in the models used for the optimization, a closed-loop calculation of corrections to the optimized power is obtained to track the desired optimal speed. Such corrections of train operating limits can be made automatically or by the operator, who always has ultimate control of the train. [046] In some cases, the model used in the optimization may differ significantly from the actual train. This can occur for many reasons, including but not limited to, extra cargo pickups or setouts, locomotives that fail in-route, errors in the initial database 63 and data entry errors by the operator. For these reasons a monitoring
system uses real-time train data to estimate locomotive and/or train parameters in real time 20. The estimated parameters are then compared to the assumed parameters when the trip was initially created 22. Based on any differences in the assumed and estimated values, the trip may be re-planned 24. Typically the trip is re-planned if significant savings can be realized from a new plan.
[047] Other reasons a trip may be re-planned include directives from a remote location, such as dispatch, and/or an operator request of a change in objectives to be consistent with global movement planning objectives. Such global movement planning objectives may include, but are not limited to, other train schedules, time required to dissipate exhaust from a tunnel, maintenance operations, etc. Another reason may be due to an onboard failure of a component. Strategies for re-planning may be grouped into incremental and major adjustments depending on the severity of the disruption, as discussed in more detail below. In general, a "new" plan must be derived from a solution to the optimization problem equation (OP) described above, but frequently faster approximate solutions can be found, as described herein. [048] In operation, the locomotive 42 will continuously monitor system efficiency and continuously update the trip plan based on the actual measured efficiency whenever such an update may improve trip performance. Re-planning computations may be carried out entirely within the locomotive(s) or fully or partially performed at a remote location, such as dispatch or wayside processing facilities where wireless technology can communicate the new plan to the locomotive 42. One embodiment of the present invention may also generate efficiency trends for developing locomotive fleet data regarding efficiency transfer functions. The fleet-wide data may be used when determining the initial trip plan, and may be used for network-wide optimization tradeoff when considering locations of a plurality of trains. For example, the travel-time fuel-use tradeoff curve as illustrated in FIG. 4 reflects a capability of a train on a particular route at a current time, updated from ensemble averages collected for many similar trains on the same route. Thus, a central dispatch facility collecting curves like FIG. 4 from many locomotives could use that information to better coordinate overall train movements to achieve a system-wide advantage in fuel use or throughput.
[049] Many events during daily operations may motivate the generation of a new or modified plan, including a new or modified trip plan that retains the same trip objectives, for example, when a train is not on schedule for a planned meet or pass with another train and therefore must make up the lost time. Using the actual speed, power and location of the locomotive, a planned arrival time is compared with a currently estimated (predicted) arrival time 25. Based on a difference in the times, as well as the difference in parameters (detected or changed by dispatch or the operator) the plan is adjusted 26. This adjustment may be made automatically responsive to a railroad company's policy for handling departures from plan or manually as the onboard operator and dispatcher jointly decide the best approach for returning the plan. Whenever a plan is updated but where the original objectives, such as but not limited to arrival time remain the same, additional changes may be factored in concurrently, e.g. new future speed limit changes, which could affect the feasibility of recovering the original plan. In such instances if the original trip plan cannot be maintained, or in other words the train is unable to meet the original trip plan objectives, as discussed herein other trip plan(s) may be presented to the operator, remote facility and/or dispatch.
[050] "A re-plan may also be made when it is desired to change the original objectives. Such re-planning can be done at either fixed preplanned times, manually at the discretion of the operator or dispatcher or autonomously when predefined limits, such a train operating limits, are exceeded. For example, if the current plan execution is running late by more than a specified threshold, such as thirty minutes, one embodiment of the present invention can re-plan the trip to accommodate the delay at the expense of increased fuel consumption as described above or to alert the operator and dispatcher as to the extent to which lost time can be regained, if at all, (i.e. what is the minimum time remaining or the maximum fuel that can be saved within a time constraint). Other triggers for re-plan can also be envisioned based on fuel consumed or the health of the power consist, including but not limited time of arrival, loss of horsepower due to equipment failure and/or equipment temporary malfunction (such as operating too hot or too cold), and/or detection of gross setup errors, such in the assumed train load. That is, if the change reflects impairment in
the locomotive performance for the current trip, these may be factored into the models and/or equations used in the optimization process.
[051] Changes in plan objectives can also arise from a need to coordinate events where the plan for one train compromises the ability of another train to meet objectives and arbitration at a different level, e.g. the dispatch office, is required. For example, the coordination of meets and passes may be further optimized through train-to-train communications. Thus, as an example, if an operator knows he is behind schedule in reaching a location for a meet and/or pass, communications from the other train can advise the operator of the late train (and/or dispatch). The operator can enter information pertaining to the expected late arrival for recalculating the train's trip plan. In one embodiment the present invention is used at a high level or network-level, to allow a dispatch to determine which train should slow down or speed up should it appear that a scheduled meet and/or pass time constraint may not be met. As discussed herein, this is accomplished by trains transmitting data to dispatch to prioritize how each train should change its planning objective. A choice can be made either based on schedule or fuel saving benefits, depending on the situation.
[052] For any of the manually or automatically initiated re-plans, the embodiment os the present invention may present more than one trip plan to the operator. In an exemplary embodiment the present invention presents different profiles to the operator, allowing the operator to select the arrival time and also understand the corresponding fuel and/or emission impact. Such information can also be provided to the dispatch for similar considerations, either as a simple list of alternatives or as a plurality of tradeoff curves such as illustrated in FIG. 4.
[053] In one embodiment the present invention includes the ability to learn and adapt to key changes in the train and power consist that can be incorporated either in the current plan and/or for future plans. For example, one of the triggers discussed above is loss of horsepower. When building up horsepower over time, either after a loss of horsepower or when beginning a trip, transition logic is utilized to determine when a desired horsepower is achieved. This information can be saved in the locomotive database 61 for use in optimizing either future trips or the current trip should loss of horsepower occur again later.
[054] FIG. 3 depicts an exemplary embodiment of elements of the present invention. A locator element 30 determines a location of the train 31. The locator element 30 comprises a GPS sensor or a system of sensors that determine a location of the train 31. Examples of such other systems may include, but are not limited to, wayside devices, such as radio frequency automatic equipment identification (RF AEI) tags, dispatch, and/or video-based determinations. Another system may use tachometer(s) aboard a locomotive and distance calculations from a reference point. As discussed previously, a wireless communication system 47 may also be provided to allow communications between trains and/or with a remote location, such as dispatch. Information about travel locations may also be transferred from other trains over the communications system.
[055] A track characterization element 33 provides information about a track, principally grade, elevation and curvature information. The track characterization element 33 may include an on-board track integrity database 36. Sensors 38 measure a tractive effort 40 applied by the locomotive consist 42, throttle setting of the locomotive consist 42, locomotive consist 42 configuration information, speed of the locomotive consist 42, individual locomotive configuration information, individual locomotive capability, etc. In an exemplary embodiment the locomotive consist 42 configuration information may be loaded without the use of a sensor 38, but is input by other approaches as discussed above. Furthermore, the health of the locomotives in the consist may also be considered. For example, if one locomotive in the consist is unable to operate above power notch level 5 this information is used when optimizing the trip plan.
[056] Information from the locator element may also be used to determine an appropriate arrival time of the train 31. For example, if there is a train 31 moving along a track 34 toward a destination and no train is following behind it, and the train has no fixed arrival deadline to satisfy, the locator element, including but not limited to radio frequency automatic equipment identification (RF AEI) tags, dispatch, and/or video-based determinations, may be used to determine the exact location of the train 31. Furthermore, inputs from these signaling systems may be used to adjust the train speed. Using the on-board track database, discussed below, and the locator element, such as GPS, one embodiment of the invention adjusts the operator interface to reflect
the signaling system state at the given locomotive location. In a situation where signal states indicate restrictive speeds ahead, the planner may elect to slow the train to conserve fuel consumption.
[057] Information from the locator element 30 may also be used to change planning objectives as a function of distance to a destination. For example, owing to inevitable uncertainties about congestion along the route, "faster" time objectives on the early part of a route may be employed as hedge against delays that statistically occur later. If on a particular trip such delays do not occur, the objectives on a latter part of the journey can be modified to exploit the built-in slack time that was banked earlier and thereby recover some fuel efficiency. A similar strategy can be invoked with respect to emission-restrictive objectives, e.g. emissions constraints that apply when approaching an urban area.
[058] As an example of the hedging strategy, if a trip is planned from New York to Chicago, the system may provide an option to operate the train slower at either the beginning of the trip, at the middle of the trip or at the end of the trip. One embodiment of the invention optimizes the trip plan to allow for slower operation at the end of the trip since unknown constraints, such as but not limited to weather conditions, track maintenance, etc., may develop and become known during the trip. As another consideration, if traditionally congested areas are known, the plan is developed with an option to increase the driving flexibility around such regions. Therefore, embodiments of the invention may also consider weighting/penalizing as a function of time/distance into the future and/or based on known/past experiences. Those skilled in the art will readily recognize that such planning and re-planning to take into consideration weather conditions, track conditions, other trains on the track, etc., may be considered at any time during the trip wherein the trip plan is adjusted accordingly.
[059] FIG. 3 further discloses other elements that may be part of embodiments of the present invention. A processor 44 operates to receive information from the locator element 30, track characterizing element 33 and sensors 38. An algorithm 46 operates within the processor 44. The algorithm 46 computes an optimized trip plan based on parameters involving the locomotive 42, train 31, track 34, and objectives of the mission as described herein. In an exemplary embodiment the trip plan is established
based on models for train behavior as the train 31 moves along the track 34 as a solution of non-linear differential equations derived from applicable physics with simplifying assumptions that are provided in the algorithm. The algorithm 46 has access to the information from the locator element 30, track characterizing element 33 and/or sensors 38 to create a trip plan minimizing fuel consumption of a locomotive consist 42, minimizing emissions of a locomotive consist 42, establishing a desired trip time, and/or ensuring proper crew operating time aboard the locomotive consist 42. In an exemplary embodiment, a driver or controller element, 51 is also provided. As discussed herein the controller element 51 may control the train as it follows the trip plan. In an exemplary embodiment discussed further herein, the controller element 51 makes train operating decisions autonomously. In another exemplary embodiment the operator may be involved with directing the train to follow or deviate from the trip plan in his discretion.
[060] In one embodiment of the present invention the trip plan is modifiable in real time as the plan is being executed. This includes creating the initial plan for a long distance trip, owing to the complexity of the plan optimization algorithm. When a total length of a trip profile exceeds a given distance, an algorithm 46 may be used to segment the mission by dividing the mission into waypoints. Though only a single algorithm 46 is discussed, those skilled in the art will readily recognize that more than one algorithm may be used and that such multiple algorithms are linked to create the trip plan.
[061] The trip waypoints may include natural locations where the train 31 stops, such as, but not limited to, single mainline sidings for a meet with opposing traffic or for a pass with a train behind the current train, a yard siding, an industrial spur where cars are picked up and set out and locations of planned maintenance work. At such waypoints the train 31 may be required to be at the location at a scheduled time, stopped or moving with speed in a specified range. The time duration from arrival to departure at waypoints is called dwell time.
[062] In an exemplary embodiment, the present invention is able to break down a longer trip into smaller segments according to a systematic process. Each segment can be somewhat arbitrary in length, but is typically picked at a natural location such as a stop or significant speed.restriction, or at key waypoints or mileposts that define
junctions with other routes. Given a partition or segment selected in this way, a driving profile is created for each segment of track as a function of travel time taken as an independent variable, such as shown in Figure 4. The fuel used/travel-time tradeoff associated with each segment can be computed prior to the train 31 reaching that segment of track. A total trip plan can therefore be created from the driving profiles created for each segment. One embodiment of the invention optimally distributes travel time among all segments of the trip so that the total trip time required is satisfied and total fuel consumed over all the segments is minimized. An exemplary three segment trip is disclosed in FIG. 6 and discussed below. Those skilled in the art will recognize however, though segments are discussed, the trip plan may comprise a single segment representing the complete trip. [063] FIG. 4 depicts an exemplary embodiment of a fuel-use/travel time curve. As mentioned previously, such a curve 50 is created when calculating an optimal trip profile for various travel times for each segment. That is, for a given travel time 51, fuel used 52 is the result of a detailed driving profile computed as described above. Once travel times for each segment are allocated, a power/speed plan is determined for each segment from the previously computed solutions. If there are any waypoint speed constraints between the segments, such as, but not limited to, a change in a speed limit, they are matched during creation of the optimal trip profile. If speed restrictions change only within a single segment, the fuel use/travel-time-curve 50 has to be re-computed for only the segment changed. This process reduces the time required for re-calculating more parts, or segments, of the trip. If the locomotive consist or train changes significantly along the route, e.g. loss of a locomotive or pickup or set-out of railcars, then driving profiles for all subsequent segments must be recomputed creating new instances of the curve 50. These new curves 50 are then used along with new schedule objectives to plan the remaining trip. [064] Once a trip plan is created as discussed above, a trajectory of speed and power versus distance allows the train to reach a destination with minimum fuel and/or emissions at the required trip time. There are several techniques for executing the trip plan. As provided below in more detail, in one exemplary embodiment of a coaching mode, the present invention displays control information to the operator. The operator follows the information to achieve the required power and speed as
determined according to the optimal trip plan. Thus in this mode the operator is provided with operating suggestions for use in driving the train. In another exemplary embodiment, control actions to accelerate the train or maintain a constant speed are performed by the present invention. However, when the train 31 must be slowed, the operator is responsible for applying brakes by controlling a braking system 52. In another exemplary embodiment, the present invention commands power and braking actions as required to follow the desired speed-distance path.
[065] Feedback control strategies are used to correct the power control sequence in the profile to account for such events as, but not limited to, train load variations caused by fluctuating head winds and/or tail winds. Another such error may be caused by an error in train parameters, such as, but not limited to, train mass and/or drag, as compared with assumptions in the optimized trip plan. A third type of error may occur due to incorrect information in the track database 36. Another possible error may involve un-modeled performance differences due to the locomotive engine, traction motor thermal deration and/or other factors. Feedback control strategies compare the actual speed as a function of position with the speed in the desired optimal profile. Based on this difference, a correction to the optimal power profile is added to drive the actual velocity toward the optimal profile. To assure stable regulation, a compensation algorithm may be provided that filters the feedback speeds into power corrections to assure closed-loop performance stability. Compensation may include standard dynamic compensation as used by those skilled in the art of control system design to meet performance objectives.
[066] According to various aspects, the present invention allows the simplest and therefore fastest means to accommodate changes in trip objectives, which is the rule rather than the exception in railroad operations. In an exemplary embodiment, to determine the fuel-optimal trip from point A to point B where there are stops along the way, and for updating the trip for the remainder of the trip once the trip has begun, a sub-optimal decomposition method can be used for finding an optimal trip profile. Using modeling methods, the computation method can find the trip plan with specified travel time and initial and final speeds to satisfy all the speed limits and locomotive capability constraints when there are stops. Though the following discussion is directed to optimizing fuel use, it can also be applied to optimize other
factors, such as, but not limited to, emissions, schedule, crew comfort and load impact. The method may be used at the outset in developing a trip plan, and more importantly to adapting to changes in objectives after initiating a trip. [067] As discussed herein, one embodiment of the present invention employs a setup as illustrated in the exemplary flow chart depicted in FIG. 5 and as an exemplary three segment example depicted in detail in FIGS. 6. As illustrated, the trip may be broken into two or more segments, Tl, T2, and T3, though as discussed herein, it is possible to consider the trip as a single segment. As discussed herein, the segment boundaries may not result in equal-length segments. Instead the segments use natural or mission specific boundaries. Optimal trip plans are pre-computed for each segment. If fuel use versus trip time is the trip object to be met, fuel versus trip time curves are generated for each segment. As discussed herein, the curves may be based on other factors wherein the factors are objectives to be met with a trip plan. When trip time is the parameter being determined, trip time for each segment is computed while satisfying the overall trip time constraints.
[068] FIG. 6 illustrates speed limits for an exemplary three segment 200 mile trip 97. Further illustrated are grade changes over the 200 mile trip 98. A combined chart 99 illustrating curves of fuel used for each segment of the trip over the travel time is also shown.
[069] Using the optimal control setup described previously, the present computation method can find the trip plan with specified travel time and initial and final speeds, to satisfy all the speed limits and locomotive capability constraints when there are stops. Though the following detailed discussion is directed to optimizing fuel use, it can also be applied to optimize other factors as discussed herein, such as, but not limited to, emissions. The method can accommodate desired dwell times at stops and considers constraints on earliest arrival and departure at a location as may be required, for example, in single-track operations where the time to enter or pass a siding is critical. [070] According to one embodiment, the invention finds a fuel-optimal trip from distance Do to DM, traveled in time T, with M-1 intermediate stops at Di,...,DM-i, and with the arrival and departure times at these stops constrained by
where tarr(Di),tdep ^(Di), and Δt,, are the arrival, departure, and minimum stop time at the /th stop, respectively. Assuming that fuel-optimality implies minimizing stop
time, therefore tdep(Di) = tarr(Di) + Δti which eliminates the second inequality above. Suppose for each i = l,...,M, the fuel-optimal trip from Di-i to Di for travel time t, Tmin (i) ≤ t ≤ Tmax (0 ' ls known. Let F, (?) be the fuel-use corresponding to this trip. If the travel time from A-i to Dj is denoted 7}, then the arrival time at Di, is given by
where Af 0 is defined to be zero. The fuel-optimal trip from D0 to DM for travel time T is then obtained by finding Ti,i=1,..., M, which minimizes
subject to
(Equation Removed)
[071] Once a trip is underway, the issue is re-determining the fuel-optimal solution for the remainder of the trip (originally from AD to DM in time T) as the trip is traveled, but where disturbances preclude following the fuel-optimal solution. Let the current distance and speed be x and v, respectively, where Di-i