本发明专利技术提供了一种轨迹停留点计算方法、装置、电子设备及车辆，涉及车辆技术领域。首先获得时间连续的轨迹点序列，然后根据时间维度限值和距离维度限值，对轨迹点序列进行筛选，获得由多个候选停留点构成的候选停留点列表，最后，根据候选停留点之间的覆盖关系，根据所述第一候选停留点和所述第二候选停留点，对所述候选停留点列表进行多级更新，直至满足迭代条件，并将最后一次迭代得到的候选停留点列表进行输出，获得目标停留点。在本发明专利技术中，通过时间维度和距离维度对进行候选停留点进行识别和更新，从而排除轨迹点数量对候选停留点的识别的影响，从而更贴近于实际应用场景，从而提高对停留点的识别准确度和识别速度。对停留点的识别准确度和识别速度。对停留点的识别准确度和识别速度。
【技术实现步骤摘要】
轨迹停留点计算方法、装置、电子设备及车辆
[0001]本专利技术涉及车辆
，尤其涉及一种轨迹停留点计算方法、装置、电子设备及车辆。
技术介绍
[0002]在当前的出行场景中，在行程前预测本次出行目的地是车载智能的基础能力之一，目的地预测模型的数据来源主要依赖于用户的历史行程。而用户历史行程在初始阶段为一系列不连续的GPS轨迹点序列，因此需要在数据预处理阶段，依据GPS点的分布，计算轨迹的停留点，从而分割每次行程的起点和终点，形成历史出行行程的数据。并且，通过从海量的GPS轨迹数据中有效去除不重要的和冗余的信息，得到轨迹的停留点序列，可以快速发现用户的行为模式和出行偏好，从而为个性化兴趣点推荐及其他基于位置的服务提供有力的数据支撑。因此，快速准确地获取停留点能够帮助车辆更好地了解用户的驾驶习惯。
[0003]相关技术中，现有的停留点计算方法在非理想数据情况下同时兼顾时空聚集性、时间连续性和方向性，从而出现停留点的识别率不高的问题。
技术实现思路
[0004]本专利技术实施例提供一种轨迹停留点计算方法、装置、电子设备及车辆，旨在解决或者部分解决
技术介绍
中存在的问题。
[0005]为了解决上述技术问题，本专利技术是这样实现的：
[0006]第一方面，本专利技术实施例提供了一种轨迹停留点计算方法，方法包括：
[0007]获得时间连续的轨迹点序列；
[0008]根据时间维度限值和距离维度限值，对轨迹点序列进行筛选，获得由多个候选停留点构成的候选停留点列表；
[0009]将所述候选停留点列表中的候选停留点，按照其对应的轨迹点候选区间的时间刻度差值从大到小的次序，进行降序排列；
[0010]将位次最高的候选停留点作为第一候选停留点，将非所述第一候选停留点的其他候选停留点作为第二候选停留点；
[0011]根据所述第一候选停留点和所述第二候选停留点，对所述候选停留点列表进行多级更新，直至满足迭代条件，并将最后一次迭代得到的候选停留点列表进行输出，获得目标停留点。
[0012]可选地，获得时间连续的轨迹点序列的步骤包括：
[0013]获取车辆的轨迹点定位数据，所述轨迹点定位数据包括经度信息、纬度信息和时间信息；
[0014]基于所述时间信息，将所述轨迹点定位数据按照时间升序或时间降序方式进行组合，生成所述时间连续的轨迹点序列。
[0015]可选地，根据时间维度限值和距离维度限值，对轨迹点序列进行筛选，获得由多个
候选停留点构成的候选停留点列表的步骤包括：
[0016]以轨迹点序列上的每个轨迹点为锚点，沿轨迹点序列进行双向遍历；
[0017]计算轨迹点序列上其他轨迹点与锚点的球面距离，将球面距离小于或等于距离维度限值的其他轨迹点，确定为候选轨迹点，并将多个候选轨迹点进行集合，生成轨迹点候选区间；
[0018]计算轨迹点候选区间中起点候选轨迹点和终点候选轨迹点的时间刻度差值，在时间刻度差值大于或等于时间维度限值的情况下，将轨迹点候选区间确定为候选停留点，其中，候选停留点的中心点为锚点；
[0019]将多个候选停留点进行集合，生成候选停留点列表。
[0020]可选地，根据第一候选停留点和第二候选停留点，对候选停留点列表进行多级更新步骤包括：
[0021]根据第一候选停留点对应的轨迹点候选区间与第二候选停留点的中心点包含关系，对候选停留点列表进行第一等级更新；
[0022]根据第一候选停留点对应的轨迹点候选区间与第二候选停留点对应的轨迹点候选区间的覆盖关系，对候选停留点列表进行第二等级更新；
[0023]对完成第一等级更新和第二等级更新的候选停留点列表，继续执行将候选停留点列表中的候选停留点，按照其对应的轨迹点候选区间的时间刻度差值从大到小的次序，进行降序排列的步骤。
[0024]可选地，根据第一候选停留点对应的轨迹点候选区间与第二候选停留点的中心点包含关系，对候选停留点列表进行第一等级更新的步骤包括：
[0025]若第二候选停留点的中心点位于第一候选停留点对应的轨迹点候选区间范围内，则将第二候选停留点从候选停留点列表中剔除。
[0026]可选地，根据第一候选停留点对应的轨迹点候选区间与第二候选停留点对应的轨迹点候选区间的覆盖关系，对候选停留点列表进行第二等级的更新的步骤包括：
[0027]若第一候选停留点对应的轨迹点候选区间与第二候选停留点对应的轨迹点候选区间的存在重叠区域，则删除第二候选停留点对应的轨迹点候选区间中的重叠区域，生成第二候选停留点对应的修正轨迹点候选区间；
[0028]计算第二候选停留点对应的修正轨迹点候选区间的时间刻度差值，在时间刻度差值小于时间维度限值的情况下，将第二候选停留点从候选停留点列表中剔除。
[0029]第二方面，本专利技术实施例提供了一种轨迹停留点计算装置，装置包括：
[0030]轨迹点序列生成模块，用于获得时间连续的轨迹点序列；
[0031]筛选模块，用于根据时间维度限值和距离维度限值，对轨迹点序列进行筛选，获得由多个候选停留点构成的候选停留点列表；
[0032]排序模块，用于将候选停留点列表中的候选停留点，按照其对应的轨迹点候选区间的时间刻度差值从大到小的次序，进行降序排列；
[0033]候选停留点确定模块，用于将位次最高的候选停留点作为第一候选停留点，将非第一候选停留点的其他候选停留点作为第二候选停留点；
[0034]迭代模块，用于根据第一候选停留点和第二候选停留点，对候选停留点列表进行多级更新，直至满足迭代条件，并将最后一次迭代得到的候选停留点列表进行输出，获得目
标停留点。
[0035]可选地，轨迹点序列生成模块包括：
[0036]定位数据获取子模块，用于获取车辆的轨迹点定位数据，所述轨迹点定位数据包括经度信息、纬度信息和时间信息；
[0037]组合子模块，用于基于所述时间信息，将所述轨迹点定位数据按照时间升序或时间降序方式进行组合，生成所述时间连续的轨迹点序列。
[0038]可选地，筛选模块包括：
[0039]遍历子模块，用于以轨迹点序列上的每个轨迹点为锚点，沿轨迹点序列进行双向遍历；
[0040]第一筛选子模块，用于计算轨迹点序列上其他轨迹点与锚点的球面距离，将球面距离小于或等于距离维度限值的其他轨迹点，确定为候选轨迹点，并将多个候选轨迹点进行集合，生成轨迹点候选区间；
[0041]第二筛选子模块，用于计算轨迹点候选区间中起点候选轨迹点和终点候选轨迹点的时间刻度差值，在时间刻度差值大于或等于时间维度限值的情况下，将轨迹点候选区间确定为候选停留点，其中，候选停留点的中心点为锚点；
[0042]组合子模块，用于将多个候选停留点进行集合，生成候选停留点列表。
[0043]可选地，迭代模块包括：
[0044]第一更新子模块，用于根据第一候选停留点对应的轨迹点候选区间与第二候选停留点的中心点包含关系本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种轨迹停留点计算方法，其特征在于，所述方法包括：获得时间连续的轨迹点序列；根据时间维度限值和距离维度限值，对所述轨迹点序列进行筛选，获得由多个候选停留点构成的候选停留点列表；将所述候选停留点列表中的候选停留点，按照其对应的轨迹点候选区间的时间刻度差值从大到小的次序，进行降序排列；将位次最高的候选停留点作为第一候选停留点，将非所述第一候选停留点的其他候选停留点作为第二候选停留点；根据所述第一候选停留点和所述第二候选停留点，对所述候选停留点列表进行多级更新，直至满足迭代条件，并将最后一次迭代得到的候选停留点列表进行输出，获得目标停留点。2.根据权利要求1所述的轨迹停留点计算方法，其特征在于，获得时间连续的轨迹点序列的步骤包括：获取车辆的轨迹点定位数据，所述轨迹点定位数据包括经度信息、纬度信息和时间信息；基于所述时间信息，将所述轨迹点定位数据按照时间升序或时间降序方式进行组合，生成所述时间连续的轨迹点序列。3.根据权利要求1所述的轨迹停留点计算方法，其特征在于，根据时间维度限值和距离维度限值，对所述轨迹点序列进行筛选，获得由多个候选停留点构成的候选停留点列表的步骤包括：以所述轨迹点序列上的每个轨迹点为锚点，沿所述轨迹点序列进行双向遍历；计算所述轨迹点序列上其他轨迹点与所述锚点的球面距离，将所述球面距离小于或等于所述距离维度限值的其他轨迹点，确定为候选轨迹点，并将多个所述候选轨迹点进行集合，生成轨迹点候选区间；计算所述轨迹点候选区间中起点候选轨迹点和终点候选轨迹点的时间刻度差值，在所述时间刻度差值大于或等于所述时间维度限值的情况下，将所述轨迹点候选区间确定为所述候选停留点，其中，所述候选停留点的中心点为所述锚点；将多个所述候选停留点进行集合，生成所述候选停留点列表。4.根据权利要求1所述的轨迹停留点计算方法，其特征在于，根据所述第一候选停留点和所述第二候选停留点，对所述候选停留点列表进行多级更新步骤包括：根据所述第一候选停留点对应的轨迹点候选区间与所述第二候选停留点的中心点包含关系，对所述候选停留点列表进行第一等级更新；根据所述第一候选停留点对应的轨迹点候选区间与所述第二候选停留点对应的轨迹点候选区间的覆盖关系，对所述候选停留点列表进行第二等级更新；对完成所述第一等级更新和所述第二等级更新的候选停留点列表，继续执行所述将所述候选停留点列表中的候选停留点，按照其对应的轨迹点候选区间的时间刻度差值从大到小的次序，进行降序排列的步骤。5.根据权利要求4所述的轨迹停留点计算方法，其特征在于，根据所述第一候选停留点对应的轨迹点候选区间与所述第二候选停留点的中心点包含关系，对所述候选停留点列表
进行第一等级更新的步骤包括：若所述第二候选停留点的中心点位于所述第一候选停留点对应的轨迹点候选区间范围内，则将所...
【专利技术属性】
技术研发人员：计明亮，
申请(专利权)人：长城汽车股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。