避开位置相关行驶限制的系统和方法与流程

本公开通常涉及生成导航指引以避开具有位置相关行驶限制的区域。

背景技术：

如今，在计算机、智能手机等或嵌入式设备中执行的软件应用程序逐步生成导航指引。通常，用户指定起点和目的地，并且软件应用立即和/或当用户从起点和目的地行进时显示指引。然而，如果这些导航指引没有考虑当前的状况(诸如当地的道路封闭)，则可能是不准确的。

最近，世界上许多具有环保意识的城市都实施了旨在通过限制道路上的车辆数量来减少污染的规则。每个城市以不同的方式实施这些“绿色”行驶限制。例如，在一些城市中，可能基于例如车牌号来限制车辆进入特定道路。特别地，具有偶数车牌号的车辆可以在偶数日期在特定道路上行驶，而具有奇数车牌号的车辆可以在奇数日期在该道路上行驶。在其他城市，只有具有特殊许可的车辆才被允许在高峰时段行驶。在其他城市中，特定类型的车辆禁止驶入特定道路。此外，在某些城市，每天可能会根据每天的污染水平增加或去除限制。

技术实现要素：

在一方面，提供一种计算机实现的方法，用于生成导航指引以避开具有位置相关行驶限制的区域。所述方法包括：通过电子设备接收对从起点位置到目的地位置的导航指引的用户请求；通过电子设备的导航应用，确定导航指引的一个或多个组，每个导航指引组将电子设备的用户从起点位置引导到目的地位置；以及通过电子设备将起点位置、目的地位置或一个或多个导航指引组中的一个或多个和与多个行驶限制相关联的位置进行比较，多个行驶限制中的每一个与不同规则组相关联，以从多个行驶限制中识别适用于对导航指引的用户请求的行驶限制。所述方法还包括通过电子设备提示电子设备的用户提供与识别的行驶限制有关的信息；通过电子设备基于信息和与识别的行驶限制相关联的规则组来确定识别的行驶限制适用于电子设备的用户；并且通过电子设备基于信息和与识别的行驶限制相关联的规则组来确定识别的行驶限制适用于电子设备的用户。所述方法还包括：通过电子设备识别一个或多个导航指引组中避开与识别的适用于电子设备的用户的行驶限制相关联的位置的导航指引组；以及通过电子设备向电子设备的用户提供识别的导航指引组，以避开与识别的行驶限制相关联的位置。

在另一方面，一种用于生成导航指引以避开具有位置相关行驶限制的区域的电子设备，包括：一个或多个处理器以及其上存储有指令的非易失性计算机可读存储器。所述指令在由一个或多个处理器执行时使服务器设备进行如下操作：接收对从起点位置到目的地位置的导航指引的用户请求；确定一个或多个导航指引组，每个导航指引组将电子设备的用户从起点位置引导到目的地位置；将起点位置、目的地位置或一个或多个导航指引组中的一个或多个和与多个行驶限制相关联的位置进行比较，多个行驶限制中的每一个与不同规则组相关联，以从多个行驶限制中识别适用于用户对导航指引的请求的行驶限制。此外，所述指令还使电子设备：提示电子设备的用户提供与识别的行驶限制有关的信息；基于信息和与识别的行驶限制相关联的规则组来确定识别的行驶限制适用于电子设备的用户。此外，所述指令还使电子设备：识别一个或多个导航指引组中避开与识别的适用于电子设备用户的行驶限制相关联的位置的导航指引组；以及向电子设备的用户提供识别的导航指引组，以避开与识别的行驶限制相关联的位置。

在又一方面，一种非暂时性计算机可读介质，存储用于生成导航指引以避开具有位置相关行驶限制的区域的指令。所述指令在由电子设备中的一个或多个处理器执行时使一个或多个处理器进行以下操作：接收对从起点位置到目的地位置的导航指引的用户请求；确定一个或多个导航指引组，每个导航指引组将电子设备的用户从起点位置引导到目的地位置；将起点位置、目的地位置或一个或多个导航指引组中的一个或多个和与多个行驶限制相关联的位置进行比较，多个行驶限制中的每一个与不同规则组相关联，以从多个行驶限制中识别适用于用户对导航指引的请求的行驶限制。此外，所述指令还使一个或多个处理器提示电子设备的用户提供与识别的行驶限制有关的信息；基于信息和与识别的行驶限制相关联的规则组来确定识别的行驶限制适用于电子设备的用户。此外，所述指令还使一个或多个处理器识别一个或多个导航指引组中避开与识别的适用于电子设备用户的行驶限制相关联的位置的导航指引组；以及向电子设备的用户提供识别的导航指引组，以避开与识别的行驶限制相关联的位置。

附图说明

图1示出公开的技术可以用于生成基于限制的导航指引以避开具有位置相关行驶限制的区域的示例环境；

图2是可以在图1的系统中操作的示例电子设备的框图；

图3a至图3d示出用于通过在电子设备上执行的导航应用向用户显示基于限制的导航指引的示例用户界面；

图4是用于生成基于限制的导航指引以避开具有位置相关行驶限制的区域的示例方法的流程图。

具体实施方式

概述

如上所述，世界上许多具有环保意识的城市都实施了旨在通过限制道路上的车辆数量来减少污染的规则，每个城市以不同的方式实施这些“绿色”行驶限制。尽管驾驶员通常可能会知道自己所在城市的规定和限制，但是驾驶员通常需要在日常通勤期间或行进时在不同城市之间穿梭行驶。

在网络服务器和/或导航应用中操作的本公开的软件系统通过识别行驶限制、识别这些限制所应用的路线以及引导驾驶员遵循考虑了该限制的导航指令，有效地控制城市环境中的交通。以这种方式，软件系统可以减少拥塞和空气污染。

提供了用于生成导航指引的系统和方法，被配置为即使驾驶员在具有不同限制的城市间穿梭行驶，也可以避开适用于特定驾驶员(或用户)和/或特定驾驶员车辆的车辆限制的区域。具体地，基于对从起点位置到目的地位置的导航指引的用户请求，电子设备的导航应用可以获得从起点位置到目的地位置的多组导航指引。通过将起点位置、目的地位置或一个或多个导航指引组与和行驶限制相关联的位置进行比较，导航应用可以识别行驶限制是否适用于沿着与每个导航指引组相对应的路线的任何路段。

因此，导航应用可以提示用户提供与用于受限区域的行驶限制有关的信息，包括起点位置、目的地位置和/或沿在起点和目的地之间导航的路线的位置。基于驾驶员输入信息和与每个限制相关联的规则(和/或其他因素，诸如星期几、一天中的时间、当地假期等)，导航应用可以确定每个行驶限制是否适用于驾驶员和/或车辆。因此，基于哪个限制适用于驾驶员和/或车辆，可以识别基于限制的导航指引组并将其提供给驾驶员以避开受限位置。

一般而言，用于生成基于限制的导航指引的技术可以在于电子设备、一个或多个网络服务器或包括这些设备的组合的系统上执行的导航应用中实现。然而，为了清楚，下面的示例主要关注于用户经由电子设备上的导航应用请求导航指引的实施例。导航应用将请求发送到导航服务器，导航服务器生成具有多个操纵的导航指引组。导航应用和/或导航服务器也可以与行驶限制服务器通信，该行驶限制服务器识别与在导航指引中包括的位置相关联的一个或多个行驶限制，并向导航应用提供行驶限制的指示和相应规则。

在一些实施例中，行驶限制服务器可以向导航服务器发送请求，以生成用于提供替代路线以避开受限区域的替代导航指引组。在其他实施例中，导航服务器向导航应用提供几个导航指引组，以供用户选择导航指引组中的一个。导航应用也呈现行驶限制和受限区域的指示，使得用户可以选择不包括受限区域或包括相应限制不适用于用户的区域的导航指引组。例如，限制可能不适用于节假日或特定时间之后，用户可能具有在受限区域内行驶的许可，或者用户可能具有在受限区域内在特定日期被许可的车牌号。

在任何情况下，响应于接收到导航指引组之一的选择，导航应用在电子设备的地图显示上呈现选择的导航指引组的指示以及行驶限制和受限区域的指示。行驶限制的指示可以包括向用户通知行驶限制的警告，以及用于提供与行驶限制有关的信息的用户控件，诸如用户车辆的车牌号。

示例计算环境

参照图1，可以实现上面概述用于生成基于限制的导航指引的技术的示例环境100包括电子设备102和具有头部单元106的车辆104。电子设备102可以是智能电话、平板电脑、可穿戴电脑等。电子设备102通过通信链路108与车辆104的头部单元106进行通信，该通信链路可以是有线的(例如，通用串行总线(usb))或无线的(例如，蓝牙、wi-fidirect)。电子设备102也可以经由无线通信网络与各种内容提供商、服务器等进行通信。

在操作中，电子设备102获得导航数据以按导航指令或操纵序列的形式将用户从起点位置导航到目的地位置。如下面更详细地讨论的，根据实现，电子设备102可以经由通信网络从导航服务接收导航数据，或者可以在本地生成导航数据。在一些实现方式中，电子设备102向头部单元106提供与导航有关的信息，可以包括数字地图图像、文本和音频。头部单元106经由显示器110显示该信息。在一些实现方式中，显示器110是触摸屏，并且包括用于输入文本输入的软件键盘，可以包括目的地、起点的名称或地址等。显示器110的另一种类型可以是与非触摸输入设备(例如，诸如旋转控制器)或单独的触摸板一起提供的屏幕。通常，显示器110不需要能够显示文本和图像两者。另一车辆中的头部单元可以包括例如仅能够在一行或几行上显示字母数字字符的简单显示器。

头部单元106可以包括硬件输入控件，诸如按钮、旋钮等。这些控件可以被布置在头部单元106上或车辆104中的其他地方。例如，图1中的车辆104包括头部单元106上的导航控件112以及与头部单元106通信地耦合的方向盘控件114。控件112和114可以映射到电子设备102上的各种导航控制功能。在一些实现方式中，控件112和114也可以是用于输入字母数字字符或执行其他功能以请求导航指引。

车辆104还可以包括音频输入和输出组件，诸如麦克风116和扬声器118。麦克风116可以被配置为捕获来自用户的语音输入，而扬声器118可以被配置为向用户通信导航有关信息。类似于硬件控件112和114、麦克风116和扬声器118可以直接设置在头部单元106上或车辆104的其他位置。

参考图2示出了电子设备102的示例实现。电子设备102可以包括一个或多个处理器120，耦合到存储器122、gps单元124、诸如触摸屏的显示器126、一个或多个传感器128(例如，加速度计、陀螺仪、惯性测量单元(imu)、速度计)、一个或多个音频输入组件130、一个或多个音频输出组件132以及一个或多个通信单元134。通信单元134可以包括用于与头部单元106通信的短距离通信单元以及长距离通信单元。短距离通信单元可以支持一种或多种通信方案(诸如usb、蓝牙、wi-fidirect等)，而长距离通信单元可以通过合适的无线网络136(例如，3g蜂窝网络或4g蜂窝网络)发送和接收数据。一个或多个处理器120中的每一个可以是任何合适的通用处理单元(例如，cpu)、微处理器或专用处理单元。存储器122可以是非暂时性计算机可读介质，可以包括诸如硬盘、闪存驱动器等的持久性组件以及诸如随机存取存储器(ram)单元的非持久性组件。例如，处理器(或多个)120和存储器122可以经由适当的电连接(诸如数字总线)互连。

使用通信单元134，电子设备102可以与任何数量的合适的服务器通信。在图2的示例配置中，电子设备102与提供导航数据的导航服务器138以及行驶限制服务器140通信。导航服务器138可以包括处理器142和存储器144，并且可以被配置为访问存储导航数据的导航数据库146和/或存储地图数据的地图数据库。行驶限制服务器140可以包括处理器148和存储器150，并且可以被配置为访问存储行驶限制数据的行驶限制数据库152。行驶限制数据可以包括各种行驶限制、与每个行驶限制相关联的规则、与每个行驶限制关相联的位置等的列表。例如，各种行驶限制可以包括车牌限制、许可限制、车辆类型限制、车龄限制、空气污染限制或任何其他合适的行驶限制。

与车牌限制相关联的规则可以包括例如受限区域和未被许可在受限区域内行驶的车辆的车牌号。规则也可以包括在受限区域内禁止具有识别的车牌号的车辆在星期几和/或什么时间行驶。更具体地，车牌号以偶数结尾的车辆可以在星期一、星期三和星期五晚上行驶，而车牌号以奇数结尾的车辆可以在星期二、星期四和星期五早上行驶。与车牌限制相关联的规则也可以包括一般规则的例外，诸如在周末或节假日、在紧急情况期间许可行驶等。

与许可限制相关的规则可以包括例如受限区域和每个受限区域的不同类型的许可，使得车辆必须具有为特定受限区域指定的许可。规则也可以包括在特定受限区域禁止未经许可的车辆在星期几和什么时间行驶。与许可限制相关联的规则也可以包括一般规则的例外，诸如在周末或假日、在紧急情况期间等许可行驶。

与车辆类型限制相关联的规则可以包括例如受限区域和在受限区域中不被许可行驶的车辆的类型。规则还可以包括禁止指定车辆类型在受限区域内在星期几和什么时间行驶。更具体地，可以在工作日上午8点至晚上8点之间禁止运动型多用途车(suv)和卡车在受限区域内行驶。与车辆类型限制相关联的规则也可以包括一般规则的例外，诸如在紧急情况期间许可行驶等。

与车龄限制相关联的规则可以包括例如受限区域和阈值年龄/日期，其中在阈值日期之前制造的车辆被禁止在受限区域内行驶。规则也可以包括在受限区域内禁止指定车辆在星期几和/或什么时间行驶。更具体地，可以在上午10点至下午6点禁止使用十年以上的车辆在受限区域内行驶。与车龄限制相关联的规则也可以包括一般规则的例外，诸如在紧急情况期间许可行驶等。

与空气污染限制相关联的规则可以包括例如受限区域和阈值空气污染水平，其中当空气污染水平高于阈值空气污染水平时，禁止车辆在受限区域中行驶。规则也可以包括在受限区域内禁止车辆在星期几和什么时间行驶。更进一步，在某些情况下，与空气污染限制相关联的规则可以包括第一受限区域(例如，法国巴黎的街区)和第二受限区域(例如，巴黎)，该第二受限区域围绕第一受限区域并且大于第一受限区域。规则可以指示，当第二受限区域中的空气污染水平低于阈值空气污染水平时，可以禁止在阈值日期之前制造的车辆或具有高于污染阈值的污染指标(例如，基于燃料排放)的车辆在工作日上午8点至晚上8点之间在第一受限区域中行驶。当第二受限区域中的空气污染水平等于或高于阈值空气污染水平时，可以禁止在阈值日期之前制造的车辆或污染指标高于污染阈值的车辆在第二受限区域中行驶。在阈值日期之后制造且污染指标低于污染阈值的车辆也可能需要具有在第一受限区域中行驶的许可。与空气污染限制相关联的规则也可以包括一般规则的例外，诸如在紧急情况期间许可行驶等。

此外，一些规则可以从执行导航应用的电子设备用户提供的众包数据中获得和/或更新。例如，用户可以使用导航应用指示在特定受限区域中，由于当地假日而在该日中去除了相应的车牌限制。导航应用154然后可以将规则发送到行驶限制服务器140。

上述行驶限制和与每个行驶限制相关联的规则仅仅是一些示例性行驶限制和示例性规则。行驶限制服务器140还可以获得附加或替代行驶限制以及与每个行驶限制相关联的附加或替代规则。此外，每个行驶限制可以包括规则的任何合适的组合，并且对一种类型的行驶限制的上述规则可以被包括在另一种类型的行驶限制中。例如，空气污染限制可以包括车龄规则，车辆类型规则和车辆许可规则。

如图2所示，电子设备102的存储器122存储导航应用154。导航应用154可以包括编译的指令和/或以任何合适的可编程语言在运行时可解释的指令，并且可以在一个或多个处理器120上执行。通常，导航应用154使用矢量图形数据、栅格图块(rastertile)或任何其他合适格式的地图数据来生成数字地图或地图显示，以显示在用户界面126上。导航应用154还生成，或从导航服务器138接收将用户(例如，驾驶员)从当前位置或另一个起点位置引导到用户已选择的目的地的导航指引。遵循导航指引的路线指示可以在地图显示上呈现。在一些实施例中，导航应用154生成或从导航服务器138接收多组导航指引，每组导航指引在不同路线上将用户从起点位置引导到目的地位置。以这种方式，为用户提供了几种可供选择的路线。

更具体地，导航应用154识别从起点位置到目的地位置的一个或多个基于限制的导航指引组，避开具有位置相关行驶限制的区域。例如，导航应用154可以访问来自行驶限制数据库152或行驶限制服务器140的行驶限制数据，并且将行驶限制数据与将用户从起点位置引导到目的地位置的潜在路线进行比较。另外，导航应用154可以向用户请求信息，以确定行驶限制是否适用于用户。因此，导航应用154可以识别避开具有适用于用户的行驶限制的区域的导航指引组，并且向用户提供所识别的导航指引组。

在其他实施例中，导航服务器138向用户提供几个导航指引组，每组在不同路线上将用户从起点位置引导到目的地位置。导航服务器138可以根据最短距离、最短持续时间等来生成每个导航指引组并对沿着每个导航指引组的路线进行排名或评分。导航服务器138也可以从行驶限制服务器140接收行驶限制数据，并且基于具有与行驶限制相关的路段的路线来调整排名。例如，具有与行驶限制相关联的路段的路线的排名可以被降低，并且不具有与行驶限制相关联的路段的路线的排名可以被提高。然后，导航服务器138可以将排名高于阈值排名的路线(例如，排名最高的前三个路线)提供给导航应用154。在一些实施例中，可以将从用户接收的与识别的行驶限制有关的信息提供给导航服务器138以更新路线排名的顺序。例如，当许可限制由于用户具有所需的许可而不适用于用户时，导航服务器138可以提高具有与许可限制相关联的路段的路线的排名。

行驶限制服务器140也将行驶限制数据提供给导航应用154，用于适用于每条路线的一个或多个路段的行驶限制。因此，导航应用154可以在地图显示上呈现每个行驶限制的指示和相应的路线路段。例如，与行驶限制相关联的路段可以在地图显示上被突出显示，以不同的颜色、线条样式或阴影渲染，呈现相应的通知，或以任何其他合适的方式指示。地图显示可以包括用于选择导航指引组之一的用户控件，例如，通过触摸选择地图显示上的路线之一，通过向左、向右、向上或向下滑动以在路线之间切换，和/或通过选择“开始”按钮开始接收选择的路线的导航指引。

无论如何，当选择包括在受限区域内的路段的路线用于行驶限制时，导航应用154可以呈现用于提供与识别的行驶限制有关的信息的提示或用户控件。例如，如果行驶限制包括要求许可的规则，则可以提示用户输入许可编号以确认用户是否具有需要的许可。作为另一示例，如果行驶限制包括与车牌号相关联的规则，则可以提示用户提供车牌号。作为又一示例，如果行驶限制包括与车辆类型有关的规则，则可以提示用户输入车辆类型。提示或用户控件可以包括用于输入许可编号、车牌号、车辆信息等的文本字段，可以包括用于选择许可类型、车辆类型的下拉菜单，或者可以包括用于提供与行驶限制有关的信息的任何其他合适控件。

导航应用呈现的示例用户界面

图3a-图3d示出根据本文公开的系统和方法的示例用户界面300-390，用于经由在电子设备上执行的导航应用在地图显示上呈现基于限制的导航指引。

在图3a所示的示例地图显示300中，导航应用154呈现三个导航指引组(路线1(参考号302)、路线2(参考号304)和路线3(参考号306)，其中每组将用户从相同的起点位置308引导到相同的目的地位置310。在一些实施例中，地图显示300可以包括用于选择路线之一的用户控件。例如，用户可以触摸选择路线(route)1(参考号302)、路线2(参考号304)和路线3(参考号306)之一，以接收选择的路线的导航指引。在另一示例中，用户可以通过向左或向右滑动来切换横幅312，以选择在横幅312中指示的路线316，并且可以选择“开始”按钮314以开始沿选择的路线导航。同样如图3a所示，存在与在路线2中包括的路段304a相关联的行驶限制。与行驶限制相关联的路段304a可以在地图显示300上被突出显示，以不同的颜色、线条样式或阴影渲染，呈现相应通知，或以任何其他合适的方式表示。此外，横幅312可在当所呈现的路线2作为选择的路线时包括警告316。警告316可以是“警告：在该路线上有行驶限制！”，并且可以包括行驶限制的类型的指示，诸如车牌限制或许可限制，可以包括在地图显示300上指示用于行驶限制的受限区域的边界，或可以包括与行驶限制相关的规则的指示，诸如“星期一、星期三和星期五的上午8点至晚上8点之间许可具有奇数车牌号的车辆”。

响应于用户接收到对路线2的选择，导航应用154呈现如图3b所示的示例地图显示330。在示例地图显示330中，横幅332包括提示334，提示用户提供与路线2相关联的与识别的行驶限制有关的信息。特别是，提示用户提供用户车辆的车牌号。例如，行驶限制可以从识别的路线2的路段336限制车牌号以偶数位结尾的车辆。在其他实施例中，用户控件334可以接收和分析图像以识别车牌图像中的车牌号。例如，用户可以经由电子设备102上的相机捕获车牌照的图像。

在一个示例性场景中，如图3c中的地图显示360所示，用户响应于图3b的地图显示330中的提示334输入以偶数位结尾的车牌号。然后，导航应用154可以将车牌号提供给行驶限制服务器140，行驶限制服务器140将车牌号应用于受限区域内的车牌限制规则，以确定在受限区域是否许可车辆。在其他实施例中，导航应用154将车牌号应用于车牌限制的规则(从行驶限制服务器140作为行驶限制数据接收)，以确定在受限区域是否许可车辆。在这种情况下，导航应用154或行驶限制服务器140确定许可用户在路线2上行驶，并且可以经由导航应用154在地图显示360上呈现与路线2相对应的导航指引组。地图显示360中的横幅362可以包括通知364，用户车辆在路线2包括的受限区域内被许可。在一些实施例中，横幅362也可以包括与行驶限制的规则或受限区域的边界相关联的指示。

在其他情况下(未示出)，基于诸如持续时间或距离的因素，可以选择路线1或路线3，并且可以经由导航应用154在地图显示360上呈现与路线1或路线3相对应的导航指引组。例如，当根据距离、持续时间或任何其他合适的因素对路线1或路线3进行排名或评分时，导航服务器138可以将路线1或路线3排名高于路线2。

在另一示例性场景中，如图3d的地图显示390所示，用户响应于图3b的地图显示330中的提示334输入以奇数位结尾的车牌号。因此，导航应用154或行驶限制服务器140确定在路线2上用户不被许可行驶，而路线1和3不包括受限区域。如图3d所示，例如，可以经由导航应用154在地图显示390上呈现与路线1相对应的导航指引组。地图显示390中的横幅392可以包括通知394，用户车辆在路线2所包括的受限区域内不被许可并且车辆正被改道至路线1。在一些实施例中，横幅392也可以包括与行驶限制相关联的规则或受限区域的边界的指示。在一些实施例中，地图显示390可以包括用户控件，该用户控件用于推翻对车辆改道的确定，使得用户可以继续接收与路线2相对应的导航指引。例如，用户可以通过向左或向右滑动来切换横幅392以选择路线2或路线3。当选择路线2时，导航应用154可以提供其他通知，诸如选择的路线包括受限区域的弹出消息。

在其他情况下(未示出)，基于诸如持续时间或距离的因素，可以选择路线3，并且可以经由导航应用154在地图显示390上呈现与路线3相对应的导航指引组。例如，当根据距离、持续时间或任何其他合适的因素对路线3进行排名或评分时，导航服务器138可以将路线3的排名高于路线1。

现在参照图4，可以通过导航应用154实现用于生成基于限制的导航指引以避开位置相关行驶限制的示例方法400。在一些实施例中，方法400可以被实现为存储在计算机可读存储器122上且在电子设备102的一个或多个处理器120上可执行的指令集合。在其他实施例中，方法400可以被实现为存储在计算机可读存储器150上且在行驶限制服务器140的一个或多个处理器148、电子设备102、行驶限制服务器140和/或导航服务器138的组合或其他合适的计算系统可执行的指令集合。

在块402，接收对从起点位置到目的地位置的导航指引的用户请求。起点位置可以是用户的当前位置。

在块404，可以确定一个或多个导航指引组，其中每个导航指引组将电子设备的用户从起点位置引导到目的地位置。例如，导航应用154可以将对导航指引的请求提供给导航服务器138，导航服务器138进而可以提供到目的地位置的导航指引组。在一些实施例中，导航服务器138可以对几条路线进行排名，每条路线对应于不同的导航指引组，并提供排名高于阈值排名的路线。在另一个示例中，导航应用154可以基于离线或缓存的地图以及存储在电子设备102上的导航数据来生成导航指引。

每个导航指引组可以包括用于将用户从起点位置引导到目的地位置的不同操纵组。例如，导航指引组可以引导用户从起点位置在mainstreet右转，然后在firststreet左转，然后在sixthstreet右转，以到达目的地位置。另一导航指引组可以引导用户从起点位置在mainstreet右转，然后在thirdstreet左转，然后在fourthstreet右转，然后在fifthstreet左转，然后在sixthstreet右转，以到达目的地位置。又一导航指引组可以引导用户从起点位置在mainstreet左转，在townstreet右转，然后在sixthstreet右转，以到达目的地位置。当然，可以任何数量的合适路线供用户从起点位置到目的地位置。

在块406，可以将起点位置、目的地位置和/或沿着与导航指引组相对应的路线上的位置和与行驶限制相关联的位置(受限区域)进行比较，以识别适用于对导航指引的用户请求的行驶限制。例如，特定街道可以是与行驶限制相关联的位置。例如，mainstreet可能与行驶限制相关联，但是firststreet可能未与行驶限制相关联，或者可能与不同于mainstreet的行驶限制相关联。作为另一个示例，特定区域(例如，街区、城镇、城市、县、州、国家等)可以与行驶限制相关联。例如，美国可能有一种类型的行驶限制，而邻国加拿大则有不同类型的行驶限制(或没有行驶限制)。因此，比较可以包括将沿与每个导航指引组相对应的路线上的街道和/或区域与指示用于执行行驶限制的受限区域的数据进行比较。

可以通过诸如行驶限制数据库152的数据库访问与行驶限制或受限区域相关联的位置。例如，导航应用154可以从行驶限制服务器140接收受限区域并且将受限区域与起点位置、目的地位置以及沿着与从起点位置行进到目的地位置的每个导航指引组相对应的每条路线的位置进行比较。在另一示例中，导航服务器138或行驶限制服务器140可以接收受限区域，并将受限区域与起点位置、目的地位置以及沿着与从起点位置行进到目的地位置的每个导航指引组相对应的每条路线的位置进行比较。

此外，可以基于从其他用户接收的输入来更新与行驶限制相关联的位置。例如，用户可以注意到本地行驶限制已经被临时去除或改变，并且可以通过例如与行驶限制服务器140和/或行驶限制数据库152通信的电子设备102上的导航应用154提供指示更新或改变的输入。输入进而可以被用于修改存储在行驶限制数据库152或行驶限制服务器140的存储器150中的数据。例如，由于当地的节假日或庆典可能会解除当地的驾驶限制。注意到已经解除了本地行驶限制的用户可以将该信息输入到电子设备102中，并且本地行驶限制信息可以进而被传播到提供给其他用户的导航指引。

通常，每个行驶限制与不同规则组相关联。作为一个示例，规则可以基于一个或多个位置的当前空气污染水平来限制这些位置的车辆。例如，当空气污染达到特定水平时，从上午8点至下午6点在特定街道不允许任何车辆。作为另一示例，规则可以基于用户和/或车辆是否具有与每个位置相关联的许可而在一个或多个位置限制车辆。例如，可能需要许可才能在特定街道上行驶或在特定时间行驶。作为又一示例，规则可以基于与车辆相关联的车牌号而在一个或多个位置限制车辆。例如，可以限制具有以偶数位结尾的车牌号的车辆在偶数日期行驶，而可以限制具有以奇数位结尾的车牌号的车辆在奇数日期行驶，反之亦然。另外，作为另一示例，规则可以基于车辆的类型或车龄而在一个或多个位置限制车辆。例如，可以仅允许政府车辆在特定位置和/或特定时间行驶。作为另一个示例，可以仅允许公共交通工具在特定位置和/或特定时间行驶。作为又一个示例，可以不允许产生更多排放物的特定品牌和/或型号的汽车在特定位置或特定时间行驶。另外地或可选地，可以不允许在特定日期(例如，与排放合规标准生效有关的日期)之前制造的汽车在特定位置或特定时间行驶。给定的行驶限制可以与任何数量的规则或规则的任何组合相关联。

在一些情况下，起点位置可以与一个规则组的一个行驶限制相关联，而目的地位置与不同规则组的另一个行驶限制相关联。例如，用户可以请求从点a(具有一个行驶限制的伊利诺伊州的地址)到点b(具有不同行驶限制的印第安纳州的地址)的指引。另外地或可选地，导航指引的一些部分可以与具有不同规则组的不同行驶限制相关联。例如，用户可以请求从点a(伊利诺伊州的地址)到点b(密歇根州的地址)的指引，并且行驶指引可以包括通过密歇根州的行驶，密歇根州可能与伊利诺伊州或印第安纳州具有不同的行驶限制。

在一些情况下，当行驶限制适用于用户的当前位置、用户的起点位置、用户的目的地位置和/或沿着与一个或多个导航指引组相对应的路线的位置时，可以向用户提供警告。例如，当用户的车辆从具有一个行驶限制的区域穿越到具有另一个行驶限制的区域时，用户可能会收到警告。

在块408，可以提示用户提供与任何识别的行驶限制有关的信息。例如，如果与导航指引组之一相关联的行驶限制包括需要许可的规则，则可以提示用户确认用户是否具有所需的许可。作为另一示例，如果与导航指引组之一相关联的行驶限制包括与车牌号相关联的规则，则可以提示用户提供车牌号。作为又一示例，如果与导航指引组之一相关联的行驶限制包括与车辆类型有关的规则，则可以提示用户提供有关用户车辆的信息。作为附加示例，如果与导航指引组相关联的行驶限制包括与车辆将在特定位置的时间有关的规则，则可以提示用户提供目标出发时间或到达时间。

在块410，基于与适用于与导航指引的用户请求相关联的位置的任何识别的行驶限制相关联的规则组，并且基于用户提供的信息，可以做出关于任何识别的行驶限制是否适用于用户的确定。因此，可以基于识别的适用于特定用户的行驶限制为特定用户定制导航指引。

例如，如果第一用户提供指示第一用户不具有在特定位置行驶所需的许可的信息，则导航应用154可以确定对该特定位置的行驶限制适用于第一用户。另一方面，如果第二用户提供指示第二用户具有在该位置行驶所需的许可的信息，则导航应用154可以确定该特定位置的行驶限制不适用于第二用户。类似地，如果第一用户提供指示第一用户的车牌号以偶数结尾的信息，并且对特定位置的行驶限制禁止车牌号以偶数号结尾的车辆行驶，则导航应用154可以确定行驶限制适用于第一用户。然而，如果第二用户提供指示第二用户的车牌号以奇数结尾的信息，则导航应用154可以确定相同的行驶限制不适用于第二用户。作为另一示例，如果第一用户提供指示第一用户行驶在特定位置受到行驶限制的高排放车辆的信息，则导航应用154可以确定对该特定位置的行驶限制适用于第一用户。然而，如果第二用户提供指示第二用户行驶在特定位置不受行驶限制的低排放车辆的信息，则导航应用154可以确定该特定位置的行驶限制不适用于第二用户。

行驶限制是否适用于特定用户的确定还可以基于用户将处于在与识别的行驶限制相关联的位置中的日期和/或时间。例如，一些限制包括禁止特定驾驶员在特定日期或特定时间行驶的规则(例如，高排放量车辆在高峰时段无法在特定位置行驶，具有特定车牌号的车辆只能在星期一和星期三行驶等)。如上所述，可以基于由用户提供的信息来确定用户将处于在与识别的行驶限制相关联的位置中的日期和/或时间(例如，用户可以提供导航指引的预期开始时间和/或到达时间)。另外地或可选地，可以基于用户何时请求导航指引来确定用户将处于与识别的行驶限制相关联的位置中的日期或时间。例如，当在上午9:00做出对导航指引的请求时，可以假定起点位置的开始时间是上午9:00，并且可以基于开始时间确定用户在每个街道和目的地位置的后续时间。

在一些情况下，当任何识别的行驶限制适用于用户时，可以向用户提供警告。例如，基于电子设备的gps位置，警告可以通知用户他或她正在进入与行驶限制相关联的位置。例如，文本通知或声音通知可能会通知用户：“警告：进入车牌号受限区域，如果继续前进，可能会受到罚款”。此外，导航应用154可以在地图显示上呈现可选择的用户控件，用于使用户改道以避开识别的行驶限制和任何随之而来的罚款。

在块412，至少一个导航指引组(在块404确定的一个或多个导航指引组中的至少一个)可以被识别为基于限制的导航指引组，避开与适用于用户的任何识别的行驶限制相关联的位置。在一些实施例中，可以将一个或多个导航指引组与识别的行驶限制进行比较。包括与识别的适用于用户的行驶限制相关联的位置的导航指引组可以被滤除。因此，可以在地图显示上呈现引导驾驶员从起点位置到目的地位置而无需进入与适用于用户的行驶限制相关联的位置的导航指引组，并且可以由用户选择。

例如，如果与firststreet相关的行驶限制适用于用户，则第一导航指引组可以从提供给用户的导航指引组中被滤除，第一导航指引组引导用户从起点位置在mainstreet右转，然后在firststreet左转，然后在sixthstreet右转，以到达目的地位置。另一方面，第二导航指引组可以被呈现在地图显示上，因为firststreet不包括在该导航指引组中，第二导航指引组引导用户从起点位置在mainstreet右转，然后在thirdstreet左转，然后在fourthstreet右转，然后在fifthstreet左转，然后在sixthstreet右转，以到达目的地位置。第三导航指引组也可以被呈现在地图显示上，因为firststreet也不包括在该导航指引组中，第三导航指引组引导用户从起点位置在mainstreet左转，在townstreet右转，然后在sixthstreet右转，以到达目的地位置。因此，用户可以基于任何数量的因素(诸如最短距离，最短时间或任何其他合适的因素)选择第二和第三导航指引组之一。

在其他实施例中，第一导航指引组也由导航应用154呈现在地图显示上。然而，与第一导航指引组相对应的路线用与行驶限制相关联的路线的路段的指示和有关行驶限制的警告来呈现。

在任何情况下，即使不同的用户各自从相同的起点位置和目的地位置请求导航指引，也可以向他们提供不同的(即，定制的)导航指引。例如，如果与thirdstreet相关联的行驶限制适用于第二用户，但是在上例中讨论的与firststreet相关联的限制不适用于第二用户，则从点a到点b的第一导航指引组以及从点a到点b的第三导航指引组可以通过导航应用154在地图显示上为第二用户呈现，而不呈现从点a到点b的第二导航指引组。在这种情况下，尽管从第一用户的地图显示中滤除了第一导航指引组，但是其仍可以被呈现在第二用户的地图显示中。

在块414，可以将识别的导航指引组提供给电子设备的用户，以在避开与行驶限制相关联的位置的同时将用户从起点位置导航到目的地位置。基于适用于用户的行驶限制，识别的导航指引组可以包括通知或警告，该通知或警告指示导航指引包括一个或多个临时绕行道路。作为对于在具有不同行驶限制的区域之间行进的用户的解释，这可能特别有帮助。

其他注意事项

以下其他注意事项适用于前面的讨论。在整个说明书中，多个实例可以实现被描述为单个实例的组件、操作或结构。尽管将一种或多种方法的单独操作示出并描述为单独的操作，但是可以同时执行一个或多个单独操作，并且不需要按照所示顺序执行操作。在示例配置中表示为单独的组件的结构和功能可以实现为组合的结构或组件。类似地，呈现为单个组件的结构和功能可以被实现为单独的组件。这些和其他变型、修改、添加和改进落入本公开的主题的范围内。

另外，本文将特定实施例描述为包括逻辑或多个组件、模块或机制。模块可以构成软件模块(例如，存储在机器可读介质上的代码)或硬件模块。硬件模块是能够执行特定操作的有形单元，并且可以以特定方式配置或布置。在示例实施例中，一个或多个计算机系统(例如，独立的客户端或服务器计算机系统)或计算机系统的一个或多个硬件模块(例如，处理器或处理器集合)可以由软件(例如，应用或应用部分)配置为执行此处所述的特定操作的硬件模块。

硬件模块可以包括被永久地配置为执行特定操作的(例如，作为专用处理器，诸如现场可编程门阵列(fpga)或专用集成电路(asic))的专用电路或逻辑。硬件模块还可包括由软件临时配置以执行特定操作的可编程逻辑或电路(例如，如通用处理器或其他可编程处理器中所包含的)。将理解，在成本和时间考虑因素的影响下，决定在专用且永久配置的电路中或在临时配置的电路中(例如，由软件配置)实现硬件模块。

因此，术语硬件应理解为包含有形实体，是指以特定方式操作或执行本文所述的特定操作的物理构造，永久配置(例如，硬接线)或临时配置(例如，编程)的实体。考虑硬件模块被临时配置(例如，编程)的实施例，每个硬件模块都不需要在任何一个实例及时配置或实例化。例如，在硬件模块包括使用软件配置的通用处理器的情况下，通用处理器可以在不同时间配置为各自不同的硬件模块。软件可以相应地配置处理器，例如，以在一个时间实例上构成特定的硬件模块，并在不同的时间实例上构成不同的硬件模块。

硬件和软件模块可以向其他硬件和/或软件模块提供信息并从其他硬件和/或软件模块接收信息。因此，所描述的硬件模块可以被认为是通信耦合的。当多个这样的硬件或软件模块同时存在时，可以通过连接硬件或软件模块的信号传输(例如，通过适当的电路和总线)来实现通信。在不同时间配置或实例化多个硬件模块或软件的实施例中，例如，可以通过在多个硬件或软件模块访问的存储器结构中存储和检索信息来实现这种硬件或软件模块之间的通信。例如，一个硬件或软件模块可以执行操作并将该操作的输出存储在通信耦合到的存储设备中。然后，另一硬件或软件模块可以在以后的时间访问存储设备以检索和处理所存储的输出。硬件和软件模块还可以发起与输入或输出设备的通信，并且可以在资源(例如，信息的集合)上进行操作。

本文描述的示例性方法的各种操作可以至少部分地由一个或多个临时配置(例如，通过软件)或永久配置为执行相关操作的处理器执行。无论是临时配置还是永久配置，这样的处理器都可以构成处理器实现的模块，操作执行一个或多个操作或功能。在一些示例实施例中，本文所指的模块可以包括处理器实现的模块。

类似地，本文描述的方法或例程可以至少部分地由处理器实现。例如，方法的至少一些操作可以由一个或多个处理器或处理器实现的硬件模块执行。特定操作的性能可以分布在一个或多个处理器之间，不仅驻留在单个计算机内，而且可以跨多个计算机部署。在一些示例实施例中，一个或多个处理器可以位于单个位置(例如，在家庭环境、办公室环境内或作为服务器场)，而在其他实施例中，处理器可以分布在多个位置。

一个或多个处理器还可以在“云计算”环境中或作为saas运行以支持相关操作的性能。例如，如上所述，至少一些操作可以由一组计算机(作为包括处理器的机器的示例)执行，这些操作可以经由网络(例如，互联网)以及经由一个或多个适当的接口(例如api)可访问。

特定操作的性能可以分布在一个或多个处理器之间，不仅驻留在单个计算机内，而且可以跨多个计算机部署。在一些示例实施例中，一个或多个处理器或处理器实现的模块可以位于单个地理位置中(例如，在家庭环境、办公室环境或服务器场中)。在其他示例实施例中，一个或多个处理器或处理器实现的模块可以分布在多个地理位置上。

本说明书的某些部分是根据对在机器存储器(例如，计算机存储器)内以位或二进制数字信号存储的数据操作的算法或符号表示呈现的。这些算法或符号表示是数据处理领域的普通技术人员用来将其工作的实质传达给本领域其他技术人员的技术的示例。如本文所使用的，“算法”或“例程”是导致期望结果的操作或类似处理的自洽序列。在这种情况下，算法、例程和操作涉及对物理量的物理操纵。通常，但不是必须地，这些量可以采取能够由机器存储，访问，传输，组合，比较或以其他方式操纵的电，磁或光信号的形式。主要出于通用目的，有时使用诸如“数据”，“内容”，“位”，“值”，“元素”，“符号”，“字符”，“术语”，“标号”，“数字”等的词语来指示这种信号。然而，这些词语仅是方便的标签，并且应与适当的物理量相关联。

除非另有特别说明，否则本文中使用诸如“处理”，“电脑运算”，“计算”，“确定”，“呈现”，“显示”等词语进行的讨论可以是指机器(例如，计算机)的动作或处理，操纵或转换表示为一个或多个存储器(例如，易失性存储器、非易失性存储器或其组合)，寄存器或接收，存储，发送或显示信息的其他机器组件中的物理(例如，电，磁或光)量的数据。

如本文所使用的，对“一个实施例”或“实施例”的任何引用表示结合该实施例描述的特定元件、特征、结构或特性包括在至少一个实施例中。说明书中各个地方出现的短语“在一个实施例中”不一定全都指同一实施例。

可以使用表达“耦合”和“连接”及其派生词来描述一些实施例。例如，可以使用术语“耦合”来描述一些实施例，以表示两个或更多个元件直接物理或电接触。然而，术语“耦合”也可以表示两个或更多个元件不彼此直接接触，而是彼此协作或相互作用。实施例不限于此上下文。

如本文中所使用的，术语“包括”，“包含”，“具有”或其任何其他变型旨在覆盖非排他性包含。例如，包括元件列表的处理，方法，物品或装置不必仅限于那些元件，而是可以包括未明确列出的或此类处理，方法，物品或装置固有的其他元件。此外，除非明确指出相反的意思，否则“或”是指包含性的“或”而不是排他性的“或”。例如，条件a或b由以下任一条件满足：a为真(或存在)且b为假(或不存在)，a为假(或不存在)且b为真(或存在)，以及a和b均为真(或存在)。

另外，使用“一”或“一个”来描述本文的实施例的元件和组件。这样做仅是为了方便并给出一般性的描述。该描述应被理解为包括一个或至少一个，并且单数也包括复数，除非显而易见的另有说明。

在阅读了本公开之后，本领域的技术人员将理解用于通过本文公开的原理建立与导航有关的通信会话的另外的替代结构和功能设计。因此，尽管已经示出和描述了特定的实施例和应用，但是应当理解，所公开的实施例不限于本文所公开的精确构造和组件。在不脱离所附权利要求书所限定的精神和范围的情况下，可以对本文公开的方法和装置的布置，操作和细节进行各种修改，改变和变化，对于本领域技术人员而言是显而易见的。