Travel Itinerary Optimization Using Segmented Region and POI Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for determining travel itineraries are inefficient when dealing with a large number of potential routes and points of interest, requiring excessive processing resources and unable to provide fast or prioritized results, especially in applications like logistics and emergency response.
Innovation Solution
A computer-implemented method that selects intermediate points of interest and regions based on regional and POI values and travel costs, using genetic algorithms and ant colony optimization to optimize the itinerary, allowing for prioritization and efficient processing of a large number of potential POIs without excessive computational resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If existing methods process a large number of potential routes and POIs to determine travel itineraries, then the completeness and quality of the itinerary improves, but the processing time and computational resources increase excessively
Solution Approach 1:
The patent divides the travel itinerary determination into two distinct phases: regional route determination (selecting intermediate regions and hubs) and POI selection (selecting specific points of interest). This segmentation allows each phase to focus on its specific optimization goals without being overwhelmed by the entire problem space, reducing computational complexity while maintaining itinerary quality
Solution Approach 2:
The patent extracts and processes regional route determination separately from POI selection. By first determining the regional route framework and then selecting POIs within that framework, the system eliminates the need to evaluate all possible combinations of routes and POIs simultaneously, significantly reducing processing time while preserving itinerary quality
2Reliability
If existing methods evaluate all potential routes and POIs to ensure optimal itinerary, then the reliability of the result improves, but the computational resources required increase excessively
Solution Approach 1:
The patent segments the optimization problem into regional route optimization and POI selection optimization. Each segment uses its own objective function and evaluation criteria, allowing for reliable optimization within each segment without requiring exhaustive evaluation of all possible combinations, thus reducing computational resource requirements while maintaining overall itinerary reliability
Solution Approach 2:
The patent performs preliminary determination of regional routes and intermediate hubs before selecting specific POIs. This preliminary action establishes a framework that constrains the subsequent POI selection process, ensuring reliability through structured optimization while reducing computational resources by eliminating the need to evaluate all possible route-POI combinations from scratch
Data Source
AI summary
A method of determining a travel itinerary comprising: receiving: a start location; an end location; a start time; and an end time, a difference between the start and end times defining a fixed duration; and selecting a plurality of intermediate points of interest, POIs, as a subset of a plurality of candidate POIs to define the travel itinerary between the start and end locations, wherein selecting the plurality of intermediate POIs comprises: selecting a plurality of intermediate regions from a plurality of candidate regions based on the fixed duration, a regional value associated with each candidate region and regional travel costs associated with each candidate region; and selecting the plurality of intermediate POIs based on the selection of intermediate regions, a POI value associated with each candidate POI within the selection of intermediate regions and POI travel costs associated with each POI.