[发明专利]集中采购中多供货地址和多收货地址的自动匹配方法和装置

说明书

本发明提供一种集中采购中多供货地址和多收货地址的自动匹配方法和装置，所述方法包括：建立供货‑收货节点的有向网络拓扑图，其包括多个供货节点、多个收货节点以及位于供货节点和收货节点间的普通节点；基于有向网络拓扑图获得初始的节点矩阵以及表示供货‑收货节点有向网络拓扑图中节点彼此间距离的初始的距离矩阵；通过多次迭代的矩阵优化操作来基于预定的矩阵优化条件对距离矩阵和节点矩阵进行优化，以获得有向网络拓扑图中节点之间的最短路径；基于有向网络拓扑图中节点之间的最短路径，获得所有发货节点到所有收货节点两两间的最短距离，并针对每个收货位置，对所有的发货位置进行排序，找到距离该收货位置距离最短的相匹配的发货位置。

技术领域

本发明涉及计算机技术领域，尤其涉及一种集中采购中多供货地址和多收货地址的自动匹配方法和装置。

背景技术

针对大型的集中采购，往往供应方和需求方都不止一个，往往需要运输的货物量极大，且还会存在周期性，即需要定期采购同样的大量物品，在这种情况下，降低运输成本就成为了非常关键的问题。而现有的集中采购方式通常并没有考虑供应方和需求方之间的距离，而是人为制定供货计划，基于制定的供货计划向需求方进行发货，这就使得确定的这就导致运输成本偏高，使得供应方和/或需求方的获益受损。

因此，如何从多个供应和多个需求方之间进行最佳匹配来降低运输成本，是一个关键而有待解决的问题。

发明内容

有鉴于此，本发明实施例提供了一种集中采购中多供货地址和多收货地址的自动匹配方法和装置，以通过多供货地址和多收货地址的最优匹配来降低运输成本。

本发明的技术方案如下：

本发明的一方面，提供了一种集中采购中多供货地址和多收货地址的自动匹配方法，该方法包括以下步骤：

建立供货-收货节点的有向网络拓扑图，所述有向网络拓扑图中包括多个供货节点、多个收货节点以及位于至少部分供货节点和收货节点之间的普通节点；

基于建立的有向网络拓扑图获得初始的节点矩阵以及表示供货-收货节点有向网络拓扑图中节点彼此间距离的初始的距离矩阵；

通过N次迭代的矩阵优化操作来基于预定的矩阵优化条件对距离矩阵和节点矩阵进行优化，以获得所述有向网络拓扑图中节点之间的最短路径；其中，所述预定的矩阵优化条件包括：对于第k次迭代操作，分别以第k行和第k列作为枢轴行和枢轴列时，枢轴行和枢轴列上存在满足以下条件的元素：Dik+DkjDij(i！＝k,j！＝k,i！＝j)，其中，Dij为距离矩阵的元素，表示第i节点到第j节点间的距离，Dik和Dkj分别为距离矩阵的枢轴行和枢轴列上的元素，分别表示第i节点到第k节点间的距离以及第k节点到第j节点间的距离；k＝1,2,…,…,N，N为有向网络拓扑中的节点数；对所述距离矩阵和节点矩阵进行优化的步骤包括：利用Dik+Dkj代替当前距离矩阵中的元素Dij，并用k代替当前节点矩阵中的元素Sij；

基于所述有向网络拓扑图中节点之间的最短路径，获得所有发货节点到所有收货节点两两间的最短距离，并针对每个收货位置，对所有的发货位置进行排序，找到距离该收货位置距离最短的相匹配的发货位置。

在本发明一些实施方式中，在所述距离矩阵中，对角线上的元素用特定标识表示，来指示不被考虑。

在本发明一些实施方式中，各个供货节点设置有供货节点标识，各个收货节点设置有收货节点标识；针对每个个收货节点的收货位置，对所有的发货位置进行排序，获得距离该收货节点距离最短的相匹配的发货节点，包括：

针对每个收货节点的收货位置，对所有的发货位置进行排序，基于供货点标识和收货点标识自动生成包含各收货点节点的收货点标识和相匹配的发货节点的发货点标识的匹配结果。