AU2012216422A1 - System and method for a simulation based movement planner - Google Patents
System and method for a simulation based movement planner Download PDFInfo
- Publication number
- AU2012216422A1 AU2012216422A1 AU2012216422A AU2012216422A AU2012216422A1 AU 2012216422 A1 AU2012216422 A1 AU 2012216422A1 AU 2012216422 A AU2012216422 A AU 2012216422A AU 2012216422 A AU2012216422 A AU 2012216422A AU 2012216422 A1 AU2012216422 A1 AU 2012216422A1
- Authority
- AU
- Australia
- Prior art keywords
- train
- trains
- movement
- route
- decision point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000004088 simulation Methods 0.000 title description 8
- 230000008569 process Effects 0.000 claims description 10
- 230000000694 effects Effects 0.000 description 11
- 238000004590 computer program Methods 0.000 description 10
- 230000008859 change Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000000644 propagated effect Effects 0.000 description 3
- 230000009897 systematic effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000013515 script Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 101000606504 Drosophila melanogaster Tyrosine-protein kinase-like otk Proteins 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000000383 hazardous chemical Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
Abstract
A system and method of planning the movement of plural trains over a network of 5 track by simulating the movement of the trains over the network of track.
Description
AUSTRALIA Patents Act COMPLETE SPECIFICATION (ORIGINAL) Class Int. Class Application Number: Lodged: Complete Specification Lodged: Accepted: Published: Priority Related Art: Name of Applicant: General Electric Company Actual Inventor(s): Srinivas Bollapragada, Marc Garbiras, Mitchell Scott Wills, Randall Markley, Heath Morgan, Joel Kickbusch, Mahir Erdem Telatar Address for Service and Correspondence: PHILLIPS ORMONDE FITZPATRICK Patent and Trade Mark Attorneys 367 Collins Street Melbourne 3000 AUSTRALIA Invention Title: SYSTEM AND METHOD FOR A SIMULATION BASED MOVEMENT PLANNER Our Ref : 952365 POF Code: 88428/141848 The following statement is a full description of this invention, including the best method of performing it known to applicant(s): G-1 O- 1 - SYSTEM AND METHOD FOR A SIMULATION BASED MOVEMENT PLANNER The present application is a divisional application from Australian Patent Application No. 2008310608, the entire disclosure of which is incorporated herein by reference FIELD 5 This disclosure is directed to a movement planner developed for solving the meet-pass planning or the movement-planning problem. BACKGROUND A movement plan is a detailed plan for moving trains in a rail network over a predetermined period of time. The movement plan begins with a list of scheduled activities, such as the times 10 associated with origination, termination, crew change, engine change, train stop, assigned work, inspection and the like. Based on the scheduled activities the movement planner generates events such as meets, passes, railroad crossing at grade, planned hold, and safe space. A meet-pass involves planning the meet locations where trains traveling in opposite directions can get past each other. It also involves determining the pass locations where a fast 15 train can get past a slower train traveling in the same direction. Currently, dispatchers typically develop movement plans manually. However, such manual development of movement plans is inadequate to efficiently plan the movement for large scale railroad operations. Current Class I rail operations typically involve thirty to sixty thousand track miles and handle 20 one to five thousand trains per day. The rails handle mixed traffic including bulk commodity, intermodal, manifest freight, automobile, passengers and others, each with their own scheduling characteristics. Typically the rail operations are broken into geographic sections with centralized dispatch centers controlling each section. Thus, a single train traversing many sections sees many dispatchers over its journey. A common problem associated with this type 25 of train planning is that goals may not be communicated across sections and a movement plan that looks good to one dispatcher may actually harm the operation of the overall rail. Computing a movement plan requires a variety of data including train schedules and operating costs, the topology of the rail network, speed restrictions and track blocks,
IA
real time status of the trains, and dispatcher inputs. A planning algorithm uses all this data to generate a near-optimal way to move trains. One prior art approach using a computerized movement planner utilizes a technique known as simulated annealing. In this method, the scheduled trips for all trains are laid out using 5 unopposed runtime. The planner then iteratively inserts or removes random delay at random points in a trip, searching for a maximum total plan value. The planner then searches for a better plan until the maximum number of trial is reached, or the change in the total plan value from the previous plan are not statistically significant. The present disclosure is directed to a computerized movement planner that uses a computer 10 simulation to model the details of the problem including the track topology, train schedules and activities. The computerized planner constructs the movement plan starting at the current time always ensuring feasibility. It achieves this by incrementally moving trains one at a time for a short duration and repeats the process until the trains have reached their destinations or the end of the horizon is reached. 15 A reference herein to a patent document or other matter which is given as prior art is not to be taken as an admission or a suggestion that the document or matter was known or that the information it contains was part of the common general knowledge as at the priority date of any of the claims. BRIEF DESCRIPTION OF THE INVENTION 20 According to an aspect of the present invention there is provided a method of planning a movement of a plurality of trains over a network of track comprising the steps of: determining selected routes for a plurality of trains; determining at least one alternative route for each of the plurality of trains; selecting a first train from the plurality of trains; simulating a movement of the first train along a selected route of the first train to a first decision point, the first 25 decision point comprising an intermediate point between a current location and a final destination of the first train; evaluating the simulated movement of the first train, the evaluating comprising determining if a next portion of the selected route of the first train is available; selecting a second train from the plurality of trains while the first train is held at the first decision point, the selection of the second train being based on which train from the 30 plurality of trains is scheduled to leave on its route the earliest with respect to time; simulating 2 a movement of the second train along a selected route of the second train to a second decision point, while the first train is held at the first decision point, the second decision point comprising an intermediate point between a current location and a final destination of the second train; evaluating the simulated movement of the second train, the evaluating 5 comprising determining if a next portion of the selected route of the second train is available; and repeating the steps of selecting, simulating the movement and evaluating for each of the plurality of trains until at least one of a predetermined time is reached, or all trains reach their destination. According to another aspect of the present invention there is provided a non-transitory 10 computer readable medium including programming steps that when executed by a processor perform a process, the process comprising: determining selected routes for a plurality of trains; determining at least one alternative route for each of the plurality of trains; selecting a first train from the plurality of trains; simulating the movement of the first train along a selected route of the first train to a first decision point; the first decision point comprising an 15 intermediate point between a current location and a final destination of the first train; evaluating the simulated movement of the first train, the evaluating comprising determining if a next portion of the selected route of the first train is available; selecting a second train from the plurality of trains while the first train is held at the first decision point, the selection of the second train being based on which train from the plurality of trains is scheduled to leave on its 20 route the earliest with respect to time; simulating a movement of the second train along a selected route of the second train to a second decision point, while the first train is held at the first decision point, the second decision point comprising an intermediate point between a current location and a final destination of the second train; evaluating the simulated movement of the second train, the evaluating comprising determining if a next portion of the selected 25 route of the second train is available; and repeating the steps of selecting, simulating the movement, and evaluating for each of the plurality of trains until at least one of a predetermined time is reached or all trains reach their destination. According to yet another aspect of the present invention there is provided a method comprising: determining selected routes for a plurality of trains over a network of track; 30 selecting a first train from the plurality of trains; simulating movement of the first train along a selected route of the first train to a first decision point, the first decision point comprising a 2A first intermediate point between a current location and a final destination of the first train where the first train can be switched to a first alternative route from the selected route of the first train; selecting a second train from the plurality of trains while the first train is held at the first decision point, the selection of the second train being based on which train from the 5 plurality of trains is scheduled to leave on its route the earliest with respect to time; simulating a movement of the second train along a selected route of the second train to a second decision point, while the first train is held at the first decision point, the second decision point comprising a second intermediate point between a current location and a final destination of the second train where the second train can be switched to a second alternative route from the l0 selected route of the second train; and repeating the steps of selecting and simulating the movement for each of the plurality of trains until at least one of a predetermined time is met or all trains reach their respective final destinations. BRIEF DESCRIPTION OF THE DRAWINGS FIG. I is a simplified pictorial representation of a movement plan cycle for one embodiment 15 of the present application. FIG. 2 is the simplified pictorial representation of a train graph provided by one embodiment of the present application. FIG. 3 is a simplified flow diagram of one embodiment of the present application. DETAILED DESCRIPTION 20 Computing a movement plan requires a variety of data including train schedules and operating costs, the topology of the rail network, speed restrictions and track blocks, real time status of the trains, and dispatcher inputs. With reference to FIG. 1, operational objectives 100 may include the train schedules, train priorities and the operating costs. The present disclosure ensures that the trains 2B reach their destinations on time while respecting train priorities, which can be dynamic in nature to minimize the total cost incurred in moving the trains. To ensure that the operational objectives are met, the planner needs the train schedules including origin and destination locations, train priorities, crew expiration times, and desired crew change locations as inputs. The planner also ensures that it meets a number of constraints 110 in developing the movement plan. A partial list of such constraints includes: Track or topology based constraints: - Track blocks (indefinite or time based) - Speed restrictions (indefinite or time based) . Switch Constraints (indefinite or time based) - Height, weight and width restrictions - Siding constraints (multiple trains, crossings) Train based constraints: - Train priorities - Train schedule changes - Performance requirements - maximum possible velocities - Key trains - special handling of trains carrying hazardous materials etc. Activity Management Requirements: - Crew changes - Station activities - Other on-track and off-track activities including combo, linked and helper trains 3 The planner is capable of receiving real time status 120 of track and station activity, including location reports, delay reports, track obstructions, and consist and crew reports. The planner must also account for dispatcher initiated constraints 130 such as train authorities and locked meet and pass locations when generating a movement plan. Based on these inputs, the technical effect is the present disclosure generates a detailed plan for the movement of all scheduled trains along the track topology over the planning horizon for every train 140. The plan includes a schedule for performing all activities on trains including meets, passes, trains origination and termination, assigned work, inspection, crew change, engine change, etc. FIG. 2 illustrates one example of a movement plan generated by the present disclosure. A train graph is a tool for visualizing a movement plan. The track running from one end to the other is represented along the y-axis 200. The labels on the y-axis are the stations along the track. Time is represented along the x-axis 210. Each line in the graph shows the locations of a single train at various points in time. The upward sloping lines 220 represent trains traveling in the up-bound direction and the downward sloping lines 230 represent trains traveling in the down-bound direction. The slope of the lines at any given point is the velocity of the train at that point in time. The meet and passes locations can also be inferred from the train graph where the waiting train has a zero velocity 240. The present disclosure uses a detailed simulation model, which simulates the track topology, and the movement of trains. It then builds schedules for each train in this simulation environment while moving the trains in a systematic manner from their current locations at the start of the planning cycle towards their respective destinations. A number of decisions have to be made in developing the movement plans. These decisions include the path that each train needs to take from origin to destination, the meet and pass locations in the planning horizon, the locations where activities such as crew changes need to performed, etc. There are many possible choices for each of these decisions. The real world movement-planning problem is extremely complex. Generating good feasible and stable solutions is very difficult. Many attempts that have been made earlier to solve this problem met with limited success. The present disclosure systematically explores the search space in a simulation environment to obtain a good solution that is robust. 4 With reference to FIG. 3, in one embodiment, the present disclosure develops a preferred route for each train 300. A preferred route is the best possible route that a train should take to achieve all its objectives in an optimal manner. In addition to the preferred route, a number of alternate routes are generated which bypass sections of the preferred route 310. One of the trains is selected 320 to simulate the movement thereof. The train to move may be selected based on a number of criteria including train priority, the delay the train has already incurred, the extent to which the train has already been advanced, etc. In one embodiment the train may be moved until it reaches a decision point 330. A decision point is a point at which more than one route may be available for a train including a switch where a train has a choice to go on one of the two or more different track segments that are available at that point such as a siding or alternate tracks. In other embodiments, the train may be moved for a predetermined amount of simulated time or until a situation arises when it cannot be moved further on its preferred route because of unavailability of track due to one of many reasons. These reasons include track blocks, tracks being occupied by other trains, etc. Once a train is moved to a decision point, an evaluation is made as to further movement of the train 340. For example, one evaluation may be a determination as to whether the next portion of the preferred route is available. If the track is available, the planner selects that train to move to the next decision point 320. If there is no feasible solution, the planner either delays the train at the destination point or backtracks and chooses an alternative route 350. The planner repeats this process for all trains until all trains reach their respective simulated destinations or the end of the horizon is reached. In one embodiment, when a train encounters a situation where it can no longer be moved along its preferred route, the planner resolves the situation in a systematic manner. A number of techniques may be used for resolving such situations including heuristic methods, math programming and other local optimization methods. The techniques employed may result in backtracking the trains, delaying them in their current locations and/or moving trains along paths that are alternate to the preferred route. The technical effect is the planner will advance the trains in a simulation environment in a systematic manner until all the trains reach their simulated destinations or the end of the planning horizon is reached. 5 The following example illustrates operation of one embodiment of the present disclosure. The planner may sort trains in the ascending order based on time until which they are already scheduled to move from an initial point. It then chooses the first train in the sorted list and attempts to move the train along its preferred route. If a feasible segment exists, it advances the train until the next decision point. If there is no feasible solution, it either delays the train at its current location or backtracks and chooses the next best segment. It repeats this process until all trains reach their simulated destinations or the end of the horizon is reached. In order to ensure optimal movement of the trains, several metrics am considered in the simulated movement. In determining the movement of a train, the planner considers the following metrics: # Switches per train: Number of times that a train switches from its preferred route to an alternate route. The planner attempts to minimize this metric. # Equal value passes: Number of times when a train passes another train with equal value. The planner attempts to minimize this metric. # Crew expirations: Number of times that a crew shift expired during the schedule. The planner attempts to minimize this metric. % of Meet and Pass retained between plans: This is a measure of the percentage of Meet and Passes that remain the same from one plan to the next. The planner tries to maximize this metric. The planner may also provide metrics as the output of the planning cycle that can be used to compare with statistical norms, or to compare with other prior art techniques. Such output metrics include: Algorithm Run Time: Time (in seconds) it took the planner to generate the solution. Average train velocity: Average velocity of all trains with the train schedules generated by the planner. The metric is useful to a customer who may be interested 6 both in the average velocity across all trains and average velocity by train group. It can be used to determine the number of train miles dispatched per day. Average delay per train: This is measured from the latest time that a train reaches its destination. Max. Possible velocity; Average velocity of trains if all trains were to run in their main route without any other traffic hindering their progress. # Unresolved conflicts: Number of occasions when two or main trains are on the same segment. %Robustness: This is a measure of the stability of a movement plan. As should be appreciated, the output of any of the aforementioned methods/systems is a movement plan that is used to plan the actual movement of trains in a rail network. Once the movement plan is generated and communicated to the trains (a part of the movement plan or all of the movement plan is communicated either at one time or at different times), the trains follow the movement plan for actual (physical) movement of the trains through the rail network. Embodiments of the subject matter and the functional operations described in this specification can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. Embodiments of the subject matter described in this specification can be implemented as one or more computer program products, i.e., one or more modules of computer program instructions encoded on a tangible program carrier for execution by, or to control the operation of, data processing apparatus. The tangible program carrier can be a propagated signal or a computer readable medium. The propagated signal is an artificially generated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal that is generated to encode information for transmission to suitable receiver apparatus for execution by a computer. The computer readable medium can be a machine-readable storage device, a machine-readable storage 7 substrate, a memory device, a composition of matter affecting a machine-readable propagated signal, or a combination of one or more of them. The term "data processing apparatus" encompasses all apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, or multiple processors or computers. The apparatus can include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them. A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, or declarative or procedural languages, and it can be deployed in any form, including as a stand alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program does not necessarily correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network. The processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs to perform functions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit). Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive 8 instructions and data from a read only memory or a random access memory or both. The essential elements of a computer are a processor for performing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto optical disks, or optical disks. However, a computer need not have such devices. Moreover, a computer can be embedded in another device, e.g., a mobile telephone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a Global Positioning System (GPS) receiver, to name just a few. Computer readable media suitable for storing computer program instructions and data include all forms of non volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto optical disks; and CD ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry. To provide for interaction with a user, embodiments of the subject matter described in this specification can be implemented on a computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor, for displaying information to the user and a keyboard and a pointing device, e.g., a mouse or a trackball, by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, input from the user can be received in any form, including acoustic, speech, or tactile input. Embodiments of the subject matter described in this specification can be implemented in a computing system that includes a back end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front end component, e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the subject matter described is this specification, or any combination of one or more such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication, e.g., a 9 communication network. Examples of communication networks include a local area network ("LAN") and a wide area network ("WAN"), e.g., the Internet. The computing system can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. While this specification contains many specifics, these should not be construed as limitations on the scope of any invention or of what may be claimed, but rather as descriptions of features that may be specific to particular embodiments of particular inventions. Certain features that are described in this specification in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination. Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the embodiments described above should not be understood as requiring such separation in all embodiments, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products. 10 Although a few embodiments have been described in detail above, other modifications are possible. Other embodiments may be within the scope of the following claims. Where the terms "comprise", "comprises", "comprised" or "comprising" are used in this 5 specification (including the claims) they are to be interpreted as specifying the presence of the stated features, integers, steps or components, but not precluding the presence of one or more other feature, integer, step, component or group thereof. SPEC-880365.doc
Claims (18)
1. A method of planning a movement of a plurality of trains over a network of track comprising the steps of: determining selected routes for a plurality of trains; 5 determining at least one alternative route for each of the plurality of trains; selecting a first train from the plurality of trains; simulating a movement of the first train along a selected route of the first train to a first decision point, the first decision point comprising an intermediate point between a current location and a final destination of the first train; 10 evaluating the simulated movement of the first train, the evaluating comprising determining if a next portion of the selected route of the first train is available; selecting a second train from the plurality of trains while the first train is held at the first decision point, the selection of the second train being based on which train from the plurality of trains is scheduled to leave on its route the earliest with respect to time; 15 simulating a movement of the second train along a selected route of the second train to a second decision point, while the first train is held at the first decision point, the second decision point comprising an intermediate point between a current location and a final destination of the second train; evaluating the simulated movement of the second train, the evaluating comprising 20 determining if a next portion of the selected route of the second train is available; and repeating the steps of selecting, simulating the movement and evaluating for each of the plurality of trains until at least one of a predetermined time is reached, or all trains reach their destination. 25
2. The method of Claim 1, wherein the step of selecting the first train from the plurality of trains includes selecting the first train as a function of at least one of train priority, a delay the first train has already incurred, and an extent to which the first train has already been advanced toward the final destination. 30
3. The method of Claim I or 2, wherein the step of selecting the first train and the step of selecting the second train select the same train. 12
4. The method of Claim 3, wherein the second train is back tracked to the first decision point.
5. The method of Claim 3 or 4, wherein the simulated movement of the second 5 train includes delaying the second train at the second decision point.
6. The method of any one of Claims 3 to 5, wherein the step of simulating the movement of the second train is along an alternate route. 10
7. The method of any one of Claims I to 6, wherein the step of evaluating the simulated movement of the first train further comprises determining at least one of the number of times that a train switches from its selected route to an alternate route, a number of times when a train passes another train with equal value, a number of times that a crew shift expired during a schedule, and a percentage of meet and pass locations that remain the same from one 15 selected plan to the next.
8. The method of any one of claims I to 7, comprising, while the second train is held at the second decision point, simulating the movement of the first train to a next decision point on the selected route if the next portion of the selected route of the first train is available 20 or on the alternative route if the next portion of the selected route of the first train is not available.
9. A non-transitory computer readable medium including programming steps that when executed by a processor perform a process, the process comprising: 25 determining selected routes for a plurality of trains; determining at least one alternative route for each of the plurality of trains; selecting a first train from the plurality of trains; simulating a movement of the first train along a selected route of the first train to a first decision point; the first decision point comprising an intermediate point between a current 30 location and a final destination of the first train; evaluating the simulated movement of the first train, the evaluating comprising determining if a next portion of the selected route of the first train is available; 13 selecting a second train from the plurality of trains while the first train is held at the first decision point, the selection of the second train being based on which train from the plurality of trains is scheduled to leave on its route the earliest with respect to time; simulating the movement of the second train along a selected route of the second train 5 to a second decision point, while the first train is held at the first decision point, the second decision point comprising an intermediate point between a current location and a final destination of the second train; evaluating the simulated movement of the second train, the evaluating comprising determining if a next portion of the selected route of the second train is available; and 10 repeating the steps of selecting, simulating the movement, and evaluating for each of the plurality of trains until at least one of a predetermined time is reached or all trains reach their destination.
10. The computer readable medium of Claim 9 wherein the second train is back 15 tracked to the first decision point.
11. The computer readable medium of Claim 9 or 10 wherein the first train is selected as a function of at least one of train priority, a delay the first train has already incurred, and an extent to which the first train has already been advanced towards its final 20 destination.
12. The computer readable medium of any one of Claims 9 to 11, wherein the alternative route includes delaying the first train at the first decision point. 25
13. The computer readable medium of any one of Claims 9 to 12, wherein the step of evaluating the simulated movement of the first train includes determining at least one of a number of times that a train switches from its selected route to an alternate route, a number of times when a train passes another train with equal value, the number of times that a crew shift expired during a schedule, and a percentage of meet and pass locations that remain the same 30 from one selected plan to the next. 14
14. A method comprising: determining selected routes for a plurality of trains over a network of track; selecting a first train from the plurality of trains; 5 simulating movement of the first train along a selected route of the first train to a first decision point, the first decision point comprising a first intermediate point between a current location and a final destination of the first train where the first train can be switched to a first alternative route from the selected route of the first train; selecting a second train from the plurality of trains while the first train is held at the 10 first decision point, the selection of the second train being based on which train from the plurality of trains is scheduled to leave on its route the earliest with respect to time; simulating a movement of the second train along a selected route of the second train to a second decision point, while the first train is held at the first decision point, the second decision point comprising a second intermediate point between a current location and a final 15 destination of the second train where the second train can be switched to a second alternative route from the selected route of the second train; and repeating the steps of selecting and simulating the movement for each of the plurality of trains until at least one of a predetermined time is met or all trains reach their respective final destinations. 20
15. The method of claim 14, further comprising: evaluating the simulated movement of the first train, the evaluating comprising determining if a next portion of the selected route of the first train is available or if the first train is to be switched to the first alternative route; and 25 evaluating the simulated movement of the second train, the evaluating comprising determining if a next portion of the selected route of the second train is available or if the second train is to be switched to the second alternative route.
16. The method of claim 14, further comprising, subsequent to each step of 30 simulating the movement of one of the plurality of trains: evaluating the simulated movement of said one of the plurality of trains, the evaluating comprising determining if a next portion of the selected route of said one of the plurality of 15 trains is available or if said one of the plurality of trains is to be switched to the alternative route of said one of the plurality of trains.
17. A method of planning the movement of plural trains over a network of track 5 substantially as hereinbefore described with reference to any one of the embodiments shown in the drawings.
18. A non-transitory computer readable medium including programming steps that when executed by a processor perform a process substantially as hereinbefore described with 10 reference to any one of the embodiments shown in the drawings. 16
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AU2012216422A AU2012216422A1 (en) | 2007-10-12 | 2012-08-24 | System and method for a simulation based movement planner |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US60/960,775 | 2007-10-12 | ||
| US12/249,645 | 2008-10-10 | ||
| AU2008310608A AU2008310608A1 (en) | 2007-10-12 | 2008-10-14 | System and method for a simulation based movement planner |
| AU2012216422A AU2012216422A1 (en) | 2007-10-12 | 2012-08-24 | System and method for a simulation based movement planner |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| AU2008310608A Division AU2008310608A1 (en) | 2007-10-12 | 2008-10-14 | System and method for a simulation based movement planner |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| AU2012216422A1 true AU2012216422A1 (en) | 2012-09-13 |
Family
ID=46800418
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| AU2012216422A Abandoned AU2012216422A1 (en) | 2007-10-12 | 2012-08-24 | System and method for a simulation based movement planner |
Country Status (1)
| Country | Link |
|---|---|
| AU (1) | AU2012216422A1 (en) |
-
2012
- 2012-08-24 AU AU2012216422A patent/AU2012216422A1/en not_active Abandoned
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9073562B2 (en) | System and method for a simulation based movement planner | |
| Liu et al. | Scheduling trains as a blocking parallel-machine job shop scheduling problem | |
| Mu et al. | Scheduling freight trains traveling on complex networks | |
| Huisman et al. | Operations research in passenger railway transportation | |
| Liebchen et al. | Computing delay resistant railway timetables | |
| Radtke et al. | Automated planning of timetables in large railway networks using a microscopic data basis and railway simulation techniques | |
| Azadi Moghaddam Arani et al. | A multi-commodity network flow model for railway capacity optimization in case of line blockage | |
| Yaghini et al. | An integer programming model for analysing impacts of different train types on railway line capacity | |
| CN101535942A (en) | System and method for rail yard planning | |
| Grube et al. | An event-driven simulator for multi-line metro systems and its application to Santiago de Chile metropolitan rail network | |
| Shakibayifar et al. | A multi-objective decision support system for real-time train rescheduling | |
| Fikar et al. | Impact of transalpine rail network disruptions: A study of the Brenner Pass | |
| Blum et al. | Enhancing intelligent agent collaboration for flow optimization of railroad traffic | |
| Bollapragada et al. | A novel movement planner system for dispatching trains | |
| El Ouadi et al. | On understanding the impacts of shared public transportation on urban traffic and road safety using an agent-based simulation with heterogeneous fleets: a case study of Casablanca city | |
| van den Broek | Towards a robust planning of train shunting and servicing | |
| Wilson et al. | Mathematical and simulation techniques for modelling urban train networks | |
| Marinov et al. | Analysis and evaluation of double-ended flat-shunted yard performance employing two yard crews | |
| Marinov et al. | Tactical management of rail freight transportation services: evaluation of yard performance | |
| AU2012216422A1 (en) | System and method for a simulation based movement planner | |
| Berger et al. | Passenger flow-oriented train disposition | |
| Beygo | Improvement of decision support system for rail depot planning | |
| Philip et al. | A Review on Quantitative Models and Algorithms for Real-time Railway Rescheduling | |
| El Amraoui et al. | Optimization of a train traffic management problem under uncertainties and disruptions | |
| Yan et al. | Intercity bus scheduling model incorporating variable market share |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MK4 | Application lapsed section 142(2)(d) - no continuation fee paid for the application |