公开(公告)号：EP2939372A4

公开(公告)日：2016-08-24

申请号：EP13869702

申请日：2013-11-21

Applicant: GOOGLE INC

Inventor： BONAWITZ KEITH ALLEN ,  TREUILLE ADRIEN

IPC: H04L12/28 ,  G06Q10/04 ,  G08G1/00 ,  G08G5/00

CPC classification number: G08G5/0034 ,  B64B1/58 ,  B64B1/60 ,  B64C2201/022 ,  B64C2201/122 ,  G05D1/104 ,  G06Q10/047 ,  G08G1/20 ,  G08G1/202 ,  G08G5/0043 ,  G08G5/0069 ,  G08G5/0091

Abstract: Methods and systems for determining trajectories for vehicles of a fleet of vehicles are provided. In one example, a method comprises receiving an initial location of one or more vehicles, and receiving a sequence of coverage requirements for a region and an associated period of time. The region may be divided into a plurality of landmarks and the period of time may be divided into a plurality of phases. The method also comprises determining for each of one or more phases and at least one respective landmark, a set of starting landmarks from which a vehicle could reach the respective landmark during the phase. The method further comprises determining which respective landmark that the vehicle should travel to during the one or more phases based on the sequence of coverage requirements and the set of starting landmarks for the one or more phases and the at least one respective landmark.

Abstract translation: 提供了对车队的车辆确定性采矿轨迹的方法和系统。 在一个实施例中，一种方法包括：接收在一个或多个车辆的初始位置，以及接收的覆盖要求的序列为一个区域和时间相关联的时间段。 的区域可以被划分成路标的多元性和所述时间段可被划分成相的复数。 因此，该方法包括用于每个一个或多个相以及至少一个界标respectivement，一组开始从车辆中的相位可能到达respectivement界标的地标确定性挖掘。 该方法还包括确定挖掘其中respectivement里程碑意义的基础上，覆盖要求的顺序和设定开始的一个或多个阶段的地标和至少一个respectivement里程碑意义的一个或多个阶段中没有车辆shoulderstand出行。