公开(公告)号：US09361793B2

公开(公告)日：2016-06-07

申请号：US14302279

申请日：2014-06-11

Applicant: PALANTIR TECHNOLOGIES INC.

Inventor： Spike Curtis ,  Dustin Janatpour ,  Drew Bailey

IPC: G08G1/00 ,  G06T11/20 ,  G06Q10/06 ,  G06T17/05 ,  G06Q10/04 ,  G06Q10/08 ,  G06Q50/26 ,  G06Q50/28 ,  G06T11/60

CPC classification number: G08G1/00 ,  G06Q10/047 ,  G06Q10/06 ,  G06Q10/08 ,  G06Q50/26 ,  G06Q50/28 ,  G06T11/206 ,  G06T11/60 ,  G06T17/05 ,  G08G1/205

Abstract: Computer-implemented systems and methods are disclosed for distance and congestion-aware resource deployment. In some embodiments, a method is provided to estimate a vehicle deployment region. The method includes constructing a graph data structure using at least in part a single invocation of a form of Dijkstra's algorithm. The method additionally includes partitioning an angular space centered on a vehicle location into a plurality of angular space regions, the vehicle location corresponding to a current or potential location of the vehicle. The method also includes selecting, for at least three of the plurality of the partitioned angular space regions, a geographical location within the angular space region, wherein each selected geographical location in an angular space region is a geographical location furthest from the vehicle location, and wherein each selected geographical location was determined, using the graph data structure, to be reachable from the vehicle location within a specified maximum cost. The method further includes forming a polygon representing a vehicle deployment region from the selected geographical locations.

Abstract translation: 公开了计算机实现的系统和方法用于距离和拥塞感知资源部署。 在一些实施例中，提供了一种用于估计车辆展开区域的方法。 该方法包括至少部分地使用Dijkstra算法形式的单次调用来构建图形数据结构。 该方法还包括将以车辆位置为中心的角度空间划分成多个角空间区域，所述车辆位置对应于车辆的当前位置或潜在位置。 该方法还包括为多个分区角空间区域中的至少三个区域选择角空间区域内的地理位置，其中角空间区域中的每个选择的地理位置是距离车辆位置最远的地理位置，以及 其中使用图形数据结构确定在指定的最大成本内可从车辆位置到达每个所选择的地理位置。 该方法还包括从所选择的地理位置形成表示车辆展开区域的多边形。

公开(公告)号：US08786605B1

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

申请号：US14062835

申请日：2013-10-24

Applicant: Palantir Technologies, Inc.

Inventor： Spike Curtis ,  Dustin Janatpour ,  Drew Bailey

IPC: G06T11/20 ,  G08G1/00

CPC classification number: G08G1/00 ,  G06Q10/047 ,  G06Q10/06 ,  G06Q10/08 ,  G06Q50/26 ,  G06Q50/28 ,  G06T11/206 ,  G06T11/60 ,  G06T17/05 ,  G08G1/205

Abstract: Computer-implemented systems and methods are disclosed for distance and congestion-aware resource deployment. In some embodiments, a method is provided to estimate a vehicle deployment region. The method includes constructing a graph data structure using at least in part a single invocation of a form of Dijkstra's algorithm. The method additionally includes partitioning an angular space centered on a vehicle location into a plurality of angular space regions, the vehicle location corresponding to a current or potential location of the vehicle. The method also includes selecting, for at least three of the plurality of the partitioned angular space regions, a geographical location within the angular space region, wherein each selected geographical location in an angular space region is a geographical location furthest from the vehicle location, and wherein each selected geographical location was determined, using the graph data structure, to be reachable from the vehicle location within a specified maximum cost. The method further includes forming a polygon representing a vehicle deployment region from the selected geographical locations.

Abstract translation: 公开了计算机实现的系统和方法用于距离和拥塞感知资源部署。 在一些实施例中，提供了一种用于估计车辆展开区域的方法。 该方法包括至少部分地使用Dijkstra算法的形式的单次调用来构建图形数据结构。 该方法还包括将以车辆位置为中心的角度空间划分成多个角空间区域，所述车辆位置对应于车辆的当前位置或潜在位置。 该方法还包括为多个分区角空间区域中的至少三个区域选择角空间区域内的地理位置，其中角空间区域中的每个选择的地理位置是距离车辆位置最远的地理位置，以及 其中使用图形数据结构确定在指定的最大成本内可从车辆位置到达每个所选择的地理位置。 该方法还包括从所选择的地理位置形成表示车辆展开区域的多边形。