Navigation System Pick-Up Point Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In scenarios where multiple people travel together by car, existing navigation methods fail to optimize the route selection and pick-up points, leading to inefficiencies and inconvenience due to uncertain road conditions and the need for frequent communication between drivers and passengers.
Innovation Solution
A computer-implemented method that determines candidate pick-up points and a navigation path for a vehicle driver's terminal device, minimizing the total time cost for both the driver and passengers by optimizing the location of pick-up points, thereby improving user experience without the need for frequent location exchanges.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the driver and passengers manually communicate to determine pick-up points, then the navigation can be customized, but the time cost and communication overhead increase
Solution Approach 1:
The navigation system automatically determines candidate pick-up points and optimizes the navigation path without requiring manual communication between driver and passengers. The system self-services by collecting location information from all terminals, generating pick-up points, and calculating optimal routes autonomously
Solution Approach 2:
The system preliminarily determines multiple candidate pick-up points based on passenger locations before finalizing the navigation path. This preliminary action allows the system to pre-calculate various route options and select the optimal one, eliminating the need for real-time communication during travel
2Manufacturing precision
If multiple candidate pick-up points are considered, then the optimization accuracy improves, but the calculation complexity increases
Solution Approach 1:
The system segments the pick-up point determination into two stages: first generating multiple candidate pick-up points based on passenger locations, then selecting the optimal combination. This segmentation simplifies the overall calculation by breaking down the complex optimization problem into manageable steps
Solution Approach 2:
The system generates multiple candidate pick-up points (excessive action) beyond what is strictly necessary, then selects the optimal subset. This approach ensures high optimization accuracy by considering more options than needed, while the selection process filters out unnecessary calculations
3Productivity
If the navigation path is optimized for minimum time cost, then the overall travel efficiency improves, but the route flexibility decreases
Solution Approach 1:
The system dynamically adjusts the navigation path by considering multiple candidate pick-up points and their combinations. The optimal path is determined based on real-time location information and time cost calculations, allowing the system to adapt to different scenarios while maintaining efficiency
Solution Approach 2:
The system changes the optimization parameter from simple distance to time cost, which incorporates both distance and traffic conditions. This parameter change allows the system to find routes that minimize actual travel time rather than just geometric distance, improving efficiency while maintaining flexibility through multiple candidate solutions
Data Source
AI summary
A computer-implemented method is provided. The method includes: obtaining a location of a vehicle driver's terminal device, a location of a first passenger's terminal device and a location of a second passenger's terminal device and a location of a destination; determining a plurality of candidate pick-up points according to the locations of the first and second passenger's terminal devices; determining at least one target pick-up point from the plurality of candidate pick-up points, in such a manner that a total time cost from the location of the vehicle driver's terminal device to the location of the destination to be minimum when the first and second passenger's terminal devices are picked up from a respective target pick-up point in the at least one target pick-up point; and determining a navigation path for the vehicle driver's terminal device based on at least a location of the at least one target pick-up point.