地图兴趣点失效挖掘方法、装置、设备和计算机可读存储介质与流程

本发明涉及计算机技术领域，主要涉及一种地图兴趣点(pointofinterest，poi)失效挖掘方法，还涉及一种地图兴趣点失效挖掘装置、设备和计算机可读存储介质。

背景技术：

poi指的是电子地图中用气泡图标来表示能够引起关注的点，如景点、政府机构、公司、商场、饭馆等，poi一般包括名称、地址、电话、商户描述、以及实地照片等基础信息，如“清华大学”、“清华大学地址：北京市海淀区双清路30号”等信息。然而，由于一些外界因素如商家拆迁等，现实中商家的消失会导致地图兴趣点失效，传统的地图兴趣点失效挖掘的方法是，通过人工采集的方式如到现场进行图片拍摄或者给周围商家打电话确认等来获取地图兴趣点的失效信息，并在获取失效信息后，删除此地图兴趣点。然而，传统方法获取地图兴趣点的方式成本高、效率低。

因此，如何低成本高效的获取地图兴趣点的失效信息是本领域技术人员需要解决的技术问题。

技术实现要素：

本发明实施例提供一种地图兴趣点失效挖掘方法、一种地图兴趣点失效挖掘装置、一种用于地图兴趣点失效挖掘设备以及一种计算机可读存储介质，以至少解决现有技术中的以上技术问题。

第一方面，本发明实施例提供了一种地图兴趣点失效挖掘方法，包括：

s1:基于用户的当前定位，获取电子地图中所述用户周围的地图兴趣点以及现实空间中所述用户周围的商家信息；

s2:建立所述地图兴趣点与所述商家信息之间的关联关系；

s3:当所述用户重新定位时，遍历每一个所述地图兴趣点的历史关联关系，若所述历史关联关系全部失效，且未获取到所述地图兴趣点的新关联关系，则判定所述地图兴趣点失效。

结合第一方面，本发明在第一方面的第一种实施方式中，所述步骤s2包括：

根据预设的关联规则生成策略获取与所述地图兴趣点相关的全部所述商家信息，形成商家信息候选集；

根据所述商家信息候选集建立所述地图兴趣点与所述商家信息之间的关联关系。

结合第一方面，本发明在第一方面的第二实施方式中，所述步骤s2，还包括：

建立所述关联关系的同时，记录建立时间、所述用户的当前定位坐标、所述地图兴趣点的定位坐标，形成关联关系数据库。

结合第一方面，本发明在第一方面的第三实施方式中，所述步骤s3中，还包括：

若获取到所述地图兴趣点的所述新关联关系，则将所述新关联关系补充至所述关联关系数据库中。

结合第一方面，本发明在第一方面的第四实施方式中，所述步骤s3之后，还包括：

将失效的所述地图兴趣点从所述电子地图中进行删除。

第二方面，本发明实施例提供了一种地图兴趣点失效挖掘装置，包括：

信息获取模块，用于基于用户的当前定位，获取电子地图中所述用户周围的地图兴趣点以及现实空间中所述用户周围的商家信息；

关联建立模块，用于建立所述地图兴趣点与所述商家信息之间的关联关系；

关联遍历模块，用于当所述用户重新定位时，遍历每一个所述地图兴趣点的历史关联关系；

失效判断模块，用于若所述历史关联关系全部失效，且未获取到所述地图兴趣点的新关联关系，则认为所述地图兴趣点失效。

所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，所述关联建立模块包括：

候选集构建子模块，用于根据预设的关联规则生成策略获取与所述地图兴趣点相关的全部所述商家信息，形成商家信息候选集；

关联关系建立子模块，用于根据所述商家信息候选集建立所述地图兴趣点与所述商家信息之间的关联关系。

在另一个可能的设计中，所述关联建立模块还包括：

数据库构建子模块，用于建立所述关联关系的同时，记录建立时间、所述用户的当前定位坐标、所述地图兴趣点的定位坐标，形成关联关系数据库。

第三方面，本发明实施例提供了一种用于地图兴趣点失效挖掘设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现上述第一方面中任一所述的方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其存储有计算机程序，该程序被处理器执行时实现如第一方面包括的任一所述的方法。

上述技术方案中的一个技术方案具有如下优点或有益效果：

基于用户的当前位置，建立电子地图中的地图兴趣点与现实空间中用户周围的商家信息之间的关联关系，借助用户随时随地获取周围商家信息来完善关联关系，在用户相隔一段时间再次回到历史定位地点时，通过遍历每一个地图兴趣点的历史关联关系，和是否获取到地图兴趣点的新关联关系，来判定地图兴趣点是否失效。将电子地图中的地图兴趣点与现实空间中的商家信息进行结合的方式，挖掘现实世界中已经失效的地图兴趣点，减少错误数据给用户带来的不便，提高了获取地图兴趣点失效信息的准确率以及效率。

上述概述仅仅是为了说明书的目的，并不意图以任何方式进行限制。除上述描述的示意性的方面、实施方式和特征之外，通过参考附图和以下的详细描述，本发明进一步的方面、实施方式和特征将会是容易明白的。

附图说明

在附图中，除非另外规定，否则贯穿多个附图相同的附图标记表示相同或相似的部件或元素。这些附图不一定是按照比例绘制的。应该理解，这些附图仅描绘了根据本发明公开的一些实施方式，而不应将其视为是对本发明范围的限制。

图1为本发明实施例的一种地图兴趣点失效挖掘方法流程示意图；

图2为本发明实施例的一种地图兴趣点失效挖掘装置结构示意图；

图3为本发明实施例的一种地图兴趣点失效挖掘装置中关联建立模块结构示意图；

图4为本发明实施例的一种用于地图兴趣点失效挖掘设备结构示意图。

具体实施方式

在下文中，仅简单地描述了某些示例性实施例。正如本领域技术人员可认识到的那样，在不脱离本发明的精神或范围的情况下，可通过各种不同方式修改所描述的实施例。因此，附图和描述被认为本质上是示例性的而非限制性的。

实施例一

本发明实施例一提供了一种地图兴趣点失效挖掘方法，如图1所示，该方法主要包括：

s1：基于用户的当前定位，获取电子地图中用户周围的地图兴趣点以及现实空间中用户周围的商家信息。

具体的，可通过用户携带的移动设备中的电子地图首先对用户的当前位置进行定位，电子地图根据用户当前的位置获取用户周围的地图兴趣点，用户携带的移动设备可通过无线网络或者其它方式自动扫描现实空间中用户周围的商家信息，例如，当用户打开任一app时，移动设备自动扫描其中一户商家的至少一个wifi信号，扫描的wifi信号中包括wifi位置信息、商家名称等信息，将获取的wifi信号进行存储，建立商家信息数据库。由于用户不断转换所在位置，每换一个位置重新定位一次，同时获取现实空间中的商家信息，即不断对商家信息数据库进行更新以及补充，提高地图兴趣点失效挖掘的准确率。

需要说明的是，距离用户当前位置获取信息的距离范围可根据实际情况进行设计，例如，以用户当前位置为中心，几公里、几十公里内等任一距离为半径，均在本实施例的保护范围内。

另外，商家信息包括但不限于wifi信号，也可以为商家登录的微博平台、微信、电子地图等app，通过扫描商家登录的已注册的各种app，获取如商家名称、商家地址等商家信息，均在本实施例的保护范围内。

s2：建立地图兴趣点与商家信息之间的关联关系。

其中，一个地图兴趣点可能与一个或者多个商家信息相关联，例如，若商家信息为wifi信号时，同一商家包括有多个不同名称命名的wifi信号，如“华联1”，“华联2”以及“华联3”，通过wifi信号中携带的商家名称“华联”与地图兴趣点中包含有“华联”的商家名称进行对比，若两者一致，则进行关联。当然，包括但不限于上述建立关联的方式，还可以通过其他关联方式进行关联，例如，通过比较wifi信号地址和地图兴趣点中包括的商家地址，若两者一致，则进行关联。

另一种情况是，同一商家的多个连锁店在电子地图中显示多个地图兴趣点，那么多个地图兴趣点与现实空间中的同一商家的多个连锁店进行关联，如用户定位于西直门凯德mall，打开电子地图西直门凯德mall附近显示三家华联连锁店的地图兴趣点，位于西直门凯德mall的用户获取附近华联的wifi信号“华联1”，“华联2”以及“华联3”，并将三家华联连锁店的地图兴趣点与wifi信号“华联1”，“华联2”以及“华联3”关联。

同理，如果获取了商家的微博平台等注册的app，可通过提取商家关键词或者地址来进行对比，若从各个app中提取的商家关键词或地址和地图兴趣点中的商家名称或地址一致，则进行关联，在此不进行重复说明。

需要说明的是，建立地图兴趣点与商家信息之间的关联关系包括但不限于上述关联方式，任何其它将电子地图中的地图兴趣点与通过用户在现实空间中获取的商家信息建立关联的方式，均在本实施例的保护范围内。

s3：当用户重新定位时，遍历每一个地图兴趣点的历史关联关系，若历史关联关系全部失效，且未获取到地图兴趣点的新关联关系，则判定地图兴趣点失效。

具体的，当用户每隔一段时间回到同一位置，可直接遍历每一个地图兴趣点的历史关联关系，如电子地图中的“庆丰包子铺”的地图兴趣点历史关联有三个wifi信号，包括第一wifi信号、第二wifi信号和第三wifi信号，只要有一个wifi信号还有效，则不能判定“庆丰包子铺”的地图兴趣点失效，若三个关联关系全部失效，同时，当用户回到同一位置时，执行步骤1和步骤2之后，并没有获取到此地图兴趣点的新关联关系，则判定地图兴趣点失效。

基于用户的当前位置，建立电子地图中的地图兴趣点与现实空间中用户周围的商家信息之间的关联关系，借助用户随时随地获取周围商家信息来完善关联关系，在用户相隔一段时间再次回到历史定位地点时，通过遍历每一个地图兴趣点的历史关联关系，和是否获取到地图兴趣点的新关联关系，来判定地图兴趣点是否失效。将电子地图中的地图兴趣点与现实空间中的商家信息进行结合的方式，挖掘现实世界中已经失效的地图兴趣点，减少错误数据给用户带来的不便，提高了获取地图兴趣点失效信息的准确率以及效率。

在第一种实施方式的基础上，就建立地图兴趣点与商家信息之间的关联关系时，提供的一优选的实施方式进行具体说明，步骤s2包括：

根据预设的关联规则生成策略获取与地图兴趣点相关的全部商家信息，形成商家信息候选集；

根据商家信息候选集建立地图兴趣点与商家信息之间的关联关系。

其中，预设的关联规则生成策略包括根据商家名称关键词判断是否关联的策略，根据商家地址判断是否关联的策略等，例如，西直门凯德mall中的华联超市的地图兴趣点，根据地图兴趣点中包含的商家名称关键词“华联”获取用户位于西直门凯德mall获取的附近商家信息wifi信号“华联1”，“华联2”以及“华联3”；如果凯德mall中的华联超市用的不是命名为“华联1”的wifi信号，而是一串字符数字，那么根据商家地址判断是否关联的策略，获取地图兴趣点中包含有凯德mall的地址信息与用户获取的同样地址信息的wifi信号，将上述根据各种策略获取的wifi信号进行集合，生成了商家信息候选集，商家信息候选集全面包括了与地图兴趣点关联的全部商家信息，避免了商家信息的遗漏，提高建立地图兴趣点与商家信息之间的关联关系的准确率。

商家信息候选集建立的另一个目的是，通过地图兴趣点与商家信息候选集之间的关联，从而进一步得到地图兴趣点与商家信息候选集中的商家信息之间的关联关系，能够提高建立关联关系的效率。

在第一种实施方式的基础上，所述步骤s2，还包括：

建立关联关系的同时，记录建立时间、用户的当前定位坐标、地图兴趣点的定位坐标，形成关联关系数据库。

其中，记录上述各个参数的目的是便于当用户重新定位之后，作为判断获取的关联关系是否是新的关联关系的依据，同时便于对关联关系数据库的更新。例如，若用户第一次定位于“新中关村购物中心”，获取附近“家乐福超市”的名称为“家乐福1”的wifi信号，并记录关联关系建立时间为2017年8月30号，用户的当前位置“新中关村购物中心”等信息，当用户在2017年9月30号，定位于“欧美汇商场”，获取了“家乐福超市”的名称为“jialefu”的wifi信号，并没有获取到历史商家信息名称为“家乐福1”的wifi信号，根据用户定位可知，在“新中关村购物中心”和“欧美汇商场”附近只有一家家乐福超市，因此，可判断家乐福超市更换了新的wifi信号，将名称为“家乐福1”的wifi信号删除，补充名称为“jialefu”的wifi信号至关联数据库中。

在第一种实施方式的基础上，为了便于关联关系数据库的更新，所述步骤s3中，还包括：当用户重新定位之后，重复执行步骤s1和s2。

在第一种实施方式的基础上，所述步骤s3中，还包括：

若获取到地图兴趣点的新关联关系，则将新关联关系补充至关联关系数据库中。

其中，如上述实施例所述，将新的名称为“jialefu”的wifi信号与“家乐福超市”地图兴趣点进行关联，存入关联关系数据库中，对关联关系数据库进行更新。

在第一种实施方式的基础上，所述步骤s3之后，还包括：将失效的地图兴趣点从电子地图中进行删除。

其中，若未检测的名称为“家乐福1”的wifi信号，也没有检测到名称为“jialefu”的wifi信号，则判断家乐福超市已经失效，则将失效的“家乐福超市”地图兴趣点从电子地图中删除。

实施例二

如图2所示，本发明实施例提供了一种地图兴趣点失效挖掘装置，包括：

信息获取模块10，用于基于用户的当前定位，获取电子地图中用户周围的地图兴趣点以及现实空间中用户周围的商家信息；

关联建立模块20，用于建立地图兴趣点与商家信息之间的关联关系；

关联遍历模块30，用于当用户重新定位时，遍历每一个地图兴趣点的历史关联关系；

失效判断模块40，用于若历史关联关系全部失效，且未获取到地图兴趣点的新关联关系，则认为地图兴趣点失效。

所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，如图3所示，关联建立模块20包括：

候选集构建子模块21，用于根据预设的关联规则生成策略获取与地图兴趣点相关的全部商家信息，形成商家信息候选集；

关联关系建立子模块22，用于根据商家信息候选集建立地图兴趣点与商家信息之间的关联关系。

在另一个可能的设计中，关联建立模块20还包括：

数据库构建子模块23，用于建立关联关系的同时，记录建立时间、用户的当前定位坐标、地图兴趣点的定位坐标，形成关联关系数据库。

实施例三

本发明实施例提供了一种用于地图兴趣点失效挖掘设备，如图4所示，包括：存储器32和处理器31，存储器32内存储有可在处理器31上运行的计算机程序。处理器31执行所述计算机程序时实现上述实施例中的用于地图兴趣点失效挖掘的方法。存储器32和处理器31的数量可以为一个或多个。

通信接口33，用于存储器32和处理器31之间的通信。

存储器32可能包含高速ram存储器，也可能还包括非易失性存储器(non-volatilememory)，例如至少一个磁盘存储器。

如果存储器32、处理器31和通信接口33独立实现，则存储器32、处理器31和通信接口33可以通过总线相互连接并完成相互间的通信。所述总线可以是工业标准体系结构(isa，industrystandardarchitecture)总线、外部设备互连(pci，peripheralcomponent)总线或扩展工业标准体系结构(eisa，extendedindustrystandardcomponent)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

可选的，在具体实现上，如果存储器32、处理器31及通信接口33集成在一块芯片上，则存储器32、处理器31及通信接口33可以通过内部接口完成相互间的通信。

实施例四

本发明实施例提供了一种计算机可读存储介质，其存储有计算机程序，该程序被处理器执行时实现如第一方面包括的任一所述的方法。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(ram)，只读存储器(rom)，可擦除可编辑只读存储器(eprom或闪速存储器)，光纤装置，以及便携式只读存储器(cdrom)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(pga)，现场可编程门阵列(fpga)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读存储介质中。所述存储介质可以是只读存储器，磁盘或光盘等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到其各种变化或替换，这些都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。