US 11,747,153 B1
Apparatus and associated method for determining a travel itinerary
Eiður Sveinn Gunnarsson, Reykjavik (IS); Guðmundur Magnússon, Reykjavik (IS); Karl Þorláksson, Reykjavik (IS); Kristmundur Ágúst Jónsson, Kópavogur (IS); Saga Úlfarsdóttir, Reykjavik (IS); Ingólfur Shahin, Reykjavik (IS); and Yurii Serhiichuk, Kharkov (UA)
Filed by Travelshift ehf., Reykjavik (IS)
Filed on Jul. 21, 2022, as Appl. No. 17/870,033.
Int. Cl. G01C 21/34 (2006.01); G06F 3/0482 (2013.01); G01C 21/36 (2006.01)
CPC G01C 21/343 (2013.01) [G01C 21/3446 (2013.01); G01C 21/3453 (2013.01); G01C 21/3679 (2013.01); G06F 3/0482 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A computer implemented method of determining a travel itinerary comprising:
receiving, from a user input:
a start location;
an end location;
a start time for starting a journey from the start location; and
an end time for ending the journey at the end location, a difference between the start time and the end time defining a fixed duration;
selecting, using one or more processors, 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 location and the end location, wherein selecting the plurality of intermediate POIs comprises:
selecting, using the one or more processors, a plurality of intermediate regions from a plurality of candidate regions, each candidate region comprising a regional subset of the plurality of candidate POIs, to define a regional route from the start location to the end location, based on the fixed duration, a regional value associated with each candidate region and regional travel costs associated with each candidate region; and
selecting, using the one or more processors, 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; and
outputting, to a user interface, the travel itinerary as an ordered route from the start location to the end location via the plurality of intermediate POIs,
wherein the method further comprises determining, using the one or more processors, a plurality of journey segments based on the fixed duration, and wherein selecting the plurality of intermediate POIs comprises parallel computation of the journey segments.