导航系统技术方案

技术编号:2520028 阅读:130 留言:0更新日期:2012-04-11 18:40
一种车载导航系统(1),其响应用户查询输出旨在使用户容易定位预期的结果的改良的结果表。一方面,该导航系统选择性地把不同的匹配结果合并到一起。另一方面,该系统确定每个匹配条目的哪些字段应该在结果表中显示,使得该显示结果由用户容易互相区分。在另一方面,该系统提供了国家或者地区指定的地址显示格式,以搜索到的地址所位于的国家和地区典型的方式向用户显示完整的地址。

【技术实现步骤摘要】
【国外来华专利技术】导杭系统絲领域本专利技术涉及,系统,具体地(斜是唯一地),涉^L^于标糾图数^f言息文件动态改4^人或者车辆导杭系统的搜索界面(或:^"地图引擎")的方法和M,使得用户搜索M或者位置时得到的结果更简明、更;r^i月、更有意:JC^/或以一种更适合用户的格式呈KL^用户。 背景鉢械系统,例如个Ail者车辆(或"车栽(in-car)")械系统,通常^fM GPS"^li^p地图数据来确定车辆的当前位置。由GPS^bfA^定的该位置与 描述该车辆在其内净i^:位的环嫂的数字地图数据相结合,向用户^^^4^信息。 例如,#^数字地图数据,德系统可以创建并显示在其中定位用户/车辆的区 域的地图,带有it^和/或感a泉iL^Ji面叠加有用户(或者用户的车辆)的 当前位置。通常,iHM户具有输入期望目的地的详细信息的能力,以及* 系g生彭'j达该目的地的合适的游径并皿T^t路径,和/或^"告知用户方 向。,系统所用的地图数据存在于定义由路^i^接的结点的电子数据文件 中。除非用户识别一个完4^f"且唯一的目的地J^止,否则生成一个与用户输入 的她Jt止艮匹配的目的皿址的结果列表。有时结^包^"^Ht^的多^"目 (entiy)。例如,在结果列表中,国道l (通常简写为"SH1")可以显示为国道 1通过的每个郊区的条目。也就是说,在新西兰的奥克兰(Auckland, New Zealand),用户条目"国道1"或^"SH1"通常^^生成结^^"SH1 Auckland CBD"、 "SH1 EIlerslie"、 "SH1 Greenlane"、 "SHI Ne雅arket"、 "SHI Remuera" 等(其中Auckland cbd、 Ellerslie和Greenlane都是Auckland城的郊区)。另外一yj^^j子是英国(uk)的peeks brook lane, horley。在 英国(uk),贿4Peeks Brook Lane,并且它净iC^^成了两杨理分离的段 40和41,如附图4所示。然而,^E^专利申^H^bK日,通过由世界最大消费图形和商业方案提#^之一的Mapquestcom公司(Lie)提供的在线因特网 月艮务(www.mapquestco.uk)搜索"Peeks Brook Lane, Horley,,,生成包括8 个相同匹配的结果列表。其原因在于数字地图数据在多个船'J或者层上包含限 定(或者"命名")区域。例如,由Tele Atlas North America公司 (www.teleatlas.com)提供的北美洲的数字地图数据包括大量的层,下表中仅 仅包括了其中一些<table>table see original document page 11</column></row><table>通iiit行时组合离散要素的属性生微索结果列表,以向用户^Lit^或 者位置的列表。因此,特定的it^名称与各级指定区域的某种结合被假设限定 一个唯一的可搜索实体。^JD这种方法就意味着,与多个限定地点或者区域重 叠的^it^脅^^成多M离的结果。附图5显示如应用到英国大伦敦区的 Tele Atlas的"A8"层(郡或者区)的錄。应该i战的,A8ii^H5li5Ujfe图数 据中被包^I"-^^。附图6显示附图5中^两#^60和61的地图的 放大区域,该两^it^60和61 #^相同的名字Abbey路并且也都穿过A8边 界。因此,用户辆船,J搜索^^个Abbey路时,^^得到多个结果。结果列表中有几个其它名称重复的来源,穿过地图的覆盖区域边界的it^ 会生成额外的结果列表条目(entiy),因为结合高船"行政i^的5t^b^划分 了边界(例如,如絲图絲区W"应于一个城市或者郡,那么it^就会与城 市或者郡的名称结合)。使用相同的名称il^^示多于一个级别的区域类型的情况 下,也会产生重复的条目。例如纽约(New York ),纽约(New York)(其中第 一个纽约是城市名,第二个纽约是州名),或者奥克兰(Auckland),奥克兰 (Auckland)(其中第一个M兰是城市名,第二^N^兰A^区名)。由于结果重复,实际上结果列表中的多*目指的都是同-^(尽管是 同一M的不同路段),结果集的大小出现不必要的扩张,迫使用户必须从比严格必须更多的结果中去查找。可以手动预处^il些地图数据,在总名称下*同的结果聚絲一^,然而,这将斷树旧地图数据集的絲性,以;s^图 数据周期性更新时增加了所需要的地图数据变化的范围。在一些稚系统中的相关问题被称为";^fr现象(aliasing),,。这个问题出 现在互相接近的实际分离的iti洛的多个结果被合并成结果列表中的单个条目 时,il^由于it^"有相同的名称并且与其结合的区域的名称^目同。^it种 情况下,在实际上需要几个结果的地方,只有一个结果会显示给用户。附图7 M包括TeleAtlasA8 (区)边界的大伦敦的地图,而皿示了 (夕H^敦地区) 每个具有名称High Street的if^ 70,说明了出现^t,的可能。;^t现象同 样可能出5t^每^iti^Rr有相同名称,并且每m^都斜目同的命名区域集内 时。总的i棘,有两个主要问题,^^果包括在结果列表中,对系统用户来讲 意义不大。这两个问题的出llbi因为结^太细(很多it^4皮区J^^^离)或者太粗的水平上被指定,导致^it (在同一区域多个结果被^f成一个)。US5285391A、 US6473770B和EP0838663A^pi^了车辆械系统,其中 地图数据已经被预处理过,有^Ml者才Mt实际情况絲或者^f^^m, 以减少存賭空间需求、缩^^计算的计#^:理时间。典型地,数字地图数据包括^itiikiil^^同其实际啦置的其它感械泉; 通常是连同it^或者感先电存、或者位于道路或者感兴趣泉的界PMl内的位置的 经绊妙标。表中的每恃目由多个字^i赋。例如,除了^1和纬度,还用6 或者7个^^^字 ^充^^"^限定每个对絲者表中的表条目(对象可以包 括路艮、建筑物或者感兴趣泉("POI,,))。字段名可以包括房屋编号、道路名 称、位置(或者城M者城市或者州)名称和邮政编码(或者邮编)。通常,通 过车辆,系统生成的结果列表中的每*目简^e^个对象的M字段与由 逗号或者类似方式分隔的邻近字^合(连接)到单个行中。<^1这种方法的 问絲于,由于对列表中的所有条目来讲,很多字段的信息(特别是4^l信息, 例如城镇,城市,州或者国家)是相同的,所以在结^4中经常m^^其它条 目中区别或者辨别出特定的条目。由于"f4^^置配带的可用的屏幕Jit限的显示狄,使得该问H^7严重,意P絲能够提供结果列表中的条目的区别的很 多字段不育^組示出来。US4677450A、 US20040128064A和WO03100351A公开了导杭系统,其试 图通过提供附加区别信息来UB果列表中的可雑性问题。在US4677450A 中,附加信息的形式M与结果列表中^-不明确的条目相关联的U的M 信息(例如,可以被显示的附加的辖区或者地区字段)。在US2004012本文档来自技高网...

【技术保护点】
一种导航装置,包括:数据存储装置,包含用于识别地理分布的对象及其位置的地图数据,每个对象通过一系列单独的包含数据的对象字段来识别,输入装置,其允许用户提供指示期望目的地位置的输入数据,控制装置,其执行指令使其在地图数据中搜索具有至少部分地与输入数据匹配的至少一个字段的对象,并且生成由分别与至少一个匹配对象相对应的条目组成的结果表,其中结果表中的每个条目包括来自所有或者预先选择的与每个匹配对象相关联的对象字段的数据,其中,控制装置选择性地把结果表中的在预定相应对象字段内具有基本等同数据的两个或者更多个分离的条目合并为单个合并条目,和输出装置,其向用户提供该结果表。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:MJ布罗德本特BM卡拉格
申请(专利权)人:神达电脑股份有限公司
类型:发明
国别省市:71[中国|台湾]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1