数据处理方法及计算机可读介质技术

本申请实施例提供了一种数据处理方法及计算机可读介质，其中，数据处理方法包括：基于目标兴趣点的地理位置，从预设的路网拓扑数据中，确定位于目标兴趣点周边的目标道路，所述目标道路与目标兴趣点之间不存在其他道路；至少基于目标道路对应的道路拓扑关系，确定路网拓扑场景类型；基于路网拓扑场景类型对应的到达点选取规则，确定目标兴趣点在目标道路上的候选到达点；从导航轨迹数据中，获取与目标兴趣点相关的一个以上的目标轨迹点；根据候选到达点和目标轨迹点，确定目标兴趣点对应的到达点。本申请实施例的方案可以提高到达点确定的准确性。准确性。准确性。

【技术实现步骤摘要】
数据处理方法及计算机可读介质


[0001]本申请实施例涉及计算机
，尤其涉及一种数据处理方法及计算机可读介质。

技术介绍

[0002]在地理信息系统中，POI(Point Of Interest，兴趣点)表达的是现实世界中对出行对象出行有意义的位置点，可以是楼宇、商铺、公交站或景点等。POI对应的到达点是指出行对象通过导航类应用软件规划从某个起点至该POI的导航路线时，可以选择为导航路线的终点的位置点。可见，到达点的便利性和准确性对于导航类应用软件的使用体验至关重要。
[0003]相关技术公开了通过机器学习模型，挖掘POI对应的到达点，由于机器学习模型通常包含多个模型的嵌套，当出现挖掘出的到达点不准确时，很难定位到导致到达点挖掘不准确的问题并解决，可见，通过机器学习模型挖掘的到达点存在挖掘过程难以优化的问题。因此，提供挖掘过程可优化且可保证挖掘出的到达点准确性的技术方案，是本领域技术人员需要解决的问题。

技术实现思路

[0004]本申请的目的在于提出一种数据处理方案，用于至少部分解决上述问题。
[0005]根据本申请实施例的第一方面，提供了一种数据处理方法，包括：基于目标兴趣点的地理位置，从预设的路网拓扑数据中，确定位于所述目标兴趣点周边的目标道路；至少基于所述目标道路对应的道路拓扑关系，确定路网拓扑场景类型；基于所述路网拓扑场景类型对应的到达点选取规则，确定所述目标兴趣点在目标道路上的候选到达点；从轨迹数据中，获取与所述目标兴趣点相关的一个以上的目标轨迹点；根据所述候选到达点和所述目标轨迹点，确定所述目标兴趣点对应的到达点。
[0006]根据本申请实施例的第二方面，提供了一种数据处理装置，包括：道路确定模块，用于基于目标兴趣点的地理位置，从预设的路网拓扑数据中，确定位于所述目标兴趣点周边的目标道路，所述目标道路与目标兴趣点之间不存在其他道路；路网拓扑场景确定模块，用于至少基于所述目标道路对应的道路拓扑关系，确定路网拓扑场景类型；候选到达点确定模块，用于基于所述路网拓扑场景类型对应的到达点选取规则，确定所述目标兴趣点在目标道路上的候选到达点；目标轨迹点确定模块，用于从轨迹数据中，获取与所述目标兴趣点相关的一个以上的目标轨迹点；到达点确定模块，用于根据所述候选到达点和所述目标轨迹点，确定所述目标兴趣点对应的到达点。
[0007]根据本申请实施例的第三方面，提供了一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如上述实施例的第一方面所述的数据处理方法。
[0008]根据本申请实施例的第四方面，提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上述实施例的第一方面所述的数据处理方法。
[0009]本申请实施例提供的数据处理方法，可以根据目标兴趣点周边的目标道路，确定对应的路网拓扑场景类型；进而，基于路网拓扑场景类型对应的到达点选择规则，可确定目标道路上与目标兴趣点对应的候选到达点，再结合出行对象轨迹数据中与目标兴趣点相关的目标轨迹点，即可确定更为准确的、与目标兴趣点对应的到达点。一方面，到达点的确定同时考虑了候选到达点和目标轨迹点，其中的候选到达点更为客观、更接近实际的POI，从而减少了出行对象行为的干扰，提高了到达点确定的准确性。另一方面，确定到达点的过程更加简便可控。并且，导航结束后巡航状态下的轨迹数据也更接近出行对象真实的导航结束位置，因此，结合该轨迹数据中的与目标兴趣点相关的目标轨迹点来确定到达点，进一步提高了所确定的到达点的准确性。可见，通过本申请实施例的方案，提供了一种可有效进行到达点挖掘的优化方案，通过该方案可极大地提升挖掘出的到达点的准确性。
附图说明
[0010]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
[0011]图1为本申请实施例中数据处理方法的一种流程图；
[0012]图2为本申请实施例中数据处理方法的又一种流程图；
[0013]图3为本申请实施例中路网拓扑场景的一种示意图；
[0014]图4为本申请实施例中数据处理方法的应用场景的示意图；
[0015]图5为本申请实施例中数据处理装置的一种结构示意图；
[0016]图6为本申请实施例中电子设备的结构示意图。
具体实施方式
[0017]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅配置为解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分。
[0018]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0019]目前，导航类应用软件的使用越来越普遍，为出行提供了便利。在出行对象通过导航类应用软件导航过程中，可以生成相应的导航数据，由于导航数据中包含有出行对象行为数据(例如出行对象的行驶轨迹等)，因此，可以基于导航数据来挖掘PO I对应的到达点。相关技术中，可以基于出行对象导航终点进行聚类，得到各个簇，并对各个簇进行对比，选择排名第一的簇中心作为到达点。然而，由于出行对象行为噪声较大，导致所挖掘的到达点的准确性较低。例如，出行对象行驶轨迹中的定位点可能较为分散或过于集中，不能保证形成较好的簇。再比如，如果出行对象提前终止导航行为，生成的簇中心通常也不是准确的到达点。
[0020]另外，在基于出行对象导航终点进行聚类之后，也可以将各个簇的属性作为特征输入排序模型，并结合其他出行对象行为模型共同打分决策。然而，在使用多个模型的情况
下，如果发现问题，很难定位到具体原因，导致通过模型挖掘到达点时准确性较低。为了解决上述问题，本申请实施例提供了一种数据处理方案，以提高到达点挖掘的准确性。
[0021]参照图1，图1为本申请实施例中数据处理方法的一种流程图，可以包括以下步骤：
[0022]步骤S110，基于目标兴趣点的地理位置，从预设的路网拓扑数据中，确定位于目标兴趣点周边的目标道路。
[0023]本申请实施例中，目标兴趣点可以是出行对象想要前往的任何兴趣点，具备地图导航能力的应用软件(如地图导航应用软件、网约车应用软件、生活服务应用软件等)中可以显示该目标兴趣点的位置坐标。在出行对象确定目标兴趣点之后，具备地图导航能力的应用软件可以根据出行对象的起始位置和目标兴趣点的位置来为用户推荐导航路线，出行对象在选择导航路线之后开始进行导航。
[0024]路网拓扑数据以拓扑结构的形式描述路网情况，其中包含有道路、POI及其它地理要素的位置以及相互之间关系的信息。本实施例中，在出行对象确定目标兴趣点之后，可以根据该目标兴趣点的地理位置，并结合路网拓扑数据，确定目标兴趣点周边的目标道路。其中，目标道路与目本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，包括：基于目标兴趣点的地理位置，从预设的路网拓扑数据中，确定位于所述目标兴趣点周边的目标道路，所述目标道路与目标兴趣点之间不存在其他道路；至少基于所述目标道路对应的道路拓扑关系，确定路网拓扑场景类型；基于所述路网拓扑场景类型对应的到达点选取规则，确定所述目标兴趣点在目标道路上的候选到达点；从轨迹数据中，获取与所述目标兴趣点相关的一个以上的目标轨迹点；根据所述候选到达点和所述目标轨迹点，确定所述目标兴趣点对应的到达点。2.根据权利要求1所述的方法，其中，所述根据所述候选到达点和所述目标轨迹点，确定所述目标兴趣点对应的到达点，包括：根据所述目标轨迹点与所述目标道路之间的距离，确定所述目标轨迹点临近的候选目标道路；根据所述候选目标道路对应的目标轨迹点的总数量，从候选目标道路中确定首选目标道路；根据所述首选目标道路上的候选到达点，确定所述目标兴趣点对应的到达点。3.根据权利要求2所述的方法，其中，所述根据所述目标轨迹点与所述目标道路之间的距离，筛选所述目标轨迹点临近的候选目标道路，包括：针对每个所述目标轨迹点，确定该目标轨迹点到每条所述目标道路的投影距离；从所有投影距离中，确定最小投影距离和次小投影距离；如果所述最小投影距离小于设定的距离阈值，且所述次小投影距离与所述最小投影距离的差值大于差值阈值，则将所述最小投影距离对应的目标道路确定为该目标轨迹点临近的候选目标道路。4.根据权利要求2或3所述的方法，其中，所述根据所述候选目标道路对应的目标轨迹点的总数量，从候选目标道路中确定首选目标道路，包括：基于每个候选目标道路对应的目标轨迹点的数量，确定多个所述候选目标道路对应的多个目标轨迹点的数量，并从多个目标轨迹点的数量中确定最大数量和次大数量；如果所述最大数量大于所述次大数量的预设倍数，则将所述最大数量对应的候选目标道路确定为首选目标道路。5.根据权利要求1...

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