集中采购中多供货地址和多收货地址的自动匹配方法和装置制造方法及图纸

本发明专利技术提供一种集中采购中多供货地址和多收货地址的自动匹配方法和装置，所述方法包括：建立供货

【技术实现步骤摘要】
集中采购中多供货地址和多收货地址的自动匹配方法和装置


[0001]本专利技术涉及计算机
，尤其涉及一种集中采购中多供货地址和多收货地址的自动匹配方法和装置。

技术介绍

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

技术实现思路

[0004]有鉴于此，本专利技术实施例提供了一种集中采购中多供货地址和多收货地址的自动匹配方法和装置，以通过多供货地址和多收货地址的最优匹配来降低运输成本。
[0005]本专利技术的技术方案如下：
[0006]本专利技术的一方面，提供了一种集中采购中多供货地址和多收货地址的自动匹配方法，该方法包括以下步骤：
[0007]建立供货
‑
收货节点的有向网络拓扑图，所述有向网络拓扑图中包括多个供货节点、多个收货节点以及位于至少部分供货节点和收货节点之间的普通节点；
[0008]基于建立的有向网络拓扑图获得初始的节点矩阵以及表示供货
‑
收货节点有向网络拓扑图中节点彼此间距离的初始的距离矩阵；
[0009]通过N次迭代的矩阵优化操作来基于预定的矩阵优化条件对距离矩阵和节点矩阵进行优化，以获得所述有向网络拓扑图中节点之间的最短路径；其中，所述预定的矩阵优化条件包括：对于第k次迭代操作，分别以第k行和第k列作为枢轴行和枢轴列时，枢轴行和枢轴列上存在满足以下条件的元素：Dik+Dkj<Dij(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；
[0010]基于所述有向网络拓扑图中节点之间的最短路径，获得所有发货节点到所有收货节点两两间的最短距离，并针对每个收货位置，对所有的发货位置进行排序，找到距离该收货位置距离最短的相匹配的发货位置。
[0011]在本专利技术一些实施方式中，在所述距离矩阵中，对角线上的元素用特定标识表示，来指示不被考虑。
[0012]在本专利技术一些实施方式中，各个供货节点设置有供货节点标识，各个收货节点设置有收货节点标识；针对每个个收货节点的收货位置，对所有的发货位置进行排序，获得距离该收货节点距离最短的相匹配的发货节点，包括：
[0013]针对每个收货节点的收货位置，对所有的发货位置进行排序，基于供货点标识和收货点标识自动生成包含各收货点节点的收货点标识和相匹配的发货节点的发货点标识的匹配结果。
[0014]在本专利技术一些实施方式中，针对各发货节点设置有供货节点标识和能够供货的商品标识，针对各收货节点设置有收货节点标识和所需商品的商品标识；所述方法还包括：基于各收货节点的商品标识，对具有相应的商品标识的所有的发货节点进行排序，自动生成各收货节点的商品标识对应的包含各收货点节点的收货点标识和相匹配的发货节点的发货点标识的匹配结果。
[0015]在本专利技术一些实施方式中，所述匹配结果中包括最优匹配结果和次优匹配结果；所述方法还包括：在同一收货节点需要多种商品的情况下，分别基于各商品标识对应的包括最优匹配结果和次优匹配结果的匹配结果获得单种商品的最优运送方案和次优运送方案，并基于单种商品的最优运送方案、次优运送方案以及单程运输多种商品时的运费分摊因素来获得多种商品的最终运送方案。
[0016]在本专利技术一些实施方式中，在所述初始的距离矩阵中，如果第i节点和第j个节点没有边，则Dij和Dji为无穷大；如果第i节点和第j个节点有边但仅为从第i节点到第j个节点单向连通，从第j节点到第i个节点不连通，则Dji为无穷大。
[0017]在本专利技术一些实施方式中，在节点矩阵中，中间节点k＝Sij，如果Sik＝k并且Skj＝j，则停止优化节点矩阵，其中，Sij、Sik和Skj分别表示节点矩阵中的元素。
[0018]本专利技术的另一方面，提供了一种集中采购中多供货地址和多收货地址的自动匹配装置，包括处理器和存储器，所述存储器中存储有计算机指令，所述处理器用于执行所述存储器中存储的计算机指令，当所述计算机指令被处理器执行时该装置实现如前所述方法的步骤。
[0019]本专利技术的又一方面，还提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如前所述方法的步骤。
[0020]本专利技术实施例提供的集中采购中多供货地址和多收货地址的自动匹配方法和装置，能够解决多供货地址
‑
多收货地址中的距离最短组合匹配问题，通过针对各收货节点的收货地址自动匹配多个供货节点中距离最短的节点，能够获得最低运输成本，从而可以大大节省运输费用。
[0021]本专利技术的附加优点、目的，以及特征将在下面的描述中将部分地加以阐述，且将对于本领域普通技术人员在研究下文后部分地变得明显，或者可以根据本专利技术的实践而获知。本专利技术的目的和其它优点可以通过在书面说明及其权利要求书以及附图中具体指出的结构实现到并获得。
[0022]本领域技术人员将会理解的是，能够用本专利技术实现的目的和优点不限于以上具体所述，并且根据以下详细说明将更清楚地理解本专利技术能够实现的上述和其他目的。
附图说明
[0023]此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，并不构成对本专利技术的限定。附图中的部件不是成比例绘制的，而只是为了示出本专利技术的原理。为了便于示出和描述本专利技术的一些部分，附图中对应部分可能被放大，即，相对于依据本专利技术实际制造的示例性装置中的其它部件可能变得更大。在附图中：
[0024]图1为本专利技术一实施例中建立的供货
‑
收货节点网络拓扑示意图。
[0025]图2为本专利技术一实施例中集中采购中多供货地址和多收货地址的匹配方法的流程示意图。
[0026]图3为本专利技术一实施例中表示节点间距离的示意图。
[0027]图4为本专利技术一实施例中实现距离优化替换操作的示意图。
[0028]图5为本专利技术一实施例中供货
‑
收货节点网络拓扑示例。
具体实施方式
[0029]为使本专利技术的目的、技术方案和优点更加清楚明白，下面结合实施方式和附图，对本专利技术做进一步详细说明。在此，本专利技术的示意本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种集中采购中多供货地址和多收货地址的自动匹配方法，其特征在于，该方法包括以下步骤：建立供货
‑
收货节点的有向网络拓扑图，所述有向网络拓扑图中包括多个供货节点、多个收货节点以及位于至少部分供货节点和收货节点之间的普通节点；基于建立的有向网络拓扑图获得初始的节点矩阵以及表示供货
‑
收货节点有向网络拓扑图中节点彼此间距离的初始的距离矩阵；通过N次迭代的矩阵优化操作来基于预定的矩阵优化条件对距离矩阵和节点矩阵进行优化，以获得所述有向网络拓扑图中节点之间的最短路径；其中，所述预定的矩阵优化条件包括：对于第k次迭代操作，分别以第k行和第k列作为枢轴行和枢轴列时，枢轴行和枢轴列上存在满足以下条件的元素：Dik+Dkj<Dij，其中，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；基于所述有向网络拓扑图中节点之间的最短路径，获得所有发货节点到所有收货节点两两间的最短距离；针对每个个收货节点的收货位置，对所有的发货节点进行排序，获得距离该收货节点距离最短的相匹配的发货节点。2.根据权利要求1所述的方法，其特征在于，在所述距离矩阵中，对角线上的元素用特定标识表示，来指示不被考虑。3.根据权利要求1所述的方法，其特征在于，各个供货节点设置有供货节点标识，各个收货节点设置有收货节点标识；针对每个收货节点的收货位置，对所有的发货节点进行排序，获得距离该收货节点距离最短的相匹配的发货节点，包括：针对每个收...

【专利技术属性】
技术研发人员：杨泽宇，王竞争，王金泉，王琳，穆启鹏，杜磊，
申请(专利权)人：电科云北京科技有限公司，
类型：发明
国别省市：