A method and system for coordinated adjustment of train tracks and shunting plans

Abstract

The present invention discloses a method and system for coordinated adjustment of train tracks and shunting plans. The method includes: receiving a train phase plan; obtaining a shunting plan; associating the train phase plan with the shunting plan; and providing a comprehensive solution using an iterative optimization algorithm architecture. The system includes a plan fusion module, a track adjustment module, a reserved adjustment time domain setting module, a shunting time adjustment module, and an iterative optimization control module. The present invention comprehensively allocates tracks, train receiving routes, departure routes, and shunting routes, and adjusts the shunting operation time so that the adjustment plan satisfies the relationship between the order of train and shunting operations, the track utilization meets the train operation requirements, and the station resource occupation has no conflict conditions, and realizes that different scheduling scenarios can set the track adjustment conditions that are suitable for them, and proposes a complete application process method involving whether to allow the track adjustment and screening the adjustable track when adjusting the track during the train operation plan adjustment process, so as to meet the actual needs of the train operation plan adjustment.

Description

Technical Field

[0001] The present invention relates to the technical field of station operation plan, and in particular to a method and system for coordinated adjustment of train tracks and shunting plans. Background Art

[0002] The station operation plan is to ensure that the train technical operation tasks obtain track resources (tracks, routes) and vehicle resources (locomotives, car bottoms) within the specified time under the premise of the established train operation diagram, and to complete the established operation process safely and smoothly. The use of station tracks guarantees the occupation of train track resources, and the shunting operation from the station to the departure yard guarantees the occupation of vehicle resources for train operations. The two are interrelated. The shunting route and the train route share track resources. The change of the shunting operation time of the starting or ending train will extend the track occupation time. The change of train track directly affects the selection of shunting and train routes. How to coordinate the use of tracks and shunting plans to make reasonable and full use of various station resources is directly related to the realization rate of the train operation diagram, the safety of station driving and the comprehensive utilization efficiency of transportation equipment. It is one of the key factors affecting the quality of railway transportation.

[0003] With the rapid development of my country's social economy, the demand for railway transportation continues to increase, the density of station operations increases, and the complexity of station track utilization and shunting plan preparation and adjustment increases. In the event of emergencies and large-scale train delays, the station duty officer comprehensively considers factors such as the adjusted train operation diagram, station track occupancy, shunting operation requirements, and passenger transportation organization, and adjusts the station track utilization plan in real time, which is an important guarantee for the smooth operation of the railway transportation network. Summary of the invention

[0004] The purpose of the present invention is to provide a method and system for coordinated adjustment of train tracks and shunting plans, which is used to solve at least one of the above-mentioned technical problems. Under the influence of emergencies, it can quickly provide a comprehensive adjustment plan for train tracks and shunting operation plans, improve the quality of railway transportation, and reduce the workload of station attendants.

[0005] The embodiment of the present invention is achieved as follows:

[0006] A method for coordinated adjustment of train tracks and shunting plans, comprising:

[0007] Receiving train phase plan.

[0008] Get the shunting plan.

[0009] The train phase plan is associated with the shunting plan, the operation content is split and the applicable tracks are screened, and the operation time constraints are set to form a train operation sequence set and a shunting operation sequence set.

[0010] Adjust the tracks to minimize the number of conflicting operations and form a conflicting operation sequence set; if there is an operation conflict,

[0011] Adjust tracks and approaches to maximize the time available for adjustment of conflicting operations; and / or,

[0012] Adjust the timing of shunting operations to minimize the number of conflicting operations.

[0013] By checking job conflicts and changes in cycle results, decide whether to end or continue iterative optimization calculations.

[0014] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, associating the train phase plan with the shunting plan, splitting the operation content and screening the applicable tracks, setting the operation time constraints, and forming the train operation sequence set and the shunting operation sequence set include:

[0015] According to the train operation phase plan, establish an operational association between the shunting plan and the train plan of the same train number.

[0016] The train operation plan is divided into car receiving operation, track operation and departure operation, the departure train operation plan is divided into shunting operation, track operation and departure operation, and the terminal train operation plan is divided into car receiving operation, track operation and shunting operation.

[0017] According to the operation type, a corresponding applicable track set is screened, and the tracks in the track set are sorted according to the priority of track utilization.

[0018] Set the start and end time for each operation according to the route occupancy time and track operation time.

[0019] All train operations are sorted according to their start time to form a train operation time sequence set.

[0020] All shunting operations are sorted according to their start time to form a shunting operation time sequence set.

[0021] Its technical effects are: splitting train operations into different stages such as receiving trains, tracks and departure, as well as splitting shunting operations, so that each operation stage can be managed more meticulously during the dispatching process; by sorting track sets according to track utilization priority, the optimal allocation of resources is achieved and the dispatching efficiency is improved; setting operation time constraints based on route occupancy time and track operation time to ensure that various operations can be reasonably arranged in time.

[0022] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, the track adjustment to minimize the number of conflicting operations and form a conflicting operation sequence set includes:

[0023] First, the train operation sequence set is traversed, and then the shunting operation sequence set is traversed, and the rationality of the operations is checked in turn. If the traversal is completed, the track adjustment is terminated.

[0024] Check whether the track attributes meet the track operation requirements. If not, adjust the track and approach. Otherwise, check the approach connectivity.

[0025] Check the connectivity of the route and whether the train route is connected to the port and the track. If not, adjust the track and route. Otherwise, perform a time and space conflict check.

[0026] Time and space conflict check: check whether the train route or track occupancy has time and space conflicts with other operation route occupancy or operation track occupancy that are not marked as conflicting. If there is a conflict, adjust the track and route. Otherwise, the track and route of this operation are adjusted successfully, and continue to traverse the train operation sequence set and the shunting operation sequence set.

[0027] Adjust the track and approach to other tracks and approaches that meet the track operation requirements. If the adjustment is successful, recheck the approach connectivity and time and space conflicts. If the adjustment is unsuccessful, mark the current operation as a conflicting operation.

[0028] The current operation is marked as a conflicting operation to form a conflicting operation sequence set, and the train operation sequence set and the shunting operation sequence set are continuously traversed.

[0029] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, in the process of checking route connectivity,

[0030] For vehicle receiving operations, check whether the vehicle receiving route is connected to the port and the track. If not, adjust the track and route. Otherwise, perform a time and space conflict check.

[0031] For departure operations, check whether the departure route is connected to the port and the track. If not, adjust the track and route. Otherwise, perform a time and space conflict check.

[0032] For shunting operations, check whether the shunting route is connected to the port and the track. If not, adjust the track and route. Otherwise, perform a time and space conflict check.

[0033] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, in the time-space conflict check,

[0034] For the train receiving operation, check whether the train receiving route has time and space conflicts with other operation routes that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the train operation sequence set and the shunting operation sequence set.

[0035] For departure operations, check whether the departure route has time and space conflicts with other operation routes that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the train operation sequence set and the shunting operation sequence set.

[0036] For shunting operations, check whether the shunting route has time and space conflicts with other operation routes that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the train operation sequence set and the shunting operation sequence set.

[0037] For track operations, check whether the track occupancy has time and space conflicts with other operations that are not marked as conflicting. If there is a conflict, adjust the track and route. Otherwise, continue to traverse the train operation sequence set and the shunting operation sequence set.

[0038] Its technical effects are: by traversing the time sequence set of train operations and shunting operations, checking the rationality of the operations one by one, checking whether the track attributes meet the operation requirements, and ensuring the rationality of resource allocation; implementing time and space conflict checks to ensure that there will be no conflicts in time and space between different operations, optimizing the coordination and safety of operation execution; by adjusting tracks and routes to deal with conflicts, it can respond and adjust quickly in a complex scheduling environment, effectively reducing the number of conflicting operations. Through continuous traversal and inspection, a closed-loop feedback mechanism is formed, which improves the system's adaptive ability, so that resource utilization and operation arrangements can be continuously optimized in complex scheduling scenarios.

[0039] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, the step of adjusting tracks and routes to maximize the reserved adjustment time domain for conflicting operations includes:

[0040] The time interval between adjacent operations of the current conflicting operation track is recorded as the reserved adjustment time domain.

[0041] The conflicting job timing set is traversed, and if the traversal is completed, the setting of the reserved adjustment time domain is ended.

[0042] Set the reserved adjustment time domain of the initial track to the maximum reserved adjustment time domain.

[0043] Traverse the track set that meets the track operation requirements and route connectivity. If the traversal is completed, update the relevant operation route according to the track selected for the operation.

[0044] For each track, calculate its reserved adjustment time domain.

[0045] If the reserved adjustment time domain of the current track is greater than the maximum reserved adjustment time domain, the maximum reserved adjustment time domain is used as the reserved adjustment time domain of the current track, and the current track is recorded as the track selected for the operation, and the track set that meets the track operation requirements and connectivity is continued to be traversed; if the reserved adjustment time domain of the current track is greater than or equal to the maximum reserved adjustment time domain, the track set that meets the track operation requirements and connectivity is continued to be traversed.

[0046] According to the track selected for the operation, the route settings of the relevant operations are updated, and the conflicting operation sequence set is traversed again.

[0047] The technical effect is: by defining and calculating the reserved adjustment time domain, a flexible time adjustment space is provided for conflicting operations, a reasonable time interval is formed between operations, and the smoothness of operations is improved.

[0048] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, the adjusting of shunting operation time to minimize the number of conflicting operations includes:

[0049] Traverse the shunting operations in the conflicting operation sequence set, and end when the traversal is completed.

[0050] For each conflicting shunting operation, a time and space conflict check for route occupancy is performed, and the start and end times of the shunting operation are adjusted to avoid route conflicts. If the adjustment is successful, a time and space conflict check for track occupancy is performed. If the adjustment fails, the shunting operations in the conflicting operation sequence set are continued to be traversed.

[0051] The adjusted shunting operation is checked for track occupancy time and space conflicts, the start time or end time of the relevant track operation is updated, and it is checked whether there is a time and space conflict on the current track. If there is no conflict, the conflict mark is cancelled, and the conflicting operation sequence set is updated, and the shunting operations in the conflicting operation sequence set are continued to be traversed. If there is a conflict, the time of the operation is restored to the time before adjustment, and the shunting operations in the conflicting operation sequence set are continued to be traversed.

[0052] Its technical effects are: by dynamically adjusting the timing of shunting operations, the time and space conflicts of approaches and tracks are effectively avoided; after checking the time and space conflicts of approaches and tracks, the conflict signs are cancelled in time to ensure that operations are carried out without conflicts; by repeatedly checking and adjusting each shunting operation, the continuous improvement of the dispatching strategy is promoted, forming a virtuous circle and improving the overall operation quality of the system.

[0053] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, the step of determining whether to end or continue iterative optimization calculation by checking operation conflicts and changes in loop results includes:

[0054] Determine whether there is a conflicting job at present. If there is no conflicting job, end the iterative optimization calculation.

[0055] If there are conflicting jobs, check whether the results of the last three iterations are the same. If they are the same, end the iterative optimization calculation, otherwise continue the iterative optimization calculation.

[0056] Its technical effect is: by checking the similarity of the results of the last three iterations, it prevents infinite loops caused by the failure to effectively improve system parameters, and ensures that the optimization process can converge within a reasonable time; in the case of conflicting jobs, continuous iterative optimization calculations help to gradually eliminate conflicts and improve the overall efficiency and feasibility of job scheduling.

[0057] A system for coordinated adjustment of train tracks and shunting plans, comprising:

[0058] The plan acquisition module is used to receive the train stage plan and obtain the shunting plan.

[0059] The plan fusion module is used to associate the train phase plan with the shunting plan, split the operation content and screen the applicable tracks, set the operation time constraints, and form the train operation sequence set and the shunting operation sequence set.

[0060] The track adjustment module is used to perform track adjustment, minimize the number of conflicting operations, and form a conflicting operation sequence set.

[0061] The reserved adjustment time domain setting module is used to adjust tracks and routes to maximize the reserved adjustment time domain for conflicting operations.

[0062] The shunting time adjustment module is used to adjust the shunting operation time to minimize the number of conflicting operations.

[0063] The iterative optimization control module is used to determine whether to end or continue the iterative optimization calculation by checking job conflicts and changes in loop results.

[0064] A computer-readable storage medium stores a computer program, which, when executed by a processor, implements the method for coordinated adjustment of train tracks and shunting plans as described above.

[0065] The beneficial effects of the embodiments of the present invention are:

[0066] The present invention establishes the association relationship between trains and shunting operations according to the train operation sequence, divides the train plan into three parts: receiving train operation, track operation and departure operation; the departure train plan is divided into shunting operation, track operation and departure operation; the arrival train plan is divided into receiving train operation, track operation and shunting operation; the iterative optimization algorithm architecture iteratively optimizes the three parts of track application, route allocation and shunting operation time adjustment; the conflict operation can display the two-level conflict reasons, providing the station attendant with a basis for subsequent adjustments.

[0067] The method and system for coordinated adjustment of train tracks and shunting plans of the present invention can quickly provide a comprehensive adjustment plan for train tracks and shunting operation plans under the influence of emergencies, thereby improving the quality of railway transportation and reducing the workload of station attendants.

[0068] The present invention realizes that conditions allowing track adjustment can be set accordingly for different scheduling scenarios, and proposes a complete application process method involving whether track adjustment is allowed and screening adjustable tracks when adjusting tracks during the train operation plan adjustment process; it can meet the actual needs of train operation plan adjustment and has practicality and reliability. BRIEF DESCRIPTION OF THE DRAWINGS

[0069] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for use in the embodiments are briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present invention and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without creative work.

[0070] Figure 1 It is a flow chart of the method for coordinated adjustment of train tracks and shunting plans of the present invention;

[0071] Figure 2 It is a flow chart of track adjustment in the method for coordinated adjustment of train tracks and shunting plans of the present invention;

[0072] Figure 3 It is a flow chart of setting the reserved adjustment time domain in the method for coordinated adjustment of train tracks and shunting plans of the present invention;

[0073] Figure 4 The present invention is a flow chart of adjusting the shunting time in the method for coordinated adjustment of train tracks and shunting plans. DETAILED DESCRIPTION

[0074] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Generally, the components of the embodiments of the present invention described and shown in the drawings here can be arranged and designed in various different configurations.

[0075] Based on the train operation diagram, the purpose of the present invention is to comprehensively allocate tracks, train receiving routes, train departure routes and shunting routes, and adjust the shunting operation time so that the adjustment plan meets the conditions of the order relationship between trains and shunting operations, the track utilization meets the train operation requirements, and the station resource occupation has no conflict, as shown in Table 1. If there is an operation conflict that cannot be resolved, a two-level conflict cause analysis can be provided. The first-level conflict cause can be divided into conflicts caused by train operations and conflicts caused by shunting operations, and the second-level conflict cause can be divided into track conflicts and route conflicts, as shown in Table 2.

[0076] Table 1 Adjustment plan meets the conditions

[0077] Serial number Type of assignment Station resources Can the working hours be adjusted? 1 Pick-up operation Pick-up route no 2 Track Operation stock market no 3 Departure operation Departure route no 4 Shunting operations Shunting route Can

[0078] Table 2 Analysis of causes of two-level conflicts

[0079] Serial number First level conflict causes Second level conflict causes 1 Conflicts caused by train operations Stock Track Conflict 2 Conflicts caused by shunting operations Path Conflict

[0080] Please refer to Figures 1 to 4 The first embodiment of the present invention provides a method for coordinated adjustment of train tracks and shunting plans, which includes: receiving a train phase plan; obtaining a shunting plan; associating the train phase plan with the shunting plan, splitting the operation content and screening the applicable tracks, setting operation time constraints, forming a train operation sequence set and a shunting operation sequence set; adjusting the tracks to minimize the number of conflicting operations and forming a conflicting operation sequence set; if there is an operation conflict, adjusting the tracks and routes to maximize the reserved adjustment time domain of the conflicting operations; and / or adjusting the shunting operation time to minimize the number of conflicting operations; by checking the operation conflict and the change of the loop result, deciding whether to end or continue the iterative optimization calculation.

[0081] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, the train phase plan is associated with the shunting plan, the operation content is split and the applicable tracks are screened, and the operation time constraints are set to form a train operation sequence set and a shunting operation sequence set, including: according to the train operation phase plan, the shunting plan of the same train number is associated with the train plan; the train operation plan is split into car receiving operation, track operation and departure operation, the departure train operation plan is split into shunting operation, track operation and departure operation, and the arrival train operation plan is split into car receiving operation, track operation and shunting operation; according to the operation type, the corresponding applicable track set is screened, and the tracks in the track set are sorted according to the priority of track use; according to the route occupancy time and the track operation time, the start and end time are set for each operation; all train operations are sorted according to the start time to form a train operation sequence set; all shunting operations are sorted according to the start time to form a shunting operation sequence set.

[0082] Its technical effects are: splitting train operations into different stages such as receiving trains, tracks and departure, as well as splitting shunting operations, so that each operation stage can be managed more meticulously during the dispatching process; by sorting track sets according to track utilization priority, the optimal allocation of resources is achieved and the dispatching efficiency is improved; setting operation time constraints based on route occupancy time and track operation time to ensure that various operations can be reasonably arranged in time.

[0083] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, if Figure 2 As shown, the track adjustment is performed to minimize the number of conflicting operations and form a conflicting operation sequence set, including: first traversing the train operation sequence set, then traversing the shunting operation sequence set, checking the rationality of the operations in turn, and ending the track adjustment if the traversal is completed; checking whether the track attributes meet the track operation requirements, if not, adjusting the track and the route, otherwise checking the route connectivity; checking the route connectivity, checking whether the train route is connected to the port and the track, if not, adjusting the track and the route, otherwise performing a time-space conflict check; time-space conflict check, checking whether the train route or track occupancy is consistent with the unmarked Record the conflicting other operation route occupation or operation track occupation if there is a time and space conflict. If there is a conflict, adjust the track and route. Otherwise, the track and route of this operation are adjusted successfully, and continue to traverse the train operation sequence set and the shunting operation sequence set; adjust the track and route to other tracks and routes that meet the track operation requirements. If the adjustment is successful, recheck the route connectivity and time and space conflicts. If the adjustment is unsuccessful, mark the current operation as a conflicting operation; mark the current operation as a conflicting operation to form a conflicting operation sequence set, and continue to traverse the train operation sequence set and the shunting operation sequence set.

[0084] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, in the said checking of route connectivity, for the train receiving operation, check whether the train receiving route is connected to the port and the track, if not satisfied, adjust the track and the route, otherwise perform a time-space conflict check; for the departure operation, check whether the departure route is connected to the port and the track, if not satisfied, adjust the track and the route, otherwise perform a time-space conflict check; for the shunting operation, check whether the shunting route is connected to the port and the track, if not satisfied, adjust the track and the route, otherwise perform a time-space conflict check.

[0085] In a preferred embodiment of the present invention, in the method for coordinated adjustment of train tracks and shunting plans, in the time-space conflict check, for the train receiving operation, check whether the train receiving route has a time-space conflict with other operation routes that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the train operation sequence set and the shunting operation sequence set; for the departure operation, check whether the departure route has a time-space conflict with other operation routes that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the The train operation sequence set and the shunting operation sequence set; for shunting operations, check whether the shunting route has a time-space conflict with other operation route occupations that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the train operation sequence set and the shunting operation sequence set; for track operations, check whether the track occupancy has a time-space conflict with other operation track occupancy that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the train operation sequence set and the shunting operation sequence set.

[0086] Its technical effects are: by traversing the time sequence set of train operations and shunting operations, checking the rationality of the operations one by one, checking whether the track attributes meet the operation requirements, and ensuring the rationality of resource allocation; implementing time and space conflict checks to ensure that there will be no conflicts in time and space between different operations, optimizing the coordination and safety of operation execution; by adjusting tracks and routes to deal with conflicts, it can respond and adjust quickly in a complex scheduling environment, effectively reducing the number of conflicting operations. Through continuous traversal and inspection, a closed-loop feedback mechanism is formed, which improves the system's adaptive ability, so that resource utilization and operation arrangements can be continuously optimized in complex scheduling scenarios.

[0087] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, if Figure 3As shown, the adjustment of tracks and routes to maximize the reserved adjustment time domain of the conflicting operation includes: recording the time interval of adjacent operations of the current conflicting operation track as the reserved adjustment time domain; traversing the conflicting operation sequence set, if the traversal is completed, then ending the setting of the reserved adjustment time domain; setting the reserved adjustment time domain of the initial track to the maximum reserved adjustment time domain; traversing the track set that meets the track operation requirements and route connectivity, if the traversal is completed, then updating the relevant operation route according to the track selected by the operation; for each track, calculating its reserved adjustment time domain, representing the track in The adjustable range in time; if the reserved adjustment time domain of the current track is greater than the maximum reserved adjustment time domain, the maximum reserved adjustment time domain is used as the reserved adjustment time domain of the current track, and the current track is recorded as the track selected for the operation, and the track set that meets the track operation requirements and connectivity continues to be traversed; if the reserved adjustment time domain of the current track is greater than or equal to the maximum reserved adjustment time domain, the track set that meets the track operation requirements and connectivity continues to be traversed; according to the track selected for the operation, the route settings of the relevant operations are updated, and the conflicting operation sequence set is traversed again.

[0088] The technical effect is that by defining and calculating the reserved adjustment time domain, a flexible time adjustment space is provided for conflicting operations, a reasonable time interval is formed between operations, and the smoothness of operations is improved. In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, if Figure 4 As shown, the adjustment of the shunting operation time to minimize the number of conflicting operations includes: traversing the shunting operations in the conflicting operation sequence set, and ending if the traversal is completed; performing a route occupancy time and space conflict check for each conflicting shunting operation, adjusting the start time and end time of the shunting operation to avoid route conflicts, and if the adjustment is successful, performing a track occupancy time and space conflict check, and if the adjustment fails, continuing to traverse the shunting operations in the conflicting operation sequence set.

[0089] The adjusted shunting operation is checked for track occupancy time and space conflicts, the start time or end time of the relevant track operation is updated, and it is checked whether there is a time and space conflict on the current track. If there is no conflict, the conflict mark is cancelled, and the conflicting operation sequence set is updated, and the shunting operations in the conflicting operation sequence set are continued to be traversed. If there is a conflict, the time of the operation is restored to the time before adjustment, and the shunting operations in the conflicting operation sequence set are continued to be traversed.

[0090] Its technical effects are: by dynamically adjusting the timing of shunting operations, the time and space conflicts of approaches and tracks are effectively avoided; after checking the time and space conflicts of approaches and tracks, the conflict signs are cancelled in time to ensure that operations are carried out without conflicts; by repeatedly checking and adjusting each shunting operation, the continuous improvement of the dispatching strategy is promoted, forming a virtuous circle and improving the overall operation quality of the system.

[0091] In a preferred embodiment of the present invention, in the above-mentioned method for coordinated adjustment of train tracks and shunting plans, the decision whether to end or continue the iterative optimization calculation by checking the operation conflicts and changes in the loop results includes: judging whether there is a conflicting operation at present, and if there is no conflicting operation, ending the iterative optimization calculation; if there is a conflicting operation, checking whether the results of the last three iterations are the same, and if they are the same, ending the iterative optimization calculation, otherwise continuing the iterative optimization calculation.

[0092] Its technical effect is: by checking the similarity of the results of the last three iterations, it prevents infinite loops caused by the failure to effectively improve system parameters, and ensures that the optimization process can converge within a reasonable time; in the case of conflicting jobs, continuous iterative optimization calculations help to gradually eliminate conflicts and improve the overall efficiency and feasibility of job scheduling.

[0093] The second embodiment of the present invention provides a system for coordinated adjustment of train tracks and shunting plans, including: a plan acquisition module, used to receive a train phase plan and acquire a shunting plan; a plan fusion module, used to associate the train phase plan with the shunting plan, split the operation content and screen the applicable tracks, set the operation time constraints, and form a train operation sequence set and a shunting operation sequence set; a track adjustment module, used to perform track adjustment, minimize the number of conflicting operations, and form a conflicting operation sequence set; a reserved adjustment time domain setting module, used to adjust the tracks and routes, and maximize the reserved adjustment time domain of the conflicting operations; a shunting time adjustment module, used to adjust the shunting operation time and minimize the number of conflicting operations; an iterative optimization control module, used to decide whether to end or continue the iterative optimization calculation by checking the operation conflict and the change of the loop result.

[0094] A third embodiment of the present invention provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the method for coordinated adjustment of train tracks and shunting plans as described above is implemented.

[0095] The computer program product of the method and apparatus for coordinated adjustment of train tracks and shunting plans provided in the embodiments of the present invention includes a computer-readable storage medium storing program code. The instructions included in the program code can be used to execute the method in the previous method embodiment. The specific implementation can be found in the method embodiment, which will not be repeated here.

[0096] Specifically, the storage medium can be a general storage medium, such as a mobile disk, a hard disk, etc. When the computer program on the storage medium is run, it can execute the above-mentioned method of coordinated adjustment of train tracks and shunting plans, thereby meeting the actual needs of train operation plan adjustment.

[0097] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that can be executed by a processor. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc., various media that can store program codes.

[0098] Finally, it should be noted that the above-described embodiments are only specific implementations of the present invention, which are used to illustrate the technical solutions of the present invention, rather than to limit them. The protection scope of the present invention is not limited thereto. Although the present invention is described in detail with reference to the above-described embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-described embodiments within the technical scope disclosed by the present invention, or can easily think of changes, or make equivalent replacements for some of the technical features therein; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims.

Claims

1. A method for coordinated adjustment of train tracks and shunting plans, characterized in that: include: Receiving train phase plan; Obtain shunting plans; Associate the train phase plan with the shunting plan, split the operation content and select the applicable tracks, set the operation time constraints, and form the train operation sequence set and the shunting operation sequence set; Adjust the tracks to minimize the number of conflicting operations and form a conflicting operation sequence set; if there is an operation conflict, Adjust tracks and approaches to maximize the time available for adjustment of conflicting operations; and / or, Adjust the timing of shunting operations to minimize the number of conflicting operations; By checking job conflicts and changes in cycle results, decide whether to end or continue iterative optimization calculations.

2. The method for coordinated adjustment of train tracks and shunting plans according to claim 1, characterized in that: The steps of associating the train phase plan with the shunting plan, splitting the operation content and selecting the applicable tracks, setting the operation time constraints, and forming the train operation sequence set and the shunting operation sequence set include: According to the train operation phase plan, establish an operational association between the shunting plan and the train plan of the same train number; The train operation plan is divided into receiving operation, track operation and departure operation, the departure train operation plan is divided into shunting operation, track operation and departure operation, and the terminal train operation plan is divided into receiving operation, track operation and shunting operation; According to the operation type, a corresponding applicable track set is screened, and the tracks in the track set are sorted according to the priority of track utilization; Set the start and end time for each operation according to the route occupancy time and track operation time; All train operations are sorted according to the start time to form a train operation time sequence set; All shunting operations are sorted according to their start time to form a shunting operation time sequence set.

3. The method for coordinated adjustment of train tracks and shunting plans according to claim 1, characterized in that: The track adjustment to minimize the number of conflicting operations and form a conflicting operation sequence set includes: Firstly, the train operation sequence set is traversed, and then the shunting operation sequence set is traversed, and the rationality of the operations is checked in turn. If the traversal is completed, the track adjustment is terminated; Check whether the track attributes meet the track operation requirements. If not, adjust the track and approach. Otherwise, check the approach connectivity. Check the connectivity of the route, check whether the train route is connected to the port and track. If not, adjust the track and route. Otherwise, perform time and space conflict check. Time and space conflict check, check whether the train route or track occupancy has time and space conflicts with other operation route occupancy or operation track occupancy that are not marked as conflicting. If there is a conflict, adjust the track and route. Otherwise, the operation track and route are adjusted successfully, and continue to traverse the train operation sequence set and the shunting operation sequence set; Adjust the track and route to other tracks and routes that meet the track operation requirements. If the adjustment is successful, recheck the route connectivity and time-space conflicts. If the adjustment is unsuccessful, mark the current operation as a conflicting operation. The current operation is marked as a conflicting operation to form a conflicting operation sequence set, and the train operation sequence set and the shunting operation sequence set are continuously traversed.

4. The method for coordinated adjustment of train tracks and shunting plans according to claim 3, characterized in that: In the above-mentioned checking of access connectivity, For vehicle receiving operations, check whether the vehicle receiving route is connected to the port and track. If not, adjust the track and route. Otherwise, perform time and space conflict check. For departure operations, check whether the departure route is connected to the port and track. If not, adjust the track and route. Otherwise, perform time and space conflict check. For shunting operations, check whether the shunting route is connected to the port and the track. If not, adjust the track and route. Otherwise, perform a time and space conflict check.

5. The method for coordinated adjustment of train tracks and shunting plans according to claim 3, characterized in that: In the time-space conflict check, For the train receiving operation, check whether the train receiving route has a time and space conflict with other operation routes that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the train operation sequence set and the shunting operation sequence set; For the departure operation, check whether the departure route has a time and space conflict with other operation routes that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the train operation sequence set and the shunting operation sequence set; For shunting operations, check whether the shunting route has a time and space conflict with other operation routes that are not marked as conflicting. If there is a conflict, adjust the track and route, otherwise continue to traverse the train operation sequence set and the shunting operation sequence set; For track operations, check whether the track occupancy has time and space conflicts with other operations that are not marked as conflicting. If there is a conflict, adjust the track and route. Otherwise, continue to traverse the train operation sequence set and the shunting operation sequence set.

6. The method for coordinated adjustment of train tracks and shunting plans according to claim 1, characterized in that: The adjustment of tracks and routes to maximize the reserved adjustment time domain for conflict operations includes: The time interval between adjacent operations of the current conflicting operation track is recorded as the reserved adjustment time domain; Traversing the conflicting job time sequence set, and if the traversal is completed, ending the setting of the reserved adjustment time domain; Set the reserved adjustment time domain of the initial track to the maximum reserved adjustment time domain; Traverse the track set that meets the track operation requirements and route connectivity. If the traversal is completed, update the relevant operation route according to the track selected for the operation; For each track, calculate its reserved adjustment time domain; If the reserved adjustment time domain of the current track is greater than the maximum reserved adjustment time domain, the maximum reserved adjustment time domain is used as the reserved adjustment time domain of the current track, and the current track is recorded as the track selected for the operation, and the track set that meets the track operation requirements and connectivity is continuously traversed; if the reserved adjustment time domain of the current track is greater than or equal to the maximum reserved adjustment time domain, the track set that meets the track operation requirements and connectivity is continuously traversed; According to the track selected for the operation, the route settings of the relevant operations are updated, and the conflicting operation sequence set is traversed again.

7. The method for coordinated adjustment of train tracks and shunting plans according to claim 1, characterized in that: The method of adjusting the shunting operation time to minimize the number of conflicting operations includes: Traversing the shunting operations in the conflicting operation time sequence set, and ending when the traversal is completed; Perform a time-space conflict check on route occupation for each conflicting shunting operation, adjust the start and end times of the shunting operation to avoid route conflicts, and if the adjustment is successful, perform a time-space conflict check on track occupation; if the adjustment fails, continue to traverse the shunting operations in the conflicting operation sequence set; The adjusted shunting operation is checked for track occupancy time and space conflicts, the start time or end time of the relevant track operation is updated, and it is checked whether there is a time and space conflict on the current track. If there is no conflict, the conflict mark is cancelled, and the conflicting operation sequence set is updated, and the shunting operations in the conflicting operation sequence set are continued to be traversed. If there is a conflict, the time of the operation is restored to the time before adjustment, and the shunting operations in the conflicting operation sequence set are continued to be traversed.

8. The method for coordinated adjustment of train tracks and shunting plans according to claim 1, characterized in that: The determination of whether to end or continue iterative optimization calculation by checking job conflicts and changes in loop results includes: Determine whether there is a conflicting job at present. If there is no conflicting job, end the iterative optimization calculation; If there are conflicting jobs, check whether the results of the last three iterations are the same. If they are the same, end the iterative optimization calculation; otherwise, continue the iterative optimization calculation.

9. A system for coordinating train tracks and shunting plans, characterized in that: include: The plan acquisition module is used to receive the train phase plan and obtain the shunting plan; The plan fusion module is used to associate the train phase plan with the shunting plan, split the operation content and select the applicable tracks, set the operation time constraints, and form the train operation sequence set and the shunting operation sequence set; Track adjustment module, used to adjust tracks, minimize the number of conflicting operations, and form a time sequence set of conflicting operations; The reserved adjustment time domain setting module is used to adjust tracks and routes to maximize the reserved adjustment time domain for conflicting operations; The shunting time adjustment module is used to adjust the shunting operation time to minimize the number of conflicting operations; The iterative optimization control module is used to determine whether to end or continue the iterative optimization calculation by checking job conflicts and changes in loop results.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for coordinated adjustment of train tracks and shunting plans as described in any one of claims 1 to 8 is implemented.

Images