《有效导航数据下载方法.pdf》由会员分享，可在线阅读，更多相关《有效导航数据下载方法.pdf（16页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102904920 A (43)申请公布日 2013.01.30 C N 1 0 2 9 0 4 9 2 0 A *CN102904920A* (21)申请号 201110220086.5 (22)申请日 2011.07.28 H04L 29/08(2006.01) (71)申请人福特全球技术公司 地址美国密歇根州迪尔伯恩市 (72)发明人马克斯卡尔夫 马克斯肯德 约瑟夫J贝瑞 (74)专利代理机构北京铭硕知识产权代理有限 公司 11286 代理人郭鸿禧 刘奕晴 (54) 发明名称 有效导航数据下载方法 (57) 摘要 提供了一种有效导航数据下载方法。一种打 包方法，。
2、包括：准备用于传送到车辆的包括驾驶 指示的数据。该说明性方法还包括：确定该数据 的一部分用以第一包方式传送给车辆计算系统， 其中，所述车辆计算系统与执行所述方法的服务 器进行通信，其中，所述确定步骤至少部分基于车 辆中何时需要包含至少第一驾驶者动作指示的所 述第一包。所述方法还包括：将确定的数据的一 部分添加到所述第一包，并将所述数据的所述第 一包传送到与服务器通信的车辆计算系统。最后， 所述方法包括：根据剩余的用于传送的数据，重 复确定、添加和传送的步骤，直到没有剩余用于传 送的数据，从而多个包到达车辆，并且在车辆中需 要的每个包的第一驾驶者动作指示之前被处理输 出。 (51)Int.Cl.。
3、 权利要求书1页 说明书8页 附图6页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 1 页 说明书 8 页 附图 6 页 1/1页 2 1.一种有效导航数据下载方法，包括： 准备用于传送到车辆的包括驾驶指示的数据； 确定该数据的一部分用以第一包方式传送给车辆计算系统，其中，所述车辆计算系统 与执行所述方法的服务器进行通信，其中，所述确定步骤至少部分基于车辆中何时需要包 含至少第一驾驶者动作指示的所述第一包； 将确定的数据的一部分添加到所述第一包； 将所述数据的所述第一包传送到与服务器通信的车辆计算系统； 根据剩余的用于传送的数据，重复确定、添加和传送的步骤，直到没有。
4、剩余用于传送的 数据，从而多个包到达车辆，并且在车辆中需要的每个包的第一驾驶者动作指示之前被处 理输出。 2.如权利要求1所述的方法，其中，至少在驾驶者将执行由第一驾驶者动作指示所指 示的动作之前的预定时间段内，车辆中需要所述第一驾驶者动作指示。 3.如权利要求2所述的方法，其中，在方向请求被发送到服务器之后，服务器可操作以 估计在驾驶者必须执行第一动作之前剩余多少时间。 4.如权利要求3所述的方法，其中，服务器可操作以至少部分基于车辆的当前航向、速 度和位置来估计在驾驶者必须执行所述动作之前剩余多少时间。 5.如权利要求1所述的方法，其中，至少在驾驶者将执行由第一驾驶者动作指示所指 示的动作。
5、之前的预定距离内，车辆中需要所述第一驾驶者动作指示。 6.如权利要求5所述的方法，其中，在方向请求被发送到服务器之后，服务器可操作以 估计在驾驶者必须执行第一动作之前剩余多少距离。 7.如权利要求6所述的方法，其中，服务器可操作以至少部分基于车辆的当前航向、速 度和位置来估计在驾驶者必须执行所述动作之前剩余多少距离。 8.如权利要求1所述的方法，使用不超过三个的包，其中，根据正在使用的第三包，第 三包包含在第一包和第二包中未存在的所有数据。 9.如权利要求1所述的方法，其中，第一包包含不超过三个的驾驶者动作指示。 10.如权利要求5所述的方法，其中，第二包包含不超过三个的驾驶者动作指示。 11。
6、.如权利要求1所述的方法，其中，服务器继续将数据添加到正在处理的每个包，直 到驾驶者需要所述包之前的预定时间。 权 利 要 求 书CN 102904920 A 1/8页 3 有效导航数据下载方法 技术领域 0001 本发明的示例性实施例涉及一种有效导航数据下载的方法。更具体地说，本发明 的示例性实施例涉及一种有效导航数据下载的打包方法。 背景技术 0002 如今，车辆导航系统(诸如板载系统和便携式GPS系统)已面世多年。最初，这些 系统常从可移动介质(诸如CD)接收地图信息。最近，许多地图系统具有存储地图信息的 内部存储器。 0003 虽然一些系统将地图存储在本地存储器(诸如硬盘驱动器(HDD。
7、)，但是其它系统 可联接远程网络以接收地图信息。该信息可以是例如通过无线连接而传送的一系列方向。 在诸如地图数据不存储(或仅部分存储)在本地HDD上的情况下，例如在数据可被传送得 多快方面，提供商可能受到带宽限制。 0004 在至少一个现有系统中，福特SYNC系统，即，车辆计算系统(可包含车辆导航系 统或可与车辆导航系统进行通信，所述车辆导航系统是板载的或离板的)可使用IP语音 (VOIP)连接到远程网络。该连接是采用连接到车辆计算系统和远程网络的无线装置的语音 频带的有限带宽连接。 0005 由于语音频带具有有限可用带宽，因此信息被限制在低传送速率(相对于例如纯 数据连接)。然而这通常不会影。
8、响需要数据的情况，因为用户可以等待，但在一些情况下，这 可能有些问题，例如在行驶车辆中的用户请求方向的情况下。如果请求的方向不能够以有 效方式通过可用带宽被传送，则(由于例如通过低带宽连接传送大文件)在所述方向被传 送到车辆之前用户实际上会通过路线上的第一个转弯甚至第二个转弯。 发明内容 0006 在第一说明性实施例中，一种方法包括：准备用于传送到车辆的包括驾驶指示的 数据(例如，不限于，确定路线、沿路线确定指示点等)。 0007 所述说明性方法还包括：确定该数据的一部分用以第一包方式传送给车辆计算系 统，其中，所述车辆计算系统与执行所述方法的服务器进行通信，其中，所述确定步骤至少 部分基于车。
9、辆中何时需要包含至少第一驾驶者动作指示的所述第一包。 0008 所述方法还包括：将确定的数据的一部分添加到所述第一包，并将所述数据的所 述第一包传送到与所述服务器进行通信的车辆计算系统。 0009 所述方法还包括：根据剩余的用于传送的数据，重复确定、添加和传送的步骤，直 到没有剩余用于传送的数据，从而多个包到达车辆，并且在车辆中需要的每个包的第一驾 驶者动作指示之前被处理输出。 0010 第二说明性实施例包括：存储指令的计算机可读存储介质，其中，当所述指令被执 行时，使得服务器准备用于传送到车辆的包括驾驶指示的数据。至少部分基于车辆中何时 需要第一包，确定在第一包中将传送到车辆计算系统的所述数。
10、据的一部分，其中，所述车辆 说 明 书CN 102904920 A 2/8页 4 计算系统与服务器进行通信，所述第一包至少包含第一驾驶者动作指示所述服务器还将确 定的数据的一部分添加到所述包，并将数据的第一包传送到与所述服务器通信的车辆计算 系统。 0011 最后，所述服务器可根据剩余的用于传送的数据，重复确定、添加和传送的步骤， 直到没有剩余用于传送的数据，从而多个包到达车辆，并且被处理用于在车辆中需要的每 个包的第一驾驶者动作指示之前输出。 0012 一个说明性设备包括：数据准备可编程逻辑电路，用于准备用于传送到车辆的包 括驾驶指示的数据。所述示例性还包括：确定可编程逻辑电路，用于至少部分。
11、基于车辆中何 时需要第一包，确定在第一包中将传送到车辆计算系统的所述数据的一部分，其中，所述车 辆计算系统与服务器进行通信，所述第一包至少包含第一驾驶者动作指示。 0013 所述设备还包括：添加可编程逻辑电路，用于将确定的数据的一部分添加到所述 包；传送可编程逻辑电路，用于将数据的第一包传送到与所述服务器通信的车辆计算系统。 0014 最后，所述设备包括：重复可编程逻辑电路，用于重复调用确定可编程逻辑电路、 添加可编程逻辑电路和传送可编程逻辑电路，直到没有剩余用于传送的数据，从而多个包 到达车辆，并且被处理用于在车辆中需要的每个包的第一驾驶者动作指示之前输出。该重 复根据剩余的用于传送的数据。。
12、 附图说明 0015 图1示出基于车辆的计算系统的示例框拓扑； 0016 图2示出将路线平面图划分为多个包的处理的说明性示例； 0017 图3示出确定包是否准备好传送的处理的说明性示例； 0018 图4示出时间阈值确定处理的说明性示例； 0019 图5示出车辆基于行驶的速度和出口选择沿路线到达不同位置的说明性示例； 0020 图6示出计算车辆预计位置和将包括的数据量的说明性示例。 具体实施方式 0021 图1示出车辆31的基于车辆的计算系统1(VCS)的示例框拓扑。这样的基于车辆 的计算系统1的示例是由福特汽车公司(FORD MOTOR COMPANY)制造的SYNC系统。启用基 于车辆的计算。
13、系统激活的车辆可包含位于车辆中的可视前端界面4。如果所述界面被设置 有例如触敏屏，则用户还能够与所述界面进行交互。在另一说明性实施例中，通过按钮按 下、可听语音和语音合成来发生交互。 0022 在图1示出的说明性实施例1中，处理器3控制基于车辆的计算系统的至少一部 分操作。在车辆内设置的处理器允许对命令和程序进行板载处理。此外，处理器连接到非 永久存储器5和永久存储器7。在这个说明性实施例中，非永久存储器是随机存取存储器 (RAM)，永久存储器是硬盘驱动器(HDD)或闪存。 0023 处理器还设置有允许用户与处理器交互的多个不同的输入端。在这个说明性实施 例中，麦克风29、(用于输入33的)辅。
14、助输入端25、USB输入端23、GPS输入端24和蓝牙 输入端15均被设置。输入选择器51也被设置，用于允许用户在各种输入端之间切换。在 到麦克风和辅助连接器的输入被传递到处理器之前，由转换器27将到麦克风和辅助连接 说 明 书CN 102904920 A 3/8页 5 器的输入从模拟转换为数字。 0024 到系统的输出端可包括，但不限于，可视显示器4和扬声器13或立体声系统输出 端。扬声器连接到放大器11，并通过数模转换器9从处理器3接收其信号。还可沿分别在 19和21示出的双向数据流来实现远程蓝牙装置(诸如PND 54)或USB装置(诸如车辆导 航装置60)的输出。 0025 在一个说明性。
15、实施例中，系统1使用蓝牙收发器15来与用户的移动(nomadic)装 置53(例如，蜂窝电话、智能电话、PDA或具有无线远程网络连接的任何其它装置)进行通 信17。随后，移动装置可被用于通过例如与蜂窝塔57的通信55来与车辆31外部的网络 61进行通信59。在一些实施例中，塔57可以是WiFi接入点。 0026 由信号14表示移动装置和蓝牙收发器之间的示例性通信。 0027 可通过按钮52或类似输入来指示将移动装置53和蓝牙收发器15进行配对。因 此，CPU被指示板载蓝牙收发器将与移动装置中的蓝牙收发器配对。 0028 可利用例如与移动装置53关联的数据规划(data-plan)、话上数据(d。
16、ata over voice)或DTMF音在CPU 3和网络61之间传输数据。可选地，可期望包括具有天线18的 板载调制解调器63以通过语音频带在CPU 3和网络61之间传输16数据。随后，移动装置 53可被用于通过例如与蜂窝塔57的通信55来与车辆31外部的网络61进行通信59。在 一些实施例中，调制解调器63可建立与塔57的通信20以与网络61进行通信。作为非限 制性的示例，调制解调器63可以是USB蜂窝调制解调器，通信20可以是蜂窝通信。 0029 在一个说明性实施例中，处理器被设置有操作系统，所述操作系统包括用于与调 制解调器应用软件进行通信的API。所述调制解调器应用软件可访问蓝牙收。
17、发器上的嵌入 式模块或固件以完成与远程蓝牙收发器(诸如移动装置中发现的远程蓝牙收发器)的无线 通信。 0030 在另一实施例中，移动装置53包括用于语音频带数据通信或宽带数据通信的调 制解调器。在话上数据的实施例中，当在数据传输的同时移动装置的所有者可通过该装置 通话时，可执行公知的频分复用技术。在其它时间，当所有者不使用该装置时，数据传输可 使用整个带宽(在一个示例中，300Hz到3.4kHz)。 0031 如果用户具有与移动装置关联的数据规划，则数据规划可允许宽带传输并且所述 系统可使用更宽的带宽(加快数据传输)。在另一实施例中，移动装置53被安装到车辆31 的蜂窝通信装置(未示出)代替。。
18、在另一实施例中，ND 53可以是能够通过例如(但不限 于)802.11g网络(即，WiFi)或WiMax网络进行通信的无线局域网(LAN)装置。 0032 在一个实施例中，输入数据可经由话上数据或数据规划而通过移动装置，通过板 载蓝牙收发器，被传递到车辆的内部处理器3中。在特定临时数据的情况下，例如，所述数 据可被存储在HDD 7上或其它存储介质，直到不再需要所述数据为止。 0033 可与车辆进行交互的另外的源包括具有例如USB连接56和/或天线58的个人导 航装置54、具有USB 62或其它连接的车辆导航装置60、板载GPS装置24或连接到网络61 的远程导航系统(未示出)。 0034 此外。
19、，CPU可与各种其它辅助装置65进行通信。这些装置可通过无线连接67或 有线连接69而被连接。此外，或可选地，CPU可使用例如WiFi 71收发器被连接到基于车 辆的无线路由器73。这可允许CPU连接到本地路由器73范围内的远程网络。辅助装置65 说 明 书CN 102904920 A 4/8页 6 可包括，但不限于，个人媒体播放器、无线医疗装置、便携式计算机等。 0035 在用于路线确定和传送的至少一个示例性系统中，车辆计算系统从远程系统接收 路线指示。在这个实施例中，实际的路线可脱离车辆系统而被计算，并通过无线装置经由无 线连接被传送到车辆计算系统。由于带宽可能受到通过无线装置的连接的限制。
20、，因此可期 望以若干条来传送信息。这允许初始信息(例如，做马上到来的转弯所需要的信息)被快 速传送，其余信息及时而非立即被传送。 0036 例如，不限于，可花费若干秒来处理并回复方向请求。如果整个请求被处理并被回 复，则在某些情况下，这个延迟可以是数十秒。虽然这似乎是相当不重要的时间量，但是以 每小时50英里行驶的驾驶者可在30秒中穿过11条边道(即，200英尺远)。因此，特别是 针对初始转弯(或最初的一些转弯)，期望足够快地传送对移动中的驾驶者有用的方向信 息。 0037 在关于图2所示的说明性示例中，离板系统计算将要行驶的路线(步骤201)。可 执行用于计算从当前位置到目的地的路线的任何合。
21、适的处理。 0038 一旦将要行驶的路线被计算好，则所述系统将第一数据集包括在第一包中(步骤 205)。在这个说明性实施例中，第一数据集是针对第一指示(即，驾驶者需要对数据作出反 应的点)的数据，并包括第一指示。 0039 路由引擎确定将要行驶的全部路线或至少第一部分路线，并(如被提供的，例如， 当路线被请求时)至少部分基于当前速度、航向和位置，确定车辆在何时可能到达第一指 示点。关于将在下面进一步详细描述的图5和图6显示用于估计车辆位置的示例性处理。 在一些实施例中，由于在请求、计算和随后的传送发生的同时车辆可能正在移动，因此打包 处理可考虑在请求挂起的时间期间可能的车辆移动。 0040 如。
22、果存在仅够填充第一包的数据(步骤207)(即，在初始包括数据之后没有数据 剩余)，则可用单个包发送所有方向。另外，如果方向的整个集低于特定大小阈值(步骤 203)(因此指示例如可以通过快速、单个传输来传送方向)，则所述系统可将所有数据包括 在单个包中(步骤209)。随后，该第一包可被传送到车辆计算系统(步骤208)。 0041 如果剩余了还没被添加到包中用于传送的数据(步骤207)，则所述系统确定第一 包是否准备好传送(步骤211)。将关于图3更详细地描述这个确定。 0042 如果所述包准备好传送，则所述包被传送到车辆计算系统(步骤213)。说明性处 理随后确定剩余数据中的至少一部分被添加到下。
23、一个包(步骤215)。将关于图4更详细地 描述这个确定。 0043 如果需要另外的包来完成方向的传送，则可重复用于确定将哪些数据添加到包的 处理。这个处理可连续产生包，直到没有剩余用于传送的指示，这时，可退出该处理(步骤 217)。 0044 在至少一个示例性实施例中，第一包和第二包(如果需要)各包括多达3个转弯 但不多于3个转弯的数据，并且所有剩余数据(如果存在)被提供在第三包(即，最后的 包)中。虽然不意图作为限制性示例，但是已确定这个配置适合于各种行驶情况，并且通常 会使得在所需时间阈值内传送方向。如果特定路线超过一定长度，或例如花费时间太长以 至于不能处理，则第一包可在完成计算整个路线。
24、之前被传送。 0045 图3示出确定包是否准备好传送的处理的说明性示例。 说 明 书CN 102904920 A 5/8页 7 0046 在这个说明性示例中，在至少一个指示被包括在包中(步骤205)，并且仍剩余了 数据(步骤207)之后，所述系统检查以确定自发起路线请求之后经过了多长时间(步骤 301)。如果经过的时间超过阈值时间(步骤303)，则所述系统将第一包设置为用于传送(步 骤309)。另外，所述系统检查以查看是否达到最大包大小(步骤305)，或最大数据量(例 如，在方向方面)是否被包括在特定包中(步骤307)。这些测试仅是用于确定包是否准备 好传送的示例性测试。可省略这些测试中的一个。
25、或多个，或者如果需要，可另外地或可选地 使用其它测试。 0047 在这个实施例中，由于及时传送的期望和处理时间的影响之间的相互作用，所述 系统包括了时间检查。由于离板系统可花费一些有限量的时间来计算和/或传送驾驶指 示，并且由于驾驶者当前可能正在移动中，因此传送指示的长延迟可能会使驾驶者错过第 一转弯。 0048 虽然没有示出这个实施例，但是所述系统还可基于车辆沿当前道路需要行驶的距 离和接收的车辆速度(或预计车辆速度)来确定用于进一步处理所允许的时间。例如，但 不限于，如果车辆要沿当前道路行驶10英里，并且该道路具有每小时30英里的估计速度， 则所述系统可确定不必在几分钟内做出第一转弯指示。。
26、另外地或可选地，预定时间阈值可 被设置以确保在传送指示之前不发生太长的延迟或者确保确定的时间不超过传送的最长 时间(传送的最长时间可能导致驾驶者错误地认为方向请求没被处理)。将参照图4示出 时间阈值计算处理的示例。 0049 如果已经达到最大包大小(步骤305)，则所述系统也将所述包设置为用于传送 (步骤309)。即使驾驶者在第一指示需要被传送之前还有几分钟或几小时(即，驾驶者必 须做出反应)，也会期望确保第一包在有限量的时间内到达驾驶者。基于带宽限制以及期望 的时间量，至少限制初始包大小可确定快速传送至少一部分路线，从而驾驶者得知请求已 被接收。 0050 根据特定执行，“最大数量的指示”的。
27、确定可导致数据改变大小。如关于图5和图 6所描述的，所述系统可在第一可能的转弯之前计算可能的车辆位置，并包括关于这些位置 的数据。因此，与在预期的转弯之前慢速行驶的车辆或者在预期的转弯之前在具有很少或 没有出口的道路上行驶的车辆相比，在具有多个出口选择的道路上快速行驶的车辆可具有 更大的与第一转弯关联的数据集。 0051 在至少一个说明性实施例中，所述系统将至少包括在第一包中的方向的数量限制 在预定义的阈值(诸如，但不限于，两个或三个)。通过将包括的方向的数量限制在低数量， 第一包可将被快速传送，因此在方向请求做出之后迅速将至少第一转弯集提供给驾驶者。 如果特定包已经到达指示的最大数量(步骤3。
28、07)，则所述系统将该包标记为用于传送(步 骤309)。 0052 如果没有达到期望阈值中的任何一个，则所述系统指示将更多的数据添加到包 (步骤311)。 0053 图4示出时间阈值确定处理的说明性示例。 0054 在这个说明性实施例中，当请求路线时，打包处理被提供有车辆速度、航向和当前 位置(步骤401)。例如，在车辆以每小时25英里行驶穿过郊区附近的同时可请求路线。 0055 在接收到车辆位置的数据之后，所述处理确定可能需要第一指示的位置(步骤 说 明 书CN 102904920 A 6/8页 8 403)。这可以是转弯指示、出口指示、转向指示等。由于车辆在请求被发送到服务器之后改 变位置。
29、，因此所述系统可能必须“推测”例如需要转弯的位置。在这个说明性实施例中，虽 然所述处理不限于这个示例，但是将基于在车辆继续以近似当前速度按近似当前航向沿当 前道路行驶的情况下何时需要指示来进行所述推测。 0056 当然存在这种“推测”的例外，例如，如果车辆正在请求到目的地的在当前航向的 相反方向上的方向。可在具体问题具体分析的基础上来处理这些例外，或者，所述系统可执 行“推测”的不同的合适的方法。 0057 一旦所述处理得知何时需要转弯，则所述处理可估计当前车辆位置(步骤405)。 可再次基于在步骤401中接收的数据来进行所述估计。虽然没有绝对正确，但是仍可期望 使用当前速度、航向和行驶道路，。
30、因为在步骤401中接收的数据很可能导致“最坏情况”估 计。换句话说，如果车辆已经离开其在请求方向时行驶的道路，则转弯很可能涉及到车辆的 部分减速，因此，在转弯之后到达的任意点距离第一指示点很可能比在车辆继续留在同一 道路上的情况下到达的点距离第一指示点更远。因此，在这个实施例中，所述系统基于车辆 继续以近似当前速度按近似当前航向沿当前道路行驶来“推测”车辆位置。 0058 当然，在可选路线上的交通量和限速改变可引起“当前路线”推测不是最佳的，但 是在许多情况下，这将足够作为覆盖最有可能的车辆位置的充分逼近。 0059 一旦得知可能的车辆位置并得知第一指示的可能点，所述系统可估计车辆到达第 一指。
31、示的点应该要多久(步骤407)。由于基于已知数据已经接近车辆的位置、航向和速度， 则所述系统可使用这个信息以了解在指示的点之前还剩余多少行驶时间。 0060 如果需要，这个剩余时间可随后被调整(步骤409)。在这个说明性示例中，从剩余 行驶时间中减去预定量的处理和传送时间，就得到对在指示需要被传送之前剩余的时间的 估计。在这个实施例中，还可期望不在需要转弯时将指示(例如，“现在转弯”)传送给驾驶 者，因此减去另外的反应时间。计算的时间可被固定，或可适应于给定系统而被动态调整。 0061 一旦得到调整的行驶时间(步骤409)，则所述系统传送所述时间(步骤411)以进 行请求所述时间的处理。这个处。
32、理随后可使用所述行驶时间来执行进一步确定，诸如，但不 限于，确定应该何时传送包。 0062 图5示出车辆基于行驶的速度和出口选择沿路线到达不同的位置的说明性示例。 0063 在这个说明性示例中，车辆501当前按向东方向在街道503上行驶。在这个示例 中的车辆的速度大约是每分钟三个街区。街区/分钟的速度分类被用于示例性的目的以及 解释的便利，并且应该被认为是非限制性的。可在执行中使用合适的测量标准(诸如，但不 限于，mph或Kmph)。 0064 从虚线圆505和车辆轮廓507可以看出，车辆可在一分钟内到达多个位置。在这 个实施例中，在基于当前航向的120度弧形505内估计可能的位置，但是如果期。
33、望，所述系 统可在完整的360度弧形内的任何地方估计位置。 0065 可从附图中注意到，虽然道路509是方向集中的“下一条”道路，但是如果车辆处 于位置511，则一旦方向被输出给驾驶者，可能需要不同的多个转弯指示。因此，在这个示例 中，大量数据513被传送，从而驾驶者能够从预计位置中的任何位置到达确定的路线。这将 有利于防止基于脱离地图的情况需要将方向请求重新发送到服务器。如果包括不充足的数 据，则用户脱离地图的情况可能会恶化，在非常不幸的情况下，用户可能继续对行驶的方向 说 明 书CN 102904920 A 7/8页 9 做出错误的决定，并且继续延续脱离地图的情况。如果在数据传送时提供了充。
34、足的数据以 覆盖所有可能的车辆位置，则在大多数情况下，用户将能够从用户当前位置接收对将要行 驶的路线的合适的指示。 0066 然而，对充足数据传送的需要与对快速传送的潜在需要平衡。如果用户仅在即将 转弯(沿确定的路线)之前请求方向，则例如所述系统可能必须在能够包括用于每个可能 的位置的所有数据之前传送方向。在一个实施例中，这通过以下步骤来处理：首先包括用于 当前道路/速度/航向的数据，随后包括用于扩大到车辆当前航向之外的弧度515的尽可 能多的数据517。 0067 还可(或可选地)采用其它合适的执行策略，诸如，但不限于，基于距接收到指示 时的最少行驶时间来计算路线。例如，可期望在接收到指示之。
35、前用户行驶最少时间，当确定 合适的路线时，路线确定将考虑这个最少行驶时间。这也会具有问题，特别是在用户在高速 公路上快速经过即将到来的出口，并且距离下一个出口不到20英里的情况下。所述系统可 建立特定情况触发以解决有问题的情况。另一方面，由于在前面的示例中除了一个出口之 外不存在出口的选择，并且由于不存在车辆的附加的“预计”位置(即，车辆留在高速公路 上或者在接收到指示之前在合适的点“意外”退出)，因此，所述系统可在任意事件中快速回 复指示。 0068 图6示出计算车辆的预计位置和将包括的数据量的说明性示例。 0069 在这个说明性实施例中，通过处理接收车辆的当前位置、航向和速度(步骤601)。
36、。 所述系统随后基于这个数据来确定在给定时间段内车辆可行驶多远(步骤603)。在这个相 对简单的示例中，所述系统出于估计的目的而假设车辆可按任意线性方向行驶。也就是说， 不考虑当车辆转弯时可能的减速等。虽然“推测”算法越复杂，可能花费用于处理的时间就 越长，但是可实现考虑多种因素(诸如，但不限于，减速、限速改变、停止标志、交通灯、交通 模式等)的更复杂的系统。 0070 一旦获得了估计的行驶距离(步骤603)，则所述距离就被转化为多个可能的车辆 位置(步骤605)。所述位置随后与地图数据关联(步骤607)，并且预计位置在期望的弧度 内的道路上重叠的点被标记(步骤609)。 0071 一旦所述系。
37、统在期望的弧度内具有预计位置的点，则所述系统基于这些位置确定 将要包括的数据。在这个实施例中，给出一种相对简单的数据包括处理作为示例，虽然更复 杂的算法也可被使用(如果合适)。 0072 在这个实施例中，针对当前(作为接收的)航向来考虑第一位置。包括了从所述 位置到第一转弯(或其它指示)的数据(步骤611)。如果不符合时间阈值(步骤613)或 不符合大小阈值(步骤615)，则所述系统随后前进到下一个位置(步骤617)，并包括与所 述下一个位置有关的数据(步骤611)。 0073 在一个说明性实施例中，所述处理系统地考虑中心(当前)航向以上或以下的位 置，直到达到最大弧度(或符合时间阈值或大小阈。
38、值)。在这个实施例中，所述系统基于即 将到来的转弯将要进行的方向，从中心位置以上或以下开始。例如，如果车辆向东行驶，并 且即将到来的转弯是向右转弯(使车辆向南)，则第一检查将是东南方向。下一次检查将是 东北方向的相似距离，并且将重复这样的检查，直到符合结束条件之一。 0074 可选地，所述系统可在检查东北方向的任何点之前检查东南方向的所有点(由于 说 明 书CN 102904920 A 8/8页 10 这是期望的最终方向)。或者也可进行相反顺序。 0075 这些策略被设计以在检查整个弧度之前符合时间/大小阈值的情况下来提供期 望的数据集。因此，根据提供商的期望提供合理的结果的任何算法都可适合于。
39、执行。 0076 一旦符合预定结束点，则所述系统提供用于指示将包括什么数据的指示(步骤 619)。 0077 虽然详细描述了各种示例性、说明性、非限制性的实施例，但是本发明涉及的领域 的技术人员将认可用于实施仅由权利要求限制的本发明的各种可选的设计和实施例。 说 明 书CN 102904920 A 10 1/6页 11 图1 说 明 书 附 图CN 102904920 A 11 2/6页 12 图2 说 明 书 附 图CN 102904920 A 12 3/6页 13 图3 说 明 书 附 图CN 102904920 A 13 4/6页 14 图4 说 明 书 附 图CN 102904920 A 14 5/6页 15 图5 说 明 书 附 图CN 102904920 A 15 6/6页 16 图6 说 明 书 附 图CN 102904920 A 16 。