[发明专利]一种道路孤岛确定方法及装置

权利要求书

1.一种道路孤岛确定方法，所述道路孤岛是周边的道路与外界道路没有连通性的位置，其特征在于，所述方法包括：

获取多个包含起点坐标和终点坐标的算路请求，所述算路请求为算路引擎未成功给出求路结果的算路请求；

将多个所述算路请求中的起点坐标、终点坐标的坐标点进行点聚合，得到多个聚合点，将多个聚合点作为候选道路孤岛，以便从所述候选道路孤岛中确定道路孤岛。

2.根据权利要求1所述的方法，其特征在于，所述获取多个包含起点坐标和终点坐标的算路请求，包括：

获取算路引擎的服务日志，所述服务日志中记录有每条算路请求的起点坐标、终点坐标和求路结果；

在所述服务日志中筛选出求路结果为失败的算路请求。

3.根据权利要求1所述的方法，其特征在于，所述将多个所述算路请求中的起点坐标、终点坐标的坐标点进行点聚合，包括：

对由多个所述算路请求中的起点坐标和终点坐标的坐标点进行多层次的聚合，聚合结果组成空间树；

所述空间树的层级与电子地图的比例尺的可缩放等级一一对应，坐标点集合中的坐标点与空间树的叶子节点一一对应，空间树中任意一个节点的父节点为对其各个子节点进行聚合所得到的聚合点，空间树中任意一个非叶子节点的节点都记录有聚合数值，聚合数值为以该节点为根节点的树形结构的所有叶子节点的个数。

4.根据权利要求3所述的方法，其特征在于，还包括：

将所述聚合点投影到电子地图上，并将聚合点的聚合数值在电子地图中进行标记。

5.根据权利要求4所述的方法，其特征在于，所述将所述聚合点投影到电子地图上，并将聚合点的聚合数值在电子地图中进行标记，包括：

确定所述电子地图的比例尺的当前缩放等级数；

根据所述当前缩放等级数，在所述空间树中确定对应的层级；

将确定的对应的层级的节点投影到所述电子地图上，并在电子地图中标记投影节点的聚合数值。

6.一种道路孤岛确定装置，所述道路孤岛是周边的道路与外界道路没有连通性的位置，其特征在于，所述装置包括：

算路请求获取单元，用于获取多个包含起点坐标和终点坐标的算路请求，所述算路请求为算路引擎未成功给出求路结果的算路请求；

聚合单元，用于将多个所述算路请求中的起点坐标、终点坐标的坐标点进行点聚合，得到多个聚合点，将多个聚合点作为候选道路孤岛，以便从所述候选道路孤岛中确定道路孤岛。

7.根据权利要求6所述的装置，其特征在于，所述算路请求获取单元包括：

服务日志获取单元，用于获取算路引擎的服务日志，所述服务日志中记录有每条算路请求的起点坐标、终点坐标和求路结果；

算路请求筛选单元，用于在所述服务日志中筛选出求路结果为失败的算路请求。

8.根据权利要求6所述的装置，其特征在于，所述聚合单元包括：

第一聚合子单元，用于对由多个所述算路请求中的起点坐标和终点坐标的坐标点进行多层次的聚合，聚合结果组成空间树；

所述空间树的层级与电子地图的比例尺的可缩放等级一一对应，坐标点集合中的坐标点与空间树的叶子节点一一对应，空间树中任意一个节点的父节点为对其各个子节点进行聚合所得到的聚合点，空间树中任意一个非叶子节点的节点都记录有聚合数值，聚合数值为以该节点为根节点的树形结构的所有叶子节点的个数。

9.根据权利要求8所述的装置，其特征在于，还包括：

投影单元，用于将所述聚合点投影到电子地图上，并将聚合点的聚合数值在电子地图中进行标记。

10.根据权利要求9所述的装置，其特征在于，所述投影单元包括：

第一投影子单元，用于确定所述电子地图的比例尺的当前缩放等级数；

第二投影子单元，用于根据所述当前缩放等级数，在所述空间树中确定对应的层级；

第三投影子单元，用于将确定的对应的层级的节点投影到所述电子地图上，并在电子地图中标记投影节点的聚合数值。