[发明专利]地图目标的自动优先化

说明书

分案申请的相关信息

本申请是申请号为PCT/US2005/026174；申请日为2005年7月22日；优先权日为2004年7月23日；发明名称为“地图目标的自动优先化”的PCT申请进入中国国家阶段后，申请号为200580030277.8的发明专利申请的分案申请。

相关申请案交叉参考

本申请案主张基于2004年7月23日提出申请的第60/590,667号美国临时申请案的权利，且该美国临时申请案以引用方式全文并入本文中。

技术领域

本发明大体而言涉及计算机化制图法。具体而言，本发明涉及根据地图要素的性质自动为这些要素指配优先权。

背景技术

在制作州、省、国家或地区的地图(无论用手还是通过使用计算机程序)时，通常的作法是将城市显示为带标记的点。由于并非所有的城市均同等重要，因此对城市进行优先排序。显示并标记较重要的城市-即广大查看者更有可能在地图上查找的城市；而不太重要的城市则只在其不妨碍显示更重要的城市时加以显示及标记。通常，当显示具有不同优先权的城市时，以更大或更粗的符号来显示最重要的城市，并以更大或更粗的字型或以全大写字母来显示其名称。

为城市指配优先权的最常用方法是按人口来指配。最突出显示人口数大于某一数目p₁的城市；不太突出地显示人口数小于p₁但大于某一数目p₂的城市；更不太突出地显示人口数小于p₂但大于某一数目p₃的城市；依次类推，直至完全不显示人口数小于某一数目p_n的城市为止。

然而，纯粹基于人口数来指配优先权的方法并非始终是最佳的。有些城市人口数虽小却很重要。例如，人们通常期望在包括国家的地图上找到所述国家的首都城市。美国首都华盛顿特区在2000年人口普查时人口数为572,059，使其仅成为美国的第二十一大城市-小于威斯康星(Wisconsin)州的密尔沃基(Milwaukee)市(第十九大城市)。尽管密尔沃基的人口数更大，但在全国地图上找到密尔沃基而找不到标记在该全国地图上的华盛顿那将看起来很奇怪。为了考虑到这一点，地图制作者往往对城市的优先权进行调整，以确保适当地显示比其人口数所包含的意义更重要的城市。

进行这些种类的调整的困难在于：地图制作者需要得知关于正在绘制地图的国家或地区的政治及其他文化方面的知识，且虽然相对容易确定华盛顿是美国的首都，但不太清楚从绘制地图的观点看，内华达(Nevada)州的拉斯维加斯(Las Vegas，人口数478,434)比新墨西哥州(New Mexico)的阿尔伯克基(Albuquerque，人口数448,607)重要得多。虽然拉维加斯与阿尔伯克基的大小大致相同，但拉斯维加斯是美国的主要旅游中心(且因此人们常在地图上查找)，而阿尔伯克基则不然。

由于人们正在使用计算机制作越来越多数目的地图，因此需要在不单纯依赖人口数据的情况下自动确定应包括哪些城市，而无需地图制作者具备关于正在绘制地图的区域的广泛的政治及文化知识。

发明内容

本发明通过为考虑要显示在地图上的城市列表中的每一城市指配优先权来实现自动地图生成。地图绘制引擎确定每一城市的提及计数，所述提及计数指示所述城市多频繁地出现在一个或一个以上文档语料库(corpus)中。针对所述地图的既定用途视需要选择所述文档语料库本身。根据所述提及计数，并视情况根据例如人口数及政治重要性等其他数据，为每一城市指配优先权得分。然后，根据所述城市的优先权得分来将每一城市指配到复数个类别中的一个类别。然后，生成地图，其包括来自规定的最高数目的类别的城市。在一个实施例中，以比下一最高得分类别中的城市更显著的方式(例如以大写字母、粗体字型等等)来呈现具有较高得分的类别中的城市。在替代实施例中，将某些城市布置在所述地图上而不将其指配到各类别。在此实施例中，将规定数目的城市(例如具有最高优先权得分的10个城市，或最前面的40个城市，或最前面的60个城市等等)布置在所述地图上。或者，可将最高百分比的城市布置在所述地图上，或在再一替代形式中，用户可实时地改变布置在所述地图上的城市数目以适合其偏好。

附图说明

图1为说明根据本发明的一实施例用于自动生成地图的系统的方块图。

图2为说明根据本发明的一实施例用于自动生成地图的方法的流程图。