CN110121630A - 基于缩放级别从线生成路线 - Google Patents

Abstract

地图绘制应用程序的用户可以使用用户界面在地图上的起始地址和目的地地址之间绘制线。地图绘制应用程序使用与地图相关联的缩放级别来确定用户是希望该路线主要由公路组成还是主要是由地方道路组成。基于所确定的缩放级别，使用从地图中选择的类似路段来替换该线段。将被所选择的路段替换的线路作为起始地址和目的地地址之间的路线呈现给用户。

Description

基于缩放级别从线生成路线

背景技术

地图绘制应用程序已成为旅行的宝贵工具。这些应用程序通常集成到智能手机、平板计算机和车载导航系统中。通常，地图绘制应用程序的用户将起始地址和目的地地址输入到地图绘制应用程序中，并且地图绘制应用程序向用户呈现用户可以前往目的地的起始地址和目的地地址之间的路线。在地图绘制应用程序是智能手机的一部分或者集成到车辆中的情况下，地图绘制应用程序可以使用GPS(或其它位置传感器)，以基于路线向用户提供实时指示。

虽然这种地图绘制应用程序很有用，但是地图绘制应用程序存在一些相关联的缺点。一个这种缺点是它们限制了用户针对起始地址和目的地地址来定制呈现的路线的能力。例如，在诸如纽约之类的起始地址和诸如旧金山之类的目的地地址之间旅行的用户，可能希望首先沿着美国东海岸行进的路线，沿着南部边界向西行驶到加利福尼亚，然后沿着太平洋向北行驶到旧金山。但是当用户向地图绘制应用程序输入纽约和旧金山时，将向他们呈现最短的路线，而不是他们想要的路线。

虽然一些地图绘制应用程序允许用户通过添加“路径点(waypoint)”或中间目的地来定制路线，但添加此类中间位置可能很耗时，尤其是在期望路线与最佳或最短路线显著不同的情况下。

发明内容

地图绘制应用程序的用户可以使用用户界面在地图上的起始地址和目的地地址之间，绘制表示用户想要行进的起始地址和目的地地址之间的路线的线。地图绘制应用程序使用与地图相关联的缩放级别来确定用户是希望该路线主要由公路类型的道路还是主要是由地方道路组成。在缩放级别指示用户进行缩小的情况下，用户可能已经预期该路线主要由公路组成。类似地，在缩放级别指示用户进行放大的情况下，用户可能已经预期该路线主要由地方道路组成。基于所确定的缩放级别，使用从地图中选择的类似路段来替换该线段。将被所选择的路段替换的线路作为起始地址和目的地地址之间的路线呈现给用户。

在一种实现中，提供了一种用于基于缩放级别为地图上的线自动选择路段的系统。该系统包括至少一个计算设备和路线引擎。该路线引擎适于：接收包括多个路段的地图，其中每个路段与多个缩放级别中的一个缩放级别相关联；确定与所接收的地图相关联的所述多个缩放级别中的一个缩放级别；接收线，其中该线具有在所述地图上的布局，并且其中该线包括所述地图上的起始地址和目的地地址；基于该线在所述地图上的所述布局，选择形成起始地址和目的地地址之间的路线的所述多个路段的一个子集，其中所述多个路段的所述子集中的每个路段与所确定的与所述地图相关联的缩放级别相关联。

在一种实现中，提供了一种用于基于缩放级别为地图上的线自动选择路段的系统。该系统可以包括至少一个计算设备和路线引擎。该路线引擎可以适于：接收包括多个路段的地图，其中每个路段与多个缩放级别中的一个缩放级别相关联；接收对所接收的地图的所述多个缩放级别中的一个缩放级别的选择；接收所述地图上的线的第一线段，其中第一线段具有在所述地图上的布局；基于第一线段在所述地图上的所述布局，选择类似于第一线段的所述多个路段中的路段，其中所述多个路段的所述子集中的所选择的路段与所选择的缩放级别相关联。

在一种实现中，提供了一种用于基于缩放级别为地图上的线自动选择路段的方法。该方法可以包括：由计算设备接收包括多个路段的地图，其中每个路段与多个缩放级别中的一个缩放级别相关联；由计算设备接收对所接收的地图的所述多个缩放级别中的一个缩放级别的选择；由计算设备接收线，其中该线具有在所述地图上的布局，并且其中该线包括所述地图上的起始地址和目的地地址；基于该线在所述地图上的所述布局，由计算设备选择形成起始地址和目的地地址之间的路线的所述多个路段的一个子集，其中所述多个路段的所述子集中的每个路段与所选择的所接收的地图的缩放级别相关联；由计算设备将该线替换为由所述多个路段的所选择的子集形成的路线。

提供本概括部分以便用简化的形式介绍将在以下的详细描述中进一步描述的概念选择。本概括部分并不是旨在标识本发明的关键特征或本质特征，也不是用于限制本发明的保护范围。

附图说明

当结合附图阅读时，可以更好地理解前述的发明内容以及说明性实施例的以下详细描述。为了便于说明实施例起见，在附图中示出了实施例的示例性结构；但是，实施例并不限于所公开的具体方法和手段。在附图中：

图1是用于基于线来生成路线的示例性环境的视图；

图2是示例性路线引擎的实现的视图；

图3-15是用于基于线来呈现路线的示例性用户界面的视图；

图16是用于在地图上使用路线来替换接收的线的方法的实现的操作流；

图17是用于使用路段来替换接收的线段的方法的实现的操作流；

图18是用于选择类似于线段的路段的方法的实现的操作流；以及

图19示出了可以实现示例性实施例和方面的示例性计算环境。

具体实施方式

图1是用于基于线125来生成路线165的示例性环境100的视图。环境100可以包括通过网络122进行通信的路线引擎160和客户端设备110。网络122可以是各种网络类型，其包括公共交换电话网(PSTN)、蜂窝电话网络和分组交换网络(例如，互联网)。虽然图1中仅示出了一个客户端设备110和一个路线引擎160，但对于可以支持的客户端设备110和路线引擎160的数量没有限制。

客户端设备110和路线引擎160可以使用诸如智能电话、桌面型计算机、膝上型计算机、平板设备和视频游戏控制台之类的各种计算设备来实现。可以支持其它类型的计算设备。图19中示出了适当的计算设备作为计算设备1900。

每个客户端设备110还可以包括路线客户端113。路线客户端113可以从与客户端设备110相关联的用户接收线125。线125可以由多个线段127组成。根据实施方式，线125可以由用户使用由路线客户端113提供的用户界面进行“绘制”。例如，用户可以使用手指、触笔或其它输入机制，在与客户端110相关联的显示器上定义线125。作为响应，路线客户端113可以在客户端设备110的显示器上显示线125。可以支持用于向计算设备提供线125的其它方法。

路线客户端113还可以向用户显示地图。用户可以将所接收的线125布局在地图上。由用户布局在地图上的线125可以表示用户想要在地图上的起始地址和目的地地址之间采取的路线或路径。线125或线125的线段127在地图上的布局可以指代线125或线段127在地图中的位置、地点或坐标。根据实施方式，路线客户端113可以基于线125的开始和结束，自动地确定与线125相关联的起始地址和目的地地址。替代地或另外地，用户可以在下拉框或其它用户界面元素中，手动地指定起始地址和目的地地址中的一个或两个。

路线客户端113可以生成与线125相对应的路线165。路线165可以包括多个路段167。每个路段167可以对应于公路、地方道路、或任何其它类型的道路或者通常在地图上找到的道路类别。

例如，用户可能希望从他们的房子行进到咖啡店，但因为今天是美好的一天，因此用户想要走一条穿过特定公园的路线165。因此，用户可以在他们的客户端设备110的显示器上绘制线125，其具有他们的房屋的起始地址和咖啡店的目的地地址，并且穿过公园。路线客户端113可以生成路线165，该路线165具有他们的房屋的起始地址和咖啡店的目的地地址并且还经过公园。

生成的路线165可以是用户绘制的线125的近似，并且可以由路线客户端113通过使用来自地图的路段167替换线125的线段127来生成。因为线125是用户绘制的，所以可能不存在与每个线段127相对应的任何路段167，因此路线客户端113可以选择最适合于每个线段127的路段167。例如，对于每个线段127，路线客户端113可以选择与该线段127最相似或最接近的路段167。该选择可以是基于线段127在地图上的布局。

应当理解，仅仅基于地图上的布局来选择路段167可能无法捕获用户在他们生成线路125时的意图。继续上面的例子，当用户为了从他们的房屋到咖啡店的旅行而创建了线125时，他们可能希望所生成的路线165仅使用作为地方道路的路段167。但是，由于线段127在地图上的布局，所生成的路线165中的一些可以包括作为公路的路段167。

因此，为了生成更好地反映用户意图的路线165，环境100还可以包括路线引擎160。在一些实现中，除了在地图上布局的线125之外，路线引擎160还可以考虑用户正在查看地图的缩放级别135。用户正在查看地图的缩放级别135可以控制向用户显示的地图的细节量，以及用户正在查看地图的比例。例如，在地图的最低缩放级别135处，用户可以看到各个大陆，但没有道路。在中间缩放级别135，用户可以看到包括公路和一些主要道路的各个国家，但是许多地方道路可能不可见。在最高或最大缩放级别135，用户可以看到所有道路，其包括公路和城市的地方道路、以及单独的社区和房屋。可以支持其它等级的缩放。

当选择路段167以替换线125的线段127时，路线引擎160可以考虑缩放级别135，基于缩放级别135有利于支持某些类型或类别的路段167。例如，当存在低缩放级别135(指示用户正在缩小)时，路线引擎160可以相对于作为地方道路的路段167，更偏向作为公路或高速路的路段167。类似地，当存在高缩放级别135(指示用户正在放大)时，路线引擎160可以相对于作为公路的路段167，偏向作为地方道路的路段167。

图2是示例性路线引擎160的实施方式的视图。路线引擎160可以包括包含缩放引擎210和段引擎215的一个或多个组件。在路线引擎160中可以包括更多或更少的组件。路线引擎160的一些组件或所有组件可以由一个或多个计算设备(例如，参照图19所描述的计算设备1900)实现。此外，归属于路线引擎160的一些或所有功能也可以由路线客户端113执行，反之亦然。

缩放引擎210可以将缩放级别135分配给路段167。路段167可以是地图的一部分，并且可以由缩放引擎210存储为地图数据270。根据实施方式，缩放引擎210可以基于与每个路段167相关联的分类或类型，向路段167分配缩放级别135。这些类型可以包括州际公路、公路、联络道路、以及地方道路。可以支持其它类型的道路或道路分类。

州际公路和公路可以是最高的道路类型，并且可以包括为长途旅行设计的道路。通常，这些道路包括由物理屏障隔开的定向行驶车道，并且仅允许在有限数量的上下匝道上进出。

联络道路是连接地方道路与州际公路和公路的道路。这些道路通常具有比地方道路更高的速度限制。与公路和州际公路不同，这些道路可以通过等级交叉路口进出，并且可以包括交通信号灯和其它信号。

地方道路是最低道路类型。通常，这些道路不用于长途旅行，并且服务于居民区。这些类型的道路通常占据地图上的最大百分比的道路和路段167。

根据实施方式，可以将地图的路段167预先分类为一种或多种类型。例如，地图服务或其它提供者可以在地图数据270中提供路段167的类型。替代地，用户或管理员可以手动地将类型分配给每个路段167，或者计算机可以使用指南或其它标准来自动地分配这些类型。

缩放引擎210可以基于与每个路段167相关联的类型，向每个路段167分配缩放级别135。根据实施方式，分配给每个路段167的缩放级别135可以是对应于缩放级别135的数字。例如，在使用八个级别的缩放的系统中，可以分配给地方道路的示例性缩放级别135可以是“3”，并且可以分配给州际公路的示例性缩放级别135可以是“5”。可以支持更多或更少的缩放级别135。

替代地，分配给每个路段167的缩放级别135可以是缩放级别135的范围。例如，在使用三十个缩放级别的系统中，可以分配给地方道路的示例性缩放级别135范围可以是“1-10”，可以分配给联络道路的示例性缩放级别135范围可以是“11-20”，并且可以分配给州际公路的示例性缩放级别135范围可以是“21-30”。不是使用范围，诸如“低”、“中”和“高”之类的词可以与每个路段167相关联。与每个路段167类型相关联的特定缩放级别135可以由用户或管理员进行设置。

段引擎215可以经由路线客户端113从用户接收线125，并且可以生成基于所接收的线125的路线165。路线165可以近似于使用来自地图的路段167所生成的线125。所接收的线125可以由路线客户端113的用户进行了绘制，并且可以在地图上具有相关联的布局。例如，该布局可以指示线125的每个线段127在地图上的位置，或者可以指示每个线段127覆盖地图的哪些部分。

线125还可以与起始地址和目的地地址相关联。起始地址可以是线125的开始，并且目的地地址可以是线125的末尾。

段引擎215还可以接收与接收的线125相关联的缩放级别135。缩放级别135可以是当用户生成线125时，用户针对地图激活或选择的缩放级别135。例如，用户可以使用手势，或者通过选择可以由路线客户端113提供的滑动块或其它用户界面元素，来控制缩放级别135。

对于每个线段127，段引擎215可以从地图数据270中选择近似于线段127的路段167。例如，段引擎215可以选择与线段127最相似的路段267。可以使用许多用于确定线段127和路段267的相似度的技术。

在一些实现中，段引擎215可以基于线段127在地图上的布局，来确定线段127和路段167的相似度。例如，相似度可以是基于路段167的多少百分比被地图上的路段167的布置所“覆盖”。在另一个例子中，相似度可以是基于：线段127的开始的布局和/或线段127的结束的布局与路段167的开始和/或结束的接近程度。可以用于确定线段127和路段167的相似度的其它因素可以包括线段127和路段167的总长度、以及线段127和路段167的方向。

当选择类似的路段167时，段引擎215可以进一步考虑与每个路段167相关联的缩放级别135。在一些实现中，当选择类似的路段167时，段引擎215可以通过最初仅考虑与所接收的线125具有相同的相关联缩放级别135的路段167，来考虑缩放级别135。例如，如果与所接收的线125相关联的缩放级别135是“3”，则段引擎215可以仅考虑也与“3”的缩放级别135相关联的路段167。

应当理解，段引擎215可能不总是仅选择与线125或地图具有相同的缩放级别135的路段167。具体而言，线125的目的地地址或起始地址可能是具有与线路125相同的缩放级别135的路段167不可到达的。例如，线125的缩放级别135可以是“低”，其表示段引擎215可以选择公路或高速路的路段167。但是，目的地地址可能仅仅是地方道路可到达的，使得不可能为线125的最后线段选择公路或高速路的路段167。

在另一个例子中，线125的缩放级别可以是“高”，其表示段引擎215可以选择地方道路的路段167。但是，基于地图上的一个或多个线段127的布局，只能被选择以替换线段127的作为地方道路的路段167与线段127太不相似。在这种情形下，可能优选的是选择与线125具有不同的关联缩放级别135的线段127，而不是选择与被选择替换的线段127太不相似的线段127。

因此，为了在选择路段167时允许灵活性，段引擎215可以在选择路段167时进一步考虑阈值相似度217。具体而言，在段引擎215选择与线125具有相同缩放级别135的路段167来替换线段127之后，段引擎215可以确定所选择的路段167与它要替换的线段127的相似度是否高于阈值相似度217。根据实现，所确定的相似度可以是百分比(即，80％相似度、70％相似度等等)，并且阈值相似度217可以是可接受的最小相似度(即，大于80％、大于60％、大于50％、大于40％等等)。阈值相似度217可以由用户或管理员进行设置。

如果相似度不高于阈值相似度217，则段引擎215可以选择新的路段167。但是，段引擎215可以放宽所选择的路段167与线路具有相同的缩放级别135的要求。例如，段引擎215可以考虑具有缩放级别135的路段167，其中该缩放级别135是线125的缩放级别135之上或之下一级。

段引擎215可以继续选择路段167，直到已经为线125的每个线段127选择了路段167为止。路线引擎160可以将所选择的路段167输出为路线165。路线客户端113可以将路线165呈现给与客户端设备110相关联的用户。路线客户端113可以通过在与客户端设备110相关联的显示器上显示路线165来呈现路线165。可以将路线165与原始线125进行一起显示，或者可以将路线165显示在原始线125的位置。用户可以接受或拒绝所显示的路线165。根据实现，可以连同“转向”指令一起来呈现路线165以便遵循路线165。可以呈现其它信息。

在一些实现中，段引擎215可以在完成了整个线125之后，将路线165提供给路线客户端113。例如，在使用路线165替换线125之前，段引擎215可以进行等待直到用户完成线路的绘制为止。替代地，当用户正在绘制线125时，段引擎215可以开始选择路线165的路段167。

例如，当用户绘制线125时，可以将线125的线段127提供给路线引擎160，并且段引擎215可以选择一个或多个路段167来替换每个线段127。当用户继续绘制线125时，可以使用所选择的路段167来替换线125的线段127，使得线125的线段127看起来“吸附(snap)”到地图中(这是因为所绘制的线段127被所选择的路段167替换)。

图3是用于基于线125来呈现路线165的示例性用户界面300的视图。如图所示，用户界面300显示了城市的一部分的地图305。用户界面300还包括用户界面元素301，用户可以通过该用户界面元素301来选择缩放级别135。在所示出的例子中，用户选择了“7”的缩放级别135。

地图305包括一个或多个地方道路303。在所示出的例子中，在所选择的缩放级别135的地图中可见的地方道路303包括地方道路303a、303b、303c、303d、303e、303f和303g。地图305还包括一个或多个公路309。在所示出的例子中，可见的公路309包括公路309a、309b和309c。

如上所述，用户可以使用用户界面300来接收起始地址和目的地地址之间的路线165。在地图305上将起始地址示为位置A，并且在地图305上将目的地地址示为位置B。

转到图4，用户已经在地图305上绘制了连接位置A与位置B的线311。线311指示用户想要获得在位置A到位置B之间的路线165。响应于用户绘制了线311，路线客户端113可以将线311与所选择的缩放级别135为“7”一起提供给路线引擎160。

转到图5，路线引擎160已经基于线311生成了路线313。使用将位置A与位置B连接的虚线，在地图305上显示路线313。因为所选择的缩放级别135是“7”，所以路线引擎160使用具有相同缩放级别135的路段167来生成路线313。在所示出的例子中，地方道路303与缩放级别135为“7”相关联。因此，路线313仅包括来自地方道路303的路段167。如图所示，路线313包括来自地方道路303g和303d的路段。

如果用户批准显示的路线313，则用户可以选择标记为“提交”的用户界面元素。作为响应，可以向用户呈现与路线313相对应的指示。

如果用户不批准所显示的路线313，则用户可以选择标记为“重新开始”的用户界面元素。作为响应，可以从地图305中移除路线313，并且用户可以在地图305上绘制新线125。

转到图6，用户选择“重新开始”并且已经使用用户界面301将缩放级别135调整为“5”。结果，移除了路线313，并且地图305已被“缩小”。由于新的缩放级别135，在地图505中可以看到另外的地方道路303。例如，地图305现在显示了地方道路303h、303i、303j和303k。

转到图7，用户再次在地图305上绘制了连接位置A与位置B的线311。响应于用户绘制了线311，路线客户端113可以将线311与所选择的新缩放级别135为“5”一起提供给路线引擎160。

转到图8，路线引擎160已经基于线311生成了路线317。使用将位置A与位置B连接的虚线，在地图305上显示路线317。因为所选择的缩放级别135为“5”，因此路线引擎160使用具有“5”的缩放级别135的路段167来生成路线317。在所示出的例子中，公路309与值为“5”的缩放级别135相关联。因此，路线317主要包括来自公路309a的路段167。

如图所示，路线317还包括来自地方道路303g和303d的路段167。因为位置A和B仅可使用地方道路到达，所以路线引擎160使用地方道路303a和303d来完成路线317的第一段和最后段167。

图9是用于基于线125来呈现路线165的示例性用户界面900的视图。如图所示，用户界面900显示了美国的地图905。用户界面900还包括用户界面元素901，用户可以通过该用户界面元素901来选择缩放级别135。在所示出的例子中，用户选择了缩放级别135为“3”。由于用户选择了低缩放级别135，因此在地图905上仅可看到与公路或高速路相对应的路段167。

类似于用户界面300，用户界面900允许用户通过在地图905上的位置之间绘制线125，来请求起始地址和目的地地址之间的路线165。在地图905上将起始地址示出为位置C，在地图905上将目的地地址示出为位置D。

转到图10，用户已经开始在地图905上绘制线125。如图所示，用户已经开始通过绘制从位置C开始的线段405a来绘制线125。在用户界面900中所示的实现中，不是在确定路线165之前等待用户对线125的完成，而是只要用户一开始绘制线路125，路线引擎160就可以开始确定与线125的线段405a类似的路段167。

转到图11，路线引擎160已经在地图905上使用路段407a替换了线段405a。因为当用户正在绘制线125时，使用路段407a替换了线段405a，所以线段405a看起来“吸附”到地图905上，这是因为它被路段407a替代。

转到图12，在替换线段405a之后，用户通过绘制线段405b继续绘制线125。因为前一线段405a被路段407a替换，所以线段405b看起来源自于路段407a的末端。根据实施方式，在用户完成线段405b之前，路段407a替换了地图905上的线段405a。

转到图13，路线引擎160已经在地图905上使用路段407b替换了线段405b。类似于线段405a，线段405b看起来“吸附”到地图905上，这是因为它被路段407b替代。

转到图14，在替换线段405b之后，用户通过绘制线段405c继续绘制线125。因为前一线段405b被路段407b替换，所以线段405c看起来源自于路段407b的末端。

转到图15，路线引擎160已经在地图905上使用路段407c替换了线段405c。如图所示，在地图905上已经使用包括路段407a、407b和407c的路线165来完全替换了线125。如果用户批准了所显示的路线165，则用户可以选择标记为“提交”的用户界面元素。作为响应，可以向用户呈现与路线165相对应的指示。

如果用户不批准所显示的路线165，则用户可以选择标记为“重新开始”的用户界面元素。作为响应，可以从地图905中移除路线165(其包括路段407a、407b和407c)，用户可以在地图905上绘制新线125。

图16是用于在地图上使用路线来替换接收的线的方法1600的实现的操作流。方法1600可以由路线引擎160实现。

在1601处，接收地图。该地图可以由路线引擎160的段引擎215接收。该地图可以是从地图数据270接收的，并且可以对应于路线客户端113的用户正在查看的地图。该地图可以包括多个路段167。这些路段167可以对应于诸如公路、联络道路、以及地方道路之类的道路类型。可以支持其它类型的道路。每个路段167可以与缩放级别135相关联，缩放级别135是至少部分地基于路段167的类型。举例而言，作为地方道路的路段167可以与高缩放级别135相关联，并且作为公路的路段167可以与低缩放级别135相关联。

在1603处，确定缩放级别。路线引擎160的缩放引擎210可以确定缩放级别135。所确定的缩放级别135可以是用户正在路线客户端113上查看地图的缩放级别135。用户能够使用路线客户端113来调整或选择缩放级别135。可以使用特定的用户界面元素或者通过使用特定手势，来选择缩放级别135。

在1605处，接收线。路线引擎160的段引擎215可以接收线125。用户可以使用路线客户端113来绘制线125或者以其它方式来定义线125。例如，用户可以使用触笔或他们的手指，在客户端设备110的显示器上绘制线125。线125在地图上的位置称为线125的布局。可以通过坐标或其它位置指示符来表示该布局。

线125可以由多个线段127组成。根据实施方式，每个线段127可以是相同的长度，或者可以具有不同的长度。类似于线125，每个线段127可以在地图上具有布局。

线125还可以具有相关联的起始地址和相关联的目的地地址。起始地址可以是线125的开始，并且目的地地址可以是线125的结束。这些地址可以是邮寄地址，也可以是坐标(例如，GPS或纬度和经度坐标)。根据实施方式，路线引擎160可以基于线125在地图上的布局来确定起始地址和目的地地址(例如，路线引擎160可以确定哪个地址在地图上位于线125的起点下方)。替代地，用户可以使用路线客户端113所显示的用户界面元素，明确地提供起始地址和目的地地址中的一个或两个。

在1607处，基于线在地图上的布局，选择多个路段的一个子集。所述多个路段167的该子集可以由路线引擎160的段引擎215进行选择。在一些实现中，段引擎215可以针对线125的每个线段127，通过以下操作，来选择所述多个路段167的子集：选择与所确定的缩放级别135具有相同的缩放级别135的与地图上的线段127最相似的路段167，并且将所选择的类似路段167添加到所述多个路段的子集中。路段167与线段127的相似度可以是基于多种因素，比如路段167和线段127在地图上的布局、路段167和线段127的长度、以及路段167和线段127的开始和结束中的一个或两个。

在1609处，使用由所述多个路段的所选择的子集形成的路线来替换所接收的线。路线引擎160的段引擎215可以替换所接收的线125。在一些实现中，路线165可以通过在客户端设备110的显示器上，显示所选择的路段167来替代线125的相应线段127，来替代线125。用户可以接受所显示的路线165，或者可以基于相同的线125或不同的线125来请求确定新的路线165。

图17是用于使用路段替换接收的线段的方法1700的实现的操作流。方法1700可以由路线引擎160实现。

在1701处，接收地图。该地图可以由路线引擎160的段引擎215接收。该地图可以是从地图数据270接收的，并且可以对应于路线客户端113的用户正在查看的地图。该地图可以包括多个路段167。

在1703处，选择缩放级别。路线客户端113的用户可以选择缩放级别135。

在1705处，接收线的第一线段。路线引擎160的段引擎215可以接收线125的第一线段127。第一线段127可以是路线客户端113的用户在地图上正在绘制的线125的线段127。当用户继续绘制线125的其它线段127时，段引擎215可以接收第一线段127，而不是等待用户完成线125。

在1707处，基于线的第一线段的布局，选择与第一线段类似并且与所选择的缩放级别相关联的路段。路线引擎160的段引擎215可以选择路段167。

在1709处，使用所选择的路段来替换第一线段。路线客户端113可以替换第一线段127。例如，路线客户端113可以显示所选择的路段167来代替线段127。根据实施方式，可以在用户完成绘制线125的第二线段127之前，替换第一线段127。

图18是用于选择类似于线段的路段的方法1800的实现的操作流。方法1800可以由路线引擎160实现。

在1801处，选择具有所选择的缩放级别的与线段相似的路段。路线引擎160的段引擎215可以从地图的多个路段167中选择路段167。所选择的路段167可以具有与用于该地图的当前所选择的缩放级别135相同的缩放级别135。线段127可以是用户在地图上绘制的线125的线段。所选择的路段167可以是与线段127最相似、并且还具有与所选择的缩放级别135相等的相关联缩放级别135的路段167。

在1803处，确定所选择的路段127与线段127的相似度是否高于阈值相似度。路线引擎160的段引擎215可以进行该确定。阈值相似度217可以由用户或管理员进行设置。如果所选择的路段167的相似度高于阈值相似度217，则方法1800可以在1805处继续。否则，方法1800可以在1807处继续。

在1805处，将所选择的类似路段添加到所述多个路段的子集中。路线引擎160的段引擎215可以添加所选择的类似路段167。可以使用路段167的该子集来形成路线165。

在1807处，从地图中选择与具有不同缩放级别的与线段相似的不同路段167。路线引擎160的段引擎215可以选择该不同的路段167。因为先前选择的路段167与线段127不够相似，因此段引擎215可以将缩放级别135“放宽”到不同的缩放级别135，其高于或者低于所选择的缩放级别135。随后，段引擎215可以从所述多个路段167中选择与线段127类似的不同路段167，但是其也与不同的缩放级别135相关联。

在1809处，将所选择的不同路段添加到所述多个路段的子集中。路线引擎160的段引擎215可以添加所选择的类似路段167。段引擎215可以将路段167的该子集提供为路线165。

图19示出了可以实现示例性实施例和方面的示例性计算环境。该计算设备环境仅是适当的计算环境的一个例子，其并不旨在对使用范围或功能提出任何限制。

可以使用众多其它通用或专用计算设备环境或配置。可以适合于使用的公知计算设备、环境和/或配置的例子包括但不限于：个人计算机、服务器计算机、手持或膝上型设备、多处理器系统、基于微处理器的系统、网络个人计算机(PC)、微型计算机、大型计算机、嵌入式系统、包括任何上述系统或设备的分布式计算环境等等。

可以使用由计算机执行的计算机可执行指令(例如，程序模块)。通常，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。可以使用分布式计算环境，其中在该情形下，任务由通过通信网络或其它数据传输介质链接的远程处理设备来执行。在分布式计算环境中，程序模块和其它数据可以位于包括存储器存储设备的本地和远程计算机存储介质中。

参见图19，用于实现本文所描述的各方面的示例性系统包括计算设备(例如，计算设备1900)。在其最基本的配置中，计算设备1900通常包括至少一个处理单元1902和存储器1904。根据计算设备的精确配置和类型，存储器1904可以是易失性的(如，随机存取存储器(RAM))、非易失性的(如，只读存储器(ROM)、闪速存储器等等)、或者二者的某种组合。在图19中通过虚线1906来示出这种最基本的配置。

计算设备1900可以具有另外的特征/功能。例如，计算设备1900可以包括另外的存储(可移动和/或不可移动)，其包括但不限于磁盘或光盘或磁带。在图19中通过可移动存储1908和不可移动存储1910来示出这种另外的存储。

计算设备1900通常包括各种计算机可读介质。计算机可读介质可以是能够由设备1900访问的任何可用介质，其包括易失性和非易失性介质、可移动和不可移动介质。

计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据之类的信息的任何方法或技术实现的易失性和非易失性、以及可移动和不可移动介质。存储器1904、可移动存储1908和不可移动存储1910都是计算机存储介质的例子。计算机存储介质包括但不限于：RAM、ROM、电可擦除程序只读存储器(EEPROM)、闪存或其它存储器技术、CD-ROM、数字通用光盘(DVD)或其它光学存储器、盒式磁带、磁带、磁盘存储器或其它磁存储设备、或者可以用于存储期望信息并且可由计算设备1000进行存取的任何其它介质。任何这样的计算机存储介质都可以是计算设备1900的一部分。

计算设备1900可以包含允许该设备与其它设备通信的通信连接1912。计算设备1900还可以具有诸如键盘、鼠标、笔、语音输入设备、触摸输入设备等等之类的输入设备1914。还可以包括诸如显示器、扬声器、打印机等等之类的输出设备1916。所有这些设备是本领域中公知的，故这里不需要详细讨论。

应当理解，本文所描述的各种技术可以结合硬件组件或软件组件来实现，或者在适当的情况下，结合二者的组合来实现。可以使用的硬件组件的示例性类型包括现场可编程门阵列(FPGA)、专用集成电路(ASIC)、特定于应用的标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑器件(CPLD)等等。本公开主题的方法和装置、或者其某些方面或部分可以采用在诸如软盘、CD-ROM、硬盘驱动器或任何其它机器可读存储介质之类的有形介质中包含的程序代码(即，指令)的形式，其中当该程序代码加载到诸如计算机之类的机器并由其执行时，该机器成为用于实施本公开主题的装置。

在一种实现中，提供了一种用于基于缩放级别为地图上的线自动选择路段的系统。该系统包括至少一个计算设备和路线引擎。该路线引擎可以适于：接收包括多个路段的地图，其中每个路段与多个缩放级别中的一个缩放级别相关联；确定与所接收的地图相关联的所述多个缩放级别中的一个缩放级别；接收线，其中该线具有在所述地图上的布局，并且进一步，其中该线包括所述地图上的起始地址和目的地地址；基于该线在所述地图上的布局，选择形成起始地址和目的地地址之间的路线的所述多个路段的一个子集，其中所述多个路段的所述子集中的每个路段与所确定的与地图相关联的缩放级别相关联。

一些实现可以包括下面特征中的一些或全部。适于接收所述线的路线引擎可以包括：适于在所述至少一个计算设备的显示器上接收定义所述线的用户输入的路线引擎。该用户输入可以是从触笔或手指中的一个或多个接收的。所述线可以包括多个线段，并且所述路线引擎适于基于所述线在所述地图上的所述布局，选择形成起始地址和目的地地址之间的路线的所述多个路段的所述子集，可以包括：所述路线引擎适于针对所述多个线段中的每个线段来执行以下操作：从所述地图中选择其相关联缩放级别等于所确定的缩放级别的、与所述线段类似的路段；将所选择的类似路段添加到所述多个路段的所述子集中。所述路线引擎还可以适于针对所述多个线段中的每个线段，执行以下操作：确定所述线段与为所述线段选择的类似路段的相似度高于阈值相似度；当该相似度高于阈值相似度时，将为所述线段选择的类似路段添加到所述多个路段的所述子集中。所述路线引擎还可以适于针对所述多个线段中的每个线段，执行以下操作：确定所述线段与为所述线段选择的类似路段的相似度不高于阈值相似度；响应于该确定，从所述地图中选择其相关联缩放级别与所确定的缩放级别不同的、与所述线段类似的不同路段；将所选择的具有与所确定的缩放级别不同的相关联缩放级别的不同路段添加到所述多个路段的所述子集中。所述路线引擎还可以适于接收对与所接收的地图相关联的所述多个缩放级别中的所述缩放级别的选择。所述多个缩放级别中的每个缩放级别可以表示多种道路类型中的不同道路类型。所述多种道路类型中的所述道路类型可以包括高速路、公路、联络道路、以及地方道路中的一个或多个。所述路线引擎还可以适于将所述线替换为由所述多个路段的所选择的子集形成的路线。

在一种实现中，提供了一种用于基于缩放级别为地图上的线自动选择路段的系统。该系统可以包括至少一个计算设备和路线引擎。该路线引擎可以适于：接收包括多个路段的地图，其中每个路段与多个缩放级别中的一个缩放级别相关联；接收对所接收的地图的所述多个缩放级别中的一个缩放级别的选择；接收所述地图上的线的第一线段，其中第一线段具有在所述地图上的布局；基于第一线段在所述地图上的所述布局，选择类似于第一线段的所述多个路段中的路段，其中所述多个路段的所述子集中的所选择的路段与所选择的缩放级别相关联。

一些实现可以包括下面特征中的一些或全部。适于接收所述线的第一线段的路线引擎可以包括：适于接收用户输入的路线引擎，其中该用户输入在所述地图上绘制所述线的第一线段。该用户输入可以是从触笔或手指中的一个或多个接收的。所述路线引擎还可以适于：确定所选择的类似路段与第一线段的相似度不高于阈值相似度；响应于该确定，从所述地图中选择其相关联缩放级别与所选择的缩放级别不同的、与第一线段类似的不同路段。所述多个缩放级别中的每一个缩放级别可以表示多种道路类型中的不同道路类型。所述多种道路类型中的所述道路类型可以包括高速路、公路、联络道路、以及地方道路中的一个或多个。所述路线引擎还可以适于使用所选择的路段，替换所述地图上的所接收的所述线的第一线段。所述路线引擎还可以适于：在所述路线引擎接收到所述地图上的所述线的第二线段之前，使用所选择的路段来替换所述地图上的所接收的所述线的第一线段。

在一种实现中，提供了一种用于基于缩放级别为地图上的线自动选择路段的方法。该方法可以包括：由计算设备接收包括多个路段的地图，其中每个路段与多个缩放级别中的一个缩放级别相关联；由计算设备接收对所接收的地图的所述多个缩放级别中的一个缩放级别的选择；由计算设备接收线，其中该线具有在所述地图上的布局，并且其中该线包括所述地图上的起始地址和目的地地址；基于该线在所述地图上的所述布局，由计算设备选择形成起始地址和目的地地址之间的路线的所述多个路段的一个子集，其中所述多个路段的所述子集中的每个路段与所选择的所接收的地图的缩放级别相关联；由计算设备将该线替换为由所述多个路段的所选择的子集形成的路线。

一些实现可以包括下面特征中的一些或全部。所述线可以包括多个线段，其中，基于所述线的所述布局来选择形成所述起始地址和所述目的地地址之间的路线的所述多个路段的所述子集，可以包括：针对所述多个线段中的每个线段，执行以下操作：从所述地图中选择其相关联缩放级别等于所选择的缩放级别的、与所述线段类似的路段；将所选择的类似路段添加到所述多个路段的所述子集中。

尽管示例性实现可以指代在一个或多个独立计算机系统的上下文中利用当前公开的主题的各方面，但本主题并不受此限制，而是可以结合任何计算环境(例如，网络或分布式计算环境)来实现。更进一步地，当前公开的主题的各方面可以在多个处理芯片或设备中实现或者跨多个处理芯片或设备来实现，并且存储可以类似地在多个设备上实现。例如，这样的设备可以包括个人计算机、网络服务器和手持设备。

虽然利用特定于结构特征和/或方法动作的语言来描述了本发明，但应当理解的是，所附权利要求书中规定的主题并不是必需限于上面所描述的这些特定特征或动作。相反，只是将上面所描述的特定特征和动作公开成实现本发明的示例性形式。

Claims (15)

1.一种用于基于缩放级别为地图上的线自动选择路段的系统，所述系统包括：

至少一个计算设备；以及

路线引擎，其适于：

接收包括多个路段的地图，其中，每个路段与多个缩放级别中的一个缩放级别相关联；

确定与所接收的地图相关联的所述多个缩放级别中的一个缩放级别；

接收线，其中，所述线具有在所述地图上的布局，并且进一步的其中，所述线包括所述地图上的起始地址和目的地地址；以及

基于所述线在所述地图上的所述布局，选择形成所述起始地址和所述目的地地址之间的路线的所述多个路段的一个子集，其中，所述多个路段的所述子集中的每个路段与所确定的与所述地图相关联的缩放级别相关联。

2.根据权利要求1所述的系统，其中，所述路线引擎适于在所述至少一个计算设备的显示器上接收定义所述线的用户输入。

3.根据权利要求2所述的系统，其中，所述用户输入是从触笔或手指中的一个或多个接收的。

4.根据权利要求1所述的系统，其中，所述线包括多个线段，并且所述路线引擎适于基于所述线在所述地图上的所述布局，选择形成所述起始地址和所述目的地地址之间的路线的所述多个路段的所述子集，包括：所述路线引擎适于针对所述多个线段中的每个线段，执行以下操作：

从所述地图中选择其相关联缩放级别等于所确定的缩放级别的、与所述线段类似的路段；以及

将所选择的类似路段添加到所述多个路段的所述子集中。

5.根据权利要求4所述的系统，其中，所述路线引擎还适于针对所述多个线段中的每个线段，执行以下操作：

确定所述线段与为所述线段选择的类似路段的相似度高于阈值相似度；以及

当所述相似度高于所述阈值相似度时，将为所述线段选择的类似路段添加到所述多个路段的所述子集中。

6.根据权利要求4所述的系统，其中，所述路线引擎还适于针对所述多个线段中的每个线段，执行以下操作：

确定所述线段与为所述线段选择的类似路段的相似度不高于阈值相似度；

响应于所述确定，从所述地图中选择其相关联缩放级别与所确定的缩放级别不同的、与所述线段类似的不同路段；以及

将所选择的具有与所确定的缩放级别不同的相关联缩放级别的不同路段添加到所述多个路段的所述子集中。

7.根据权利要求1所述的系统，其中，所述路线引擎适于接收对与所接收的地图相关联的所述多个缩放级别中的所述缩放级别的选择。

8.根据权利要求1所述的系统，其中，所述多个缩放级别中的每个缩放级别表示多种道路类型中的不同道路类型。

9.根据权利要求8所述的系统，其中，所述多种道路类型中的所述道路类型包括高速路、公路、联络道路、以及地方道路中的一个或多个。

10.根据权利要求1所述的系统，其中，所述路线引擎还适于将所述线替换为由所述多个路段的所选择的子集形成的路线。

11.一种用于基于缩放级别为地图上的线自动选择路段的方法，所述方法包括：

由计算设备接收包括多个路段的地图，其中，每个路段与多个缩放级别中的一个缩放级别相关联；

由所述计算设备接收对所接收的地图的所述多个缩放级别中的一个缩放级别的选择；

由所述计算设备接收线，其中，所述线具有在所述地图上的布局，并且其中，所述线包括所述地图上的起始地址和目的地地址；

基于所述线在所述地图上的所述布局，由所述计算设备选择形成所述起始地址和所述目的地地址之间的路线的所述多个路段的一个子集，其中，所述多个路段的所述子集中的每个路段与所选择的所接收的地图的缩放级别相关联；以及

由所述计算设备将所述线替换为由所述多个路段的所选择的子集形成的路线。

12.根据权利要求11所述的方法，其中，所述线包括多个线段，并且基于所述线的所述布局，选择形成所述起始地址和所述目的地地址之间的路线的所述多个路段的所述子集，包括：针对所述多个线段中的每个线段，执行以下操作：

从所述地图中选择其相关联缩放级别等于所选择的缩放级别的、与所述线段类似的路段；以及

将所选择的类似路段添加到所述多个路段的所述子集中。

13.根据权利要求11所述的方法，其中，所述多个缩放级别中的每个缩放级别表示多种道路类型中的不同道路类型。

14.根据权利要求13所述的方法，其中，所述多种道路类型中的所述道路类型包括高速路、公路、联络道路、以及地方道路中的一个或多个。

15.根据权利要求11所述的方法，其中，接收所述线包括：在所述计算设备的显示器上接收定义所述线的用户输入。