System and method for automatic review of travel changes and improved suggestions and rules set

Information

  • Patent Grant
  • 7966213
  • Patent Number
    7,966,213
  • Date Filed
    Monday, October 16, 2006
    18 years ago
  • Date Issued
    Tuesday, June 21, 2011
    13 years ago
Abstract
In one embodiment, a method that can be performed on a system, is provided for automatic review of travel changes and improved suggestions and rules set. In one embodiment, the method comprises generating an aggregate of travel history data based on one or more travelers, the data including changes made to travel selections of an itinerary following an initial purchase of the travel selections; receiving a request for travel options in relation to a requested travel itinerary; and generating a first set of travel options for the requested travel itinerary, based at least in part on the aggregate of travel history data, the first set of travel options to result in a cost lower than a second set of travel options, if changes are made to selected travel options of the requested travel itinerary following an initial purchase of the selected travel options.
Description
CROSS-REFERENCE TO RELATED APPLICATIONS

This application is related to U.S. patent application Ser. No. 11/112,376, Filed Apr. 21, 2005, entitled, “Aggregate Collection Of Travel Data”, U.S. patent application Ser. No. 11/178,007, filed Jul. 31, 2005, entitled, “System for Travel Services Resource” U.S. patent application Ser. No. 11/240,739, Filed Sep. 30, 2005, entitled “Method And System For Capturing And Calculating Complex Consumer Ratings Of Goods And Services” and U.S. patent application Ser. No. 11/240,740, filed Sep. 30, 2005 entitled: “Method And System For Testing Of Policies To Determine Cost Savings”, all of which are incorporated herein by reference.


BACKGROUND OF THE INVENTION

People often make travel bookings according to a pre-determined set of rules, or according to their accustomed travel arrangements. However, certain types of bookings may often result in costly changes at the last minute. It may be that booking different types travel arrangements, for example, in a different travel class with no change penalty, may be a wiser choice for certain bookings, such as, for example, bookings for travel and accommodations for a convention or for a customer meeting that may often require last-minute changes.


What is clearly needed is a system, method and apparatus for tracking booking behavior patterns of travelers, and, based on historical aggregate data and internal and external events, for suggesting better booking methods for initial bookings, resulting in a lower average over-all cost.


SUMMARY

In one embodiment, a method that can be performed on a system is provided for automatic review of travel changes and improved suggestions and rules set. In one embodiment, the method comprises generating an aggregate of travel history data based on one or more travelers, the data including changes made to travel selections of an itinerary following an initial purchase of the travel selections; receiving a request for travel options in relation to a requested travel itinerary; and generating a first set of travel options for the requested travel itinerary, based at least in part on the aggregate of travel history data, the first set of travel options to result in a cost lower than a second set of travel options, if changes are made to selected travel options of the requested travel itinerary following an initial purchase of the selected travel options.





BRIEF DESCRIPTION OF FIGURES


FIG. 1 shows an overview of a system according to one embodiment; and



FIG. 2 shows an exemplary process for implementation of the system according to one embodiment.





DETAILED DESCRIPTION

In the following detailed description of embodiments of the invention, reference is made to the accompanying drawings in which like references indicate similar elements, and in which is shown by way of illustration specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that logical, mechanical, electrical, functional, and other changes may be made without departing from the scope of the present invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims.



FIG. 1 shows an overview of a system 100 according to the present invention. An electronic services system 101 has a server 102 that hosts a software instance 103 and has access to a data repository or database 104. It is clear that this simplified depiction shows only elements of interest pertaining to the present invention, and that all these elements may be part of a much larger system. Also shown is a connection of electronic services system 101 to the Internet 110, to which users 130a-n and vendors 120a-n are also connected. It is clear that in some cases the users and/or vendors may be connected to services system 101 directly, or through a private network or VPN or some other type of network connection without departing from the spirit of the invention.



FIG. 2 shows an exemplary process 200 for implementation of the system according to one embodiment of the present invention. In step 201 a user makes an initial booking, in some cases based on recommendations by the system, which recommendations are stored in database 104. It will be discussed later how these recommendations are generated, but in essence they are based on the rules that apply for this individual user, with some variations as discussed below. In step 202, an event monitor 207 monitors events relevant to the traveler's plans, including events in the traveler's own agenda and schedules within his company, external events along his travel route and at his accommodations (in all the cities and countries that are included in the travel route), and also events at partner companies that he is visiting. Based on those events, in step 203, the user may need to make changes in his bookings. The correlation between the changes and the monitored events are stored in database 104, as well as the changes themselves.


After the traveler returns from his trip, in step 204, the system does a post-travel analysis to determine whether some of the penalties and fees invoked by travel changes could have been avoided or lowered had different types of bookings been made. These analysis results are also stored in database 104. In step 205, the system makes a fine-tuning of rules and suggestions, based on the historic aggregate of relevant travels of both this user and other users who followed the same route, and in step 206, the process ends. For example, a large event at a target location may have led to cancellations or changes in hotel reservations or overbooking of flights, and therefore to unacceptable delays or problems in users' travel plans. Thus the system may determine that the traveler should have initially purchased an unrestricted ticket, allowing him to avoid change penalties, etc.


It is clear that many modifications and variations of this embodiment may be made by one skilled in the art without departing from the spirit of the novel art of this disclosure.


In some cases, a novel aspect of the software system includes attributes for a trip that the electronic services system would look at for both new and historical trips. Some example attributes of a trip could include the following: reason for trip (e.g., sales call, maintenance call, industry conference, internal meeting, etc.), specific parties involved in the trip (e.g., customer A, internal colleague B, industry conference C, etc.), specific location (e.g., a given city, convention center, or a property of a city such as being a European city or an Asian city), timing (e.g., time of year, the fact that the trip is on a Monday or Friday, proximity to a major holiday, etc.), proximity to other activities on a user's calendar (e.g., do other meetings in different cities tightly adjacent introduce additional travel change risk, do tentative, conflicting meetings on the user's calendar make a change more likely), user-defined priority of the event (e.g., the user could state that this is a Tier 1 customer or a Tier 2 customer, which could inform whether the trip is likely to change), and other attributes of the trip, both defined by the user and derived from the attributes of the proposed and past trips.


Additionally, in yet other cases, the system could offer a display of the same booking with different rate/restriction combinations. For example, a hotel room may be available at a given hotel with three options. Option A might have a large penalty for change and a pre-payment requirement, option B might have only a penalty if not cancelled 24 hours ahead, but a higher per night rate, and option C might have a slightly higher rate, but include amenities such as parking, breakfast, and Internet access. In these cases, a novel part of the system would be a display that shows a specific hotel with multiple booking options all in a tightly integrated display.


The processes described above can be stored in a memory of a computer system as a set of instructions to be executed. In addition, the instructions to perform the processes described above could alternatively be stored on other forms of machine-readable media, including magnetic and optical disks. For example, the processes described could be stored on machine-readable media, such as magnetic disks or optical disks, which are accessible via a disk drive (or computer-readable medium drive). Further, the instructions can be downloaded into a computing device over a data network in a form of compiled and linked version.


Alternatively, the logic to perform the processes as discussed above could be implemented in additional computer and/or machine readable media, such as discrete hardware components as large-scale integrated circuits (LSI's), application-specific integrated circuits (ASIC's), and firmware such as electrically erasable programmable read-only memory (EEPROM's).

Claims
  • 1. A method comprising: generating, via a computer system, an aggregate of travel history data based on one or more travelers, the data including changes made to travel selections of an itinerary following an initial purchase of the travel selections;receiving a request for travel options in relation to a requested travel itinerary; andgenerating a first set of travel options for the requested travel itinerary based on a determination using the aggregate of travel history data that changes made to selected travel options of the requested travel itinerary following an initial purchase of the selected travel options cause the first set of travel options to result in a cost lower than a second set of travel options;wherein the generating the first set of travel options further comprises generating the first set of travel options based, at least in part, on one or more external events occurring along a travel route or at an accommodation of the requested travel itinerary.
  • 2. The method of claim 1, wherein the aggregate of travel history data includes travel history data for a traveler of the requested travel itinerary.
  • 3. The method of claim 1, wherein the generating the aggregate of travel history data further comprises performing a post travel analysis to determine whether one of penalties or fees invoked by travel changes could have been less had separate selected travel options been purchased.
  • 4. The method of claim 1, wherein the generating the first set of travel options further comprises generating the first set of travel options based, at least in part, on one or more events comprising events related to a schedule of a traveler during the requested travel itinerary, events related to a first entity, events related to scheduled destinations of the requested itinerary, and events related to a second entity.
  • 5. The method of claim 4, wherein the generating the first set of travel options is based at least in part on events related to the first entity, and the first entity is an employer of the traveler having requested the first set of travel options.
  • 6. The method of claim 4, wherein the generating the first set of travel options is based at least in part on events related to the second entity, and the second entity is an entity located at a destination of the requested travel itinerary.
  • 7. The method of claim 6, wherein the traveler has a scheduled meeting with the second entity during the requested travel itinerary.
  • 8. The method of claim 1, wherein the generating the first set of travel options is further based on a set of one or more attributes comprising an identified purpose of the travel, identified individuals related to the travel, an origin or destination of the travel, a time period of the travel, and a calendar of a traveler of the requested itinerary.
  • 9. The method of claim 1, wherein the first set of travel options includes multiple sets of rate and restrictions for one of the travel options of the first set of travel options.
  • 10. A non-transitory machine readable medium having stored thereon a set of instructions which when executed perform a method comprising: generating an aggregate of travel history data based on one or more travelers, the data including changes made to travel selections of an itinerary following an initial purchase of the travel selections;receiving a request for travel options in relation to a requested travel itinerary; andgenerating a first set of travel options for the requested travel itinerary based on a determination using the aggregate of travel history data that changes made to selected travel options of the requested travel itinerary following an initial purchase of the selected travel options cause the first set of travel options to result in a cost lower than a second set of travel options.
  • 11. The machine readable medium of claim 10, wherein the aggregate of travel history data includes travel history data for a traveler of the requested travel itinerary.
  • 12. The machine readable medium of claim 10, wherein the generating the aggregate of travel history data further comprises performing a post travel analysis to determine whether one of penalties or fees invoked by travel changes could have been less had separate selected travel options been purchased.
  • 13. The machine readable medium of claim 10, wherein the generating the first set of travel options further comprises generating the first set of travel options based, at least in part, on one or more events related to the requested travel itinerary.
  • 14. The machine readable medium of claim 10, wherein the generating the first set of travel options further comprises generating the first set of travel options based, at least in part, on one or more of events comprising events related to a schedule of a traveler during the requested travel itinerary, events related to a first entity, events related to scheduled destinations of the requested itinerary, and events related to a second entity.
  • 15. The machine readable medium of claim 14, wherein the generating the first set of travel options is based at least in part on events related to the first entity, and the first entity is an employer of the traveler having requested the first set of travel options.
  • 16. The machine readable medium of claim 14, wherein the generating the first set of travel options is based at least in part on events related to the second entity, and the second entity is an entity located at a destination of the requested travel itinerary.
  • 17. The machine readable medium of claim 16, wherein the traveler has a scheduled meeting with the second entity during the requested travel itinerary.
  • 18. The machine readable medium of claim 10, wherein the generating the first set of travel options is further based on a set of one or more attributes comprising an identified purpose of the travel, identified individuals related to the travel, an origin or destination of the travel, a time period of the travel, and a calendar of a traveler of the requested itinerary.
  • 19. The machine readable medium of claim 10, wherein the first set of travel options includes multiple sets of rates and restrictions for one of the travel options of the first set of travel options.
US Referenced Citations (192)
Number Name Date Kind
5021953 Webber et al. Jun 1991 A
5191523 Whitesage Mar 1993 A
5237499 Garback Aug 1993 A
5319542 King et al. Jun 1994 A
5331546 Webber et al. Jul 1994 A
5475740 Biggs et al. Dec 1995 A
5570283 Shoolery et al. Oct 1996 A
5655008 Futch et al. Aug 1997 A
5732398 Tagawa Mar 1998 A
5799286 Morgan et al. Aug 1998 A
5819092 Ferguson et al. Oct 1998 A
5832451 Flake et al. Nov 1998 A
5832453 O'Brien Nov 1998 A
5839114 Lynch et al. Nov 1998 A
5842178 Giovannoli Nov 1998 A
5852812 Reeder Dec 1998 A
5870721 Norris Feb 1999 A
5893077 Griffin Apr 1999 A
5897620 Walker et al. Apr 1999 A
5948040 DeLorme et al. Sep 1999 A
5987425 Hartman et al. Nov 1999 A
5991742 Tran Nov 1999 A
6018715 Lynch et al. Jan 2000 A
6023679 Acebo et al. Feb 2000 A
6029144 Barrett et al. Feb 2000 A
6058375 Park May 2000 A
6070798 Nethery Jun 2000 A
6119094 Lynch et al. Sep 2000 A
6195420 Tognazzini Feb 2001 B1
6230204 Fleming May 2001 B1
6295521 DeMarcken et al. Sep 2001 B1
6304850 Keller et al. Oct 2001 B1
6377932 DeMarcken Apr 2002 B1
6411940 Egendorf Jun 2002 B1
6442526 Vance et al. Aug 2002 B1
6477520 Malaviya et al. Nov 2002 B1
6571213 Altendahl et al. May 2003 B1
6622084 Cardno et al. Sep 2003 B2
6701311 Biebesheimer et al. Mar 2004 B2
6711548 Rosenblatt Mar 2004 B1
6715073 An et al. Mar 2004 B1
6816882 Conner et al. Nov 2004 B1
6839679 Lynch et al. Jan 2005 B1
6842737 Stiles et al. Jan 2005 B1
6847988 Toyouchi et al. Jan 2005 B2
6904411 Hinkle Jun 2005 B2
6959298 Silverbrook et al. Oct 2005 B1
6959327 Vogl et al. Oct 2005 B1
6961773 Hartman et al. Nov 2005 B2
6965868 Bednarek Nov 2005 B1
6980885 Ye et al. Dec 2005 B2
7006986 Sines et al. Feb 2006 B1
7050986 Vance et al. May 2006 B1
7076451 Coupland et al. Jul 2006 B1
7080096 Imamura Jul 2006 B1
7117170 Bennett et al. Oct 2006 B1
7136821 Kohavi et al. Nov 2006 B1
7139728 Rigole Nov 2006 B2
7194417 Jones Mar 2007 B1
7206763 Turk Apr 2007 B2
7206768 deGroeve et al. Apr 2007 B1
7222084 Archibald et al. May 2007 B2
7228313 Hand et al. Jun 2007 B1
7236957 Crosson Jun 2007 B2
7272568 Birch et al. Sep 2007 B1
7272626 Sahai et al. Sep 2007 B2
7302399 Donovan et al. Nov 2007 B1
7315824 Chen et al. Jan 2008 B2
7356516 Richey et al. Apr 2008 B2
7363242 Lewis et al. Apr 2008 B2
7363267 Vincent et al. Apr 2008 B1
7379890 Myr et al. May 2008 B2
7388495 Fallin et al. Jun 2008 B2
7401029 Gillespie Jul 2008 B2
7451106 Gindlesperger Nov 2008 B1
7457950 Brickell et al. Nov 2008 B1
7496520 Handel et al. Feb 2009 B1
7499864 Campbell et al. Mar 2009 B2
7539620 Winterton et al. May 2009 B2
7548615 Bhalgat et al. Jun 2009 B2
7562027 Baggett et al. Jul 2009 B1
7574372 Among et al. Aug 2009 B2
7587370 Himmelstein Sep 2009 B2
7596566 Patwardhan Sep 2009 B1
7599877 Cole et al. Oct 2009 B1
7660743 Messa et al. Feb 2010 B1
20010003815 Nakano Jun 2001 A1
20010051917 Biaaonette et al. Dec 2001 A1
20020010612 Smith et al. Jan 2002 A1
20020016729 Breitenbach et al. Feb 2002 A1
20020059092 Naito et al. May 2002 A1
20020095347 Cummiskey Jul 2002 A1
20020103693 Bayer et al. Aug 2002 A1
20020111886 Chenevich et al. Aug 2002 A1
20020120478 Tanaka Aug 2002 A1
20020120548 Etkin Aug 2002 A1
20020143677 Prakash Oct 2002 A1
20020152101 Lawson et al. Oct 2002 A1
20020156687 Carr et al. Oct 2002 A1
20020184102 Markopoulos et al. Dec 2002 A1
20030023463 Dombroski et al. Jan 2003 A1
20030036930 Matos et al. Feb 2003 A1
20030036981 Vaughan et al. Feb 2003 A1
20030040987 Hudson et al. Feb 2003 A1
20030046195 Mao Mar 2003 A1
20030050879 Rosen et al. Mar 2003 A1
20030078800 Salle et al. Apr 2003 A1
20030105711 O'Neil Jun 2003 A1
20030110062 Mogler et al. Jun 2003 A1
20030110136 Wells et al. Jun 2003 A1
20030120477 Kruk et al. Jun 2003 A1
20030120526 Altman et al. Jun 2003 A1
20030149653 Penney et al. Aug 2003 A1
20030177045 Fitzgerald et al. Sep 2003 A1
20030182413 Allen et al. Sep 2003 A1
20030191725 Ratliff et al. Oct 2003 A1
20030200111 Damji Oct 2003 A1
20030204474 Capek et al. Oct 2003 A1
20030229529 Mui et al. Dec 2003 A1
20030236722 Kamel Dec 2003 A1
20040002876 Sommers et al. Jan 2004 A1
20040034593 Toneguzzo et al. Feb 2004 A1
20040044556 Brady et al. Mar 2004 A1
20040044600 Chu et al. Mar 2004 A1
20040044644 Brady et al. Mar 2004 A1
20040044673 Brady et al. Mar 2004 A1
20040044681 Brady et al. Mar 2004 A1
20040049413 Momma et al. Mar 2004 A1
20040073615 Darling Apr 2004 A1
20040117275 Billera Jun 2004 A1
20040143498 Umeda Jul 2004 A1
20040143522 Wall et al. Jul 2004 A1
20040153348 Garback Aug 2004 A1
20040167808 Fredericks et al. Aug 2004 A1
20040193457 Shogren Sep 2004 A1
20040210487 Fujimoto et al. Oct 2004 A1
20040249684 Karppinen Dec 2004 A1
20040249745 Baaren Dec 2004 A1
20040260601 Brief Dec 2004 A1
20040260603 Marmotta Dec 2004 A1
20050004819 Etzioni et al. Jan 2005 A1
20050004830 Rozell et al. Jan 2005 A1
20050033614 Lettovsky et al. Feb 2005 A1
20050033616 Vavul et al. Feb 2005 A1
20050033631 Wefers et al. Feb 2005 A1
20050043985 Gillespie Feb 2005 A1
20050043996 Silver Feb 2005 A1
20050060271 Vig Mar 2005 A1
20050065821 Kalies Mar 2005 A1
20050086088 Stiles et al. Apr 2005 A1
20050108069 Shiran et al. May 2005 A1
20050108153 Thomas et al. May 2005 A1
20050119809 Chen Jun 2005 A1
20050120052 Miller et al. Jun 2005 A1
20050132006 Horvitz et al. Jun 2005 A1
20050138175 Kumar et al. Jun 2005 A1
20050165629 Bruns Jul 2005 A1
20050182713 Marchesi Aug 2005 A1
20050197913 Grendel et al. Sep 2005 A1
20050197915 Biwer et al. Sep 2005 A1
20050216375 Grendel et al. Sep 2005 A1
20050273345 Castillejo Dec 2005 A1
20050283389 Widjaja et al. Dec 2005 A1
20050288973 Taylor et al. Dec 2005 A1
20060010023 Tromczynski et al. Jan 2006 A1
20060037016 Saha et al. Feb 2006 A1
20060059021 Yulman et al. Mar 2006 A1
20060100909 Glimp et al. May 2006 A1
20060101467 Buco et al. May 2006 A1
20060123088 Simmons et al. Jun 2006 A1
20060143087 Tripp et al. Jun 2006 A1
20060190314 Hernandez Aug 2006 A1
20060212321 Vance et al. Sep 2006 A1
20060224423 Sun et al. Oct 2006 A1
20060241966 Walker et al. Oct 2006 A1
20060259335 La Macchia et al. Nov 2006 A1
20060283935 Henry et al. Dec 2006 A1
20070005406 Assadian et al. Jan 2007 A1
20070021991 Etzioni et al. Jan 2007 A1
20070038566 Shestakov et al. Feb 2007 A1
20070043651 Xiao et al. Feb 2007 A1
20070156546 Oppert et al. Jul 2007 A1
20070174154 Roberts et al. Jul 2007 A1
20070239548 Sears Oct 2007 A1
20070273499 Chlubek et al. Nov 2007 A1
20080004964 Messa Jan 2008 A1
20080065408 Salonen Mar 2008 A1
20080091481 Messa Apr 2008 A1
20080319808 Wofford et al. Dec 2008 A1
20090006142 Orttung Jan 2009 A1
20090125355 Handel May 2009 A1
20100191572 Newman et al. Jul 2010 A1
Foreign Referenced Citations (1)
Number Date Country
2291463 Jun 2001 CA
Related Publications (1)
Number Date Country
20080091481 A1 Apr 2008 US