Traffic Management System Using Segmented Timetable Conflict Resolution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing traffic management systems face challenges in generating optimal timetables quickly due to high computational complexity, making real-time adjustments difficult in response to disruptions within transportation networks like railways.
Innovation Solution
The system splits the transportation network into local and complementary parts, allowing for faster conflict solution generation by reducing the number of alternatives to calculate, and involves an automatic conflict detection and solution module that interacts with operators to manage and validate modified timetables, optimizing routes and resource allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a global optimal timetable is generated for the entire transportation network, then the solution optimality is improved, but the computing time and computational resources required increase exponentially
Solution Approach 1:
The patent divides the transportation network into local parts and complementary parts, allowing the system to generate timetables for smaller segments rather than the entire network at once. This segmentation reduces the computational complexity from exponential to manageable levels while maintaining solution quality through coordinated integration of local solutions.
2Reliability
If the system considers all possible alternatives for timetable optimization, then the solution quality is improved, but the device complexity and computing resources required increase
Solution Approach 1:
The patent segments the set of vehicles and network resources into groups associated with local parts, reducing the number of alternatives that need to be simultaneously evaluated. The complementary solver then integrates these segmented solutions, achieving good solution quality without requiring exponential computational resources.
3Adaptability or versatility
If real-time timetable adjustments are made in response to disruptions, then the system adaptability is improved, but the computing speed requirements increase due to the need for rapid recalculation
Solution Approach 1:
The patent enables real-time adaptability by segmenting the timetable generation into local and complementary components. When disruptions occur, only the affected local parts need rapid recalculation rather than the entire network timetable, significantly reducing the computing speed requirement while maintaining high system adaptability.
Solution Approach 2:
The system pre-generates timetables for local parts that can be quickly recombined and adjusted when disruptions occur. This preliminary preparation of modular timetable segments allows for rapid real-time adjustments without requiring complete recalculation, thus improving computing speed for adaptive responses.
Data Source
AI summary
A traffic management method, for managing traffic of a transportation network, comprising the steps of managing the traffic and the transportation network, according to a basis instruction timetable, automatically detecting and/or predicting a conflict in the traffic, generating a conflict solution in knowledge of the conflict, and managing the traffic and the transportation network with a modified instruction timetable based on the generated conflict solution. In the invention, the step of generating the conflict solution comprises the sub-steps of automatically splitting the transportation network into a local part, in which the conflict is involved, and a complementary part distinct from the local part, automatically generating a local solution relative only to the local part, automatically generating a complementary solution relative only to the complementary part, the complementary solution being generated in consideration of the local solution, and automatically combining the local and complementary solutions for obtaining the conflict solution.