| 摘要 |
<p>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 5 may include data defining an origin, a destination, and a trip constraint (54, 56) requiring a stopover. The travel planning module (52) 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 0 segments to generate a plurality of candidate travel proposals (76) 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. 5 (FIGURE 3) 82- NCE-PAR DISTANCE 428 -84 MIN EFT 60 86 88- 12-MAR-10 90 1A 175 92 90- 6X 24192 90- AF 31 92 90- DL 17 92 102,1 RECEIVE TRAVEL REQUEST INCLUDING TRAVEL CONSTRAINT DETERMINE MINIMUM NUMBER OF SEGMENTS REQUIRED TO SATISFY TRIP CONSTRAINT GENERATE ROUTES COMPRISING LINK COMBINATIONS THAT OPTIMIZE RANKING FACTOR AND HAVE A NUMBER OF LINKS EQUAL TO OR GREATER THAN MINIMUM NUMBER OF SEGMENTS GENERATE TRAVEL PROPOSALS THAT SATISFY TRIP CONSTRAINT BASED ON SET OF ROUTES RETURN GENERATED TRAVEL PROPOSALS</p> |
