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

权利要求书

1.一种行程轨迹分段方法，其特征在于，所述方法包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述针对所述行程轨迹中的每个目标数据段，重复执行所述数据点标记过程，以确定所述行程轨迹中的停留段，包括：

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

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

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

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述每个数据点对应的时间点和位置坐标确定所述运送人员在所述目标数据段内的静止时长和平均行驶速度，包括：

根据所述时间点和所述位置坐标确定所述运送人员在所述每个数据点的行驶速度；

根据所述行驶速度确定所述平均行驶速度；

根据预设的速度阈值和距离阈值以及所述行驶速度，确定所述静止时长。

4.根据权利要求3所述的方法，其特征在于，所述根据预设的速度阈值和距离阈值以及所述行驶速度，确定所述静止时长，包括：

获取所述目标数据段中首个行驶速度小于所述速度阈值的数据点，作为第一静止点；

获取所述目标数据段中的一个或多个第二静止点，所述第二静止点为所述目标数据段中与所述第一静止点的距离小于所述距离阈值并且行驶速度小于所述速度阈值的数据点；

将所述第一静止点对应的时间点与第三静止点对应的时间点之间的时长作为所述静止时长，所述第三静止点为所述目标数据段中的最后一个所述第二静止点。

5.根据权利要求3所述的方法，其特征在于，所述根据所述扇区的数量、所述静止时长和所述平均行驶速度，确定是否为所述每个数据点添加停留段标记，以完成所述目标数据段的数据点标记过程，包括：

在所述扇区的数量大于或等于预设的数量阈值，所述静止时长大于或等于预设的时长阈值，并且，所述平均行驶速度小于预设的平均速度阈值的情况下，为所述目标数据段中包含的所有目标数据点添加所述停留段标记，所述目标数据点为未附带所述停留段标记的数据点。

6.根据权利要求1或2所述的方法，其特征在于，所述针对所述行程轨迹中的每个目标数据段，重复执行所述数据点标记过程，以确定所述行程轨迹中的停留段之后，所述方法还包括：

确定所述行程轨迹中的行驶段，所述行驶段由所述行程轨迹中连续的未附带停留段标记的数据点组成；以及，

将所述停留段区分为取单停留段和交付停留段，其中，所述取单停留段为所述运送人员从商家取货的过程所对应的停留段，所述交付停留段为所述运送人员将货物交付至顾客的过程所对应的停留段。