公开(公告)号：WO2014105300A1

公开(公告)日：2014-07-03

申请号：PCT/US2013/071148

申请日：2013-11-21

Applicant: GOOGLE INC.

Inventor： BONAWITZ, Keith, Allen ,  TREUILLE, Adrien

IPC: H04L12/28

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 ,  H04B7/18504

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: 提供了用于确定车队车辆轨迹的方法和系统。 在一个示例中，一种方法包括接收一个或多个车辆的初始位置，以及接收一个区域和相关时间段的覆盖要求序列。 该区域可以被划分为多个地标，并且该时间段可以被分成多个阶段。 该方法还包括确定一个或多个相位中的每一个以及至少一个相应的标记，一组起始地标，在该阶段期间车辆可从该起始地标到达相应的地标。 所述方法还包括基于所述一个或多个相位和所述至少一个相应地标的覆盖要求序列和所述一组起始地标来确定所述车辆在所述一个或多个阶段期间应该行进到哪个相应的标记。

公开(公告)号：EP2939372A1

公开(公告)日：2015-11-04

申请号：EP13869702.4

申请日：2013-11-21

Applicant: Google Inc.

Inventor： BONAWITZ, Keith, Allen ,  TREUILLE, Adrien

IPC: H04L12/28

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 ,  H04B7/18504

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.