HUT75474A

Computer system and method for determining a travel scheme minimizing travel costs for an organization

Abstract

This record has no abstract on file.

Term

No projected expiry on record.

68 claims: 14 independent, 54 dependent

1
SZABADALMI IGÉNYPONTOK 1. Számítógépes rendszer utazási költségek minimalizálására, amely adatokat bevivő egységgel, adattároló egységgel, processzorral (32) és adatokat kiadó eszközzel van ellátva, továbbá több előre meghatározott, kiindulási hely (20) és célállomás (22) között létező, több utazási szállító közül legalább egy által kiszolgált utazási kapcsolatot kihasználó utazások több utazó számára történő beszerzésének lehetőségét figyelembe vevő szervezet számára az utazási költségek minimalizálását biztosító utaztatási terv meghatározására szolgáló eljárás végrehajtására alkalmasan van kiképezve, azzal jellemezve, hogy az eljárás végrehajtása során az utazási szállítókra és az utazási kapcsolatokra vonatkozó utazási információkat az adatbevivő egység segítségével beszerezzük, a beszerzett adatokat mint utazási információt az adattároló egységbe visszük be, az utazási információ alapján a processzorral (32) utazási lehetőségeket több utazó több előre meghatározott utazási kapcsolatban történő utaztatásához beszerző szervezet számára az utazási költségeket képviselő célfüggvényt állítunk fel, az utazási információkból kiindulva a célfüggvényre vonatkozó korlátozásokat figyelembe vevő korlátozások halmazát alakítjuk ki a processzor (32) segítségével, a korlátozások halmazát a célfüggvényre alkalmazzuk és így a processzor (32) segítségével a célfüggvénynek a halmazba tartozó korlátozásoknak eleget tevő és a szervezet utazási költségeit minimalizáló megoldási értékét (88) meghatározzuk, majd a megoldási értékre (88) jellemző, célszerűen a legfontosabb utazási adatokat tartalmazó jelentést generálunk és azt az adatokat kiadó eszköz révén hozzáférhetővé tesszük.
2
Az 1. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy az utazási információ beszerzése során az adott utazási kapcsolatot kiszolgáló minden utazási szállítóra azok minden kapcsolatára utazási költséginformációt (72) szerzünk be, egy tervezett igény vonatkozásában minden kapcsolatra és minden utazási szállító tervezett szállítására igénylési és szállítási információt (74) szerzünk be, a szervezetnek bármelyik meghatározott utazási szállítóval kapcsolatban kitűzött előre meghatározott célkitűzésére vonatkozó utazási szállítói célinformációt (76) szerzünk be.
3
Az 1. vagy 2. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) az adott utazási kapcsolatot kiszolgáló összes utazási szállító P 96 02499 -29összes utazási kapcsolatára vonatkozó utazási költséginformációból az adott utazási szállító igénybevétele mellett az adott utazási kapcsolaton való utazásra a szervezetet terhelő aktuális költséget reprezentáló súlyozott érték (68) képzésére alkalmasan van kialakítva.
4
Az 1. - 3. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a célfüggvény az összes utazási kapcsolatra vonatkozó utazási költség összegét tartalmazza, ahol az összes utazási kapcsolatra vonatkozó utazási költség az adott utazási kapcsolatot kiszolgáló utazási által felszámított utazási költségek összegének felel meg, továbbá az adott utazási kapcsolatot kiszolgáló egyes utazási szállítók által számlába állított utazási költség az adott utazási kapcsolaton az utazási szállítóval történő utazással a szervezet számára felmerülő aktuális költségek súlyozott értékét az adott utazási kapcsolaton az utazási szállítótól megveendő utazások számát képviselő változóval szorozva tartalmazza.
5
Az 1. - 4. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a célfüggvény megoldása minden változóra (70) egy megoldási értéket (88) tartalmaz.
6
Az 1. - 5. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) minden egyes korlátozásra alsó és felső határ (90, 92) meghatározására alkalmasan van kiképezve, ahol minden egyes korlátozás az alsó és felső határ (90, 92) között a meghatározott megoldás fenntartása mellett beállítható értéket képez.
7
Az 1. - 5. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) minden egyes megoldási értékre alsó és felső határ (90, 92) meghatározására alkalmasan van kiképezve, ahol minden egyes megoldási érték az alsó és felső határ (90, 92) között a meghatározott megoldás fenntartása mellett beállítható értéket képez.
8
A 2. - 7. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a korlátozásokat az igénylési és szállítási információból (74) vezetjük le, a korlátozásokban a csatlakozási igénykorlátozást (78), az utazási szállítói szolgáltatási korlátozásokat (80) és az utazási szállítói célkitűzési korlátozásokat (82) veszszük figyelembe, a csatlakozási igénykorlátozásban (78) figyelembe vesszük, hogy minden utazási kapcsolatra az adott utazási kapcsolatban az összes utazási szállítótól megveendő utazások számát reprezentáló változók összegének egyenlőnek kell lennie az adott utazási kapcsolatra tervezett igénnyel, az utazási szállítói szolgáltatási korlátozásban (80) figyelembe vesszük, hogy egy adott utazási szállító esetében az adott utazási szállítótól az összes utazási kapcsolatra beszerzendő utazások számát P 96 02499 • · -30reprezentáló változók (70) összegének egy adott tartományba kell esnie, míg az utazási szállítói célkitűzési korlátozásban (82) figyelembe vesszük, hogy egy adott utazási szállító vonatkozásában a szervezetnek milyen célkitűzést kell teljesítenie.
9
Az 1.-8. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) a kapott információk táblázatba rendezésére alkalmasan van kiképezve.
10
A 9. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) az egy adott irányú utazási kapcsolatok sokaságának mindegyikét a táblázatba rendezi, az egy adott másik irányú utazási kapcsolatok sokaságának mindegyikét ugyancsak a táblázatba rendezi, ahol az egyes utazási kapcsolatokat kiszolgáló minden utazási szállítóhoz a táblázat egy kockája van rendelve, amely az adott utazási kapcsolatot kiszolgáló utazási szállítóra vonatkozó információt tartalmaz.
11
A 10. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) az utazási kapcsolatra irányuló igényre vonatkozó információt utazási kapcsolatonként rendezi össze, valamint az utazási szállítói szolgáltatási információt és az utazási szállítói célinformációt utazási szállítónként külön-külön állítja össze.
12
A 11. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) a megoldás meghatározása közben a célfüggvény korlátozásainak figyelembe vételére szolgáló lineáris programozási műveletek végrehajtására alkalmasan van kiképezve.
13
A 12. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) a megoldást a kapott információt tartalmazó táblázatnak megfelelő táblázat formájában szervezi meg.
14
A 2.-13. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy az utazási költségek meghatározása során az aktuális utazási adatokat a processzor (32) számítógépes utazásfoglalási rendszerből (14) kapja.
15
A 2.-14. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) az utazási költségekre vonatkozó információk meghatározása során előző utazások adatait tartalmazó történeti utazási adatbázis (26) fájljaiból előző utazási adatok bevitelére alkalmasan van kiképezve.
16
A 2.-15. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy az igénylési és szállítási információ (74) beszerzése során a proceszszor (32) az utazási szállítói célinformáció beszerzése mellett előzetesen generált, engedményes árú programok szervezet szerinti adatfájljából igénylési és szállítási információt, valamint utazási szállítói célinformációt vesz figyelembe. P 96 02499 » · -31
17
Az 1.- 16. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) a megoldás meghatározása során a célfüggvény korlátozásainak figyelembevételére szolgáló lineáris programozás végrehajtására alkalmasan van kiképezve.
18
Eljárás utazási költségek minimalizálására, amikoris több utazó számára több előre meghatározott utazási kapcsolat révén utazások több utazó számára történő beszerzésének lehetőségét figyelembe vevő szervezet számára az utazási költségek minimalizálását biztosító utaztatási tervet határozunk meg, ahol az utazási kapcsolatok mindegyikéhez kiindulási helyet (20) és célállomást (22) rendelünk és mindegyik utazási kapcsolathoz több azt kiszolgáló utazási szállító közül legalább egyet veszünk figyelembe, azzal jellemezve, hogy az eljárás végrehajtása során az utazási szállítókra és az utazási kapcsolatokra vonatkozó információkat az adatbevivő egység segítségével beszerezzük, az utazási információ alapján utazási lehetőségeket több utazó több előre meghatározott utazási kapcsolatban történő utaztatásához beszerző szervezet számára az utazási költségeket képviselő célfüggvényt állítunk fel, az utazási információkból kiindulva a célfüggvényre vonatkozó korlátozásokat figyelembe vevő korlátozások halmazát alakítjuk ki, a korlátozások halmazát a célfüggvényre alkalmazzuk és így a célfüggvénynek a halmazba tartozó korlátozásoknak eleget tevő és a szervezet utazási költségeit minimalizáló megoldási értékét (88) meghatározzuk, majd a megoldási értékre (88) jellemző, célszerűen a legfontosabb utazási adatokat tartalmazó jelentést generálunk és azt hozzáférhetővé tesszük.
19
A 18. igénypont szerinti eljárás, azzal jellemezve, hogy az utazási információ beszerzése során az adott utazási kapcsolatot kiszolgáló minden utazási szállítóra azok minden kapcsolatára utazási költséginformációt (72) szerzünk be, egy tervezett igény vonatkozásában minden kapcsolatra és minden utazási szállító tervezett szállítására igénylési és szállítási információt (74) szerzünk be, a szervezetnek bármelyik meghatározott utazási szállítóval kapcsolatban kitűzött előre meghatározott célkitűzésére vonatkozó utazási szállítói célinformációt (76) szerzünk be.
20
A 18. vagy 19. igénypont szerinti eljárás, azzal jellemezve, hogy az adott utazási kapcsolatot kiszolgáló összes utazási szállító összes utazási kapcsolatára vonatkozó utazási költséginformációból az adott utazási szállító igénybevétele mellett az P 96 02499 • · · -32adott utazási kapcsolaton való utazásra a szervezetet terhelő aktuális költséget reprezentáló súlyozott értéket (68) képezünk.
21
A 18. - 20. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a célfüggvény az összes utazási kapcsolatra vonatkozó utazási költség összegét tartalmazza, ahol az összes utazási kapcsolatra vonatkozó utazási költség az adott utazási kapcsolatot kiszolgáló utazási szállítók által felszámított utazási költségeknek felel meg, továbbá az adott utazási kapcsolatot kiszolgáló egyes utazási szállítók által számlába állított utazási költség az adott utazási kapcsolaton az utazási szállítóval történő utazással a szervezet számára felmerülő aktuális költségek súlyozott értékét az adott utazási kapcsolaton az utazási szállítótól megveendő utazások számát képviselő változóval szorozva tartalmazza.
22
A 18.-21. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a célfüggvény megoldásával minden változóra (70) egy megoldási értéket (88) állítunk elő.
23
A 18. -22. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy minden egyes korlátozásra alsó és felső határt (90, 92) határozunk meg, ahol minden egyes korlátozás az alsó és felső határ (90, 92) között a meghatározott megoldás fenntartása mellett beállítható értéket képez.
24
A 18. - 22. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy minden egyes megoldási értékre alsó és felső határt (90, 92) határozunk meg, ahol minden egyes megoldási érték az alsó és felső határ (90, 92) között a meghatározott megoldás fenntartása mellett beállítható értéket képez.
25
A 19. -24. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a korlátozásokat az igénylési és szállítási információból (74) vezetjük le, a korlátozásokban a csatlakozási igénykorlátozást (78), az utazási szállítói szolgáltatási korlátozásokat (80) és az utazási szállítói célkitűzési korlátozásokat (82) vesszük figyelembe, a csatlakozási igénykorlátozásban (78) figyelembe vesszük, hogy minden utazási kapcsolatra az adott utazási kapcsolatban az összes utazási szállítótól megveendő utazások számát reprezentáló változók összegének egyenlőnek kell lennie az adott utazási kapcsolatra tervezett igénnyel, az utazási szállítói szolgáltatási korlátozásban (80) figyelembe vesszük, hogy egy adott utazási szállító esetében az adott utazási szállítótól az összes utazási kapcsolatra beszerzendő utazások számát reprezentáló változók (70) összegének egy adott tartományba kell esnie, míg az utazási szállítói célkitűzési korlátozásban (82) figyelembe vesszük, hogy egy adott utazási szállító vonatkozásában a szervezetnek milyen célkitűzést kell teljesítenie. P 96 02499 • · · • · -3326. A 18. -25. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a kapott információkat táblázatba rendezetten állítjuk elő.
26
27. A 26. igénypont szerinti eljárás, azzal jellemezve, hogy egy adott irányú utazási kapcsolatok sokaságának mindegyikét a táblázatban rendezzük el, egy adott másik irányú utazási kapcsolatok sokaságának mindegyikét a táblázatban rendezzük el, ahol az egyes utazási kapcsolatokat kiszolgáló minden utazási szállítóhoz a táblázat egy kockáját rendeljük, amely az adott utazási kapcsolatot kiszolgáló utazási szállítóra vonatkozó információt tartalmaz.
27
28. A 27. igénypont szerinti eljárás, azzal jellemezve, hogy az utazási kapcsolatra irányuló igényre vonatkozó információt utazási kapcsolatonként rendezzük öszsze, valamint az utazási szállítói szolgáltatási információt és az utazási szállítói célinformációt utazási szállítónként külön-külön állítjuk össze.
28
29. A 28. igénypont szerinti eljárás, azzal jellemezve, hogy a megoldás meghatározása közben a célfüggvény korlátozásainak figyelembe vételére szolgáló lineáris programozást végzünk.
29
30. A 29. igénypont szerinti eljárás, azzal jellemezve, hogy a megoldást a kapott információt tartalmazó táblázatnak megfelelő táblázat formájában szervezzük meg.
30
31. A 19. -30. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az utazási költségek meghatározása során az aktuális utazási adatokat számítógépes utazásfoglalási rendszerből (14) szerezzük be.
31
32. A 19. -31. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az utazási költségekre vonatkozó információk meghatározása során előző utazások adatait tartalmazó történeti utazási adatbázis (26) fájljaiból előző utazási adatokat veszünk figyelembe.
32
33. A 19. - 32. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az igénylési és szállítási információ beszerzése során az utazási szállítói célinformáció beszerzése mellett előzetesen generált, engedményes árú programok szervezet szerinti adatfájljából igénylési és szállítási információt, valamint utazási szállítói célinformációt veszünk figyelembe.
33
34. A 18. - 33. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a megoldás meghatározása során a célfüggvény korlátozásainak figyelembevételére szolgáló lineáris programozást végzünk.
34
35. Számítógépes rendszer utazási költségek minimalizálására, amely adatokat bevivő egységgel, adattároló egységgel, processzorral (32) és adatokat kiadó eszközzel van ellátva, továbbá több előre meghatározott, kiindulási hely (20) és P 96 02499 — 34 — célállomás (22) között létező, több utazási szállító közül legalább egy által kiszolgált utazási kapcsolatot kihasználó utazások több utazó számára történő beszerzésének lehetőségét figyelembe vevő szervezet számára az utazási költségek minimalizálását biztosító utaztatási terv meghatározására szolgáló eljárás végrehajtására alkalmasan van kiképezve, azzal jellemezve, hogy az adatokat bevivő egység az utazási szállítókra és az utazási kapcsolatokra vonatkozó információk fogadására alkalmasan van kiképezve, az adattároló egység a beszerzett adatoknak utazási információ formájában való tárolását biztosító módon van kialakítva, a processzor (32) az utazási információ alapján programozhatóan célfüggvény előállítására alkalmasan van kiképezve, ahol a célfüggvény utazási lehetőségeket több utazó több előre meghatározott kapcsolatban történő utazásához értékesítő szervezet számára az utazási költségeket képviseli, a processzor (32) az utazási információkból kiindulva a célfüggvényre vonatkozó korlátozásokat figyelembe vevő korlátozásokat tartalmazó feltételi halmaz konstruálására és a konstruált feltételi halmaznak a célfüggvényre való alkalmazását lehetővé tevő és így a célfüggvénynek a feltételi halmaznak eleget tevő és a szervezet utazási költségeit minimalizáló megoldását jelentő megoldási értéket (88) meghatározó módon van kiképezve és az adatokat kiadó eszköz a megoldási értékre (88) jellemző, célszerűen a legfontosabb utazási adatokat tartalmazó jelentés generálására szolgáló módon van kialakítva.
35
36. A 35. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy az utazási információ az adott utazási kapcsolatot kiszolgáló minden utazási szállítóra azok minden kapcsolatára vonatkozó utazási költséginformációt (72), egy tervezett igény vonatkozásában minden kapcsolatra és minden utazási szállító tervezett szállítására vonatkozó igénylési és szállítási információt (74) és a szervezetnek bármelyik meghatározott utazási szállítóval kapcsolatban kitűzött előre meghatározott célkitűzésére vonatkozó utazási szállítói célinformációt (76) tartalmaz.
36
37. A 35. vagy 36. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) az adott utazási kapcsolatot kiszolgáló összes utazási szállító összes utazási kapcsolatára vonatkozó utazási költséginformációból az adott utazási szállító igénybevétele mellett az adott utazási kapcsolaton való utazásra a szervezetet terhelő aktuális költséget reprezentáló súlyozott érték (68) képzésére alkalmasan van kialakítva. P 96 02499 • · -35 —
37
38. A 35. - 37. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a célfüggvény az összes utazási kapcsolatra vonatkozó utazási költség összegét tartalmazza, ahol az összes utazási kapcsolatra vonatkozó utazási költség az adott utazási kapcsolatot kiszolgáló utazási által felszámított utazási költségek összegének felel meg, továbbá az adott utazási kapcsolatot kiszolgáló egyes utazási szállítók által számlába állított utazási költség az adott utazási kapcsolaton az utazási szállítóval történő utazással a szervezet számára felmerülő aktuális költségek súlyozott értékét az adott utazási kapcsolaton az utazási szállítótól megveendő utazások számát képviselő változóval szorozva tartalmazza.
38
39. A 35. - 38. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a célfüggvény megoldása minden változóra (70) egy megoldási értéket tartalmaz.
39
40. A 35. - 39. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) minden egyes korlátozásra alsó és felső határ (90, 92) meghatározására alkalmasan van kiképezve, ahol minden egyes korlátozás az alsó és felső határ (90, 92) között a meghatározott megoldás fenntartása mellett beállítható értéket képez.
40
41. A 35. - 39. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) minden egyes megoldási értékre alsó és felső határ (90, 92) meghatározására alkalmasan van kiképezve, ahol minden egyes megoldási érték az alsó és felső határ (90, 92) között a meghatározott megoldás fenntartása mellett beállítható értéket képez.
41
42. A 36. -41. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a korlátozásokat az igénylési és szállítási információból (74) vezetjük le, a korlátozásokban a csatlakozási igénykorlátozást (78), az utazási szállítói szolgáltatási korlátozásokat (80) és az utazási szállítói célkitűzési korlátozásokat (82) veszszük figyelembe, a csatlakozási igénykorlátozásban (78) figyelembe vesszük, hogy minden utazási kapcsolatra az adott utazási kapcsolatban az összes utazási szállítótól megveendő utazások számát reprezentáló változók összegének egyenlőnek kell lennie az adott utazási kapcsolatra tervezett igénnyel, az utazási szállítói szolgáltatási korlátozásban (80) figyelembe vesszük, hogy egy adott utazási szállító esetében az adott utazási szállítótól az összes utazási kapcsolatra eladandó utazások számát reprezentáló változók (70) összegének egy adott tartományba kell esnie, míg az utazási szállítói célkitűzési korlátozásban (82) figyelembe vesszük, hogy egy adott utazási szállító vonatkozásában a szervezetnek milyen célkitűzést kell teljesítenie. P 96 02499 • · · -3643. A 42. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy az utazási szállítói célkitűzési korlátozás (82) egy adott utazási szállító által akkor adott előre meghatározott engedményt tartalmazza, amikor az utazási szállító a szervezettől legalább egy meghatározott minimális nagyságú üzleti forgalmi értéket kap.
42
44. A 36. - 43. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) a kapott információk táblázatba rendezésére alkalmasan van kiképezve.
43
45. A 44. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) az egy adott irányú utazási kapcsolatok sokaságának mindegyikét a táblázatba rendezi, az egy adott másik irányú utazási kapcsolatok sokaságának mindegyikét ugyancsak a táblázatba rendezi, ahol az egyes utazási kapcsolatokat kiszolgáló minden utazási szállítóhoz a táblázat egy kockája van rendelve, amely az adott utazási kapcsolatot kiszolgáló utazási szállítóra vonatkozó információt tartalmaz.
44
46. A 45. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) az utazási kapcsolatra irányuló igényre vonatkozó információt utazási kapcsolatonként rendezi össze és az utazási szállítói szolgáltatási információt és az utazási szállítói célinformációt utazási szállítónként külön-külön állítja össze.
45
47. A 46. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) a táblázatból a célfüggvény konstruálására és a korlátozások halmazának meghatározására szolgáló információk megkülönböztetésére és/vagy kiemelésére és a megoldás meghatározása közben a célfüggvény korlátozásainak figyelembe vételére szolgáló lineáris programozás végrehajtására alkalmasan kiképzett szoftverrel van ellátva.
46
48. A 47. igénypont szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) a megoldásnak a kapott információt tartalmazó táblázatnak megfelelő táblázat formájában történő kiadására alkalmasan van kiképezve.
47
49. A 36. - 48. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy az utazási költségek meghatározása során az aktuális utazási adatokat számítógépes utazásfoglalási rendszerből (14) beszerző eszközzel van ellátva, ahol az adott utazási kapcsolatot kiszolgáló minden utazási szállító minden utazási kapcsolatára az utazási költséginformációt legalább részben az utazási adatokból állítjuk elő.
48
50. A 36. - 49. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy előző utazások adatait tartalmazó, történeti utazási adatbázist (26) alkotó generált adatfájlt tartalmaz, ahol az adott utazási kapcsolatot kiszolgáló minden P 96 02499 • · -37utazási szállító minden utazási kapcsolatára az utazási költségekre vonatkozó információk meghatározása során a generált adatfájl tartalmát figyelembe vesszük.
49
51. A 36. -50. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a szervezet számára az utazási szállítói célinformációt és az igénylési és szállítási információt tartalmazó, engedményes árú programok szervezet szerinti adatfájljával van ellátva.
50
52. A 36. - 51. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy az adott utazási kapcsolatot kiszolgáló minden utazási szállító minden kapcsolatára az utazási költséginformáció (72) az adott utazási kapcsolaton való utazásra az utazási szállítótól várt menetdíjat és/vagy a szervezet számára az utazási szállító által adott engedményt, és/vagy az adott utazási kapcsolaton az utazási szállítóval történő utazás bármely járulékos költségét, és/vagy az adott utazási szállító kihasználásával az adott utazási kapcsolaton való utazásból származó bármilyen előnyt, és/vagy a rendelkezésre álló megszakítás nélküli utazások számát, és/vagy a rendelkezésre álló csatlakozó utazások számát, és/vagy a szállítással kapcsolatban várható késedelmeket, és/vagy az utazási szállító által biztosított utazások teljes számának részarányát tartalmazza.
51
53. A 35. - 52. igénypontok bármelyike szerinti számítógépes rendszer, azzal jellemezve, hogy a processzor (32) a táblázatból információ kiemelésére szolgáló és ezzel a célfüggvény és a korlátozásokat tartalmazó feltételi halmaz megalkotását biztosító szoftverrel van ellátva, továbbá a megoldás, illetve megoldási érték (88) meghatározása során a célfüggvény korlátozásainak figyelembevételére szolgáló lineáris programozás végrehajtására alkalmasan van kiképezve.
52
54. Eljárás utazási költségek minimalizálására, amikoris több utazási szállító által kiszolgált több utazási kapcsolaton való utazás költségeinek minimalizálását biztosító utaztatási tervet készítünk, ennek során az utaztatási terveket az adott utazási kapcsolatot kiszolgáló utazási szállító minden kapcsolatára illesztjük, azzal jellemezve, hogy (a) az adott utazási kapcsolatot kiszolgáló utazási szállítókra és az adott utazási kapcsolatra jellemző utazási információt határozunk meg, (b) az utazásokhoz azoknak az utazási szállítókhoz való rendelését befolyásoló korlátozásokat határozunk meg, (c) az utazásokat az utazási szállítók között az utazási információnak és a korlátozásoknak megfelelően egymást követően kiosztjuk és ezzel utaztatási tervet készítünk, (d) a meghatározott utaztatási terv költségeit megállapítjuk, P 96 02499 • ·« -38(e) ellenőrizzük, hogy a korlátozások vagy az utazási információk közül bármely változott-e, (f) ha az utazási információ vagy a korlátozás változott, a kiosztási, a megállapítási és az ellenőrzési lépést addig ismételjük, amíg az utazási információval és a korlátozásokkal összhangban az utazási költségek minimalizálását eredményező optimális utaztatási tervet kidolgozzuk, és (g) az optimális utaztatási tervet tartalmazó jelentést készítünk.
53
55. Az 54. igénypont szerinti eljárás, azzal jellemezve, hogy az utazási információ beszerzése során az adott utazási kapcsolatot kiszolgáló minden utazási szállítóra azok minden kapcsolatára utazási költséginformációt (72) szerzünk be, egy tervezett igény vonatkozásában minden kapcsolatra és minden utazási szállító tervezett szállítására igénylési és szállítási információt (74) szerzünk be, a szervezetnek bármelyik meghatározott utazási szállítóval kapcsolatban kitűzött előre meghatározott célkitűzésére vonatkozó utazási szállítói célinformációt (76) szerzünk be.
54
56. Az 54. vagy 55. igénypont szerinti eljárás, azzal jellemezve, hogy az adott utazási kapcsolatot kiszolgáló összes utazási szállító összes utazási kapcsolatára vonatkozó utazási költséginformációból az adott utazási szállító igénybevétele mellett az adott utazási kapcsolaton való utazásra a szervezetet terhelő aktuális költséget reprezentáló súlyozott értéket (68) képezünk.
55
57. Az 54. - 56. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a célfüggvény az összes utazási kapcsolatra vonatkozó utazási költség összegét tartalmazza, ahol az összes utazási kapcsolatra vonatkozó utazási költség az adott utazási kapcsolatot kiszolgáló utazási szállítók által felszámított utazási költségeknek felel meg, továbbá az adott utazási kapcsolatot kiszolgáló egyes utazási szállítók által számlába állított utazási költség az adott utazási kapcsolaton az utazási szállítóval történő utazással a szervezet számára felmerülő aktuális költségek súlyozott értékét az adott utazási kapcsolaton az utazási szállítótól megveendő utazások számát képviselő változóval szorozva tartalmazza.
56
58. Az 54. - 57. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a célfüggvény megoldásával minden változóra (70) egy megoldási értéket (88) tartalmazó optimális utaztatási tervet állítunk elő.
57
59. Az 54. - 58. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy minden egyes korlátozásra alsó és felső határt (90, 92) határozunk meg, ahol P 96 02499 ··« *· ·9 · ·· -39minden egyes korlátozás az alsó és felső határ (90, 92) között a meghatározott optimális utaztatási terv fenntartása mellett beállítható értéket képez.
58
60. Az 54. - 58. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy minden egyes megoldási értékre alsó és felső határt (90, 92) határozunk meg, ahol minden egyes megoldási érték az alsó és felső határ (90, 92) között a meghatározott optimális utaztatási terv fenntartása mellett beállítható értéket képez.
59
61. Az 57.-60. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a korlátozásokat az igénylési és szállítási információból (74) vezetjük le, a korlátozásokban a csatlakozási igénykorlátozást (78), az utazási szállítói szolgáltatási korlátozásokat (80) és az utazási szállítói célkitűzési korlátozásokat (82) vesszük figyelembe, a csatlakozási igénykorlátozásban (78) figyelembe vesszük, hogy minden kapcsolatra az adott utazási kapcsolatban az összes utazási szállítótól megveendő utazások számát reprezentáló változók összegének egyenlőnek kell lennie az adott utazási kapcsolatra tervezett igénnyel, az utazási szállítói szolgáltatási korlátozásban (80) figyelembe vesszük, hogy egy adott utazási szállító esetében az adott utazási szállítótól az összes utazási kapcsolatra eladandó utazások számát reprezentáló változók összegének egy adott tartományba kell esnie, míg az utazási szállítói célkitűzési korlátozásban (82) figyelembe vesszük, hogy egy adott utazási szállító vonatkozásában a szervezetnek milyen célkitűzést kell teljesítenie.
60
62. Az 55.-61. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a kapott információkat táblázatba rendezetten állítjuk elő.
61
63. A 62. igénypont szerinti eljárás, azzal jellemezve, hogy egy adott irányú utazási kapcsolatok sokaságának mindegyikét a táblázatban rendezzük el, egy adott másik irányú utazási kapcsolatok sokaságának mindegyikét a táblázatban rendezzük el, ahol az egyes utazási kapcsolatokat kiszolgáló minden utazási szállítóhoz a táblázat egy kockáját rendeljük, amely az adott utazási kapcsolatot kiszolgáló utazási szállítóra vonatkozó információt tartalmaz.
62
64. A 63. igénypont szerinti eljárás, azzal jellemezve, hogy az utazási kapcsolatra irányuló igényre vonatkozó információt utazási kapcsolatonként rendezzük öszsze, valamint az utazási szállítói szolgáltatási információt és az utazási szállítói célinformációt utazási szállítónként külön-külön állítjuk össze.
63
65. A 64. igénypont szerinti eljárás, azzal jellemezve, hogy a megoldás meghatározása közben a célfüggvény korlátozásainak figyelembe vételére szolgáló lineáris programozást végzünk és ezzel az optimális utaztatási tervet meghatározzuk. P 96 02499 -40* * · • · · ·· ·
64
66. A 65. igénypont szerinti eljárás, azzal jellemezve, hogy a megoldást a kapott információt tartalmazó táblázatnak megfelelő táblázat formájában szervezzük meg.
65
67. Az 55. - 66. igénypontok bármelyike szerinti eljárás, azzal jellemezve, 5 hogy az utazási költségek meghatározása során az aktuális utazási adatokat számítógépes utazásfoglalási rendszerből (14) szerezzük be.
66
68. Az 55. - 67. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az utazási költségekre vonatkozó információk meghatározása során előző utazások adatait tartalmazó történeti utazási adatbázis (26) fájljaiból előző utazási adato10 kát veszünk figyelembe.
67
69. Az 55. - 68. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy az igénylési és szállítási információ beszerzése során az utazási szállítói célinformáció beszerzése mellett előzetesen generált, engedményes árú programok szervezet szerinti adatfájljából igénylési és szállítási információt, valamint utazási szállítói 15 célinformációt veszünk figyelembe.
68
70. Az 55. - 69. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a megoldás meghatározása során a célfüggvény korlátozásainak figyelembevételére szolgáló lineáris programozást végzünk.

Independent claims68

137 paragraphs in 7 sections, as filed

Computer system and procedure to minimize travel expenses

The present invention relates to a computer system and a method for minimizing travel expenses. The proposed computer system, which has a data entry unit, a data storage unit, a processor and a data output device, and a plurality of predefined points of origin and destinations, be trained to carry out a procedure to determine a travel plan to minimize travel costs for an organization that takes into consideration the possibility of obtaining travel connections from at least one of the several carriers. In the method of the present invention, wherein an organization that considers the ability to obtain travel for multiple travelers through multiple predetermined travel links determines a travel plan to minimize travel costs, assigning a starting point and a destination for each travel relationship, and for each travel relationship, considering at least one of the multiple travel carriers serving it, or alternatively, preparing travel plans to minimize the cost of travel on multiple travel connections served by multiple carriers. it is matched to all connections of the travel vendor serving the given travel relationship. The system and method of the present invention provides for minimizing travel costs by distributing travel needs between effective travel carriers. The proposed system and procedure can be used to develop a model that represents the travel needs of an organization in order to make the most of the discounts and benefits received from each travel carrier.

Larger businesses and similar organizations are highly demanding 25 travel services that can be provided by different travel providers. For example, larger organizations with headquarters, more distant departments, manufacturing facilities,

84406-7930 / NE-Ko

They are forced to travel between their employees and / or their representatives and to travel on different routes for different business tasks, which is a significant cost. It is common for these organizations to enter into separate agreements with one or more travel carriers and to obtain different concessions which, in principle, may reduce travel costs.

However, in many cases, an incentive agreement may cost the organization more than the cost the agreement can save. There are several reasons for this. Thus, for example, an organization may benefit from employing a particular travel carrier in such an incentive arrangement for travel between A and B locations. However, in doing so, the organization may suffer losses if the travel carrier fails to provide transport between the two locations at the required speed and / or frequency. A further problem may be the inability of a travel carrier to provide the benefits that another travel carrier can provide on the same route. When choosing a travel carrier, this effectively excludes less expensive travel carriers from the competition. Lack of organized travel plans inevitably entails the need for additional, full-cost travel, which is to the disadvantage of the organization20.

From the foregoing, it is clear that there is a need for a procedure and computer system for establishing a coherent travel plan for a particular travel agent based on the details of the organisation's travel needs, based on the details of the incentive agreements, and taking into account provide travel between particular stations and all the other factors, which affect travel costs for the organization and must be minimized.

Our task is to develop a process and a computer system suitable for meeting the requirements outlined above.

In order to solve this problem, we have created two basic computer systems to minimize travel costs.

The proposed computer system is equipped with a data entry unit, a data storage unit, a processor and a data output device to minimize travel costs, and trips utilizing a travel link provided by at least one of a plurality of travel carriers between the point of origin and the destination. Possible for multiple travelers P 96 02499 • ·

3, according to the invention, the travel information about the carriers and the travel relationships is obtained by means of a data entry unit, the acquired data as travel information. into the storage unit, based on the travel information, we set up a destination function representing travel costs for the processor to procure travel options with the processor for multiple travelers in multiple predefined travel relationships; then applying the set of constraints to the target function, thereby determining, by means of the processor, a solution value of the target function that meets the set constraints and minimizes the organization's travel costs, and finally generates a report value, typically containing the most important travel data, device.

In practice, it is very advantageous to have a computer system according to the invention in which, for the purpose of obtaining travel information, travel cost information is provided for each travel agent serving each travel connection, for each connection and for requesting and shipping information for each connection. . and obtaining travel agent target information for the organization's predefined purpose with respect to any particular travel vendor .

Advantageously, the computer system of the present invention may be implemented such that the processor is capable of generating a weighted value representing the actual cost to the organization of traveling on the particular travel link from the travel cost information for all travel links of all travel carriers serving that travel link. formed.

In view of the various factors, a variant of the computer system according to the invention is advantageous in which the destination function includes the sum of the travel costs for all travel links, wherein the total travel expenses for the travel links correspond to the travel expenses charged by the . and the weighted cost of the actual costs incurred by the organization for the travel relationship invoiced by each travel agent serving that travel relationship on that travel relationship with that organization. 96 96499

• ton contains the number of trips to be taken from the travel carrier multiplied by a variable. Here it is very convenient to measure that the solution of the target function contains a solution value for each variable.

Adaptation to changing circumstances is facilitated by a variant of the computer system according to the invention, wherein the processor is adapted to define a lower and upper limit for each of the limits and / or each solution value, wherein each limit between the lower and upper limits provides an adjustable value while maintaining the solution.

Likewise, flexibility in tracking practical needs is provided by the version of the computer system of the present invention in which the restrictions are derived from the request and shipping information, the restrictions take into account the connection request limitation, the travel carrier service restrictions and the travel carrier target restrictions. we take into account that the sum of the variables representing the number of journeys to be made from each travel agent for each travel relationship in a given travel relationship must be equal to the projected demand for that travel relationship, the travel agent service restriction considers that for a given traveler, the sum of the variables representing the number of trips to be purchased must be within a given range, while the Traveler Objective Limit takes into account what the organization needs to accomplish for a particular Traveler.

A particularly clear representation of the results obtained is provided by a variant of the computer system according to the invention, in which the processor is configured to tabulate the information received, preferably wherein the processor arranges each of a plurality of one-way travel links in a also arranges each of the multitude of travel relationships in a spreadsheet, wherein each travel carrier serving each travel link is assigned a cube of table that contains information about the travel carrier serving that travel link.

It also improves clarity if the processor organizes the travel request information information per travel connection in the computer system according to the invention, and compiles the travel carrier service information and the travel carrier destination information separately for each travel carrier. In this embodiment, it is particularly desirable that the processor in the computer system of the present invention, when defining the solution, a

P 96 02499

It is configured to perform linear programming operations that take into account the constraints of a target function, and so optionally the processor organizes the solution in the form of a table corresponding to the information table received.

The reliability of the results obtained can be improved by obtaining the current travel data from the travel processor computer travel reservation system in determining the travel cost of the computer system of the present invention and from the historical travel database files of previous journeys in determining travel cost information. is suitably trained. In the same aspect, it is advantageous for the processor to consider the request and delivery information and the travel vendor destination information from the organizational data file of pre-generated discounted programs in addition to obtaining travel destination information in the computer system of the present invention.

Optimization can be achieved at an appropriate level if, in the computer system of the present invention, the processor is suitably configured to perform linear programming to take into account the constraints of the target function when determining the solution.

The present invention also provides a computer system provided with a data entry unit, a data storage unit, a processor, and a data output device, as well as a plurality of predetermined locations of origin and destination, is trained to carry out a procedure for determining a travel plan to minimize travel costs for an organization that takes advantage of the travel relationship served by at least one of the multiple travel vendors, and the data entry unit according to the invention is trained to receive travel information, the storage unit is configured to store acquired data in the form of travel information, the processor is configured to generate a destination function based on the travel information, wherein the destination function represents travel costs for an organization selling travel options to multiple travelers in a predetermined relationship, based on the travel information, the processor constructs a set of conditions that include constraints that take into account the constraints on the target function, and allows the constructed set of conditions to be applied to the target function and thus satisfies the target set

P 96 02499

-6 is configured to define a solution value that minimizes its cost, and the data output device is configured to generate a report value for the solution value, preferably including the most important travel data.

Preferably, the computer system of the present invention is capable of providing the foregoing measures, but it is particularly expedient for practical use to include a predetermined discount provided by a particular travel agent when the travel carrier has at least one specified get minimal business value.

In a further preferred embodiment of the computer system according to the invention, the processor is provided with software adapted from the table for linearly programming and processing the target function and determining the set of constraints and executing the linear programming constraints during the determination of the solution.

From the practical point of view, it is very advantageous to implement the computer system according to the invention in which, when determining the travel expenses, it is necessary to obtain actual travel data from a computer travel reservation system. wherein at least a portion of the travel cost information is generated from the travel data for each travel relationship of each travel carrier serving the particular travel relationship. In a further preferred embodiment, the computer system of the present invention comprises a generated data file comprising travel data forming a historical travel database, wherein the content of the generated data file is taken into account in determining travel information for each travel relationship of each travel provider serving that travel relationship, and, where applicable, is provided with an organizational data file of discounted programs for the organization containing travel vendor information and request and shipping information.

In another preferred embodiment of the computer system of the present invention, the travel cost information for each connection of each travel agent serving that travel connection is the expected fare from the travel carrier for that travel connection and / or the discount granted by the travel agent to the organization. any ancillary costs of traveling with the travel carrier on that travel link, and / or any benefit derived from traveling with that travel carrier by using that travel carrier, and / or

P 96 02499

-7 includes the number of uninterrupted journeys available and / or the number of connecting journeys available and / or the expected delays in transportation and / or the proportion of the total number of journeys provided by the travel carrier.

The practical requirements can be met efficiently by the implementation of the computer system according to the invention, wherein the processor is provided with software for extracting information from the table to provide a target function and a set of constraints containing constraints, and is designed to perform linear programming to take account of constraints on a target function.

In order to solve the object of the present invention, we have also developed a method for minimizing travel costs, wherein a travel plan is provided for an organization that considers the ability to obtain travel for multiple travelers through multiple predefined travel relationships, wherein each travel relationship is assigned a starting point and a destination and each travel connection includes at least one of a plurality of serving carriers, wherein, in accordance with the present invention, information on the carriers and the travel relationships is obtained by the data entry unit; based on the travel information, we set up a destination function representing travel costs for the organization purchasing the travel options to transfer more travelers to more than one predefined travel relationship, based on the travel information, a set of restrictions that take into account the constraints on the destination function, applying the set of constraints to the target function, thereby determining a solution value of the target function that complies with the set constraints and minimizes the organization's travel costs, and generating and making available a report value, typically containing the most important travel data.

Another innovative way to minimize travel costs is to create a travel plan that minimizes the cost of travel on multiple travel connections served by multiple travel carriers by adapting the travel plans to each connection of the travel provider serving that travel relationship, wherein, in accordance with the present invention, the travel information that is specific to the travel carrier serving that travel relationship and the travel information specific to that travel relationship are defined, restrictions are imposed on the assignment of travel to the travel carrier, travel between travel carriers is utaP 96 02499

-Distributing one after the other in accordance with the travel information and restrictions and making a travel plan, determining the cost of the specified travel plan, verifying whether any of the restrictions or travel information have changed, if the travel information or restriction has changed, we repeat the detection and verification step, until an optimal itinerary has been developed in accordance with the travel information and restrictions, and a report containing the optimal itinerary has been prepared to minimize travel costs.

In a preferred embodiment of the method of the invention, the travel cost information for each travel provider serving that travel link is provided with travel cost information for each connection, request and delivery information for each connection and planned transport of each travel carrier, and obtaining travel agent target information for the organization's predefined purpose with respect to any particular travel carrier.

In another highly preferred embodiment of the method of the invention, the travel cost information for all travel links of all travel carriers serving a given travel link is used to generate a weighted value representing the actual cost to the organization of traveling on that travel link.

THE. in a particularly preferred embodiment of the method according to the invention, the destination function comprises the sum of the travel cost for all travel links, wherein the travel cost for all travel links corresponds to the travel costs charged by the travel providers serving that travel link, and the travel cost invoiced by each travel provider serving that travel relationship includes the weighted actual cost to the organization of traveling with that travel agent for that travel relationship, multiplied by the number of trips that the travel provider must make with that travel agent.

From a practical point of view, a. an embodiment of the method of the invention, wherein by solving the target function, a solution value or optimal travel plan is generated for each variable, conveniently provided by setting a lower and upper limit for each restriction or each solution value, the limit between the upper and lower limits is a value that can be set while maintaining the specified solution or optimum itinerary.

P 96 02499 • ··

9a. in a further preferred embodiment of the method of the invention, the limitations are derived from the request and delivery information, the limitations include the connection request limitation, the travel carrier service restrictions and the travel carrier destination restrictions, the connection request limitation, that the sum of the variables representing the number of journeys to be made from each travel agent for each travel relationship in a given travel relationship must be equal to the projected demand for that travel relationship, the travel agent service restriction considers that for a given traveler, the sum of the variables representing the number of trips to be purchased must be within a given range, while the Traveler Objective Limit takes into account what the organization needs to accomplish for a particular Traveler.

Particularly advantageous from the practical point of view is the embodiment of the method according to the invention, wherein the resulting information is tabulated, preferably by arranging a plurality of one-way and one-way travel links in a table, we assign a cube of the table to each of our travel carriers which contains information about the travel vendor serving that travel relationship.

Another very practical embodiment of the method according to the invention is the provision of arranging travel connection demand information per travel connection and compiling the travel carrier service information and the travel carrier destination information separately for each travel carrier.

A. In another very preferred embodiment of the method of the invention, linear programming to take into account the constraints of the target function is performed while defining the solution, thereby determining, if necessary, an optimal itinerary plan, preferably organized in the form of a table.

The reliability of the resulting solution can be improved by a particularly preferred embodiment of the method according to the invention, whereby current travel data is obtained from a computerized travel reservation system for determining travel costs and, where appropriate, historical travel database containing previous travel information for determining travel cost information. of your files will take into account previous travel information.

P 96 02499

THE. In yet another very advantageous embodiment of the method of the invention, the requesting and shipping information is obtained from the organizational data file of the preprogrammed discounted programs in addition to obtaining the travel and destination information and generally the travel supplier destination information is obtained. performing linear programming to take into account the constraints of the target function.

Accordingly, the present invention provides a computer system and method for providing an organization with a travel plan that minimizes travel costs. An organization is considered to be a travel unit that wishes to provide or sell travel to a number of pre-defined travel relationships for multiple travelers. The travel connection is designated by the point of departure and the destination, and is served by at least one travel carrier who provides the opportunity to travel between the two points in return for payment. The computer system includes an input device for transmitting travel information for travel carriers and travel connections, a memory for storing information received by the input device, which are connected to a processor and a unit for transmitting data at the processor output. During the operation of the system, it sets up a target function and builds a network of restrictions based on the travel information. The target function is the travel cost that an organization bears for multiple travelers on multiple trips using predefined travel relationships, while restrictions represent the conditions that affect the destination function. The constraints are taken into account in the target function in such a way that we obtain a solution of the target function which, on the basis of the constraints, minimizes the travel costs. The results are displayed separately by the computer system.

The method and computer system of the present invention may be used by large organizations or, in principle, by travel agencies that optimize travel needs and costs for organizations. The charges you may incur in doing so may take into account the savings your organization is making through the optimization process.

The invention will now be further exemplified. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In connection with embodiments and embodiments thereof, reference is made to the accompanying drawings. For the purpose of illustrating the invention in detail, the drawing refers to an embodiment which may be considered to be particularly advantageous to the present knowledge, but is not intended to be an exemplary embodiment of the present invention.

-11 will limit the invention to the layouts and configurations shown herein. In the drawing it is

First Figure 4B is a schematic block diagram of a computer system for determining a travel plan to minimize the cost of travel for the organization according to the present invention;

Second a schematic block diagram of a typical travel connection, a

Third Figure 4 is a flowchart of the steps performed by the computer system shown in Figure 1;

4th FIG. 1 is a flowchart of the data stream of the computer system shown in FIG

5th Figure 1A is a matrix or table representing typical input information for the computer system shown in Figure 1;

6th Figure 1 is a matrix or table representing typical output information for the computer system shown in Figure 1.

In the description of the subject matter of the invention, some terms are used for purposes of clarity and are not limiting in their content. The right, left, top, bottom expressions are directions that can be selected relative to the drawings. Inward and outward directions refer to the geometric center of the marked element.

The present invention relates to a computer system 10 and a method which can be implemented with the computer system 10, the diagram of which is illustrated in FIG. The computer system 10 of Figure 1 illustrates the principles of the present invention. The computer system 10 may include a central network computer that provides expanded data storage and processing capacity and interfaces with local and spatially distributed external data sources. For example, the IBM E90 is an example. A personal computer may be used in the computer system 10 (not shown) if its performance, processing characteristics, programmability, components, and external access capabilities are appropriate. Thus, the IBM PS / 2 model or the 90XP-486 branded PC also proved to be fit for purpose. However, one of ordinary skill in the art will readily appreciate that there is only one requirement for the computer system 10 to be able to perform the functions described below.

The computer system 10 shown in FIG. 1 is connected to data sources 12 via lines 13. One of the 12 data sources is 14

P 96 02499

-12 means a computerized travel reservation system, which in itself constitutes one or more computer reservation or other reservation systems well known in the travel industry. The 14 computerized travel reservation systems and their components are designed to collect travel information widely used by travel agents and to provide travel reservations. The computerized travel reservation system 14 includes travel information about scheduled travel services provided by major travel providers. This information includes, in particular directions, the departure and arrival times, the current fare or rates for the travel service, the services offered during the journey between the origin and destination, including information on the need for a particular travel service- to this transfer or stop, in which case the transfer, and the length of the stop, as well as other information related to the travel service. As is conventional in the art, a connection is considered to occur when the travel vehicle is changed at the point of attachment, while physical stopping of the travel vehicle is generally not required during stopping. The computer system 10 itself is capable of entering, transmitting and receiving information from the computerized travel reservation system 14. This information can be transmitted or received using well known protocols.

For the purposes of the present invention, a travel service may be considered as air travel according to the vehicle in which it is used, if it is a means of transport by air, rail travel, if it is carried on a railway line, etc. However, most travel services are provided by air, in which case airlines act as travel carriers. THE 2. It is also illustrated in Fig. 6b that travel between a starting point and a destination can be accomplished either directly or by connecting or stopping. For example, if you need to travel between Philadelphia (PHI - Pennsylvania for short) and Palm Beach (for short, PBI - Florida), the 14 computerized travel reservation systems can list 16 direct flights offered by, for example, USAir Airlines (US) and many 18A and 18B. you can specify a connecting flight where the connecting flight 18A takes you between Philadelphia and Newark (abbreviated as EWR-New Jersey), while connecting 18B from Newark to Palm Beach is via Continental Airlines (abbreviated as CO). Thus, if 20 starting points are in Philadelphia and 22 are in Palm Beach, at least two travel carriers can be expected, one offering at least one 16 direct flights and the other at least one option that fits 18A and 18B

P 96 02499

- 13h. Obviously, the connection between Philadephia and Palm Beach can be served by other carriers, so the 16 direct flights can be made with other carriers, and the connecting flights 18A and 18B pass through 24 different cities with indirect travel connections.

In the computer system 10 of Figure 1, the data sources 12 also include a historical travel database 26, which includes, but is not limited to, trips previously provided or arranged for the organization. This information is especially important if your organization needs travel statistics, including the need for a specific travel relationship, and the previous findings regarding the use of each travel carrier. It will also be appreciated by those skilled in the art that the information in the 26 historical travel databases may include information other than the travel information for the organization, and thus other travel information may be obtained or derived from the travel information.

Preferably, the data sources 12 include a price reduction database 28 for a particular client or organization, which provides an overview of the benefits and benefits that the organization can obtain from negotiating with a particular travel vendor. For example, a particular organization or sponsor may receive a discount from United Airlines (UA) for a discount of 10% of the ticket price for each trip. Alternatively, the organization may agree with American Airlines (AA) to apply a 20% discount on the price of each airline's service if it operates one or more specific routes exclusively or essentially with that company. Alternatively, the organization may agree with British Airways (BA) for pre-arranged destinations for travel to London (LHR) if the organization operates a certain number of trips with this airline. thus, trips made during the travel connection should be taken into account.

The 12 data sources include 30 customer databases containing key customer and / or organization information. The contents of the 30 customer databases should not be limited to the organization's preferred travel arrangements, travel policies or regulations, and may include other information. For example, your organization may prefer Delta Airlines (DL) flights, if available, to help you achieve better conditions for your Delta Airlines flights in the future. Components of 30 client databases include information such as ex 96 02499 · ·

- 14 for example, which connection times are considered particularly advantageous by the organization when choosing the direct route rather than the connection route, which are the preferred departure and arrival times, etc.

Alternatively, the data sources 12 may include other specific electronic or paper data. It is also to be understood that the sources providing the data listed above may not always be assigned to separate data sources 12, but may be obtained from multiple sources.

The computer system 10 is preferably configured with a processor 32 that is capable of receiving and processing large amounts of travel information from various data sources 12. Accordingly, the quality and performance of the processor 32 in the computer system 10 are non-discriminatory, and the essence of the present invention is characterized by the size and complexity of the task to be performed.

The travel information received by the processor 32 is, for example, arranged in an operational storage 34, where direct access is possible, or, if the latter is not strictly necessary, in a long-term storage 36. However, one skilled in the art can determine that, under the given conditions, only operation storage 34 or long-term storage 36 is sufficient. Operational storage 34 is preferably a semiconductor storage, while long-term storage 36 serves as a permanent storage in the form of a hard disk, magnetic tape, PROM-based or floppy disk unit. However, the nature and structure of these units are not the subject of the present invention, and in principle any unit carrying out the function of storage can implement the invention.

Computer system 10 is provided with a printer 38 for displaying output data 40 of computer system 10. The output data 40 includes analysis of the travel activity of the particular organization, information recorded from data sources 12 by computer system 10, results of operations performed on information received from data sources 12, and the like. The printer 38 is also capable of displaying information about the status of the computer system 10 and optionally any of the data sources 12 among the output data 40. There is no particular requirement regarding the structure and nature of the printer 38, the only requirement being that it be a computer system 10 or a 32 processor controlled unit. Preferably, printer 38 is selected such that it is capable of displaying the output information of the computer system 10 in its entirety.

P 96 02499 • · ·

-15Α 10 computer systems preferably include 42 display units, which generally provide a cathode ray tube or similar visual representation. The display unit 42 is connected to the processor 32 so that the user of the computer system 10 is able to display the desired data after accessing the information stored therein. The computer system 10 may further be provided with a disk drive 44 which provides data transmission between the computer system 10 and a remote user location, e.g., via a flexible disk 46 or magnetic tape. One skilled in the art will recognize that the types of disk drive 44 and disk drive unit 46 and associated server units need only be limited in that they must function properly. The data obtained from the disk drive 44 obtained by the computer system 10 may be actively used by the processor 32, displayed on the display unit 42, transferred to the operation memory 34 or stored in the long-term storage device 36, or in combination. Preferably, the keyboard 32 is coupled to the processor 32 so that the user can actively input data into the processor 32. The keyboard 48 is typically of ASCII type, but any other arrangement with which the processor 32 can interact is used.

Further utilization or enhancement of the capabilities of the processor 32 is provided by recognition and / or scanning devices 50, such as a scanner or fax, by means of which printed documents 52 can be read and retrieved directly to the computer system 10. With the aid of the recognition and / or scanning device 50, the printed document 52 is read and transferred to the processor 32 in the form of electrical data signals, which is a step well known in the art. The data signals can be read in a readable form on the display unit 42 and recorded as needed in the operation memory 34 and the long-term storage device 36 for later use.

A computer modem 54, such as that shown in FIG. 1, may also be provided with a modem 54 which may be connected to remote user sites for input or transmission of data. The modem 54 is routed to a connection line 13b and / or 13c. Referring to Figure 1, connection line 13b establishes a connection between modem 54 and a remote modem 56, and thus provides direct access to the contents of any of the data sources 12. The connection line 13c connects modem 54 to a remote modem 58 so that computer 60 can directly access the contents of at least one additional data source 12. For 10 computer systems

P 96 02499 • · • · ·

There may also be a connection line to -1613a, which allows connection between the processor 32 and at least one data source 12.

Between at least one of the data sources 12 and the computer system 10, the data flow is provided by the floppy disk 46, recording the output data 40 and / or transmitting the printed document 52. A computer 62 providing access to data source 12 may also be used, which may be provided with a disk drive, scanner, printer and / or other device used for data communication, and thus input and output of information to and from the computer 62 may be provided. Many other ways of transmitting data are known to those skilled in the art, so that there are many ways to distribute data between the data sources 12 and the computer system 10, which, however, are not within the scope of the present invention.

The computer system 10 and associated data sources 12, arranged in the layout of Figure 1, are suitable for developing a travel plan to minimize travel costs for an organization. This is done as follows: In step 301 of Figure 3, the computer system 10 obtains the required travel information from the data sources 12 and then records it in an appropriate form in the operational storage 34 or the long-term storage 36, or both. Based on the information received, the processor 32 generates a matrix or table of Figure 5 (hereinafter referred to as both forms).

Figure 4 illustrates that the most important components of travel information are travel cost information 72, request and delivery information 74, and destination information 76. The purpose of compiling travel cost information 72 is to provide a weighted value that is representative of the actual cost of travel with a particular travel carrier on a given travel connection. The 74 request and shipping information can address 78 connection request restrictions and 80 travel carrier service restrictions. Based on 76 travel carrier target information, 82 travel carrier target restrictions can be expected.

The table in Figure 5 is subdivided into 64 columns and 66 rows, with each column 64 listing specific travel information and each row 66 listing specific travel information. Accordingly, a selected 64 columns and a given 66 rows intersect! below, we find the information applicable to a particular travel carrier for a given travel relationship or, in the absence of such information, it is concluded that that travel provider does not serve that travel relationship. The table below shows that at the beginning of row 66, the left-hand column

P 96 02499 • · ·

-17, while the top row over the 64 columns shows the different travel relationships.

There is only a limit to the processing capacity of the table. Therefore, virtually any number of rows 66 can be set up so that the required number of travel carriers can be taken into account and associated with the travel links in columns 64. All travel carriers and travel relationships in the table are listed in Table 1. Figure 30 is based on information obtained from the customer database of Figure 30, taking into account customer and / or organization data. However, this information may be retrieved from the 26 historical travel databases as well as from any other 12 data sources as needed. We find it advantageous that the travel relationships shown in the table relate to the options most often used in the travel plans of the organization. Likewise, it is advisable to include in the table the travel providers that provide scheduled services for the most frequently used travel links mentioned above, as well as those with whom the organization has benefits.

Following the structure of the table, the computer system 10 calculates the travel cost information 72 for each travel link, taking into account all travel carriers serving that travel link, and thus obtaining a weighted value of 68 for each travel link for each travel link. is typical of the cost of travel with a particular travel carrier. The weighted values 68 are preferably expressed in monetary units, such as dollars, and are shown in the appropriate cubes in the table.

As an example, the weighted value 68 may take into account the amount of the actual cost C of a trip on a given travel relationship and the D percentage or absolute discount that may be deducted from it. Thus, in the case of a percentage discount, the weighted value 68 may be given by formula C (1-D). If the weighted value of 68 also has to take into account the fact that the traveler in question provides an additional value at U value, such as an increased level of care, then the weighted value 68 is C (1 - D) - U. In addition, the weighted value of 68 may also take into account the fact that you have to wait for a connection on a given travel connection, which takes H hours and the hourly fee for that organization is V, i.e. the weighted value of 68 for this variant is C (1 - D). - Defined by U + VH. With this procedure, all the factors in the weighted 68 are taken into consideration

-18 are available that affect the cost of travel on a particular travel relationship with that travel carrier. If necessary, random factors can also be included in this value.

Accordingly, we obtain travel cost information from each of 12 data sources for each travel carrier serving a particular travel relationship for the purpose of determining the expected fare or rates for that particular travel carrier, any discounts that the travel provider grants to the organization, additional costs and all the benefits, the number of uninterrupted journeys made by the organization while traveling on or in connection with the travel connection, the connecting routes provided by that travel provider on that travel connection, the expected delays in travel and the travel connection the percentage of total trips made, and any additional criteria that may be considered important.

Expected fares or fares charged by a particular travel carrier for travel on that particular travel connection are preferably determined from data obtained from the computerized travel reservation system 14 and / or the 26 historical travel databases and take into account periodic changes in the fares. The discount given to the organization by the particular travel carrier is preferably obtained from the 28 price reduction database, which is broken down by customer or organization and takes into account any additional benefits provided by the travel agent or any specific influence the work of the supplier. The additional cost and other benefits of using a particular travel carrier for a given travel relationship are considered whether they are to the advantage of the traveler or not. For example, we may consider an offer to upgrade the service class or any special service offers, while the introduction and practical application of the concept of overweight in a particular trip or the like may be considered disadvantageous. The number of uninterrupted journeys and the number of connected journeys provided by the organization for a given travel connection are also preferably determined from the computerized travel reservation system 14.

Taking into account all of the above factors and other important factors, as appropriate, the computer system 10 assigns to each travel carrier serving a given travel relationship a weighted value of 68 for each travel agent on that travel link akP 96 02499 « · • ·

-19 is typical of its cost and puts this weighted value 68 into the appropriate cube as shown in Figure 5. Multiple cubes may remain blank, indicating that the travel carrier specified at the beginning of the respective line 66 does not serve the particular travel link indicated in the header of column 64 or, for some reason, this travel carrier is not eligible for this travel relationship. Such reasons may be that the organization is not allowed to use the particular travel carrier for the travel of employees and / or agents or managers in the given travel relationship or for some other reason. It will be obvious that one skilled in the art will readily determine that the procedures followed for determining the weighted values 68 are appropriate if they provide the opportunity to make appropriate use of each of the factors considered important. It is also obvious that there are many procedures to choose from.

Each of the selected cubes can be assigned 70 variables, which may also be destination information, and acts as a variable representing the number of journeys sold by the travel carrier in connection with the cube assignment.

For each travel link represented by the 64 columns, the computer system 10 determines the relative capacity of each travel carrier serving that travel link. Relative capacity is based on information obtained from the computerized travel reservation system 14 and applies to all travel providers serving that travel relationship. Relative capacity may be weighted depending on the services provided by the particular travel carrier. For example, when it comes to the travel link between Philadelphia and London Heathrow, United Airlines represents 5% of the travel on this link, British Airways accounts for 85% and American Airlines 10% %. It will be apparent to those skilled in the art that the relative capacity of each travel agent serving a particular travel relationship can be easily determined by the number of travel options offered by that traveler on that travel relationship and the relationship between the travel options offered by each traveler participating in that travel relationship. number of options.

The request and transport information 74 obtained by the computer system 10 is used to determine the level of demand for each travel connection and to take into account the transport capabilities of each travel carrier, for which one or more databases of 12 data sources may be used. For example, the historical travel database 26 contains information that an organization has a

P 96 02499 • · - 20 - • ··

On average, the travel connection between Philadelphia and Brussels (BRU) requires sixty-one trips. Alternatively, for example, the customer database of 30 is used to determine that an organization has a travel request for travel between Philadelphia and Mexico City (MEX for short) forty-eight times. Obviously, for each travel relationship, the travel requirement can be determined from multiple sources, and the technique is well known and can predict the size of the demand. For example, in a given travel relationship, the need may reflect a state of past occupancy or take into account changes that can be planned for known reasons. Demand information may also include intended use based on expected travel needs. Because the travel requirement can be determined for each travel connection, information about the demand can be tabulated according to each travel relationship. Thus, in Figure 5, the request and shipping information 74 is summarized in the last line.

The 74 request and shipping information and the relative capacities established for a given travel relationship can provide travel provider service information for each travel provider serving that travel relationship. For example, in FIG. American Airlines (abbreviated as AA) has a 75% relative capacity for a travel link between Philadelphia and San Juan (abbreviated as SJU - Puerto Rico), as opposed to ninety-six trips for the same travel link, in the absence of other factors, American Airlines will serve about 75% of the ninety-six travel needs, so approximately seventy-four passengers will fly with this travel carrier. For other travel relationships served by American Airlines as a travel carrier, the expected number of passengers is also based on the above principle. For all travel connections operated by American Airlines, the total number of passengers expected from that organization, in this case one hundred and ninety-six, represents a target value of 86 for American Airlines as a travel carrier and also indicates the expected level of service, unless other factors are taken into account. Likewise, service information can be defined for each travel carrier in the table.

As an additional option for a particular travel carrier, the service information is replaced with destination travel destination information 76, which relates to the predefined purpose that the organization has set for that particular travel carrier. For example, if your organization used to be United

He negotiated a discount with Airlines, but only then

P 96 02499 • · ·

-21 can be enforced if United Airlines (abbreviated as UA) receives orders or orders from at least one of these levels, this should be considered here. The destination information for travel carrier 76 for United Airlines, as a travel carrier, is represented by $ 100,000 in base right columns for line 66, as shown in the table in Figure 5.

The 76 Traveler Destination Information may also be an objective that the organization sets for itself, that is, it wants to favor one traveler over the other, so it wants to strongly support one and not the other. In this case, the predefined target value 86 for the expected level of service must be increased or decreased, that is, the organization's objective is represented by this changed information and it is represented in Figure 5. The table is placed in the cube corresponding to the rightmost column of row 66 so that the target value 86 and other predetermined information is shown for that particular travel carrier. It is also clear from the foregoing that the target value 86 is freely variable between a maximum and a minimum value, where the limits can be set according to the requirements of the organization. 5. The values in the far right column of the table in Figure 1A include values for the service level or target to be reached, where each service value means that the value representing the number of trips purchased for a given travel agent is below or above a specified potential level, and the target value indicates that your organization's goals should be validated for a particular travel carrier. As can be seen from the foregoing, the request and shipping information 74 and the travel destination information 76 may be continuously updated as the goals are achieved and service levels are provided.

The structure of the table, such as that shown in FIG. 5, is constructed by the computer system 10 based on the travel cost information 72, the request and delivery information 74 and the supplier destination information 76 and then determines the destination function as shown in step 302 of FIG. . The target function represents the total travel cost that an organization expects to travel for a number of potential travel carriers using predefined multiple travel relationships for the benefit of the organization. The destination function preferably includes the sum of the travel costs for each travel relationship, where each calculated travel expense represents the sum of travel expenses for the travel carriers serving that travel relationship. To determine the travel cost of each travel carrier serving a given travel relationshipP 96 02499 • ··

-22, for example, the weighted value of 68 in the cube for a travel agent serving a given travel relationship is multiplied by 70 variables representing the number of journeys purchased from that travel provider for that travel relationship.

Referring to the table in Figure 5, by way of example, thirteen cubes are occupied, so the target function derived from the table is the sum of thirteen factors, each factor multiplied by the weighted value 68 in each cube and the variable 70 representing the cube. so the target function takes the form:

($ 1496 * x1) + $ 1760 * x2) + ($ 550 * x3) + ($ 3008 * x4) + ($ 1558 * x5) + ($ 1730 * x6) + + ($ 355 * x7) + ($ 1474 * x8) + ($ 1804 * x9) + ($ 567 * x10) + ($ 3076 * x11) + + ($ 326 * x12) + ($ 1938 * x13)

Because minimizing travel costs is a key factor in defined travel plans, the destination function should be minimized after construction. To this end, the computer system 10 sets restrictions, represented, for example, by step 303 in the flowchart of FIG. These constraints are applied to the target function in step 304 and thus determine the solution of the target function that satisfies the constraints and minimizes the cost of travel for the organization. Therefore, the restrictions must be selected from the request and shipping information 74 and the supplier target information 76 after they have been determined with the characteristics of the organization in mind and taken into account in the table in Figure 5.

Accordingly, the lowest line representing the travel request for a given travel connection is used to determine the 78 connection request limits. Thus, in the table, in the 64 columns representing the Philadelphia - Mexico City (PHL-MEX) relationship, the 78 connection requirement requires that the number of journeys made by each carrier for this travel relationship be equal to the demand incurred, ie x3 + x10 = 48 equality. 5. Thus, for each of the five travel connections shown in the table in FIG.

x7 + x12 = 98 (PHL - SJU limit) x1 + x5 + x8 = 83 (PHL - LHR limit) x2 + x6 + x9 + x13 = 61 (PHL - BRU limit) x3 + x10 = 48 (PHL - MEX limit) x4 + x11 = 44 (PHL - EZE Restriction) (here EZE stands for Buenos Aires, Argentina).

P 96 02499 • · 9 • · ·

-23·»· ·· ·*

As above, the values representing the request and shipping information 74 or supplier target information 76 in the far right column can be used to determine the carrier service limit 80 and the supplier target limit 82, respectively. For example, if in the right-hand column the BA travel carrier's 66-line cube contains $ 150,000 as 84 basic traffic, it means that the organization's interests require that travel links between Philadelphia and London and between Philadelphia and Brussels British Airways, as a travel carrier, will have at least $ 150,000 in traffic. From the basic traffic information, section 5. Based on the values in FIG. 1B, the supplier target limit 82 can be constructed as follows:

$ 1600 «x1 + $ 1900 * x2 + $ 625 * x3 + $ 3418 * x4> = $ 100,000 (UA Vendor Standard Limit) $ 1750 * x5 + $ 1938 * x6> = $ 150,000 (BA Vendor Standard Limit)

The values of $ 1,600, $ 1,900, $ 625, $ 3418, $ 1,750, and $ 1,938 in this expression are based on the assumption that each travel carrier charges for each trip, which is then x1, x2, They are shown in cubes x3, x4, x5 and x6. These forward-looking costs are important because they can be used to estimate whether the values defined by the 84 basic sales have been achieved.

When designing the carrier service limit 80 and / or the supplier target limit 82, all travel carriers are considered, where the target value 86 or carrier value is included in the corresponding cube of row 66 of that travel carrier in the far right column. For example, if the target value 86 or vendor value is listed in advance with the seventeen values for the US travel vendor, it will be shown in Figure 5. In the table in Figure 1B, the x12 variable representing the number of trips the US travel carrier must obtain for the Philadelphia - San Juan travel relationship must be greater than or equal to the target value 86, i.e., at least equal to seventeen. Accordingly, the carrier service limit 80 or the supplier target limit 82 is set for each travel carrier as follows:

x7 + x8 + x9 + x10 + x11> = 190 (AA restriction) x12> = 17 (US restriction) x13> = 3 (SN restriction) (here SN means Sabena Airlines).

Each of the 80 vendor service restrictions and / or 82 vendor goal restrictions outlined above includes the requirement that variables

P 96 02499 • · »

-24 must be equal to or greater than the target value of 86 for that travel carrier, but it must be clearly seen that may also require that the sum of variables does not reach the target value of 86 for that carrier . There are several reasons for this, such as the fact that the organization wants to restrict the traffic of the listed carriers because for some reason they are not satisfied with the level of service they provide.

After setting the connection request limitation 78, the vendor service limit 80, and the vendor target limit 82, the processor 32 applies the constraints to the target function and thus obtains a solution that satisfies the constraints due to the target function and at the same time minimizes travel costs to the organization. as shown in Figure 30, step 304.

Figure 5 shows a very advantageous solution for computer display. The computer system 10 is provided with software capable of retrieving information from various data tables, thereby constructing a target function, recognizing constraints, and providing linear programming software for applying constraints to obtain the desired solution from the target function. Linear programming software may also include a section that allows you to record the necessary information.

It is well known in the art that linear programming is a computational technique that can be used to solve multivariate systems, from which a set of best values can be selected that minimizes or maximizes a given feature of the system. From our point of view, linear programming is about assigning journeys to each travel carrier in accordance with the travel information, within the constraints, to prepare a first itinerary, and then determine the costs associated with this itinerary. You then re-arrange your trips, making a second itinerary, and calculating and comparing the costs with your first itinerary. This process is repeated until a travel plan is selected which minimizes travel costs based on the available travel information and within the constraints imposed.

In linear programming software, it defines a solution that takes into account a transport algorithm. It will be apparent to one skilled in the art that the transport algorithm minimizes the cost of a two-dimensional population, where many factors need to be considered in both dimensions, with limitations

P 96 02499

-25, in both dimensions. It is highly desirable to summarize the data in a LOTUS-123 type table and, for linear programming, for example, What's best! Provided by LINDO SYSTEMS, Inc. of Chicago, Illinois. software.

The solution determined by linear programming is preferably tabulated by the software, for example in the form of a table according to Figure 6, where the table lists the data according to the information received. This makes it easy to connect the information received and considered and the solution. From the table in Figure 6, it is clear that each variable 70 has a solution value 88 in the table.

Essential features of the solution include the lower boundaries 90 and 92 of the travel requirements, the carrier service value, the magnitude of the target value 86 assigned to the particular travel carrier, and the weighted values 68 (the weighted values are shown in The lower 90 and the upper 92 are defined by linear programming. It will be appreciated that each of the values may be selected between a lower limit 90 and an upper limit 92, while the determined solution remains valid. However, if a value outside the range 90 and 92 is selected, the minimum-cost solution changes for that particular organization and a new solution to the target function must be sought.

After the processor 32 has found a solution to the destination function that takes into account the constraints and minimizes the travel costs for the organization, the computer system 10 generates a report that contains the most important features of the destination function solution. This represents step 305 of Figure 3. For example, the report generated by the computer system 10 may be printed by the printer 38, stored on disk drive 44, or transmitted, if necessary, by recognition and / or scanning devices 50, displayed on a display unit 42, and other storage and display means. The report generated by the computer system 10 may also be stored in the operation memory 34 or the long-term storage device 36 as required.

The report can basically take the form of the table in Figure 6, but the table in Figure 5 can be displayed as needed. It will be apparent to those skilled in the art that the essence of the report is to provide a description of the solution, and may include many other information such as solution values 88, lower 90 and upper 92, and more.

P 96 02499 • ·

-26After generating and verifying the report, you can determine whether or not a value should be changed for any reason. For example, if the target value for a particular travel carrier is too high or too low, the value of the 84 basic traffic may be changed, or, for example, a travel connection may be deleted from the options. There are other possible solutions. If it becomes apparent that a particular goal is unrealistic or inappropriate, it can be taken into account in the tables when creating the target function, by changing or deleting the associated information. In such a case, changing the information content may require a new solution of the target function.

Linear programming is a multi-step solution process and therefore may require multiple approaches before finalizing your travel plan, with as many factors as possible in mind to minimize your organization's travel costs. Once a travel plan has been defined, it must obviously be translated into action so that the benefits can be realized.

Obviously, the travel department of the organization, if any, will be involved in the development of the travel plan for the organization, or it will be developed with the assistance of a travel agency that cooperates with the organization. Therefore, the implementation of a travel plan requires that the travel department or travel agent be aware of the travel plan or at least one or more important parts of it. For example, if a travel agent is responsible for providing a travel agent between Philadelphia and Brussels, the agency should have information on which service British Airways and Sabena Airlines intend to use for the trip. The travel agent must also be aware of whether British Ariways and Sabena Airlines have provided the fifty-eight or three of the intended destinations included in the itinerary and represented by the 88 solution values. Of course, other information that may be relevant to the travel arrangements must also be provided.

Important information resulting from the travel plan should be known to the travel agent responsible for its implementation and should therefore be communicated to it. Since the travel agent is connected to the computerized travel reservation system 14, it obtains the necessary travel information from a point of sale (not shown), preferably information from the travel plan, to the computer 10.

P 96 02499 • · ·

-27 system is provided through the computerized travel reservation system 14 using the travel agent's point of sale.

The computer system 10 and the inventive method described above may also be useful for travel agents, since they are capable of developing travel optimization solutions on behalf of one or more managers, so that the travel agency can charge the costs of each organization for its services. You can. Obviously, part of the charge may reflect the savings the organization makes by processing it to a specialized body to optimize travel costs.

The above-described computer system and method provides a novel and useful computer solution that provides an apparatus and method for determining a travel plan that minimizes the cost of travel for an organization with an extensive relationship system. It will be apparent to those skilled in the art that the features disclosed herein are not the only embodiment of the invention, but that many other embodiments may be developed based on the steps set forth in the claims. Therefore, the present invention is not to be limited to the embodiment or embodiment described herein, but embraces any solution that implements the measures set forth in the appended claims.

Contents7

23 members in 16 offices

This recordMember, by publication datePriority claim6 more offices are in the list below

Priority claims1

Priority claims
Document	Office	Kind	Date
21599194	United States of America	A	1994-03-22

Members23

Family members, oldest first
Document	Office	Kind
CA2186113A1	Canada	A1	1995-09-28
WO9526007A1	World Intellectual Property Organization (WIPO)	A1	1995-09-28
AU1741495A	Australia	A	1995-10-09
ZA952334B	South Africa	B	1996-01-22
SG28227A1	Singapore	A1	1996-04-01
HU9602499D0	Hungary	D0	1996-11-28
PL316411A1	Poland	A1	1997-01-06
EP0752138A1	European Patent Office (EPO)	A1	1997-01-08
CN1144570A	China	A	1997-03-05
HUT75474AThis record	Hungary	A	1997-05-28
BR9507117A	Brazil	A	1997-09-02
JPH09511596A	Japan	A	1997-11-18
CZ279196A3	Czechia	A3	1997-12-17
NZ281089A	New Zealand	A	1997-12-19
MX9604260A	Mexico	A	1997-12-31
AU690220B2	Australia	B2	1998-04-23
US5832453A	United States of America	A	1998-11-03
CA2186113C	Canada	C	2000-01-11
PL178212B1	Poland	B1	2000-03-31
EP0752138A4	European Patent Office (EPO)	A4	2000-11-02
RU2175776C2	Russian Federation	C2	2001-11-10
CZ298051B6	Czechia	B6	2007-06-06
USRE42001E	United States of America	E	2010-12-14

Computer system and method for determining a travel scheme minimizing travel costs for an organization

Abstract

Term

P 96 02499

P 96 02499

P 96 02499

P 96 02499

P 96 02499

P 96 02499

P 96 02499

Priority claims1

Members23

Events

Numbers

Titles

Classification