CN115689454A - 确定服务站点的方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明公开了一种确定服务站点的方法、装置、电子设备及存储介质。该方法包括：获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；基于待选择服务站点的第一数量、待新建服务站点数量和第一关联数据，确定出目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个第一选址数据，确定第一距离矩阵；基于第一距离矩阵和质心点数据，确定至少一个新建服务站点数据；基于新建服务站点数据、各第一选址数据以及各第一关联数据，确定与每个需求站点相对应的目标服务站点。实现满足用户对新增站点的需求，同时能够为需求站点分配最适配的目标服务站点，达到减少运输成本，提高运输效率的效果。

Description

确定服务站点的方法、装置、电子设备及存储介质

技术领域

本发明涉及计算机处理技术领域，尤其涉及一种确定服务站点的方法、装置、电子设备及存储介质。

背景技术

现今随着对物流供应链重视程度的不断提升，通常会涉及到在物流行业中进行仓储位置的选址，以选择出合适的仓储位置，使货物运输的成本更低和效率更快。

目前的仓库选址方法通常是通过综合考量现有仓库的货物量、运输成本等多项选址因素，基于综合因素评分，确定最适合的仓库选址，但是这种方式只能在已有仓库中进行选址，无法满足用户对新增仓库的需求，存在选址效果差。

发明内容

本发明提供了一种确定服务站点的方法、装置、电子设备及存储介质，以实现满足用户对新增站点的需求，同时使为需求站点分配的目标服务站点是与需求站点最适配的，达到减少运输成本，提高运输效率的技术效果。

根据本发明的一方面，提供了一种确定服务站点的方法，该方法包括：

获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；其中，所述第一关联数据包括第一标识、第一位置、出货量和单位运输成本中至少一项；

基于所述至少一个待选择服务站点的第一数量、所述待新建服务站点数量和所述至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个所述第一选址数据，确定第一距离矩阵；其中，所述第一距离矩阵中的行表征目标质心点，列表征待选择服务站点，行列的交叉元素表征目标质心点和相应待选择服务站点的距离值；

基于所述第一距离矩阵和所述至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据；其中，所述新建服务站点数据的数量与所述待新建服务站点数量相一致；

基于所述新建服务站点数据、各所述第一选址数据以及各所述第一关联数据，确定与每个需求站点相对应的目标服务站点；其中，所述目标服务站点为新建服务站点和/或待选择服务站点中的某站点。

根据本发明的另一方面，提供了一种确定服务站点的装置，该装置包括：

数据获取模块，用于获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；其中，所述第一关联数据包括第一标识、第一位置、出货量和单位运输成本中至少一项；

距离矩阵确定模块，用于基于所述至少一个待选择服务站点的第一数量、所述待新建服务站点数量和所述至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个所述第一选址数据，确定第一距离矩阵；其中，所述第一距离矩阵中的行表征目标质心点，列表征待选择服务站点，行列的交叉元素表征目标质心点和相应待选择服务站点的距离值；

新建服务站点确定模块，用于基于所述第一距离矩阵和所述至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据；其中，所述新建服务站点数据的数量与所述待新建服务站点数量相一致；

目标服务站点确定模块，用于基于所述新建服务站点数据、各所述第一选址数据以及各所述第一关联数据，确定与每个需求站点相对应的目标服务站点；其中，所述目标服务站点为新建服务站点和/或待选择服务站点中的某站点。

根据本发明的另一方面，提供了一种电子设备，所述电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本发明任一实施例所述的确定服务站点的方法。

根据本发明的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本发明任一实施例所述的确定服务站点的方法。

本发明实施例的技术方案，通过获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；基于至少一个待选择服务站点的第一数量、待新建服务站点数量和至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个第一选址数据，确定第一距离矩阵；基于第一距离矩阵和至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据；基于新建服务站点数据、各第一选址数据以及各第一关联数据，确定与每个需求站点相对应的目标服务站点，解决了现有技术中通过考虑现有仓库的自身运输属性确定选址仓库，导致选址结果不满足用户需求，选址效果差的问题，实现了通过给定待新建服务站点数量这一参数，并对基于第一数量和待新建服务站点数量对需求站点进行聚类，得到目标质心点，进而结合每个质心点数据与每个第一选址数据的距离，确定出新建服务站点数据，从新建服务站点数据和各第一选址数据中确定出与每个需求站点相对应的目标服务站点，此时目标服务站点为新建服务站点和/或待选择服务站点中的某站点，满足用户对新增站点的需求，同时使为需求站点分配的目标服务站点是与需求站点最适配的，达到减少运输成本，提高运输效率的技术效果。

应当理解，本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征，也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明实施例一提供的一种确定服务站点的方法的流程图；

图2是根据本发明实施例二提供的一种确定服务站点的方法的流程图；

图3是根据本发明实施例三提供的一种确定服务站点的方法的流程图；

图4是根据本发明实施例四所提供的确定服务站点的方法示意图；

图5是根据本发明实施例四所提供的待使用距离矩阵的示意图；

图6是根据本发明实施例五提供的一种确定服务站点的装置的结构示意图；

图7是实现本发明实施例的确定服务站点的方法的电子设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例一

图1是根据本发明实施例一提供的一种确定服务站点的方法的流程图，本实施例可适用于选址的情况，该方法可以由确定服务站点的装置来执行，该确定服务站点的装置可以采用硬件和/或软件的形式实现，该确定服务站点的装置可配置于计算设备中。如图1所示，该方法包括：

S110、获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据。

其中，待选择服务站点可以为预先指定的服务站点，服务站点是指可提供货物的供给方，例如，可以为代贮或代管货物的仓库，货物可以为生活类产品、电子类产品、机械类产品等等，对此不做赘述。第一选址数据中可以包括服务站点所属的省份和城市等信息，还可以包括服务站点的地址、经度、纬度等信息。需求站点可以是指存在货物需求的需求方，如，可以为超市、加油站、快递点、餐饮店等。待新建服务站点数量是指可以新增设的货物供给站点的数量，例如，数量可以为3，也可以为6，其具体数量值可由技术人员根据实际工作情况进行确定，对此不做限定。第一关联数据包括第一标识、第一位置、出货量和单位运输成本中至少一项。第一标识可以用于表征需求站点的唯一性，可以用需求站点的名称进行表示，也可以用需求站点的ID进行表示。第一位置可以用于表征需求站点的位置信息，如地址或经纬度信息等。出货量可以为出库的货物数量(单位可以为个)，也可以为出库的货物质量(单位可以为吨)。单位运输成本可以理解为运输费率，运输费率是指在两地间运输某种具体货物时的每单位运输里程或每单位运输重量的运价。

在本实施例中，用户可以通过触发系统页面上的编辑控件将待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据导入至系统，在检测到触发确认控件时，可以认为服务器接收到了导入的这些数据；还可以是通过接口从存储这些数据的位置获取到这些数据。以使通过获取的这些数据为需求站点选出为其服务的服务站点的位置。

示例性的，可以将至少一个待选择服务站点的第一选址数据存储在数据表1中，数据表1中的字段可以包含：省份、城市、地址、经度、纬度等。将至少一个需求站点的第一关联数据存储在数据表2中，数据表2中的字段可以包含：站点名称(即第一标识)、省份、城市、地址、经度、纬度、销售量(即出货量)、运输费率(即单位运输成本)等。可以将数据表1和数据表2导入系统，还可以将待新建服务站点数量这一参数导入系统，由系统服务器接收。

S120、基于至少一个待选择服务站点的第一数量、待新建服务站点数量和至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个第一选址数据，确定第一距离矩阵。

其中，第一数量是指所有待选择服务站点的站点数量。第一距离矩阵中的行表征目标质心点，列表征待选择服务站点，行列的交叉元素表征目标质心点和相应待选择服务站点的距离值。需要说明的是，第一距离矩阵中的行和列是相对而言的，如果行表征目标质心点，那么列表征待选择服务站点；如果行表征待选择服务站点，那么列表征目标质心点。

在本实施例中，在接收到待新建服务站点数量之后，如果待新建服务站点数量大于0，则可以统计待选择服务站点的个数，作为第一数量，进一步的，可以通过待新建服务站点数量和第一数量从多个需求站点中挑选出一定数量的站点，作为目标质心点，可以将目标质心点对应的需求站点的第一关联数据作为该目标质心点的质心点数据。其中，一定数量可以与待新建服务站点数量相一致，也可以与第一数量相一致，还可以与待新建服务站点数量和第一数量的总数量相一致。可以基于每个目标质心点的质心点数据和各待选择服务站点的第一选址数据，计算每个目标质心点到各待选择服务站点的距离值，生成距离矩阵，即第一距离矩阵，例如，如果目标质心点的数量为z+y个，待选择服务站点的数量为z个，那么可以求解出z+y行z列的第一距离矩阵，如：

其中，d_(z+y)z表示为第z+y个目标质心点与第z个待选择服务站点之间的距离值。

为了提高选址的准确性，可以采用聚类的方式对各需求站点进行聚类处理，将聚类得到的各个簇内的中心点作为目标质心点，以使最终确定的目标质心点在距离维度上是最优的。可选的，基于至少一个待选择服务站点的第一数量、待新建服务站点数量和至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，包括：基于第一数量和待新建服务站点数量确定目标站点数量，并从至少一个需求站点的第一关联数据中确定出与目标站点数量相一致的初始质心点和相应的第二位置；对于各第一位置，确定当前第一位置与每个第二位置之间的相对距离；根据当前第一位置的至少一个相对距离，确定当前第一位置所属的初始质心点；根据与初始质心点相关联的至少一个第一位置，更新相应初始质心点和相应的第二位置，得到至少一个目标质心点以及相应的质心点数据。

需要说明的是，确定每个第一位置所属的初始质心点的方式均相同，可以以其中任一第一位置作为当前第一位置进行说明。其中，初始质心点可以是随机选择出来的需求站点。

在本实施例中，可以将第一数量和待新建服务站点数量作和，计算出和值作为目标站点数，例如，假设第一数量z＝3，待新建服务站点数量y＝2，那么目标站点数量为z+y＝5。可以从各需求站点中随机选择出与目标站点数量相一致的初始质心点，并将初始质心点对应的需求站点的第一关联数据中的第一位置，作为该初始质心点第二位置。进一步的，可以确定每个第一位置与每个第二位置之间的距离值，作为相对距离。可以将当前第一位置对应的各相对距离中最小距离对应的初始质心点，作为当前第一位置所属的初始质心点，即此时将当前第一位置归属到了与该初始质心点相对应的簇内。相应的，可以确定出每个当前第一位置所属的初始质心点，实现第一轮聚类，得到了与目标站点数量相一致的簇，每个簇内包含了与相应初始质心点相关联的第一位置。示例性的，可以在x个需求站点中随机选择z+y个需求站点作为初始质心点，计算x个需求站点到z+y个初始质心点的距离，并将x个需求站点分别分配至与其距离最小的初始质心点，此时x个需求站点根据所属质心点不同，分为z+y个组(即簇)。进一步的，根据与初始质心点相关联的所有第一位置，重新确定出一个位置，例如，该位置可以为簇的中心点，可以将该位置重新作为初始质心点，更新初始质心点以及初始质心点的第二位置，直至，得到最终的位置点作为目标质心点以及相应的质心点数据。

具体来说，根据与初始质心点相关联的至少一个第一位置，更新相应初始质心点和相应的第二位置，得到至少一个目标质心点以及相应的质心点数据的实现方式可以是：基于与初始质心点相关联的至少一个第一位置，确定待使用更新位置；基于待使用更新位置与初始质心点的第二位置之间的位置误差，确定更新初始质心点和相应的第二位置的处理方式，以基于处理方式对初始质心点和相应的第二位置进行更新，得到至少一个目标质心点以及相应的质心点数据。

其中，处理方式是指更新初始质心点和相应的第二位置所采用的方法。

在本实施例中，对于某个初始质心点，可以基于初始质心点所关联的至少一个第一位置，确定出该初始质心点所属簇的中心点，可以将该中心点位置作为待使用更新位置，进而将待使用更新位置与该初始质心点的第二位置做差，将差值作为两个位置的位置误差。相应的，可以得到每个第二位置与相应的待使用更新位置之间的位置误差。以基于位置误差确定是否需要基于待使用更新位置更新该初始质心点，并基于相应的处理方式进行执行，直至得到目标质心点以及相应的质心点数据。

需要说明的是，在对需求站点聚类的过程中，可以设置聚类结束条件，可以在满足聚类结束条件时，认为聚类完成，认为得到了目标质心点。例如，聚类结束条件可以为实际聚类次数达到预设聚类次数，也可以是，位置误差小于预设误差阈值。

可选的，为了提高选址准确性，基于待使用更新位置与初始质心点的第二位置之间的位置误差，确定更新初始质心点和相应的第二位置的处理方式，包括：若位置误差大于第一预设误差阈值，则基于待使用更新位置更新初始质心点和相应的第二位置，并重新执行确定当前第一位置与每个第二位置之间的相对距离的步骤，以基于相对距离待使用更新位置与相应初始质心点的第二位置之间的位置误差，以及基于位置误差确定目标质心点以及相应的质心点数据；若位置误差不大于第一预设误差阈值，则将初始质心点作为目标质心点，并将初始质心点的第二位置作为与目标质心点对应的质心点数据。

其中，第一预设误差阈值可以为预设的位置差值，包括经纬度误差。

具体的，可以将位置误差与第一预设误差阈值进行比对，如果位置误差大于第一预设误差阈值，可以将初始质心点的第二位置更新为待使用更新位置。在得到更新后的初始质心点之后，基于新的初始质心点继续进行聚类，重新执行确定每个第一位置与各第二位置之间的相对距离、基于相对距离确定每个需求站点所属的初始质心点，进一步的，根据与初始质心点相关联的至少一个第一位置，确定待使用更新位置，并确定待使用更新位置与相应初始质心点的第二位置之间的位置误差，继续判断位置误差是否大于第一预设误差阈值，循环迭代，直至位置误差不大于第一预设误差阈值时，认为聚类完成，可以将最终的初始质心点作为目标质心点，并将初始质心点的第二位置作为与目标质心点对应的质心点数据。以基于每个目标质心点的质心点数据和各待选择服务站点的第一选址数据，确定第一距离矩阵。

S130、基于第一距离矩阵和至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据。

其中，新建服务站点数据的数量与待新建服务站点数量相一致。新建服务站点数据中可以包括待新建服务站点的位置信息。

需要说明的是，第一距离矩阵中行列的交叉元素上目标质心点和相应待选择服务站点的距离值越大，表征目标质心点和相应待选择服务站点之间距离越远，距离值越小，表征目标质心点和相应待选择服务站点之间距离越近。

在本实施例中，可以将第一距离矩阵中数值较小的距离值筛选出来，将筛选出来的距离值对应的目标质心点的质心点数据作为新建服务站点数据；或者还可以是如果筛选出来的距离值处于同行或同列，可以选择其中最小的距离值作为目标距离值，将其余同行或同列的距离值剔除，以使筛选出来的目标距离值互不关联，可以将筛选出来的目标距离值对应的目标质心点的质心点数据作为新建服务站点数据，以使基于新建服务站点数据和第一选址数据等为需求站点确定最终为其服务站点。

S140、基于新建服务站点数据、各第一选址数据以及各第一关联数据，确定与每个需求站点相对应的目标服务站点。

其中，目标服务站点为新建服务站点和/或待选择服务站点中的某站点。

在本实施例中，可以分别将每个第一位置与各个新建服务站点数据中位置信息进行比对，得到距离值，还可以分别将每个第一位置与各个第一选址数据中位置信息进行比对，得到距离值。可以将与当前第一位置对应的最小距离值的位置信息作为当前第一位置所属需求站点的目标服务站点，以使基于目标服务站点可以为需求站点提供服务。

在上述方案的基础上，在获取到至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据时，如果待新建服务站点数量为0，那么说明没有新建服务站点的需求，此时可以计算每个待选择服务站点与各需求站点之间的距离，可以将距离需求站点最小的待选择服务站点作为该需求站点的目标服务站点，相应的，可以确定每个需求站点对应的目标服务站点。

示例性的，待新建服务站点数量y＝0时的选址过程可以为：初始化z个仓为待选择服务站点，计算x个需求站点到z个待选择服务站点的距离，计算距离可以使用如下公式：

d(xi1,xi2,zi1,zi2)＝r*arccos(sin(xi1)*sin(zi1)+cos(xi1)*cos(xi2-zi2))*β

其中，xi为第i个需求站点，xi1，xi2分别为需求站点xi的经度弧度、纬度弧度，zi为第i个待选择服务站点，zi1,zi2分别为待选择服务站点zi的经度弧度、纬度弧度。r为地球半径，β为实际路径距离系数。进一步的，可以分别计算x个需求站点到z个待选择服务站点的距离，组成x行z列的第二距离矩阵，第二距离矩阵中的行表征需求站点，列表征待选择服务站点，行列的交叉元素表征需求站点与相应待选择服务站点之间的距离值，第二距离矩阵可以如下所示：

可以针对第二距离矩阵的行向量，求解距离最小值索引：d(min_index)＝argmin([di1,di2,di3,……,diz])，可以将需求站xi分配到与第i行中最小值索引d(min_index)相对应的待选择服务站点z(min_index)中，完成选址。

本实施例的技术方案，通过获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；基于至少一个待选择服务站点的第一数量、待新建服务站点数量和至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个第一选址数据，确定第一距离矩阵；基于第一距离矩阵和至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据；基于新建服务站点数据、各第一选址数据以及各第一关联数据，确定与每个需求站点相对应的目标服务站点，解决了现有技术中通过考虑现有仓库的自身运输属性确定选址仓库，导致选址结果不满足用户需求，选址效果差的问题，实现了通过给定待新建服务站点数量这一参数，并对基于第一数量和待新建服务站点数量对需求站点进行聚类，得到目标质心点，进而结合每个质心点数据与每个第一选址数据的距离，确定出新建服务站点数据，从新建服务站点数据和各第一选址数据中确定出与每个需求站点相对应的目标服务站点，此时目标服务站点为新建服务站点和/或待选择服务站点中的某站点，满足用户对新增站点的需求，同时使为需求站点分配的目标服务站点是与需求站点最适配的，达到减少运输成本，提高运输效率的技术效果。

实施例二

图2是根据本发明实施例二提供的一种确定服务站点的方法的流程图，在前述实施例的基础上，对S130做进一步的细化。其具体的实施方式可以参见本实施例技术方案。其中，与上述实施例相同或者相应的技术术语在此不再赘述。

如图2所示，该方法具体包括如下步骤：

S210、获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据。

S220、基于至少一个待选择服务站点的第一数量、待新建服务站点数量和至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个第一选址数据，确定第一距离矩阵。

S230、确定第一距离矩阵中的最小距离值对应的待使用元素以及相应的行和列，并对行和列删除处理，得到待使用距离矩阵。

具体的，在确定第一距离矩阵之后，可以查找到第一距离矩阵中的最小距离值，以及该最小距离值对应的行列交叉元素，即待使用元素。将可以将第一距离矩阵中最小距离值所处行和列删除，将删除后的矩阵作为待使用距离矩阵，以基于待使用距离矩阵继续查找最小距离值。

示例性的，可以使用argmin(matrix)函数求得第一距离矩阵中距离最小值的行列索引，删除该值所对应的行列，并记录行列索引，假设第一数量z＝3，待新建服务站点数量y＝2，即目标站点数量为z+y＝5，存在5个目标质心点，第一距离矩阵为5×3的矩阵，距离最小值位于第二行第三列，那么可以将第一距离矩阵中第二行和第三列的所有元素删除，得到待使用距离矩阵，此时待使用距离矩阵为4×2的矩阵。

S240、判断待使用距离矩阵是否为空，若否，则执行S250步骤，若是，则执行S260步骤。

S250、将待使用距离矩阵重新作为第一距离矩阵，返回执行S230步骤。

具体的，可以判断待使用距离矩阵中是否还存在元素，如果存在，则认为待使用距离矩阵不为空，此时可以将待使用距离矩阵重新作为第一距离矩阵，并基于新的第一距离矩阵返回S230步骤继续进行执行，得到待使用距离矩阵，并继续执行S240步骤判断待使用距离矩阵是否为空。

S260、将与所有的待使用元素相对应的目标质心点的质心点数据均作为新建服务站点数据。

具体的，如果待使用距离矩阵中不存在元素，那么可以认为待使用距离矩阵为空，此时可以将记录的所有待使用元素对应的目标质心点的质心点数据作为新建服务站点数据。

示例性的，可以使用argmin(matrix)求得第一距离矩阵最小值的行列索引，删除该值所对应的行列，并记录行列索引，循环该步骤，直到第一距离矩阵中元素完全删除，即第一距离矩阵为空。根据记录的删除索引，得到y个新建服务站点。

S270、基于所述新建服务站点数据、各所述第一选址数据以及各所述第一关联数据，确定与每个需求站点相对应的目标服务站点。

本实施例的技术方案，通过确定第一距离矩阵中的最小距离值对应的待使用元素以及相应的行和列，并对行和列删除处理，得到待使用距离矩阵；若待使用距离矩阵不为空，则将待使用距离矩阵重新作为第一距离矩阵，并重复执行对第一距离矩阵中的最小距离值对应的待使用元素的行和列删除处理的操作，以基于处理后的第一距离矩阵确定至少一个新建服务站点数据；若待使用距离矩阵为空，则将与所有的待使用元素相对应的目标质心点的质心点数据均作为新建服务站点数据，在已有服务站点的情况下构建质心与已有服务站点的距离矩阵，使用质心近邻删除的方法对距离矩阵处理，实现已有服务站点与质心点结合的综合选址，为需求站点分配最适配的目标服务站点，达到减少运输成本，提高运输效率的效果。

实施例三

图3是根据本发明实施例三提供的一种确定服务站点的方法的流程图，在前述实施例的基础上，对S140做进一步的细化。其具体的实施方式可以参见本实施例技术方案。其中，与上述实施例相同或者相应的技术术语在此不再赘述。

如图3所示，该方法具体包括如下步骤：

S310、获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据。

S320、基于至少一个待选择服务站点的第一数量、待新建服务站点数量和至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个第一选址数据，确定第一距离矩阵。

S330、基于第一距离矩阵和至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据。

S340、将各第一选址数据和新建服务站点数据对应的新建服务站点均作为待使用服务站点，并确定各待使用服务站点所对应的第三位置。

具体的，可以将每个第一选址数据所属的待选择服务站点以及每个新建服务站点数据所对应的新建服务站点均作为待使用服务站点，相应的，可以将待使用服务站点对应的第一选址数据或新建服务站点数据中的位置信息，作为待使用服务站点的第三位置，以从待使用服务站点中确定出与需求站点相对应的待选址服务站点。

示例性的，可以将z个待选择服务站点和y个待新建服务站点进行合并(concat)，得到z+y个待使用服务站点。

S350、对于各第一关联数据，将与当前第一关联数据距离最小的第三位置所属的待使用服务站点，作为与当前第一关联数据所属需求站点对应的待选址服务站点。

具体的，可以根据每个第一关联数据和各第三位置，计算得到每个需求站点与各待使用服务站点之间的距离，可以将与需求站点距离最小的第三位置所属待使用服务站点作为该需求站点所对应的待选址服务站点。

S360、对于各需求站点，基于当前需求站点对应的待选址服务站点的第四位置与相应的历史选址服务站点的第五位置之间的点位误差，确定与当前需求站点相对应的目标服务站点。

其中，历史选址服务站点是指上一次为需求站点分配的待选址服务站点。需要说明的是，如果是初次确定需求站点对应的待选址服务站点，那么可以认为历史选址服务站点的数据为空。如果是非初次确定需求站点对应的待选址服务站点，那么在本次的上一次确定的历史选址服务站点的数据不为空。

具体的，在确定每个需求站点所对应的待选址服务站点之后，可以将当前需求站点对应的待选址服务站点的第四位置与上一次为当前需求站点分配的服务站点(即历史选址服务站点)的第五位置进行比对，确定点位误差，可以判断点位误差是否满足预先配置的误差需求，以在满足误差需求的情况下，得到当前需求站点对应的目标服务站点。

可选的，基于当前需求站点对应的待选址服务站点的第四位置与相应的历史选址服务站点的第五位置之间的点位误差，确定与当前需求站点相对应的目标服务站点，包括：若点位误差小于第二预设误差阈值，则将待选址服务站点作为当前需求站点的目标服务站点；若点位误差不小于第二预设误差阈值，则基于各待选址服务站点的第四位置更新相应需求站点对应的历史选址服务站点的第五位置，并基于新建服务站点数据和各需求站点的第一关联数据，确定待使用更新站点数据，以基于待使用更新站点数据更新新建服务站点数据，以及使基于更新后的新建服务站点数据和各第一选址数据，重新执行确定待使用服务站点和相应的第三位置、待选址服务站点和点位误差的步骤，以基于点位误差确定与每个需求站点相对应的目标服务站点。

在本实施例中，可以将点位误差与第二预设误差阈值进行比对，如果点位误差小于第二预设误差阈值，那么可以将待选址服务站点作为当前需求站点的目标服务站点。如果点位误差不小于第二预设误差阈值，那么可以说明此时确定出的新建服务站点数据对于需求站点不是最优的，可以将本次为各需求站点确定的待选址服务站点，作为相应需求站点的历史选址服务站点，并将待选址服务站点的第四位置作为与之对应的历史选址服务站点的第五位置，以使在确定待选址服务站点的第四位置之后，调取第五位置和第四位置进行比对确定点位误差。还可以综合考虑新建服务站点到各需求站点的运输属性，如运输距离或运输成本，解算出与新建服务站点相对应的待使用更新站点数据，可以将待使用更新站点数据作为新建服务站点的新建服务站点数据，即基于待使用更新站点数据更新新建服务站点数据，以基于更新后的新建服务站点数据和各第一选址数据，重新返回S340步骤执行确定待使用服务站点和相应的第三位置，以及执行S350步骤确定待选址服务站点，以及S360确定点位误差的步骤，以使在点位误差小于第二预设误差阈值时，则将待选址服务站点作为当前需求站点的目标服务站点。

在本实施例中，基于新建服务站点数据和各需求站点的第一关联数据，确定待使用更新站点数据的实现方式可以是：基于所述新建服务站点数据和各需求站点的第一关联数据，确定新建服务站点在每个需求站点下的运输属性信息；基于所述新建服务站点对应的各运输属性信息，确定所述待使用更新站点数据，以基于所述待使用更新站点数据更新新建服务站点数据。

其中，运输属性信息包括单站点运输成本、运输距离和运输货量。待使用更新站点数据可以为站点位置，如经纬度位置。

在实际应用中，可以根据各需求站点的第一关联数据中的各项信息(如第一位置、出货量和单位运输成本等)和每个新建服务站点数据(如位置信息、运输成本等)，确定每个新建服务站点到各需求站点的运输距离、单站点运输成本和运输货量等信息。例如，可以根据从第一关联数据中获得的第一位置、出货量(吨)、单位运输成本(元/吨公里)三个字段，计算第j个新建服务站点到第i个需求站点的出货量(吨)，记为wji；计算第j个新建服务站点到第i个需求站点的单站点运输成本(元/吨公里)，记为aji，计算第j个历史选址服务站点到第i个需求站点的距离，记为dji。进一步的，在确定新建服务站点在各需求站点下的运输属性信息之后，可以对新建服务站点对应的各运输属性信息进行处理，得到待使用更新站点数据。可选的，在基于新建服务站点对应的各运输属性信息，确定待使用更新站点数据的过程中，可以基于新建服务站点对应的各运输属性信息，确定目标运输成本数据；对目标运输成本数据中的位置参数进行微分处理，得到待使用更新站点数据。其中，位置参数中可以包括经度和纬度。可以将新建服务站点的运输属性信息中各项运输属性作乘，得到新建服务站点到一个需求站点的总运输成本，如第j个新建服务站点到第i个需求站点的总运输成本为：a_jiw_jid_ji。进一步的，可以将新建服务站点到每个需求站点的总运输成本做和，得到和值作为目标运输成本数据。例如，第j个新建服务站点的目标运输成本数据可以表示为：

进一步的，可以对目标运输成本数据中位置参数进行微分处理，得到位置信息作为待使用更新站点数据。例如，可以对目标运输成本数据中经度位置参数微分，得到经度位置，对目标运输成本数据中纬度位置参数微分，得到纬度位置，可以将经度位置和纬度位置整合，得到待使用更新站点数据。示例性的，可以参见如下公式：

其中，x_i为第i个需求站点的经度位置，y_i为第i个需求站点的纬度位置。可以将(x_j，y_j)作为第j个新建服务站点对应的待使用更新站点数据。进一步的，在得到待使用更新站点数据之后，可以将待使用更新站点数据作为新建服务站点的新的新建服务站点数据。相应的，可以得到每个新建服务站点对应的新的新建服务站点数据，基于新确定的新建服务站点数据和各第一选址数据，重新返回S340步骤执行确定待使用服务站点和相应的第三位置，以及执行S350步骤确定待选址服务站点，以及S360确定点位误差的步骤，直至点位误差小于第二预设误差阈值，迭代停止，可以将此时的待选址服务站点作为当前需求站点的目标服务站点。此时的目标服务站点位置即为与当前需求站点最适合的位置。

本实施例的技术方案，通过将各第一选址数据和新建服务站点数据对应的新建服务站点均作为待使用服务站点，并确定各待使用服务站点所对应的第三位置；对于各第一关联数据，将与当前第一关联数据距离最小的第三位置所属的待使用服务站点，作为与当前第一关联数据所属需求站点对应的待选址服务站点；基于当前需求站点对应的待选址服务站点的第四位置与相应的历史选址服务站点的第五位置之间的点位误差，确定与当前需求站点相对应的目标服务站点，实现通过将第一选址数据和新建服务站点数据进行合并，得到初始的待使用服务站点，未局限于已有的服务站点，确定出新增服务站点的位置，从待使用服务站点中确定每个需求站点对应的待选址服务站点，进而基于当前需求站点对应的待选址服务站点的第四位置与相应的历史选址服务站点的第五位置之间的点位误差，确定与当前需求站点相对应的目标服务站点，提高选址确定的准确性。

实施例四

作为上述实施例的一可选实施例，图4是根据本发明实施例四所提供的确定服务站点的方法示意图。具体的，可以参见下述具体内容。

参见图4，在本发明所提供的技术方案中，可以将存储有“需求点(即需求站点)”的第一关联数据的数据表1与存储有“指定仓(即待选择服务站点)”的第一选址数据的数据表2导入至系统，其中，数据表1中的字段可以为：站点名称、省份、城市、地址、经度、纬度、销售量(即出货量)、运输费率(即单位运输成本)等。数据表2中的字段可以为：省份、城市、地址、经度、纬度等。可以基于导入的数据，确定需求站点的数量(如x个)、待选择服务站点数量(如z个，且z≠0)，还可以接收用户输入的新建仓数量参数，即待新建服务站点数量(如y个)。进一步的，可以判断y是否等于0，如果y等于0，可以初始化z个待选择服务站点，分别计算x个需求站点到z个待选择服务站点的距离，距离计算公式如下公式(1)所示：

d(xi1,xi2,zi1,zi2)＝r*arccos(sin(xi1)*sin(zi1)+cos(xi1)*cos(xi2-zi2))*β(1)

其中，xi为第i个需求站点，xi1,xi2分别为需求站点xi的经度弧度、纬度弧度，zi为第i个待选择服务站点，zi1,zi2分别为待选择服务站点zi的经度弧度、纬度弧度。r为地球半径，β为实际路径距离系数。进一步的，可以分别计算x个需求站点到z个待选择服务站点的距离，组成x行z列的第二距离矩阵，第二距离矩阵中的行表征需求站点，列表征待选择服务站点，行列的交叉元素表征需求站点与相应待选择服务站点之间的距离值，第二距离矩阵可以如下所示：

可以针对第二距离矩阵的行向量，求解距离最小值索引：d(min_index)＝argmin([di1,di2,di3,……,diz])，可以将需求站xi分配到与第i行中最小值索引d(min_index)相对应的待选择服务站点z(min_index)中，即将距离需求站点最近的待选择服务站点作为目标服务站点，完成选址。

如果y不等于0，需要对x个需求站点聚类，得到z+y个目标质心点，求解z+y个目标质心点的过程是一个内部迭代过程，首先可以在x个需求站点中随机选择z+y个需求站点作为初始质心点，计算x个需求站点到z+y个初始质心点的距离，并将需求站点分配至距离最近的初始质心点，此时x个需求站点根据所属质心点不同，被分为z+y个组，分别计算每组的中心点(即待使用更新位置)，中心点计算公式：xi_mid＝(xi_max+xi_min)/2，其中xi为第i组中的质心点数据，循环迭代至质心点不再变化为止，求得每个需求站点所属的目标质心点。进一步的，计算z+y个目标质心点与z个待选择服务站点之间的距离，得到第一距离矩阵，使用公式(1)的距离计算公式，求解出z+y行z列的第一距离矩阵，第一距离矩阵如下所示：

进一步的，对第一距离矩阵进行近邻删除处理，得到y个新建服务站点，如，使用argmin(matrix)求得矩阵最小值的行列索引，删除该值所对应的行列，并记录行列索引，得到删除后的第一距离矩阵作为待使用距离矩阵，假设z＝3,y＝2，d₂₃为距离最小值，可以将d₂₃为所在的第二行和第三列的元素删除，待使用距离矩阵的示意图如图5所示，并将待使用距离矩阵重新作为第一距离矩阵，重复执行对第一距离矩阵进行近邻删除处理的步骤，直到第一距离矩阵为空。根据记录的删除索引，将删除删除元素对应的目标质心点作为新建服务站点。进一步的，可以将y个新建服务站点和z个待选择服务站点合并，确定z+y个待使用服务站点，分别计算x个需求站点到z+y个待使用服务站点的距离，将距离需求站点最近的待使用服务站点作为待选址服务站点，判断需求站点对应的待选址服务站点与上一次分配的服务站点是否相同，如果是，则将该待选址服务站点作为需求站点的目标服务站点，即选址完成；如果否，则可以使用微分法求解y个新建服务站点的位置，具体的，使用微分法求解y个新建服务站点的位置，包括：将需求站点对应的待选址服务站点作为历史选址服务站点。基于确定出的新建服务站点的新建服务站点数据，根据数据表1和数据表2中数据获取需求站点的销售量、运输费率、经纬度三个字段，计算第j个新建服务站点到第i个需求站点的出货量(吨)，记为w_ji；计算第j个新建服务站点到第i个需求站点的单站点运输成本(元/吨公里)，记为a_ji，计算第j个新建服务站点到第i个需求站点的距离，记为d_ji。计算第j个新建服务站点的总成本C_j，C_j可以表示为：

可以对C_j求导，第j个新建服务站点对应的待使用更新站点数据(x_j,y_j)满足如下公式：

其中，x_i为第i个需求站点的经度位置，y_i为第i个需求站点的纬度位置。可以将(x_j，y_j)作为第j个新建服务站点对应的待使用更新站点数据。进一步的，在得到待使用更新站点数据之后，可以将待使用更新站点数据作为新建服务站点对应的新确定的新建服务站点数据，即得到y个新建服务站点，返回执行将y个新建服务站点和z个待选择服务站点合并，确定z+y个待使用服务站点，继续分别计算x个需求站点到z+y个待使用服务站点的距离，直至判断需求站点对应的待选址服务站点与上一次分配的服务站点相同结束，此时的目标服务站点即为与需求站点相匹配的最优位置。在选址完成之后，系统可以输出数据表3和数据表4，其中数据表3在数据表1的所有字段基础上增加目标服务站点、距离、总成本等字段，目标服务站点字段为需求站点与目标服务站点的对应关系，距离字段为需求站点与目标服务站点的距离，成本为需求站点运输货物到目标服务站点的成本。数据表4为计算出的目标服务站点列表，可以包含站点名、经度、纬度、地址等字段。

本实施例的技术方案，通过获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；基于至少一个待选择服务站点的第一数量、待新建服务站点数量和至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个第一选址数据，确定第一距离矩阵；基于第一距离矩阵和至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据；基于新建服务站点数据、各第一选址数据以及各第一关联数据，确定与每个需求站点相对应的目标服务站点，解决了现有技术中通过考虑现有仓库的自身运输属性确定选址仓库，导致选址结果不满足用户需求，选址效果差的问题，实现了通过给定待新建服务站点数量这一参数，并对基于第一数量和待新建服务站点数量对需求站点进行聚类，得到目标质心点，进而结合每个质心点数据与每个第一选址数据的距离，确定出新建服务站点数据，从新建服务站点数据和各第一选址数据中确定出与每个需求站点相对应的目标服务站点，此时目标服务站点为新建服务站点和/或待选择服务站点中的某站点，满足用户对新增站点的需求，同时使为需求站点分配的目标服务站点是与需求站点最适配的，达到减少运输成本，提高运输效率的技术效果。

实施例五

图6是根据本发明实施例五提供的一种确定服务站点的装置的结构示意图。如图6所示，该装置包括：数据获取模块610、距离矩阵确定模块620、新建服务站点确定模块630和目标服务站点确定模块640。

其中，数据获取模块610，用于获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；其中，所述第一关联数据包括第一标识、第一位置、出货量和单位运输成本中至少一项；距离矩阵确定模块620，用于基于所述至少一个待选择服务站点的第一数量、所述待新建服务站点数量和所述至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个所述第一选址数据，确定第一距离矩阵；其中，所述第一距离矩阵中的行表征目标质心点，列表征待选择服务站点，行列的交叉元素表征目标质心点和相应待选择服务站点的距离值；新建服务站点确定模块630，用于基于所述第一距离矩阵和所述至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据；其中，所述新建服务站点数据的数量与所述待新建服务站点数量相一致；目标服务站点确定模块640，用于基于所述新建服务站点数据、各所述第一选址数据以及各所述第一关联数据，确定与每个需求站点相对应的目标服务站点；其中，所述目标服务站点为新建服务站点和/或待选择服务站点中的某站点。

本实施例的技术方案，通过获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；基于至少一个待选择服务站点的第一数量、待新建服务站点数量和至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个第一选址数据，确定第一距离矩阵；基于第一距离矩阵和至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据；基于新建服务站点数据、各第一选址数据以及各第一关联数据，确定与每个需求站点相对应的目标服务站点，解决了现有技术中通过考虑现有仓库的自身运输属性确定选址仓库，导致选址结果不满足用户需求，选址效果差的问题，实现了通过给定待新建服务站点数量这一参数，并对基于第一数量和待新建服务站点数量对需求站点进行聚类，得到目标质心点，进而结合每个质心点数据与每个第一选址数据的距离，确定出新建服务站点数据，从新建服务站点数据和各第一选址数据中确定出与每个需求站点相对应的目标服务站点，此时目标服务站点为新建服务站点和/或待选择服务站点中的某站点，满足用户对新增站点的需求，同时使为需求站点分配的目标服务站点是与需求站点最适配的，达到减少运输成本，提高运输效率的技术效果。

在上述装置的基础上，可选的，所述距离矩阵确定模块620，包括初始质心点确定单元、相对距离确定单元、所属质心点确定单元和目标质心点确定单元。

初始质心点确定单元，用于基于所述第一数量和所述待新建服务站点数量确定目标站点数量，并从所述至少一个需求站点的第一关联数据中确定出与所述目标站点数量相一致的初始质心点和相应的第二位置；

相对距离确定单元，用于对于各第一位置，确定当前第一位置与每个第二位置之间的相对距离；

所属质心点确定单元，用于根据当前第一位置的至少一个相对距离，确定所述当前第一位置所属的初始质心点；

目标质心点确定单元，用于根据与所述初始质心点相关联的至少一个第一位置，更新相应初始质心点和相应的第二位置，得到至少一个目标质心点以及相应的质心点数据。

在上述装置的基础上，可选的，所述目标质心点确定单元，包括待使用更新位置确定子单元和处理方式确定子单元。

待使用更新位置确定子单元，用于基于与所述初始质心点相关联的至少一个第一位置，确定待使用更新位置；

处理方式确定子单元，用于基于所述待使用更新位置与所述初始质心点的第二位置之间的位置误差，确定更新所述初始质心点和相应的第二位置的处理方式，以基于所述处理方式对所述初始质心点和相应的第二位置进行更新，得到至少一个目标质心点以及相应的质心点数据。

在上述装置的基础上，可选的，所述处理方式确定子单元，包括位置误差比对第一小单元和位置误差比对第二小单元。

位置误差比对第一小单元，用于若所述位置误差大于第一预设误差阈值，则基于所述待使用更新位置更新所述初始质心点和相应的第二位置，并重新执行确定当前第一位置与每个第二位置之间的相对距离的步骤，以基于相对距离确定待使用更新位置与相应初始质心点的第二位置之间的位置误差，以及基于位置误差确定目标质心点以及相应的质心点数据；

位置误差比对第二小单元，用于若所述位置误差不大于所述第一预设误差阈值，则将所述初始质心点作为目标质心点，并将所述初始质心点的第二位置作为与所述目标质心点对应的质心点数据。

在上述装置的基础上，可选的，所述新建服务站点确定模块630，包括待使用距离矩阵确定单元、删除处理单元和新建服务站点数据确定单元。

待使用距离矩阵确定单元，用于确定所述第一距离矩阵中的最小距离值对应的待使用元素以及相应的行和列，并对所述行和列删除处理，得到待使用距离矩阵；

删除处理单元，用于若所述待使用距离矩阵不为空，则将所述待使用距离矩阵重新作为第一距离矩阵，并重复执行对第一距离矩阵中的最小距离值对应的待使用元素的行和列删除处理的操作，以基于处理后的第一距离矩阵确定至少一个新建服务站点数据；

新建服务站点数据确定单元，用于若所述待使用距离矩阵为空，则将与所有的待使用元素相对应的目标质心点的质心点数据均作为新建服务站点数据。

在上述装置的基础上，可选的，所述目标服务站点确定模块640，包括待使用服务站点确定单元、待选址服务站点确定单元和目标服务站点确定单元。

待使用服务站点确定单元，用于将各所述第一选址数据和所述新建服务站点数据对应的新建服务站点均作为待使用服务站点，并确定各待使用服务站点所对应的第三位置；

待选址服务站点确定单元，用于对于各所述第一关联数据，将与当前第一关联数据距离最小的第三位置所属的待使用服务站点，作为与所述当前第一关联数据所属需求站点对应的待选址服务站点；

目标服务站点确定单元，用于对于各需求站点，基于当前需求站点对应的待选址服务站点的第四位置与相应的历史选址服务站点的第五位置之间的位置误差，确定与所述当前需求站点相对应的目标服务站点。

在上述装置的基础上，可选的，所述目标服务站点确定单元，包括点位误差比对第一小单元和点位误差比对第二小单元。

点位误差比对第一小单元，用于若所述点位误差小于第二预设误差阈值，则将所述待选址服务站点作为所述当前需求站点的目标服务站点；

点位误差比对第二小单元，用于若所述点位误差不小于所述第二预设误差阈值，则基于各所述待选址服务站点的第四位置更新相应需求站点对应的历史选址服务站点的第五位置，并基于新建服务站点数据和各需求站点的第一关联数据，确定待使用更新站点数据，以基于所述待使用更新站点数据更新新建服务站点数据，以及使基于更新后的新建服务站点数据和各所述第一选址数据，重新执行确定待使用服务站点和相应的第三位置、待选址服务站点和点位误差的步骤，以基于点位误差确定与每个需求站点相对应的目标服务站点。

在上述装置的基础上，可选的，所述点位误差比对第二小单元，包括运输属性信息确定子单元待使用更新站点数据确定子单元和目标服务站点确定子单元。

运输属性信息确定子单元，用于基于所述新建服务站点数据和各需求站点的第一关联数据，确定新建服务站点在每个需求站点下的运输属性信息；其中，所述运输属性信息包括单站点运输成本、运输距离和运输货量；

待使用更新站点数据确定子单元，用于基于所述新建服务站点对应的各运输属性信息，确定所述待使用更新站点数据，以基于所述待使用更新站点数据更新新建服务站点数据；

在上述装置的基础上，可选的，所述待使用更新站点数据确定子单元，包括：

目标运输成本数据确定小单元，用于基于所述新建服务站点对应的各运输属性信息，确定目标运输成本数据；

待使用更新站点数据确定小单元，用于对所述目标运输成本数据中的位置参数进行微分处理，得到所述待使用更新站点数据。

本发明实施例所提供的确定服务站点的装置可执行本发明任意实施例所提供的确定服务站点的方法，具备执行方法相应的功能模块和有益效果。

实施例六

图7是实现本发明实施例的确定服务站点的方法的电子设备的结构示意图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本发明的实现。

如图7所示，电子设备10包括至少一个处理器11，以及与至少一个处理器11通信连接的存储器，如只读存储器(ROM)12、随机访问存储器(RAM)13等，其中，存储器存储有可被至少一个处理器执行的计算机程序，处理器11可以根据存储在只读存储器(ROM)12中的计算机程序或者从存储单元18加载到随机访问存储器(RAM)13中的计算机程序，来执行各种适当的动作和处理。在RAM 13中，还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM 12以及RAM 13通过总线14彼此相连。输入/输出(I/O)接口15也连接至总线14。

电子设备10中的多个部件连接至I/O接口15，包括：输入单元16，例如键盘、鼠标等；输出单元17，例如各种类型的显示器、扬声器等；存储单元18，例如磁盘、光盘等；以及通信单元19，例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理，例如确定服务站点的方法。

在一些实施例中，确定服务站点的方法可被实现为计算机程序，其被有形地包含于计算机可读存储介质，例如存储单元18。在一些实施例中，计算机程序的部分或者全部可以经由ROM 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM 13并由处理器11执行时，可以执行上文描述的确定服务站点的方法的一个或多个步骤。备选地，在其他实施例中，处理器11可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行确定服务站点的方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本发明的上下文中，计算机可读存储介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。备选地，计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在电子设备上实施此处描述的系统和技术，该电子设备具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、区块链网络和互联网。

计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本发明的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种确定服务站点的方法，其特征在于，包括：

获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；其中，所述第一关联数据包括第一标识、第一位置、出货量和单位运输成本中至少一项；

基于所述至少一个待选择服务站点的第一数量、所述待新建服务站点数量和所述至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个所述第一选址数据，确定第一距离矩阵；其中，所述第一距离矩阵中的行表征目标质心点，列表征待选择服务站点，行列的交叉元素表征目标质心点和相应待选择服务站点的距离值；

基于所述第一距离矩阵和所述至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据；其中，所述新建服务站点数据的数量与所述待新建服务站点数量相一致；

基于所述新建服务站点数据、各所述第一选址数据以及各所述第一关联数据，确定与每个需求站点相对应的目标服务站点；其中，所述目标服务站点为新建服务站点和/或待选择服务站点中的某站点。

2.根据权利要求1所述的方法，其特征在于，所述基于所述至少一个待选择服务站点的第一数量、所述待新建服务站点数量和所述至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，包括：

基于所述第一数量和所述待新建服务站点数量确定目标站点数量，并从所述至少一个需求站点的第一关联数据中确定出与所述目标站点数量相一致的初始质心点和相应的第二位置；

对于各第一位置，确定当前第一位置与每个第二位置之间的相对距离；

根据当前第一位置的至少一个相对距离，确定所述当前第一位置所属的初始质心点；

根据与所述初始质心点相关联的至少一个第一位置，更新相应初始质心点和相应的第二位置，得到至少一个目标质心点以及相应的质心点数据。

3.根据权利要求2所述的方法，其特征在于，所述根据与所述初始质心点相关联的至少一个第一位置，更新相应初始质心点和相应的第二位置，得到至少一个目标质心点以及相应的质心点数据，包括：

基于与所述初始质心点相关联的至少一个第一位置，确定待使用更新位置；

基于所述待使用更新位置与所述初始质心点的第二位置之间的位置误差，确定更新所述初始质心点和相应的第二位置的处理方式，以基于所述处理方式对所述初始质心点和相应的第二位置进行更新，得到至少一个目标质心点以及相应的质心点数据。

4.根据权利要求3所述的方法，其特征在于，所述基于所述待使用更新位置与所述初始质心点的第二位置之间的位置误差，确定更新所述初始质心点和相应的第二位置的处理方式，包括：

若所述位置误差大于第一预设误差阈值，则基于所述待使用更新位置更新所述初始质心点和相应的第二位置，并重新执行确定当前第一位置与每个第二位置之间的相对距离的步骤，以基于相对距离确定待使用更新位置与相应初始质心点的第二位置之间的位置误差，以及基于位置误差确定目标质心点以及相应的质心点数据；

若所述位置误差不大于所述第一预设误差阈值，则将所述初始质心点作为目标质心点，并将所述初始质心点的第二位置作为与所述目标质心点对应的质心点数据。

5.根据权利要求1所述的方法，其特征在于，所述基于所述第一距离矩阵和所述至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据，包括：

确定所述第一距离矩阵中的最小距离值对应的待使用元素以及相应的行和列，并对所述行和列删除处理，得到待使用距离矩阵；

若所述待使用距离矩阵不为空，则将所述待使用距离矩阵重新作为第一距离矩阵，并重复执行对第一距离矩阵中的最小距离值对应的待使用元素的行和列删除处理的操作，以基于处理后的第一距离矩阵确定至少一个新建服务站点数据；

若所述待使用距离矩阵为空，则将与所有的待使用元素相对应的目标质心点的质心点数据均作为新建服务站点数据。

6.根据权利要求1所述的方法，其特征在于，所述基于所述新建服务站点数据、各所述第一选址数据以及各所述第一关联数据，确定与每个需求站点相对应的目标服务站点，包括：

将各所述第一选址数据和所述新建服务站点数据对应的新建服务站点均作为待使用服务站点，并确定各待使用服务站点所对应的第三位置；

对于各所述第一关联数据，将与当前第一关联数据距离最小的第三位置所属的待使用服务站点，作为与所述当前第一关联数据所属需求站点对应的待选址服务站点；

对于各需求站点，基于当前需求站点对应的待选址服务站点的第四位置与相应的历史选址服务站点的第五位置之间的点位误差，确定与所述当前需求站点相对应的目标服务站点。

7.根据权利要求6所述的方法，其特征在于，所述基于当前需求站点对应的待选址服务站点的第四位置与相应的历史选址服务站点的第五位置之间的点位误差，确定与所述当前需求站点相对应的目标服务站点，包括：

若所述位置误差小于第二预设误差阈值，则将所述待选址服务站点作为所述当前需求站点的目标服务站点；

若所述点位误差不小于所述第二预设误差阈值，则基于各所述待选址服务站点的第四位置更新相应需求站点对应的历史选址服务站点的第五位置，并基于新建服务站点数据和各需求站点的第一关联数据，确定待使用更新站点数据，以基于所述待使用更新站点数据更新新建服务站点数据，以及使基于更新后的新建服务站点数据和各所述第一选址数据，重新执行确定待使用服务站点和相应的第三位置、待选址服务站点和点位误差的步骤，以基于点位误差确定与每个需求站点相对应的目标服务站点。

8.根据权利要求7所述的方法，其特征在于，所述基于所述新建服务站点数据和各需求站点的第一关联数据，确定待使用更新站点数据，包括：

基于所述新建服务站点数据和各需求站点的第一关联数据，确定新建服务站点在每个需求站点下的运输属性信息；其中，所述运输属性信息包括单站点运输成本、运输距离和运输货量；

基于所述新建服务站点对应的各运输属性信息，确定所述待使用更新站点数据，以基于所述待使用更新站点数据更新新建服务站点数据。

9.根据权利要求8所述的方法，其特征在于，所述基于所述新建服务站点对应的各运输属性信息，确定所述待使用更新站点数据，包括：

基于所述新建服务站点对应的各运输属性信息，确定目标运输成本数据；

对所述目标运输成本数据中的位置参数进行微分处理，得到所述待使用更新站点数据。

10.一种确定服务站点的装置，其特征在于，包括：

数据获取模块，用于获取至少一个待选择服务站点的第一选址数据、待新建服务站点数量以及至少一个需求站点的第一关联数据；其中，所述第一关联数据包括第一标识、第一位置、出货量和单位运输成本中至少一项；

距离矩阵确定模块，用于基于所述至少一个待选择服务站点的第一数量、所述待新建服务站点数量和所述至少一个需求站点的第一关联数据，确定出至少一个目标质心点以及相应的质心点数据，并基于每个质心点数据以及每个所述第一选址数据，确定第一距离矩阵；其中，所述第一距离矩阵中的行表征目标质心点，列表征待选择服务站点，行列的交叉元素表征目标质心点和相应待选择服务站点的距离值；

新建服务站点确定模块，用于基于所述第一距离矩阵和所述至少一个目标质心点的质心点数据，确定至少一个新建服务站点数据；其中，所述新建服务站点数据的数量与所述待新建服务站点数量相一致；

目标服务站点确定模块，用于基于所述新建服务站点数据、各所述第一选址数据以及各所述第一关联数据，确定与每个需求站点相对应的目标服务站点；其中，所述目标服务站点为新建服务站点和/或待选择服务站点中的某站点。

Images