CN108717417B - 地图检索输入提示方法及其系统 - Google Patents

Abstract

本发明揭露了一地图检索输入提示方法，其包括步骤：接收一检索查询；自一兴趣点索引树中匹配出与所述检索词相关的一兴趣点集合；判定所述检索词是否完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分；响应于所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分，输出所述兴趣点集合；响应于所述检索词不完全属于所述兴趣点集合内各兴趣点数据内容的一部分，筛选出满足所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分的各兴趣点数据；和输出所述筛选之后的所述兴趣点集合。

Description

地图检索输入提示方法及其系统

技术领域

本发明涉及一地图检索方法，更具体地，涉及一地图检索输入提示方法及其系统。

背景技术

随着“智能汽车”和“互联网汽车”等新概念汽车的蓬勃发展，与之配套的服务供应商商和设备制造商通过网络服务不断向消费者提供更有价值和更为便利的服务，其中，地图检索服务是其中的热门服务之一。通过供应商所提供的地图检索服务，消费者能够有效地获取与目的地相关的地理位置信息，以利于其路径规划和顺利出行。

兴趣点查询(兴趣点搜索)，是地理信息服务的基础技术之一。兴趣点(Place ofInterest,POI)是地理信息系统中的一个术语，泛指一切可以抽象为点的地理对象，例如学校、银行、餐馆、加油站、医院和超市等，其主要作用在于对事物或事物的地址进行描述，能在很大程度上增强对事物或事件位置的描述能力和查询能力，提高地理定位的精度和速度。为了在车机上支持地图检索输入提示功能，需对兴趣点数据库的属性字段，例如名称、地址和首字母建立树状索引。

然而，兴趣点数据量庞大，相应地，基于兴趣点数据库所建立的树状索引数据量也非常大，这对车机的硬件配置提出了巨大的挑战，其原因在于：相较于其他的移动计算设备，车载电脑无法进行存储空间扩容，只能通过整机升级方能扩大存储空间。因此，数据量庞大的兴趣点树状索引和兴趣点数据量无疑会占据大量存储空间，造成车载电脑的整体运行速率下降。

发明内容

本发明的主要目的在于提供一地图检索输入提示方法及其系统，其中，依托于所述地图检索输入提示系统的运转机制，所述兴趣点数据库的兴趣点树状索引的数据量可大幅裁剪，以减少所述兴趣点树状索引占据车载电脑的存储空间量。

本发明的另一目的在于提供一地图检索输入提示方法及其系统，其中，所述地图输入提示系统可智能地显示与使用者输入的检索词相关的兴趣点集合，供使用者选择，以提高输入效率。

本发明的另一目的地在于提供一地图检索输入提示方法及其系统，其中，通过所述地图输入提示系统能有效地降低使用者地图检索的时间，提高行车安全。

通过下面的描述，本发明的其它优势和特征将会变得显而易见，并可以通过权利要求书中特别指出的手段和组合得到实现。

依本发明，前述以及其它目的和优势可以通过一地图检索输入提示方法被实现，其包括步骤：

S1:接收一检索查询，其中，所述检索查询包括一检索词；

S2:自一兴趣点索引树中匹配出与所述检索词相关的一兴趣点集合，其中，所述兴趣点集合包括一系列与所述检索词相关的兴趣点数据；

S3判定所述检索词是否完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分；

S4响应于所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分，输出所述兴趣点集合，其中，所述兴趣点集合内的各兴趣点数据所具有的内容包括该检索词部分和剩余部分；

S5响应于所述检索词不完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分，筛选出满足所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分的各兴趣点数据，其中，各兴趣点数据所具有的内容包括该检索词部分和剩余部分；和

S6输出所述筛选之后的所述兴趣点集合。

在本发明的一实施例中，所述地图检索输入提示方法，还包括步骤：

S7:接收一选择请求，其中，所述选择请求明确了所述兴趣点集合内的被选择的某一兴趣点数据；和

S8响应于所述选择请求，自动输入被明确的所述兴趣点集合内的该兴趣点数据的剩余部分。

在本发明的一实施例中，其中，所述POI索引树包括一系列节点，其中，每一节点的度大于某一预设阈值。

在本发明的一实施例中，在所述步骤S1和所述步骤S2之间，还包括步骤：

判定并删除所述检索词中的标点符号。

根据本发明的另一方面，本发明还提供了地图检索输入提示系统，其包括：

一通信模块，所述通信模块供接收一检索查询，其中，所述检索查询包括一检索词；

一匹配模块，所述匹配模块供，根据预设的匹配规则，自一兴趣点索引树中匹配出与所述检索词相关的一兴趣点集合，其中，所述兴趣点集合包括一系列与所述检索词相关的兴趣点数据；

一判定模块，其中，所述判定模块可通信地连接于所述匹配模块，供判定所述检索词是否完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分；

一输出模块，其中，响应于所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分，所述输出模块可通信地连接于所述判定模块，供输出所述兴趣点集合，其中，所述兴趣点集合内的各兴趣点数据所具有的内容包括该检索词部分和剩余部分；和

一筛选模块，其中，响应于所述检索词不完全属于所述兴趣点集合内各兴趣点数据内容的一部分，所述筛选模块可通信地连接于所述判定模块，供筛选出满足所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分的各兴趣点数据，其中，各兴趣点数据所具有的内容包括该检索词部分和剩余部分，其中，所述筛选模块可通信地连接于所述输出模块，以传输所述筛选之后的所述兴趣点集合并藉由所述输出模块，输出所述兴趣点集合。

在本发明的一实施例中，所述地图检索输入提示系统，还包括：

一自动输入模块，其中，所述自动输入模块供响应于一选择请求，自动输入所明确的所述兴趣点集合内的该兴趣点数据的剩余部分，其中，所述选择请求明确了所述兴趣点集合内的被选择的某一兴趣点数据。

在本发明的一实施例中，所述地图检索系统输入提示系统，还包括：

一数据存储模块，其中，所述数据存储模块供存储一兴趣点数据库和与所述兴趣点数据库相关的所述兴趣点索引树。

在本发明的一实施例中，所述数据存储模块还包括一索引模块，其中，所述索引模块具有一索引创建规则，其中，所述索引创建规则为所述兴趣点索引树的每一节点的度值大于或等于某一预设阈值。

在本发明的一实施例中，所述地图检索输入提示系统架构于一车载电脑。

在本发明的一实施例中，所述地图检索输入提示系统架构于一云计算环境。

通过对随后的描述和附图的理解，本发明进一步的目的和优势将得以充分体现。

本发明的这些和其它目的、特点和优势，通过下述的详细说明，附图和权利要求得以充分体现。

附图说明

图1为一计算设备的系统架构框图示意图。

图2为依据本发明一较佳实施例的一地图检索输入提示系统的框图示意图。

图3所示为一兴趣点数据库的原始排序文件部分内容示意。

图4所示为基于如图3所示的所述兴趣点数据库原始排序文件所生成的兴趣点索引树示意图。

图5所示为依据上述较佳实施的所述地图检索输入提示系统的所述索引模块所具有的索引规则所创建的兴趣点索引树的示意图。

图6为依据本发明所提供的一地图检索输入提示方法的流程图示意图。

图7为一云计算环境的示意图。

图8为由云计算环境所提供的一组抽象功能层的示意图。

具体实施方式

以下描述用于揭露本发明以使本领域技术人员能够实现本发明。以下描述中的优选实施例只作为举例，本领域技术人员可以想到其他显而易见的变型。在以下描述中界定的本发明的基本原理可以应用于其他实施方案、变形方案、改进方案、等同方案以及没有背离本发明的精神和范围的其他技术方案。

本领域技术人员应理解的是，在本发明的揭露中，术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”等指示的方位或位置关系是基于附图所示的方位或位置关系，其仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此上述术语不能理解为对本发明的限制。

可以理解的是，术语“一”应理解为“至少一”或“一或多个”，即在一实施例中，一元件的数量可以为一，而在另外的实施例中，所述元件的数量可以为多个，术语“一”不能理解为对数量的限制。

本发明所揭露的内容涉及系统、方法和/或计算机程序产品。当本发明所揭露的内容被实施为计算机程序产品时，所述计算机程序产品包括一计算机可读存储介质，所述计算机可读存储介质上具有计算机可读程序指令供一处理器调用以执行本发明所揭露的方法或系统。值得一提的是，所述计算机可读存储介质包括但不限于电子储存设备、磁存储设备、光存储设备、电磁储存设备、半导体存储设备或前述的任何是当组合。更具体地，所述计算机可读存储设备可被实施为便携式计算机磁盘、随机存储存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或者Flash memory)、静态随机存取存储器(SRAM)、便携式光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)、记忆棒、软盘、机械式编码装置(例如既有指引的穿孔卡等)或前述任意几种的适当组合。

所述计算机可读程序指令可从以计算机可读存储媒介中下载到相关的计算/处理设备，或藉由网络，例如互联网、局域网、广域网和、或无线网络下载到外部计算机或外部储存设备。所述网络包括铜电缆传输、光纤传输、无线传输、路由器、防火墙、交换机、和/或边缘服务器等。所述计算/处理设备的网络适配卡或网络接口自网络中接收所述计算机可读程序指令，并将所述计算机可读程序指令储存至所述计算/处理设备的所述计算机可读存储媒介中。

本领域的技术人员知晓，用以执行本发明相关操作的计算机可读程序指令可以是汇编指令、指令集架构指令、机器相关指令、微码、固件指令、状态设置数据，集成电路的配置数据，或者以一种或多种编程语言(例如Smalltalk,C++等面相对象的编程语言)和过程编程语言(例如“C”语言或其他类似编程语言)所编写的源代码或目标代码语言。所述计算机可读程序指令可作为独立的软件包完全在用户的计算机上执行，或部分在用户计算机上执行和部分在远程端执行，或完全在远程端或服务器端执行。在后一种情况下，远程端计算机可通过任意类型的网络连接形式与用户计算机实现互联，包括但不限于局域网、广域网或者远程计算机可藉由外部计算机与用户计算机实现通信(例如，通过因特网等)。在本发明的一些实施例中，电子电路，例如可编程逻辑电路、线程可编程门阵列、或可编程逻辑阵列，可通过利用计算机可读程序指令所提供的状态信息来执行计算机可读程序指令以对该电子电路进行自制化设计，从而可执行本发明所揭露的检索算法。

值得一提的是，本发明所揭露的内容需借助流程图或者系统和电脑程序产品的框图进行阐述。也就是说，本发明所设计的流程图和框图中的每个框或者框的组合可以通过计算机可读程序指令来实现。需特别指出的是，本发明的流程图和框图示意了根据本发明的实施例所揭露的系统、方法和计算机程序产品的架构、功能和具体操作。基于这一考量，流程图或框图中的每个框可表示用以实现指定逻辑功能的一个或多个可执行指令的模块或指令的一部分。值得一提的是，在本发明另外的实施例中，各方框中所涉及的功能可不按附图中指出的顺序发生。例如，连续示意的两个框实际上可同步执行，甚至有时候可以相反的顺序进行执行。

如图1所示意的计算设备101可用以实现本发明所揭露的内容，其中，一部分架构内容可应用于车载电脑中。更具体地说，所述计算设备101(系统架构)包括一处理器103、一视频适配器107供驱动/支持显示器109(例如，触摸屏显示器)，所述处理器103和所述视频适配器107连接于一系统总线105。系统总线105经由一总线桥11连接至一I/O总线113(输入输出总线)，其中所述I/O总线113与一系列I/O接口115进行相连。I/O接口115的功能在于实现各种I/O设备与所述计算设备101之间的通信，其中，所述I/O设备包括存储介质托盘117(其可以包括诸如CD-ROM驱动器，多媒体接口等的存储设备)，供检测油箱中的燃料量的燃料储存器传感器119，一系列汽车传感器121(例如，热量检测传感器、发动机转速检测传感器、检测发动机/发动机热量的传感器，车辆速度检测传感器等)，一系列生物特征传感器123(例如，眼睛扫描仪，身体热量传感器，用户佩戴的生物特征测定传感器，供检测眼睛的焦点，心电图，皮肤出汗等)，一系列环境传感器125供检测车辆的行驶过程中的状况(例如，相机，温度计，高度计传感器，气压传感器，加速度计等)，以及外部USB 125(通用串行总线)端口。

如图1所示，所述计算设备101可藉由一网络接口129与云端资源149(例如，控制车载电脑的操作的管理服务器)实现通信。所述网络接口129可被实施为硬件网络接口，例如，网络接口卡(NIC)等。本领域的技术人员应知晓，用以通信的网络还可以是诸如因特网之类的外部网络，或诸如以太网或虚拟专用网络的内部网络，或诸如Wi-Fi网络、蜂窝网络之类的无线网络。

进一步地，在本发明所提供的所述示意性的所述计算设备中，所述计算机还包括一硬盘驱动接口131供连接一驱动硬盘133。在本发明的一实施例中，所述驱动硬盘133包括一系统存储器135，所述系统存储器135同样连接于所述系统总线105。特别地，系统存储器135为计算机中最低等级的易失性存储器。所述易失性存储器包括更高等级的易失性存储器(图中未示出)，举例但不限于高速缓冲存储器，寄存器和缓冲器等。所述系统存储器135中所存储的数据包括处理系统137和应用程序139，例如本发明所揭露的所述地图检索输入提示程序139等。应领会的是，图1中所示意的所述计算设备所包括的硬件并没有穷尽、而仅将有代表性的部分硬件示意性地列出，以此说明所述计算机的基本组件的组成和架构特征。

如图2所示，依据本发明一较佳实施例的一地图检索输入提示系统被阐明，其中，依托于所述地图检索输入提示系统的运转机制，可降低兴趣点数据库31的兴趣点树状索引的数据量，以减少所述兴趣点树状索引占据车载电脑的存储空间量。更具体地说，如图2所示，本发明所揭露的所述地图检索输入提示系统包括一通信模块10、一匹配模块20、一判定模块40、一自动输入模块70、一筛选模块60、一输出模块50和一数据存储模块30，其中，所述通信模块10作为所述地图检索输入提示系统的通信端口，供实现所述地图检索输入提示系统与外部设备之间的通信和所述地图检索输入提示系统内部各功能模块之间的数据传输。

在实际所述地图检索输入提示系统运转过程中，首先，所述地图检索输入提示系统藉由所述通信模块10接收由一使用者所发出的一检索查询，其中，所述检索查询一检索词。应领会的是，使用者可借助一移动计算设备(例如智能手机、平板电脑)或车载电脑传输所述检索查询至所述地图输入提示系统。进一步地，所述通信模块10将所述检索查询传输至所述匹配模块20，其中，所述匹配模块20，根据预设的匹配规则，自一兴趣点索引树中匹配出与所述检索词相关的一兴趣点集合。如图2所示，在本发明的该较佳实施例中，所述兴趣点索引树32及与所述兴趣点索引树32相关的一兴趣点数据库31存储于所述数据存储模块30。

如前所示，为了在车载电脑上支持地图检索输入提示功能，需对兴趣点数据库31的属性字段(例如名称、地址和首字母等)。然而，兴趣点数据库31数据量庞大，基于兴趣点数据库31所建立的树状索引数据量也非常大，这对车载电脑的硬件配置(系统存储器)提出了巨大的挑战。为了降低所述兴趣点索引树32的数据量，在本发明中，选择对所述兴趣点索引树32的索引创建规则331进行修改，以实现压缩所述兴趣点索引树32的数据量的目的。

在本发明的该较佳实施例中，所述数据存储模块30包括一索引模块33，所述索引模块33具有一索引创建规则331。更明确地，在本发明的该较佳实施例中，所述兴趣点索引树32的创建规则为所述兴趣点索引树32的每一节点的度值大于或等于某一预设阈值。本领域的技术人员应知晓，兴趣点索引树(tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合，其由n(n>0)个有限节点组成一个具有层次关系的集合，其中每一节点具有一节点度。相应地，在本发明的该较佳实施例中，所述索引模块33对所述兴趣点索引树32的每一节点的度进行了限制，以使得所述兴趣点索引树32中占据数据大部分但仅包括少量兴趣点数据的节点被删除，通过这样的方式，可大幅缩减所述兴趣点索引树32的数据量。

如图3所示为一兴趣点数据库31的原始排序文件部分内容示意。如图4所示为基于如图3所示的所述兴趣点数据库31原始排序文件所生成的兴趣点索引树32。如图5所示为基于所述索引模块33所具有的索引规则所创建的兴趣点索引树32。对比图4和图5可发现，图5所示意的所述兴趣点索引树32的数据量得以大幅缩减。

应注意的是，当所述兴趣点索引树32藉由所述索引模块33进行简化之后，藉由所述匹配模块20所匹配的所述兴趣点集合内所包括的各兴趣点数据中某些兴趣点数据为异常数据，其原因在于，当所述兴趣点索引树32被简化之后，匹配规则由现有的完全匹配转化为不完全匹配。更明确地说，例如，利用经过简化之后的图5所示的所述兴趣点索引树32，当用户输入的所述检索查询的检索词为“华府东区”时，搜索到“东”这个节点的时候无法再进行区分，所以返回的兴趣点集合包括各兴趣点数据为：

5华府东北1门JianBang HuaFu(DongBei 1Men)116.415405273 39.8538742065 110106

6华府东北2门JianBang HuaFu(DongBei 2Men)116.417510986 39.8526153564 110106

7华府东区JinYu HuaFu(DongQu)116.315177917 40.0690727234 110114

8华府东区WanCheng HuaFu DongQu 116.29360199 39.9706192017 110108

9华府东区东北门JinYu HuaFu DongQu(DongBeiMen)116.31561279340.0694885254 110114

10华府东区东南门JinYu HuaFu DongQu(DongNanMen)116.31557464640.0682640076 110114

显然，兴趣点数据5和兴趣点数据6为异常数据。相应地，基于这一现象，本发明所提供的所述地图检索输入提示系统进一步地配置所述判定模块40和所述筛选模块60以解决由所述兴趣点索引树32简化所造成的影响。

更明确地说，所述判定模块40可通信地连接于所述匹配模块20，所述判定模块可通信地连接于所述匹配模块，供判定所述检索词是否完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分。当判定结果为真，所述兴趣点集合被传输至所述输出模块50，并藉由所述输出模块50输出所述兴趣点集合至该使用者，其中，其中，所述兴趣点集合内的各兴趣点数据所具有的内容包括该检索词部分和剩余部分；当判定结果为假时，所述兴趣点集合被传输至一筛选模块60，并藉由所述筛选模块60筛选出满足判定结果为真的各兴趣点数据，其中，各兴趣点数据所具有的内容包括该检索词部分和剩余部分。相一致地，经过所述筛选模块60筛选之后的所述兴趣点集合将被传输至所述输出模块50，并藉由所述输出模块50输出该经过筛选之后的所述兴趣点集合至该使用者。通过这样的方式，可发现最终提供给使用者的兴趣点集合内的各兴趣点数据所具有的内容皆包括该索引词部分和剩余部分。

值得一提的是，所述输出模块可通过各种方式将所述兴趣点集合提供给使用者，例如，将所述兴趣点集合显示于一车载电脑的一显示器或一移动计算设备的图像显示界面，或传输至该车载电脑的一音频播放设备以通过语音的方式提示使用者，对此，并不为本发明所局限。

在本发明中，所述地图检索输入提示系统还包括一自动输入模块70，其中，所述自动输入模块供响应于一选择请求，自动输入所明确的所述兴趣点集合内的该兴趣点数据的剩余部分。更具体地说，使用者可根据所述输出模块50所提供的所述兴趣点集合的内容，选择具体某一兴趣点数据，相应地，所述自动输入模块70在接收到所述选择请求之后，可自动地补全该特定的兴趣点数据，从而有效地降低使用者地图检索的时间，提高行车安全。

如图6所示，依据本发明的一地图检索输入提示方法被阐明，其包括步骤：

S1:接收一检索查询，其中，所述检索查询包括一检索词；

S2:自一兴趣点索引树中匹配出与所述检索词相关的一兴趣点集合，其中，所述兴趣点集合包括一系列与所述检索词相关的兴趣点数据；

S3判定所述检索词是否完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分；

S4响应于所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分，输出所述兴趣点集合，其中，所述兴趣点集合内的各兴趣点数据所具有的内容包括该检索词部分和剩余部分；

S5响应于所述检索词不完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分，筛选出满足所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分的各兴趣点数据，其中，各兴趣点数据所具有的内容包括该检索词部分和剩余部分；和

S6输出所述筛选之后的所述兴趣点集合。

相应地，在本发明中，所述兴趣点索引树32包括一系列节点，其中，每一节点的度大于某一预设阈值。

相应地，在本发明中，所述地图检索输入提示方法，还包括步骤：

S7接收一选择请求，其中，所述选择请求明确了所述兴趣点集合内的被选择的某一兴趣点数据；和

S8响应于所述选择请求，自动输入被明确的所述兴趣点集合内的该兴趣点数据的剩余部分。

为了进一步地优化所述地图检索输入提示方法，在所述步骤S1和所述步骤S2之间，还可包括步骤：

判定并删除所述检索词中的标点符号。

应领会的是，本发明所提供的所述地图检索系统可基于云计算环境进行系统架构。本领域的技术人员应知晓，云计算是一种服务提供模式，可以实现对可配置计算资源所组成(例如，网络，网络带宽，服务器，处理器，内存，存储介质，应用程序，虚拟机，和服务)的共享资源池进行按需式网络访问。该共享资源池仅需较小的管理工作或与服务供应商的交互，便能快速进行配置和发布。

云计算模型通常具有五个特点，三个服务模式和四个部署模式。

云计算特点:

按需自助服务：云用户能够根据需求自行单方面地配置计算功能，例如服务器时间和网盘存储等，而不需要与服务供应商进行交互。

广泛的访问途径：云计算的功能可通过网络访问，并通过标准机制进行获取，以促进各类客户端平台的使用(例如，手机，笔记本电脑和PDA等)。

资源池化：供应商所提供的计算资源被集中起来(池化)，并通过共享的模式服务多位用户。该资源池中的实体资源和虚拟资源可根据需求动态配置和重新分配。由于用户通常对所提供的资源的确切位置没有概念和控制的欲望，而对更高级别抽象的位置(例如，国家，州或数据中心)却存在相关心理诉求。因此，用户觉得云计算的资源池具有位置存在感。

快速且具有弹性架构：在某些情况下，云计算的相关功能可被快速且弹性地配置，以快速地扩展或快速地释放资源。对于用户而言，可使用的云计算所提供的功能通常看起来是无限的，且可以随时以任意数量进行购买。

易于测量评估:云计算系统可利用适于特定类型的服务(例如，存储，处理，带宽和活动用户账户)的某种抽象的计量功能来控制并优化资源配置和使用。资源的使用情况可被监管，控制及报告，以为供应商和用户提供资源使用的透明度。

服务模式如下：

软件级服务(SaaS,Software as a service)

该项服务模式指的是，云用户使用服务供应商所提供的可在云基础架构上运行的应用程序。这些应用程序可通过各式各样的瘦客户端接口进行访问，例如网络浏览器或者电子邮件等。云用户无需对底层云基础架构(例如，网络，服务器，操作系统，存储甚至是单个应用程序功能)进行管理或控制，但拥有有限的权限对该应用程序的配置进行设置。

平台级服务(PaaS,Platform as a service)

该项服务模式指的是，允许在云架构上部署由云用户创建或获取的应用程序，这些应用程序藉由服务供应商所支持的编程语言和工具进行创建。云用户不管理或控制底层云基础架构(例如，网络，服务器，操作系统或存储等)，但可以控制已部署的应用程序和应用程序承载环境(主机)的配置。

基础架构级服务(IaaS,Infrastructure as a Service)

该项服务模式指的是，提供消费者能够部署和运行任意软件(包括操作系统和应用程序)的基础计算资源(处理，存储和网络等)。云用户不管理或控制底层云基础架构，但对操作系统、存储和部署的应用程序可以实现控制，同时对网络组件(例如主机防火墙等)可进行有限的控制。

部署模式如下：

私有云：这种云基础设施仅针对于某一组织，不管是自己管理或通过第三方托管，内部部署或外部部署，都没有关系。只要使用的方式没有问题，就能为企业带来很显著的帮助。不过这种模式所要面临的是，纠正、检查等安全问题则需企业自己负责，否则除了问题也只能自己承担后果，此外，整套系统也需要自己出钱购买、建设和管理。这种云计算模式可非常广泛的产生正面效益，从模式的名称也可看出，它可以为所有者提供具备充分优势和功能的服务。

社区云：这种模式是建立在一个特定的小组里多个目标相似的公司之间的，他们共享一套基础设施，企业也像是共同前进。所产生的成本由他们共同承担，因此，所能实现的成本节约效果也并不很大。社区云的成员都可以登入云中获取信息和使用应用程序。社区云可自己管理或通过第三方托管，内部部署或外部部署等。

公有云：在此种模式下，应用程序、资源、存储和其他服务，都由云服务供应商来提供给广泛的用户，这些服务多半都是免费的，也有部分按需按使用量来付费。这种部署模型通常都可以提供可扩展的云服务并能高效设置。

混合云：混合云是两种或两种以上的云计算模式的混合体，如公有云和私有云混合。他们相互独立，但在云的内部又相互结合，可以发挥出所混合的多种云计算模型各自的优势

云计算面向于服务，侧重于无状态、低耦合、模块化和语义的互操作性。云计算的核心是云计算基础设施，其包括一个由无数互联节点所构成的节点网络。

如图7所示，一示例性的云计算环境80被阐明，其包括一系列云计算节点81。通过这些云计算节点81，本地计算设备，例如，移动手机81C，台式计算机81B，笔记本电脑81D或车载电脑81A等，可实现互联通信。云计算节点81彼此之间可通信，并可被虚拟地或物理地被分组以形成一系列节点网络，例如前述中所描述的私有云，公有云，社区云或混合云等，通过这样的方式，为云用户提供无需在本地计算设备进行资源维护的云服务，例如前述中所描述的基础设备，软件程序或平台等。应领会的是，图7中所示意的计算设备仅为举例，云计算环境可与其他任意的可计算设备通过网络直接或间接地实现互联，对此并不为本发明所局限。

如图8所示，由云计算环境80所提供的一组抽象功能层被阐明。在进行具体阐述之前，本领域的技术人员应知晓，图8中所示意的部件，层，和功能仅为示例，用以阐明云计算环境的特征，此并不为本发明所局限。

硬件和软件层

该层包括一系列硬件和软件，其中硬件包括但不限于主机，RISC(精简指令集计算机Reduced Instruction Set Computer)体系结构的服务器，服务器，刀锋性服务器，存储设备，网络和网络组件等。在本发明的一些实施例中，软件包括网络应用服务器和数据库软件等。

虚拟层

该层包一系列虚拟实体，其包括但不限于虚拟服务器，虚拟存储空间，虚拟网络，虚拟专用网络，虚拟应用程序和操作系统，和虚拟客户端等。

管理层

在本发明的一实施例中，管理层可实现如下描述的功能。其一：资源供应功能，其能够提供用于在云计算环境内执行任务所需的计算资源和其他资源的动态采购；其二，计量和定价功能，其能够实现对云计算环境内的资源进行使用成本追踪，且对资源消耗进行计费或标价等，在本发明的一实施例中，这些资源包括软件许可证等；其三，安全防护功能，其能够对云用户和任务进行身份验证，并保护数据和其他资源。其四，用户门户功能，其能够为云用户和系统管理员提供对云计算环境的访问通道；其五，服务管理功能，其能够对云计算资源进行分配和管理，以满足所需服务的需求；其六，服务级别协议规划和实施功能，其能够根据SLA(Service Level Agreement,SLA,服务级别协议)对所需的云计算资源进行预安排和采购。

工作层

该层提供了藉由云计算环境可实现的功能示例，例如，地图测绘和导航，软件开发和周期管理，虚拟课堂教育，数据分析处理，交易处理和互联网搜索方法等。

应领会的是，虽然本发明所揭露的内容中包括关于云计算的详细描述，但是本发明所揭露的实施方案并不仅仅限制于云计算环境。相反，本发明的实施例能够结合已知或以后开发的任何其他类型的计算环境来实现。

由此可以看到本发明目的可被充分有效完成。用于解释本发明功能和结构原理的所述实施例已被充分说明和描述，且本发明不受基于这些实施例原理基础上的改变的限制。因此，本发明包括涵盖在附属权利要求书要求范围和精神之内的所有修改。

Claims (9)

1.一地图检索输入提示方法，其特征在于，包括步骤：

接收一检索查询，其中，所述检索查询包括一检索词；

自一兴趣点索引树中匹配出与所述检索词相关的一兴趣点集合，其中，所述兴趣点集合包括一系列与所述检索词相关的兴趣点数据；所述兴趣点索引树包括一系列节点，其中，每一节点的度大于某一预设阈值；

判定所述检索词是否完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分；

响应于所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分，输出所述兴趣点集合，其中，所述兴趣点集合内的各兴趣点数据所具有的内容包括该检索词部分和剩余部分；

响应于所述检索词不完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分，筛选出满足所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分的各兴趣点数据，其中，各兴趣点数据所具有的内容包括该检索词部分和剩余部分；和

输出所述筛选之后的所述兴趣点集合。

2.如权利要求1所述的地图检索输入提示方法，还包括步骤：

接收一选择请求，其中，所述选择请求明确了所述兴趣点集合内的被选择的某一兴趣点数据；和

响应于所述选择请求，自动输入被明确的所述兴趣点集合内的该兴趣点数据的剩余部分。

3.如权利要求1所述的地图检索 输入提示方法，其中，在接收所述检索查询的步骤之后和在自一兴趣点索引树中匹配出与所述检索词相关的一兴趣点集合的步骤之前，还包括步骤：

判定并删除所述检索词中的标点符号。

4.一地图检索输入提示系统，其包括：

一通信模块，所述通信模块供接收一检索查询，其中，所述检索查询包括一检索词；

一匹配模块，所述匹配模块供，根据预设的匹配规则，自一兴趣点索引树中匹配出与所述检索词相关的一兴趣点集合，其中，所述兴趣点集合包括一系列与所述检索词相关的兴趣点数据；所述兴趣点索引树包括一系列节点，其中，每一节点的度大于某一预设阈值；

一判定模块，其中，所述判定模块可通信地连接于所述匹配模块，供判定所述检索词是否完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分；

一输出模块，其中，响应于所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分，所述输出模块可通信地连接于所述判定模块，供输出所述兴趣点集合，其中，所述兴趣点集合内的各兴趣点数据所具有的内容包括该检索词部分和剩余部分；和

一筛选模块，其中，响应于所述检索词不完全属于所述兴趣点集合内各兴趣点数据内容的一部分，所述筛选模块可通信地连接于所述判定模块，供筛选出满足所述检索词完全属于所述兴趣点集合内各兴趣点数据所具有的内容的一部分的各兴趣点数据，其中，各兴趣点数据所具有的内容包括该检索词部分和剩余部分，其中，所述筛选模块可通信地连接于所述输出模块，以传输所述筛选之后的所述兴趣点集合并藉由所述输出模块，输出所述兴趣点集合。

5.如权利要求4所述的地图检索输入提示系统，还包括：

一自动输入模块，所述自动输入模块供响应于一选择请求，自动输入所明确的所述兴趣点集合内的该兴趣点数据的剩余部分，其中，所述选择请求明确了所述兴趣点集合内的被选择的某一兴趣点数据。

6.如权利要求5所述的地图检索输入提示系统，还包括：

一数据存储模块，供存储一兴趣点数据库和与所述兴趣点数据库相关的所述兴趣点索引树。

7.如权利要求6所述的地图检索输入提示系统，其中，所述数据存储模块还包括一索引模块，其中，所述索引模块具有一索引创建规则，其中，所述索引创建规则为所述兴趣点索引树的每一节点的度值大于或等于某一预设阈值。

8.如权利要求4至7任一所述的地图检索输入提示系统，其中，所述地图检索输入提示系统架构于一车载电脑。

9.如权利要求4至7任一所述的地图检索输入提示系统，其中，所述地图检索输入提示系统架构于一云计算环境。

Images