CN105740297B - 一种销售终端定位方法及装置 - Google Patents

Abstract

本发明公开了一种销售终端定位方法及装置，该方法包括：接收用户在第一销售终端的刷卡消费记录；根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置；如果没有查找到与所述第一销售终端唯一对应的物理位置，则利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合；根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。本发明公开的方法和装置解决现有技术中通过销售终端的名称不能明确地确定销售终端的具体地址的问题。

Description

一种销售终端定位方法及装置

技术领域

本发明涉及数据处理领域，尤其涉及一种销售终端定位方法及装置。

背景技术

刷卡消费已经成为人们购物消费的主要支付方式。每一笔刷卡消费都会产生一条消费记录，包括银行卡号、商户名称、交易时间、交易金额等。分析海量的消费记录，可以为用户消费行为分析与精准营销提供决策依据。消费记录中并没有销售终端(point ofsale，POS；简称POS机)的位置信息(或称为没有商户的位置信息)，然而用户消费位置信息是分析用户消费行为非常重要的因素。

在现有技术中可以用地图搜索销售终端对应的商户名称得到销售终端(商户)位置。但是由于商户名称不准确，以及地图兴趣点(POI)数据库的覆盖范围有限，所以利用商户名称并不一定能在POI数据库中匹配到对应的结果，所以通过匹配POI数据库的方法不能够得到商户的位置，或者得到多个位置信息(歧义位置)。比如商户名称是“AAA”，因为商户“AAA”是连锁商店，所以用地图搜索商户名称会返回多个具体商店的地址；所以这样并不能明确地确定销售终端的具体地址。

发明内容

本发明提供一种销售终端定位方法及装置，本发明所提供的方法和装置解决现有技术中通过销售终端的名称不能明确地确定销售终端的具体地址的问题。

第一方面，提供一种销售终端定位方法，该方法包括：

接收用户在第一销售终端的刷卡消费记录，所述刷卡消费记录中包括：所述第一销售终端对应的终端编码、该次刷卡消费的时间和所述第一销售终端对应的机构名称；

根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置；

如果没有查找到与所述第一销售终端唯一对应的物理位置，则利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合；其中，所述时序消费网络中包括同一用户所刷卡消费过的多个销售终端之间的相邻关系，所述相邻关系是指所述同一用户在所述多个销售终端中的任意两个销售终端进行刷卡消费的交易时间间隔小于第一阈值；所述第一相邻销售终端集合为与所述第一销售终端具有相邻关系的销售终端的集合；

根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

结合第一方面，在第一种可能的实现方式中，所述利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合之后，所述方法还包括：

删除所述第一相邻销售终端集合中未知位置的相邻销售终端，得到第二相邻销售终端集合，其中，所述未知位置的相邻销售终端是指没有识别到对应物理位置的相邻销售终端；

对应地，所述根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置包括：

根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述如果没有查找到与所述第一销售终端唯一对应的物理位置包括：查找到与所述第一销售终端对应的多个第一物理位置；

对应地，所述根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置具体包括：

确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第二物理位置；

获取所述多个第一物理位置中每个第一物理位置与所述第二物理位置之间的多个第一距离值；

将每个第一物理位置对应的多个第一距离值与第二阈值进行比较，若任意一个第一距离值小于第二阈值，则确定所述任意一个第一距离值所对应的第一物理位置有一个相邻位置；

将所述多个第一物理位置中没有相邻位置的第一物理位置删除，在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述将每个第一物理位置对应的多个第一距离值与第二阈值进行比较之后；所述方法包括：

确定所述删除后剩下的多个第一物理位置中每个第一物理位置所述对应的相邻位置的个数；

对应的，所述在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置具体包括：

将所述删除后剩下的多个第一物理位置分别对应的相邻位置个数进行比较，将相邻位置个数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，若所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的相邻位置个数相同，则

对应地，所述在所述第二物理位置集合中确定与所述第一销售终端唯一对应的物理位置还进一步包括：

确定所述第二物理位置集合中每个第一物理位置对应的相邻位置集合；

确定所述删除后剩下的多个第一物理位置中每个第一物理位置对应的满足预设条件的刷卡消费次数，所述预设条件是指同一用户在所述第一销售终端与第一相邻销售终端进行刷卡消费的交易时间间隔小于第三阈值；其中，所述第一相邻销售终端是所述相邻位置集合中任一相邻位置对应的销售终端；

将所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的所述刷卡消费次数进行比较，将刷卡消费次数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

结合第一方面的第一种可能的实现方式，在第五种可能的实现方式中，所述如果没有查找到与所述第一销售终端唯一对应的物理位置包括：没有查找到与所述第一销售终端对应的第一物理位置；

对应地，所述根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置具体包括：

确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第三物理位置；

分别以每个第三物理位置为圆心，第四阈值为半径确定每个第三物理位置的辐射区域；

当所述辐射区域相交时，从相交的区域中选择辐射区域重叠次数最多的区域作为目标区域；

在所述目标区域中选择一个物理位置作为所述第一销售终端唯一对应的物理位置。

第二方面，提供一种销售终端定位装置，该装置包括：

接收模块，用于接收用户在第一销售终端的刷卡消费记录，所述刷卡消费记录中包括：所述第一销售终端对应的终端编码、该次刷卡消费的时间和所述第一销售终端对应的机构名称；

查找模块，用于根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置；

相邻终端确定模块，用于如果没有查找到与所述第一销售终端唯一对应的物理位置，则利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合；其中，所述时序消费网络中包括同一用户所刷卡消费过的多个销售终端之间的相邻关系，所述相邻关系是指所述同一用户在所述多个销售终端中的任意两个销售终端进行刷卡消费的交易时间间隔小于第一阈值；所述第一相邻销售终端集合为与所述第一销售终端具有相邻关系的销售终端的集合；

定位模块，用于根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

结合第二方面，在第一种可能的实现方式中，该装置还包括：

删除模块，用于删除所述第一相邻销售终端集合中未知位置的相邻销售终端，得到第二相邻销售终端集合，其中，所述未知位置的相邻销售终端是指没有识别到对应物理位置的相邻销售终端；

则对应地，所述定位模块具体用于根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，当所述查找模块查找到与所述第一销售终端对应的多个第一物理位置；

则对应地，所述定位模块具体用于确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第二物理位置；获取所述多个第一物理位置中每个第一物理位置与所述第二物理位置之间的多个第一距离值；将每个第一物理位置对应的多个第一距离值与第二阈值进行比较，若任意一个第一距离值小于第二阈值，则确定所述任意一个第一距离值所对应的第一物理位置有一个相邻位置；将所述多个第一物理位置中没有相邻位置的第一物理位置删除，在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置。

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，则所述定位模块在将每个第一物理位置对应的第一距离值与第二阈值进行比较之后；还用于确定所述删除后剩下的多个第一物理位置中每个第一物理位置所述对应的相邻位置的个数；对应的，所述在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置具体包括：将所述删除后剩下的多个第一物理位置分别对应的相邻位置个数进行比较，将相邻位置个数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，则所述定位模块还用于确定所述第二物理位置集合中每个第一物理位置对应的相邻位置集合；确定所述删除后剩下的多个第一物理位置中每个第一物理位置对应的满足预设条件的刷卡消费次数，所述预设条件是指同一用户在所述第一销售终端与第一相邻销售终端进行刷卡消费的交易时间间隔小于第三阈值；其中，所述第一相邻销售终端是所述相邻位置集合中任一相邻位置对应的销售终端；将所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的所述刷卡消费次数进行比较，将刷卡消费次数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

结合第二方面的第一种可能的实现方式，在第五种可能的实现方式中，当所述查找模块没有查找到与所述第一销售终端对应的第一物理位置；

则对应地，所述定位模块具体用于确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第三物理位置；分别以每个第三物理位置为圆心，第四阈值为半径确定每个第三物理位置的辐射区域；当所述辐射区域相交时，从相交的区域中选择辐射区域重叠次数最多的区域作为目标区域；在所述目标区域中选择一个物理位置作为所述第一销售终端唯一对应的物理位置。

上述技术方案中的一个或两个，至少具有如下技术效果：

本发明实施例所提供的方法和装置中，预先建立了时序消费网络，并且时序消费网络中记录同一用户所刷卡消费过的多个销售终端之间的紧密度，如果根据刷卡消费记录中的交易时间确定同一用户在两个销售终端之间完成交易的时间间隔小于第一阈值(即两个相邻销售终端之间的距离是小于一定阈值的)，通过时序消费网络可以确定一个位置不确定的销售终端的多个相邻销售终端，所以一个销售终端和多个相邻销售终端之间的关系确定后，就可以根据这些相关销售终端的一个相关关系在地图中确定位置不确定的销售终端的位置(因为一个销售终端位置只是一个点，在地图中确定具体位置存在很大的难度；当一个销售终端通过同一用户的消费习惯确定多个相邻销售终端之后，位置不确定的销售终端就和相邻销售终端形成了一个区域面，用一个区域面在地图中进行比对则可以更容易确定出一个具体的物理区域，从而就能容易定位位置不确定销售终端的具体物理位置)。应用本发明提供的方法能够快速有效的定位位置不明确的销售终端。

附图说明

图1为本发明实施例提供的一种销售终端定位方法的流程示意图；

图1A为本发明实施例提供中多个销售终端相邻关系示意图；

图2为本发明实施例中两个歧义位置销售终端确定物理位置距离的示意图；

图3为本发明实施例三个相邻销售终端确定未知位置销售终端的物理位置的示意图；

图4为本发明实施例提供的一种销售终端定位装置的结构示意图；

图5为本发明实施例提供的另一种销售终端定位装置的结构示意图。

具体实施方式

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

下面结合说明书附图对本发明实施例作进一步详细描述。

如图1所示，本发明实施例提供一种销售终端定位方法，本发明实施例提供的方法具体步骤包括：

步骤101，接收用户在第一销售终端的刷卡消费记录，所述刷卡消费记录中包括：所述第一销售终端对应的终端编码、该次刷卡消费的时间和所述第一销售终端对应的机构名称；

因为用户的每一笔刷卡消费都会产生一条消费记录，包括所述第一销售终端对应的终端编码、该次刷卡消费的时间和所述第一销售终端对应的机构名称、交易金额等。

步骤102，根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置；

因为现有的地图兴趣点标示了很多商户的名称，所以根据刷卡消费记录中的商户名称在地图中比对，则如果某一个商户只有一个地址，则直接可以确定商户名对应的销售终端的具体位置；如果商户是连锁机构(在地图上同一商户名有多个物理地址)，则可以获取销售终端对应的多个物理位置(该销售终端为歧义位置销售终端)；另外一种情况，地图上没有标示出销售终端对应的商户名(则该销售终端为未知位置销售终端)。

步骤103，如果没有查找到与所述第一销售终端唯一对应的物理位置，则利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合；其中，所述时序消费网络中包括同一用户所刷卡消费过的多个销售终端之间的相邻关系，所述相邻关系是指所述同一用户在所述多个销售终端中的任意两个销售终端进行刷卡消费的交易时间间隔小于第一阈值；所述第一相邻销售终端集合为与所述第一销售终端具有相邻关系的销售终端的集合；

基于人的年龄、职业、性格、居住环境、人脉关系等等综合因素，每个人的活动范围都存在一定的区域性，所以如果对同一用户的刷卡消费记录进行相关运算之后，则可以通过用户的活动习惯用户已知或者可疑位置的销售终端位置，推算出位置不明确销售终端的具体位置，其中利用刷卡消费记录的相关性可以建立时序消费网络。

步骤104，根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

因为时序消费网络中记录同一用户所刷卡消费过的多个销售终端之间的紧密度，如果根据刷卡消费记录中的交易时间确定同一用户在两个销售终端之间完成交易的时间间隔小于第一阈值(即两个相邻销售终端之间的距离是小于一定阈值的)，通过时序消费网络可以确定一个位置不确定的销售终端的多个相邻销售终端，因为销售终端是设置在一个固定位置的，所以根据一个销售终端和多个相邻销售终端之间的关系确定后，就可以根据这些相关销售终端的一个相关关系在地图中确定位置不确定的销售终端的位置(因为一个销售终端位置只是一个点，在地图中确定具体位置存在很大的难度；当一个销售终端通过同一用户的消费习惯确定多个相邻销售终端之后，位置不确定的销售终端就和相邻销售终端形成了一个区域面，用一个区域面在地图中进行比对则可以更容易确定出一个具体的物理区域，从而就能容易定位位置不确定销售终端的具体物理位置)。

在本发明实施例中，时序消费网络中所记录的数据是以每个用户为单位划分的，因为刷卡消费记录中记录了时间，如果同一用户在两个销售终端之间的刷卡的时间间隔小于一个值，则可以确定这两个销售终端之间的距离会在设定范围内，所以建立的时序消费网络具体可以是：

大规模刷卡消费记录之间存在非常重要的时序关系，同一张卡在很短的时间内在两个不同的销售终端上刷卡消费，说明这两个销售终端在空间上具有较高的关联性。因此，该时序消费网络的节点是销售终端，时序消费网络中所记录的关系可以通过以下形式表示：

时序消费网络：GT＝(V，E，W)，其中：

V：表示销售终端的集合，该销售终端的集合中的两个销售终端所对应至少一对刷卡消费记录中的刷卡时间间隔小于一个设定值。例如：第一销售终端其中一条刷卡消费记录中的刷卡时间是：2014-11-25-10：00am；第二销售终端其中一条刷卡消费记录中的刷卡时间是：2014-11-25-10：10am；设定值为30分钟，则第一销售终端和第二销售终端满足条件。所以V可以是表示为(第一销售终端的唯一标识，第二销售终端的唯一标识)；

E：表示某一用户先后在两个销售终端客户端有刷卡记录，且相隔时间小于时间T；

W：表示具有E这种行为的个数，若W大于1，则表示了有多少次相同的时序消费行为在节点之间发生过。

以下针对具体的实例，对上述时序消费网络的形成过程作进一步的说明，具体实现可以是：

例如：一个用户10：00am的时候，在销售终端1(定义为V1)上有一笔刷卡消费，然后在10：10am的时候，在销售终端2(定义为V2)上有另外一笔消费，如果设定T＝60分钟(如果两个刷卡消费时间之间的间隔小于60分钟，则V1和V2为相邻的销售终端)，上述情况下V1和V2之间存一次在时间间隔小于设定值的情况(一次时序事件，定义为e1)。但是如果第二笔消费是在11：10am,那么V1和V2之间没有满足条件的时序事件。符合条件的时序事件的个数，就是V1和V2之间的关系紧密度的权重W。

在具体的应用环境中，V1、V2和V3是设置于不同地理位置的销售终端，如图1A所示，同一用户在V1、V2和V3都进行了刷卡消费，两个消费终端之间的存在连接线则标示这两个消费终端之间存在满足设定条件的刷卡消费(同一用户在两个消费终端之间的连续进行刷卡消费的间隔时长小于设定值)，例如：V1和V2之间存在连接线e1(或称为边e1)，而且V1和V2之间满足设定条件的刷卡消费有两次，则对应的W表示为V1-V2-2，即执行e1操作的次数为2。则图1A对应的GT＝({V1，V2，V3}；{V1-V2-e1，V1-V3-e2，V2-V3-e3}，{V1-V2-2，V1-V3-2，V2-V3-3})。

因此，通过时序消费网络的构建，我们能够很好的将销售终端之间的关系和紧密程度通过网络描述出来。W越大，说明边两端的销售终端之间的空间关系越紧密。

在本发明实施例中，通过时序消费网络确定某一个销售终端有多个相邻销售终端之后，因为相邻销售终端中的未知位置的销售终端自身位置不确定，所以在定位销售终端的过程中不能作为参考的对象，所以利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合之后，所述方法还包括：

删除所述第一相邻销售终端集合中未知位置的相邻销售终端，得到第二相邻销售终端集合，其中，所述未知位置的相邻销售终端是指没有识别到对应物理位置的相邻销售终端；

对应地，所述根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置包括：

根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

在删除未知位置的相邻销售终端之后，可以通过相邻销售终端的位置确定第一销售终端的位置，其中如果第一销售终端的位置不确定则存在两种情况：一种是在地图上一个销售终端对应多个物理位置；二种是在地图上没有找到与销售终端对应的物理位置(即未知位置的销售终端)，以下对这两种情况的位置确定分别进行详细介绍，具体可以是：

一、当通过所述空间位置的识别确定所述第一销售终端为歧义位置销售终端，即步骤102中根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置，查找到与第一销售终端对应的多个第一物理位置，则对于第一销售终端在地图上对应有多个物理位置的情况，对应地，根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置具体包括：

方式一，删除没有相邻位置的第一物理位置后定位销售终端：

A1，确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第二物理位置；

因为第二相邻销售终端集合中的相邻销售终端包括两种情况：位置已知的销售终端(即一个相邻销售终端对应一个第二物理位置)；歧义位置的相邻销售终端(即一个相邻销售终端对应多个第二物理位置)。

A2，获取所述多个第一物理位置中每个第一物理位置与所述第二物理位置之间的多个第一距离值；

相邻销售终端集合中包括歧义位置销售终端，所以确定多个第一距离值的方法可以是：

确定所述多个第一物理位置中的每一个与相邻终端集合中歧义位置销售终端所对应的多个第二物理位置中的每一个之间的第一距离值。

例如：第一销售终端在地图上对应位置a1，a2，a3，第二销售终端在地图上对应位置b1，b2和b3，则第一距离就包括：a1分别与b1，b2和b3之间的距离(三个距离值)；a2分别与b1，b2和b3之间的距离(三个距离值)，以及a3分别与b1，b2和b3之间的距离(三个距离值)。其中，第一销售终端和第二销售终端所对应物理位置之间的关系可以是图2所示的情况。

A3，将每个第一物理位置对应的多个第一距离值与第二阈值进行比较，若任意一个第一距离值小于第二阈值，则确定所述任意一个第一距离值所对应的第一物理位置有一个相邻位置；

在该实施例中，每个第一物理位置要与每一个第二位置比较确定多个第一距离值，所以在确定每个第一物理位置的相邻位置时，是将每个第一物理位置对应的所有第一距离值与的第二阈值进行比较之后，确定每个第一物理位置所对应的相邻位置。即一个第一物理位置对应任意一个第一距离小于第二阈值，则确定第一物理位置有一个相邻位置，如果有多个第一距离值小于第二阈值，则该第一物理位置有多个相邻位置。

A4，将所述多个第一物理位置中没有相邻位置的第一物理位置删除，在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置。

通过删除没有相邻位置的第一物理位置后，有可能只剩一个第一物理位置，如果只剩一个则直接就可以确定剩下的一个物理位置为销售终端对应的物理位置，但是很多时候在相邻位置集合中还会存在多个第一物理位置，则还需要通过进一步的方法，筛选出确定的物理位置，则该方法将每个第一物理位置对应的多个第一距离值与第二阈值进行比较之后，还进一步的包括：

方式二，相邻位置的个数定位销售终端：

B1，确定所述删除后剩下的多个第一物理位置中每个第一物理位置所述对应的相邻位置的个数。

因为相邻销售终端是通过同一用户确定的，所以如果某一个第一物理位置与多个相邻销售终端物理位置之间的距离都小于设定值：该第一物理位置最有可能是第一销售终端对应的物理位置。所以如果某一个第一物理位置的相邻位置个数越多说明该第一物理位置最有可能是第一销售终端对应的物理位置。

所以对应的，在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置具体包括：

B2，将所述删除后剩下的多个第一物理位置分别对应的相邻位置个数进行比较，将相邻位置个数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

另外，因为相邻物理位置的个数有可能相同，所以当所述多个第一物理位置所对应的相邻位置个数相同，若所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的相邻位置个数相同，则

对应地，在所述第二物理位置集合中确定与所述第一销售终端唯一对应的物理位置还进一步包括：

方式三，通过第一物理位置与相邻位置之间刷卡消费的次数定位销售终端：

C1，确定所述第二物理位置集合中每个第一物理位置对应的相邻位置集合；

C2，确定所述删除后剩下的多个第一物理位置中每个第一物理位置对应的满足预设条件的刷卡消费次数，所述预设条件是指同一用户在所述第一销售终端与第一相邻销售终端进行刷卡消费的交易时间间隔小于第三阈值；其中，所述第一相邻销售终端是所述相邻位置集合中任一相邻位置对应的销售终端；

因为用户很多消费行为是有一定重复性的，所以如果某一个第一物理与相邻物理位置之间有重复多次往返操作，则该第一物理位置为第一销售终端对应物理位置的可能性更大，所以就可以确定该第一物理位置为第一销售终端一一对应的物理位置。

C3，将所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的所述刷卡消费次数进行比较，将刷卡消费次数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

通过上述方法之后，还没有从多个第一物理位置中确定一个位置作为第一销售终端的对应物理位置，则可以确定剩下的多个第一物理的距离很小，所以在该情况下，则可以在剩下物理位置所围成的区域中确定一个位置作为第一销售终端对应的物理位置，具体实现可以是：

确定相邻位置个数相同的多个第一物理位置所构成的区域的中心点；将所述中心点位置确定为所述第一销售终端一一对应的物理位置。

二、当通过所述空间位置的识别确定所述第一销售终端为未知位置销售终端，即所述如果没有查找到与所述第一销售终端唯一对应的物理位置包括：没有查找到与所述第一销售终端对应的第一物理位置；

对应地，所述根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置具体包括：

因为销售终端的位置不定，所以并不能直接通过位置之间的距离确定销售终端的具体位置，但是因为第一销售终端与相邻销售终端之间往返的时间小于一个阈值，所以就可以确定第一销售终端与相邻销售终端之间的距离实现一定范围内的，所以可以通过以下方式确定第一销售终端的大概物理位置：

D1，确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第三物理位置；

D2，分别以每个第三物理位置为圆心，第四阈值为半径确定每个第三物理位置的辐射区域；

D3，当所述辐射区域相交时，从相交的区域中选择辐射区域重叠次数最多的区域作为目标区域；

D4，在所述目标区域中选择一个物理位置作为所述第一销售终端唯一对应的物理位置。

如图3所示，在该实施例中，如果第三物理位置包括三个(a，b和c)，第四阈值为D。分别以每个第三物理位置为圆心，D为半径确定每个第三物理位置的辐射区域，分别为区域a，b和c，在该实施例中，多个辐射区域同时覆盖的区域包括：e、f、g和m区域。其中辐射区域重叠次数最多的区域为m区域，所以从m区域中确定一个点作为第一销售终端一一对应的物理位置。

在该实施例中，因为第一销售终端与多个相邻销售终端之间的往返的时间都小于一个设定值，所以可以确定该第一销售终端与各相邻销售终端之间的物理距离是在一定范围内的，所以通过第三物理位置和第四阈值D(第一销售终端与各相邻销售终端之间的物理距离)确定范围区域后，最有可能到各个位置的距离都小于设定时间的位置则在范围区域重叠的部分中，所以通过上述方式能够比较精确的定位到未知位置销售终端的具体物理位置。

利用本发明实施例所提供的方法，对位置不明确的销售终端进行定位后，可以基于用户消费的位置和消费的内容，在对用户进行信息推送的时候，选择与该位置和内容对应的信息进行推送。例如：确定用户A在商店B刚刷卡消费，则可以立即推荐与商店B相近位置的商家促销信息给用户A。从而能够增加推送消息的有效性，并且能够大量的减少垃圾消息的发送。

如图4所示，根据上述方法本发明实施例还提供一种销售终端定位装置，该装置包括：

接收模块401，用于接收用户在第一销售终端的刷卡消费记录，所述刷卡消费记录中包括：所述第一销售终端对应的终端编码、该次刷卡消费的时间和所述第一销售终端对应的机构名称；

查找模块402，用于根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置；

相邻终端确定模块403，用于如果没有查找到与所述第一销售终端唯一对应的物理位置，则利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合；其中，所述时序消费网络中包括同一用户所刷卡消费过的多个销售终端之间的相邻关系，所述相邻关系是指所述同一用户在所述多个销售终端中的任意两个销售终端进行刷卡消费的交易时间间隔小于第一阈值；所述第一相邻销售终端集合为与所述第一销售终端具有相邻关系的销售终端的集合；

定位模块404，用于根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

在本发明实施例中，通过时序消费网络确定某一个销售终端有多个相邻销售终端之后，因为相邻销售终端中的未知位置的销售终端自身位置不确定，所以在定位销售终端的过程中不能作为参考的对象，所以利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合之后，该装置还包括：

删除模块，用于删除所述第一相邻销售终端集合中未知位置的相邻销售终端，得到第二相邻销售终端集合，其中，所述未知位置的相邻销售终端是指没有识别到对应物理位置的相邻销售终端；

则对应地，所述定位模块404具体用于根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

在删除未知位置的相邻销售终端之后，可以通过相邻销售终端的位置确定第一销售终端的位置，其中如果第一销售终端的位置不确定则存在两种情况：一种是在地图上一个销售终端对应多个物理位置；二种是在地图上没有找到与销售终端对应的物理位置(即未知位置的销售终端)，以下对这两种情况本发明实施例所提供的装置，具体可以是：

一、当通过所述空间位置的识别确定所述第一销售终端为歧义位置销售终端，即根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置，所述查找模块402查找到与第一销售终端对应的多个第一物理位置，则对于第一销售终端在地图上对应有多个物理位置的情况，对应地：

定位模块404具体用于确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第二物理位置；获取所述多个第一物理位置中每个第一物理位置与所述第二物理位置之间的多个第一距离值；将每个第一物理位置对应的多个第一距离值与第二阈值进行比较，若任意一个第一距离值小于第二阈值，则确定所述任意一个第一距离值所对应的第一物理位置有一个相邻位置；将所述多个第一物理位置中没有相邻位置的第一物理位置删除，在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置。

通过删除没有相邻位置的第一物理位置后，有可能只剩一个第一物理位置，如果只剩一个则直接就可以确定剩下的一个物理位置为销售终端对应的物理位置，但是很多时候在相邻位置集合中还会存在多个第一物理位置，则还需要通过进一步的方法，筛选出确定的物理位置，则该装置中的定位模块404在将每个第一物理位置对应的第一距离值与第二阈值进行比较之后；

还用于确定所述删除后剩下的多个第一物理位置中每个第一物理位置所述对应的相邻位置的个数；对应的，所述在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置具体包括：将所述删除后剩下的多个第一物理位置分别对应的相邻位置个数进行比较，将相邻位置个数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

另外，因为相邻物理位置的个数有可能相同，所以当所述多个第一物理位置所对应的相邻位置个数相同，若所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的相邻位置个数相同，在该定位模块404还需要进一步的从多个第一物理位置中确定一个作为第一销售终端的唯一物理位置，则

定位模块404还用于确定所述第二物理位置集合中每个第一物理位置对应的相邻位置集合；确定所述删除后剩下的多个第一物理位置中每个第一物理位置对应的满足预设条件的刷卡消费次数，所述预设条件是指同一用户在所述第一销售终端与第一相邻销售终端进行刷卡消费的交易时间间隔小于第三阈值；其中，所述第一相邻销售终端是所述相邻位置集合中任一相邻位置对应的销售终端；将所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的所述刷卡消费次数进行比较，将刷卡消费次数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

二、当通过所述空间位置的识别确定所述第一销售终端为未知位置销售终端，即查找模块402没有查找到与所述第一销售终端对应的第一物理位置；

则对应地，定位模块404具体用于确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第三物理位置；分别以每个第三物理位置为圆心，第四阈值为半径确定每个第三物理位置的辐射区域；当所述辐射区域相交时，从相交的区域中选择辐射区域重叠次数最多的区域作为目标区域；在所述目标区域中选择一个物理位置作为所述第一销售终端唯一对应的物理位置。

如图5所示，本发明还提供另一种销售终端定位装置，用于执行前述各个实施例中的销售终端定位方法，该销售终端定位装置包括至少一个处理器501(例如CPU)，至少一个网络接口502或者其他通信接口，存储器503，和至少一个通信总线504，用于实现这些装置之间的连接通信。处理器501用于执行存储器503中存储的可执行模块，例如计算机程序。存储器503可能包含高速随机存取存储器(RAM：Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个网络接口502(可以是有线或者无线)实现该系统网关与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。

在一些实施方式中，存储器存储了程序5031，程序可以被处理器执行，这个程序包括：

接收用户在第一销售终端的刷卡消费记录，所述刷卡消费记录中包括：所述第一销售终端对应的终端编码、该次刷卡消费的时间和所述第一销售终端对应的机构名称；

根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置；

如果没有查找到与所述第一销售终端唯一对应的物理位置，则利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合；其中，所述时序消费网络中包括同一用户所刷卡消费过的多个销售终端之间的相邻关系，所述相邻关系是指所述同一用户在所述多个销售终端中的任意两个销售终端进行刷卡消费的交易时间间隔小于第一阈值；所述第一相邻销售终端集合为与所述第一销售终端具有相邻关系的销售终端的集合；

根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

本申请实施例中的上述一个或多个技术方案，至少具有如下的技术效果：

本发明实施例所提供的方法和装置中，预先建立了时序消费网络，并且时序消费网络中记录同一用户所刷卡消费过的多个销售终端之间的紧密度，如果根据刷卡消费记录中的交易时间确定同一用户在两个销售终端之间完成交易的时间间隔小于第一阈值(即两个相邻销售终端之间的距离是小于一定阈值的)，通过时序消费网络可以确定一个位置不确定的销售终端的多个相邻销售终端，所以一个销售终端和多个相邻销售终端之间的关系确定后，就可以根据这些相关销售终端的一个相关关系在地图中确定位置不确定的销售终端的位置(因为一个销售终端位置只是一个点，在地图中确定具体位置存在很大的难度；当一个销售终端通过同一用户的消费习惯确定多个相邻销售终端之后，位置不确定的销售终端就和相邻销售终端形成了一个区域面，用一个区域面在地图中进行比对则可以更容易确定出一个具体的物理区域，从而就能容易定位位置不确定销售终端的具体物理位置)。应用本发明提供的方法能够快速有效的定位位置不明确的销售终端。

本发明所述的方法并不限于具体实施方式中所述的实施例，本领域技术人员根据本发明的技术方案得出其它的实施方式，同样属于本发明的技术创新范围。

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

Claims (12)

1.一种销售终端定位方法，其特征在于，该方法包括：

接收用户在第一销售终端的刷卡消费记录，所述刷卡消费记录中包括：所述第一销售终端对应的终端编码、该次刷卡消费的时间和所述第一销售终端对应的机构名称；

根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置；

如果没有查找到与所述第一销售终端唯一对应的物理位置，则利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合；其中，所述时序消费网络中包括同一用户所刷卡消费过的多个销售终端之间的相邻关系，所述相邻关系是指所述同一用户在所述多个销售终端中的任意两个销售终端进行刷卡消费的交易时间间隔小于第一阈值；所述第一相邻销售终端集合为与所述第一销售终端具有相邻关系的销售终端的集合；

根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

2.如权利要求1所述的方法，其特征在于，所述利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合之后，所述方法还包括：

删除所述第一相邻销售终端集合中未知位置的相邻销售终端，得到第二相邻销售终端集合，其中，所述未知位置的相邻销售终端是指没有识别到对应物理位置的相邻销售终端；

对应地，所述根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置包括：

根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

3.如权利要求2所述的方法，其特征在于，所述如果没有查找到与所述第一销售终端唯一对应的物理位置包括：查找到与所述第一销售终端对应的多个第一物理位置；

对应地，所述根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置具体包括：

确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第二物理位置；

获取所述多个第一物理位置中每个第一物理位置与所述第二物理位置之间的多个第一距离值；

将每个第一物理位置对应的多个第一距离值与第二阈值进行比较，若任意一个第一距离值小于第二阈值，则确定所述任意一个第一距离值所对应的第一物理位置有一个相邻位置；

将所述多个第一物理位置中没有相邻位置的第一物理位置删除，在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置。

4.如权利要求3所述的方法，其特征在于，所述将每个第一物理位置对应的多个第一距离值与第二阈值进行比较之后；所述方法包括：

确定所述删除后剩下的多个第一物理位置中每个第一物理位置所述对应的相邻位置的个数；

对应的，所述在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置具体包括：

将所述删除后剩下的多个第一物理位置分别对应的相邻位置个数进行比较，将相邻位置个数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

5.如权利要求4所述的方法，其特征在于，若所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的相邻位置个数相同，则

对应地，所述在所述第二物理位置集合中确定与所述第一销售终端唯一对应的物理位置还进一步包括：

确定所述第二物理位置集合中每个第一物理位置对应的相邻位置集合；

确定所述删除后剩下的多个第一物理位置中每个第一物理位置对应的满足预设条件的刷卡消费次数，所述预设条件是指同一用户在所述第一销售终端与第一相邻销售终端进行刷卡消费的交易时间间隔小于第三阈值；其中，所述第一相邻销售终端是所述相邻位置集合中任一相邻位置对应的销售终端；

将所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的所述刷卡消费次数进行比较，将刷卡消费次数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

6.如权利要求2所述的方法，其特征在于，所述如果没有查找到与所述第一销售终端唯一对应的物理位置包括：没有查找到与所述第一销售终端对应的第一物理位置；

对应地，所述根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置具体包括：

确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第三物理位置；

分别以每个第三物理位置为圆心，第四阈值为半径确定每个第三物理位置的辐射区域；

当所述辐射区域相交时，从相交的区域中选择辐射区域重叠次数最多的区域作为目标区域；

在所述目标区域中选择一个物理位置作为所述第一销售终端唯一对应的物理位置。

7.一种销售终端定位装置，其特征在于，该装置包括：

接收模块，用于接收用户在第一销售终端的刷卡消费记录，所述刷卡消费记录中包括：所述第一销售终端对应的终端编码、该次刷卡消费的时间和所述第一销售终端对应的机构名称；

查找模块，用于根据所述第一销售终端对应的机构名称查找所述第一销售终端对应的物理位置；

相邻终端确定模块，用于如果没有查找到与所述第一销售终端唯一对应的物理位置，则利用所述终端编码从预设的时序消费网络中确定所述第一销售终端的第一相邻销售终端集合；其中，所述时序消费网络中包括同一用户所刷卡消费过的多个销售终端之间的相邻关系，所述相邻关系是指所述同一用户在所述多个销售终端中的任意两个销售终端进行刷卡消费的交易时间间隔小于第一阈值；所述第一相邻销售终端集合为与所述第一销售终端具有相邻关系的销售终端的集合；

定位模块，用于根据所述第一销售终端与所述第一相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

8.如权利要求7所述的装置，其特征在于，该装置还包括：

删除模块，用于删除所述第一相邻销售终端集合中未知位置的相邻销售终端，得到第二相邻销售终端集合，其中，所述未知位置的相邻销售终端是指没有识别到对应物理位置的相邻销售终端；

则对应地，所述定位模块具体用于根据所述第一销售终端与所述第二相邻销售终端集合中各个相邻销售终端之间的相邻关系，确定与所述第一销售终端唯一对应的物理位置。

9.如权利要求8所述的装置，其特征在于，当所述查找模块查找到与所述第一销售终端对应的多个第一物理位置；

则对应地，所述定位模块具体用于确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第二物理位置；获取所述多个第一物理位置中每个第一物理位置与所述第二物理位置之间的多个第一距离值；将每个第一物理位置对应的多个第一距离值与第二阈值进行比较，若任意一个第一距离值小于第二阈值，则确定所述任意一个第一距离值所对应的第一物理位置有一个相邻位置；将所述多个第一物理位置中没有相邻位置的第一物理位置删除，在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置。

10.如权利要求9所述的装置，其特征在于，则所述定位模块在将每个第一物理位置对应的第一距离值与第二阈值进行比较之后；还用于确定所述删除后剩下的多个第一物理位置中每个第一物理位置所述对应的相邻位置的个数；对应的，所述在所述删除后剩下的多个第一物理位置中确定与所述第一销售终端唯一对应的物理位置具体包括：将所述删除后剩下的多个第一物理位置分别对应的相邻位置个数进行比较，将相邻位置个数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

11.如权利要求10所述的装置，其特征在于，则所述定位模块还用于确定所述第二物理位置集合中每个第一物理位置对应的相邻位置集合；确定所述删除后剩下的多个第一物理位置中每个第一物理位置对应的满足预设条件的刷卡消费次数，所述预设条件是指同一用户在所述第一销售终端与第一相邻销售终端进行刷卡消费的交易时间间隔小于第三阈值；其中，所述第一相邻销售终端是所述相邻位置集合中任一相邻位置对应的销售终端；将所述删除后剩下的多个第一物理位置中各个第一物理位置分别对应的所述刷卡消费次数进行比较，将刷卡消费次数最多的第一物理位置确定为所述第一销售终端唯一对应的物理位置。

12.如权利要求8所述的装置，其特征在于，当所述查找模块没有查找到与所述第一销售终端对应的第一物理位置；

则对应地，所述定位模块具体用于确定所述第二相邻销售终端集合中各个相邻销售终端分别对应的第三物理位置；分别以每个第三物理位置为圆心，第四阈值为半径确定每个第三物理位置的辐射区域；当所述辐射区域相交时，从相交的区域中选择辐射区域重叠次数最多的区域作为目标区域；在所述目标区域中选择一个物理位置作为所述第一销售终端唯一对应的物理位置。