地图的目标点索引的建立方法，检索目标点的方法及装置制造方法及图纸

一种地图的目标点索引的建立方法、检索目标点的方法及装置，其中地图的目标点索引的建立方法包括：为每个目标点设置对应的标识；将每个目标点拆成多个子目标；建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；建立包含所述多个子目标集合的目标点索引。本发明专利技术的技术方案还提出了一种检索目标点的方法，包括：获取检索词；将所述检索词拆成至少一个检索词段；从所述目标点索引中检索与每个检索词段匹配的子目标集合；提取检索到的子目标集合的交集中目标点的标识对应的目标点。本发明专利技术的技术方案缩短了在地图中检索目标点的时间，降低了对设备性能的要求，提高了检索的精度。

【技术实现步骤摘要】

本专利技术涉及地图检索
，尤其是一种地图的目标点索引的建立方法，检索目标点的方法、检索目标点的装置和车载系统。
技术介绍
地图一直以来都是人们出行不可或缺的物品，随着计算机技术的发展，电子地图的出现逐渐取代了传统的纸质地图。电子地图通常存储在计算机的硬盘、软盘、光盘或磁带等介质上的，电子地图包含了大量的数据，例如一个地区的地理信息，包括道路信息、经纬度信息、行政区信息等，人文信息，包括商场信息、餐厅信息等，天气信息，包括气温、湿度等一系列供人们出行参考的信息。人们通常输入检索词，通过电子地图检索目的地、道路、兴趣点等信息，目的地、道路、兴·趣点等需要检索的内容可以统称为目标点，通过电子地图的地理信息、人文信息、天气信息中的一种或几种，得到目标点的信息。一个地区中包含道路、商场、餐厅等人文建筑，或者自然景观，还有该地区的天气状况，因此电子地图通常包含海量的数据，占据大量的存储空间。在海量的数据中检索一条道路、一个餐馆或者一个商场，通常要耗费较长的时间。另外，不仅检索目标点的信息需要耗费大量的时间，而且对设备的性能要求也较高，检索结果的精度也很难保证。公开号为CN 101504290A的中国专利技术专利申请，公开了一种导航系统及其使用的兴趣点周边检索方法，所述的导航系统包括保存有兴趣点信息的存储模块和兴趣点检索模块，兴趣点信息包括兴趣点数据及兴趣点分类索引；兴趣点分类索引分别根据不同的兴趣点的分类属性与兴趣点数据关联。该技术方案在兴趣点周边检索时，可通过查询兴趣点分类索引，按分类查询选择其需要的类型的兴趣点数据。但是如何进一步缩短在地图中检索目标点的时间，降低对设备性能的要求，提高检索的精度仍为目前亟待解决的问题之一。
技术实现思路
本专利技术解决的问题是缩短在地图中检索目标点的时间，降低对设备性能的要求，提闻检索的精度。为解决上述问题，本专利技术的技术方案提供了一种地图的目标点索引的建立方法，包括为每个目标点设置对应的标识；将每个目标点拆成多个子目标；建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；建立包含所述多个子目标集合的目标点索引。可选的，所述标识为数字标识、字母标识、符号标识的其中一种或者任意组合。可选的，将每个目标点拆成多个子目标包括将每个目标点按照目标点名称拆分成多个子目标。可选的，每个子目标为该目标点名称中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。可选的，所述地图为车载导航地图。本专利技术的技术方案还提供了一种利用上述方法建立的目标点索引检索目标点的方法，包括获取检索词；将所述检索词拆成至少一个检索词段； 从所述目标点索引中检索与每个检索词段匹配的子目标集合； 提取检索到的子目标集合的交集中目标点的标识对应的目标点。可选的，提取检索到的子目标集合的交集中目标点的标识对应的目标点包括提取检索到的子目标集合的交集中目标点的标识对应的目标点名称。可选的，提取检索到的子目标集合的交集中目标点的标识对应的目标点还包括提取检索到的子目标集合的交集中目标点的标识对应的目标点信息。可选的，所述目标点信息包括目标点的位置信息、导航信息、路况信息、天气信息中的至少一种。可选的，将所述检索词拆成至少一个检索词段包括将所述检索词按照目标点名称拆分成至少一个检索词段。可选的，每个检索词段为该检索词中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。可选的，采用二分法检索所述目标点索引。本专利技术的技术方案还提供了一种检索目标点的装置，包括标识单元，用以为地图中的每个目标点设置对应的标识；目标点拆分单元，用以将每个目标点拆成多个子目标；集合建立单元，用以建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；索引建立单元，用以建立包含所述多个子目标集合的目标点索引；获取单元，用以获取检索词；检索词拆分单元，用以将所述检索词拆成至少一个检索词段；检索单元，用以从所述目标点索引中检索与每个检索词段匹配的子目标集合；提取单元，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点。可选的，所述标识单元以数字标识、字母标识、符号标识中的至少一种或任意组合标识所述目标点。可选的，所述目标点拆分单元将每个目标点按照目标点名称拆分成多个子目标。可选的，每个子目标为该目标点名称中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。可选的，所述提取单元包括名称提取单元，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点名称。可选的，所述提取单元还包括信息提取单元，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点信息。可选的，所述目标点信息包括目标点的位置信息、导航信息、路况信息、天气信息中的至少一种。可选的，所述检索词拆分单元将所述检索词按照目标点名称拆分成至少一个检索词段。可选的，每个检索词段为该检索词中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。可选的，所述检索单元采用二分法检索所述目标点索引。 本专利技术的技术方案还提供了一种包括上述检索目标点的装置的车载系统。与现有技术相比，本专利技术技术方案具有以下优点将目标点拆成子目标，并建立包含子目标集合的索引，子目标比目标点要小，比对子目标是否符合需要花费的时间短于比对目标点是否符合需要花费的时间。这极大的提高了检索速度。通过将目标点化整为零的方式建立目标点索引，相应地,在检索时将检索词也化整为零，将检索词拆成检索词段。检索时，在目标点索引中检索与检索词段匹配的子目标集合，提取检索到的子目标集合的交集中目标点的标识对应的目标点，就可以得到检索的结果。这不仅加快了检索的速度，而且也提高了检索的精度。附图说明图I是本专利技术提供的地图的目标点索引的建立方法的一种实施方式的示意图；图2是本专利技术提供的检索目标点的方法的一种实施方式的示意图；图3是本专利技术提供的检索目标点的装置的一种实施方式的示意图。具体实施例方式为使本专利技术的上述目的、特征和优点能够更为明显易懂，下面结合附图对本专利技术的具体实施方式做详细的说明。在以下描述中阐述了具体细节以便于充分理解本专利技术。但是本专利技术能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本专利技术内涵的情况下做类似推广。因此本专利技术不受下面公开的具体实施方式的限制。图I是本专利技术提供的地图的目标点索引的建立方法的一种实施方式的示意图，下面结合图I详细说明。SlOl，为每个目标点设置对应的标识；S102，将每个目标点拆成多个子目标；S103，建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；S104，建立包含所述多个子目标集合的目标点索引。具体地，SlOl中，所述标识为数字标识、字母标识、符号标识的其中一种或者任意组合，且所述标识是全局唯一的，也就是说，一个目标点具有唯一的一个标识。在具体应用中，大多使用数字标识，因为计算机处理数字型数据的速度比较快。所述数字标识通常是该目标点在存储空间中的存储位置，由于存储位置是由计算机存储目标点时，自行分配的，且不会重复，因此使用这个存储位置作为标识更有利于提高处理速度。S102中，将每个目标点拆成多个子目标的方式有很多，比较优选是将每个目标点本文档来自技高网...

【技术保护点】
一种地图的目标点索引的建立方法，其特征在于，包括：为每个目标点设置对应的标识；将每个目标点拆成多个子目标；建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；建立包含所述多个子目标集合的目标点索引。

【技术特征摘要】

【专利技术属性】
技术研发人员：沙丹，
申请(专利权)人：上海博泰悦臻电子设备制造有限公司，
类型：发明
国别省市：