基于POI知识图谱的导航方法、装置及电子设备与流程

基于poi知识图谱的导航方法、装置及电子设备
技术领域
1.本发明实施例涉及地理信息技术领域，具体涉及基于poi知识图谱的导航方法、装置及电子设备。


背景技术：

2.目前，用户在进行导航时，必须先知道目的地的兴趣点(point of interest，poi)名称或者地址，才能使用导航进行搜索。但是，用户有时忘记了或者不知道目的地poi的名称和地址，只知道目的地poi一些场景或者一些特色，这时无法进行导航。
3.如果在用户忘记目的地poi的名称和地址时仍然可以进行导航，是一种亟待解决的问题。


技术实现要素：

4.本发明实施例的目的在于提供poi知识图谱的导航方法、装置及电子设备，用以解决现有导航时如果不知道目的地的名称或地址无法进行导航的问题。
5.为实现上述目的，本发明实施例主要提供如下技术方案：
6.第一方面，本发明实施例提供了一种基于poi知识图谱的导航方法，包括：
7.获取兴趣点poi基础数据和poi相关信息；
8.根据所述poi相关信息提取出poi特征实体；
9.根据所述poi特征实体和所述poi基础数据建立每个poi的专属知识图谱；
10.基于每个poi的专属知识图谱构建poi知识图谱库；
11.基于所述poi知识图谱库进行导航。
12.根据本发明的一个实施例，根据所述poi相关信息提取出poi特征实体，包括：
13.对所述poi相关信息进行数据去重和文本处理得到所述poi特征实体。
14.根据本发明的一个实施例，根据所述poi特征实体和所述poi基础数据建立每个poi的专属知识图谱，包括：
15.对表示同一实体的poi特征实体进行名称统一；
16.根据每个poi与所关联的特征实体建立每个poi的专属知识图谱。
17.根据本发明的一个实施例，在所述每个poi的专属知识图谱中使用深度神经网络算法计算每个poi与所关联的特征实体之间的相关度。
18.根据本发明的一个实施例，所述基于每个poi的专属知识图谱构建poi知识图谱库，包括：
19.在所述poi知识图谱库中对相同的poi特征实体进行去重，并对同类别的poi特征实体进行归类。
20.根据本发明的一个实施例，基于poi知识图谱库进行导航，包括：
21.获取进行导航搜索的关键词；
22.根据所述关键词对应的特征实体的相关度得到多个poi基础数据的排序；
23.基于排序结果确定目标poi基础数据；
24.根据所述导航终端的当前位置和目标poi基础数据进行导航。
25.根据本发明的一个实施例，所述poi相关信息是通过网络获取的或通过实体考察后人工编辑的。
26.第二方面，本发明实施例还提供一种基于poi知识图谱的导航装置，包括：
27.获取模块，用于获取兴趣点poi基础数据和poi相关信息；
28.存储模块；
29.控制处理模块，用于根据所述poi相关信息提取出poi特征实体；所述控制处理模块还用于根据所述poi特征实体和所述poi基础数据建立每个poi的专属知识图谱；所述控制处理模块还用于通过所述存储模块基于每个poi的专属知识图谱构建poi知识图谱库；
30.导航模块，用于基于所述poi知识图谱库进行导航。
31.根据本发明的一个实施例，所述控制处理模块用于对所述poi相关信息进行数据去重和文本处理得到所述poi特征实体。
32.根据本发明的一个实施例，所述控制处理模块用于对所述poi相关信息进行数据去重和文本处理得到所述poi特征实体。
33.根据本发明的一个实施例，所述控制处理模块还用于对表示同一实体的poi特征实体进行名称统一，并根据每个poi与所关联的特征实体建立每个poi的专属知识图谱。
34.根据本发明的一个实施例，所述控制处理模块还用于在所述每个poi的专属知识图谱中使用深度神经网络算法计算每个poi与所关联的特征实体之间的相关度。
35.根据本发明的一个实施例，所述控制处理模块用于在所述poi知识图谱库中对相同的poi特征实体进行去重，并对同类别的poi特征实体进行归类。
36.根据本发明的一个实施例，所述导航模块用于获取进行导航搜索的关键词；所述导航模块还用于根据所述关键词对应的特征实体的相关度得到多个poi基础数据的排序；所述导航模块还用于基于排序结果确定目标poi基础数据；所述导航模块还用于根据所述导航终端的当前位置和目标poi基础数据进行导航。
37.根据本发明的一个实施例，所述poi相关信息是通过网络获取的或通过实体考察后人工编辑的。
38.第三方面，本发明实施例还提供一种电子设备，包括：至少一个处理器和至少一个存储器；所述存储器用于存储一个或多个程序指令；所述处理器，用于运行一个或多个程序指令，用以执行如第一方面所述的基于poi知识图谱的导航方法。
39.第四方面，本发明实施例还提供一种计算机可读存储介质，包含一个或多个程序指令，所述一个或多个程序指令用于被执行如第一方面所述的基于poi知识图谱的导航方法。
40.本发明实施例提供的技术方案至少具有如下优点：
41.本发明实施例提供的基于poi知识图谱的导航方法、装置及电子设备，可以建立每个poi的专属知识图谱，然后可以基于每个poi的专属知识图谱建立poi知识图谱库。当用户进行导航搜索时，根据输入的关键词，根据关键词在poi知识图谱库中对应的特征实体的相关度得到多个poi基础数据的排序，进而根据排序结果确定目标poi基础数据，然后可以根据导航终端的当前位置和目标poi基础数据进行导航。本发明可以在用户忘记poi名称和地
址时，仍然可以进行导航。
附图说明
42.图1为本发明实施例的基于poi知识图谱的导航方法的流程图。
43.图2为本发明实施例的基于poi知识图谱的导航装置的结构框图。
具体实施方式
44.以下由特定的具体实施例说明本发明的实施方式，熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效。
45.以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、接口、技术之类的具体细节，以便透彻理解本发明。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中，省略对众所周知的系统、电路以及方法的详细说明，以免不必要的细节妨碍本发明的描述。
46.在本发明的描述中，需要理解的是，术语“第一”和“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性。
47.图1为本发明实施例的基于poi知识图谱的导航方法的流程图。如图1所示，本发明实施例的基于poi知识图谱的导航方法，包括：
48.s1：获取兴趣点poi基础数据和poi相关信息。
49.在本实施例中，poi基础数据可以通过预设的导航软件得到，例如通过常用的导航软件得到。poi基础数据包括poi名称、poi地址和poi的经纬度信息等等。
50.在本实施例中，poi相关信息是与poi相关的信息，例如对于莫子山，poi相关信息包括关于莫子山的介绍、莫子山内包含的推荐观景地点和莫子山内的设施信息等等。poi相关信息是通过网络获取的，或通过实体考察后人工编辑的。其中，通过网络获取poi相关信息的方式包括通过网络爬取工具，以poi的名称或地址为关键词进行的文本爬取。通过实体考察后人工编辑poi相关信息的方式例如可以为，对于莫子山，通过人员现场记录莫子山内包含的特征实体，例如夜光跑道。
51.s2：根据poi相关信息提取出poi特征实体。
52.在本发明的一个实施例中，步骤s2包括：
53.s2
‑
1：对poi相关信息进行数据去重。
54.具体地，如果数据采集的来源不同，采集到的数据格式不同的情况下，首先需要进行数据格式的统一。如果采集的数据格式相同，则不用进行数据格式统一。对poi相关信息进行数据去重，此处数据去重为去除掉完全相同的数据，仅保留一份数据。例如有关同一个poi相关的报道(相同的文章介绍)，会在不同的网站发布或转载，本实施例采集报道的时候同一篇文章会采集n次，数据去重时，删除相同的文章，只保留一篇。
55.s2
‑
2：对数据去重后的poi相关信息进行文本处理和语义分析，得到poi相关信息中的所有的特征信息，根据所有的特征信息建立poi特征实体。
56.s3：根据poi特征实体和poi基础数据建立每个poi的专属知识图谱。
57.在本发明的一个实施例中，步骤s3包括：
58.s3
‑
1：对表示同一实体的poi特征实体进行名称统一。
59.具体地，可以通过给定命名实体词典，然后根据命名实体词典对表示同一实体的poi特征实体进行名称统一。
60.在本发明的一个示例中，从三篇报道中抽取同一poi的特征实体分别为美行科技、沈阳美行和美行公司，实际上这三个特征实体为同一特征实体，根据命名词典，统一汇总成沈阳美行科技有限公司。
61.s3
‑
2：根据每个poi与所关联的poi特征实体建立每个poi的专属知识图谱。
62.s3
‑
3：在建立每个poi的知识图谱库之后，计算每个poi及其关联的特征实体之间的相关度。
63.在本发明的一个实施例中，在每个poi的专属知识图谱中使用深度神经网络算法计算每个poi与所关联的特征实体之间的相关度。
64.例如，x表示某个poi基础信息(poi名称或地址)，y表示某个特征实体。kr(x，y)表示x和y之间的相关度。0≤kr(x，y)≤1。
65.更具体地，利用google开源的一款将词表征转换为实数值向量的工具word2vec，实现poi和特征实体的词向量的表示，形成矩阵数据结构。将矩阵作为输入，利用卷积神经网络训练好的模型进行预测，从而得到相关度结果。其中，卷积神经网络模型可以通过预先标注好的语料进行训练，使模型学习到词语相关度的概率。
66.在本实施例中，相关度计算的卷积神经网络共分为四层，分别是输入层，卷积层，池化层和输出层。
67.其中，输入层利用word2vec来实现词向量的构建，可以使用python中对于google的word2vec的skim
‑
gram词向量模型的实现模块。输入相应的文本，该模型就自动构建该文本的模型。
68.卷积层主要是实现特征的选取，通过一个卷积核来扫描输入层的矩阵。
69.池化层可以采用max
‑
pooling方法实现池化层，和卷积层相似，不同在于池化层只对矩阵本身进行运算。
70.输出层主要实现卷积层和池化层的连接，经过多次的卷积层和池化层的循环，最后就可以得到一个表示相关度的值。
71.s4：基于每个poi的专属知识图谱构建poi知识图谱库。
72.在本发明的一个实施例中，在poi知识图谱库中对相同的poi特征实体进行去重，并对同类别的poi特征实体进行归类。
73.具体地，poi知识图谱库中对相同的特征实体进行去重的方式可以为：针对多个poi的专属知识图谱中包含的相同特征实体进行去重，仅保留唯一一项，以建立多个poi的专属知识图谱与唯一保留的特征实体之间的关联关系。
74.在本发明的一个示例中，知识图谱库中包括两个poi知识图谱，poi1知识图谱和poi2知识图谱。poi1知识图谱关联的特征实体包括a、b、c和d，poi2知识图谱关联的特征实体包括a、e、f和g。
75.本实施例对知识图谱库中的实体对象进行去重，针对poi1知识图谱和poi2知识图谱中包含的相同特征实体a进行去重，仅保留唯一一项，此时，知识图谱库中特征实体包括a、b、c、d、e、f和g，即建立了poi1知识图谱和poi2知识图谱均与唯一保留的特征实体a的关联关系。进而在检索时，根据用户输入关键词，当关键词匹配特征实体a时，会给出poi1基础数
据和poi2基础数据的推荐。
76.在本实施例中，对同类别的poi特征实体进行归类的方式例如可以采用如下方式：
77.知识图谱库中包括两个poi知识图谱：poi
a
知识图谱和poi
b
知识图谱。其中，poi
a
知识图谱的特征实体包括淘气堡、宝贝王。poi
b
知识图谱的特征实体包括：快乐宝贝。知识图谱库中的特征实体还包括游乐场，即淘气堡、宝贝王、快乐宝贝的归类。
78.当用户进行导航时，输入关键词为淘气堡或宝贝王时，会推荐poi
a
的基础数据，当用户输入关键词为快乐宝贝时，会推荐poi
b
的基础数据，当用户输入关键词为游乐场时，会同时推荐poi
a
的基础数据和poi
b
的基础数据，并根据相关度进行排序。
79.当用户导航时搜索的关键词为游乐场时，会推荐poi
a
和poi
b
的基础数据(即poi
a
和poi
b
的名称和地址)。poi
a
和poi
b
的基础数据根据特征实体游乐场相对于poi
a
和poi
b
的相关度排序。例如：淘气堡对poi
a
的相关度为0.7，宝贝王对poi
a
的相关度为0.6，快乐宝贝对poi
b
的相关度为0.5，在导航推荐的时候，poi
a
的基础数据会排在poi
b
的基础数据的前面。
80.s5：基于poi知识图谱库进行导航。
81.在本发明的一个实施例中，步骤s5包括：
82.s5
‑
1：获取进行导航搜索的关键词。
83.s5
‑
2：根据关键词对应的特征实体的相关度得到多个poi基础数据的排序。
84.在本发明的一个示例中，例如关键词为“夜光跑道”，则在每个poi知识图谱库匹配包括“夜光跑道”的poi特征实体。如果匹配到n个包括“夜光跑道”的poi专属知识图谱，本实施例根据每个poi与特征实体“夜光跑道”之间的相关度进行排序。
85.s5
‑
3：基于排序结果确定目标poi基础数据。例如可以将相关度最高的poi默认作为目标poi，也可以用户根据自身需求进行选择poi作为目标poi，然后获取目标poi的基础数据，即目标poi的名称和地址。
86.s5
‑
4：根据导航终端的当前位置和目标poi基础数据进行导航。
87.本发明实施例提供的基于poi知识图谱库的导航方法，可以建立每个poi的专属知识图谱，然后可以基于每个poi的专属知识图谱建立poi知识图谱库。当用户进行导航搜索时，根据输入的关键词，根据关键词在poi知识图谱库中对应的特征实体的相关度得到多个poi基础数据的排序，进而根据排序结果确定目标poi基础数据，然后可以根据导航终端的当前位置和目标poi基础数据进行导航。
88.图2为本发明实施例的基于poi知识图谱的导航装置的结构框图。如图2所示，本发明实施例的基于poi知识图谱的导航装置，包括：获取模块100、存储模块200、控制处理模块300和导航模块400。
89.其中，获取模块100用于获取兴趣点poi基础数据和poi相关信息。控制处理模块300用于根据poi相关信息提取出poi特征实体。控制处理模块300还用于根据poi特征实体和poi基础数据建立每个poi的专属知识图谱。控制处理模块300还用于通过所述存储模块基于每个poi的专属知识图谱构建poi知识图谱库。导航模块400用于基于poi知识图谱库进行导航。
90.在本发明的一个实施例中，控制处理模块300用于对poi相关信息进行数据去重和文本处理得到所述poi特征实体。
91.在本发明的一个实施例中，控制处理模块300对表示同一实体的poi特征实体进行
名称统一。控制处理模块300还用于根据每个poi与所关联的特征实体建立每个poi的专属知识图谱。
92.在本发明的一个实施例中，控制处理模块300还用于在每个poi的专属知识图谱中使用深度神经网络算法计算每个poi与所关联的特征实体之间的相关度。
93.在本发明的一个实施例中，控制处理模块300还用于在poi知识图谱库中对相同的poi特征实体进行去重，并对同类别的poi特征实体进行归类。
94.在本发明的一个实施例中，导航模块400用于获取进行导航搜索的关键词。导航模块400还用于根据关键词对应的特征实体的相关度得到多个poi基础数据的排序。导航模块400还用于基于排序结果确定目标poi基础数据；导航模块400还用于根据导航终端的当前位置和目标poi基础数据进行导航。
95.在本发明的一个实施例中，poi基础数据是通过导航终端提供的地图数据中获取的。
96.在本发明的一个实施例中，poi相关信息是通过网络获取的或通过实体考察后用户输入的。
97.需要说明的是，本发明实施例的基于poi知识图谱的导航装置的具体实施方式与本发明实施例的基于poi知识图谱的导航方法的具体实施方式类似，具体参见基于poi知识图谱的导航方法部分的描述，为了减少冗余，不做赘述。
98.另外，本发明实施例的基于poi知识图谱的导航装置的其它构成以及作用对于本领域的技术人员而言都是已知的，为了减少冗余，不做赘述。
99.本发明实施例还提供一种电子设备，包括：至少一个处理器和至少一个存储器；所述存储器用于存储一个或多个程序指令；所述处理器，用于运行一个或多个程序指令，用以执行如第一方面所述的基于poi知识图谱的导航方法。
100.本发明所公开的实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序指令，当所述计算机程序指令在计算机上运行时，使得计算机执行上述的基于poi知识图谱的导航方法。
101.在本发明实施例中，处理器可以是一种集成电路芯片，具有信号的处理能力。处理器可以是通用处理器、数字信号处理器(digital signal processor，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)、现场可编程门阵列(field programmable gate array，简称fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
102.可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。处理器读取存储介质中的信息，结合其硬件完成上述方法的步骤。
103.存储介质可以是存储器，例如可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。
104.其中，非易失性存储器可以是只读存储器(read
‑
only memory，简称rom)、可编程
只读存储器(programmable rom，简称prom)、可擦除可编程只读存储器(erasable prom，简称eprom)、电可擦除可编程只读存储器(electrically eprom，简称eeprom)或闪存。
105.易失性存储器可以是随机存取存储器(random access memory，简称ram)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的ram可用，例如静态随机存取存储器(static ram，简称sram)、动态随机存取存储器(dynamic ram，简称dram)、同步动态随机存取存储器(synchronous dram，简称sdram)、双倍数据速率同步动态随机存取存储器(double data rate sdram，简称ddrsdram)、增强型同步动态随机存取存储器(enhanced sdram，简称esdram)、同步连接动态随机存取存储器(synch link dram，简称sldram)和直接内存总线随机存取存储器(direct rambus ram，简称drram)。
106.本发明实施例描述的存储介质旨在包括但不限于这些和任意其它适合类型的存储器。
107.本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件与软件组合来实现。当应用软件时，可以将相应功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
108.以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。