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

摘要

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