CN111491256B - 商户定位方法、装置、服务器及可读存储介质 - Google Patents

Abstract

本说明书实施例公开一种商户定位识别方法、装置、服务器及计算机可读存储介质，在所述商户定位方法中，获取与N个商户对应的无线网络信息集合，其中，每条无线网络信息为用户设备与商户进行线下交易时，所述用户设备搜索到的无线网络设备信息以及无线网络信号强度信息；根据所述无线网络信息构建商户与无线网络设备之间的目标网络，N个商户中包含有位置信息已知的第一类商户和位置待定的第二类商户，通过第一类商户的位置信息、所述目标网络以及所述无线网络信息集合，确定第二类商户的位置信息，确保了第二类商户位置信息的准确性，且避免了采用大量人力和时间进行线下采集商户位置信息。

Description

商户定位方法、装置、服务器及可读存储介质

技术领域

本说明书实施例涉及计算机技术领域，尤其涉及一种商户定位方法、装置、服务器及可读存储介质。

背景技术

随着科学技术的不断发展，人们进行日常交易的交易体系以及交易方式也发生了巨大变革。为了更好的服务交易体系以及更好的服务用户，往往需要对交易中涉及到的商户进行更完善的刻画。商户位置，作为刻画商户的最基本维度，在许多场景下都需要使用到。例如，在线下支付BC联动营销场景中，需要根据商户位置来判断物料是否下发到对应的商户，以实现对运营活动的跟踪；再如，当用户使用电子支付的场景中，可以根据用户当前位置和支付商户的商户位置，判断用户的当前交易是否存在风险。

发明内容

本说明书实施例提供一种商户定位方法、装置、服务器及计算机可读存储介质。

第一方面，本说明书实施例提供一种商户定位方法，该方法包括：

获取与N个商户对应的无线网络信息集合，所述无线网络信息集合中的每条无线网络信息为用户设备与商户进行线下交易时，所述用户设备搜索到的无线网络设备信息以及无线网络信号强度信息，其中，所述N个商户中包含有位置信息已经确定的第一类商户以及位置信息待定的第二类商户，N为正整数；

根据所述无线网络信息集合，构建商户与无线网络设备之间的目标网络；

根据每个第一类商户的位置信息、所述目标网络以及所述无线网络信息集合，确定每个第二类商户的位置信息。

第二方面，本说明书实施例提供一种商户定位装置，该装置包括：

无线网络信息获取模块，用户获取与N个商户对应的无线网络信息集合，所述无线网络信息集合中的每条无线网络信息为用户设备与商户进行线下交易时，所述用户设备搜索到的无线网络设备信息以及无线网络信号强度信息，其中，所述N个商户中包含有位置信息已经确定的第一类商户以及位置信息待定的第二类商户，N为正整数；

网络构建模块，用于根据所述无线网络信息集合，构建商户与无线网络设备之间的目标网络；

位置确定模块，用于根据每个第一类商户的位置信息、所述目标网络以及所述无线网络信息集合，确定每个第二类商户的位置信息。

第三方面，本说明书实施例提供一种服务器，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行上述任一项所述方法的步骤。

第四方面，本说明书实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一项所述方法的步骤。

本说明书实施例有益效果如下：

在本说明书实施例提供的商户定位方法中，获取与N个商户对应的无线网络信息集合，其中，每条网络信息集合为用户设备与商户进行线下交易时，用户设备搜索到的无线网络设备信息以及无线网络信号强度信息，因此，每条无线网络信息中包含的无线网络设备是与商户之间存在关联关系，通过这种关联关系，构建商户与无线网络设备之间的目标网络，将商户和无线网络设备分别作为商户节点和设备节点，进一步的，由于N个商户中包含有位置信息已经确定的第一类商户以及位置信息待定的第二类商户，且第一类商户的商户节点能够通过设备节点与第二类商户的商户节点进行关联，由于第一类商户的位置信息是可信的，因此，通过第一类商户的位置信息以及无线网络信息集合确定出的第二类商户的位置信息也是可信的，即提升了第二商户位置信息的准确度。由于现有技术中在确定商户位置时需要大量的人力和时间进行线下验证，而本说明书实施例中的方案通过无线网络信息集合、目标网络以及第一类商户的位置信息即可确定出可靠的第二类商户的位置信息，大大节约了人力和时间资源。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本说明书的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1为本说明书实施例第一方面提供的一种商户定位方法的流程图；

图2为本说明书实施例提供的一种目标网络的示意图；

图3为本说明书实施例第二方面提供的商户定位装置的示意图；

图4为本说明书实施例第三方面提供的电子设备的示意图。

具体实施方式

为了更好的理解上述技术方案，下面通过附图以及具体实施例对本说明书实施例的技术方案做详细的说明，应当理解本说明书实施例以及实施例中的具体特征是对本说明书实施例技术方案的详细的说明，而不是对本说明书技术方案的限定，在不冲突的情况下，本说明书实施例以及实施例中的技术特征可以相互组合。

本说明书实施例提供的商户定位方法，能够用于确定交易系统或支付系统内的所有商户位置。以支付体系为支付宝体系为例，商户可以是在支付宝体系内使用支付宝收款的个人以及企业，收款方式包括但不限于二维码、条形码、扫描枪、支付盒子、扫脸机具、扫码POS机等。通常来讲，商户在申请使用某种收款方式时，会对应填写地址信息，但有些商户填写的地址信息并不是经营位置，可能是家庭地址，或者随着经营地的变更，申请时填写的地址信息发生了变化，导致在后续需要使用到商户地址时，在申请信息中获取到的地址信息不准确。另外，有些商户缺少位置信息，例如，随着收款码的注册门槛降低，商户在申请收款码时不需要提供经营地址，导致无法获取商户的位置信息。

为了避免商户位置信息不准确或缺失的情况发生，本说明书实施例中的方法，利用商户在日常经营中，与大量用户发生线下面对面交易时获取到的无线网络数据，来精准的确定出商户的位置信息，使得位置信息更加可靠和准确。

第一方面，本说明书实施例提供一种商户定位方法，可以应用于支付系统、交易系统的服务端，如图1所示，为本说明书实施例提供的商户定位方法的流程图，该方法包括以下步骤：

步骤S12：获取与N个商户对应的无线网络信息集合，所述无线网络信息集合中的每条无线网络信息为用户设备与商户进行线下交易时，所述用户设备搜索到的无线网络设备信息以及无线网络信号强度信息，其中，所述N个商户中包含有位置信息已经确定的第一类商户以及位置信息待定的第二类商户，N为正整数；

步骤S14：根据所述无线网络信息集合，构建商户与无线网络设备之间的目标网络；

步骤S16：根据每个第一类商户的位置信息、所述目标网络以及所述无线网络信息集合，确定每个第二类商户的位置信息。

本说明书实施例中，N个商户可以是支付体系中包含的所有商户，也可以是部分商户，每个商户都有自己的线下经营地点，对于一个商户来说，收款方式可以根据实际需要来进行选择，例如收款码、扫码POS机等，用户通过出示付款码或扫码，完成支付。

在N个商户中，包含有位置信息已确定的第一类商户，以及位置信息待定的第二类商户，当然也可以包含有其他类别的商户，这里不做限定。第一类商户以及第二类商户的数量均可以为一个或多个。本说明书实施例中，第一类商户为位置信息确定的商户，即商户的位置信息为可信的，或者准确度高于一阈值，第一类商户的位置信息可以根据多种方式获取，例如通过人工线下测量，或者对商户的交易数据、定位数据进行处理获得，这里不做限定。第二类商户为位置信息待定的商户，即位置信息缺失、位置信息不可信或准确度较低的商户。

本说明书实施例中，为了确定第二类商户的位置信息，需要获取与N个商户对应的无线网络信息集合。具体来讲，无线网络信息集合可以通过用户的用户设备来采集，用户设备可以为手机、平板电脑等能够进行交易的设备。用户设备可以采集周围的无线网络信息，如WIFI信息。无线网络信息包括无线网络设备信息以及无线网络信号强度信息，其中，无线网络设备信息可以包括无线网络名称以及无线网络设备的MAC地址。

由于每条无线网络信息均为用户设备与某一商户进行线下交易时搜索到的，因此，在获取无线网络信息时，也可以同时获取商户信息，如商户名称、商户代码等，并将该条无线网络信息与该商户信息进行关联。或者，在获取无线网络信息时，获取交易信息，交易信息中可以包含有交易时间、交易商户等信息，并在用户设备采集到的无线网络信息中筛选出与交易时间的时间间隔在一定范围内的无线网络信息，并将该无线网络信息与交易商户进行关联。当然，也可以通过其他方式确定无线网络信息与商户之间的对应关系，这里不做限定。

用户设备可以实时采集无线网络信息，也可以仅在与商户进行线下交易时采集当前商户处的无线网络信息，并将采集到的无线网络信息发送给服务端。以支付宝服务端为例，若用户设备已经授权支付宝获取无线网络信息，则用户设备可以将采集到的无线网络信息上传至服务端。针对每个商户，在日常经营中都会与大量的用户设备发生交易，因此会获取到大量的无线网络信息，这些无线网络信息构成了无线网络信息集合。

在获得了无线网络信息集合之后，构建商户与无线网络设备之间的目标网络，其中，目标网络中包括商户节点以及设备节点。在构建目标网络时，将N个商户作为目标网络的N个商户节点，将无线网络信息集合中包含的所有无线网络设备作为设备节点。由于无线网络信息是用户设备与商户进行线下交易时采集到的，通过无线网络设备与交易商户之间的对应关系，构建目标网络中商户节点与设备节点之间的边连接。

进一步的，根据目标网络、每个第一类商户的位置信息以及无线网络信息集合，确定每个第二类商户的位置信息。由于位置相近的商户之间，用户设备获取到的无线网络信息也会相似，如果用户设备在不同的商户内搜索到相同或相近的无线网络信息更多，如搜索到相同的无线网络设备名称、相似的无线网络信号强度等，则这些商户在现实中的位置就更加接近。因此，本说明书实施例中，基于构建的目标网络，通过设备节点将第一类商户的商户节点和第二类商户的商户节点进行关联，并基于位置可信的第一类商户的位置信息，确定出第二类商户的位置信息，使得第二类商户的位置信息更加准确和可靠。

本说明书实施例中，在构建目标网络时，可以采用以下方式：将所述N个商户作为所述目标网络的N个商户节点；根据所述每条无线网络信息中的无线网络设备信息，在所述无线网络信息集合中筛选出M个无线网络设备信息，并将所述M个无线网络设备信息对应的M个无线网络设备作为所述目标网络的M个设备节点，所述M个无线网络设备信息中的任意两个无线网络设备信息不同，M为正整数；根据所述每条无线网络信息，以及与所述每条无线网络信息对应的线下交易商户，构建所述N个商户节点与所述M个设备节点之间的边连接，得到所述目标网络。

具体来讲，无线网络信息集合中包含的无线网络设备信息中可能存在相同的无线网络设备信息，例如，不同用户在同一商户内进行交易时，采集到的无线网络设备信息往往是相同的，因此，可以对无线网络信息集合中包含的所有无线网络设备信息进行去重处理，得到不同的M个无线网络设备信息，这M个无线网络设备信息对应的M个无线网络设备即为在N个商户内能够搜索到的全部无线网络设备。将这M个无线网络设备作为目标网络中的M个设备节点。

由于无线网络信息为用户设备在与商户进行线下交易时采集的，所以对于一条无线网络信息中包含的无线网络设备信息来说，均为在对应的交易商户处能够搜索到的无线网络设备所产生的信息，换言之，一个商户能够与布设在该商户附近的一个或多个无线网络设备相对应。因此，可以根据每条无线网络信息与交易商户的对应关系，来构建设备节点与商户节点之间的边连接。例如，如果用户设备与商户A交易时搜索到无线网络设备1、无线网络设备2，则将商户A对应的商户节点与无线网络设备1对应的设备节点之间用边连接，以及将商户A对应的商户节点与无线网络设备2对应的设备节点之间用边连接。

另外，还可将无线网络信号强度信息标记在对应的边上。例如，用户设备与商户A交易时，搜索到无线网络设备1的无线网络信号强度信息为强度1，搜索到无线网络设备2的无线网络信号强度信息为强度2，则将信号强度1标记在商户A的商户节点与无线网络设备1的设备节点之间的边上，将信号强度2标记在商户A的商户节点与无线网络设备2的设备节点之间的边上。通过上述方式，便可建立目标网络。

请参考图2，为本说明书实施例提供的一种目标网络的示意图，在图2所示的目标网络中，包括有设备节点以及商户节点，商户节点中包含有第一类商户对应的第一类商户节点以及第二类商户对应的第二类商户节点，通过图2可知，第一类商户节点能够通过设备节点与第二类商户节点进行关联，即在第一类商户和第二类商户中可以搜索到相同的无线网络设备产生的无线网络。

本说明书实施例中，在确定每个第二类商户的位置信息时，可以采用以下方式：在所述目标网络中确定出与所述每个第二类商户对应的第二类商户节点，针对所述每个第二类商户节点，通过以下步骤确定该第二类商户节点的位置信息：确定该第二类商户节点的邻居设备节点集合；针对所述邻居设备节点集合中的每个邻居设备节点，构建该邻居设备节点的邻居第一类商户节点集合，其中，所述邻居第一类商户节点集合中的每个第一类商户节点所对应的商户均为所述第一类商户；基于所述邻居设备节点集合、与所述每个邻居设备节点对应的所述邻居第一类商户节点集合以及所述无线网络信息集合，确定该第二类商户节点的位置信息。

本说明书实施例中，如图2所示，由于目标网络中的一部分设备节点既与第一类商户节点相连，又与第二类商户节点相连，因此，可以通过这些设备节点将第一类商户节点的位置信息汇集到第二类商户节点上。

在具体实施过程中，针对每个第二类商户节点s，在目标网络中确定出该第二类商户节点s的邻居设备节点集合W，针对每个邻居设备节点w_i∈W，确定w_i的邻居第一类商户节点集合

其中，

中的每个第一类商户节点

s_j对应的商户均为第一类商户，即每个s_j的位置信息是已经确定的可信位置。

进一步的，所述基于所述邻居设备节点集合、与所述每个邻居设备节点对应的邻居第一类商户节点集合以及所述无线网络信息集合，确定该第二类商户节点的位置信息，可以通过以下步骤实现：

针对所述邻居设备节点集合中的每个邻居设备节点，根据所述每条无线网络信息中的无线网络信号强度信息，确定该邻居设备节点以及与其对应的所述邻居第一类商户节点中的每个第一类商户节点之间的第一目标信号强度；根据所述第一目标信号强度，以及与该邻居设备节点对应的所述每个第一类商户节点的位置信息，确定该邻居设备节点的设备位置信息；根据所述每条无线网络信息中的无线网络信号强度信息，确定该第二类商户节点与所述每个邻居设备节点之间的第二目标信号强度；获取所述每个邻居设备节点的原始位置信息，并根据所述每个邻居设备节点的原始位置信息、所述每个邻居设备节点的设备位置信息以及所述第二目标信号强度，确定该第二类商户节点的位置信息。

具体来将，对于邻居设备节点集合W中的每个设备节点w_i，w_i与其任意邻居第一类商户节点

之间具有第一目标信号强度rssi(w_i,s_j)。第一目标信号强度可以通过多种方式获取，如通过对多个无线网络信号强度进行加权平均、选取多个无线网络信号强度中的中间值或最大值等方式。

举例来讲，若i、j均为1，w₁对应的无线网络设备为无线网络设备1，s₁对应的第一类商户为商户B，那么在无线网络信息集合中，可能包含有一条或多条在商户B内搜索到的无线网络设备1的无线网络信号强度信息。如，用户设备1在商户B内搜索到的无线网络设备1的无线网络信号强度信息为强度1，用户设备2在商户B内搜索到的无线网络设备1的无线网络信号强度信息为强度2，可以将强度1和强度2做平均处理，并将平均处理的结果作为第一类商户节点s₁与设备节点w₁之间的第一目标信号强度。

根据w_i和s_j之间的第一目标信号强度rssi(w_i,s_j)，以及s_j的位置信息

可以确定出w_i的设备位置信息

本说明书实施例中，可以通过以下公式来计算

其中，常数20为信号强度在自由空间中的电波传播损耗，当然也可以根据需要选择其他数值。

通过上述方式，可以通过一次迭代将第一类商户的位置信息汇集到相邻的设备节点中，由于第一类商户的位置信息均为可信的，因此，得到的设备节点的位置信息也是可靠的。

进一步的，可以第二次迭代将设备节点的位置信息传递第二类商户节点。具体来讲，对于第二类商户节点s来说，其邻居设备节点集合W中的每个设备节点w_i，对应的无线网络信号强度可能存在一条或多条，s与w_i之间的第二目标信号强度rssi(w_i,s)可以通过多种方式获取，如通过对多个无线网络信号强度进行加权平均、选取多个无线网络信号强度中的中间值或最大值等方式。具体过程可以参考上述第一目标信号强度的获取过程，这里就不再赘述了。

当然，每个设备节点与每个商户节点之间的第一目标信号强度或第二目标信号强度可以预先标记在对应的边连接上，以便在使用的时候直接通过目标网络即可读取，这里做不限定。

本说明书实施例中，w_i除了通过上述方式计算得到的设备位置信息之外，还可以对应有原始位置信息

原始位置信息可以根据多种方式获取，例如，通过线下采集w_i的原始位置信息，或者通聚类方式来获得w_i的原始位置信息等。举例来讲，用户设备可以获取自身的位置轨迹信息，以及搜索无线网络信息，在用户设备的位置轨迹信息中找到与交易时间间隔在一定阈值内的定位信息(如经纬度)与无线网络信息(如无线网络设备名称、无线网络设备的MAC地址、无线网络信号强度)，并以无线网络设备名称或MAC地址为主键，将与其对应的所有定位信息进行平均计算，以获得该无线网络设备的原始位置信息。

本说明书实施例中，可以通过以下公式来计算第二类商户节点s的位置信息

由上述公式可知，如果两个商户之间有多个相同的设备邻居，高置信的第一类商户的位置信息为在多个邻居设备节点的设备位置信息中出现，那么高置信的第一类商户的位置信息最终会对低置信的第二类商户的位置信息造成很大影响。需要说明的是，对于第二类商户节点s的相邻设备节点集合来说，如果某个相邻设备节点没有相邻的第一类商户节点，则不会获得该相邻设备节点的位置信息，该相邻设备节点也不会参与第二次迭代。

本说明书实施例中，N个商户可以根据支付系统或交易系统中记录的商户信息获取，如支付系统或交易系统中保存有商户注册时的信息，如商户名称、商户代码等，通过获取商户信息，可以确定出N个商户。若不能够直接确定出N个商户，则可以通过以下方式确定出N个商户：

获取交易位置信息集合，所述交易位置信息集合中的每条交易位置信息包含有用户设备与商户进行线下交易时，所述用户设备获取到的用户位置信息以及商户的商户标识；根据目标商户标识，在所述交易位置信息集合中确定出与所述目标商户标识对应的目标交易位置信息集合；对所述交易位置信息集合中包含的用户位置信息进行聚类处理，并根据聚类结果，确定所述第一类商户以及所述第二类商户。

在具体实施过程中，交易位置信息集合为多个用户设备在与多个商户进行线下交易时，产生的交易位置信息的集合。用户位置信息可以为用户设备采集到的经纬度信息，通过对交易位置信息集合中的用户位置信息进行聚类处理，可以确定出用户设备频繁发生线下交易的位置。

本说明书实施例中，根据目标商户标识，可以在交易位置信息集合中筛选出用户设备与该目标商户进行交易时采集到的用户位置信息，即目标交易位置信息集合。如果商户标识与商户位置是一一对应的，那么通过对目标交易位置信息集合进行聚类处理得到的结果即为该商户标识所表征的商户的位置。如果商户标识与商户位置不是一一对应的，如商户存在分店，那么对目标交易位置信息集合进行聚类处理得到的结果可以包含有多个簇，每个簇均可以对应一个商户位置，即分店，每个分店均对应一个N个商户中的一个商户。

由于交易位置信息集合中包含的商户标识的数量可以是一个或多个，因此，可以将每个商户标识均作为目标商户标识，并得到每个目标商户标识对应的目标交易位置信息集合。对每个目标交易位置信息集合中的用户位置信息进行聚类，并通过聚类得到的簇的数量来确定商户的数量，即N的取值。

对目标交易位置信息集合聚类时，可以根据实际需要选择聚类方式，本说明书实施例中，以DBSCAN(Density-Based Spatial Clustering of Applications with Noise，基于密度的聚类算法)为例，来对聚类过程进行说明。DBSCAN算法的度量选择欧式距离，DBSCAN算法中的半径和邻居最小样本个数分别选择200m和3，当然，上述参数也可以根据实际情况来进行参数值设置，这里不做限定。针对一个目标商户标识的目标交易位置信息集合来说，将其中包含的用户位置信息进行DBSCAN聚类，若聚类结果得到多个聚类簇，为了排除噪声和异常簇，可以对多个聚类簇进行异常簇检测。本说明书实施例中，异常簇可以根据以下公式来确定：

其中，C_i代表一个聚类簇，|C_i|表示簇内包含的用户位置信息的数量，all_cnt为聚类处理得到的聚类簇的总数。如果一个聚类簇C_i满足上述公式，则表明该聚类簇为异常簇，需要去除。

本说明书实施例中，针对一个目标商户标识对应的目标交易位置信息集合聚类后的结果，如果去掉异常簇后存在多个可信聚类簇，则保留下的每个聚类簇均对应一个商户，即与该目标商户标识对应的多个分店，将这几个分店均作为N个商户中的商户。

进一步的，在确定了N个商户之后，对N个商户进行分类，以得到第一类商户以及第二类商户。本说明书实施例中，可以通过以下方式对商户进行分类：

在所述聚类结果为聚类失败时，将所述目标商户标识对应的商户作为所述第二类商户；在所述聚类结果为K个聚类簇时，确定所述K个聚类簇中每个聚类簇的置信等级，将置信等级为第一置信等级的聚类簇作为所述第一类商户，将置信等级为第二置信等级的聚类簇作为所述第二类商户，其中，K为正整数，所述第一置信等级高于所述第二置信等级。

在具体实施过程中，目标商户标识对应的目标交易位置信息集合在聚类失败时，该目标商户标识对应的商户位置无法确定，因此，将该商户的置信等级设为最低，作为第二类商户。若聚类结果在除去异常簇后仍保留有一个以上的聚类簇，可以对聚类簇进行置信分层。置信分层可以采用多种方式，如根据聚类簇内的用户位置信息数量进行置信分层，或者根据聚类簇内的用户数进行置信分层等等，这里不做限定。

以按照用户数进行置信分层为例，用户设备在采集交易位置信息时，可以同时获取交易用户的用户标识，即用户标识、用户位置信息以及商户标识之间存在映射关系，根据聚类簇中包含的用户位置信息，根据上述映射关系，确定出与每个用户位置信息对应的用户标识，并将重复出现的用户标识进行去重处理，得到最终的用户标识数，作为该聚类簇中的用户数。若簇内用户数满足第一预设范围时，则判定该聚类簇对应的商户为高置信商户，即第一类商户，第一预设范围可以根据实际需要进行设置，如第一预设范围为用户数大于或等于5。若簇内用户数满足第二预设范围时，则判定该聚类簇对应的商户为低置信商户，即第二类商户，第二预设范围可以根据实际需要级信你个设备，如第二预设范围为用户数为1、或用户数小于3等，这里不做限定。

本说明书实施例中，由于第一置信等级为最高置信等级，表明第一置信等级的聚类簇中的用户位置信息均为可信度较高的位置信息，因此可以根据第一置信等级的聚类簇来计算第一类商户的位置信息：针对每个置信等级为所述第一置信等级的聚类簇，根据该聚类簇包含的用户位置信息，确定该聚类簇的置信位置，并将所述置信位置作为该聚类簇对应的第一类商户的位置信息。当然，还可以采用其他方式来确定第一商户的位置信息，如计算聚类簇内包含的用户位置信息的平均值，或选取用户位置信息中的中位值等方式，这里不做限定。

另外，由于第二置信等级为置信度最低的等级，第二置信等级对应的位置信息为缺失或不可信，且第二类商户的初始置信等级均为第二置信等级，因此，在通过本说明书实施例提供的商户位置方法计算得到第二类商户的位置信息后，可以将第二类商户的置信等级由第二置信等级调整为第三置信等级，其中，所述第三置信等级高于所述第二置信等级，且所述第三置信等级低于所述第一置信等级，即调高置信等级。

需要说明的是，本说明书实施例中，除了第一置信等级和第二置信等级，还可以包括其他置信等级的商户。仍以上述根据簇内用户数进行置信分层为例，将商户的置信等级分为A、B、C、D四个等级，其中，若簇内用户数大于或等于5，商户的置信等级为等级A，即第一置信等级，若簇内用户数为1或无法聚类，商户的置信等级为等级D，即第二置信等级，若簇内用户数小于5且大于等于2，商户的置信等级为等级B，根据本说明书实施例提供的方法得到的商户的位置信息所对应的商户置信等级为等级C。也就是说，对于第二类商户来说，其初始等级为等级D，在通过本说明书实施例提供的方法对第二类商户的位置信息进行更新后，将其置信等级由等级D调整为等级C。

通过本说明书实施例中的方法，能够大大提升商户位置的正确率，以上述A、B、C、D四个置信等级为例，其中，等级A的商户位置在500米内正确率能够达到99％，等级B的商户位置正确率能够达到92％，等级C的商户位置正确率为82％，而等级D的无法聚类或簇内用户为1的商户位置正确率仅为30％或60％。可见，本说明书实施例提供的方法，能够将等级D的商户位置提升为等级C，大大提升了商户位置的正确率。

另外，由于第一置信等级的置信度最高，因此第一类商户的位置信息是准确可信的，由于第二置信等级的置信度最低，因此第二类商户的位置信息是缺失或最不准确的，而其他置信等级的商户位置信息与商户实际所在的位置信息之间有可能存在一定误差，所以，本说明书实施例中，通过最准确的第一类商户的位置信息来确定第二类商户的位置信息，保证了第二类商户的位置信息的准确度。对于其他置信等级的商户，也可以将聚类簇的质心位置或其他位置作为商户的位置信息。

为了更好的理解本说明书实施例中的商户定位方法，下面，以支付宝体系中的商户为例，对本说明书实施例提供的商户定位方法的处理流程进行说明。

在该实施例中，确定各个商户的位置信息可以通过两个部分来实现：第一部分为通过聚类算法确定N个商户以及对N个商户进行分类；第二部分为通过无线网络设备与商户之间的目标网络对低置信商户的位置进行确定。

在具体实施过程中，获取一预定时长内使用支付宝进行线下交易的交易相关信息，例如挖掘商户三个月内的交易日志记录，并从交易日志中清洗出线下交易中的商户标识、用户标识、交易时间等，获取用户设备三个月内采集到的用户轨迹信息，并从中找到与该用户设备对应的交易时间间隔在一定阈值内的定位信息(如经纬度信息)与无线网络信息。通过上述方式，可以最终得到交易位置信息集合以及无线网络信息集合，其中，交易位置信息包括用户设备与商户进行线下交易时，采集到的用户位置信息以及商户的商户标识，无线网络信息包括无线网络设备信息以及无线网络设备信号强度信息。

在第一部分中，在交易位置信息集合中筛选出与每个商户标识对应的目标交易位置信息集合，针对每个目标交易位置信息集合，采用DBSCAN对其中包含的用户位置信息进行聚类处理。如果聚类成功，对聚类结果进行异常簇排除，并对保留下来的可信簇按照用户数进行置信分层。例如，在可信评测集上进行测试，簇内用户数大于等于5的聚类簇判定为第一置信等级的第一类商户。如果最终一个商户标识对应有多个第一置信等级的聚类簇，则认为该商户标识存在多个门店，即每个第一置信等级的聚类簇对应一个分店。对于聚类簇用户数只有1个以及无法聚类的商户，被判定为第二置信等级的第二类商户。对于第一类商户，将对应的聚类簇的簇置信位置作为该第一类商户的位置信息。可见，通过第一部分的处理流程，可以确定出高置信的第一来商户的位置信息。

在第二部分中，首先构建商户与无线网络设备之间的目标网络，将第一部分中确定的商户，包括分店，作为目标网络中的商户节点，将无线网络信息集合中出现的所有无线网络设备作为目标网络中的设备节点。同时，将出现在同一笔交易记录中的商户与无线网络设备之间建立一条边。通过目标网络，将高置信的第一类商户的位置通过设备节点汇集到低置信的第二类商户节点上。第二类商户节点的计算过程可以参考上述描述以及公式，这里就不再赘述了。在获得每个第二类商户的位置信息后，将对应的第二类商户的置信等级调整为第三置信等级。进一步的，可以根据聚类以及通过目标网络计算得到的商户的位置信息进行汇总，并根据置信等级进行标注。

另外，为了使得最终获得的第二类商户的位置信息更加可信，在对第一类商户进行判定时，可以根据商户注册地址或商户交易打点定位信息进行比较，例如对于一个用户数大于5的聚类簇来说，计算该聚类簇的质心位置，并将置信位置与该聚类簇对应的商户在注册时的地址进行比较，如果二者的差异满足预设范围，才判定该聚类簇对应的商户为第一类商户，这样可以过滤出更加可信的第一类商户位置，使得第二类商户的计算结果更加准确。

综上所述，本说明书实施例中提供的商户定位方法，能够通过聚类获取高置信等级的商户位置，并通过建立无线网络设备与商户之间的目标网络，确定出低置信等级的商户位置，在保证准确率的前提下提高了商户位置的覆盖率，且不需要额外的人工进行线下验证，节约了人力资源和时间资源。

第二方面，基于同一发明构思，本说明书实施例提供一种商户定位装置，请参考图3，该装置包括：

无线网络信息获取模块31，用户获取与N个商户对应的无线网络信息集合，所述无线网络信息集合中的每条无线网络信息为用户设备与商户进行线下交易时，所述用户设备搜索到的无线网络设备信息以及无线网络信号强度信息，其中，所述N个商户中包含有位置信息已经确定的第一类商户以及位置信息待定的第二类商户，N为正整数；

网络构建模块32，用于根据所述无线网络信息集合，构建商户与无线网络设备之间的目标网络；

位置确定模块33，用于根据每个第一类商户的位置信息、所述目标网络以及所述无线网络信息集合，确定每个第二类商户的位置信息。

在一种可选实现方式中，网络构建模块32，用于：

将所述N个商户作为所述目标网络的N个商户节点；

根据所述每条无线网络信息中的无线网络设备信息，在所述无线网络信息集合中筛选出M个无线网络设备信息，并将所述M个无线网络设备信息对应的M个无线网络设备作为所述目标网络的M个设备节点，所述M个无线网络设备信息中的任意两个无线网络设备信息不同，M为正整数；

根据所述每条无线网络信息，以及与所述每条无线网络信息对应的线下交易商户，构建所述N个商户节点与所述M个设备节点之间的边连接，得到所述目标网络。

在一种可选实现方式中，位置确定模块33，用于：

在所述目标网络中确定出与所述每个第二类商户对应的第二类商户节点，针对所述每个第二类商户节点，通过以下步骤确定该第二类商户节点的位置信息：

确定该第二类商户节点的邻居设备节点集合；针对所述邻居设备节点集合中的每个邻居设备节点，构建该邻居设备节点的邻居第一类商户节点集合，其中，所述邻居第一类商户节点集合中的每个第一类商户节点所对应的商户均为所述第一类商户；基于所述邻居设备节点集合、与所述每个邻居设备节点对应的所述邻居第一类商户节点集合以及所述无线网络信息集合，确定该第二类商户节点的位置信息。

在一种可选实现方式中，位置确定模块33，用于：

针对所述邻居设备节点集合中的每个邻居设备节点，根据所述每条无线网络信息中的无线网络信号强度信息，确定该邻居设备节点以及与其对应的所述邻居第一类商户节点中的每个第一类商户节点之间的第一目标信号强度；根据所述第一目标信号强度，以及与该邻居设备节点对应的所述每个第一类商户节点的位置信息，确定该邻居设备节点的设备位置信息；

根据所述每条无线网络信息中的无线网络信号强度信息，确定该第二类商户节点与所述每个邻居设备节点之间的第二目标信号强度；

获取所述每个邻居设备节点的原始位置信息，并根据所述每个邻居设备节点的原始位置信息、所述每个邻居设备节点的设备位置信息以及所述第二目标信号强度，确定该第二类商户节点的位置信息。

在一种可选实现方式中，所述装置还包括：

交易位置信息获取模块，用于获取交易位置信息集合，所述交易位置信息集合中的每条交易位置信息包含有用户设备与商户进行线下交易时，所述用户设备获取到的用户位置信息以及商户的商户标识；

处理模块，用于根据目标商户标识，在所述交易位置信息集合中确定出与所述目标商户标识对应的目标交易位置信息集合；

商户确定模块，用于对所述交易位置信息集合中包含的用户位置信息进行聚类处理，并根据聚类结果，确定所述第一类商户以及所述第二类商户。

在一种可选实现方式中，所述商户确定模块，用于：

在所述聚类结果为聚类失败时，将所述目标商户对应的商户作为所述第二类商户；

在所述聚类结果为K个聚类簇时，确定所述K个聚类簇中每个聚类簇的置信等级，将置信等级为第一置信等级的聚类簇作为所述第一类商户，将置信等级为第二置信等级的聚类簇作为所述第二类商户，其中，K为正整数，所述第一置信等级高于所述第二置信等级。

在一种可选实现方式中，所述装置还包括：

第一类商户位置确定模块，用于针对每个置信等级为所述第一置信等级的聚类簇，根据该聚类簇包含的用户位置信息，确定该聚类簇的质心位置，并将所述质心位置作为该聚类簇对应的第一类商户的位置信息。

在一种可选实现方式中，所述装置还包括：

调整模块，用于将所述每个第二类商户的置信等级调整为第三置信等级，其中，所述第三置信等级高于所述第二置信等级，且所述第三置信等级低于所述第一置信等级。

关于上述装置，其中各个模块的具体功能已经在本说明书实施例提供的商户定位方法的实施例中进行了详细描述，此处将不做详细阐述说明。

第三方面，基于与前述实施例中商户定位方法同样的发明构思，本说明书实施例还提供一种服务器，如图4所示，包括存储器404、处理器402及存储在存储器404上并可在处理器402上运行的计算机程序，所述处理器402执行所述程序时实现前文所述商户定位方法的任一方法的步骤。

其中，在图4中，总线架构(用总线400来代表)，总线400可以包括任意数量的互联的总线和桥，总线400将包括由处理器402代表的一个或多个处理器和存储器404代表的存储器的各种电路链接在一起。总线400还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口406在总线400和接收器401和发送器403之间提供接口。接收器401和发送器403可以是同一个元件，即收发机，提供用于在传输介质上与各种其他装置通信的单元。处理器402负责管理总线400和通常的处理，而存储器404可以被用于存储处理器402在执行操作时所使用的数据。

第四方面，基于与前述实施例中基于商户定位方法的发明构思，本说明书实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现前文所述基于商户定位方法的任一方法的步骤。

本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的设备。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令设备的制造品，该指令设备实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本说明书的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本说明书范围的所有变更和修改。

显然，本领域的技术人员可以对本说明书进行各种改动和变型而不脱离本说明书的精神和范围。这样，倘若本说明书的这些修改和变型属于本说明书权利要求及其等同技术的范围之内，则本说明书也意图包含这些改动和变型在内。

Claims (18)

1.一种商户定位方法，所述方法包括：

获取与N个商户对应的无线网络信息集合，所述无线网络信息集合中的每条无线网络信息为用户设备与商户进行线下交易时，所述用户设备搜索到的无线网络设备信息以及无线网络信号强度信息，其中，所述N个商户中包含有位置信息已经确定的第一类商户以及位置信息待定的第二类商户，N为正整数；

根据所述无线网络信息集合，构建商户与无线网络设备之间的目标网络，其中，将N个商户作为所述目标网络的N个商户节点，将所述无线网络信息集合中包含的所有无线网络设备作为设备节点，通过无线网络设备与商户之间的对应关系，构建商户节点与设备结点之间的边连接；

根据每个第一类商户的位置信息、所述目标网络以及所述无线网络信息集合，确定每个第二类商户的位置信息，包括：在所述目标网络中确定出与所述第二类商户对应的第二类商户节点，以及所述第二类商户节点的邻居设备节点；基于所述邻居设备节点的邻居第一类商户节点的位置信息，确定所述邻居设备节点的位置信息；基于所述邻居设备节点的位置信息，确定所述第二类商户的位置信息。

2.根据权利要求1所述的方法，所述根据所述无线网络信息集合，构建商户与无线网络设备之间的目标网络，包括：

将所述N个商户作为所述目标网络的N个商户节点；

根据所述每条无线网络信息中的无线网络设备信息，在所述无线网络信息集合中筛选出M个无线网络设备信息，并将所述M个无线网络设备信息对应的M个无线网络设备作为所述目标网络的M个设备节点，所述M个无线网络设备信息中的任意两个无线网络设备信息不同，M为正整数；

根据所述每条无线网络信息，以及与所述每条无线网络信息对应的线下交易商户，构建所述N个商户节点与所述M个设备节点之间的边连接，得到所述目标网络。

3.根据权利要求2所述的方法，所述根据每个第一类商户的位置信息、所述目标网络以及所述无线网络信息集合，确定每个第二类商户的位置信息，包括：

在所述目标网络中确定出与所述每个第二类商户对应的第二类商户节点，针对所述每个第二类商户节点，通过以下步骤确定该第二类商户节点的位置信息：

确定该第二类商户节点的邻居设备节点集合；针对所述邻居设备节点集合中的每个邻居设备节点，构建该邻居设备节点的邻居第一类商户节点集合，其中，所述邻居第一类商户节点集合中的每个第一类商户节点所对应的商户均为所述第一类商户；基于所述邻居设备节点集合、与所述每个邻居设备节点对应的所述邻居第一类商户节点集合以及所述无线网络信息集合，确定该第二类商户节点的位置信息。

4.根据权利要求3所述的方法，所述基于所述邻居设备节点集合、与所述每个邻居设备节点对应的邻居第一类商户节点集合以及所述无线网络信息集合，确定该第二类商户节点的位置信息，包括：

针对所述邻居设备节点集合中的每个邻居设备节点，根据所述每条无线网络信息中的无线网络信号强度信息，确定该邻居设备节点以及与其对应的所述邻居第一类商户节点中的每个第一类商户节点之间的第一目标信号强度；根据所述第一目标信号强度，以及与该邻居设备节点对应的所述每个第一类商户节点的位置信息，确定该邻居设备节点的设备位置信息；

根据所述每条无线网络信息中的无线网络信号强度信息，确定该第二类商户节点与所述每个邻居设备节点之间的第二目标信号强度；

获取所述每个邻居设备节点的原始位置信息，并根据所述每个邻居设备节点的原始位置信息、所述每个邻居设备节点的设备位置信息以及所述第二目标信号强度，确定该第二类商户节点的位置信息。

5.根据权利要求1-4任一项所述的方法，在所述获取与N个商户对应的无线网络信息集合之前，所述方法还包括：

获取交易位置信息集合，所述交易位置信息集合中的每条交易位置信息包含有用户设备与商户进行线下交易时，所述用户设备获取到的用户位置信息以及商户的商户标识；

根据目标商户标识，在所述交易位置信息集合中确定出与所述目标商户标识对应的目标交易位置信息集合；

对所述交易位置信息集合中包含的用户位置信息进行聚类处理，并根据聚类结果，确定所述第一类商户以及所述第二类商户。

6.根据权利要求5所述的方法，所述对所述交易位置信息集合中包含的用户位置信息进行聚类处理，并根据聚类结果，确定所述第一类商户以及所述第二类商户，包括：

在所述聚类结果为聚类失败时，将所述目标商户对应的商户作为所述第二类商户；

在所述聚类结果为K个聚类簇时，确定所述K个聚类簇中每个聚类簇的置信等级，将置信等级为第一置信等级的聚类簇作为所述第一类商户，将置信等级为第二置信等级的聚类簇作为所述第二类商户，其中，K为正整数，所述第一置信等级高于所述第二置信等级。

7.根据权利要求6所述的方法，所述方法还包括：

针对每个置信等级为所述第一置信等级的聚类簇，根据该聚类簇包含的用户位置信息，确定该聚类簇的质心位置，并将所述质心位置作为该聚类簇对应的第一类商户的位置信息。

8.根据权利要求6所述的方法，所述确定每个第二类商户的位置信息之后，所述方法还包括：

将所述每个第二类商户的置信等级调整为第三置信等级，其中，所述第三置信等级高于所述第二置信等级，且所述第三置信等级低于所述第一置信等级。

9.一种商户定位装置，所述装置包括：

无线网络信息获取模块，用户获取与N个商户对应的无线网络信息集合，所述无线网络信息集合中的每条无线网络信息为用户设备与商户进行线下交易时，所述用户设备搜索到的无线网络设备信息以及无线网络信号强度信息，其中，所述N个商户中包含有位置信息已经确定的第一类商户以及位置信息待定的第二类商户，N为正整数；

网络构建模块，用于根据所述无线网络信息集合，构建商户与无线网络设备之间的目标网络，其中，将N个商户作为所述目标网络的N个商户节点，将所述无线网络信息集合中包含的所有无线网络设备作为设备节点，通过无线网络设备与商户之间的对应关系，构建商户节点与设备结点之间的边连接；

位置确定模块，用于根据每个第一类商户的位置信息、所述目标网络以及所述无线网络信息集合，确定每个第二类商户的位置信息，包括：在所述目标网络中确定出与所述第二类商户对应的第二类商户节点，以及所述第二类商户节点的邻居设备节点；基于所述邻居设备节点的邻居第一类商户节点的位置信息，确定所述邻居设备节点的位置信息；基于所述邻居设备节点的位置信息，确定所述第二类商户的位置信息。

10.根据权利要求9所述的装置，所述网络构建模块，用于：

将所述N个商户作为所述目标网络的N个商户节点；

根据所述每条无线网络信息中的无线网络设备信息，在所述无线网络信息集合中筛选出M个无线网络设备信息，并将所述M个无线网络设备信息对应的M个无线网络设备作为所述目标网络的M个设备节点，所述M个无线网络设备信息中的任意两个无线网络设备信息不同，M为正整数；

根据所述每条无线网络信息，以及与所述每条无线网络信息对应的线下交易商户，构建所述N个商户节点与所述M个设备节点之间的边连接，得到所述目标网络。

11.根据权利要求10所述的装置，所述位置确定模块，用于：

在所述目标网络中确定出与所述每个第二类商户对应的第二类商户节点，针对所述每个第二类商户节点，通过以下步骤确定该第二类商户节点的位置信息：

确定该第二类商户节点的邻居设备节点集合；针对所述邻居设备节点集合中的每个邻居设备节点，构建该邻居设备节点的邻居第一类商户节点集合，其中，所述邻居第一类商户节点集合中的每个第一类商户节点所对应的商户均为所述第一类商户；基于所述邻居设备节点集合、与所述每个邻居设备节点对应的所述邻居第一类商户节点集合以及所述无线网络信息集合，确定该第二类商户节点的位置信息。

12.根据权利要求11所述的装置，所述位置确定模块，用于：

针对所述邻居设备节点集合中的每个邻居设备节点，根据所述每条无线网络信息中的无线网络信号强度信息，确定该邻居设备节点以及与其对应的所述邻居第一类商户节点中的每个第一类商户节点之间的第一目标信号强度；根据所述第一目标信号强度，以及与该邻居设备节点对应的所述每个第一类商户节点的位置信息，确定该邻居设备节点的设备位置信息；

根据所述每条无线网络信息中的无线网络信号强度信息，确定该第二类商户节点与所述每个邻居设备节点之间的第二目标信号强度；

获取所述每个邻居设备节点的原始位置信息，并根据所述每个邻居设备节点的原始位置信息、所述每个邻居设备节点的设备位置信息以及所述第二目标信号强度，确定该第二类商户节点的位置信息。

13.根据权利要求9-12任一项所述的装置，所述装置还包括：

交易位置信息获取模块，用于获取交易位置信息集合，所述交易位置信息集合中的每条交易位置信息包含有用户设备与商户进行线下交易时，所述用户设备获取到的用户位置信息以及商户的商户标识；

处理模块，用于根据目标商户标识，在所述交易位置信息集合中确定出与所述目标商户标识对应的目标交易位置信息集合；

商户确定模块，用于对所述交易位置信息集合中包含的用户位置信息进行聚类处理，并根据聚类结果，确定所述第一类商户以及所述第二类商户。

14.根据权利要求13所述的装置，所述商户确定模块，用于：

在所述聚类结果为聚类失败时，将所述目标商户对应的商户作为所述第二类商户；

在所述聚类结果为K个聚类簇时，确定所述K个聚类簇中每个聚类簇的置信等级，将置信等级为第一置信等级的聚类簇作为所述第一类商户，将置信等级为第二置信等级的聚类簇作为所述第二类商户，其中，K为正整数，所述第一置信等级高于所述第二置信等级。

15.根据权利要求14所述的装置，所述装置还包括：

第一类商户位置确定模块，用于针对每个置信等级为所述第一置信等级的聚类簇，根据该聚类簇包含的用户位置信息，确定该聚类簇的质心位置，并将所述质心位置作为该聚类簇对应的第一类商户的位置信息。

16.根据权利要求14所述的装置，所述装置还包括：

调整模块，用于将所述每个第二类商户的置信等级调整为第三置信等级，其中，所述第三置信等级高于所述第二置信等级，且所述第三置信等级低于所述第一置信等级。

17.一种服务器，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现权利要求1-8任一项所述方法的步骤。

18.一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现权利要求1-8任一项所述方法的步骤。

Images