A computer system and a method for determining a travel scheme minimizing
travel costs for an organization, where the organization expects to
purchase travel trips for a plurality of travelers for a plurality of
travel links. Each travel link comprises a travel origin and a travel
destination, and is served by at least one of the carriers. The system
comprises a data input device for receiving travel information relating to
the carriers and the links, a data storage device for storing the travel
information received by the data input device, a processor, and a data
output device. From the travel information, the system constructs an
objective function representing a travel cost to the organization to
purchase travel trips for the plurality of travelers for the plurality of
predetermined links, and a set of constraints comprising restrictions
relating to the objective function. The constraints are applied to the
objective function to determine a solution of the objective function that
satisfies the constraints and that minimizes the travel costs of the
organization, and a data output device then generates a report
representative of the solution. The travel information comprises travel
cost information for each link for each carrier serving the link, demand
and supply information pertaining to a projected demand for each link and
a projected supply for each carrier, and carrier goal information
pertaining to any predetermined goal the organization may have with
respect to any of the carriers.
Een computersysteem en een methode om een reisregeling te bepalen die reiskosten voor een organisatie minimaliseert, waar de organisatie denkt om reisreizen voor een meerderheid van reizigers voor een meerderheid van reisverbindingen te kopen. Elke reisverbinding bestaat uit een reisoorsprong en uit een reisbestemming, en door minstens één van de dragers gediend. Het systeem bestaat uit een gegevensinputmechanisme om reisinformatie met betrekking tot de dragers en de verbindingen te ontvangen, uit een gegevensopslaggelegenheid om de reisinformatie op te slaan die door het gegevensinputmechanisme wordt ontvangen, uit een bewerker, en uit een gegevensuitvoersysteem. Van de reisinformatie, construeert het systeem een objectieve functie reiskosten vertegenwoordigen aan de organisatie om reisreizen voor de meerderheid van reizigers voor de meerderheid van vooraf bepaalde verbindingen te kopen, en een reeks die beperkingen bestaand uit beperkingen met betrekking tot de objectieve functie. De beperkingen worden toegepast op de objectieve functie om een oplossing van de objectieve functie te bepalen die de beperkingen tevredenstelt en die de reiskosten van de organisatie minimaliseert, en een gegevensuitvoersysteem dan een rapport representatief voor de oplossing produceert. De reisinformatie bestaat uit de informatie van reiskosten voor elke verbinding voor elke drager die de verbinding, de vraag en leveringsinformatie betreffende een ontworpen vraag naar elke verbinding en een ontworpen levering voor elke drager, en van het dragerdoel informatie betreffende om het even welk vooraf bepaald doel dient de organisatie met betrekking tot om het even welk van de dragers kan hebben.