Database operations and analysis for virtual interline of travel routes with feedback loop

A computer system comprising:

• One or more processors;
• and
• a non-transitory computer-readable storage medium having instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:
• receive, from a client device of a user, a request to book travel between an origin location and a destination location;
• identify a set of candidate virtual interline routes based on the origin location, the destination location, and a graph built based on historical user travel data, each candidate virtual interline route comprising a first segment offered by a first carrier of a plurality of carriers and a second segment offered by a second carrier of the plurality of carriers that does not have an interline agreement with the first carrier, wherein the graph is a data structure including nodes and edges, each node corresponding to a travel hub locations and each edge linking nodes corresponding to travel segments based on historical user travel data;
• retrieve a weight associated with each of the set of candidate virtual interline routes, wherein each weight associated with a candidate virtual interline route is determined based prior user input associated with the candidate virtual interline route;
• rank the set of candidate virtual interline routes based in part on the weights;
• select a subset of candidate virtual interline routes based on the ranking;
• request, from one or more external data providers, up-to-date data associated with the subset of candidate virtual interline routes that are currently offered by a combination of one or more carriers among the plurality of carriers;
• and
• generate for display on the client device up-to-date data associated with the subset of candidate virtual interline routes.

A computer program product, comprising a non-transitory computer-readable storage medium having instructions encoded thereon that, when executed by one or more processors, cause one or more processors to:

• receive, from a client device of a user, a request to book travel between an origin location and a destination location;
• identify a set of candidate virtual interline routes based on the origin location, the destination location, and a graph built based on historical user travel data, each candidate virtual interline route comprising a first segment offered by a first carrier of a plurality of carriers and a second segment offered by a second carrier of the plurality of carriers that does not have an interline agreement with the first carrier, wherein the graph is a data structure including nodes and edges, each node corresponding to a travel hub locations and each edge linking nodes corresponding to travel segments based on historical user travel data;
• retrieve a weight associated with each of the set of candidate virtual interline routes, wherein each weight associated with a candidate virtual interline route is determined based prior user input associated with the candidate virtual interline route;
• rank the set of candidate virtual interline routes based in part on the weights;
• select a subset of candidate virtual interline routes based on the ranking;
• request, from one or more external data providers, up-to-date data associated with the subset of candidate virtual interline routes that are currently offered by a combination of one or more carriers among the plurality of carriers;
• and
• generate for display on the client device up-to-date data associated with the subset of candidate virtual interline routes.