[发明专利]一种用于确定可达区域的方法和装置

说明书

本发明公开了一种用于确定可达区域的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：采集路段数据和轨迹数据，其中，所述路段数据包括所述路段的起点位置和终点位置，所述轨迹数据包括所述轨迹所途经的路段和用于所途经的路段的时间；接收查询点、最大轨迹拼接次数以及预算时间；响应于所述查询点、所述最大轨迹拼接次数以及所述预算时间，基于所述路段数据和所述轨迹数据，确定从所述查询点出发，在所述预算时间以内的可达区域，其中，在所述可达区域内执行的轨迹拼接次数不大于所述最大轨迹拼接次数。该实施方式实现了在考虑交通状态的同时减少对反映交通状况的轨迹数据量的需求以及高效可靠的确定可达区域的技术效果。

技术领域

本发明涉及计算机技术领域，尤其涉及一种用于可达区域确定的方法和装置。

背景技术

目前，基于给定位置确定可达区域的场景可提供许多服务，包括：兴趣点推荐，例如，基于用户提供的位置向该用户推荐其10分钟内能够到达的餐厅；车辆调度，例如，基于用户提供的位置向5分钟内能够抵达该用户位置的出租车通知用车需求；应急保障，例如，当在某位置发生交通事故，向3分钟内能够抵达事故现场的警车发出派遣信息。

传统的可达区域确定方法主要采用基于静态数据的方法，例如基于欧几里得距离或者基于路段数据。这些方法假设车辆的速度恒定，然后基于给定时间确定可抵达的区域。随着大规模的轨迹数据产生，基于轨迹数据的可达区域确定方法受到关注。

但是，在实现本发明过程中，发明人发现现有技术中至少存在如下问题：基于例如欧几里得距离或者路段数据的静态数据的可达区域确定方法没有考虑到与时间密切相关的交通状况，例如深夜的10分钟年内可抵达的区域更大，而早高峰的10分钟内可抵达的区域较少；而基于轨迹数据的可达区域确定方法依赖于大量的轨迹数据，除了运算速度受限以外，因为在较短时间内(例如10分钟)的轨迹数量有限，该方法也无法有效地应用到实时确定可达区域的场景中。

发明内容

有鉴于此，本发明的实施例提供了一种用于可达区域确定的方法和装置，能够有效地确定距给定位置的可达区域。本发明的实施例考虑了静态的路段信息以及动态的交通状况，尤其有助于在反映交通状态的轨迹数据较少的情况下高效可靠的确定可达区域，因而可实时的确定可达区域。

为实现上述目的，根据本发明实施例的一个方面，提供了一种用于确定可达区域的方法，其特征在于，包括：采集路段数据和轨迹数据，其中，所述路段数据包括所述路段的起点位置和终点位置，所述轨迹数据包括所述轨迹所途经的路段和用于所途经的路段的时间；接收查询点、最大轨迹拼接次数以及预算时间；响应于所述查询点、所述最大轨迹拼接次数以及所述预算时间，基于所述路段数据和所述轨迹数据，确定从所述查询点出发，在所述预算时间以内的可达区域，其中，在所述可达区域内执行的轨迹拼接次数不大于所述最大轨迹拼接次数。