CN102954798B - 地图数据的存储方法及检索道路的方法,车载系统 - Google Patents

地图数据的存储方法及检索道路的方法,车载系统 Download PDF

Info

Publication number
CN102954798B
CN102954798B CN201110240382.1A CN201110240382A CN102954798B CN 102954798 B CN102954798 B CN 102954798B CN 201110240382 A CN201110240382 A CN 201110240382A CN 102954798 B CN102954798 B CN 102954798B
Authority
CN
China
Prior art keywords
road
intersection
main stem
positional information
retrieval
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201110240382.1A
Other languages
English (en)
Other versions
CN102954798A (zh
Inventor
沙丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Original Assignee
Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Filing date
Publication date
Application filed by Shanghai Pateo Electronic Equipment Manufacturing Co Ltd filed Critical Shanghai Pateo Electronic Equipment Manufacturing Co Ltd
Priority to CN201110240382.1A priority Critical patent/CN102954798B/zh
Publication of CN102954798A publication Critical patent/CN102954798A/zh
Application granted granted Critical
Publication of CN102954798B publication Critical patent/CN102954798B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

一种地图数据的存储方法及检索道路的方法,车载系统。所述地图数据的存储方法包括:建立并存储交叉道路集合,所述交叉道路集合包括主道路及由所述主道路形成的交叉路口;建立并存储交叉路口集合,所述交叉路口集合包括交叉路口及形成所述交叉路口的道路。本发明的技术方案不仅方便了查询,而且查询到的交叉路口集合包含了形成该交叉路口的所有道路,满足了用户的需求。

Description

地图数据的存储方法及检索道路的方法,车载系统
技术领域
本发明涉及地图数据的存储和检索领域,尤其是一种地图数据的存储方法及检索道路的方法,车载系统。
背景技术
汽车作为人们的日常交通工具已经拥有了120多年的历史,在此期间随着科技的发展,汽车也经历了日新月异的变化。伴随着汽车技术的不断发展与进步,车载系统作为汽车的辅助产品,逐渐走进人们的生活。车载系统中车载地图的导航功能为汽车用户在寻找道路和目的地上提供了极大的方便。
随着城市的发展,城市道路也变得错综复杂,道路与道路的交叉路口不仅数量增加,而且经常出现几条道路同时相交形成交叉路口的情况。交叉路口的名字通常由形成该交叉路口的任意两条道路命名,用户有时候仅知道形成交叉路口的一条道路的名称,若用户需要查询形成该交叉路口的其他道路时,较为困难。
公开号为CN 101769752A的中国发明专利申请,公开了一种交叉路口的搜索方法,应用于一导航设备上,并基于一地图数据库,该导航设备包含一中央处理器及一显示单元,该方法包括:该中央处理器接收一第一关键字和一第二关键字的输入,其中该第一关键字和第二关键字为第一道路和第二道路名称的全部或者部分,而该第一道路和第二道路为欲搜索交叉路口的两条道路;该中央处理器从上述第一关键字和第二关键字中确定一主关键字和一辅关键字,并得出与该主关键字相匹配的道路名称候选集;该中央处理器在上述地图数据库中遍历所有与上述道路名称候选集中的道路交叉的另一道路名称,将所有这些另一道路名称与该辅关键字相匹配以得出一交叉路口候选集在上述显示单元上显示出上述交叉路口候选集。
但是当多条道路相交形成交叉路口时,只知道其中一条道路如何得到形成该交叉路口的其他道路,成为亟待解决的问题之一。
发明内容
本发明解决的问题是当多条道路相交形成交叉路口时,只知道其中一条道路如何得到形成该交叉路口的其他道路。
为解决上述问题,本发明的技术方案提供了一种地图数据的存储方法,包括:
建立并存储交叉道路集合,所述交叉道路集合包括主道路及由所述主道路形成的交叉路口;
建立并存储交叉路口集合,所述交叉路口集合包括交叉路口及形成所述交叉路口的道路。
可选的,所述交叉道路集合还包括:所述主道路的位置信息。
可选的,所述交叉道路集合还包括:由所述主道路形成的交叉路口的位置信息。
可选的,所述交叉路口集合还包括:所述交叉路口的位置信息。
可选的,所述交叉路口集合还包括:形成所述交叉路口的道路的位置信息。
可选的,所述地图为车载地图。
本发明的技术方案还提供了一种利用如上所述的方法存储的地图数据的检索道路的方法,包括:
获取检索请求,所述检索请求包括目标道路的名称;
基于所述目标道路的名称检索所述交叉道路集合,获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口;
基于由与所述目标道路匹配的主道路形成的交叉路口,检索所述交叉路口集合,获取形成所述交叉路口的道路。
可选的,所述检索道路的方法还包括:获取与所述目标道路匹配的主道路的位置信息和与所述匹配的主道路相交的道路的位置信息。
可选的,所述检索道路的方法还包括,获取所述检索到的交叉路口的位置信息。
可选的,所述目标道路包括至少两条,获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口包括:分别获取与各目标道路匹配的主道路的交叉道路集合并求交集,获取所述交集中的交叉路口。
本发明的技术方案还提供了一种车载系统,包括:
第一建立单元,用以建立并存储交叉道路集合,所述交叉道路集合包括主道路及由所述主道路形成的交叉路口;
第二建立单元,用以建立并存储交叉路口集合,所述交叉路口集合包括交叉路口及形成所述交叉路口的道路;
获取单元,用以获取检索请求,所述检索请求包括目标道路的名称;
第一检索单元,用以基于所述目标道路的名称检索所述交叉道路集合,获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口;
第二检索单元,用以基于由与所述目标道路匹配的主道路形成的交叉路口,检索所述交叉路口集合,获取形成所述交叉路口的道路。
可选的,所述车载系统还包括第一位置信息获取单元,用以获取与所述目标道路匹配的主道路的位置信息和与所述匹配的主道路相交的道路的位置信息。
可选的,所述车载系统还包括第二位置信息获取单元,用以获取所述交叉路口的位置信息。
可选的,若所述目标道路包括至少两条,所述第一检索单元分别获取与各目标道路匹配的主道路的交叉道路集合并求交集,获取所述交集中的交叉路口。
与现有技术相比,本发明的技术方案具有以下优点:
从交叉道路集合中检索目标道路形成的交叉路口的耗时比从交叉路口集合中检索目标道路形成的交叉路口的耗时短,而且从交叉道路集合中检索目标道路形成的交叉路口后,可以选择符合要求的交叉路口进行后续的查询。这不仅提高了检索速度,而且提高了检索精度。
若目标道路至少为两条,分别获取与各目标道路匹配的主道路的交叉道路集合并求交集。这进一步缩小了检索范围,去除了冗余数据,提高了检索速度和检索精度。
本发明的技术方案不仅方便了查询,而且查询到的交叉路口集合包含了形成该交叉路口的所有道路,满足了用户的需求。
附图说明
图1是本发明提供的地图数据的存储方法的一种实施方式的流程示意图;
图2是本发明提供的地图数据的检索道路的方法的一种实施方式的流程示意图;
图3是本发明提供的车载系统的一种实施方式的结构示意图;
图4是本发明实施例的地图。
具体实施方式
为使本发明的上述目的、特征和优点能够更为明显易懂,下面结合附图对本发明的具体实施方式做详细的说明。
在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。
图1是本发明提供的地图数据的存储方法的一种实施方式的流程示意图,下面结合图1详细说明。
S101,建立并存储交叉道路集合,所述交叉道路集合包括主道路及由所述主道路形成的交叉路口;
S102,建立并存储交叉路口集合,所述交叉路口集合包括交叉路口及形成所述交叉路口的道路。
S101中,所述交叉道路集合包括主道路及由所述主道路形成的交叉路口,具体地讲,交叉道路集合的名称以主道路命名,交叉道路集合的元素为由所述主道路形成的交叉路口,以交叉路口的名称表示。
交叉道路集合的名称以主道路命名,可以是由主道路的名称命名,或者,也可以对主道路设置标识,以所述主道路的标识命名所述交叉道路集合。交叉道路集合中的元素可以以由所述主道路形成的交叉路口的名称表示,或者,也可以对交叉路口设置标识,以交叉路口的标识表示交叉道路集合中的元素。
例如,南京西路分别与石门一路、石门二路、泰兴路相交,形成的交叉路口分别为:南京西路石门一路交叉路口,南京西路石门二路交叉路口,南京西路泰兴路交叉路口,则南京西路的交叉道路集合为:南京西路{南京西路石门一路交叉路口,南京西路石门二路交叉路口,南京西路泰兴路交叉路口}。在地图的显示时,需要显示道路和交叉路口的名称。这种方式虽然便于地图的显示,但以名称的方式存储地图数据,占用空间较大,且不便查询。
在存储地图数据时,可以对道路和交叉路口设置标识,以标识的形成存储。例如,南京西路A,石门一路B、石门二路C、泰兴路D,南京西路石门一路交叉路口1,南京西路石门二路交叉路口2,南京西路泰兴路交叉路口3,则南京西路的交叉道路集合为A{1,2,3}。这种存储方式既能节省空间,又能提高检索速度。
为防止数据混乱,道路的标识为全局唯一的,交叉路口的标识也为全局唯一。本实施例中,以数字和字母作为道路和交叉路口标识,在其他实施例中可以以道路的位置信息、交叉路口的位置信息等作为标识。
交叉路口由两条以上的道路交叉形成,那么这个交叉路口在每个形成该交叉路口的道路的交叉道路集合中都会出现。
交叉道路集合中通常还包括所述主道路的位置信息和由所述主道路形成的交叉路口的位置信息。另外,还可以包括兴趣点的信息,例如,道路附近餐馆、商场的位置信息、打折促销信息等。
这是为了方便用户使用导航软件进行导航或查询兴趣点。用户可以根据当前的位置信息结合交叉路口的位置信息或主道路的位置信息,使用导航软件进行路线规划,也可以根据交叉路口的位置信息或主道路的位置信息,查询附近的餐馆、商场等兴趣点。
S102中,所述交叉路口集合包括交叉路口及形成所述交叉路口的道路,具体地讲,交叉路口集合的名称以交叉路口命名,交叉路口集合的元素为形成所述交叉路口的道路,以所述道路的名称表示。
交叉路口集合的名称以交叉路口命名,可以是由交叉路口的名称命名,或者,也可以对交叉路口设置标识,以所述交叉路口的标识命名所述交叉路口集合。交叉路口集合中的元素可以以形成所述交叉路口的道路的名称表示,或者,也可以对道路设置标识,以道路的标识表示交叉路口集合中的元素。
如前述S101中的例子,南京西路分别与石门一路、石门二路、泰兴路相交,形成的交叉路口分别为:南京西路石门一路交叉路口,南京西路石门二路交叉路口,南京西路泰兴路交叉路口,则南京西路石门一路交叉路口的交叉路口集合为:南京西路石门一路交叉路口{南京西路,石门一路},南京西路石门二路交叉路口的交叉路口集合为:南京西路石门二路交叉路口{南京西路,石门二路},南京西路泰兴路交叉路口的交叉路口集合为:南京西路泰兴路交叉路口{南京西路,泰兴路}。这种存储方式显然占用的空间大,检索也不方便。
采用对道路和交叉路口设置标识的存储方式如下:
南京西路A,石门一路B、石门二路C、泰兴路D,南京西路石门一路交叉路口1,南京西路石门二路交叉路口2,南京西路泰兴路交叉路口3,则交叉路口集合表示为:1{A,B};2{A,C};3{A,D}。这种存储方式不仅占用空间少,而且提高了检索速度。
交叉路口集合中通常还包括:所述交叉路口的位置信息和形成所述交叉路口的道路的位置信息。另外,也可以包括兴趣点的信息,例如,交叉路口附近餐馆、商场的位置信息、打折促销信息等。这不仅方便用户获取形成交叉路口的道路的信息,也方便用户使用导航软件进行导航。
本实施例中采用的地图是电子地图,例如二维电子地图、三维电子地图等。所述电子地图为车载地图,在其他实施例中所述电子地图也可以是安装在手机、电脑、PSP等其他电子设备上的地图。电子地图的来源可以是网络地图,也可以是本地数据库地图。
电子地图以地图数据库的方式存储了一个地区中的地域数据、道路数据和兴趣点数据等多种数据。交叉路口属于道路数据的一部分,本实施例中,建立了交叉道路集合,包括主道路及由所述主道路形成的交叉路口,又将形成交叉路口的道路以交叉路口集合的方式存储,这为检索道路提供了方便。对于其他数据,例如地域数据、兴趣点数据等,也可以建立相应的地域集合、兴趣点集合等。地域集合中可以包括该地区的区域代码,兴趣点集合中可以包括该地区中兴趣点的信息等。这样地图数据库中包括了地域集合、交叉路口集合、兴趣点集合等多个集合,进行检索时,在这些集合中进行检索,通过简单的集合运算得到符合要求的结果,一定程度上提高了检索速度。
图2是本发明提供的地图数据的检索道路的方法的一种实施方式的流程示意图,下面结合图2详细说明。
S201,获取检索请求,所述检索请求包括目标道路的名称;
S202,基于所述目标道路的名称检索所述交叉道路集合,获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口;
S203,基于由与所述目标道路匹配的主道路形成的交叉路口,检索所述交叉路口集合,获取形成所述交叉路口的道路。
S201中,用户在地图检索道路或交叉路口时,通常是输入形成交叉路口的一条或两条道路的名称。用户输入的目标道路的名称,通常看作是用户的检索请求。输入的目标道路的名称可以是道路名称的全称、也可以是缩写、简写,还可以是关键字。
若输入两条或两条以上目标道路的名称,目标道路的名称之间以空格连接表示“或”的关系;目标道路的名称之间以“&”连接表示“和”的关系。其他实施例中,还可以以“?:”表示三目运算的关系。
S202,获取检索请求后,将输入的目标道路的名称看成是主道路的名称,在交叉道路集合中检索与目标道路的名称匹配的交叉道路集合。若用户输入的目标道路的名称为两个或两个以上,则将每个目标道路看成是主道路,在交叉道路集合中检索与目标道路的名称匹配的交叉道路集合。
基于S201中检索请求,检索获得符合要求的交叉道路集合,所述交叉道路集合中包含了主道路及由所述主道路形成的交叉路口,主道路的位置信息,由所述主道路形成的交叉路口的位置信息。用户可以根据需要提取上述信息中的一种或几种,结合导航软件进行导航或查询兴趣点。
S203,基于由与所述目标道路匹配的主道路形成的交叉路口,检索所述交叉路口集合,获取形成所述交叉路口的道路。用户可以检索每个交叉路口集合,获取形成所述交叉路口的道路,也可以指定检索一个或几个交叉路口集合,获取形成所述交叉路口的道路。
所述交叉路口集合包括:交叉路口及形成所述交叉路口的道路,所述交叉路口的位置信息,形成所述交叉路口的道路的位置信息。用户可以根据需要提取上述信息中的一种或几种,结合导航软件进行导航或查询兴趣点。
若用户输入的目标道路的名称为两个或两个以上,且两条目标道路之间是“和”的关系,则S202中检索得到每个目标道路的交叉道路集合,然后求这些交叉道路集合的交集,获取所述交集中的交叉路口。S203中,基于交集中的交叉路口,检索所述交叉路口集合,获取形成所述交叉路口的道路。
若用户输入的目标道路的名称为两个或两个以上,但两条目标道路之间是“或”的关系,则按照图2所示的流程示意图依次检索每个目标道路的名称,不需要求交集。
图3是本发明提供的车载系统的一种实施方式的结构示意图,下面结合图3详细说明。
所述车载系统包括:
地图数据单元A0,用以存储地图数据;地图数据单元A0通常为硬盘或内存卡,安装于车载系统中,存储地图数据;
第一获取单元A1,用以获取道路的数据;第一获取单元A1与地图数据单元A0相连,从地图数据单元A0中获取道路的数据。通常包括主道路及由所述主道路形成的交叉路口,还包括道路的名称、道路的位置信息、交叉路口的位置信息等。
第一建立单元A2,用以建立并存储交叉道路集合,所述交叉道路集合包括主道路及由所述主道路形成的交叉路口;第一建立单元A2与第一获取单元A1相连,从第一获取单元A1中获取道路的数据,建立交叉道路集合。
第二获取单元A3,用以获取交叉路口的数据;第二获取单元A3与地图数据单元A0相连,从地图数据单元A0中获取交叉路口的数据。通常包括交叉路口及形成所述交叉路口的道路,还包括交叉路口的名称,形成所述交叉路口的道路的名称,交叉路口的位置信息,形成所述交叉路口的道路的位置信息等。
第二建立单元A4,用以建立并存储交叉路口集合,所述交叉路口集合包括交叉路口及形成所述交叉路口的道路;第二建立单元A4与第二获取单元A3相连,从第二获取单元A3中获取交叉路口的数据,建立交叉路口集合。
获取单元A5,用以获取检索请求,所述检索请求包括目标道路的名称;
第一检索单元A6,用以基于所述目标道路的名称检索所述交叉道路集合,获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口;第一检索单元A6与获取单元A5和第一建立单元A2相连,从获取单元A5中获取检索请求,基于检索请求中包含的目标道路的名称在第一建立单元A2中检索交叉道路集合,获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口。
第二检索单元A7,用以基于由与所述目标道路匹配的主道路形成的交叉路口,检索所述交叉路口集合,获取形成所述交叉路口的道路。第二检索单元A7与第一检索单元A6和第二建立单元A4相连,第二检索单元A7从第一检索单元A6获取由与所述目标道路匹配的主道路形成的交叉路口,在第二建立单元A4中检索交叉路口集合,获取形成所述交叉路口的道路。
在其他实施例中,第一获取单元A1和第一建立单元A2,可以集成在一起;第二获取单元A3和第二建立单元A4,可以集成在一起。
所述车载系统还包括:
第一位置信息获取单元(图3中未标示),用以获取与所述目标道路匹配的主道路的位置信息和与所述匹配的主道路相交的道路的位置信息。第一位置信息获取单元与第一检索单元A6相连,从第一检索单元A6中获取与所述目标道路匹配的主道路的位置信息和与所述匹配的主道路相交的道路的位置信息,还可以获取兴趣点信息等,显示给用户。
第二位置信息获取单元(图3中未标示),用以获取所述交叉路口的位置信息。第二位置信息获取单元与第二检索单元A7相连,从第二检索单元A7中检索到的交叉路口集合中获取交叉路口的位置信息,还可以获取兴趣点信息等,显示给用户。
显示单元(图3中未标示),用以显示地图和检索到的结果。显示单元为显示器,将检索到的主道路、交叉路口等在地图中显示,或者以文字的形式显示。
若所述目标道路包括至少两条,且目标道路之间为“和”的关系,第一检索单元A6分别获取与各目标道路匹配的主道路的交叉道路集合,然后求这些交叉道路集合的交集;所述第一检索单元A6从所述交集中获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口。若目标道路之间为“或”的关系,则不需要求交集,直接从检索到的交叉路口集合中,获取形成所述交叉路口的道路。
上述各单元也可以安装在手机、平板电脑、PSP等电子设备中,同样适用于在手机、平板电脑、PSP等电子设备的地图中检索道路。
图4是本发明实施例的地图,下面以图4所示的地图为例,详细说明本发明的技术方案。
地图数据通常很大,包含的内容也很多,这些数据内容有些是导航需要的,有些是导航不需要的,因此在将地图数据应用到导航搜索中之前,需要对原始的地图数据做处理。这不仅压缩了原始的地图数据占用的存储空间,而且提高了搜索的速度。
一个地区的地图数据,通常包括地域数据、道路数据和兴趣点数据等。地域数据包括该区域的区域代码、经纬度坐标等;道路数据包括该区域内的道路数目,每条道路的经纬度坐标、道路的类型和道路的交叉路等;兴趣点数据包括该区域内包含的兴趣点的数目、兴趣点的名称、兴趣点的经纬度坐标和兴趣点的类型等。
本实施例中,主要涉及的是地图数据中的道路数据,其他的数据暂不考虑。图4中A、B、C、D、E、F表示道路(字母表示道路的名称),1、2、3、4表示交叉路口(数字表示交叉路口的名称)。实际的地图中,道路和交叉路口以名称显示在地图中,本实施例中以简单的标号表示。
从地图数据中获取道路的数据和交叉路口的数据。如图4所示,交叉路口为1、2、3、4,其中交叉路口1由道路A、C、F交叉形成,交叉路口2由道路B、C交叉形成,交叉路口3由道路B、E交叉形成,交叉路口4由道路A、D交叉形成。
建立的交叉道路集合如下:
A{1,4}
B{2,3}
C{1,2}
D{4}
E{3}
F{1}
获取交叉路口及形成所述交叉路口的道路,建立交叉路口集合。交叉路口为1、2、3、4,建立的交叉路口集合如下:
1{A,C,F}
2{B,C}
3{B,E}
4{A,D}
输入道路的名称A,将道路A当成目标道路,检索交叉道路集合,获取目标道路的名称为A的交叉道路集合A{1,4},得到该条道路A上所有的交叉路口交叉路口1和交叉路口4。
根据交叉路口1和交叉路口4,检索交叉路口集合,获取交叉路口为1和4的交叉路口集合:1{A,C,F}和4{A,D}。将交叉路口集合:1{A,C,F}和4{A,D}以文字或图片的形式显示给用户,用户根据需要选择需要的交叉路口或道路。
若用户指定显示交叉路口1的相关信息,则仅将交叉路口集合:1{A,C,F}以文字或图片的形式显示给用户。用户可以指定显示一个或几个交叉路口集合。
若用户输入道路的名称为A和C,则将道路A和道路C分别当做目标道路,获得A的交叉道路集合A{1,4}以及C的交叉道路集合C{1,2}。求A的交叉道路集合A{1,4}以及C的交叉道路集合C{1,2}的交集:{1}。检索交叉路口1的交叉路口集合:1{A,C,F}。将交叉路口集合:1{A,C,F}以文字或图片的形式显示给用户,用户根据需要选择需要的道路。
本发明的技术方案至少具有以下有益效果:
建立交叉道路集合,所述交叉道路集合包括主道路上的所有交叉路口的名称。这方便了检索,只需要获取主道路的名称,就可以获得该主道路上的交叉路口的名称。建立交叉路口集合,所述交叉路口集合包括:形成所述交叉路口的道路的名称。建立交叉路口集合方便了根据交叉路口的名称检索形成交叉路口的道路,提高了检索速度。获取待检索的道路的名称,检索获得符合需要的交叉道路集合,根据交叉道路集合中的交叉路口的名称,获取形成交叉路口的道路的名称。这不仅方便了查询,而且查询到的交叉路口集合包含了形成该交叉路口的所有道路,满足了用户的需求。
本发明虽然已以较佳实施例公开如上,但其并不是用来限定本发明,任何本领域技术人员在不脱离本发明的精神和范围内,都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改,因此,凡是未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰,均属于本发明技术方案的保护范围。

Claims (12)

1.一种地图数据的存储方法,其特征在于,包括:
建立并存储交叉道路集合,所述交叉道路集合包括主道路及由所述主道路形成的交叉路口;
建立并存储交叉路口集合,所述交叉路口集合包括交叉路口及形成所述交叉路口的道路;
所述交叉道路集合还包括:所述主道路的位置信息和由所述主道路形成的交叉路口的位置信息。
2.如权利要求1所述的存储方法,其特征在于,所述交叉路口集合还包括:所述交叉路口的位置信息。
3.如权利要求1所述的存储方法,其特征在于,所述交叉路口集合还包括:形成所述交叉路口的道路的位置信息。
4.如权利要求1所述的存储方法,其特征在于,所述地图为车载地图。
5.一种利用权利要求1至4任一项所述的方法存储的地图数据的检索道路的方法,其特征在于,包括:
获取检索请求,所述检索请求包括目标道路的名称;
基于所述目标道路的名称检索所述交叉道路集合,获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口;
基于由与所述目标道路匹配的主道路形成的交叉路口,检索所述交叉路口集合,获取形成所述交叉路口的道路。
6.如权利要求5所述的检索道路的方法,其特征在于,还包括:获取与所述目标道路匹配的主道路的位置信息和与所述匹配的主道路相交的道路的位置信息。
7.如权利要求5所述的检索道路的方法,其特征在于,还包括,获取所述检索到的交叉路口的位置信息。
8.如权利要求5所述的检索道路的方法,其特征在于,所述目标道路包括至少两条,获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口包括:分别获取与各目标道路匹配的主道路的交叉道路集合并求交集,获取所述交集中的交叉路口。
9.一种车载系统,其特征在于,包括:
第一建立单元,用以建立并存储交叉道路集合,所述交叉道路集合包括主道路及由所述主道路形成的交叉路口;其中,所述交叉道路集合还包括:所述主道路的位置信息和由所述主道路形成的交叉路口的位置信息;
第二建立单元,用以建立并存储交叉路口集合,所述交叉路口集合包括交叉路口及形成所述交叉路口的道路;
获取单元,用以获取检索请求,所述检索请求包括目标道路的名称;
第一检索单元,用以基于所述目标道路的名称检索所述交叉道路集合,获取与所述目标道路匹配的主道路及由所述主道路形成的交叉路口;
第二检索单元,用以基于由与所述目标道路匹配的主道路形成的交叉路口,检索所述交叉路口集合,获取形成所述交叉路口的道路。
10.如权利要求9所述的车载系统,其特征在于,还包括第一位置信息获取单元,用以获取与所述目标道路匹配的主道路的位置信息和与所述匹配的主道路相交的道路的位置信息。
11.如权利要求9所述的车载系统,其特征在于,还包括第二位置信息获取单元,用以获取所述交叉路口的位置信息。
12.如权利要求9所述的车载系统,其特征在于,若所述目标道路包括至少两条,所述第一检索单元分别获取与各目标道路匹配的主道路的交叉道路集合并求交集,获取所述交集中的交叉路口。
CN201110240382.1A 2011-08-19 地图数据的存储方法及检索道路的方法,车载系统 Active CN102954798B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110240382.1A CN102954798B (zh) 2011-08-19 地图数据的存储方法及检索道路的方法,车载系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110240382.1A CN102954798B (zh) 2011-08-19 地图数据的存储方法及检索道路的方法,车载系统

Publications (2)

Publication Number Publication Date
CN102954798A CN102954798A (zh) 2013-03-06
CN102954798B true CN102954798B (zh) 2016-12-14

Family

ID=

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6351707B1 (en) * 1997-02-25 2002-02-26 Alpine Electronics, Inc. Navigation system and method for calculating a guide route
CN101149271A (zh) * 2006-09-20 2008-03-26 高德软件有限公司 交叉点路口检索装置
CN101769752A (zh) * 2008-12-30 2010-07-07 环达电脑(上海)有限公司 交叉路口的搜索方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6351707B1 (en) * 1997-02-25 2002-02-26 Alpine Electronics, Inc. Navigation system and method for calculating a guide route
CN101149271A (zh) * 2006-09-20 2008-03-26 高德软件有限公司 交叉点路口检索装置
CN101769752A (zh) * 2008-12-30 2010-07-07 环达电脑(上海)有限公司 交叉路口的搜索方法

Similar Documents

Publication Publication Date Title
US8090533B2 (en) Map display system, method of inputting conditions for searching for POI, method of displaying guidance to POI, and terminal device
CN105825672B (zh) 一种基于浮动车数据的城市指引区域提取方法
EP1657526B1 (en) Method of delivering difference map data
US7092817B2 (en) Map information retrieving
US8990010B2 (en) System and method for using skyline queries to search for points of interest along a route
US20150356088A1 (en) Tile-based geocoder
EP3452783B1 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
US20090210388A1 (en) Efficiently discovering and synthesizing maps from a large corpus of maps
US20110010376A1 (en) Location search device, location search method, and computer-readable storage medium storing location search program
CN101641568A (zh) 用于便携式导航装置的改进的搜索功能
JP2006308579A (ja) アフィニティのための地図データを編成する方法及びそれを使用するためのアプリケーション
CN104949681A (zh) 用于对多个地图构建基块中的对象进行交叉参考及去除重复的方法及系统
CN103471610A (zh) 一种支持在线、离线双模式的导航方法
WO2004008073A1 (ja) ナビゲーション方法、ナビゲーションシステムのための処理方法、地図データ管理装置、地図データ管理プログラム、及びコンピュータプログラム
CN104834711A (zh) 基于位置的数据服务装置和方法
US20010024203A1 (en) Map display device, a memory medium and a map display method
CN101504290A (zh) 一种导航系统及其使用的兴趣点周边检索方法
CN1808072B (zh) 应用于导航系统电子装置及搜寻设定输入导航条件的方法
JP2008097092A (ja) ナビゲーション装置
CN102955783B (zh) 地图数据检索道路的方法及装置,车载系统
JP2010203844A (ja) 施設案内装置、施設案内方法及びコンピュータプログラム
CN101169331A (zh) 利用三维图片的车载导航装置
EP3452784B1 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
CN102954798B (zh) 地图数据的存储方法及检索道路的方法,车载系统
US20090265093A1 (en) Destination search support device, methods, and programs

Legal Events

Date Code Title Description
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: Universal automatic protection (ATP) vehicle-mounted system for train and its mode control method

Effective date of registration: 20190404

Granted publication date: 20161214

Pledgee: Jiading Branch of Shanghai Bank Co., Ltd.

Pledgor: Shanghai Botai Yuezhen Electrical Equipment Manufacturing Co., Ltd.

Registration number: 2019110000002

CP03 Change of name, title or address

Address after: 201815 208, building 4, No. 1411, Yecheng Road, Jiading Industrial Zone, Jiading District, Shanghai

Patentee after: Botai vehicle networking technology (Shanghai) Co.,Ltd.

Address before: 200233 block F2, 6 / F, Zhaofeng global building, 1800 Zhongshan West Road, Xuhui District, Shanghai

Patentee before: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd.

PM01 Change of the registration of the contract for pledge of patent right

Change date: 20220329

Registration number: 2019110000002

Pledgor after: Botai vehicle networking technology (Shanghai) Co.,Ltd.

Pledgor before: SHANGHAI PATEO ELECTRONIC EQUIPMENT MANUFACTURING Co.,Ltd.