摘要
本发明提供一种乘客轨迹识别方法及系统,属于目标识别技术领域,构建监控摄像机网络拓扑结构,根据人流密度原则划分区域,基于排队论模型,计算每个监控摄像机顶点的权重;根据计算得到的顶点权重,对构建的监控摄像机网络拓扑结构进行顶点加权操作,构建顶点加权有向图;将权重分配给顶点加权有向图中的顶点,结合使用改进的最短路径算法,综合考虑各个顶点之间的权重、历史路径权重和路径长度,构建综合评估函数,选择最优视频流路径,根据最优视频流路径确定目标乘客。本发明通过应用排队论模型和顶点加权有向图理论,实现对监控摄像机视频的智能选择,提高了视频处理效率和资源利用率,提高了乘客行为轨迹还原的效率和准确率。