一种在地图中搜索兴趣点的方法包括：将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息；基于所述搜索点的位置信息，定位所述搜索点所在的地图块，将所述搜索点所在的地图块分成多个地图子块，确定所述搜索点所在的地图子块；搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。本发明专利技术的技术方案还提供了一种在地图中搜索兴趣点的装置，本发明专利技术的技术方案提高了搜索点周边搜索的搜索效率，降低了死机的发生率。
【技术实现步骤摘要】
本专利技术涉及地图搜索领域，尤其是一种在地图中搜索兴趣点的方法及装置，车载系统。
技术介绍
汽车作为人们的日常交通工具已经拥有了 120多年的历史，在此期间随着科技的发展，汽车也经历了日新月异的变化。伴随着汽车技术的不断发展与进步，车载系统作为汽车的辅助产品，逐渐走进人们的生活。车载系统中车载地图的导航功能为汽车用户在寻找道路和目的地上提供了极大的方便。地图的数据通常较为庞大，其中包含众多的兴趣点、道路、区域等数据信息。用户在使用地图进行目标点(也称搜索点)的周边搜索时，通常以搜索点为中心，在预设半径的·圆形区域内搜索。由于地图的数据较为庞大，搜索的圆形区域范围较广，时常出现周边搜索的耗时较长，甚至出现死机的状况。这不仅增加了设备的耗损率，而且搜索效率低下，搜索精度不高，给用户造成严重的困扰。申请号为200910106122.8的中国专利技术专利申请，公开了一种导航系统及其使用的兴趣点周边检索方法，所述的导航系统包括保存有兴趣点信息的存储模块和兴趣点检索模块，兴趣点信息包括兴趣点数据及兴趣点分类索引；兴趣点分类索引分别根据不同的兴趣点的分类属性与兴趣点数据关联。该专利技术的技术方案在兴趣点周边检索时，可通过查询兴趣点分类索引，按分类查询选择其需要的类型的兴趣点数据。但是如何提高搜索点周边搜索的搜索效率，提高搜索结果的精确度，成为目前亟待解决的问题之一。
技术实现思路
本专利技术解决的问题是提高搜索点周边搜索的搜索效率，降低死机的发生率。为解决上述问题，本专利技术的技术方案提供了一种在地图中搜索兴趣点的方法，包括将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息；基于所述搜索点的位置信息，定位所述搜索点所在的地图块，将所述搜索点所在的地图块分成多个地图子块，确定所述搜索点所在的地图子块；搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。可选的，所述在地图中搜索兴趣点的方法，还包括对所述地图块进行编号，所述地图块的属性信息还包括所述地图块的编号。可选的，将所述地图分成网格状的地图块。可选的，所述地图块为边长为1-3公里的正方形。可选的，将所述地图块平均分成四个地图子块。可选的，所述兴趣点的数据包括兴趣点的名称、位置信息、数目、类型和备注。可选的，所述地图块的位置数据包括经纬度坐标、地理位置和区域代码。可选的，所述需搜索的兴趣点的信息包括兴趣点的名称、经纬度坐标和类型中的一种或几种。可选的，所述需搜索的搜索点的位置信息包括搜索点的经纬度坐标和/或地理位置。可选的，所述在地图中搜索兴趣点的方法，还包括在未搜索到与所述需搜索的兴 趣点的信息相匹配的兴趣点的信息时，继续搜索与已搜索过的地图块相接的地图块。可选的，所述在地图中搜索兴趣点的方法，还包括在所述地图块超出以所述搜索点为中心，预设半径为半径的圆形区域时，停止搜索。可选的，所述预设半径为300-500公里。本专利技术的技术方案还提供了一种在地图中搜索兴趣点的装置，包括分块单元，用以将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；获取单元，用以获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息；定位单元，用以基于所述搜索点的位置信息，定位所述搜索点所在的地图块，所述分块单元还用以将所述搜索点所在的地图块分成多个地图子块，所述定位单元还用以确定所述搜索点所在的地图子块；搜索单元，用以搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。可选的，所述在地图中搜索兴趣点的装置还包括编号单元，用以对所述地图块进行编号，所述地图块的属性信息还包括所述地图块的编号。可选的，所述分块单元将所述地图分成网格状的地图块。可选的，所述地图块为边长为1-3公里的正方形。 可选的，所述分块单元将所述地图块平均分成四个地图子块。可选的，所述兴趣点的数据包括兴趣点的名称、位置信息、数目、类型和备注。可选的，所述地图块的位置数据包括经纬度坐标、地理位置和区域代码。可选的，所述需搜索的兴趣点的信息包括兴趣点的名称、经纬度坐标和类型中的一种或几种。可选的，所述需搜索的搜索点的位置信息包括搜索点的经纬度坐标和/或地理位置。可选的，所述搜索单元还用以在未搜索到与所述需搜索的兴趣点的信息相匹配的兴趣点的信息时，继续搜索与已搜索过的地图块相接的地图块。可选的，所述搜索单元还用以在所述地图块超出以所述搜索点为中心，预设半径为半径的圆形区域时，停止搜索。可选的，所述预设半径为300-500公里。本专利技术的技术方案还提供了一种包括上述在地图中搜索兴趣点的装置的车载系统。可选的，所述车载系统还包括显示器，用以显示所述地图。与现有技术相比，本专利技术的技术方案具有以下优点将地图分成地图块，每个地图块具有包含兴趣点的信息和经纬度的信息的属性信息。将兴趣点的信息和经纬度的信息与地图块绑定在一起，获取地图块得同时，也就获取了兴趣点和经纬度的信息，使用较为方便，不需要分别获取地图数据和兴趣点数据。获取搜索点的位置信息后，判断搜索点属于哪个地图块，并确定搜索点在地图块中的具体位置。搜索与所述搜索点所在的地图子块相接的地图块和所述搜索 点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。这限定了搜索范围，减少了需搜索的地图的数据量，提高了搜索效率。在搜索点的周边搜索中，搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，而不是遍历地图中所有的地图块。这不仅缩小了搜索范围，节省了搜索耗时，提高了搜索速度，而且由于搜索的地图块与搜索点的关联性很强，保证了搜索的结果与搜索点的距离最近，提高了搜索精度。附图说明图I是本专利技术提供的在地图中搜索兴趣点的方法的一种实施方式的流程图；图2是本专利技术提供的在地图中搜索兴趣点的装置的一种实施方式的结构图；图3是本专利技术实施例的地图示意图；图4和图5是图3所示地图的局部放大图。具体实施例方式为使本专利技术的上述目的、特征和优点能够更为明显易懂，下面结合附图对本专利技术的具体实施方式做详细的说明。在以下描述中阐述了具体细节以便于充分理解本专利技术。但是本专利技术能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本专利技术内涵的情况下做类似推广。因此本专利技术不受下面公开的具体实施方式的限制。图I是本专利技术提供的在地图中搜索兴趣点的方法的一种实施方式的流程图，下面结合图I详细说明。S101，将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；S102，获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息；S103，基于所述搜索点的位置信息，定位所述搜索点所在的地图块，将所述搜索点所在的地图块分成多个地图子块，确定所述搜索点所在的地图子块；S104，搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。Sl本文档来自技高网...
【技术保护点】
一种在地图中搜索兴趣点的方法，其特征在于，包括：将地图分成多个地图块，每个地图块具有属性信息，所述地图块的属性信息包括该地图块上的兴趣点的数据和该地图块的位置数据；获取搜索请求，所述搜索请求包括搜索点的位置信息和需搜索的兴趣点的信息；基于所述搜索点的位置信息，定位所述搜索点所在的地图块，将所述搜索点所在的地图块分成多个地图子块，确定所述搜索点所在的地图子块；搜索与所述搜索点所在的地图子块相接的地图块和所述搜索点所在的地图块，获取与所述需搜索的兴趣点的信息相匹配的兴趣点的数据。
【技术特征摘要】
【专利技术属性】
技术研发人员：沙丹，
申请(专利权)人：上海博泰悦臻电子设备制造有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。