CN109073406B - 处理地图相关的用户输入以检测路线请求 - Google Patents

Abstract

一种针对地图处理用户输入以生成与该地图上的位置关联的注释的应用。这样的注释可以包括用户输入的字符和图形，包括曲线和直线。该应用区分为注释的用户输入和指示对两个位置之间的路线的请求的用户输入。响应于针对地图的用户输入，该应用确定该用户输入是否是针对路线的请求。当执行这样的比较时，该应用使用以与在接收针对注释的用户输入时应用的缩放等级对应的缩放等级呈现的位置和路段。在确定用户输入对应于针对路线的请求之后，该应用生成描述路线的数据。该应用可以向用户呈现多个候选路线以供选择。

Description

处理地图相关的用户输入以检测路线请求

背景技术

提供对地图的访问的应用在包括诸如台式计算机、平板计算机、和移动电话之类的设备的计算机系统上是通常可获得的。这样的应用可以向用户提供多种搜索和路线信息。

例如，一种应用可以接收描述当前位置信息和期望位置的输入数据，并且生成描述从当前位置到期望位置的路线的输出数据。一些应用生成用于在路上驾驶汽车或其他机动车的路线。一些应用生成用于走路、称作公共交通工具、或采用其他形式的交通的路线。

发明内容

提供了该发明内容以用简化的形式引入在以下的具体实施方式中进一步描述的概念的选择。该发明内容不旨在标识所要求保护主题的关键特征或必要特征，也不旨在帮助确定所要求保护的主题的范围。

一种应用处理针对地图的用户输入以生成与该地图上的位置相关联的注释。这样的注释可以包括用户输入的字符和图形，包括曲线和直线。该应用在作为注释的用户输入与指示针对两个位置之间的路线的请求的用户输入间进行区分。

特别地，响应于针对地图的曲线或直线用户输入，应用确定该曲线或直线是否是针对路线的请求。例如，该应用可以将沿曲线的点之间的距离与对应于曲线的起始点和结束点的两个位置之间的路线的路段进行比较。作为另一示例，该应用可以将曲线的形状与对应于曲线的起始点和结束点的两个位置之间的直线进行比较。当执行这样的比较时，该应用使用以这样的缩放等级所呈现的位置和路段，该缩放等级与在接收针对注释的用户输入时所应用的缩放等级相对应。

在确定了用户输入对应于针对路线的请求之后，应用生成描述路线的数据。该应用可以使用多个不同的路线生成技术来生成不同的路线。该应用可以向用户呈现多个候选路线以供选择。

在以下描述中，对构成了其一部分并且在其中通过图示的方式示出了具体的示例实现的附图进行参考。可以进行其他实现而不脱离本公开的范围。

附图说明

图1是示例计算机系统的框图，所述示例计算机系统被配置为支持针对地图而生成路线并且支持地图的注释的应用。

图2是针对应用的示例图形用户界面的图示，所述应用用于针对地图而生成路线并且支持地图的注释。

图3是示出了用于存储注释数据和地图信息的数据结构的图。

图4是输入处理模块的示例实现的数据流程图。

图5是流程图，其描述了处理注释以确定注释是否表示针对路线的请求的第一示例实现。

图6是流程图，其描述了处理注释以确定注释是否表示针对路线的请求的第二示例实现。

图7是示例计算机的框图。

具体实施方式

图1是示例计算机系统的框图，所述示例计算机系统被配置为支持针对地图而生成路线并且支持地图的注释的应用。

计算机系统包括运行应用100的终端用户计算机。该应用是在终端用户计算机上运行的计算机程序，其将终端用户计算机配置为响应于用户输入106以允许终端用户可交互地注释和/或接收与由地图服务120所提供的地图数据110表示的地图有关的路线信息。

应用100将终端用户计算机配置为提供在一个或多个输出设备(未示出)上呈现包括地图的显示数据104的图形用户界面102以及提供处理来自一个或多个输入设备(未示出)的用户输入106的输入处理模块130。在下文中结合图2更加详细地描述了图形用户界面的说明性示例实现。

输入处理模块130将终端用户计算机配置为响应于用户输入106而生成与由地图数据110表示的地图相关联的注释108。这样的注释可以包括例如用户输入的字符和图形，包括在如由图形用户界面102所呈现的地图上输入的曲线和直线。因此，每个注释由至少其内容及其在地图上的位置定义的。该位置可以包括指示在用户输入注释时地图以其被渲染和呈现的缩放等级112的信息。还在下文中结合图3更加详细地描述了表示注释数据108的说明性数据结构。这样的注释可以与针对用户所存储的其他文件和数据一起针对该用户而在终端用户计算机上或者在另一计算机上在数据文件中持久地被存储。

该应用的图形用户界面102至少基于以当前的缩放等级112对地图数据110的渲染来生成显示数据104。缩放等级可以是基于用户输入106的，或者可以从位置信息来推断，或可以基于诸如默认缩放等级之类的设置来确定。

地图数据可以包括描述地图的多种数据，例如自然的和人造的特征，其包括但不限于海拔信息、地标、建筑物、各种类型的道路、人行道、水路、公共交通、铁路、公交车路线、航线等。在下文中结合图3更加详细地描述了代表地图的说明性数据结构。

显示数据104还可以部分地基于用户输入106，以使得还可以通过图形用户界面102来呈现诸如缩放等级112、位置122、和注释108之类的信息。

应用100基于位置122来访问来自地图服务120的地图数据110。合适的地图服务120是计算机运行管理对在计算机存储中存储的地图数据进行访问的计算机程序。响应于输入描述位置的数据，地图服务提供与位置相对应的地图数据。位置122可以部分地基于用户输入106。位置可以由以下信息来定义：特定的点、多个点、地图的一个或多个维度上的一系列值、或者该应用可以从中指定地图内的至少一个二维区域的其他信息。位置信息122还可以包括缩放等级112，或者缩放等级可以从位置信息推断，或者可以基于诸如默认缩放等级之类的设置来确定。

如在本文中更加详细地描述的，输入处理模块130处理用户输入106以便区分已经被输入的注释(例如，曲线或直线)是注释还是针对路线信息的请求。输入处理模块130还针对被确定为针对路线信息的请求的注释而生成对路线生成模块140的路线请求132。在给定路线请求132、地图数据110、和当前的缩放等级112以及可选地，注释数据108的情况下，路线生成模块识别一个或多个候选路线142。描述候选路线的数据可以被输入至图形用户界面102，其可以基于地图数据110、候选路线142、和当前的缩放等级112在对地图进行渲染时生成对候选路线的渲染。图形用户界面102将该渲染呈现为显示数据104的一部分，并且可以为用户提供多种方式进一步与使用传统技术所呈现的候选路线进行交互。

在一个示例部署中，地图服务120是服务器计算机(被示出为虚线190，表示一个或多个实际的计算机)运行管理对在存储中存储的地图数据进行访问的计算机程序，其中，服务器计算机可由客户端计算机通过诸如互联网之类的计算机网络112来访问。客户端计算机(未示出)运行应用100。在客户端计算机上运行的应用通过计算机网络112来与地图服务120进行通信。计算机网络可以是支持客户端计算机与服务器计算机之间的交互的任何计算机网络，例如局域网或广域网，无论是私有的和/或可公开访问的，并且可以包括有线和/或无线连接。可以使用多个可用的网络通信协议中的任何一个来实现所述计算机网络，其包括但不限于以太网和TCP/IP。在这样的部署中，地图服务可以支持应用的多个不同的实例化，以及在多个不同的客户端计算机上部署的该应用的变型。

在另一示例部署中，客户端计算机运行浏览器应用，应用的图形用户界面102通过其在客户端计算机的显示器上被呈现给用户，并且通过其从客户端计算机的输入设备接收用户输入106。客户端计算机从服务器计算机接收数据以由浏览器应用处理，从而实现图形用户界面102。如在本文中所描述的，在具有浏览器应用的一些实现中，由浏览器应用所接收的数据包括由浏览器应用处理的、实现图形用户界面102的一个或多个模块且可选地输入处理模块130的操作的计算机程序。

在一些实现中，如在本文中所描述的应用的模块驻留在服务器计算机190上，并且客户端计算机上的浏览器应用相服务器计算机190呈现显示数据104并且发送用户输入106。

在使用客户端计算机和服务器计算机的部署中，路线生成模块140可以驻留在服务器计算机190或者客户端计算机之一上。当驻留在服务器计算机上时，路线生成模块140在计算机网络112上通过请求和响应来提供路线请求132并且接收描述候选路线142的数据。同样，在使用客户端计算机和服务器计算机的部署的情况下，多个客户端计算机可以被配置有访问服务器计算机190的应用。

在另一示例部署中，客户端计算机运行针对地图服务的计算机程序以及针对应用的计算机程序。在这样的部署中，地图服务和应用可以被组合成单个计算机程序。

可以使用诸如下文中结合图7描述的通用计算机来实现客户端计算机和/或服务器计算机。

针对服务器计算机，支持地图服务120和可选地路线生成模块140的计算机被配置有足够的处理器、存储器、和存储装置，以支持对大量地图数据的存储，以及在事务性通信协议中由多个客户端访问，以从存储请求地图数据并且可选地基于该地图数据来生成路线。

针对客户端计算机而言，示例计算机类型包括但不限于平板计算机、板式计算机、笔记本计算机、台式计算机、在服务器计算机上托管的虚拟台式计算机、手持计算机、以及包括计算机和应用的移动电话。利用具有触摸屏界面的客户端计算机，用户输入106可以包括由用户利用手指、触笔、或其他仪器对触摸屏进行触摸所输入的曲线和/或直线。这样的用户输入106可以源自于键盘、诸如鼠标、触控板、轨迹球之类的间接指针设备、诸如触摸屏或平板之类的直接指针设备、或诸如具有手势识别、眼睛跟踪、声音识别等之类的自然用户接口。

现在转到图2，现在将描述针对图形用户界面102的显示数据的说明性示例。

在图2中，在显示区域200中显示通过以当前的缩放等级渲染地图数据所生成的地图的图像。在该示例中，经渲染的地图数据的图像包括在地图上的位置C与D之间的一组路段R1到R5。经渲染的地图数据的图像还包括对地图上的位置A和B的指示，其中，路段Rx、Ry和Rz将它们进行连接。经渲染的地图数据的图像可以存在于存储器中比当前所显示的区域更大。可以显示控件250和252。响应于针对这些控件的用户输入，输入处理模块130增加或降低当前的缩放等级112，并且图形用户界面102相应地更新显示数据104。

使用输入设备，用户可以由输入由处理模块所处理的用户输入以针对所显示的地图来定义注释。例如，用户可以写笔记，例如，“Note”，如在202处所指示的，其被加了下划线，如在204处所指示的。用户还可以在相对接近于路段R1到R5的位置C与D之间绘制曲线206。用户还可以在位置A与B之间绘制相对直的线208。

如在下文中更加详细地描述的，输入处理模块(图1的130)处理这些用户输入以便区分诸如已经输入的曲线或直线之类的注释是注释还是针对路线信息的请求。利用这样的处理，下划线204被分类为注释，而曲线206和直线208被分类为针对位置之间的路线的请求，响应于该请求而生成所述位置之间的候选路线。在一个实现中，在基于被分类为路线请求的输入而生成路线之前，图形用户界面可以向用户显示提示，以寻求关于已经做出了路线请求的验证，如在240处所示出的。响应于用户输入验证所述输入是路线请求，该应用可以向路线生成模块生成请求，以生成一个或多个候选路线。

现在参考图3，现在将描述由该应用所使用的数据结构的说明性示例。可以以多种不同的格式在计算机存储器中存储表示地图和注释的数据。在一个方面，可以存在用于将数据地图数据或注释数据存储在持久型存储器中的针对一个或多个数据文件的文件格式。在另一方面中，可以存在用于在使用地图期间通过该应用提供对这样的数据的访问的、在存储器中存储的一个或多个数据结构。文件格式可以并且通常与在存储器中存储的数据结构不同，但两者本质上存储相同的数据。当由终端用户应用从数据文件读取这样的数据时，终端用户应用可以在存储器中生成对应的数据结构。进而，以周期性间隔和/或响应于从终端用户接收的指令来处理存储器中的数据结构并将其存储到数据文件中。

在图3中，一般地，并且无论是在持久型存储中的数据文件中还是存储器中的数据结构中，地图数据300都包括表示地理特征302的数据。每个地理特征302具有类型304、地理位置306、以及与地理特征的类型相关的其他数据308，地理位置306可以包括诸如经度(x)、纬度(y)和可选的海拔高度(z)之类的位置。针对由路线生成模块所使用的地理特征，例如路段、建筑物等，针对这样的特征的数据可以包括指示以其显示该特征的缩放等级310的数据。可以从其他数据308推断该缩放等级。作为其他数据308的示例，针对路段的数据可以包括例如端点、长度(以地理距离的)、进一步定义路段的额外的点的列表、等级(例如，高速路、主要道路、次要道路、土路等)、旅行的方向、车道的数量等。作为一个示例，路段的等级可以用于确定是否以给定的缩放等级来显示该路段。

注释数据320包括表示注释322的数据。每个注释322具有类型324，例如字符、符号、字符串、路线请求、或其他对象。注释存储代表用户输入的数据326。针对在其上绘制出注释的地图，注释还具有基于地理位置的位置328，例如经度(x)、纬度(y)、以及可选地海拔高度(z)。缩放等级330指示了在输入注释时以其显示对应的地图的缩放等级。

表示用户输入的数据326可以采取多种不同的可能的形式。在一个实现中，注释可以被表示为连接一组地理位置或点的路径，其中点具有经度(x)、纬度(y)以及可选地海拔高度(z)或甚至离地平面的距离(z)。地理位置的表示(例如，值的粒度或准确度)，也可以依赖于缩放等级。使用位置和高度信息可以将注释与地图紧密关联。

在另一实现中，注释可以被表示为未注释的部分是透明的图像。图像的大小可以由包围注释数据的边界框来定义。与图像相关联的缩放等级330确保了该图像与在输入注释时所显示的地图的大小相关联。

在另一实现中，注释的一部分可以被表示为一个或多个地理位置或点，而注释的另一部分可以被表示为图像。

在一些实现中，在注释由地理位置或点的路径全部或部分地表示的情况下，诸如厚度、颜色、透明度以及与该路径相关联的其他视觉效果之类的额外的信息可以被存储为表示该注释的数据的一部分。

应该理解的是，前述仅仅是说明性示例，并且取决于实现，各种其他信息可以被存储为地图数据或注释数据的一部分。

现在转到图4，现在将描述针对该应用的输入处理模块的示例实现的数据流程图，所述输入处理模块区分已经输入的诸如曲线或直线之类的注释是注释还是针对路线信息的请求。在该示例实现中，如果输入是a.地图上两个质点之间足够直的线，或b.紧紧跟随地图上两个质点之间的路线的曲线，则注释可以被解译为针对路线的请求。

在图4中，用户输入400包括与输入处理模块已经从输入设备接收的用户输入相对应的注释数据，其包括在接收用户输入时以其显示该地图的缩放等级。地图数据402包括来自所显示的包括注释的地图的区域的地图数据。

直线比较器404处理用户输入400以确定用户输入是否是针对直线的端点之间的路线的请求。在下文中结合图5提供了直线比较器的示例实现的更多细节。一般而言，直线比较器计算指示输入是否是足够直的线的度量。例如，可以将该度量与阈值进行比较。这样的阈值可以是用户定义的和/或通过是机器学习操作自动调整的。至少基于该计算的度量，直线比较器404输出指示该输入是否是针对路线的请求的结果406。

在计算结果406时，直线比较器还可以将其他的因素考虑在内以确定输入是针对路线的请求。例如，可以使用关于与输入的端点相关联的地理特征的信息。例如，可以确定以当前的缩放等级在显示数据中可见的地理特征的距离以及起点和终点。也可以考虑与起点和终点相关联的地理特征的类型或者关于其的其他信息，以确定输入是否指示针对路线的请求。例如，如果起点或终点位于或接近诸如用户的家、用户受雇的或其他用户常规活动的地方、重要位置、或如在地图上被渲染的当前位置之类的特征，则用户输入更有可能是针对来往于该位置的路线的请求。还可以使用用户已经请求了针对其的路线的位置的历史来确定输入是针对路线的请求的可能性。

路径比较器410处理用户输入400以确定用户输入是否是针对与由输入指定的路径类似的路线的请求。在下文中结合图6提供了路径比较器的示例实现的更多细节。路径比较器确定该输入是否足够接近沿在其端点处的地理特征之间的路段的路线，其中，路段和地理特征被认为在所显示的地图中以用户输入被接收的缩放等级是可见的。一般而言，针对沿着输入路径的点，路径比较器可以确定距以输入的缩放等级可见的每个点最近的路段。可以分析这些路段以确保它们定义在起点和终点之间与输入相路径对应的路线。针对每个点以及对应的最近的路段，路径比较器计算该点与该路段之间的距离。计算基于所计算的这些距离的函数的度量，例如求和或平均值。至少基于该度量，路径比较器410输出指示该输入是否是针对路线的请求的结果412。例如，可以将所计算的度量与阈值进行比较。这样的阈值可以是用户定义的和/或通过机器学习操作自动调整的。该结果412还可以指示匹配到由输入所定义的路径的路段。这些路段可以被提供为候选路线142(图1)。

与直线比较器类似，在计算结果412中，路径比较器410还可以将其他的因素考虑在内以确定输入是针对路线的请求。例如，可以使用关于与输入的端点相关联的地理特征的信息。

在图4的示例实现中，如果直线比较器402或路径比较器410输出该输入是针对路线的请求的指示，则提示生成器420生成要通过图形用户界面(未示出)向用户呈现的提示422。该提示从用户请求用户输入是针对路线的请求的验证。例如，可以以“你想要[通过[特征3]]的、在[特征1]与[特征2]之间的路线信息吗？”的形式来生成提示。其中，特征1和特征2是曲线的端点，并且特征3是在路径比较器这样地指示的情况下沿者该曲线的可选的路径点。可以使用针对提示的一个或多个模板以基于地图的地理特征和用户输入来生成这样的提示。

响应于响应该提示的额外的用户输入424，更新针对所处理输入的注释数据(以指示该注释是路线请求还是仅仅是地图上的注释)。如果额外的用户输入424确认该注释是路线请求，则提示生成器可以向路线生成模块430输出路线信息426以生成路线。例如，这样的信息可以包括与输入直线或曲线的端点相对应的地理特征，和/或由与输入直线或曲线相关联的路段来定义的任何路段或路径点。

现在将结合图5和图6来描述具有直线比较器或路径比较器的输入处理模块的示例实现的操作的流程图。

参考图5，输入处理模块接收500包括地图数据和与注释有关的数据的输入数据，包括路径数据和缩放等级。接着，确定502由输入数据所表示的端点。识别504以当前的缩放等级可见并且与路径数据的端点相关联的地理特征。例如，取决于缩放等级，这样的特征可以是城市或可以是建筑物或其他路标，或路段。计算506在由路径所定义的端点之间的路径和直线之间的差的度量。将上述之间的差的度量与阈值进行比较510。如果该比较指示指定的路径足够接近直线，则向用户生成512提示。否则，没有提示被生成并且输入数据被存储514为注释。响应于如在516处所指示的用户输入，输入数据被标记518为针对路线的请求，或者被存储514为注释。如果输入数据被标记为针对路线的请求，则数据被提供520至路线生成模块。

可以使用多个技术中的任何一个来计算差的度量。例如，可以选择沿路径的点并且可以计算每个点与其在直线上最近的对应点之间的距离。诸如求和或平均之类的这些所计算的距离的函数可以是差的度量。作为另一示例，在给定两个点之间的路径的情况下，弯曲度是该路径的指示该路径从直线的变化程度的属性。存在测量弯曲度的多种方式。例如，可以将路径的弯曲度定义为弧-弦比率的函数，其是沿该路径的长度的对在路径的端点之间的直线长度的度量。作为另一示例，函数可以考虑路径的曲率的变化率。

现在转到图6，还可以执行输入路径与具体路线的比较。例如，如果在图5中在步骤510处直线检测失败，则可以在图5中的步骤510之后并且在图5中的步骤514之前进行这样的比较。如果比较的结果是肯定的，则处理可以返回图5中的步骤512。如果比较的结果是否定的，则处理可以返回图5中的步骤514。

除了在504处已经识别的与端点相关联的地理特征之外，图6的过程识别600路段，或者在两个端点之间以当前的缩放等级可见的其他路线段。针对沿输入路径的点来识别602最近的路段，以及确定604从该点到该路段的距离。使用所计算的距离来计算606对所指定的路径与路线段之间的差的度量。可以比较608该度量与阈值，以确定该输入路径是否足够接近于距输入路径最近的路线。

在另一实现中，路径与具体路线的该比较可以包括沿该路径检测在转弯点或顶点处的路径点。例如，可以通过计算该路径的第一导数并且识别沿该路径该第一导数等于零或未定义(指示本地最小值或最大值)的位置来识别转弯点。对于识别出的每个转弯点，定义路径点。与转弯点相对应的路径点可以是任何显著的地理特征，其位于距所识别的转弯点足够近的位置并且以用户输入被接收时使用的缩放等级可见。确定通过使用在当前的缩放等级上可见的路段的路径点的路线。接着，确定从路径输入的点到在路径点之间定义的路段的距离。使用所计算的距离来计算在指定的路径与通过所确定的路径点的路线之间的差的度量。可以将该度量与阈值进行比较，以确定该输入路径是否与通过从该输入路径推断的路径点的路线足够接近。

通过处理用于在地图上进行注释的用户输入，以便检测针对该地图上的位置之间的路线的请求，一种应用可以为地图的用户提供更具生产性的交互体验。该应用允许用户利用相同种类的输入来输入注释以及针对路线信息的请求。关于这样的输入的数据(包括输入是否指示针对路线的请求)可以被进一步存储为针对地图的注释以供未来使用。通过将关于地图的可见特征的信息并入到这样的检测中，例如通过使用当前的缩放等级，可以提高这样的检测的准确度。

在已经描述了示例实现之后，图7示出了利用其可以实现这样的技术的计算机的示例。这仅仅是计算机的一个示例且并不旨在将任何限制暗示为这样的计算机的使用范围或功能。

所述计算机可以是多种通用或专用计算硬件配置中的任何一个。可以使用的一些计算机类型的示例包括但不限于个人计算机、游戏操纵杆、机顶盒、手持或膝上型设备(例如，媒体播放机、笔记本计算机、平板计算机、蜂窝电话、个人数据助理、录音机)、服务器计算机、多处理器系统、基于微处理器的系统、可编程消费性电子设备、联网的个人计算机、小型计算机、大型计算机、以及包括以上类型的计算机或设备中的任何一个的分布式计算环境等。

参考图7，计算机700包括至少一个处理单元702和存储器704。计算机可以具有多个处理单元702、图形处理单元720、和实现存储器704的多个设备。处理单元702可以包括彼此独立操作的一个或多个处理内核(未示出)。额外的协处理单元也可以存在于计算机中。存储器704可以包括易失性设备(例如，动态随机存取存储器(DRAM)或其他随机存取存储器设备)、以及非易失性设备(例如，只读存储器、闪速存储器等)或这两者的某一组合。诸如专用存储器或寄存器之类的其他存储也可以存在于一个或多个处理器单元中。计算机700可以包括额外的存储，例如存储设备(无论是可移动的或不可移动的)，其包括但不限于磁记录或光记录的盘或带。在图7中通过可移动存储设备708和不可移动存储设备710示出了这样的额外的存储。一般而言，图7中的各种组件通过诸如一个或多个总线730之类的互连机制相互连接。

计算机存储介质是数据可以存储在其中并且可以由计算机从可寻址的物理存储位置取回的任何介质。计算机存储介质因此可以是易失性或非易失性存储器，或可移动或不可移动存储设备。存储器704、可移动存储708和不可移动存储710都是计算机存储介质的示例。计算机存储介质的一些示例是RAM、ROM、EEPROM、闪速存储器或其他存储技术、CD-ROM、数字多功能盘(DVD)或其他光或磁-光记录的存储设备、盒式磁带、磁带、磁盘存储或其他磁存储设备。计算机存储介质和通信介质是互相排他的介质种类。

计算机700还可以包括允许计算机通过通信介质与其他设备进行通信的通信连接712。通信介质通常地通过广播诸如载波之类的调制数据信号或通过该物质的其他传输机制发送计算机程序指令、数据结构、程序模块或者有线或无线实质上的其他数据。术语“调制数据信号”指的是以将信息编码到信号中的方式设置或改变其特征中的一个或多个从而改变该信号的接收设备的配置或状态的信号。作为示例而非限制，通信介质包括诸如广播电信号的金属或其他的导电性线或广播光信号的光纤之类的有线介质，以及诸如允许广播诸如声音、电磁、电、光、红外、射频和其他信号之类的信号的任何非有线通信介质之类的无线介质。通信连接712是设备，例如有线网络接口、无线网络接口、射频收发机，例如WiFi770、蜂窝774、长期演进(LTE)或蓝牙772等的收发机、导航收发机，例如全球定位系统(GPS)或全球导航卫星系统(GLONASS)等，或者与通信介质接合以通过通信介质发送数据并且从通信介质接收数据的其他设备776。

计算机700可以具有各种输入设备714，例如指针设备、键盘、基于触摸的输入设备、手写笔、相机、麦克风，诸如加速计、温度计、光传感器等之类的传感器等。计算机700可以具有各种输出设备716，例如显示器、扬声器等。这样的设备是本领域公知的并且无需在此详细讨论。各种输入和输出设备可以实现自然用户接口(NUI)，其是使得用户能够以“自然的”方式与设备交互，而不用由诸如鼠标、键盘、远程控制等之类的输入设备施加的人工约束的任何接口技术。

NUI方法的示例包括依赖于语音识别、触摸和触笔识别、在屏幕上及接近屏幕的手势识别、空中手势、头部和眼睛跟踪、语音和话音、视觉、触摸、手势、和机器智能的方法，并且可以包括使用触摸感应的显示器、语音和话音识别、意图和目标理解、使用深度相机(例如，立体相机系统、红外相机系统、以及其他相机系统及这些的组合)的运动手势检测、使用加速计或陀螺仪的运动手势检测、脸部识别、三维显示器、头、眼睛、以及目光跟踪、沉浸式增强现实和虚拟现实系统，其全部提供更自然的接口，以及用于使用电场传感电极(EEG和相关方法)来检测脑部活动的技术。

各种存储器710、通信连接712、输出设备716和输入设备714可以与计算机的其余部分一起被集成到外壳内，或可以通过计算机上的各种输入/输出接口设备连接，在该情况下，根据具体情况，附图标记710、712、714和716可以指示用于连接到设备的接口或该设备自身。

一般而言，计算机包括操作系统，其是管理用于访问计算机的各种资源的计算机程序。可以存在多个应用。各种资源包括存储器、存储、输入设备和输出设备，例如在图7中所示出的显示设备和输入设备。

可以使用具有由一个或多个处理单元处理的一个或多个计算机程序的一个或多个计算机的一个或多个处理单元来实现图1-4的各种模块和数据结构、图5-6的流程图、以及图7中计算机上的任何操作系统、文件系统和应用。计算机程序包括计算机可执行指令和/或计算机解译的指令，例如程序模块，其中指令是由计算机中的一个或多个处理单元处理的。一般而言，这样的指令定义例程、程序、对象、组件、数据结构等，当由处理单元处理时，指导或配置计算机以执行对数据的操作，或者将计算机配置为实现各种组件、模块、或数据结构。

可替代地或另外地，可以至少部分地由一个或多个硬件逻辑组件来执行在本文中所描述的各种组件中的一个或多个的功能。例如而非限制，可以使用的说明性硬件逻辑组件的类型包括现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑器件(CPLD)等。

由此，在一个方面中，一种计算机，包括：处理系统，其包括一个或多个处理单元和存储装置，所述存储包括计算机程序代码，所述计算机程序代码当由所述处理系统执行时将所述处理系统配置为包括图形用户界面和输入处理模块。所述图形用户界面具有接收地图数据和缩放等级的输入，以及提供包括以所述缩放等级的所述地图数据的图形表示的显示数据以供呈现的输出。所述输入处理模块具有接收用户输入的输入以及基于所述用户输入来提供注释数据的输出，所述用户输入描述关于在所述地图数据的所述图形表示上的位置的注释。所述注释数据表示所述注释并且包括与在所述地图的所述图形表示上的所述用户输入的位置相对应的地理位置以及所述缩放等级。所述输入处理模块处理所述用户输入以确定所述用户输入是否对应于针对路线的请求，所述路线在与所述用户输入相对应的地理位置之间。响应于确定所述用户输入对应于针对路线的请求，所述输入处理模块至少基于所述地图数据以及与所述用户输入相对应的地理位置来生成一个或多个路线。

在另一方面中，计算机实现的过程包括使用处理器来处理存储器中的用户输入，用户输入指示针对由图形用户界面以缩放等级呈现的在地图数据的图形表示上的位置的注释。所述过程包括在存储器中生成，其中，所述注释数据表示所述注释，并且包括与在所述地图的所述图形表示上的所述用户输入的位置相对应的地理位置以及所述缩放等级。所述过程包括确定所述用户输入是否与对应于针对在与用户输入相对应的地理位置之间的路线的请求。响应于确定所述用户输入对应于针对路线的请求，至少基于地图数据以及与用户输入相对应的地理位置生成一个或多个路线。

在另一方面中，计算机包括用于针对由图形用户界面以缩放等级呈现的地图数据的图形表示上的位置来处理注释以检测针对路线的请求的装置，以及响应于检测到针对路线的请求可操作以生成路线的装置。

在另一方面中，计算机包括用于针对由图形用户界面以缩放等级呈现的地图数据的图形表示上的位置来处理注释以检测针对路线的请求的装置，以及响应于检测到针对路线的请求可操作以向路线生成模块发送对针路线的请求。

在前述方面的任何一个中，输入处理模块还可以被配置为根据用户输入对应于针对路线的请求的确定来存储注释数据。

在前述方面的任何一个中，用户输入对应于针对路线的请求的确定可以被存储在注释数据中。

在前述方面的任何一个中，为了确定用户输入是否对应于针对路线的请求，可以将用户输入与由用户输入所定义的端点之间的直线进行比较。

在前述方面的任何一个中，为了确定用户输入是否对应于针对路线的请求，可以计算用户输入的弯曲度。

在前述方面的任何一个中，为了确定用户输入是否对应于针对路线的请求，可以将用户输入与由用户输入所定义的端点之间的最接近的可见路段进行比较。

在前述方面的任何一个中，为了确定用户输入是否对应于针对路线的请求，可以将用户输入与在端点之间的并且通过由用户输入所定义的路径点的路线进行比较。

在前述方面的任何一个中，为了确定用户输入是否对应于针对路线的请求，可以针对指示用户输入是否是针对路线的请求的额外的输入来对用户进行提示。

在前述方面的任何一个中，可以根据指示用户输入对应于针对路线的请求的额外的输入来存储注释数据。

在另一方面中，一种制品包括至少一个计算机存储介质，以及在至少一个计算机存储介质上存储的计算机程序指令。当由计算机的处理系统处理时，计算机程序指令如在前述方面的任何一个中所述的配置计算机和/或执行如在前述方面的任何一个中所述的处理。

前述方面中的任何一个方面可以被实现为计算机系统、这样的计算机系统的任何单个组件、由这样的计算机系统或这样的计算机系统的任何单个组件执行的处理、或制品，该制品包括在其中存储计算机程序指令并且当由一个或多个计算机处理时将一个或多个计算机配置为提供这样的计算机系统或这样的计算机系统的任何单个组件的计算机存储。

应该理解的是，在所附权利要求中所定义的主题不一定限于在上文中所描述的具体实现。在上文中所描述的具体实现仅是作为示例公开的。

Claims (14)

1.一种用于处理地图相关的用户输入的设备，包括：

处理系统，其包括一个或多个处理单元和存储装置，所述存储包括计算机程序代码，所述计算机程序代码当由所述处理系统执行时将所述处理系统配置为包括：

图形用户界面，其具有接收地图数据和缩放等级的输入，以及提供包括以所述缩放等级的所述地图数据的图形表示的显示数据以供呈现的输出；

输入处理模块，其具有接收用户输入的输入以及输出，所述用户输入表示在以所述缩放等级的所述地图数据的所述图形表示上的位置处的曲线或直线；

所述输入处理模块被配置为处理所述用户输入以进行以下操作：

通过将所述曲线或直线与以所述缩放等级的所述地图数据进行比较，确定所述曲线或直线是否对应于针对注释的输入或对应于针对路线的请求，所述路线在与以所述缩放等级的所述地图数据的所述图形表示上的所述曲线或直线的所述位置相对应的地理位置之间；

响应于确定所述曲线或直线对应于针对所述路线的所述请求，至少基于所述地图数据以及与所述曲线或直线相对应的地理位置来生成表示与所述曲线或直线相对应的地理位置之间的一个或多个路线的数据；以及

响应于确定所述曲线或直线对应于所述注释，基于所述曲线或直线生成注释数据，并且通过所述输出将所生成的注释数据存储在所述存储装置中，其中，所述注释数据包括数据结构，所述数据结构包括：基于所述用户输入的并且表示所述注释的数据、表示与所述地图数据的所述图形表示上的所述曲线或直线的所述位置相对应的地理位置的数据，以及所述缩放等级。

2.根据权利要求1所述的设备，其中，为了确定所述曲线或直线是否对应于针对路线的请求，所述输入处理模块被配置为将所述曲线或直线与以在接收到所述曲线或直线时应用于地图的缩放等级呈现的位置和路段进行比较。

3.根据权利要求1所述的设备，其中，为了确定所述曲线或直线是否对应于针对路线的请求，所述输入处理模块被配置为将所述曲线或直线与由所述曲线或直线所定义的端点之间的直线进行比较。

4.根据权利要求1所述的设备，其中，为了确定所述曲线或直线是否对应于针对路线的请求，所述输入处理模块被配置为将所述曲线或直线与由所述曲线或直线所定义的端点之间的在以所述缩放等级的地图的图形表示中可见的最接近的路段进行比较。

5.根据权利要求1所述的设备，其中，为了确定所述曲线或直线是否对应于针对路线的请求，所述输入处理模块被配置为将所述曲线或直线与由所述曲线或直线所定义的端点之间的、并且通过路径点的路线进行比较。

6.根据权利要求1所述的设备，其中，为了确定所述曲线或直线是否对应于针对路线的请求，所述输入处理模块被配置为针对指示所述曲线或直线是否是针对路线的请求的额外的输入来提示所述用户。

7.根据权利要求6所述的设备，其中，所述输入处理模块被配置为响应于指示所述曲线或直线不是针对路线的请求的所述额外的输入来存储所述注释数据。

8.一种用于处理地图相关的用户输入的计算机实现的方法，包括：

使用处理器来处理存储器中的用户输入，所述用户输入由图形用户界面以一缩放等级呈现的地图数据的图形表示上的位置处的曲线或直线；

通过将所述曲线或直线与以所述缩放等级的所述地图数据进行比较，确定所述曲线或直线是否对应于针对注释的输入或对应于针对路线的请求，所述路线在与以所述缩放等级的所述地图数据的所述图形表示上的所述曲线或直线的所述位置相对应的地理位置之间；

响应于确定所述曲线或直线对应于针对所述路线的所述请求，至少基于所述地图数据以及与所述曲线或直线相对应的地理位置来生成表示与所述曲线或直线相对应的地理位置之间的一个或多个路线的数据；以及

响应于确定所述曲线或直线对应于所述注释，基于所述曲线或直线生成注释数据，并且将所生成的注释数据存储在所述存储器中，其中，所述注释数据包括数据结构，所述数据结构包括：基于所述用户输入的并且表示所述注释的数据、表示与所述地图数据的所述图形表示上的所述曲线或直线的所述位置相对应的地理位置的数据，以及所述缩放等级。

9.根据权利要求8所述的计算机实现的方法，其中，确定包括将所述曲线或直线与由所述曲线或直线所定义的端点之间的直线进行比较。

10.根据权利要求8所述的计算机实现的方法，其中，确定包括将所述曲线或直线与由所述曲线或直线所定义的端点之间的在以所述缩放等级的地图的图形表示中可见的最接近的路段进行比较。

11.根据权利要求8所述的计算机实现的方法，其中，确定包括将所述曲线或直线与由所述曲线或直线所定义的端点之间的、并且通过路径点的路线进行比较。

12.根据权利要求8所述的计算机实现的方法，还包括针对指示所述曲线或直线是否是针对路线的请求的额外的输入来提示所述用户。

13.根据权利要求8所述的计算机实现的方法，还包括根据指示所述曲线或直线对应于针对路线的请求的额外的输入来存储所述注释数据。

14.用于处理地图相关的用户输入的至少一个计算机存储介质，包括：

存储在所述至少一个计算机存储介质上的计算机程序指令，所述计算机程序指令当由计算机的处理系统处理时，根据权利要求8至13中的任何一项来配置所述计算机，所述处理系统包括一个或多个处理单元和存储装置。

Images