Rail Transit Resource Sequencing and Deadlock Prevention
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In autonomous train control systems, resource deadlocks and mismatches between actual train operations and planned tasks lead to operational congestion and inefficiencies, affecting the utilization rate of rail transit line resources.
Innovation Solution
A method that analyzes trackside line loop deadlocks, establishes a static deadlock prevention policy, creates a reasonable operation plan, applies for resources sequentially, verifies task orders, and monitors task execution to ensure orderly resource allocation and management, using a 'whole section application, independent allocation' approach.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple trains simultaneously trigger requests for operation tasks that exclusively occupy line resources, then train operation flexibility is improved, but resource deadlock occurs
Solution Approach 1:
The patent applies preliminary action by establishing a static deadlock prevention policy before train operations begin. The system pre-analyzes trackside line loop deadlock scenarios and defines resource allocation rules in advance, so when multiple trains simultaneously request line resources, the pre-established policies automatically prevent deadlock situations without requiring real-time complex decision-making.
Solution Approach 2:
The patent introduces an intermediary mechanism in the form of a resource allocation verification module that mediates between multiple trains requesting line resources. This intermediary verifies operation task orders and coordinates resource allocation, ensuring that resource assignment follows a defined sequence that prevents circular waiting conditions while maintaining operational flexibility.
2Speed
If an unreasonable order of operation tasks is triggered by trains, then resource allocation speed is improved, but operation congestion and deadlock occur
Solution Approach 1:
The patent implements feedback by establishing an operation task order verification mechanism that continuously monitors and verifies the sequence of resource allocation. When a train requests line resources, the system checks whether the requested task order conforms to the predefined operation plan, providing immediate feedback to prevent unreasonable ordering that would lead to congestion while maintaining efficient resource allocation.
Solution Approach 2:
The patent applies dynamics by making the resource allocation order adaptable rather than completely fixed. While the overall operation plan provides a structured sequence to prevent congestion, the system can dynamically adjust specific task orders within constraints, allowing efficient resource allocation without causing operational deadlocks.
3Productivity
If line resources are allocated without sequencing, then allocation efficiency is improved, but operation deadlock occurs
Solution Approach 1:
The patent applies segmentation by dividing line resources into distinct segments with defined allocation sequences. Instead of treating line resources as a unified pool that could cause deadlock, the system segments resource allocation into ordered tasks, where each train receives resources in a predetermined sequence, preventing circular waiting while maintaining allocation efficiency.
4Adaptability or versatility
If train operation tasks do not match the operation plan, then operational flexibility is improved, but resource idle time increases
Solution Approach 1:
The patent applies preliminary action by establishing a verified operation task order before train execution. The system pre-defines the sequence of operations that trains must follow based on the operation plan, ensuring that when trains execute tasks, they do so in an order that minimizes resource idle time while allowing necessary operational flexibility within the constrained sequence.
Data Source
AI summary
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.