Oblast techniky
Předkládaný vynález se tyká počítačového systému a způsobu určování rozložení nákladu na dopravu mezi přepravce, jehož výsledkem jsou minimalizované celkové cestovní náklady pro organizaci. Obzvláště se vynález týká počítačového systému a způsobu vytvoření modelu, popilo sujícího přepravní požadavky organizace, pro maximalizaci a vyvážení výhod získaných od individuálních přepravců.
Dosavadní stav techniky
Typicky má vetší organizace sklon nakoupit významné množství přepravních služeb od většího přepravců. Například velká společnost, která má hlavní sídlo a několik odlehlých poboček, výrobních továren a podobně, může od svých zaměstnanců a/nebo reprezentantů očekávat, že budou cestovat mezi těmito místy, jakož i na jiná místa v rámci jejich rádného zaměstnání. 20 Taková organizace obyčejně vyjednává o zvláštních zvýhodněních s jedním nebo více přepravci, aby získala slevu za poskytování výdělku přepravci.
Nicméně, jednotlivá zvýhodnění mohou, z nějakého důvodu nebo více důvodů, organizaci stál více peněz, než kolik je ušetřeno. Například organizace může vy užít výhody určitých zvýhodnění 25 využitím určitého přepravce pro dopravu mezi místem A a místem B. Nicméně, činíc tak, organizace může tratit na tom, že přepravce neposkytne rychlé a/nebo časté spojení mezi těmito dvěma místy. Nebo může přepravce neposkytovat další výhody, které nabízí pro cestování mezi těmito dvěma místy jiný přepravce. Nebo ještě, při poskytování výdělku jednomu přepravci, může byt opomenuta jiná, méně nákladná alternativa. Nedostatky v uspořádání cestovního schématu 30 nevyhnutelně způsobí organizaci vznik značných dalších celkových cestovních nákladů. l edy by mělo být velmi výhodné mít systém a způsob pro uspořádávání koherentního cestovního schématu, založeného na přepravních požadavcích organizace, projednaných přepravních zvýhodněních, které má organizace s jednotlivými přepravci, a spojeních, které každý přepravce poskytuje mezi určitými dvěma místy, stejně jako na několika dalších faktorech, pro minimalizací celko35 vých přepravních nákladů vznikajících organizaci.
Podstata vynálezu
Předkládaný vynález je zaměřen na počítačový systém a způsob pro určování cestovního schématu minimalizujícího náklady pro organizaci, přičemž organizace očekává nákup jízd pro větší množství cestujících pro větší množství předem stanovených přepravních spojů. Každý dopravní spoj zahrnuje počátek cesty a cíl cesty, a jc provozován alespoň jedním z většího množství přepravců. Systém zahrnuje zařízení pro vstup dat pro získávání dopravní informace vztahující se k přepravci a ke spoji, zařízení pro ukládání dat pro ukládání dopravní informace získané zařízením pro vstup dat, procesor, a zařízení pro vystup dat. Systém vytváří objektivní funkci a sadu okrajových podmínek podle dopravní informace. Objektivní funkce představuje cestovní náklady organizace na zakoupení cest pro množství cestujících na množství předem určených spojů, a okrajové podmínky zahrnují omezení vztahující se k objektivní funkci. Okrajové podmínky se aplikují na objektivní funkci pro nalezení řešení objektivní funkce, které vyhovuje okrajovým podmínkám a minimalizuje cestovní náklady organizace. Zařízení pro výstup dat pak vytvoří zprávu, představující řešení.
CZ Z98UM B6
Dopravní informace s výhodou zahrnuje informaci o cenách pro každý spoj a pro každého přepravce provozujícího spoj, informaci o poptávce a nabídce týkající se předpokládané poptávky pro každý spoj a předpokládané nabídky pro každého přepravce, a informaci o omezení přepravce, týkající sc předpokládaného omezení, které organizace může mít vzhledem k některému 5 přepravci. Z dopravní informace pro každý spoj a pro každého přepravce provozujícího spoj se stanoví vážená cena představující aktuální cenu pro organizaci za cestu spojem za použití tohoto přepravce. Objektivní funkce s výhodou zahrnuje součet cestovních nákladů pro každý spoj, cestovní náklady pro každý spoj zahrnují součet cestovních nákladů pro každého přepravce provozujícího spoj, a cestovní náklady pro každého přepravce provozujícího spoj zahrnují váženou 10 hodnotu představující aktuální cenu pro organizaci za cestu spojem provozovaným přepravcem, násobenou proměnnou představující počet cest, které mají být zakoupeny od přepravce pro spoj.
Okrajové podmínky jsou s výhodou odvozeny z informace o poptávce a nabídce a z informace o omezeních přepravce. Také je výhodné, jestliže okrajové podmínky zahrnují okrajové podmínky 15 poptávky pro spoj, okrajové podmínky nabídky přepravce, a okrajové podmínky omezení přepravce. Okrajové podmínky poptávky pro spoj vyžadují, aby pro každý spoj byl součet proměnných, představující počet cest, které mají bvt zakoupeny od všech přepravců pro spoj, byl roven předpokládané poptávce pro spoj. Okrajové podmínky přepravce vyžadují, aby pro jednotlivého přepravce součet proměnných, představující počet cest, které mají byt zakoupeny od tohoto pře20 pravée na všechny spoje, byl v předem stanoveném rozmezí. Každá okrajová podmínka omezení přepravce vyžaduje, aby bylo splněno omezení organizace vzhledem k tomuto přepravci.
Informace je s výhodou uspořádána ve formě matice v tabulce, přičemž každý z množství spojů je uveden v prvním směru, každý z množství přepravců je uveden v druhém směru, a každý pře25 pravce provozující zvláštní spoj je vyznačen buňkou, obsahující k němu se vztahující informaci.
Také výhodně je informace o poptávce pro spoj uspořádána shodně se spojem, a informace o nabídce přepravce a informace o omezení přepravce jsou uspořádány shodně s přepravcem. Pro aplikování okrajových podmínek na objektivní funkci pro nalezení řešení se s výhodou používá lineárního programování. Informace z řešení mohou byt sděleny z počítačového systému do 30 místa prodejního terminálu pro použití při zařizování cest.
Počítačový systém a způsob sc s výhodou používají u cestovní kanceláře pro poskytnutí organizaci služby, spočívající v optimalizaci cest. Poplatek za tuto službu může zahrnovat část úspor, realizovaných organizací při využití služby optimalizace cest.
Přehled obrázků na výkresech
Předcházející podstata, stejně jako následující detailní popis výhodných vytvoření vynálezu, 4o budou lepe pochopeny, budou-li čteny v souvislosti s přiloženými obrázky. Za účelem ilustrace vynálezu obrázky představují vytvoření, kterému je dávána přednost. Nicméně je třeba podotknout. že vynález sc neomezuje na konkrétní zobrazená opatření a prostředky.
Na obrázcích představuje:
obr. 1 schematický blokový diagram počítačového systému pro určování cestovního schématu minimalizujícího přepravní náklady pro organizaci podle předkládaného vynálezu.
obr. 2 schematický blokový diagram typického dopravního spoje, obr. 3 vývojový diagram funkce vykonávané systémem z obr. 1.
?(i obr. 4 vývojový diagram zpracovávání dat v systému z obr. I, obr. 5 matici nebo tabulku obsahující typickou vstupní informaci pro systém z obr. 1, a obr. 6 matici nebo tabulku obsahující typickou výstupní informaci ze systému z obr. 1.
. 7 _
Příklady provedení vynálezu
V následujícím popisu je z praktických důvodů použita určitá terminologie, která není omezující. Slova „pravý”, „levý“, „horní a „dolní určují směry na obrázcích, ke kterým se odkaz vztahuje. Slova „dovnitř a „ven jsou dále směry k, respektive od, geometrického středu prvku, ke kterému se odkaz vztahuje. Terminologie obsahuje slova zvlášť uvedená výše, slova odvozená od nich a slova s podobným významem.
Na jednotlivých obrázcích je k označení součástí použito vztahových značek. Obr. 1 zobrazuje blokový diagram počítačového systému 10 podle předkládaného vynálezu. Počítačový systém £0 může obsahovat hlavní centrální počítač, který' má rozšířenou úložní a zpracovávací kapacitu a schopnost připojení většího počtu lokálních a vzdálených vnějších zdrojů dat, jako např. IBM E90 hlavní počítač. Alternativně může počítačový systém 10 obsahovat osobní počítač (zde není zobrazen) s vhodnou kapacitou, programovým vybavením, komponenty a schopnostmi přístupu k vnějším datům. Například může být použit osobní počítač IBM PS/2 Model 90 XP486. Nicméně odborníkovi je zřejme. že počítačový systém 10 může být jakýkoliv počítačový systém, který'je schopen vykonávat funkce které budou popsány dále.
Jak je vidět na obr. I, počítačový systém 10 je oboustranně připojen k většímu počtu zdrojů dat 12, prostřednictvím většího počtu komunikačních spojení £3. Výhodně je jeden ze zdrojů dat 12 kom putě r i 7.o váný přepravní rezervační systém (CRS) £4. Komputerizovaný rezervační systém £4 může obsahovat jeden nebo více komputerizovaných rezervačních systémů, které jsou široce používány přepravními zprostředkovateli k nahromadění přepravních dat a k uskutečňování rezervací. Typicky takový komputerizovaný rezervační systém obsahuje přepravní informaci o většinou, když ne úplně, pravidelně naplánovaných přepravních spojení prováděných většinou, když ne všemi, dopravními společnostmi. Takováto informace obsahuje, ale neomezuje se na to. plánovaný čas odjezdu a příjezdu pro každé dopravní spojení, aktuální sazbu nebo sazby pro dopravní spojení, počet přepravních spojení, poskytovaných mezi určitým počátkem cesty a určitým cílem cesty, informaci, zda určité dopravní spojení vyžaduje přípoj nebo čekání, a když ano, čas pro přípoj nebo čekání, jakož i jiné informace, vztahující sc k dopravnímu spojení. Jak lze vidět, přípoj obsahuje fyzickou změnu dopravního prostředku, zatímco čekání obsahuje zastavení v místě přípoje bez fyzické změny dopravního prostředku. Výhodně může počítačový systém 10 přenášet informace do komputerizovaného rezervačního systému £4, jakož i přijímat informace od komputerizovaného rezervačního systému 14. Taková informace může být přenášena a přijímána za pomoci dobře známých protokolů.
Je třeba poznamenat, že termín „dopravní spojení se vztahuje k letecké dopravě, jestliže jsou provozovatelem aerolinie, železniční dopravě, jestliže provozovatelem jsou železnice, a tak dále. Nicméně, jak můžeme očekávat, velká většina přepravních spojení budou letecká spojení provozovaná leteckými dopravními společnostmi. Jak Je třeba dále poznamenat, a jak je ukázáno na obr. 2, doprava mezi počátkem cesty a cílem cesty může být buď přímá, nebo při využití přípoje nebo čekání. Například při cestě mezi Philadelphií. Pennsylvania (PUL) a Palm Beach. Florida (PBI) může komputerizovaný rezervační systém 14 ukázat přímý let £6, nabízený IJSAir Airlines (US), a sérii navazujících letů 18Λ z PHL do Newarku. New Jersey (EWR) a 18B z EWR do PBI, nabízených Continental Airlines (CO), ledy dopravní spojení, zahrnující počátek 20 cesty' PÍ IL a cíl 22 cesty PBI. mů/c být vytvořeno minimálně dvěmi dopravními společnostmi, přičemž jedna dopravní společnost nabízí při nejmenším přímý let 16 a druhá dopravní společnost nabízí přinejmenším sérii navazujících letů 18A a 18B. Jak je známo, některé další dopravní společnosti mohou poskytovat spojení pro dopravní spojení Plil. - PBI, a tyto dopravní společnosti mohou nabízet přímé lety 16 a/nebo sérii navazujících letů 18A a 18B, navazujících skrze několik zprostředkovaných dopravních přípojů 24.
CZ 2V8U51 B6
S odkazem opět na obr. 1, zdroje 12 dat také výhodně obsahují databázi 26 historických cest obsahující informaci zahrnující, ale neomezující se na ně. záznamy týkající se spojení dříve provedených nebo připravených k provedení v zájmu organizace. laková informace je s výhodou použita k sestavení přepravních statistik pro organizaci, zahrnující poptávku po jednotlivých 5 přepravních spojeních, a minulé vzory pro využití jednotlivých dopravních společností. Nicméně odborníkovi je zřejmé, že databáze 26 historických cest může také zahrnovat další přepravní informace související s organizací a že mohou být z přepravní informace sestaveny nebo odvozeny další související přepravní statistiky.
ίο Výhodně zdroje dat 12 obsahují dále databázi 28 programu slev klienta nebo organizace, zahrnující informací od reprezentantů organizace o zvýhodněních a slevách, na kterých se organizace dohodla s jednotlivými přepravci. Například určitá organizace nebo klient se dohodla s United Airlines (UA) na slevě, přičemž organizace automaticky obdrží desetiprocentní slevu na jízdném. Podobně sc mohla organizace dohodnout na poskytnutí slevy s Američan Airlines (AA), přičemž organizace obdrží dvacetiprocentní slevu na každém jízdném pouze jestliže organizace dává přednost určitému leteckému dopravnímu spojení. Ještě dále se organizace mohla dohodnout na přednostním poskytnutí míst s British Airííines (BA) na iety do Londýna pouze jestliže organizace nakoupí od aerolinií předem stanovený počet cest. Zde se termín .,cesta'k vztahuje na cestu na určité přepravní lince,
Výhodně zdroje 12 dat obsahují také určité informace 30 od cestovního manažera organizace nebo podobně. Takové informace 30 obsahují přepravní dozor nebo pravidla, která může organizace mít, a podobně. Například si organizace může prát dávat přednost Delta Airlines (DL) kdykoliv je to možné, protože si organizace přeje někdy v budoucnosti sjednat výhodnější podpůrné 25 dohody s dopravní společností DL. Informace 30 může také zahrnovat detaily, které si organizace přeje preferovat, jako výhodné časy pro spojení, když lze vybrat přímou cestu místo přípojů, denní dobu pro odjezd a příjezd, které je dávána přednost a tak podobně.
Jak lze vidět, zdroje 12 dat mohou zahrnovat další specifické zdroje dat na elektronické nebo 3(i papírové bázi a tak podobně. Navíc je zřejmé, že informace uvedená konkrétně výše jako dostupná z určitého zdroje 12 dat, může byt ve skutečnosti dostupná z určitého jiného zdroje 12 dat.
Výhodně počítačový systém 10 zahrnuje procesor 32, který má adekvátní výkon pro příjem a 35 zpracování velkého množství přepravních informací z různých zdrojů. Odborníkovi je zřejmé, že v počítačovém systému 10 může být použit libovolný vhodný procesor 32 aniž by to nějak záviselo na poslání a rozsahu vynálezu.
Přepravní informace přijatá procesorem 32 může být uložena v hlavní paměti 34 pro okamžitý 40 přístup nebo v dlouhodobé paměti 36. pokud není nutný okamžitý přístup. Odborníkovi je nicméně zřejmé, že okolnosti mohou vyžadovat výlučné využití hlavní paměti 34 nebo dlouhodobé paměti 36. Výhodně je hlavní paměť 34 polovodičová paměť a dlouhodobá paměť je nikoliv nestálá paměť jako např. hard disk, magnetická páska. PROM nebo floppy disk. Nicméně vynález se neomezuje na takováto zařízení a mohou být použity vhodné náhrady.
Výhodně počítačový systém 10 zahrnuje tiskárnu 38 pro tisk výstupních dat 40 asociovaných s počítačovým systémem 10. Takováto výstupní data 40 mohou zahrnovat, ale nejsou na to omezena, přepravní analýzu organizace, informace obdržené počítačovým systémem 10 od zdrojů 12 dat, výpočty provedené na informacích od zdrojů 12 dat a tak podobně. Navíc tiskárna 38 může 50 být využita pro tisk výstupních dat 40 týkajících sc stavu počítačového systému 10 nebo jakéhokoliv ze zdrojů 12 dat. Jak lze vidět, tiskárna 38 může být libovolná vhodná tiskárna, která může byt připojena k počítačovému systému 10 a procesoru 32. Výhodně je tiskárna 38 schopná tisknout informační vystup počítačového systému 10.
-4CZ 2VSU51 B6
Výhodně počítačový systém 10 zahrnuje CRT nebo monitor 42 připojený k procesoru J_2 aby bylo uživateli počítačového systému 10 umožněno prohlížení informací asociovaných s počítačovým systémem JO. Také výhodně počítačový systém 10 zahrnuje diskovou jednotku 44 pro umožnění přenosu dal mezi počítačovým systémem 10 a vzdáleným místem pomocí kompatibil5 ní ho floppy disku 46 nebo magnetické pásky. Jak člověk orientující se v této oblasti snadno nahlédne, mohou byt disková jednotka 44 a floppy disk 46 libovolného vhodného typu. Data získaná počítačovým systémem 10 z diskové jednotky 44 mohou být aktivně využita procesorem 32. ukázána na monitoru 42. uložena v hlavní paměti 34 nebo dlouhodobé paměti 36 nebo v kombinaci obou. Klávesnice 48. také připojena k procesoru j_2, umožňuje uživateli aktivně vklá10 dat data do procesoru 32. Klávesnice 48 může být obvyklá ASCII klávesnice nebo klávesnice libovolného jiného typu, která je vhodná pro použití s procesorem 32.
Také k procesoru 12 muže být připojen skener nebo fax 50 pro umožnění vstupu nebo výstupu dat. která jsou ve formě tištěného dokumentu 52 z procesoru 12. Skenerem nebo faxem 50 muže 15 být tištěný dokument 52 naskenován a přenášen ve formě elektronických dat do procesoru 32 způsobem, který je v teto oblasti dobře znám. Elektronická data mohou potom být ukazována na monitoru 42 nebo uložena v hlavni paměti 34 nebo dlouhodobé paměti 36 pro pozdější použití.
Data mohou také byl přijímána nebo přenášena od nebo k vzdálenému místu za použití modemu 20 54 komunikačními spoji 13b nebo 13e. Jak je vidět z obr. 1, komunikační spoj 13b vzájemně propojuje modem 54 se vzdáleným modemem 56, který má přímý přístup k alespoň jednomu ze zdrojů 12 dat. Obdobně komunikační spoj 13c vzájemně propojuje modem 54 se vzdáleným modemem 58. který' má přístup k alespoň jednomu ze zdrojů 12 dat prostřednictvím počítače 60. Ještě dále může komunikační spoj .13a přímo vzájemně propojovat procesor 12 s alespoň jedním 25 ze zdrojů 12 dat.
Data mohou být také vyměňována mezi alespoň jedním ze zdrojů 12 dat a počítačovým systémem 10 prostřednictvím floppy disku 46, výstupních dat 40, a/nebo tištěného dokumentu 52. Shodně by byl počítač 62, mající přístup kc zdrojům dat 12, vybaven vhodnou diskovou jednot30 koti, skenerem, tiskárnou, a/nebo jiným zařízením pro přenos dal za účelem vstupu a výstupu informací. Jak člověk orientující se v této oblasti nahlédne, mohou byt použita jiná zařízení pro přenos dat mezi zdrojem 12 dat a počítačovým systémem J_0. aniž by se to odchylovalo od poslání a rozsahu předkládaného vynálezu,
Počítačovým systémem 10 a zdroji 12 dat. jak jsou zobrazeny na obr. 1. je stanoveno cestovní schéma pro minimalizaci cestovních nákladů pro organizaci následujícím způsobem. Předběžně, jak je vidět na kroku 301 z. obr. 3. počítačový systém 10 získá nezbytné přepravní informace od zdrojů 12 dat. Získaná přepravních informací může být uložena bud* v hlavní paměti 34. dlouhodobé paměti 36, nebo v obou. Výhodně procesor 32 využije informace k vytvoření matice nebo 40 tabulky (níže ..tabulka), jak je vidět na obr. 5.
Jak je vidět na obr. 4. přepravní informace zahrnuje informace 72 o cenách, informaci 74 o nabídce a poptávce a informaci 76 o omezeních přepravci. Informace 72 o cenách je využita k určení vážených cen, reprezentovaných momentální cenou cesty po určité lince za využití určité 45 přepravci. Informace 74 o nabídce a poptávce je využita ke stanovení mezí 78 poptávek po spoji a mezí 80 nabídky přepravci. Informace 76 o omezeních přepravci je využita kc stanovení mezí 82 přepravci daných omezeními.
Tabulka na obr. 5 je uspořádána do sloupců 64 a řádků 66, přičemž každý sloupec 64 obsahuje 50 informaci, reprezentující určitý dopravní spoj, a každý řádek 66 obsahuje informaci, reprezentující určitého přepravce, l edy buňka na průsečíku určitého sloupce 64 a určitého řádku 66 obsahuje informaci reprezentující službu určitého přepravce na určitém dopravním spojení. Jak je patrné z tabulky, přepravce pro každý řádek 66 je označen ve sloupci nejvíce vlevo a dopravní spoj pro každý sloupec 64 je označen v řádku nejvíce nahoře.
- 5 Tabulka, jak je popsána výše, může mít libovolný počet řádků 66, každý řádek 66 reprezentuje dopravní společnost, a muže mít libovolný počet sloupců 64. každý sloupec 64 reprezentuje dopravní spojení. Výhodně je každý přepravce a každé dopravní spojení zahrnuté do tabulky 5 zadáno předem podle informací od klienta a/nebo organizace, obdržených od cestovního manažera 30, jak je patrné z obr. 1. Nicméně takováto informace může být vzata také z databáze historických cest 26. stejné jako i z jiných zdrojů 12 dat. V každém případe je výhodné, když dopravní spojení, která jsou uvedena v tabulce, jsou spojení nejvíce využívaná cestujícími organizace, a že přepravci, kteří jsou uvedeni v tabulce, jsou li přepravci, kteří mají naplánované io služby pro výše uvedená dopravní spojení, stejně jako i ti přepravci, s kterými má organizace sjednané cestovní dohody.
Jestliže je jednou definována struktura tabulky, využívá počítačový systém 10 informace o cenách 72, získané s ohledem na každé spojení a každého přepravce, poskytujícího služby na tom 15 kterém spojení, k určení vážené ceny 68 pro každého přepravce a každé spojení, která představuje aktuální cenu použití toho kterého spojení při využití toho kterého přepravce. Každá vážená cena 68 je výhodně vyjádřena pomocí peněžních jednotek (např. dolaru), a je umístěna v příslušné buňce.
Například do vážené ceny 68 se může vzít v úvahu, že přepravce za cestu na lince účtuje aktuální cenu C, a že organizaci je poskytnuta sleva D procent. Tedy vážená cena 68 - C * (1 - D). Jestliže vážená cena 68 započítává také srážku U. poskytnutou přepravci, je potom vážená cena 68 C*(l - D) - U. Jestliže vážená cena 68 započítává ještě navíc také to. že všechny cesty v tomto spojení vyžadují přípoj s čekací dobou H, a že cena času je V, je potom vážená cena 68 - C * (I
- D) - U + V * H. Jak lze tušit, vážená cena 68 může brát v úvahu všechny faktory, které ovlivňují cenu cesty po určité lince při využití určité přepravci, lakové to faktory mohou zahrnovat pravděpodobnostní faktory'.
Tedy pro každého přepravce a každé spojení je získána informace o cenách 72 od vhodného jo zdroje 12 dat za účelem určení takových faktorů, jako je očekávaná sazba nebo sazby přepravce, libovolné slevy, které přepravce organizaci poskytuje, libovolné dodatečné výdaje a libovolné výhody získané v souvislosti s použitím toho kterého přepravce na tom kterém spojení, počet spojení bez přestupů a spojení s přípoji, která jsou na lince dostupná od určitého přepravce, libovolné očekávané prodlevy a procento všech cest, které přepravce pro linku provozuje, jakož i 35 ostatní související cestovní informace.
Výhodně se očekávaná sazba nebo sazby přepravce pro dopravní spoj zjišťují z CRS 14 nebo z databáze 26 minulých cest, přičemž sc berou v úvahu sezónní změny sazeb. S výhodou je každá sleva, kterou přepravce nabízí společnosti, stanovena z databáze 28 slev klienta nebo organizace, 40 a bere v úvahu každé zvýhodnění, které může přepravce poskytnout, jakož i každé ujednání, které může mít organizace s přepravcem. S výhodou mohou být v souvislosti s cestováním spojem zavedeny přirážky nebo slevy za použití přepravcem zahrnutých faktorů, které jsou buď k dobru, nebo v neprospěch cestujícího. Například k dobru může být místo navíc nebo jiné zvláštní cestovní podmínky, v neprospěch mohou být náklady na zvláštní zavazadlo nebo podobně. Počet 45 non-stop cest a linkových cest vhodný pro spoj se s výhodou stanoví z CRS J_4.
Se všemi výše uvedenými faktory, jakož i s dalšími, stanoví počítačový systém 10 pro každého přepravce provozujícího každý spoj váženou cenu 68. představující aktuální cenu cesty spojem používanou přepravcem, a uloží váženou cenu 68 do vhodné buňky, jak je znázorněno v tabulce 50 na obr. 5. Několik buněk je neobsazeno, což znamená, že přepravce v příslušném řádku 66 neprovozuje spoj v příslušném sloupci 64, nebo že přepravce nemá byt brán v úvahu z jiných důvodů. Takovým důvodem může byt, žc organizace nechce dovolit přepravci využívat jejích zaměstnanců a/nebo zástupců ve spojení s příslušnou linkou, nebo z jiných důvodů. Jak je
- 6 CZ 2V8U51 86 odborníkovi zřejmé, pro vytvoření každé vážené hodnoty 68 muže být použita každá metoda nebo metody, které berou v úvahu všechny faktory pokládané za podstatné.
Každé obsazené buňce je přidělena proměnná/veličina 70. týkající se zvláště této buňky a vystupující jako proměnná představující počet cest, které mají být zakoupeny u přepravce pro spoj, představovaný buňkou.
Pro každý spoj, představovaný sloupcem 64, stanoví počítačový systém 10 relativní kapacitu pro každého přepravce, provozujícího spoj. Relativní kapacita se stanoví sc stanoví z informace získané z CRS 14 a představuje relativní výkon každého přepravce provozujícího spoj. Relativní kapacita také může být závislá na druhu služeb, poskytovaných přepravcem pro spoj. Například na spoji PHL-LHR (London, Ileathrow. England) přepravce UA obstarává pět procent cest na spoji, přepravce BA nabízí osmdesát pět procent cest na spoji, a přepravce A A nabízí deset procent cest na spoji. Jak je odborníkovi zřejmé, relativní kapacita každého přepravce obsluhujícího daný spoj může být pohotově určena například na základě počtu cest nabízených přepravcem pro spoj a celkového počtu cest nabízených všemi přepravci pro spoj.
Informace 74 o nabídce a poptávce získaná počítačovým systémem 10 se použije pro stanovení očekávané poptávky pro každý spoj a očekávané nabídky každého přepravce, a může být přijímána z několika zdrojů 12 dat. Například databáze 26 historických cest může obsahovat informaci, že organizace měla průměrný požadavek šedesát jedna prvků na spoj PHL-BRU (Brussels, Bclgium). Alternativně, zákazníkova informace od cestovního manažera 30 může ukazovat, že organizace v důsledku nadcházející události bude mít požadavek na čtyřicet osm prvků pro spoj PHL-MEX (Mexico City, Mexico). Jak je zřejmé, poptávka pro každý spoj může být stanovena pomocí několika známých postupů pro předpověď poptávky. Například, poptávka pro spoj může odrážet aktuální využívání spoje, stejně jako i očekávané změny. Obdobně může poptávka pro spoj odrážet očekávanou dopravní potřebu. Jakmile je stanovena poptávka pro každý spoj, je tato informace o poptávce pro spoj uspořádána podle každého spoje do tabulky. Jak je zřejmé z obr. 5, informace o poptávce pro spoj sc nachází v nej spodnějším řádku.
Z informace o požadavku na spoj a ze stanovené relativní kapacity každého přepravce provozujícího spoj, může být zjištěna informace o nabídce přepravce. Například, jestliže přepravce AA v tabulce na obr. 5 má relativní kapacitu sedmdesát pět procent pro spoj PHL-SJU (San Juan. Puerto Rico), a jestliže je požadavek na spoj PHL-SJU devadesát osm cestujících, lze očekávat, že. nehledě na jiné faktory; sedmdesát pět procent z požadavku na devadesát osm cestujících, tedy přibližně sedmdesát čtyři cestujících, bude přepraveno přepravcem ΛΛ. Obdobně, očekávaný počet cestujících, kteří mají být přepraveni, může být stanoven pro každý z ostatních spojů provozovaných přepravcem ΛΛ. Očekávaný součet všech cestujících pro všechny spoje, přepravený přepravcem A A, sto devadesát, představuje nabídku přepravce či mezní hodnotu 86 pro přepravce ΛΛ. bez vlivu dalších faktorů. Obdobně může být zjištěna informace o nabídce pro další přepravce uvedené v tabulce.
Alternativně, informace o nabídce jednotlivého přepravce může být nahrazena informací 76 o omezení přepravce, které se týká předem stanoveného omezení, které může organizace vzhledem k přepravci mít. Organizace může například mít předem dohodnutou slevu a přepravcem UA, přičemž slevu obdrží jen tehdy, jestliže přepravce UA obdrží od organizace minimální stanovené množství obchodů. Takovou informaci o omezení 1b přepravce představuje hranice 84 1()(),()()() $ vc sloupci nejvíc vpravo a v řádku 66 pro přepravce UA, jek je zřejmé z tabulky na obr. 5.
Alternativně může informace 76 o omezení přepravce představovat omezení části organizace hodně vy užívat některého přepravce, nebo málo využívat jiného přepravce. V takovém případě je nejprve stanovena mezní hodnota 86 nabídky přepravce, představující předpokládanou nabídku přepravce, která může být upravena nahoru nebo dolů, což může představoval omezení organizace. které je uloženo v tabulce na obr. 5 ve sloupci nejvíce vpravo a odpovídá hodnotě 86
-7CZ 298051 B6 nabídky nebo omezení přepravce v rádce 66 příslušného přepravce. Jak je zřejmé, hodnota 86 nabídky nebo omezení každého přepravce může být libovolně nastavena v závislosti na maximální nebo minimální hodnotě požadované organizací. Sloupec nejvíce vpravo tabulky na obr. 5 tedy obsahuje hodnoty představující nabídky a omezení, každá hodnota nabídky požaduje pro jednotlivého přepravce, aby součet proměnných představující počet cest, které mají být zakoupeny od přepravce pro všechny spoje, byl buď větší, nebo menší než hodnota nabídky, a každá hodnota omezení požaduje, abv bylo splněno omezení organizace vzhledem k jednotlivému přepravci. Jak je zřejmé, informace 74 o poptávce a nabídce a informace 76 o omezeních může být aktualizována podle omezení a požadavků již naplněných.
Po sestavení tabulky na obr. 5 z informace 72. 74. 76 vytvoří počítačový systém 12 objektivní funkci, jak je zřejmé z kroku 302 na obr. 3. Objektivní funkce představuje celkové cestovní náklady organizace na nákup cest pro cestující, kteří cestují pro organizaci, na množství předem určených spojů za použití množství předem určených přepravců. Objektivní funkce s výhodou zahrnuje součet cestovních nákladů pro každý spoj, přičemž cestovní náklady každého spoje zahrnují součet cestovních nákladů každého přepravce provozujícího spoj. Pro stanovení cestovních nákladů pro každého přepravce provozujícího spoj se vážená cena 68. uložená do buňky pro přepravce provozujícího spoj, násobí proměnnou 70, představující počet cest, které mají být zakoupeny od přepravce pro spoj.
Například, když je jako v tabulce na obr. 5 zaplněno třináct buněk, je objektivní funkce vytvořená podle tabulky součtem třinácti faktorů, z nichž každý zahrnuje váženou cenu v jednotlivé buňce násobenou proměnnou 70 představující buňku. V daném případě by objektivní funkce byla ($1496*xl)+ ($ 1760*x2) + ($550*x3) + ($3008*x4) + ($ 1558*x5) + ($ 1730*x6) + ($355*x7) + ($1474*x8) + ($1804*x9} + ($567*xl0) + ($3076*xl 1) + ($326*xl2) + ($1938*xl3)
Protože každé stanovené cestovní schéma musí minimalizovat cestovní náklady pro organizaci, musí se minimalizovat objektivní funkce. Proto vytváří počítačový systém 12 okrajové podmínky, jak je zřejmé v kroku 303 na obr, 3. a aplikuje je na objektivní funkci, pro nalezení řešení objektivní funkce, které vyhovuje okrajovým podmínkám a minimalizuje cestovní náklady organizace. Ve shodě s tím musí být okrajové podmínky vytvořeny z informace 74 o nabídce a poptávce vzhledem k organizaci, a umístěny do tabulky na obr. 5.
Tak každá hodnota v nejspodnějším řádku, představující poptávku pro spoj, je použita pro vytvoření okrajové podmínky 78 poptávky pro spoj. Například ve sloupci 64 představujícím spoj PHLMEX, okrajová podmínka 78 poptávky pro spoj by měla požadovat, aby součet proměnných představujících počet cest, které mají být zakoupeny od každého přepravce pro spoj, tj. \3 + xlO, byl roven poptávce, tj. počtu 48. Pro tabulku na obr. 5 je stanoveno pět okrajových podmínek 28 poptávky pro spoj následovně:
x7 +x!2 -98
XI + X5+ X8 =83 x2 i x6 + x9 + xl3 = 61 x3 + x!0 = 48 x4 + x 11 =44 (PHL-SJU okrajová podmínka) (PÍ IL-LI IR okrajová podmínka) (PHL-BRU okrajová podmínka) (PHL-MEX okrajová podmínka) (PHL-EZE okrajová podmínka) (EZE představuje Buenos Aires, Argentina),
Obdobně, každá hodnota ve sloupci nejvíce vpravo, představující informaci 74 o nabídce a poptávce nebo informaci 76 o omezeních přepravce, se použije pro vytvoření okrajových podmínek 80 nabídky přepravce nebo okrajových podmínek 82 omezení přepravce, nastane-li tento případ. Například vc sloupci nejvíce vpravo je vidět hranice 84 150,000 $ v buňce, odpovídající řádku 66 pro přepravce BA. V souladu s tím organizace vyžaduje, aby alespoň 150,000 $
CZ 2V8U51 Β6 obchodu bylo realizováno s přepravcem BA zakoupením cest na spojích PHL.-LIIR a PHL-BRIJ od přepravce BA. Z Informace o hranici v tabulce na obr. 5 jsou vytvořeny následující okrajové podmínky 82 omezení přepravce:
$1600**1 + $ 1900*x2 + $625*x3 + $3418*x4 > $100,000 (okrajová podmínka hranice UA) $1750*x5 + $!938*x6 > $150,000 (okrajová podmínka hranice BA)
Za hodnoty $1600, $1900, $625, $3418, $1750 a $1938 se berou aktuální ceny před poskytnutím slevy, účtované různými přepravci za cesty v buňkách xl, x2, x3, x4, x5 a x6. Tyto ceny před poskytnutím slevy jsou třeba brát pro stanovení, zda byla dosažena hranice 84.
Nakonec se vytvoří okrajové podmínky 80 nabídky přepravce a/nebo okrajové podmínky 82 omezení přepravce pro každého přepravce, kde je ve sloupci nejvíce vpravo v buňce odpovídající řádku 66 přepravce zobrazena hodnota 86 nabídky nebo omezení přepravce. Například jestliže bylo zjištěno 17 v tabulce na obr. 5 jako hodnota 86 nabídky nebo omezení pro přepravce US. proměnná x 12 představující počet cest, které mají být zakoupeny od přepravce US pro spoj PHLSJU. by měla být větší nebo rovna 17, což je hodnota 86 nabídky nebo omezení přepravce. V souladu s tím jsou vytvořeny následující okrajové podmínky 80 nabídky přepravce a/nebo okraj o v é pod m í n ky 82 o mezen í p ře p r a v c e:
x7 + x8 + x9 + xlO + xl 1 > 190 (okrajová podmínka ΑΛ) xl2 >17 xI3 >3 (okrajová podmínka US) (o k raj o v á pod m í n ka S N) (SN představuje Sabcna Airlincs).
Ačkoliv každá z výše uvedených okrajových podmínek 80 nabídky přepravce a/nebo okrajových podmínek 82 omezení přepravce vyžaduje, aby součet proměnných byl větší nebo roven hodnotě 86 nabídky nebo omezení přepravce, je třeba připustit, že organizace může volit z různých důvodů součet proměnných menší než hodnota 86 nabídky nebo omezení přepravce. Organizace například může c tít omezit obchody zadané jednotlivému přepravci, jestliže služby nabízené přepravcem jsou pokládány za podstandardní.
S okrajovou podmínkou 78 poptávky na spoji, s okrajovou podmínkou 80 nabídky přepravce a s okrajovou podmínkou 82 omezení přepravce může procesor 12 aplikovat okrajové podmínky na objektivní funkci pro určení řešení objektivní funkce, vyhovujícího okrajovým podmínkám, které minimalizuje cestovní náklady organizace, jak je zřejmé z kroku 304 na obr. 3,
S výhodou může být tabulka z obr. 5 znázorněna v tabulkovém procesoru na počítači. Také je výhodné, když počítačový systém 10 zahrnuje software pro vytažení informace z tabulkového procesoru pro vytvoření objektivní funkce a sady okrajových podmínek, a software lineárního programování pro aplikování okrajových podmínek na objektivní funkci pro určení řešení. Software lineárního programování s výhodou zahrnuje software pro vytažení informace.
Jak je zřejmé, lineární programování představuje techniku pro řešení systémů s mnoha proměnnými v termínech sad nej lepších hodnot, maximalizujících nebo minimalizujících systém. Lineární programování v podstatě přiřadí cesty přepravcům ve shodě s dopravními informacemi a okrajovými podmínkami pro získání prvního cestovního schématu, a určí náklady pro první testované cestovní schéma. Cesty se pak přiřadí znovu pro získání druhého testovaného cestovního schématu, a určí se náklady pro druhé testované cestovní schéma a porovnají se s náklady pro první testované cestovní schéma. Proces se opakuje, dokud není určeno optimální cestovní
CZ ZVřWM B6 schéma minimalizující cestovní náklady ve shodě s dopravními informacemi a okrajovými podmínkami.
Software lineárního programování s výhodou určuje řešení ve shodě s dopravním algoritmem.
Jak je odborníkovi v oboru zřejmé, dopravní algoritmus minimalizuje náklady dvourozměrného prostoru, kde každý rozměr má více prvku, a podléhá okrajovým podmínkám pro každý prvek každého rozměru. Tabulkový procesor je nej výhodněji tabulkový procesor „LOTUS-123“ a software lineárního programování je nejvýhodněji software „WHATS REST!, produkt Lindo Systems. lne.. Chicago, lllinois.
i o
Řešení určené pomocí softwaru lineárního programování je s výhodou uspořádáno pomocí softwaru do tabulky, jak je zřejmé v obr. 6, kde tabulka odpovídá tabulce získané informace. Je tedy jednoduchý vztah mezi získanou informací a řešením. Jek je zřejmé z obr. 6. řešení zahrnuje výsledek 88 pro každou proměnnou 70.
i?
Řešení s výhodou zahrnuje spodní a horní mez 90, 92 pro každou hodnotu poptávky pro spoj, nabídky přepravce, omezení přepravce, a vážené ceny 68 (vážené ceny 68 jsou znázorněny jako „čisté náklady“ v tabulce na obr. 6). Spodní a horní mez 90, 92 mohou být určeny pomocí softwaru lineárního programování. Jak je zřejmé, během hledání řešení musí být každá hodnota 20 nastavena v mezích 90, 92. Pokud se hodnota dostane mimo dolní a horní mez 90. 92. musí být řešení představující minimální náklady organizace změněno a musí být určeno nové řešení.
Když procesor 12 určí řešení objektivní funkce, které vyhovuje okrajovým podmínkám a minimalizuje cestovní náklady organizace, počítačový systém 10 s výhodou vytvoří zprávu předsla25 vující výsledek, jak je zřejmé z kroku 305 na obr. 3. Vytvořená zpráva může vystupovat z tiskárny 38. diskové jednotky 44, skeneru nebo faxu 50. monitoru 42 a/nebo jiných prostředků. Vytvořená zpráva dále může být uložena v hlavní paměti 34 nebo v dlouhodobé paměti 36.
Zpráva může mít formu tabulky znázorněné na obr. 6. Zpráva navíc může zahrnovat tabulku z. 30 obr. 5. Odborníkovi nicméně je zřejmé, že zpráva může prezentovat řešení množstvím způsobů za využití získané informace, výsledků 88, horních a spodních mezí 90, 92, a dalších informací.
Když je vytvořena a vydána zpráva, může být z mnoha důvodů stanoveno, že se jednotlivé hodnoty změní. Například, jednotlivé hodnoty omezení přepravce mohou být nastaveny příliš vysoké 35 nebo příliš nízké, hranice 84 se může změnit, nebo může být vyřazen spoj, nebo se změní jiné skutečnosti. Dále může být zjištěno, že jednotlivé omezení je nerealistické nebo nevhodné a má být ignorováno. Po takové změně je třeba informaci upravit a najít nové řešení.
Předtím, než je určeno nové cestovní schéma, může být nutno provést několik iterací tohoto 40 postupu, přičemž, cestovní náklady organizace jsou minimalizovány v největším možném rozsahu. Jakmile je toto cestovní schéma určeno, musí být uskutečněno pro realizování jeho výhod.
Jak je zřejmé, cestovní pořádek vytvořený ve vztahu k cestováním pro organizaci může být sestavován cestovním oddělením organizace, pokud takové existuje, nebo cestovní kanceláří 45 organizace. Proto také uskutečnění cestovního schématu vyžaduje, aby cestovní oddělení nebo cestovní kancelář si byla vědoma cestovního schématu, nebo alespoň relevantních částí cestovního schématu. Například, cestovní kancelář sestavující cestovní pořádek pro zaměstnance, který si přeje cestovat PHL-BRU spojem, by si měla být vědoma, jsou preferováni přepravci BA a SN. Dále, kancelář by si měla být vědoma, který z přepravců BA a SN už vykonal výhodný počet cest 50 58. resp. 3. jak je dáno výsledkem 88. Jak je zřejmé, může být získávána další informace, s výhodou podle potřeby navíc ke známému základu.
Aby byla cestovní kancelář uvědomena o informaci nezbytné pro cestovní schéma, musí jí být informace předána. Protože cestovní kancelář zpravidla přistupuje k cestovní informaci z CRS
- 10CZ B6 přes prodejní terminál (neznázorněný). je výhodné, když se informace o cestovním schématu předává z počítačového systému 10 do prodejního terminálu cestovní kanceláře přes CRS 14.
Počítačový systém a způsob, popsaný výše, může byt použit cestovní kanceláří pro poskytnutí 5 služby optimalizace cest pro jednu nebo více organizací, a cestovní kancelář může každé organizaci účtovat poplatek za poskytování této služby. Jak je zřejmé, alespoň část poplatku může zahrnovat část úspor realizovaných u organizace využitím služby optimalizace cest.
Z výše uvedeného popise je zřejmé, že předložený vynález zahrnuje nový a využitelný počítalo čový systém a způsob určení cestovního schématu, minimalizujícího cestovní náklady organizace. V mezích této vynálczcckc myšlenky jsou přípustné změny výše popsaného vytvoření, které mohou být odborníkem provedeny. Dále jc třeba upozornit, že vynález není omezen na popsané zvláštní vytvoření, aleje zamýšlen tak. že pokrývá modifikace v rámci myšlenky a rozsahu předloženého vynálezu, určeného patentovými nároky.