本發(fā)明涉及訂單處理系統(tǒng)和方法，尤其涉及一種使用自動搬運車的訂單處理系統(tǒng)和方法。
背景技術(shù)：
：倉庫是供應(yīng)鏈系統(tǒng)的重要組成部分，倉庫內(nèi)貨物的處理工作通常包括接收貨物、儲存貨物、根據(jù)訂單撿貨、在倉庫中存放貨物、對貨物進行分類或在倉庫或物流中心內(nèi)運輸貨物等，在上述的處理工作中，根據(jù)訂單撿貨是最繁雜且成本最高的工作，因為根據(jù)訂單取貨需要大量的人力進行重復(fù)工作。根據(jù)訂單取貨的工作包括尋找客戶訂單所包含的貨物、撿取貨物并將貨物從倉庫運送給客戶。根據(jù)訂單揀貨在物流供應(yīng)鏈系統(tǒng)的運作中扮演了極其重要的作用，并能對倉庫的整個物流運作產(chǎn)生影響。根據(jù)訂單揀貨的流程除了要滿足所有客戶的要求(如要求的貨物和數(shù)量)外，同時也要滿足貨物運送時效的要求和倉庫運作的要求，例如倉庫運作時間和成本的上限等。因此，有效地利用倉庫中現(xiàn)有的資源來規(guī)劃撿貨的流程是非常重要的。技術(shù)實現(xiàn)要素：鑒于以上內(nèi)容，有必要提供一種能有效撿貨的訂單處理方法和系統(tǒng)。一種訂單處理的方法與系統(tǒng)，該訂單處理系統(tǒng)包括多部在一存貨空間中移動的自動搬運車，該存貨空間中儲存了多個商品，該方法步驟如下：通過一輸入接口輸入所述存貨空間的倉庫設(shè)施配置圖數(shù)據(jù)，所述倉庫設(shè)施配置圖數(shù)據(jù)報括商品的放置地址數(shù)據(jù)；一處理器接收多個訂單，一訂單包括商品訂單信息和處理期限信息；所述處理器根據(jù)接收到的訂單和可指派的自動搬運車的數(shù)量將所述存貨空間劃分為多個撿貨區(qū)，每一撿貨區(qū)包括供所述自動搬運車移動的至少一導(dǎo)引路線；所述處理器對每一撿貨區(qū)指定一臺自動搬運車，從而讓所述自動搬運車在對應(yīng)的撿貨區(qū)撿貨；所述處理器決定所述訂單的處理順序；及所述處理器根據(jù)訂單、訂單的處理順序、倉庫設(shè)施配置圖數(shù)據(jù)生成一規(guī)劃路線用來控制所述自動搬運車的撿貨作業(yè)，讓所述規(guī)劃路徑滿足每一訂單的出貨時間要求和處理成本要求。一種訂單處理系統(tǒng)，包括多部自動搬運車，用以在一存貨空間裝載或卸下存放于所述存貨空間的多個商品，所述訂單處理系統(tǒng)還包括一輸入接口和一訂單處理和排程裝置，所述輸入接口輸入要求信息、倉庫設(shè)施配置圖數(shù)據(jù)和自動搬運車的數(shù)量，倉庫設(shè)施配置圖數(shù)據(jù)報括商品的放置地址數(shù)據(jù)；所述訂單處理和排程裝置包括處理器、顯示器和計算機輸入接口，所述計算機輸入接口接收從所述輸入接口輸入的需求信息、倉庫設(shè)施配置圖數(shù)據(jù)和自動搬運車的數(shù)量，所述處理器接收多個訂單，每一訂單包括商品訂單信息和處理期限信息，所述處理器根據(jù)接收到的訂單和可指派的自動搬運車的數(shù)量將所述存貨空間劃分為多個撿貨區(qū)，每一撿貨區(qū)包括供自動搬運車沿著移動的至少一導(dǎo)引路線；所述處理器對每一撿貨區(qū)指定一臺自動搬運車，從而讓自動搬運車在對應(yīng)的撿貨區(qū)取貨；所述處理器決定所述訂單的處理順序；所述處理器根據(jù)訂單、訂單的處理順序、倉庫設(shè)施配置圖數(shù)據(jù)生成一規(guī)劃路線用來控制所述自動搬運車的揀貨作業(yè)，所述規(guī)劃路徑滿足每一訂單的出貨時間要求和處理成本要求，所述處理器控制所述顯示器顯示所述規(guī)劃路線。相較于現(xiàn)有技術(shù)，上述訂單處理方法和系統(tǒng)可根據(jù)訂單、訂單的處理順序、倉庫設(shè)施配置圖數(shù)據(jù)生成一規(guī)劃路線用來控制所述自動搬運車的揀貨作業(yè)，從而提高工作效率。附圖說明圖1是本發(fā)明使用自動搬運車的訂單處理系統(tǒng)的實施例的示意圖。圖2是本發(fā)明使用自動搬運車的訂單處理系統(tǒng)的另實施例的示意圖。圖3是訂單處理系統(tǒng)的訂單列表的示意圖。圖4是本發(fā)明使用自動搬運車的訂單處理系統(tǒng)的一倉庫配置圖。圖5是本發(fā)明使用自動搬運車的訂單處理系統(tǒng)的訂單處理和排程裝置的一實施例的示意圖。圖6和圖7是本發(fā)明使用自動搬運車的訂單處理系統(tǒng)的倉儲設(shè)施的工作區(qū)域的一實施例的示意圖。圖8和圖9是本發(fā)明使用自動搬運車的訂單處理系統(tǒng)的一倉儲設(shè)施的工作區(qū)域的另一實施例的示意圖。圖10是本發(fā)明使用自動搬運車的訂單處理系統(tǒng)的倉儲設(shè)施的一工作區(qū)域的另一實施例的示意圖。圖11是本發(fā)明使用自動搬運車的訂單處理方法運用于一倉儲設(shè)施中的流程圖。圖12是一種優(yōu)化自動搬運車在倉儲設(shè)施中運行路線的方法的流程圖。圖13至圖16是在倉儲設(shè)施中進行訂單處理和程的操作接口的示意圖。主要元件符號說明訂單處理系統(tǒng)1倉儲設(shè)施10、10’操作中心11用戶端裝置20a~20n網(wǎng)絡(luò)30云端服務(wù)器40存貨空間110裝貨區(qū)120貨架121貨物輸送機130導(dǎo)引路徑111、113貨架1~50撿貨區(qū)dp1-dp5訂單處理和排程裝置3輸入接口31內(nèi)存33處理器35通訊裝置37顯示器39自動搬運車122a、122b、122c、125a、125b撿貨區(qū)110a、110b、110c、103a、103b、105a-105e操作接口900區(qū)域902、931、943窗口910、933、935、937、945、951如下具體實施方式將結(jié)合上述附圖進一步說明本發(fā)明。具體實施方式自動搬運車(automatedguidedvehicle)通常是電池供電驅(qū)動的運輸工具，能在工廠或倉庫中通過無人化的方式將商品、原材料和其它貨物從一個位置搬運到另一個位置。自動搬運車能沿著導(dǎo)引路線在不同的工作站之間移動。自動搬運車通常是通過電磁、光線感測（例如激光）或其它方式沿著導(dǎo)引路線移動，自動搬運車運輸?shù)呢浳锟梢允歉鞣N尺寸，只要符合自動搬運車運輸能力即可。自動搬運車可以是激光導(dǎo)引型，也可是低成本的靠磁帶導(dǎo)引，或目前使用的其它各種類型的用來在生產(chǎn)線、倉庫中搬運貨物的自動搬運車。本發(fā)明揭示的內(nèi)容涉及訂單處理系統(tǒng)的運作，至于自動搬運車的架構(gòu)、操作（例如導(dǎo)引、移動）等是本領(lǐng)域的已知技術(shù)內(nèi)容，因此這些內(nèi)容不在具體實施方式中做詳細介紹，具體實施方式中介紹的內(nèi)容多是本發(fā)明的新的技術(shù)內(nèi)容和技術(shù)方案。請參閱圖1，其為本發(fā)明使用自動搬運車的訂單處理系統(tǒng)1的一實施例的一示意圖，在本實施例中，該訂單處理系統(tǒng)1運用了云端技術(shù)，該訂單處理系統(tǒng)1包括一倉儲設(shè)施10（例如倉庫）和云端服務(wù)器40。該倉儲設(shè)施10有一操作中心11，該操作中心11通過網(wǎng)絡(luò)30與該云端服務(wù)器40相連并通訊，該訂單處理系統(tǒng)1通過網(wǎng)絡(luò)30與多個用戶端裝置20a~20n相連并通訊，并從這些用戶端裝置20a~20n接收商品訂單。在本實施例中，每一用戶端裝置20a~20n均可通過網(wǎng)絡(luò)30發(fā)送訂單給云端服務(wù)器40，該云端服務(wù)器40將這些訂單傳送給倉儲設(shè)施10。每一用戶端裝置20a~20n也均可將訂單通過網(wǎng)絡(luò)30直接發(fā)送給倉儲設(shè)施10的操作中心11。這些訂單包括至少一個商品訂購信息和處理期限信息，商品訂購信息包括商品（例如貨物、原材料或普通產(chǎn)品等）種類信息和用戶端裝置（例如用戶端裝置20a~20n）的消費者需要的商品數(shù)量。處理期限信息指倉儲設(shè)施10需要處理完該訂單的最后期限。在一實施例中，該處理期限的設(shè)置可以基于消費者在客戶端上設(shè)定的出貨日期計算，在另一實施例中，該處理期限也可由消費者直接指定。每一用戶端裝置20a~20n均可通過用戶的操作產(chǎn)生對應(yīng)的訂單，例如通過倉儲設(shè)施10的官網(wǎng)下訂，每一訂單包括至少一個商品訂購信息和一處理期限信息。每一用戶端裝置20a~20n存有應(yīng)用程序，該應(yīng)用程序可讓用戶端裝置20a~20n傳送訂單至訂單處理系統(tǒng)1或與訂單處理系統(tǒng)1進行訂單處理相關(guān)數(shù)據(jù)的傳輸運作。在一實施例中，每一用戶端裝置20a~20n可通過網(wǎng)絡(luò)30與云端服務(wù)器40連結(jié)，并從云端服務(wù)器40下載應(yīng)用程序相關(guān)的程序代碼。在另一實施例中，應(yīng)用程序可以是內(nèi)建于每一用戶端裝置20a~20n，例如在用戶端裝置20a~20n出廠前就裝載該應(yīng)用程序。在圖2所示的實施例中，該訂單處理系統(tǒng)1包括多個倉儲設(shè)施10’（例如多個倉庫）和云端服務(wù)器40，這些倉儲設(shè)施10’通過網(wǎng)絡(luò)30與該云端服務(wù)器40相連并通訊，每一用戶端裝置20a~20n均可通過網(wǎng)絡(luò)30發(fā)送訂單給云端服務(wù)器40，該云端服務(wù)器40通過網(wǎng)絡(luò)30將這些訂單傳送給對應(yīng)的倉儲設(shè)施10’處理。用戶端裝置20a~20n包括但不限于智能手機、個人數(shù)字助理(pda)、筆記本電腦、平板計算機或其它能生成訂單的運算裝置，在其它實施例中，該用戶端裝置20a~20n也可在產(chǎn)生訂單的同時加入用戶端裝置的位置信息。圖3是訂單的時間排程圖，通常，訂單取貨系統(tǒng)可按照訂單進入的先后順序?qū)@些訂單進行處理（例如按照從訂單1到訂單7的順序進行處理），或按照訂單的處理期限進行處理（例如，先處理訂單1和7，再處理訂單5，依次類推），但是上述兩方法都不能保證能找到符合倉儲設(shè)施10運作條件的最優(yōu)化解決方案，例如較短的處理時間、較短的延遲時間或較低的運營成本等。本實施例中的訂單處理系統(tǒng)1可在產(chǎn)生較優(yōu)化的訂單處理和排程計劃從而滿足處理時間、延遲時間和運營成本方面的要求。詳細來說，請參考圖4，該訂單處理系統(tǒng)1用來控制倉儲設(shè)施10中進行的根據(jù)訂單取貨和處理的操作，本實施例中的倉儲設(shè)施10包括操作中心11、存貨空間110（也叫訂單取貨區(qū)域）、裝貨區(qū)120和貨物輸送機130，倉儲設(shè)施10裝配了多個自動搬運車，用來進行根據(jù)訂單取貨和進行處理工作。倉儲設(shè)施10中的存貨空間110儲存了商品，這些商品可包括原材料、貨物和產(chǎn)品等。該存貨空間110包括多個用來放置貨物的貨架121，并對這些貨架121進行了標號，例如從1到50進行編號。兩排相鄰的貨架121間設(shè)有導(dǎo)引路徑111和113，這些導(dǎo)引路徑111和113具有足夠的寬度而可讓自動搬運車在其中移動，從而完成裝貨和取貨的操作，每一貨架121可根據(jù)倉庫中商品的儲存分布要求儲存相同類型或不同類型的商品。貨架121間的導(dǎo)引路徑111和113可供自動搬運車在其中移動，例如沿著貨架1~5和貨架6~10間的導(dǎo)引路徑111移動的自動搬運車可取貨架1~5和貨架6~10上的商品，類似的，沿著貨架11~15和貨架16~20間的導(dǎo)引路徑111移動的自動搬運車可取貨架11~15和貨架16~20上的商品，導(dǎo)引路徑也可設(shè)置成一個死循環(huán)從而可為多個貨架服務(wù)，例如導(dǎo)引路徑113，沿著導(dǎo)引路徑113移動的自動搬運車可取貨架21~40上的商品。在有的實施例中，貨架包括位于水平方向的兩個較長的側(cè)部和兩個前側(cè)，并在貨架內(nèi)設(shè)有多個用來放置商品的橫條，這些橫條相互迭置。貨物輸送機130將存貨空間110和裝貨區(qū)120連接起來，可將從存貨空間130中取出的貨物傳送到裝貨區(qū)120，從而進行包裝和運輸工作，該貨物輸送機130包括若干放置區(qū)dp1-dp5，這些撿貨區(qū)dp1-dp5對應(yīng)到導(dǎo)引路徑，從而讓導(dǎo)引路徑中的自動搬運車將從貨架上取到的貨物防止到撿貨區(qū)中，并由貨物輸送機130傳輸?shù)窖b貨區(qū)120進行包裝。在有的實施例中，該倉儲設(shè)施10可設(shè)置為僅包括操作中心11、存貨空間110和裝貨區(qū)120，而不包括貨物輸送機130；則自動搬運車將從貨架上取的商品直接送到裝貨區(qū)120。圖5是一訂單處理和排程裝置3的一實施例的一示意圖，訂單處理和排程裝置3接收訂單，并收集倉儲設(shè)施10的物流信息，這些物流信息包括倉儲設(shè)施10的倉庫設(shè)施配置圖數(shù)據(jù)、儲存的商品信息和自動搬運車的信息等。在一實施例中，該訂單處理和排程裝置3可整合設(shè)置到操作中心11中；在另一實施例中，訂單處理和排程裝置3可整合設(shè)置到云端服務(wù)器40中，并可控制一個或多個倉儲設(shè)施10中的物流工作，該訂單處理和排程裝置3還可被設(shè)計成整合設(shè)置到自動搬運車的控制單元中。訂單處理和排程裝置3設(shè)有讓操作人員輸入訂單處理數(shù)據(jù)的應(yīng)用接口，并可生成自動搬運車的在倉儲設(shè)施10中移動的路線。該訂單處理和排程裝置3包括輸入接口31、內(nèi)存33、處理器35、通訊裝置37和顯示器39，處理器35與輸入接口31、內(nèi)存33、通訊裝置37和顯示器39相連并通訊。輸入接口31用來通過文件上傳或數(shù)據(jù)輸入的方式讓用戶輸入倉儲設(shè)施10的倉庫設(shè)施配置圖數(shù)據(jù)，特別是倉儲設(shè)施10的存貨空間110倉庫設(shè)施配置圖數(shù)據(jù)，倉庫設(shè)施配置圖數(shù)據(jù)報括存貨空間110中貨架的數(shù)量、每個貨架1-50的位置對應(yīng)的x軸和y軸坐標數(shù)據(jù)（例如將x軸和y軸數(shù)據(jù)與對應(yīng)的商品關(guān)聯(lián)起來），兩個貨架之間的距離（例如兩貨架在幾何學(xué)上的距離）。該輸入接口31用來供用戶輸入訂單處理和物流參數(shù)，例如出貨時限、最大營運時限、出貨延遲上限、倉儲設(shè)施10中的自動搬運車的數(shù)量。該輸入接口31可以是鍵盤、觸控接口或其它應(yīng)用接口。該內(nèi)存33可接收并儲存訂單、倉庫設(shè)施配置圖數(shù)據(jù)、物流參數(shù)和訂單處理和排程裝置3的運算數(shù)據(jù)等，該內(nèi)存33可以是讀寫或只讀的內(nèi)存，例如閃存、只讀存儲器或隨機內(nèi)存，或其它儲存裝置。該處理器35是該訂單處理和排程裝置3的操作核心，用來控制訂單處理操作，該處理器35可處理內(nèi)存33中的數(shù)據(jù)，還可動態(tài)設(shè)定倉儲設(shè)施10的撿貨區(qū)、指定自動搬運車、讓自動搬運車根據(jù)訂單取貨、計算自動搬運車的運載能力和移動速度等，在本實施例中，該處理器35可以是處理芯片，例如微控制器或嵌入式控制器，或其它處理裝置。該通訊裝置37通過網(wǎng)絡(luò)30與該云端服務(wù)器40和用戶端裝置20a~20n相連并通訊，該顯示器39用來向用戶顯示處理器35的訂單處理操作信息（例如設(shè)定計劃路線）和訂單信息。該顯示器39可以是一觸控屏、一液晶顯示屏或其它能顯示文字或圖像內(nèi)容的顯示設(shè)備，從而將這些文字或圖像內(nèi)容顯示給該訂單處理和排程裝置3的用戶或操作者觀看。更詳細地，該訂單處理和排程裝置3接收從云端服務(wù)器40或用戶端裝置20a~20n通過通訊裝置37發(fā)出的訂單需求，該處理器35根據(jù)接收到的訂單需求和倉庫10中可指派的自動搬運車的情況將該存貨空間110劃分為多個撿貨區(qū)；該處理器35根據(jù)被訂購的商品種類、數(shù)量、倉儲設(shè)施110中可指派的自動搬運車的數(shù)量、每個自動搬運車的運載能力和移動速度來將該存貨空間110劃分為多個撿貨區(qū)，每一撿貨區(qū)包括至少一條導(dǎo)引路線用來引導(dǎo)自動搬運車移動，且這些撿貨區(qū)之間沒有重迭區(qū)域。處理器35指定一個自動搬運車在一個撿貨區(qū)內(nèi)移動，并根據(jù)運載能力和移動速度取貨；通過在一個撿貨區(qū)內(nèi)只設(shè)置一個自動搬運車的方式，可避免多個自動搬運車在移動的時候發(fā)生碰撞，亦可使所有的自動搬運車能工作的更有效率，處理器35根據(jù)訂單、訂單的處理順序、倉庫設(shè)施配置圖數(shù)據(jù)來產(chǎn)生自動搬運車的規(guī)劃路線（例如優(yōu)化的路線和訂單商品取貨順序），從而讓規(guī)劃路線符合以下運作要求中的至少一個：每一訂單的投遞時間要求、最大營運時限、出貨延遲上限、在倉儲設(shè)施中使用的自動搬運車的數(shù)量、每一自動搬運車的運載能力、每一自動搬運車的電池電能、成本要求等。在一實施例中，該處理器35產(chǎn)生的規(guī)劃路線符合用戶通過輸入接口31輸入的所有運作要求。在一實施例中，該規(guī)劃路線必須滿足特定運作要求，如運載能力、自動搬運車的數(shù)量、電池電能這些工作要求，而投遞時間要求、最大營運時限、出貨延遲上限這些運作要求則可選擇性的滿足，例如可減少延遲時間或增大營運時限。處理器35發(fā)出指令給這些自動搬運車，讓這些自動搬運車按照規(guī)劃路線部署、在指定的撿貨區(qū)工作并抓取指定的商品，這些自動搬運車在接收到路線指令后，在撿貨區(qū)中沿著規(guī)劃路線移動，及時高效地撿取訂單列表中的商品，并將商品放到貨物傳送機130的出貨區(qū)dp1-dp5中，從而方便后續(xù)的包裝和出貨工作。在一實施例中，若該存貨空間10并沒有設(shè)置用來將貨物傳輸?shù)窖b貨區(qū)120的貨物輸送機130；則自動搬運車在接收到路線指令后，沿著導(dǎo)引路徑111、113在撿貨區(qū)中移動，及時高效地撿取訂單列表中的商品，并將這些商品直接送到裝貨區(qū)120方便后續(xù)的包裝和出貨工作。圖6和圖7所示為倉儲設(shè)施10的存貨空間110的工作區(qū)域的一實施例，該處理器35根據(jù)訂單和倉儲設(shè)施10中可指派的自動搬運車的情況將該存貨空間110劃分為三個撿貨區(qū)110a、110b和110c，這些撿貨區(qū)110a、110b和110c面積大小由其涵蓋的貨架的數(shù)量來決定，在一個實施例中，貨物需求高的撿貨區(qū)的面積要小于貨物需求低的撿貨區(qū)的面積，該處理器35根據(jù)每個自動搬運車的運載能力和接收的訂單將三個自動搬運車122a、122b、122c對應(yīng)指定到三個撿貨區(qū)110a、110b和110c中。自動搬運車122a在撿貨區(qū)110a中工作，沿著導(dǎo)引路線123a移動，并可從貨架1-20上取貨；自動搬運車122b在撿貨區(qū)110b中工作，沿著導(dǎo)引路線123b移動，并可從貨架21-40上取貨；自動搬運車122c撿貨區(qū)110c中工作，沿著導(dǎo)引路線123c移動，并可從貨架41-50上取貨。在一實施例中，可將具有較高運載能力的自動搬運車指定到貨物需求較多的撿貨區(qū)工作，將具有較低運載能力的自動搬運車指定到貨物需求較少的撿貨區(qū)工作。圖8和圖9所示為倉儲設(shè)施10的存貨空間110的工作區(qū)域的另一實施例，因為倉儲設(shè)施10中只有兩個自動搬運車122a和122b能使用，該處理器35將該存貨空間110劃分為兩個撿貨區(qū)，自動搬運車122a在撿貨區(qū)103a中工作，沿著導(dǎo)引路線125a移動，并可從貨架1-30上取貨；自動搬運車122b在撿貨區(qū)103b中工作，沿著導(dǎo)引路線125b移動，并可從貨架31-50上取貨；自動搬運車122c撿貨區(qū)110c中工作，并沿著導(dǎo)引路線123c移動，自動搬運車122c可從貨架31-50上取貨。圖9所示為倉儲設(shè)施10的存貨空間110的一工作區(qū)域的又一實施例。當該訂單處理和排程裝置3所接收的訂單包括了多個需從倉庫10c中選取的商品信息；當倉庫10c中有足夠數(shù)量的自動搬運車可指派時，該處理器35可將該存貨空間110分為多個撿貨區(qū)而讓撿貨區(qū)的面積大小盡量較小，例如劃分成五個撿貨區(qū)105a-105e，且處理器35指定五個自動搬運車到這五個撿貨區(qū)。該訂單處理和排程裝置3的處理器35可自動產(chǎn)生優(yōu)化的訂單處理和排程計劃去規(guī)劃自動搬運車在倉儲設(shè)施中的路線，并同時滿足取貨種類和數(shù)量要求、投送時間要求、自動搬運車的數(shù)量和運載能力要求，從而減少倉儲設(shè)施的運營成本，提高倉儲設(shè)施的整體運營效率。本實施例也介紹了一種訂單處理系統(tǒng)的運作方法，該訂單處理系統(tǒng)包括在存有大量貨物的存貨空間中工作的多個自動搬運車，請一并參閱圖5和圖11，圖11為訂單處理系統(tǒng)工作的流程圖，倉庫設(shè)施配置圖數(shù)據(jù)通過輸入接口31被輸入該訂單處理和排程裝置3中，倉庫設(shè)施配置圖對應(yīng)的是倉儲設(shè)施的存貨空間110的布局圖，其至少包括了商品的位置信息，這些商品可以是貨物、原材料或普通產(chǎn)品等，倉庫設(shè)施配置圖數(shù)據(jù)可被儲存在內(nèi)存33中。訂單處理和排程裝置3的用戶或操作者可預(yù)先設(shè)置運作參數(shù)，例如倉庫中可指派的自動搬運車的數(shù)量、倉儲設(shè)施的運營時間和多個運作要求，這些運作要求包括每一訂單的出貨時限、最大營運時限、出貨延遲上限、自動搬運車的運載能力和運營成本要求。在步驟710中，處理器35接收多個訂單，這些訂單可在用戶端裝置（例如用戶端裝置20a~20n）直接生成并發(fā)送到處理器35，也可是從云端服務(wù)器40發(fā)送出來，每一訂單包括一商品訂單信息和一處理期限信息，且商品訂單信息包括所需的商品種類和數(shù)量要求。在步驟720中，處理器35根據(jù)訂單和訂單處理系統(tǒng)中可指派的自動搬運車的數(shù)量將倉儲設(shè)施的存貨空間110劃分為多個撿貨區(qū)；該處理器35通過多個貨架組成各個撿貨區(qū)來實現(xiàn)劃分撿貨區(qū)，每一貨架包括設(shè)置在貨架內(nèi)多個用來放置商品的橫條，而且在兩鄰近的貨架之間設(shè)有一導(dǎo)引路線，從而讓自動搬運車沿導(dǎo)引路線移動而進行商品的裝載工作。在步驟730中，處理器35將每一自動搬運車指定到一個撿貨區(qū)中工作；該處理器35確定每一自動搬運車的運載能力，并根據(jù)自動搬運車的運載能力和撿貨區(qū)的面積大小將每一自動搬運車指派到對應(yīng)的撿貨區(qū)中，撿貨區(qū)的面積大小由該撿貨區(qū)內(nèi)的貨架數(shù)量決定。在步驟740中，處理器35制定訂單的處理順序。在步驟750中，處理器35根據(jù)訂單、訂單的處理順序、倉庫設(shè)施配置圖數(shù)據(jù)生成自動搬運車進行取貨操作的規(guī)劃路線，從而讓規(guī)劃路線滿足至少一個運作要求。在一實施例中，用來產(chǎn)生規(guī)劃路線的運作要求包括以下至少一個要求：每一訂單的出貨時限要求和成本要求。在一實施例中，該規(guī)劃路線必須滿足運載能力、自動搬運車的數(shù)量、電池電能這些工作要求，但出貨時限、最大營運時限、出貨延遲上限這些運作要求是否滿足是可選的。在一實施例中，用來產(chǎn)生規(guī)劃路線的運作要求還包括至少以下一個要求：最大營運時限、出貨延遲上限和每一自動搬運車的電池能量要求。在一實施例中，處理器采用業(yè)界常用的旅行銷售員問題路徑方案（travelingsalesmanproblem(tsp)routingscheme）或交通工具路線方案來產(chǎn)生規(guī)劃路線，從而讓移動距離變小，因此自動搬運車揀貨的移動時間也變短。在一實施例中，運要求例如自動搬運車的運載能力要求、電池能量要求在生成規(guī)劃路線時必須被滿足，但有的運作要求例如每一訂單的投遞時間要求、最大營運時限要求、出貨延遲上限要求等運作要求是可選的，例如可減少延遲時長或增大營運時限。在步驟760中，處理器35通過通訊裝置37將路線指令發(fā)給這些自動搬運車，讓這些自動搬運車在各自對應(yīng)的撿貨區(qū)間內(nèi)按照規(guī)劃路線去取一個或多個商品。在有的實施例中，處理器35也可發(fā)送卸貨指令給每個自動搬運車，從而讓每個自動半運出將從存貨空間裝載的貨物卸除到貨物傳送機130上的對應(yīng)撿貨區(qū)上，貨物傳送機130將放置在其上的貨物傳送到裝貨區(qū)120中。在有的實施例中，處理器35能通過運行一個路線優(yōu)化步驟來劃分撿貨區(qū)（步驟720）、指定自動搬運車（步驟730）、制定訂單的處理順序（步驟740）從而產(chǎn)生優(yōu)化了的規(guī)劃路線，該路線優(yōu)化步驟能通過各種優(yōu)化算法模型來實施，例如但不限于以下算法：基因算法(geneticalgorithm)、仿真退火算法(simulatedannealing)、chc遺傳算法、進化策略(evolutionstrategy)、蟻群算法(antcolonyoptimization)、基因與仿真退火混合算法、協(xié)同區(qū)域搜索算法(cooperativelocalsearch)、粒子群優(yōu)化算法或其它的算法。本實施例還揭示了一個采用仿真退火算法的例子，仿真退火算法是一個隨機尋優(yōu)技術(shù)，通過優(yōu)化而讓默認目標函數(shù)f得到更好的評估結(jié)果，并能以較小的概率接受較差的解決方案有效避免地避免局部最佳解，從而達到全局的最佳解。圖12所示為一路線產(chǎn)生方法的流程圖，其包括如下步驟。步驟810，處理器35初始化實施仿真退火算法的參數(shù)。初始化的參數(shù)至少包括一個初始溫度、最終溫度、循環(huán)次數(shù)、初始化的解決方案產(chǎn)生策略（例如產(chǎn)生嘗試性的解決方案）和為了產(chǎn)生下一個解決方案而使用交換、插入、或反轉(zhuǎn)運算的概率。初始溫度、最終溫度和循環(huán)次數(shù)決定了用來尋求最優(yōu)化解決方案的整個尋求過程的循環(huán)次數(shù)。這些初始化的參數(shù)是預(yù)存在內(nèi)存33中并可被處理器使用的。在步驟820中，處理器35根據(jù)每一訂單的投遞時間要求、每一訂單的出貨延遲上限、每一自動搬運車的電池能量要求、營運時限、每一自動搬運車的運載能力和運營成本等運作要求中的至少一個條件設(shè)置了一個目標函數(shù)f；當運營成本決定了整個物流工作的成本時，在指定規(guī)劃路線時，每一訂單的投遞時間要求、每一自動搬運車的電池能量要求、營運時限、每一自動搬運車的運載能力和出貨延遲上限這些參數(shù)共同構(gòu)成訂單處理時間要求，該目標函數(shù)f用來評估潛在的每一個用來生成規(guī)劃路線的可能解決方案，從而讓規(guī)劃路線符合這些運作要求。在步驟830中，處理器30根據(jù)每一訂單的處理期限生成了一個最初的解決方案x，該最初的解決方案x可以是基于貪婪算法（greedyheuristicalgorithm）得到的：例如訂單先進先處理原則或優(yōu)先處理訂單處理期限早的訂單的原則。該處理器35用目標函數(shù)f計算該最初的解決方案x的目標函數(shù)值obj(x,p)，p表示采用最初的解決方案x的可能性；處理器35暫時將最初的解決方案x列為最好的解決方案，并將解決方案x的目標函數(shù)值作為目標基線。該處理器35將訂單的處理順序、存貨空間、商品的取貨順序和小車的分布模型化而形成一個解決方案組合，例如，當收到30個訂單，共50件商品需要從倉庫（如圖4中的倉儲設(shè)施）中取出，最初的解決方案x可按照下面的設(shè)定進行模型化，將訂單的處理順序按照先進先處理原則設(shè)定而模型化成一數(shù)組{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30}；操作區(qū)被模型化成一數(shù)組{1,1,0,0,1}，其中“1”表示該操作區(qū)被指定了自動搬運車，“0”表示該操作區(qū)沒有被指定了自動搬運車，因此根據(jù)上述操作區(qū)的數(shù)組，該處理器35將該存貨空間110劃分為三個撿貨區(qū)，一個自動搬運車被指定到第一撿貨區(qū)，并負責從貨架1-10上取貨；一個自動搬運車被指定到第二撿貨區(qū)，并負責從貨架11-40上取貨；一個自動搬運車被指定到第三撿貨區(qū)，并負責從貨架41-50上取貨。路線制定模型可將三個自動搬運車的取貨順序分別模型化成數(shù)組{5,10,4,9,3,8,2,7,1,6}、{11,16,12,17,13,18,14,19,15,20,25,30,24,29,23,28,22,27,21,26,36,32,37,33,38,39,45,40}和{45,50,44,49,43,48,42,47,41,46}。在步驟840中，處理器35在最初的解決方案x的基礎(chǔ)上產(chǎn)生下一解決方案y，該處理器35可使用交換運算、插入運算和反轉(zhuǎn)運算來產(chǎn)生下一解決方案y。在交換運算中，處理器35從一個數(shù)組索引中任意選擇一個節(jié)點，并將節(jié)點的位置與另一數(shù)組索引的任選的一節(jié)點的位置進行互換，例如，處理順序數(shù)組可通過交換第8個位置的元素與第13個位置的元素而被改變成{1,2,3,4,5,6,7,13,9,10,11,12,8,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30}；在插入運算中，處理器35從一個數(shù)組索引中任意選擇一個節(jié)點，并將其插入另一數(shù)組索引中，例如，處理順序數(shù)組可通過將第14個位置的元素插入到第7個位置的元素之前而變成{1,2,3,4,5,6,14,7,8,9,10,11,12,13,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30}；在反轉(zhuǎn)運算中，隨意選擇兩個數(shù)組索引，然后反轉(zhuǎn)這兩個數(shù)組索引中節(jié)點的順序，例如處理順序數(shù)組可變成{1,2,3,4,5,6,7,13,9,12,11,10,8,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30}。在有的實施例中，處理器35可用任意的變換規(guī)則來得到下一解決方案y，例如處理器35可任意選取一個撿貨區(qū)的數(shù)組索引，并通過保持撿貨區(qū)劃分的可行性而任意改變選擇的數(shù)組索引。在步驟850中，處理器35用目標函數(shù)f評估該下一解決方案y并產(chǎn)生下一解決方案y的目標函數(shù)值obj(y,p)。步驟860，處理器35根據(jù)評估結(jié)果判斷下一解決方案y是否滿足目標函數(shù)（例如滿足的運作要求包括每一訂單的投遞時間要求和成本要求），如果下一解決方案在循環(huán)中改進了最優(yōu)解決方案，則下一解決方案y不滿足目標函數(shù)，并執(zhí)行步驟870；若下一解決方案在循環(huán)中沒有改進了最優(yōu)解決方案，則下一解決方案y對于每一訂單和成本要求滿足目標函數(shù)，并執(zhí)行步驟880。在步驟880中，處理器35在產(chǎn)生的解決方案的基礎(chǔ)上生成規(guī)劃路線。在步驟870中，處理器35判斷運行結(jié)束的要求是否滿足，例如目前的溫度是否達到最終溫度，如果運行結(jié)束的條件沒有被滿足，降低目前的溫度，并重復(fù)步驟850和860直至解決方案滿足至少一個運作要求（例如出貨時限要求、最大營運時限要求、出貨延遲上限要求、倉儲設(shè)施中可指派的自動搬運車的數(shù)量、每一自動搬運車的運載能力和自動搬運車的電池能量要求）或運行結(jié)束的條件被滿足；如果運行結(jié)束的條件被滿足，實施步驟880并產(chǎn)生規(guī)劃路線。在有的實施例中，當處理器35判斷運行結(jié)束的條件被滿足時，處理器35可通過至少一次交換運算、插入運輸或反轉(zhuǎn)運算來執(zhí)行一次解決方案的本地搜索而產(chǎn)生一個最終的解決方案，并通過目標函數(shù)去驗證最終的解決方案是否比運行結(jié)束的條件被滿足前的最后方案更好（例如目標函數(shù)值更大），來評估該最終的解決方案。如果最終的解決方案更好，處理器35在最終的解決方案的基礎(chǔ)上生成該規(guī)劃路線。圖13至圖16所示為訂單處理和排程裝置3的一個操作接口900的示意圖。圖13所示的接口用來供訂單處理和排程裝置3的用戶或操作者輸入或上載訂單檔案到上傳區(qū)域902中，從而輸入商品訂單信息，并可從窗口910中查看訂單列表。圖14所示的接口用來供用戶或用戶上傳倉庫設(shè)施配置圖數(shù)據(jù)文件，從而可監(jiān)控并管理倉儲設(shè)施，該倉庫設(shè)施配置圖數(shù)據(jù)文件可從區(qū)域931中上傳，并在窗口933中顯示，用戶或操作者可通過窗口935查看并上傳物流信息和自動搬運車的狀態(tài)，并通過檢查窗口937查看自動搬運車的導(dǎo)引路線，因此整個訂單取貨過程能被監(jiān)測到，且整個訂單處理的效率能被提升。圖15和圖16所示的接口用來供用戶選擇優(yōu)化算法，例如在區(qū)域941中選擇仿真退火算法或遺傳算法，在區(qū)域943中選擇目標（例如時程最小化、延遲最小化、成本最低化）。生成的規(guī)劃路線在顯示在窗口945和951中，用來供用戶或操作查看并判斷是否執(zhí)行規(guī)劃路線。圖13至圖16所示的訂單處理和排程裝置3的一個操作接口為示例性的操作接口，其不能用來限制本揭示內(nèi)容的范圍。相對于現(xiàn)有技術(shù)，上述在一個或多個儲貨空間中使用自動搬運車來控制訂單取貨操作的系統(tǒng)和方法，可讓操作者通過動態(tài)地設(shè)定撿貨區(qū)、指定自動搬運車，并基于訂單信息、處理期限信息、自動搬運車的裝載能力和移動能力來智慧優(yōu)化自動搬運車按照訂單進行取貨的路線，從而有效地產(chǎn)生訂單取貨計劃，因此不僅整個物流操作的效率能被提高，訂單取貨過程也能被有效監(jiān)控。另外，圖11揭示的用來操作訂單處理系統(tǒng)的訂單處理和排程方法和圖12揭示的優(yōu)化方法所對應(yīng)的計算機可執(zhí)行程序代碼可被儲存在非暫時性的計算機可讀介質(zhì)中，當該非暫時性的計算機可讀介質(zhì)被一處理器讀取時，該處理器執(zhí)行該訂單處理系統(tǒng)的訂單處理和排程方法和優(yōu)化方法，該非暫時性的計算機可讀介質(zhì)可以是軟盤、硬盤、高密度磁盤、閃存、磁盤、網(wǎng)絡(luò)儲存數(shù)據(jù)庫或其它本領(lǐng)域技術(shù)人員所知的具有相似功能的儲存裝置。當前第1頁12