貨物運送路線確定裝置和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明一般涉及路線確定領(lǐng)域，并且尤其涉及貨物運送路線確定裝置和方法。
[0002]背景
[0003]對于許多企業(yè)而言，必須頻繁地選擇用于在地球上的兩個點(通常在不同的國家)之間的運送貨運(貨物裝運)的一個或多個路線。典型的路線將涉及多段，諸如:從運送起運地址到港口的貨車運輸服務;一個或多個航運和/或海運運輸服務；以及從第二港口到運送目的地地址的貨車運輸服務。
[0004]將領(lǐng)會，路線的這三“段”或更多“段”中的每一段可源自不同的運輸供應商，并且由此對每一段進行規(guī)劃和定價將需要不同的數(shù)據(jù)源，例如來自起始國家的貨車運輸公司、來自航空或遠洋承運商、以及來自目的地國家的貨車運輸公司的數(shù)據(jù)源。通常，這樣的路線規(guī)劃和定價是由公司員工人工完成的。這會消耗大量的時間，并且不允許最優(yōu)路線選擇，因為這些員工不會有所有的選項放在他或她面前。此外，在請求了來自不同服務提供商的報價后，該公司在收集到總報價所需的所有數(shù)據(jù)之前可能必須等待若干天。
[0005]用于自動化運送路線確定的一個算法將涉及檢查所有運送路線組合。例如，在考慮從英國倫敦到伊利諾斯州芝加哥的門對門貨運時，將針對從倫敦的運送起運地址到任何港口的服務查詢貨車運輸服務的數(shù)據(jù)庫。第二，將有必要循環(huán)過一遍所有這些服務，并且對于那些服務中的每一者，針對從那個港口到美國(也可能在可在UK和US之間提供良好的轉(zhuǎn)接班機的其他國家)的港口的所有可用航運/海運服務查詢另一數(shù)據(jù)庫。第三，將有必要循環(huán)過一遍所有那些從在倫敦的運送起運點地址到美國的港口的經(jīng)組合的貨車和航運/海運服務，并且對于每一個這樣的組合，針對從該港口到在芝加哥的最終目的地的貨車運輸服務查詢第三數(shù)據(jù)庫。
[0006]可以理解，這樣的嵌套循環(huán)可能極其費時間，并且在考慮通過轉(zhuǎn)接港口的四段或五段路線時甚至更費時間。此外，這樣的算法是浪費的，因為它將花時間查詢來自UK港口的服務然而卻不存在來自該港口的服務，，或者花時間考慮到US港口的路線而僅發(fā)現(xiàn)從那些US港口到最終目的地沒有貨車運輸服務可用。
[0007]另一可選算法將涉及預先計算端到端路線的所有可能組合的數(shù)據(jù)庫，并將所有這些計算的組合存儲在數(shù)據(jù)庫中。這樣的數(shù)據(jù)庫中的每一路線將包括貨運服務列表，例如:在倫敦希思羅機場(LHR)周圍50km半徑收貨到LHR機場的貨車運輸服務;從LHR到芝加哥奧黑爾機場(ORD)的航運服務；以及在ORD機場收貨并遞送到芝加哥周圍10km半徑的貨車運輸服務。
[0008]然而，許多貨車運輸公司和航空公司具有成百或甚至上千個可用服務。此外，一些貨車運輸服務為一個國家中的每一郵遞區(qū)號/郵政編碼分開地定價和報價。由此，三段或更多段的組合迅速暴漲為數(shù)十億條路線，這對于存儲在數(shù)據(jù)庫中而言是不切實際的。即使所有這些路線都可被真的存儲在一個大型數(shù)據(jù)庫中，當單個服務改變時，可能花費數(shù)小時來更新可能的數(shù)以百萬計的包括該服務的受影響路線。這種更新數(shù)據(jù)庫時的延遲是高度不合需的。
[0009]在2008年4月22日向Capellini授權(quán)的美國專利7，363，319提出了一種用于搜索與運輸有關(guān)的路線的搜索引擎，該文獻的全部內(nèi)容通過援引包含于此。位置系統(tǒng)被用于確定節(jié)點，并任選地確定這些節(jié)點中的每一節(jié)點的操作區(qū)域。該系統(tǒng)搜索各節(jié)點之間的路徑，這些路徑表示(任選地根據(jù)用戶指定的要求)提供兩個節(jié)點之間的運送服務的服務提供商。
[0010]Capellini的系統(tǒng)不考慮服務提供商之間或服務提供商和客戶之間的業(yè)務關(guān)系。此外，Capellini系統(tǒng)不考慮轉(zhuǎn)銷商，這些轉(zhuǎn)銷商從服務提供商那里購買服務并將這些服務銷售給客戶。此外，Capillini的系統(tǒng)通過相關(guān)服務提供商的輸入或通過地理規(guī)則來確定每一節(jié)點的操作區(qū)域。這樣的系統(tǒng)不考慮更復雜的操作區(qū)域，諸如與機場或海港相關(guān)聯(lián)的那些操作區(qū)域，并且不提供對地理區(qū)域進行索引的高效方式。
[0011]因此存在對貨物運送路線確定系統(tǒng)和方法的期盼已久的需求，該系統(tǒng)和方法可向用戶提供實時的、考慮供應商-消費者以及供應商-轉(zhuǎn)銷商-消費者關(guān)系、并提供對地理區(qū)域的高效匹配的改善的運送路線。
[0012]發(fā)明概述
[0013]因此，本發(fā)明的主要目的是克服現(xiàn)有技術(shù)的缺點。在一個實施例中，這通過提供計算機實現(xiàn)的貨物運送路線確定方法來實現(xiàn)，該方法包括:提供關(guān)于多個運送服務的數(shù)據(jù)，每一運送服務數(shù)據(jù)包括服務起運點和服務目的地配對，并且還包括價格信息；提供關(guān)于多個運送服務提供商的數(shù)據(jù)，每一運送服務與這些運送服務提供商中的特定運送服務提供商相關(guān)聯(lián);提供貨物的運送起運點；提供貨物的運送目的地；響應于提供的運送起運點、提供的運送目的地和預定路線可行性準則，標識這些運送服務中的可行性集合；響應于預定業(yè)務關(guān)系準則，標識運送服務提供商集合；響應于標識出的運送服務的可行性集合以及標識出的提供商集合，實時地確定從提供的運送起運點到提供的運送目的地的至少一個貨物運送路線；響應于運送服務價格信息，實時地確定與確定的至少一個運送路線相關(guān)聯(lián)的價格信息；以及，輸出確定的至少一個運送路線以及確定的相關(guān)聯(lián)的價格信息。
[0014]在一個獨立實施例中，提供一種非瞬態(tài)計算機可讀介質(zhì)，該非瞬態(tài)計算機可讀介質(zhì)上存儲有指令，這些指令在由一個或多個處理器執(zhí)行時，使得該一個或多個處理器執(zhí)行各操作，這些操作包括:提供關(guān)于多個運送服務的數(shù)據(jù)，每一運送服務數(shù)據(jù)包括服務起運點和服務目的地配對，并且還包括價格信息;提供關(guān)于多個運送服務提供商的數(shù)據(jù)，每一運送服務與這些運送服務提供商中的特定運送服務提供商相關(guān)聯(lián);提供貨物的運送起運點；提供貨物的運送目的地；響應于提供的運送起運點、提供的運送目的地和預定路線可行性準貝1J，標識這些運送服務的可行性集合；響應于預定業(yè)務關(guān)系準則，標識運送服務提供商集合;響應于標識出的運送服務的可行性集合以及標識出的提供商集合，實時地確定從提供的運送起運點到提供的運送目的地的至少一個貨物運送路線；響應于運送服務價格信息，實時地確定與確定的至少一個運送路線相關(guān)聯(lián)的價格信息；以及，輸出確定的至少一個運送路線以及確定的相關(guān)聯(lián)的價格信息。
[0015]在另一獨立實施例中，提供一種服務器，該服務器包括:處理器;存儲器；以及與多個用戶終端通信的通信模塊。該存儲器在其上存儲有:關(guān)于多個運送服務的數(shù)據(jù)，每一運送服務數(shù)據(jù)包括服務起運點和服務目的地配對，并且還包括價格信息；以及，關(guān)于多個運送服務提供商的數(shù)據(jù)，每一運送服務與這些運送服務提供商中的特定運送服務提供商相關(guān)聯(lián)。該通信模塊被布置成接收貨物的運送起運點和貨物的運送目的地。該處理器被布置成:響應于接收到的運送起運點、接收到的運送目的地和預定路線可行性準則，標識這些運送服務的可行性集合;響應于預定業(yè)務關(guān)系準則，標識運送服務提供商集合;響應于標識出的運送服務的可行性集合以及標識出的提供商集合，實時地確定從接收到的運送起運點到接收到的運送目的地的至少一個貨物運送路線；響應于運送服務價格信息，實時地確定與確定的至少一個運送路線相關(guān)聯(lián)的價格信息；以及，經(jīng)由通信模塊向用戶終端輸出確定的至少一個運送路線以及確定的相關(guān)聯(lián)的價格信息。
[0016]在一個獨立實施例中，一種計算機實現(xiàn)的貨物運送路線確定方法，該方法包括:提供關(guān)于多個起運樞紐的運送服務集合的數(shù)據(jù)，每一起運樞紐的運送服務數(shù)據(jù)包括服務起運點和服務目的地配對，每一組起運樞紐的運送服務的服務起運點對應于多個樞紐中的特定樞紐；提供關(guān)于多個運往樞紐的運送服務集合的數(shù)據(jù)，每一運往樞紐的運送服務數(shù)據(jù)包括服務起運點和服務目的地對，每一運往樞紐的運送服務集合的服務目的地對應于多個樞紐中的特定樞紐;確定多個樞紐中的每一者的服務區(qū)域(catchment area);提供貨物的運送起運點；提供貨物的運送目的地;響應于確定的服務區(qū)域包含運送起運點，標識這些樞紐中的至少一個樞紐；響應于確定的服務區(qū)域包含運送目的地，標識這些樞紐中的至少一個樞紐;標識起運樞紐的運送服務集合中與所選的至少一個樞紐相關(guān)聯(lián)的運送服務，該所選的至少一個樞紐的服務區(qū)域包含運送起運點；標識運往樞紐的運送服務集合中與所選的至少一個樞紐相關(guān)聯(lián)的運送服務，該所選的至少一個樞紐的服務區(qū)域包含運送目的地；響應于以下，實時地確定從接收到的運送起運點到接收到的運送目的地的至少一個貨物運送路線:運送起運點；運送目的地;標識出的起運樞紐的運送服務；以及標識出的運往樞紐的運送服務，以及，輸出確定的至少一個運送路線。
[0017]在另一獨立實施例中，提供了一種非瞬態(tài)計算機可讀介質(zhì)，該非瞬態(tài)計算機可讀介質(zhì)上存儲有指令，這些指令在由一個或多個處理器執(zhí)行時，使得該一個或多個處理器執(zhí)行各操作，這些操作包括:提供關(guān)于多個起運樞紐運送服務集合的數(shù)據(jù)，每一起運樞紐運送服務數(shù)據(jù)包括服務起運點和服務目的地配對，每一起運樞紐運送服務集合的服務起運點對應于多個樞紐中的特定樞紐;提供關(guān)于多個運往樞紐運送服務集合的數(shù)據(jù)，每一運往樞紐運送服務數(shù)據(jù)包括服務起運點和服務目的地對，每一運往樞紐運送服務集合的服務目的地對應于多個樞紐中的特定樞紐;確定多個樞紐中的每一者的服務區(qū)域;提供貨物的運送起運點；提供貨物的運送目的地；響應于確定的服務區(qū)域包含運送起運點，標識這些樞紐中的至少一個樞紐；響應于確定的服務區(qū)域包含運送目的地，標識這些樞紐中的至少一個樞紐；標識起運樞紐運送服務集合中與所選的至少一個樞紐相關(guān)聯(lián)的運送服務，該所選的至少一個樞紐的服務區(qū)域包含運送起運點；標識運往樞紐運送服務集合中與所選的至少一個樞紐相關(guān)聯(lián)的運送服務，該所選的至少一個樞紐的服務區(qū)域包含運送目的地;響應于以下，實時地確定從接收到的運送起運點到接收到的運送目的地的至少一個貨物運送路線:運送起運點;運送目的地;標識出的起運樞紐運送服務；以及標識出的運往樞紐運送服務，以及，輸出確定的至少一個運送路線。
[0018]在另一獨立實施例中，提供一種服務器，該服務器包括:處理器;存儲器；以及與多個用戶終端通信的通信模塊。該存儲器在其上存儲有:關(guān)于多個起運樞紐運送服務集合的數(shù)據(jù)，每一起運樞紐運送服務數(shù)據(jù)包括服務起運點和服務目的地配對，每一起運樞紐運送服務集合的服務起運點對應于多個樞紐中的特定樞紐；以及，關(guān)于多個運往樞紐運送服務集合的數(shù)據(jù)，每一運往樞紐運送服務數(shù)據(jù)包括服務起運點和服務目的地配對，每一運往樞紐運送服務集合的服務目的地對應于多個樞紐中的特定樞紐;該處理器被布置成:確定多個樞紐中的每一者的服務區(qū)域;經(jīng)由通信模塊從用戶終端接收貨物的運送起運點和運送目的地;響應于確定的服務區(qū)域包含運送起運點，標識這些樞紐中的至少一個樞紐；響應于確定的服務區(qū)域包含運送目的地，標識這些樞紐中的至少一個樞紐;標識起運樞紐運送服務集合中與所選的至少一個樞紐相關(guān)聯(lián)的運送服務，該所選的至少一個樞紐的服務區(qū)域包含運送起運點；標識運往樞紐運送服務集合中與所選的至少一個樞紐相關(guān)聯(lián)的運送服務，該所選的至少一個樞紐的服務區(qū)域包含運送目的地；響應于以下，實時地確定從接收到的運送起運點到接收到的運送目的地的至少一個貨物運送路線:運送始運點；運送目的地;標識出的起運樞紐運送服務；以及標識出的運往樞紐運送服務，以及，經(jīng)由通信模塊向用戶終端輸出確定的至少一個運送路線。
[0019]在一個獨立實施例中，提供一種計算機實現(xiàn)的貨物運送路線確定方法，該方法包括:提供關(guān)于多個運送服務的數(shù)據(jù)，每一運送服務數(shù)據(jù)包括服務起運點和服務目的地配對，服務起運點和服務目的地中的每一者被確定為預定的多個區(qū)域類型之一;提供貨物的運送起運點；提供貨物的運送目的地;根據(jù)多個區(qū)域類型中的每一者確定運送起運點和運送目的地中的每一者的位置;根據(jù)多個區(qū)域類型中的每一者將運送起運點與服務起運點進行比較以標識出這些服務起運點中包含運送起運點的一個服務起運點;根據(jù)多個區(qū)域類型中的每一者將運送目的地與服務目的地進行比較以標識出這些服務目的地中包含運送目的地的一個服務目的地；響應于以下，實時地確定從接收到的運送起運點到接收到的運送目的地的至少一個貨物運送路線:標識出的包含運送起運點的服務起運點；或者標識出的包含運送目的地的服務目的地，以及，輸出確定的至少一個運送路線。
[0020]在另一獨立實施例中，提供一種非瞬態(tài)計算機可讀介質(zhì)，該非瞬態(tài)計算機可讀介質(zhì)上存儲有指令，這些指令在由一個或多個處理器執(zhí)行時，使得該一個或多個處理器執(zhí)行各操作，這些操作包括:提供關(guān)于多個運送服務的數(shù)據(jù)，每一運送服務數(shù)據(jù)包括服務起運點和服務目的地配對，服務起運點和服務目的地中