# US 2015/0178642 A1 · Dynamic travel planner

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0178642 A1
- Document ID: US20150178642A1
- Status: Published application
- Kind: A1
- Application number: 14/135,943
- Filed: 2013-12-20
- Published: 2015-06-25
- Earliest claimed: 2013-12-20
- Assignees: Amadeus S.A.S.
- Applicants: Amadeus S.A.S.
- Inventors: Edmond Abboud
- Web page: https://patentgrep.com/patent/US20150178642A1

## CPC

- G06Q 10/02: Reservations, e.g. for tickets, services or events
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

Methods, systems and computer program products for determining at least one travel solution for a travel request. The travel request that indicates an origin, at least one destination, and at least one time constraint is received. Based on the travel request, travel paths that comprise the origin and the at least one destination are built based at least in part on the at least one time constraint. At least one candidate travel solution is determined for each travel path based at least in part on the at least one time constraint. At least one travel solution for the travel request is determined based at least in part on pricing and availability for the at least one candidate travel solution.

## Claims

### Claim 1

A method for determining at least one travel solution, the method comprising:
receiving a travel request that indicates an origin, at least one destination, and at least one time constraint;
building, with at least one processor, a plurality of travel paths comprising the origin and the at least one destination based at least in part on the at least one time constraint;
determining at least one candidate travel solution for each travel path based at least in part on the at least one time constraint; and
determining, with the at least one processor, at least one travel solution for the travel request based at least in part on pricing and availability for the at least one candidate travel solution for each travel path.

### Claim 2 (depends on 1)

The method of claim 1, wherein building, with the at least one processor, the plurality of travel paths comprising the origin and the at least one destination based at least in part on the at least one time constraint comprises:
determining at least one travel graph for the origin and the at least one destination based at least in part on a travel characteristic of the at least one destination,
wherein the plurality of travel paths are built based at least in part on the at least one travel graph.

### Claim 3 (depends on 2)

The method of claim 2, wherein determining the at least one travel graph for the origin and the at least one destination based at least in part on the travel characteristic of the at least one destination comprises:
determining whether the at least one destination offers low cost travel services; and
determining at least one travel graph shape associated with a low cost travel hub for the at least one destination.

### Claim 4 (depends on 2)

The method of claim 2, wherein at least one travel characteristic of the at least one destination includes a low cost travel hub, an international travel hub, a return fare travel hub, a long layover travel hub, or any combination thereof

### Claim 5 (depends on 1)

The method of claim 1, wherein determining the at least one candidate travel solution for each travel path based at least in part on the at least one time constraint comprises:
determining the pricing and the availability for a plurality of travel inventory items of travel services corresponding to each travel path,
wherein the at least one candidate travel solution for each travel path is based at least in part on the pricing and the availability for the plurality of travel inventory items corresponding to each travel path.

### Claim 6 (depends on 5)

The method of claim 5, wherein determining the pricing and the availability for the plurality of travel inventory items corresponding to each travel path comprises:
generating at least one sub-request for each travel path based at least in part on the at least one time constraint; and
querying a computing grid that maintains a predetermined pricing and availability database with each sub-request to determine the pricing and the availability for the plurality of travel inventory items.

### Claim 7 (depends on 1)

The method of claim 1, wherein the at least one time constraint includes a desired minimum stay for the at least one destination, and the travel paths are built based at least in part on the desired minimum stay for the at least one destination.

### Claim 8 (depends on 1)

The method of claim 1, wherein the at least one time constraint includes a specified date range for travel, a specified minimum stay for at least one destination, a specified maximum stay for at least one destination, a specified return date, a specified date to be at the at least one destination, a specified position of at the at least one destination in an order of travel, or any combination thereof.

### Claim 9 (depends on 1)

The method of claim 1, wherein the travel request indicates whether a hotel is desired for the at least one destination, and the travel paths are built based at least in part on whether a hotel is desired for the at least one destination.

### Claim 10 (depends on 1)

The method of claim 1, wherein the at least one destination is a plurality of destinations, each travel path of the plurality of travel paths comprises the plurality of destinations, and each travel solution for the travel request comprises priced travel inventory items for travel services corresponding to the origin and the plurality of destinations.

### Claim 11 (depends on 10)

The method of claim 10, wherein a particular travel path of the plurality of travel paths includes a return connection to a particular destination of the plurality of destinations from another destination of the plurality of destinations.

### Claim 12 (depends on 11)

The method of claim 11, wherein the particular travel path of the plurality of travel paths includes a first stay at the particular destination before travel to the another destination and a second stay at the particular destination after the return connection from the another destination.

### Claim 13 (depends on 1)

The method of claim 1, wherein the travel request indicates whether a car rental is desired for the at least one destination, and the travel paths are built based at least in part on whether a car rental is desired for the at least one destination.

### Claim 14

A system for determining at least one travel solution, the system comprising:
at least one processor; and
program code configured to be executed by the at least one processor to cause the at least one processor to receive a travel request that indicates an origin, at least one destination, and at least one time constraint, build a plurality of travel paths comprising the origin and the at least one destination based at least in part on the at least one time constraint, determine at least one candidate travel solution for each travel path based at least in part on the at least one time constraint, and determine at least one travel solution for the travel request based at least in part on pricing and availability for the at least one candidate travel solution for each travel path.

### Claim 15 (depends on 14)

The system of claim 14 wherein the program code being configured upon execution to cause the processor to build the plurality of travel paths comprising the origin and the at least one destination based at least in part on the at least one time constraint comprises:
the program code being configured upon execution to cause the processor to determine at least one travel graph for the origin and the at least one destination based at least in part on a travel characteristic of the at least one destination, and the plurality of travel paths are built based at least in part on the at least one travel graph.

### Claim 16 (depends on 15)

The system of claim 15, wherein the program code being configured upon execution to cause the processor to determine the at least one travel graph for the origin and the at least one destination based at least in part on the travel characteristic of the at least one destination comprises:
the program code being configured upon execution to cause the processor to determine whether the at least one destination offers low cost travel services, and determine at least one travel graph shape associated with a low cost travel hub for the at least one destination.

### Claim 17 (depends on 15)

The system of claim 15, wherein at least one travel characteristic of the at least one destination includes a low cost travel hub, an international travel hub, a return fare travel hub, a long layover travel hub, or any combination thereof

### Claim 18 (depends on 14)

The system of claim 14, wherein the program code being configured upon execution to cause the processor to determine the at least one candidate travel solution for each travel path based at least in part on the at least one time constraint comprises:
the program code being configured upon execution to cause the processor to determine the pricing and the availability for a plurality of travel inventory items of travel services corresponding to each travel path, and the at least one candidate travel solution for each travel path is determined based at least in part on the pricing and availability for the plurality of travel inventory items corresponding to each travel path.

### Claim 19 (depends on 18)

The system of claim 18, wherein the program code being configured upon execution to cause the processor to determine the pricing and the availability for the plurality of travel inventory items corresponding to each travel path comprises:
the program code being configured upon execution to cause the processor to generate at least one sub-request for each travel path based at least in part on the at least one time constraint, and query a computing grid that maintains a predetermined pricing and availability database with each sub-request to determine the pricing and the availability for the plurality of travel inventory items.

### Claim 20

A program product comprising:
a computer readable storage medium; and
program code stored on the computer readable storage medium and configured, upon execution, to cause at least one processor to determine at least one travel graph for the origin and the at least one destination based at least in part on a travel characteristic of the at least one destination, and the plurality of travel paths are built based at least in part on the at least one travel graph.
