[发明专利]行程轨迹分段方法、装置、存储介质和电子设备

说明书

本公开涉及一种行程轨迹分段方法、装置、存储介质和电子设备，该方法包括：根据运送人员的行程轨迹中的数据段中的每个数据点对应的行驶角度，确定数据段对应的扇区的数量；根据每个数据点对应的时间点和位置坐标确定运送人员在数据段内的静止时长和平均行驶速度；根据扇区的数量、静止时长和平均行驶速度，确定是否为每个数据点添加停留段标记，以完成该数据段的数据点标记过程；针对行程轨迹中的每个数据段，重复执行数据点标记过程，以确定行程轨迹中的停留段。能够根据行程轨迹中每个数据点本身的行驶数据识别停留段，降低停留段识别过程对人工提交的参数的依赖，提高停留段识别的正确率，进而提高行程轨迹分段的效率。

技术领域

本公开涉及信息管理领域，具体地，涉及一种行程轨迹分段方法、装置、存储介质和电子设备。

背景技术

随着移动互联网的普及，越来越到的人选择通过网络购买生活用品和外卖食品等实体物品。在通过网络购买实体物品的交易过程中，会涉及通过邮寄和人工运送的方式进行货物运送的过程，并且，现有的货物配送服务通常会要求运送人员配送上门。在这种情况下，对配送过程的行程轨迹(或称行动轨迹)进行分析，特别是，对行程轨迹中的停留段的识别和分析，以明确运送人员在配送的各个阶段的实际运送状态，进而对运送人员的配送过程进行提前规划，有助于货物配送服务的服务质量的提升。其中，行程轨迹(数据)是多种配送相关业务赖以运行的数据基础，例如，线上的时长预估、调度、定价、交付点、骑手导航等业务对行程轨迹(数据)都有直接或间接的依赖。具体在运送人员配送货物的过程中，上述的停留段并非是行程轨迹中运送人员完全静止不动的点，而是用于表征运送人员在行程轨迹中的某个数据段内处于上门取货或上门交付的状态。

发明内容

本公开的主要目的是提供一种行程轨迹分段方法、装置、存储介质和电子设备，以解决相关技术中对运送人员行程轨迹中的停留段的识别精确度较低的技术问题。

为了实现上述目的，本公开第一方面提供一种行程轨迹分段方法，所述方法包括：

根据运送人员的行程轨迹中的目标数据段中的每个数据点对应的行驶角度，确定所述目标数据段对应的扇区的数量，其中，所述行程轨迹由以时间顺序排列的多个数据点组成，所述目标数据段包含多个连续的数据点，所述扇区为对以所述每个数据点为原点以预设方向为x轴正方向建立的平面直角坐标系进行划分所获得的多个扇区中所述行驶角度所处的扇区；

根据所述每个数据点对应的时间点和位置坐标确定所述运送人员在所述目标数据段内的静止时长和平均行驶速度；

根据所述扇区的数量、所述静止时长和所述平均行驶速度，确定是否为所述每个数据点添加停留段标记，以完成所述目标数据段的数据点标记过程；

针对所述行程轨迹中的每个目标数据段，重复执行所述数据点标记过程，以确定所述行程轨迹中的停留段，所述停留段由所述行程轨迹中连续的附带停留段标记的数据点组成。

可选的，所述针对所述行程轨迹中的每个目标数据段，重复执行所述数据点标记过程，以确定所述行程轨迹中的停留段，包括：

以所述行程轨迹中的第一数据点为起始点，针对所述行程轨迹执行滑动窗口遍历过程；其中，

所述滑动窗口遍历过程包括：通过大小为n、滑动步长为m的滑动窗口遍历所述行程轨迹，以将每个所述滑动窗口内的n个连续的数据点作为所述目标数据段，并执行所述数据点标记过程，直至出现未被添加停留段标记的第二数据点；

将所述第二数据点的下一个数据点作为所述第一数据点，重复执行所述以所述行程轨迹中的第一数据点为起始点，针对所述行程轨迹执行滑动窗口遍历过程的步骤，直至完成对所述行程轨迹中的所有数据点的遍历，以确定所述停留段。

可选的，其特征在于，所述根据所述每个数据点对应的时间点和位置坐标确定所述运送人员在所述目标数据段内的静止时长和平均行驶速度，包括：