WO2024051004A1 - Sorting management method for rail transit line resources, and device and storage medium - Google Patents

Abstract

The present invention relates to a sorting management method for rail transit line resources, and a device and a storage medium. The method comprises the following steps: step S101, analyzing a trackside line loop deadlock scenario, and establishing a deadlock static prevention strategy; step S102, rationally formulating an operation plan to prevent resource deadlock loop waiting; step S103, applying for all required resources for each train once; step S104, formulating an operation task sequence verification mechanism; and step S105, supervising and executing an operation task. Compared with the prior art, the present invention has the advantages of reducing the empty time of line resources, improving the utilization rate of the line resources, simultaneously avoiding the operation deadlock problem and the problem whereby the actual operation task of a train does not match an operation plan, etc.

Description

A sorting and management method, equipment and storage medium for rail transit line resources Technical field

The invention relates to a train signal control system, and in particular to a sorting management method, equipment and storage medium for rail transit line resources.

Background technique

With the rapid development of urban rail transit and the iteration of emerging technologies, autonomous train control systems have emerged. The system is based on active sensing equipment such as image recognition and radar ranging, and changes from traditional ground centralized control to independent and autonomous control with train sensing as the core.

Rail transit lines, many resources in the line are exclusive resources. In a system facing autonomous train operation, multiple trains trigger requests for operation tasks of exclusive line resources at the same time, or the order of operation tasks triggered by trains is unreasonable, resulting in operational deadlock. Locks cause operations to be blocked and the system cannot operate normally, seriously affecting operational order.

After searching the Chinese Patent Publication No. CN114275015A, a train control system and control method based on resource management are disclosed. It specifically discloses the formulation of line resource management strategies based on the dynamic "sharing" and "exclusive" characteristics of line resources, which can fully exploit existing stations. Station line resources increase transportation capacity while reducing the cost of station renovation, thereby improving economic and social benefits. However, there are still problems of operational deadlock and mismatch between the actual train operation tasks and the operation plan. Therefore, how to avoid the operational deadlock and the mismatch between the actual train operation tasks and the operation plan, so as to reduce the wasted time of line resources and improve line resources. The utilization rate has become a technical problem that needs to be solved.

Contents of the invention

The purpose of the present invention is to provide a sorting management method, equipment and storage medium for rail transit line resources in order to overcome the above-mentioned shortcomings of the prior art.

The object of the present invention can be achieved through the following technical solutions:

According to a first aspect of the present invention, a method for sorting and managing rail transit line resources is provided, which method includes the following steps:

Step S101, analyze the trackside line loop deadlock scenario and establish a static deadlock prevention strategy;

Step S102, reasonably formulate an operation plan to avoid resource deadlock loop waiting;

Step S103, apply for all required resources for each train at once;

Step S104, formulate a running task sequence verification mechanism;

Step S105: Supervise and execute operating tasks.

As a preferred technical solution, the step S101 specifically includes:

According to the topological relationship of the station and yard, the cyclic chain that may be formed by the train operation path is analyzed. The resources obtained by each train operation task in the cyclic chain are simultaneously requested by the next train operation task. According to the topological logic of the rail transit station and the resources Exclusive features, determine loop deadlock scenarios, and establish static deadlock prevention strategies.

As a preferred technical solution, the step S102 specifically includes:

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

As a preferred technical solution, the step S103 specifically includes:

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

As the preferred technical solution, this method adopts "entire segment application and independent allocation" to prevent deadlock.

As a preferred technical solution, the "entire application, independent allocation" is specifically:

After applying for a train operation task, any area in the operation task will be allocated to the train immediately if the relevant interlocking check conditions are met, and the allocation of comprehensive line resources of the train and the position of the preceding train will be tracked and operated.

As a preferred technical solution, the step S104 specifically includes:

After the train dispatching command system issues an operation task to the train, the resource manager needs to feed back the sequence number of the operation task and the task reception status to the train dispatching command system when receiving the operation task application. If no feedback is received, the resource manager does not give feedback. Before the operation, the train dispatching and commanding system was not allowed to issue operation tasks for subsequent trains; the sequence of the operation tasks sent by the resource manager and the train dispatching and commanding system was verified according to the sequence numbers assigned to the operation tasks in the operation plan.

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

As a preferred technical solution, the serial numbers assigned to the operation tasks must not be changed at will once arranged, and they must strictly match the operation plan.

As a preferred technical solution, the step S105 is specifically:

The resource manager will receive the tasks and reasonably sequence and manage the trains applying for rail transit line resources; each train will operate safely and orderly based on the obtained line resources and the established movement authorization.

As the preferred technical solution, this method is sorted on a first-come, first-served basis, and allocates exclusive line resources to subsequent trains in sequence based on the process of trains performing operating tasks and the process of releasing resources, ensuring that the operation of each train strictly matches the train schedule. Chain of command operating plan requirements.

As a preferred technical solution, this method determines whether the resources between multiple trains are exclusive or shared based on the operating direction of the train and the position of the switch. If the resources are in a non-conflict state, the resources can be shared.

According to a 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 the method is implemented when the processor executes the program.

According to a third aspect of the present invention, a computer-readable storage medium is provided, a computer program is stored thereon, and the method is implemented when the program is executed by a processor.

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

1) This invention is based on the sorting management of rail transit line resources, which can effectively solve the unreasonable competition of resources. 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 for resources by each train.

2) This invention determines whether the resources between multiple trains are exclusive or shared based on the train's operating direction and the switch position. If the resources are in a non-conflict state, resources can be shared, which improves the utilization of rail transit line resources.

3) The sorting management method based on rail transit line resources of the present invention can solve the deadlock problem of train operation tasks. If the train in the rear train seizes the line resources for the subsequent operation of the train in the front train, causing both the front and rear trains to be unable to operate, use the resource sorting management method to sort and manage the trains according to the timetable to help the trains run safely and orderly.

Description of the drawings

Figure 1 is a flow chart of the present invention;

Figure 2 is a schematic diagram of a loop deadlock according to the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to 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 embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without any creative work should fall within the scope of protection of the present invention.

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

Step S101, analyze the trackside line loop deadlock scenario and establish a static deadlock prevention strategy;

Step S102: Develop a reasonable operation plan to avoid resource deadlock loop waiting;

Step S103, apply for all required resources for each train at once;

Step S104, formulate a running task sequence verification mechanism;

Step S105: Supervise and execute operating tasks.

Through static and dynamic analysis of line resources, the present invention proposes a resource management strategy for train operation control systems based on autonomous control. Through reasonable resource division and dynamic scheduling strategies, the wasted time of line resources is reduced and the utilization of line resources is improved. efficiency, while avoiding operational deadlocks and mismatch between actual train operation tasks and operational plans.

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

1. Analyze trackside line loop deadlock scenarios and establish static deadlock prevention. According to the topological relationship of the station, analyze the possible loop chains formed by the train operation path. The four types of loop deadlock operation paths are shown in Figure 2. The resources obtained by each train operation task in the chain are simultaneously used by the next train operation task. The request is to determine the loop deadlock scenario based on the topological logic of the rail transit station and the exclusive characteristics of the resources.

2. Develop a reasonable operation plan to avoid resource deadlock loop waiting. When formulating the operation plan, it is necessary to establish a reasonable train operation task sequence based on the current station type, avoid the task sequence in the loop deadlock scenario, and assign a unique operation task sequence number.

3. After formulating a reasonable operation plan, apply for all required resources for each train at once. Because the rail transit signaling system uses dynamic application and allocation of resources, before allocating resources, it applies for all the resources required for the current operating tasks according to the order arranged in the operation plan and completes the sorting, and sends and dispatches to the trains and resource managers in order based on the sorting list. Confirmation verification, anti-deadlock method adopts "whole section application, independent allocation", that is: after a section of train operation task is applied for, if any section of the operation task meets the relevant interlocking check conditions, it will be immediately Complete tracking operations for train allocation, allocation of comprehensive train line resources and the position of the preceding train.

4. Run the task sequence verification mechanism. All requests for train operation tasks are strictly in increasing order, and only after the previous request is satisfied can the next operation task be applied for. After the train dispatching command system issues an operation task to the train, the resource manager needs to feed back the sequence number of the operation task and the task reception status to the train dispatching command system when receiving the operation task application. If no feedback is received, the resource manager does not give feedback. Previously, the train dispatching command system was not allowed to issue operating tasks for subsequent trains. Verify the sequence of running tasks sent by the resource manager and the traffic dispatch command system according to the sequence numbers assigned to the running tasks in the running plan. Once the running task serial numbers are arranged, no deadlocks caused by the concurrent running tasks can be properly merged through the issuance order of the tasks. At the same time, the running plan can be strictly matched to avoid chaos in the train running order.

5. Supervise and execute operational tasks. The resource manager will receive the tasks and reasonably sequence and manage the trains that apply for rail transit line resources; finally, each train will operate safely and orderly based on the obtained line resources and the established movement authorization, on a first-come, first-served basis. Principle sorting, based on the process of running tasks performed by trains and the process of releasing resources, allocate exclusive line resources to subsequent trains in order to ensure that the operation of each train strictly matches the requirements of the operation plan of the train dispatching and command system.

The above is an introduction to the method embodiments. The solution of the present invention will be further explained below through the embodiments of electronic equipment and storage media.

The electronic device of the present invention includes a central processing unit (CPU), which can execute various functions according to computer program instructions stored in a read-only memory (ROM) or loaded from a storage unit into a random access memory (RAM). Proper action and handling. In RAM, various programs and data required for device operation can also be stored. CPU, ROM and RAM are connected to each other through buses. Input/output (I/O) interfaces are also connected to the bus.

Multiple components in the device are connected to the I/O interface, including: input units, such as keyboards, mice, etc.; output units, such as various types of monitors, speakers, etc.; storage units, such as disks, optical disks, etc.; and communication units, For example, network cards, modems, wireless communication transceivers, etc. The communication unit allows the device to exchange information/data with other devices through computer networks such as the Internet and/or various telecommunications networks.

The processing unit executes each method and processing described above, such as methods S101 to S105. For example, in some embodiments, methods S101 to S105 may be implemented as a computer software program, which is tangibly included in a machine-readable medium, such as a storage unit. In some embodiments, part or all of the computer program may be loaded and/or installed onto the device via the ROM and/or communication unit. When the computer program is loaded into RAM and executed by the CPU, one or more steps of the methods S101 to S105 described above may be performed. Alternatively, in other embodiments, the CPU may be configured to perform methods S101 to S105 in any other suitable manner (eg, by means of firmware).

The functions described above herein may be performed, at least in part, by one or more hardware logic components. For example, and without limitation, exemplary types of hardware logic components that may be used include: Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), Systems on Chips (SOCs), Programmable Logical device (CPLD) and so on.

Program code for implementing the methods of the invention may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, special-purpose computer, or other programmable data processing device, such that the program codes, when executed by the processor or controller, cause the functions specified in the flowcharts and/or block diagrams/ The operation is implemented. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package, partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of this disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. Machine-readable media may include, but are not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or devices, or any suitable combination of the foregoing. More specific examples of machine-readable storage media would include electrical connections based on one or more wires, laptop disks, hard drives, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the 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 familiar with the technical field can easily think of various equivalent methods within the technical scope disclosed in the present invention. Modifications or substitutions shall be included in the protection scope of the present invention. Therefore, the protection scope of the present invention should be subject to the protection scope of the claims.

Claims (14)

1. A sorting management method for rail transit line resources, characterized in that the method includes the following steps:

   Step S101, analyze the trackside line loop deadlock scenario and establish a static deadlock prevention strategy;

   Step S102: Develop a reasonable operation plan to avoid resource deadlock loop waiting;

   Step S103, apply for all required resources for each train at once;

   Step S104, formulate a running task sequence verification mechanism;

   Step S105: Supervise and execute operating tasks.
2. A sorting and management method of rail transit line resources according to claim 1, characterized in that the step S101 specifically includes:

   According to the topological relationship of the station and yard, the cyclic chain that may be formed by the train operation path is analyzed. The resources obtained by each train operation task in the cyclic chain are simultaneously requested by the next train operation task. According to the topological logic of the rail transit station and the resources Exclusive features, determine loop deadlock scenarios, and establish static deadlock prevention strategies.
3. A sorting and management method of rail transit line resources according to claim 1, characterized in that the step S102 specifically includes:

   When formulating the operation plan, it is necessary to establish a reasonable train operation task sequence based on the current station type, avoid the task sequence in the loop deadlock scenario, and assign a unique operation task sequence number.
4. A sorting and management method of rail transit line resources according to claim 1, characterized in that the step S103 specifically includes:

   Before allocating resources, apply for all the resources required for the current running tasks at one time according to the order arranged in the operation plan and complete the sorting, and send and confirm the verification in order to the train and resource manager based on the sorted list.
5. A sorting and management method for rail transit line resources according to claim 4, characterized in that the deadlock prevention method of this method adopts "whole segment application and independent allocation".
6. A sorting and management method for rail transit line resources according to claim 5, characterized in that the "entire section application, independent allocation" is specifically:

   After applying for a train operation task, any area in the operation task will be allocated to the train immediately if the relevant interlocking check conditions are met, and the allocation of comprehensive line resources of the train and the position of the preceding train will be tracked and operated.
7. A sorting and management method of rail transit line resources according to claim 1, characterized in that the step S104 specifically includes:

   After the train dispatching command system issues an operation task to the train, the resource manager needs to feed back the sequence number of the operation task and the task reception status to the train dispatching command system when receiving the operation task application. If no feedback is received, the resource manager does not give feedback. Before the operation, the train dispatching and commanding system was not allowed to issue operation tasks for subsequent trains; the sequence of the operation tasks sent by the resource manager and the train dispatching and commanding system was verified according to the sequence numbers assigned to the operation tasks in the operation plan.
8. A sorting management method for rail transit line resources according to claim 7, characterized in that all train operation task requests are strictly in increasing order, and the next operation task can only be applied for after the previous request is satisfied.
9. A sorting management method for rail transit line resources according to claim 7, characterized in that the sequence numbers assigned to the operation tasks cannot be changed at will once arranged, and at the same time they strictly match the operation plan.
10. A sorting and management method of rail transit line resources according to claim 1, characterized in that the step S105 is specifically:

    The resource manager will receive the tasks and reasonably sequence and manage the trains applying for rail transit line resources; each train will operate safely and orderly based on the obtained line resources and the established movement authorization.
11. A sorting and management method for rail transit line resources according to claim 10, characterized in that the method sorts according to the principle of first come, first served, and provides order for subsequent trains according to the process of the train performing the operation task and the process of releasing the resources. This allocation requires exclusive line resources to ensure that the operation of each train strictly matches the requirements of the operation plan of the train dispatching and command system.
12. A sorting management method for rail transit line resources according to claim 1, characterized in that the method determines whether the resources between multiple trains are exclusive or shared according to the operating direction of the train and the switch position. If the resource is not In conflict state, resources can be shared.
13. An electronic device includes a memory and a processor, and a computer program is stored on the memory. It is characterized in that when the processor executes the program, the method according to any one of claims 1 to 12 is implemented.
14. A computer-readable storage medium on which a computer program is stored, characterized in that when the program is executed by a processor, the method according to any one of claims 1 to 12 is implemented.

Images