[发明专利]可达区域的获取方法、装置、电子设备以及存储介质

说明书

本公开提供了一种可达区域的获取方法、装置、电子设备以及存储介质，本公开涉及数据处理的技术领域，具体涉及地图数据处理的技术领域，可以应用于基于地图确定可达区域等场景。具体实现方案为：获取起始点和目标移动距离；基于起始点和目标移动距离，在电子地图中生成参考可达区域；从电子地图中确定出与参考可达区域的参考边界相交的目标道路；在目标道路上确定出至少一个目标点，起始点与目标点之间的可通行路径的长度等于目标移动距离；以目标点作为区域边界点，在电子地图中生成边界经过区域边界点的目标可达区域，目标可达区域包含在参考可达区域内部。上述方法能够在较大程度上确保目标可达区域更加接近实际的可达区域。

技术领域

本公开涉及数据处理的技术领域，具体涉及地图数据处理的技术领域，可以应用于基于地图确定可达区域等场景。

背景技术

随着移动互联网的飞速发展，基于位置的服务(Location Based Service，LBS)在人们的日常生活中发挥着重要的作用，例如，人们可以通过设备在电子地图上指定一个位置点和最远距离，以便设备确定出从该位置点出发、且移动距离不超过该最远距离所对应的可达区域。然而，现有技术通常是将最远距离作为直线距离来确定可达区域，这会导致计算出的可达区域不准确，与实际的可达区域的差异较大。

发明内容

本公开提供了一种可达区域的获取方法、装置、电子设备以及存储介质。

根据本公开的第一方面，提供了一种可达区域的获取方法，包括：

获取起始点和目标移动距离；

基于起始点和目标移动距离，在电子地图中生成参考可达区域；

从电子地图中确定出与参考可达区域的参考边界相交的目标道路；

在目标道路上确定出至少一个目标点，起始点与目标点之间的可通行路径的长度等于目标移动距离；

以目标点作为区域边界点，在电子地图中生成边界经过区域边界点的目标可达区域，目标可达区域包含在参考可达区域内部。

根据本公开的第二方面，提供了一种可达区域的获取装置，包括：

信息获取模块，用于获取起始点和目标移动距离；

参考区域生成模块，用于基于起始点和目标移动距离，在电子地图中生成参考可达区域；

道路确定模块，用于从电子地图中确定出与参考可达区域的参考边界相交的目标道路；

目标点确定模块，用于在目标道路上确定出至少一个目标点，起始点与目标点之间的可通行路径的长度等于目标移动距离；

目标区域生成模块，用于以目标点作为区域边界点，在电子地图中生成边界经过区域边界点的目标可达区域，目标可达区域包含在参考可达区域内部。

根据本公开的第三方面，提供了一种电子设备，包括：

至少一个处理器；以及与所述至少一个处理器通信连接的存储器；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述的可达区域的获取方法。

根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行上述的可达区域的获取方法。

根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现上述的可达区域的获取方法。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。