[发明专利]数据处理设备和计算机可读分布介质

权利要求书

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)。