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

说明书

本申请公开了一种道路孤岛确定方法及装置，方法包括：获取多个包含起点坐标和终点坐标的算路请求，算路请求为算路引擎未成功给出求路结果的算路请求，进一步将由多个算路请求中的起点坐标和终点坐标组成的坐标点集合中的坐标点进行点聚合，得到多个聚合点，将多个聚合点作为候选道路孤岛，以便从所述候选道路孤岛中确定道路孤岛。由于算路引擎未成功给出求路结果的算路请求，其起点坐标和终点坐标中至少有一个是道路孤岛，本申请将聚合点作为候选道路孤岛，仅仅需要对候选道路孤岛进行周边道路连通性的查看，确定其是否为道路孤岛，极大缩小了道路孤岛的查询范围，相比于现有技术能够快速、高效的确定道路孤岛。

技术领域

本申请涉及路径计算技术领域，更具体地说，涉及一种道路孤岛确定方法及装置。

背景技术

道路孤岛的意思是：若某位置周边的道路与外界道路没有连通性，则该位置即为道路孤岛。

道路孤岛的存在会影响路径计算服务，为此我们希望及早地将道路孤岛查找出来。但是，由于路网的复杂性，如果我们在电子地图中逐个遍历各个坐标附近的道路情况，进行孤岛的查找，将会耗费大量的时间。为此现有技术亟需一种方案，能够快速、高效地确定道路孤岛。

发明内容

有鉴于此，本申请提供了一种道路孤岛确定方法及装置，用于快速、高效的确定道路孤岛。

为了实现上述目的，现提出的方案如下：

一种道路孤岛确定方法，包括：

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

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

一种道路孤岛确定装置，包括：

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

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

从上述的技术方案可以看出，本申请实施例提供的道路孤岛确定方法，获取多个包含起点坐标和终点坐标的算路请求，算路请求为算路引擎未成功给出求路结果的算路请求，进一步将多个算路请求中的起点坐标和终点的坐标点进行点聚合，得到多个聚合点，将多个聚合点作为候选道路孤岛，以便从所述候选道路孤岛中确定道路孤岛。由于算路引擎未成功给出求路结果的算路请求，其起点坐标和终点坐标中至少有一个是道路孤岛，本申请将聚合点作为候选道路孤岛，仅仅需要对候选道路孤岛进行周边道路连通性的查看，确定其是否为道路孤岛，极大缩小了道路孤岛的查询范围，相比于现有技术能够快速、高效的确定道路孤岛。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请实施例公开的一种道路孤岛确定方法流程图；

图2为本申请实施例公开的另一种道路孤岛确定方法流程图；

图3为本申请实施例公开的又一种道路孤岛确定方法流程图；

图4为本申请实施例示例的一种R-Tree树示意图；

图5为本申请实施例示例的一种R-Tree树构建方法流程图；