專利名稱：確定使一機(jī)構(gòu)旅行費(fèi)用最低的旅行方案的計(jì)算機(jī)系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于為確定能使一機(jī)構(gòu)的總的旅費(fèi)開支最低的交通承運(yùn)人支持的分配的計(jì)算機(jī)系統(tǒng)和方法。較具體說，本發(fā)明涉及開發(fā)一種代表機(jī)構(gòu)的需求能由各個(gè)交通承運(yùn)人最大和均衡地獲益的模型的計(jì)算機(jī)系統(tǒng)和方法。
通常，一個(gè)大型機(jī)構(gòu)總要由許多旅行承運(yùn)人購置大量的旅行服務(wù)。例如，一個(gè)具有總部辦公室和數(shù)個(gè)遠(yuǎn)地分支機(jī)構(gòu)、加工廠等的大公司可能要求日常事務(wù)中其雇員和/或代表在它們之間以及去其他地點(diǎn)旅行。這樣一種機(jī)構(gòu)一般總是與一個(gè)或多個(gè)旅行承運(yùn)人對(duì)特定的意向方案進(jìn)行談判以便能獲得因支持這些旅行承運(yùn)人而得的折扣。
然而，由于數(shù)種原因中的任一個(gè)，一特定意向的方案實(shí)際上可能使該機(jī)構(gòu)的化費(fèi)要大于將節(jié)省的。例如，該機(jī)構(gòu)以采用一特定旅行承運(yùn)人在地區(qū)A與地區(qū)B之間旅行來利用一特定意向方案?？墒?，當(dāng)這樣做時(shí)，此機(jī)構(gòu)有可能必須面對(duì)這樣的情況，即該旅行承運(yùn)人并不提供該兩地區(qū)之間的快速的和/或經(jīng)常的服務(wù)?；蛘撸寺眯谐羞\(yùn)人可能并不給予另一旅行承運(yùn)人對(duì)在此兩地點(diǎn)之間旅行所提供的額外的優(yōu)惠。再有，在支持一承運(yùn)人時(shí)有可能忽略掉其他更便宜的選擇對(duì)象。不可避免的，缺乏合理編制的旅行安排將使一機(jī)構(gòu)遭受巨大額外的總體旅行耗費(fèi)。這樣，極為有利的是有一種系統(tǒng)和方法，能根據(jù)機(jī)構(gòu)的旅行需要、該機(jī)構(gòu)與特定旅行承運(yùn)人談判的旅行意向、和每一旅行承運(yùn)人在特定旅行地區(qū)之間提供的服務(wù)、以及其它種種因素，來合理組織整體一致的旅行方案，以便能將機(jī)構(gòu)所承受的總的旅行費(fèi)用降到最小。
本發(fā)明即是針對(duì)一種用于為使一機(jī)構(gòu)旅行開支最小來確定旅行方案的計(jì)算機(jī)系統(tǒng)和方法，這里該機(jī)構(gòu)期望，為多個(gè)旅行人員購置在多個(gè)旅行線路上的商務(wù)旅行(travel trip)服務(wù)。每一旅行線路均包括一旅行始發(fā)點(diǎn)和旅行目的地，和至少有多個(gè)旅行承運(yùn)人中之一提供此項(xiàng)服務(wù)。此系統(tǒng)包括一用于接收有關(guān)這些承運(yùn)人和線路的旅行信息的數(shù)據(jù)輸入裝置，一用于存放由數(shù)據(jù)輸入裝置接收的旅行信息的數(shù)據(jù)存貯裝置，一處理器，和一數(shù)據(jù)輸出裝置。此系統(tǒng)按照旅行信息建立一目標(biāo)函數(shù)和一組約束。此目標(biāo)函數(shù)代表要為多個(gè)預(yù)定線路的多個(gè)旅行者購置商務(wù)旅行服務(wù)的機(jī)構(gòu)的旅費(fèi)開銷，而這些約束則構(gòu)成有關(guān)該目標(biāo)函數(shù)的限定。這些約束被施加于目標(biāo)函數(shù)以求取滿足這些限定和將該機(jī)構(gòu)的旅行費(fèi)用減到最小的該目標(biāo)函數(shù)的解。然后數(shù)據(jù)輸出裝置產(chǎn)生代表這個(gè)解的報(bào)告。
最好此旅行信息包括，對(duì)每一線路和對(duì)該線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息，有關(guān)對(duì)每一線路的預(yù)定需求和每一承運(yùn)人的預(yù)定供給的需求和供給信息，和有關(guān)該組對(duì)這些承運(yùn)人中任一個(gè)可能具有的任何預(yù)定目標(biāo)的承運(yùn)人目標(biāo)信息。根據(jù)每一線路和對(duì)該線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息，確定表示該機(jī)構(gòu)利用此承運(yùn)人在線路上旅行所需實(shí)際費(fèi)用的加權(quán)值。最好，此目標(biāo)函數(shù)包括每一線路的旅行費(fèi)用的總和，每一線路的旅行費(fèi)用包括對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用之總和，和對(duì)此線路提供服務(wù)每一承運(yùn)人的旅行費(fèi)用包括加權(quán)值，它表示該機(jī)構(gòu)利用此承運(yùn)人在此線路上旅行所需實(shí)際費(fèi)用乘以一表示欲由此承運(yùn)人為該線路購買的商務(wù)旅行次數(shù)的變量。
最好，這些約束由需求和供給信息以及承運(yùn)人目標(biāo)信息來推演得到。同樣也希望，這些約束包括有線路需求約束、承運(yùn)人供給約束、和承運(yùn)人目標(biāo)約束。線路需求約束要求對(duì)于每一線路，表示為該線路欲由所有承運(yùn)人購買的商務(wù)旅行服務(wù)數(shù)量的變量的總和等于對(duì)該線路的預(yù)定需求。承運(yùn)人供給約束要求對(duì)于一特定承運(yùn)人，表示為所有線路欲由此承運(yùn)人購買的商務(wù)旅行服務(wù)數(shù)量的變量的總和在一預(yù)定的范圍之內(nèi)。每一承運(yùn)人目標(biāo)約束則要求該機(jī)構(gòu)對(duì)一特定承運(yùn)人的目標(biāo)能實(shí)現(xiàn)。
最好，將信息組織成為矩陣或表的形式，其中每條線路的每一個(gè)被安排在第一方向上，每個(gè)承運(yùn)人的每一個(gè)被安排在第二方向上，而對(duì)一特定線路提供服務(wù)的各承運(yùn)人則由一具有有關(guān)它的信息的單元指定。還希望，線路需求信息按照每一線路加以組織，承運(yùn)人供給信息和承運(yùn)人目標(biāo)信息按照各承運(yùn)人加以組織。最好，通過線性規(guī)劃將約束施加到目標(biāo)函數(shù)來求解。由此解得出的信息可由計(jì)算機(jī)系統(tǒng)傳送給銷售點(diǎn)終端用于制訂旅行安排。
旅行社最好使用計(jì)算機(jī)系統(tǒng)和方法來為各機(jī)構(gòu)提供旅行優(yōu)化服務(wù)。服務(wù)費(fèi)可包括該機(jī)構(gòu)利用此旅行優(yōu)化服務(wù)而節(jié)省下來的一部分費(fèi)用。
以上的提要以及后面對(duì)本發(fā)明優(yōu)選實(shí)施例的詳細(xì)描述，在結(jié)合所列附圖加以閱讀時(shí)將會(huì)得到更好地理解。為了說明本發(fā)明，附圖中示出了了優(yōu)選的實(shí)施例。但應(yīng)于理解的是，本發(fā)明并不局限于所示的這種結(jié)構(gòu)和手段。附圖中

圖1為按照本發(fā)明用于為一機(jī)構(gòu)確定旅行費(fèi)用最小的旅行方案的計(jì)算機(jī)系統(tǒng)的示意圖；圖2為一通常旅行線路的示意圖；圖3為圖1的系統(tǒng)執(zhí)行的功能的流程圖；圖4為圖1系統(tǒng)中的數(shù)據(jù)流程圖；圖5表示一構(gòu)成圖1的系統(tǒng)的典型輸入信息的矩陣或表；和圖6表示一構(gòu)成圖1的系統(tǒng)的典型輸出信息的矩陣和表。
在下面的說明中采用某些術(shù)語僅僅是為了方便而不是限定。單詞“右”、“左”、“上”、“下”指明在所引用圖中的方向。單詞“向內(nèi)”和“向外”也分別是離開還是進(jìn)入被引用部件的幾何中心的方向。術(shù)語包括以上特別提出的單詞、它們的衍生詞、和同樣含義的單詞。
仔細(xì)參看附圖，其中所有相同部件均以相同標(biāo)號(hào)指明，圖1中示出了按照本發(fā)明的一計(jì)算機(jī)系統(tǒng)10的方框圖。計(jì)算機(jī)系統(tǒng)10可能包含有一具有擴(kuò)展存貯和處理能力并能與多個(gè)本地和遠(yuǎn)地外部數(shù)據(jù)資源相接口的主計(jì)算機(jī)，例如-IBM E90主計(jì)算機(jī)。另外，計(jì)算機(jī)系統(tǒng)10也可以包含一具有恰當(dāng)?shù)墓β?、編程、組成部件、和外部數(shù)據(jù)訪問能力的個(gè)人計(jì)算機(jī)(圖中未作出)。例如可以采用一IBM PS/2 Model 90 XP486個(gè)人計(jì)算機(jī)。不過熟悉本技術(shù)領(lǐng)域的人員將會(huì)看到，此計(jì)算機(jī)系統(tǒng)10可以是任何具有執(zhí)行下述功能的能力的計(jì)算機(jī)系統(tǒng)。
如圖1中所示，計(jì)算機(jī)系統(tǒng)10通過多個(gè)通信鏈路13雙向連接到多個(gè)數(shù)據(jù)源12。最好，數(shù)據(jù)源12之一為一計(jì)算機(jī)化的旅行預(yù)定系統(tǒng)(CRS14)。此CRS14可包括一或多個(gè)為旅行經(jīng)紀(jì)人廣泛采用的計(jì)算機(jī)化預(yù)定系統(tǒng)，以收集旅行數(shù)據(jù)和進(jìn)行旅行預(yù)定。一般，這樣一個(gè)計(jì)算機(jī)化的預(yù)定系統(tǒng)均含有大部分(如果不是全部的話)主要旅行承運(yùn)人所提供的大部分(如果不是全部的話)固定編排的旅行服務(wù)的旅行信息。這樣的信息包含(但不限于)為每一旅行服務(wù)所編排的出發(fā)和到達(dá)時(shí)間、當(dāng)前的旅行服務(wù)票價(jià)、在一特定旅行始發(fā)點(diǎn)與一特定的目的地之間所提供的旅行服務(wù)數(shù)，一特定旅行服務(wù)是否需要轉(zhuǎn)車或中途停留，如果需要的話，還可以包含此轉(zhuǎn)車或中途停留時(shí)間，以及其它有關(guān)旅行服務(wù)的信息。如能考慮到的，轉(zhuǎn)車包括在轉(zhuǎn)車地點(diǎn)的旅行工具的實(shí)際改換而中途停車則為在轉(zhuǎn)車地點(diǎn)的停頓而不作旅行工具的實(shí)際改換。最好，此計(jì)算機(jī)10能傳送信息到CRS14以及由其接收信息。這樣的信息可通過熟知的協(xié)議發(fā)送和接收。
如應(yīng)被理解那樣，術(shù)語“旅行服務(wù)”是指航空旅行如果旅行提供者是航空公司的話，而如果旅行提供者是鐵道部門的話則為鐵路旅行。如可期望的，雖然所被提供的大多數(shù)旅行服務(wù)將是由航空承運(yùn)人所提供的空中旅行。正如應(yīng)被理解和如圖2中所示的，一旅行起點(diǎn)和一旅行目的地之間的旅行可或者直接地或者經(jīng)由轉(zhuǎn)車或中間停頓來完成。例如當(dāng)在賓夕法尼亞州的Philadelphia(PHL)與佛邏里達(dá)州的Palm Beach(PBI)之間旅行時(shí)，此CRS14可能表明一由USAir Airline(US)提供的直航飛行16，和一由Continental Airline(CO)提供的一系列由PHL至新澤西州的Newark(EWR)的18A和由EWR主PBI的18B的中轉(zhuǎn)飛行。這樣，此旅行起點(diǎn)20的PHL和旅行目的地22的PBI形成的旅行路線就可由至少兩家承運(yùn)人提供服務(wù)，其中一承運(yùn)人提供至少一直航飛行16和第二承運(yùn)人提供至少一系列中轉(zhuǎn)飛行18A和18B。如所知道的，其他數(shù)家承運(yùn)人也可能對(duì)PHL-PBI旅行路線提供服務(wù)，而這些承運(yùn)人可以提供直航飛行16和/或一系列通過數(shù)個(gè)中間旅行轉(zhuǎn)運(yùn)24的中轉(zhuǎn)飛行18A和18B。
再參看圖1，數(shù)據(jù)源12最好還包含一歷史的旅行數(shù)據(jù)庫26具有包含(但不限于)有關(guān)為該機(jī)構(gòu)早先進(jìn)行的或被安排擬進(jìn)行的旅行記錄的信息。這些信息最好被用于為機(jī)構(gòu)編制旅行統(tǒng)計(jì)，包含對(duì)特定旅行路線的需求，和利用特定旅行承運(yùn)人的歷史程式。但本技術(shù)領(lǐng)域的熟悉人員將會(huì)理解，此歷史的旅行數(shù)據(jù)庫26也可包含與機(jī)構(gòu)有關(guān)的其他旅行信息，而這些其他相關(guān)的旅行統(tǒng)計(jì)可由旅行信息編制或推演得。
最好數(shù)據(jù)源12還包含一客戶或機(jī)構(gòu)折扣(降價(jià))帳目庫28，其中含有該機(jī)構(gòu)的表示該機(jī)構(gòu)已與特定旅行承運(yùn)人談判的意向和折扣的信息。例如，某一機(jī)構(gòu)或客戶可能與United Airline(UA)談判成一種折扣，其中此機(jī)構(gòu)自動(dòng)地接受票價(jià)的10％的折扣。同樣，該機(jī)構(gòu)可能與American Airline(AA)談判形成一折扣方案，其中只要該機(jī)構(gòu)優(yōu)先利用此航空公司在一特定旅行線路上旅行則此機(jī)構(gòu)就將得到全部票價(jià)20％的折扣。再者，此機(jī)構(gòu)可能與British Airways(BA)談判得到在去倫敦的飛行上的優(yōu)先的座位協(xié)議，條件是該機(jī)構(gòu)要向此航空公司購買預(yù)定數(shù)量的旅行飛行。這里的術(shù)語“商務(wù)旅行(Travel trip)”是指在一特定旅行線路上的旅行。
最好，數(shù)據(jù)源12還包含由機(jī)構(gòu)旅行部門經(jīng)理等30得到的特定客戶和/或機(jī)構(gòu)的信息。這種信息30包含(但不限定于)一機(jī)構(gòu)可能有的預(yù)定的旅行選擇，此機(jī)構(gòu)可能有的旅行方針或規(guī)則，等等。例如，一機(jī)構(gòu)可能希望只要可能就給與Delta航空公司優(yōu)先，因?yàn)榇藱C(jī)構(gòu)希望將來某時(shí)刻與承運(yùn)人DL談判獲得較好的旅行意向。而且此信息30還可能包含機(jī)構(gòu)希望強(qiáng)調(diào)的一些細(xì)節(jié)，例如從優(yōu)的換乘次數(shù)，何時(shí)選擇直接路線勝過換乘路線，理想的離開和到達(dá)時(shí)刻，等等。
如將會(huì)想到的，數(shù)據(jù)源12可以包含其它特定的電子和書面數(shù)據(jù)源。另外還可理解，上面列舉的，能由一特定數(shù)據(jù)源12得到的信息事實(shí)上也能由另外的特定數(shù)據(jù)源12得到。
最好，計(jì)算機(jī)系統(tǒng)10包含有一具有足夠的由各種數(shù)據(jù)源12接收和處理大量旅行信息的能力的主處理機(jī)32。本技術(shù)領(lǐng)域的熟知人員將會(huì)理解在不離開本發(fā)明的實(shí)質(zhì)和范疇內(nèi)計(jì)算機(jī)系統(tǒng)10中可采用任何適合的處理器32。
處理器32所接收的旅行信息可被存放在一主計(jì)算機(jī)34中以進(jìn)行立即訪問或者在不需作立即訪問時(shí)存放在較大期限的存貯器36中。但本技術(shù)領(lǐng)域的熟悉人員將會(huì)想到環(huán)境有可能要求唯一地應(yīng)用主存貯器34或較長(zhǎng)期限存貯器36。最好，主存貯器34為半導(dǎo)體存貯器而較長(zhǎng)期間存貯器36為象硬盤、磁帶、PROM或一軟盤那樣的非易失性存貯，不過本發(fā)明并不限于這樣的裝置而可能采用合適的替代者。
最好，計(jì)算機(jī)系統(tǒng)10包含有與計(jì)算機(jī)系統(tǒng)相連的為打印輸出數(shù)據(jù)40的打印機(jī)38。這些輸出數(shù)據(jù)40可能包含(但不限于)一機(jī)構(gòu)的旅行分析、計(jì)算機(jī)系統(tǒng)10由數(shù)據(jù)源12接收到的信息，對(duì)來自數(shù)據(jù)源12的信息所進(jìn)行的計(jì)算，等等。而且打印機(jī)38還可被用來打印有關(guān)計(jì)算機(jī)系統(tǒng)10或任一數(shù)據(jù)源12的狀態(tài)的輸出數(shù)據(jù)40。如將會(huì)理解的，打印機(jī)38可以是任一種能與計(jì)算機(jī)系統(tǒng)10和處理器32接口的適合的打印機(jī)。最好，打印機(jī)38具有能打印由計(jì)算機(jī)系統(tǒng)10輸出的信息的能力。
最好，計(jì)算機(jī)系統(tǒng)10包含有一連接到處理器12的CRT或監(jiān)示器42以使系統(tǒng)10的用戶能觀察與計(jì)算機(jī)10相關(guān)聯(lián)的信息。最好計(jì)算機(jī)系統(tǒng)10還包含有一磁盤驅(qū)動(dòng)器44以便能借助相兼容的軟盤46或磁帶在計(jì)算機(jī)系統(tǒng)10與遠(yuǎn)地之間進(jìn)行數(shù)據(jù)傳送。本技術(shù)領(lǐng)域的熟知人員將會(huì)理解，磁盤驅(qū)動(dòng)器44與軟盤46可以是任何適用形式的。計(jì)算機(jī)系統(tǒng)10由磁盤驅(qū)動(dòng)器44接收的數(shù)據(jù)可在處理器12中有效地加以利用，在監(jiān)視器42上顯示，保留在主存貯器34或較長(zhǎng)期限存貯器36中，或者這些操作的組合。也被連接到處理器12的鍵盤48使用能主動(dòng)地輸入數(shù)據(jù)到處理器12中。鍵盤48可以是一通常的ASCII或其它形式適用于處理器12的鍵盤。
也可將一掃描儀或一傳真機(jī)50連接到處理器12以使得打印文件形式52的數(shù)據(jù)能被輸入到處理器12或由其輸出。利用掃描儀或傳真機(jī)50，打印的文件52可被加以掃描以電氣數(shù)據(jù)信號(hào)形式以公知狀態(tài)傳送到處理器12。然后此數(shù)據(jù)信息可在監(jiān)視器42上顯示或存貯進(jìn)主存貯器34或較長(zhǎng)期限存貯器36為以后應(yīng)用。
也可通過通信線路13b或13c利用調(diào)制解調(diào)器54由遠(yuǎn)地接收或由其傳送數(shù)據(jù)。如圖1中所示，通信線路13b將調(diào)制解調(diào)器54與一能直接訪問至少一個(gè)數(shù)據(jù)源12的遠(yuǎn)地調(diào)制解調(diào)器56相連接。同樣，通信線路13c將調(diào)制解調(diào)器54與能通過計(jì)算機(jī)60訪問至少一個(gè)數(shù)據(jù)源12的遠(yuǎn)地調(diào)制解調(diào)器58相連接。再有，通信線路13a能直接將處理器12與至少一個(gè)數(shù)據(jù)源12相連接。
也可借助軟盤46、輸出數(shù)據(jù)40、和/或打印的文件52在至少一個(gè)數(shù)據(jù)源12與計(jì)算機(jī)系統(tǒng)10之間交換數(shù)據(jù)。因而，要訪問一數(shù)據(jù)源12的計(jì)算機(jī)62通常均設(shè)置有恰當(dāng)?shù)拇疟P驅(qū)動(dòng)器、掃描儀、打印機(jī)和/或其他數(shù)據(jù)傳送裝置，以便輸入和輸出信息。如本技術(shù)領(lǐng)域的熟知人員所可理解的，在不超出本發(fā)明的精神實(shí)質(zhì)和范圍內(nèi)，也可以利用其它的在數(shù)據(jù)源12與計(jì)算機(jī)系統(tǒng)10之間傳送數(shù)據(jù)的裝置。
利用圖1所示的計(jì)算機(jī)系統(tǒng)10和數(shù)據(jù)源12，按下述方式來確定為使一機(jī)構(gòu)的旅行費(fèi)用降到最小的旅行安排。預(yù)先，如圖3中步驟301所示，計(jì)算機(jī)系統(tǒng)10由數(shù)據(jù)源12取得所需的旅行信息。所得到的旅行信息可被存放在主存貯器34中或者較長(zhǎng)期限存貯器36中，或者二者當(dāng)中。最好，處理器32利用此信息來構(gòu)成一矩陣或表(以后稱為“表”)，如圖5中所示。
在圖4中可看到，旅行信息包括旅行費(fèi)用信息72、需求和供給信息74和承運(yùn)人目標(biāo)信息76。旅行費(fèi)用信息被用來確定表示利用特定承運(yùn)人作特定路線旅行的實(shí)際費(fèi)用的加權(quán)值。需求和供給信息74用來確定路線需求約束78和承運(yùn)人供給約束80。承運(yùn)人目標(biāo)信息76被用于確定承運(yùn)人目標(biāo)約束82。
圖5的表按列64和行66來組織，其中每一列64具有代表一特定旅行線路的信息，每一行66具有代表一特定旅行承運(yùn)人的信息。這樣，一個(gè)在一特定列64和一特定行66的交點(diǎn)處的單元就保持有表示為旅行線路提供服務(wù)的特定旅行承運(yùn)人的信息，如果事實(shí)上該承運(yùn)人給該路線提供服務(wù)的話。由表中可看到，每一行66的旅行承運(yùn)人在最左列中加以識(shí)別，由每一列64的旅行線路則在最上行中識(shí)別。
上述的表可以具有任意多個(gè)行66和列64，每一行66和每一列64分別表示一旅行承運(yùn)人和一旅行線路。最好，表中所包含的各承運(yùn)人和各旅行線路按照由旅行管理程序30接收的客戶和/或機(jī)構(gòu)信息預(yù)先定義，如圖1中所示。但是，這些信息也能由歷史的旅行數(shù)據(jù)庫26以及其他數(shù)據(jù)源12中獲得。在任何情況下，均希望出現(xiàn)在表中的旅行線路均是那些該機(jī)構(gòu)旅行人員最常采用的旅行線路，和出現(xiàn)在表中的承運(yùn)人均是那些已經(jīng)為上述旅行線路編排有服務(wù)的承運(yùn)人，以及那些該組織已經(jīng)與之安排有旅行意見的承運(yùn)人。
一旦定義了表的組成，計(jì)算機(jī)系統(tǒng)10就利用針對(duì)各線路和對(duì)該線路提供服務(wù)的各承運(yùn)人所得到的旅行費(fèi)用信息72來為對(duì)各線路提供服務(wù)的各承運(yùn)人確定利用此承運(yùn)人作該線路上旅行的實(shí)際費(fèi)用的加權(quán)值68。各加權(quán)值68最好采用貨幣單位(例如美元)來表示，并被置于適當(dāng)?shù)膯卧小?br> 作為一個(gè)例子，一加權(quán)值68可加以考慮一承運(yùn)人對(duì)在一線路上作商務(wù)旅行索取的實(shí)際費(fèi)用C，和給予該機(jī)構(gòu)的百分?jǐn)?shù)的折扣D。這樣，加權(quán)值68＝C*(1－D)。如果此加權(quán)值68還考慮到承運(yùn)人提供的升值(upgrade worth)U，則此加權(quán)值68＝C*(1－D)－U。如果此加權(quán)值進(jìn)一步考慮在此線路上全部航程需要一轉(zhuǎn)乘延遲H小時(shí)的轉(zhuǎn)機(jī)飛行，而時(shí)間的價(jià)值為V，則此加權(quán)值68＝C*(1－D)－U＋V*H。如可推測(cè)的，此加權(quán)值68可能考慮所有影響利用一特慮定承運(yùn)人作特定線路旅行的費(fèi)用的所有因素。這些因素可能含有概率因素。
這樣，對(duì)于為各線路提供服務(wù)的各承運(yùn)人，由適當(dāng)?shù)臄?shù)據(jù)源12來得到旅行費(fèi)用信息72以便確定這些因素，如承運(yùn)人所期望的票價(jià)，承運(yùn)人提供給機(jī)構(gòu)的任何折扣，因利用此承運(yùn)人作該線路上旅行而收到的任何附加費(fèi)用和任何獲益，由此承運(yùn)人在此線路上所能提供的有直達(dá)航行和轉(zhuǎn)乘航行的數(shù)量，預(yù)期的旅行延遲，和承運(yùn)人對(duì)此線路提供的總航行的百分比，以及其他有關(guān)的旅行信息。
最好，承運(yùn)人為此線路上旅行所索取的預(yù)期票價(jià)由CRS14和/或歷史的旅行數(shù)據(jù)庫26并考慮票價(jià)的季節(jié)變化來求得。最好，承運(yùn)人提供此機(jī)構(gòu)的任何折扣由客戶或機(jī)構(gòu)折扣清單庫28并考慮承運(yùn)人可能提供的意見以及此機(jī)構(gòu)可能與承運(yùn)人有任何談判得到的安排來決定。最好，因利用此承運(yùn)人在該線路上旅行而收到的任何附加的費(fèi)用和任何獲益包含或者提供利益或者一種損失給旅行者的因素。例如，一種獲益可以是座位升格或某種其他特殊服務(wù)，而損失則可能是超重行裝費(fèi)用等。最好，由承運(yùn)人能為此線路提供的直達(dá)航行和轉(zhuǎn)乘航行的數(shù)量由CRS14取得。
利用所有上述的以及其他因素，計(jì)算機(jī)系統(tǒng)10為對(duì)各線路提供服務(wù)的各承運(yùn)人確定一表示利用此承運(yùn)人在線路上旅行的實(shí)際費(fèi)用的加權(quán)值68，并將此加權(quán)值68置入適當(dāng)?shù)膯卧校鐖D5的表中所示。數(shù)個(gè)單元未被填滿，表明相關(guān)行66中的承運(yùn)人不對(duì)相關(guān)列64中的線路提供服務(wù)或者由于其他原因該承運(yùn)人不予考慮。這樣的原因可以是此機(jī)構(gòu)拒絕在相關(guān)線路方面容許該承運(yùn)人為其雇員和/或代理人提供服務(wù)，以及其他的原因。本技術(shù)領(lǐng)域的熟知人員將會(huì)理解，用于產(chǎn)生各加權(quán)值68的方法可以是數(shù)種恰當(dāng)?shù)乜紤]各種被認(rèn)為是有關(guān)的因素的方法中的任一個(gè)。
每一被占用的單元均被分配一變量/標(biāo)記70，二者均涉及該特定單元，用作為表示對(duì)由該單元所代表的線路欲從承運(yùn)人購買的旅行數(shù)量的變量。
對(duì)于每條由一列64所代表的線路，計(jì)算機(jī)系統(tǒng)10為各服務(wù)于該線路的承運(yùn)人確定一相對(duì)容量。此相關(guān)客運(yùn)量按由CRS14得到的信息確定，表示各承運(yùn)人提供該線路的相關(guān)服務(wù)。此相對(duì)容量也可根據(jù)承運(yùn)人對(duì)此線路所提供的服務(wù)形式進(jìn)行加權(quán)。例如，在PHL-LHR(倫敦，希思曼，英格蘭)線路中，承運(yùn)人UA提供對(duì)此線路服務(wù)的航行的5％，承運(yùn)人BA提供對(duì)此線路服務(wù)的航行的85％，而承運(yùn)人AA提供對(duì)此線路服務(wù)的航行的10％。如本技術(shù)領(lǐng)域中熟知人員將會(huì)理解的，服務(wù)于一特定線路的各承運(yùn)人的相對(duì)容量可根據(jù)該承運(yùn)人對(duì)此線路提供的航行數(shù)和所有承運(yùn)人對(duì)此線路所提供的航行數(shù)很容易地決定。
被計(jì)算機(jī)系統(tǒng)10取得的需求和供給信息74被用來確定對(duì)各線路的預(yù)定需求和對(duì)各承運(yùn)人的預(yù)定供給，并且可以由數(shù)個(gè)數(shù)據(jù)源12接收到。例如，歷史的旅行數(shù)據(jù)庫26可能含有表明此機(jī)構(gòu)已經(jīng)對(duì)PHL-BRU(布魯塞爾，比利時(shí))線路有過61段的平均需求。另一方面，由旅行管理程序得到的客戶信息可能表明，由于未來的事件該機(jī)構(gòu)將對(duì)PHL-MEX(墨西哥城，墨西哥)線路有48段的旅行者需求。如將看到的，此對(duì)各線路的旅行者需求可根據(jù)數(shù)種公知的預(yù)測(cè)需求技術(shù)的任一個(gè)來確定。例如，對(duì)一線路的需求可能反映該線路的實(shí)際的過去應(yīng)用以及任何預(yù)定的變化。同樣，此需求可能根據(jù)預(yù)期的旅行需要反映預(yù)定的應(yīng)用。一旦對(duì)各線路的旅客需求被確定后，這樣的線路需求信息就被按照各線路編排到表中。因而，如圖5中所示，線路需求信息位于最下一行。
由此線路需求信息和對(duì)各線路提供服務(wù)的各承運(yùn)人所確定的相對(duì)容量，可用來確定承運(yùn)人供給信息。例如，由于圖5表中的承運(yùn)人AA對(duì)線路PHL-SJU(圣胡安，波多黎各)具有75％的相對(duì)容量，并由于線路PHL-SJU具有98的旅客需要，可以預(yù)期，在沒有其他因素時(shí)，98個(gè)旅客需求的85％，即約74個(gè)旅客將由承運(yùn)人AA服務(wù)。同樣，由每一個(gè)為承運(yùn)人AA所服務(wù)的其他線路可以確定需要被服務(wù)的預(yù)期的旅客數(shù)量。所有由承運(yùn)人AA提供服務(wù)的線路的全部預(yù)期的旅客總數(shù)，190，代表承運(yùn)人AA的預(yù)期承運(yùn)人供給或目標(biāo)值86(不考慮其他因素)。同樣，可以為表中其他每一個(gè)承運(yùn)人確定承運(yùn)人供給信息。
另一方面，一特定承運(yùn)人的承運(yùn)人供給信息可由關(guān)于機(jī)構(gòu)對(duì)此承運(yùn)人可能有的任何預(yù)定目標(biāo)的承運(yùn)人目標(biāo)信息76來代替。例如，此機(jī)構(gòu)可能預(yù)先與承運(yùn)人UA已談判一個(gè)折扣，其中只有在承運(yùn)人UA由該機(jī)構(gòu)接收一最小的預(yù)定數(shù)量的業(yè)務(wù)才能得到這一折扣。這樣的承運(yùn)人目標(biāo)信息76以承運(yùn)人UA的行66最右列中的$100,000的柵格84表示，如圖5中的表中所示。
另外，此承運(yùn)人目標(biāo)信息76可表示機(jī)構(gòu)大量支持一承運(yùn)人、即少許支持其他承運(yùn)人方面的目標(biāo)。在這樣的情況下，原先確定的表示預(yù)期的承運(yùn)人供給的承運(yùn)人供給或目標(biāo)值86被根據(jù)實(shí)際可能情況來加以調(diào)整，以表示機(jī)構(gòu)的目標(biāo)，并被作為一承運(yùn)人供給或目標(biāo)值86在對(duì)應(yīng)于相關(guān)承運(yùn)人的行66最右列插入圖5的表中?？梢钥吹剑鞒羞\(yùn)人供給或目標(biāo)值86可隨地根據(jù)機(jī)構(gòu)所希望達(dá)到的任何最大或最小值來進(jìn)行調(diào)整。這樣，圖5表的最右列具有表示供給和目標(biāo)的值，每一供給值要求對(duì)于一特定承運(yùn)人，代表為所有線路欲由此承運(yùn)人購買的商務(wù)旅行的數(shù)量的變量的總和應(yīng)高于或低于此供給值；而每一目標(biāo)值則要求該機(jī)構(gòu)對(duì)于一特定承運(yùn)人的目標(biāo)應(yīng)能實(shí)現(xiàn)?？梢岳斫?，此需求和供給信息74和此目的信息76能按照已滿足的目的和供給加以更新。
在由信息72、74和76組成圖5中所示的表后，計(jì)算機(jī)系統(tǒng)12即建立一目標(biāo)函數(shù)，如圖3中步驟302所示。此目標(biāo)函數(shù)代表機(jī)構(gòu)為旅行者利用多個(gè)預(yù)定的旅行承運(yùn)人代表此機(jī)構(gòu)在多個(gè)預(yù)定的旅行線路上旅行購買商務(wù)旅行所需的總的旅行費(fèi)用。最好，此目標(biāo)函數(shù)包括各個(gè)線路上的旅行費(fèi)用的總和，其中各個(gè)線路上的旅行費(fèi)用包括對(duì)此線路提供服務(wù)的每一承運(yùn)人所需旅行費(fèi)用的總和。為確定每一個(gè)對(duì)此線路提供服務(wù)的承運(yùn)人的旅行費(fèi)用，將分派到服務(wù)于此線路的承運(yùn)人的單元的加權(quán)值68乘以表示為此線路欲由該承運(yùn)人購買的商務(wù)旅行的數(shù)量的變量70。
例如，參看圖5的表，由于13個(gè)單元被填充，按此表建立的目標(biāo)函數(shù)就將為13個(gè)因子的總和，每一因子包括一特定單元中的加權(quán)值乘以代表該單元的變量70。具體說，此目標(biāo)函數(shù)將為($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)由于任一所決定的旅行方案必須使一機(jī)構(gòu)的旅行費(fèi)用降到最低，所建立的目標(biāo)函數(shù)亦應(yīng)當(dāng)作成最小的。為此目的，計(jì)算機(jī)系統(tǒng)12建立約束，如圖3中步驟303所示，并將這些約束施加到目標(biāo)函數(shù)，如圖3步驟304中所示，以便確定一滿足這些約束并將機(jī)構(gòu)的旅行費(fèi)用降到最小的目標(biāo)函數(shù)的解。因而，約束必須按針對(duì)此機(jī)構(gòu)確定的并被置入圖5表中的需求和供給信息74和承運(yùn)人目標(biāo)信息76來產(chǎn)生。
這樣，每一表示一線路上的旅客需求的最下一行中的值被用來建立一線路需求約束78。例如，在代表PHL-MEX線路的列64中，線路需求約束78將要求表示為此線路欲從每一承運(yùn)人購買的商務(wù)旅行的數(shù)量的變量的總和，亦即×3＋×10，等于48個(gè)旅客需求，對(duì)于圖5的表，五個(gè)線路需求約束78被確定如下x7＋x12＝98 (PHL-SJU約束)x1＋x5＋x8＝83 (PHL-LHR約束)x2＋x6＋x9＋x13＝61 (PHL-BRU約束)x3＋x10＝48 (PHL-MEX約束)x4＋x11＝44 (PHL-EZE約束)(EZE代表Buenos Aires，阿根庭)同樣，按照具體情況在代表需求和供給信息74或承運(yùn)人目標(biāo)信息76的最右列中的各個(gè)值被用建立(按照具情況)承運(yùn)人供給約束80或者承運(yùn)人目標(biāo)約束82。例如，在對(duì)應(yīng)于行66承運(yùn)人BA的單元中最右列中有為$150,000的柵格84。因而此機(jī)構(gòu)要求從承運(yùn)人BA購買PHL-LHR和PHL-BRU線路上的商務(wù)旅行要給承運(yùn)人BA至少$150,000的業(yè)務(wù)。按圖5的表中的柵格信息建立如下的承運(yùn)人目的約束82$1600*x1＋$1900*x2＋$625*x3＋$3418*x4＞＝$100,000 (UA柵格約束)$1750*x5＋$1938*x6＞＝$150,000(BA柵格約束)值$1600、$1900、$625、$3418、$1750和$1938全都被假定為各自由不同承運(yùn)人對(duì)與單元×1、×2、×3、×4、×5和×6相關(guān)的商務(wù)旅行所索取的實(shí)際預(yù)打折扣的費(fèi)用。需要這些預(yù)打折扣費(fèi)用以確定是否達(dá)到柵格84。
最后，對(duì)每一承運(yùn)人建立承運(yùn)人供給約束80和/或承運(yùn)人目標(biāo)約束82，在此一承運(yùn)人供給或目標(biāo)值86被顯示于對(duì)應(yīng)行66的承運(yùn)人的單元中的最右列中。例如，由于對(duì)圖5表中的承運(yùn)人US預(yù)先確定有為17的供給或目標(biāo)值86，表示對(duì)線路PHL-SJU欲由承運(yùn)人US購買的商務(wù)旅行數(shù)量的變量×12應(yīng)大于或等于17的承運(yùn)人供給或目標(biāo)值86。因而，建立如下的承運(yùn)人供給約束80和/或承運(yùn)人目的約束82x7＋x8＋x9＋x10＋x11＞＝190 (AA約束)x12＞＝17(US約束)x13＞＝3 (SN約束)(SN代表Sabena Airlines)雖然上述每一個(gè)承運(yùn)人供給約束80和/或承運(yùn)人目的約束82均要求變量之和大于或等于承運(yùn)人供給或目標(biāo)值86，但應(yīng)當(dāng)理解的是一個(gè)機(jī)構(gòu)有可能因?yàn)楦鞣N原因之一使變量總和小于承運(yùn)人供給或目標(biāo)值86。例如，機(jī)構(gòu)可能希望限制將業(yè)務(wù)給予一特定的承運(yùn)人，因?yàn)橛纱顺羞\(yùn)人所提供的服務(wù)被認(rèn)為是低標(biāo)準(zhǔn)的。
在建立此線路需求約束78、承運(yùn)人供給約束80、和承運(yùn)人目標(biāo)約束82后，處理器12就能將這些約束應(yīng)用到目標(biāo)函數(shù)以求得滿足這些約束和將機(jī)構(gòu)的旅行費(fèi)用降到最低的目標(biāo)函數(shù)的解，如圖3的步驟304所示。
最好將圖5中所示的表實(shí)現(xiàn)在一計(jì)算機(jī)電子表格上。最好，計(jì)算機(jī)系統(tǒng)10還包含有用于由此電子表格上提取信息以建立目標(biāo)函數(shù)和約束組的軟件，和將約束施加到目標(biāo)函數(shù)以求解的線性規(guī)劃軟件。最好此線性規(guī)劃軟件包含該用于提取信息的軟件。
如可理解的，線性規(guī)劃代表一種借助一組使系統(tǒng)最大化或最小化的最佳值來對(duì)復(fù)變量系統(tǒng)求解的技術(shù)?；旧希€性規(guī)則是按照旅行信息和約束來將商務(wù)旅行分配給承運(yùn)人來得出一最初的試探性旅行方案，并確定此最初的試探性旅行方案的費(fèi)用。然后重新分配商務(wù)旅行以得到一第二試探性旅行方案，和確定此第二試探性旅行方案的費(fèi)用并與最初的試探性旅行方案的費(fèi)用相比較。重復(fù)這一過程直到與旅行信息和約束相應(yīng)的最低旅行費(fèi)用的最優(yōu)旅行方案被確定為止。
最好，此線性規(guī)劃軟件按照一運(yùn)費(fèi)算法來求解。如本技術(shù)領(lǐng)域中熟悉人員理解的，一種運(yùn)費(fèi)算法將一二維體系的費(fèi)用極少化，其中每一維具有多個(gè)元，服從對(duì)各維的每一元的約束，更具體說，此電子表格為一“LOTUS-123”表，而線性規(guī)劃軟件包括“WHAT1S BEST”線性規(guī)劃軟件(產(chǎn)品Lindo System，Chcrgo公司，依里諾斯州)。
最好，由線性規(guī)劃軟件求得的解由此軟件編排在一表中，如圖6中所示，其中這一表對(duì)應(yīng)于所取得信息的表。這樣就使得所取得信息與解之間易于參照。如圖6中所示，此解包括各變量70的解值88。
最好，此解還包括各線路需求值的下限和上限90、92，承運(yùn)人供給值，承運(yùn)人目標(biāo)值，和加權(quán)值68(此加權(quán)值68在圖6的表中被表明作為“凈值”)。下限和上限90、92可由線性規(guī)劃軟件確定。如能理解的，各值均可在限值90、92之間調(diào)整而仍然維持所求得的解。但如果值的變化超過各自的下限或上限90、92，這一代表機(jī)構(gòu)的費(fèi)用最小的解將會(huì)改變而必須求取新的解。
一旦處理器12求得滿足約束和將機(jī)構(gòu)的旅行費(fèi)用降到最小的目標(biāo)函數(shù)的解后，計(jì)算機(jī)系統(tǒng)10最好生成一表征該解的報(bào)告，如圖3步驟305所示。所生成的報(bào)告可經(jīng)由打印機(jī)38、磁盤驅(qū)動(dòng)器44、掃描儀或傳真機(jī)50、監(jiān)視器42、和/或其他裝置輸出。而且，所生成的報(bào)告也被存貯在主存貯器34或較長(zhǎng)期限存貯器36中。
此報(bào)告可采取圖6中所示的表的形式。另外，此報(bào)告還可包含圖5的表。但本技術(shù)領(lǐng)域中的熟悉人員將會(huì)理解，此報(bào)告可以由采用某些或全部所得到的信息，解值88，上、下限值90、92，和其他信息的多種方式中的任一個(gè)來表明這一解。
一旦生成了一報(bào)告并被審閱后，就可確定因多種原因應(yīng)改變一特定的值。例如，一特定的承運(yùn)人目標(biāo)值可能被設(shè)定得太高或太低，一柵格84可能已被改變，或者一線路已不再考慮，等等。此外，也可理解到，一特定的目的是不現(xiàn)實(shí)的或不適宜的而應(yīng)被省略掉。為響應(yīng)這樣的變化，可能調(diào)整信息并可能得到新的解。
將會(huì)意識(shí)到，即確定一機(jī)構(gòu)的旅行費(fèi)用被最大可能程度上降到最小時(shí)的旅行方案之前，可能需要這種過程的數(shù)次重復(fù)。一旦確定了這樣一種旅行方案，就必須完成這種方案以便實(shí)現(xiàn)它的利益。
如能理解的，有關(guān)代表機(jī)構(gòu)旅行所作的旅行準(zhǔn)備可通過機(jī)構(gòu)的旅行部門(如果有的話)設(shè)置，或者通過機(jī)構(gòu)的旅行社。因而，旅行方案的實(shí)現(xiàn)就要求此旅行部門或旅行社了解此旅行方案，或至少此旅行方案的相關(guān)部分。例如，一為希望作PHL-BRU線路旅行的雇員作旅行準(zhǔn)備的旅行社至少應(yīng)該了解承運(yùn)人BA和SN是優(yōu)選的。另外，此旅行社應(yīng)了解承運(yùn)人BA或SN是否提供各優(yōu)選的商務(wù)旅行數(shù)量58或3，如解值88所確定的。將會(huì)理解，還可提供其他信息，最好根據(jù)需要。
為了使旅行社了解所需的旅行方案中的信息，必須將信息傳送給該旅行社。由于一旅行社通常通過一銷售點(diǎn)終端(圖中未作出)由-CRS14訪問旅行信息，最好將旅行方案的信息通過CRS14由計(jì)算機(jī)系統(tǒng)10傳送到旅行社銷售點(diǎn)終端。
上述的計(jì)算機(jī)系統(tǒng)和方法可被旅行社利用來給一個(gè)或多個(gè)機(jī)構(gòu)提供旅行最優(yōu)化服務(wù)，而此旅行社可為提供此服務(wù)而向每一機(jī)構(gòu)收取費(fèi)用。如可理解的，至少一部分費(fèi)用可能包括由利用此旅行優(yōu)化服務(wù)對(duì)機(jī)構(gòu)實(shí)現(xiàn)的節(jié)省的一部分。
在前述的說明中，可看到本發(fā)明包括一為確定使一機(jī)構(gòu)的旅行費(fèi)用最少的旅行方案的新的有用的計(jì)算機(jī)系統(tǒng)和方法。本技術(shù)領(lǐng)域的熟悉人員將會(huì)理解，對(duì)上述實(shí)施例可加以改變而不背離其主要發(fā)明觀點(diǎn)。因此應(yīng)該了解，本發(fā)明并不局限于所揭示的特定實(shí)施例，而是應(yīng)將所有變型包括在所列權(quán)利要求所限定的本發(fā)明的精神實(shí)質(zhì)和范疇之內(nèi)。
權(quán)利要求
1.在具有數(shù)據(jù)輸入裝置、數(shù)據(jù)存貯裝置、處理器、和數(shù)據(jù)輸出裝置的計(jì)算機(jī)系統(tǒng)中，一種為確定使一機(jī)構(gòu)的旅行費(fèi)用最低的旅行方案的方法，其中該機(jī)構(gòu)期望為多個(gè)旅行人員對(duì)多個(gè)預(yù)定的旅行線路購買商務(wù)旅行服務(wù)，每一旅行線路包括一旅行起始點(diǎn)和一旅行目的地，每一旅行線路由多個(gè)旅行承運(yùn)人中至少一個(gè)提供服務(wù)，其特征是所述方法包括有步驟經(jīng)由數(shù)據(jù)輸入裝置取得關(guān)于承運(yùn)人和線路的旅行信息；將旅行信息通過數(shù)據(jù)存儲(chǔ)裝置加以存儲(chǔ)；由處理器按旅行信息建立一目標(biāo)函數(shù)，此目標(biāo)函數(shù)表示此機(jī)構(gòu)為多個(gè)旅行人員對(duì)多個(gè)預(yù)定線路購買商務(wù)旅行服務(wù)的旅行費(fèi)用；由處理器按旅行信息建立一組約束，這些約束包括有關(guān)此目標(biāo)函數(shù)的限定；由處理器將約束加到目標(biāo)函數(shù)以求得滿足約束和使此機(jī)構(gòu)的旅行費(fèi)用最小的目標(biāo)函數(shù)的解；和由數(shù)據(jù)輸出裝置生成一表示此解的報(bào)告。
2.權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其特征是該取得旅行信息的步驟包括有步驟取得對(duì)每一線路的對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用；取得關(guān)于對(duì)每一線路的預(yù)定需求和對(duì)每一承運(yùn)人的預(yù)定供給的需求和供給信息；和取得關(guān)于此機(jī)構(gòu)可能對(duì)任一承運(yùn)人所具有的任何預(yù)定目的承運(yùn)人目標(biāo)信息。
3.權(quán)利要求2所述計(jì)算機(jī)系統(tǒng)，其特征是所述方法還包括步驟，按每一線路的對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息確定表示為利用承運(yùn)人作此線路旅行該機(jī)構(gòu)的實(shí)際旅行費(fèi)用的加權(quán)值。
4.權(quán)利要求3所述計(jì)算機(jī)系統(tǒng)，其特征是所述目標(biāo)函數(shù)包括每一線路的旅行費(fèi)用的總和，此每一線路的旅行費(fèi)用包括對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用的總和，對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用包括加權(quán)值，它表示利用此承運(yùn)人作此線路旅行的機(jī)構(gòu)的實(shí)際費(fèi)用乘以一表示為此線路欲由此承運(yùn)人購買的商務(wù)旅行的數(shù)量的變量。
5.權(quán)利要求4所述計(jì)算機(jī)系統(tǒng)，其特征是所述的解包括對(duì)每一變量的解值。
6.權(quán)利要求5所述計(jì)算機(jī)系統(tǒng)，其特征是所述方法還包括確定各約束的下限和上限的步驟，每一約束可在此限值之間調(diào)整而維持所求得的解。
7.權(quán)利要求5所述計(jì)算機(jī)系統(tǒng)，其特征是所述方法還包括確定每一解值的下限和上限的步驟，每一解值可在限值之間調(diào)整而維持所求得的解不變。
8.權(quán)利要求4所述計(jì)算機(jī)系統(tǒng)，其特征是所述約束由需求和供給信息和承運(yùn)人目標(biāo)信息推演得到，這些約束包括線路需求約束、承運(yùn)人供給約束、和承運(yùn)人目標(biāo)約束，此線路需求約束要求對(duì)于每一線路表示為此線路欲從所有承運(yùn)人購買的商務(wù)旅行數(shù)量的變量的總和等于為此線路的預(yù)定的需求，各承運(yùn)人供給約束要求對(duì)一特定承運(yùn)人表示為所有線路欲從此承運(yùn)人購買的商務(wù)旅行的數(shù)量的變量的總和在一預(yù)定范圍之內(nèi)，各承運(yùn)人目標(biāo)約束要求此機(jī)構(gòu)對(duì)一特定承運(yùn)人的目標(biāo)能被實(shí)現(xiàn)。
9.權(quán)利要求2所述計(jì)算機(jī)系統(tǒng)，其特征是所述方法還包括將所得到信息組成表的形式的步驟。
10.權(quán)利要求9所述計(jì)算機(jī)系統(tǒng)，其特征是所述組成步驟包括將多個(gè)線路的每一個(gè)組成表中第一個(gè)方向和將多個(gè)承運(yùn)人的每一個(gè)組成表中第二方向，對(duì)各線路提供服務(wù)的每一承運(yùn)人由一具有有關(guān)此對(duì)該線路提供服務(wù)的承運(yùn)人的信息的表上的單元指定。
11.權(quán)利要求10所述計(jì)算機(jī)系統(tǒng)，其特征是所述組成步驟還包括按照各線路來組織線路需求信息和按照各承運(yùn)人組織承運(yùn)人供給信息和承運(yùn)人目標(biāo)信息。
12.權(quán)利要求11所述計(jì)算機(jī)系統(tǒng)，其特征是所述方法還包括利用線性規(guī)劃將約束加到目標(biāo)函數(shù)求解的步驟。
13.權(quán)利要求12所述計(jì)算機(jī)系統(tǒng)，其特征是所述方法還包括將解組成對(duì)應(yīng)于所得信息表的表形式的步驟。
14.權(quán)利要求2所述計(jì)算機(jī)系統(tǒng)，其特征是所述取得旅行費(fèi)用信息步驟包括由一計(jì)算機(jī)化的預(yù)定系統(tǒng)來得到當(dāng)前的旅行數(shù)據(jù)。
15.權(quán)利要求2所述計(jì)算機(jī)系統(tǒng)，其特征是所述取得旅行信息步驟包括由一歷史的旅行數(shù)據(jù)文件得到歷史的旅行數(shù)據(jù)。
16.權(quán)利要求2所述計(jì)算機(jī)系統(tǒng)，其特征是所述取得需求和供給信息和取得承運(yùn)人目標(biāo)信息的步驟包括由一機(jī)構(gòu)折扣明細(xì)數(shù)據(jù)文件來得到該機(jī)構(gòu)的需求和供給信息及承運(yùn)人目標(biāo)信息。
17.權(quán)利要求1所述計(jì)算機(jī)系統(tǒng)，其特征是所述方法還包括采用線性規(guī)劃將約束加到目標(biāo)函數(shù)求解的步驟。
18.一為一機(jī)構(gòu)確定使旅行費(fèi)用最小的旅行方案的方法，其中該機(jī)構(gòu)期望為多個(gè)旅行人員對(duì)多個(gè)預(yù)定的旅行線路購買商務(wù)旅行服務(wù)，每一旅行線路均包括一旅行始發(fā)點(diǎn)和一旅行目的地，每一旅行線路由多個(gè)旅行承運(yùn)人中至少一個(gè)提供服務(wù)，其特征是所述方法包括步驟取得關(guān)于承運(yùn)人和線路的旅行信息；按旅行信息建立目標(biāo)函數(shù)，此目標(biāo)函數(shù)表示為多個(gè)旅行人員對(duì)多個(gè)預(yù)定的旅行路線購買商務(wù)旅行服務(wù)的機(jī)構(gòu)的旅行費(fèi)用；按旅行信息建立一組約束，這些約束包括有關(guān)目標(biāo)函數(shù)的限定；將約束加到目標(biāo)函數(shù)以求得滿足約束并使機(jī)構(gòu)的旅行費(fèi)用最低的目標(biāo)函數(shù)的解；和產(chǎn)生一表示此解的報(bào)告。
19.權(quán)利要求18所述方法，其特征是所述取得旅行信息的步驟包括步驟取得每一線路的對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息；取得有關(guān)每一線路的預(yù)定需求和每一承運(yùn)人的預(yù)定供給的需求和供給信息；和取得有關(guān)此機(jī)構(gòu)針對(duì)任一承運(yùn)人可能有的任何預(yù)定目標(biāo)的承運(yùn)人目標(biāo)信息。
20.權(quán)利要求19所述方法，其特征是還包括由每一線路的對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息確定一表示此機(jī)構(gòu)利用承運(yùn)人作該線路旅行的實(shí)際費(fèi)用的加權(quán)值的步驟。
21.權(quán)利要求20所述方法，其特征是所述目標(biāo)函數(shù)包括各線路的旅行費(fèi)用的總和，此各線路的旅行費(fèi)用包括對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用的總和，對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用包括加權(quán)值，它表示利用此承運(yùn)人作該線路旅行的機(jī)構(gòu)的實(shí)際費(fèi)用乘以表示欲從承運(yùn)人為該線路購買的商務(wù)旅行數(shù)量的變量。
22.權(quán)利要求21所述方法，其特征是所述解包括每一變量的解值。
23.權(quán)利要求22所述方法，其特征是還包括為各約束確定下限和上限的步驟，各個(gè)約束可在此限值的調(diào)整而維持所求得的解不變。
24.權(quán)利要求22所述方法，其特征是還包括對(duì)各解值確定下限和上限的步驟，各個(gè)解值要在此限值由調(diào)整而維持所得解不變。
25.權(quán)利要求21所述方法，其特征是所述約束由需求和供給信息及承運(yùn)人目標(biāo)信息推演得，這些約束包括線路需求約束，承運(yùn)人供給約束、和承運(yùn)人目標(biāo)約束，此線路需求約束要求對(duì)于每一線路表示欲從所有承運(yùn)人為此線路購買的商務(wù)旅行數(shù)量的變量的總和等于對(duì)此線路的預(yù)定的需求，每一承運(yùn)人供給約束要求對(duì)一特定承運(yùn)人表示欲從此承運(yùn)人為所有線路購買的商務(wù)旅行數(shù)的變量的總和在一預(yù)定范圍內(nèi)，每一承運(yùn)人目標(biāo)約束要求此機(jī)構(gòu)對(duì)一特定承運(yùn)人的目標(biāo)能實(shí)現(xiàn)。
26.權(quán)利要求19所述方法，其特征是還包括將所得到的信息組成表的形式的步驟。
27.權(quán)利要求26所述方法，其特征是所述組成步驟包括將多個(gè)線路的每一個(gè)組織在表中第一方向而將多個(gè)承運(yùn)人的每一個(gè)組織在表中第二方向，對(duì)每一線路提供服務(wù)的每一承運(yùn)人由表上具有關(guān)對(duì)此線路提供服務(wù)的承運(yùn)人的信息的單元指定。
28.權(quán)利要求27所述方法，其特征是所述組成步驟還包括按照每一線路組織線路需求信息和按照每一承運(yùn)人組織承運(yùn)人供給信息和承運(yùn)人目標(biāo)信息。
29.權(quán)利要求28所述方法，其特征是還包括采用線性規(guī)劃將約束加到目標(biāo)函數(shù)求解的步驟。
30.權(quán)利要求29所述方法，其特征是還包括將此解組成對(duì)應(yīng)于所得信息的表的表形式的步驟。
31.權(quán)利要求19所述方法，其特征是所述求取旅行費(fèi)用信息的步驟包括由一計(jì)算機(jī)化的預(yù)定系統(tǒng)得到旅行數(shù)據(jù)。
32.權(quán)利要求19所述方法，其特征是所述求取旅行費(fèi)用信息步驟包括由一歷史的旅行數(shù)據(jù)文件得到歷史的旅行數(shù)據(jù)。
33.權(quán)利要求19所述方法，其特征是所述求取需求和供給信息和求取承運(yùn)人目標(biāo)信息的步驟包括由一機(jī)構(gòu)折扣明細(xì)數(shù)據(jù)文件得到需求和供給信息及承運(yùn)人目標(biāo)信息。
34.權(quán)利要求18所述方法，其特征是還包括采用線性規(guī)劃將約束加到目標(biāo)函數(shù)求解的步驟。
35.確定使一機(jī)構(gòu)的旅行費(fèi)用最低的旅行方案的計(jì)算機(jī)系統(tǒng)，其中此機(jī)構(gòu)期望為多個(gè)旅行人員對(duì)多個(gè)預(yù)定的旅行線路購買商務(wù)旅行服務(wù)，每一旅行線路均包括一旅行始發(fā)點(diǎn)和一旅行目的地，每一旅行線路由多個(gè)旅行承運(yùn)人中至少一個(gè)提供服務(wù)，其特征是所述系統(tǒng)包括用于接收關(guān)于承運(yùn)人和線路的旅行信息的數(shù)據(jù)輸入裝置；用于存放由數(shù)據(jù)輸入裝置接收的旅行信息的數(shù)據(jù)存貯裝置；用于由旅行信息建立一目標(biāo)函數(shù)的經(jīng)編程的處理器，此目標(biāo)函數(shù)表示為多個(gè)旅行人員對(duì)多個(gè)預(yù)定的線路購買商務(wù)旅行服務(wù)的機(jī)構(gòu)的旅行費(fèi)用；用于由旅行信息建立一組約束的經(jīng)編程的處理器，這些約束包括有關(guān)目標(biāo)函數(shù)的限定；用于將約束加到目標(biāo)函數(shù)以求取滿足限定并將機(jī)構(gòu)的旅行費(fèi)用降至最小的目標(biāo)函數(shù)的解的處理器；和用于生成表示此解的報(bào)告的數(shù)據(jù)輸出裝置。
36.權(quán)利要求35所述計(jì)算機(jī)系統(tǒng)，其特征在是所述旅行信息包括每一線路的為此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息，有關(guān)每一線路的預(yù)定需求和每一承運(yùn)人的預(yù)定供給的需求和供給信息，和有關(guān)該機(jī)構(gòu)對(duì)任一承運(yùn)人可能有的任何預(yù)定目標(biāo)的承運(yùn)人目標(biāo)信息。
37.權(quán)利要求36所述計(jì)算機(jī)系統(tǒng)，其特征是所述處理器按每一線路的對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息確定一代表利用此承運(yùn)人作該線路旅行的機(jī)構(gòu)的實(shí)際費(fèi)用的加權(quán)值。
38.權(quán)利要求37所述計(jì)算機(jī)系統(tǒng)，其特征是所述目標(biāo)函數(shù)包括每一線路旅行費(fèi)用之和，此每一線路旅行費(fèi)用包括對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用之和，對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用包括加權(quán)值，它表示為利用此承運(yùn)人作該線路旅行的機(jī)構(gòu)的實(shí)際費(fèi)用乘以表示為此線路欲從此承運(yùn)人購買的商用旅行數(shù)量的變量，
39.權(quán)利要求38所述計(jì)算機(jī)系統(tǒng)，其特征是所述解包括每一變量的解值。
40.權(quán)利要求39所述計(jì)算機(jī)系統(tǒng)，其特征是由處理器確定每一約束的下限和上限，每一約束可在此限值之間調(diào)整而維持所求得解。
41.權(quán)利要求39所述計(jì)算機(jī)系統(tǒng)，其特征是由處理器確定每一解值的下限和上限，每一解值可在此限值之間調(diào)節(jié)由維持所求得解。
42.權(quán)利要求38所述計(jì)算機(jī)系統(tǒng)，其特征是所述約束由需求和供給信息及承運(yùn)人目標(biāo)信息推演得到，這些約束包括線路需求約束、承運(yùn)人供給約束、和承運(yùn)人目標(biāo)約束，此線路需求約束要求對(duì)每一線路表示欲從所有承運(yùn)人為此線路購買的商務(wù)旅行數(shù)的變量之和等于此線路預(yù)定的需求，每一承運(yùn)人供給約束要求對(duì)于一特定承運(yùn)人表示為所有線路欲從此承運(yùn)人購買的商務(wù)旅行數(shù)的變量之和在一預(yù)定范圍之內(nèi)，每一承運(yùn)人目標(biāo)約束要求此機(jī)構(gòu)對(duì)一特定承運(yùn)人具有的目標(biāo)能被實(shí)現(xiàn)。
43.權(quán)利要求42所述計(jì)算機(jī)系統(tǒng)，其特征是所述目標(biāo)約束包括只有在一特定承運(yùn)人由該機(jī)構(gòu)接收到預(yù)定數(shù)量業(yè)務(wù)才能由此承運(yùn)人得到的預(yù)定折扣。
44.權(quán)利要求36所述計(jì)算機(jī)系統(tǒng)，其特征是由處理器檢索得的信息組成表的形式。
45.權(quán)利要求44所述的計(jì)算機(jī)系統(tǒng)，其特征是所述表被組織成多個(gè)線路的每一個(gè)排列于第一方向和多個(gè)承運(yùn)人的每一個(gè)被排列于第二方向，對(duì)各線路提供服務(wù)的每一承運(yùn)人由具有與該對(duì)線路提供服務(wù)的承運(yùn)人有關(guān)信息的單元所指定。
46.權(quán)利要求45所述計(jì)算機(jī)系統(tǒng)，其特征是所述線路需求信息按每一線路來組織，所述承運(yùn)人供給信息和承運(yùn)人目標(biāo)信息按各承運(yùn)人來組織。
47.權(quán)利要求46所述計(jì)算機(jī)系統(tǒng)，其特征是還包括用于由所述表提取信息以建立目標(biāo)函數(shù)和約束組的軟件，和用于將約束加到目標(biāo)函數(shù)求解的線性規(guī)劃軟件。
48.權(quán)利要求47所述計(jì)算機(jī)系統(tǒng)，其特征是所述解被組成對(duì)應(yīng)于所得信息的表的表形式。
49.權(quán)利要求36所述計(jì)算機(jī)系統(tǒng)，其特征是還包括用于由一計(jì)算機(jī)化的預(yù)定系統(tǒng)取得旅行數(shù)據(jù)的裝置，其中每一線路的為此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息至少部分地由此旅行數(shù)據(jù)中收集得到。
50.權(quán)利要求36所述計(jì)算機(jī)系統(tǒng)，其特征是還包括一具有歷史的旅行數(shù)據(jù)的歷史旅行數(shù)據(jù)文件，其中所述每一線路的為此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用數(shù)據(jù)至少部分地由此歷史旅行數(shù)據(jù)中收集得到。
51.權(quán)利要求36所述計(jì)算機(jī)系統(tǒng)，其特征是還包括具有該機(jī)構(gòu)的需求和供給信息及承運(yùn)人目標(biāo)信息的機(jī)構(gòu)折扣明細(xì)數(shù)據(jù)文件。
52.權(quán)利要求36所述計(jì)算機(jī)系統(tǒng)，其特征是每一線路的為此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息包含有選自以下的組成員承運(yùn)人對(duì)作該線路旅行索取的期望票價(jià)、承運(yùn)人提供給機(jī)構(gòu)的任何折扣、有關(guān)利用此承運(yùn)人作此線路旅行的任何隨加費(fèi)用、有關(guān)利用此承運(yùn)人作此線路旅行所接收的優(yōu)惠、可行的直航數(shù)、可行的中轉(zhuǎn)航行數(shù)、任何期望的運(yùn)輸延遲、承運(yùn)人對(duì)此線路提供的整個(gè)航行的百分比和它們的組合。
53.權(quán)利要求35所述的計(jì)算機(jī)系統(tǒng)，其特征是還包括由所述表提取信息建立目標(biāo)函數(shù)和約束組的軟件，和將約束加到目標(biāo)函數(shù)求解的線性規(guī)劃軟件。
54.通過有選擇地把每一線路上的商務(wù)旅行分配給對(duì)該線路提供服務(wù)的承運(yùn)人確定將在由多個(gè)旅行承運(yùn)人提供服務(wù)的多個(gè)旅行線路上旅行的旅行費(fèi)用降到最低的最佳旅行方案的方法，其特征是包括步驟(a)確定表征線路和對(duì)線路提供服務(wù)的承運(yùn)人的旅行信息；(b)確定對(duì)分配商務(wù)旅行給承運(yùn)人的約束；(c)按照旅行信息和約束將商務(wù)旅行分配給承運(yùn)人以制定出旅行方案；(d)確定步驟(c)的旅行方案的費(fèi)用；(e)重復(fù)步驟(c)和(d)直到確定了按照旅行信息和約束使旅行費(fèi)用成為最低的最佳旅行方案；和(f)產(chǎn)生表示此最佳旅行方案的報(bào)告。
55.權(quán)利要求54所述方法，其特征是所述確定旅行信息的步驟包括有步驟獲取每一線路的為此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息；獲取有關(guān)每一線路的預(yù)定需求和每一承運(yùn)人的預(yù)定供給的需求和供給信息；和求取有關(guān)機(jī)構(gòu)對(duì)任一承運(yùn)人可能具有的任何預(yù)定目標(biāo)的承運(yùn)人目標(biāo)信息。
56.權(quán)利要求55所述方法，其特征是還包括由每一線路的為此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用信息確定一表示為利用此承運(yùn)人作該線路旅行的機(jī)構(gòu)的實(shí)際費(fèi)用的加權(quán)值的步驟。
57.權(quán)利要求56所述方法，其特征是所述旅行方案的費(fèi)用包括表示每一線路的旅行費(fèi)用之和的函數(shù)，每一線路的旅行費(fèi)用包括對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用之和，對(duì)此線路提供服務(wù)的每一承運(yùn)人的旅行費(fèi)用包括加權(quán)值，它表示為利用此承運(yùn)人作該線路旅行的機(jī)構(gòu)的實(shí)際費(fèi)用乘以表示為此線路欲從該承運(yùn)人購買的商務(wù)旅行數(shù)的變量。
58.權(quán)利要求57所述方法，其特征是所述最佳旅行方案包括每一變量的解值。
59.權(quán)利要求58所述方法，其特征是還包括確定每一約束的下限和上限的步驟，每一約束可在此限值之間調(diào)整而維持此最佳旅行方案。
60.權(quán)利要求58所述方法，其特征是還包括確定每一解值的下限和上限的步驟，每一解值可在此限值之間調(diào)整而維持此最佳旅行方案。
61.權(quán)利要求57所述的方法，其特征是所述約束由需求和供給信息及承運(yùn)人目標(biāo)信息推演得到，這些約束包括線路需求約束、承運(yùn)人約束、和承運(yùn)人目標(biāo)約束，此線路需求約束要求對(duì)每一線路表示欲從所有承運(yùn)人為此線路購買的商務(wù)旅行數(shù)的變量之和等于對(duì)此線路預(yù)定的需求，每一承運(yùn)人供給約束要求對(duì)一特定承運(yùn)人表示欲從此承運(yùn)人為所有線路購買的商務(wù)旅行數(shù)的變量之和在一預(yù)定的范圍之內(nèi)，每一承運(yùn)人目標(biāo)約束要求此機(jī)構(gòu)對(duì)一特定承運(yùn)人所具有的目標(biāo)能實(shí)現(xiàn)。
62.權(quán)利要求55所述方案，其特征是還包括將所得到的信息組成表形式的步驟。
63.權(quán)利要求62所述方法，其特征是所述組成步驟包括將多個(gè)線路的每一編制在表中第一方向而將多個(gè)承運(yùn)人的每一個(gè)編制在表中第二方向，對(duì)各線路提供服務(wù)的每一承運(yùn)人由具有有關(guān)此對(duì)線路提供服務(wù)的承運(yùn)人的信息的該表中的單元來指定。
64.權(quán)利要求63所述方法，其特征是所述組成步驟還包括按每一線路編排線路需求信息和按每一承運(yùn)人編排承運(yùn)人供給信息和承運(yùn)人目標(biāo)信息。
65.權(quán)利要求64所述方法，其特征是還包括采用線性規(guī)劃將約束加到表示此旅行方案的費(fèi)用的函數(shù)以確定最佳旅行方案的步驟。
66.權(quán)利要求65所述方法，其特征是還包括將最佳旅行方案組成對(duì)應(yīng)于所得信息的表的表形式的步驟。
67.權(quán)利要求55所述方法，其特征是所述求取旅行費(fèi)用信息的步驟包括由一計(jì)算機(jī)化的預(yù)定系統(tǒng)得到當(dāng)前的數(shù)據(jù)。
68.權(quán)利要求55所述方法，其特征是所述求取旅行費(fèi)用信息的步驟包括由一歷史的旅行數(shù)據(jù)文件得到歷史的旅行數(shù)據(jù)。
69.權(quán)利要求55所述方法，其特征是所述求取需求和供給信息和求取承運(yùn)人目標(biāo)信息的步驟包括由一機(jī)構(gòu)折扣明細(xì)數(shù)據(jù)文件得到需求和供給信息及承運(yùn)人目標(biāo)信息。
70.權(quán)利要求54所述方法，其特征是還包括采用線性規(guī)劃求解的步驟。
全文摘要
確定使一機(jī)構(gòu)的旅行費(fèi)用最低的旅行方案的計(jì)算機(jī)系統(tǒng)和方法，其中此機(jī)構(gòu)期望為多個(gè)旅行人員對(duì)多個(gè)由至少一個(gè)承運(yùn)人提供服務(wù)的旅行線路購買商務(wù)旅行服務(wù)。此系統(tǒng)包括用于接收有關(guān)承運(yùn)人和線路的旅行信息的數(shù)據(jù)輸入裝置(54)，存放所接收的旅行信息的數(shù)據(jù)存貯裝置(34)，處理器(32)和數(shù)據(jù)輸出裝置(38)。按照此旅行信息建立起表示這些商務(wù)旅行的旅行費(fèi)用的目標(biāo)函數(shù)和包括關(guān)于該函數(shù)的限定的一組約束。求取滿足這些約束并使旅行費(fèi)用最小的函數(shù)的解。由數(shù)據(jù)輸出裝置產(chǎn)生一報(bào)告。
文檔編號(hào)G06Q10/06GK1144570SQ9519219
公開日1997年3月5日 申請(qǐng)日期1995年2月3日 優(yōu)先權(quán)日1994年3月22日
發(fā)明者丹米切爾·布列聶·奧布林 申請(qǐng)人:羅森布魯斯國際公司