Moving Body Management System Reducing Calculation Load
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing number of moving bodies in a freely navigable space leads to a significant calculation load for predicting courses and calculating distances, and existing systems struggle to accommodate dynamic route changes due to obstacles or external factors.
Innovation Solution
A moving body management system that integrates movement loci to generate a network model, calculates navigation schedules, and adjusts arrival times to satisfy constraints, reducing calculation load and accommodating dynamic route changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of target moving bodies within the space increases, then the coverage and comprehensiveness of navigation management is improved, but the amount of calculations for predicting courses and calculating distances becomes enormous
Solution Approach 1:
The patent segments the navigation space into multiple regions and divides moving bodies into different groups based on their locations. By managing each group separately within its region and only performing calculations between groups when necessary, the system reduces the overall calculation load while maintaining comprehensive management of all moving bodies.
Solution Approach 2:
The patent introduces a spatial dimension by dividing the navigation space into multiple regions. This dimensional approach allows the system to organize moving bodies hierarchically, reducing the complexity from O(n²) pairwise calculations to a more manageable structure where calculations are performed within regions first, then between regions only when needed.
2Adaptability or versatility
If vessels deviate from their normal routes due to obstacles or external factors, then the adaptability of the navigation management system is improved, but the calculation load increases due to dynamically changing routes
Solution Approach 1:
The patent implements dynamic route management by allowing moving bodies to change their routes in response to obstacles or external factors. The system continuously monitors movement locus data and updates the network model to reflect new routes, enabling adaptive navigation management while maintaining efficient calculation through the regional segmentation approach.
Solution Approach 2:
The patent pre-calculates and stores movement locus data from historical information, creating a baseline network model before actual navigation begins. This preliminary preparation allows the system to quickly adapt to route changes by comparing current positions against pre-established patterns, reducing the real-time calculation burden.
3Measurement precision
If the navigation management system accommodates dynamic route changes, then the accuracy of traffic control support is improved, but the calculation time and resources increase
Solution Approach 1:
The patent implements periodic updates of the network model by integrating movement locus data at regular intervals. Instead of continuously recalculating all routes, the system periodically refreshes the navigation information, maintaining high accuracy while reducing computational overhead by updating only when necessary based on accumulated movement data.
Data Source
AI summary
Provided is a technique for reducing the calculation load in navigation management of a moving body within a freely navigable space. The system has a storage unit 21 for storing movement locus data showing a plurality of movement loci in which a moving body is moved in a two-dimensional or three-dimensional space in which free movement is possible; a network model management unit 11 for integrating sections approximated by the plurality of movement loci on the basis of the movement locus data, and generating a network model showing a route within the space; a navigation schedule calculation unit 13 for calculating a navigation schedule when a plurality of moving bodies planning to pass within the space navigate within that space according to the network model route; and a display processing unit 15 for outputting the calculated navigation schedule to a display apparatus.