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

摘要

本申请描述了并行解决方案生成。数据处理设备(100)包括具有计算机程序代码的存储器(104)和配置为执行该计算机程序代码(104)的至少两个处理器(110、116、120)。计算机程序代码(104)包括：在至少两个处理器(110)上并行运行的要素程序(112)，以生成由点并行编译的解决方案要素(106)，并将所添加的解决方案要素(106)存储在存储器(102)中；以及在至少两个处理器上并行运行的解决方案程序(114、118、120)，以通过基于关键点向解决方案(108)中一次添加一个从存储器(102)中读取的解决方案要素(106)来生成解决方案(108)，并将向解决方案(108)中添加的解决方案要素(106)存储在存储器(102)中。

主权项

1.一种数据处理设备(100)，用于物流中的路径优化，所述数据处理设备(100)包括存储器(102)和至少两个处理器(110、116)，所述存储器包括计算机程序代码(104)，所述至少两个处理器配置为执行所述计算机程序代码(104)，所述计算机程序代码(104)包括：/n要素程序(112、118)，所述要素程序配置为在所述至少两个处理器(110、116)上并行运行以形成由点(902-940)编译并通过节点(900)连接的单独的路径(106；950、952、954、956)，并将所形成的单独的路径(106；950、952、954、956)存储在所述存储器中；/n其特征在于：/n解决方案程序(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)通过以下来执行所述添加：/n所述解决方案程序(114、120)选择具有最佳关键点(928)的且与已经为所述相容路径集合(108)选择的单独的路径(950)不具有重叠的单独的路径(952)，其中所述最佳关键点(928)是在已经选择的单独的路径(950)中放置成本最低的点；并且/n所述解决方案程序(114、120)选择包括关键点(930)的、但与已经为所述相容路径集合(108)选择的单独的路径(950、952)具有重叠的且在已经去除所述重叠后具有最佳效率值的单独的路径(956)。/n