【技术实现步骤摘要】
确定频繁行程的方法、装置、存储介质和电子设备
本公开涉及智能定位领域，具体地，涉及一种确定频繁行程的方法、装置、存储介质和电子设备。
技术介绍
随着可定位智能设备的普及与无线通讯技术的发展，大规模的用户定位数据被采集并持久化保存，形成了海量的行程数据，这些行程数据中蕴藏着丰富的知识，它能反映用户出行的规律，体现交通状况。频繁轨迹挖掘，即对用户的大量的行程数据组成的多个轨迹的重合度进行分析，若能获取单个用户的频繁轨迹，也就是该用户出行的惯走路线，那么在用户出行前就可以获取该路线的路况，帮助用户规避交通拥堵的风险，此外还可以依据该频繁轨迹向用户推荐沿途的美食、休闲及相应的生活服务信息。对于同一频繁轨迹的不同用户，可以进行好友推荐，拼车服务等。频繁轨迹挖掘的过程通常涉及根据用户的行程数据的相似度对相似的行程轨迹进行聚类的过程。
技术实现思路
为克服相关技术中存在的问题，本公开的目的是提供一种确定频繁行程的的方法、装置、存储介质和电子设备。为了实现上述目的，根据本公开实施例的第一方面，提供一种确定频繁行程...
【技术保护点】
1.一种确定频繁行程的方法，其特征在于，所述方法包括：/n根据目标行程中的每个数据点对应的行程信息，对所述目标行程中的多个数据点进行聚类，以获取所述目标行程对应的第一行程组，所述第一行程组包括多个行程段，每个所述行程段包括至少两个所述数据点，所述目标行程为目标对象的第一行程簇包含的多个行程中的任一行程；/n根据每个所述行程段对应的特征向量识别所述第一行程组中存在的异常行程段，所述特征向量包括处于所述行程段两端的数据点的位置信息；/n将所述第一行程组转换为不包含所述异常行程段的第二行程组；/n获取所述多个行程中每个行程对应的特征向量组，所述特征向量组包括：所述每个行程对应的第...
【技术特征摘要】
1.一种确定频繁行程的方法，其特征在于，所述方法包括：
根据目标行程中的每个数据点对应的行程信息，对所述目标行程中的多个数据点进行聚类，以获取所述目标行程对应的第一行程组，所述第一行程组包括多个行程段，每个所述行程段包括至少两个所述数据点，所述目标行程为目标对象的第一行程簇包含的多个行程中的任一行程；
根据每个所述行程段对应的特征向量识别所述第一行程组中存在的异常行程段，所述特征向量包括处于所述行程段两端的数据点的位置信息；
将所述第一行程组转换为不包含所述异常行程段的第二行程组；
获取所述多个行程中每个行程对应的特征向量组，所述特征向量组包括：所述每个行程对应的第二行程组中的每个行程段对应的特征向量；
根据所述每个行程对应的特征向量组，对所述多个行程进行聚类；
根据所述多个行程的聚类结果确定所述目标对象的频繁行程。
2.根据权利要求1所述的方法，其特征在于，所述行程信息包括：获取所述每个数据点的时间点，以及，在所述每个数据点对应的时间点所述目标对象所处的地理坐标，所述根据每个所述行程段对应的特征向量识别所述第一行程组中存在的异常行程段，包括：
将每个所述行程段两端的数据点对应的地理坐标作为所述位置信息，以生成所述特征向量；
根据所述特征向量确定每个所述行程段的行程长度，以及，每两个相邻的所述行程段之间的夹角；
根据所述行程长度和所述夹角确定所述异常行程段，所述异常行程段包括：第一异常行程段和第二异常行程段，其中，所述第一异常行程段的行程长度小于预设长度，所述第二异常行程段与相邻行程段之间的夹角小于预设夹角。
3.根据权利要求2所述的方法，其特征在于，所述将所述第一行程组转换为不包含所述异常行程段的第二行程组，包括：
从所述第一行程组中删除所述第一异常行程段，以生成第三行程组；
将所述第三行程组中每两个相邻的所述第二异常行程段合并为同一行程段，以生成所述第二行程组。
4.根据权利要求1所述的方法，其特征在于，所述根据所述每个行程对应的特征向量组，对所述多个行程进行聚类，包括：
确定所述特征向量组中包含的特征向量的第一数量；
若所述第一数量大于预设数量，通过预设的降维模型，将所述特征向量组转换为编码特征组，所述编码特征组包含第二数量的编码特征，所述第二数量小于所述预设数量；
将每个所述编码特征组作为预设的第一聚类算法的输入，以获取所述第一聚类算法输出的所述多个行程的聚类结果，所述聚类结果包括多个第二行程簇。
5.根据权利要求4所述的方法，其特征在于，所述根据所述多个行程的聚类结果确定所述目标对象的频繁行程，包括：
所述根据所述多个行程的聚类结果确定所述目标对象的频繁行程，包括：
从所述多个第二行程簇中确定目标行程...
【专利技术属性】
技术研发人员：王海永，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁;21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。