Railway Traffic Graph Cycle Detection for Timetable Consistency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing traffic control systems for guided vehicles on railway networks are unable to efficiently and automatically manage changes to timetables, leading to potential inconsistencies and errors that can have serious consequences.
Innovation Solution
A method and system that automatically divides the railway network into track sections, creates a directed graph from boundary positions and associated lists, detects cycles, and reverses directed edges to break cycles, ensuring consistent scheduling and adapting to timetable changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a timetable change is applied to manage guided vehicle traffic, then the scheduling flexibility is improved, but the risk of inconsistencies and errors increases
Solution Approach 1:
The system performs preliminary detection of cycles in the directed graph representing the timetable before the timetable is executed. By detecting potential inconsistencies in advance (through cycle detection in the precedence graph), the system can prevent erroneous timetables from being applied, thus maintaining reliability while allowing scheduling flexibility.
Solution Approach 2:
The system provides feedback by detecting cycles in the directed graph and alerting operators to potential inconsistencies in the timetable. This feedback mechanism allows the system to maintain reliability by preventing execution of flawed timetables while still permitting flexible scheduling changes to be proposed and reviewed.
2Reliability
If manual timetable recalculation is performed to maintain consistency, then the reliability is preserved, but the time required to manage changes increases
Solution Approach 1:
The system automatically performs preliminary detection of inconsistencies (cycle detection in the directed graph) before timetable execution. This automated preliminary check eliminates the need for time-consuming manual recalculation while maintaining reliability, as the system quickly identifies potential issues that would require manual intervention.
Solution Approach 2:
The system performs self-service by automatically detecting cycles and identifying inconsistencies in the timetable through automated graph analysis. This self-detection capability eliminates the need for manual timetable recalculation and consistency checking, significantly reducing the time required for timetable management while maintaining reliability.
3Productivity
If automated cycle detection and correction is implemented, then the productivity is improved, but the device complexity increases
Solution Approach 1:
The system replaces manual mechanical processes (manual timetable recalculation and consistency checking) with automated computational methods (cycle detection in directed graphs). This substitution dramatically improves productivity by automating the detection and correction process, while the computational approach, though complex, is more efficient than manual methods and can be implemented through software algorithms.
Data Source
AI summary
A traffic control system and method manage the traffic of guided vehicles over a railway network. The method includes acquiring a timetable for the vehicles, acquiring a map of the network and using the map of the network for dividing/splitting the network into a set of successive track sections delimited by boundary position. A list of the vehicles crossing the boundary position for each boundary position is determined. From the map, the timetable, the boundary positions and the list, a directed graph containing nodes and directed edges is created. Each node represents an itinerary followed by the vehicles, and each directed edge is configured for connecting two of the nodes. The directed graph is an input to an algorithm configured for automatically detecting whether the directed graph contains one or several cycles. If no cycle is detected, then the traffic of the guided vehicles is managed according to the timetable.