Abstract: Methods, systems, and computer program products for generating travel proposals that satisfy traveler defined stopover and segment time and activity constraints. A travel planning module receives data relating to a travel request from a traveler. The travel request may include data defining an origin, a destination, and a trip constraint requiring a stopover. The travel planning module determines a minimum number of segments required to satisfy the trip constraints, and generates a set of routes with each route comprising a number of links greater than or equal to the minimum number of required segments. The travel planning module may then populate each of the routes with scheduled segments to generate a plurality of candidate travel proposals based on data received from a scheduling database. Candidate travel proposals that do not satisfy the trip constraints may be discarded, and the remaining candidate travel proposals displayed to the traveler.

Abstract: Methods, systems and computer program products for determining at least one travel solution for a travel request. The travel request that indicates an origin, at least one destination, and at least one time constraint is received. Based on the travel request, travel paths that comprise the origin and the at least one destination are built based at least in part on the at least one time constraint. At least one candidate travel solution is determined for each travel path based at least in part on the at least one time constraint. At least one travel solution for the travel request is determined based at least in part on pricing and availability for the at least one candidate travel solution.