CN110399436A - 一种基于同义词根进行地图离线搜索的方法及装置 - Google Patents

一种基于同义词根进行地图离线搜索的方法及装置 Download PDF

Info

Publication number
CN110399436A
CN110399436A CN201810362627.XA CN201810362627A CN110399436A CN 110399436 A CN110399436 A CN 110399436A CN 201810362627 A CN201810362627 A CN 201810362627A CN 110399436 A CN110399436 A CN 110399436A
Authority
CN
China
Prior art keywords
root
synonymous
name information
location name
place
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810362627.XA
Other languages
English (en)
Inventor
胡渭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sogou Technology Development Co Ltd
Original Assignee
Beijing Sogou Technology Development Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Sogou Technology Development Co Ltd filed Critical Beijing Sogou Technology Development Co Ltd
Priority to CN201810362627.XA priority Critical patent/CN110399436A/zh
Publication of CN110399436A publication Critical patent/CN110399436A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种基于同义词根进行地图离线搜索的方法,包括:获取用户输入的某一地点的地点名称信息;对所述地点名称信息进行切分,获得M个词根,M为正整数;对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。本发明解决了现有技术中无法通过地点的别名在离线地图数据中搜索到该地点的地理位置信息的技术问题,实现了可以通过地点的别名在离线地图包中搜索到该地点的地理位置信息,进而提高了搜索的召回率,提高了搜索效率的技术效果。

Description

一种基于同义词根进行地图离线搜索的方法及装置
技术领域
本发明涉及电子技术领域,尤其涉及一种基于同义词根进行地图离线搜索的方法及装置。
背景技术
目前,电子地图App(Application,应用)已经广泛普及,人们已经习惯使用电子地图App来查询某一地点的地理位置信息,并使用电子地图App进行导航。
通常,电子地图App都需要联网进行某一地点的地理位置信息的搜索,这样会消耗大量的数据流量。对此,电子地图App还提供了离线下载功能,用户可以在终端侧下载离线地图数据包,这样就可以在离线地图数据中进行搜索。
但是,由于离线地图数据包的大小受到限制,在离线地图数据中通常仅存储地点的标准名称,不存储地点的别名。这样,用户则无法通过地点的别名在离线地图数据中进行搜索,非常的不方便。
发明内容
本申请实施例通过提供一种基于同义词根进行地图离线搜索的方法及装置,解决了现有技术中无法通过地点的别名在离线地图数据中搜索到该地点的地理位置信息的技术问题,实现了可以通过地点的别名在离线地图包中搜索到该地点的地理位置信息,进而提高了搜索的召回率,提高了搜索效率的技术效果。
第一方面,本申请通过本申请的一实施例提供如下技术方案:
一种基于同义词根进行地图离线搜索的方法,包括:
获取用户输入的某一地点的地点名称信息;
对所述地点名称信息进行切分,获得M个词根,M为正整数;
对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;
基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;
基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
优选地,在所述对所述地点名称信息进行分词,获得M个词根之前,还包括:
基于所述地点名称信息,在所述离线地图数据中进行搜索;
若无法搜索到所述地点名称信息,则执行所述对所述地点名称信息进行切分,获得M个词根的步骤。
优选地,所述对所述M个词根中的每个词根进行搜索,获取所述每个词根对应的同义词根,包括:
获取预设词库,所述预设词库中存储有词根对应的同义词根;
对于所述M个词根中的每个词根,在所述预设词库中进行搜索,获得所述每个词根对应的同义词根。
优选地,所述预设词库的创建方法,包括:
基于词根的语意,为收集到的词根添加语意标签;
将语意标签相同的词根进行关联,并存储到所述预设词库中,其中,所述语意标签相同的词根互为同义词根。
优选地,所述基于所述每个词根对应的同义词根,对所述地点名称信息进行重组,包括:
将所述每个词根对应的同义词根依次替换所述每个词根,获得重组后的地点名称信息。
优选地,在所述基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息之后,还包括:
基于所述地点的地理位置信息,在地图上展示出所述地点所在的地理位置。
第二方面,本申请通过本申请的一实施例提供如下技术方案:
一种基于同义词根进行地图离线搜索的装置,包括:
获取单元,用于获取用户输入的某一地点的地点名称信息;
切分单元,用于对所述地点名称信息进行切分,获得M个词根,M为正整数;
第一搜索单元,用于对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;
重组单元,用于基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;
第二搜索单元,用于基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
优选地,所述的基于同义词根进行地图离线搜索的装置,还包括:
第三搜索单元,用于在所述对所述地点名称信息进行分词,获得M个词根之前,基于所述地点名称信息,在所述离线地图数据中进行搜索;若无法搜索到所述地点名称信息,则通过所述切分单元执行所述对所述地点名称信息进行切分,获得M个词根的步骤。
优选地,所述第一搜索单元,具体用于:
获取预设词库,所述预设词库中存储有词根对应的同义词根;对于所述M个词根中的每个词根,在所述预设词库中进行搜索,获得所述每个词根对应的同义词根。
优选地,所述第一搜索单元,具体用于:
接收服务器发来的所述预设词库,其中,所述服务器负责对所述预设词库进行维护,其中,所述预设词库的创建方法,包括:基于词根的语意,为收集到的词根添加语意标签;将语意标签相同的词根进行关联,并存储到所述预设词库中,其中,所述语意标签相同的词根互为同义词根。
优选地,所述的基于同义词根进行地图离线搜索的装置,还包括:
下载单元,用于在所述基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息之前,从服务器下载所述离线地图数据。
优选地,所述重组单元,具体用于:
将所述每个词根对应的同义词根依次替换所述每个词根,获得重组后的地点名称信息。
优选地,所述的基于同义词根进行地图离线搜索的装置,还包括:
展示单元,用于在所述基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息之后,基于所述地点的地理位置信息,在地图上展示出所述地点所在的地理位置。
第三方面,本申请通过本申请的一实施例,提供如下技术方案:
一种基于同义词根进行地图离线搜索的装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现以下步骤:
获取用户输入的某一地点的地点名称信息;对所述地点名称信息进行切分,获得M个词根,M为正整数;对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
第四方面,本申请通过本申请的一实施例,提供如下技术方案:
一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现以下步骤:
获取用户输入的某一地点的地点名称信息;对所述地点名称信息进行切分,获得M个词根,M为正整数;对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
本申请实施例中提供的一个或多个技术方案,至少具有如下技术效果或优点:
在本发明实施例中,公开了一种基于同义词根进行地图离线搜索的方法,包括:获取用户输入的某一地点的地点名称信息;对所述地点名称信息进行切分,获得M个词根,M为正整数;对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。所以,有效解决了现有技术中无法通过地点的别名在离线地图数据中搜索到该地点的地理位置信息的技术问题,实现了可以通过地点的别名在离线地图包中搜索到该地点的地理位置信息,进而提高了搜索的召回率,提高了搜索效率的技术效果。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中一种基于同义词根进行地图离线搜索的方法的流程图;
图2为本发明实施例中一种基于同义词根进行地图离线搜索的装置的结构图;
图3为本发明实施例中一种基于同义词根进行地图离线搜索的装置的结构图;
图4为本发明实施例中一种基于同义词根进行地图离线搜索的装置作为服务器时的结构图。
具体实施方式
本申请实施例通过提供一种基于同义词根进行地图离线搜索的方法及装置,解决了现有技术中无法通过地点的别名在离线地图数据中搜索到该地点的地理位置信息的技术问题,实现了可以通过地点的别名在离线地图包中搜索到该地点的地理位置信息,进而提高了搜索的召回率,提高了搜索效率的技术效果。
本申请实施例的技术方案为解决上述技术问题,总体思路如下:
一种基于同义词根进行地图离线搜索的方法,包括:获取用户输入的某一地点的地点名称信息;对所述地点名称信息进行切分,获得M个词根,M为正整数;对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
为了更好的理解上述技术方案,下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。
首先说明,本文中出现的术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
实施例一
本实施例提供了一种基于同义词根进行地图离线搜索的方法,应用于终端设备中,所述终端设备具体可以是智能手机、或平板电脑、或车载电脑、等等,对于所述终端设备具体是何种设备,本实施例不做具体限定。其中,在该终端设备中安装有一电子地图App,本方法的执行主体具体可以为该电子地图App。
具体来讲,如图1所示,所述基于同义词根进行地图离线搜索的方法,包括:
步骤S101:获取用户输入的某一地点的地点名称信息。
在具体实施过程中,用户可以打开安装在终端设备上的电子地图App,该电子地图App提供有一UI(user interface,用户界面),在该UI界面上提供有一搜索框,用户可以在该搜索框中输入想要搜索的任一地点的地点名称信息。
在具体实施过程中,用户可以在搜索框中输入任一地点的地点名称信息,该地点名称信息可以是该地点的标准名称,也可以是该地点的别名。例如,用户若想搜索“北京大学第三医院”,则可以输入“北京大学第三医院”(这是标准名称),也可以输入“北京大学三院”(这是别名),或“北大三院”(这也是别名)。
步骤S102:对地点名称信息进行切分,获得M个词根,M为正整数。
作为一种可选的实施例,在S102之前,还包括:
基于所述地点名称信息,在离线地图数据中进行搜索;若无法搜索到所述地点名称信息,则执行S102。
在具体实施过程中,用户可以提前从服务器下载该离线地图数据包,在该离线地图数据包中存储有用户选中的某一城市的离线地图数据。例如,若用户选中的是“北京”,则下载“北京”对应的离线地图数据,若用户选中的是“成都”,则下载“成都”对应的离线地图数据。
在具体实施过程中,为了减小离线地图数据的数据量,通常来讲,在离线地图数据中仅会存储地点的标准名称,而不会存储地点的别名。
在具体实施过程中,在进行离线地图搜索过程中,若用户输入的地点名称信息是存储在离线地图数据中的某一地点的标准名称,则可以从该离线地图数据中直接获取该地点的地理位置信息,并基于该地理位置信息,在地图上展示出该地点所在的地理位置。若用户输入的地点名称信息不是存储在地理离线地图数据中的某一地点的标准名称,则无法在离线地图数据中搜索到该地点的地理位置信息,此时,则需要继续执行步骤S102。
举例来讲,若用户输入的地点名称信息为“北大三院”(这不是标准名称,而是“北京大学第三医院”的别名),在离线地图数据中存储的是标准名称“北京大学第三医院”,而不是“北大三院”,因此,在离线地图数据中无法搜索到“北大三院”,此时即需执行步骤S102。
举例来讲,若用户输入的地点名称信息为“胡大餐馆”(这不是标准名称,而是“胡大饭馆”的别名),在离线地图数据中存储的是标准名称“胡大饭馆”,而不是“胡大餐馆”,因此,在离线地图数据中无法搜索到“胡大餐馆”,此时即需执行步骤S102。
举例来讲,若用户输入的地点名称信息为“北京首都国际机场1号客运大楼”(这不是标准名称,而是“北京首都国际机场T1航站楼”的别名),在离线地图数据中存储的是标准名称“北京首都国际机场T1航站楼”,而不是“北京首都国际机场1号客运大楼”,因此,在离线地图数据中无法搜索到“北京首都国际机场1号客运大楼”,此时即需执行步骤S102。
在具体实施过程中,在执行步骤S102时,可以采用一预设粒度,对用户输入的地点名称信息进行切分,获得多个词根。其中,词根表示一个名词或者一句话的组成部件,切分的粒度不固定,可大可小,可以根据需要自由调节。
举例来讲,若用户输入的地点名称信息为“北大三院”,则可以切分成“北大”和“三院”两个词根。
举例来讲,若用户输入了“胡大餐馆”,则可以切分成“胡大”和“餐馆”两个词根。
举例来讲,若用户输入了“首都机场1号客运大楼”,则可以切分成“首都机场”和“1号客运大楼”两个词根。
步骤S103:对所述M个词根中每个词根进行搜索,获得每个词根对应的同义词根。
作为一种可选的实施例,步骤S103,包括:
获取一预设词库,所述预设词库中存储有词根对应的同义词根;对于所述M个词根中的每个词根,在预设词库中进行搜索,获得每个词根对应的同义词根。
举例来讲,在该预设词库中,存储有词根“北京大学”对应的同义词根“北大”、“PKU”,这些词根互为同义词根;存储有“第三医院”对应的同义词根“三院”、“第3医院”、“三医院”、“3医院”、“3院”,这些词根互为同义词根;存储有词根“餐馆”对应的同义词根“酒楼”、“酒家”、“餐厅”、“饭馆”、“饭店”、“美食”、“菜馆”、“餐饮”、“restaurant”、“food”、“meals”,这些词根互为同义词根;存储有“北京首都国际机场”对应的同义词根“首都机场”、“首都国际机场”,这些词根互为同义词根;存储有“1号客运大楼”对应的同义词根“T1航站楼”,这些词根互为同义词根;等等。
若用户输入的地点名称信息为“北大三院”,在切分获得“北大”和“三院”两个词根后,即可在该预设词库中搜索这两个词根分别对应的同义词根,即可获得“北大”对应的同义词根“北京大学”、“PKU”,以及“三院”对应的同义词根“第三医院”、“第3医院”、“三医院”、“3医院”、“3院”。
若用户输入的地点名称信息为“胡大餐馆”,在切分获得“胡大”和“餐馆”两个词根后,即可获得“餐馆”对应的同义词根“酒楼”、“酒家”、“餐厅”、“饭馆”、“饭店”、“美食”、“菜馆”、“餐饮”、“restaurant”、“food”、“meals”。其中,由于在该预设词库中没有存储词根“胡大”的同义词根,因此无法获得词根“胡大”的同义词根。
若用户输入的地点名称信息为“首都机场1号客运大楼”,在切分获得“首都机场”和“1号客运大楼”两个词根后,即可获得词根“首都机场”的同义词根“首都机场”、“首都国际机场”,以及“1号客运大楼”对应的同义词根“T1航站楼”。
作为一种可选的实施例,所述获取一预设词库,包括:
接收服务器发来的所述预设词库,其中,服务器负责对所述预设词库进行维护。其中,所述预设词库的创建方法,可以为:基于词根的语意,为收集到的词根添加一个或多个语意标签;再将语意标签相同的词根进行关联,并存储到所述预设词库中,其中,所述语意标签相同的词根互为同义词根。
在具体实施过程中,服务器可以基于词根的语意,为收集到的词根添加一个或多个语意标签(例如:词根“酒楼”、“酒家”、“餐厅”、“饭馆”、“饭店”、“美食”、“菜馆”、“餐饮”、“restaurant”、“food”、“meals”,都属于餐饮行业,则都添加“餐饮”标签;“第三医院”、“第3医院”、“三医院”、“3医院”、“3院”,都是“第三医院”的意思,都添加“第三医院”标签;等等),从而整理出意思相同或相近的词根,并将这些词根建立映射关系(这些词根互为同义词根),并存储到上述预设词库中。同时,服务器可以将该预设词库下发到每个终端设备(尤其是下载了离线地图数据的终端设备)中。并且,服务器还可以定期更新该预设词库中的同义词根数据,并及时下发给每个终端设备(尤其是下载了离线地图数据的终端设备)中。
另外,还可以由终端设备基于用户在进行离线地图搜索时所输入的内容,挖掘出同义词根。具体来讲,在用户输入的地点名称信息不是标准名称时,则无法正常进行率离线搜索,此时,用户大多会进行修正,直到输入的是标准名称为止。那么,用户之前输入的名称则可以认为是标准名称的别名,进一步,则可以从标准名称以及这些别名中挖掘出同义词根。
举例来讲,在用户进行离线地图搜索时,连续输入了“北京大学二院”、“北京大学第2医院”、“北京大学二医院”、“北京大学2医院”、“北京大学2院”后,都没有在离线地图数据中查询到相应的地点,直到用户输入了“北京大学第二医院”时,才在离线地图数据中查询到相应的地点,此时,终端设备则可以确定用户之前输入的(即:“北京大学二院”、“北京大学第2医院”、“北京大学二医院”、“北京大学2医院”、“北京大学2院”)都是“北京大学第二医院”的别名,再将相同的词根“北京大学”去除后,就可以确定“第二医院”、“二院”、“第2医院”、“二医院”、“2医院”、“2院”,互为同义词根。进一步,则可以将这些同义词根进行关联,并上报给服务器,以使得服务器将这些同义词根存储到预设词库中。
步骤S104:基于每个词根对应的同义词根,对地点名称信息进行重组。
作为一种可选的实施例,步骤S104,包括:
将所述每个词根对应的同义词根依次替换所述每个词根,获得重组后的地点名称信息。
在具体实施过程中,可以获取每个词根对应的全部同义词根,并将这些同义词根依次替换原词根,从而对用户输入的地点名称信息进行重组。
举例来讲,在用户输入的地点名称信息为“北大三院”时,基于“北大”以及“三院”的同义词根,可以重组获得:“北大第三医院”、“北大第3医院”、“北大三医院”、“北大3医院”、“北大3院”;“PUK第三医院”、“PUK第3医院”、“PUK三医院”、“PUK 3医院”、“PUK 3院”;“北京大学第三医院”、“北京大学第3医院”、“北京大学三医院”、“北京大学医院”、“北京大学3院”。
举例来讲,在用户输入的地点名称信息为“胡大餐馆”时,基于“餐馆”的同义词根,可以重组获得:“胡大酒楼”、“胡大酒家”、“胡大餐厅”、“胡大饭馆”、“胡大饭店”、“胡大美食”、“胡大菜馆”、“胡大餐饮”、“胡大restaurant”、“胡大food”、“胡大meals”。
举例来讲,在用户输入的地点名称信息为“首都机场1号客运大楼”时,基于“首都机场”以及“1号客运大楼”的同义词根,可以重组获得:“首都国际机场1号客运大楼”、“北京首都国际机场1号客运大楼”、“首都国际机场TI航站楼”、“北京首都国际机场TI航站楼”。
另外,还可以利用每个词根的同义词根进行排列组合或智能语意组合,获得所述重组后的地点名称信息。总之,凡是“基于每个词根对应的同义词根,对地点名称信息进行重组”的任何实施方式,都在本申请的保护范围中。
步骤S105:基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
在具体实施过程中,可以将重组后的每个地点名称信息依次在离线地图数据中进行搜索,进而获得所述地点的地理位置信息。
举例来讲,在用户输入的地点名称信息为“北大三院”时,可以将重组后的地点名称信息(即:“北大第三医院”、“北大第3医院”、“北大三医院”、“北大3医院”、“北大3院”;“PUK第三医院”、“PUK第3医院”、“PUK三医院”、“PUK3医院”、“PUK3院”;“北京大学第三医院”、“北京大学第3医院”、“北京大学三医院”、“北京大学医院”、“北京大学3院”)依次在离线地图数据中进行搜索,由于“北京大学第三医院”为标准名称,其存储在离线地图数据中,所以可以从离线地图数据中搜索到“北京大学第三医院”的地理位置信息,并基于“北京大学第三医院”的地理位置信息,在地图上展示出“北京大学第三医院”所在的地理位置。
举例来讲,在用户输入的地点名称信息为“胡大餐馆”时,可以将重组后的地点名称信息(即:“胡大酒楼”、“胡大酒家”、“胡大餐厅”、“胡大饭馆”、“胡大饭店”、“胡大美食”、“胡大菜馆”、“胡大餐饮”、“胡大restaurant”、“胡大food”、“胡大meals”)依次在离线地图数据中进行搜索,由于“胡大饭馆”为标准名称,其存储在离线地图数据中,所以可以从离线地图数据中搜索到“胡大饭馆”的地理位置信息,并基于“胡大饭馆”的地理位置信息,在地图上展示出“胡大饭馆”所在的地理位置。
举例来讲,在用户输入的地点名称信息为“首都机场1号客运大楼”时,可以将重组后的地点名称信息(即:“首都国际机场1号客运大楼”、“北京首都国际机场1号客运大楼”;“首都国际机场TI航站楼”、“北京首都国际机场TI航站楼”)依次在离线地图数据中进行搜索,由于“北京首都国际机场TI航站楼”为标准名称,其存储在离线地图数据中,所以可以从离线地图数据中搜索到“北京首都国际机场TI航站楼”的地理位置信息,并基于“北京首都国际机场TI航站楼”的地理位置信息,在地图上展示出“北京首都国际机场TI航站楼”所在的地理位置。
作为一种可选的实施例,在步骤S103之后,还包括:
对于用户输入的地点名称信息对应的每一组同义词根,分别在离线地图数据中进行搜索,获得多组搜索结果;再将各组同义词根的搜索结果进行融合,得出最终的搜索结果,该最终的搜索结果即为用户输入的地点名称信息对应的地理位置信息。该实施例可以用于替代步骤S103~步骤S104中的方案,其可以进一步提高离线地图搜索的效率。
举例来讲,对于用户输入的地点名称信息“北大车库”,其进行切分后,可以获得词根“北大”和“车库”,“北大”的同义词根是“北京大学”和“PKU”,“车库”的同义词根是“停车场”;如果想提高搜索效率,可以考虑对每一组同义词根进行搜索,即,“北大”、“北京大学”和“PKU”是一组同义词根,首先,针对“北大”、“北京大学”和“PKU”在离线地图数据中分别进行搜索,得出一组搜索结果;然后,“车库”和“停车场”是一组同义词根,再针对“车库”和“停车场”在离线地图数据中分别进行搜索,又得出第二组搜索结果;最后,将两组搜索结果进行融合,得出最终的搜索结果,该最终的搜索结果即为“北大车库”的地理位置信息。该方法可以进一步提高离线地图搜索的效率。
由此可见,在用户输入的地点名称信息不为某一地点的标准名称(而是别名时),基于本方法,可以在离线地图数据中搜索到该地点,并展示其地理位置信息,从而实现了通过地点的别名在离线地图包中搜索到该地点的地理位置信息,进而提高了搜索的召回率,提高了搜索效率的技术效果。
并且,在本发明实施例中,仅需维护一预设词库,该预设词库的数据量较小(通常,几十个KB至十几个M即可),在将该预设词库下载到终端设备中时,所占用的存储空间较小,有利于节省终端设备的存储空间,从而提升终端设备的运行速率。
上述本申请实施例中的技术方案,至少具有如下的技术效果或优点:
在本发明实施例中,公开了一种基于同义词根进行地图离线搜索的方法,包括:获取用户输入的某一地点的地点名称信息;对所述地点名称信息进行切分,获得M个词根,M为正整数;对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。所以,有效解决了现有技术中无法通过地点的别名在离线地图数据中搜索到该地点的地理位置信息的技术问题,实现了可以通过地点的别名在离线地图包中搜索到该地点的地理位置信息,进而提高了搜索的召回率,提高了搜索效率的技术效果。
实施例二
基于同一发明构思,本实施例提供了一种基于同义词根进行地图离线搜索的装置,如图2所示,包括:
获取单元201,用于获取用户输入的某一地点的地点名称信息;
切分单元202,用于对所述地点名称信息进行切分,获得M个词根,M为正整数;
第一搜索单元203,用于对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;
重组单元204,用于基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;
第二搜索单元205,用于基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
作为一种可选的实施例,所述的基于同义词根进行地图离线搜索的装置,还包括:
第三搜索单元,用于在所述对所述地点名称信息进行分词,获得M个词根之前,基于所述地点名称信息,在所述离线地图数据中进行搜索;若无法搜索到所述地点名称信息,则通过所述切分单元执行所述对所述地点名称信息进行切分,获得M个词根的步骤。
作为一种可选的实施例,所述第一搜索单元203,具体用于:
获取预设词库,所述预设词库中存储有词根对应的同义词根;对于所述M个词根中的每个词根,在所述预设词库中进行搜索,获得所述每个词根对应的同义词根。
作为一种可选的实施例,所述第一搜索单元203,具体用于:
接收服务器发来的所述预设词库,其中,所述服务器负责对所述预设词库进行维护,其中,所述预设词库的创建方法,包括:基于每个词根的语意,为收集到的词根添加一个或多个语意标签;将语意标签相同的词根进行关联,并存储到所述预设词库中,其中,所述语意标签相同的词根互为同义词根。
作为一种可选的实施例,所述的基于同义词根进行地图离线搜索的装置,还包括:
下载单元,用于在所述基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息之前,从服务器下载所述离线地图数据。
作为一种可选的实施例,所述重组单元204,具体用于:
将所述每个词根对应的同义词根依次替换所述每个词根,获得重组后的地点名称信息。
作为一种可选的实施例,所述的基于同义词根进行地图离线搜索的装置,还包括:
展示单元,用于在所述基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息之后,基于所述地点的地理位置信息,在地图上展示出所述地点所在的地理位置。
由于本实施例所介绍的基于同义词根进行地图离线搜索的装置为实施本申请实施例中基于同义词根进行地图离线搜索的方法所采用的装置,故而基于本申请实施例中所介绍的基于同义词根进行地图离线搜索的方法,本领域所属技术人员能够了解本实施例的基于同义词根进行地图离线搜索的装置的具体实施方式以及其各种变化形式,所以在此对于该基于同义词根进行地图离线搜索的装置如何实现本申请实施例中的方法不再详细介绍。只要本领域所属技术人员实施本申请实施例中基于同义词根进行地图离线搜索的方法所采用的装置,都属于本申请所欲保护的范围。
上述本申请实施例中的技术方案,至少具有如下的技术效果或优点:
在本发明实施例中,公开了种基于同义词根进行地图离线搜索的装置,包括:获取单元,用于获取用户输入的某一地点的地点名称信息;切分单元,用于对所述地点名称信息进行切分,获得M个词根,M为正整数;第一搜索单元,用于对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;重组单元,用于基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;第二搜索单元,用于基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。所以,有效解决了现有技术中无法通过地点的别名在离线地图数据中搜索到该地点的地理位置信息的技术问题,实现了可以通过地点的别名在离线地图包中搜索到该地点的地理位置信息,进而提高了搜索的召回率,提高了搜索效率的技术效果。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图3是根据一示例性实施例示出的一种基于同义词根进行地图离线搜索的装置的结构图。例如,装置800可以是移动电话,计算机,数字广播终端,消息收发设备,游戏控制台,平板设备,医疗设备,健身设备,个人数字助理等。
参照图3,装置800可以包括以下一个或多个组件:处理组件802,存储器804,电源组件806,多媒体组件808,音频组件810,输入/输出(I/O)的接口812,传感器组件814,以及通信组件816。
处理组件802通常控制装置800的整体操作,诸如与显示,电话呼叫,数据通信,相机操作和记录操作相关联的操作。处理元件802可以包括一个或多个处理器820来执行指令,以完成上述的方法的全部或部分步骤。此外,处理组件802可以包括一个或多个模块,便于处理组件802和其他组件之间的交互。例如,处理部件802可以包括多媒体模块,以方便多媒体组件808和处理组件802之间的交互。
存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在装置800上操作的任何应用程序或方法的指令,联系人数据,电话簿数据,消息,图片,视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
电力组件806为装置800的各种组件提供电力。电力组件806可以包括电源管理系统,一个或多个电源,及其他与为装置800生成、管理和分配电力相关联的组件。
多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中,多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式,如拍摄模式或视频模式时,前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件810被配置为输出和/或输入音频信号。例如,音频组件810包括一个麦克风(MIC),当装置800处于操作模式,如呼叫模式、记录模式和语音识别模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中,音频组件810还包括一个扬声器,用于输出音频信号。
I/O接口812为处理组件802和外围接口模块之间提供接口,上述外围接口模块可以是键盘,点击轮,按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件814包括一个或多个传感器,用于为装置800提供各个方面的状态评估。例如,传感器组件814可以检测到设备800的打开/关闭状态,组件的相对定位,例如所述组件为装置800的显示器和小键盘,传感器组件814还可以检测装置800或装置800一个组件的位置改变,用户与装置800接触的存在或不存在,装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器,被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器,如CMOS或CCD图像传感器,用于在成像应用中使用。在一些实施例中,该传感器组件814还可以包括加速度传感器,陀螺仪传感器,磁传感器,压力传感器或温度传感器。
通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络,如WiFi,2G或3G,或它们的组合。在一个示例性实施例中,通信部件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中,所述通信部件816还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
在示例性实施例中,装置800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述方法。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器804,上述指令可由装置800的处理器820执行以完成上述方法。例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
一种非临时性计算机可读存储介质,当所述存储介质中的指令由移动终端的处理器执行时,使得移动终端能够执行一种基于同义词根进行地图离线搜索的方法,所述方法包括:获取用户输入的某一地点的地点名称信息;对所述地点名称信息进行切分,获得M个词根,M为正整数;对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
图4是本发明实施例中一种基于同义词根进行地图离线搜索的装置作为服务器时的结构图。该服务器1900可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上中央处理器(central processing units,CPU)1922(例如,一个或一个以上处理器)和存储器1932,一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中,存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对服务器中的一系列指令操作。更进一步地,中央处理器1922可以设置为与存储介质1930通信,在服务器1900上执行存储介质1930中的一系列指令操作。
服务器1900还可以包括一个或一个以上电源1926,一个或一个以上有线或无线网络接口1950,一个或一个以上输入输出接口1958,一个或一个以上键盘1956,和/或,一个或一个以上操作系统1941,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM等等。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本发明的真正范围和精神由下面的权利要求指出。
应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于同义词根进行地图离线搜索的方法,其特征在于,包括:
获取用户输入的某一地点的地点名称信息;
对所述地点名称信息进行切分,获得M个词根,M为正整数;
对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;
基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;
基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
2.如权利要求1所述的基于同义词根进行地图离线搜索的方法,其特征在于,在所述对所述地点名称信息进行分词,获得M个词根之前,还包括:
基于所述地点名称信息,在所述离线地图数据中进行搜索;
若无法搜索到所述地点名称信息,则执行所述对所述地点名称信息进行切分,获得M个词根的步骤。
3.如权利要求1所述的基于同义词根进行地图离线搜索的方法,其特征在于,所述对所述M个词根中的每个词根进行搜索,获取所述每个词根对应的同义词根,包括:
获取预设词库,所述预设词库中存储有词根对应的同义词根;
对于所述M个词根中的每个词根,在所述预设词库中进行搜索,获得所述每个词根对应的同义词根。
4.如权利要求3所述的基于同义词根进行地图离线搜索的方法,其特征在于,所述预设词库的创建方法,包括:
基于词根的语意,为收集到的词根添加语意标签;
将语意标签相同的词根进行关联,并存储到所述预设词库中,其中,所述语意标签相同的词根互为同义词根。
5.如权利要求1所述的基于同义词根进行地图离线搜索的方法,其特征在于,所述基于所述每个词根对应的同义词根,对所述地点名称信息进行重组,包括:
将所述每个词根对应的同义词根依次替换所述每个词根,获得重组后的地点名称信息。
6.如权利要求1~5任一所述的基于同义词根进行地图离线搜索的方法,其特征在于,在所述基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息之后,还包括:
基于所述地点的地理位置信息,在地图上展示出所述地点所在的地理位置。
7.一种基于同义词根进行地图离线搜索的装置,其特征在于,包括:
获取单元,用于获取用户输入的某一地点的地点名称信息;
切分单元,用于对所述地点名称信息进行切分,获得M个词根,M为正整数;
第一搜索单元,用于对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;
重组单元,用于基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;
第二搜索单元,用于基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
8.如权利要求7所述的基于同义词根进行地图离线搜索的装置,其特征在于,还包括:
第三搜索单元,用于在所述对所述地点名称信息进行分词,获得M个词根之前,基于所述地点名称信息,在所述离线地图数据中进行搜索;若无法搜索到所述地点名称信息,则通过所述切分单元执行所述对所述地点名称信息进行切分,获得M个词根的步骤。
9.一种基于同义词根进行地图离线搜索的装置,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现以下步骤:
获取用户输入的某一地点的地点名称信息;对所述地点名称信息进行切分,获得M个词根,M为正整数;对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现以下步骤:
获取用户输入的某一地点的地点名称信息;对所述地点名称信息进行切分,获得M个词根,M为正整数;对所述M个词根中的每个词根进行搜索,获得所述每个词根对应的同义词根;基于所述每个词根对应的同义词根,对所述地点名称信息进行重组;基于重组后的地点名称信息,在离线地图数据中进行搜索,获得所述地点的地理位置信息。
CN201810362627.XA 2018-04-20 2018-04-20 一种基于同义词根进行地图离线搜索的方法及装置 Pending CN110399436A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810362627.XA CN110399436A (zh) 2018-04-20 2018-04-20 一种基于同义词根进行地图离线搜索的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810362627.XA CN110399436A (zh) 2018-04-20 2018-04-20 一种基于同义词根进行地图离线搜索的方法及装置

Publications (1)

Publication Number Publication Date
CN110399436A true CN110399436A (zh) 2019-11-01

Family

ID=68319574

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810362627.XA Pending CN110399436A (zh) 2018-04-20 2018-04-20 一种基于同义词根进行地图离线搜索的方法及装置

Country Status (1)

Country Link
CN (1) CN110399436A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110909128A (zh) * 2019-11-08 2020-03-24 深圳市彬讯科技有限公司 一种利用词根表进行数据查询的方法、设备、及存储介质
CN112307758A (zh) * 2020-11-06 2021-02-02 上海明略人工智能(集团)有限公司 通过词根推荐关键词的方法、装置、电子设备和存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101162146A (zh) * 2007-02-01 2008-04-16 厦门雅迅网络股份有限公司 一种联网车载导航设备中兴趣点按拼音首字母检索的方法
CN101169327A (zh) * 2006-10-25 2008-04-30 高德软件有限公司 信息检索装置
CN101493340A (zh) * 2009-03-06 2009-07-29 清华大学 一种车辆导航系统中兴趣点信息的快速检索方法
CN101930435A (zh) * 2009-10-27 2010-12-29 深圳市北科瑞声科技有限公司 机构名称检索方法及系统
CN102999625A (zh) * 2012-12-05 2013-03-27 北京海量融通软件技术有限公司 一种检索请求语义扩展方法
CN104424301A (zh) * 2013-08-30 2015-03-18 北京千橡网景科技发展有限公司 用于提供地点信息的方法和设备
CN105517679A (zh) * 2015-03-25 2016-04-20 北京旷视科技有限公司 用户地理位置的确定
CN106250516A (zh) * 2016-08-03 2016-12-21 王晓光 同义词在大数据搜索中的应用方法及系统
CN106599206A (zh) * 2016-12-15 2017-04-26 北京小米移动软件有限公司 搜索信息的方法及装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101169327A (zh) * 2006-10-25 2008-04-30 高德软件有限公司 信息检索装置
CN101162146A (zh) * 2007-02-01 2008-04-16 厦门雅迅网络股份有限公司 一种联网车载导航设备中兴趣点按拼音首字母检索的方法
CN101493340A (zh) * 2009-03-06 2009-07-29 清华大学 一种车辆导航系统中兴趣点信息的快速检索方法
CN101930435A (zh) * 2009-10-27 2010-12-29 深圳市北科瑞声科技有限公司 机构名称检索方法及系统
CN102999625A (zh) * 2012-12-05 2013-03-27 北京海量融通软件技术有限公司 一种检索请求语义扩展方法
CN104424301A (zh) * 2013-08-30 2015-03-18 北京千橡网景科技发展有限公司 用于提供地点信息的方法和设备
CN105517679A (zh) * 2015-03-25 2016-04-20 北京旷视科技有限公司 用户地理位置的确定
CN106250516A (zh) * 2016-08-03 2016-12-21 王晓光 同义词在大数据搜索中的应用方法及系统
CN106599206A (zh) * 2016-12-15 2017-04-26 北京小米移动软件有限公司 搜索信息的方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110909128A (zh) * 2019-11-08 2020-03-24 深圳市彬讯科技有限公司 一种利用词根表进行数据查询的方法、设备、及存储介质
CN110909128B (zh) * 2019-11-08 2023-08-11 土巴兔集团股份有限公司 一种利用词根表进行数据查询的方法、设备、及存储介质
CN112307758A (zh) * 2020-11-06 2021-02-02 上海明略人工智能(集团)有限公司 通过词根推荐关键词的方法、装置、电子设备和存储介质
CN112307758B (zh) * 2020-11-06 2024-02-06 上海明略人工智能(集团)有限公司 通过词根推荐关键词的方法、装置、电子设备和存储介质

Similar Documents

Publication Publication Date Title
KR102324699B1 (ko) 머신 러닝 분류들에 기초한 디바이스 위치
CN104967801B (zh) 一种视频数据处理方法和装置
US10289371B2 (en) Electronic device and control method thereof
CN104123316B (zh) 资源收藏方法、装置和设备
US8560967B2 (en) Mobile terminal and method of providing information using the same
JP5355627B2 (ja) 移動通信装置のコンタクトリストにおけるマッピング機能と情報とを関連付ける方法および装置
CN103914502B (zh) 使用情形识别的智能搜索服务的方法及其终端
EP2431895A1 (en) Transparent display device and method for providing information using the same
CN110020148A (zh) 一种信息推荐方法、装置和用于信息推荐的装置
KR20240034259A (ko) 향상된 아이콘들을 갖는 개인화된 맵 인터페이스의 생성
CN108664663A (zh) 推荐信息显示方法、装置及存储介质
CN104798418A (zh) 基于位置的无线外围设备选择
CN107273036A (zh) 移动终端及其分屏控制方法、计算机可读存储介质
US20100318491A1 (en) Method and apparatus for suggesting a user activity
CN110147467A (zh) 一种文本描述的生成方法、装置、移动终端及存储介质
US20110275317A1 (en) Mobile terminal and control method thereof
CN106126160B (zh) 一种音效调节方法及用户终端
CN106528617B (zh) 一种网页图片显示的方法及装置
CN103596061B (zh) 一种启动智能电视功能的快捷方法、装置及智能电视
CN108415643B (zh) 一种图标显示方法及终端
CN109961094A (zh) 样本获取方法、装置、电子设备及可读存储介质
CN108986026A (zh) 一种图片拼接方法、终端及计算机可读存储介质
CN104978045B (zh) 一种汉字输入方法及装置
WO2021062438A1 (en) Content item module arrangements
CN110399436A (zh) 一种基于同义词根进行地图离线搜索的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination