用于使路线规划包括广告者路径点的方法和设备与流程

示意性实施例总体上涉及用于使路线规划(routing)包括广告者路径点的方法和设备。

背景技术：

很多人发现短期使用车辆是很方便的。无论是出租车服务、基于请求式(on-demand)应用的服务(诸如UBER^TM)、短期(即，按小时或按日租赁车辆)使用，还是甚至雇用或请求使用由计算机驾驶的自主式车辆，用于短期车辆使用的模型正在不断地发展和改进。

正如所预期的，车辆在任何这些示例性场景中的使用产生了费用。在驾驶员被包括在车辆的模型中，驾驶员通常获得一部分费用。在租赁的场景中，拥有车辆的实体获得收益。因为车辆拥有和保养成本很高(特别是当整日都使用时)，所以对于车主/驾驶员而言可能期望额外的收益源。可选地，对于乘车者而言类似地可能期望抵消费用的方式。任何因行程而产生的额外的收益可直接地流向车主/驾驶员，流向乘车者，或者以某种方式在所有有关各方之间进行分享。

在一个现有的模型中，路线处理模块接收用于到目的地的路线信息的请求。响应于接收到该请求而确定到目的地的可用路线。针对至少一个到目的地的可用路线，确定所述可用路线是否提供了到至少一个目标广告的接近度。当确定至少一个到目的地的可用路线提供了到目标广告的接近度时，提供所述至少一个到目的地的可用路线。

技术实现要素：

在第一示意性实施例中，一种系统包括处理器，所述处理器被配置为接收目的地。所述处理器还被配置为接收广告者选择标准。此外，所述处理器被配置为：基于所述广告者选择标准，确定包括广告者位置的广告者路线，以替代最快路线或最短路线。所述处理器还被配置为向车辆乘员呈现所述广 告者路线。所述处理器还被配置为：接收乘员对所述广告者路线的接受或者拒绝的决定，并基于所述广告者路线被接受还是被拒绝，改变(augment)最终的行程费用。

在第二示意性实施例中，一种系统包括处理器，所述处理器被配置为接收目的地。所述处理器还被配置为计算到所述目的地的直接路线。所述处理器还被配置为查找对于所述直接路线具有预定义接近度的潜在广告者；此外，从所述潜在广告者中选择包括在广告者路线中的广告者。此外，所述处理器被配置为：向车辆乘客呈现所述广告者路线，所述广告者路线具有用于选择退出所述广告者路线的选项，如果所述乘客选择退出所述广告者路线，则增加行程费用。

在第三示意性实施例中，一种系统包括处理器，所述处理器被配置为接收目的地。所述处理器还被配置为查找对于到所述目的地的直接路线具有预定义接近度的广告者。此外，所述处理器被配置为从查找到的广告者中选择包括在广告者路线中的广告者。所述处理器还被配置为向车辆乘客呈现所述广告者路线，所述广告者路线具有用于选择所述广告者路线的选项。所述处理器还被配置为：当车辆到达与所述广告者关联的位置时，在与所述广告者关联的位置提供停车，如果所述乘客选择所述广告者路线，则减少行程费用。

附图说明

图1示出了示意性的车辆计算系统；

图2示出了路线确定处理的示意性示例；

图3示出了替代路线呈现处理的示意性示例；

图4示出了示例性的路线修改显示的示意性示例；

图5示出了广告者选择处理的示意性示例；

图6示出了广告适合度确定处理的示意性示例；

图7A和图7B示出了用于使路线规划包括广告的示意性处理。

具体实施方式

根据需要，在此公开了本发明的详细实施例；然而，将理解的是，所公开的实施例仅是本发明的示例，其中，本发明可以以各种替代形式来实现。附图无需按比例绘制；一些特征可被夸大或最小化以示出特定组件的细节。 因此，在此公开的具体结构和功能细节不应被解释为具有限制性，而仅作为用于教导本领域技术人员以多种形式利用本发明的代表性基础。

图1示出了用于车辆31的基于车辆的计算系统(VCS)1的示例方框拓扑图。这种基于车辆的计算系统1的示例为由福特汽车公司制造的SYNC系统。设置有基于车辆的计算系统的车辆可包含位于车辆中的可视前端界面4。如果所述界面设置有例如触摸敏感屏幕，则用户还能够与所述界面进行交互。在另一示意性实施例中，通过按钮按压、具有自动语音识别和语音合成的口语对话系统来进行交互。

在图1所示的示意性实施例1中，处理器3控制基于车辆的计算系统的至少一部分操作。设置在车辆内的处理器允许对命令和例程进行车载处理。另外，处理器被连接到非持久性存储器5和持久性存储器7两者。在此示意性实施例中，非持久性存储器是随机存取存储器(RAM)，持久性存储器是硬盘驱动器(HDD)或闪存。一般说来，持久性(非暂时性)存储器可包括当计算机或其它装置掉电时保持数据的所有形式的存储器。这些存储器包括但不限于：HDD、CD、DVD、磁带、固态驱动器、便携式USB驱动器和任何其它适当形式的持久性存储器。

处理器还设置有允许用户与处理器进行交互的若干不同的输入。在此示意性实施例中，麦克风29、辅助输入25(用于输入33)、USB输入23、GPS输入24、屏幕4(其可以是触摸屏显示器)和蓝牙输入15全部被提供。还设置有输入选择器51，以允许用户在各种输入之间进行切换。对麦克风和辅助连接器两者的输入在被传送到处理器之前，由转换器27对所述输入进行模数转换。尽管未示出，但是与VCS进行通信的众多车辆组件和辅助组件可使用车辆网络(诸如但不限于CAN总线)向VCS(或其组件)传送数据并传送来自VCS(或其组件)的数据。

系统的输出可包括但不限于视觉显示器4以及扬声器13或立体声系统输出。扬声器被连接到放大器11并通过数模转换器9从处理器3接收其信号。还可分别沿19和21所示的双向数据流产生到远程蓝牙装置(诸如PND 54)或USB装置(诸如车辆导航装置60)的输出。

在一示意性实施例中，系统1使用蓝牙收发器15与用户的移动装置53(例如，蜂窝电话、智能电话、PDA或具有无线远程网络连接能力的任何其它装置)进行通信(17)。移动装置随后可被用于通过例如与蜂窝塔57的通 信(55)来与车辆31外部的网络61进行通信(59)。在一些实施例中，蜂窝塔57可以是WiFi接入点。

移动装置与蓝牙收发器之间的示例性通信由信号14表示。

可通过按钮52或类似的输入来指示移动装置53与蓝牙收发器15进行配对。相应地，CPU被指示车载蓝牙收发器将与移动装置中的蓝牙收发器进行配对。

可利用例如与移动装置53关联的数据计划、话上数据或DTMF音在CPU 3与网络61之间传送数据。可选地，可期望包括具有天线18的车载调制解调器63，以便在CPU 3与网络61之间通过语音频带传送数据(16)。移动装置53随后可用于通过例如与蜂窝塔57的通信(55)来与车辆31外部的网络61进行通信(59)。在一些实施例中，调制解调器63可与蜂窝塔57建立通信(20)，以与网络61进行通信。作为非限制性示例，调制解调器63可以是USB蜂窝调制解调器，并且通信20可以是蜂窝通信。

在一示意性实施例中，处理器设置有包括用于与调制解调器应用软件进行通信的API的操作系统。调制解调器应用软件可访问蓝牙收发器上的嵌入式模块或固件，以完成与(诸如在移动装置中发现的)远程蓝牙收发器的无线通信。蓝牙是IEEE 802PAN(个域网)协议的子集。IEEE 802LAN(局域网)协议包括WiFi并与IEEE 802PAN具有相当多的交叉功能。两者都适合于车辆内的无线通信。可在本领域使用的另一通信方式是自由空间光通信(诸如IrDA)和非标准化消费者红外协议。

在另一实施例中，移动装置53包括用于语音频带或宽带数据通信的调制解调器。在话上数据的实施例中，当移动装置的所有者可在数据被传送的同时通过装置说话时，可实施已知为频分复用的技术。在其它时间，当所有者没有在使用装置时，数据传送可使用整个带宽(在一示例中是300Hz至3.4kHz)。尽管频分复用对于车辆与互联网之间的模拟蜂窝通信而言会是常见的并仍在被使用，但其已经很大程度上被用于数字蜂窝通信的码域多址(CDMA)、时域多址(TDMA)、空域多址(SDMA)的混合体所替代。这些都是ITU IMT-2000(3G)兼容的标准，为静止或行走的用户提供高达2mbs的数据速率，并为在移动的车辆中的用户提供高达385kbs的数据速率。3G标准现在正被IMT-Advanced(4G)所替代，其中，所述IMT-Advanced(4G)为在车辆中的用户提供100mbs的数据速率并为静止的用户提供1gbs的数据 速率。如果用户具有与移动装置关联的数据计划，则所述数据计划可允许宽带传输且系统可使用宽得多的带宽(加速数据传送)。在另一实施例中，移动装置53被安装至车辆31的蜂窝通信装置(未示出)所替代。在又一实施例中，移动装置(ND)53可以是能够通过例如(而不限于)802.11g网络(即，WiFi)或WiMax网络进行通信的无线局域网(LAN)装置。

在一实施例中，传入数据可经由话上数据或数据计划穿过移动装置、穿过车载蓝牙收发器，并进入车辆的内部处理器3。例如，在某些临时数据的情况下，数据可被存储在HDD或其它存储介质7上，直至不再需要所述数据时为止。

其它可与车辆进行接口连接的源包括：具有例如USB连接56和/或天线58的个人导航装置54、具有USB 62或其它连接的车辆导航装置60、车载GPS装置24、或具有网络61连接能力的远程导航系统(未示出)。USB是一类串行联网协议中的一种。IEEE 1394(火线^TM(苹果)、i.LINK^TM(索尼)和Lynx^TM(德州仪器))、EIA(电子工业协会)串行协议、IEEE 1284(Centronics端口)、S/PDIF(索尼/飞利浦数字互连格式)和USB-IF(USB开发者论坛)形成了装置-装置串行标准的骨干。多数协议可针对电通信或光通信来实施。

此外，CPU可与各种其它的辅助装置65进行通信。这些装置可通过无线连接67或有线连接69来连接。辅助装置65可包括但不限于个人媒体播放器、无线保健装置、便携式计算机等。

此外或可选地，可使用例如WiFi(IEEE 803.11)收发器71将CPU连接到基于车辆的无线路由器73。这可允许CPU在局域路由器73的范围中连接到远程网络。

除了由位于车辆中的车辆计算系统执行示例性处理之外，在某些实施例中，还可由与车辆计算系统通信的计算系统来执行示例性处理。这样的系统可包括但不限于：无线装置(例如但不限于移动电话)或通过无线装置连接的远程计算系统(例如但不限于服务器)。总体上，这样的系统可被称为与车辆关联的计算系统(VACS)。在某些实施例中，VACS的特定组件可根据系统的特定实施来执行处理的特定部分。通过示例而并非限制的方式，如果处理具有与配对的无线装置进行发送或者接收信息的步骤，则很可能无线装置不在执行处理的该部分，这是因为无线装置不会与自身进行信息的“发送和接收”。本领域的普通技术人员将理解何时不适合对给定解决方案应用特定的计 算系统。

在在此讨论的每个示意性实施例中，示出了可由计算系统执行的处理的示例性的非限制性的示例。针对每个处理，执行该处理的计算系统为了执行该处理的有限的目的而变为被配置为用于执行该处理的专用处理器是可行的。所有处理不需要被全部执行，而应被理解为是可被执行以实现本发明的要素的多种类型的处理的示例。可根据需要从示例性处理中添加或去除额外步骤。

保养经常用于出行的车辆可能成本很高。此外，至少在最初，可以预期的是，拥有自主式车辆也可能成本很高。共享或定期租赁车辆的人群可寻找降低费用的机会，该机会对于准时到达目的地的可靠性不会产生很大地影响。车辆车主还可寻找多种方式来支付拥有经常用于出行的车辆的前期费用和保养费用。

示意性实施例提供了可应用于乘客、车辆租赁者、车辆驾驶员和车辆车主的降低费用的示例。为了换取一定费用，可使到目的地的路线规划经过一个或更多个广告者位置。在一些模型中，乘客可接受替代路线，以换取费用上的降低。在其他模型中，乘客可能会为了更直接的路线以增加费用作为交换而选择退出替代路线。根据路线的受益流向哪一方，关于采用哪条路线的决定可针对该方增加或降低费用。通过使路线规划经过广告者位置来获取受益以及收集或拒绝这些受益的决定可由乘客、几个乘客、驾驶员、车辆车主或任意组合根据实施方式来做出。

图2示出了路线确定处理的示意性示例。针对在该图中描述的示意性实施例，应注意到的是，为了执行在此示出的示例性方法中的一些或全部的目的，通用处理器可被临时用作专用处理器。当执行提供用于执行所述方法的一些或全部步骤的指令的代码时，所述处理器可被临时改用为专用处理器，直到所述方法完成时为止。在另一示例中，在适当程度上，根据预先配置的处理器运行的固件可使得所述处理器充当为了执行所述方法或所述方法的一些合理变型的目的而被提供的专用处理器。

在图2中示出的示意性示例中，所述处理首先接收目的地(201)。无论这是由驾驶员输入的目的地(诸如，在出租车类型的场景中)，还是由租赁者驾驶员输入的目的地，还是被提供给自主式车辆的目的地或者任何其他类型的接收到的目的地，所述目的地指示在行程中的至少一次停车。在该示例中， 所述处理随后计算路线和行驶时间(203)。初始路线和行驶时间对于查找接近初始路线的广告者以及确定可允许的时间偏差两者而言会是有用的(其中，初始路线可以是例如但不限于最低费用路线、最少时间路线、最少燃料路线等)。例如，如果初始路线R_I被预计花费14分钟，且乘车者在到达之前总计有25分钟的偏差，则所述处理可在路线上查找出使得延误不超过大约11分钟(可允许的25分钟减去预计的14分钟)的所有广告者。在其他示例中，广告者可基于对该路线的距离接近度(而不是时间接近度)而被查找到。

一旦目的地和初始路线被已知，则所述处理可在路线的适当的接近度内查找出一个或更多个广告者(205)。广告者的选择可以是基于距离接近度或时间接近度，其中，距离接近度或时间接近度的适当性可由乘员输入或保存的乘员配置文件来被定义。例如，广告者的选择还可以是基于归因于绕道行驶的金额，例如，如果绕道行驶价值少于N美元，则可拒绝绕道行驶，或者，相反地，如果绕道行驶价值至少M美元，则可采取绕道行驶。这样可提供各种路线规划选项，且关于可能绕道行驶的确定甚至可在进入车辆之前被做出。

例如，具有高收入的商务人士可能仅关心经由最快的可能路线到达位置。另一方面，没有收入或低收入的大学生为了最便宜的可能费用可能需要行驶一些距离，而不会在意行程花费了多长时间。在每个示例中，出行者的需求可被满足。出行者可将他们的路线偏差偏好设置在配置文件中(例如，保存在电话或云端中)、使该偏好与车辆请求包括在一起、或者曾经在车辆中输入该偏好。车辆还可仅针对基于一些预定义的偏差标准的乘客选择提供路线替代选项。可基于任何期望或已知的选择标准来对可能的广告者进行分类排序(207)。

例如，系统可(基于由实施者定义的一些预定义标准)收集在给定路线的10分钟或2英里内的所有的广告者。然后，乘客指定的标准可被应用以对广告者作进一步地分类排序。在其他示例中，初始的选择可由乘客标准来执行，然后通过其他标准(诸如，针对车辆的驾驶员约束或对下一乘客的要求(即，如果要求车辆在30分钟内实现另一请求))来细化(如果需要的话)。例如，在繁忙日，由于额外乘客的增加金额，所以驾驶员/车主可能不想与最快路线偏差太多，而在不繁忙日，可以期望任何级别的乘客可接受的偏差。系统可能希望按每日(或者甚至每小时)的时间间隔进行精细调整，以满足任何或全部有关的需求，并基于当前的状况来使可能的收益和广告者的信用 最大化。

一旦对广告者的任何分类排序/过滤已经被执行(207)，则所述处理可确定包含部分或全部广告者的一个或更多个新的路线(209)。针对任何落入参数(即，针对可接受替代方案的驾驶员/车主/乘客的规定)内的这些路线(211)，所述处理可向乘员或驾驶员呈现这些路线以用于接受(215)。如果(根据具体实施方式和对替代路线的期望)存在落入参数之外的一个或更多个路线或者如果没有路线可接受，则所述处理可从一个或更多个路线去除广告者，以加快行驶时间或者减少距离偏差，并重新计算修改后的行驶路线的可接受度(213)。

一旦期望的可接受的多个路线已经被呈现给乘员/驾驶员/出行者，则所述处理可等待直到车辆接近一个或更多个广告者(217)。也就是说，除了呈现与特定商家有关的广告之外，该路线还将行驶过商家的位置，从而增加了广告的金额。在该示例中，所述处理可在广告者位置提供停车(219)，这也可给乘客、驾驶员/车主或者两者带来一些额外的受益(如果停车被接受的话)。

例如，如果广告者是得来速餐厅(drive-through restaurant)，则所述处理可涵盖等待用餐的增加费用以及为乘客提供优惠券。或者，例如，所述处理可针对每次停车向车主/驾驶员提供一些基本的受益。该受益还可以是与商家相关的，并根据不同的商家而在金额上各不相同(例如，餐厅可能仅提供1美元的额外金额，然而珠宝商家可能根据购买情况提供高达50美元的金额)。

如果停车提议被接受(221)，则所述处理可暂停该路线(223)，并根据分配给实际停车的任何金额来给适当方添加任何额外金额(225)。否则，所述处理可随着车辆行驶继续寻找广告者位置，直到车辆到达目的地为止(227)。一旦到达目的地，可执行任何最终费用/金额的改变(229)。

在一个非限制性示例中，出租车驾驶员可用30分钟接送乘员到达目的地，且初始路线可以仅是15分钟的路线。这提供了可能长达15分钟的偏差。广告者选择处理可沿第一替代路线查找到两个食品商家，如果车辆路过该商家，则每个商家愿意补偿1美元的费用。如果停车被选择，则商家还可提供额外的1美元的等待时间补偿。第二替换路线可包括花店，花店将提供2美元的补偿费用以及额外的5美元的等待时间补偿。

如果乘客在乘坐时是广告者不可知论者(即，不关心用餐或买花)，则任一替代路线均可被接受和被选择。如果乘客想要两种可能的服务中的任何一 个(即，用餐或买花)，则可选择适当的路线。当车辆通过适当的位置时，乘客可选择停车，且如果商品被购买，则也可提供补偿金额。

在另一示例中，广告的金额可直接向驾驶员(或者，租赁或使用场景(诸如利用自主式车辆)中的车辆车主)进行累计。因此，初始路线可被设置为查找包括至少一个广告者的路线，且乘员可选择“忽略”初始路线，以换取更快的路线。在该示例中，乘员可获得将会由广告者来支付的额外费用，以换取更快的路线。也可使用来自包括广告者的路线的其他的适当的金额分配。

图3示出了替代路线呈现处理的示意性示例。针对在该图中描述的示意性实施例，应注意到的是，为了执行在此示出的示例性方法中的一些或全部的目的，通用处理器可被临时用作专用处理器。当执行提供用于执行所述方法的一些或全部步骤的指令的代码时，所述处理器可被临时改用为专用处理器，直到所述方法完成时为止。在另一示例中，在适当程度上，根据预先配置的处理器运行的固件可使得所述处理器充当为了执行所述方法或所述方法的一些合理变型的目的而被提供的专用处理器。

在该示意性示例中，所述处理可向初始路线呈现一个或更多个替代路线，该替换路线包括广告者或者不包括广告者，并详细描述了接受或拒绝包括广告者的路线的受益或费用。针对每个路线，可呈现储蓄金(例如，受益、费用等)(301)。此外，可呈现绕道行驶时间(time detour)(303)，该绕道行驶时间示出了将因给定的选择而产生多慢的路线(针对更长路线)或多快的路线(针对更短路线)。

例如，如果使用从采用沿途带有广告者的较慢路线中获取受益的模型，则替代路线可示出：沿着五分钟的绕道行驶呈现带有改变路线的2美元金额(每个商家1美元)以及额外的1美元金额(如果做出停车的话)的两个食品商家。如果使用广告者路线是默认路线的模型，则替代路线可示出：以用于拒绝包括广告者的路线的2美元额外费用作为交换，可获得提前五分钟的到达。

此外，在该示例中，用户(视情况地为驾驶员、乘员等)可修改路线(305)。例如，(根据模型)以前述的或花费的1美元作为交换去除两个广告者的更多的路线偏差是可行的。如果第一广告者距最快路线1分钟且第二广告者距最快路线多出4分钟，则可针对1美元的损失/费用以及预计4分钟的提前到达去除第二广告者。该路线随后根据请求的改变而被编辑(307)，并呈现所得 的路线。假设任何必要的转弯均未通过，则这种对替代路线的修改可在车辆行进的同时继续进行，以避免不必要的延误，同时乘客或驾驶员就哪条路线被偏爱做出决定。

在该示例中，按照任何修改，最终路线选项随后被呈现，以供合适方进行选择(309)。

图4示出了示例性的路线修改显示的示意性示例。这些都是可在电话、计算机、车载显示器等上被呈现给用户的非限制性示例。所述非限制性示例意在举例说明在此描述的构思，而并不意在限制所述非限制性示例的这些构思的呈现。

屏幕401示出了允许乘客、驾驶员、车主等定义针对用户配置文件或特定旅程的一些基本偏好的集合的示意性初始显示。在该示例中，最低储蓄金403是可定义的，其中，金额407可经由向上和向下箭头调整。此外，利用可调整值409来再次显示最大绕道行驶时间405。这些参数可供乘员或驾驶者使用，可视情况地添加或去除额外的参数。一旦适当的参数集合被定义，则用户可“接受”(411)参数。在该示例中，用户还可选择“拒绝”(413)任何替代路线，这实质上选择了拒绝所有收益(或者累积所有广告者的规避费用)的最快路线。

在视情况地适当选择路线选项之后，可随后向用户呈现屏幕421，屏幕421(在该示例中)示出了两个替代路线的选项423和425。该选项(在该示例中)详细描述了绕道行驶时间和储蓄金额。根据需要示出额外的信息(诸如，例如沿着绕道行驶的广告的性质)也是可行的。

图5示出了广告者选择处理的示意性示例。针对在该图中描述的示意性实施例，应注意到的是，为了执行在此示出的示例性方法中的一些或全部的目的，通用处理器可被临时用作专用处理器。当执行提供用于执行所述方法的一些或全部步骤的指令的代码时，所述处理器可被临时改用为专用处理器，直到所述方法完成时为止。在另一示例中，在适当程度上，根据预先配置的处理器运行的固件可使得所述处理器充当为了执行所述方法或所述方法的一些合理变型的目的而被提供的专用处理器。

在该示意性示例中，预计(诸如，在拥挤的城市中)可能存在各种可能的包括广告者的路线。相应地，可期望从大量替代方案中选择使金额最大化的替代方案。然而，即便只有几个选项可用，优化仍可被执行。

一旦针对偏差的物理接近度或时间接近度被设置(501)，则所述处理可识别出落入所定义的边界内的所有广告者(503)。例如，在穿过纽约市的三英里的行程中，可能会遇到五十个潜在的广告者。可从这五十个潜在广告者中选择出提供可接受偏差约束内的最大金额的路线(505)。这可以是基于例如但不限于与每个广告者关联的基本金额、停车的可能性相对于停车的金额，并且甚至可以是基于在用户配置文件中定义的已知的乘员习惯或者针对特定行程的乘员偏好。例如，在缺少乘员信息的情况下，使用食品停车(针对每个食品停车是1美元的金额)通常可能是20％的可能性，而使用珠宝商家停车(针对珠宝商家停车是20美元的金额)通常可能是0.5％的可能性，从而赋予食品停车0.20美元的估计金额，赋予珠宝商家停车0.10美元的估计金额。然而如果乘员指示对食品的偏好，则食品停车的可能性可增加到80％，从而将预计的停车金额增加到0.80美元。如果乘员指示对珠宝的偏好，则珠宝商家停车的可能性可增加到25％，从而赋予珠宝商家停车5美元的预计金额。

可通过满足已知的偏好以及任何在给定的广告者处通常观测到的停车的可能性，并且通过满足乘员和驾驶员/车主的可接受的时间偏差和距离偏差，来预计最大金额路线。在拒绝绕道行驶的支付模型中，可向乘员给出采用最快路线的选项，以换取对替代路线的预计金额的支付。由于一些金额可源于驾驶员/车主将车辆返回以更快地服务于新的客户，所以这种规避费用还可视情况地进行修改。

图6示出了广告适合度确定处理的示意性示例。针对在该图中描述的示意性实施例，应注意到的是，为了执行在此示出的示例性方法中的一些或全部的目的，通用处理器可被临时用作专用处理器。当执行提供用于执行所述方法的一些或全部步骤的指令的代码时，所述处理器可被临时改用为专用处理器，直到所述方法完成时为止。在另一示例中，在适当程度上，根据预先配置的处理器运行的固件可使得所述处理器充当为了执行所述方法或所述方法的一些合理变型的目的而被提供的专用处理器。

在该示意性示例中，乘员可能(在配置文件中和/或针对行程)具有一些当前标准，该当前标准定义了针对受益改变路线的意愿或拒绝绕道行驶的支付。该标准可在适当的时间由所述处理来接收(601)。此外，驾驶员/车主可具有定义了可接受的绕道行驶的一些标准的集合，该标准的集合也被接收(603)。除了与乘员的标准类似的标准之外，驾驶员/车主还可想要拒绝对于 特定距离(例如，由于燃料费用而产生的特定距离)的低金额的绕道行驶，或者，可能想要拒绝在白天的高的客运量中的特定次数的低金额的绕道行驶。

这里，对两个标准的集合进行比较(605)，以查找两个标准的集合的之间任何适合的对应性，其中，两个标准的集合均符合双方标准的集合(假设双方均设置标准)。例如，乘客可能愿意花费15分钟的绕道行驶，以换取最少3美元的金额。驾驶员/车主可能愿意允许长达10分钟的绕道行驶，以换取最少2美元的金额。因此，该标准会被设置为10分钟的绕道行驶，以换取至少3美元的金额，以满足所有方。在其他示例中，乘客或驾驶员/车主的标准可基于所使用的模型而优先(例如，除非仅一个标准集合被提供，否则驾驶员偏好通常优于乘客偏好被采用，或者，反之亦然)。

当任何适合的集合或标准的定义被查找到(607)时，所述处理随后将利用该集合(或单个标准的集合)来查找包括广告者的路线(609)。符合标准的任意数量的路线随后可被呈现以用于接受(611)。在一个示例中，仅最高金额(或者有限数量的最高金额)路线可被呈现。如果任一呈现的路线被接受(613)，则所接受的路线成为新的路线(615)。否则，当前路线可被保存(617)。当前路线是否包括广告者或者是否表示最快路线可取决于所使用的模型。在付费来拒绝广告者的模型中，可向乘车者呈现采用最快路线的费用，所述费用表示或者以某种方式基于针对驾驶员/车主采用包括广告者的路线的金额。

图7A和图7B示出了用于使路线规划包括广告的示意性处理。针对在该图中描述的示意性实施例，应注意到的是，为了执行在此示出的示例性方法中的一些或全部的目的，通用处理器可被临时用作专用处理器。当执行提供用于执行所述方法的一些或全部步骤的指令的代码时，所述处理器可被临时改用为专用处理器，直到所述方法完成时为止。在另一示例中，在适当程度上，根据预先配置的处理器运行的固件可使得所述处理器充当为了执行所述方法或所述方法的一些合理变型的目的而被提供的专用处理器。

在该示意性示例中，包括广告者的路线被选择以向驾驶员/车主提供金额。乘员/乘客可选择拒绝所述路线中的部分或全部，以换取一定水平的额外费用。这仅是涉及示意性实施例的多个方面的可行处理的另一非限制性示例。

在该示例中，最终目的地被接收(701)。如前所述，最终目的地可视情况地被本地输入或远程输入。然后，在该处理中，基于最短距离模型、最短 时间模型或者其他适合的直接路线模型来计算直接路线和行驶时间(703)。

一旦直接路线被已知，则所述处理查找符合某个预定义标准的任何可用广告者(705)。例如，基于一天中的时间或潜在客流量，驾驶员/车主可相应地设置偏差。在一个示例中，该偏差是基于路线的总距离或总时间(例如，占总量的X％)，但是固定偏差(例如，Y英里或Z分钟)也可被使用。在该示例中，查找出在适当标准内的所有广告者，并随后从这些广告者中做出选择。

在该示例中，选择可用最初选择的N个广告者(在该示例中，5个广告者)继续进行，其中，所述选择将最短时间量添加到行程中。在其他示例中，例如，所述选择可用广告者来启动，其中，所述选择将最大金额量添加到行程中。一旦广告者的某些子集被选择(707)，则所述处理随后选择进一步的子集，在该示例中，所述进一步的子集通过该子集使金额最大化(709)(在该示例中，5个广告者中的3个最高金额被选择)。此外，在该示例中，确定任何剩余的广告者(这里，剩余2个广告者)是否可在零增加时间的情况下被添加到路线中(711)。如果是这样，则该广告者或这些广告者也可被选择(713)。这允许在零时间增加的情况下的额外金额。

一旦广告者的最终列表被选择，则带有新的时间和距离的新的路线被确定(715)。如果新的路线处在总的可允许偏差(例如，时间/距离，在该示例中，所述时间/距离可被增加不超过30％的行驶时间)内(717)，则所述处理继续选择退出的呈现(721)。否则，去除添加了最大偏差的广告者(或者最少费用广告者或一些组合的确定)(719)，并计算新的路线。

一旦处在总的适当偏差内的路线被确定，则所述处理向乘员呈现路线用于选择退出选项(721)。也就是说，该呈现可能会询问“您愿意支付N美元来使行驶时间减少X分钟吗？”。如果乘员想要去除广告者(723)并支付额外费用，则所述处理通过所述额外费用来改变总的费用(725)(所述额外费用与路线的部分去除的包括的广告的金额或金额的一部分相对应)，然后，如果广告者剩余(727)，则向乘员给出用于选择退出额外广告的选项。

一旦乘员已选择退出任何期望的广告绕路行驶，则所述处理使用剩余的路线(729)。如果车辆经过广告者位置(731)，则所述处理可在广告者处提供停车(733)。如前所述，这种停车可给乘员、驾驶员/车主或者两者累积一些额外的金额。这种停车提供视情况地继续进行，直到车辆到达目的地为止 (735)，在到达所述目的时可对最终费用做出任何适当的调整(737)。这可包括但不限于选择退出的费用、针对停车的额外费用、乘员从接受包括广告的绕道行驶而获得的金额等。

通过使用示意性示例，车辆的使用和/或拥有的费用可通过广告者收益来被改变，针对金钱的时间上的交易可在整个行程进行交换，以便根据乘员和/或驾驶员/车主的约束和期望使金额最大化。通过将广告者选项包括在行程中，可对所涉及到的各方采用最小的强制实施来提高整个行程的金额。

虽然以上描述了示例性实施例，但这些实施例并不意在描述本发明的所有可能的形式。更确切地说，说明书中所使用的词语是描述性词语而非限制性词语，并且应理解的是，可在不脱离本发明的精神和范围的情况下做出各种改变。此外，可将各种实施的实施例的特征进行组合以形成本发明的进一步的实施例。