[发明专利]基于缩放级别从线生成路线的系统和方法

说明书

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

背景技术

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

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

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

发明内容

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

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

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

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