摘要 |
The present invention relates to methods, systems, and computer program products for generating travel proposals that satisfy traveler conditions including 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 including 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. |