专利名称：：导航系统的制作方法导杭系统絲领域本发明涉及，系统，具体地(斜是唯一地)，涉^L^于标糾图数^f言息文件动态改4^人或者车辆导杭系统的搜索界面(或:^"地图引擎")的方法和M，使得用户搜索M或者位置时得到的结果更简明、更;r^i月、更有意:JC^/或以一种更适合用户的格式呈KL^用户。背景鉢械系统，例如个Ail者车辆(或"车栽(in-car)")械系统，通常^fMGPS"^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,NewZealand),用户条目"国道1"或^"SH1"通常^^生成结^^"SH1AucklandCBD"、"SH1EIlerslie"、"SH1Greenlane"、"SHINe雅arket"、"SHIRemuera"等(其中Aucklandcbd、Ellerslie和Greenlane都是Auckland城的郊区)。另外一yj^^j子是英国(uk)的peeksbrooklane,horley。在英国(uk),贿4PeeksBrookLane，并且它净iC^^成了两杨理分离的段40和41，如附图4所示。然而，^E^专利申^H^bK日，通过由世界最大消费图形和商业方案提#^之一的Mapquestcom公司(Lie)提供的在线因特网月艮务(www.mapquestco.uk)搜索"PeeksBrookLane，Horley，，,生成包括8个相同匹配的结果列表。其原因在于数字地图数据在多个船'J或者层上包含限定(或者"命名")区域。例如，由TeleAtlasNorthAmerica公司(www.teleatlas.com)提供的北美洲的数字地图数据包括大量的层，下表中仅仅包括了其中一些<table>tableseeoriginaldocumentpage11</column></row><table>通iiit行时组合离散要素的属性生微索结果列表，以向用户^Lit^或者位置的列表。因此，特定的it^名称与各级指定区域的某种结合被假设限定一个唯一的可搜索实体。^JD这种方法就意味着，与多个限定地点或者区域重叠的^it^脅^^成多M离的结果。附图5显示如应用到英国大伦敦区的TeleAtlas的"A8"层(郡或者区)的錄。应该i战的，A8ii^H5li5Ujfe图数据中被包^I"-^^。附图6显示附图5中^两#^60和61的地图的放大区域，该两^it^60和61#^相同的名字Abbey路并且也都穿过A8边界。因此，用户辆船，J搜索^^个Abbey路时，^^得到多个结果。结果列表中有几个其它名称重复的来源，穿过地图的覆盖区域边界的it^会生成额外的结果列表条目(entiy)，因为结合高船"行政i^的5t^b^划分了边界(例如，如絲图絲区W"应于一个城市或者郡，那么it^就会与城市或者郡的名称结合)。使用相同的名称il^^示多于一个级别的区域类型的情况下，也会产生重复的条目。例如纽约(NewYork)，纽约(NewYork)(其中第一个纽约是城市名，第二个纽约是州名)，或者奥克兰(Auckland),奥克兰(Auckland)(其中第一个M兰是城市名，第二^N^兰A^区名)。由于结果重复，实际上结果列表中的多*目指的都是同-^(尽管是同一M的不同路段)，结果集的大小出现不必要的扩张，迫使用户必须从比严格必须更多的结果中去查找。可以手动预处^il些地图数据，在总名称下*同的结果聚絲一^，然而，这将斷树旧地图数据集的絲性，以;s^图数据周期性更新时增加了所需要的地图数据变化的范围。在一些稚系统中的相关问题被称为";^fr现象(aliasing)，，。这个问题出现在互相接近的实际分离的iti洛的多个结果被合并成结果列表中的单个条目时，il^由于it^"有相同的名称并且与其结合的区域的名称^目同。^it种情况下，在实际上需要几个结果的地方，只有一个结果会显示给用户。附图7M包括TeleAtlasA8(区)边界的大伦敦的地图，而皿示了(夕H^敦地区)每个具有名称HighStreet的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信息(例如，可以被显示的附加的辖区或者地区字段)。在US20040128064A中，附ip信息同^f;ii^^形式，其从靠近^^"各自结果定位的主要点向每个不明确的结果列表条目提供方向和/或距离。在WO03100351A中，附加信息是小图形图像的形式，比如指示在其中查到每个条目的国家的区域的高船，J地图，或者脉与在其中查到结果列表中每^目的，区翻目关的工J^者历史辨的图标。US6738952A乂>^了用于处理结果列表中的重复条目的系统，该结^A作为:fe^始的唯一多词^i止分M独索引(M必是唯一的)的《1^词的结果而生成的。^^供了-"^t算法，基于用户^^入的搜索词i)t确定唯一(全部)结果列表条目中的哪些^f組示。在US6738952A中，在结U中，^^T相同的条目(比如具有相同名称，却具有不同J4i止的连锁商店的条目)^!皮其中的单个条目替换，该单个条目后面iM^指示数据中与该名称匹配的条目的数量的数字。通常，，系统以#、标准^^者^t预;jy^的格i^示完整的^t止。然而，械系统(如车辆械系统)制造商通常会細门的产品卖到很多国家，每个国f^r特殊的标^w^式惯例。有些制造商向他们的装置卖到的国家提^"HSI用(generic)地Jti^L^式，或者在^^不同的国家结合不同的国家特定的MJ'J絲建W门的"H^t件应用禾聘。然而，这种系统的维护困难且复杂。因此，有利的是提^"^t械系统，其中在结果列表中提供的结^^可能地简明辆目关、和/或结果列表中的M条目容易与其它条目^目区分、和/或以不需要复杂地图数据或者应用软件更新程序的国家特定方式iMi当格式^^址。在第一方面，^JL明涉及^f^^置，其包拾数据^^X,包含用于识别舰分布对l^錄置的地图数据，通过一系列单独的包含数据的对象字^JM只别每个对象，输A^置，其允i午用户^^樹旨示期望目的J^i置的^^v^:据，控制装置，其^"指4^吏得^图数据中搜索具有至少部*与输入数据匹配的至少一个字段的对象，并且生成由分别与至少一个匹酉ejft斜目对应的条目纟i^的结^，其中结^4中的每^目包括来自所有或，;fet择的与每个匹酉e^秀湘关的对象字段数据，其中，控制装置选棒^tWe^预定相应对象字段内具有J^等同数据的结^中的两个或者多个分离的条目^f，形^单^^目，和输出装置，其向用户I4供结^4。>^J4，被包含在每个对象字段中的数据是i^t据，以财于每个对象>^:初、低银别或者^Ji更精确的对象字^^最后、高级別或者^上不太精确的对象字W"对象字^i行分钇1其中控制装置在结罘束净i^M时选棒l^k^f^离的匹百。寸象。^e^，控制装置用^r^制搜索函数确定在结^中插xil者^^^t匹配结果的位置以M结^。新匹配结絲结絲中存在的条目的tb^iii^少一个测试，则贿匹配结果与结絲中存在的条目M。^i^，测试中的一个包括把新匹配结果和结^中存在的条目的对象字^^成多个对象字段的组，进而i^s^Wtit两个结果的rt^>^fe，如^|皮包含在该结果之一中的对象字段中的数据出#另外结果的相同或者不同对象字段中，则认为新匹配结^M刀步结果列表中存在的条目的lt据匹配。^^L，地图数据从多个不同地图区域中识别对象和对象的位置，以及控制M能^f来自不同地图区域中的至少一些条目。^ffe^L，地图数^iE包絲制控制^E^f结絲中两个或者更多分离的条目的方式的调整数据。I调整数据以，于那些对^^斤位于的地理区^者国家的方式，控制控制装置^f结絲中的两个或者M分离的条目的方式。>fi^，输A^置适于允许用户从由输出装置提供的结絲中选择条目，离的匹酉e^目的4^。>(i^，输出装I^所有匹商wt韌皮^f到-^以后，向用户提供结絲。进一步，本发明包^Mt该"!^^置的方法，包括以下步骤i)提供包含用于识别，分布的对象及其位置的地图数据的数据##装置，通过一系列分离的包含数据的对象字段识别每个对象，ii)^T7v指示期望目的g置的lt据，iii)^i^图数据中搜索具有与输入数梧至少部分地匹配的至少一个字段的对象，iv)生成多个条目组成的结U，该多个条目中的每个对应于至少一个匹酉e^象，该结U中的每个条目包括来自所有或;^先选择的与每个匹酉e^象相关联的对象字段的数据，条目M^r^独的条目，和vi)输出该结;^。>f^k，在结^J^M时，进^i亥选棒^^^f分离的匹酉樹象的步骤。M地，用二^^制搜索函数确定在结^中插Ail者^f^个新匹配结果的位置以姿JL^结^4。^i^，其中如果新匹配结果和结果表中存在的条目之间的tb^t过至少一个测试，则贿匹酉境果与结絲中存在的条目^f。^i^，测试中的一个包^w匹酉燥絲结絲中存在的条目的对象字^^成多个对象字^l且，iea^Hs^该两^^果。在^a中，如果其中结果之一的对象字段中包賴数据出贴另外结果的相同或者不同对象字段中，则认为新匹配结^N刀步结a中存在的条目的翁:据匹配。^toi也，地图数据从多个不同的地图区域中识别对象及^i置，该选棒性M步骤能够在来自不同地图区域的至少一些条目Jiii行。>ffe^，地图lt^E包，^:据，控制该选棒性^f步骤出现的方式。^i^，调整数据以，于那些对象所位于的地理区g者国家的方式使^^棒性^f步骤合并两个或者更多分离的条目。优选地,输入步骤适于允许用户从由输出装置提供的结果表中选择条目,其中对合并条目的选择有效地选择合并到一起形成合并条目的两个或者多个分离的匹配条目的全部.优选地,在所有匹配对象被合并到一起以后,输出步骤向用户提供结果表.在另一方面同义词分明包括一种导航装置,其包括:数据存储装置,其包含用于识别地理分布的对象及其位置的地图数据,通过一毓单独的包含文本数据的对象字段来识别每个对象,输入装置,其允许用户提供指示期望目的地位置的输入数据,控制装置,其执行指令使其在地图数据中搜索具有至少部分地与输入数据匹配的至少一个字段的对象,以及生成由分别与至少一个匹配对象相应的条目组成的结果表,其中结果表中的每个条目包括来自全部或者预先选择的与每个匹配对象相连的对象字段数据,其中,控制装置还处理结果表中的对象,来为每个匹配对象确定删除或者隐藏哪些对象字段,从而减少结果表中的数据的数量,同时保留足够的数据来允许对象与其它对象相互区分,和输出装置,向用户提供处理之后的结果表.优选地,控制装置根据每个对象的第一对象字段在结果表中按照字母顺序对对象排序,在排序的结果表中选择邻近的对象块,其中每个对象在其第一对象字段内均具有相同的数据,以及为选择的块内的所有对象确定删除或者隐藏哪些对象字段.优选地,从最初,低级别或者地理上更精确的对象字段到最后,高级别或者地理上不太精确度的对象字段对该对象字段进行分级.优选地,第一对象字段包括说明对象的道路名称或者街道名称或者路径名称/编号的数据.优选地,在对初步结果表中的结果进行排序以后,为每个对象,控制装置通过删除或者隐藏多个对象字段中除了一个之外的所有字段,来消除现在多个对象字段中的相同文本的任何多次出现.优选地,在处理过程中,对于包含单个对象的任何块,在结果表删除或者隐藏除了第一和直接邻近等级的对象字段之外的所有字段.M地，在处理过程中，对于包含多于一个对象的任何块，提供计数器，来为块内的每个对象字段确定并^#每个唯一^串在所有对象上的该对象字段中出现的次数的计数，并对于块内的每个对象，在结絲中删除或者隐藏除了第一个对象字#具有最低计数的下一个最邻近等级的对象字段"卜的所有字段。皿地，在处理过程中，对于包含多于一个对象的任何块，提供计数器，来为块内的每个对象字段确定并^^每个唯一i^串在所有对^Ji的该对象字段中出现的次数的第""i十数，每个对象内具有最^^^i十数的唯一^串被记^L排除(eliminated)名称列表中，块内的对^娥第一对象字^具有最^^-i十数的下一个最邻近等级的对象字段終邻i畴进行排序，为其中具有勤錄^"i十数的唯一i^L串对于该对象并不唯一的块内的每个对象，进行每个名称出5^所有对象的该对象字段中的出现次数的第二计数，除了出m^该排除名称列表中的唯一it^串，和为块内的每个对象，在结絲中删除或者隐藏除了第一对象字段、具有最4錄-H十数的下一个最邻近等级的对象字Wa具有最4綠二计数的下一个最邻近等级的对象字段4Jf的所有字釓>^也，结^^中每*离的相邻对#^##"独处理。结^^中包^U大数目的对象。>f^k，地图I^^E包賴Wt据，控制控制装狄辦^M目互区分对象。I其中调整数据以，于那些对^^斤位于的地理区^^者国家的方式，使得控制装置处理结^M目互区分对象。>(fe^，在斷出装置向用户提供结^4之前，结U中的对^娥第一对象字段終母麟排序'>ffc^，^(MMt制M处理完结^^t^，向用户输出结^4c>f^k匹酉ejt^者^ilt确匹配，从而与^T7sJL^It确匹配，或者是不精确匹配，从而一些对象字段与输入数据匹配，而那些与输入数据不匹配的字段与不匹配的输入数据的相邻或者接^目，置匹配。在另一方面，本发明包^^f^^置的方法包旨骤i)提供包含用于识别^分布的对象及其位置的地图数据的数据M装置，通过一系列分离的包含i^lt据的对象字WU尸^每个对象，ii)输入指示期望目的itMi置的^:据，iii)M图数据中搜索具有至少部員与输入数据匹配的至少一个字段的对象，iv)生成结果表，该结果表由分别相应于至少一个匹酉財象的条目组成，该结^中的每个条目包括来自所有或^先选择的与每个匹酉^t斜目关联的对象字段的数据，v)处理结U中的对象,为每个匹配对M定删除或者隐藏哪些对象字段，从而树絲中的数据的数量减到最少，同时##足够的数#^树^目互区分，和vi)输出该结^。I处理步骤包括在结果表中才W^个对象的第一对象字段按照字母顺序对对^#序，在排序的结絲中选择在其第一对象字段中分别具有相同数据的相邻对象的块，以;5^选#^|块内的所有对象确定删除或者隐藏哪些对象字段。为每个对IMe^象字W^:初、^^^或者i^kJgJi更精确的对象字彩ij^r、高編、j或者i^^不精确的对象字^i行分乱继地，在对结果表排序之后，为每个对象，控制装置通柳3除或者隐藏多个对象字段中除了一个"卜的所有字段，来消除出雞多个对象字段中的相同it^的，多次出现。>^^，在处理过程中，在处理iif呈中，对于包含单个对象的^^r块，在结a中删除或者隐藏除了第一^直，近等级的对象字段"卜的所有字艮^i^，在处理ii^中，对于包含多于一个对象的^^r块，提供计数器，来为块内的每个对象字段确定并<##每个唯一^串在所有对"的该对象字段中出现的次数的计数，并对于块内的每个对象，在结絲中删除或者隐藏除了第一个对象字具有最低计数的下一个最邻近等级的对象字段"卜的所有字l>^k，^t理i^f呈中，对于包含多于一个对象的^^r块，提供计数器，来为块内的每个对象字段确定并4#每个唯一4串在所有对象上的该对象字段中出现的次数的第一i十数，每个对象内具有影錄一i十数的唯一^串记^E排除名称列表中，块内的对^娥第一对象字^具有最^^-^十数的下一个最邻近等级的对象字段終母顺序进行排序，为其中具有最^^-i十数的唯一^串对于该对象并不唯一的块内的每个对象，进行每个名称出踪所有对象的该对象字段中的出现次数的第二计数，除了出l^该排除名称列表中的唯一^串，和为块内的每个对象，在结a中删除或者隐藏除了第一对象字段、具有最寸錄-"i十数的下一个最邻近等级的对象字^具有影錄二计数的下一个最邻近等级的对象字段"卜的所有字段。结^4中的每个分离的相邻对^^MfMMfc^i行处理。>ffe^，结U中包，;^L大数目的对象。^ft^L，地图^tM包^^:据，控制处麟^以J^目区分对象的方式。I调整数^f狄理步骤以依赖于那些对象位于的国家的方iu目互区M絲中的对象。I在渝出结^^之前，该结^中的对勤艮悟第一对象字段按照字母鰣排序。^ffei^,^f5qt处理步骤完^^,才向用户输出该结^^在另一方面，该发明包括"f1^^，包拾数据^^置，包含用于廿J5i躯分布对^5L雞置的地图数据，通过一系列单独的包含数据的对象字WU尸^每个对象，输A^S，其允许用户选#^象，和输出装置，其通过以预定的格式安排其对象字段，向用户提^^辆对象，其中该格i(A^^对f^斤位于的地理区絲者国^多个格式中选择出的。>f^k>，输A^JJb许用户提树旨示期望目的^Mi置的输入数据，该，M进一步包^制装置，控制装置IMt指令在地图数据中搜索具有至少部分地与输入数据匹配的至少一个字段的对象，其中该输A^置允许用户选择匹配对象，然后通微出装置以选辆预定格iul^"用户。^i^，地图数M包括用于每个国家的调整数提，为每个地理区域或国家限定了预定格式。^i^，该调^t据包括地图数据内的itli:据标各。^E^，该地图数据包括关于来自多个国絲者行itt^区域的对象的数据。^，输出装置包括显示屏或者生成与格式化的对象字目对应的可听到的声音信号的，输出装置。在另一方面，本发明包括^^fS^^置的方法，包括以下步骤i)提供包含用于识别M分布的对象及其位置的地图数据的数据4^装置，通过一系列分离的包含数据的对象字段W^每个对象，ii)^图数据中选#^象，和象，其中该格^娥该对^^斤位于的国^者地里区^多个格式中选择。>f^k,该方法进一步包括输入指示期望目的g置的数^M^图数据中搜索具有至少部M与输入数提匹配的至少一个字段的对象的步骤，其中，该选###匹树"被浙。M地，地图数M包括用于每个国家的调整数据，为每^理区域和国家限定了预定格式，其中才娥该调^:据l^r出步骤。本发明还广i^M皮说明为包括参考本申请的说明书或者在^申请的说明书中记栽的单个的或者4^P的部件、《1^和特征，任意两个或者更多所述命降、^MMr特征的任意或者4^p组合，以;SJ^E^L的本发明涉及的领域的^T已知等同物的特定数字，这些已知等同物就像前面所阐述的一样^jfciU^^虑结合。财结合附图介绍本发明的M实施例，在图中附图1为才Mt本&明的M实^fe例的典型，系统的示意结构图，附图2为附图1所示的，系统的"名称区分(namedifferentiation)"特征的絲图，附图3为附图2的流程图中的il^算法的流程图，附图4为Mapquestcon^生产的显示UK的PeeksBrookLane的电子地图的屏M图，附图5为显示TeleAtlasA8(区)边界的大伦敦地图，附图6为附图5的地图的一^分的放大视图，附图7为显示夕H^敦区的所有被称为"HighStreet"的每个it^的与附图5类似的地图，附图8为没有^^本发明的结果^f"或者名称区分特征的优点而生成的结果列表的屏絲图，附图9为作为本发明结果^f^名称区^t征的结果而生成的联合王国(UnitedKingdom)的PeeksBrookLane的结果列表的屏幕截图，附图10为描述附图1所示的械系统的"结果*，特征的-^呈图，附图ii为附图io的沐程图的结果tb^函数的流程图，和附图12为附图11的流程图的结果位置》b^函数的i^呈图。附图l示意显示了导杭系统l，比如车辆导杭系统。该导杭系统包括GPS天线2，其向GPS接Jl^3提供来自可MGPS卫星的GPS信号。GPSM机3分析接4^iJ的GPS信号来确定其当前的位置，并^it些信息传iH^控制器4。控制器4，其可包^t于^U亍以软件^^的形式的指4^l孩^t理器和关^^者^A的^^^置，"l^N^自可以包^^和/或触徵齊的用户输A^置5的输入。用户输AiE可能包^^i只别系统，其中用户的口头命令被转换以输入该控制器。数据4^置6絲有数字地图数据，絲述诸:fc^fit^者抓^fit^it^的^L、建筑物和3^亍减者其它用户所处位置附近(或者至少国家内的)的感兴趣泉等对象的位置。^Ako数据^!^^置M包括如闪存驱动器的非易失'1!^#似、不f^t下的妙或者与合适的^^置结合、可拆卸的妙数字卡(SD卡)或者可拆卸的多^^卡(画卡)，所有^f^s:能够允许控制器还向^^^写7^t据。可i^t，数据^^也可以是例如CD-ROM^"放器或者DVD^M"放器，其中CD—ROM或DVD播放^^成部分车载娱乐系统。数据^^与控制器4相连，控制器4可以访问其内容。数字地图数据可以看作是包括条目的表的等同物，条目包括表中的行，其限定了^*^定位的对象。每个条目(或者行)由一系列絲连同其^<^>^位置(比如其gps坐标)p艮定该对象的部^f言息的字段(列)构成。这些字m常;l文字lt字》^^编制的，可以从开始或者^^'J标讥降(比如^til者逸洛)到^或者高船ij标伊身(比如国家)进行排序。^it^者it^编号可以包含^图数据中，尽管这^Ht息通常仅为-^分对^a供，剩下部分对象的M和it^编号的位置通it^已知编号的位置之间"^UM十算。输出7也与控制器4连接，允许控制器向用户提^f言息。例如，该输出装置可包括用户(通常为车辆的驾驶员)可见的显示屏，或者包括一^M扬声器，接收控制器产生的放大的电子信号，模仿或者再^!A的声音向用户说出这些输出信息。在如上所述的车辆，系统中，控制器4通常将显示一张车辆当前位置的图片，该图片实时叠加扭it^^t据^^置6中的对絲GPS接)^几3输出的位置信号而生成的地图上。这种车辆，系统的另一项功食^UL许用户输入期望的目的iiMi置，让该，系^^角定或^"M^"—^^适的从车辆的当前位置到该目的#置的路径(沿"通路"对象，比如街逸、道路和/^i洛)。尽管用户可以输A^分的信息来完4r^一P艮定该目的g置，但>嫩良费时间。因此，用户通常输入部分目的地AkJt嫂者名称，控制##^#在数据^*装置6中的数字数据中搜索，并向用户显示匹ge^象的结果列表。接着用户可以在结果列表中选#^个条目，因jHyk^l择了用来寻m^^达的作为期望目的^ikiih的舰。鍵索it^呈中，控制器可以有利iik^位"辆的，，匹酉e^"不辆的，，(或者"模糊区域")匹配，来MA结果列表。精确的匹配包括用户输入搜索数提的对象(可以包括多于一个对象字段中的数据)与地图数据中的对象字^t字段(field-for-field)的匹配。模糊区域匹配包括与用户输入搜索数据没有字W"字段匹配的地图数据的对象，但是^R"有与用户输入搜索数据匹配的低级别对象字段，位于一个与用户搜索数据没有精确匹配的区域(稍微高船'J的对象字段)。例如，在新西兰，用户输入搜索"PUKERANGICRESCENT,PENROSE"会产生模糊区域搜索结果匹配"PUKERANGICRESCENT,ELLERSLIE，AUCKLAND,NEWZEALAND",ii^因为用户输入的区(PENROSE)与根据地图数据定位的通道(PUKERANGICRESCENT)的实际区(EIXERSLIE)紧邻。本发明的M特征，单独#结^>,都是为了让用户尽量容易的M果列表中选择。尽管下面三个特征中的每个^能独立的包含在，系统中(没有其它两个)，来使得用户进行位置选择变得简单，>^^，在械系统中，下面三^#^^^^^在一^,更f^L，该三^Nt征以下面的顺序批阡。结果絲^k^编码结果列表中可能会出现重复的iikiih结果。ii^v为增大了结果列表，或者在结果列韌艮制在预定的最;^果数目(例如，99个结果)情况下就意pM可肯M目关的结果必须从列表中省略。例如，在数字地图数据中，M径编号(识别iit道)穿过每个区时被打断的地方会发生重复结果。在这种情况下，除了所产生的重复条目的一个对象字段^卜，所产生的重复条目都是相同的。例如，搜索新西兰(NewZealand)中的国道l(缩写为SH1)，通常会包括Auckland城中的以下结果。SH1，AUCKLANDCBD，AUCKLANDCITY,NEWZEALANDS叫ELLERSLEE，AUCKLANDCITY,NEWZEALANDSHl，GREENLANE，AUCKLANDCITY,NEWZEALANDSHl，NEWMARKET,AUCKLANDCITY,NEWZEALANDS吼REMUERA，AUCKLANDCITY,NEWZEALAND每个对象^t地图数据内的单独可识别对象，其^^通过奥克兰城(AucklandCity)特定区的SHl的i^本发明的这~"#征可以辨别多个结果是否能够组合为结果列表中的一个组合条目*舰过控制器4响应用户输入数提，首短成来自^f^置6中的地图数据中匹配的初步结果列絲者数据^J^实现。该初步结果列表由输入数据与对象字段中的名称匹配的对^i且成，直到表的最大值，例如99个条目(或者对象)。作为itit的用户输入"SHl"^f^Lhi^斤有的SH1的条目出5(L^初步结果列表中。该初步结果列表可以包含与每个对IM目关的所有的、或者仅仅预定的字段集。该初步结果列表并不立刻提供给用户，该初步列表中的重复对象首M某个高to'J上，比如^J^市船iJJi^行^",以使得Ji^的Auckland城内的五个SH1对象中的#—个被^4f成如下单个组合条目SH1，AUCKLANDCITY新西兰其它城市内的sm的其它^^且的相似的^f结果条目包拾SH1，MANUKAUCITYSH1，NORTHSHORECITY事实上，每顿^f对象的地区字W^刀步结果列表已经,妙'騰或者不可呈现或者隐藏了。一^S^斤有可能重复的条目已经被^f在初步结果列表中，该列表作为用户选择期望目的地的搜索结果列絲者数据表被输出给用户。如果用户凍i^^""^4f结果(例如上面显示的SHI,AUCKLANDCITY)，导的结^^#|氐了用户可用的^选#^数目，使得用户4膝易的选择目的地。可以在所有匹配对象已经被添加到初步结果列表中^进行合并，或者更好地，^JL一个匹酉^t象时，就M到列表中。后"HS^择当然^5M"在最后一个匹西Wf象^f到该初步结果列表中之后，该初步结^4^成为最终结果列表。换句i^i兌，该初步结果列表可以被认为是结果列表的絲结鉢。初步结果列表中的对象可以^i&图内(每个地图可以描述一个完整的国家或者一个小一些的区域例如州)或者穿过多个地图区域(例如在欧洲的一个地图中的不同国家)动态M。^f^虑4皮^的结果的类型和这些数^W可为一^HHr定国家而組成。这些信息由地图数据内的可以在每个区域，例如国家的辆上变化的"调^，itlt据^lt编码。例如，在上面的例子中，调整;^:据可以M^P艮定位i^f西兰内的ilii(例如it^，^ii^者国道)的对象，M市糊Jiii辦果棘该发明的这Ht征是"动态(onthefly)"敝的，而不需絲时的地图数^ra处理，从而每当生成新地图数据时能^#与旧地图数据集的^性，并限制需要的^t据变4匕范围。下面#^合附图10和12进一步详^^兌明本发明的结果^#征的一*选的例子。附图10的流程图描述了本发明的总体结果^Nt征。^^:100,处理过程以初始化一个初步结果列^开始。，夹101，由用户输A^置5输入搜索标准。比如，用户输入可以包括由高则J区域名称限定的部分it^或者位置的名称。例如，用户可能搜索"KAWANASTREET,NORTHCOTE，AUCKLAND,NEWZEALAND",但是简单的输入"KAW"，限定该搜索^3U4回Auckland区域内的结果。为此，，系统l的输出装置7可以^示屏上提供图形用户界面，其带有用于她交互计^fe^踏(或者软件"向导")的控制器l，作为引导用户在分离的(可能包淋i]如5t^或者位J^称、区^&械者邮编)输入字段输入搜索标准的界面。在步骤102中，控制器4搜索^#4^^置6中的数字地图数据，搜索与输入搜索标准的精确匹配和^f^kHyi索模糊区域匹配。在模陶区域匹配的情况下，M地，设置模糊区域^朽己来使模糊区域结果与精确匹配区分(因为精确匹酉树用户来讲可能更重要)。M于地图数粉口何格式化，i^常导致匹百Lit^或者^fit名称的临时列M者表，这些名萄被索引或者引用到进一步的对象字段，包括为该it^限定每个高船ij位置名的数据。可逸地，每个it^名称由一个包M图数据中的所有it^名的表中的索引值(初步结果列表中的)4仏。也可以有包括地图数据中的每个位I^称的条目的位I^称4^具有提##51^名称和位5^中的相关条目链接在-^的信息的多个列并具有与每个it^名称关联的多个位置名称的实体的另外的表。该数字地图数据由地图提供商准备，对于大部M大或者H^密集的发达国家，通常情况下在地图数据内需要多于一副地图来完全^A该国家。因此，步骤102到105首M第一个地图上执行，如^4在该国^/区域的任阿另外的地图，那么循环逸回到步骤102中，在下一副地图上齡。重复^t直到地图数据中的所有地图^^皮搜索ito^jtbM环中，在步骤103和104,初步结果列表由匹配结^ia成。首先，在步骤103(下面M合附图11更为详细的介绍)，每个匹配的名称顷序与初步结果列表》嫩，>^刀步结果列表中彬11插入匹酉￡^称(按照字母顺序或者混合符号的顺序)的位置，或^it当情况下(下面也^ii一步描述)找到^4f"的条目。在步骤104中，#|1步骤103》嫩的结果，新匹配结絲iK^位置插入到初步结果列表中，或者与初步结果列表中识别的条目合并。代表两个(或者更多，由于一^^目可食,夕卜M;l^)等同匹配结果的^^初步结果列^^条目中的^f"处3S^果，与每个原始结果链接。一旦当前匹酉條目被插AJiJ或者^f到初步结果列表中，在步骤106，下一个匹酉e^^临时列^^者表中获得，重复步骤103和104，直到所有匹商￡#果被插Ail者M到初步结果列表中。一对于数字地图数据中的所有地图这个ii^l^结束了，初步结果列表可以通逸斷出装置7作为实际结果列表输出。可ii^，结果M过程之后的结果列表可以在渝出给用户之前，作为下面将要描述的地址区别算法的输入，来进一步阐明该结果。SWt参考附图11，说明在附图10的步骤103中扭行结果H^函^^确定下一匹配结果应该在初步结果列表的什么位置插Ail者合并。在步骤uo中，^^J^ii制搜索函数来确定在初步结果列表中与下一个匹配结果(将被插Ail者合并)比较的条目。二进制搜索函数^^页^A公知的，是一种非常有效的算法，重复船^t值与有序搜索空间中的中间元素t嫩的结果平^i亥搜索空间。因此，该^r^制搜索在初始结果列表的中间位置开始，^f亍一系列的t嫩测试(111到115)，如果^角定初始结果列表的当前位置应该与新的匹配结果M,必须满;5J斤有的测试。如果不满足测试中的任何一个测试，那么二进制搜索函数确定初始结果列表中的一愤位置来wt测试，每树初步结果列表中的高于或者低于当前条目的条目組折半，来找到新的条目与新匹配结果tb^。当^^ii制搜索函数的两个连续重复在初步结果列表中确定了两个相互邻近的条目，没有一个能满;^斤有的》b^测试，那么，确定新匹配结果应该插A^Jp两个条目之间，并JL^制处理前进到附图10的块104。为了使^ii制搜索正常工作，二进制搜索函数从当前条目移动;5ML现新的用于tb^条目的方向(或者Ji^者下)为一致的(或者确定性的)非常关键。因此，在一>1^^子中，如果一个测^IJ1L出不同，那么i^^于两^Ht之间的数字差的返回值，并返回到^ii制函数，用;JW定在初步结果列表中向J^多动a向下移动。例如，如^il回值为负值，那么新匹配结果应该在初步结果列表的当前位置的前面或者上面的某^Ni置插Ail者^f，正的返回御'j表T^匹配结^该在当前位置的后面或者下面的某^Hi置插A^者^h返回值为o则表補匹配结果应该与当前位置的条目絲。在附图11所示的例子中，tb^搜索测试以》诚初步结果列表中条目的;^J月区域标志与新匹配结果的测试in开始。逸就^iiMf模幽区域匹配与精确匹配分离，因为它们不食^皮合并。例如，每个模陶区^志可以被设置为值1，而不被设置为具有O的值，l吏妙^f示志不同，那么返回值可以i线为两个标志的值的差值。测试112tb^新匹配结果的名称和初步结果列表中当前确定位置的条目的名称。如絲两个名称不同，被两个名称字符串比较的结果iu为返回值。例如，字符串比较函数才娥第一个字符串按照字典顺序是小于，等于还是大于第二个字符串提体l，0或者1的结果，其中"按照字典顺序是小于，等于或者大于"是按照字符串的Ascn值。必须或者期望i^:一定类型的结果可以^^图间^f，而其它一些类型的结果不肯MU也图间合并。例如，实际中可能不允itit^名称在地图间^f,而位置名称则可以a图间合并。如M果可以在也图间合并，设置一个标志来对其进^ft指示。接着确定结果是否来自同一地图。如果两个结^自不同的地图，并且不肯t^图间絲，则i5^每樣图的值(每个地图具有预定的数值)的差为返回值。如^果来自相同的地图或者虽然来自不同地图，但是能#并，这个测^E过，^"虑测试114。测试114》嫩两个结果的位置数据(但m不是邮编)。这个tb^会在下面参考附图12中的结果位置tb^算，;^细沈明。测试115J^艮两个结果的邮编。要说朋的是，^用户^t索标准中指定了邮编的情况下在结果中##*15编，因此，在多数情况中邮编为空，或者絲在。因此，如^L有邮编存在，处理会继续进##骤116，决定这两个结勤目同，应该被M,返回到附图10的步骤103中。如^4在邮编，则对其进行tb2艮，如果它们不同，返回值M两个邮编字符串H^的结果。如果两个邮编相同，那么结果被iM7是相同的，处理^il回到附图10的步骤103。如前面提到的，如果Jiii制搜索的两个连续重复确定相邻初步结果列表条目没有应该合并的，那么确定步骤117提供指令在两个确定的条目之间插入新匹配结果，退出到二进制搜索函数。如前面提到的，测试ll"嫩两个结果的位置数据。例如，可以存在为每个结果限定的七个位置列，每列包^-"个絲高toiJ的位置数据。一个或者多个邻近位置列分成-^a，用^Mt行附图i2中所示的结果位置》b^算法。法中，tb^两个结果的一整组位置列。如^E内的位J^称^两个结果中相同，那么^人为两敏目同。如果iM;所有翻目同，那么两个结果的位置被认为相同。这样，tb^ii^能够结构上忽略两个不同结果的组内对象字M者列中的位S^称的相对位置，而仍微查实际啦X^称是否出ii^该一組列中。扭图中，通i^Llt,整l^:可配置对列的分组，例如，定义以下组-认为列0到4为代表-HSi置的单个组-认为列5为代表区域(region)(或者州)的种组—列6为4^国家的单个组在步骤120中，获得两个结果的第一^ft象字絲者位置列，如^i且中仅有l个字段或者列，在步骤121中》b艮两个位置名称。如果两个位置名称不同，在步骤122中认为两个结果不同，控制处Sil回到附图ll的步骤llO，并且向-=^制搜索函数返回等于两个位置名称字符串t饿的结果的返回值。如果两个位M称4目同，那么获M个结果的下一组位J^f象字段或者列(直到没有更多可用的组)。如果步骤120获得的下一组列包括多于一个位J^树象字段或者列，那么在步骤123,tb^^ft在新匹配结絲已^^在的初步结果列表中的位置名称集。一个位^^一个结果的一个单独组中有可能出现多次。在这种情况下，为了tb^位J名称集，忽略这些重复出现。如果该两个位J^称H^相同(注意两个结果中特^i且内的位J^称的相对位置不必相同)，那么获得下一组位Ug树象字絲列。如^L有更多的组存在，那么在步骤124中认为这两个结斜目同，控制处理转到附图11的测试115中。可逸地，在步骤122中，认为两个结果不同，在附图11的步骤110,控制处Sil回到二进制搜索函数。例如，返回到二进制搜索函数的值可以如下确定a)如果步骤123的HS^明新匹西说果的位I^称^1初步结果列表中存在的位I^称集的严格子集，那么返回勤-1，b加果步骤123的tb^明初步结果列表中存在的结果的位置名称集是新匹配结果的位置名称集的严格子集，那么返回值为+1，或者c)其它情况，必须以确定一致的方式向^^"ii制搜索函数返回一个非0结果。所以，例如，如果(如前面彬'J的)每个位J^称由位M称表中的索引絲代表，在下一步确定t诚哪些名称时，对每組的列(可食yt不同列)与组内最^a的位B称索引^i行字符串》b^函数，生成一个返回值，使^^J^称索引狄的名称不会出餘其它组中。由于哪一缺不;U5—组的子集(参见上面的(a)和(b))，这就保证"^E中至少一个位置名称不会出现在另一组中。如需要的那样，在两^Mi^同的名称上^^亍字符串》嫩函数，返回值为非o值。通iii^^:^a的位i^称索引(使，称索引^4的名称不会出现在其它组中)进行i^艮，例如，即使在一个单独组中以不同顺序出现的两^f壬意列，IPT以^Mi—^—致的返回值。名称区别结果*过程改善了、^T、能完全消除重复，因此，有时单独实体仍然会生成多个结果表条目。在这些情况下，需要另外的操怍，通过保证以某种方式区*果，来保证非^l^选择的可能。这个问题可通it^位置船U中^Mw^f^iJ最高〗',字段附加另外的位I^称来""^:'l!iW决。然而，即^^it些情况下，由名M或者三个名称组成的生成结^^条目仍然不唯一。在最坏情况下，需要与位JiO"的等级一样多的区别名称。因此，该简单的方法导致很长的狄串，对用户来iJL4常困惑。图8所示^^^IiW^^系统(即，没有结果M或者名称区别特征)生成了一个结果列表的例子。图8所示的结果列表是在新西兰地图数据中搜索"CAMBRIDGEROAD，HILLCREST，，生成的。在图8中可以看出，在总共17个结果中显示了10个单独的结果80(每个都包^-行串接的名称和位置字段)。当前，如窗口的标题81指示的，显示了结果5-14,需要用户选择其中一*目。用户可能高亮并选^fi"^目，因jH^yW个结^kJMUi^^—步的处理(例如路由到那^NL址)。4^供^te者指示器82和83来显示更多用户可用选项。如果用户按下选项82指示的"ESC"键，处理^il回到前一个步骤，而按下选项83指示的键会导IU^理继续后一个步骤。附图8中显示的结果列表中，当前显示的前两行(注意Waikato是包括Hamilton城的大区)就包括了"CAMBRIDGERD，EOLLCREST"的重复，还有"CAMBWDGERD,SILVERDALE"(Silverdale和Hfllcrest是与新西兰Hamilton相邻的区)。部分区别名称消3UE^幕的右手边(条目絲的"…"表示^ML截断)，就进一步加剧了该重复问l曾经设计过1算法，来为结果列M^示名称条目，通常通itW加一个单独的位J^称来保证那些单独并不同的结果被合it^区分。不g有的那些方法，该名称区分算法在结果列表被创建时不生成结果列表的最终形式。相反的，知道了针结果列^(即，生成包鄉錄大数目的匹酉Wt象的初步结果列表后)，存储在所有匹配结果中的信息用来为每个项确定一个对用户最佳的区分名称。逸就l^f氐了用户可用的翻选辆数据。总之，区分名^if过消ft^果之间的相近性并检查剩余的区别来确定。!^参照附图2的流程图，一^s^刀步结果列表^da^(^i^已经完成结果M)，名称区分算法以iM初步结果列表中可用^示的所有位B称列的初始步骤20开始。初步结果表中的列按照从^^l别对象字段到高级别对象字段的顺序排序，使得国家名称字段(最高船'J字段)在每行的^Mi置。在步骤21中，消除初步结果列表的单独行的重复名称。例如，由于原始地图数据的m,^JU相同的名称来填充一个对象的两个相邻的对象字段，会出3W独行的重复名称，例如，"…AUCKLAND，AUCKLAND..."。移除重复名称中的一个立刻就改善了初步结果列表的条目的夕卜观，改善了列表的糾清楚性。在步骤22中，初步结果列^i要基于第一(低经U'J)对象字段按照字母顺序排序，使得对^Mt名称在块内^^且，带;^区，^#确匹配结果。在块23中，扭^f^^(^接算法(下面^#合附图3详细说明)来确定哪个对象字，该保留在初步结果列表中，絲小向用户提供的字段数目，同时4M户在列表中相互区分对象的能力最大化。在步骤24中，初步结果列表再次按照字母顺序排序。然而，为了保ii^^区域结果再次移动回到列表的最下端(因为它们是用户需要的结果的可能'1^艮低，因此，它们最后显示给用户)，首M于是否设置了它们的模陶区域标志iM,序结果。最后，在步骤25中，初步结果列表被转^^者^#出设备7提#^用户的结果列表。i^^考附图3的;練图，详细描述步骤23的连接算法。在块31，^M^r查絲连接算法是否到了初步结果列表的絲，如果是，控制返回到附图2的流程图的步骤24。假^￡^有到达初步结果列表的^^，在步骤32中，隔离在第一对象字段(列1)^T相同名称的条目的下一个块。在步骤33,如狄内贿一个对象，来自勤,'j列的第一个可用名称与第一对象字^^接，在初步结果列表中删除或者不显示该行的其它对象字段。在实际中，m常奮M第"^第^h对象字^^接到"^(例如，通ii5l号分离)。如果当前块中包含多于一个对象，那么i4A3t过两次步进(第一次计数器N=l，第二大N"2)的循环。M环内的块34，给块的每个对象的所有对象字段内的每个名称(或词)计数。每个名称出现的频率与该名M;^^相关泉由于步骤21(附图2)，^^"^个名称最多出现一次。在步骤35，每行(或者对象)中具有影#的名称减^^与最^^^列中的名称连接(在中间有逗号或者类似物)，#循环中再次使用的名称中排,个名称(在该行中具有最4顿率的)(例如，记錄临时的"排除名称"列表中)。如絲特定行中影^1多于一列共有的，那么^JIH—最低频^1的词与第一列的词连接，但是通常^fM最接近(或^"下一最邻近")的最^M率词。在步骤36，块内的行至少##第一列和所选#^勤率词按照字母;'W排序。决定块37使得步骤35、36和37的循环v^每个包括多于一个对象的块重复两次，处,些相同名^lfc^接到多于一行并需要更多名称区分的情况。该过禾1^第一列具有相同名称的初步结果列表的每个对^重复，直到到达初步结果列表的束€，通过步骤38控制返回到附图2的步骤23。在PEEKSBROOKLANE,HORLEY,UK的情况中(参考本专利说明书的介绍)，如附图9所示，这里的名称区分算'^3l仅生成4个结果。可以理解并且可以看出，结果列表中的条目数据已M8个(4^技术的例子中)减少到4个，并_^斤有的四个结果每*目仅仅使用两个连#^段就可以相互清楚的区分。^示一旦用户选择了结果列表中的A^止，它就整的以合适的格iC^示和/或通过声音输出錄^J户，每个国^者M区域具有特定的默认的i^fe^出格式，它的居民期望以it种格式将所i^辆il^经示^M门。一些，系鍵具有固定的toia示格式，在每个国家^^吏用相同类型的iikiib输出格式，但^是由于显示了太多的地扯字段并J^艮多国家的用户不熟悉这种格式，经常会导致用户感到迷惑。下面显示我们的g的一tokJti^示;^式的例子，典型的显示了太多的g字段，并没有按照新西兰的居民所熟悉的方i^,序13KawanaStreet^NorthcotejNorthShoreCity，Auc旭and[city，Auc旭and[province],NewZealand.因此，重新获得的实肿名称的显示格iC^图创建时就预先确定了。这就导致搜索实效湘当简单可靠，但是就^M在显示什么给用户J^t些系统缺乏一定的灵活性。可g，不同的国家指^L则可以并入每个不同的软件构建。#<^本发明的这^Nr征，控制d^rM定国家显示^^止的数,为元教据构建到数字地图数据中。该itJt据可以包括换行字符的位置，每个:^止字WL者元素的布局，甚至是一些前缀、后缀字符和字旨隔符(例如逗号，或者连字号)的信息。以这种方式，我们能够#^地址结^哪个国家动态地地址的显示方式。这个^^方^fM仅为历史数据集构建到系统中的格iW!，J与新旧数字地图数据集一同运作。这使得该系统更容易的应用到地图M延伸到的所有^t的国家。这个^ita示特^it^于显示"f^^置的搜索结果，但是通常也同样适用于显示^-"从地图数据中选择的对象，不M是否来自搜索。例如，用户可以简单地泉击地图上的一个对象，它的a可以下面描述的合适格a示给用户。作为一个例子，位于新西兰的地Jtjb^式可以描述为<区><^>^土区x邮编x^0因此，我们的地ii^組示为13KawanaStreetNorthcoteAuckland1309NewZealand下面显示更多的A^其它国家的J4itt示格式:<table>tableseeoriginaldocumentpage33</column></row><table>按照iikiih要素(或者字段)如it^名称、POI(感兴趣泉)名称、，位置名称的一定船'j、国家名称等等，说明^Jtjb^式。下彭'j出了构^fei嫌式的絲显示要素要素名称说明ADDRESS—ELEMENT—POI—NAME感兴趣泉的主要名称-可能为分iU^MU^定POi名称。例如NewYorkMetropolitanMuseum'ADDRESS—ELEMENT一ALT—POI一NAME感兴趣泉的可M称-可以是一个商标或者特许名称，例如McDonalds-ADDRESS—ELEMENT—POI-TYPE感兴趣泉的类型说明-例如酒吧ADDRESS_ELEMENT—ALT—POIJTYPE感兴趣泉的可逸的或者额外的类型说明-例:H^feb^。ADDRESS—ELEMENT—HOUSE_NUMBER位置的房间编号。ADDRESS_ELEMENT—ROAD_NAME位置的主要道路名称-例如NorthernMotorway.ADDRESS—ELEMENT—ALT_ROAD_NAME位置的次要it^名或者路径编号-例如smADDRESS一ELEMENT一INT一ROAD一NAME在报告交叉点地址时^f頓的交ADDRESS一ELEMENT一SETTLEMENT一NAMEg不是特定^ifi/4^编号的镇、城市il^M:区位置的名称，ADDRESS_ELEMENT—PLACE_NAME肯赚区、城市、镇，械区等ADDRESS—ELEMENT—POSTAL—CODE位置的邮^b^。从上面的表中可以看出可以把可选名称合并到显示地址中(例如,ADDRESS_ELEMENT_ALT—POI_NAME)。i^t具有多个名称或者5^圣编号的道路和具有相关商标或者^i午名称的感^泉非常有用。显示例M些附加名树條果清楚非W用。关于ADDRESS一ELEMENT一PLACE一NAME,地图数据中的位置类型通常安排为卡冰的体系，从一个国家到另一个国家具有不同的解释。通常，在源数据中的位置类型和以格式化的位置显示的这些位置之间有多对一的映射关系。例如，4仏区、村庄、镇或者城市的较小位置类型的范围^t媒式字符串中均可以对应到";^佇，位1^称，而^^大区的位置类型^kilh^式中可以对应到"第^TL^，位J^称。源数据中的位置类型与^^媒式中的显示糊对应在一个单独位置类型对应一个单独itkJt止要素显示位置的大区或者国家级别通常容易得多。，系统提供搜索功能，返回许多不同的结果类型，例如完整的房间编号和^fil^止，^ii^称和位置，多种类型的区^称和邮编。扭种仔中，为了节省效率，一组国家的完^kJtjb^式以这样的方式说明一次，多个国家的多个结果类型的格式可以从一个沈明中得出。地》jb^式以显示的第一项到显示的最后项的顺序给出。下面列出多个显示格式来说明它们:W可才Nt上面提到的舰要素构成<table>tableseeoriginaldocumentpage35</column></row><table><table>tableseeoriginaldocumentpage36</column></row><table><table>tableseeoriginaldocumentpage37</column></row><table>上面的格式^^素信,y^k/怍为元数据标苍故电子地^^在数字地图数据中。上面格式表中的每一列说明女啊格式化一#定的地扯要素，并具有下面的解幹<table>tableseeoriginaldocumentpage38</column></row><table>"表中，MIN和MAX参考可能使用的位l^称字段的等l如前面提到的，絲地，位置名称字段从^f緣别到高级别(或射目反)按顺序朝g'J。低M，J位l^称字段包^i^或者^fii^称，而高船ij位j^称字^^有国家名称。例如，位置名称字段号3可以容纳区名称，而位M称字段号6可以容纳国U称。由于械明的这^#征，在每个国家的J^位狄，输出3^組示较少(但A^MI)的字段集。本发明的这yHNi^t有^l硬编码，而是通it^^J4图数据可以无PW展，因此"地图引斧，(或"!S^:件)仅需要为历史地图数据集编码的;^iU^J，J，而新数据集可以包括所有相关i4^^tlt据。因此，舰显示格式非常有灵活性，使得按照特定舰区絲国家絲的人们期望出现的那样显示躲。权利要求1.一种导航装置，包括数据存储装置，包含用于识别地理分布的对象及其位置的地图数据，每个对象通过一系列单独的包含数据的对象字段来识别，输入装置，其允许用户提供指示期望目的地位置的输入数据，控制装置，其执行指令使其在地图数据中搜索具有至少部分地与输入数据匹配的至少一个字段的对象，并且生成由分别与至少一个匹配对象相对应的条目组成的结果表，其中结果表中的每个条目包括来自所有或者预先选择的与每个匹配对象相关联的对象字段的数据，其中，控制装置选择性地把结果表中的在预定相应对象字段内具有基本等同数据的两个或者更多个分离的条目合并为单个合并条目，和输出装置，其向用户提供该结果表。2、N5U，漆求1所述的"H^^置，其中被包含在每个对象字段中的数据是i^t据，并jL^t于每个对象，A^:初、寸,'J或者itk^更精确的对象字段到最后、高船'J或者^上不太精确的对象字W"对象字^t行分艮3、ft^U，漆求1或者2所述的"fS^^置，其中所述控制装J^所^絲,^JL^时选棒1^4f分离的匹酉甜象。4、:N5U'决求3所述的"f^^置，其中所述控制装置用^^ii制搜索函数确定在结^中插AiL者^f^Nf匹配结果的位置iMa^所^^^。5、H5U'决求4所述的"f4^^置，其中如果新匹配结^结^^中存在的条目之间的M^tit^少一个测试，则，匹配结果与结^^中存在的条目合并。6、N5U'J^求5所述的"f4^置，其中测试之一包^W匹配结^结果表中存在的条目的对象字^^分成多个对象字，并JLiea^Mti玄两个结7、^，J^求6所述的"fS^Jo其中在敏中，如果被包含在该结果之一中的对象字段中的数据出现在另外结果的相同或者不同对象字段中，则i^;来自新匹酉说^p初步结果列表中存在的条目的数据匹配。8.如任一前述权利要求所述的导航装置，其中所述地图数据从多个不同的地图区域中识别对象及其装置，以及所述控制装置能够合并来自不同地图区域中识别对象及其位置，以及所述控制装置能够合并来自不同地图区域中的至少一些条目。9.如任一前述权利要求所述的导航装置，其中所述地图数据还包含调整数据，该调整数据控制装置合并所述结果表中的两个或者更多分离的条目的方式。10.如权利要求9所述的导航装置，其中所述调整数据以取决于那些对象所位于的地理区域或者国家的方式，控制所述控制装置合并所述结果表中的两个或者更多分离的条目的方式。11.如任一前述权利要求所述的导航装置，其中所述输入装置适于允许用户从由所述输出装置提供的结果表中选择条目，其中对合并条目的选择有效地选择合并到一起形成合并条目的两个或者更多个分离的匹配条目的全部。12.如任一前述权利要求所述的导航装置，其中在所有匹配对象已经被合并到一起之后，所述输出装置向用户提供结果表。13.一种操作导航装置的方法，其包括以下步骤i)提供包含用于识别地理分布的对象及其位置的地图数据存储装置，通过一系列分离的包含数据的对象字段识别每个对象，ii)输入指示期望目的地位置的数据，iii)在地图数据中搜索具有与输入数据至少部分地匹配的至少一个字段的对象，iv)生成多个条目组成的结果表，该多个条目中的每个对应于至少一个匹配对象，该结果表中的每个条目包括来自所有或者预先选择的与每个匹配对象相关联的对象字段的数据，v)选择性地把结果表中在预定组的相应对象字段内具有基本等同数据的两个或者多个分离的条目合并成单个合并条目，和vi)输出该结果表。14.如权利要求13所述的操作导航装置的方法，其中在结果表中被组成时，进行该选择性合并分离的匹配对象的步骤。15.如权利要求14所述的操作导航装置的方法，其中用二进制搜索函数确定在结果表中插入或者合并每个新匹配结果的位置来组成结果表。16、d^M'J^求15所述的,^^置的方法，其中如果在新匹配结^结^中存在的条目之间的比^ifitE少一个测试，则##匹配结果与结^中存在的条目合并。17、^5U'J要求16所述的^^fSfe^置的方法，其中测^^一包括把新匹配结絲结^4中存在的条目的对象字^/j分成多个对象字^^且，并juea^Ms^it两个结果。18、4wM'J^求17所述的辦"!S^^置的方法，在#^且中，如絲果之一新匹配结^初步结果列表中存在的条目的数据匹配。19、^M'J要求13-18中的^"H5U'漆求所述的,"fH^^置的方法，其中地图数据从多个不同的地图区域中识别对^L^置，并且该选棒性^f步骤能够在来自不同地图区域的至少一些条目Jiii行。20、S^f'J^求13-19中的任一WJ^"求所述的辦"!S^^置的方法，其中所i^图^tM包，^t据，，制该选棒性^f步^ji的方式。21、H5U'淚求20所述的辦"!^^置的方法，其中调^tl^吏^^棒性M步骤以取决于那些对象所位于的地理区^者国家的方式合并两个或者更多分离的条目，22、N5U'漆求13-21中的^^;M'澳求所述的IMt"f^^置的方法，其中该输入数据的输入步骤允许用户从已经输出的结錄中选择条目，其中对合#目的选择有^t择^"在""^形成^N^目的两个或者更多分离的匹配条目的全部。23、N3U，J^求13-22中的^H3^'漆求所述的^^!^^置的方法，其中输出步財所有匹酉Wt象已经被^f到一^l^向用户提供结絲。24、,"fS^置，包拾数据^^置，包含用于识^舰分布的对^l^i置的地图数据，每个对象通过一系列单独的包含i^lt据的对象字段被识别，输A^置，其允许用户提，示期望目的^置的输入数据，控制装置，^^旨4^吏其^图数据中搜索^"至少部*与输入数据匹配的至少一个字段的对象，并肚成由分别与至少一个匹配对#4目对应的条目赋的结絲，4其中结^中的每^目包括来自所有或^^t^^J与匹商^t^目关联的对象字段的数据，其中，所述控制装置i^h^^斤i^^^中的对象，为每个匹西树^Jf角定删除或者隐藏哪些对象字段，从而将所i^絲中的数据的数量减到最少，同时还保留足够的数据以使得这些对象能够相互区分，和输出装置，其向用户提M理^的结g25、械利要求24所述的^!^置，其中所述控制装置才W^个对象的第一对象字絲所i^絲中按照字母顺序对对象排序，在排序的结絲中选择在其第一对象字段内均具有相同数据的邻赠象的块，以a选辆块内的所有对,定删除或者隐藏哪些对象字段。26、如WJ^求25所述的"f"^^置，其中^y^:初、j^U5'J或者^Ji赠确的对象字彩'J最后、高级别或者i43S上不太精确的对象字^t对象字^ii行分级。27、M5U'漆求26所述的^^置，其中所錄一对象字段包^^i兌明对象的ii^名M者^t^^il者i^M称编号的数据。28、WU，J^求24^27中的^"H5U，J^求所述的"^^置，其中在对初步结絲中的结^ii行排序以后，为每个对象，控制装置通过删除或者隐藏多个对象字段中除了一个W卜的所有对象字段，来消除出#多个对象字段中的相同i^的^"^T多次出现。29、H5U'读求26所述的"f^t置，其中，扭理过程中，对于包含^对象的^K块，在结果表中删除或者隐藏除了第4紧邻等级的对象字段"卜的所有字良30、N5U'J^求26所述的"fS^t置，其中，在处理过程中，对于包含多于一个对象的^^T块，提供计数器，来为块内的每个对象字段确定并^^每个唯一狄串在所有对fji的该对象字段中出现的次数的计数，并财于块内的每个对象，在结絲中删除或者隐藏除了第一个对象字^r具有最低计数的下一>|^^邻近等级的对象字段"卜的所有字131、H5U'j要求26所述的^^置，其中在处理雄中，对于包含多于一个对象的做块，提供计数器，来为块内的每个对象字段确定并4^每个唯一狄串在所有对^Jl的该对象字段中出现的次数的第一i十数，每个对象内具有最^^-i十数的唯一i^串被记f^排除名称列表中，块内的对^娥第一对象字#具有勤錄-^十数的下一个最邻近等级的对象字段終母;'畴进行排序，为其中具有最^^-"i十数的唯一i^串对于该对象并不唯一的块内的每个对象，进行每个名称出所有对象的该对象字段中的出现次数的第二计数，除了出m^该排除名称列表中的唯一i^串，和为该块内的每个对象，在结果表中删除或者隐藏除了第一对象字段、具有最^^-"i十数的下一个最邻近等级的对象字^具有最^^二计数的下一个最邻近等级的对象字段"卜的所有字段。32、^5U'j^求24-31中的^""^'J^求所述的"f"^^置，其中结^L中的每个分离的邻i^t^^M^皮单独进行处理。33、^U'J^求2"2中的^-权矛J^"求所述的"H^i，其中该结a包，^L大数量的对象。34、N5Uf'澳求2"3中的^"H5U'J^求所述的"^^置，其中所舰图数M包，^t据，，制所述控制装置处理所^^M目互区分对象的方式。35、H5U'j^求34所述的^f^:置，其中所述调^lt^f吏得所述控制装置以取决于那些对象所位于的地理区J^者国家的方式处理所^^4JM目互区分对象。36、^U'澳求25-27中的fr"^，漆^i斤述的"f^^置，其中#出装置向用户提供结^^之前，该结a中的对^fM^第一对象字段^母顺序排序。37、H5U'J^求26中的^^似'J^求所述的"f^^,*所迷控制叙完A^S^WA^，才向用户输出该结^38、^5U'漆求24或^N5U'决求25所述的"f^^置，其中匹酉树f^者是精确匹配，从而与输入数lt^确匹配，或者是不精确匹配，从而一些对象字段与输Alt据匹g己，而那些与输入数据不匹配的字段与不匹配的输入数据的相邻或者接i^目^i置匹配。39、一^tl^tW^置的方法，其^r以下步骤i)提供包含用于识别M分布的对象及其位置的地图数据的数据^^装置，通过一系列分离的包含i^J:据的对象字段识别每个对象，ii)i^7^指示期望目的^置的lt据，m)在也图数据中搜索具有至少部*与输入数据匹配的至少一个字段的对象，iv)生成结果表，该结果表由分别相应于至少一个匹gej(t象的条目组成，该结^4中的每个条目包括来自所有或^;Jt^择的与每个匹酉^t斜目关联的对象字段的数据，v)处理结a中的对象，为每个匹酉树M定删除或者隐藏哪些对象字段，从而據絲中的数据的数量减到最少，同时##足够的数#^树#4目互区分，和vi)输出该结a。40、WU'J^求39所述的^t^^置的方法，其中处理步骤包^#<^个对象的第一对象字財所^絲中按照字母顺序对对^#序，在排序的结絲中选择在其第一对象字段中分别具有相同数据的邻糾象的块，以;M;选，块内的所有对M定删除或者隐藏哪些对象字段。41、N5U，漆求40所述的^ft"f^^置的方法，其中，为每个对象，树象字^a^:初、4,"或者iik^更精确的对象字^^^、高胞'J或者M上不精确的对象字^i行分级。42、N5U'J^求3941中的任rH5U，溪求所述的,"f^置的方法，其中树结絲中的结^i^行排序^，为每个对象，控制装置通过删除或者隐藏多个对象字段中除了一个^卜的所有字段，来消除出itt多个对象字段中的相同i^的^T多次出现。43、:N5U，澳求41所述的辦"fS^X的方法，其中在处理iif呈中，对于包含单个对象的^^T块，在结果表中删除或者隐藏除了第4紧邻等级的对象字段"卜的所有字段。44、ft^，漆求41所述的IMf!^W的方法，其中扭理雄中，对于包含多于一个对象的^r块，提^^H十数器，来为块内的每个对象字段确定并《#^每个唯一4串在该对象字段中出现的次数的计数，并对于块内的每个对象，在结絲中删除或者隐藏除了第一个对象字WP具有最低计数的下一个最邻近等级的对象字段^卜的所有字段。45、N5U'j^求41所述的辨"!^^^置的方法，其中在处理i^f呈中，对于包含多于一个对象的贿块，提^-H^十数器，来为块内的每个对象字段确定并^j^^^^唯一iL^串在所有对^Ji的该对象字段中出现的次数的第-"i十数，每个对象内具有最^^-"i十数的唯一^串记^^排除名称列表中，块内的对斜娥第一对象字Wp具有最4錄-^十数的下一个最邻近等级的对象字段終母顺序进行排序，为其中具有最#^-^十数的唯一4串对于该对象并不唯一的块内的每个对象，进行每个名称出郝所有对象的该对象字段中的出现次数的第二计数，除了出5y^该排除名称列表中的唯一i^串，和为该块内的每个对象，在结絲中删除或者隐藏除了第一对象字段、具有最寸錄""i十数的下一个最邻近等级的对象字^具有最^^二计数的下一个最邻近等级的对象字段^卜的所有字段。46、i^'决求4(Ml中的任一权矛漆求所述的，"!^^置的方法，其中结U中的每个分离的邻^t^^^^ii行处理。47、N3U'J要求3946中的^-^U'J^求所迷的，"H^^置的方法，该结^4包^5^J:大数量的对象。48、N5^'淚求39"47中的^H5^'J^求所述的辦"f^^置的方法，其中所舰图数m包賴^yfc据，该调^t据控制处^^斤^絲以^目区分对象的方式。49、ft^U'漆求48所迷的^fffS^置的方法，其中所述调11^狄理步骤以取决于那些对象所位于的国家的方^目互区分所^果表中的对象。50、^i漆求3949中的任^U'决求所述的^^fS^^置的方法，在输出结^^之前，该结U中的对^^第一对象字段按照字母顺序排序。51、dM5U'J^求39-50中的^^M，^^^斤迷的，"fsa^置的方法，其中^l^:理步骤完^^，才向用户输出该结^c52、包拾数据^l^^置，包含用于伊J5，J^S分布的对象及M置的地图数据，每个对fit过一系列单独的包含数据的对象字段伊；J，输A^置，其允许用户选#""个对象，和输出装置，其通过以预定的格式安排所选辆对象的对象字段，来向用户提供所选择的对象，其中该格i^Mt该对象位于的g区J^者国^v多个格式中选择。53、H5U'漆求52所述的"^^置，其中输^j:允许用户提糊旨示期望目的JaMi置的输入数据，该"H^置进一步包括控制装置，该控制装置^W亍指4^吏其在地图数悟中搜索具有至少部*与输入数据匹配的至少一个字段的对象，其中输錄置允许用户选#~~个匹§^象，然后通过输出装置以选躺预定格錄條用户。54、N5U'溪求52或者WJ要求53所述的"f^^置，其中所i^图数据还包含用于每个国家的调^t据，其限定了用于每个^区絲者国家的所述预定格式。55、N^'漆求54所述的"!^^置，其中，该调^t据包括所舰图数据中的itlt据标苍。56、M3^要求52-55中的任一权矛J^^^^i^^^置，其中所舰图数据包括关于来自多个国Wl者行i^理区域的对象的数悟。57、如W'漆求52-56中的任一;M'漆求所述的"f^^置，其中所逸渝出装置包括显示屏或者生成与格式化的对象字樹目对应的可听到的声^t号的音频输出装置。58、一^t,"f^置的方法，^以下步骤i)提供包含用于识别^S分布的对象及^(i置的地图数据的数据^^装置，通过一系列分离的包含数据的对象字段识别每个对象，ii)她图数据中选树象，和iii)通过以预定的格式安排所选辆对象的对象字段向用户输出所选辆对象，其中该格^^i亥对^^斤位于的国絲者舰区耿多个格式中选择。59、H5U，决求58所述的辦"fS^^置方法，进一步^^入指示期望的目的#置的数梧的步骤，和M图数据中搜索具有至少部^4与输入数据匹配的至少一个字段的对象的步骤，其中该选^^骤在匹酉e^^Ji^4Wt。60、H5U'漆求58或者59所述的辦"f4l^i的方法，其中所舰图数^E包括每个国家的调整数据，该调^t据为每个地理区域或者国家P艮定了所述预定格式，其中才^i亥调^^据^fti亥输出步骤.全文摘要一种车载导航系统(1)，其响应用户查询输出旨在使用户容易定位预期的结果的改良的结果表。一方面，该导航系统选择性地把不同的匹配结果合并到一起。另一方面，该系统确定每个匹配条目的哪些字段应该在结果表中显示，使得该显示结果由用户容易互相区分。在另一方面，该系统提供了国家或者地区指定的地址显示格式，以搜索到的地址所位于的国家和地区典型的方式向用户显示完整的地址。文档编号G01C21/36GK101283235SQ200680021556公开日2008年10月8日申请日期2006年2月28日优先权日2005年6月16日发明者B·M·卡拉格,M·J·布罗德本特申请人:神达电脑股份有限公司