專利名稱：與智能標(biāo)簽打印和預(yù)裝載一起使用的壓縮實(shí)用程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于采用機(jī)器可讀取格式來捕獲、存儲和打印包裹級詳情(package level detail)，以實(shí)現(xiàn)包裹投遞服務(wù)的預(yù)裝載分揀處理自動化的系統(tǒng)、方法、過程和計算機(jī)程序產(chǎn)品。
背景技術(shù)：
對存儲、處理和傳送包裹級詳情的需求，尤其是隨著新分揀技術(shù)和過程的開發(fā)而在包裹運(yùn)輸業(yè)中正變得日益重要。包裹的數(shù)量隨著客戶對加大包裹跟蹤力度和加快投遞的要求而每年以指數(shù)形式增長。這些因素向全國的發(fā)貨人提出了接連不斷的挑戰(zhàn)，并且發(fā)貨人不斷努力使分揀處理實(shí)現(xiàn)自動化，以迎接該挑戰(zhàn)。這種工作的成功，很大部分取決于發(fā)貨人獲得足夠詳情，以便有效地通過分揀系統(tǒng)來運(yùn)送包裹并最終運(yùn)送到包裹車中的擱架上的能力。
包裹投遞系統(tǒng)中的一個關(guān)鍵階段是在運(yùn)輸公司目的地設(shè)施處進(jìn)行的包裹預(yù)裝載分揀。預(yù)裝載分揀是運(yùn)輸公司預(yù)裝載員把包裹裝載到用于投遞到最終目的地的投遞用車上的處理。運(yùn)輸公司目的地設(shè)施一般具有多輛包裹車，這些包裹車同時進(jìn)行預(yù)裝載，并且每輛包裹車均具有多個可能裝載位置。預(yù)裝載員負(fù)責(zé)確保把包裹裝載到正確包裹車的正確擱架上，迄今，該過程一直是人工過程。預(yù)裝載員親自對包裹標(biāo)簽上的目的地地址進(jìn)行檢查，并從存儲器或從寫入的預(yù)裝載圖表中確定哪輛包裹卡車按該地址來投遞和該卡車上的哪個擱架保持該地址的包裹。這是一項(xiàng)復(fù)雜任務(wù)，并需要預(yù)裝載員接受有關(guān)如何正確裝載包裹的廣泛培訓(xùn)。不足為奇的是，該預(yù)裝載過程的人工密集性會造成預(yù)裝載方面的錯誤和培訓(xùn)費(fèi)用的增加。在當(dāng)今具有高周轉(zhuǎn)率的環(huán)境中，延長培訓(xùn)時間會對建立和保持一支能提供優(yōu)質(zhì)裝載作業(yè)的勞動隊(duì)伍的能力產(chǎn)生負(fù)面影響。
發(fā)運(yùn)計劃(dispatch plan)在整體上與預(yù)裝載過程有關(guān)。一般，發(fā)運(yùn)計劃是運(yùn)輸公司把工作分配給運(yùn)輸公司服務(wù)提供者(例如包裹車駕駛員)以便有效地協(xié)調(diào)和安排包裹收投所用的調(diào)度方案或路由。發(fā)運(yùn)計劃在運(yùn)輸業(yè)是公知的，并由商業(yè)運(yùn)輸公司日常使用來對駕駛員投遞路由進(jìn)行管理。發(fā)運(yùn)計劃還在整體上與預(yù)裝載過程相關(guān)，這是因?yàn)轭A(yù)裝載在很大部分上取決于分配給裝著貨的投遞用車的發(fā)運(yùn)計劃。由于預(yù)裝載處理指令是以發(fā)運(yùn)計劃為基礎(chǔ)的，因而對發(fā)運(yùn)計劃的顯著改變經(jīng)常會導(dǎo)致對預(yù)裝載過程的改變。由于本領(lǐng)域公知的預(yù)裝載過程是基于知識的，因而運(yùn)輸公司在有關(guān)以何種頻度改變其發(fā)運(yùn)計劃而不干擾預(yù)裝載過程方面受到限制。這種在發(fā)運(yùn)計劃方面的缺乏靈活性導(dǎo)致投遞路由的效率低下和投遞的不及時。
因此在該行業(yè)中存在一種對在預(yù)裝載中自動生成包裹預(yù)裝載指令的系統(tǒng)的需求。該系統(tǒng)的呈現(xiàn)內(nèi)容需要很容易理解，以使經(jīng)驗(yàn)缺乏的預(yù)裝載員能正確進(jìn)行預(yù)裝載。
目前還存在另一種對可在運(yùn)輸公司目的地設(shè)施處捕獲和電子提供包裹目的地地址信息的系統(tǒng)的需求。一種被構(gòu)成為提供包裹處理和預(yù)裝載指令的預(yù)裝載系統(tǒng)必定需要包裹目的地地址信息來生成處理指令。
另外還存在一種對根據(jù)發(fā)運(yùn)計劃的變化來自動更新預(yù)裝載方案的系統(tǒng)的需求。
因此，存在一種對可克服現(xiàn)有技術(shù)中的缺陷(某些缺陷如上所述)的包裹預(yù)裝載操作處理的改進(jìn)型系統(tǒng)的需求，而這種需求卻未得到滿足。

發(fā)明內(nèi)容
本發(fā)明提供了用于電子捕獲包裹目的地地址并用于使用該目的地地址來實(shí)現(xiàn)包裹預(yù)裝載操作自動化的系統(tǒng)和方法。本發(fā)明的一實(shí)施例包括壓縮系統(tǒng)，用于把目的地地址壓縮成壓縮MaxiCode符號；智能發(fā)貨標(biāo)簽系統(tǒng)，用于生成帶有壓縮MaxiCode的發(fā)貨標(biāo)簽；以及預(yù)裝載輔助系統(tǒng)，用于根據(jù)電子捕獲的目的地地址來生成包裹處理指令。
根據(jù)本發(fā)明的一實(shí)施例，揭示了一種用于生成帶有被編碼成機(jī)器可讀取符號的目的地地址的發(fā)貨標(biāo)簽的系統(tǒng)，該系統(tǒng)包括客戶機(jī)應(yīng)用程序，其與發(fā)貨標(biāo)簽工具進(jìn)行電子通信；以及發(fā)貨標(biāo)簽生成器，其與發(fā)貨標(biāo)簽工具和客戶機(jī)應(yīng)用程序進(jìn)行通信；該發(fā)貨標(biāo)簽生成器被構(gòu)成為生成發(fā)貨標(biāo)簽并把該發(fā)貨標(biāo)簽傳送到客戶機(jī)應(yīng)用程序。
根據(jù)本發(fā)明的另一實(shí)施例，揭示了一種包裹預(yù)裝載系統(tǒng)，該系統(tǒng)包括預(yù)裝載輔助服務(wù)器；預(yù)裝載應(yīng)用程序，其常駐在預(yù)裝載輔助服務(wù)器上，并被構(gòu)成為接收發(fā)運(yùn)計劃并至少部分地根據(jù)預(yù)裝載方案來生成預(yù)裝載方案；以及預(yù)裝載包裹處理指令應(yīng)用程序，其被構(gòu)成為至少部分地根據(jù)包裹目的地地址和預(yù)裝載方案來生成包裹處理指令。
根據(jù)本發(fā)明的另一實(shí)施例，揭示了一種地理位置數(shù)據(jù)壓縮方法，該方法包括以下步驟對一組數(shù)據(jù)進(jìn)行分析，以便對數(shù)據(jù)中出現(xiàn)頻率最高的一個或多個字符串進(jìn)行識別；使唯一圖形與所識別的一個或多個字符串中的各字符串相關(guān)；以及用相關(guān)的唯一圖形來替換該一個或多個字符串。
根據(jù)本發(fā)明的另一實(shí)施例，揭示了一種用于把包裹裝載到投遞用車上的方法，該方法包括以下步驟電子捕獲包裹的目的地地址；至少部分地根據(jù)電子捕獲的目的地地址來生成包裹處理指令；以及至少部分地根據(jù)包裹處理指令來把包裹裝載到投遞用車上。在另一相關(guān)實(shí)施例中，揭示了以下步驟對發(fā)貨標(biāo)簽上的機(jī)器可讀取符號進(jìn)行掃描，以獲得壓縮目的地地址以及對該壓縮目的地地址進(jìn)行解壓縮。在另一相關(guān)實(shí)施例中，揭示了以下步驟針對電子捕獲的目的地地址執(zhí)行地址驗(yàn)證例行程序；以及如果驗(yàn)證例行程序返回一個錯誤，則提示包裹預(yù)裝載員審查該電子捕獲的目的地地址。在另一相關(guān)實(shí)施例中，揭示了以下步驟對與目的地地址相關(guān)的投遞用車進(jìn)行識別；對投遞用車上的裝載位置進(jìn)行識別；以及生成包裹輔助標(biāo)簽，該包裹輔助標(biāo)簽標(biāo)識出投遞用車和裝載位置。
在本發(fā)明的另一實(shí)施例中，揭示了一種用于按與包裹相關(guān)的目的地地址來投遞該包裹的方法，該方法包括以下步驟在第一位置把目的地地址的至少一部分編碼成機(jī)器可讀取符號；把該機(jī)器可讀取符號附著到包裹上；把包裹發(fā)送到第二位置；根據(jù)該機(jī)器可讀取符號來對目的地地址進(jìn)行解碼；至少部分地根據(jù)該解碼目的地地址來生成包裹處理指令；以及按該解碼目的地地址來投遞包裹。在相關(guān)實(shí)施例中，揭示了以下步驟生成包裹輔助標(biāo)簽，該包裹輔助標(biāo)簽標(biāo)識出投遞用車和投遞用車上的裝載位置；把包裹放置到投遞用車上的所標(biāo)識的裝載位置；以及使用投遞用車按目的地地址來投遞包裹。


在對本發(fā)明作了以上一般性說明之后，現(xiàn)將參照附圖對本發(fā)明進(jìn)行說明，這些附圖不一定按比例繪制。在附圖中圖1是示出MaxiCode壓縮和解壓縮處理的高級流程圖。
圖2是接口串(interface string)的說明性數(shù)據(jù)規(guī)范。
圖3A示出了在發(fā)貨標(biāo)簽上出現(xiàn)的目的地地址。
圖3B示出了被重新格式化成未壓縮接口串的目的地地址。
圖4A～4H是說明性壓縮替換表。
圖5是從壓縮器輸出的標(biāo)簽串的說明性數(shù)據(jù)規(guī)范。
圖6是說明性智能發(fā)貨標(biāo)簽。
圖7示出了根據(jù)本發(fā)明一實(shí)施例的一種用于生成智能發(fā)貨標(biāo)簽的系統(tǒng)的體系結(jié)構(gòu)。
圖8示出了根據(jù)本發(fā)明一實(shí)施例的一種智能標(biāo)簽工具的體系結(jié)構(gòu)。
圖9是示出根據(jù)本發(fā)明一實(shí)施例的一種預(yù)裝載輔助系統(tǒng)的操作的高級圖。
圖10是說明性包裹輔助標(biāo)簽。
圖11示出了發(fā)運(yùn)計劃系統(tǒng)的層疊地圖的第一層。
圖12示出了發(fā)運(yùn)計劃系統(tǒng)的層疊地圖的第二層。
圖13示出了發(fā)運(yùn)計劃系統(tǒng)的層疊地圖的第三層。
圖14示出了發(fā)運(yùn)計劃系統(tǒng)的層疊地圖的第四層。
圖15是示出路由選擇系統(tǒng)如何與地址信息和排序系統(tǒng)進(jìn)行連接以生成預(yù)裝載分揀和裝載指令的處理流程圖。
具體實(shí)施例方式
以下將參照附圖，對本發(fā)明進(jìn)行更全面說明，這些附圖示出了本發(fā)明的優(yōu)選實(shí)施例。然而，本發(fā)明可以采用許多不同形式來實(shí)施，并不應(yīng)被認(rèn)作受限于本文中提出的實(shí)施例；而是，提供這些實(shí)施例是為了使本揭示內(nèi)容將是詳盡完整的，并將把本發(fā)明的范圍全面?zhèn)鬟_(dá)給本領(lǐng)域技術(shù)人員。在全文中，相同編號表示相同元件。
本發(fā)明的許多修改和其他實(shí)施例將對于本發(fā)明所屬領(lǐng)域的技術(shù)人員是容易明白的，這些技術(shù)人員將會從上述說明及相關(guān)附圖所提供的教導(dǎo)中受益。因此應(yīng)該理解，本發(fā)明不限于所揭示的特定實(shí)施例，并且這些修改和其他實(shí)施例將被包括在所附權(quán)利要求的范圍內(nèi)。盡管在本文中采用了特定術(shù)語，然而這些特定術(shù)語僅在一般性和說明性意義上使用，而不用于限制目的。
A.壓縮MaxiCode本文中所述的自動包裹分揀和預(yù)裝載過程的一個要素是MaxiCode壓縮系統(tǒng)和方法。MaxiCode是一種二維符號體系，它對1平方英寸區(qū)域中的約100個字符的數(shù)據(jù)進(jìn)行編碼。MaxiCode在本領(lǐng)域內(nèi)是公知的，并且已經(jīng)成為多個專利的主題，其中有Zheng等人的第5,610,995號美國專利和Ackley的第6,149,059號美國專利。1996年，美國國家標(biāo)準(zhǔn)學(xué)會(ANSIAmerican National Standards Institute)建議MaxiCode作為用于分揀和跟蹤運(yùn)輸包裹的最合適運(yùn)載手段，并且諸如聯(lián)合包裹服務(wù)公司(UPSUnited Parcel Service)那樣的運(yùn)輸公司在發(fā)貨標(biāo)簽上使用MaxiCode，以便給基本計費(fèi)和發(fā)貨信息加密。然而迄今，MaxiCode標(biāo)簽的存儲容量已把編碼限制到諸如城市、州和郵區(qū)那樣的基本頂級發(fā)貨信息。
以下段落將對用于增加可使用MaxiCode進(jìn)行編碼的數(shù)據(jù)量的壓縮和解壓縮處理進(jìn)行說明。如下所述，壓縮MaxiCode的附加存儲容量允許在發(fā)貨標(biāo)簽中對街道地址級的發(fā)貨信息進(jìn)行編碼，從而可改善包裹分揀處理。
圖1是示出根據(jù)本發(fā)明一實(shí)施例的MaxiCode壓縮和解壓縮處理的高級流程圖。在圖1中，用戶程序110捕獲標(biāo)簽信息并把該標(biāo)簽信息格式化成符合ANSI的接口串(“接口串”)。在下述實(shí)施例中，符合ANSI是指接口串與在ANSI規(guī)范MH10.8.3M-1996中所述的ANSI格式匹配；然而，本領(lǐng)域普通技術(shù)人員將容易理解，本發(fā)明不限于該規(guī)范。ANSI規(guī)范包括與各字段的內(nèi)容和/或編碼有關(guān)的部分，并對數(shù)據(jù)的句子結(jié)構(gòu)作了說明。句子要素包括消息和格式。在一個實(shí)施例中，一條消息包含兩個格式；并且消息和格式使用首部和尾部來識別其開始位置和結(jié)束位置，并識別其類型。
在一優(yōu)選實(shí)施例中使用的格式類型為‘01’用于運(yùn)輸，‘05’用于應(yīng)用標(biāo)識符，以及‘07’用于自由形式文本數(shù)據(jù)。因此，符合ANSI的接口串(輸入到壓縮器)和符合ANSI的標(biāo)簽串(從壓縮器輸出)實(shí)質(zhì)上是分別包含格式‘01’/‘05’和‘01’/‘07’的消息。在一個實(shí)施例中，格式‘01’和‘05’主要傳送可打印的ASCII數(shù)據(jù)(32～127十進(jìn)制，不包括‘*’(42十進(jìn)制))，而格式‘07’被限于以下55個不同符號(<CR>，‘A’，‘B’，‘C’ ，‘D’，‘E’，‘F’，‘G’，‘H’，‘I’，‘J’，‘K’，‘L’ ，‘M’，‘N’，‘O’，‘P’，‘Q’，‘R’，‘S’，‘T’，‘U’，‘V’，‘W’，‘X’，‘Y’，‘Z’，<Fs>，<Gs>，‘‘， ‘’’’，‘#’，‘$’，‘％’，‘&’，‘’’，‘(’，‘)’，‘*’，‘+’，‘，’ ，‘-’，‘.’，‘/’，‘0’，‘1’，‘2’，‘3’，‘4’，‘5’，‘6’，‘7’，‘8’，‘9’，‘’)。
圖2示出了根據(jù)本發(fā)明一個實(shí)施例的接口串的數(shù)據(jù)規(guī)范。數(shù)據(jù)元素按照優(yōu)先順序設(shè)置，使低優(yōu)先級數(shù)據(jù)元素更有可能在以下情況時受到影響，即在隨后的壓縮或標(biāo)簽生成處理中發(fā)生數(shù)據(jù)截斷。作為一例，圖2所示的數(shù)據(jù)規(guī)范分配五個字段來存儲發(fā)貨目的地地址信息；這些字段是“發(fā)貨至地址行1”至“發(fā)貨至地址行5”。如果在目的地地址字段內(nèi)存儲的信息比可由MaxiCode表示的信息多，則地址被截斷。在一優(yōu)選實(shí)施例中，在符合ANSI的標(biāo)簽串的‘07’格式具有至少45個符號之前，不會發(fā)生截斷。由于這些符號是后壓縮，因而在截斷前包含在接口串內(nèi)的ANSII字符數(shù)可改變。
在一優(yōu)選實(shí)施例中，字段不會明顯受到防截斷保護(hù)，這是因?yàn)轭A(yù)定要常駐在‘07’格式(壓縮區(qū)域)中的任何字段都容易被截斷。然而，實(shí)際上，最關(guān)鍵的發(fā)貨信息很少會被截斷。為了避免關(guān)鍵發(fā)貨信息丟失，用戶程序110被構(gòu)成為把最重要的目的地地址數(shù)據(jù)存儲在那些最不容易發(fā)生截斷的字段內(nèi)。表1對根據(jù)本發(fā)明一個實(shí)施例的數(shù)據(jù)字段的壓縮優(yōu)先級順序作了說明。在該說明中，優(yōu)先級最低的數(shù)據(jù)字段最不容易發(fā)生截斷(作為壓縮處理的一部分)。
表1

圖3A示出了可能會在發(fā)貨標(biāo)簽上出現(xiàn)的示范性目的地地址。圖3B示出了由用戶程序110根據(jù)圖2所示的數(shù)據(jù)規(guī)范要求重新格式化成未壓縮接口串的相同目的地信息。如果把表1所示的壓縮優(yōu)先級順序應(yīng)用于該例，則最容易由本發(fā)明的壓縮處理截斷的發(fā)貨信息是“收件人Sam Smith”。
返回到圖1，來自用戶程序110的接口串被發(fā)送到壓縮應(yīng)用程序115，該壓縮應(yīng)用程序115對目的地地址數(shù)據(jù)進(jìn)行壓縮，并把該記錄重新格式化成符合ANSI的標(biāo)簽串(“標(biāo)簽串”)。在壓縮應(yīng)用程序115中使用的壓縮算法是傳統(tǒng)赫夫曼(Huffman)編碼技術(shù)的一個新穎改進(jìn)。赫夫曼壓縮算法假定數(shù)據(jù)文件由某些出現(xiàn)頻率比相同文件中的其他字節(jié)值更高的字節(jié)或字符值組成。通過對代表要編碼數(shù)據(jù)的數(shù)據(jù)進(jìn)行分析，可針對在該數(shù)據(jù)內(nèi)出現(xiàn)的各字符值，建立頻率表。然后，根據(jù)該頻率表來建立赫夫曼樹。赫夫曼樹的目的是使可變長度的位串與頻率表中的各字符值相關(guān)。使用頻率更高的字符被分配較短串，而出現(xiàn)頻率較低的字符被分配較長位流。這樣，可以壓縮數(shù)據(jù)文件。
在壓縮應(yīng)用程序115中實(shí)施的壓縮算法在多個重要方面與傳統(tǒng)壓縮算法不同。首先，本領(lǐng)域公知的其他壓縮算法在文件級或記錄級進(jìn)行壓縮。相比之下，本發(fā)明的壓縮技術(shù)對記錄內(nèi)的特定字段進(jìn)行壓縮。在一優(yōu)選實(shí)施例中，壓縮例行程序主要對地址類型數(shù)據(jù)進(jìn)行壓縮。其次，本發(fā)明的壓縮算法不會把壓縮替換限制到單字符值。而是，本文中所述的壓縮技術(shù)可搜索和替換字符串。在一優(yōu)選實(shí)施例中，字符串的長度從一個字符到四個字符不等。
圖4A～4H示出了根據(jù)本發(fā)明一個實(shí)施例的用于使位串與在發(fā)貨目的地地址中出現(xiàn)的各字符串相關(guān)的壓縮替換表。該替換表是針對用于對壓縮替換表中的字符串進(jìn)行識別并對這些字符串在目的地地址中的出現(xiàn)頻率進(jìn)行識別的近五百萬個包裹標(biāo)簽記錄進(jìn)行的遞歸測試的結(jié)果。使用頻率較高的字符串被分配較短位串，而使用頻率較低的字符串則被分配較長位串。
為了對來自符合ANSI的接口串的數(shù)據(jù)進(jìn)行壓縮，壓縮器按照表1規(guī)定的優(yōu)先順序在字段中進(jìn)行讀取。字段壓縮一直進(jìn)行到壓縮串的總長度為31字節(jié)為止。在首部設(shè)定截斷標(biāo)志，該標(biāo)志被前附(prepend)到該31字節(jié)流上，從而生成總共32字節(jié)。所生成的32字節(jié)流可以包含范圍從0到255的值。然后，把該壓縮流映射到我們的55個可能值的集合，從而生成45字節(jié)流。這就是位于符合ANSI的標(biāo)簽串(從壓縮器輸出)的‘07’格式部分中的流。圖5示出了在本發(fā)明的一個實(shí)施例中由壓縮應(yīng)用程序115輸出的標(biāo)簽串的數(shù)據(jù)規(guī)范。
然后，把該標(biāo)簽串格式化成可打印格式，并且打印出包括MaxiCode符號在內(nèi)的發(fā)貨標(biāo)簽。盡管空間考慮因素限制了可使用傳統(tǒng)MaxiCode符號按城市、州和郵區(qū)進(jìn)行編碼的發(fā)貨信息量，然而上述壓縮處理允許在MaxiCode中對更多發(fā)貨詳情進(jìn)行編碼。在一優(yōu)選實(shí)施例中，所有發(fā)貨目的地信息都可以使用壓縮MaxiCode進(jìn)行編碼。
再返回到圖1，在流程圖的右欄中示出了解壓縮處理。對包含壓縮MaxiCode的發(fā)貨標(biāo)簽進(jìn)行掃描和解碼，以生成符合ANSI的標(biāo)簽串。對二維MaxiCode符號進(jìn)行掃描和解碼的處理在本領(lǐng)域是公知的，并且在一個或多個美國專利中作了詳細(xì)說明，其中一個美國專利是Zheng等人的第5,610,995號美國專利。本領(lǐng)域普通技術(shù)人員將容易明白，可使用各種方法對發(fā)貨標(biāo)簽上的壓縮MaxiCode符號進(jìn)行掃描和解碼，并且本發(fā)明將包含任何及所有這些方法。然后，把符合ANSI的標(biāo)簽串傳送到解壓縮應(yīng)用程序120，該解壓縮應(yīng)用程序120通過進(jìn)行壓縮數(shù)據(jù)的逆映射來對標(biāo)簽串進(jìn)行解壓縮。解壓縮應(yīng)用程序120輸出符合ANSI的接口串，在一優(yōu)選實(shí)施例中，該符合ANSI的接口串與當(dāng)生成標(biāo)簽時被輸入到壓縮應(yīng)用程序內(nèi)的原始串相同。
在解壓縮例行程序中，解壓縮應(yīng)用程序120首先把55個值的流映射回為包含256個可能值(0-255十進(jìn)制)的壓縮32字節(jié)流。然后，解壓縮應(yīng)用程序120通過把在壓縮字段內(nèi)存儲的所有位串外推成其原始字符形式，使用壓縮替換表重建目的地地址來進(jìn)行上述處理的逆處理。如果設(shè)定了截斷標(biāo)志，則解壓縮器把‘*’(42十進(jìn)制)字符放置到已截斷的任何字段內(nèi)。
B.智能標(biāo)簽本發(fā)明的包裹分揀和預(yù)裝載過程的另一要素是用于生成智能發(fā)貨標(biāo)簽的方法和系統(tǒng)。圖6示出了在本文中使用的智能發(fā)貨標(biāo)簽200這一術(shù)語，該標(biāo)簽200包括路由選擇代碼210，郵政條形碼215，服務(wù)圖標(biāo)220，跟蹤編號225，跟蹤編號條形碼230，以及壓縮MaxiCode 235。在標(biāo)簽上進(jìn)行編碼的大部分信息采用機(jī)器可讀取格式，這可實(shí)現(xiàn)分揀和預(yù)裝載過程的自動化。
圖7示出了根據(jù)本發(fā)明一實(shí)施例的智能發(fā)貨標(biāo)簽生成系統(tǒng)300的體系結(jié)構(gòu)。該體系結(jié)構(gòu)包括客戶發(fā)貨系統(tǒng)310，該客戶發(fā)貨系統(tǒng)310與運(yùn)輸公司服務(wù)器(下稱“UPS服務(wù)器”)315進(jìn)行通信?？蛻舭l(fā)貨系統(tǒng)310可以是客戶的專有系統(tǒng)，也可以是可從第三方供應(yīng)者獲得的多個發(fā)貨系統(tǒng)中的一個發(fā)貨系統(tǒng)?？蛻舭l(fā)貨系統(tǒng)310包括客戶機(jī)應(yīng)用程序320，該客戶機(jī)應(yīng)用程序320與智能標(biāo)簽工具325進(jìn)行通信。在本優(yōu)選實(shí)施例中，客戶機(jī)應(yīng)用程序320常駐在AS/400或Windows NT平臺上。但是本領(lǐng)域普通技術(shù)人員將容易明白，該平臺列表是示范性的，并且該智能標(biāo)簽系統(tǒng)可以構(gòu)成為也可在其他平臺上運(yùn)行。
在一優(yōu)選實(shí)施例中，智能標(biāo)簽工具325常駐在客戶位置，作為客戶發(fā)貨系統(tǒng)310的一部分，但是應(yīng)容易明白，智能標(biāo)簽工具325可常駐在UPS服務(wù)器315上，也可常駐在第三方服務(wù)器上。如圖7所示，智能標(biāo)簽工具325使用格式化輸出子系統(tǒng)(FOSS)引擎330來生成發(fā)貨標(biāo)簽圖像文件。圖7還示出了客戶發(fā)貨系統(tǒng)310和UPS服務(wù)器315之間的通信。如下所述，裝有智能標(biāo)簽工具325的客戶發(fā)貨系統(tǒng)310能夠在不訪問UPS服務(wù)器315的情況下生成智能發(fā)貨標(biāo)簽。然而，在一優(yōu)選實(shí)施例中，客戶發(fā)貨系統(tǒng)310按季度訪問UPS服務(wù)器315，以便對用于生成智能標(biāo)簽上的路由選擇代碼210的路由選擇代碼表進(jìn)行更新。此外，文檔資料和其他軟件更新將常駐在UPS服務(wù)器萬維網(wǎng)站點(diǎn)上，并可以根據(jù)需要由客戶發(fā)貨系統(tǒng)310來訪問。
圖8示出了智能標(biāo)簽工具325的體系結(jié)構(gòu)。智能標(biāo)簽工具325包括應(yīng)用程序接口(API)350，該應(yīng)用程序接口350被構(gòu)成為與客戶機(jī)應(yīng)用程序320和智能標(biāo)簽工具接口355進(jìn)行通信。在一優(yōu)選實(shí)施例中，智能標(biāo)簽工具接口355用作前端，以便對FOSS引擎330和客戶機(jī)應(yīng)用程序320之間的通信進(jìn)行控制。在該圖中未示出的智能標(biāo)簽工具的附加組成部分為配置文件，其對系統(tǒng)設(shè)定進(jìn)行處理；以及一系列輸出日志，其對在處理過程中發(fā)生的系統(tǒng)操作和錯誤進(jìn)行跟蹤。
以下段落將對智能標(biāo)簽工具325的操作進(jìn)行說明。該處理從客戶機(jī)應(yīng)用程序320開始，該客戶機(jī)應(yīng)用程序320把包裹標(biāo)簽數(shù)據(jù)發(fā)送到API 350，該API 350又把該標(biāo)簽數(shù)據(jù)傳送到智能標(biāo)簽工具接口355。因此，API 350用作客戶發(fā)貨系統(tǒng)310和智能標(biāo)簽工具325之間的接口。智能標(biāo)簽工具接口355接收來自API的標(biāo)簽信息，并執(zhí)行數(shù)據(jù)驗(yàn)證例行程序，以確認(rèn)標(biāo)簽信息包括為生成智能標(biāo)簽和/或收取概要條形碼(PSB)所需的所有要素。如果標(biāo)簽信息中缺少重要數(shù)據(jù)，則生成錯誤碼和該錯誤的詳細(xì)報告。
一旦該系統(tǒng)確定存在必要的標(biāo)簽信息，智能標(biāo)簽工具接口355就把標(biāo)簽數(shù)據(jù)傳送到FOSS引擎330，該FOSS引擎330使用上述MaxiCode壓縮處理對標(biāo)簽信息的發(fā)貨目的地地址進(jìn)行壓縮。FOSS引擎330把標(biāo)簽數(shù)據(jù)作為輸入，并生成智能發(fā)貨標(biāo)簽的電子圖像，然后，該電子圖像被寫入客戶機(jī)硬盤驅(qū)動器，在該處可打印該電子圖像并可把其附著到包裹上。
C.預(yù)裝載輔助系統(tǒng)本發(fā)明的包裹分揀和預(yù)裝載過程的另一方面是在預(yù)裝載輔助系統(tǒng)(PAS)中使用壓縮MaxiCode。在任何包裹投遞系統(tǒng)中的一個關(guān)鍵階段是在運(yùn)輸公司目的地設(shè)施進(jìn)行的包裹預(yù)裝載分揀。預(yù)裝載分揀是指運(yùn)輸公司的員工(以下稱為預(yù)裝載員)把包裹裝載到用于投遞到最終目的地的投遞卡車上的處理。運(yùn)輸公司目的地設(shè)施一般具有多輛同時進(jìn)行預(yù)裝載的包裹車。此外，各包裹車均裝有多個擱架，用于保持要投遞的包裹。
預(yù)裝載員負(fù)責(zé)確保把包裹裝載到正確包裹車的正確擱架上，迄今，該處理一直是人工處理。預(yù)裝載員親自對包裹標(biāo)簽上的目的地地址進(jìn)行檢查，并從存儲器中確定哪輛包裹卡車按該地址投遞和該投遞卡車上的哪個擱架保持該地址的包裹。這是一項(xiàng)復(fù)雜任務(wù)，并要求預(yù)裝載員接受有關(guān)如何正確裝載包裹的廣泛培訓(xùn)。不足為奇的是，該預(yù)裝載過程的人工密集性會造成預(yù)裝載方面的錯誤和培訓(xùn)費(fèi)用的增加。在當(dāng)今具有高周轉(zhuǎn)率的環(huán)境中，延長培訓(xùn)時間會對創(chuàng)建和保持一支能提供優(yōu)質(zhì)裝載作業(yè)的勞動隊(duì)伍的能力產(chǎn)生負(fù)面影響。
PAS通過提供由預(yù)裝載員處理的各包裹的處理指令，可實(shí)現(xiàn)預(yù)裝載操作的簡化。該處理指令表示路由(投遞用車)和用于裝載包裹的投遞用車內(nèi)的裝載位置。圖9是示出根據(jù)本發(fā)明一實(shí)施例的PAS的操作的高級圖。在步驟1，具有智能發(fā)貨標(biāo)簽的包裹到達(dá)運(yùn)輸公司目的地設(shè)施。對該包裹進(jìn)行掃描，并從壓縮MaxiCode符號中捕獲該包裹的目的地地址。在步驟2，對從掃描處理中捕獲的目的地地址進(jìn)行驗(yàn)證。如果驗(yàn)證例行程序返回錯誤，則提示預(yù)裝載員根據(jù)在發(fā)貨標(biāo)簽上打印的目的地地址來審查電子捕獲的地址。
一旦該目的地地址通過驗(yàn)證例行程序而沒有錯誤，該處理就轉(zhuǎn)到步驟3，并且該目的地地址被發(fā)送到PAS工具。PAS工具接收所輸入的目的地地址，并對照發(fā)運(yùn)計劃來比較該地址，以確定分配了哪輛投遞卡車按該目的地地址來投遞和該投遞卡車上的哪個擱架將保持那些按該地址投遞的包裹。然后，PAS工具生成包裹輔助標(biāo)簽(PAL)500。
PAL 500是一種用于傳送預(yù)裝載處理指令510的機(jī)構(gòu)。圖10示出了根據(jù)本發(fā)明一個實(shí)施例的PAL 500。在該例中，PAL左側(cè)的三位數(shù)(“208”)表示用于裝載包裹的投遞用車和路由。在連字符后面的四位數(shù)(“7000”)表示用于裝載包裹的投遞用車內(nèi)的裝載位置，有時被稱為擱架位置。在所示的PAL 500上存在的其他信息為包裹跟蹤編號225，包裹的主分揀515和次分揀520信息，低到高指示符525，委托時間530，以及不規(guī)則掉落指示符535。在一優(yōu)選實(shí)施例中，主分揀515和次分揀520編號標(biāo)識出包裹的主分揀帶和次分揀帶。在PAL 500上存在該信息可使包裹移到分揀帶的過程簡化，該分揀帶把包裹傳遞到包裹車。低到高指示符525表示包裹車的裝載順序，并且在一個實(shí)施例中，該指示符525是以包裹目的地地址的主要街道編號為基礎(chǔ)的。因此，如果為一個街區(qū)提供處理指令(即1-10大街作為R120-1888)，并且如果設(shè)定了低到高指示符525，則從1-10來裝載包裹。另一方面，如果未設(shè)定低到高指示符525，則從高到低(在該例中為10-1)來裝載包裹。在本發(fā)明的一個實(shí)施例中，在發(fā)運(yùn)計劃中設(shè)定了順序，并且該順序考慮到了駕駛員將針對特定街區(qū)投遞的方向。PAL 500上的委托時間指示符530表示何時把包裹委托在一個具體時間投遞。在一優(yōu)選實(shí)施例中，委托時間可以以客戶要求的服務(wù)級為基礎(chǔ)，例如，次日空運(yùn)，第二日空運(yùn)或陸運(yùn)。而且，在本發(fā)明的一個實(shí)施例中，PAL 500上的不規(guī)則掉落指示符535表示設(shè)施中對不規(guī)則包裹進(jìn)行人工分揀所在的位置。不規(guī)則包裹通常太大或太重，或者因其形狀而無法放置在分揀帶上。在步驟4，把PAL 500附著到包裹上，并在步驟5，按照PAL 500上的裝載指令來裝載包裹。
在PAS系統(tǒng)中使用壓縮MaxiCode具有多項(xiàng)優(yōu)點(diǎn)。首先，通過在預(yù)裝載過程中生成各包裹的處理指令，可大大簡化預(yù)裝載操作。這種處理指令的簡化表示可使經(jīng)驗(yàn)缺乏的預(yù)裝載員幾乎立即就能變得富有成效，這是因?yàn)闉檫M(jìn)行預(yù)裝載操作所必要的知識庫得到削減。在本發(fā)明之前，要求預(yù)裝載員記住用于裝載投遞用車的大概數(shù)百個地址。使用上述處理，預(yù)裝載員可容易進(jìn)行預(yù)裝載操作，該預(yù)裝載操作在很大程度上依靠存在于PAL 500上的信息。
該壓縮MaxiCode和PAS處理的另一優(yōu)點(diǎn)是，運(yùn)輸公司在更新發(fā)運(yùn)計劃方面具有更大靈活性。由于預(yù)裝載處理指令是以發(fā)運(yùn)計劃為基礎(chǔ)的，因而對發(fā)運(yùn)計劃的顯著改變經(jīng)常會導(dǎo)致對預(yù)裝載過程的改變。過去，由于預(yù)裝載處理指令是基于知識的，因而運(yùn)輸公司將在有關(guān)以多大頻度改變其發(fā)運(yùn)計劃而又不干擾預(yù)裝載操作方面受到限制。通過在PAL 500上生成包裹處理指令510來削減知識庫，運(yùn)輸公司可修改其發(fā)運(yùn)計劃而又不會對預(yù)裝載過程產(chǎn)生負(fù)面影響。這就產(chǎn)生了一種可能性，即可對發(fā)運(yùn)計劃進(jìn)行動態(tài)修改，以便提供定制的投遞時間。因此，由于預(yù)裝載應(yīng)用程序能接收發(fā)運(yùn)計劃并能生成預(yù)裝載方案或計劃，因而提供了很大靈活性。當(dāng)包裹到達(dá)運(yùn)輸公司設(shè)施時，目的地地址由預(yù)裝載標(biāo)簽應(yīng)用程序捕獲，并對照發(fā)運(yùn)計劃進(jìn)行比較，或者在另一實(shí)施例中，對照預(yù)裝載計劃進(jìn)行比較，以生成該包裹的處理指令。在上述實(shí)施例中，處理指令是在PAL 500上生成的，但是本領(lǐng)域普通技術(shù)人員將容易理解，其他用于生成處理指令的方法是可用的。例如，在本發(fā)明的另一實(shí)施例中，當(dāng)把包裹裝載到包裹車上時，把包裹處理指令發(fā)送到監(jiān)視器，供預(yù)裝載員進(jìn)行審查。
作為本發(fā)明的結(jié)果，以前根據(jù)過時歷史數(shù)據(jù)設(shè)計的發(fā)運(yùn)計劃，現(xiàn)在可使用更準(zhǔn)確、更新的信息來設(shè)計。此外，發(fā)運(yùn)計劃設(shè)計依據(jù)不限于歷史數(shù)據(jù)，而是可以至少部分地以將執(zhí)行發(fā)運(yùn)計劃當(dāng)天的工作預(yù)測為基礎(chǔ)。因此，在本發(fā)明的一實(shí)施例中，發(fā)運(yùn)計劃和預(yù)裝載方案可每日進(jìn)行更新，以適應(yīng)為給定日預(yù)計的工作量。此外，在本發(fā)明的一實(shí)施例中，用戶可以對發(fā)運(yùn)計劃進(jìn)行實(shí)時調(diào)整，以使更多當(dāng)前數(shù)據(jù)能作為因素被納入發(fā)運(yùn)計劃內(nèi)。
D.發(fā)運(yùn)計劃系統(tǒng)發(fā)運(yùn)計劃在本領(lǐng)域是公知的，并可供商業(yè)運(yùn)輸公司日常使用。一般，該術(shù)語是指把工作分配給運(yùn)輸公司服務(wù)提供者(包括收投用車)以使包裹能得到有序收投所使用的方法。以下段落將對生成發(fā)運(yùn)計劃所采用的發(fā)運(yùn)計劃系統(tǒng)(DPS)進(jìn)行說明；然而，本領(lǐng)域普通技術(shù)人員將容易明白，本發(fā)明對任何發(fā)運(yùn)計劃是同等有利的，不管使用何種方法來生成發(fā)運(yùn)計劃。
在使預(yù)裝載操作實(shí)現(xiàn)自動化時的第一步驟是電子捕獲一個或多個發(fā)運(yùn)計劃。根據(jù)本發(fā)明的DPS可生成和保持各種發(fā)運(yùn)計劃。在本發(fā)明之前，人工生成和實(shí)施單個發(fā)運(yùn)計劃。對發(fā)運(yùn)計劃的改變要求在負(fù)責(zé)發(fā)運(yùn)計劃的中心管理組和負(fù)責(zé)預(yù)裝載操作的預(yù)裝載組之間進(jìn)行認(rèn)真計劃和溝通。其原因在于，對發(fā)運(yùn)計劃的改變會影響對投遞用車路由的改變，從而有必要對預(yù)裝載處理指令進(jìn)行改變。本發(fā)明可使用戶能夠更新或改變發(fā)運(yùn)計劃，并能夠在預(yù)裝載操作中自動實(shí)施這種改變。
DPS的一個功能是生成最能反映給定日的預(yù)計量和/或路由優(yōu)化的發(fā)運(yùn)計劃，并把該發(fā)運(yùn)計劃公布給PAS。在一優(yōu)選實(shí)施例中，PAS電子接收來自DPS的發(fā)運(yùn)計劃以及來自靈活數(shù)據(jù)捕獲裝置(FDC)的包裹數(shù)據(jù)，F(xiàn)DC是生產(chǎn)流程系統(tǒng)的一部分。包裹數(shù)據(jù)可以以電子方式通過提供給FDC的原始包裹級詳情(OPLD)到達(dá)，也可以由操作員在預(yù)裝載現(xiàn)場人工輸入。PAS使包裹數(shù)據(jù)與發(fā)運(yùn)計劃匹配，并生成應(yīng)用于各包裹的PAL。PAS能夠?qū)︻A(yù)裝載操作進(jìn)行監(jiān)視，并可在包裹分揀過程中對發(fā)運(yùn)計劃進(jìn)行調(diào)整，以適應(yīng)在分揀量或運(yùn)輸公司人員配備方面意想不到的變化。
DPS中的一個公用組成部分是圖形用戶界面(GUI)，該GUI可使用戶能夠容易生成發(fā)運(yùn)計劃并對照替代發(fā)運(yùn)計劃來比較該發(fā)運(yùn)計劃。使用GUI，DPS用戶可模擬不同發(fā)運(yùn)選項(xiàng)，并可對兩個或多個發(fā)運(yùn)計劃的詳細(xì)比較結(jié)果進(jìn)行存取。此外，用戶可提供敏感度分析，以便使用不同可變值對多個發(fā)運(yùn)計劃進(jìn)行對比。為了舉例說明，根據(jù)本發(fā)明的DPS可以使用多個成本效益方案對多個發(fā)運(yùn)計劃進(jìn)行比較。
在下述DPS中，GUI用于使通過使用一系列層疊地圖來進(jìn)行計劃、分配工作和模擬替代發(fā)運(yùn)計劃的處理簡化，該一系列層疊地圖可使用戶能夠采用不同組合來分派工作。在一個實(shí)施例中，操作員使用該界面，以便通過命令和/或通過“點(diǎn)擊和拖動”操作來模擬各種發(fā)運(yùn)計劃。
圖11示出了表示給定地理區(qū)域的次日空運(yùn)工作分配的層疊地圖的第一層。該層疊地圖可使用戶能夠突出街區(qū)、順序編號群或者ZIP(郵區(qū))+4群，并把工作分配給特定駕駛員。在分配工作時，對各種發(fā)運(yùn)統(tǒng)計數(shù)字進(jìn)行計算。例如，在一個實(shí)施例中，當(dāng)分配投遞站點(diǎn)(delivery stop)時，計算出計劃工作小時和投遞統(tǒng)計數(shù)字。本領(lǐng)域普通技術(shù)人員將容易明白，也可以同樣計算出與發(fā)運(yùn)有關(guān)的其他統(tǒng)計數(shù)字。該系統(tǒng)的另一好處是歷史數(shù)據(jù)可與該界面一起使用，以便可使用戶能夠針對一群中的任何一組站點(diǎn)來估計期望投遞時間。
圖12示出了相同地理區(qū)域的層疊地圖的第二層。該第二層表示該地理區(qū)域的收取工作分配，并且用戶使用該層來把收取工作分配給服務(wù)于該區(qū)域的駕駛員。客戶請求、量可用性要求和投遞區(qū)域統(tǒng)計數(shù)字一般決定收取工作。用戶根據(jù)這些要求和特性來分配收取工作。與第一層一樣，當(dāng)分配工作時，第二層計算發(fā)運(yùn)統(tǒng)計數(shù)字，并提供收取區(qū)域的圖形表示。在一優(yōu)選實(shí)施例中，由自己的ZIP+4識別的各收取點(diǎn)均可在屏幕上進(jìn)行放大，以提供附加信息，例如，預(yù)定收取時間和歷史收取時間。并且，可把隨后分配給其他駕駛員的特定收取工作從使用該第二層分配給該區(qū)域的駕駛員的路由中排除。
圖13示出了相同地理區(qū)域的層疊地圖的第三層。該第三層表示該地理區(qū)域的其他投遞工作分配，并且用戶使用該層來把其他投遞工作分配給服務(wù)于該區(qū)域的駕駛員。一旦分配了收取和一日投遞工作，第三發(fā)運(yùn)計劃層就可使用戶能夠分配在由數(shù)據(jù)點(diǎn)歷史集合定義的所選區(qū)域中可用的工作群的剩余部分。在一替代實(shí)施例中，在預(yù)裝載開始時間之前可用的實(shí)際ZIP+4信息(包括街道信息或其一部分)用于制定發(fā)運(yùn)計劃，而不是依靠歷史或工作測量數(shù)據(jù)。在工作群分配完成之后，用戶可使用現(xiàn)有順序編號作為追查方案來人工設(shè)計一個蹤跡(投遞路由)?；蛘?，駕駛員或其他運(yùn)輸公司服務(wù)提供者可以選擇設(shè)計一個蹤跡，或者在另一實(shí)施例中，可以使用優(yōu)化算法來增強(qiáng)蹤跡設(shè)計。
本領(lǐng)域普通技術(shù)人員將容易明白，各種蹤跡設(shè)計方法都可以與本發(fā)明一起使用，包括人工路由設(shè)計，其中，用戶從一個街區(qū)到另一街區(qū)進(jìn)行點(diǎn)擊和拖動，因而可建立蹤跡，每次一個街道。蹤跡設(shè)計的替代方法包括駕駛員調(diào)整，其可使駕駛員能夠進(jìn)行路由調(diào)整并能夠直接通過PAS傳送該調(diào)整結(jié)果；基于現(xiàn)有順序編號的路由選擇，基于運(yùn)籌學(xué)算法的路由選擇優(yōu)化；或者以上各項(xiàng)的組合。
在完成第三層的發(fā)運(yùn)計劃時，DPS為用戶提供最終發(fā)運(yùn)計劃結(jié)果，包括任何未分配街區(qū)，順序編號，ZIP+4群，最終計劃時間以及被標(biāo)記為有錯誤或需要額外修正的層疊。一旦設(shè)計了包括路由選擇詳情在內(nèi)的最終發(fā)運(yùn)計劃，該計劃就被公布給PAS來執(zhí)行。
圖14示出了相同地理區(qū)域的層疊地圖的第四層。該第四層用于對發(fā)運(yùn)計劃執(zhí)行情況進(jìn)行評估，并把反饋內(nèi)容提供給發(fā)運(yùn)計劃設(shè)計者。在一優(yōu)選實(shí)施例中，由該層疊地圖的第四層提供的信息包括駕駛員的實(shí)際蹤跡(駕駛員地圖表示)，次日晚時空運(yùn)站點(diǎn)，不一致的發(fā)運(yùn)調(diào)整，特定時間后的再次發(fā)送，非連續(xù)再次發(fā)送，預(yù)定時間前的收取，以及高索賠說明。
在一優(yōu)選實(shí)施例中，可使用用于支持DPS的歷史信息來制定特殊日計劃和應(yīng)急計劃。并且，本發(fā)明的DPS將可使用戶能夠制定多個駕駛員級計劃，這些計劃可根據(jù)預(yù)定包裹量級被直接傳送到PAS。在一個實(shí)施例中，可提供該層疊地圖的第五層，該第五層包含旨在減少服務(wù)失效和改善執(zhí)行情況的統(tǒng)計數(shù)字。作為一說明例，突出和特別注意具有高索賠歷史的收投站點(diǎn)，以避免今后索賠。
圖15是示出路由選擇系統(tǒng)如何與地址信息和排序系統(tǒng)連接，以便把路由選擇和發(fā)運(yùn)信息轉(zhuǎn)換成在PAS中使用的預(yù)裝載分揀和裝載指令的PAS處理流程圖。此外，路由選擇系統(tǒng)協(xié)助分配所簡化的順序標(biāo)識符，這有助于預(yù)裝載簡化。路由選擇系統(tǒng)被設(shè)計成以圖形方式對投遞用車的擱架構(gòu)成和分配給特定駕駛員的目的地地址范圍進(jìn)行說明。在一優(yōu)選實(shí)施例中，路由選擇系統(tǒng)還被構(gòu)成為可使用戶能夠根據(jù)需要進(jìn)行點(diǎn)擊和拖動調(diào)整，以便對傳送到PAS的裝載和處理指令進(jìn)行修改。
上述發(fā)明包括一份可選擇服務(wù)的有序列表，并且可采用供指令執(zhí)行系統(tǒng)、設(shè)備或者裝置，例如，基于計算機(jī)的系統(tǒng)、包含處理器的系統(tǒng)、或者可從指令執(zhí)行系統(tǒng)、設(shè)備、或裝置中取出指令并可執(zhí)行該指令的其他系統(tǒng)使用或者與之一起使用的任何計算機(jī)可讀取介質(zhì)來實(shí)施。就本文而言，“計算機(jī)可讀取介質(zhì)”可以是可包含、存儲、傳送、傳播或傳輸供指令執(zhí)行系統(tǒng)、設(shè)備或裝置使用或與之一起使用的程序的任何裝置。計算機(jī)可讀取介質(zhì)例如可以是但不限于電子、磁、光、電磁、紅外或半導(dǎo)體系統(tǒng)、設(shè)備、裝置或傳播介質(zhì)。計算機(jī)可讀取介質(zhì)的更多具體例(非窮舉列表)將包括以下各項(xiàng)具有一根或多根電線的電氣連接件(電子)，便攜式計算機(jī)磁盤(磁)，隨機(jī)存取存儲器(RAM)(磁)，只讀存儲器(ROM)(磁)，可擦可編程只讀存儲器(EPROM或閃存)(磁)，光纖(光)，以及便攜式小型盤只讀存儲器(CDROM)(光)。注意，計算機(jī)可讀取介質(zhì)可以甚至是紙或者可在上面打印程序的另一合適介質(zhì)，這是因?yàn)榭梢酝ㄟ^例如對紙或其他介質(zhì)進(jìn)行光掃描，可電子捕獲該程序，然后可根據(jù)需要采用合適方式對該程序進(jìn)行編譯、解釋或處理，然后將該程序存儲在計算機(jī)存儲器內(nèi)。
并且，流程圖中的任何處理說明或方框都應(yīng)理解成表示包括用于在處理中執(zhí)行特定邏輯功能或步驟的一個或多個可執(zhí)行指令的模塊、分段或代碼部分，并且替代實(shí)施例被包括在本發(fā)明優(yōu)選實(shí)施例的范圍內(nèi)，其中，可以不按照所示或所述的順序來執(zhí)行功能，包括大體同時執(zhí)行或者按照倒序執(zhí)行，這取決于所涉及的功能，本發(fā)明所屬領(lǐng)域的技術(shù)人員應(yīng)理解這一點(diǎn)。
應(yīng)該強(qiáng)調(diào)，本發(fā)明的上述實(shí)施例，特別是任何“優(yōu)選實(shí)施例”僅是可能的實(shí)施例，并僅是為清楚理解本發(fā)明的原理而提出的。可以在本質(zhì)上不背離本發(fā)明原理精神的情況下，對上述本發(fā)明的實(shí)施例進(jìn)行任何改動和修改。所有這些修改和改動都將包括在所揭示的本發(fā)明的范圍內(nèi)，并將受到以下權(quán)利要求的保護(hù)。
在結(jié)束以上詳細(xì)說明時，應(yīng)該注意，本領(lǐng)域技術(shù)人員將明白，可在本質(zhì)上不背離本發(fā)明原理的情況下，對優(yōu)選實(shí)施例進(jìn)行許多改動和修改。而且，這些改動和修改將包含在本文中的所附權(quán)利要求中規(guī)定的本發(fā)明的范圍內(nèi)。并且，在以下權(quán)利要求中，所有裝置或步驟+功能元件的結(jié)構(gòu)、材料、作用及其等同物將包括用于執(zhí)行其所述功能的任何結(jié)構(gòu)、材料或作用。
權(quán)利要求
1.一種包裹預(yù)裝載輔助系統(tǒng)，該系統(tǒng)包括預(yù)裝載輔助服務(wù)器；預(yù)裝載應(yīng)用程序，其常駐在所述預(yù)裝載輔助服務(wù)器上，所述預(yù)裝載應(yīng)用程序被構(gòu)成為接收一發(fā)運(yùn)計劃，并至少部分地根據(jù)所述發(fā)運(yùn)計劃來生成預(yù)裝載計劃；預(yù)裝載包裹處理指令應(yīng)用程序，所述預(yù)裝載標(biāo)簽應(yīng)用程序被構(gòu)成為至少部分地根據(jù)包裹目的地地址和所述預(yù)裝載計劃來生成包裹處理指令。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述預(yù)裝載標(biāo)簽應(yīng)用程序被構(gòu)成為采用包裹輔助標(biāo)簽的形式來生成包裹處理指令。
3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中，所述包裹輔助標(biāo)簽標(biāo)識出投遞用車和所述投遞用車上的裝載位置。
4.一種用于生成發(fā)貨標(biāo)簽的系統(tǒng)，該發(fā)貨標(biāo)簽的目的地地址被編碼成機(jī)器可讀取符號，該系統(tǒng)包括客戶機(jī)應(yīng)用程序，其與發(fā)貨標(biāo)簽工具進(jìn)行電子通信；以及發(fā)貨標(biāo)簽生成器，其與所述發(fā)貨標(biāo)簽工具進(jìn)行通信，并通過所述發(fā)貨標(biāo)簽工具的應(yīng)用接口與所述客戶機(jī)應(yīng)用程序進(jìn)行通信，所述發(fā)貨標(biāo)簽生成器被構(gòu)成為生成所述發(fā)貨標(biāo)簽并把所述發(fā)貨標(biāo)簽傳送到所述客戶機(jī)應(yīng)用程序。
5.一種用于按與包裹相關(guān)的目的地地址來投遞所述包裹的方法，所述方法包括以下步驟在第一位置把所述目的地地址的至少一部分編碼成機(jī)器可讀取符號；把所述機(jī)器可讀取符號附著到所述包裹上；把所述包裹發(fā)送到第二位置；根據(jù)所述機(jī)器可讀取符號來對所述目的地地址進(jìn)行解碼；至少部分地根據(jù)所述解碼目的地地址來生成包裹處理指令；以及按所述解碼目的地地址來投遞所述包裹。
6.根據(jù)權(quán)利要求5所述的方法，其中，把所述機(jī)器可讀取符號附著到所述包裹上的步驟包括生成所述包裹的發(fā)貨標(biāo)簽，所述發(fā)貨標(biāo)簽包括所述機(jī)器可讀取符號；以及把所述發(fā)貨標(biāo)簽附著到所述包裹上。
7.根據(jù)權(quán)利要求5所述的方法，其中，生成包裹處理指令的步驟包括生成包裹輔助標(biāo)簽，該包裹輔助標(biāo)簽標(biāo)識出用于按所述目的地地址來投遞所述包裹的投遞用車。
8.根據(jù)權(quán)利要求5所述的方法，其中，生成包裹處理指令的步驟包括生成包裹輔助標(biāo)簽，該包裹輔助標(biāo)簽標(biāo)識出用于按所述目的地地址來投遞所述包裹的投遞用車和所述投遞用車上的裝載位置。
9.根據(jù)權(quán)利要求8所述的方法，其中，按所述解碼目的地地址來投遞所述包裹的步驟包括以下步驟把所述包裹放置到所述投遞用車上的所述裝載位置；以及使用所述投遞用車按所述解碼目的地地址來投遞所述包裹。
10.根據(jù)權(quán)利要求5所述的方法，其中，根據(jù)所述機(jī)器可讀取符號來對所述目的地地址進(jìn)行解碼的步驟包括使用條形碼掃描器來從所述機(jī)器可讀取符號中捕獲所述目的地地址。
11.根據(jù)權(quán)利要求5所述的方法，其中，把所述目的地地址的至少一部分編碼成機(jī)器可讀取符號的步驟包括把所述目的地地址的至少一部分編碼成MaxiCode符號。
12.根據(jù)權(quán)利要求5所述的方法，其中，把所述目的地地址的至少一部分編碼成機(jī)器可讀取符號的步驟包括以下步驟對所述目的地地址的至少一部分進(jìn)行壓縮；以及把所述壓縮目的地地址編碼成壓縮MaxiCode符號。
13.根據(jù)權(quán)利要求12所述的方法，其中，對所述目的地地址的至少一部分進(jìn)行壓縮的步驟包括對與所述目的地地址相關(guān)的街道地址進(jìn)行壓縮。
14.根據(jù)權(quán)利要求13所述的方法，其中，根據(jù)所述機(jī)器可讀取符號來對所述目的地地址進(jìn)行解碼的步驟包括以下步驟；對所述壓縮MaxiCode符號進(jìn)行掃描，以捕獲所述壓縮目的地地址；以及對所述壓縮目的地地址進(jìn)行解壓縮，以生成解碼目的地地址。
15.根據(jù)權(quán)利要求5所述的方法，其中，生成發(fā)貨標(biāo)簽的步驟包括生成智能發(fā)貨標(biāo)簽，該智能發(fā)貨標(biāo)簽包括路由選擇代碼、郵政條形碼、服務(wù)圖標(biāo)、跟蹤編號和壓縮MaxiCode中的一項(xiàng)或多項(xiàng)。
16.根據(jù)權(quán)利要求5所述的方法，其中，把所述包裹發(fā)送到第二位置的步驟包括把所述包裹發(fā)送到目的地運(yùn)輸公司設(shè)施。
17.一種用于把包裹裝載到投遞用車上的方法，該方法包括以下步驟電子捕獲一包裹的目的地地址；至少部分地根據(jù)所述電子捕獲的目的地地址來生成包裹處理指令；以及至少部分地根據(jù)所述包裹處理指令來把所述包裹裝載到所述投遞用車上。
18.根據(jù)權(quán)利要求17所述的方法，其中，電子捕獲包裹的目的地地址的步驟包括以下步驟對附著到所述包裹上的發(fā)貨標(biāo)簽上的機(jī)器可讀取符號進(jìn)行掃描，以獲得壓縮目的地地址；以及對所述壓縮目的地地址進(jìn)行解壓縮。
19.根據(jù)權(quán)利要求18所述的方法，該方法還包括以下步驟針對所述電子捕獲的目的地地址來執(zhí)行地址驗(yàn)證例行程序；以及如果所述驗(yàn)證例行程序返回一錯誤，則提示包裹裝載員審查所述電子捕獲的目的地地址。
20.根據(jù)權(quán)利要求17所述的方法，其中，生成包裹處理指令的步驟包括以下步驟對與所述目的地地址相關(guān)的投遞用車進(jìn)行識別；對與所述目的地地址相關(guān)的所述投遞用車上的裝載位置進(jìn)行識別；以及生成包裹輔助標(biāo)簽，該包裹輔助標(biāo)簽標(biāo)識出與所述目的地地址相關(guān)的所述裝載位置和所述投遞用車。
21.根據(jù)權(quán)利要求20所述的方法，其中，把所述包裹裝載到所述投遞用車上的步驟包括把所述包裹裝載到在所述包裹輔助標(biāo)簽上標(biāo)識的所述裝載位置和所述投遞用車上。
22.一種數(shù)據(jù)壓縮方法，該方法包括以下步驟對一組數(shù)據(jù)進(jìn)行分析，以便對出現(xiàn)頻率最高的一個或多個字符串進(jìn)行識別；使唯一碼型與所述一個或多個字符串中的各字符串相關(guān)；以及用所述相關(guān)唯一碼型來替換所述一個或多個字符串。
23.根據(jù)權(quán)利要求22所述的方法，其中，對一組數(shù)據(jù)進(jìn)行分析的步驟包括對地理位置地址數(shù)據(jù)進(jìn)行分析。
全文摘要
本發(fā)明提供了用于電子捕獲包裹目的地地址并用于使用該目的地地址來使包裹預(yù)裝載操作實(shí)現(xiàn)自動化的系統(tǒng)和方法。本發(fā)明的一實(shí)施例包括壓縮系統(tǒng)，用于把目的地地址壓縮成壓縮MaxiCode符號；智能發(fā)貨標(biāo)簽系統(tǒng)，用于生成帶有壓縮MaxiCode的發(fā)貨標(biāo)簽；以及預(yù)裝載輔助系統(tǒng)，用于根據(jù)該電子捕獲的目的地地址來生成包裹處理指令。
文檔編號G06K1/12GK1489496SQ01820431
公開日2004年4月14日 申請日期2001年12月11日 優(yōu)先權(quán)日2000年12月11日
發(fā)明者胡安·R·佩雷斯, 杜安·安德森, 大衛(wèi)·波特格, 邁克爾·伯吉斯, 伯吉斯, 安德森, 波特格, 胡安 R 佩雷斯 申請人:美國聯(lián)合包裝服務(wù)有限公司