Multiuser Route Planning with Waypoint Coordination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems fail to provide optimized route planning for multiple travelers with different departure points heading to the same destination, lacking the ability to determine an optimal meeting point that minimizes overall mileage and travel costs.
Innovation Solution
A multiuser route generator determines a route that includes a waypoint where multiple users can meet and travel together, reducing total mileage by calculating and optimizing travel parameters for each user's independent and joint travel segments, using cloud computing to facilitate route planning and navigation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If multiple users travel independently to the common destination, then each user has full routing flexibility and independence, but the total mileage and travel costs increase
Solution Approach 1:
The journey is segmented into two distinct phases: independent travel phase (from各自的起点 to the meeting point) and joint travel phase (from the meeting point to the common destination). This segmentation allows users to maintain routing flexibility for the first part while achieving energy efficiency through consolidation in the second part.
Solution Approach 2:
Multiple independent travel routes are merged at the meeting point into a single joint route to the common destination. This combining of resources (multiple users traveling together) reduces total mileage and travel costs while still allowing individual routing choices up to the meeting point.
2Loss of energy
If a meeting point is introduced for multiple users to travel jointly, then total mileage and travel costs are reduced, but the route planning complexity increases
Solution Approach 1:
The meeting point acts as an intermediary location that simplifies the overall route planning problem. By introducing this intermediate stopping point, the complex problem of coordinating multiple users' entire journeys is broken down into simpler sub-problems: independent routing to the meeting point, then coordinated routing from there.
Solution Approach 2:
The route planning is segmented into two independent calculation phases: Phase 1 calculates optimal individual routes from each user's starting point to the meeting point, and Phase 2 calculates the optimal joint route from the meeting point to the common destination. This segmentation reduces computational complexity compared to optimizing all routes simultaneously.
3Device complexity
If users travel independently to the common destination, then routing is simple and direct, but fuel usage and pollution increase
Solution Approach 1:
Multiple individual travel streams are merged into a single joint travel stream from the meeting point to the common destination. This consolidation reduces the total number of vehicle-kilometers traveled, thereby reducing fuel consumption and pollution emissions while maintaining routing simplicity through clear phase separation.
4Adaptability or versatility
If users travel independently to the common destination, then each user controls their own route, but travel costs and mileage increase
Solution Approach 1:
The travel journey is divided into a control-independent phase (individual routing to meeting point) and a control-coordinated phase (joint routing to destination). This segmentation preserves individual route control flexibility for the first phase while achieving cost efficiency through coordinated travel in the second phase.
Solution Approach 2:
Different levels of routing autonomy are applied to different segments of the journey: high autonomy (individual control) for the first segment and high efficiency (coordinated control) for the second segment. This local differentiation optimizes both individual flexibility and overall cost efficiency.
Data Source
AI summary
Technical solutions are described for determining a route for multiple users traveling to a common destination. An example method includes determining, by a multiuser route generator, a multiuser route for a plurality of users traveling to the common destination, the multiuser route comprising a waypoint, the waypoint being a location to which each of the plurality of users travel independently, and travel to the common destination jointly thereafter. Determining the multiuser route includes receiving departure locations of the users, determining the waypoint, and calculating a first total of travel parameters associated with the users traveling to the waypoint independently and jointly thereafter that is lesser than a second total of travel parameters associated with the users traveling to the common destination independently. The method further includes sending the multiuser route to navigation devices of the respective users, the navigation devices navigating the respective users along the multiuser route.