US20180165608A1 - Methods and systems for processing schedule data - Google Patents

Abstract

Methods and systems comprising receiving travel request data; retrieving schedule data associated with the travel request data, the schedule data being further associated with a scheduled travel time; retrieving availability data associated with the travel request data, the availability data being further associated with an available travel time; generating representation data representing the schedule data and the availability data, the representation data representing the schedule data and/or the availability data differently based on a whether an itinerary complies with an organization's travel policies; and sending the representation data.

Description

CROSS-REFERENCE TO RELATED APPLICATION
• This application is a Continuation of U.S. patent application Ser. No. 15/602,872 filed May 23, 2017, which is a Continuation of U.S. patent application Ser. No. 14/997,019 filed Jan. 15, 2016 (now U.S. Pat. No. 9,691,07 issued Jun. 27, 2017), which is a continuation of U.S. patent application Ser. No. 13/606,494 filed Sep. 7, 2012 (now U.S. Pat. No. 9,286,601 issued Mar. 15, 2016), which is incorporated by reference in their entireties.
BRIEF DESCRIPTION OF THE DRAWINGS
• FIG. 1 depicts a system, according to an embodiment of the invention.
• FIG. 2 depicts a scheduling display system, according to an embodiment of the invention.
• FIG. 3 depicts a search process, according to an embodiment of the invention.
• FIGS. 4A-4C depict an interface, according to embodiments of the invention.
DETAILED DESCRIPTION OF SEVERAL EMBODIMENTS
• The systems and methods described herein may use one or more computers. A computer may be any programmable machine capable of performing arithmetic and/or logical operations. In some embodiments, computers may comprise processors, memories, data storage devices, and/or other commonly known or novel components. These components may be connected physically or through network or wireless links. Computers may also comprise software which may direct the operations of the aforementioned components. Computers may be referred to with terms that are commonly used by those of ordinary skill in the relevant art, such as servers, PCs, mobile devices, and other terms. It will be understood by those of ordinary skill that those terms used herein are interchangeable, and any computer capable of performing the described functions may be used. For example, though the term “server” may appear in the following specification, the disclosed embodiments are not limited to servers.
• Computers may be interconnected via one or more networks. A network may be any plurality of completely or partially interconnected computers wherein some or all of the computers are able to communicate with one another. It will be understood by those of ordinary skill that connections between computers may be wired in some cases (i.e. via Ethernet, coaxial, optical, or other wired connection) or may be wireless (i.e. via WiFi, WiMax, or other wireless connection). Connections between computers may use any protocols, including connection oriented protocols such as TCP or connectionless protocols such as UDP. Any connection through which at least two computers may exchange data may be the basis of a network.
• FIG. 1 depicts asystem100 according to an embodiment of the invention. Elements of thesystem100 may enable the display of information such as travel schedule information. Thesystem100 ofFIG. 1 may comprise one or more computers in communication with one another via anetwork102 such as the internet. Those of ordinary skill in the art will appreciate that other embodiments may comprise computers that are interconnected via other types of networks. One or more of the computers may beclient computers101.Client computers101 may be personal computers or handheld devices including web browsers, for example. Rich travel information may be displayed in a concise graphical format, allowing for display on, for example, a large personal computer screen, a smaller mobile phone screen, or displays of any size in between which may be associated with aclient computer101. One or more of the computers may be global distribution systems (GDS)106 such as Sabre, Apollo, Galileo, Worldspan, Amadeus, or Abacus, or supplieritinerary systems107, which may be associated with suppliers of various products or services. One or more of the computers may comprise aschedule display system200, which may communicate with the GDS106, supplieritinerary system107,client computers101, or any combination thereof, as described in greater detail below. Theschedule display system200 may receive travel request information from a client device over a computer network, for example. This travel request information may include an origin and one or more destinations, and requested dates and/or dates and times for departure from and/or arrival at each location. Theschedule display system200 may return schedule information for various options available to meet these requests to theclient computer101. Theclient computer101 may display the schedule information.
• FIG. 2 depicts details of aschedule display system200 according to an embodiment of the invention. Theschedule display system200 in this embodiment may be in communication with thenetwork102, GDS106, supplieritinerary systems107, or any combination thereof, as described above. Theschedule display system200 may comprise a GDSquery module201, anitinerary query module202, adatabase query module203, acache query module205, aclient interface module207, or aresults cache208, or any combination thereof. The functions of these components are described in greater detail with respect toFIGS. 4A-4C below. Theschedule display system200 may also comprise aschedule database204 and/or anavailability cache206. Theschedule database204 may include schedule data for a variety of travel options. For example, theschedule database204 may include an airline schedule database such as that provided by OAG. Theavailability cache206 may store recent search results which may provide an approximate understanding of what options may or may not be available.
• For example, there are many places to get schedules: a GDS, airlines, data feed (e.g., OAG) with just schedules. OAG may not tell you what is sold out or the price, but it may be very fast and inexpensive to look up this information. A GDS may also tell us this information, but it may take longer and be more expensive to ask and get a response (e.g., 15 seconds). We may want to strike a balance between the two. Theavailability cache206 may take slow sources that have real availability and cache that information so it is faster to look it up, even though this cached information may change since it has been cached. Theschedule database204 may, for example, comprise OAG data, which is fast to obtain.201 is slow so we can cache that (208). The GDSquery module201 may also queryclient interface module207. Accessingsupplier itinerary system107 and/or GDS106 may be slow, so we can cache this information inresults cache208. In an embodiment, the results cache208 andavailability cache206 may be combined. It will be understood by those of ordinary skill in the relevant art that components may be omitted, changed, and/or added in various embodiments. In some cases, the components may be distributed among multiple computers. It will be further understood by those of ordinary skill in the relevant art that different components may perform the functions described below than those shown in this FIGURE.
• FIG. 3 depicts asearch process300 according to an embodiment of the invention. A user interacting with aclient computer101 may input partial or complete travel search criteria, for example a trip origin, a first destination, a date of travel, and the like. The criteria may be transmitted over thenetwork102 to theschedule display system200. In302, theclient interface module207 may receive the search criteria. For example, several trip itineraries may be put in a search criteria. Results meeting this search criteria may be found by looking at the OAG data and/or cached data.
• In304, thedatabase query module203 may run queries against one or more databases or inventory systems, such as, for example, theschedule database204. Theschedule database204 may include schedule data for airline flights, rail systems, other transportation options, or any combination thereof. Theschedule database204 may include only the schedules, not the actual availability, so that it may be queried rapidly using a relational database or other database technology because it may be essentially static (it may change infrequently). For example, OAG information may be very fast to look up (e.g., it may be sorted by departure and arrival airport). But OAG data may not have actual availability, up to date information (e.g., cancelled flight because of weather), or price information, or any combination thereof.
• In306, thecache query module205 may run queries against one or more caches, for example theavailability cache206. In the event that users ofclient computers101 have asked for similar schedules and actual availability in the past, theavailability cache206 may contain data indicating whether a given flight, rail journey, etc. has any seats available. Theavailability cache206 may be less up to date than data contained in theGDS106 orsupplier itinerary system107 in some instances, but theavailability cache206 may also be queried rapidly.
• In307, theclient interface module207 may send results obtained by thedatabase query module203 andcache query module205 to theclient computer101 via thenetwork102.
• In308, theGDS query module201 may query theexternal GDS106 via thenetwork102 or a direct connection. For example, aGDS106 may be contacted directly or cached GDS information may be stored so that it may be accessed faster. The cache information may be updated periodically.
• In310, theitinerary query module202 may query the externalsupplier itinerary system107 via thenetwork102 or a direct connection. For example, asupplier itinerary system107 may be contacted directly or cached information may be stored so that it may be accessed faster. The cache information may be updated periodically.
• TheGDS106 andsupplier itinerary system107 may have data about real time availability of travel options. As these systems may be maintained by third parties, and these queries may be more time consuming than local database or cache queries in some cases, theclient interface module207 may send results obtained by thedatabase query module203 andcache query module205 to theclient computer101 before theGDS106 andsupplier itinerary system107 are queried.
• As results from theGDS106 andsupplier itinerary system107 are received, in320, the results may be sent to the client computer. For example, theclient interface module207 may send results obtained by theGDS query module201 to theclient computer101, and theclient interface module207 may send results obtained by theitinerary query module202 to theclient computer101. This may allow a schedule display of theclient computer101 to be updated as information is retrieved. Initial results may be displayed quickly, and this may allow a user to begin making travel decisions based on the initial results quickly. Theclient computer101 may display concise schedule information, as described in greater detail below.
• FIG. 4A depicts aninterface400 according to an embodiment of the invention. Theinterface400 may be displayed on a screen associated with aclient computer101, for example. After a traveler provides their origin, their first destination, and the date of travel as described above, the system may perform processes such as those described with respect toFIG. 3 above. The resulting data may be sent to theclient computer101, and this may enable theclient computer101 to display agraphical interface400 on screen to the traveler in near real time. Travel searches may generate hundreds or thousands of results for given travel queries. The visual presentation of those results may assist a user trying to identify a travel option for a trip being planned.
• Thisinterface400 may include atimeline410 and one or morerectangular regions415. Therectangular regions415 may each represent one or more itineraries. Shapes other than rectangles may be used to represent thevarious regions415 on thetimeline410 in various embodiments. Theregions415 may be placed on thetimeline410 at locations corresponding to the departure date and time of the itinerary or itineraries, if the traveler specified a departure date and/or time. Theregions415 may be placed on thetimeline410 at a location corresponding to the arrival date and time of the itinerary or itineraries, if the traveler specified an arrival date and/or time. Theregions415 may be colored differently based on the number of connections or stops, for example. In some cases, such as for corporate travel systems, theregions415 may also be colored differently based on whether or not the specific itinerary complies with a corporate travel policy. In another example, regions may be displayed above or below the timeline to designate either number of stops/connections or whether the itinerary is in or out of policy. Theinterface400 example shows a traveler requesting departure at 3 PM on March 30^th, with non-stop flights displayed in the upper row of the timeline and one-stop flights below. Another example interface may display in-policy flights above and out of policy flights below. If no itineraries are found for a search, atimeline410 may be displayed without anyrectangular regions415, or the user may be informed of the failed search in some other way.
• FIG. 4B depicts an interface according to an embodiment of the invention. In this example, only non-stop flights are shown. For the outbound flights, theregions415 may be based on departure time, and for the return flight theregions415 may be based on arrival time.
• FIG. 4C depicts an interface according to an embodiment of the invention. In this example, if a user selects (e.g., by mousing over, clicking, touching, or otherwise selecting) a specific region, the itinerary represented by that region may be shown in greater detail. If multiple itineraries are available at similar times, multiple itineraries may be displayed. The initial display of the schedule may be concise, and more information may be retrieved without having to do the full travel search. In some examples, pricing may be displayed on selection as well.
• In some examples, as the user changes search criteria, thetimeline410 and theregions415 may automatically adjust to the new criteria. This can be performed on a web page, such as, for example, via AJAX (Asynchronous Javscript and XML) technology, as well as in a mobile application or client/server application. Additionally or alternatively, the user may be able to explicitly request a refresh by interacting with a refresh widget (e.g. a button).
• Some users may be unable to perceive colors or may have disabilities that may prevent them from being able to interact with a computing device with a mouse or view a computer screen. Governmental entities (and some private corporations) may reject products unless the same product can be used by all employees. In some examples, the code that represents thetimeline410 andregions415 on the display may be accompanied by additional instructions. An assistive technology (such as the screen reader JAWS) may use those extra instructions to display the information represented on thetimeline410, for example by reading the schedule or describing the timeline verbally to allow a user to interact with the application.
• Thetimeline410 may enable a traveler to learn about travel options before attempting a search that may eliminate appealing options. For example, a traveler who wishes to fly from Houston, Tex. to Bangalore, India may want to fly out on a specific Monday morning. However, the only flights that depart on weekday mornings may involve two connections. Were the traveler to fly out on an evening, the traveler may be able to fly on a one connection itinerary. Fewer connections may correspond to a shorter overall travel time and a lower risk of missed connections and itinerary disruptions. Because thetimeline410 may show flight times based on connection, if the user is interested in a one connection flight, they may now know to broaden their search criteria to encompass evening flights. In another example, a traveler may need to attend a noon meeting in Chicago. The traveler may not know if there is a flight that arrives early enough to be able to fly out the morning of the meeting, or if the traveler needs to fly in the night before the meeting. Before the traveler finalizes their search request, thetimeline410 may reveal that there are no morning flights that arrive in time for the meeting, and the traveler can choose to search for flights the night before the meeting.
• While various embodiments have been described above, it should be understood that they have been presented by way of example and not limitation. It will be apparent to persons skilled in the relevant art(s) that various changes in form and detail may be made therein without departing from the spirit and scope. In fact, after reading the above description, it will be apparent to one skilled in the relevant art(s) how to implement alternative embodiments. Thus, the present embodiments should not be limited by any of the above-described embodiments.
• In addition, it should be understood that any figures which highlight the functionality and advantages are presented for example purposes only. The disclosed methodology and system are each sufficiently flexible and configurable such that they may be utilized in ways other than that shown.
• Further, the purpose of any Abstract of the Disclosure is to enable the U.S. Patent and Trademark Office and the public generally, and especially the scientists, engineers and practitioners in the art who are not familiar with patent or legal terms or phraseology, to determine quickly from a cursory inspection the nature and essence of the technical disclosure of the application. An Abstract of the Disclosure is not intended to be limiting as to the scope of the present invention in any way.
• Although the term “at least one” may often be used in the specification, claims and drawings, the terms “a”, “an”, “the”, “said”, etc. also signify “at least one” or “the at least one” in the specification, claims and drawings.
• Additionally, the term “comprising” or similar terms in the specification, claims and drawings should be interpreted as meaning “including, but not limited to.”
• Finally, it is the applicant's intent that only claims that include the express language “means for” or “step for” be interpreted under 35 U.S.C. 212, paragraph 6. Claims that do not expressly include the phrase “means for” or “step for” are not to be interpreted under 35 U.S.C. 212, paragraph 6.

Claims (4)

What is claimed is:

1. A method comprising:

performing processing associated with receiving, with a client interface module in communication with a computer comprising a database and a cache, travel request data;

performing processing associated with retrieving, with a database query module in communication with the computer, schedule data associated with the travel request data from the database, the schedule data being further associated with a scheduled travel time; and

performing processing associated with retrieving, with a cache query module in communication with the computer, availability data associated with the travel request data from the cache, the availability data being further associated with an available travel time.

2. The method ofclaim 1, wherein the cache comprises global distribution (GDS) data and/or supplier inventory data.

3. A system comprising:

a processor configured for:

receiving, with a client interface computer module comprising a database and a cache, travel request data;

retrieving, with a database query module, schedule data associated with the travel request data from the database, the schedule data being further associated with a scheduled travel time; and

retrieving, with a cache query module, availability data associated with the travel request data from the cache, the availability data being further associated with an available travel time.

4. The system ofclaim 3, wherein the cache comprises global distribution (GDS) data and/or supplier inventory data.

Images