CN110399566B - 一种位置搜索方法、装置和电子设备 - Google Patents
一种位置搜索方法、装置和电子设备 Download PDFInfo
- Publication number
- CN110399566B CN110399566B CN201810362102.6A CN201810362102A CN110399566B CN 110399566 B CN110399566 B CN 110399566B CN 201810362102 A CN201810362102 A CN 201810362102A CN 110399566 B CN110399566 B CN 110399566B
- Authority
- CN
- China
- Prior art keywords
- search information
- determining
- index
- word segmentation
- information
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 230000011218 segmentation Effects 0.000 claims abstract description 223
- 239000012634 fragment Substances 0.000 claims description 43
- 238000010586 diagram Methods 0.000 description 16
- 238000012545 processing Methods 0.000 description 16
- 238000004891 communication Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 230000001133 acceleration Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0623—Item investigation
- G06Q30/0625—Directed, with specific intent or strategy
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0639—Item locations
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例提供了一种位置搜索方法、装置和电子设备,其中,所述方法包括:获取搜索信息,并确定所述搜索信息对应的类型;若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置;进而通过对不同类型的搜索信息采用不同的索引方式,确定搜索信息对应的位置信息,从而提高了离线搜索位置的准确性,且还能够提高搜索效率。
Description
技术领域
本发明涉及数据处理技术领域,特别是涉及一种位置搜索方法、装置和电子设备。
背景技术
随着定位技术的发展,用户往往会采用手机、车载终端等导航设备查找路线、目标地点的位置如**酒店、**餐馆、**大厦等等;接收到用户搜索请求后,导航设备可匹配对应的搜索结果,如显示导航路线、显示目标地点位置等等。
导航设备提供的搜索方式包括两种,在线搜索和离线搜索,其中,相对于在线搜索而言,导航设备离线搜索的结果准确性较低。
发明内容
本发明实施例提供一种位置搜索方法,以提高离线搜索位置的准确性。
相应的,本发明实施例还提供了一种位置搜索装置和一种电子设备,用以保证上述方法的实现及应用。
为了解决上述问题,本发明实施例公开了一种位置搜索方法,具体包括:获取搜索信息,并确定所述搜索信息对应的类型;若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置。
可选地,所述采用空间索引方式查询离线数据,确定所述搜索信息对应的位置信息,包括:确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号;确定所述搜索信息对应的类别,并确定所述类别对应的类别编号;依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引。
可选地,所述确定所述搜索信息对应的区域信息,包括以下至少一种:获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息。
可选地,所述依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息,包括:依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
可选地,所述采用分词索引方式查询离线数据,确定搜索信息对应的位置信息,包括:对所述搜索信息进行分词,得到分词片段;依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息;其中,所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引。
可选地,所述依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息,包括:依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号;依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
可选地,所述依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号,包括:若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。
可选地,所述分词片段索引是倒排索引。
可选地,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的。
本发明实施例还公开了一种位置搜索装置,具体包括:类型确定模块,用于获取搜索信息,并确定所述搜索信息对应的类型;空间索引模块,用于若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;分词索引模块,用于若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;展示模块,用于依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置。
可选地,所述空间索引模块包括:区域确定子模块,用于确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号;类别确定子模块,用于确定所述搜索信息对应的类别,并确定所述类别对应的类别编号;第一位置信息确定子模块,用于依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引。
可选地,所述区域确定子模块包括:第一确定单元,用于获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;第二确定单元,用于从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息。
可选地,所述第一位置信息确定子模块,用于依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
可选地,所述分词索引模块包括:分词子模块,用于对所述搜索信息进行分词,得到分词片段;第二位置信息确定子模块,用于依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息;其中,所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引。
可选地,所述第二位置信息确定子模块,用于依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号;依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
可选地,所述第二位置信息确定子模块,具体用于若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。
可选地,所述分词片段索引是倒排索引。
可选地,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的。
本发明实施例还公开了一种可读存储介质,其特征在于,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行如本发明实施例任一所述的位置搜索方法。
本发明实施例还公开了一种电子设备,包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:获取搜索信息,并确定所述搜索信息对应的类型;若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置。
可选地,所述采用空间索引方式查询离线数据,确定所述搜索信息对应的位置信息,包括:确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号;确定所述搜索信息对应的类别,并确定所述类别对应的类别编号;依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引。
可选地,所述确定所述搜索信息对应的区域信息,包括以下至少一种:获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息。
可选地,所述依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息,包括:依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
可选地,所述采用分词索引方式查询离线数据,确定搜索信息对应的位置信息,包括:对所述搜索信息进行分词,得到分词片段;依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息;其中,所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引。
可选地,所述依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息,包括:依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号;依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
可选地,所述依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号,包括:若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。
可选地,所述分词片段索引是倒排索引。
可选地,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的。
本发明实施例包括以下优点:
本发明实施例可以获取搜索信息,并确定所述搜索信息对应的类型,以根据搜索信息的类型,采用相应的索引方式搜索,即若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息,若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;进而通过对不同类型的搜索信息采用不同的索引方式,确定搜索信息对应的位置信息,从而提高了离线搜索位置的准确性,且还能够提高搜索效率。
附图说明
图1是本发明的一种位置搜索方法实施例的步骤流程图;
图2a是本发明的一种第一类型的搜索信息对应的位置示意图;
图2b是本发明的一种第二类型的搜索信息对应的位置示意图;
图3是本发明的一种位置搜索方法可选实施例的步骤流程图;
图4是本发明的另一种第二类型的搜索信息对应的位置示意图;
图5是本发明的一种位置搜索装置实施例的结构框图;
图6是本发明的一种位置搜索装置可选实施例的结构框图;
图7根据一示例性实施例示出的一种用于位置搜索的电子设备的结构框图;
图8是本发明根据另一示例性实施例示出的一种用于位置搜索的电子设备的结构示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明实施例的核心构思之一是,针对不同类型的搜索信息,采用相应的索引方式进行离线搜索,确定所述搜索信息的位置信息,从而提高了离线搜索位置的准确性,且还能够提高搜索效率。
其中,本发明实施例应用于导航设备中,所述导航设备是具有导航功能的设备,所述导航设备可包括多种,如移动终端,车载设备,独立的导航仪等等。
参照图1,示出了本发明的一种位置搜索方法实施例的步骤流程图,具体可以包括如下步骤:
步骤102、获取搜索信息,并确定所述搜索信息对应的类型。
本发明实施例中,导航设备可预先下载离线数据,进而在用户采用导航设备执行位置搜索、导航等操作后,导航设备可通过查询离线数据确定对应的查询结果并展示。因此用户在导航设备中输入需要搜索的位置,并执行搜索操作后,导航设备可获取用户输入的信息即搜索信息,然后可通过查询离线数据确定所述搜索信息对应的位置信息。
本发明实施例为提高离线搜索位置的准确性,以及提高搜索的效率,可针对不同类型的搜索信息,采用不同的索引方式进行搜索;因此导航设备可对所述搜索信息进行分析,确定所述搜索信息对应的类型,即判断所述搜索信息表征的具体地点,还是地点的类别,如搜狐网络大厦、成府路、神舟大厦和国家图书馆等等为具体地点,快捷酒店、银行、医院和商场等等是指地点的类别;若所述搜索信息表征地点的类别,则确定所述搜索信息为第一类型,若所述搜索信息表征具体地点,则确定所述搜索信息为第二类型。
步骤104、若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息。
本发明实施例中,导航设备确定所述搜索信息为第一类型后,可采用空间索引方式查询离线数据,获取所述搜索信息对应的位置信息,其中,所述空间索引方式是指先确定搜索信息对应的地理区域,然后在该地理区域内查找所述搜索信息对应的位置信息。例如,搜索信息是“快捷酒店”,则先确定用户当前的位置所在的地理区域如区域A,然后查询区域A内所有的快捷酒店的位置信息,如区域A:黄埔大道,则查找黄埔大道附近所有的快捷酒店,如快捷酒店1的地址:广州黄埔大道西267号、快捷酒店2的地址:广州黄埔大道西101号1716室、快捷酒店3的地址:广州黄埔大道西243号。
步骤106、若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息。
本发明实施例中,导航设备确定所述搜索信息为第二类型后,可采用分词索引方式查询离线数据,确定所述搜索信息对应的位置信息,其中,所述分词索引是指对所述搜索信息进行分词,依据分词得到的分词片段查找所述搜索信息对应的位置信息;例如,搜索信息是“搜狐网络大厦”,可依据分词片段“搜狐”、“网络”和“大厦”查询离线数据,可得到兴趣点“搜狐网络大厦”的位置信息,如地址:北京市海淀区中关村东路1号。
步骤108、依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置。
导航设备在查询到所述搜索信息对应的位置信息后,即可依据所述位置信息,在地图中展示所述搜索信息对应的位置,进而用户可通过地图查看所述搜索信息对应的位置。当然,导航设备还可以对所述位置信息中搜索信息对应的地址进行播报,以更好的提示用户。
本发明的一个示例中,搜索信息为:快捷酒店,用户当前的位置为黄埔大道,则在地图上展示黄埔大道附近的快捷酒店的位置,如图2a所示,其中,标识点1-10均分别对应一个快捷酒店的位置。本发明的另一个示例中,搜索信息为:搜狐网络大厦,则在地图上展示搜狐网络大厦的位置,如图2b中的标识点所示。
本发明实施例可以获取搜索信息,并确定所述搜索信息对应的类型,以根据搜索信息的类型,采用相应的索引方式搜索,即若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息,若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;进而通过对不同类型的搜索信息采用不同的索引方式,确定搜索信息对应的位置信息,从而提高了离线搜索位置的准确性,且还能够提高搜索效率。
本发明的另一个实施例中,所述离线数据中可包括空间索引和分词索引,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引,所述分词索引也可包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引。其中,采用空间索引方式查询离线数据,确定所述搜索信息对应的位置信息,即依据所述搜索信息先查询区域网格索引再查询类别索引,确定所述搜索信息对应的位置信息;采用分词索引方式查询离线数据,即依据所述搜索信息先查询分词片段索引再查询编号索引,确定所述搜索信息对应的位置信息;具体如下:
参照图3,示出了本发明的一种位置搜索方法可选实施例的步骤流程图,具体可以包括如下步骤:
步骤302、获取搜索信息,并确定所述搜索信息对应的类型。
本发明实施例中,导航设备获取搜索信息后,可确定所述搜索信息对应的类型,进而依据所述搜索信息对应的类型,确定是采用空间索引方式还是采用分词索引方式查询离线数据,确定所述搜索信息对应的位置信息;若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,具体如步骤304-步骤310,若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,具体如步骤312-步骤316。
步骤304、若所述搜索信息为第一类型,确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号。
本发明实施例中,可预先可将地图划分为多个地理区域,所述地理区域的形状可按照需求设置如矩形;然后将一个地理区域作为一个网格,并对各网格进行编号,进而确定每个地理区域对应的网格编号,所述网格编号可用于唯一标识地理区域。其中,所述空间索引方式是指先确定搜索信息对应的地理区域,然后在该地理区域内查找所述搜索信息对应的位置信息,因此导航设备确定所述搜索信息为第一类型后,一方面,可确定所述搜索信息对应的区域信息,并获取所述区域信息对应的网格编号;其中,确定所述区域信息的步骤可如下:
本发明实施例中,一种确定区域信息的方式是,获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;即获取用户当前位置,然后对所述当前位置进行空间矩形计算,计算出用户当前所在地理区域对应的区域信息。
本发明实施例中,用户在输入搜索信息时,很可能会输入一些位置限定信息,如用户在从城市A到城市B的图中,想要查询城市B的道路M附近的快捷酒店,则会输入“城市B道路M的快捷酒店”;此时搜索信息中位置限定信息才是用户的目标搜索区域,因此另一种确定区域信息的方式是,从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息;即提取位置关键词,然后确定所述位置关键词的位置信息,依据所述位置关键词的位置信息,确定所述位置关键词所在地理区域对应的区域信息。例如,搜索信息“城市B道路M的快捷酒店”,位置关键词“城市B道路M”,可确定城市B道路M所在地理区域的区域信息。
若用户在城市B的道路M上行驶,想要搜索道路M上**会议中心附近的快捷酒店,会输入搜索信息“**会议中心快捷酒店”,此时可结合用户的当前位置和搜索信息的位置关键词,确定所述搜索信息对应的区域信息。因此本发明实施例又一种确定区域信息的方式是,结合第一种方式和第二种方式,即获取用户的当前位置和提取所述搜索信息的位置关键词,依据所述当前位置和位置关键词确定所述搜索信息对应的区域信息;具体不再赘述。
步骤306、确定所述搜索信息对应的类别,并确定所述类别对应的类别编号。
本发明实施例中,导航设备确定所述搜索信息为第一类型后,另一方面,可确定所述搜索信息对应的类别,并确定所述类别对应的类别编号。其中,可预先依据地点的类别生成对应的白名单,并为白名单中每个类别进行编号,如银行0001、医院0002、学校0003等;进而导航设备获取所述搜索信息后,可将所述搜索信息与所述白名单比对,确定所述搜索信息对应的类别,应获取所述类别对应的编号。
然后导航设备获取所述网格编号和类别编编号后,可依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引,具体如步骤308-步骤310:
步骤308、依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引。
步骤310、依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
本发明实施例中,所述区域网格索引与类别索引相关联,即对每个网格编号查询区域网格索引,可获取所述网格编号对应的类别索引,因此导航设备可依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;然后依据所述类别编号查询所述网格编号对应的类别索引,可确定所述搜索信息对应的位置信息。其中,所述类别索引中所述位置信息可包括位置名字和地址信息。
步骤312、若所述搜索信息为第二类型,对所述搜索信息进行分词,得到分词片段。
步骤314、依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号。
步骤316、依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
本发明实施例中,导航设备确定所述搜索信息为第二类型,可采用分词索引方式查询离线数据,即可对所述搜索信息进行分词,得到所述搜索信息对应的分词片段;然后采用所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号。其中,所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引,因此可依据所述分词片段查询分词片段词索引,得到所述搜索信息对应的兴趣点编号,然后再依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。其中,所述兴趣点编号是预先确定的,即预先为离线数据中的各兴趣点进行编号,每个兴趣点编号可对应该兴趣点的位置信息;其中,所述兴趣点的位置信息至少包括位置名称和地址信息。本发明实施例中,所述分词片段索引是倒排索引,所述兴趣点编号与所述分词片段索引的其他索引数据是相关独立存储的,所述兴趣点编号可采用长编码的方式进行压缩,以节约导航设备的存储空间。
本发明实施例中,所述搜索信息对应分词片段可以是一个,也可以是多个,若所述搜索信息对应的分词片段是一个,可通过查询分词片段索引确定该分词片段对应的兴趣点编号,将该兴趣点编号作为所述搜索信息对应的兴趣点编号;例如,搜索信息“希尔顿”,得到一个分词片段“希尔顿”,然后依据“希尔顿”查询分词片段索引,匹配到的兴趣点“希尔顿酒店-北京”的兴趣点编号00283和兴趣点“希尔顿酒店-武汉”的兴趣点编号02143,则搜索信息对应的兴趣点编号包括:00283和02143。若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。例如,搜索信息“搜狐网络大厦”,分词得到分词片段“搜狐”、“网络”和“大厦”;查询分词片段索引得到,“搜狐”对应的兴趣点编号包括:兴趣点“搜狐网络大厦”对应的兴趣点编号01457、兴趣点“搜狐畅游”对应的兴趣点编号01422和兴趣点“搜狐地图”对应的兴趣点编号01441;“网络”对应的兴趣点编号包括:兴趣点“搜狐网络大厦”对应的兴趣点编号01457、兴趣点“网络科技有限公司”对应的兴趣点编号05623和兴趣点“网络会所”对应的兴趣点编号09983,以及“大厦”对应兴趣点编号包括:兴趣点“搜狐网络大厦”对应的兴趣点编号01457、兴趣点“神舟大厦”对应的兴趣点编号03972和兴趣点“凯德大厦”对应的兴趣点编号18673;其中,三个分词片段对应的兴趣点编号均包括兴趣点“搜狐网络大厦”的兴趣点编号01457,因此可将兴趣点编号01457确定为搜索信息“搜狐网络大厦”对应的兴趣点编号。
用户很可能无法清楚记得某个地点的具体地址,例如“搜狐网络大厦”的具体地址是“北京市海淀区中关村东路1号”,但是中关村路和成府路是交叉的,因此用户很可能会搜索“成府路搜狐网络大厦”;由于兴趣点的位置信息只包括兴趣点名称和兴趣点地址,因此当用户输入搜索信息“成府路搜狐网络大厦”时,分词片段“成府路”无法命中兴趣点“搜狐网络大厦”,即分词片段“成府路”对应的兴趣点编号不包括兴趣点“搜狐网络大厦”的兴趣点编号01457,进而无法确定搜索信息对应的兴趣点编号。因此可将与兴趣点相关联的地址信息,添加至该兴趣点的位置信息中,例如,兴趣点“搜索网络大厦”的位置信息可包括:“北京市海淀区中关村东路1号”和“成府路”和“搜狐网络大厦”;其中,所述与兴趣点相关联的地址信息是用于建立分词片段索引的。
然后依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息,所述位置信息也可以至少包含以下信息:位置名称和地址信息。
步骤318、依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置。
本发明实施例中,导航设备在获取所述搜索信息的位置信息后,可依据所述位置信息,在地图上标识所述搜索信息对应的位置;具体的,在地图上对所述地址信息对应的位置进行标识,并显示对应的位置名称;例如,搜索信息“搜狐网络大厦”,其位置可如图4所示,并依据标识点显示位置名称“搜狐网络大厦”。
本发明实施例可获取搜索信息,并确定所述搜索信息对应的类型,然后依据所述搜索信息的类型,选取相应的索引方式进行搜索,即若所述搜索信息是第一类型,则采用空间索引方式查询离线数据确定所述搜索信息对应的位置信息,若所述搜索信息是第二类型,则采用分词索引方式查询离线数据确定所述搜索信息对应的位置信息;然后在地图上展示所述搜索信息对应的位置;进而通过对不同类型的搜索信息采用不同索引方式查询位置信息,不仅能够提高离线搜索位置的准确性,还提高了搜索效率。
其次,本发明实施例在采用空间索引方式查询离线数据,确定所述搜索信息对应的位置信息时,先确定所述搜索信息对应区域信息的网格编号,以及确定所述搜索信息对应类别的类别编号;再依据所述网格编号和类别编号查询离线数据的空间索引,确定所述搜索信息对应的位置信息;进一步提高搜索效率。
再次,本发明实施例在确定所述搜索信息对应的区域信息时,可包括以下至少一种方式:获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息;能够提高所述搜索信息对应的区域信息的准确性,进而提高了离线搜索位置的准确性。
进一步,本发明实施例中,所述分词片段索引是倒排索引,可提高搜索的效率;此外,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的,节约了导航设备的存储空间。
需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明实施例并不受所描述的动作顺序的限制,因为依据本发明实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本发明实施例所必须的。
参照图5,示出了本发明的一种位置搜索装置实施例的结构框图,具体可以包括如下模块:类型确定模块502、空间索引模块504、分词索引模块506和展示模块508,其中,
类型确定模块502,用于获取搜索信息,并确定所述搜索信息对应的类型;
空间索引模块504,用于若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;
分词索引模块506,用于若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;
展示模块508,用于依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置。
参照图6,示出了本发明的一种位置搜索装置可选实施例的结构框图。
本发明一个可选的实施例中,所述空间索引模块504包括:区域确定子模块5042、类别确定子模块5044和第一位置信息确定子模块5046,其中,
区域确定子模块5042,用于确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号;
类别确定子模块5044,用于确定所述搜索信息对应的类别,并确定所述类别对应的类别编号;
第一位置信息确定子模块5046,用于依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引。
其中,所述第一位置信息确定子模块5046,用于依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
本发明一个可选的实施例中,所述区域确定子模块5042包括:第一确定单元50422和第二确定单元50424,其中,
第一确定单元50422,用于获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;
第二确定单元50424,用于从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息。
本发明一个可选的实施例中,所述分词索引模块506包括:分词子模块5062和第二位置信息确定子模块5064,其中,
分词子模块5062,用于对所述搜索信息进行分词,得到分词片段;
第二位置信息确定子模块5064,用于依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息;其中,所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引。
其中,所述第二位置信息确定子模块5064,用于依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号;依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
其中,所述编号确定子模块5064,具体用于若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。
本发明一个可选的实施例中,所述分词片段索引是倒排索引。
本发明一个可选的实施例中,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的。
本发明实施例可以获取搜索信息,并确定所述搜索信息对应的类型,以根据搜索信息的类型,采用相应的索引方式搜索,即若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息,若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;进而通过对不同类型的搜索信息采用不同的索引方式,确定搜索信息对应的位置信息,从而提高了离线搜索位置的准确性,且还能够提高搜索效率。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
图7是根据一示例性实施例示出的一种用于位置搜索的电子设备700的结构框图。例如,电子设备700可以是移动电话,计算机,数字广播终端,消息收发设备,游戏控制台,平板设备,医疗设备,健身设备,个人数字助理等。
参照图7,电子设备700可以包括以下一个或多个组件:处理组件702,存储器704,电力组件706,多媒体组件708,音频组件710,输入/输出(I/O)的接口712,传感器组件714,以及通信组件716。
处理组件702通常控制电子设备700的整体操作,诸如与显示,电话呼叫,数据通信,相机操作和记录操作相关联的操作。处理组件702可以包括一个或多个处理器720来执行指令,以完成上述的方法的全部或部分步骤。此外,处理组件702可以包括一个或多个模块,便于处理组件702和其他组件之间的交互。例如,处理组件702可以包括多媒体模块,以方便多媒体组件708和处理组件702之间的交互。
存储器704被配置为存储各种类型的数据以支持在电子设备700的操作。这些数据的示例包括用于在电子设备700上操作的任何应用程序或方法的指令,联系人数据,电话簿数据,消息,图片,视频等。存储器704可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。
电力组件706为电子设备700的各种组件提供电力。电力组件706可以包括电源管理***,一个或多个电源,及其他与为电子设备700生成、管理和分配电力相关联的组件。
多媒体组件708包括在所述电子设备700和用户之间的提供一个输出接口的屏幕。在一些实施例中,屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板,屏幕可以被实现为触摸屏,以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界,而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中,多媒体组件708包括一个前置摄像头和/或后置摄像头。当电子设备700处于操作模式,如拍摄模式或视频模式时,前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜***或具有焦距和光学变焦能力。
音频组件710被配置为输出和/或输入音频信号。例如,音频组件710包括一个麦克风(MIC),当电子设备700处于操作模式,如呼叫模式、记录模式和语音识别模式时,麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器704或经由通信组件716发送。在一些实施例中,音频组件710还包括一个扬声器,用于输出音频信号。
I/O接口712为处理组件702和***接口模块之间提供接口,上述***接口模块可以是键盘,点击轮,按钮等。这些按钮可包括但不限于:主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件714包括一个或多个传感器,用于为电子设备700提供各个方面的状态评估。例如,传感器组件714可以检测到电子设备700的打开/关闭状态,组件的相对定位,例如所述组件为电子设备700的显示器和小键盘,传感器组件714还可以检测电子设备700或电子设备700一个组件的位置改变,用户与电子设备700接触的存在或不存在,电子设备700方位或加速/减速和电子设备700的温度变化。传感器组件714可以包括接近传感器,被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件714还可以包括光传感器,如CMOS或CCD图像传感器,用于在成像应用中使用。在一些实施例中,该传感器组件714还可以包括加速度传感器,陀螺仪传感器,磁传感器,压力传感器或温度传感器。
通信组件716被配置为便于电子设备700和其他设备之间有线或无线方式的通信。电子设备700可以接入基于通信标准的无线网络,如WiFi,2G或3G,或它们的组合。在一个示例性实施例中,通信组件716经由广播信道接收来自外部广播管理***的广播信号或广播相关信息。在一个示例性实施例中,所述通信组件716还包括近场通信(NFC)模块,以促进短程通信。例如,在NFC模块可基于射频识别(RFID)技术,红外数据协会(IrDA)技术,超宽带(UWB)技术,蓝牙(BT)技术和其他技术来实现。
在示例性实施例中,电子设备700可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行上述方法。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器704,上述指令可由电子设备700的处理器720执行以完成上述方法。例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
一种非临时性计算机可读存储介质,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行一种位置搜索方法,所述方法包括:获取搜索信息,并确定所述搜索信息对应的类型;若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置。
可选地,所述采用空间索引方式查询离线数据,确定所述搜索信息对应的位置信息,包括:确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号;确定所述搜索信息对应的类别,并确定所述类别对应的类别编号;依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引。
可选地,所述确定所述搜索信息对应的区域信息,包括以下至少一种:获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息。
可选地,所述依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息,包括:依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
可选地,所述采用分词索引方式查询离线数据,确定搜索信息对应的位置信息,包括:对所述搜索信息进行分词,得到分词片段;依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息;其中,所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引。
可选地,所述依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息,包括:依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号;依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
可选地,所述依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号,包括:若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。
可选地,所述分词片段索引是倒排索引。
可选地,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的。
图8是本发明根据另一示例性实施例示出的一种用于位置搜索的电子设备800的结构示意图。该电子设备800可以是服务器,该服务器可因配置或性能不同而产生比较大的差异,可以包括一个或一个以***处理器(central processing units,CPU)822(例如,一个或一个以上处理器)和存储器832,一个或一个以上存储应用程序842或数据844的存储介质830(例如一个或一个以上海量存储设备)。其中,存储器832和存储介质830可以是短暂存储或持久存储。存储在存储介质830的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对服务器中的一系列指令操作。更进一步地,中央处理器822可以设置为与存储介质830通信,在服务器上执行存储介质830中的一系列指令操作。
服务器还可以包括一个或一个以上电源826,一个或一个以上有线或无线网络接口850,一个或一个以上输入输出接口858,一个或一个以上键盘856,和/或,一个或一个以上操作***841,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM等等。
一种电子设备,包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:获取搜索信息,并确定所述搜索信息对应的类型;若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置。
可选地,所述采用空间索引方式查询离线数据,确定所述搜索信息对应的位置信息,包括:确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号;确定所述搜索信息对应的类别,并确定所述类别对应的类别编号;依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引。
可选地,所述确定所述搜索信息对应的区域信息,包括以下至少一种:获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息。
可选地,所述依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息,包括:依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
可选地,所述采用分词索引方式查询离线数据,确定搜索信息对应的位置信息,包括:对所述搜索信息进行分词,得到分词片段;依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息;其中,所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引。
可选地,所述依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息,包括:依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号;依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
可选地,所述依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号,包括:若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。
可选地,所述分词片段索引是倒排索引。
可选地,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本发明实施例是参照根据本发明实施例的方法、终端设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本发明所提供的一种位置搜索方法、一种位置搜索装置和一种电子设备,进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (22)
1.一种位置搜索方法,其特征在于,包括:
获取搜索信息,并确定所述搜索信息对应的类型;
若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;所述第一类型表征所述搜索信息是地点的类别;
若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;所述第二类型表征所述搜索信息是具体地点;所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引;
依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置;
所述采用空间索引方式查询离线数据,确定所述搜索信息对应的位置信息,包括:
确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号;
确定所述搜索信息对应的类别,并确定所述类别对应的类别编号;
依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;
其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引;
所述依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息,包括:
依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;
依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
2.根据权利要求1所述的方法,其特征在于,所述确定所述搜索信息对应的区域信息,包括以下至少一种:
获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;
从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息。
3.根据权利要求1所述的方法,其特征在于,所述采用分词索引方式查询离线数据,确定搜索信息对应的位置信息,包括:
对所述搜索信息进行分词,得到分词片段;
依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息。
4.根据权利要求3所述的方法,其特征在于,所述依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息,包括:
依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号;
依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
5.根据权利要求4所述的方法,其特征在于,所述依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号,包括:
若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;
若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。
6.根据权利要求3-5任一所述的方法,其特征在于,所述分词片段索引是倒排索引。
7.根据权利要求4-5任一所述的方法,其特征在于,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的。
8.一种位置搜索装置,其特征在于,包括:
类型确定模块,用于获取搜索信息,并确定所述搜索信息对应的类型;
空间索引模块,用于若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;所述第一类型表征所述搜索信息是地点的类别;
分词索引模块,用于若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;所述第二类型表征所述搜索信息是具体地点;所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引;
展示模块,用于依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置;
所述空间索引模块包括:
区域确定子模块,用于确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号;
类别确定子模块,用于确定所述搜索信息对应的类别,并确定所述类别对应的类别编号;
第一位置信息确定子模块,用于依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引;
所述第一位置信息确定子模块,用于依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
9.根据权利要求8所述的装置,其特征在于,所述区域确定子模块包括:
第一确定单元,用于获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;
第二确定单元,用于从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息。
10.根据权利要求8所述的装置,其特征在于,所述分词索引模块包括:
分词子模块,用于对所述搜索信息进行分词,得到分词片段;
第二位置信息确定子模块,用于依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息。
11.根据权利要求10所述的装置,其特征在于,
所述第二位置信息确定子模块,用于依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号;依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
12.根据权利要求10所述的装置,其特征在于,
所述第二位置信息确定子模块,具体用于若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。
13.根据权利要求10-12任一所述的装置,其特征在于,所述分词片段索引是倒排索引。
14.根据权利要求11-12任一所述的装置,其特征在于,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的。
15.一种可读存储介质,其特征在于,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行如方法权利要求1-7任一所述的位置搜索方法。
16.一种电子设备,其特征在于,包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:
获取搜索信息,并确定所述搜索信息对应的类型;
若所述搜索信息为第一类型,则采用空间索引方式查询离线数据,确定搜索信息对应的位置信息;所述第一类型表征所述搜索信息是地点的类别;
若所述搜索信息为第二类型,则采用分词索引方式查询离线数据,确定搜索信息对应的位置信息;所述第二类型表征所述搜索信息是具体地点;所述分词索引包括两层索引,第一层索引为分词片段索引,第二层索引为编号索引;
依据所述搜索信息对应的位置信息,在地图中展示所述搜索信息对应的位置;
所述采用空间索引方式查询离线数据,确定所述搜索信息对应的位置信息,包括:
确定所述搜索信息对应的区域信息,并确定所述区域信息对应的网格编号;
确定所述搜索信息对应的类别,并确定所述类别对应的类别编号;
依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息;
其中,所述空间索引包括两层索引,第一层索引为区域网格索引,第二层索引为类别索引;
所述依据所述网格编号和类别编号查询离线数据中的空间索引,确定所述搜索信息对应的位置信息,包括:
依据所述网格编号查询区域网格索引,确定所述网格编号对应的类别索引;
依据所述类别编号查询所述网格编号对应类别索引,确定所述搜索信息对应的位置信息。
17.根据权利要求16所述的电子设备,其特征在于,所述确定所述搜索信息对应的区域信息,包括以下至少一种:
获取用户的当前位置,依据所述当前位置确定所述搜索信息对应的区域信息;
从所述搜索信息中提取位置关键词,依据所述位置关键词确定所述搜索信息对应的区域信息。
18.根据权利要求16所述的电子设备,其特征在于,所述采用分词索引方式查询离线数据,确定搜索信息对应的位置信息,包括:
对所述搜索信息进行分词,得到分词片段;
依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息。
19.根据权利要求18所述的电子设备,其特征在于,所述依据所述分词片段查询离线数据中的分词索引,确定所述搜索信息对应的位置信息,包括:
依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号;
依据所述兴趣点编号查询编号索引,得到所述搜索信息对应的位置信息。
20.根据权利要求19所述的电子设备,其特征在于,所述依据所述分词片段查询分词片段索引,得到所述搜索信息对应的兴趣点编号,包括:
若所述分词片段多于一个,则通过查询分词片段索引确定各分词片段对应的兴趣点编号;
若任一分词片段对应兴趣点编号与其他分词片段对应兴趣点编号均匹配,则将匹配的兴趣点编号确定为所述搜索信息对应的兴趣点编号。
21.根据权利要求18-20任一所述的电子设备,其特征在于,所述分词片段索引是倒排索引。
22.根据权利要求19-20任一所述的电子设备,其特征在于,所述兴趣点编号与所述分词片段索引的其他索引数据相互独立存储,所述兴趣点编号是采用变长编码方式进行压缩的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810362102.6A CN110399566B (zh) | 2018-04-20 | 2018-04-20 | 一种位置搜索方法、装置和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810362102.6A CN110399566B (zh) | 2018-04-20 | 2018-04-20 | 一种位置搜索方法、装置和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110399566A CN110399566A (zh) | 2019-11-01 |
CN110399566B true CN110399566B (zh) | 2024-06-07 |
Family
ID=68319529
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810362102.6A Active CN110399566B (zh) | 2018-04-20 | 2018-04-20 | 一种位置搜索方法、装置和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110399566B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113010105A (zh) * | 2021-02-25 | 2021-06-22 | 深圳市广和通无线股份有限公司 | 一种数据备份的方法、装置、设备和计算机可读存储介质 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2620770A1 (en) * | 2005-08-30 | 2007-03-08 | Google Inc. | Local search |
CN101350013A (zh) * | 2007-07-18 | 2009-01-21 | 北京灵图软件技术有限公司 | 一种地理信息的搜索方法和*** |
CN101794307A (zh) * | 2010-03-02 | 2010-08-04 | 光庭导航数据(武汉)有限公司 | 基于互联网分词思想的车载导航poi搜索引擎 |
CN101998692A (zh) * | 2009-08-21 | 2011-03-30 | 中兴通讯股份有限公司 | 一种在移动终端上建立索引并进行混合搜索的方法及装置 |
CN102004793A (zh) * | 2010-12-08 | 2011-04-06 | 厦门雅迅网络股份有限公司 | 一种基于网格空间的poi位置查询索引文件及进行信息查询的方法 |
CN102456055A (zh) * | 2010-10-28 | 2012-05-16 | 腾讯科技(深圳)有限公司 | 兴趣点检索的方法及装置 |
CN102467544A (zh) * | 2010-11-16 | 2012-05-23 | 中国电信股份有限公司 | 基于空间模糊编码的信息智能搜索方法及*** |
CN103927310A (zh) * | 2013-01-14 | 2014-07-16 | 百度在线网络技术(北京)有限公司 | 一种地图数据搜索建议生成方法及装置 |
CN104008132A (zh) * | 2014-05-04 | 2014-08-27 | 深圳市北科瑞声科技有限公司 | 语音地图搜索方法及*** |
CN104951491A (zh) * | 2014-11-20 | 2015-09-30 | 百度在线网络技术(北京)有限公司 | 信息的搜索方法和装置 |
CN105787110A (zh) * | 2016-03-23 | 2016-07-20 | 苏州数字地图信息科技股份有限公司 | 一种基于空间搜索的定位方法及装置 |
KR101654314B1 (ko) * | 2015-12-16 | 2016-09-06 | 주식회사 포스웨이브 | 공간 데이터 분산 처리 시스템 및 그 동작 방법 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101169327B (zh) * | 2006-10-25 | 2011-02-09 | 高德软件有限公司 | 信息检索装置 |
US8315953B1 (en) * | 2008-12-18 | 2012-11-20 | Andrew S Hansen | Activity-based place-of-interest database |
US20130325839A1 (en) * | 2012-03-05 | 2013-12-05 | TeleCommunication Communication Systems, Inc. | Single Search Box Global |
US9727595B2 (en) * | 2013-09-20 | 2017-08-08 | Uber Technologies, Inc. | Location searching with category indices |
-
2018
- 2018-04-20 CN CN201810362102.6A patent/CN110399566B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2620770A1 (en) * | 2005-08-30 | 2007-03-08 | Google Inc. | Local search |
CN101313300A (zh) * | 2005-08-30 | 2008-11-26 | 谷歌公司 | 本地搜索 |
CN101350013A (zh) * | 2007-07-18 | 2009-01-21 | 北京灵图软件技术有限公司 | 一种地理信息的搜索方法和*** |
CN101998692A (zh) * | 2009-08-21 | 2011-03-30 | 中兴通讯股份有限公司 | 一种在移动终端上建立索引并进行混合搜索的方法及装置 |
CN101794307A (zh) * | 2010-03-02 | 2010-08-04 | 光庭导航数据(武汉)有限公司 | 基于互联网分词思想的车载导航poi搜索引擎 |
CN102456055A (zh) * | 2010-10-28 | 2012-05-16 | 腾讯科技(深圳)有限公司 | 兴趣点检索的方法及装置 |
CN102467544A (zh) * | 2010-11-16 | 2012-05-23 | 中国电信股份有限公司 | 基于空间模糊编码的信息智能搜索方法及*** |
CN102004793A (zh) * | 2010-12-08 | 2011-04-06 | 厦门雅迅网络股份有限公司 | 一种基于网格空间的poi位置查询索引文件及进行信息查询的方法 |
CN103927310A (zh) * | 2013-01-14 | 2014-07-16 | 百度在线网络技术(北京)有限公司 | 一种地图数据搜索建议生成方法及装置 |
CN104008132A (zh) * | 2014-05-04 | 2014-08-27 | 深圳市北科瑞声科技有限公司 | 语音地图搜索方法及*** |
CN104951491A (zh) * | 2014-11-20 | 2015-09-30 | 百度在线网络技术(北京)有限公司 | 信息的搜索方法和装置 |
KR101654314B1 (ko) * | 2015-12-16 | 2016-09-06 | 주식회사 포스웨이브 | 공간 데이터 분산 처리 시스템 및 그 동작 방법 |
CN105787110A (zh) * | 2016-03-23 | 2016-07-20 | 苏州数字地图信息科技股份有限公司 | 一种基于空间搜索的定位方法及装置 |
Non-Patent Citations (4)
Title |
---|
Wang Xiao-Shu ; Xie Yao ; Luo Huan.Cloud Computing Oriented Retrieval Technology Based on Big Data.2015 Seventh International Conference on Measuring Technology and Mechatronics Automation.2015,第[ 275-278]页. * |
地图匹配算法中的待配路段快速筛选方法;杨新勇, 黄圣国;华南理工大学学报(自然科学版)(第02期);第[62-66]页 * |
基于SpatialHadoop的空间大数据拓展研究;杨亚飞;汤 军;宋树华;陈建美;李功权;无线互联科技;20180225(第4期);第[100-104]页 * |
建立于可视化地图组件的数据空间索引研究;王晓颖;;黑龙江水利科技;20160331;第44卷(第03期);第[41-43]页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110399566A (zh) | 2019-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210117726A1 (en) | Method for training image classifying model, server and storage medium | |
CN105489220B (zh) | 语音识别方法及装置 | |
RU2636270C2 (ru) | Способ и устройство навигации | |
US9477687B2 (en) | Mobile terminal and metadata setting method thereof | |
KR20180048221A (ko) | 네비게이션, 네비게이션 비디오 생성 방법 및 장치 | |
US11749273B2 (en) | Speech control method, terminal device, and storage medium | |
CN105956091B (zh) | 扩展信息获取方法及装置 | |
CN108874827B (zh) | 一种搜索方法及相关装置 | |
CN110472158B (zh) | 一种搜索条目的排序方法和装置 | |
RU2682000C2 (ru) | Способ и аппарат для отображения интерфейса | |
CN104951522B (zh) | 一种进行搜索的方法和装置 | |
CN105488074B (zh) | 照片聚类的方法及装置 | |
US9706347B2 (en) | Method and device for determining position | |
CN110715672A (zh) | 一种导航路径的规划方法及装置 | |
CN108241678B (zh) | 兴趣点数据的挖掘方法和装置 | |
CN110399566B (zh) | 一种位置搜索方法、装置和电子设备 | |
KR101895701B1 (ko) | 사용자 정보 푸시 방법 및 장치 | |
CN109799916B (zh) | 一种候选项联想方法和装置 | |
CN107436900B (zh) | 基于搜索引擎的信息处理方法和装置 | |
CN110362760B (zh) | 一种智能提示搜索结果的方法、装置及介质 | |
CN107037887B (zh) | 一种用于汉字输入的方法、装置及电子设备 | |
CN110019611B (zh) | 一种多目的地的查询方法和装置 | |
CN107976171B (zh) | 一种信息处理方法、装置及设备 | |
CN108595716B (zh) | 信息显示的方法、装置及计算机可读存储介质 | |
CN105101063A (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 | ||
GR01 | Patent grant |