目标场所的边界生成方法、装置、电子设备及存储介质制造方法及图纸

本公开实施例公开了一种目标场所的边界生成方法、装置、电子设备及存储介质，所述方法包括：获取历史时间段内以目标场所为目的地的目标轨迹；从所述目标轨迹中提取位于目标场所内的候选轨迹点；对所述候选轨迹点进行密度聚类，获得目标轨迹点；确定所述目标轨迹点构成的点集的凸包，并将所述凸包确定为所述目标场所的边界。该技术方案能够通过历史时间段内的轨迹数据挖掘目标场所的边界，在降低了成本的同时，提高了准确度。提高了准确度。提高了准确度。

【技术实现步骤摘要】
目标场所的边界生成方法、装置、电子设备及存储介质


[0001]本公开涉及地理信息
，具体涉及一种目标场所的边界生成方法、装置、电子设备及存储介质。

技术介绍

[0002]随着基于位置的服务(LBS)的发展，越来越多的应用软件集成了与电子地图有关的服务能力。比如，用户可以通过地图导航类应用软件或者网约车应用软件搜索电子地图中的兴趣点(Point of Interest，简称为POI)，规划到POI的导航路线等，其中，电子地图中的POI表征的是现实世界的住宅小区、楼内底商、地铁站、停车场等场所。
[0003]以导航服务场景为例，在引导被导航对象进入停车场这类覆盖了一定地理区域的目标场所的过程中，需要使用目标场所的边界判定被导航对象是否进入目标场所。已有技术中，通常采用人工作业方式或者识别卫星图片的方式获得目标场所的边界，但是人工作业方式人工成本较高，而卫星图片方式由于图片清晰度不高，识别出的边界准确度较低。因此，如何低成本地生成准确度较高的目标场所的边界是当前
中需要解决的技术问题之一。

技术实现思路

[0004]本公开实施例提供一种目标场所的边界生成方法、装置、电子设备及计算机可读存储介质。
[0005]第一方面，本公开实施例中提供了一种目标场所的边界生成方法，其中，包括：
[0006]获取历史时间段内以目标场所为目的地的目标轨迹；
[0007]从所述目标轨迹中提取位于目标场所内的候选轨迹点；
[0008]对所述候选轨迹点进行密度聚类，获得目标轨迹点；
[0009]确定所述目标轨迹点构成的点集的凸包，并将所述凸包确定为所述目标场所的边界。
[0010]进一步地，从所述目标轨迹中提取位于目标场所内的候选轨迹点，包括：
[0011]提取所述目标轨迹中轨迹末端的第一预设数量个轨迹点；其中，所述目标轨迹包括多个按照对应时间先后顺序排列的有序轨迹点，所述轨迹末端包括对应时间在后的一个或多个轨迹点；
[0012]从所述第一预设数量个轨迹点中，将未在所述目标场所内的疑似轨迹点剔除后，获得候选轨迹点。
[0013]进一步地，所述疑似轨迹点，包括以下至少之一：
[0014]与预设道路距离小于或等于距离阈值的轨迹点；
[0015]与所述目标场所的位置坐标之间的连线跨过所述预设道路的轨迹点。
[0016]进一步地，对所述候选轨迹点进行密度聚类，获得目标轨迹点，包括：
[0017]对所述候选轨迹点进行密度聚类，得到聚类簇；
[0018]按所述聚类簇包括的候选轨迹点的总量，选择总量满足设定条件的聚类簇包括的候选轨迹点作为目标轨迹点。进一步地，所述目标轨迹包括目的地为所述目标场所的导航轨迹，或者，到达过所述目标场所的时长满足时间长度条件的巡航轨迹。
[0019]第二方面，本专利技术实施例中提供了一种基于位置的服务提供方法，其中，包括：利用第一方面所述的方法生成的目标场所的边界为被服务对象提供基于位置的服务，所述基于位置的服务包括：导航、地图渲染、路线规划中的一种或多种。
[0020]第二方面，本专利技术实施例中提供了一种目标场所的边界生成装置，其中，包括：
[0021]获取模块，被配置为获取历史时间段内以目标场所为目的地的目标轨迹；
[0022]提取模块，被配置为从所述目标轨迹中提取位于目标场所内的候选轨迹点；
[0023]聚类模块，被配置为对所述候选轨迹点进行密度聚类，获得目标轨迹点；
[0024]确定模块，被配置为确定所述目标轨迹点构成的点集的凸包，并将所述凸包确定为所述目标场所的边界。
[0025]第四方面，本专利技术实施例中提供了一种基于位置的服务装置，其中，包括：利用第三方面所述目标场所的边界生成装置生成的目标场所的边界为被服务对象提供基于位置的服务，所述基于位置的服务包括：导航、地图渲染、路线规划中的一种或多种。
[0026]所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
[0027]在一个可能的设计中，上述装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持上述装置执行上述对应方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。上述装置还可以包括通信接口，用于上述装置与其他设备或通信网络通信。
[0028]第五方面，本公开实施例提供了一种电子设备，包括存储器、处理器以及存储在存储器上的计算机程序，其中，所述处理器执行所述计算机程序以实现上述任一方面所述的方法。
[0029]第六方面，本公开实施例提供了一种计算机可读存储介质，用于存储上述任一装置所用的计算机指令，该计算机指令被处理器执行时用于实现上述任一方面所述的方法。
[0030]第七方面，本公开实施例提供了一种计算机程序产品，其包含计算机指令，该计算机指令被处理器执行时用于实现上述任一方面所述的方法。
[0031]本公开实施例提供的技术方案可以包括以下有益效果：
[0032]本公开实施例中，通过收集历史时间段内以目标场所为目的地的目标轨迹，并从目标轨迹中初步确定位于目标场所的候选轨迹点，利用密度聚类方式对候选轨迹点做进一步筛选，将离群轨迹点从候选轨迹点中剔除后得到目标轨迹点；对目标轨迹点构成的点集求凸包，并将该凸包对应的边界确定为目标场所的边界。本公开实施例通过历史时间段内的轨迹数据挖掘目标场所的边界，在降低了成本的同时，提高了准确度。
[0033]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
[0034]结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优
点将变得更加明显。在附图中：
[0035]图1示出根据本公开一实施方式的目标场所的边界生成方法的流程图；
[0036]图2(a)
‑
图2(d)示出根据本公开一实施方式在停车场区域边界的确定场景中的应用示意图；
[0037]图3示出根据本公开一实施方式的目标场所的边界生成装置的结构框图；
[0038]图4是适于用来实现根据本公开一实施方式的目标场所的边界生成和/或基于位置的服务提供方法的电子设备的结构示意图。
具体实施方式
[0039]下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。
[0040]在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
[0041]另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种目标场所的边界生成方法，其中，包括：获取历史时间段内以目标场所为目的地的目标轨迹；从所述目标轨迹中提取位于目标场所内的候选轨迹点；对所述候选轨迹点进行密度聚类，获得目标轨迹点；确定所述目标轨迹点构成的点集的凸包，并将所述凸包确定为所述目标场所的边界。2.根据权利要求1所述的方法，其中，从所述目标轨迹中提取位于目标场所内的候选轨迹点，包括：提取所述目标轨迹中轨迹末端的第一预设数量个轨迹点；其中，所述目标轨迹包括多个按照对应时间先后顺序排列的有序轨迹点，所述轨迹末端包括对应时间在后的一个或多个轨迹点；从所述第一预设数量个轨迹点中，将未在所述目标场所内的疑似轨迹点剔除后，获得候选轨迹点。3.根据权利要求2所述的方法，其中，所述疑似轨迹点，包括以下至少之一：与预设道路距离小于或等于距离阈值的轨迹点；与所述目标场所的位置坐标之间的连线跨过所述预设道路的轨迹点。4.根据权利要求1
‑
3任一项所述的方法，其中，对所述候选轨迹点进行密度聚类，获得目标轨迹点，包括：对所述候选轨迹点进行密度聚类，得到聚类簇；按所述聚类簇包括的候选轨迹点的总量，选择总量满足设定条件的聚类簇包括的候选轨迹点作为目标轨迹点。5.根据权利要求1
‑
3任一项所述的方法，其中，所述目标轨迹...

【专利技术属性】
技术研发人员：赵龙军，徐宁，张波，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：