[發明專利]數據處理設備和計算機可讀分布介質

有效

• 申請號: 201480052325.2
• 申請日: 2014-09-22
• 公開（公告）號: CN105579966B
• 公開（公告）日: 2019-11-26
• 發明（設計）人: 奧利·布瑞希
• 申請（專利權）人: 普勞康普咨詢有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06Q10/04;G06F9/44
• 代理公司: 51258 成都超凡明遠知識產權代理有限公司
• 代理人: 魏彥<國際申請>=PCT/FI2014/

1.一種數據處理設備(100)，用于物流中的路徑優化，所述數據處理設備(100)包括存儲器(102)和至少兩個處理器(110、116)，所述存儲器包括計算機程序代碼(104)，所述至少兩個處理器配置為執行所述計算機程序代碼(104)，所述計算機程序代碼(104)包括：

要素程序(112、118)，所述要素程序配置為在所述至少兩個處理器(110、116)上并行運行以形成由點(902-940)編譯并通過節點(900)連接的單獨的路徑(106；950、952、954、956)，并將所形成的單獨的路徑(106；950、952、954、956)存儲在所述存儲器中；

其特征在于：

解決方案程序(114、120)，所述解決方案程序配置為在所述至少兩個處理器(110、116)上并行運行，以通過基于關鍵點(928、930)向相容路徑集合(108)中按順序一次添加一個從所述存儲器上讀取的單獨的路徑(106；950、952、954、956)來生成用于預定區域和/或時間段的相容路徑集合(108)，使得依靠所述關鍵點(928、930)啟發式地進行包括去除、添加和替換的校正操作，從而無需檢查所有可能的組合，并將向所述相容路徑集合(108)中添加的單獨的路徑(106；950、952、954、956)存儲在所述存儲器(102)中，其中所述至少兩個處理器(110、116)中的每個處理器被分配不同的單獨的路徑作為生成所述相容路徑集合(108)的起始點，并且其中所述解決方案程序(114、120)通過以下來執行所述添加：

所述解決方案程序(114、120)選擇具有最佳關鍵點(928)的且與已經為所述相容路徑集合(108)選擇的單獨的路徑(950)不具有重疊的單獨的路徑(952)，其中所述最佳關鍵點(928)是在已經選擇的單獨的路徑(950)中放置成本最低的點；并且

所述解決方案程序(114、120)選擇包括關鍵點(930)的、但與已經為所述相容路徑集合(108)選擇的單獨的路徑(950、952)具有重疊的且在已經去除所述重疊后具有最佳效率值的單獨的路徑(956)。

2.根據權利要求1所述的數據處理設備，其中，所述解決方案程序(114、120)生成所述相容路徑集合(108)，以便在所述至少兩個處理器(110、116)中的每個處理器上獨立地生成所述相容路徑集合(108)。

3.根據權利要求1所述的數據處理設備，其中，所述要素程序(112、118)將點(902-940)劃分成至少兩個處理器專用子集(800、810)，并且為每個處理器(110、116)分別生成其解決方案要素(802、804、812、814)，而且所述解決方案程序(114、120)生成所述相容路徑集合(108)，其方式是，通過使用處理器專用的單獨的路徑(802、804、812、814)在所述至少兩個處理器(110、116)中的每一個處理器上以處理器專用方式生成所述相容路徑集合。

4.根據前述權利要求中任一項所述的數據處理設備，其中，所述解決方案程序(114、120)另外地在去除重疊后將此時仍未選擇的各個點(938、940)放置在所述相容路徑集合(108)的已經選擇的單獨的路徑(956)中。

5.根據權利要求4所述的數據處理設備，其中，所述解決方案程序(114、120)最終另外地為所述相容路徑集合(108)的不能找到單獨的路徑且不能被放置在所述相容路徑集合(108)的已經選擇的單獨的路徑(950、952、956)中的缺失點生成專用路徑。

6.根據權利要求1所述的數據處理設備，其中，

所述相容路徑集合(108)的評估是以下述中的至少一項為基礎的：路徑的長度、路徑的容量利用、路徑的總時間、路徑的合理分配、路徑對時間期限的適用性、路徑的兼容性、路徑的優先級；并且

通過確定未選擇路徑的點獲得關鍵點(928、930)。

7.根據權利要求1所述的數據處理設備，其中，所述至少兩個處理器(110、116)中的第一處理器包括微處理器、處理器內核或圖形處理器，且所述至少兩個處理器(110、116)中的第二處理器包括微處理器、處理器內核或圖形處理器。

8.一種計算機可讀分布介質，包括能由至少兩個處理器(110、116)執行的計算機程序代碼(132)，所述計算機程序代碼(132)包括：

要素程序(112、118)，所述要素程序配置為在所述至少兩個處理器(110、116)上并行運行以形成由點(902-940)編譯并通過節點(900)連接的單獨的路徑(106；950、952、954、956)，并將所形成的單獨的路徑(106；950、952、954、956)存儲在存儲器中；

其特征在于：

解決方案程序(114、120)，所述解決方案程序配置為在所述至少兩個處理器(110、116)上并行運行，以通過基于關鍵點(928、930)向相容路徑集合(108)中按順序一次添加一個從所述存儲器上讀取的單獨的路徑(106；950、952、954、956)來生成用于預定區域和/或時間段的相容路徑集合(108)，使得依靠所述關鍵點(928、930)啟發式地進行包括去除、添加和替換的校正操作，從而無需檢查所有可能的組合，并將向所述相容路徑集合(108)中添加的單獨的路徑(106；950、952、954、956)存儲在所述存儲器(102)中，其中所述至少兩個處理器(110、116)中的每個處理器被分配不同的單獨的路徑作為生成所述相容路徑集合(108)的起始點，并且其中所述解決方案程序(114、120)通過以下來執行所述添加：

所述解決方案程序(114、120)選擇具有最佳關鍵點(928)的且與已經為所述相容路徑集合(108)選擇的單獨的路徑(950)不具有重疊的單獨的路徑(952)，其中所述最佳關鍵點(928)是在已經選擇的單獨的路徑(950)中放置成本最低的點；并且

所述解決方案程序(114、120)選擇包括關鍵點(930)的、但與已經為所述相容路徑集合(108)選擇的單獨的路徑(950、952)具有重疊的且在已經去除所述重疊后具有最佳效率值的單獨的路徑(956)。