[发明专利]一种基于公度性思想的最小二乘法路径预测算法有效
申请号: | 201810292265.1 | 申请日: | 2018-04-03 |
公开(公告)号: | CN108520044B | 公开(公告)日: | 2020-10-27 |
发明(设计)人: | 曲桦;赵季红;靳瑞涛;谭真杰 | 申请(专利权)人: | 西安交通大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06N3/08;G06Q10/04 |
代理公司: | 西安通大专利代理有限责任公司 61200 | 代理人: | 高博 |
地址: | 710049 陕*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于公度性思想的最小二乘法路径预测算法,基于真实的用户轨迹,收集轨迹数据集提取出经纬度数据,根据时间阈值划分出轨迹,将从轨迹起始点到不超过距离阈值的所有点所在区域规划成一个移动点,然后将轨迹中每个相邻移动点间的中心点相互连接形成新的轨迹图,得到每个相邻点对应的角度值,根据角度阈值筛选得到转弯角度集合,利用可公度性对转弯角度集合进行验证并通过最小二乘法拟合得到当前轨迹的误差值,根据误差值预测用户下一次轨迹的转弯角度,最后结合时间和速度规划出路径,统计并找出用户的运动角度变化规律可以更进一步的在基于用户自身的基础上提高预测的准确性。 | ||
搜索关键词: | 一种 基于 公度性 思想 最小二乘法 路径 预测 算法 | ||
【主权项】:
1.一种基于公度性思想的最小二乘法路径预测算法,其特征在于,基于真实的用户轨迹,收集轨迹数据集提取出经纬度数据,同时设立距离阈值ΔD、时间阈值ΔT和角度阈值Δα,根据时间阈值ΔT划分出一条轨迹,将经纬度数据转换成距离与距离阈值ΔD比较,将从轨迹起始点到不超过距离阈值ΔD的所有点所在区域规划成一个移动点,然后将轨迹中每个相邻移动点间的中心点相互连接形成新的轨迹图,得到每个相邻点对应的角度值,根据角度阈值Δα筛选得到转弯角度集合A,利用可公度性对转弯角度集合A进行验证并通过最小二乘法拟合得到当前轨迹的误差值,根据误差值预测用户下一次轨迹的转弯角度,最后结合时间和速度规划出路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安交通大学,未经西安交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810292265.1/,转载请声明来源钻瓜专利网。