TW201535281A - 裝貨路徑建構系統及其建構方法 - Google Patents

Abstract

一種裝貨路徑建構系統與其方法。此系統包括一儲存單元、一資料接收單元、一空間計算單元與一路徑計算單元。儲存單元記載有複數個貨品位於至少一空間的位置資料與每一貨品的尺寸資料。資料接收單元用以取得外部輸入的一訂貨資料。空間計算單元依據訂貨資料自儲存單元取得一個以上的目標貨品資料，及依據目標貨品資料對應的尺寸資料、對應貨品於裝貨箱的佔用空間，計算出一裝貨順序。路徑計算單元依據目標貨品資料的位置資料與裝貨順序，導入一旅者最短路徑法則以計算出一裝貨路徑。

Description

裝貨路徑建構系統及其建構方法

本發明係關於一種路徑建構系統及方法，特別是有關於依據貨品資料，以建構裝貨人員取貨路徑的建構系統及其建構方法。

先前技術中，貨品供應商在取得客戶訂購的商品，並於出貨時，多半會進行裝箱的制式作業。此等作業多半是裝貨人員取得紙本，或是電子檔案型式的訂貨單，或是單一客戶需求的貨品列表，以從倉庫或是陳列架上取得對應的貨品，而裝貨方式不外乎兩種，一是將所有貨品全數取得，再逐一裝入制式的貨品箱。或是裝貨人員依據自身的經驗與應變，調整貨品取得順序。

然而，不論是那種裝置方式，當貨品的位置並非相當的集中，或可說是四處分散時，裝貨人員即必須花費更多的時間，在相同的路徑上重復性的往來取貨，或是選擇較遠的路徑前往取貨，進而多出無謂的人力成本與時間成本。

為解決上述問題，本發明揭露一種裝貨路徑建構系統與路徑建構方法，其提供較適當的裝貨路徑以供裝貨人員參考。

本發明所揭露的裝貨路徑建構系統，至少包括一儲存單元、一資料接收單元、一空間計算單元與一路徑計算單元。

儲存單元記載複數個貨品於一個以上空間的位置資料與每一貨品的尺寸資料。資料接收單元用以取得外部輸入一訂貨資料。空間計算單元依據該訂貨資料自該儲存單元取得至少一目標貨品資料，及依據各目標貨品資料的尺寸資料及其對應貨品裝入一第一裝貨箱的佔用空間，計算出一裝貨順序。路徑計算單元依據各目標貨品資料的位置資料與裝貨順序，導入一旅者最短路徑法則以計算一裝貨路徑。

本發明所揭露的裝貨路徑建構方法，其包括：由一資料接 收單元取得外部輸入一訂貨資料；由一空間計算單元依據訂貨資料，自儲存有複數個貨品於至少一空間的位置資料與每一貨品的尺寸資料的一儲存單元中，取得至少一目標貨品資料；由空間計算單元依據各目標貨品資料的尺寸資料及其對應貨品裝入一第一裝貨箱的佔用空間，計算出一裝貨順序；以及由一路徑計算單元依據各目標貨品資料的位置資料與裝貨順序，導入一旅者最短路徑法則以計算出一裝貨路徑。

本發明的特點在於，系統所計算出的裝貨路徑，相對於使用者而言是屬於較短的取貨距離，藉由裝貨順序的計算依據，使得系統所計算出的裝貨路徑，較能降低在同一路徑上重復性的往來取貨的情形，以降低人力與時間的成本，進而提升整體的裝貨效率。

10‧‧‧儲存單元

11‧‧‧位置資料

12‧‧‧尺寸資料

20‧‧‧資料接收單元

21‧‧‧訂貨資料

30‧‧‧空間計算單元

31‧‧‧裝貨順序

40‧‧‧路徑計算單元

41‧‧‧旅者最短路徑法則

42‧‧‧裝貨路徑

S110~S140‧‧‧步驟

圖1繪示本發明實施例裝貨路徑建構系統的架構示意圖。

圖2繪示本發明實施例裝貨路徑建構方法的流程示意圖。

茲配合圖式將本創作實施例詳細說明如下。

請參閱圖1繪示本發明實施例裝貨路徑建構系統的架構示意圖，請同時配合圖2繪示本發明實施例裝貨路徑建構方法的流程示意圖，以利於了解。此系統可以建構於伺服器、個人電腦、具資料運算能力的攜帶式電子裝置(如智慧型手機、個人數位助理、平板電腦、筆記型電腦…等)、及/或是其它相關的資料運算裝置。更進一步，此系統可以設置於伺服器-客端裝置的網路設備架構中，並不以裝設於單一運算裝置為限。

此系統包括一儲存單元10、一資料接收單元20、一空間計算單元30與一路徑計算單元40。儲存單元10儲存有複數個貨品位於至少一空間的位置資料11與每一貨品的尺寸資料12。此處的空間，可以是指如倉庫、置放貨品的房間或是多個不同的貨品陳列架，等相關類型的單一或是多個不同的貨品置放空間。尺寸資料12則是指貨品本身外型的長度、寬 度、高度、形狀、圓周長等，可以計算貨品佔用空間的體積的一種以上資料組合。裝貨路徑42建構包括下列步驟：由一資料接收單元20取得外部輸入一訂貨資料21(步驟S110)。訂貨資料21包括客戶所訂購貨品的編號、名稱、置放位置等相關的貨物資料，並沒有任何資料或記載格式上的限制。另一方面，資料接收單元20可為一人機輸入單元，用以供裝貨人員藉由人工打字輸入訂貨資料21。又如，資料接收單元20可為一裝置連接單元，用以連接一資料儲存裝置，以取得其提供的訂貨資料21。又如，資料接收單元20可為一網路連接單元，用以連接經由其它網路裝置傳輸而來的訂貨資料21。訂貨資料21可包括貨品名稱、編號、客戶名稱…等各項可進行匹配與比對的相關資料。此等單元與資料架構的配置端視設計人員之需求而定，並未設限。

由一空間計算單元30依據訂貨資料21，自儲存有複數個貨品於至少一空間的位置資料11與每一貨品的尺寸資料12的一儲存單元10中，取得至少一目標貨品資料(步驟S120)。於實施例中，空間計算單元30會預前取得一第一裝貨箱的裝載空間資料。空間計算單元30於取得訂貨資料21時，會將客戶購買的貨品資料與儲存單元10記載的資料相比對，以從各資料中取出一個以上的目標貨品資料。

由空間計算單元30依據所取得的目標貨品資料的尺寸資料12及其對應貨品裝入一個以上的裝貨箱的佔用空間，計算出一裝貨順序31(步驟S130)。其中，空間計算單元30依據各目標貨品資料對應的尺寸資料12，模擬各目標貨品資料裝載入第一裝貨箱，計算出所屬貨品裝載於第一裝貨箱的佔用空間大小，以計算出一裝貨順序31。

在一些實施例中，空間計算單元30在進行裝貨順序31計算時，空間計算單元30會先取得所需裝貨箱的尺寸資料12。此等資料可由使用者透過系統自帶的人機輸入介面所輸入。或是儲存單元10預先儲存有複數個裝貨箱編碼與每一裝貨箱編碼對應的裝貨箱尺寸，空間計算單元30再依據各目標貨品資料對應的尺寸資料12的總和，比對各裝貨箱尺寸，自所有裝貨箱編碼中取得所需的裝貨箱的編碼及其對應的裝貨箱尺寸，將此作為第一裝貨箱的相關資料。

在一些實施例中，空間計算單元30在進行裝貨順序31計算 時，空間計算單元30會先將各目標貨品資料包括或對應的尺寸資料12進行大小排序，並依據排序的結果作為裝貨順序31的依據。當目標貨品資料具有二個以上的數量時，空間計算單元30係依據每一目標貨品資料對應的尺寸資料12，藉由虛擬空間技術來模擬貨品裝入第一裝貨箱、單純的藉由貨品的尺寸資料12與第一裝貨箱的尺寸相比對、或藉由相關、類似的計算方式，以逐一估算第一裝貨箱依序裝箱時，可能的剩餘空間資料，最後依據每一目標貨品資料的取用順序結果作為第一裝貨箱裝箱的裝貨順序31。

然而，在一些實施例中，在空間計算單元30判斷目前所取用的目標貨品資料的體積資料小於第一裝貨箱的剩餘空間的體積資料，但目前所取用的目標貨品資料的尺寸資料12未能符合第一裝貨箱的剩餘空間的形狀時，至少包括下列數量調整方式：

(1)空間計算單元30調整目前所取用的目標貨品資料對應的裝貨方向。

(2)空間計算單元30調整已被設定為裝貨狀態的目標貨品資料對應的裝貨方向與裝貨順序31之至少其一。

(3)空間計算單元30係將目前所取用的目標貨品資料，藉由虛擬空間技術來模擬貨品裝入一第二裝貨箱、單純的藉由貨品的尺寸資料12與第二裝貨箱的尺寸相比對、或藉由相關、類似的計算方式，以逐一估算第二裝貨箱依序裝箱時，可能的剩餘空間資料，最後依據每一目標貨品資料的取用順序結果作為第二裝貨箱裝箱的裝貨順序31，以依據每一目標貨品資料的取用順序以作為對應第二裝貨箱的裝貨順序31。

由路徑計算單元40依據各目標貨品資料的位置資料11與裝貨順序31，導入一旅者最短路徑(Traveller Shortest Path,TSP)法則41以計算出一裝貨路徑42(步驟S140)。此旅者最短路徑主要的施行至少包括下列步驟：

(1)隨機的從所有必須經過的位置擇一作為起點。在應用於本發明時，此法則需進行些許調整，所有位置的落點資料即為各貨品所在空間的位置資料11。起點則是固定為使用者進行取貨作業而進行移動時，一開始的起始位置。

(2)在所以未取用的位置中，選取一個與目前所在位置距離 最近的位置作為次一目標位置。在應用於本發明時，可以進一步的考量將裝貨順序31作為取用次一目標位置的參考依據。

(3)判斷是否還有未取用的位置，若有則返回第(2)步驟。

(4)返回起始點。在應用於本發明時，即是返回一開始的起始位置。

綜上所述之，乃僅記載本發明為呈現解決問題所採用的技術手段之實施方式或實施例而已，並非用來限定本發明專利實施之範圍。即凡與本發明專利申請範圍文義相符，或依本發明專利範圍所做的均等變化與修飾，皆為本發明專利範圍所涵蓋。

S110~S140‧‧‧步驟

Claims (10)

1. 一種裝貨路徑建構系統，其包括：一儲存單元，用以記載複數個貨品位於至少一空間的位置資料與每一貨品的尺寸資料；一資料接收單元，用以取得外部輸入一訂貨資料；一空間計算單元，依據該訂貨資料自該儲存單元取得至少一目標貨品資料，及依據該至少一目標貨品資料的尺寸資料及其對應貨品裝入一第一裝貨箱的佔用空間，計算出一裝貨順序；以及一路徑計算單元，依據該至少一目標貨品資料的位置資料與該裝貨順序，導入一旅者最短路徑法則以計算出一裝貨路徑。
2. 根據申請專利範圍第1項之裝貨路徑建構系統，其中該儲存單元更記載複數個裝貨箱編碼與每一裝貨箱編碼對應的裝貨箱尺寸，該空間計算單元係依據該至少一目標貨品資料對應的尺寸資料的總和，比對該等裝貨箱尺寸，自該等裝貨箱編碼取得該第一裝貨箱的編碼及其對應的裝貨箱尺寸。
3. 根據申請專利範圍第1項之裝貨路徑建構系統，其中該空間計算單元係先排序該至少一目標貨品資料的尺寸資料，並依據排序的結果，計算出該至少一目標貨品資料的該裝貨順序。
4. 根據申請專利範圍第3項之裝貨路徑建構系統，其中該至少一目標貨品資料為二個以上數量，該空間計算單元係依 據每一目標貨品資料對應的尺寸資料，逐一計算該第一裝貨箱裝箱的剩餘空間資料，以依據每一目標貨品資料的取用順序以作為該第一裝貨箱裝箱的裝貨順序。
5. 根據申請專利範圍第4項之裝貨路徑建構系統，其中該空間計算單元判斷該至少一目標貨品資料的體積資料小於該第一裝貨箱的剩餘空間的體積資料，但該至少一目標貨品資料的尺寸資料未能符合該第一裝貨箱的剩餘空間的形狀時，係調整該至少一目標貨品資料對應的裝貨方向。
6. 根據申請專利範圍第4項之裝貨路徑建構系統，其中該空間計算單元判斷該至少一目標貨品資料的體積資料小於該第一裝貨箱的剩餘空間的體積資料，但該至少一目標貨品資料的尺寸資料未能符合該第一裝貨箱的剩餘空間的形狀時，係調整已被設定為裝貨狀態的該至少一目標貨品資料對應的裝貨方向與裝貨順序之至少其一。
7. 根據申請專利範圍第4項之裝貨路徑建構系統，其中該空間計算單元判斷該至少一目標貨品資料的體積資料小於該第一裝貨箱的剩餘空間的體積資料，但該至少一目標貨品資料的尺寸資料未能符合該第一裝貨箱的剩餘空間的形狀時，該空間計算單元係將該至少一目標貨品資料逐一計算一第二裝貨箱依序裝箱的剩餘空間資料，以依據每一目標貨品資料的取用順序以作為對應該第二裝貨箱的裝貨順序。
8. 一種裝貨路徑建構方法，其包括：由一資料接收單元取得外部輸入一訂貨資料； 由一空間計算單元依據該訂貨資料，自儲存有複數個貨品於至少一空間的位置資料與每一貨品的尺寸資料的一儲存單元中，取得至少一目標貨品資料；由該空間計算單元依據該至少一目標貨品資料的尺寸資料及其對應貨品裝入一第一裝貨箱的佔用空間，計算出一裝貨順序；以及由一路徑計算單元依據該至少一目標貨品資料的位置資料與該裝貨順序，導入一旅者最短路徑法則以計算出一裝貨路徑。
9. 根據申請專利範圍第8項之裝貨路徑建構方法，其中該儲存單元更記載複數個裝貨箱編碼與裝貨箱尺寸，該空間計算單元係依據該至少一目標貨品資料對應的尺寸資料的總和，比對該等裝貨箱尺寸，自該等裝貨箱編碼取得一目標貨箱編碼。
10. 根據申請專利範圍第8項之裝貨路徑建構方法，其中該空間計算單元係先排序該至少一目標貨品資料的尺寸資料，並依據排序後的該至少一目標貨品資料，計算出該至少一目標貨品資料的該裝貨順序。