METHOD, DEVICE AND STORAGE MEDIUM FOR SEQUENCING AND MANAGING RAIL TRANSIT LINE RESOURCES

Abstract

The present invention relates to a method, device and storage medium for sequencing and managing rail transit line resources. The method includes the following steps: step S101: analyzing a trackside line loop deadlock scenario and establishing a static deadlock prevention policy; step S102: reasonably making an operation plan to avoid resource deadlock loop wait; step S103: applying for all required resources for each train at a time; step S104: establishing an operation task order verification mechanism; and step S105: monitoring and executing an operation task. Compared with the prior art, the present invention can reduce the idle time of the line resources, improve the utilization rate of the line resources, and avoid the problems of operation deadlock and the mismatch between an actual train operation task and the operation plan.

Description

FIELD OF TECHNOLOGY

The present invention relates to a train signal control system, in particular to a device and storage medium for sequencing and managing rail transit line resources.

BACKGROUND

With rapid development of urban rail transit and the iteration of emerging technologies, an autonomous train control system emerges. On the basis of an active sensing device such as image recognition and radar ranging, the system changes from traditional ground centralized control to active and autonomous control with train sensing as a core.

For rail transit lines, many resources in the lines are exclusive resources. In a system of autonomous train operation, a plurality of trains simultaneously trigger requests for operation tasks which exclusively occupy the line resources, or an order of the operation tasks triggered by the trains is unreasonable, resulting in operation deadlock and operation congestion, and the system cannot run normally, which seriously affects an operation order.

After searching, a Chinese patent application with publication No. CN114275015A discloses a train control system and control method on the basis of resource management, and a line resource management policy on the basis of the dynamic “sharing” and “exclusive” characteristics of line resources is specifically disclosed, which can fully squeeze existing station yard line resources to improve capacity and reduce the cost of station yard transformation, thus improving the economic and social benefits. However, there are still problems of operation deadlock and mismatch between an actual train operation task and an operation plan. Therefore, how to avoid the operation deadlock and mismatch between the actual train operation task and the operation plan, so as to reduce idle time of the line resources and improve a utilization rate of the line resources has become a technical problem to be solved.

SUMMARY

The purpose of the present invention is to provide a method, device and storage medium for sequencing and managing rail transit line resources in order to overcome the defects existing in the prior art.

The purpose of the present invention can be realized by the following technical solutions:

According to a first aspect of the present invention, provided is a method for sequencing and managing rail transit line resources, wherein the method comprises the following steps:

• • step S101: analyzing a trackside line loop deadlock scenario and establishing a static deadlock prevention policy;
  • step S102: reasonably making an operation plan to avoid resource deadlock loop wait;
  • step S103: applying for all required resources for each train at a time;
  • step S104: establishing an operation task order verification mechanism; and
  • step S105: monitoring and executing an operation task.

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

• • according to a topological relationship of station yards, analyzing a cyclic chain that may be formed by a train operation path, wherein a resource having been obtained by each train operation task in the cyclic chain is simultaneously requested by the next train operation task; and, according to a topological logic of rail transit station yards and an exclusive characteristic of the resource, determining a loop deadlock scenario, and establishing a static deadlock prevention policy.

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

• • when making the operation plan, avoiding a task order in the loop deadlock scenario and establishing a reasonable train operation task sequence on the basis of a current station type, and assigning a unique operation task sequence number.

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

• • before allocating the resources, applying for, at a time, all the resources required by the current operation task in an order scheduled in the operation plan, sequencing the resources, sequentially transmitting the resources to a train and resource manager on the basis of a sequencing list, and confirming verification.

As a preferred technical solution, the deadlock prevention manner of the method is “whole section application, independent allocation”.

As a preferred technical solution, the “whole section application, independent allocation” is specifically as follows:

• • after the application of a train operation task, if a relevant interlocking check condition is satisfied, any zone of the operation task is assigned to the train immediately, and the allocation of comprehensive line resources of the train and the position of a train ahead are tracked.

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

• • after a train dispatching command system issues an operation task to the train, feeding back, by a resource manager, a serial number of the operation task and a task reception state to the train dispatching command system when receiving an operation task application, and before receiving a feedback from the resource manager, issuing, by the train dispatching command system, no operation task to a subsequent train; and verifying, according to a serial number assigned to the operation task in the operation plan, an order of the operation tasks transmitted by the resource manager and the train dispatching command system.

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

As a preferred technical solution, the serial number assigned to the operation task shall not be arbitrarily changed once assigned, and the operation plan shall be strictly matched.

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

• • receiving tasks by the resource manager, reasonably sequencing and managing the trains applying for the rail transit line resources; and safely and orderly operating the trains according to the obtained line resources and the established movement authorization.

As a preferred technical solution, in the method, sequencing is performed according to the principle of first come, first served; and exclusive line resources are sequentially allocated for subsequent trains according to an operation task execution process and a resource releasing process of the trains, so as to ensure that the operation of each train strictly matches a requirement of the operation plan of the train dispatching command system.

As a preferred technical solution, in the method, whether the resources are exclusive or shared by a plurality of trains is determined according to the operation directions of the trains and the position of a railroad switch; and if the resources are in a non-conflicting state, then the resources can be shared.

According to a second aspect of the present invention, provided is an electronic device, comprising a processor and a memory in which a computer program is stored, wherein the processor, when executing the program, implements the above-mentioned methods.

According to a third aspect of the present invention, provided is a computer readable storage medium in which a computer program is stored, wherein the program, when being executed by a processor, implements the above-mentioned methods.

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

(1) On the basis of the sequencing and management of rail transit line resources, the present invention can effectively solve the unreasonable competition of resources. Operation tasks are planned, but the trigger of individual operation task of each train has random characteristics. According to the operation task schedule, the resource allocations are sequenced on the basis of the operation plans, which can solve the problem of irregular competition for resources among trains.

(2) In the present invention, whether the resources are exclusive or shared by a plurality of trains is determined according to the train operation directions and the position of a railroad switch. If the resources are in a non-conflict state, the resources can be shared, which improves the utilization rate of rail transit line resources.

(3) In the present invention, the sequencing and management method on the basis of rail transit line resources can solve the deadlock problem of train operation tasks. If the subsequent train preempts the line resources that is required in the operation of the train ahead, so that both the front and back trains cannot run, the resource sequencing and management method is used for performing the sequencing according to the schedule to help to operate the trains safely and orderly.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a flow chart of the present invention; and

FIG. 2 is a schematic diagram of loop deadlock of the present invention.

DESCRIPTION OF THE EMBODIMENTS

The following is a clear and complete description of the technical solutions in the embodiments of the present invention in combination with accompanying drawings attached to the embodiments of the present invention. Obviously, the embodiments described are a part of the embodiments of the present invention, but not the whole embodiments. On the basis of the embodiments of the present invention, all other embodiments obtained by a person skilled in the art without creative labor shall fall within the protection scope of the present invention.

As shown in FIG. 1, a method for sequencing and managing rail transit line resources, wherein the method comprises the following steps:

• • step S101: analyzing a trackside line loop deadlock scenario and establishing a static deadlock prevention policy;
  • step S102: reasonably making an operation plan to avoid resource deadlock loop wait;
  • step S103: applying for all required resources for each train at a time;
  • step S104: establishing an operation task order verification mechanism; and
  • step S105: monitoring and executing an operation task.

With static and dynamic analysis of line resources, the present invention provides a resource management policy for a train operation control system on the basis of autonomous control. Through a reasonable resource division and dynamic scheduling policy, it reduces idle time of the line resources, improves the utilization rate of the line resources, and avoids the operation deadlock and the mismatch between the actual train operation task and the operation plan.

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

1. Analyzing a trackside line loop deadlock scenario and establishing a static deadlock prevention policy. According to a topological relationship of station yards, analyzing a cyclic chain that may be formed by a train operation path, shown as four types of loop deadlock operation paths in FIG. 2, wherein a resource having been obtained by each train operation task in the cyclic chain is simultaneously requested by the next train operation task; and, according to a topological logic of rail transit station yards and an exclusive characteristic of the resource, determining a loop deadlock scenario.

2. Reasonably making an operation plan to avoid resource deadlock loop wait. When making the operation plan, avoiding a task order in the loop deadlock scenario and establishing a reasonable train operation task sequence on the basis of a current station type, and assigning a unique operation task sequence number.

3. Applying for all required resources for each train at a time after reasonably making an operation plan. Before allocating the resources, applying for, at a time, all the resources required by the current operation task in an order scheduled in an operation plan, sequencing the resources, sequentially transmitting the resources to a train and resource manager on the basis of a sequencing list, and confirming verification. That is, after the application of a train operation task, any section of the operation task is assigned to the train immediately when a relevant interlock check condition is met, and the allocation of comprehensive line resources of the train and the position of a preceding train are tracked.

4. Running an operation task order verification mechanism. Requests for all train operation tasks are strictly in an ascending order, and only after a previous request is satisfied can the next operation task be applied. After a train dispatching command system issues an operation task to the train, feeding back, by a resource manager, a serial number of the operation task and a task reception state to the train dispatching command system when receiving an operation task application, and before receiving a feedback from the resource manager, issuing, by the train dispatching command system, no operation task to a subsequent train. Verifying, according to a serial number assigned to the operation task in the operation plan, an order of the operation tasks transmitted by the resource manager and the train dispatching command system. Once the serial number of an operation task is assigned, it shall not be arbitrarily changed: the operation tasks are reasonably merged through an issuing order of the tasks so as to avoid deadlock as a result of concurrent operation tasks. At the same time, the operation plan can be strictly matched to avoid chaos in train operation order.

5. Monitoring and executing an operation task. The resource manager receives the task, to reasonably sequence and manage each train applying for rail transit line resources; finally, safely and orderly operates the trains according to the acquired line resources and the established movement authorization; and sequencing is performed according to the principle of first come, first served; and exclusive line resources are sequentially allocated for the subsequent trains according to an operation task execution process and a resource releasing process of the trains, so as to ensure that the operation of each train strictly matches a requirement of the operation plan of the train dispatching command system.

The above is an introduction of method embodiments, and the solution of the present invention is further explained by electronic device and storage medium embodiments.

The electronic device of the present invention comprises a central processing unit (CPU) that can perform various appropriate actions and processes according to computer program instructions stored in a read-only memory (ROM) or loaded from a storage unit into a random access memory (RAM). In the RAM, various programs and data required for operations of the device 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.

A plurality of components in the device are connected to the I/O interface, wherein the plurality of components comprise: an input unit, such as a keyboard, a mouse: an output unit, such as various types of displays, a speaker: a storage unit, such as a disk, an optical disc; and a communication unit, such as a network card, a modem, a wireless communication transceiver. The communication unit allows the device to exchange information/data with other devices through a computer network such as the Internet and/or various telecommunications networks.

The processing unit performs each step of the method and each process described above, such as the method consisted of the steps S101 to S105. For example, in some embodiments, the method consisted of the steps S101 to S105 may be realized as a computer software program that is physically contained in a machine readable medium, such as a storage unit. In some embodiments, parts or all of the computer program may be loaded and/or installed on the device via the ROM and/or communication unit. When the computer program is loaded into the RAM and executed by the CPU, one or more steps of S101 to S105 of the method described above can be performed. Alternatively, in other embodiments, the CPU may be configured to execute the steps S101 to S105 of the method by any other appropriate means (e.g., by means of a firmware).

The functions described above herein can be performed, at least in part, by one or more hardware logical components. For example, without limitation, demonstration types of hardware logic components that can be used include: a Field Programmable Gate Array (FPGA), an Application-Specific Integrated Circuits (ASIC), an Application-Specific Standard Product (ASSP), a System-On-Chip (SOC), a Complex Programmable Logic Device (CPLD), etc.

Program codes for implementing the method of the present 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, a special-purpose computer or another programmable data processing equipment so that the program codes, when being executed by the processor or controller, implements the functions or operations specified in the flow charts and/or block diagrams. The program codes can be executed entirely on a machine, partially on a machine, partially on a remote machine as a stand-alone software package, or completely on a remote machine or server.

In the context of the present invention, the machine readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction executing system, equipment or device. The machine readable medium may be a machine readable signal medium or a machine readable storage medium. The machine readable medium may include, but are not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, equipment, or device, or any suitable combination of the above. More specific examples of the machine readable storage medium would include an electrical connection on the basis of one or more wires, a portable computer disk, a hard disk, a Random Access Memory (RAM), a Read-Only Memory (ROM), an Erasable Programmable ROM (EPROM or flash memory), optical fibers, a convenient Compact Disk-ROM (CD-ROM), an optical storage device, a 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 to this, and any technical person familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements shall be covered by 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 method for sequencing and managing rail transit line resources, wherein the method comprises the following steps:

step S101: analyzing a trackside line loop deadlock scenario and establishing a static deadlock prevention policy;

step S102: reasonably making an operation plan to avoid resource deadlock loop wait;

step S103: applying for all required resources for each train at a time;

step S104: establishing an operation task order verification mechanism; and

step S105: monitoring and executing an operation task.

2. The method for sequencing and managing rail transit line resources according to claim 1, wherein the step S101 specifically comprises:

according to a topological relationship of station yards, analyzing a cyclic chain that may be formed by a train operation path, wherein a resource having been obtained by each train operation task in the cyclic chain is simultaneously requested by the next train operation task; and, according to a topological logic of rail transit station yards and an exclusive characteristic of the resource, determining a loop deadlock scenario, and establishing a static deadlock prevention policy.

3. The method for sequencing and managing rail transit line resources according to claim 1, wherein the step S102 specifically comprises:

when making the operation plan, avoiding a task order in the loop deadlock scenario and establishing a reasonable train operation task sequence on the basis of a current station type, and assigning a unique operation task sequence number.

4. The method for sequencing and managing rail transit line resources according to claim 1, wherein the step S103 specifically comprises:

before allocating the resources, applying for, at a time, all the resources required by the current operation task in an order scheduled in the operation plan, sequencing the resources, sequentially transmitting the resources to a train and resource manager on the basis of a sequencing list, and confirming verification.

5. The method for sequencing and managing rail transit line resources according to claim 4, wherein the deadlock prevention manner of the method is “whole section application, independent allocation”.

6. The method for sequencing and managing rail transit line resources according to claim 5, wherein the “whole section application, independent allocation” is specifically as follows:

after the application of a train operation task, if a relevant interlocking check condition is satisfied, any zone of the operation task is assigned to the train immediately, and the allocation of comprehensive line resources of the train and the position of a train ahead are tracked.

7. The method for sequencing and managing rail transit line resources according to claim 1, wherein the step S104 specifically comprises:

after a train dispatching command system issues an operation task to the train, feeding back, by a resource manager, a serial number of the operation task and a task reception state to the train dispatching command system when receiving an operation task application, and before receiving a feedback from the resource manager, issuing, by the train dispatching command system, no operation task to a subsequent train; and verifying, according to a serial number assigned to the operation task in the operation plan, an order of the operation tasks transmitted by the resource manager and the train dispatching command system.

8. The method for sequencing and managing rail transit line resources according to claim 7, wherein requests for all train operation tasks are strictly in an ascending order, and only after a previous request is satisfied can the next operation task be applied.

9. The method for sequencing and managing rail transit line resources according to claim 7, wherein the serial number assigned to the operation task shall not be arbitrarily changed once assigned, and the operation plan shall be strictly matched.

10. The method for sequencing and managing rail transit line resources according to claim 1, wherein the step S105 is specifically as follows:

receiving tasks by the resource manager, reasonably sequencing and managing the trains applying for the rail transit line resources; and safely and orderly operating the trains according to the obtained line resources and the established movement authorization.

11. The method for sequencing and managing rail transit line resources according to claim 10, wherein in the method, sequencing is performed according to the principle of first come, first served; and exclusive line resources are sequentially allocated for subsequent trains according to an operation task execution process and a resource releasing process of the trains, so as to ensure that the operation of each train strictly matches a requirement of the operation plan of the train dispatching command system.

12. The method for sequencing and managing rail transit line resources according to claim 1, wherein in the method, whether the resources are exclusive or shared by a plurality of trains is determined according to the operation directions of the trains and the position of a railroad switch; and if the resources are in a non-conflicting state, then the resources can be shared.

13. An electronic device, comprising a processor and a memory in which a computer program is stored, wherein the processor, when executing the program, implements the method according to claim 1.

14. A computer-readable storage medium in which a computer program is stored, wherein the program, when being executed by a processor, implements the method according to claim 1.