Automated Shunting Plan Generation for Railway Yard Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Manual creation of shunting plans for railway operations is time-consuming due to numerous constraints that need to be considered, such as minimizing train shunting on tracks and optimizing storage sections in railway yards.
Innovation Solution
An information processing device that acquires time and route information to create a shunting plan by determining optimal storage sections for trains based on arrival and departure times, and track types, using a processor to optimize the assignment of trains to tracks and minimize shunting through mathematical modeling and optimization algorithms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If manual creation of shunting plan is performed, then flexibility and adaptability to constraints can be achieved, but time consumption increases significantly
Solution Approach 1:
The patent replaces the manual mechanical process of creating shunting plans with an automated computer-based system that uses mathematical modeling and optimization algorithms to generate shunting plans, thereby eliminating time-consuming manual work while maintaining adaptability to various constraints
Solution Approach 2:
The system changes the approach from manual parameter adjustment to automated parameter optimization by using mathematical models that automatically adjust shunting parameters to satisfy multiple constraints while minimizing time consumption
2Reliability
If manual optimization of shunting plan is performed, then constraint satisfaction can be achieved, but productivity decreases
Solution Approach 1:
The patent replaces manual optimization processes with automated computational optimization algorithms that can evaluate multiple constraints and generate optimized shunting plans rapidly, thereby maintaining constraint satisfaction while significantly improving productivity
Solution Approach 2:
The system creates optimized shunting plans by generating and evaluating multiple candidate solutions through mathematical modeling, selecting the best solution that satisfies all constraints, thereby ensuring reliability while improving creation speed
3Productivity
If train shunting is minimized through optimization, then operational efficiency improves, but computational complexity increases
Solution Approach 1:
The patent segments the complex shunting optimization problem into manageable components by creating mathematical models that divide the overall optimization into smaller sub-problems, allowing efficient computation while maintaining operational efficiency
Solution Approach 2:
The system transforms the operational optimization problem into a mathematical parameter optimization problem, where computational algorithms efficiently find optimal parameter values that minimize shunting while managing computational complexity through structured modeling
Data Source
Figure 1
Figure 2~4
Figure 5~7
AI summary
According to one approach, an information processing device includes a processor. The processor acquires time information related to arrival times of a plurality of moving objects at a target zone including a plurality of storage sections in which one or more moving objects can be stored and departure times at which the plurality of moving objects depart from the target zone. The processor acquires direction information related to directions in which the plurality of storage sections can be arrived and directions from which the plurality of storage sections can be departed. The processor determines a storage section in which the plurality of the moving objects is to be stored among the plurality of storage sections, based on the time information and the direction information.