Multi-User Navigation Path Planning for Regional Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation path planning systems fail to optimize traffic efficiency by considering the overall impact of multiple users in a region, leading to congestion and increased travel times due to individual path selections that do not account for the global passing time of all users.
Innovation Solution
A navigation path planning method that determines a global passing feature of a target region, selecting one navigation path from multiple options to optimize the overall passing time for all users, using multi-agent reinforcement learning and central control algorithms to balance individual and collective interests.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If each user selects their own navigation path independently based on individual shortest path algorithms, then individual travel time is optimized, but overall traffic congestion increases and global passing time deteriorates
Solution Approach 1:
The patent combines multiple individual navigation decisions into a unified global path planning system. The central control server aggregates path requests from multiple users and computes coordinated paths that optimize overall traffic flow, merging individual routing decisions into a collective optimization framework that reduces regional congestion while maintaining individual travel efficiency.
Solution Approach 2:
The system implements feedback mechanisms where the central control server continuously monitors traffic conditions and path selection outcomes, then adjusts subsequent path recommendations. By analyzing the global passing time and congestion patterns resulting from user path selections, the system dynamically optimizes routing decisions to balance individual travel time with overall traffic efficiency.
2Device complexity
If navigation paths are planned for individual users without considering other users, then path planning simplicity is maintained, but traffic congestion and travel time increase
Solution Approach 1:
The patent segments the path planning process into two distinct stages: a central control stage where the server computes coordinated paths for multiple users considering global traffic conditions, and a local execution stage where users receive their specific route recommendations. This segmentation allows complex global optimization to be performed centrally while maintaining simple local implementation at user devices.
Solution Approach 2:
The central control server acts as an intermediary between individual users and the navigation path computation. Instead of users directly computing paths independently or a single complex distributed system managing all decisions, the intermediary server coordinates path planning by aggregating requests, computing optimized routes considering global conditions, and distributing recommendations to individual users.
3Productivity
If multiple users select the same shortest path, then individual route optimization is achieved, but congestion on specific paths increases significantly
Solution Approach 1:
The patent applies local quality by distributing users across different path options based on their specific origins, destinations, and real-time traffic conditions. Rather than all users receiving the same global shortest path, the system tailors path recommendations to local conditions for each user, selecting from multiple viable routes to balance traffic distribution across the regional network while maintaining efficiency for each individual journey.
Data Source
AI summary
A navigation path planning method includes planning at least two available navigation paths for each target user of at least two target users in a target region by using a path planning algorithm; and determining a global passing feature of the target region and selecting, according to the global passing feature of the target region, one available navigation path from the at least two available navigation paths corresponding to each target user to serve as a recommended navigation path to be recommended to each target user, where the global passing feature of the target region refers to a global passing feature of the at least two target users in the target region and is used for cooperative path planning that takes into account a global passing time length in the target region.