CN116118823A - Method, equipment and storage medium for ordering management of rail transit line resources - Google Patents

Method, equipment and storage medium for ordering management of rail transit line resources Download PDF

Info

Publication number
CN116118823A
CN116118823A CN202211089009.5A CN202211089009A CN116118823A CN 116118823 A CN116118823 A CN 116118823A CN 202211089009 A CN202211089009 A CN 202211089009A CN 116118823 A CN116118823 A CN 116118823A
Authority
CN
China
Prior art keywords
train
running
resources
task
rail transit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211089009.5A
Other languages
Chinese (zh)
Inventor
潘亮
刘传振
汪小勇
陈绍文
凌小雀
冯玮
高�豪
张璇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Casco Signal Ltd
Original Assignee
Casco Signal Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Casco Signal Ltd filed Critical Casco Signal Ltd
Priority to CN202211089009.5A priority Critical patent/CN116118823A/en
Priority to PCT/CN2022/135636 priority patent/WO2024051004A1/en
Publication of CN116118823A publication Critical patent/CN116118823A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10Operations, e.g. scheduling or time tables
    • B61L27/16Trackside optimisation of vehicle or vehicle train operation

Abstract

The invention relates to a method, equipment and a storage medium for managing the ordering of rail transit line resources, wherein the method comprises the following steps: s101, analyzing a track side line loop deadlock scene, and establishing a deadlock static prevention strategy; step S102, reasonably making an operation plan for avoiding resource deadlock loop waiting; step S103, applying for all needed resources for each train at a time; step S104, a running task sequence verification mechanism is formulated; step S105, supervising and executing the running task. Compared with the prior art, the method has the advantages of reducing the time spent on the line resources, improving the utilization rate of the line resources, avoiding the problems of operation deadlock and mismatching of actual operation tasks of the train and an operation plan, and the like.

Description

Method, equipment and storage medium for ordering management of rail transit line resources
Technical Field
The present invention relates to a train signal control system, and in particular, to a method, an apparatus, and a storage medium for managing the ordering of rail transit line resources.
Background
With the rapid development of urban rail transit, the iteration of the emerging technology, a train autonomous control system, is generated. The system is based on active sensing equipment such as image recognition, radar ranging and the like, and is changed from traditional ground centralized control into autonomous and autonomous control taking train sensing as a core.
In a system facing autonomous running of trains, a plurality of trains trigger requests for running tasks of the resources of the exclusive lines simultaneously or the sequence of the running tasks triggered by the trains is unreasonable, so that operation blocking is caused by operation deadlock, the system cannot run normally, and the operation order is seriously influenced.
The Chinese patent publication No. CN114275015A discloses a train control system and a train control method based on resource management, and particularly discloses a method for formulating a line resource management strategy based on the dynamic characteristics of sharing and monopolizing of line resources, so that the line resources of the existing station can be fully excavated to improve the running performance, and meanwhile, the cost of station reconstruction is reduced, and further, the economic benefit and the social benefit are improved. However, the problems of operation deadlock and mismatching of the actual operation tasks of the train and the operation plan still exist, so that the problems of operation deadlock and mismatching of the actual operation tasks of the train and the operation plan are solved, the time spent on line resources is reduced, the utilization rate of the line resources is improved, and the technical problem to be solved is solved.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provide a method, equipment and a storage medium for managing the ordering of rail transit line resources.
The aim of the invention can be achieved by the following technical scheme:
according to a first aspect of the present invention, there is provided a method of order management of rail transit line resources, the method comprising the steps of:
s101, analyzing a track side line loop deadlock scene, and establishing a deadlock static prevention strategy;
step S102, reasonably making an operation plan for avoiding resource deadlock loop waiting;
step S103, applying for all needed resources for each train at a time;
step S104, a running task sequence verification mechanism is formulated;
step S105, supervising and executing the running task.
As a preferred technical solution, the step S101 specifically includes:
according to the topological relation of the station yard, a circulating chain possibly formed by a train running path is analyzed, the obtained resource of each train running task in the circulating chain is simultaneously requested by the next train running task, a loop deadlock scene is determined according to the topological logic of the rail transit station yard and the exclusive characteristic of the resource, and a deadlock static prevention strategy is established.
As a preferred technical solution, the step S102 specifically includes:
when an operation plan is formulated, a reasonable train operation task sequence is established based on the current station type, the task sequence in a loop deadlock scene is avoided, and a unique operation task sequence number is given.
As a preferred technical solution, the step S103 specifically includes:
and applying for the resources required by all the current running tasks at one time according to the sequence of the operation plan arrangement before allocating the resources, completing the sequencing, and sequentially sending and confirming the verification to the train and the resource manager based on the sequencing list.
As the preferable technical scheme, the method adopts a 'whole-section application and independent distribution' mode.
As a preferred technical solution, the "whole application, independent allocation" specifically includes:
after a section of train operation task is applied, any section of area in the operation task is immediately allocated to the train under the condition that the related interlocking check condition is met, and the allocation condition of the comprehensive line resources of the train and the position of the preceding train are tracked and operated.
As a preferred technical solution, the step S104 specifically includes:
after the running dispatching command system issues an running task for the train, the resource manager needs to feed back the serial number of the running task and the task receiving state to the running dispatching command system when receiving the running task application, and before the resource manager does not give feedback, the running dispatching command system cannot issue the running task for the subsequent train; and verifying the sequence of the running tasks sent by the resource manager and the running dispatching command system according to the sequence number allocated to the running tasks by the running plan.
As a preferred solution, all requests for train operation tasks are strictly in ascending order, and the next operation task can be applied after the previous request is satisfied.
As a preferred solution, the sequence number assigned to the running task must not be changed at will once, and at the same time, the sequence number is strictly matched with the running plan.
As a preferred technical solution, the step S105 specifically includes:
the resource manager reasonably sorts and manages the received tasks for each train applying the rail transit line resources; and each train runs safely and orderly according to the acquired line resources and the established mobile authorization.
As an optimal technical scheme, the method is ordered according to a first-come first-served principle, and line resources which need to be exclusive are sequentially allocated to subsequent trains according to the process of executing operation tasks and the process of releasing resources of the trains, so that the operation of each train is ensured to be strictly matched with the requirements of an operation plan of a driving dispatching command system.
According to the method, whether the resources among the multiple trains are exclusive or shared is determined according to the operation direction of the trains and the turnout positions, and if the resources are in a non-conflict state, the resources can be shared.
According to a second aspect of the present invention there is provided an electronic device comprising a memory and a processor, the memory having stored thereon a computer program, the processor implementing the method when executing the program.
According to a third aspect of the present invention, there is provided a computer readable storage medium having stored thereon a computer program which when executed by a processor implements the method.
Compared with the prior art, the invention has the following advantages:
1) The method is based on the ordering management of the rail transit line resources, and can effectively solve the unreasonable competition of the resources. The operation tasks are planned, but the individual operation task triggers of the trains have random characteristics, and the resource allocation is ordered based on the operation plan according to the operation task schedule, so that the problem of random competition of each train on the resources can be solved.
2) According to the operation direction of the trains and the turnout positions, the method determines whether the resources among the multiple trains are exclusive or shared. If the resources are in a non-conflict state, the resources can be shared, and the utilization rate of the track traffic line resources is improved.
3) The sequencing management method based on the rail transit line resources can solve the problem of deadlock of train operation tasks. If the rear sequential train preempts the line resources of the follow-up operation of the preceding train, the preceding train and the following train cannot operate, and the resource ordering management method is used for ordering management according to a timetable, so that the safe and orderly operation of the train is facilitated.
Drawings
FIG. 1 is a flow chart of the present invention;
fig. 2 is a schematic diagram of a loop deadlock according to the invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the present invention without making any inventive effort, shall fall within the scope of the present invention.
As shown in fig. 1, a method for managing the ordering of rail transit line resources includes the following steps:
s101, analyzing a track side line loop deadlock scene, and establishing a deadlock static prevention strategy;
step S102, reasonably making an operation plan for avoiding resource deadlock loop waiting;
step S103, applying for all needed resources for each train at a time;
step S104, a running task sequence verification mechanism is formulated;
step S105, supervising and executing the running task.
The invention provides a train operation control system resource management strategy based on autonomous control through static and dynamic analysis of line resources, reduces the space time of the line resources through reasonable resource division and dynamic scheduling strategy, improves the utilization rate of the line resources, and simultaneously avoids the problems of operation deadlock and mismatching of actual operation tasks of the train and an operation plan.
The method comprises the following specific processes:
1. and analyzing a track side line loop deadlock scene, and establishing deadlock static prevention. According to the topological relation of the station yard, a circulation chain possibly formed by train running paths is analyzed, four types of loop deadlock running paths are shown in fig. 2, resources obtained by each train running task in the chain are simultaneously requested by the next train running task, and a loop deadlock scene is determined according to the track traffic station yard topological logic and the exclusive characteristics of the resources.
2. An operation plan is reasonably formulated to avoid resource deadlock loop waiting. When an operation plan is formulated, a reasonable train operation task sequence is established based on the current station type, the task sequence in a loop deadlock scene is avoided, and a unique operation task sequence number is given.
3. After a reasonable operation plan is formulated, all needed resources are applied for each train at a time. Because the track traffic signal system adopts dynamic application and resource allocation, the resources required by all current running tasks are applied for once according to the sequence of operation planning and arrangement before the resources are allocated, and the resources are orderly sent to a train and a resource manager and checked based on an ordered list, and the deadlock prevention mode adopts 'whole-section application, independent allocation', namely: after a section of train operation task is applied, any section of area in the operation task is immediately allocated to the train under the condition that the related interlocking check condition is met, and the allocation condition of the comprehensive line resources of the train and the position of the preceding train are completed for tracking operation.
4. A task order verification mechanism is run. All requests for train operation tasks are strictly in ascending order, and the next operation task can be applied after the previous request is satisfied. After the running dispatching command system issues an running task for the train, the resource manager needs to feed back the serial number of the running task and the task receiving state to the running dispatching command system when receiving the running task application, and before the resource manager does not give feedback, the running dispatching command system cannot issue the running task for the subsequent train. And verifying the sequence of the running tasks sent by the resource manager and the running dispatching command system according to the sequence number allocated to the running tasks by the running plan. Once the serial numbers of the running tasks are arranged, deadlocks generated by reasonably merging the running tasks through the issuing sequence of the tasks cannot be changed at will, and meanwhile, the running plans can be strictly matched, so that the train running order is prevented from being disordered.
5. The running tasks are supervised and executed. The resource manager reasonably sorts and manages the received tasks for each train applying the rail transit line resources; and finally, each train is operated safely and orderly according to the acquired line resources and the established mobile authorization, is sequenced according to the first-to-first-obtained principle, and sequentially allocates the line resources needing to be exclusive for the subsequent trains according to the process of the operation tasks executed by the trains and the process of releasing the resources, so that the operation of each train is ensured to be strictly matched with the requirements of the operation plan of the driving dispatching command system.
The foregoing description of the embodiments of the method further describes the embodiments of the present invention through embodiments of the electronic device and the storage medium.
The electronic device of the present invention includes 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 computer program instructions loaded from a storage unit into a Random Access Memory (RAM). In the RAM, various programs and data required for the operation of the device can also be stored. The CPU, ROM and RAM are connected to each other by a bus. An input/output (I/O) interface is also connected to the bus.
A plurality of components in a device are connected to an I/O interface, comprising: an input unit such as a keyboard, a mouse, etc.; an output unit such as various types of displays, speakers, and the like; a storage unit such as a magnetic disk, an optical disk, or the like; and communication units such as network cards, modems, wireless communication transceivers, and the like. The communication unit allows the device to exchange information/data with other devices via a computer network, such as the internet, and/or various telecommunication networks.
The processing unit performs the respective methods and processes described above, for example, the methods S101 to S105. For example, in some embodiments, methods S101-S105 may be implemented as a computer software program tangibly embodied on 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 the 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-S105 by any other suitable means (e.g., 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, without limitation, exemplary types of hardware logic components that may be used include: a Field Programmable Gate Array (FPGA), an Application Specific Integrated Circuit (ASIC), an Application Specific Standard Product (ASSP), a system on a chip (SOC), a responsible programmable logic device (CPLD), etc.
Program code for carrying out methods of the present invention may be written in any combination of one or more programming languages. These program code may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus such that the program code, when executed by the processor or controller, causes the functions/operations specified in the flowchart and/or block diagram to be 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 the present invention, a machine-readable medium may 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 may be a machine-readable signal medium or a machine-readable storage medium. The machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
While the invention has been described with reference to certain preferred embodiments, it will be understood by those skilled in the art that various changes and substitutions of equivalents may be made and equivalents will be apparent to those skilled in the art without departing from the scope of the invention. Therefore, the protection scope of the invention is subject to the protection scope of the claims.

Claims (14)

1. The method for managing the ordering of the rail transit line resources is characterized by comprising the following steps:
s101, analyzing a track side line loop deadlock scene, and establishing a deadlock static prevention strategy;
step S102, reasonably making an operation plan for avoiding resource deadlock loop waiting;
step S103, applying for all needed resources for each train at a time;
step S104, a running task sequence verification mechanism is formulated;
step S105, supervising and executing the running task.
2. The method for managing the ordering of the rail transit line resources according to claim 1, wherein the step S101 specifically includes:
according to the topological relation of the station yard, a circulating chain possibly formed by a train running path is analyzed, the obtained resource of each train running task in the circulating chain is simultaneously requested by the next train running task, a loop deadlock scene is determined according to the topological logic of the rail transit station yard and the exclusive characteristic of the resource, and a deadlock static prevention strategy is established.
3. The method for managing the ordering of the rail transit line resources according to claim 1, wherein the step S102 specifically includes:
when an operation plan is formulated, a reasonable train operation task sequence is established based on the current station type, the task sequence in a loop deadlock scene is avoided, and a unique operation task sequence number is given.
4. The method for managing the ordering of the rail transit line resources according to claim 1, wherein the step S103 specifically includes:
and applying for the resources required by all the current running tasks at one time according to the sequence of the operation plan arrangement before allocating the resources, completing the sequencing, and sequentially sending and confirming the verification to the train and the resource manager based on the sequencing list.
5. The method for managing the ordering of the rail transit line resources according to claim 4, wherein the deadlock prevention mode of the method adopts 'whole application, independent allocation'.
6. The method for managing the ordering of the rail transit line resources according to claim 5, wherein the "whole application, the independent allocation" specifically comprises:
after a section of train operation task is applied, any section of area in the operation task is immediately allocated to the train under the condition that the related interlocking check condition is met, and the allocation condition of the comprehensive line resources of the train and the position of the preceding train are tracked and operated.
7. The method for managing the ordering of the rail transit line resources according to claim 1, wherein the step S104 specifically includes:
after the running dispatching command system issues an running task for the train, the resource manager needs to feed back the serial number of the running task and the task receiving state to the running dispatching command system when receiving the running task application, and before the resource manager does not give feedback, the running dispatching command system cannot issue the running task for the subsequent train; and verifying the sequence of the running tasks sent by the resource manager and the running dispatching command system according to the sequence number allocated to the running tasks by the running plan.
8. A method of ordering management of rail transit line resources as claimed in claim 7, wherein all requests for train operation tasks are strictly in ascending order, and the next operation task is applied after the previous request is satisfied.
9. The method of claim 7, wherein the sequence number of the running task allocation is not changed at will once, and is matched with the running plan strictly.
10. The method for managing the ordering of the rail transit line resources according to claim 1, wherein the step S105 is specifically:
the resource manager reasonably sorts and manages the received tasks for each train applying the rail transit line resources; and each train runs safely and orderly according to the acquired line resources and the established mobile authorization.
11. The method for sequencing and managing rail transit line resources according to claim 10, wherein the method is characterized in that the method sequences according to a first-come-first-serve principle, sequentially allocates line resources which need to be exclusive for subsequent trains according to the process of executing operation tasks and the process of releasing resources of the trains, and ensures that the operation of each train is strictly matched with the requirement of an operation plan of a driving dispatching command system.
12. The method for managing the sorting of the rail transit line resources according to claim 1, wherein the method determines whether the resources among the plurality of trains are exclusive or shared according to the operation direction of the trains and the switch positions, and if the resources are in a non-conflict state, the resource sharing can be performed.
13. An electronic device comprising a memory and a processor, the memory having stored thereon a computer program, characterized in that the processor, when executing the program, implements the method of any of claims 1-12.
14. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the method according to any one of claims 1-12.
CN202211089009.5A 2022-09-07 2022-09-07 Method, equipment and storage medium for ordering management of rail transit line resources Pending CN116118823A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202211089009.5A CN116118823A (en) 2022-09-07 2022-09-07 Method, equipment and storage medium for ordering management of rail transit line resources
PCT/CN2022/135636 WO2024051004A1 (en) 2022-09-07 2022-11-30 Sorting management method for rail transit line resources, and device and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211089009.5A CN116118823A (en) 2022-09-07 2022-09-07 Method, equipment and storage medium for ordering management of rail transit line resources

Publications (1)

Publication Number Publication Date
CN116118823A true CN116118823A (en) 2023-05-16

Family

ID=86297926

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211089009.5A Pending CN116118823A (en) 2022-09-07 2022-09-07 Method, equipment and storage medium for ordering management of rail transit line resources

Country Status (2)

Country Link
CN (1) CN116118823A (en)
WO (1) WO2024051004A1 (en)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015013487A (en) * 2013-07-03 2015-01-22 株式会社日立製作所 Train operation control system, train operation simulation device, and train operation simulation method
CN110696876B (en) * 2019-09-11 2021-06-15 浙江众合科技股份有限公司 Train operation safety protection system and method based on dynamic resource management
CN112590889B (en) * 2020-12-23 2022-06-24 卡斯柯信号有限公司 Rail transit operation control system and control method
CN113044082A (en) * 2021-04-16 2021-06-29 卡斯柯信号有限公司 Resource management method for TACS (terminal-to-terminal communication System)
CN114275015B (en) * 2021-12-13 2023-08-29 卡斯柯信号有限公司 Train control system and control method based on resource management
CN114312932B (en) * 2021-12-13 2023-09-08 卡斯柯信号有限公司 Deadlock prevention method, device, equipment and medium of TACS system

Also Published As

Publication number Publication date
WO2024051004A1 (en) 2024-03-14

Similar Documents

Publication Publication Date Title
CN112606881B (en) Automatic turnout triggering method and device based on vehicle-vehicle communication
US20230249727A1 (en) Tacs based method for train interval protection control, and apparatus for method
WO2023109495A1 (en) Anti-deadlock method and apparatus for tacs, and device and medium
CN113536454B (en) TACS system performance simulation method, device, electronic equipment and medium
CN110570040A (en) Vehicle scheduling method and device, computer storage medium and electronic equipment
CN103268258A (en) Satellite ground remote-control order-issuing safe controlling method
CN113627775A (en) Robot scheduling method, device, equipment and storage medium
CN113428194A (en) Automatic distribution method and device of train tracks, electronic equipment and medium
CN114291140B (en) Method, equipment and medium for processing turnout resource conflict of TACS (traffic control system)
CN110920684B (en) Method and device for determining train position information, electronic equipment and storage medium
CN116118823A (en) Method, equipment and storage medium for ordering management of rail transit line resources
CN113788054B (en) Automatic straight-through access management method for train on-line connection and hanging
CN114374712A (en) Driving management method, electronic device and storage medium
CN114312921B (en) Column modulation conflict checking method, device, equipment and medium based on autonomous machine
CN115366954B (en) TACS and CBTC compatible operation system and method
CN114590293B (en) Sliding window-based train route protection distance calculation method and device
CN115946747A (en) Method, equipment and storage medium for confirming partial sequence relation of front train and rear train
RU2511742C1 (en) Dispatch control over train motion at its approach to occupied track section and system to this end
CN116443082B (en) Derailment protection method, device, equipment and medium between adjacent trackside resource managers
CN114590291B (en) Automatic generation method and device for emergency stop area based on turnout
CN111245938B (en) Robot cluster management method, robot cluster, robot and related equipment
CN115729682A (en) Distributed transaction processing method and device, electronic equipment and storage medium
CN117864213A (en) Network driving cooperative scheduling method and device based on network level operation diagram
CN114148381B (en) Working condition mode automatic switching method, device, equipment and medium based on operation diagram
CN114331768A (en) Automatic map-based vehicle distribution method and device for rail transit signal simulation training system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination