CN102460430B

CN102460430B - 简短兴趣点标题生成

Info

Publication number: CN102460430B
Application number: CN200980159951.0A
Authority: CN
Inventors: 钱江; 周桂衡; 郑波; 郑昱
Original assignee: Google LLC
Current assignee: Google LLC
Priority date: 2009-04-29
Filing date: 2009-04-29
Publication date: 2014-02-19
Anticipated expiration: 2029-04-29
Also published as: US20120047175A1; WO2010124424A1; KR101365860B1; CN102460430A; US20120278360A1; KR20120030390A; US8429204B2

Abstract

通过从现有POI标题移除非必需的行政区域前缀以及将必需的行政区域前缀替换为较短别名来生成简短POI标题。标识和分析行政区域前缀以确定其是否是必需的。该分析包括确定(1)除去前缀之外的其余部分是否包括常用后缀作为前缀，以及(2)其余部分是否在适用大城市区域中是唯一的。如果其余部分不包括常用后缀作为前缀并且在适用大城市区域中是唯一的，则确定对应前缀是非必需的，并且从现有POI标题移除对应前缀以生成简短POI标题。否则，确定对应前缀是必需的，并且将其替换为较短别名以生成简短POI标题。

Description

简短兴趣点标题生成

技术领域

本公开内容总体上涉及用于地图的文字处理领域，并且具体地，涉及缩短地图上的地理位置标题。

背景技术

地理和政治区域通常划分和细分成处于各种不同级的行政区域(或者单位)的等级。例如中国划分成省(或者自治区、自治市)，每个省细分成市(或者辖区)，每个市细分成区(或者县)。

地理兴趣点或称POI经常落入等级的不同级的若干行政区域内。例如福州市第5中学位于中国(国家级)、福建省(省级)、福州市(市级)和鼓楼区(区级)。因而，POI标题(或者名称、标记)经常包含对关联POI所在多个行政区域进行标识的行政区域前缀。例如福州市第5中学可以带有以下英文标题中的任何标题：“福建省福州市鼓楼区第5中学”、“福建省鼓楼区第5中学”、“福州市鼓楼区第5中学”和“鼓楼区第5中学”。其他语言(例如中文)的POI标题类似地常包括这样的行政区域前缀。

POI标题的行政区域前缀可能是多余的，并且使标题不必要地冗长。例如在福州市的市地图中，在标题“福建省福州市第5中学”中的前缀“福建省福州市”是不必要的，因为查看者可以根据地图的上下文推断学校位于福建省和福州市这一事实。

保持POI标题简短是有益的，因为冗长PIO标题难以阅读，而且在显示于地图上时占据额外空间，由此减少可以在地图上的给定区域中显示的POI数目。由于行政区域前缀引起冗长POI名称，所以希望从POI标题移除不必要的行政区域前缀。然而，行政区域前缀有时对于恰当标识下层POI(例如“北京大学”)而言是必要的。因此，难以确定是否可以移除POI标题的给定行政区域前缀以缩短POI标题。

传统上，缩短的POI标题由编辑员生成，因此受人为错误影响。此外，这一方式是高成本和劳力密集的，并且不适用于大规模POI标题生成。

发明内容

本公开内容的实施例包括一种用于生成简短POI标题的方法(以及相应的系统和计算机程序产品)。

本发明的一个实施例是一种生成地理兴趣点(POI)的简短标题的计算机实施的方法。常用POI后缀的列表被存储，其中POI后缀出现在多个POI的标题中。存储市、市所在的省和市内的多个区的别名。标识多个区中一个区内的POI。POI具有包括前缀和后缀的标题。对POI的标题的前缀与省、市和区中至少一个的别名进行匹配。而后对标题的其余部分(也就是除去已匹配前缀之外的部分)与常用POI后缀的列表进行比较，以找到匹配后缀。如果其余部分未包括常用POI后缀列表中的任何后缀作为前缀，则从POI的标题中移除前缀，保留其余部分。该部分继而可以被包括在地图上的显示中，或者被包括在一些其他表示(例如，驾驶向导)中。

在说明书中描述的特征和优点并非囊括性的，并且具体而言，诸多技术特征和优点按照附图、说明书和权利要求书将为本领域普通技术人员所清楚。另外应当注意，已经主要出于可读性和教导的目的而选择说明书中所用语言而可能并非选择这些语言用来描绘或者限制公开的主题内容。

附图说明

图1是根据本公开内容一个实施例的计算环境的高级框图。

图2是图示了根据本公开内容一个实施例的用于在图1中所示计算环境中使用的计算机的示例的高级框图。

图3是图示了根据本公开内容一个实施例的简短POI标题生成模块内的模块的高级框图。

图4、图5、图6、图7、图8A和图8B是常用地图示了根据本公开内容一个实施例的简短POI标题生成模块的操作的流程图。

图9A和图9B是图示了根据本公开内容一个实施例的生成的英文和中文简短POI标题的示例的图。

附图仅出于示例的目的而描绘本发明的各种实施例。本领域技术人员根据下文讨论将容易认识到可以运用这里举例的结构和方法的替代实施例而未脱离这里描述的本发明原理。

具体实施方式

以下公开内容和附图描述了生成位于中华人民共和国内的POI的简短标题的实施例。然而，这些实施例仅仅作为示例被描述。本领域技术人员根据下文描述将容易认识到可以运用这里举例的结构和方法的替代实施例而未脱离这里描述的原理。例如可以应用实施例来为位于中国或者别处(例如其他国家/地区)内的POI生成除了英文以外的语言(例如中文)的简短标题。现在将具体参照若干如下实施例，在附图中图示了这些实施例的示例。注意只要可行就可以在图中使用相似或者相同标号并且这些标号可以表明相似或者相同功能。

系统环境

图1是图示了用于生成和分布简短POI标题的计算环境100的一个实施例的高级框图。如图所示，计算环境100包括网络130连接的服务器110和客户端120。图示了每个实体的仅一个实体以便简化和阐明本描述。在计算环境100中也可以有其他实体。

服务器110是配置用于向客户端120提供地理服务的服务器计算机系统，该地理服务包括向客户端120的用户提供POI标题。地理服务的示例包括Web地图服务、地理位置搜索(例如POI搜索)，中转寻路、驾驶和导航指导、基于位置的服务(例如广告、“好友查找器”、e911等等)。在一个实施例中，服务器110包括简短POI标题生成模块111。

在这一描述中，术语“模块”指代用于提供指定功能的计算机逻辑。可以用硬件、固件和/或软件实施模块。当这里描述的模块实施为软件时，模块可以实施为独立程序、但是也可以通过其他手段来实施(例如实施为更大程序的部分、多个单独程序或者一个或者多个静态或者动态链接库)。将理解这里描述的命名模块代表本发明的一个实施例并且其他实施例可以包括其他模块。此外，其他实施例也可以无需这里描述的模块和/以不同方式在模块之间分布描述的功能。此外，归于多个模块的功能还可以并入于单个模块中。在模块由软件实施的一个实施例中，它们存储于计算机可读存储设备(例如硬盘)上、加载到存储器中并且由作为服务器110的部分而包括的一个或者多个处理器执行。取而代之，硬件或者软件模块可以在服务器110内存储于别处。服务器110包括这里描述的操作所必需的硬件单元(包括一个或者多个处理器、高速存储器、硬盘存储和备份、网络接口和协议、用于数据录入的输入设备和用于数据显示、打印或者其他呈现的输出设备)。下文将参照图2和其余图进一步描述服务器110及其模块的操作。如将变得清楚的那样，这里描述的各种数据处理操作充分复杂和耗时而需要计算机系统(例如服务器110)的操作。

简短POI标题生成模块111在服务器110上执行，以便为服务器110提供给客户端120的地理服务生成简短POI标题。简短POI标题生成模块111具有对POI信息数据存储的访问权。每个POI与例如位置(经度和纬度、地址)、类型(例如政府机构、交际学院、零售公司等)、描述(例如便利设施、评级、评论、价格等)和标题的信息关联。简短POI标题生成模块111通过缩短现有POI标题来生成简短POI标题。简短POI标题生成模块111通过移除不必要的行政区域前缀来缩短POI标题和/或将必要行政区域前缀替换为较短的别名。为了提高地理服务的效率，可以预先离线生成简短POI标题。

客户端120是计算机系统，其配置用于执行软件应用(例如，Web浏览器)并且与服务器110通信以获得由服务器110提供的地理服务。客户端120的示例包括个人计算机、移动电话、个人数字助理(PDA)等。用户可以使用客户端120向服务器110提交针对地图的请求并且查看从服务器110接收的地图。

网络130实现在服务器110与客户端120之间的通信。在一个实施例中，网络130使用标准通信技术和/或协议。网络130通常为因特网、但是也可以是任何网络(包括但不限于LAN、MAN、WAN、移动、有线或者无线网络、专用网络或者虚拟专用网络的任何组合)。可以使用包括超文本标记语言(HTML)、可扩展标记语言(XML)等的技术和/或格式来代表通过网络130交换的数据。此外还可以使用诸如安全套接字层(SSL)、传送层安全(TLS)、虚拟专用网络(VPN)、网际协议安全(IPsec)等常规加密技术来加密所有或者一些链路。在另一实施例中，实体还可以使用定制和/或专用数据通信技术取代或者补充上述数据通信技术。根据实施例，网络130也可以包括通向其他网络(例如因特网)的链路。

计算机架构

使用一个或者多个计算机来实施图1中所示实体。图2是图示了示例计算机200的高级框图。计算机00包括耦合到芯片集204的至少一个处理器202。芯片集204包括存储器控制器集线器220和输入/输出(I/O)控制器集线器222。存储器206和图形适配器212耦合到存储器控制器集线器220，而显示器218耦合到图形适配器212。存储设备208、键盘210、指点设备214和网络适配器216耦合到I/O控制器集线器222。计算机200的其他实施例具有不同架构。

存储设备208为计算机可读存储介质(例如硬驱动、紧致盘只读存储器(CD-ROM)、DVD或者固态存储器设备)。存储器206保持处理器202所用指令和数据。指点设备214为鼠标、跟踪球或者其他类型的指点设备并且与键盘210结合用来向计算机系统200中输入数据。图形适配器212在显示器218上显示图像和其他信息。网络适配器216将计算机系统200耦合到一个或者多个计算机网络。

计算机200适于执行用于提供这类描述的功能的计算机程序模块。如这里所用，术语“模块”指代用来提供指定功能的计算机程序逻辑。因此可以用硬件、固件和/或软件实施模块。在一个实施例中，程序模块存储于存储设备208上、加载到存储器206中并且由处理器202执行。

图1的实体所用计算机200的类型可以根据实施例和实体所需处理能力而变化。例如服务器110可以包括一起工作以提供这里描述的功能的多个刀片服务器。作为另一示例，客户端120可以包括处理能力有限的移动电话。计算机200可以无需上述部件中的一些部件(例如键盘210、图形适配器212和显示器218)。

简短POI标题生成模块的示例性架构概况

图3是图示了根据一个实施例的简短POI标题生成模块111内的模块的具体视图的高级框图。简短POI标题生成模块111的一些实施例具有与这里描述的模块不同和/或附加的模块。类似地，可以根据其他实施例以与这里描述的方式不同的方式在模块之间分布功能。如图所示，简短POI标题生成模块111包括常用后缀生成模块310、行政区域别名生成模块320、POI标题缩短模块330和数据存储340。

数据存储340存储简短POI标题生成模块111所使用的数据。这样的数据的示例包括关于POI的信息(例如，位置、类型和现有标题)、常用后缀列表342、关于行政区域的信息(例如，官方名称、别名列表344、边界信息)和已生成的简短POI名称。数据存储340可以是关系数据库或者任何其他类型的数据库。

如上文所述，每个POI与例如位置(例如经度和纬度、地址)、类型(例如政府机构、教育学院、零售公司等)、描述(例如便利设施、评级、评论、价格等)之类的信息关联。POI及其关联信息的集合存储于数据存储340中(例如，位于一个地区内的POI)。

常用后缀是在POI标题中以较高频率作为后缀而出现的短语(或者词语)。例如，短语“中学”是常用后缀，因为它经常在针对中学的POI标题中被用作后缀。常用后缀的其他示例包括“大学”、“人民法院”、“政府”和“酒店”，这仅仅是几个例子。由于常用后缀在多个POI标题中作为后缀而出现，所以常用后缀可能是没有标识具体POI的通用短语。因此，恰当形成的POI标题一般在标题中不会包括常用后缀作为前缀。因而，在确定是否可以恰当移除行政区域前缀时，可以考虑常用后缀。例如，如果一个POI标题中除去行政区域前缀之外的其余部分包括常用后缀作为前缀，则不能移除行政区域前缀。例如，如果从POI标题“北京大学入口”移除行政区域前缀“北京”，则其余的“大学入口”包括常用后缀“大学”作为前缀，不是恰当POI标题(并不清楚POI指代哪所大学)。因此，不应该从POI标题移除行政区域前缀“北京”。

每个行政区域具有官方名称。然而除了官方名称之外，还可以常用若干“别名”指代行政区域。例如新疆省也称为新疆和新疆维吾尔自治区。行政区域的这些常用别名共同存储于行政区域的别名列表中。每个行政区域还具有定义其地理地区的边界信息。

常用后缀生成模块310生成常用后缀的列表并且在数据存储340中存该储列表，并且是用于执行这一功能的手段的一个示例。常用后缀生成模块310通过分析现有POI名称获得高频率后缀以生成常用后缀，并且在数据存储340中存储所生成的常用后缀。下文将参照图5更具体描述用于生成常用后缀的过程。

行政区域别名生成模块320生成相关行政区域的行政区域别名，并且是用于执行这一功能的手段的一个示例。取决于行政区域别名生成模块320被如何配置，相关行政区域可以是给定地区内的行政区域(例如，市内所有区)、POI(或者POI集合)所在的不同级别的行政区域或者基于上下文而被动态确定。例如，如果简短POI标题生成模块111生成福州市内POI的简短标题，则行政区域别名生成模块320可以确定福建省(福州市所在省)、福州市和福州市内所有区(鼓楼区)为相关行政区域。行政区域别名生成模块320可以通过分析POI的位置和行政区域的边界来标识有关行政区域。对于每个相关行政区域，行政区域别名生成模块320生成常被用来指代行政区域的别名的列表。行政区域别名生成模块320可以通过向行政区域的官方名称应用规则来生成行政区域的别名。下文将参照图6更具体描述用于生成行政区域别名的过程。

POI标题缩短模块330缩短现有POI标题以生成简短POI标题并且是用于执行这一功能的手段的一个示例。一般而言，模块使用两种不同方式来缩短标题。一种方式是移除标题的非必需部分。第二方式是将标题的必需部分替换为较短的“别名”。为了缩短POI的标题，POI标题缩短模块330确定POI是否位于大城市区域(例如城市、自治市)内，如果是则标识用于POI的大城市区域。POI标题缩短模块330可以基于POI的位置和区域内的城市边界来做出此确定和标识。POI标题缩短模块330通过匹配POI标题与相关大城市区域的别名来标识POI标题中的行政区域前缀，并且确定大城市区域前缀是否是标识POI所必需的。也就是说，POI标题缩短模块330确定标题中除去行政区域前缀之外的其余部分是否恰当地标识了适用大城市区域中的POI。如果行政区域前缀是标识POI所必需的，则POI标题缩短模块330将它替换为较短别名。否则，如果行政区域前缀不是标识POI所必需的，则POI标题缩短模块330将它从标题中移除。如图所示，POI标题缩短模块330包括行政区域前缀分析和移除模块332以及行政区域前缀替换模块334。

行政区域前缀分析和移除模块332分析POI名称以标识行政区域前缀并且确定前缀(或者其部分)是否是必需的，并且是用于执行这一功能的手段的一个示例。行政区域前缀分析和移除模块332通过对POI标题与相关行政区域的别名列表(即用于POI所在行政区域的别名列表)中的别名进行匹配，来标识标题中的行政区域前缀。例如，福州市第5中学位于福建省(省级)、福州市(市级)和鼓楼区(区级)。行政区域前缀分析和移除模块332对代表学校的POI的标题与福建省的别名、福州市的别名和鼓楼区的别名进行匹配。如果别名(或者别名组合)与POI标题的前缀相匹配，则该匹配前缀为行政区域前缀。行政区域前缀分析和移除模块332如下确定标识的前缀是否是必需的：(1)确定标题中除去所标识前缀之外的其余部分是否包括数据存储340中存储的常用后缀列表中的后缀作为前缀，以及(2)确定其余部分是否是适用大城市区域内的唯一简短POI标题。如果常用前缀作为其余部分的前缀部分而与其余部分相匹配，或者如果其余部分不是适用大城市区域内的唯一简短POI标题，则行政区域前缀分析和移除模块332确定标识的前缀是必需的。否则，如果其余部分不包括任何常用后缀作为前缀并且其余部分是适用大城市区域内的唯一简短POI标题，则行政区域前缀分析和移除模块332确定标识的前缀是非必需的。如果确定前缀为非必需的，则行政区域前缀分析和移除模块332从POI标题移除该非必需行政区域前缀，以生成简短POI标题。下文参照图7、图8A-图8B更具体描述行政区域前缀分析和移除模块332的操作。

然而，如果行政区域前缀分析和移除模块332确定所标识的前缀是必需的，则行政区域前缀替换模块334通过将行政区域前缀替换为较短的别名来生成简短POI标题。行政区域前缀替换模块334从相应行政区域的别名列表中选择用于该前缀的较短别名，并且将行政区域前缀替换为该较短别名以生成简短POI标题。

用于生成简短POI标题的方法的概况

图4是图示了根据一个实施例的用于简短POI标题生成模块111生成简短POI标题的方法400的流程图。其他实施例按照不同顺序执行方法400的步骤。另外，其他实施例包括与这里描述的步骤不同和/或附加的步骤。简短POI标题生成模块111可以同时和/或并行执行方法400的步骤的多个实例。

最初，简短POI标题生成模块111生成(410)常用POI后缀，并且将这些后缀存储于数据存储340中的常用后缀列表中。下文参照图5更具体描述用于生成常用POI后缀的过程。

简短POI标题生成模块111生成(420)用于特定POI所在行政区域的行政区域别名列表，并且将其存储于数据存储340中。下文参照图6更具体描述用于生成用于行政区域的行政区域别名列表的过程。

简短POI标题生成模块111通过缩短特定POI的现有标题来生成(430)简短POI标题。简短POI标题生成模块111比较现有标题和与基于POI的位置而确定的针对该POI的行政区域所对应的别名列表。如果别名或者别名组合作为前缀与标题相匹配，则简短POI标题生成模块111通过比较标题的其余部分(也就是标题中除去前缀之外的部分)与常用后缀列表寻找匹配来确定前缀(或者其部分)是否是必需的。如果常用后缀作为前缀与其余部分均不匹配并且其余部分为适用大城市区域中的唯一缩短POI标题，则确定前缀不是必需的。简短POI标题生成模块111移除非必需的前缀(或者部分)并且将必需前缀(或者部分)替换为较短别名。下文参照图7和图8A-图B更具体描述用于缩短现有标题的过程。

在生成(430)简短POI标题之后，服务器110可以将它存储于数据存储340中并且使它可供后续使用(例如将嵌入于地图中)。

常用后缀生成

图5是图示了用于简短POI标题生成模块111生成常用后缀列表的方法500的一个实施例的流程图。如上文参照图3讨论的那样，相似类型的POI使用相似后缀(例如“大学”、“人民法院”、“政府”、“酒店”)。这些后缀本身仅描述POI类型、但是足以标识特定POI。因而它们可以用来标识POI标题中必需的行政区域前缀。

因而，为了生成后缀列表，简短POI标题生成模块111取回(510)现有POI标题的集合。该集合可以是所有已知POI或者POI子集(例如采样集合、地理地区内的POI集合)的标题。典型集合将具有约5,000,000至10,000,000个POI标题。

简短POI标题生成模块111通过处理标题集合来编译(520)唯一尾串的列表。简短POI标题生成模块111创建POI标题的唯一尾串列表，并且对列表中每个唯一尾串的实例数目进行计数。具体而言，简短POI标题生成模块111处理每个POI标题并且确定它的尾串是否已经在列表中。如果不是，则简短POI标题生成模块111向后缀列表添加尾串并且针对它从1开始计数。如果在列表中已经包括尾串，则简短POI标题生成模块111递增用于该尾串的计数。重复这一过程直至处理所有POI标题。在结束时将有POI标题集合的唯一尾串列表。

简短POI标题生成模块111标识(530)高频率尾串作为常用后缀。简短POI标题生成模块111可以按照频率对尾串排序，并且标识(530)频率高于阈值(例如，阈值计数、阈值百分比、阈值标准分数)的尾串作为常用后缀。根据5,000,000至10,000,000个POI标题生成的常用后缀的典型集合包括近似1,200个常用后缀。

简短POI标题生成模块111在数据存储340中存储所得常用后缀列表。系统管理员如果需要则可以回顾后缀列表。

此外，简短POI标题生成模块111还可以生成和维护多个常用后缀列表。可以按照国家、地区或者其他标准分开多个列表。例如，简短POI标题生成模块111可以编译用于中华人民共和国内所有POI的后缀列表。备选地或附加地，常用后缀生成模块310还可以编译用于中国内每个具体行政区域(例如省)的单独列表。

行政区域别名生成

图6是图示了用于简短POI标题生成模块111为与POI相关的行政区域生成别名列表的方法600的一个实施例的流程图。如上文参照图3讨论的那样，POI通常位于在行政等级中处于不同级别的多个行政区域内。这些行政区域中的每个行政区域可以具有若干别名。

简短POI标题生成模块111标识(610)与POI(即，简短POI标题生成模块111针对其进行处理以生成简短标题的POI)相关的行政区域，并且(例如从数据存储340)取回(620)所标识的行政区域的官方名称。简短POI标题生成模块111可以基于POI的位置和行政区域的边界来标识(610)行政区域。

对于每个标识的行政区域，简短POI标题生成模块111通过应用适用于行政区域的规则集合来生成(630)别名列表。在集合中有两类规则，即，追加规则和例外规则。追加规则向特定级别的行政区域的官方名称追加短语以生成别名。追加规则的示例包括向省级地理区域的官方名称追加词语“省”的省规则，向市级地理区域的官方名称追加词语“市”的市规则，以及向区级地理区域的官方名称追加词语“区”的区规则，这仅仅是几个例子。例外规则是仅适用于具体行政地区而不能应用于同级其他行政区域的规则。例如，例外规则仅适用于新疆省行政区域并且向它的官方名称追加短语“维吾尔自治区”。下文列举模块110用来生成用于行政区域的别名的若干示例规则。

(1)包括行政区域的官方名称作为别名。

(2)移除官方名称/别名中包含的在55个少数民族中的任何少数民族的官方名称。例如，通过应用规则(2)，用于标题“北川羌族自治县”的别名为“北川自治县”。

(3)如果官方名称/别名(1)未包含55个少数民族中的任何少数民族的官方名称并且(2)包含“自治”(例如，自治县)，则在“自治”前面插入55个少数民族中的每个少数民族的官方名称以创建用于55个少数民族中的每个少数民族的别名。例如通过应用规则(3)，为标题“北川自治县”生成的55个别名之一为“北川羌族自治县”。(4)如果存在则从官方名称/别名移除后缀集合(“省”、“市”、“县”、“自治”、“州”、“自治州”、“自治县”、“区”)。例如通过应用规则(4)，用于标题“北川自治县”的别名为“北川”。

(5)如果官方名称/别处未包含规则(4)中列举的后缀集合中的任何后缀，则添加集合中的每个后缀以生成别名集合。例如通过应用规则(5)，为标题“北川”生成的别名之一为“北川自治县”。

(6)如果官方名称/别名包含“自治州”或者“自治县”，则从名称仅移除“自治”。例如通过应用规则(6)，用于标题“北川自治县”的别名为“北川县”。

(7)移除重复别名。

简短POI标题生成模块111还生成(640)别名组合列表(也称为组合别名)。具体而言，简短POI标题生成模块111生成以下两个别名组合列表：“省-市”别名组合列表和“市-区”别名组合列表。以市区别名组合列表为例，简短POI标题生成模块111通过组合相关市的每个别名与相关区的每个别名来生成(640)组合列表。简短POI标题生成模块111通过将两个别名级联成单个组合串来生成(640)两个别名的组合。两个别名在组合串中由空格符号分开。

例如，假设市别名列表包括两个别名(“北京市”、“北京”)而区别名列表包括两个别名(“海淀区”和“海淀”)。生成的组合列表包括四个组合(“北京市海淀区”、“北京海淀区”、“北京市海淀”和“北京海淀”)。

简短POI标题生成模块111在数据存储340中存储生成的别名列表和组合列表。在一个实施例中，行政区域的别名列表在数据存储340中与行政区域关联。

简短POI标题生成模块111预先生成别名列表。例如，简短POI标题生成模块111可以生成针对特定国家(例如中华人民共和国)的所有省的全国范围省级别名列表、针对每个省内所有市的市级别名列表和针对每个市内所有区的区级别名列表。可以基于在对应行政区域之间的关系在等级树中排列这些列表。随后，简短POI标题生成模块111可以按照需要从树取回对应列表。

简短POI标题生成

图7是图示了用于简短POI标题生成模块111根据现有POI标题生成简短POI标题的方法700的一个实施例的流程图。如上文讨论的那样，POI标题经常包括多个行政区域名称作为前缀。例如POI标题“福州市鼓楼区第5中学”包括以下两个行政区域名称作为前缀：“福州市”和“鼓楼区”。为了考虑POI前缀中的行政区域的常用组合，简短POI标题生成模块111依次检查四个情境(仅区别名、”市-区”组合、仅市别名和”省-市”组合)并且应用如下文详述的两个规则(单前缀规则、双前缀规则)以检查常存在于给定POI标题中的行政区域前缀。

简短POI标题生成模块111从数据存储340取回POI的每个现有POI标题。简短POI标题生成模块111先向现有POI标题应用(710)单前缀规则以检查区别名列表中的别名。下文参照图8A具体描述单前缀规则。单前缀规则尝试以如下方式缩短POI标题：确定POI标题是否包括单个行政区域别名作为前缀，并且如果是，则确定前缀是否是必需的。

简短POI标题生成模块111然后向步骤710所得的的POI标题应用(720)双前缀规则，以检查市别名列表中的别名与区别名列表中的别名的组合。下文参照图8B具体描述双前缀规则。双前缀规则尝试这样来缩短POI标题：确定POI标题是否包括行政区域别名的组合作为前缀，并且如果是，确定前缀是否是必需的。

简短POI标题生成模块111然后向步骤720所得的的POI标题应用(730)单前缀规则以检查市别名列表中的别名，然后向步骤730所得的POI标题应用(740)双前缀规则以检查省别名列表中的别名与市别名列表中的别名的组合。

如下文参照图8A和8B具体描述的那样，在方法700的每个步骤中，通过应用单/双前缀规则，简短POI标题生成模块111确定(1)对应行政区域前缀是否存在于POI标题中，并且(2)如果是，确定前缀(或者其部分)是否是必需的。如果前缀(或者其部分)为必需，则简短POI标题生成模块111尝试将前缀(或者部分)替换为较短别名；如果前缀为非必需，则简短POI标题生成模块111从POI标题移除前缀(或者其部分)并且由此生成简短POI标题。单前缀规则

图8A是图示了根据一个实施例的用于简短POI标题生成模块111应用单前缀规则来缩短POI标题的方法800的流程图。如上文所述，简短POI标题生成模块111111针对以下两个情境应用单前缀规则：仅区别名的情境和仅市别名的情境。下文具体描述如应用于仅区别名的情境的单前缀规则。单前缀规则应用于仅市别名的情境相似。

简短POI标题生成模块111如上文参照图6描述的那样标识(810)特定POI的相关区，并且生成(815)区别名列表。区别名列表可以预先生成并且被存储在数据存储340中，并且在随后需要时被取回。简短POI标题生成模块111将POI标题与区别名列表中的区别名进行匹配，并且确定(820)任何别名是否存在于POI标题中作为前缀。简短POI标题生成模块111可以按照长度对区别名列表中的别名排序(最长别名为第一别名)，并且按照排序的顺序匹配别名与POI标题。如果简短POI标题生成模块111确定(820)别名列表中的别名均未作为前缀存在于POI标题中，则简短POI标题生成模块111完成针对当前情境应用单前缀规则。

否则，如果简短POI标题生成模块111确定(820)区别名存在于POI标题中作为前缀，则简短POI标题生成模块111确定(825)POI标题中除去前缀之外的其余部分是否包括常用后缀作为前缀。POI标题的“其余部分”为标题的未包括匹配前缀的那一部分。

换言之，简短POI标题生成模块111确定常用后缀之一是否出现于标题的其余部分中充当前缀。例如，在从POI标题“北京大学入口”移除前缀“北京”之后，常用后缀“大学”充当了其余部分“大学入口”的前缀。

简短POI标题生成模块111通过对其余部分与常用后缀列表中的常用后缀进行比较来做出确定(825)。

如果其余部分包括常用后缀作为前缀，则简短POI标题生成模块111将匹配前缀替换(840)为较短别名。

如果常用后缀均未作为前缀出现于其余部分中，则简短POI标题生成模块111确定(825)其余部分没有包括常用后缀作为前缀。

在这一情况下，模块111确定(830)其余部分是否是适用大城市区域中的唯一缩短POI标题(如果POI位于大城市区域中)。简短POI标题生成模块111通过在适用大城市区域内所有POI的现有POI标题中搜索其余部分和最短区别名(即，在相应的别名列表中)来做出判断(830)。如果仅有一个命中(处理的POI标题)，则简短POI标题生成模块111确定(830)其余部分为是唯一的，否则不是唯一的。

如果确定(830)其余部分在POI的大城市区域中是唯一的，则简短POI标题生成模块111确定区前缀是非必需的。这是因为，其余部分已经唯一地标识POI，因此区前缀未进一步标识POI。在这一情况下，模块111从POI标题移除(835)匹配前缀。

另一方面，如果确定(830)其余部分不是唯一的，则前缀仍然可用于标识POI。在这一情况下，简短POI标题生成模块111将匹配前缀替换(840)为较短别名。

在一个实施例中，如果POI不属于大城市区域(例如匹配前缀不是大城市区域的区的别名)，则才移除(835)和/或替换(840)匹配前缀以便于阅读。此外，当替换(840)匹配前缀时，简短POI标题生成模块111可以在前缀中保留词语“区”而不保留“县”。另外，当向仅市别名的情境应用单前缀规则时，简短POI标题生成模块111可以被配置用于如果前缀匹配于最短市别名则移除匹配前缀。

双前缀规则

图8B是图示了根据一个实施例的用于简短POI标题生成模块111应用双前缀规则来缩短POI标题的方法850的流程图。如上文所述，简短POI标题生成模块111针对以下两个情境应用双前缀规则：“市-区”组合和“省-市”组合。下文具体描述如应用于“市-区”情境的双前缀规则。双前缀规则应用于”省-市”组合的情境相似。

简短POI标题生成模块111如上文参照图6描述的那样标识(860)特定POI的相关市和区，并且生成(865)组合列表。组合列表可以预先生成并被存储在数据存储340中，并且在随后需要时被取回。简短POI标题生成模块111对POI标题与组合列表中的组合串进行匹配，并且确定(870)任何组合串是否存在于POI标题中作为前缀。简短POI标题生成模块111可以按照长度对组合串排序(最长组合串为第一组合串)，并且按照排序的顺序匹配组合串。如果组合串均未作为前缀而存在于POI标题中，则简短POI标题生成模块111完成针对当前情境应用双前缀规则。

否则，如果简短POI标题生成模块111确定(870)组合串为POI标题的前缀，则简短POI标题生成模块111确定(875)POI标题中除去该前缀之外的其余部分是否包括常用后缀作为前缀。简短POI标题生成模块111通过对其余部分与常用后缀列表中的常用后缀进行比较来做出该确定(875)。如果常用后缀均未作为前缀匹配于其余部分，则简短POI标题生成模块111确定(875)其余部分不包括常用后缀作为前缀，并且确定(880)其余部分是否是适用大城市区域中的唯一缩短POI标题(如果POI位于大城市区域中)。简短POI标题生成模块111通过在适用大城市区域内所有POI的现有POI标题中搜索其余部分和最短市别名(例如“北京”)来做出确定(880)。如果仅有一个命中(处理的POI标题)，则简短POI标题生成模块111确定(880)其余部分是唯一的，否则不是唯一的。

如果确定(880)其余部分在POI的大城市区域中是唯一的，则简短POI标题生成模块111确定“市-区”组合前缀为非必需的，并且从POI标题移除(885)该组合前缀。另一方面，如果确定(875)其余部分包括常用后缀作为前缀，或者如果确定(880)其余部分不是唯一的，则简短POI标题生成模块111从POI标题移除(890)匹配前缀中的第一行政区域别名(对于市区情境为市别名，对于省市情境为省别名)，并且将匹配前缀中的第二行政区域别名(对于市区情境为区别名而对于省市情境为市别名)替换(895)为较短(例如最短)别名。

在一个实施例中，如果POI不属于大城市区域(例如别名不是大城市区域的区的别名)则才将第二行政区域别名替换(895)为较短别名以便于阅读。

示例

图9A包括如下表，这些表图示了根据一个实施例的现有POI标题和简短POI标题生成模块111生成的对应简短POI标题的两个示例。如图所示，两个现有POI标题为“Beijing City Haidian DistrictShuangyushu Elementary School(北京市海淀区双榆树小学)”和“Beijing University(北京大学)”。生成的常用后缀列表940包括以下后缀：“(University)大学”、“Middle School(中学)”和“ElementarySchool(小学)”。生成的市级别名列表920包括以下别名：“BeijingCity(北京市)”和“Beijing(北京)”。生成的区级别名列表930包括以下别名：“Haidian District(海淀区)”和“Haidian(海淀)”。生成的“市-区”组合列表包括以下组合串：“Beijing City Haidian District(北京市海淀区)”、“Beijing Haidian District(北京海淀区)”、“BeijingCity Haidian(北京市海淀)”和“Beijing Haidian(北京海淀)”。

简短POI标题生成模块111向POI标题“Beijing City HaidianDistrict Shuangyushu Elementary School”应用(710)单前缀规则，并且没有定位到匹配后缀，因为前缀“Beijing City”不是区别名。简短POI标题生成模块111向POI标题应用(720)双前缀规则并且确定(1)标题包含前缀“Beijing City Haidian District”、(2)其余部分“Shuangyushu Elementary School”无常用后缀作为前缀并且(3)其余部分在适用大城市区域(北京市)中是唯一的。因而，双前缀规则的输出为简短POI标题“Shuangyushu Elementary School”。简短POI标题生成模块111应用(730和740)单/双前缀规则而未定位到匹配前缀。因此简短POI标题生成模块111通过从现有标题“Beijing CityHaidian District Shuangyushu Elementary School”移除非必需行政区域前缀来正确地生成简短POI标题“Shuangyushu ElementarySchool”。

简短POI标题生成模块111向POI标题“Beijing University”应用(710)单前缀规则而未定位到匹配前缀，因为前缀“Beijing”不是区别名。简短POI标题生成模块111向POI标题应用(720)双前缀规则而未定位到匹配前缀，因为POI标题未包含区级别名。简短POI标题生成模块111向POI标题应用(730)单前缀规则并且确定(1)标题包含匹配前缀(北京)、(2)其余部分“University”具有常用后缀“University”作为前缀以及(3)其余部分在适用大城市区域(北京市)中不是唯一的。简短POI标题生成模块111尝试缩短前缀“Beijing”失败，因为它无较短别名。因而单前缀规则的输出为原POI标题“Beijing University”。简短POI标题生成模块111应用(740)双前缀规则而未定位到匹配前缀。因此，通过确定前缀“Beijing”不能被移除或者替换，简短POI标题生成模块111正确地生成了POI标题“Beijing University”。

图9B包括对应中文POI标题、常用后缀列表、别名/组合列表以图示本公开内容可以用来恰当生成其他语言(例如，中文)的简短POI标题。

附加实施例

上述省/市/区级行政区域名称为示例，并且简短POI标题生成模块111可以分析和移除(或者用较短别名替换)其他行政区域。例如，简短POI标题生成模块111可以检查POI标题寻找作为前缀的国名，并且应用单前缀规则来确定是否移除国名前缀。

简短POI标题生成模块111可以利用现有技术来进一步缩短POI标题。例如，简短POI标题生成模块111可以使用语言分割技术将POI标题划分成若干段，并且向一个或者多个段应用上述技术来进一步缩短POI标题。

在一个附加实施例中，简短POI标题生成模块111基于当前上下文动态确定适用大城市区域。例如，如果客户端120的用户将地图缩放至市级，则简短POI标题生成模块111使用市级作为大城市区域；如果用户缩放至区级，则简短POI标题生成模块111使用当前区作为大城市区域。

在一个实施例中，简短POI标题生成模块111在执行匹配和比较时忽略在大写字母与对应小写字母之间的不同。例如“Beijing City”和“Beijing city”被简短POI标题生成模块111视为相同。此外，串的前缀/后缀包括串本身。

上文描述的一些部分在算法过程或者操作方面描述实施例。这些算法描述和表示被数据处理领域技术人员常用来向本领域其他技术人员有效传达他们的工作的实质。这些操作尽管在功能、计算或者逻辑上加以描述、但是理解为由如下计算机程序、微代码等实施，这些计算机程序包括用于由处理器或者等效电路执行的指令。另外也已经证实将功能操作的这些布置称为模块有时便利而不失一般性。可以用软件、固件、硬件或者其任何组合来实施描述的操作及其关联模块。

如这里所用，对“一个实施例”或者“实施例”的任何引用意味着在至少一个实施例中包括结合实施例描述的特定单元、特征、结构或者特性。短语“在一个实施例中”说明书中出现于各处未必都指代相同实施例。

可以使用表达“耦合”和“连接”及其派生词来描述一些实施例。应当理解这些术语并非作为彼此的同义词。例如可以使用术语“连接”表明两个或者更多单元相互直接物理或者电接触来描述一些实施例。在另一示例中，可以使用术语“耦合”表明两个或者更多单元直接物理或者电接触来描述一些实施例。然而术语“耦合”也可以意味着两个或者更多单元未相互直接接触、但是仍然相互配合或者交互。实施例在这一背景中不受限制。

如这里所用，术语“包括”、“具有”或者其任何其他变体旨在于覆盖非排他含义的包括。例如包括要素列举的过程、方法、产品或者装置未必仅限于那些要素而是可以包括未明确列举的或者这样过程、方法、产品或者装置固有的其他要素。另外除非相反明示，“或者”指代包括含义的或者而非排他含义的或者。例如以下各项中的任一项满足条件A或者B：A为真(或者存在)并且B为假(或者不存在)、A为假(或者不存在)并且B为真(或者存在)以及A和B均为真(或者存在)。

此外，“一个/一种”的用法用来描述这里的实施例的单元或者部件。这样做仅为求方便并且给出公开内容的一般意义。应当理解这一描述包括一个或者至少一个，并且单数除非明显它另有含义则也包括复数。

在阅读本公开内容时，本领域技术人员将理解用于生成简短POI标题的系统和过程的更多附加替代结构和功能设计。因此尽管已经图示和描述具体实施例和应用，但是将理解本发明并不限于这里公开的精确构造和部件并且可以在这里公开的方法和装置的布置、操作和细节上做出本领域技术人员将清楚的各种修改、改变和变化而未脱离如在所附权利要求中限定的精神实质和范围。

Claims

1.一种用于生成地理兴趣点的简短标题的计算机实施的方法，所述方法由计算机系统执行并且包括：

存储常用兴趣点后缀的列表，所述兴趣点后缀出现于多个兴趣点的标题中；

存储市、省和多个区的别名，所述市位于所述省内并且包括所述多个区；

标识位于所述多个区中的一个区之内的兴趣点，其中所述兴趣点具有包括前缀和后缀的标题；

对所述兴趣点的所述标题的所述前缀与包括所述兴趣点的行政区域的别名进行匹配，所述行政区域包括以下之一：所述省、所述市和所述区；

确定所述标题中除去匹配前缀之外的其余部分；

确定所述标题的所述其余部分是否包括所述常用兴趣点后缀的列表中的后缀作为前缀；以及

响应于所述其余部分不包括所述常用兴趣点后缀的列表中的任何后缀作为前缀，从所述兴趣点的所述标题移除所述前缀。

2.根据权利要求1所述的计算机实施的方法，还包括：

确定所述其余部分是否是所述市中的唯一简短标题；以及

响应于确定所述其余部分是所述市中的唯一简短标题，从所述兴趣点的所述标题移除所述前缀。

3.根据权利要求2所述的计算机实施的方法，其中确定所述其余部分是否是唯一的简短标题包括：

以所述其余部分和所述匹配前缀为关键词，在位于所述市内的兴趣点的标题中进行搜索以获得搜索结果；以及

响应于所述搜索结果只包括所述兴趣点的所述标题，确定所述其余部分是所述市中的唯一简短标题。

4.根据权利要求1所述的计算机实施的方法，还包括：

响应于所述其余部分包括所述常用兴趣点后缀的列表中的后缀作为前缀，将所述匹配前缀替换为较短别名。

5.根据权利要求1所述的计算机实施的方法，还包括：

生成以下项中两项的两个别名的组合：所述省、所述市和所述区；

对所述前缀与所述组合进行匹配；

确定所述标题中除去匹配组合之外的第二其余部分；

确定所述标题的所述第二其余部分是否包括所述常用兴趣点后缀的列表中的后缀作为前缀；以及

响应于所述第二其余部分不包括所述常用兴趣点后缀的列表中的任何后缀作为前缀，从所述兴趣点的所述标题移除所述匹配组合。

6.根据权利要求5所述的计算机实施的方法，还包括：

响应于所述第二其余部分包括所述常用兴趣点后缀的列表中的后缀作为前缀，从所述兴趣点的所述标题移除所述两个别名中的一个别名，并且将另一个别名替换为较短别名。

7.根据权利要求5所述的计算机实施的方法，还包括：

确定所述第二其余部分是否是所述市中的唯一简短标题；以及

响应于确定所述第二其余部分是所述市中的唯一简短标题，从所述兴趣点的所述标题移除所述匹配组合。

8.一种用于生成地理兴趣点的简短标题的计算机实施的装置，所述装置由计算机系统执行并且包括：

用于存储常用兴趣点后缀的列表的模块，所述兴趣点后缀出现于多个兴趣点的标题中；

用于存储市、省和多个区的别名的模块，所述市位于所述省内并且包括所述多个区；

用于标识位于所述多个区中的一个区之内的兴趣点的模块，其中所述兴趣点具有包括前缀和后缀的标题；

用于对所述兴趣点的所述标题的所述前缀与包括所述兴趣点的行政区域的别名进行匹配的模块，所述行政区域包括以下之一：所述省、所述市和所述区；

用于确定所述标题中除去匹配前缀之外的其余部分的模块；

用于确定所述标题的所述其余部分是否包括所述常用兴趣点后缀的列表中的后缀作为前缀的模块；以及

用于响应于所述其余部分不包括所述常用兴趣点后缀的列表中的任何后缀作为前缀，从所述兴趣点的所述标题移除所述前缀的模块。

9.根据权利要求8所述的装置，还包括：

用于确定所述其余部分是否是所述市中的唯一简短标题的模块；

用于响应于确定所述其余部分是所述市中的唯一简短标题，从所述兴趣点的所述标题移除所述前缀的模块。

10.根据权利要求9所述的装置，其中用于确定所述其余部分是否是唯一的简短标题的所述模块包括：

用于以所述其余部分和所述匹配前缀为关键词，在位于所述市内的兴趣点的标题中进行搜索以获得搜索结果的模块；

用于响应于所述搜索结果只包括所述兴趣点的所述标题，确定所述其余部分是所述市中的唯一简短标题的模块。

11.根据权利要求8所述的装置，还包括：

用于响应于所述其余部分包括所述常用兴趣点后缀的列表中的后缀作为前缀，将所述匹配前缀替换为较短别名的模块。

12.根据权利要求8所述的装置，还包括：

用于生成以下项中两项的两个别名的组合的模块：所述省、所述市和所述区；

用于对所述前缀与所述组合进行匹配的模块；

用于确定所述标题中除去匹配组合之外的第二其余部分的模块；

用于确定所述标题的所述第二其余部分是否包括所述常用兴趣点后缀的列表中的后缀作为前缀的模块；以及

用于响应于所述第二其余部分不包括所述常用兴趣点后缀的列表中的任何后缀作为前缀，从所述兴趣点的所述标题移除所述匹配组合的模块。

13.根据权利要求12所述的装置，还包括：

用于响应于所述第二其余部分包括所述常用兴趣点后缀的列表中的后缀作为前缀，从所述兴趣点的所述标题移除所述两个别名中的一个别名，并且将另一个别名替换为较短别名的模块。

14.根据权利要求12所述的装置，还包括：

用于确定所述第二其余部分是否是所述市中的唯一简短标题的模块；

用于响应于确定所述第二其余部分是所述市中的唯一简短标题，从所述兴趣点的所述标题移除所述匹配组合的模块。