行程轨迹分段方法、装置、存储介质和电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113469600A(43)申请公布日2021.10.01(21)申请号202010247346.7(22)申请日2020.03.31(71)申请人北京三快在线科技有限公司地址100190北京市海淀区北四环西路9号2106-030(72)发明人宋亚统(74)专利代理机构北京英创嘉友知识产权代理事务所(普通合伙)11447代理人王晓霞(51)Int.Cl.G06Q10/08(2012.01)G06F16/29(2019.01)权利要求书3页说明书12页附图8页(54)发明名称行程轨迹分段方法、装置、存储介质和电子设备(57)摘要本公开涉及一种行程轨迹分段方法、装置、存储介质和电子设备，该方法包括：根据运送人员的行程轨迹中的数据段中的每个数据点对应的行驶角度，确定数据段对应的扇区的数量；根据每个数据点对应的时间点和位置坐标确定运送人员在数据段内的静止时长和平均行驶速度；根据扇区的数量、静止时长和平均行驶速度，确定是否为每个数据点添加停留段标记，以完成该数据段的数据点标记过程；针对行程轨迹中的每个数据段，重复执行数据点标记过程，以确定行程轨迹中的停留段。能够根据行程轨迹中每个数据点本身的行驶数据识别停留段，降低停留段识别过程对人工提交的参数的依赖，提高停留段识别的正确率，进而提高行程轨迹分段的效率。CN113469600ACN113469600A权利要求书1/3页1.一种行程轨迹分段方法，其特征在于，所述方法包括：根据运送人员的行程轨迹中的目标数据段中的每个数据点对应的行驶角度，确定所述目标数据段对应的扇区的数量，其中，所述行程轨迹由以时间顺序排列的多个数据点组成，所述目标数据段包含多个连续的数据点，所述扇区为对以所述每个数据点为原点以预设方向为x轴正方向建立的平面直角坐标系进行划分所获得的多个扇区中所述行驶角度所处的扇区；根据所述每个数据点对应的时间点和位置坐标确定所述运送人员在所述目标数据段内的静止时长和平均行驶速度；根据所述扇区的数量、所述静止时长和所述平均行驶速度，确定是否为所述每个数据点添加停留段标记，以完成所述目标数据段的数据点标记过程；针对所述行程轨迹中的每个目标数据段，重复执行所述数据点标记过程，以确定所述行程轨迹中的停留段，所述停留段由所述行程轨迹中连续的附带停留段标记的数据点组成。2.根据权利要求1所述的方法，其特征在于，所述针对所述行程轨迹中的每个目标数据段，重复执行所述数据点标记过程，以确定所述行程轨迹中的停留段，包括：以所述行程轨迹中的第一数据点为起始点，针对所述行程轨迹执行滑动窗口遍历过程；其中，所述滑动窗口遍历过程，包括：通过大小为n、滑动步长为m的滑动窗口遍历所述行程轨迹，以将每个所述滑动窗口内的n个连续的数据点作为所述目标数据段，并执行所述数据点标记过程，直至出现未被添加停留段标记的第二数据点；将所述第二数据点的下一个数据点作为所述第一数据点，重复执行所述以所述行程轨迹中的第一数据点为起始点，针对所述行程轨迹执行滑动窗口遍历过程的步骤，直至完成对所述行程轨迹中的所有数据点的遍历，以确定所述停留段。3.根据权利要求1或2所述的方法，其特征在于，所述根据所述每个数据点对应的时间点和位置坐标确定所述运送人员在所述目标数据段内的静止时长和平均行驶速度，包括：根据所述时间点和所述位置坐标确定所述运送人员在所述每个数据点的行驶速度；根据所述行驶速度确定所述平均行驶速度；根据预设的速度阈值和距离阈值以及所述行驶速度，确定所述静止时长。4.根据权利要求3所述的方法，其特征在于，所述根据预设的速度阈值和距离阈值以及所述行驶速度，确定所述静止时长，包括：获取所述目标数据段中首个行驶速度小于所述速度阈值的数据点，作为第一静止点；获取所述目标数据段中的一个或多个第二静止点，所述第二静止点为所述目标数据段中与所述第一静止点的距离小于所述距离阈值并且行驶速度小于所述速度阈值的数据点；将所述第一静止点对应的时间点与第三静止点对应的时间点之间的时长作为所述静止时长，所述第三静止点为所述目标数据段中的最后一个所述第二静止点。5.根据权利要求3所述的方法，其特征在于，所述根据所述扇区的数量、所述静止时长和所述平均行驶速度，确定是否为所述每个数据点添加停留段标记，以完成所述目标数据段的数据点标记过程，包括：在所述扇区的数量大于或等于预设的数量阈值，所述静止时长大于或等于预设的时长2CN113469600A权利要求书2/3页阈值，并且，所述平均行驶速度小于预设的平均速度阈值的情况下，为所述目标数据段中包含的所有目标数据点添加所述停留段标记，所述目标数据点为未附带所述停留段标记的数据点。6.根据权利要求1或2所述的方法，其特征在于，所述针对所述行程轨迹中的每个目标