Processing

Please wait...

Settings

Settings

Goto Application

1. WO2002021387 - METHOD AND SYSTEM FOR DEVELOPING OPTIMIZED SCHEDULES

Publication Number WO/2002/021387
Publication Date 14.03.2002
International Application No. PCT/US2001/027531
International Filing Date 06.09.2001
IPC
G06Q 10/02 2012.1
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 2012.1
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/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
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"
Applicants
  • SABRE INC. [US]/[US]
Inventors
  • GÜNTHER, Dirk, P.
  • JOHNSON, Ellis, L.
  • LETTOVSKY, Ladislav
  • SMITH, Barry, C.
Agents
  • GOSNELL, Guy, R.
Priority Data
09/658,86608.09.2000US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(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
Latest bibliographic data on file with the International Bureau