[发明专利]监控场景下的可行路径挖掘方法及装置

摘要

本发明实施例提供一种监控场景下的可行路径挖掘方法及装置，该方法包括：基于聚类算法对预先获取的目标监控场景下的多条轨迹进行聚类；基于拉普拉斯中心性算法从每类轨迹中选择一条轨迹作为每类轨迹的中心轨迹；基于深度优先搜索算法从所有类轨迹的中心轨迹中搜索距离小于预设阈值的中心轨迹进行合并，将合并后的中心轨迹作为所述目标监控场景下的可行路径。本发明实施例实现自动从每类轨迹中选择一条轨迹作为中心轨迹，使得选择的中心轨迹更具有代表性；此外，还能实现降低每类轨迹中存在的冗余，减少冗余的中心轨迹，使得挖掘的可行路径更加精确。