出行轨迹确定方法、装置及计算机可读存储介质制造方法及图纸

本申请公开了一种出行轨迹确定方法、装置及计算机可读存储介质，属于电子技术领域。所述方法包括：获取用户的多条历史出行轨迹，每条历史出行轨迹包括按照时序排列的多个位置点；将每条历史出行轨迹按照时序划分为多个轨迹段；将多条历史出行轨迹中同一序位的轨迹段分别进行聚类，得到多个目标轨迹段；按照时序组合多个目标轨迹段得到目标出行轨迹。本申请解决了确定的目标出行轨迹的精准度较低的问题。本申请用于进行出行轨迹的确定。

【技术实现步骤摘要】
出行轨迹确定方法、装置及计算机可读存储介质
本申请涉及电子
，特别涉及一种出行轨迹方法、装置及计算机可读存储介质。
技术介绍
随着电子技术的发展，大多车辆中均安装有车载终端，以实现路线规划、导航以及信息推荐等功能。相关技术中，在车辆行驶过程中车载终端可以获取车辆的出行轨迹，直接对车辆的多条历史出行轨迹进行聚类，以确定车辆常走的目标出行轨迹，该目标出行轨迹用于反映车主的出行规律。进而，车载终端可以基于该目标出行轨迹为车主进行路线规划或者信息推荐。但是，目前确定的目标出行轨迹的精准度较低。
技术实现思路
本申请提供了一种行轨迹确定方法、装置及计算机可读存储介质，可以解决确定的目标出行轨迹的精准度较低的问题。所述技术方案如下：一方面，提供了一种出行轨迹确定方法，所述方法包括：获取用户的多条历史出行轨迹，每条所述历史出行轨迹包括按照时序排列的多个位置点；将每条所述历史出行轨迹按照时序划分为多个轨迹段；将所述多条历史出行轨迹中同一序位的轨迹段分别进行聚类，得到多个目标轨迹段；...

【技术保护点】
1.一种出行轨迹确定方法，其特征在于，所述方法包括：/n获取用户的多条历史出行轨迹，每条所述历史出行轨迹包括按照时序排列的多个位置点；/n将每条所述历史出行轨迹按照时序划分为多个轨迹段；/n将所述多条历史出行轨迹中同一序位的轨迹段分别进行聚类，得到多个目标轨迹段；/n按照时序组合所述多个目标轨迹段得到目标出行轨迹。/n

【技术特征摘要】
1.一种出行轨迹确定方法，其特征在于，所述方法包括：
获取用户的多条历史出行轨迹，每条所述历史出行轨迹包括按照时序排列的多个位置点；
将每条所述历史出行轨迹按照时序划分为多个轨迹段；
将所述多条历史出行轨迹中同一序位的轨迹段分别进行聚类，得到多个目标轨迹段；
按照时序组合所述多个目标轨迹段得到目标出行轨迹。


2.根据权利要求1所述的方法，其特征在于，所述多个轨迹段中相邻的轨迹段的拐角的角度小于角度阈值，所述角度阈值的范围为165度～180度。


3.根据权利要求1或2所述的方法，其特征在于，所述将每条所述历史出行轨迹划分为多个轨迹段，包括：
按照所述历史出行轨迹中各个位置点的时序，依次连接所述多个位置点，得到多个线段；
确定所述多个线段中每两个连接的线段形成的拐角的角度；
以角度大于或等于角度阈值的拐角的顶点作为分界点，将所述历史出行轨迹划分为多个轨迹段。


4.根据权利要求1或2所述的方法，其特征在于，将所述多条历史出行轨迹中同一序位的轨迹段分别进行聚类，得到多个目标轨迹段，包括：
调整所述多条历史出行轨迹的第一轨迹段中的位置点，以使所述多条历史出行轨迹的第一轨迹段中的位置点的数量均相同，所述第一轨迹段为所述历史出行轨迹中任一序位的轨迹段；
在所述多条历史出行轨迹的第一轨迹段中筛选多个第二轨迹段，任意两个所述第二轨迹段中处于同一序位的位置点的距离小于第一距离阈值；
对所述多个第二轨迹段进行聚类得到一个所述目标轨迹段。


5.根据权利要求4所述的方法，其特征在于，所述调整所述多条历史出行轨迹的第一轨迹段中的位置点，包括：
在所述多条历史出行轨迹的第一轨迹段中确定位置点数量最多的参考轨迹段；
对于所述多条历史出行轨迹的第一轨迹段中的每个其他轨迹段，获取所述参考轨迹段与所述其他轨迹段的位置点...

【专利技术属性】
技术研发人员：杨建然，
申请(专利权)人：北京梧桐车联科技有限责任公司，
类型：发明
国别省市：北京;11