基于区间浮动的移动对象轨迹简化方法、装置及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115344650A(43)申请公布日2022.11.15(21)申请号202210794634.3(22)申请日2022.07.05(71)申请人中银金融科技有限公司地址200120上海市浦东新区(上海)自由贸易试验区银城中路200号4楼408室(72)发明人陈雪松(74)专利代理机构北京路浩知识产权代理有限公司11002专利代理师任少瑞(51)Int.Cl.G06F16/29(2019.01)G06F16/23(2019.01)权利要求书2页说明书16页附图8页(54)发明名称基于区间浮动的移动对象轨迹简化方法、装置及存储介质(57)摘要本申请提供一种基于区间浮动的移动对象轨迹简化方法、装置及存储介质，其中方法包括：根据简化阈值设定初始阈值区间，并以移动对象的原始轨迹的第一个轨迹点为第一个保留点；以最近一次的保留点作为当前简化轨迹段的起点，确定所述当前简化轨迹段中当前轨迹点的累计角度偏差，以及所述起点到所述当前轨迹点之间的最大累计角度偏差和最小累计角度偏差，设定浮动限制的初始值；基于区间浮动确定所述当前简化轨迹段的终点；以所述当前简化轨迹段的终点作为下一简化轨迹段的起点，重复确定简化轨迹段的终点的步骤直至到达所述原始轨迹的倒数第二个轨迹点，以所述原始轨迹的最后一个轨迹点作为最后一个保留点，获取简化后轨迹。CN115344650ACN115344650A权利要求书1/2页1.一种基于区间浮动的移动对象轨迹简化方法，其特征在于，包括：根据简化阈值设定初始阈值区间，并以移动对象的原始轨迹的第一个轨迹点为第一个保留点；以最近一次的保留点作为当前简化轨迹段的起点，确定所述当前简化轨迹段中当前轨迹点的累计角度偏差，以及所述起点到所述当前轨迹点之间的最大累计角度偏差和最小累计角度偏差，设定浮动限制的初始值；基于区间浮动确定所述当前简化轨迹段的终点，包括：当所述当前轨迹点的累计角度偏差满足所述初始阈值区间时，舍弃所述当前轨迹点；当所述当前轨迹点的累计角度偏差的绝对值大于方向误差时，保留所述当前轨迹点作为所述当前简化轨迹段的终点，所述方向误差为所述简化阈值的2倍；或，当所述当前轨迹点的累计角度偏差的绝对值大于所述简化阈值小于所述方向误差时：若所述浮动限制为所述初始值，则根据所述最大累计角度偏差或所述最小累计角度偏差更新阈值区间，并更新所述浮动限制；若所述当前轨迹点的累计角度偏差满足更新后的阈值区间，则舍弃所述当前轨迹点；若所述当前轨迹点的累计角度偏差不满足更新后的阈值区间，则保留所述轨迹点作为所述当前简化轨迹段的终点，并重置阈值区间为所述初始阈值区间，重置所述浮动限制为所述初始值；若所述浮动限制不为所述初始值，则保留所述当前轨迹点为所述当前简化轨迹段的终点，并重置阈值区间为所述初始阈值区间，重置所述浮动限制为所述初始值；以所述当前简化轨迹段的终点作为下一简化轨迹段的起点，重复确定简化轨迹段的终点的步骤直至到达所述原始轨迹的倒数第二个轨迹点，以所述原始轨迹的最后一个轨迹点作为最后一个保留点，获取简化后轨迹。2.根据权利要求1所述的基于区间浮动的移动对象轨迹简化方法，其特征在于，在当前轨迹点的累计角度偏差大于所述简化阈值且小于所述方向误差的情况下，所述根据所述最大累计角度偏差或所述最小累计角度偏差更新阈值区间，包括：根据最小累计角度偏差更新阈值区间。3.根据权利要求2所述的基于区间浮动的移动对象轨迹简化方法，其特征在于，所述根据最小累计角度偏差更新阈值区间，包括：将阈值区间从初始阈值区间[‑εt，εt]上浮到区间[min_εα，2εt+min_εα]；其中，εt表示简化阈值，min_εα表示最小累计角度偏差。4.根据权利要求1所述的基于区间浮动的移动对象轨迹简化方法，其特征在于，在当前轨迹点的累计角度偏差小于所述简化阈值的相反数且大于所述方向误差的相反数的情况下，所述根据所述最大累计角度偏差或所述最小累计角度偏差更新阈值区间，包括：根据最大累计角度偏差更新阈值区间。5.根据权利要求4所述的基于区间浮动的移动对象轨迹简化方法，其特征在于，所述根据最大累计角度偏差更新阈值区间，包括：将阈值区间从初始阈值区间[‑εt，εt]下浮到区间[‑2εt+max_εα，max_εα]；其中，εt表示简化阈值，max_εα表示最大累计角度偏差。6.根据权利要求1所述的基于区间浮动的移动对象轨迹简化方法，其特征在于，在每一次确定简化轨迹段的终点的步骤中，所述更新所述浮动限制的步骤执行不超过一次。2CN115344650A权利要求书2/2页7.一种基于区间浮动的移动对象轨迹简化装置，其特征在于，包括：设定模块，用于根据简化阈值设定初始阈值区间，并以移动对象的原始轨迹的第一个轨迹点为第一个保留点；第一确定