TWI620144B - 貨物配送排程方法、裝置及其非暫態電腦可讀取記錄媒體 - Google Patents

Abstract

一種貨物配送排程方法，包含下列步驟：(A)接收收貨資料，各包含收貨人的可收貨時段及收貨位址，其中收貨地址包含固定地理收貨區域及即時定位資訊；(B)擷取具有與配送時段相符的可收貨時段的收貨資料；(C)決定具有最多收貨資料的固定地理收貨區域為配送地理區域；(D)依即時定位資訊擷取即時位置；(E)根據收貨資料的即時位置決定貨物配送路徑；(F)判斷是否完成貨物配送並移除已完成貨物配送的收貨資料；以及(G)當配送時段已結束時，根據剩下的收貨資料，對下一個配送時段進行步驟(B)-(G)。

Description

貨物配送排程方法、裝置及其非暫態電腦可讀取記錄媒體

本發明是有關於一種技術，且特別是有關於一種貨物配送排程方法、裝置及非暫態電腦可讀取記錄媒體。

在進行貨物配送時，最常遇到的問題是在收貨人的時間無法和貨物配送員配合，而使得貨物配送員無法一次將貨物送達，甚至需要一再地和收貨人聯絡重新約定時間，才能完成貨物的配送。而收貨人可以收貨的時候，貨物配送員也可能還在其他地方配送貨物，而無法及時地交寄貨物。在沒有完善規劃的情形下，不僅提高貨物配送員在時間和交通工具燃料的成本，收貨人也可能需要更長時間的等待。

因此，如何設計一個新的貨物配送排程方法、裝置及非暫態電腦可讀取記錄媒體，以解決上述的問題，乃為此一業界亟待解決的問題。

因此，本發明之一態樣是在提供一種貨物配送排程方法，包含下列步驟：(A)接收複數個收貨資料，收貨資料各包含收貨人的至少一可收貨時段以及對應於可收貨時段之至少一收貨位址，其中收貨地址包含固定地理收貨區域以及即時定位資訊；(B)對於配送時段，擷取具有與配送時段相符的可收貨時段的收貨資料；(C)依收貨資料的固定地理收貨區域進行統計，以決定具有最多收貨資料的固定地理收貨區域為配送地理區域；(D)依各收貨資料中的即時定位資訊擷取第一即時位置；(E)根據所有相符的收貨資料所對應的第一即時位置決定貨物配送路徑；(F)判斷是否完成貨物配送並移除已完成貨物配送的收貨資料；以及(G)當配送時段已結束時，根據剩下的收貨資料，對下一個配送時段進行步驟(B)-(G)。

本發明之另一態樣是在提供一種貨物配送排程裝置，包含：輸入單元、即時定位單元、儲存單元以及處理單元。儲存單元配置以儲存應用程式。處理單元電性耦接於輸入單元、儲存單元以及即時定位單元，處理單元配置以執行該應用程式，俾執行貨物配送排程方法。貨物配送排程方法包含下列步驟：(A)接收複數個收貨資料，收貨資料各包含收貨人的至少一可收貨時段以及對應於可收貨時段之至少一收貨位址，其中收貨地址包含固定地理收貨區域以及即時定位資訊；(B)對於配送時段，擷取具有與配送時段相符的可收貨時段的收貨資料；(C)依收貨資料的固定地理收貨區域進行統 計，以決定具有最多收貨資料的固定地理收貨區域為配送地理區域；(D)依各收貨資料中的即時定位資訊擷取第一即時位置；(E)根據所有相符的收貨資料所對應的第一即時位置決定貨物配送路徑；(F)判斷是否完成貨物配送並移除已完成貨物配送的收貨資料；以及(G)當配送時段已結束時，根據剩下的收貨資料，對下一個配送時段進行步驟(B)-(G)。

本發明之又一態樣是在提供一種非暫態電腦可讀取記錄媒體，儲存電腦程式，電腦程式用以執行一種應用於貨物配送排程裝置的一種貨物配送排程方法。貨物配送排程方法包含下列步驟：(A)接收複數個收貨資料，收貨資料各包含收貨人的至少一可收貨時段以及對應於可收貨時段之至少一收貨位址，其中收貨地址包含固定地理收貨區域以及即時定位資訊；(B)對於配送時段，擷取具有與配送時段相符的可收貨時段的收貨資料；(C)依收貨資料的固定地理收貨區域進行統計，以決定具有最多收貨資料的固定地理收貨區域為配送地理區域；(D)依各收貨資料中的即時定位資訊擷取第一即時位置；(E)根據所有相符的收貨資料所對應的第一即時位置決定貨物配送路徑；(F)判斷是否完成貨物配送並移除已完成貨物配送的收貨資料；以及(G)當配送時段已結束時，根據剩下的收貨資料，對下一個配送時段進行步驟(B)-(G)。

應用本發明之優點在於本發明的貨物配送排程方法、裝置及非暫態電腦可讀取記錄媒體可依照不同的配送時段，統計不同的固定地理收貨區域對應的收貨資料數目，並據以決定配送地理區域後，根據收貨資料中的即時定位資 訊決定貨物配送路徑。因此，本發明的貨物配送排程方法、裝置及非暫態電腦可讀取記錄媒體不僅讓配送時段符合多數收貨者的時間，亦能大幅提升貨物配送的成功機率及效率。

1‧‧‧貨物配送排程裝置

100‧‧‧輸入單元

101‧‧‧應用程式

102‧‧‧即時定位單元

103‧‧‧收貨資料

104‧‧‧儲存單元

105‧‧‧即時位置

106‧‧‧處理單元

107‧‧‧貨物配送路徑

200‧‧‧貨物配送排程方法

201-209‧‧‧步驟

第1圖為本發明一實施例中，一種貨物配送排程裝置的方塊圖；第2圖為本揭示內容一實施例中，貨物配送排程方法之流程圖；第3圖為本發明一實施例中，收貨資料的示意圖；第4A-4D圖為本發明一實施例中，各配送時段、各固定地理收貨區域及其對應的收貨人的示意圖；第5圖為本發明另一實施例中，收貨資料的示意圖；以及第6A-6D圖為本發明一實施例中，各配送時段、各固定地理收貨區域及其對應的收貨人及其對應的偏好度的示意圖。

請參照第1圖。第1圖為本發明一實施例中，一種貨物配送排程裝置1的方塊圖。

貨物配送排程裝置1包含：輸入單元100、即時定位單元102、儲存單元104以及處理單元106。其中，貨物配送排程裝置1可為行動裝置或具有計算能力的電腦裝置。

輸入單元100可為例如，但不限於鍵盤、滑鼠、觸控式螢幕或可由網路接收或傳送資料的網路單元，亦可為上述各輸入輸出元件的組合，以進行資料的輸入或輸出。

即時定位單元102可根據即時定位資訊，例如但不限於全球導航衛星系統(global navigation satellite system；GNSS)識別碼來進行定位。其中，全球導航衛星系統可為例如，但不限於全球定位系統(global positioning system；GPS)、伽利略定位系統(Galileo)、格洛納斯系統(GLONASS)等。

儲存單元104可為例如，但不限於系統記憶體、硬碟、隨機存取記憶體(random access memory；RAM)、唯讀記憶體(read-only memory；ROM)、電子抹除式可複寫唯讀記憶體(electrically-erasable programmable read-Only memory；EEPROM)、唯讀光碟記憶體(CD-ROM)、數位多功能影音光碟(digital versatile disc；DVD)以及快閃記憶體(flash memory)等。儲存單元104配置以儲存應用程式101。

處理單元106電性耦接於輸入單元100、即時定位單元102以及儲存單元104。處理單元106配置以存取儲存單元104所儲存的資料，例如但不限於應用程式101並執 行。進一步地，處理單元106可控制輸入單元100及即時定位單元102的運作。

在一應用情境中，貨物配送排程裝置1可設置於一貨物配送交通工具上，例如但不限於汽車、貨車、自行車，或是其駕駛者的手持式行動電子裝置上，以藉由貨物配送排程裝置1的運作達到貨物配送排程的功效。於另一應用情境中，貨物配送排程裝置1亦可設置於一中央伺服系統，並使多個貨物配送交通工具上配置的運算裝置或其駕駛者持有的手持式行動電子裝置透過無線網路存取貨物配送排程的資料，達到貨物配送排程的功效。

請同時參照第2圖。第2圖為本揭示內容一實施例中，貨物配送排程方法200之流程圖。貨物配送排程方法200可應用於如第1圖所示之貨物配送排程裝置1中。在一些實施方式中，第2圖所示之貨物配送排程方法200可實作為一電腦程式產品(如應用程式)，並儲存於一電腦可讀取記錄媒體中，而使電腦讀取此記錄媒體後執行排程方法。電腦可讀取記錄媒體可為唯讀記憶體、快閃記憶體、軟碟、硬碟、光碟、隨身碟、磁帶、可由網路存取之資料庫或熟悉此技藝者可輕易思及具有相同功能之電腦可讀取記錄媒體。

以下將搭配第1圖及第2圖詳細說明貨物配送排程裝置1所執行的貨物配送排程方法200。貨物配送排程方法200包含下列步驟(應瞭解到，在本實施方式中所提及的步驟，除特別敘明其順序者外，均可依實際需要調整其前後順序，甚至可同時或部分同時執行)。

於步驟201，藉由輸入單元100接收複數個收貨資料103。如前所述，輸入單元100可為例如，但不限於鍵盤、滑鼠、觸控式螢幕或可由網路接收或傳送資料的網路單元。因此，收貨資料103可經由鍵盤、滑鼠或觸控式螢幕的直接輸入而接收，或是經由網路單元透過網路接收。

各筆收貨資料103包含收貨人的至少一可收貨時段以及對應於可收貨時段之至少一收貨位址。其中，可收貨時段可例如，但不限於以一個小時為基本單位。於其他實施例中，亦可採用其他的時間長度做為可收貨時段的單位。

收貨位址可包含例如，但不限於固定地理收貨區域以及即時定位資訊。於一實施例中，固定地理收貨區域可由收貨人所提供的地址映射(mapping)至預設的一個地理收貨區域中，例如但不限於行政區。舉例而言，當收貨人提供的地址為「台北市忠孝東路二段100號」時，可映射以產生「中山區」的固定地理收貨區域。即時定位資訊為例如，但不限於收貨人的手持式行動電子裝置的全球導航衛星系統識別碼。

因此，收貨位址的固定地理收貨區域將可提供收貨人某個特定時段中，在較大範圍的區域的所在位置。收貨位址的即時定位資訊將可提供收貨人即時的精確位置。

請同時參照第3圖。第3圖為本發明一實施例中，收貨資料103的示意圖。

在第3圖中以表格的方式繪示對應十個收貨人A-J的十筆收貨資料103。其中，收貨人A的可收貨時段為早上8-9點、早上10-11點以及早上11-12點，並分別對應中山區、 大安區及大安區三個固定地理收貨區域。收貨人B的可收貨時段為早上8-9點以及早上9-10點，並分別對應信義區及中山區兩個固定地理收貨區域。收貨人C的可收貨時段為早上9-10點、早上10-11點以及早上11-12點，並分別對應中正區、中正區、中正區三個固定地理收貨區域。收貨人D的可收貨時段為早上8-9點、早上10-11點以及早上11-12點，並分別對應北投區、中正區、中山區三個固定地理收貨區域。收貨人E的可收貨時段為早上9-10點、早上10-11點以及早上11-12點，並分別對應北投區、中正區、中山區三個固定地理收貨區域。

收貨人F的可收貨時段為早上8-9點、早上10-11點以及早上11-12點，並分別對應北投區、中山區及大安區三個固定地理收貨區域。收貨人G的可收貨時段為早上9-10點、早上10-11點以及早上11-12點，並分別對應中山區、中正區及中山區三個固定地理收貨區域。收貨人H的可收貨時段為早上8-9點以及早上9-10點，並分別對應北投區、中山區兩個固定地理收貨區域。收貨人I的可收貨時段為早上8-9點、早上9-10點以及早上11-12點，並分別對應南港區、南港區、大安區三個固定地理收貨區域。收貨人J的可收貨時段為早上9-10點、早上10-11點以及早上11-12點，並分別對應中山區、中正區、中山區三個固定地理收貨區域。

於步驟202，對於早上8-9點的配送時段，擷取具有與此配送時段相符的可收貨時段的收貨資料103。並且，於步驟203，依收貨資料103的固定地理收貨區域進行統計，以決定具有最多收貨資料103的固定地理收貨區域為配送地理 區域。於本實施例中，以統計進行配送的方式，並選取具有最多資料103的固定地理收穫區域，相當於藉由貪婪(greedy)演算法進行配送。也就是在每一步選擇中，都採在當前狀態下最有利的選擇。

請同時參照第4A-4D圖。第4A-4D圖為本發明一實施例中，各配送時段、各固定地理收貨區域及其對應的收貨人A-J的示意圖。

如第4A圖所示，在早上8-9點的配送時段，以北投區為固定地理收貨區域的，包含收貨人D、F、H的收貨資料103。以中山區為固定地理收貨區域的，包含收貨人A的收貨資料103。以信義區為固定地理收貨區域的，包含收貨人B的收貨資料103。以南港區為固定地理收貨區域的，包含收貨人I的收貨資料103。

因此，具有最多收貨資料103的北投區將被決定為早上8-9點的配送時段的配送地理區域。

於步驟204，依收貨人D、F、H的收貨資料103中的即時定位資訊，例如但不限於第3圖所示的識別碼4、識別碼6及識別碼8，藉由即時定位單元102擷取收貨人D、F、H的即時位置105。

於步驟205，根據所有相符的收貨資料103所對應的即時位置105決定貨物配送路徑107。於一實施例中，可藉由車輛路徑問題(vehicle routing problem；VRP)演算法，近似(approximate)車輛路徑問題演算法決定貨物配送路徑，如先分群再排路線(cluster first-route second) 法、先排路線再分群(route first-cluster second)法、節省法或插入(saving or insertion)法、一改善或交換法(improvement or exchanges)法，根據即時位置105決定貨物配送路徑107。

於步驟206，根據貨物配送路徑107進行貨物配送，以判斷是否完成貨物配送，並移除已完成貨物配送的收貨資料103。舉例而言，當收貨人D、F、H的收貨資料103均已完成配送時，將被移除，而不再參與後續配送時段的排程。

於一實施例中，處理單元106可透過例如，但不限於網路單元(未繪示)傳送訊息至收貨人的用戶裝置通知貨物送達，並自收貨人的用戶裝置接收簽收訊息。進一步地，處理單元106根據簽收訊息，移除簽收訊息所對應的收貨資料103。

於步驟207，判斷配送時段是否已結束。當配送時段尚有貨物待送，且該時段尚未結束時，流程將回到步驟206繼續進行貨物配送。

當配送時段已結束時，流程將進行至步驟208，判斷是否所有配送時段均已結束或是所有收貨資料103均已移除。

由於配送時段尚未結束且收貨資料103尚未完全移除，流程將回至步驟202，對於對應早上9-10點的配送時段進行上述步驟202至步驟208的流程。

由於收貨人D、F、H的收貨資料103已經移除，步驟202將擷取其他對應早上9-10點的配送時段的收貨資料 103。如第4B圖所示，對應早上9-10點的配送時段，以北投區為固定地理收貨區域的，包含收貨人E的收貨資料103。以中山區為固定地理收貨區域的，包含收貨人B、G、J的收貨資料103。以中正區為固定地理收貨區域的，包含收貨人C的收貨資料103。以南港區為固定地理收貨區域的，包含收貨人I的收貨資料103。

因此，步驟203將決定具有最多收貨資料103的中山區為早上9-10點的配送時段的配送地理區域，以在步驟204-206進行配送並移除配送完畢的收貨資料103。接著，由於步驟207判斷早上9-10點的配送時段結束，以及步驟208判斷尚未結束所有配送時段且收貨資料103尚未完全移除，流程將回至步驟202，對於對應早上10-11點的配送時段進行上述步驟202至步驟208的流程。

由於收貨人B、G、J的收貨資料103已經移除，步驟202將擷取其他對應早上10-11點的配送時段的收貨資料103。如第4C圖所示，對應早上10-11點的配送時段，以中正區為固定地理收貨區域的，包含收貨人C、E的收貨資料103。以大安區為固定地理收貨區域的，包含收貨人A的收貨資料103。

因此，步驟203將決定具有最多收貨資料103的中正區為早上10-11點的配送時段的配送地理區域，以在步驟204-206進行配送並移除配送完畢的收貨資料103。接著，由於步驟207判斷早上10-11點的配送時段結束以及步驟208判斷尚未結束所有配送時段且收貨資料103尚未完全移除，流 程將回至步驟202，對於對應早上11-12點的配送時段進行上述步驟202至步驟208的流程。

由於收貨人C、E的收貨資料103已經移除，步驟202將擷取其他對應早上11-12點的配送時段的收貨資料103。如第4D圖所示，對應早上11-12點的配送時段，以大安區為固定地理收貨區域的，包含收貨人A、I的收貨資料103。

因此，步驟203將決定具有最多收貨資料103的大安區為早上11-12點的配送時段的配送地理區域，以在步驟204-206進行配送並移除配送完畢的收貨資料103。接著，由於步驟207判斷早上9-10點的配送時段結束，以及步驟208判斷所有配送時段已結束且收貨資料103已完全移除，流程將進行至步驟209，結束貨物配送排程方法200的流程。

需注意的是，上述的實施例均以所有排定的收貨資料103的貨物均能在配送時段內完成送貨為範例進行說明。於一實施例中，當配送時段結束卻尚有並未完成送貨的收貨資料103時，將與其他的收貨資料103一起進行下個配送時段的排程。

於一實施例中，收貨資料103除了收貨人的可收貨時段以及對應於可收貨時段的收貨位址外，更包含偏好度的資訊。第2圖所示的貨物配送排程方法200可藉由偏好度對各個配送時段中，不同固定地理收貨區域的收貨資料103進行加權後的統計，來決定該配送時段的配送地理區域。

請參照第5圖。第5圖為本發明另一實施例中，收貨資料103的示意圖。

在第5圖中繪示十個收貨人A-J的十筆收貨資料103與第3圖所繪示的大同小異，因此不再贅述相同的部分。第5圖所繪示的收貨資料103更包含對應每個可收貨時段的偏好度。因此，對應於第2圖的步驟203中，將以偏好度對每個可收貨時段以及每個固定地理收貨區域的收貨資料103進行加權的統計，並決定具有最多加權後的收貨資料103的固定地理收貨區域做為配送地理區域。於本實施例中，以加權統計進行配送的方式，並選取具有最多加權後的收貨資料103的固定地理收貨區域，相當於藉由貪婪(greedy)演算法進行配送。也就是在每一步選擇中，都採在當前狀態下最有利的選擇。

以下將以採用偏好度加權的方式，搭配第2圖的流程進行更詳細的說明。

請參照第6A-6D圖。第6A-6D圖為本發明一實施例中，各配送時段、各固定地理收貨區域及其對應的收貨人A-J及其對應的偏好度的示意圖。

如第6A圖所示，在早上8-9點的配送時段，以北投區為固定地理收貨區域的，包含收貨人D、F、H的收貨資料103，且各具有偏好度1、1、2，總加權數目為4。以中山區為固定地理收貨區域的，包含收貨人A的收貨資料103，且具有偏好度4。以信義區為固定地理收貨區域的，包含收貨人B的收貨資料103，且具有偏好度4。以南港區為固定地理收貨區域的，包含收貨人I的收貨資料103，且具有偏好度5。

因此，具有最多加權後的收貨資料103的南港區將被決定為早上8-9點的配送時段的配送地理區域，以在步驟 204-206進行配送並移除配送完畢的收貨資料103。接著，由於步驟207判斷早上8-9點的配送時段結束，以及步驟208判斷尚未結束所有配送時段且收貨資料103尚未完全移除，流程將回至步驟202，對於對應早上9-10點的配送時段進行上述步驟202至步驟208的流程。

由於收貨人I的收貨資料103已經移除，步驟202將擷取其他對應早上9-10點的配送時段的收貨資料103。如第6B圖所示，對應早上9-10點的配送時段，以北投區為固定地理收貨區域的，包含收貨人E的收貨資料103，且具有偏好度4。以中山區為固定地理收貨區域的，包含收貨人B、G、H、J的收貨資料103，且各具有偏好度5、5、5、3，總加權數目為18。以中正區為固定地理收貨區域的，包含收貨人C的收貨資料103，且具有偏好度3。

因此，具有最多加權後的收貨資料103的中山區將被決定為早上9-10點的配送時段的配送地理區域，以在步驟204-206進行配送並移除配送完畢的收貨資料103。接著，由於步驟207判斷早上9-10點的配送時段結束，以及步驟208判斷尚未結束所有配送時段且收貨資料103尚未完全移除，流程將回至步驟202，對於對應早上10-11點的配送時段進行上述步驟202至步驟208的流程。

由於收貨人B、G、H、J的收貨資料103已經移除，步驟202將擷取其他對應早上10-11點的配送時段的收貨資料103。如第6C圖所示，對應早上10-11點的配送時段，以中山區為固定地理收貨區域的，包含收貨人F的收貨資料103，且 具有偏好度4。以中正區為固定地理收貨區域的，包含收貨人C、D、E的收貨資料103，且各具有偏好度5、5、5，總加權數目為15。以大安區為固定地理收貨區域的，包含收貨人A的收貨資料103，且具有偏好度3。

因此，具有最多加權後的收貨資料103的中正區將被決定為早上10-11點的配送時段的配送地理區域，以在步驟204-206進行配送並移除配送完畢的收貨資料103。接著，由於步驟207判斷早上10-11點的配送時段結束以及步驟208判斷尚未結束所有配送時段且收貨資料103尚未完全移除，流程將回至步驟202，對於對應早上11-12點的配送時段進行上述步驟202至步驟208的流程。

由於收貨人C、D、E的收貨資料103已經移除，步驟202將擷取其他對應早上11-12點的配送時段的收貨資料103。如第6D圖所示，對應早上11-12點的配送時段，以大安區為固定地理收貨區域的，包含收貨人A、F的收貨資料103，且各具有偏好度5、5。

因此，步驟203將決定具有最多收貨資料103的大安區為早上11-12點的配送時段的配送地理區域，以在步驟204-206進行配送並移除配送完畢的收貨資料103。接著，由於步驟207判斷早上11-12點的配送時段結束，以及步驟208判斷所有的配送時段已結束且收貨資料103已完全移除，流程將進行至步驟209，結束貨物配送排程方法200的流程。

本發明的貨物配送排程方法、裝置及非暫態電腦可讀取記錄媒體可依照不同的配送時段，統計不同的固定 地理收貨區域對應的收貨資料數目，並據以決定配送地理區域後，根據收貨資料中的即時定位資訊決定貨物配送路徑。因此，本發明的貨物配送排程方法、裝置及非暫態電腦可讀取記錄媒體不僅讓配送時段符合多數收貨者的時間，亦能大幅提升貨物配送的成功機率及效率。

雖然本案內容已以實施方式揭露如上，然其並非配置以限定本案內容，任何熟習此技藝者，在不脫離本案內容之精神和範圍內，當可作各種之更動與潤飾，因此本案內容之保護範圍當視後附之申請專利範圍所界定者為準。

Claims (24)

1. 一種貨物配送排程方法，包含下列步驟：(A)接收複數個收貨資料，該等收貨資料各包含一收貨人的至少一可收貨時段以及對應於該可收貨時段之至少一收貨位址，其中該收貨地址包含一固定地理收貨區域以及一即時定位資訊；(B)對於一配送時段，擷取具有與該配送時段相符的該可收貨時段的該等收貨資料；(C)依該等收貨資料的該固定地理收貨區域進行統計，以決定具有最多該等收貨資料的該固定地理收貨區域為一配送地理區域；(D)依各該等收貨資料中的該即時定位資訊，藉由該即時定位單元擷取一第一即時位置；(E)根據所有相符的該等收貨資料所對應的該第一即時位置決定一貨物配送路徑；(F)判斷是否完成貨物配送，並移除已完成貨物配送的該等收貨資料；以及(G)當該配送時段已結束時，根據剩下的該等收貨資料，對下一個該配送時段進行步驟(B)-(G)。
2. 如請求項1所述之貨物配送排程方法，其中各該等收貨資料更包含對應於該可收貨時段之一可等候時間，且步驟(E)更包含： 根據所有相符的該等收貨資料所對應的該即時位置以及該可等候時間決定該貨物配送路徑。
3. 如請求項1所述之貨物配送排程方法，其中各該等收貨資料更包含對應於該可收貨時段之一偏好度，且步驟(C)更包含：依該等收貨資料的該固定地理收貨區域以及該偏好度進行加權統計，以決定具有最多加權後的該等收貨資料的該固定地理收貨區域為該配送地理區域。
4. 如請求項1所述之貨物配送排程方法，其中步驟(E)更包含：根據所有相符的該等收貨資料所對應的該即時位置，藉由一車輛路徑問題(vehicle routing problem；VRP)演算法，或一近似(approximate)車輛路徑問題演算法決定該貨物配送路徑，包含一先分群再排路線(cluster first-route second)法、一先排路線再分群(route first-cluster second)法、一節省法或插入(saving or insertion)法、一改善或交換法(improvement or exchanges)法。
5. 如請求項1所述之貨物配送排程方法，其中該即時定位資訊為一全球導航衛星系統(global navigation satellite system；GNSS)識別碼。
6. 如請求項1所述之貨物配送排程方法，其中該固定地理收貨區域是由一住址映射產生。
7. 如請求項1所述之貨物配送排程方法，步驟(F)更包含：通知一用戶裝置貨物的送達，並接收一簽收訊息；以及從該等收貨資料中移除與該簽收訊息對應之該收貨資料。
8. 如請求項1所述之貨物配送排程方法，更包含步驟(H)：判斷是否所有該配送時段均已結束或是所有該等收貨資料均已移除，以在該配送時段均已結束或是所有該等收貨資料均已移除時終止貨物配送排程。
9. 一種貨物配送排程裝置，包含：一輸入單元；一即時定位單元；一儲存單元，配置以儲存一應用程式；以及一處理單元，電性耦接於該輸入單元、該輸入單元、該儲存單元以及該即時定位單元，該處理單元配置以執行該應用程式，俾執行一貨物配送排程方法，該貨物配送排程方法包含： (A)藉由該輸入單元接收複數個收貨資料，該等收貨資料各包含一收貨人的至少一可收貨時段以及對應於該可收貨時段之至少一收貨位址，其中該收貨地址包含一固定地理收貨區域以及一即時定位資訊；(B)對於一配送時段，擷取具有與該配送時段相符的該可收貨時段的該等收貨資料；(C)依該等收貨資料的該固定地理收貨區域進行統計，以決定具有最多該等收貨資料的該固定地理收貨區域為一配送地理區域；(D)依各該等收貨資料中的該即時定位資訊，藉由該即時定位單元擷取一第一即時位置；(E)根據所有相符的該等收貨資料所對應的該第一即時位置決定一貨物配送路徑；(F)判斷是否完成貨物配送並移除已完成貨物配送的該等收貨資料；以及(G)當該配送時段已結束時，根據剩下的該等收貨資料，對下一個該配送時段進行步驟(B)-(G)。
10. 如請求項9所述之貨物配送排程裝置，其中各該等收貨資料更包含對應於該可收貨時段之一可等候時間，且步驟(E)更包含：根據所有相符的該等收貨資料所對應的該即時位置以及該可等候時間決定該貨物配送路徑。
11. 如請求項9所述之貨物配送排程裝置，其中各該等收貨資料更包含對應於該可收貨時段之一偏好度，且步驟(C)更包含：依該等收貨資料的該固定地理收貨區域以及該偏好度進行加權統計，以決定具有最多加權後的該等收貨資料的該固定地理收貨區域為該配送地理區域。
12. 如請求項9所述之貨物配送排程裝置，其中步驟(E)更包含：藉由一車輛路徑問題演算法，或一近似車輛路徑問題演算法決定該貨物配送路徑，包含一先分群再排路線法、一先排路線再分群法、一節省法或插入法、一改善或交換法法。
13. 如請求項9所述之貨物配送排程裝置，其中該即時定位資訊為一全球導航衛星系統識別碼。
14. 如請求項9所述之貨物配送排程裝置，其中該固定地理收貨區域是由一住址映射產生。
15. 如請求項9所述之貨物配送排程裝置，步驟(F)更包含：通知一用戶裝置貨物的送達，並接收一簽收訊息；以及 從該等收貨資料中移除與該簽收訊息對應之該收貨資料。
16. 如請求項9所述之貨物配送排程裝置，其中該貨物配送排程方法更包含步驟(H)：判斷是否所有該配送時段均已結束或是所有該等收貨資料均已移除，以在該配送時段均已結束或是所有該等收貨資料均已移除時終止貨物配送排程。
17. 一種非暫態電腦可讀取記錄媒體，儲存一電腦程式，該電腦程式用以執行一種應用於一貨物配送排程裝置的一種貨物配送排程方法，該貨物配送排程方法包含下列步驟：(A)接收複數個收貨資料，該等收貨資料各包含一收貨人的至少一可收貨時段以及對應於該可收貨時段之至少一收貨位址，其中該收貨地址包含一固定地理收貨區域以及一即時定位資訊；(B)對於一配送時段，擷取具有與該配送時段相符的該可收貨時段的該等收貨資料；(C)依該等收貨資料的該固定地理收貨區域進行統計，以決定具有最多該等收貨資料的該固定地理收貨區域為一配送地理區域；(D)依各該等收貨資料中的該即時定位資訊，藉由該即時定位單元擷取一第一即時位置； (E)根據所有相符的該等收貨資料所對應的該第一即時位置決定一貨物配送路徑；(F)判斷是否完成貨物配送並移除已完成貨物配送的該等收貨資料；以及(G)當該配送時段已結束時，根據剩下的該等收貨資料，對下一個該配送時段進行步驟(B)-(G)。
18. 如請求項17所述之非暫態電腦可讀取記錄媒體，其中各該等收貨資料更包含對應於該可收貨時段之一可等候時間，且步驟(E)更包含：根據所有相符的該等收貨資料所對應的該即時位置以及該可等候時間決定該貨物配送路徑。
19. 如請求項17所述之非暫態電腦可讀取記錄媒體，其中各該等收貨資料更包含對應於該可收貨時段之一偏好度，且步驟(C)更包含：依該等收貨資料的該固定地理收貨區域以及該偏好度進行加權統計，以決定具有最多加權後的該等收貨資料的該固定地理收貨區域為該配送地理區域。
20. 如請求項17所述之非暫態電腦可讀取記錄媒體，其中步驟(E)更包含：根據所有相符的該等收貨資料所對應的該即時位置，藉由一車輛路徑問題演算法，或一近似車輛路徑問題 演算法決定該貨物配送路徑，包含一先分群再排路線法、一先排路線再分群法、一節省法或插入法、一改善或交換法法。
21. 如請求項17所述之非暫態電腦可讀取記錄媒體，其中該即時定位資訊為一全球導航衛星系統識別碼。
22. 如請求項17所述之非暫態電腦可讀取記錄媒體，其中該固定地理收貨區域是由一住址映射產生。
23. 如請求項17所述之非暫態電腦可讀取記錄媒體，步驟(F)更包含：通知一用戶裝置貨物的送達，並接收一簽收訊息；以及從該等收貨資料中移除與該簽收訊息對應之該收貨資料。
24. 如請求項17所述之非暫態電腦可讀取記錄媒體，其中該貨物配送排程方法更包含步驟(H)：判斷是否所有該配送時段均已結束或是所有該等收貨資料均已移除，以在該配送時段均已結束或是所有該等收貨資料均已移除時終止貨物配送排程。