专利名称：在地图中搜索兴趣点的方法及装置，车载系统的制作方法
技术领域：
本发明涉及地图搜索领域，尤其是一种在地图中搜索兴趣点的方法及装置，车载系统。
背景技术：
汽车作为人们的日常交通工具已经拥有了 120多年的历史，在此期间随着科技的发展，汽车也经历了日新月异的变化。伴随着汽车技术的不断发展与进步，车载系统作为汽车的辅助产品，逐渐走进人们的生活。车载系统中车载地图的导航功能为汽车用户在寻找道路和目的地上提供了极大的方便。地图的数据通常较为庞大，其中包含众多的兴趣点、道路、区域等数据信息。用户在使用地图进行目标点(也称搜索点)的周边搜索时，通常以搜索点为中心，在预设半径的·圆形区域内搜索。由于地图的数据较为庞大，搜索的圆形区域范围较广，时常出现周边搜索的耗时较长，甚至出现死机的状况。这不仅增加了设备的耗损率，而且搜索效率低下，搜索精度不高，给用户造成严重的困扰。申请号为200910106122.8的中国发明专利申请，公开了一种导航系统及其使用的兴趣点周边检索方法，所述的导航系统包括保存有兴趣点信息的存储模块和兴趣点检索模块，兴趣点信息包括兴趣点数据及兴趣点分类索引；兴趣点分类索引分别根据不同的兴趣点的分类属性与兴趣点数据关联。该发明的技术方案在兴趣点周边检索时，可通过查询兴趣点分类索引，按分类查询选择其需要的类型的兴趣点数据。但是如何提高搜索点周边搜索的搜索效率，提高搜索结果的精确度，成为目前亟待解决的问题之一。
发明内容
本发明解决的问题是提高搜索点周边搜索的搜索效率，降低死机的发生率。为解决上述问题，本发明的技术方案提供了一种在地图中搜索兴趣点的方法，包括将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息；基于所述搜索点的位置信息，定位所述搜索点所在的地图块，将所述搜索点所在的地图块分成多个地图子块，确定所述搜索点所在的地图子块；搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。可选的，所述在地图中搜索兴趣点的方法，还包括对所述地图块进行编号，所述地图块的属性信息还包括所述地图块的编号。可选的，将所述地图分成网格状的地图块。
可选的，所述地图块为边长为1-3公里的正方形。可选的，将所述地图块平均分成四个地图子块。可选的，所述兴趣点的数据包括兴趣点的名称、位置信息、数目、类型和备注。可选的，所述地图块的位置数据包括经纬度坐标、地理位置和区域代码。可选的，所述需搜索的兴趣点的信息包括兴趣点的名称、经纬度坐标和类型中的一种或几种。可选的，所述需搜索的搜索点的位置信息包括搜索点的经纬度坐标和/或地理位置。可选的，所述在地图中搜索兴趣点的方法，还包括在未搜索到与所述需搜索的兴 趣点的信息相匹配的兴趣点的信息时，继续搜索与已搜索过的地图块相接的地图块。可选的，所述在地图中搜索兴趣点的方法，还包括在所述地图块超出以所述搜索点为中心，预设半径为半径的圆形区域时，停止搜索。可选的，所述预设半径为300-500公里。本发明的技术方案还提供了一种在地图中搜索兴趣点的装置，包括分块单元，用以将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；获取单元，用以获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息；定位单元，用以基于所述搜索点的位置信息，定位所述搜索点所在的地图块，所述分块单元还用以将所述搜索点所在的地图块分成多个地图子块，所述定位单元还用以确定所述搜索点所在的地图子块；搜索单元，用以搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。可选的，所述在地图中搜索兴趣点的装置还包括编号单元，用以对所述地图块进行编号，所述地图块的属性信息还包括所述地图块的编号。可选的，所述分块单元将所述地图分成网格状的地图块。可选的，所述地图块为边长为1-3公里的正方形。 可选的，所述分块单元将所述地图块平均分成四个地图子块。可选的，所述兴趣点的数据包括兴趣点的名称、位置信息、数目、类型和备注。可选的，所述地图块的位置数据包括经纬度坐标、地理位置和区域代码。可选的，所述需搜索的兴趣点的信息包括兴趣点的名称、经纬度坐标和类型中的一种或几种。可选的，所述需搜索的搜索点的位置信息包括搜索点的经纬度坐标和/或地理位置。可选的，所述搜索单元还用以在未搜索到与所述需搜索的兴趣点的信息相匹配的兴趣点的信息时，继续搜索与已搜索过的地图块相接的地图块。可选的，所述搜索单元还用以在所述地图块超出以所述搜索点为中心，预设半径为半径的圆形区域时，停止搜索。可选的，所述预设半径为300-500公里。
本发明的技术方案还提供了一种包括上述在地图中搜索兴趣点的装置的车载系统。可选的，所述车载系统还包括显示器，用以显示所述地图。与现有技术相比，本发明的技术方案具有以下优点将地图分成地图块，每个地图块具有包含兴趣点的信息和经纬度的信息的属性信息。将兴趣点的信息和经纬度的信息与地图块绑定在一起，获取地图块得同时，也就获取了兴趣点和经纬度的信息，使用较为方便，不需要分别获取地图数据和兴趣点数据。获取搜索点的位置信息后，判断搜索点属于哪个地图块，并确定搜索点在地图块中的具体位置。搜索与所述搜索点所在的地图子块相接的地图块和所述搜索 点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。这限定了搜索范围，减少了需搜索的地图的数据量，提高了搜索效率。在搜索点的周边搜索中，搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，而不是遍历地图中所有的地图块。这不仅缩小了搜索范围，节省了搜索耗时，提高了搜索速度，而且由于搜索的地图块与搜索点的关联性很强，保证了搜索的结果与搜索点的距离最近，提高了搜索精度。
图I是本发明提供的在地图中搜索兴趣点的方法的一种实施方式的流程图；图2是本发明提供的在地图中搜索兴趣点的装置的一种实施方式的结构图；图3是本发明实施例的地图示意图；图4和图5是图3所示地图的局部放大图。
具体实施例方式为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式
做详细的说明。在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式
的限制。图I是本发明提供的在地图中搜索兴趣点的方法的一种实施方式的流程图，下面结合图I详细说明。S101，将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；S102，获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的
信息；S103，基于所述搜索点的位置信息，定位所述搜索点所在的地图块，将所述搜索点所在的地图块分成多个地图子块，确定所述搜索点所在的地图子块；S104，搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。SlOl中，将地图分成多个地图块优选的方案是将所述地图分成网格状的地图块。具体地，在地图上以等间距的纵横线打格子，每个格子就是一个地图块，且地图块为正方形。一般情况下，以I公里为间距的单位，将地图网格化，也可以是2公里或者3公里，根据实际需要设定。所述地图块为边长为1-3公里的正方形，这样有利于在后续步骤S103中的搜索点的定位。在其他实施方式中，也可以将地图划分为多个任意几何形状的地图块，以满足设计需要。所述地图块还可以再分成多个地图子块，所述地图子块的形状不受限制。地图划分好之后，对地图块编号，一般采取从左至右的顺序进行数字编号(但不限于此编号方式，还可以是字母编号等其他编号)。地图覆盖的区域比较大，划分出的地图块也比较多，数字编号地图块后，数字编号也比较庞大。为方便存储和使用，可以将地图块以16(但不限于此数字)为单位，组成16*16的大地图块，再对大地图块进行数字编号。这样地图块的编号由这样的形式组成A (B)，A表示大地图块的编号，B表示地图块在大地图块中的编号。若地图块的数目众多，可以采用这种方式继续扩大下去。这种编号方式可以减少地图块的数字编号，形成的地图块的编号以32位为优，更适于计算机读取和存储，使用较为方便。所述地图子块根据需要也可以进行数字或字母等方式的编号，其编号顺序也是从左至右依次编号。每个地图块具有属性信息，地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据。所述地图块的属性信息还可以包括地图块的编号，地图块中的道路
信息等。所述地图块的位置数据包括经纬度坐标，还可以包括地理位置和区域代码。经纬度坐标也称为经纬度信息，其用以表示每个地图块的边界范围，可以以(X，y)的二维坐标表示，也可以以东经120°，北纬30°的文字描述表示。若以(X，y)的二维坐标表示，横坐标X表示经度(东经或西经的度数)，纵坐标y表示纬度(南纬或北纬的度数)。地图块的地理位置用以表示地图块在地图中的位置，例如正北、西南、东北、东南等方位。区域代码表示地图块所在的省份，例如，130表示河北省，320表示江苏省。所述地图块的兴趣点的数据包括兴趣点的名称、位置信息、数目、类型和备注。例如，兴趣点的名称为小肥羊、位置信息为东经110°，北纬30°或者以坐标形式(110，30)表示，数目为5个，类型为餐饮，兴趣点的备注，例如，是否有停车位，网友对该兴趣点的点评、招牌菜、是否有促销或优惠活动等。兴趣点的位置信息还可以是交叉路口的名称，例如，沪闵路与东川路交叉口。S102中，搜索点的位置信息可以是搜索点的经纬度坐标，例如，(110，30);也可以是具体的地理位置，例如，上海市北京东路与九江路交叉口，或者上海市的东南方向等。需搜索的兴趣点的信息一般为兴趣点的名称、经纬度坐标和类型其中的一种或几种的组合。S103中，基于所述搜索点的位置信息是指可以直接使用用户发出的搜索点的经纬度坐标，也可以由车载系统将交叉路信息、地理位置转换为经纬度坐标。根据搜索点的经纬度坐标可以方便的定位该搜索点所在的地图块。本发明的技术方案中，仅将所述搜索点所在的地图块平分为四个地图子块，分别为左上地图子块、右上地图子块、左下地图子块和右下地图子块，确定所述搜索点所在的地图子块。其他实施方式中，可以将所有的地图块都进行地图子块的划分，也可以仅将所述搜索点所在的地图块划分为多个地图子块。若搜索点处于两个地图块或地图子块之间的边界线上，则默认该搜索点属于边界线左侧或上侧的地图块或地图子块；若搜索点处于地图块或地图子块的边界线的交点处，则默认该搜索点属于交点左上方的地图块或地图子块。上述默认值可以根据设计需要进行适应性修改，不限于上述举例。S104中，搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。本发明技术方案中，优先搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块。这不仅缩小了搜索的范围，而且搜索的地图块距离所述搜索点最近，搜索结果的精度较高。若没有搜索到与所述需搜索的兴趣点的信息相匹配的兴趣点的数据，继续搜索与已搜索过的地图块相接的地图块。也就是说，本实施例中，以搜索过的四个地图块为中心，向外扩展一圈地图块，继续搜索。若仍未搜索到符合需要的兴趣点的数据，还可以继续向外扩展地图块进行搜索。若地图块超出以所述搜索点为中心，预设半径为半径的圆形区域时，停止搜索。所述预设半径为300-500公里(不限于此数值范围)。这是为了避免出现无限搜索，造成机器死机，浪费资源的情形发生。
·
图2是本发明提供的在地图中搜索兴趣点的装置的一种实施方式的结构图，下面结合图I和图2详细说明。所述在地图中搜索兴趣点的装置包括分块单元Al，用以将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；获取单元A2，用以获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息；定位单元A3，用以基于所述搜索点的位置信息，定位所述搜索点所在的地图块，分块单元Al还用以将所述搜索点所在的地图块分成多个地图子块，定位单元A3还用以确定所述搜索点所在的地图子块；搜索单元A4，用以搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。分块单元Al将所述地图分成网格状的地图块，地图块为边长为1-3公里的正方形，将所述地图块平均分成四个地图子块。搜索单元A4，还用以在未搜索到与所述需搜索的兴趣点的信息相匹配的兴趣点的信息时，搜索单元A4继续搜索与已搜索过的地图块相接的地图块。搜索单元A4还用以在所述地图块超出以所述搜索点为中心，预设半径为半径的圆形区域时，停止搜索。所述在地图中搜索兴趣点的装置还包括编号单元(图中未标示)，用以对所述地图块进行编号。上述各功能单元的工作流程参见前述的在地图中搜索兴趣点的方法。上述各功能单元一般为芯片或电路，安装或集成在车载系统的主机中，随着车载系统的开机进入工作状态。本发明技术方案还提供了一种包括上述在地图中搜索兴趣点的装置的车载系统。所述车载系统还包括显示器，用以显示所述地图。所述车载系统还包括导航装置，为用户提供导航帮助。
需要说明的是，本发明的在地图中搜索兴趣点的方法及装置不仅限于应用在车载系统，还可以应用于其他终端设备，例如手机、平板电脑等的地图搜索。图3是本发明实施例的地图示意图，图4和图5是图3所示地图的局部放大图，下面结合图I至图5详细说明。地图数据通常很大，包含的内容也很多，这些数据内容有些是导航需要的，有些是导航不需要的，因此在将地图数据应用到导航搜索中之前，需要对原始的地图数据做处理。这不仅节省了原始的地图数据占用的存储空间，而且提高了搜索的速度。一个地区的地图数据，通常包括地域数据、道路数据和兴趣点数据等。地域数据包括该区域的区域代码、经纬度坐标或经纬度信息等；道路数据包括该区域内的道路数目，每条道路的经纬度坐标或经纬度信息、道路的类型和道路的交叉路等；兴趣点数据包括该区域内包含的兴趣点的数目、兴趣点的名称、兴趣点的位置信息和兴趣点的类型等。
图3中显示了一个地区A的地图100，地区A的地图数据包括了地区A的经纬度坐标(也可以以东经、北纬等文字形式表示)、道路的数据和兴趣点的数据。将地图100以I公里间隔的纵横线网格化，形成I公里*1公里的正方形的地图块200 (地图块200是对图3中所有地图块的泛指)。如图3所示，地图100为一个不规则的几何图形，绘制地图100所示的几何图形的外接正方形或矩形。本实施例中，地图100所示的几何图形的外接图形为正方形，将地图100的外接正方形划分成64个地图块，从左上角的地图块开始，对地图块进
行编号，分别是1、2........64。在具体设计中，地图块的编号可以根据需要更改编号的方式。地图块200的边长以I公里为优，根据需要也可以修改为2公里或者3公里，或者由用户指定。地图块200的编号一般为数字编号，简单方便。本实施例中采用的是数字编号，且编号的顺序为从左至右依次编号。由于一个地区的地图不可能是规则的矩形或正方形，因此对地图100网格化时，经常会出现地图块200中的区域不属于地区A，或者地图块200中的区域部分属于地区A的情况。在实际应用中，若地图块200中的区域不属于地区A，则不搜索该地图块200;若地图块200中的区域部分属于地区A，则仅搜索地图块200中属于地区A的区域。如图3所示，为描述方便，本实施例中，将网格化之后的地图100作了经纬度坐标的标注，左上角为(0，0)，左下角为(0，8)，右上角为(8，O)，右下角为(8，8)。地图200的经纬度坐标涵盖在上述四个坐标围成的正方形区域内。在其他实施例中，还可以以文字描述的形式说明。每个地图块200都具有其各自的属性信息，地图块200的属性信息包括该地图块200上的兴趣点的数据和该地图块的位置数据。所述兴趣点的数据包括兴趣点的名称、位置信息、数目、类型和备注。例如，兴趣点的名称为星巴克咖啡、数目为100个,位置信息为(116，40)，类型为下午茶，备注为咖啡很出名。地图块200的位置数据包括经纬度坐标、地理位置和区域代码。本实施例中，以经纬度坐标表示地图块200所占据的区域的经纬度，以正方形的四个顶点的经纬度坐标限定地图块200覆盖的区域的经纬度。以地图块200为例，其四个顶点的经纬度坐标分别为(2，6)，(2，7)，(3，6)，(3，7)。地图块200覆盖的区域的经纬度为东经2-3，北纬6-7，地图块200中的任意一点的经纬度坐标都可以根据上述四个点计算出来。为描述方便，本实施例中将经纬度坐标简化为具体的整数，实际应用中以地区的实际经纬度为准。在搜索兴趣点时，用户发出一个搜索请求，包括搜索点的位置信息和需搜索的兴趣点的信息。例如，在地图上指定一个搜索点，如图中的搜索点300，并说明在搜索点300附近搜索川菜馆。搜索点300通常为用户的当前位置或者目的地的位置或者用户指定的位置。获取用户的搜索请求后，通过GPS定位系统快速的获得搜索点300的位置坐标，本实施例中为(2. 8，3. 2)。搜索请求中携带的搜索点的位置信息，可以是搜索点的经纬度坐标，也可以是交叉路口的信息，例如北京东路与九江路交叉，还可以是地名，例如天安门等。获取搜索请求后，根据搜索请求中携带的信息，确定搜索点的经纬度坐标。基于搜索点300的位置坐标，定位搜索点300所在的地图块，本实施例中为地图块27。将搜索点300所在的地图块27平分为四个地图子块分别为27a、27b、27c、27d(如图4所示)，并确定搜索点300所在的地图子块，本实施例中为地图子块27b。 地图子块27b位于地图块27的右上方，与地图子块27b相接的地图块分别是地图块19、地图块20和地图块28。所述与地图子块27b相接是指与地图子块27b具有公用的边(地图块19和地图块28)或者与公用的点(地图块20)。搜索与搜索点300所在的地图子块27b相接的地图块19、地图块20、地图块28和搜索点300所在的地图块27，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。搜索点300在地图块27中的位置不同，搜索的范围也会不同。图5所示，若搜索点300在地图子块27c中，则与地图子块27c相接的地图块分别是地图块26、地图块34和地图块35。此时搜索地图块26、地图块27、地图块34和地图块35。也就是说，优先搜索与搜索点300所在的地图子块相接的地图块和搜索点300所在的地图块。根据搜索点300在地图块中的位置不同，搜索的范围也会不同。若在地图块19、地图块20、地图块28和地图块27中，没有搜索到与所述需搜索的兴趣点的信息相匹配的兴趣点的数据，继续搜索与已搜索过的地图块相接的地图块。具体的，以所述与所述搜索点所在的地图子块相接的地图块(地图块19、地图块20、地图块28)和所述搜索点所在的地图块(地图块27)为中心，向外扩展一圈地图块，继续搜索。也就是说，图5所示以地图块19、地图块20、地图块28和地图块27为中心，向外扩展一圈，搜索外圈的地图块10、地图块11、地图块12、地图块13、地图块18、地图块21、地图块26、地图块29、地图块34、地图块35、地图块36、地图块37。若在上述新扩展的外圈的地图块中，仍未搜索到符合需要的兴趣点的数据，还可以继续向外扩展一圈地图块继续搜索。若此时搜索的范围超出了以所述搜索点为中心，预设半径为半径的圆形区域，则停止搜索。预设半径为300-500公里。这是为了防止出现无限搜索，导致死机或用户等待时间太长的情况发生。若为搜索到符合需要的兴趣点，通常会给用户提示，建议用户更改兴趣点的信息，重新搜索。本发明的技术方案至少具有以下优点在搜索点的周边搜索中，搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，而不是遍历地图中所有的搜索点。这不仅缩小了搜索范围，节省了搜索耗时，提高了搜索速度，而且由于搜索的地图块与搜索点关联性很强，保证了搜索的结果与搜索点的距尚最近，提闻了搜索精度。
本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等 同变化及修饰，均属于本发明技术方案的保护范围。
权利要求
1.一种在地图中搜索兴趣点的方法，其特征在于，包括 将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据； 获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息； 基于所述搜索点的位置信息，定位所述搜索点所在的地图块，将所述搜索点所在的地图块分成多个地图子块，确定所述搜索点所在的地图子块； 搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。
2.如权利要求I所述的在地图中搜索兴趣点的方法，其特征在于，还包括对所述地图块进行编号，所述地图块的属性信息还包括所述地图块的编号。
3.如权利要求I所述的在地图中搜索兴趣点的方法，其特征在于，将所述地图分成网格状的地图块。
4.如权利要求1-3任一项所述的在地图中搜索兴趣点的方法，其特征在于，所述地图块为边长为1-3公里的正方形。
5.如权利要求4所述的在地图中搜索兴趣点的方法，其特征在于，将所述地图块平均分成四个地图子块。
6.如权利要求I所述的在地图中搜索兴趣点的方法，其特征在于，所述兴趣点的数据包括兴趣点的名称、位置信息、数目、类型和备注。
7.如权利要求I所述的在地图中搜索兴趣点的方法，其特征在于，所述地图块的位置数据包括经纬度坐标、地理位置和区域代码。
8.如权利要求I所述的在地图中搜索兴趣点的方法，其特征在于，所述需搜索的兴趣点的信息包括兴趣点的名称、经纬度坐标和类型中的一种或几种。
9.如权利要求I所述的在地图中搜索兴趣点的方法，其特征在于，所述需搜索的搜索点的位置信息包括搜索点的经纬度坐标和/或地理位置。
10.如权利要求I所述的在地图中搜索兴趣点的方法，其特征在于，还包括在未搜索到与所述需搜索的兴趣点的信息相匹配的兴趣点的信息时，继续搜索与已搜索过的地图块相接的地图块。
11.如权利要求I所述的在地图中搜索兴趣点的方法，其特征在于，还包括在所述地图块超出以所述搜索点为中心，预设半径为半径的圆形区域时，停止搜索。
12.如权利要求11所述的在地图中搜索兴趣点的方法，其特征在于，所述预设半径为300-500 公里。
13.—种在地图中搜索兴趣点的装置，其特征在于，包括 分块单元，用以将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据； 获取单元，用以获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息； 定位单元，用以基于所述搜索点的位置信息，定位所述搜索点所在的地图块，所述分块单元还用以将所述搜索点所在的地图块分成多个地图子块，所述定位单元还用以确定所述搜索点所在的地图子块；搜索单元，用以搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。
14.如权利要求13所述的在地图中搜索兴趣点的装置，其特征在于，还包括编号单元，用以对所述地图块进行编号，所述地图块的属性信息还包括所述地图块的编号。
15.如权利要求13所述的在地图中搜索兴趣点的装置，其特征在于，所述分块单元将所述地图分成网格状的地图块。
16.如权利要求13-15任一项所述的在地图中搜索兴趣点的装置，其特征在于，所述地图块为边长为1-3公里的正方形。
17.如权利要求16所述的在地图中搜索兴趣点的装置，其特征在于，所述分块单元将所述地图块平均分成四个地图子块。
18.如权利要求13所述的在地图中搜索兴趣点的装置，其特征在于，所述兴趣点的数据包括兴趣点的名称、位置信息、数目、类型和备注。
19.如权利要求13所述的在地图中搜索兴趣点的装置，其特征在于，所述地图块的位置数据包括经纬度坐标、地理位置和区域代码。
20.如权利要求13所述的在地图中搜索兴趣点的装置，其特征在于，所述需搜索的兴趣点的信息包括兴趣点的名称、经纬度坐标和类型中的一种或几种。
21.如权利要求13所述的在地图中搜索兴趣点的装置，其特征在于，所述需搜索的搜索点的位置信息包括搜索点的经纬度坐标和/或地理位置。
22.如权利要求13所述的在地图中搜索兴趣点的装置，其特征在于，所述搜索单元还用以在未搜索到与所述需搜索的兴趣点的信息相匹配的兴趣点的信息时，继续搜索与已搜索过的地图块相接的地图块。
23.如权利要求13所述的在地图中搜索兴趣点的装置，其特征在于，所述搜索单元还用以在所述地图块超出以所述搜索点为中心，预设半径为半径的圆形区域时，停止搜索。
24.如权利要求23所述的在地图中搜索兴趣点的装置，其特征在于，所述预设半径为300-500 公里。
25.—种包括权利要求13-24任一项所述的在地图中搜索兴趣点的装置的车载系统。
26.如权利要求25所述的车载系统，其特征在于，还包括显示器，用以显示所述地图。
全文摘要
一种在地图中搜索兴趣点的方法包括将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息；基于所述搜索点的位置信息，定位所述搜索点所在的地图块，将所述搜索点所在的地图块分成多个地图子块，确定所述搜索点所在的地图子块；搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。本发明的技术方案还提供了一种在地图中搜索兴趣点的装置，本发明的技术方案提高了搜索点周边搜索的搜索效率，降低了死机的发生率。
文档编号G06F17/30GK102890676SQ20111020266
公开日2013年1月23日 申请日期2011年7月19日 优先权日2011年7月19日
发明者沙丹 申请人:上海博泰悦臻电子设备制造有限公司