专利名称：地图数据检索道路的方法及装置，车载系统的制作方法
技术领域：
本发明涉及地图数据检索领域，尤其是一种地图数据检索道路的方法及装置，车载系统。
背景技术：
汽车作为人们的日常交通工具已经拥有了 120多年的历史，在此期间随着科技的发展，汽车也经历了日新月异的变化。伴随着汽车技术的不断发展与进步，车载系统作为汽车的辅助产品，逐渐走进人们的生活。车载系统中车载地图的导航功能为汽车用户在寻找 道路和目的地上提供了极大的方便。随着城市的发展，城市道路也变得错综复杂，一条道路与若干条道路相交形成众多交叉路口。目前大多数的导航软件，仅能显示交叉路口的信息，例如交叉路口的名称及位置信息。当用户在道路上行驶时，仅能看到众多的交叉路口，而不能对整条道路与哪些道路交汇形成交叉路口进行总体把握，这对用户的行驶造成一定影响。公开号为CN 101769752A的中国发明专利申请，公开了一种交叉路口的搜索方法，应用于一导航设备上，并基于一地图数据库，该导航设备包含一中央处理器及一显示单元，该方法包括该中央处理器接收一第一关键字和一第二关键字的输入，其中该第一关键字和第二关键字为第一道路和第二道路名称的全部或者部分，而该第一道路和第二道路为欲搜索交叉路口的两条道路；该中央处理器从上述第一关键字和第二关键字中确定一主关键字和一辅关键字，并得出与该主关键字相匹配的道路名称候选集；该中央处理器在上述地图数据库中遍历所有与上述道路名称候选集中的道路交叉的另一道路名称，将所有这些另一道路名称与该辅关键字相匹配以得出一交叉路口候选集在上述显示单元上显示出上述交叉路口候选集。但是当道路与若干道路交汇时，如何让用户对整条道路与其他道路的交汇情况有所了解，成为亟待解决的问题之一。
发明内容
本发明解决的问题是当道路与若干道路交汇时，如何让用户对整条道路与其他道路的交汇情况有所了解。为解决上述问题，本发明的技术方案提供了一种地图数据检索道路的方法，包括建立并存储交叉路口集合，所述交叉路口集合包括交叉路口及形成所述交叉路口的道路；获取检索请求,所述检索请求包括目标道路的名称；基于所述目标道路的名称检索所述交叉路口集合，获取包含所述目标道路的交叉路口集合；提取所述包含所述目标道路的交叉路口集合的并集中的道路，获取与所述目标道路相交的道路。可选的，所述交叉路口集合还包括所述交叉路口的位置信息。可选的，所述检索道路的方法还包括提取所述交叉路口的位置信息。可选的，所述交叉路口集合还包括形成所述交叉路口的道路的位置信息。可选的，所述检索道路的方法还包括提取形成所述交叉路口的道路的位置信息。可选的，所述检索道路的方法还包括提取所述目标道路形成的交叉路口。可选的，所述地图为车载地图。本发明的技术方案还提供了一种地图数据检索道路的装置，包括
交叉路口集合建立单元，用以建立并存储交叉路口集合，所述交叉路口集合包括交叉路口及形成所述交叉路口的道路；获取单元，用以获取检索请求，所述检索请求包括目标道路的名称；检索单元，用以基于所述目标道路的名称检索所述交叉路口集合，获取包含所述目标道路的交叉路口集合；提取单元，用以提取所述包含所述目标道路的交叉路口集合的并集中的道路，获取与所述目标道路相交的道路。可选的，所述交叉路口集合还包括所述交叉路口的位置信息。可选的，所述提取单元还用以提取所述交叉路口的位置信息。可选的，所述交叉路口集合还包括形成所述交叉路口的道路的位置信息。可选的，所述提取单元还用以提取形成所述交叉路口的道路的位置信息。可选的，所述提取单元还用以提取所述目标道路形成的交叉路口。本发明的技术方案还提供了一种包括如上所述地图数据检索道路的装置的车载系统。与现有技术相比，本发明的技术方案具有以下优点基于交叉路口集合不仅可以显示交叉路口的信息，而且还可以获取与目标道路相交的道路的信息，以及与目标道路相关的交叉路口的信息。这不仅节省了存储空间，只需要存储形成交叉路口的道路的数据，就可以提供多种信息，而且还提供了多种检索方式，同一种数据，不同的检索方式可以获取不同的检索结果。另外，基于交叉路口集合检索，还提高了检索的速度。通过简单的集合运算，求符合要求的交叉路口集合的并集，就可以得到与目标道路相交的道路的信息。这使得检索道路的方式变得简单快捷。本发明的技术方案使用户在了解交叉路口的基础上，进一步了解目标道路和哪些道路相交，从而方便用户判断行驶路线。
图I是本发明提供的地图数据检索道路的方法的一种实施方式的流程示意图；图2是本发明提供的地图数据检索道路的装置的一种实施方式的结构示意图；图3是本发明实施例的地图。
具体实施方式
为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式
做详细的说明。在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式
的限制。图I是本发明提供的地图数据检索道路的方法一种实施方式的流程示意图，下面结合图I详细说明。SlOl，建立并存储交叉路口集合，所述交叉路口集合包括交叉路口及形成所述交叉路口的道路；
S102,获取检索请求,所述检索请求包括目标道路的名称；S103，基于所述目标道路的名称检索所述交叉路口集合，获取包含所述目标道路的交叉路口集合；S104，提取所述包含所述目标道路的交叉路口集合的并集中的道路，获取与所述目标道路相交的道路。SlOl中，交叉路口集合中包括形成所述交叉路口的道路，每一个形成所述交叉路口的道路是交叉路口集合中的一个元素。目前城市道路规划复杂，经常出现多条道路交叉形成交叉路口的情况。由于交叉路口的命名通常以形成该交叉路口的任意两条道路的名称命名，因此同一个交叉路口经常会有不同的名字，而且从交叉路口的名称也看不出该交叉路口由哪几条道路形成。建立交叉路口集合可以清楚直观的显示交叉路口由哪几条道路同时相交形成，方便用户查询。交叉路口集合通常还包括所述交叉路口的位置信息。这也是为了方便用户使用导航软件进行导航。另外，也可以包括兴趣点的信息，例如，交叉路口附近餐馆、商场的位置信息、打折促销信息等。交叉路口集合通常还包括形成所述交叉路口的道路的位置信息，还可以包括路况信息、交通信息以及道路上的兴趣点信息。交叉路口集合通常以交叉路口的名称命名，也可以对交叉路口设置标识，以所述标识命名所述交叉路口集合。S102中，用户通常是输入要查询的道路的名称，可以是名称的简称或者关键字，来检索道路。用户输入的要查询的道路的名称，可以称为目标道路名称，也就是通常所说的检索请求。获取检索请求后，确认其中包含的目标道路的名称，进行下一步的检索。S103中，将目标道路的名称作为比对标准，在每个交叉路口集合中检索匹配的道路名称，获得包含有与目标道路名称匹配的道路的交叉路口集合，也就是获取包含所述目标道路的交叉路口集合。S104中，求包含有所述目标道路的交叉路口集合的并集，并集中包含的道路，除目标道路外，其他的道路都是与目标道路相交的道路。提取并集中包含的道路，除去目标道路，其他的道路就是与目标道路相交的道路。若交叉路口集合中还包括交叉路口的位置信息、形成所述交叉路口的道路的位置信息，还可以提取交叉路口的位置信息、形成所述交叉路口的道路的位置信息。若交叉路口集合中的其他信息，例如路况信息、交通信息等，也可以根据需要提取。本实施例中检索道路的方法适用于地图，尤其是电子地图，例如二维电子地图、三维电子地图等。所述电子地图为车载地图，在其他实施例中所述电子地图也可以是安装在手机、电脑、PSP等其他电子设备 上的地图。电子地图的来源可以是网络地图，也可以是本地数据库地图。电子地图以地图数据库的方式存储了一个地区中的地域数据、道路数据和兴趣点数据等多种数据。交叉路口属于道路数据的一部分，本实施例中，将形成交叉路口的道路以交叉路口集合的方式存储，为检索道路提供了方便。对于其他数据，例如地域数据、兴趣点数据等，也可以建立相应的地域集合、兴趣点集合等。地域集合中可以包括该地区的区域代码，兴趣点集合中可以包括该地区中兴趣点的信息等。这样地图数据库中包括了地域集合、交叉路口集合、兴趣点集合等多个集合，进行检索时，在这些集合中进行检索，通过简单的集合运算得到符合要求的结果，一定程度上提高了检索速度。图2是本发明提供的地图数据检索道路的装置的一种实施方式的结构示意图，下面结合图2详细说明。交叉路口集合建立单元1，用以建立并存储交叉路口集合，所述交叉路口集合包括交叉路口及形成所述交叉路口的道路；获取单元2，用以获取检索请求，所述检索请求包括目标道路的名称；检索单元3，用以基于所述目标道路的名称检索所述交叉路口集合，获取包含所述目标道路的交叉路口集合；检索单元3与交叉路口集合建立单元I、获取单元2相连，检索单元3从获取单元2中获得目标道路的名称，基于目标道路的名称在交叉路口集合建立单元I中检索交叉路口集合，获得包含目标道路的交叉路口集合。提取单元4，用以提取所述包含所述目标道路的交叉路口集合的并集中的道路，获取与所述目标道路相交的道路。提取单元4与检索单元3相连，求包含有所述目标道路的交叉路口集合的并集，然后提取并集中的道路，获取与所述目标道路相交的道路。若交叉路口集合还包括所述交叉路口的位置信息、形成所述交叉路口的道路的位置信息、路况信息和交通信息等其他信息。提取单元4根据需要还可以提取这些信息。交叉路口集合建立单元I建立的交叉路口集合可以以地图、文字等形式在显示器中显示，也可以以语音形式播放。提取单元4提取的道路同样可以以地图、文字等形式在显示器中显示，也可以以语音形式播放。上述单元安装在车载系统中，供用户检索道路，在获得符合需要的道路后，结合导航软件为用户规划路书。上述单元还可以安装在手机、电脑、电子书中，为用户提供帮助。图3是本发明实施例的地图，下面以图3所示的地图为例，详细说明本发明的技术方案。地图数据通常很大，包含的内容也很多，这些数据内容有些是导航需要的，有些是导航不需要的，因此在将地图数据应用到导航搜索中之前，需要对原始的地图数据做处理。这不仅压缩了原始的地图数据占用的存储空间，而且提高了搜索的速度。一个地区的地图数据，通常包括地域数据、道路数据和兴趣点数据等。地域数据包括该区域的区域代码、经纬度坐标等；道路数据包括该区域内的道路数目，每条道路的经纬度坐标、道路的类型和道路的交叉路等；兴趣点数据包括该区域内包含的兴趣点的数目、兴趣点的名称、兴趣点的经纬度坐标和兴趣点的类型等。本实施例中，主要涉及的是地图数据中的道路数据，其他的数据暂不考虑。图3中A、B、C、D、E、F表示道路(字母表示道路的名称)，1、2、3、4表示交叉路口(数字表示交叉路口的名称)。实际的地图中，道路和交叉路口以名称显示在地图中，本实施例中以简单的标号表不。从地图数据中获取交叉路口及形成所述交叉路口的道路，建立交叉路口集合。如图3所示，交叉路口为1、2、3、4，其中交叉路口 I由道路A、C、F交叉形成，交叉路口 2由道路B、C交叉形成，交叉路口 3由道路B、E交叉形成，交叉路口 4由道路A、D交叉形成，根据上述情况，建立的交叉路口集合如下I {A, C，F}2 {B, C}·3 {B, E}4{A，D}用户输入检索请求，包括目标道路的名称A。获取用户输入的目标道路的名称A。将目标道路A作为对比标准，检索交叉路口集合，获取包含所述目标道路的交叉路口集合。在1{A，C，F}中检索是否包含目标道路A，有则对该集合做标记，无则在下一个集合中继续检索，I {A，C，F}中包含目标道路A，做以标记，然后检索2 {B, C}，没有检索到目标道路A，继续下一个集合的检索，3 {B，E}中也没有检索到目标道路A，继续下一个集合的检索，4 {A，D}中包含有目标道路A，做以标记，此时所有的集合已经检索完毕，进入一个步骤。求做有标记的交叉路口集合的并集{A，C，F，A，D}，从并集中提取道路的名称，除目标道路A外，其他的道路为与目标道路A相交的所有道路。从并集{A，C，F，A，D}中提取道路的名称时，可以去掉目标道路A。根据需要还可以提取每条道路或者其中几条道路的位置信息、路况信息、交通信息等其他信息。本发明的技术方案至少具有以下有益效果基于交叉路口集合检索，提高了检索的速度。通过简单的集合运算，求符合要求的交叉路口集合的并集，就可以得到与目标道路相交的道路的信息。这使得检索道路的方式变得简单快捷。本发明的技术方案使用户在了解交叉路口的基础上，进一步了解目标道路和哪些道路相交，从而方便用户判断行驶路线。本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。
权利要求
1.一种地图数据检索道路的方法，其特征在于，包括 建立并存储交叉路口集合，所述交叉路口集合包括交叉路口及形成所述交叉路口的道路； 获取检索请求，所述检索请求包括目标道路的名称； 基于所述目标道路的名称检索所述交叉路口集合，获取包含所述目标道路的交叉路口集合; 提取所述包含所述目标道路的交叉路口集合的并集中的道路，获取与所述目标道路相交的道路。
2.如权利要求I所述的检索道路的方法，其特征在于，所述交叉路口集合还包括所述 交叉路口的位置信息。
3.如权利要求2所述的检索道路的方法，其特征在于，还包括提取所述交叉路口的位置信息。
4.如权利要求I所述的检索道路的方法，其特征在于，所述交叉路口集合还包括形成所述交叉路口的道路的位置信息。
5.如权利要求4所述的检索道路的方法，其特征在于，还包括提取形成所述交叉路口的道路的位置信息。
6.如权利要求I所述的检索道路的方法，其特征在于，还包括提取所述目标道路形成的交叉路口。
7.如权利要求I所述的检索道路的方法，其特征在于，所述地图为车载地图。
8.—种地图数据检索道路的装置，其特征在于，包括 交叉路口集合建立单元，用以建立并存储交叉路口集合，所述交叉路口集合包括交叉路口及形成所述交叉路口的道路； 获取单元，用以获取检索请求，所述检索请求包括目标道路的名称； 检索单元，用以基于所述目标道路的名称检索所述交叉路口集合，获取包含所述目标道路的交叉路口集合； 提取单元，用以提取所述包含所述目标道路的交叉路口集合的并集中的道路，获取与所述目标道路相交的道路。
9.如权利要求8所述的检索道路的装置，其特征在于，所述交叉路口集合还包括所述交叉路口的位置信息。
10.如权利要求9所述的检索道路的装置，其特征在于，所述提取单元还用以提取所述交叉路口的位置信息。
11.如权利要求8所述的检索道路的装置，其特征在于，所述交叉路口集合还包括形成所述交叉路口的道路的位置信息。
12.如权利要求11所述的检索道路的装置，其特征在于，所述提取单元还用以提取形成所述交叉路口的道路的位置信息。
13.如权利要求8所述的检索道路的装置，其特征在于，所述提取单元还用以提取所述目标道路形成的交叉路口。
14.一种包括权利要求8至13任一项所述的车载系统。
全文摘要
一种地图数据检索道路的方法及装置，车载系统。所述地图数据检索道路的方法包括建立并存储交叉路口集合，所述交叉路口集合包括交叉路口及形成所述交叉路口的道路；获取检索请求，所述检索请求包括目标道路的名称；基于所述目标道路的名称检索所述交叉路口集合，获取包含所述目标道路的交叉路口集合；提取所述包含所述目标道路的交叉路口集合的并集中的道路，获取与所述目标道路相交的道路。本发明的技术方案使用户在了解交叉路口的基础上，进一步了解目标道路和哪些道路相交，从而方便用户判断行驶路线。
文档编号G01C21/30GK102955783SQ201110240568
公开日2013年3月6日 申请日期2011年8月19日 优先权日2011年8月19日
发明者沙丹 申请人:上海博泰悦臻电子设备制造有限公司