Processing

Please wait...

Settings

Settings

Goto Application

1. US7340405 - Method and system for developing optimized schedules

Office
United States of America
Application Number 09658866
Application Date 08.09.2000
Publication Number 7340405
Publication Date 04.03.2008
Grant Number 7340405
Grant Date 04.03.2008
Publication Kind B1
IPC
G06Q 10/00
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
G06F 17/30
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
CPC
G06Q 10/047
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
047Optimisation of routes, e.g. "travelling salesman problem"
G06Q 10/025
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
02Reservations, e.g. for tickets, services or events
025Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
Applicants Sabre Inc.
Inventors G√ľnther Dirk P.
Johnson Ellis L.
Lettovsky Ladislav
Smith Barry C.
Agents Alston & Bird LLP
Title
(EN) Method and system for developing optimized schedules
Abstract
(EN)

In accordance with the present invention a process is provided for optimizing a schedule of legs employed in transporting objects between geographic markets. The process identifies a set of itineraries for serving a set of markets, and then generates a set of market plans for each market. Each market plan comprises a modified set of the itineraries for the market. The profitability of each market plan is then determined, and a selection is made from the set of market plans of a subset thereof that optimizes overall profit of the schedule.

Related patent documents