[发明专利]识别实体的物理位置

摘要

可以基于各种类型的数据给企业和其他实体分配地理位置。在一个示例中，实体与街道网格中的分段相关联。此外，数据点（例如，地理标记的博客条目或其他的在线信息）与街道网格中的分段相关联。对于给定的分段，数据点与实体进行比较，以识别数据点与实体之间的可能匹配。给每一个匹配分配分数，并且每一个匹配代表用于给定实体的可能的物理位置。基于实体的哪一个分配在满足一个或多个物理约束条件的同时优化该分段的总分而从这些匹配之中分配实体在街道上的位置。

主权项

一种识别实体的位置的方法，该方法包括：查找（204）落入地图（100）的分段（102）内的实体（104，106）；查找（206）落入所述地图（100）的所述分段（102）内的地理标记的数据点（112，114）；查找（218）所述实体（104，106）与所述数据点（112，114）之间的匹配集合；对于所述匹配集合中的每一个匹配，给所述匹配分配（220）代表所述匹配中的数据点（112）与所述匹配中的实体（104）相对应的确定性水平的分数；从所述匹配集合中创建（222）所述实体的位置的最佳分配；基于所述最佳分配，生成（228）所述实体在所述分段中的位置坐标；以及将所述位置坐标存储在数据库（506）中。