專利名稱：使用重疊送貨時(shí)窗送貨的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在預(yù)期的收件人要求的時(shí)窗內(nèi)向許多地址送貨的方法和系統(tǒng)。本發(fā)明可應(yīng)用在食品投遞、消費(fèi)品投遞和其他投遞行業(yè)中。
背景技術(shù)：
因特網(wǎng)的出現(xiàn)改變了消費(fèi)品的購物方式。顧客越來越普遍地通過因特網(wǎng)在線定購產(chǎn)品，以便直接送貨到家，或送到辦公場地。為了給顧客提供方便，提供網(wǎng)上購物或電話購物的企業(yè)常常在顧客指定的時(shí)間將所購買的商品送上門。顧客所選擇的送貨時(shí)間通常必須在指定的時(shí)窗內(nèi)選擇，在特定時(shí)窗內(nèi)的任何時(shí)間由該企業(yè)送貨。例如，圖1以圖表方式顯示了通常為特定日期提供的交付消費(fèi)品的時(shí)窗的典型選擇?？捎玫臅r(shí)窗彼此按順序一個(gè)緊挨著一個(gè)；例如上午700到900、900到1100和11點(diǎn)到下午100。
是否方便和可靠是使送貨服務(wù)取得成功的兩個(gè)關(guān)鍵特點(diǎn)。由于單個(gè)顧客都有工作和其他事情，他們很難在家等很長時(shí)間來接收商品，經(jīng)銷商有能力在很窄的時(shí)窗內(nèi)送貨并能夠可靠地在所承諾的時(shí)窗內(nèi)送貨是最基本的要求。若沒有這種方便性和可靠性，許多顧客就不會去使用送貨上門服務(wù)而是直接駕車或走路到零售商那里親自購買他們所需要的商品。
常常有這樣的情況，在可用的時(shí)窗內(nèi)特定時(shí)間，顧客沒有時(shí)間來接收送上門的商品。例如，如果在上午700顧客沒有時(shí)間接收送上門的商品，但是在上午800或900到1100之間有時(shí)間，在傳統(tǒng)的系統(tǒng)中，顧客必須等到上午900到1100時(shí)窗才能接收商品，這樣可能沒有在上午800接收商品那樣方便。因此，如果顧客沒有時(shí)間在一個(gè)時(shí)窗內(nèi)的任何特定時(shí)間接收商品，顧客就不能在該時(shí)窗內(nèi)的任何其他時(shí)間接收商品。換言之，如果顧客不能在兩個(gè)小時(shí)時(shí)窗內(nèi)抽出十五分鐘的時(shí)間，顧客將不得不等到下一個(gè)可用的兩個(gè)小時(shí)送貨時(shí)窗。
傳統(tǒng)的送貨系統(tǒng)引起的另一個(gè)問題是送貨車輛可能在一個(gè)時(shí)窗內(nèi)經(jīng)過顧客所在的位置，但是如果顧客在其他時(shí)窗內(nèi)預(yù)訂商品，那么司機(jī)可能不得不在該時(shí)窗內(nèi)再返回到該位置，從而造成很大一筆額外開銷。之所以會出現(xiàn)這種問題，是因?yàn)楫?dāng)前路線調(diào)度的模式針對時(shí)間承諾，而不是針對送貨目的地的物理位置。因此，采用當(dāng)前模式，為了在計(jì)劃的時(shí)窗內(nèi)將貨送到，司機(jī)要跑許多冤枉路，也會使窩工時(shí)間多得多，對于企業(yè)和顧客來說，使人工成本和送貨成本會大大地增加。盡管當(dāng)前的送貨方案試圖在較短的連續(xù)時(shí)窗內(nèi)優(yōu)化送貨，以便為購物者提供更多的選擇，但它們也沒有解決與傳統(tǒng)的送貨模式相關(guān)的許多問題。
因此，需要一種向顧客送貨的方法和系統(tǒng)，以便向顧客提供更多選擇送貨時(shí)間的靈活性，并提高向顧客送貨的效率。這樣的系統(tǒng)將減少企業(yè)和顧客的人工成本和送貨成本，提高送貨次數(shù)，為顧客提供更好的服務(wù)，減少采用當(dāng)前送貨模式時(shí)對顧客造成的不方便。

發(fā)明內(nèi)容
這些目標(biāo)和其他目標(biāo)和優(yōu)點(diǎn)可以由本發(fā)明來實(shí)現(xiàn)，本發(fā)明包括使用重疊的時(shí)窗從預(yù)期的收件人那里獲得希望得到的時(shí)間的方法和系統(tǒng)。特別是，根據(jù)本發(fā)明的優(yōu)選方法為每個(gè)收件人提供許多時(shí)窗，這些時(shí)窗彼此在時(shí)間上相互重疊，從這些時(shí)窗中，收件人可以選擇送貨時(shí)間，該方法還接收收件人從許多重疊的時(shí)窗中作出的選擇。為收件人提供的許多時(shí)窗至少包括兩個(gè)連續(xù)的時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗的一部分重疊。
優(yōu)選情況下，重疊時(shí)窗至少包括兩個(gè)連續(xù)的時(shí)窗(這種時(shí)窗為兩小時(shí)長)，并至少包括一個(gè)重疊時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊一個(gè)小時(shí)。本發(fā)明可以包括其他配置，比如至少包括兩個(gè)連續(xù)的一小時(shí)時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊一個(gè)半小時(shí)。
本送貨方法的另一個(gè)優(yōu)選特點(diǎn)包括，將預(yù)先確定的參數(shù)應(yīng)用到若干時(shí)窗，以確定哪些時(shí)窗可以供收件人從中選擇送貨時(shí)間。這樣的參數(shù)可以包括(尤其是)哪些時(shí)窗具有與它們相關(guān)的最低送貨服務(wù)成本，在某一時(shí)窗內(nèi)送貨的費(fèi)用是否少于費(fèi)用閾值，是否已經(jīng)達(dá)到在一個(gè)時(shí)窗內(nèi)要履行的定單的最大數(shù)量。
為了便于使用重疊的時(shí)窗從預(yù)期的收件人那里獲得希望的時(shí)間這一方法的應(yīng)用，提供了一個(gè)用于實(shí)現(xiàn)送貨在線程序的系統(tǒng)。該系統(tǒng)包括因特網(wǎng)網(wǎng)頁，用戶可訪問這些網(wǎng)頁，以便在用戶和因特網(wǎng)網(wǎng)頁之間進(jìn)行在線交互通信，該系統(tǒng)還包括向用戶出售商品和從用戶那里接收送貨上門的商品請求的軟件。該系統(tǒng)還包括第一存儲區(qū)，用于存儲許多時(shí)窗，這些時(shí)窗在時(shí)間上相互重疊，從這些時(shí)窗中，用戶可以選擇一個(gè)送貨時(shí)間，該系統(tǒng)還包括一個(gè)調(diào)度引擎，用于確定存儲在第一存儲區(qū)中的許多重疊的時(shí)窗中可用的送貨時(shí)窗，并向用戶提供可用的送貨時(shí)窗。該系統(tǒng)還包括第二存儲區(qū)，用于接收和存儲用戶所作出的送貨時(shí)窗選擇。
優(yōu)選情況下，可以編制實(shí)現(xiàn)該系統(tǒng)的調(diào)度引擎的程序，以將預(yù)先確定的參數(shù)應(yīng)用到若干時(shí)窗，以識別時(shí)窗子集，并將這些時(shí)窗子集作為可用的送貨時(shí)間提供給收件人。如上文所述，可以編制調(diào)度引擎程序，以確定哪些時(shí)窗具有給收件人送貨的最低服務(wù)成本，在許多時(shí)窗中某一時(shí)窗內(nèi)送貨的費(fèi)用是否少于費(fèi)用閾值或者是否已經(jīng)達(dá)到在所述的許多時(shí)窗中的一個(gè)時(shí)窗內(nèi)要履行的定單的最大數(shù)量。
在一個(gè)實(shí)施例中，用于實(shí)現(xiàn)送貨在線程序的系統(tǒng)還包括路線選擇引擎，對該引擎進(jìn)行編程，可以確定給用戶送貨的最佳路線。


本文已經(jīng)敘述了本發(fā)明的一些優(yōu)點(diǎn)，本文還將結(jié)合附圖介紹其它優(yōu)點(diǎn)，這些附圖不一定按比例繪制，其中包括圖1是每一班次為90個(gè)送貨定單送貨的現(xiàn)有技術(shù)的示意圖；圖2是集成了本發(fā)明的實(shí)施例的系統(tǒng)的第一個(gè)方框圖；圖3是集成了本發(fā)明的實(shí)施例的系統(tǒng)的第二個(gè)方框圖；圖4是重疊時(shí)窗處理服務(wù)器(本發(fā)明的實(shí)施例)的一個(gè)方框圖；圖5是一個(gè)流程圖，顯示了由本發(fā)明的方法和系統(tǒng)的實(shí)施例執(zhí)行的步驟；圖6是根據(jù)本發(fā)明的每一班次為180個(gè)送貨定單的模式的示意圖；圖7是根據(jù)本發(fā)明利用一組重疊時(shí)窗和其他重疊時(shí)窗的模式示意圖；圖8是顯示各種時(shí)窗配置之間進(jìn)行比較的線圖；圖9是顯示時(shí)窗配置的比較的條形圖；具體實(shí)施方式
下文將參照附圖，對本發(fā)明進(jìn)行更詳細(xì)的描述，附圖中顯示了本發(fā)明的優(yōu)選實(shí)施例。不過，可以以許多不同的形式實(shí)施本發(fā)明，并且不應(yīng)解釋為僅限于此處敘述的實(shí)施例；相反，提供這些實(shí)施例的目的是為了使本文的介紹徹底而全面，并且完全地將本發(fā)明的范圍傳達(dá)到那些本領(lǐng)域熟練的技術(shù)人員。相同的編號在全文中指相同的元素。
正如本領(lǐng)域熟練的技術(shù)人員所感覺到的，本發(fā)明可以作為一種方法、數(shù)據(jù)處理系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品來實(shí)施。相應(yīng)地，本發(fā)明可以采用完全為硬件實(shí)施例、完全軟件實(shí)施例或者結(jié)合軟件和硬件的實(shí)施例的形式。此外，本發(fā)明可以采用計(jì)算機(jī)程序產(chǎn)品的形式，該產(chǎn)品存儲在計(jì)算機(jī)可讀的存儲介質(zhì)中，存儲介質(zhì)中具有計(jì)算機(jī)可讀的程序代碼。特別是，本發(fā)明可以采用Web實(shí)現(xiàn)的計(jì)算機(jī)軟件的形式?？梢岳萌魏魏线m的計(jì)算機(jī)可讀的存儲介質(zhì)，包括硬盤、CD-ROM、光學(xué)存儲設(shè)備或磁存儲設(shè)備。
下面參照根據(jù)本發(fā)明的實(shí)施例的方法、裝置(即，系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的方框圖或流程圖，對本發(fā)明進(jìn)行詳細(xì)介紹?？梢岳斫猓總€(gè)方框圖或流程圖的方框或方框圖和流程圖中方框的組合可以分別由計(jì)算機(jī)程序指令來實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以載入到一般用途的計(jì)算機(jī)、專用的計(jì)算機(jī)或者其他可編程的數(shù)據(jù)處理裝置以產(chǎn)生一臺計(jì)算機(jī)，以使在計(jì)算機(jī)或其他可編程的數(shù)據(jù)處理裝置上執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)流程圖或方框圖中指定的功能的裝置。
這些計(jì)算機(jī)程序指令還可以存儲在計(jì)算機(jī)可讀的存儲器上，該存儲器可以指示計(jì)算機(jī)或者其他可編程的數(shù)據(jù)處理裝置以特定方式運(yùn)行，以使存儲在計(jì)算機(jī)可讀的存儲器中的指令產(chǎn)生一件產(chǎn)品，包括實(shí)現(xiàn)流程圖方框中指定的功能的指令裝置。計(jì)算機(jī)程序指令還可以載入到計(jì)算機(jī)或者其他可編程的數(shù)據(jù)處理裝置以在計(jì)算機(jī)上或者其他可編程的裝置中執(zhí)行一系列操作步驟，以產(chǎn)生一個(gè)由計(jì)算機(jī)實(shí)現(xiàn)的過程，以使在計(jì)算機(jī)或其他可編程的數(shù)據(jù)處理裝置上執(zhí)行的指令提供用于實(shí)現(xiàn)流程圖或方框圖中指定的功能的步驟。
相應(yīng)地，方框圖和流程圖中的方框支持執(zhí)行指定功能的結(jié)構(gòu)的組合，支持用于執(zhí)行指定功能的步驟的組合，還支持用于執(zhí)行指定的功能的程序指令裝置。還可以理解，方框圖和流程圖的每個(gè)方框以及方框圖和流程圖中的方框的組合，可以由專用的基于硬件的計(jì)算機(jī)系統(tǒng)來實(shí)現(xiàn)，這些計(jì)算機(jī)系統(tǒng)執(zhí)行指定的功能或步驟，或者由專用的硬件和計(jì)算機(jī)指令的組合來實(shí)現(xiàn)。
本發(fā)明是從預(yù)期的收件人獲得希望的送貨時(shí)間的方法和系統(tǒng)。下面將結(jié)合因特網(wǎng)食品送貨服務(wù)對本發(fā)明的實(shí)施例進(jìn)行描述。不過，應(yīng)理解，本發(fā)明也適用于其他類型的貨物和商品的送貨。
圖2是根據(jù)本發(fā)明的實(shí)施例的重疊時(shí)窗處理系統(tǒng)10的方框圖。從該圖中可以理解，重疊時(shí)窗處理系統(tǒng)10包括顧客客戶計(jì)算機(jī)20、一個(gè)或多個(gè)計(jì)算機(jī)網(wǎng)絡(luò)30、Web服務(wù)器40、重疊時(shí)窗處理服務(wù)器50和路線選擇器客戶計(jì)算機(jī)55。正如當(dāng)前技術(shù)中的一個(gè)普通技術(shù)人員所能理解的，一個(gè)或多個(gè)計(jì)算機(jī)網(wǎng)絡(luò)30有助于顧客客戶計(jì)算機(jī)20、Web服務(wù)器40、重疊時(shí)窗處理服務(wù)器50和路線選擇器客戶計(jì)算機(jī)55之間的通信。一個(gè)或多個(gè)計(jì)算機(jī)網(wǎng)絡(luò)30可以包括多種類型的計(jì)算機(jī)網(wǎng)絡(luò)中的任何網(wǎng)絡(luò)，如因特網(wǎng)、專用Intranet、公用交換機(jī)電話網(wǎng)絡(luò)(PSTN)，或任何現(xiàn)有技術(shù)中公知的其他類型的網(wǎng)絡(luò)。在圖3所示的本發(fā)明的實(shí)施例中，顧客客戶計(jì)算機(jī)20和Web服務(wù)器40之間的通信鏈路通過因特網(wǎng)32使用因特網(wǎng)協(xié)議(IP)來實(shí)現(xiàn)，Web服務(wù)器40、重疊時(shí)窗處理服務(wù)器50和路線選擇器客戶計(jì)算機(jī)55之間的通信鏈路通過局域網(wǎng)(LAN)35來實(shí)現(xiàn)。
圖4顯示了圖2和3的重疊時(shí)窗處理服務(wù)器50的示例實(shí)施例。重疊時(shí)窗處理服務(wù)器50包括處理器60，該處理器通過系統(tǒng)接口或總線61與重疊時(shí)窗處理服務(wù)器50內(nèi)的其他元素進(jìn)行通信。重疊時(shí)窗處理服務(wù)器50還包括用于接收和顯示數(shù)據(jù)的顯示設(shè)備/輸入設(shè)備64。這種顯示設(shè)備/輸入設(shè)備64可以是，例如與監(jiān)視器一起使用的鍵盤或指針設(shè)備。重疊時(shí)窗處理服務(wù)器50進(jìn)一步包括存儲器66，優(yōu)選情況下該存儲器包括只讀存儲器(ROM)65和隨機(jī)存取存儲器(RAM)67。該服務(wù)器的ROM65用于存儲基本輸入/輸出系統(tǒng)26(BIOS)，包含基本的例程，這些例程幫助在時(shí)窗處理服務(wù)器50內(nèi)的元素之間傳輸信息。
此外，重疊時(shí)窗處理服務(wù)器50至少包括一個(gè)存儲設(shè)備63，比如硬盤驅(qū)動器、軟盤驅(qū)動器、CD-ROM驅(qū)動器或光盤驅(qū)動器，用于在各種計(jì)算機(jī)可讀的介質(zhì)(如硬盤、可移動的磁盤或CD-ROM磁盤)上存儲信息。正如現(xiàn)有技術(shù)中的普通技術(shù)人員所理解的，這些存儲設(shè)備63中的每一種存儲設(shè)備都通過適當(dāng)?shù)慕涌谶B接到系統(tǒng)總線61。存儲設(shè)備63和與它們關(guān)聯(lián)的計(jì)算機(jī)可讀的介質(zhì)為個(gè)人計(jì)算機(jī)20提供非易失性存儲。重要的是，上文所描述的計(jì)算機(jī)可讀的介質(zhì)可以用現(xiàn)有技術(shù)中已知的任何其他類型的計(jì)算機(jī)可讀的介質(zhì)替換。這樣的介質(zhì)包括，例如磁帶、閃存卡、數(shù)字視頻磁盤和貝努利磁帶。
各種存儲設(shè)備和RAM67內(nèi)可以存儲許多程序模塊。這樣的程序模塊包括操作系統(tǒng)80、調(diào)度引擎77和路線選擇引擎78。如下文所詳細(xì)描述，調(diào)度引擎77和路線選擇引擎78借助于處理器60和操作系統(tǒng)80控制重疊時(shí)窗處理服務(wù)器50的某些操作。
此外，在時(shí)窗處理服務(wù)器50內(nèi)還有網(wǎng)絡(luò)接口74，用于連接計(jì)算機(jī)網(wǎng)絡(luò)的其他元素并與它們進(jìn)行通信。本領(lǐng)域的普通技術(shù)人員應(yīng)該理解一個(gè)或多個(gè)時(shí)窗處理服務(wù)器50組件可以位于在地理上與其他時(shí)窗處理服務(wù)器50組件比較遠(yuǎn)的地方。此外，一個(gè)或多個(gè)組件可以合并在一起，執(zhí)行在此處描述的功能的其他組件可以包括在時(shí)窗處理服務(wù)器50中。
圖5是一個(gè)流程圖，顯示了由本發(fā)明的方法和系統(tǒng)的實(shí)施例與因特網(wǎng)食品送貨服務(wù)一起執(zhí)行的步驟。如時(shí)窗100所示，購物者在食品送貨因特網(wǎng)站點(diǎn)可以通過傳統(tǒng)的數(shù)據(jù)界面啟動送貨請求。購物者啟動送貨請求之后，系統(tǒng)可以要求購物者指出送貨的一般時(shí)程(比如想要的日期或班次)，在這種情況下，在圖5的時(shí)窗200中，調(diào)度引擎將為購物者確定和顯示一般時(shí)程內(nèi)可用的時(shí)窗。
回過頭來參看圖1，傳統(tǒng)的系統(tǒng)為特定日期提供的時(shí)窗的典型的選擇包括諸如上午700到900、900到1100點(diǎn)和1100到下午100等送貨時(shí)間。然而，如圖6所示，本發(fā)明的方法和系統(tǒng)允許購物者從其他重疊時(shí)窗中選擇送貨時(shí)間。重疊時(shí)窗是包括兩個(gè)或多個(gè)連續(xù)的時(shí)窗的任何部分的任何時(shí)窗。
在圖6所示的帶有一小時(shí)重疊的兩小時(shí)時(shí)窗的實(shí)施例中，送貨日分為兩個(gè)班次，上午班和下午班，計(jì)劃每一班次為一百八十個(gè)定單送貨，或者每小時(shí)為30個(gè)定單送貨。因此，關(guān)于上午班，購物者不僅可以選擇上午700到900和1100到下午100這樣連續(xù)的時(shí)窗，而且還可以選擇上午800到1000和1000到中午1200這樣的重疊時(shí)間。因此，提供給購物者上午送貨的重疊時(shí)窗的全集將是7am-9am|8am-10am|9am-11am|10am-12pm|11am-1pm。
如果購物者沒有時(shí)間在上午700接貨，但可以在上午800點(diǎn)接貨，購物者將不必將送貨時(shí)間推遲到900。該購物者可以選擇上午800到1000時(shí)窗。同樣，對于圖6所示的下午班，提供給購物者下午送貨的重疊時(shí)窗將是4pm-6pm|5pm-7pm|6pm-8pm|7pm-9pm|8pm-10pm。
在此實(shí)施例中，時(shí)窗為兩小時(shí)長，重疊為一小時(shí)。可以接受的定單的最大數(shù)量如圖6的右側(cè)的列所示。給7am-9am|9am-11am|11am-1pm|4pm-6pm|6pm-8pm|8pm-10pm這些時(shí)窗分配的最大定單數(shù)量等于40，而給8am-10am|10am-12pm|5pm-7pm|7pm-9pm這些時(shí)窗分配的最大定單數(shù)量等于30。通過測試，這種4∶3的比例已經(jīng)平均分配到每一班次的送貨中。在保持4∶3這一比例的情況下，基于所預(yù)期的送貨量，可以改變每個(gè)時(shí)窗的實(shí)際最大數(shù)量。根據(jù)經(jīng)驗(yàn)數(shù)據(jù)，也可以根據(jù)本發(fā)明使用其他比例。
圖6也顯示了使用重疊送貨時(shí)窗模式的其中一個(gè)優(yōu)點(diǎn)。路途時(shí)間的站數(shù)(SPORH)這一術(shù)語表示在給定的送貨時(shí)間內(nèi)司機(jī)所停的次數(shù)。當(dāng)前食品送貨行業(yè)的SPORH低于2。然而，通過本發(fā)明的方法和系統(tǒng)，SPORH顯著地提高到4和5之間。通過以這種方式提高SPORH，在給定的時(shí)間內(nèi)獲得相同的送貨數(shù)量所需要的司機(jī)數(shù)量顯著地減少。如圖6所示，SPORH為2時(shí)需要十五個(gè)司機(jī)，而SPORH為5時(shí)只需要六個(gè)司機(jī)就可以獲得相同的結(jié)果。因此，由于采用本發(fā)明的方法系統(tǒng)時(shí)在給定的時(shí)間有較多的定單需要送貨，SPORH提高，這就會減少送貨所需要的司機(jī)的數(shù)量，司機(jī)所行走的路程也就會減少，可用的顧客聯(lián)系時(shí)間也就會提高，司機(jī)等待時(shí)窗而產(chǎn)生的停工時(shí)間也就顯著地減少。
雖然本文就兩個(gè)小時(shí)長的時(shí)窗(一個(gè)小時(shí)的重疊)對本發(fā)明進(jìn)行討論，但也可以有其他重疊配置。例如，有一個(gè)小時(shí)的時(shí)窗，一個(gè)半小時(shí)重疊的情況。在這種配置中，提供給購物者上午送貨的重疊時(shí)窗的全集將是7am-8am|730am-830am|8am-9am|830am-930am|9am-10am|930am-1030am|10am-11am|1030am-1l30am|11am-12pm|1130am-1230pm| 12pm-1pm。
同樣，對于下午班，提供給購物者下午送貨的重疊時(shí)窗將是4pm-5pm|430pm-530pm|5pm-6pm|530pm-630pm|6pm-7pm|630pm-730pm|7pm-8pm|730pm-830pm|8pm-9pm|830pm-930pm|9pm-10pm。
其他時(shí)長的時(shí)窗和重疊的配置也在本發(fā)明的范圍內(nèi)。例如，圖7說明了本發(fā)明的一個(gè)實(shí)施例，該實(shí)施例具有兩小時(shí)長的時(shí)窗，這一組重疊的時(shí)窗相互之間重疊一個(gè)小時(shí)，還有一個(gè)重疊時(shí)窗，該時(shí)窗重疊兩小時(shí)時(shí)窗和重疊時(shí)窗集。
再參考圖5，在一個(gè)實(shí)施例中，作為時(shí)窗200的組成部分，調(diào)度引擎可以將所選擇的預(yù)先確定參數(shù)應(yīng)用到這些時(shí)窗，以確定哪些時(shí)窗提供給收件人作為可用的時(shí)窗。調(diào)度引擎可以使用現(xiàn)有技術(shù)中公知的“AvailableTo Promise”(ATP)軟件來應(yīng)用所選擇的條件。例如，調(diào)度引擎可以基于諸如購物者的位置、要送上門的商品的性質(zhì)、分配的送貨車輛的容量以及其他因素來確定在哪些時(shí)窗送貨時(shí)服務(wù)費(fèi)用最低。例如，如果在特定的時(shí)窗內(nèi)送貨需要采用將另一個(gè)車輛投入使用這一形式來增加容量，在時(shí)窗200中，這一時(shí)窗可能不會讓購物者進(jìn)行選擇。
在另一個(gè)實(shí)施例中，可以將在某一時(shí)窗內(nèi)的送貨費(fèi)用小于等于某一費(fèi)用閾值這一要求用作使某一時(shí)窗可用的參數(shù)。在2001年3月16日提出的名為“Real-Time Feasibility Analysis Systems And Methods”(實(shí)時(shí)可行性分析系統(tǒng)和方法)的美國專利申請中列出了完成這一任務(wù)的方法和系統(tǒng)的例子，在這里用作參考。
在另一個(gè)實(shí)施例中，所有時(shí)窗都可以供收件人使用，直到它們達(dá)到分配的定單的最大數(shù)量。在此實(shí)施例中，連續(xù)的時(shí)窗分配到的定單的數(shù)量可能比其他重疊時(shí)窗更多，所選擇的比例平均分配到一個(gè)班次內(nèi)的眾多送貨次數(shù)中。
再參看圖5，在時(shí)窗300中，購物者從上文討論的調(diào)度引擎使其可用的時(shí)窗中選擇。如果沒有對調(diào)度引擎進(jìn)行編程使其使用預(yù)先確定參數(shù)來限制可用的時(shí)窗，購物者將從時(shí)窗100中所有可用的時(shí)窗中選擇，調(diào)度引擎只需確定該時(shí)窗在時(shí)窗200是否已滿。
在圖5的時(shí)窗400中，將購物者的時(shí)窗選擇作為路線選擇引擎的輸入。在時(shí)窗500中，路線選擇引擎確定在送貨司機(jī)向購物者送貨時(shí)應(yīng)該遵從的最佳路線。與路線選擇引擎一起使用的路線選擇軟件可以在市場上購買到，如從位于馬里蘭州巴爾的摩市Roadnet Technologies，Inc.，購買到，該公司銷售ROADNET 5000(一種路線選擇軟件產(chǎn)品)。這樣的軟件用于快速而有效地進(jìn)行路線選擇，并對送貨設(shè)備進(jìn)行時(shí)間安排，從而降低運(yùn)輸費(fèi)用，改善為顧客提供的服務(wù)，提高司機(jī)的效率，并節(jié)省路線選擇的時(shí)間。ROADNET 5000軟件使用各種算法，通過應(yīng)用諸如可用的司機(jī)和設(shè)備、司機(jī)的工資水平、設(shè)備容量、優(yōu)選的和最大路線持續(xù)時(shí)間、多個(gè)庫房，一天當(dāng)中變化的交通模式、固定的和可變的服務(wù)時(shí)間、交通和速度限制、路途結(jié)構(gòu)、運(yùn)輸部門的要求、位置、多個(gè)時(shí)窗的開始和結(jié)束時(shí)間、定單大小、送貨說明和是否使用零售商之類的因素，來確定盡可能最經(jīng)濟(jì)合算的和對顧客方便的路線。加拿大安大略省滑鐵盧市的Descartes Systems Group也提供路線選擇軟件，該軟件的名字叫DeliveryNet.HOME路線選擇解決方案。此軟件也是通過將許多因素應(yīng)用到定單和可能的路線中來確定送貨所應(yīng)采用的最經(jīng)濟(jì)合算的路線。
路線選擇引擎確定時(shí)窗500中的最佳送貨路線之后，司機(jī)們就按照這一最佳的路線來送貨。
與現(xiàn)有技術(shù)相比，根據(jù)本發(fā)明的方法和系統(tǒng)具有許多優(yōu)點(diǎn)，包括在一天的最佳時(shí)間內(nèi)(下午5點(diǎn)到下午9點(diǎn)和上午8點(diǎn)到下午12點(diǎn))提供更多的送貨時(shí)間，為顧客選擇送貨時(shí)間時(shí)提供更多的靈活性，為在向顧客送貨時(shí)提供更高的效率，為人員安排和司機(jī)調(diào)度等操作提供更多的靈活性。因此，本發(fā)明為企業(yè)和顧客降低了人工和送貨費(fèi)用，提高了可用的送貨次數(shù)，并為顧客提供更好的服務(wù)。
依靠使用路線選擇引擎來確定最佳的送貨路線，本發(fā)明還能提供很多優(yōu)點(diǎn)。具體來講，使用ROADNET 5000路線選擇軟件來在康涅狄格州的Norwalk/New Canaan地區(qū)模擬送貨。進(jìn)行了三次單獨(dú)的模擬。第一次模擬使用兩小時(shí)時(shí)窗，沒有時(shí)間重疊，第二次模擬使用一小時(shí)時(shí)窗，帶有一個(gè)半小時(shí)重疊，第三次模擬使用兩小時(shí)時(shí)窗，帶有一小時(shí)重疊。模擬的結(jié)果如圖8和9所示。這些圖表說明了每天停站次數(shù)和SPORH之間的相互關(guān)系。如上文所討論的，隨著停站次數(shù)的提高，SPORH也提高。優(yōu)選情況下，在采用本發(fā)明的兩小時(shí)重疊時(shí)窗配置的實(shí)施例模擬中，SPORH提高的速度比其他兩種配置的速度快得多。
本領(lǐng)域熟練的技術(shù)人員可能會想到對本發(fā)明的許多修改和其他實(shí)施例，這些修改和實(shí)施例具有前面的描述和關(guān)聯(lián)的圖形中所給出的優(yōu)點(diǎn)。因此，可以理解，本發(fā)明不僅限于這里所介紹的具體實(shí)施例，還包括附加的權(quán)利要求書的范圍內(nèi)的修改和其他實(shí)施例。雖然在此處使用了特定的術(shù)語，但它們僅用于一般性和描述性意義，而不是用于限制目的。
權(quán)利要求
1.一種從預(yù)期的收件人那里獲得希望的送貨時(shí)間的方法，包括為每個(gè)收件人提供許多時(shí)窗，這些時(shí)窗彼此在時(shí)間上相互重疊，從這些時(shí)窗中，收件人可以選擇一個(gè)送貨時(shí)間，以及接收收件人從許多重疊的時(shí)窗中作出的選擇。
2.一種如權(quán)利要求1所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括，為每個(gè)收件人提供許多時(shí)窗至少包括兩個(gè)連續(xù)的時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗的一部分重疊。
3.一種如權(quán)利要求2所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括，為每個(gè)收件人提供許多時(shí)窗，這些時(shí)窗至少包括兩個(gè)連續(xù)的兩小時(shí)時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊一個(gè)小時(shí)。
4.一種如權(quán)利要求2所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括，為每個(gè)收件人提供許多時(shí)窗，這些時(shí)窗至少包括兩個(gè)連續(xù)的一小時(shí)時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊一個(gè)半小時(shí)。
5.一種如權(quán)利要求1所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括將預(yù)先確定的參數(shù)應(yīng)用到所述的許多時(shí)窗，以確定所述的許多時(shí)窗中哪些時(shí)窗可以供收件人從中選擇送貨時(shí)間。
6.一種如權(quán)利要求5所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括確定所述的許多時(shí)窗中哪些時(shí)窗具有與它們相關(guān)的最低送貨服務(wù)成本。
7.一種如權(quán)利要求5所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括確定在所述的許多時(shí)窗中某一時(shí)窗內(nèi)送貨的費(fèi)用是否少于費(fèi)用閾值。
8.一種如權(quán)利要求5所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括確定是否已經(jīng)達(dá)到在所述的許多時(shí)窗中的一個(gè)時(shí)窗內(nèi)要履行的定單的最大數(shù)量。
9.一種從預(yù)期的收件人那里獲得希望的送貨時(shí)間的方法，包括創(chuàng)建在時(shí)間上相互重疊的許多時(shí)窗；將預(yù)先確定的參數(shù)應(yīng)用到所述的許多時(shí)窗，以識別所述的許多時(shí)窗中的一個(gè)時(shí)窗子集，并將這些時(shí)窗子集作為可用的送貨時(shí)間提供給收件人；為每個(gè)收件人提供所述的時(shí)窗的子集，供收件人從中選擇送貨時(shí)間；接收收件人從所述的許多重疊的時(shí)窗中的所述的子集中作出的選擇。
10.一種如權(quán)利要求9所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括為每個(gè)收件人提供的許多時(shí)窗至少包括兩個(gè)連續(xù)的時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊。
11.一種如權(quán)利要求10所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括，為每個(gè)收件人提供許多時(shí)窗，這些時(shí)窗至少包括兩個(gè)連續(xù)的兩小時(shí)時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊一個(gè)小時(shí)。
12.一種如權(quán)利要求10所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的提供步驟包括，為每個(gè)收件人提供許多時(shí)窗，這些時(shí)窗至少包括兩個(gè)連續(xù)的一小時(shí)時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊一個(gè)半小時(shí)。
13.一種如權(quán)利要求9所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的應(yīng)用步驟包括，確定所述的許多時(shí)窗中哪些時(shí)窗具有與它們相關(guān)的最低送貨服務(wù)成本。
14.一種如權(quán)利要求9所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的應(yīng)用步驟包括確定在所述的許多時(shí)窗中某一時(shí)窗內(nèi)送貨的費(fèi)用是否少于費(fèi)用閾值。
15.一種如權(quán)利要求9所定義的獲得希望的送貨時(shí)間的方法，其特征在于，所述的應(yīng)用步驟包括，確定是否已經(jīng)達(dá)到在所述的許多時(shí)窗中的一個(gè)時(shí)窗內(nèi)要履行的定單的最大數(shù)量。
16.一種送貨的方法，包括向收件人提供出售的送貨上門的商品；創(chuàng)建在時(shí)間上相互重疊的許多時(shí)窗；將預(yù)先確定的參數(shù)應(yīng)用到所述的許多時(shí)窗，以識別所述的許多時(shí)窗中的一個(gè)時(shí)窗子集，并將這些時(shí)窗子集作為可用的送貨時(shí)間提供給收件人；為每個(gè)收件人提供所述的時(shí)窗的子集，供收件人從中選擇送貨時(shí)間；接收收件人從所述的許多重疊的時(shí)窗中的所述的子集中作出的選擇；將收件人所選擇的商品送到目的地。
17.一種如權(quán)利要求16所定義的送貨的方法，其特征在于，所述的提供步驟包括，為每個(gè)收件人提供許多時(shí)窗，這些時(shí)窗至少包括兩個(gè)連續(xù)的時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗的重疊。
18.一種如權(quán)利要求16所定義的送貨的方法，其特征在于，所述的提供步驟包括為每個(gè)收件人提供的許多時(shí)窗至少包括兩個(gè)連續(xù)的兩小時(shí)時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊一個(gè)小時(shí)。
19.一種如權(quán)利要求16所定義的送貨的方法，其特征在于，所述的提供步驟包括為每個(gè)收件人提供許多時(shí)窗，這些時(shí)窗至少包括兩個(gè)連續(xù)的一小時(shí)時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊一個(gè)半小時(shí)。
20.一種如權(quán)利要求16所定義的送貨的方法，其特征在于，所述的提供步驟包括確定所述的許多時(shí)窗中哪些時(shí)窗具有與它們相關(guān)的最低送貨服務(wù)成本。
21.一種如權(quán)利要求20所定義的送貨的方法，其特征在于，所述的應(yīng)用步驟包括確定在所述的許多時(shí)窗中某一時(shí)窗內(nèi)送貨的費(fèi)用是否少于費(fèi)用閾值。
22.一種如權(quán)利要求20所定義的送貨的方法，其特征在于，所述的應(yīng)用步驟包括確定是否已經(jīng)達(dá)到在所述的許多時(shí)窗中的一個(gè)時(shí)窗內(nèi)要履行的定單的最大數(shù)量。
23.一種從預(yù)期的收件人那里獲得希望的送貨時(shí)間的方法，包括創(chuàng)建許多時(shí)窗，這些時(shí)窗至少包括兩個(gè)連續(xù)的時(shí)窗，并至少包括一個(gè)重疊的時(shí)窗，該時(shí)窗與每一個(gè)連續(xù)的時(shí)窗重疊；將預(yù)先確定的參數(shù)應(yīng)用到所述的許多時(shí)窗，以識別所述的許多時(shí)窗中的一個(gè)時(shí)窗子集，并將這些時(shí)窗子集作為可用的送貨時(shí)間提供給收件人；為每個(gè)收件人提供所述的時(shí)窗的子集，供收件人從中選擇送貨時(shí)間；接收收件人從所述的許多重疊的時(shí)窗中的所述的子集中作出的選擇。
24.一種用于實(shí)現(xiàn)送貨在線程序的方法，包括顯示因特網(wǎng)網(wǎng)頁，至少有一個(gè)用戶可訪問該網(wǎng)頁，以便在用戶和因特網(wǎng)網(wǎng)頁之間進(jìn)行在線交互通信；向用戶提供許多可用的送貨時(shí)窗，這些時(shí)窗在時(shí)間上相互重疊；接收用戶所作出的送貨時(shí)窗選擇；將貨送到目的地。
25.一種如權(quán)利要求24所定義的用于實(shí)現(xiàn)送貨在線程序的方法，其特征在于，所述的提供步驟包括利用調(diào)度引擎來確定許多時(shí)窗中哪些時(shí)窗可以作為用戶的送貨時(shí)間。
26.一種如權(quán)利要求24所定義的用于實(shí)現(xiàn)送貨在線程序的方法，其特征在于，所述的提供步驟包括利用調(diào)度引擎來將預(yù)先確定的參數(shù)應(yīng)用到所述的許多時(shí)窗，以識別所述的許多時(shí)窗中的一個(gè)時(shí)窗子集，并將這些時(shí)窗子集作為可用的送貨時(shí)間提供給用戶。
27.一種如權(quán)利要求24所定義的用于實(shí)現(xiàn)送貨在線程序的方法，其特征在于，所述的提供步驟包括利用調(diào)度引擎來確定所述的許多時(shí)窗中哪些時(shí)窗具有與它們相關(guān)的最低送貨服務(wù)成本。
28.一種如權(quán)利要求24所定義的用于實(shí)現(xiàn)送貨在線程序的方法，其特征在于，所述的提供步驟包括利用調(diào)度引擎來確定在所述的許多時(shí)窗中某一時(shí)窗內(nèi)送貨的費(fèi)用是否少于費(fèi)用閾值。
29.一種如權(quán)利要求24所定義的用于實(shí)現(xiàn)送貨在線程序的方法，其特征在于，所述的提供步驟包括利用調(diào)度引擎來確定是否已經(jīng)達(dá)到在所述的許多時(shí)窗中的一個(gè)時(shí)窗內(nèi)要履行的定單的最大數(shù)量。
30.一種如權(quán)利要求24所定義的用于實(shí)現(xiàn)送貨在線程序的方法，其特征在于，所述的送貨步驟包括利用路線選擇引擎來確定給用戶送貨的最佳路線。
31.一種用于實(shí)現(xiàn)送貨在線程序的系統(tǒng)，包括因特網(wǎng)網(wǎng)頁，至少有一個(gè)用戶可訪問該網(wǎng)頁，以便在用戶和因特網(wǎng)網(wǎng)頁之間進(jìn)行在線交互通信；一種軟件，用于通過因特網(wǎng)網(wǎng)頁至少向一個(gè)用戶至少出售一種商品和從用戶那里接收送貨上門的請求；第一存儲區(qū)，用于存儲許多時(shí)窗，這些時(shí)窗在時(shí)間上相互重疊，從這些時(shí)窗中，用戶可以選擇一個(gè)送貨時(shí)間；一個(gè)調(diào)度引擎，用于確定存儲在第一存儲區(qū)中的許多重疊的時(shí)窗中可用的送貨時(shí)窗，并向用戶提供可用的送貨時(shí)窗；第二存儲區(qū)，用于接收和存儲用戶所作出的送貨時(shí)窗選擇。
32.一種如權(quán)利要求31所定義的用于實(shí)現(xiàn)送貨在線程序的方法，其特征在于，對調(diào)度引擎進(jìn)行編程，以將預(yù)先確定的參數(shù)應(yīng)用到所述的許多時(shí)窗，以識別所述的許多時(shí)窗中的一個(gè)時(shí)窗子集，并將這些時(shí)窗子集作為可用的送貨時(shí)間提供給用戶。
33.一種如權(quán)利要求31所定義的用于實(shí)現(xiàn)送貨在線程序的方法，其特征在于，對調(diào)度引擎進(jìn)行編程，以確定所述的許多時(shí)窗中哪些時(shí)窗具有與它們相關(guān)的最低送貨服務(wù)成本。
34.一種如權(quán)利要求31所定義的用于實(shí)現(xiàn)送貨在線程序的方法，其特征在于，對調(diào)度引擎進(jìn)行編程，以確定在許多時(shí)窗中某一時(shí)窗內(nèi)送貨的費(fèi)用是否少于費(fèi)用閾值。
35.一種如權(quán)利要求31所定義的用于實(shí)現(xiàn)送貨在線程序的系統(tǒng)，進(jìn)一步包括路線選擇引擎，對該引擎進(jìn)行編程，以確定給用戶送貨的最佳路線。
36.計(jì)算機(jī)可讀的介質(zhì)，包括用于執(zhí)行以下步驟的計(jì)算機(jī)可執(zhí)行指令通過因特網(wǎng)網(wǎng)頁至少向一個(gè)用戶至少出售一種商品；顯示許多時(shí)窗，這些時(shí)窗在時(shí)間上相互重疊，從這些時(shí)窗中，用戶可以選擇一個(gè)送貨時(shí)間；接收用戶所作出的送貨時(shí)窗選擇。
37.權(quán)利要求36的計(jì)算機(jī)可讀的介質(zhì)，其特征在于，所述的計(jì)算機(jī)可讀的介質(zhì)進(jìn)一步包括，計(jì)算機(jī)可執(zhí)行的指令，用于確定許多時(shí)窗中的可用的送貨時(shí)窗，并向用戶提供可用的送貨時(shí)窗。
38.權(quán)利要求36的計(jì)算機(jī)可讀的介質(zhì)，其特征在于，所述的計(jì)算機(jī)可讀的介質(zhì)進(jìn)一步包括計(jì)算機(jī)可執(zhí)行的指令，以將預(yù)先確定的參數(shù)應(yīng)用到所述的許多時(shí)窗，以識別所述的許多時(shí)窗中的一個(gè)時(shí)窗子集，并將這些時(shí)窗子集作為可用的送貨時(shí)間提供給用戶。
39.權(quán)利要求36的計(jì)算機(jī)可讀的介質(zhì)，其特征在于，所述的計(jì)算機(jī)可讀的介質(zhì)進(jìn)一步包括計(jì)算機(jī)可執(zhí)行的指令，以確定給用戶送貨的最佳路線。
40.一種向收件人顯示送貨時(shí)窗的方法，所述的方法包括如下步驟識別在時(shí)間上重疊的許多時(shí)窗，在這些時(shí)窗內(nèi)，可以給收件人送貨；將預(yù)先確定的參數(shù)應(yīng)用到所述的許多時(shí)窗，以識別所述的許多時(shí)窗中的一個(gè)時(shí)窗子集，并將這些時(shí)窗子集作為可用的送貨時(shí)間提供給收件人；對預(yù)先確定的參數(shù)作出響應(yīng)，指出許多時(shí)窗中的一個(gè)時(shí)窗子集可用于送貨。
全文摘要
本文提供了一種從預(yù)期的收件人那里獲得希望的送貨時(shí)間的方法和系統(tǒng)。該方法為每個(gè)收件人提供許多時(shí)窗,這些時(shí)窗在時(shí)間上相互重疊,從這些時(shí)窗中,收件人可以選擇一個(gè)送貨時(shí)間,該方法還接收收件人從許多重疊的時(shí)窗中作出的選擇。本發(fā)明的一個(gè)方面包括將預(yù)先確定的參數(shù)應(yīng)用到若干時(shí)窗,以確定哪些時(shí)窗可以供收件人從中選擇送貨時(shí)間。這樣的參數(shù)可以包括(尤其是)哪些時(shí)窗具有與它們相關(guān)的最低送貨服務(wù)成本,在某一時(shí)窗內(nèi)送貨的費(fèi)用是否少于費(fèi)用閾值,是否已經(jīng)達(dá)到在一個(gè)時(shí)窗內(nèi)要履行的定單的最大數(shù)量。
文檔編號G08G1/13GK1386229SQ01802020
公開日2002年12月18日 申請日期2001年5月14日 優(yōu)先權(quán)日2000年7月14日
發(fā)明者威廉·T·弗洛倫斯 申請人:美國聯(lián)合包裹服務(wù)公司