增强的车辆操作的制作方法

1.本公开总体上涉及车辆导航系统。


背景技术：

2.车辆可包括存储在车辆计算机的存储器中的地图数据。地图数据可包括例如地理坐标数据(例如，gps数据)、关于道路标记的数据、关于地标的数据等。地图数据可能消耗大量的计算机存储器存储。车辆计算机存储器存储对于支持车辆路线规划和/或导航所需或期望的地图数据可能不够。此外，用于将地图数据传送到车辆计算机的网络资源可能不可用、效率低和/或有限。


技术实现要素：

3.一种系统包括计算机，所述计算机包括处理器和存储器，所述存储器存储指令，所述指令可由所述处理器执行以：将地理区域的相应连接质量数据分配给第一地图或第二地图，所述连接质量数据包括在所述地理区域中的多个位置处的通信网络的数据传输速率或所述地理区域中的多个无线网络接入点，所述第一地图和所述第二地图各自描述所述地理区域的其中所述连接质量数据在预定范围内的一部分；将所述第一地图的多个子集中的一个和所述第二地图的多个子集中的一个分配给第一车辆，每个子集包括相应地图的数据中的一些但不是全部；将所述第一地图的所述多个子集中的不同的一个和所述第二地图的所述多个子集中的不同的一个分配给第二车辆；识别所述第一车辆的位置、所述第二车辆的位置、所述第一地图或所述第二地图中包括所述第一车辆的所述位置的一者、和所述第一地图或所述第二地图中包括所述第二车辆的所述位置的一者；以及向所述第一车辆和所述第二车辆发送地图数据集，所述地图数据集是将xor函数应用于以下项的结果：(1)分配给所述第一车辆的包括所述第一车辆的所述位置的所识别地图的所述子集，和(2)分配给所述第二车辆的包括所述第二车辆的所述位置的所识别地图的所述子集。
4.所述连接质量数据可包括第二通信网络的数据传输速率，并且指令还包括基于所述通信网络或所述第二通信网络中的一者具有比所述通信网络或所述第二通信网络中的另一者更高的平均数据传输速率的所述连接质量数据来发送所述地图数据集的指令。
5.所述第一车辆可包括车辆计算机，所述车辆计算机被编程为将所述xor函数应用于所述地图数据集和包括所述第一车辆的所述位置的所识别地图的所分配子集以及存储在所述车辆计算机中的所述第一地图和所述第二地图的所分配子集，以恢复所述第一地图的所述数据或所述第二地图的所述数据。
6.所述车辆计算机还可以被编程为根据所恢复的第一地图或所恢复的第二地图来致动推进、制动或转向中的至少一者以使所述第一车辆移动。
7.将所述xor函数应用于所述地图数据集和包括所述第一车辆的所述位置的所识别地图的所分配子集的输出可为包括所述第一车辆的所述位置的所识别地图的不同子集，并且所述车辆计算机还可被编程为组合所分配子集和所述不同子集以恢复所述第一地图或
所述第二地图。
8.所述第二车辆可包括第二车辆计算机，所述第二车辆计算机被编程为将所述xor函数应用于所述地图数据集和包括所述第二车辆的所述位置的所述地图的所分配子集。
9.所述地图数据集的数据大小可小于所述第一地图的所述数据或所述第二地图的所述数据的相应数据大小。
10.所述第一地图的所分配子集和所述第二地图的所分配子集与所述地图数据集的组合数据大小可小于所述第一地图的所述数据与所述第二地图的所述数据的组合数据大小。
11.用于传输所述地图数据集的带宽消耗可小于用于传输所述第一地图或所述第二地图的相应带宽消耗。
12.所述指令还可包括用于以下的指令：确定所述第一车辆的新位置和所述第二车辆的新位置，并且发送第二地图数据集，所述第二地图数据集是将所述xor函数应用于以下项的输出：(1)包括所述第一车辆的所述新位置的所识别地图的所述子集，和(2)包括所述第二车辆的所述新位置的所识别地图的所述子集。
13.第一地图的地理区域的部分的大小可以基于该地理区域的连接质量数据。
14.第一地图中的无线网络接入点的数量可少于所述第二地图的无线网络接入点的数量，并且所述第一地图的所述地理区域的所述部分的所述大小大于所述第二地图的所述地理区域的所述部分的大小。
15.一种方法包括：将地理区域的相应连接质量数据分配给第一地图或第二地图，所述连接质量数据包括在所述地理区域中的多个位置处的通信网络的数据传输速率或所述地理区域中的多个无线网络接入点，所述第一地图和所述第二地图各自描述所述地理区域的其中所述连接质量数据在预定范围内的一部分；将所述第一地图的多个子集中的一个和所述第二地图的多个子集中的一个分配给第一车辆，每个子集包括相应地图的数据中的一些但不是全部；将所述第一地图的所述多个子集中的不同的一个和所述第二地图的所述多个子集中的不同的一个分配给第二车辆；识别所述第一车辆的位置、所述第二车辆的位置、所述第一地图或所述第二地图中包括所述第一车辆的所述位置的一者、和所述第一地图或所述第二地图中包括所述第二车辆的所述位置的一者；以及向所述第一车辆和所述第二车辆发送地图数据集，所述地图数据集是将xor函数应用于以下项的结果：(1)分配给所述第一车辆的包括所述第一车辆的所述位置的所识别地图的所述子集，和(2)分配给所述第二车辆的包括所述第二车辆的所述位置的所识别地图的所述子集。
16.该方法还可包括将所述xor函数应用于所述地图数据集和包括所述第一车辆的所述位置的所识别地图的所分配子集以及存储在所述车辆计算机中的所述第一地图和所述第二地图的所分配子集，以恢复所述第一地图的所述数据或所述第二地图的所述数据。
17.该方法还可包括根据所恢复的第一地图或所恢复的第二地图来致动推进、制动或转向中的至少一者以使所述第一车辆移动。
18.将所述xor函数应用于所述地图数据集和包括所述第一车辆的所述位置的所识别地图的所分配子集的输出可为包括所述第一车辆的所述位置的所识别地图的不同子集，并且该方法还可包括将所分配子集和所述不同子集组合以恢复所述第一地图或所述第二地图。
19.该方法还可包括将所述xor函数应用于所述地图数据集和包括所述第二车辆的所述位置的所述地图的所分配子集。
20.该方法还可包括确定所述第一车辆的新位置和所述第二车辆的新位置，并且发送第二地图数据集，所述第二地图数据集是将所述xor函数应用于以下项的输出：(1)包括所述第一车辆的所述新位置的所识别地图的所述子集，和(2)包括所述第二车辆的所述新位置的所识别地图的所述子集。
21.还公开了一种计算装置，所述计算装置被编程为执行上述方法步骤中的任一者。还公开了一种包括所述计算装置的车辆。还公开了一种计算机程序产品，所述计算机程序产品包括计算机可读介质，所述计算机可读介质存储指令，所述指令可由计算机处理器执行以执行上述方法步骤中的任一者。
附图说明
22.图1是用于操作车辆的系统的图示。
23.图2是示例性连接性地图的图示。
24.图3是另一个示例性连接性地图的图示。
25.图4是用于操作车辆的示例过程的图示。
26.图5是数据通信速率和存储器存储的图表。
具体实施方式
27.连接性地图数据可通过包括例如蜂窝网络的无线网络从中央服务器传输而消耗大量计算和/或网络资源。车辆计算机上的存储器限制(诸如高速缓存大小和存储器空间)限制了车辆计算机可存储的地图数据的量。这些连接性限制和本地存储器约束限制了对车辆操作有用和/或必需的连接性地图的传输和使用。
28.通过将连接性地图分配成子集，向多个车辆中的每一个分配少于所有子集，并且使用相应车辆的位置来指定向每个车辆传输哪些附加的子集，如本文所公开的系统可减少通过网络的数据传输并且提高车辆计算机的存储器存储效率。传输作为不可兼析取(如下文进一步解释的)的子集允许服务器通过网络传输比原本所需更少的数据，并且允许车辆计算机恢复缺失的子集以完成其当前位置的连接性地图。网络和存储器效率的这种改进进一步有利地为自主车辆提供了更快的导航操作。
29.图1示出了用于操作车辆101的示例性系统100。车辆101中的计算机105被编程为从一个或多个传感器110接收所收集的数据。例如，车辆101的数据可以包括车辆101的位置、关于车辆周围的环境的数据、关于车辆外部的对象(诸如另一车辆)的数据等。车辆101的位置通常以常规形式提供，所述形式为例如经由使用全球定位系统(gps)的导航系统获得的地理坐标(诸如纬度和经度坐标)。数据的另外示例可以包括车辆101的系统和部件的测量值，例如车辆101的速度、车辆101的轨迹等。
30.计算机105通常被编程为在车辆101网络上进行通信，所述网络例如包括常规车辆101的通信总线诸如can总线、lin总线等和/或其他有线和/或无线技术例如以太网、wifi等。经由网络、总线和/或其他有线或无线机制(例如车辆101中的有线或无线局域网)，计算机105可向车辆101中的各种装置(例如控制器、致动器、传感器等，包括传感器110)传输消
息和/或从所述各种装置接收消息。替代地或另外，在计算机105实际上包括多个装置的情况下，车辆网络可用于在本公开中表示为计算机105的装置之间的通信。例如，计算机105可以是具有如上所述的处理器和存储器的通用计算机，和/或可以包括专用电子电路，该专用电子电路包括为特定操作而制造的asic，例如用于处理传感器数据和/或传送传感器数据的asic。在另一示例中，计算机105可以包括fpga(现场可编程门阵列)，该fpga是制造为可由用户配置的集成电路。通常，在电子设计自动化中使用诸如vhdl(超高速集成电路硬件描述语言)之类的硬件描述语言来描述诸如fpga和asic之类的数字和混合信号系统。例如，asic是基于制造前提供的vhdl编程而制造的，而fpga内部的逻辑部件可以基于例如存储在电连接到fpga电路的存储器中的vhdl编程来配置。在一些示例中，处理器、asic电路和/或fpga电路的组合可以包括在计算机105中。
31.另外，计算机105可以被编程用于与网络120进行通信，如下所述，所述网络可以包括各种有线和/或无线联网技术，例如蜂窝、低功耗(ble)、有线和/或无线分组网络等。
32.存储器可以是任何类型，例如，硬盘驱动器、固态驱动器、服务器或任何易失性或非易失性介质。存储器可以存储从传感器110发送的收集数据。存储器可以是与计算机105分离的装置，并且计算机105可以经由车辆101中的网络(例如，通过can总线、无线网络等)检索由存储器存储的信息。替代地或另外，存储器可以是计算机105的一部分，例如作为计算机105的存储器。
33.传感器110可以包括多种装置。例如，车辆101中的各种控制器可充当传感器110以经由车辆101网络或总线提供数据，例如与车辆速度、加速度、位置、子系统和/或部件状态等有关的数据。此外，其他传感器110可以包括相机、运动检测器等，即，用于提供数据以评估部件的位置、评估道路的斜率等的传感器110。传感器110还可以包括但不限于短程雷达、远程雷达、激光雷达和/或超声波传感器。
34.所收集的数据可以包括在车辆101中收集的多种数据。上面提供了所收集的数据的示例，并且此外，数据通常使用一个或多个传感器110来收集，并且可另外包括在计算机105中和/或在服务器125处根据其计算出的数据。通常，所收集的数据可以包括可以由传感器110采集的和/或根据此类数据计算出的任何数据。
35.车辆101可以包括多个车辆部件115。在这种上下文中，每个车辆部件115包括适于执行诸如移动车辆101、使车辆101减慢或停止、使车辆101转向等机械功能或操作的一个或多个硬件部件。部件115的非限制性示例包括推进部件(其包括例如内燃发动机和/或电动马达等)、变速器部件、转向部件(例如，其可以包括方向盘、转向齿条等中的一者或多者)、制动部件、驻车辅助部件、自适应巡航控制部件、自适应转向部件、可移动座椅等。部件115可以包括计算装置，例如，电子控制单元(ecu)等和/或诸如以上相对于计算机105所描述的计算装置，并且它们同样经由车辆101网络进行通信。
36.车辆101可以以完全自主模式、半自主模式或非自主模式中的一者进行操作。完全自主模式被定义为其中车辆101的推进(通常经由包括电动马达和/或内燃发动机的动力传动系统进行)、制动和转向中的每一者都由计算机105控制的模式。半自主模式是其中车辆101的推进(通常经由包括电动马达和/或内燃发动机的动力传动系统进行)、制动和转向中的至少一者至少部分地由计算机105而不是人类操作员控制的模式。在非自主模式(即，手
动模式)下，车辆101的推进、制动和转向由人类操作员控制。
37.系统100还可以包括连接到服务器125的网络120。计算机105还可以被编程为经由网络120与诸如服务器125的一个或多个远程站点通信，这种远程站点可能包括处理器和存储器。网络120表示车辆计算机105可借助来与远程服务器125通信的一个或多个机构。因此，网络120可以是各种有线或无线通信机制中的一者或多者，包括有线(例如，电缆和光纤)和/或无线(例如，蜂窝、无线、卫星、微波和射频)通信机制的任何所需组合以及任何所需的网络拓扑(或当利用多个通信机制时的多个拓扑)。示例性通信网络包括提供数据通信服务的无线通信网络(例如，使用低功耗(ble)、ieee 802.11、车辆对车辆(v2v)诸如专用短程通信(dsrc)等)、局域网(lan)和/或包括互联网的广域网(wan)。
38.图2是第一地理区域和第二地理区域的视图。在附图中，第一地理区域被标识为“区域1”，并且第二地理区域被标识为“区域2”。第一地理区域和第二地理区域可以是自治区(例如城市、郡、州等)的分区。服务器125可包括第一地理区域和第二地理区域的地图。本公开上下文中的“地图”或“地图数据集”是包括关于特定地理区域的信息的数据集，即多个位编码信息。例如，地图数据集(或其子集)可存储在通常称为文件或数据文件的文件中。
39.地图中的数据可以包括连接质量数据。在这种情况下，“连接质量数据”是描述计算机105与网络120之间连接的度量的数据，例如，诸如蜂窝网络之类的通信网络的数据传输速率、多个无线网络接入点、如下所述等等。该地图可以是自治区的一部分，其中用于特定通信网络的数据传输速率在传输速率的预定范围内。该上下文中的“预定范围”是制造商和/或网络管理员可以确定以定义地图的数据传输速率的范围，例如数据传输速率低于1兆位/秒(mbps)的连续地理区域可以定义第一地图，并且数据传输速率大于1mbps且小于10mbps的第二连续地理区域可以定义第二地图。服务器125可以将地理区域的各个连接质量数据分配给第一地图或第二地图，第一地图和第二地图各自描述地理区域的一部分，其中连接质量数据在预定范围内。具有连接质量数据的地图是“连接性地图”。
40.服务器125可识别每个通信网络的地图的相应集合。也就是说，每个通信网络的相应地图可以包括不同的地理区域。例如，基于两个地理位置处第一和第二通信网络的相应平均数据传输速率，所述地理位置可以在第一通信网络的一个地图中和第二通信网络的两个不同的地图中。“平均”数据传输速率是预定时间段内地理区域中的预定数量的地理位置的平均数据传输速率，预定数量和预定时间段各自由例如制造商、网络运营商等选择。例如，服务器125可以从每个网络运营商接收每个通信网络的平均数据传输速率，并且服务器125可以通过网络120向计算机105传输地理区域中的通信网络的平均数据传输速率。计算机105可以识别车辆101的当前位置以及具有最高平均数据传输速率的通信网络。如下所述，计算机105可以请求在所识别的位置处具有最高数据传输速率的通信网络的连接性地图的子集。因此，计算机105可以通过在任何识别的位置处具有最高平均数据传输速率的通信网络通信。
41.如上所述，连接质量数据可以是多个无线网络接入点300，如图3所示。“无线网络接入点”是桥接无线和有线通信并因此在计算机105和/或便携式装置在无线网络接入点300的广播范围内时允许计算机105和/或便携式装置接入网络120的装置。“广播范围”是距无线网络接入点300的无线网络接入点300可以向计算机105提供数据的最大距离。例如，无
线网络接入点300可以是wifi网络装置。该地图可以用于无线网络接入点300的预定密度所在的地理区域。“密度”是指定区域(例如10平方米)内的无线网络接入点300的数量。例如，如图3所示，区域1是比区域2更大的地理区域，并且因为区域2中的无线网络接入点300的密度高于区域1，所以区域1中的无线网络接入点的数量少于区域2中的无线网络接入点的数量。在第一地理区域中，与无线网络接入点300的密度较低的第二地理区域相比，车辆101可以经过更多的无线网络接入点300，并且计算机105可以从每个无线网络接入点300接收数据。每次计算机105与无线网络接入点300通信时，计算机105可以通过网络120接收地图子集，如下所述。计算机105通常在无线网络接入点300密度较高的区域中更频繁地接收数据。因此，为了减少总体数据传输和带宽使用，具有无线网络接入点300密度的地理区域应小于无线网络接入点300密度较低的地理区域。
42.图2示出了第一地理区域的第一地图d1和第二地理区域的第二地图d2，所述地图d1，d2是包括在相应预定范围内的通信网络的数据传输的速率的连接性地图。服务器125可将地图d1，d2划分为多个子集。每个子集包括从中生成所述子集的相应地图d1，d2的数据的一些而非全部。也就是说，从第一地图d1划分的多个子集包括所述第一地图d1的所有数据。通过将地图d1，d2划分为多个子集，多个车辆101可各自将每个地图d1，d2的子集中的一个存储在相应的车辆计算机105上，并且服务器125可通过网络120提供地图d1，d2的其他子集。例如，服务器125可将地图d1划分为两个子集即，服务器125可将地图d1的二进制数据划分为两个子集和
43.服务器125可生成为两个子集的不可兼析取的地图。“不可兼析取”是对包括二进制数据的两个子集应用异或函数(“xor”函数)的结果。也就是说，xor函数(用符号表示)接收两个二进制值作为输入，并且如果输入不同则输出1，并且如果输入相同则输出0：
[0044][0045][0046]
表1
[0047]
因为子集是二进制数字集，所以子集的不可兼析取是一组数据，即“数据集”，其包括对来自子集的每对二进制数字执行xor函数的输出。例如，数据集可以是文件，即，存储在服务器125和/或计算机105的存储器中的数据的集合。也就是说，子集的不可兼析取是编码在子集之间不同数字的一组二进制数字的数据。因此，如果计算机105包括子集中的一个(例如，子集)，则计算机105可从地图数据集恢复另一个子集也就是说，计算机105可将子集生成为
(即，所存储的子集的不可兼析取)，并且数据集输出另一个子集利用两个子集计算机105具有完整的地图d1。因此，通过仅存储子集并从服务器125接收地图数据集计算机105可恢复另一个子集并完成地图d1，从而减少了计算机105中的地图使用的存储器量。替代地，服务器125可将地图划分为多于两个子集，例如，三个子集、四个子集等。
[0048]
减少存储器和带宽消耗的优点在图5的图示中示出。图5示出了针对不同数量的车辆101的指定数量的数据集的预测通信速率和存储器使用。竖直y轴是数据集通过网络120的通信速率，单位时间的数据，例如兆位每秒。水平x轴是在车辆101的计算机105中使用的存储器量，例如以兆位为单位。也就是说，图5示出计算机105的指定高速缓存大小所需的通信速率。在常规方法中，这是线性关系，即，随着计算机105的高速缓存大小增加，通信速率以与高速缓存大小增加成比例的速率减小。如本文所述使用地图的子集和作为子集的不可兼析取的地图数据集，通信速率的减小比高速缓存大小的增加更快，如图5中的符号和线所示。例如，对于为3的高速缓存大小，常规方法的通信速率为7，而对于1至25个车辆101，系统100将通信速率降低到1与2之间，并且对于30个车辆101，系统100将通信速率降低到1以下。因此，与常规方法相比，系统100可将通信带宽消耗降低大约一个数量级，从而改进计算机105的数据存储和服务器125通过网络120的传输。
[0049]
图2示出第一地理区域(区域1)中的两个车辆101a、101b。第一车辆101a包括计算机105a，所述计算机105a存储由服务器125分配的第一地图d1的子集和第二地图d2的子集由计算机105a存储的所分配的子集的组合数据大小(即，以位为单位测量的数据量)小于地图d1，d2的组合数据大小，从而减少了计算机105a所使用的存储器空间的量。第二车辆101b包括计算机105b，所述计算机105b存储由服务器125分配的第一地图d1的子集和第二地图d2的子集计算机105a、105b各自包括受限地图b1，b2。受限地图b1，b2包括用于车辆101a、101b操作的受限信息，并且比地图d1，d2占用更少的存储器。在附图中，罗马数字i是指第一车辆101a，并且罗马数字ii是指第二车辆101b。附图将第一车辆101a和第二车辆101b示出为单独的车辆101。替代地，第一车辆101a可以是包括多个第一车辆101a的第一车队的一部分，并且第二车辆101b可以是包括多个第二车辆101b的第二车队的一部分。
[0050]
因为两个车辆101a、101b都缺少它们相应的地图d1的缺失子集，所以服务器125可将地图数据集传输到计算机105a、105b。也就是说，计算机105a缺少完成地图d1的子集并且计算机105b缺少完成地图d1的子集并且计算机105a、105b可从地图数据集生成缺失子集。计算机105a可生成子集并且计算机105b可生成子集因为地图数据集的大小与子集或中的一个基本上相同，所以用于传输地图数据集的带宽消耗小于用于发送第一地图d1或第二地图d2中的任一者的带宽消耗。服务器125可仅将地图数据集传输到计算机
105a、105b两者，而不是将缺失子集发送到计算机105a并且将缺失子集发送到计算机105b。也就是说，通过识别并通过网络120仅发送一个数据集而不是识别车辆101a、101b的特定子集服务器125减少了计算机105a、105b的带宽消耗。
[0051]
当车辆101a、101b沿着相应的路线移动时，服务器125可识别第一车辆101a的新位置和第二车辆101b的新位置，并且当第一车辆101a和第二车辆101b中的一者的地理区域改变时，服务器125可通过网络120将第二地图数据集传输到第一车辆101a和第二车辆101b。例如，当第一车辆101a在第一地理区域(区域1)中并且第二车辆101b在第二地理区域(区域2)中时，服务器125可将作为不可兼析取的地图数据集传输到计算机105a、105b。计算机105a可从地图数据集生成子集以利用所存储的子集(即)完成地图d1。计算机105b可从地图数据集生成子集以利用所存储的子集(即)完成地图d2。
[0052]
图3是作为连接性地图的地图d1，d2的视图，如上所述，该连接性地图指定了多个无线网络接入点300。地理区域(区域1和区域2)具有不同的大小(即，以平方米为单位的相应的测量区域)，因为区域2具有比区域1高的无线网络接入点300密度。也就是说，区域2与区域1相比是较小的地理区域，因为区域2中的无线网络接入点300的密度大于区域1中的无线网络接入点300的密度。车辆101a、101b位于区域2中，因此服务器125可通过网络120传输不可兼析取计算机105a、105b可以使用不可兼析取来恢复第二地图d2。也就是说，计算机105a可从地图数据集生成子集以利用所存储的子集(即)完成地图d2。计算机105b可从地图数据集生成子集以利用所存储的子集(即)完成地图d2。
[0053]
图4是用于操作车辆101的示例过程400的框图。过程400在框405中开始，在框405中，服务器125将多个连接性地图分配成多个子集，每个子集包括其相应的连接性地图的数据的一些而非全部。如上所述，连接性地图是连接质量数据的地图。连接质量数据可以是通信网络的数据传输速率或多个无线网络接入点300。然后，服务器125将每个连接性地图的至少一个子集分配给多个车辆101中的每一个。通过将子集分配给车辆101，每个车辆101仅具有每个连接性地图的小于整个相应连接性地图的一部分，从而减少了相应车辆101的计算机105上的存储器使用。
[0054]
接下来，在框410中，服务器125识别第一车辆101a和第二车辆101b的相应位置。服务器125可比较第一车辆101a和第二车辆101b的地理坐标数据以确定包括第一车辆101a和第二车辆101b的相应位置的相应地理区域(和对应的连接性地图)。
[0055]
接下来，在框415中，服务器125识别包括计算机105a、105b所缺少的第一车辆101a和第二车辆101b的位置的连接性地图的子集。如上所述，每个计算机105a、105b包括少于全部的连接性地图的子集，并且服务器125可针对每个车辆101a、101b识别相应的子集以完成包括车辆101a、101b的位置的相应的连接性地图。例如，在第一地理区域中，第一车辆101a
可具有存储在计算机105a中的分配的第一子集并且服务器125可针对第一车辆101a识别第二子集
[0056]
接下来，在框420中，服务器125生成一个或多个地图数据集，每个地图数据集是所识别子集中的两个的不可兼析取。如上所述，“不可兼析取”是两个子集的xor(“异或”)函数的输出。也就是说，对于两个子集不可兼析取是其中每个位在子集的各个位不同(即，一个是1且另一个是0)时取的值为1或者当子集的各个位相同时(即，两者都是1或两者都是0)取的值为0的数据集。因此，不可兼析取指示子集之间不同的所有位。
[0057]
接下来，在框425中，服务器125通过网络120将地图数据集传输到第一车辆101a和第二车辆101b。如上所述，通过传输地图数据集而不是连接性地图，服务器125减少了通过网络120的带宽消耗。在传输地图数据集后，计算机105a、105b可完成其相应的连接性地图并沿着地理区域内的路线移动车辆101a、101b。
[0058]
接下来，在框430中，服务器125确定是否继续过程400。例如，服务器125可在检测到车辆101中的一个已经移动到需要不同的连接性地图的不同地理区域中时确定继续过程400。如果服务器125确定继续，则过程400返回到框405。否则，过程400结束。
[0059]
本文所讨论的计算装置(包括计算机105)包括处理器和存储器，所述存储器通常各自包括能够由诸如上面标识的计算装置的一个或多个计算装置执行并用于执行上述过程的框或步骤的指令。计算机可执行指令可由使用多种编程语言和/或技术创建的计算机程序来编译或解释，所述编程语言和/或技术包括但不限于单独或组合形式的java
tm
、c、c 、visual basic、java script、python、perl、html等。一般来说，处理器(例如，微处理器)例如从存储器、计算机可读介质等接收指令并且执行这些指令，由此执行一个或多个过程，包括本文所描述的过程中的一者或多者。此类指令和其他数据可以使用各种计算机可读介质来存储和传输。计算机105中的文件通常是存储在计算机可读介质(诸如存储介质、随机存取存储器等)上的数据的集合。
[0060]
计算机可读介质包括参与提供可以由计算机读取的数据(例如，指令)的任何介质。这种介质可采用许多形式，包括但不限于非易失性介质、易失性介质等。非易失性介质包括例如光盘或磁盘和其他持久性存储器。易失性介质包括通常构成主存储器的动态随机存取存储器(dram)。计算机可读介质的常见形式包括例如软盘、软磁盘、硬盘、磁带、任何其他磁性介质、cd rom、dvd、任何其他光学介质、穿孔卡、纸带、具有孔图案的任何其他物理介质、ram、prom、eprom、快闪eeprom、任何其他存储器芯片或盒式磁带、或计算机可从中读取的任何其他介质。
[0061]
关于本文所描述的介质、过程、系统、方法等，应当理解，尽管已经将此类过程等的步骤描述为按照某个有序序列发生，但是此类过程可以通过以不同于本文描述的顺序的顺序执行所描述的步骤来实践。还应当理解，可同时执行某些步骤，可添加其他步骤，或者可省略本文所描述的某些步骤。例如，在过程400中，可以省略步骤中的一个或多个，或者可以与图4中所示不同的次序执行步骤。换句话说，本文对系统和/或过程的描述是为了示出某些实施例而提供，而决不应当将其理解为对所公开的主题进行限制。
[0062]
因此，应当理解，包括以上描述和附图以及所附权利要求的本公开意图为说明性的而非限制性的。在阅读了以上描述之后，除了所提供的示例之外的许多实施例和应用对于本领域技术人员而言将是明显的。本发明的范围不应参考以上描述来确定，而应参考所附的和/或基于此包括在非临时专利申请中的权利要求连同此类权利要求所赋予权利的等效物的全部范围来确定。设想并预期未来的发展将在本文讨论的技术中发生，并且所公开的系统和方法将结合到此类未来实施例中。总而言之，应当理解，所公开的主题能够进行修改和变化。
[0063]
除非另有说明或上下文另有要求，否则修饰名词的冠词“一个”应被理解为是指一个或多个。短语“基于”涵盖部分地或完全地基于。
[0064]
根据本发明，提供了一种系统，其具有计算机，所述计算机包括处理器和存储器，所述存储器存储指令，所述指令可由所述处理器执行以：将地理区域的相应连接质量数据分配给第一地图或第二地图，所述连接质量数据包括在所述地理区域中的多个位置处的通信网络的数据传输速率或所述地理区域中的多个无线网络接入点，所述第一地图和所述第二地图各自描述所述地理区域的其中所述连接质量数据在预定范围内的一部分；将所述第一地图的多个子集中的一个和所述第二地图的多个子集中的一个分配给第一车辆，每个子集包括相应地图的数据中的一些但不是全部；将所述第一地图的所述多个子集中的不同的一个和所述第二地图的所述多个子集中的不同的一个分配给第二车辆；识别所述第一车辆的位置、所述第二车辆的位置、所述第一地图或所述第二地图中包括所述第一车辆的所述位置的一者、和所述第一地图或所述第二地图中包括所述第二车辆的所述位置的一者；以及向所述第一车辆和所述第二车辆发送地图数据集，所述地图数据集是将xor函数应用于以下项的结果：(1)分配给所述第一车辆的包括所述第一车辆的所述位置的所识别地图的所述子集，和(2)分配给所述第二车辆的包括所述第二车辆的所述位置的所识别地图的所述子集。
[0065]
根据一个实施例，所述连接质量数据包括第二通信网络的数据传输速率，并且指令还包括基于所述通信网络或所述第二通信网络中的一者具有比所述通信网络或所述第二通信网络中的另一者更高的平均数据传输速率的所述连接质量数据来发送所述地图数据集的指令。
[0066]
根据一个实施例，所述第一车辆包括车辆计算机，所述车辆计算机被编程为将所述xor函数应用于所述地图数据集和包括所述第一车辆的所述位置的所识别地图的所分配子集以及存储在所述车辆计算机中的所述第一地图和所述第二地图的所分配子集，以恢复所述第一地图的所述数据或所述第二地图的所述数据。
[0067]
根据一个实施例，所述车辆计算机还被编程为根据所恢复的第一地图或所恢复的第二地图来致动推进、制动或转向中的至少一者以使所述第一车辆移动。
[0068]
根据一个实施例，将所述xor函数应用于所述地图数据集和包括所述第一车辆的所述位置的所识别地图的所分配子集的输出是包括所述第一车辆的所述位置的所识别地图的不同子集，并且所述车辆计算机还被编程为组合所分配的子集和所述不同子集以恢复所述第一地图或所述第二地图。
[0069]
根据一个实施例，所述第二车辆包括第二车辆计算机，所述第二车辆计算机被编程为将所述xor函数应用于所述地图数据集和包括所述第二车辆的所述位置的所述地图的
所分配子集。
[0070]
根据一个实施例，所述地图数据集的数据大小小于所述第一地图的所述数据或所述第二地图的所述数据的相应数据大小。
[0071]
根据一个实施例，所述第一地图的所分配子集和所述第二地图的所分配子集与所述地图数据集的组合数据大小小于所述第一地图的所述数据与所述第二地图的所述数据的组合数据大小。
[0072]
根据一个实施例，用于传输所述地图数据集的带宽消耗小于用于传输所述第一地图或所述第二地图的相应带宽消耗。
[0073]
根据一个实施例，所述指令还包括用于以下的指令：确定所述第一车辆的新位置和所述第二车辆的新位置，并且发送第二地图数据集，所述第二地图数据集是将所述xor函数应用于以下项的输出：(1)包括所述第一车辆的所述新位置的所识别地图的所述子集，和(2)包括所述第二车辆的所述新位置的所识别地图的所述子集。
[0074]
根据一个实施例，第一地图的地理区域的部分的大小基于该地理区域的连接质量数据。
[0075]
根据一个实施例，第一地图中的无线网络接入点的数量少于所述第二地图的无线网络接入点的数量，并且所述第一地图的所述地理区域的所述部分的所述大小大于所述第二地图的所述地理区域的所述部分的大小。
[0076]
根据本发明，一种方法包括：将地理区域的相应连接质量数据分配给第一地图或第二地图，所述连接质量数据包括在所述地理区域中的多个位置处的通信网络的数据传输速率或所述地理区域中的多个无线网络接入点，所述第一地图和所述第二地图各自描述所述地理区域的其中所述连接质量数据在预定范围内的一部分；将所述第一地图的多个子集中的一个和所述第二地图的多个子集中的一个分配给第一车辆，每个子集包括相应地图的数据中的一些但不是全部；将所述第一地图的所述多个子集中的不同的一个和所述第二地图的所述多个子集中的不同的一个分配给第二车辆；识别所述第一车辆的位置、所述第二车辆的位置、所述第一地图或所述第二地图中包括所述第一车辆的所述位置的一者、和所述第一地图或所述第二地图中包括所述第二车辆的所述位置的一者；以及向所述第一车辆和所述第二车辆发送地图数据集，所述地图数据集是将xor函数应用于以下项的结果：(1)分配给所述第一车辆的包括所述第一车辆的所述位置的所识别地图的所述子集，和(2)分配给所述第二车辆的包括所述第二车辆的所述位置的所识别地图的所述子集。
[0077]
在本发明的一个方面，所述连接质量数据包括第二通信网络的数据传输速率，并且该方法还包括基于所述通信网络或所述第二通信网络中的一者具有比所述通信网络或所述第二通信网络中的另一者更高的平均数据传输速率的所述连接质量数据来发送所述地图数据集。
[0078]
在本发明的一个方面，所述第一车辆包括车辆计算机，所述车辆计算机被编程为将所述xor函数应用于所述地图数据集和包括所述第一车辆的所述位置的所识别地图的所分配子集以及存储在所述车辆计算机中的所述第一地图和所述第二地图的所分配子集，以恢复所述第一地图的所述数据或所述第二地图的所述数据。
[0079]
在本发明的一个方面，所述地图数据集的数据大小小于所述第一地图的所述数据或所述第二地图的所述数据的相应数据大小。
[0080]
在本发明的一个方面，用于传输所述地图数据集的带宽消耗小于用于传输所述第一地图或所述第二地图的相应带宽消耗。
[0081]
在本发明的一个方面，该方法包括确定所述第一车辆的新位置和所述第二车辆的新位置，并且发送第二地图数据集，所述第二地图数据集从将所述xor函数应用于以下项输出：(1)包括所述第一车辆的所述新位置的所识别地图的所述子集，和(2)包括所述第二车辆的所述新位置的所识别地图的所述子集。
[0082]
在本发明的一个方面，第一地图的地理区域的部分的大小基于该地理区域的连接质量数据。
[0083]
在本发明的一个方面，第一地图中的无线网络接入点的数量少于所述第二地图的无线网络接入点的数量，并且所述第一地图的所述地理区域的所述部分的所述大小大于所述第二地图的所述地理区域的所述部分的大小。