Computer reservation system with means to rank travel itineraries chosen in terms of schedule/fare data

• US 4,862,357 A
• Filed: 11/18/1988
• Issued: 08/29/1989
• Est. Priority Date: 01/28/1987
• Status: Expired due to Term

• Current Assignee: System One Information Management LLC A Delaware Limited Liability Company
• Original Assignee: Systemone Holdings Incorporated
• Inventors: Storch, Randy S., Keller, Bruce A., Ahlstrom, Mark L.
• Primary Examiner(s): Smith, Jerry
• Assistant Examiner(s): Hayes, Gail O.
• Application Number:
  US07/273,657
• Time in Patent Office: 284 Days
• Field of Search: 364/401, 364/407-408
• US Class Current: 705/6
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation

Abstract

A remote data base containing flight schedule, fare, and fare limitations information is accessed from a local computer terminal. The information retrieved is sorted and scored in accordance with a predetermined travel policy stored in the local computer memory, and as applied to a proposed travel itinerary. A ranked list of applicable flights is merged into a single display.

Claims

1. A system for providing a plurality of alternative travel itineraries ranked in order of preference in accordance with previously stored travel policy data, comprising:

means for accessing a data base comprising travel data including separately maintained travel schedule data items, fare data items, and fare limitation information, said travel schedule data items including arrival and departure information;

means for processing said travel data including--

means for merging selected ones of said travel schedule data items with applicable ones of said fare data items to create a plurality of schedule/fare data items;

means for evaluating each schedule/fare data item in accordance with said fare limitations information to provide said plurality of alternative travel itineraries;

means for scoring individual ones of said alternative travel itineraries with a relative score in accordance with said travel policy; and

means for displaying said alternative travel itineraries as scored in accordance with said travel policy.

2. The invention as claimed in claim 1, said travel schedule data items including data on scheduled trips of available transportation carrier, said means for processing said travel data including means for selecting a departure point and an arrival point to create at least one city pair, said means for processing said travel data further including means for identifying said scheduled trips extending between said city pairs.

3. The invention as claimed in claim 1, said data on scheduled trips including data on direct trips and connecting trips, said means for processing said travel data including means for selectively excluding the processing of data on said connecting trips.

4. The invention as claimed in claim 3, said means for processing said travel data including means for automatically including the processing of data on said connecting trips when there are no direct trips found in said data base.

5. The invention as claimed in claim 2, said travel data including data on departure times of said scheduled trips, said means for creating said travel itineraries including means for specifying a departure range of acceptable departure times, said means for processing said travel data including means for identifying said scheduled trips between said city pairs having departure times within said departure range.

6. The invention as claimed in claim 5, said means for processing said travel data including means for automatically expanding said range of acceptable departure times if no scheduled trips between said city pairs having departure times within said specified departure range are found in said data base.

7. The invention as claimed in claim 2, said travel data including data on arrival times of said scheduled trips, said means for creating said travel itineraries including means for specifying an arrival range of acceptable arrival times, said means for processing said travel data including means for identifying said scheduled trips between city pairs having arrival times within said arrival range.

8. The invention as claimed in claim 7, said means for processing said travel data including means for automatically expanding said range of acceptable arrival times if no scheduled trips between said city pairs having arrival times within said specified arrival range are found in said data base.

9. The invention as claimed in claim 2, said means for creating travel itineraries including means for automatically excluding the selection of scheduled trips associated with predetermined ones of said transportation carriers.

10. The invention as claimed in claim 2, said means for creating said travel itineraries including means for determining when a predetermined number of travel itineraries have been created, and discontinuing the creation of additional travel itineraries when said predetermined number has been reached.

11. The invention as claimed in claim 2, said travel fare data items including data on the fares for said scheduled trips, said means for processing said travel data including means for identifying the individual fares applicable to said scheduled trips extending between said city pairs.

12. The invention as claimed in claim 11, said data base including data on the availability of the fares identified for said scheduled trips extending between said city pairs, said means for processing said travel data including means for selectively excluding the further processing of travel data pertaining to scheduled trips identified as having unavailable fares.

13. The invention as claimed in claim 11, each of said fares being presented in coded form to reflect limitations on the availability of individual fares, said means for processing said data including means for discerning said limitations from said codes and discounting the processing of fares that have unacceptable limitations.

14. The invention as claimed in claim 11, said travel data including fare limitation data reflecting limitations on the applicability of said fare data, said means for processing said travel data including means for identifying the fare limitations applicable to said fares.

15. The invention as claimed in claim 14, said fare limitations data being presented in plain language, said means for identifying the fare limitations including means for scanning and parsing said plain language.

16. The invention as claimed in claim 14, said means for processing said travel data including means for selectively excluding the further processing of travel data pertaining to scheduled trips having unacceptable fare limitations.

17. The invention as claimed in claim 2, said data base including data on intermediate stops of individual scheduled trips between said city pairs, said means for processing said travel data including means for selectively excluding the further processing of travel data pertaining to scheduled trips identified as having more than a predetermined number of intermediate stops.

18. The invention as claimed in claim 1, said data base comprising a remotely maintained data base, said means for processing said travel data including means for temporarily locally storing selected data obtained from said remote data base, said means for accessing said data including means for operably connecting said processing means and said remote data base for transfer of said selected data to said processing means, and for disconnecting said processing means from said remote data means when said selected data is locally stored.

19. The invention as claimed in claim 1, said means for scoring including means for assigning an initial score to each of said travel itineraries reflecting the monetary value of its fare.

20. The invention as claimed in claim 1, said means for scoring individual means for adjusting said scores to reflect elapsed travel time for respective individual itineraries.

21. The invention as claimed in claim 1, said means for scoring individual means for adjusting said score to reflect a predetermined carrier preference.

22. The invention as claimed in claim 1, said means for scoring including means for adjusting said score to reflect a predetermined route preference.

23. The invention as claimed in claim 1 said means for scoring including means for adjusting said score by a predetermined amount in accordance with fare limitations associated with respective individual travel itineraries.

24. A method for providing a plurality of alternative travel itineraries ranked in order of preference in accordance with a previously determined travel policy, comprising:

accessing a data base comprising travel data including separately maintained travel schedule data items, fare data items, and fare limitation information, said travel schedule data items including arrival and departure information;

processing said travel data to include the steps of--

merging selected ones of said travel schedule data items with applicable ones of said fare data items to create a plurality of schedule/fare data items;

evaluating each schedule/fare data item in accordance with said fare limitations information to provide said plurality of alternative travel itineraries;

scoring individual ones of said alternative travel itineraries with a relative score in accordance with said travel policy, and

displaying said alternative travel itineraries as scored in accordance with said travel policy.

25. The invention as claimed in claim 24, said travel data including data on scheduled trips of available transportation carriers, said step of processing said travel data including the step of selecting a departure point and arrival point to create at least one city pair, said processing of said travel data further including the step of identifying the scheduled trips extending between said city pairs.

26. The invention as claimed in claim 25, said data on scheduled trips including data on direct trips and connecting trips, the processing of said travel data including the step of selectively excluding the processing of data on connecting trips.

27. The invention as claimed in claim 26, the processing of said travel including the step of automatically processing data on connecting trips when there are no direct trips found in the data base.

28. The invention as claimed in claim 25 said travel data including data on departure times of said scheduled trips, the step of creating said travel itineraries including the step of specifying a departure range of acceptable departure times, the processing of said travel data including the step of identifying scheduled trips between city pairs that have departure times within said departure range.

29. The invention as claimed in claim 28, the processing of said travel data including the step of automatically expanding the range of acceptable departure times if no scheduled trips between city pairs having departure times within the specified departure range are found in the data base.

30. The invention as claim in claim 25, said travel data including data on arrival times of said scheduled trips, the step of creating said travel itineraries including the step of specifying an arrival range of acceptable arrival times, the processing of said travel data including the step of identifying scheduled trips between city pairs having arrival times within said arrival range.

31. The invention as claim in claim 30, the processing of said travel data including the step of automatically expanding the range of acceptable arrival times if no scheduled trips between city pairs having arrival times within the specified arrival range are found in the data base.

32. The invention as claimed in claim 25, the step of creating said travel itineraries including the step of automatically excluding the selection of scheduled trips associated with predetermined ones of said transportation carriers.

33. The invention as claimed in claim 25, the step of creating said travel itineraries including the step of determining when a predetermined number of travel itineraries have been created, and discontinuing the creation of additional travel itineraries when the predetermined number has been reached.

34. The invention as claimed in claim 25, said fare data items including data on the fares for said scheduled trips, the step of processing said travel data including the step of identifying the individual fares applicable to said scheduled trips extending between said city pairs.

35. The invention as claimed in claim 34, the data base including data on the availability of the fares identified for said scheduled trips extending between said city pairs, the step of processing said travel data including the step of selectively excluding further processing of travel data pertaining to scheduled trips identified as having unavailable fares.

36. The invention as claimed in claim 34, each of said fares being presented in coded form to reflect limitations on the availability of individual pairs, the step of processing said data including means for discerning said limitations from said codes and discounting the processing of fares that have unacceptable limitations.

37. The invention as claimed in claim 34, said travel data including fare limitation data reflecting limitations on the applicability of said fare data, the step of processing said travel data including the step of identifying the fare limitations applicable to the fares.

38. The invention as claimed in claim 37, said fare limitations data being presented in plain language, the step of identifying the fare limitations including the step of scanning and parsing the plain language.

39. The invention as claimed in claim 38, the step of processing said travel data including the step of selectively excluding the further processing of travel data pertaining to scheduled trips having unacceptable fare limitations.

40. The invention as claimed in claim 25 the data base including data on intermediate stops of individual scheduled trips between said city pairs, the step of processing said travel data including the step of selectively excluding the further processing of travel data pertaining to scheduled trips identified as having more than a predetermined number of intermediate stops.

41. The invention as claimed in claim 24, said data base comprising a remotely maintained data base, the step of processing said travel data including the step of temporarily storing selected data obtained from said remote data base in a local data base, the step of accessing said data including the step of transferring said selected data from the remote data base to the local data base for local processing of said travel data.

42. The invention as claimed in claim 24, the step of scoring said proposed travel itineraries including the step of assigning an initial score to each of said travel itineraries reflecting the monetary value of its fare.

43. The invention as claimed in claim 24, the step of scoring said travel itineraries including the step of adjusting said score to reflect elapsed travel time for respective individual itineraries.

44. The invention as claimed in claim 24, the step of scoring said travel itineraries the step of adjusting said score to reflect a predetermined carrier preference.

45. The invention as claimed in claim 24, the step of scoring said travel itineraries including the step of adjusting said score to reflect a predetermined route preference.

46. The invention as claimed in claim 24, the step of scoring said travel itineraries including the step of adjusting said score to reflect elapsed travel time.

47. The invention as claimed in claim 24, the step of scoring said travel itineraries the step of adjusting said score by a predetermined amount in accordance with fare limitations associated with respective individual travel itineraries.

48. The invention as claimed in claim 24, including the step of compiling an optimization list of pertinent fare limitations information as said fare limitations are retrieved from said data base whereby subsequent schedule/fare data items may be evaluated in accordance with said optimization list without accessing said data base for said fare limitations information.