Processing

Please wait...

Settings

Settings

Goto Application

1. EP1320820 - METHOD AND SYSTEM FOR DEVELOPING OPTIMIZED SCHEDULES

Office
European Patent Office
Application Number 01966583
Application Date 06.09.2001
Publication Number 1320820
Publication Date 25.06.2003
Publication Kind A4
IPC
G06Q 10/02
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
02Reservations, e.g. for tickets, services or events
G06Q 10/04
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
04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
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 GUENTHER DIRK P
JOHNSON ELLIS L
LETTOVSKY LADISLAV
SMITH BARRY C
Designated States
Priority Data 0127531 06.09.2001 US
09658866 08.09.2000 US
Title
(DE) VERFAHREN UND SYSTEM ZUM ENTWICKELN OPTIMIERTER ZEITPLÄNE
(EN) METHOD AND SYSTEM FOR DEVELOPING OPTIMIZED SCHEDULES
(FR) PROCEDE ET SYSTEME DESTINES A DEVELOPPER DES HORAIRES OPTIMISES
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 (112) for serving a set of markets, and then generates a set of market plans (122) 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 (142), and a selection is made from the set of market plans (144) of a subset thereof that optimizes overall profit of the schedule.

(FR)
Selon cette invention, un procédé destiné à optimiser un horaire des trajets utilisés dans le transport d'objets entre des marchés géographiques. Le procédé identifie un ensemble d'itinéraires (112) destinés à servir un ensemble de marchés, puis génère un ensemble de plans de marché (122) pour chaque marché. Chaque plan de marché comprend un ensemble modifié d'itinéraires du marché. La rentabilité de chaque plan de marché est ensuite déterminée (142), et une sélection est opérée parmi un sous-ensemble de l'ensemble de plans de marché (144) qui optimise la rentabilité globale de l'horaire.

Related patent documents