专利名称：地图的目标点索引的建立方法，检索目标点的方法及装置的制作方法
技术领域：
本发明涉及地图检索技术领域，尤其是一种地图的目标点索引的建立方法，检索目标点的方法、检索目标点的装置和车载系统。
背景技术：
地图一直以来都是人们出行不可或缺的物品，随着计算机技术的发展，电子地图的出现逐渐取代了传统的纸质地图。电子地图通常存储在计算机的硬盘、软盘、光盘或磁带等介质上的，电子地图包含了大量的数据，例如一个地区的地理信息，包括道路信息、经纬度信息、行政区信息等，人文信息，包括商场信息、餐厅信息等，天气信息，包括气温、湿度等一系列供人们出行参考的信息。人们通常输入检索词，通过电子地图检索目的地、道路、兴趣点等信息，目的地、道路、兴·趣点等需要检索的内容可以统称为目标点，通过电子地图的地理信息、人文信息、天气信息中的一种或几种，得到目标点的信息。一个地区中包含道路、商场、餐厅等人文建筑，或者自然景观，还有该地区的天气状况，因此电子地图通常包含海量的数据，占据大量的存储空间。在海量的数据中检索一条道路、一个餐馆或者一个商场，通常要耗费较长的时间。另外，不仅检索目标点的信息需要耗费大量的时间，而且对设备的性能要求也较高，检索结果的精度也很难保证。公开号为CN 101504290A的中国发明专利申请，公开了一种导航系统及其使用的兴趣点周边检索方法，所述的导航系统包括保存有兴趣点信息的存储模块和兴趣点检索模块，兴趣点信息包括兴趣点数据及兴趣点分类索引；兴趣点分类索引分别根据不同的兴趣点的分类属性与兴趣点数据关联。该技术方案在兴趣点周边检索时，可通过查询兴趣点分类索引，按分类查询选择其需要的类型的兴趣点数据。但是如何进一步缩短在地图中检索目标点的时间，降低对设备性能的要求，提高检索的精度仍为目前亟待解决的问题之一。
发明内容
本发明解决的问题是缩短在地图中检索目标点的时间，降低对设备性能的要求，提闻检索的精度。为解决上述问题，本发明的技术方案提供了一种地图的目标点索引的建立方法，包括为每个目标点设置对应的标识；将每个目标点拆成多个子目标；建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；建立包含所述多个子目标集合的目标点索引。可选的，所述标识为数字标识、字母标识、符号标识的其中一种或者任意组合。
可选的，将每个目标点拆成多个子目标包括将每个目标点按照目标点名称拆分成多个子目标。可选的，每个子目标为该目标点名称中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。可选的，所述地图为车载导航地图。本发明的技术方案还提供了一种利用上述方法建立的目标点索引检索目标点的方法，包括获取检索词；将所述检索词拆成至少一个检索词段； 从所述目标点索引中检索与每个检索词段匹配的子目标集合； 提取检索到的子目标集合的交集中目标点的标识对应的目标点。可选的，提取检索到的子目标集合的交集中目标点的标识对应的目标点包括提取检索到的子目标集合的交集中目标点的标识对应的目标点名称。可选的，提取检索到的子目标集合的交集中目标点的标识对应的目标点还包括提取检索到的子目标集合的交集中目标点的标识对应的目标点信息。可选的，所述目标点信息包括目标点的位置信息、导航信息、路况信息、天气信息中的至少一种。可选的，将所述检索词拆成至少一个检索词段包括将所述检索词按照目标点名称拆分成至少一个检索词段。可选的，每个检索词段为该检索词中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。可选的，采用二分法检索所述目标点索引。本发明的技术方案还提供了一种检索目标点的装置，包括标识单元，用以为地图中的每个目标点设置对应的标识；目标点拆分单元，用以将每个目标点拆成多个子目标；集合建立单元，用以建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；索引建立单元，用以建立包含所述多个子目标集合的目标点索引；获取单元，用以获取检索词；检索词拆分单元，用以将所述检索词拆成至少一个检索词段；检索单元，用以从所述目标点索引中检索与每个检索词段匹配的子目标集合；提取单元，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点。可选的，所述标识单元以数字标识、字母标识、符号标识中的至少一种或任意组合标识所述目标点。可选的，所述目标点拆分单元将每个目标点按照目标点名称拆分成多个子目标。可选的，每个子目标为该目标点名称中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。可选的，所述提取单元包括名称提取单元，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点名称。
可选的，所述提取单元还包括信息提取单元，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点信息。可选的，所述目标点信息包括目标点的位置信息、导航信息、路况信息、天气信息中的至少一种。可选的，所述检索词拆分单元将所述检索词按照目标点名称拆分成至少一个检索词段。可选的，每个检索词段为该检索词中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。可选的，所述检索单元采用二分法检索所述目标点索引。 本发明的技术方案还提供了一种包括上述检索目标点的装置的车载系统。与现有技术相比，本发明技术方案具有以下优点将目标点拆成子目标，并建立包含子目标集合的索引，子目标比目标点要小，比对子目标是否符合需要花费的时间短于比对目标点是否符合需要花费的时间。这极大的提高了检索速度。通过将目标点化整为零的方式建立目标点索引，相应地,在检索时将检索词也化整为零，将检索词拆成检索词段。检索时，在目标点索引中检索与检索词段匹配的子目标集合，提取检索到的子目标集合的交集中目标点的标识对应的目标点，就可以得到检索的结果。这不仅加快了检索的速度，而且也提高了检索的精度。
图I是本发明提供的地图的目标点索引的建立方法的一种实施方式的示意图；图2是本发明提供的检索目标点的方法的一种实施方式的示意图；图3是本发明提供的检索目标点的装置的一种实施方式的示意图。
具体实施例方式为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式
做详细的说明。在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式
的限制。图I是本发明提供的地图的目标点索引的建立方法的一种实施方式的示意图，下面结合图I详细说明。SlOl，为每个目标点设置对应的标识；S102，将每个目标点拆成多个子目标；S103，建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；S104，建立包含所述多个子目标集合的目标点索引。具体地，SlOl中，所述标识为数字标识、字母标识、符号标识的其中一种或者任意组合，且所述标识是全局唯一的，也就是说，一个目标点具有唯一的一个标识。在具体应用中，大多使用数字标识，因为计算机处理数字型数据的速度比较快。所述数字标识通常是该目标点在存储空间中的存储位置，由于存储位置是由计算机存储目标点时，自行分配的，且不会重复，因此使用这个存储位置作为标识更有利于提高处理速度。S102中，将每个目标点拆成多个子目标的方式有很多，比较优选是将每个目标点按照目标点名称拆分成多个子目标。这是因为用户在使用地图检索目标点时，通常是输入目标点名称进行检索，按照目标点名称拆分目标点有利于提高检索速度。目标点名称一般由汉字或英文单词组成，因此目标点可以拆 分成单个的汉字、英文单词或者词组，或者汉字的拼音首字母或者一个词组的拼音首字母组合，或者英文单词的首字母。例如，目标点为东方明珠，拆分时，可以拆分成，“东”，“方”，“明”，“珠”这四个单个的汉字或者D、F、M、Z这四个汉字的拼音首字母，也可以是“东方”、“明珠”这两个单词的组合或者DF、MZ这两个单词的拼音首字母的组合，还可以是“东”，“方”，“明珠”这种单个汉字和词组的组合形式。这具体实施中，可以根据需要进行适应性的修改。S103中，建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合。具体来讲，将各个目标点拆分成子目标后，这些子目标有可能会出现重复的情况。例如，东方明珠和东方绿洲，按单个汉字拆分后，两个目标点的子目标中都含有“东”和“方”。由于东方明珠和东方绿洲的标识不同，因此东和方出现在不同的目标点中，其各自的标识也不同。建立子目标集合，相同的子目标出现在不同的目标点中时，建立这些不同的目标点的标识集合。子目标集合中包含了出现该子目标的所有目标点的标识。例如，目标点东方明珠标识为1，目标点东方绿洲标识为2，那么子目标“东”的子目标集合为{1，2}，子目标“方”的子目标集合为{1，2}，子目标“明”的子目标集合为{1}，子目标“绿”的子目标集合为{2}，子目标“珠”的子目标集合为{1}，子目标“洲”的子目标集合为{2}。S104中，建立包含所述多个子目标集合的目标点索引。目标点索引可以按照子目标的拼音首字母的顺序建立。地图中目标点众多，相应的子目标和子目标集合也就众多，建立包含所述多个子目标集合的目标点索引可以加快检索速度。本发明技术方案中所提到的地图为电子地图(简称地图)，包括二维或者三维的电子地图。这些电子地图可以是应用在车载导航中的车载导航地图，也可以是网络页面中的地图，还可以是手机或者平板电脑中的地图。图2是本发明提供的检索目标点的方法的一种实施方式的示意图，基于上述方法建立的子目标集合和目标点索引检索目标点，下面结合图I和图2详细说明。S201，获取检索词；S202，将所述检索词拆成至少一个检索词段；S203，从所述目标点索引中检索与每个检索词段匹配的子目标集合；S204，提取检索到的子目标集合的交集中目标点的标识对应的目标点。具体地，S201中，获取的检索词通常是由用户输入的，也可以是根据以往的检索经验，预制的常用检索词。这些检索词通常是目标点的名称或类型，例如，东方明珠、中国馆等目标点名称，或者餐厅、商场等目标点的类型。检索词可以为多个，检索时每个检索词都要检索，并且检索词之间是“和”或者是“或”的关系。S202中，将所述检索词拆成至少一个检索词段。检索词通常为目标点名称，因此通常将所述检索词按照目标点名称拆分成至少一个检索词段。每个检索词段为该检索词中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。S203中，从所述目标点索引中检索与每个检索词段匹配的子目标集合。在所述目标点索引中检索与检索词段匹配的子目标的子目标集合。具体来讲，如前述S103中的例子，若检索词为东明，拆分成检索词段为“东”和“明”，子目标集合为东{1，2}，方{1，2}，明{1}，珠{1}，那么从所述目标点索引中检索与每个检索词段匹配的子目标集合为，东U，2}，明{I}。检索词段的长度比检索词的长度要短，子目标的长度比目标点的长度要短，匹配检索词段与子目标所需的时间比较短的。目前主要采用二分法进行检索，速度很快。S204中,提取检索到的子目标集合的交集中目标点的标识对应的目标点。如前述S203中的例子，求东{1，2}，明{1}的交集为{1}，对应的目标点为东方明珠。取得交集之后，通常从交集中获取目标点的标识对应的目标点名称，然后根据需要获取该目标点信息。所述目标点信息包括目标点的位置信息、导航信息、路况信息的其·中一种或几种的任意组合。例如，前述例子中，可以获取东明珠的位置信息、交通信息、门票信息等。图3是本发明提供的检索目标点的装置的一种实施方式的示意图，下面结合图I至图3详细说明。标识单元Al,用以为地图中的每个目标点设置对应的标识；标识单元Al通常以数字标识、字母标识、符号标识的其中一种或者任意组合标识所述目标点；标识单元Al对目标点设置标识后，存储具有标识的目标点。标识单元Al还可以存储目标点信息，例如目标点的位置信息、导航信息、路况信息、天气信息中的一种或几种。目标点拆分单元A2，用以将每个目标点拆成多个子目标；目标点拆分单元A2将每个目标点按照目标点名称拆分成多个子目标，每个子目标为该目标点名称中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。集合建立单元A3，用以建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；集合建立单元A3从目标点拆分单元A2中取得子目标，从标识单元Al取得具有标识的目标点。子目标可以在不同的目标点中出现，也可以仅在一个目标点中出现。子目标在不同的目标点中出现时，其子目标集合中包含的标识为多个；子目标仅在一个目标点中出现时，其子目标集合中包含的标识为一个。索引建立单元A4，用以建立包含所述多个子目标集合的目标点索引；索引建立单元A4从集合建立单元A3中取得所有的子目标集合，可以根据子目标的拼音首字母顺序建立目标点索引，也可以按照子目标集合的修改时间的先后建立目标点索引。获取单元BI，用以获取检索词；检索词通常为用户输入，或者根据以往的检索经验，预设的常用检索词。检索词拆分单元B4，用以将所述检索词拆成至少一个检索词段；检索词拆分单元B4将所述获取单元BI获取的检索词按照目标点名称拆分成至少一个检索词段，每个检索词段为该检索词中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。检索词拆分单元B4从获取单元BI获取检索词，进行拆分。检索单元B2，用以从所述目标点索引中检索与每个检索词段匹配的子目标集合；检索单元B2可以采用二分法检索所述目标点索引；检索单元B2从检索词拆分单元B4获取检索词段，检索索引建立单元A4建立的目标点索引，得到检索结果。提取单元B3，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点。提取单元B3可以包括名称提取单元(图中未示)，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点名称，提取单元B3还可以包括信息提取单元(图中未示)，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点名称或者目标点信息。提取单元B3从检索单元B2获得检索结果，依据检索结果从标识单元Al中取得目标点名称和/或目标点信息。上述检索目标点的装置的各单元可以集成在一个芯片上，例如可以通过MCU(Micro Control Unit,微控 制单元)实现,也可以分别集成在多个芯片。上述检索目标点的装置可以嵌入于车载系统、电脑、手机等电子设备中，实现图I和图2所示的地图的目标点索引的建立方法和检索目标点的方法，具体细节可参阅图I和图2的前述内容。在本发明实施例中，电子地图可以储存在车载系统、电脑、手机中，也可以使用网络地图或者外部存储设备中的本地地图。下面以一个具体实例说明本发明的技术方案地图数据通常很大，包含的内容也很多，这些数据内容有些是导航需要的，有些是导航不需要的，因此在将地图数据应用到导航搜索中之前，需要对原始的地图数据做处理。这不仅压缩了原始的地图数据占用的存储空间，而且提高了搜索的速度。一个地区的地图数据，通常包括地域数据、道路数据和兴趣点数据等。地域数据包括该区域的区域代码、经纬度坐标等；道路数据包括该区域内的道路数目，每条道路的经纬度坐标、道路的类型和道路的交叉路等；兴趣点数据包括该区域内包含的兴趣点的数目、兴趣点的名称、兴趣点的经纬度坐标和兴趣点的类型等。这些数据都可能成为用户搜索的目标点，在将上述数据应用到导航之前需要进行处理，以加快搜索的速度。获取一个地区中所有的目标点，所述目标点包括兴趣点、道路、风景名胜等。本实施例中地区A中包含以下目标点东方明珠，东方饭店，东西大街，明珠酒店等。 对上述目标点设置对应的标识，如下所示I.东方明珠；2.东方饭店；3.东西大街；4.明珠酒店。将上述每个目标点拆成多个子目标，可以按照目标点名称，将上述目标点名称拆成单个字，分别为东，方，明，珠，饭，店，西，大，街，酒。建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合，上述单个字的集合分别为东{I，2，3};方{1，2};明{1，4};珠{1，4};饭⑵；
店{2，4};西⑶；大⑶；街⑶；
酒⑷。建立包含所述多个子目标集合的目标点索引，可以按照字母顺序建立如下大⑶；东{1，2，3};店{2，4};方{1，2};饭⑵；街⑶；酒⑷；明{1，4};西⑶；珠{1，4}。建立索引是一种常用的提高检索速度的方法，通常来讲，索引是数据表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引可以看成是数据名称与数据的值之间的一种对应关系。本发明的技术方案中建立的目标点索引，可以是子目标与集合之间的对应关系，子目标相当于数据名称，集合相当于数据的值。例如，子目标“大”与其集合{3}对应，检索所述目标点索引时，获取子目标“大”，依据索引中的指针就可以获取集合⑶。建立目标点索引可以极大的提闻检索速度，减少漏检的几率，提闻检索的精度。用户在检索目标点时，经常只输入单个的汉字，词组、或者目标点的简称，因此将目标点的名称拆分成单个的汉字，适于目标点的检索。用户输入检索词东方。获取检索词东方。将所述检索词拆成至少一个检索词段■ 东、方。从所述目标点索引中检索与每个检索词段匹配的子目标集合东{1，2，3} ’方:{1，2}。求上述两个子目标集合的交集{1，2}；提取检索到的子目标集合的交集中目标点的标识对应的目标点名称目标点标识为I :东方明珠，目标点标识为2 :东方饭店。用户可以根据需要再确定要检索的目标点是东方明珠，然后再获取东方明珠的位置信息、交通信息、门票信息等。在中国出现的目标点的名称大都为中文，但也存在一些英文的名称，例如，Starbucks (星巴克)，对于这种目标点的名称，可以以S作为其子目标。在其它实施例中还可以按照SBK作为其子目标，不受本实施例的限制。同理，检索词若为英文，也可以按照上述方法拆分。本发明的技术方案至少具有以下有益效果
将目标点化整为零的做法，在检索时将检索词也化整为零，将检索词拆成检索词段。检索时，在目标点索引中检索与检索词段匹配的子目标集合，提取检索到的子目标集合的交集中目标点的标识对应的目标点，就可以得到检索的结果。这不仅加快了检索的速度，而且也提闻了检索的精度。本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。·
权利要求
1.一种地图的目标点索引的建立方法，其特征在于，包括 为每个目标点设置对应的标识； 将每个目标点拆成多个子目标； 建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合； 建立包含所述多个子目标集合的目标点索引。
2.如权利要求I所述的地图的目标点索引的建立方法，其特征在于，所述标识为数字标识、字母标识、符号标识的其中一种或者任意组合。
3.如权利要求I所述的地图的目标点索引的建立方法，其特征在于，将每个目标点拆成多个子目标包括将每个目标点按照目标点名称拆分成多个子目标。
4.如权利要求3所述的地图的目标点索引的建立方法，其特征在于，每个子目标为该目标点名称中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。
5.如权利要求I所述的地图的目标点索引的建立方法，其特征在于，所述地图为车载导航地图。
6.一种利用权利要求I至5任一项所述的方法建立的目标点索引检索目标点的方法，其特征在于，包括 获取检索词； 将所述检索词拆成至少一个检索词段； 从所述目标点索引中检索与每个检索词段匹配的子目标集合； 提取检索到的子目标集合的交集中目标点的标识对应的目标点。
7.如权利要求6所述的检索目标点的方法，其特征在于，提取检索到的子目标集合的交集中目标点的标识对应的目标点包括提取检索到的子目标集合的交集中目标点的标识对应的目标点名称。
8.如权利要求7所述的检索目标点的方法，其特征在于，提取检索到的子目标集合的交集中目标点的标识对应的目标点还包括提取检索到的子目标集合的交集中目标点的标识对应的目标点信息。
9.如权利要求8所述的检索目标点的方法，其特征在于，所述目标点信息包括目标点的位置信息、导航信息、路况信息、天气信息中的至少一种。
10.如权利要求6所述的检索目标点的方法，其特征在于，将所述检索词拆成至少一个检索词段包括将所述检索词按照目标点名称拆分成至少一个检索词段。
11.如权利要求10所述的检索目标点的方法，其特征在于，每个检索词段为该检索词中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。
12.如权利要求6所述的检索目标点的方法，其特征在于，采用二分法检索所述目标点索引。
13.一种检索目标点的装置，其特征在于，包括 标识单元，用以为地图中的每个目标点设置对应的标识； 目标点拆分单元，用以将每个目标点拆成多个子目标； 集合建立单元，用以建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；索引建立单元，用以建立包含所述多个子目标集合的目标点索引； 获取单元，用以获取检索词； 检索词拆分单元，用以将所述检索词拆成至少一个检索词段； 检索单元，用以从所述目标点索引中检索与每个检索词段匹配的子目标集合； 提取单元，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点。
14.如权利要求13所述的检索目标点的装置，其特征在于，所述标识单元以数字标识、字母标识、符号标识中的至少一种或任意组合标识所述目标点。
15.如权利要求13所述的检索目标点的装置，其特征在于，所述目标点拆分单元将每个目标点按照目标点名称拆分成多个子目标。
16.如权利要求15所述的检索目标点的装置，其特征在于，每个子目标为该目标点名称中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组口 ο
17.如权利要求13所述的检索目标点的装置，其特征在于，所述提取单元包括名称提取单元，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点名称。
18.如权利要求17所述的检索目标点的装置，其特征在于，所述提取单元还包括信息提取单元，用以提取检索到的子目标集合的交集中目标点的标识对应的目标点信息。
19.如权利要求18所述的检索目标点的装置，其特征在于，所述目标点信息包括目标点的位置信息、导航信息、路况信息、天气信息中的至少一种。
20.如权利要求13所述的检索目标点的装置，其特征在于，所述检索词拆分单元将所述检索词按照目标点名称拆分成至少一个检索词段。
21.如权利要求20所述的检索目标点的装置，其特征在于，每个检索词段为该检索词中的一个汉字或者一个词组或者一个汉字的拼音首字母或者一个词组的拼音首字母组合。
22.如权利要求13所述的检索目标点的装置，其特征在于，所述检索单元采用二分法检索所述目标点索引。
23.一种包括权利要求13至22任一项所述的检索目标点的装置的车载系统。
全文摘要
一种地图的目标点索引的建立方法、检索目标点的方法及装置，其中地图的目标点索引的建立方法包括为每个目标点设置对应的标识；将每个目标点拆成多个子目标；建立多个子目标集合，其中每个子目标集合为包含该子目标的目标点的标识集合；建立包含所述多个子目标集合的目标点索引。本发明的技术方案还提出了一种检索目标点的方法，包括获取检索词；将所述检索词拆成至少一个检索词段；从所述目标点索引中检索与每个检索词段匹配的子目标集合；提取检索到的子目标集合的交集中目标点的标识对应的目标点。本发明的技术方案缩短了在地图中检索目标点的时间，降低了对设备性能的要求，提高了检索的精度。
文档编号G06F17/30GK102955782SQ20111024052
公开日2013年3月6日 申请日期2011年8月19日 优先权日2011年8月19日
发明者沙丹 申请人:上海博泰悦臻电子设备制造有限公司