A sorting management method, device, and storage medium for rail transit line resources

Abstract

The present invention relates to a sorting management method, device and storage medium for rail transit line resources. The method includes the following steps: Step S101, analyze the deadlock scenario of the trackside line loop and establish a static deadlock prevention strategy; Step S102, reasonably formulate an operation plan to avoid the waiting of resource deadlock loops; Step S103, apply for all required resources for each train at one time; Step S104, formulate a verification mechanism for the operation task sequence; Step S105, supervise and execute the operation tasks. Compared with the prior art, the present invention has the advantages of reducing the idle time of line resources, improving the utilization rate of line resources, and at the same time avoiding problems such as operation deadlocks and the mismatch between the actual operation tasks of trains and the operation plan.

Description

Technical Field

[0001] The present invention relates to a train signal control system, and more particularly to a method, device, and storage medium for sorting and managing rail transit line resources. Background Art

[0002] With the rapid development of urban rail transit and the iteration of emerging technologies, a train autonomous control system has emerged. Based on active sensing devices such as image recognition and radar ranging, this system has shifted from traditional ground centralized control to autonomous and self-governing control centered on train perception.

[0003] In a rail transit line, many resources in the line are exclusive resources. In a system with autonomous train operation, multiple trains may simultaneously trigger requests for operation tasks of exclusive line resources, or the order of operation tasks triggered by trains may be unreasonable, resulting in operational deadlocks and operational blockages, and the system cannot operate normally, seriously affecting the operation order.

[0004] After retrieval, Chinese Patent Publication No. CN114275015A discloses a train control system and control method based on resource management, specifically discloses formulating a line resource management strategy based on the dynamic "sharing" and "exclusive" characteristics of line resources, which can fully exploit the existing yard line resources to improve transport capacity, while reducing the cost of yard transformation, thereby improving economic and social benefits. However, there are still problems of operational deadlocks and mismatches between actual train operation tasks and operation plans. Therefore, how to avoid operational deadlocks and mismatches between actual train operation tasks and operation plans, so as to reduce the idle time of line resources and improve the utilization rate of line resources, has become a technical problem to be solved. Summary of the Invention

[0005] The purpose of the present invention is to provide a method, device, and storage medium for sorting and managing rail transit line resources to overcome the defects of the above-mentioned existing technologies.

[0006] The purpose of the present invention can be achieved by the following technical solutions:

[0007] According to a first aspect of the present invention, there is provided a method for sorting and managing rail transit line resources, the method comprising the following steps:

[0008] Step S101, analyzing the deadlock scenario of the trackside line loop and establishing a static deadlock prevention strategy;

[0009] Step S102, reasonably formulating an operation plan to avoid resource deadlock loop waiting;

[0010] Step S103, applying for all required resources for each train at one time;

[0011] Step S104, formulate a verification mechanism for the operation task sequence;

[0012] Step S105, supervise and execute the operation tasks.

[0013] As a preferred technical solution, the specific steps of step S101 include:

[0014] According to the topological relationship of the station yard, analyze the possible cyclic chains formed by the train operation paths. For each train operation task in the cyclic chain, the resources already obtained are simultaneously requested by the next train operation task. According to the topological logic of the rail transit station yard and the exclusive characteristics of resources, determine the scenarios of loop deadlocks and establish static deadlock prevention strategies.

[0015] As a preferred technical solution, the specific steps of step S102 include:

[0016] When formulating the operation plan, it is necessary to avoid the task sequence in the loop deadlock scenario based on the current station type, establish a reasonable train operation task sequence, and assign a unique operation task serial number.

[0017] As a preferred technical solution, the specific steps of step S103 include:

[0018] Before allocating resources, apply for all the resources required for the current operation tasks at one time according to the order arranged in the operation plan and complete the sorting, and send and confirm the verification to the train and the resource manager in sequence based on the sorted list.

[0019] As a preferred technical solution, the deadlock prevention method of this method is "apply in whole sections and allocate independently".

[0020] As a preferred technical solution, the specific meaning of "apply in whole sections and allocate independently" is as follows:

[0021] After a section of train operation tasks is applied, if any section area in the operation tasks meets the relevant interlocking inspection conditions, it will be immediately allocated to the train, and the allocation situation of the train's comprehensive line resources and the position of the preceding train will be tracked and run.

[0022] As a preferred technical solution, the specific steps of step S104 include:

[0023] After the train operation dispatching and command system issues a running task to the train, when the resource manager receives the running task application, it needs to feedback the serial number of the running task and the task receiving status to the train operation dispatching and command system. Before receiving the feedback from the resource manager, the train operation dispatching and command system shall not issue running tasks to subsequent trains; verify the order of the running tasks sent by the resource manager and the train operation dispatching and command system according to the serial numbers allocated for the running tasks in the operation plan.

[0024] As a preferred technical solution, requests for all train operation tasks are strictly in ascending order, and the next operation task can be applied for only after the previous request is satisfied.

[0025] As a preferred technical solution, once the serial number of the operation task allocation is arranged, it shall not be changed randomly, and it shall be strictly matched with the operation plan.

[0026] As a preferred technical solution, the specific step S105 is as follows:

[0027] The resource manager sorts and manages the received tasks for each train applying for rail transit line resources reasonably; each train runs safely and orderly according to the obtained line resources and the established movement authority.

[0028] As a preferred technical solution, the method sorts according to the principle of first come, first served, and distributes the line resources that need to be exclusive to subsequent trains in sequence according to the process of the train executing the operation task and the process of releasing resources, ensuring that the operation of each train strictly matches the requirements of the operation plan of the train operation dispatching command system.

[0029] As a preferred technical solution, the method determines whether the resources between multiple trains are exclusive or shared according to the operation direction of the train and the position of the turnout. If the resources are in a non-conflicting state, resource sharing can be carried out.

[0030] According to the second aspect of the present invention, an electronic device is provided, including a memory and a processor. A computer program is stored on the memory, and when the processor executes the program, the method described above is implemented.

[0031] According to the third aspect of the present invention, a computer-readable storage medium is provided, on which a computer program is stored, and when the program is executed by a processor, the method described above is implemented.

[0032] Compared with the prior art, the present invention has the following advantages:

[0033] 1) Based on the sorting management of rail transit line resources, the present invention can effectively solve the unreasonable competition of resources. The operation tasks are planned, but the triggering of individual operation tasks of trains has random characteristics. According to the operation task schedule, resource allocation is sorted based on the operation plan, which can solve the problem of irregular competition of each train for resources.

[0034] 2) According to the operation direction of the train and the position of the turnout, the present invention determines whether the resources between multiple trains are exclusive or shared. If the resources are in a non-conflicting state, resource sharing can be carried out, improving the utilization rate of rail transit line resources.

[0035] 3) The sorting management method of rail transit line resources based on the present invention can solve the deadlock problem of train operation tasks. If a trailing train preempts the line resources for the subsequent operation of a leading train, resulting in both the front and rear trains being unable to run, the sorting management method for resource usage is used to perform sorting management according to the timetable to help the trains run safely and orderly. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] Figure 1 is a flowchart of the present invention;

[0037] Figure 2 is a schematic diagram of loop deadlock of the present invention. DETAILED DESCRIPTION OF THE INVENTION

[0038] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the scope of protection of the present invention.

[0039] As Figure 1 shown, a sorting management method for rail transit line resources includes the following steps:

[0040] Step S101, analyze the on-track line loop deadlock scenario and establish a static deadlock prevention strategy;

[0041] Step S102, reasonably formulate an operation plan to avoid waiting in a resource deadlock loop;

[0042] Step S103, apply for all the required resources for each train at one time;

[0043] Step S104, formulate a verification mechanism for the order of operation tasks;

[0044] Step S105, supervise and execute the operation tasks.

[0045] Through static and dynamic analysis of line resources, the present invention proposes a resource management strategy for a train operation control system based on autonomous control. Through reasonable resource partitioning and dynamic scheduling strategies, the idle time of line resources is reduced, the utilization rate of line resources is improved, and at the same time, operation deadlocks and the problem of mismatch between actual train operation tasks and operation plans are avoided.

[0046] The specific process of the method of the present invention is as follows:

[0047] 1. Analyze the on-track line loop deadlock scenario and establish static deadlock prevention. According to the topological relationship of the station yard, analyze the possible circular chains formed by the train operation paths, such as Figure 2For the four types of loop deadlock operation paths shown, the resources already obtained by each train operation task in the chain are simultaneously requested by the next train operation task. According to the topological logic of the rail transit station yard and the exclusive characteristics of resources, the loop deadlock scenario is determined.

[0048] 2. Reasonably formulate an operation plan to avoid waiting in a resource deadlock loop. When formulating the operation plan, it is necessary to avoid the task order in the loop deadlock scenario based on the current station type, establish a reasonable train operation task sequence, and assign a unique operation task serial number.

[0049] 3. After formulating a reasonable operation plan, apply for all the required resources for each train at one time. Since the rail transit signal system uses dynamic application and allocation of resources, before allocating resources, apply for all the resources required for the current operation tasks at one time according to the order arranged in the operation plan and complete the sorting, and send and confirm the verification to the train and the resource manager in sequence based on the sorted list. The deadlock prevention method is "apply for the whole section and allocate independently", that is: after a section of train operation tasks is applied, any section in the operation tasks will be allocated to the train immediately when the relevant interlocking inspection conditions are met, and the train tracks the operation based on the allocation of comprehensive line resources and the position of the preceding train.

[0050] 4. Operation task sequence verification mechanism. All requests for train operation tasks are strictly in ascending order, and the next operation task can be applied only after the previous request is satisfied. After the train operation dispatching command system issues an operation task to a train, when the resource manager receives the operation task application, it needs to feedback the serial number of the operation task and the task reception status to the train operation dispatching command system. Before receiving the feedback from the resource manager, the train operation dispatching command system shall not issue operation tasks to subsequent trains. Verify the sequence of the operation tasks sent by the resource manager and the train operation dispatching command system according to the serial numbers assigned to the operation tasks in the operation plan. Once the operation task serial numbers are arranged, they shall not be changed randomly. The deadlocks caused by the concurrent operation tasks are reasonably merged through the task issuing order, and at the same time, the operation plan can be strictly matched to avoid chaos in the train operation order.

[0051] 5. Supervise and execute the operation tasks. The resource manager sorts and manages the tasks received for each train applying for rail transit line resources reasonably; finally, each train runs safely and orderly according to the obtained line resources and the established movement authority, sorts according to the principle of first come, first served, and allocates the line resources that need to be exclusive to subsequent trains in sequence according to the process of the operation tasks executed by the train and the process of releasing resources, ensuring that the operation of each train strictly matches the requirements of the train operation dispatching command system operation plan.

[0052] The above is the introduction of the method embodiment. The following further illustrates the solution of the present invention through the embodiments of electronic devices and storage media.

[0053] The electronic device of the present invention includes a central processing unit (CPU), which can perform various appropriate actions and processes according to computer program instructions stored in a read-only memory (ROM) or computer program instructions loaded from a storage unit into a random access memory (RAM). In the RAM, various programs and data required for device operation can also be stored. The CPU, ROM, and RAM are connected to each other via a bus. An input / output (I / O) interface is also connected to the bus.

[0054] Multiple components in the device are connected to the I / O interface, including: an input unit, such as a keyboard, a mouse, etc.; an output unit, such as various types of displays, speakers, etc.; a storage unit, such as a disk, an optical disc, etc.; and a communication unit, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit allows the device to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0055] The processing unit executes the various methods and processes described above, such as methods S101 - S105. For example, in some embodiments, methods S101 - S105 can be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit. In some embodiments, part or all of the computer program can be loaded and / or installed onto the device via the ROM and / or the communication unit. When the computer program is loaded into the RAM and executed by the CPU, one or more steps of methods S101 - S105 described above can be executed. Alternatively, in other embodiments, the CPU can be configured to execute methods S101 - S105 by any other suitable means (e.g., by means of firmware).

[0056] The functions described above herein can be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that can be used include: field programmable gate arrays (FPGA), application specific integrated circuits (ASIC), application specific standard products (ASSP), system on a chip (SOC), complex programmable logic devices (CPLD), and so on.

[0057] The program code for implementing the method of the present invention can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing devices, such that when the program codes are executed by the processor or controller, the functions / operations specified in the flowchart and / or block diagram are implemented. The program codes can be executed entirely on the machine, partially on the machine, executed partially on the machine and partially on a remote machine as an independent software package, or executed entirely on a remote machine or server.

[0058] In the context of the present invention, a machine-readable medium can be a tangible medium that can contain or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. The machine-readable medium can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of the machine-readable storage medium would include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.

[0059] As described above, the above are only specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Any person skilled in the art within the technical scope disclosed by the present invention can easily think of various equivalent modifications or substitutions, and these modifications or substitutions should all be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A sorting management method for rail transit line resources, characterized in that, The method includes the following steps: Step S101, analyze the deadlock scenario of the trackside line loop and establish a static deadlock prevention strategy; Step S102, reasonably formulate an operation plan to avoid the waiting of the resource deadlock loop; Step S103, apply for all the required resources for each train at one time; Step S104, formulate a verification mechanism for the running task sequence; Step S105, supervise and execute the running tasks; The specific content of the said step S101 includes: According to the topological relationship of the station yard, analyze the possible circular chains formed by the train running paths. For each train running task in the circular chain, the resources already obtained are simultaneously requested by the next train running task. According to the topological logic of the rail transit station yard and the exclusive characteristics of the resources, determine the deadlock scenario of the loop and establish a static deadlock prevention strategy; The specific content of the said step S102 includes: When formulating the operation plan, it is necessary to avoid the task sequence in the deadlock scenario of the loop based on the current station type, establish a reasonable train running task sequence, and assign a unique running task serial number; The specific content of the said step S104 includes: After the train operation dispatching and command system issues a running task to a train, when the resource manager receives the running task application, it needs to feedback the serial number of the running task and the task receiving status to the train operation dispatching and command system. Before receiving the feedback from the resource manager, the train operation dispatching and command system shall not issue running tasks to subsequent trains; verify the sequence of the running tasks sent by the resource manager and the train operation dispatching and command system according to the serial numbers assigned to the running tasks in the operation plan.

2. The sorting management method for rail transit line resources according to claim 1, characterized in that, The specific content of the said step S103 includes: Before allocating resources, apply for all the resources required for the current running tasks at one time according to the sequence arranged in the operation plan and complete the sorting, and send and confirm the verification to the train and the resource manager in sequence based on the sorted list.

3. The sorting management method for rail transit line resources according to claim 2, characterized in that, The deadlock prevention method of this method adopts "application for the whole section, independent allocation".

4. The sorting management method for rail transit line resources according to claim 3, characterized in that, The specific meaning of the said "application for the whole section, independent allocation" is: After a section of train running tasks is applied for, any section area in the running tasks will be immediately allocated to the train under the condition that the relevant interlocking inspection conditions are met, and the allocation situation of the train's comprehensive line resources and the position of the preceding train will be tracked for operation.

5. The sorting management method for rail transit line resources according to claim 1, characterized in that, All requests for train running tasks are strictly in ascending order, and the next running task can be applied for only after the previous request is satisfied.

6. The sorting management method for rail transit line resources according to claim 1, characterized in that, Once the serial number assigned to the running task allocation is arranged, it shall not be changed randomly, and it shall strictly match the operation plan.

7. The sorting management method for rail transit line resources according to claim 1, characterized in that, The specific content of the said step S105 is: The resource manager will sort and manage the tasks received for each train applying for rail transit line resources in a reasonable manner; each train will run safely and orderly according to the obtained line resources and the established movement authorization.

8. The sorting management method for rail transit line resources according to claim 7, characterized in that, This method sorts according to the principle of first come, first served. According to the process of the train executing the running task and the process of releasing resources, the line resources that need to be exclusive are sequentially allocated to subsequent trains to ensure that the operation of each train strictly matches the requirements of the operation plan of the train operation dispatching and command system.

9. The sorting management method for rail transit line resources according to claim 1, characterized in that, This method determines whether the resources between multiple trains are exclusive or shared according to the operation direction of the train and the position of the turnout. If the resources are in a non-conflicting state, resource sharing can be carried out.

10. An electronic device, including a memory and a processor, with a computer program stored on the memory, characterized in that, When the processor executes the program, the method described in any one of claims 1 to 9 is implemented.

11. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, the method described in any one of claims 1 to 9 is implemented.

Images