Multiple hypothesis tracking using maximum weight independent set
    11.
    发明授权
    Multiple hypothesis tracking using maximum weight independent set 有权
    多重假设跟踪使用最大权重独立集

    公开(公告)号:US09291708B2

    公开(公告)日:2016-03-22

    申请号:US13416069

    申请日:2012-03-09

    摘要: The technology described herein includes a system and/or a method for multiple hypothesis tracking. In some examples, a multiple hypothesis tracking system includes a receiver, an array generation module, and a local search move module. The receiver is configured to receive tracking data associated with one or more target families from one or more sensors. The array generation module is configured to generate a matrix array based on the tracking data. The local search move module is configured to perform one or more local search moves on one or more cells in the matrix array to increase a global hypothesis score for the tracking data.

    摘要翻译: 本文描述的技术包括用于多重假设跟踪的系统和/或方法。 在一些示例中,多重假设跟踪系统包括接收器,阵列生成模块和本地搜索移动模块。 接收器被配置为从一个或多个传感器接收与一个或多个目标系相关联的跟踪数据。 阵列生成模块被配置为基于跟踪数据生成矩阵阵列。 本地搜索移动模块被配置为在矩阵阵列中的一个或多个单元上执行一个或多个局部搜索移动,以增加跟踪数据的全局假设得分。

    METHOD AND SYSTEM FOR IDENTIFYING CLUSTERS WITHIN A COLLECTION OF DATA ENTITIES
    12.
    发明申请
    METHOD AND SYSTEM FOR IDENTIFYING CLUSTERS WITHIN A COLLECTION OF DATA ENTITIES 有权
    在收集数据实体中识别群集的方法和系统

    公开(公告)号:US20140149410A1

    公开(公告)日:2014-05-29

    申请号:US13686995

    申请日:2012-11-28

    IPC分类号: G06F17/30

    摘要: Embodiments of a method and system for identifying clusters in collections of data entities are generally described herein. In some embodiments, the method includes defining a metric space over the data entities. A distance function of the metric space may satisfy the triangle inequality. The method may include determining, based on the distance function of the metric space, a value for a number of clusters that minimizes a number of data bits used to define a model of the collection of the data entities. The model may thereby describe the collection of data entities using a minimum description length (MDL). The method may include assigning data entities of the collection of data entities to the clusters. The number of clusters to which the data entities are assigned may correspond to the determined value.

    摘要翻译: 在此通常描述用于在数据实体的集合中识别簇的方法和系统的实施例。 在一些实施例中,该方法包括在数据实体上定义度量空间。 度量空间的距离函数可以满足三角不等式。 该方法可以包括基于度量空间的距离函数来确定最小化用于定义数据实体的集合的模型的数据位的数量的多个簇的值。 因此,该模型可以使用最小描述长度(MDL)来描述数据实体的收集。 该方法可以包括将数据实体的集合的数据实体分配给集群。 分配数据实体的群集的数量可以对应于确定的值。

    Method and system for fast local search and insertion heuristics for vehicle routing
    13.
    发明授权
    Method and system for fast local search and insertion heuristics for vehicle routing 有权
    用于车辆路由的快速本地搜索和插入启发式方法和系统

    公开(公告)号:US08103532B2

    公开(公告)日:2012-01-24

    申请号:US12257152

    申请日:2008-10-23

    IPC分类号: G06Q10/00

    摘要: Methods and systems to reduce vehicle travel time in a vehicle routing plan having vehicle routes which includes vehicles and customers serviced by the vehicles, including executing cross-exchanges of the customers for combinations of vehicle routes in the vehicle routing plan.

    摘要翻译: 具有包括车辆和由车辆服务的客户的车辆路线的车辆路线计划中的车辆行驶时间的方法和系统,包括执行车辆路线计划中的车辆路线的组合的客户的交叉交换。