US 11,698,941 B2
Determining feasible itinerary solutions
Naomi Liora Miller, New York City, NY (US); Harold Roy Miller, Toronto (CA); and Warren Stableford, Burlington (CA)
Assigned to Amgine Technologies (US), Inc., Dover, DE (US)
Filed by Amgine Technologies (US), Inc., Dover, DE (US)
Filed on Oct. 15, 2021, as Appl. No. 17/502,625.
Application 17/502,625 is a continuation of application No. 16/275,133, filed on Feb. 13, 2019, granted, now 11,222,088.
Application 16/275,133 is a continuation of application No. 15/595,795, filed on May 15, 2017, granted, now 10,210,270, issued on Feb. 19, 2019.
Application 15/595,795 is a continuation of application No. 15/069,791, filed on Mar. 14, 2016, granted, now 9,659,099, issued on May 23, 2017.
Application 15/069,791 is a continuation in part of application No. 13/419,989, filed on Mar. 14, 2012, granted, now 9,286,629, issued on Mar. 15, 2016.
Claims priority of provisional application 61/452,633, filed on Mar. 14, 2011.
Prior Publication US 2022/0035880 A1, Feb. 3, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 16/9535 (2019.01); G06F 16/242 (2019.01); G06Q 10/02 (2012.01); G06F 40/30 (2020.01)
CPC G06F 16/9535 (2019.01) [G06F 16/243 (2019.01); G06F 40/30 (2020.01); G06Q 10/02 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A system for changing an itinerary based on a user itinerary change request, the system comprising:
a processor configured to:
receive an itinerary network associated with one or more passengers, the itinerary network comprising two or more nodes and dependencies between the two or more nodes; and
receive the user itinerary change request associated with the itinerary network;
a parser configured to:
generate an itinerary object associated with the user itinerary change request; and
modify the itinerary network based on the itinerary object; and
a scheduler configured to:
create an adjacency matrix of the modified itinerary network based on a classification of the two or more nodes based on the dependencies between the two or more nodes;
process the modified itinerary network using a topology of the itinerary network based on the adjacency matrix to create a plurality of tuples, the plurality of tuples including at least flight tuples and hotel tuples;
perform a content search for the plurality of tuples for each of the one or more passengers; and
generate feasible itinerary solutions based on results of the content searches.