[发明专利]排队时长的确定方法及装置、存储介质、电子装置

权利要求书

1.一种排队时长的确定方法，其特征在于，包括：

确定视频监控图像中正在排队的K个监控对象作为跟踪对象，其中，K为大于1的整数；

实时统计所述监控对象的排队时长和运动轨迹；

根据K个所述监控对象在所述视频监控图像中的运动轨迹，生成所述监控对象的排队路线；

当K个所述监控对象中的目标对象在所述视频监控图像中跟丢后，根据所述排队路线确定所述目标对象的跟踪结果，其中，所述跟踪结果包括所述目标对象在整个排队过程中的排队时长；

所述根据所述排队路线确定所述目标对象的跟踪结果，包括：

当所述目标对象消失在所述视频监控图像中时，记录所述目标对象在所述视频监控图像中最后一次出现时的坐标，以及所述目标对象在丢失时的排队时长，其中，所述坐标用于定位所述目标对象所处的、所述视频监控图像的画面划分的网格；

当第一目标对象重新出现在所述视频监控图像中时，判断所述第一目标对象所处的第一网格中是否存在丢失的第二目标对象，其中，当所述第二目标对象最后一次出现时的坐标位于所述第一网格中时，确定所述第二目标对象为在所述第一网格中丢失的目标对象；

当所述第一网格中存在丢失的所述第二目标对象时，将所述第二目标对象丢失时的排队时长赋给重新出现的所述第一目标对象；

当所述第一网格中不存在丢失的所述第二目标对象时，将所述第一网格内的其他所述监控对象的排队时长赋给重新出现的所述第一目标对象；当所述第一网格内的不存在其他所述目标对象时，按照所述排队路线，将距离所述第一网格最近的第二网格内的排队时长均值赋给重新出现的所述第一目标对象，其中，所述排队时长均值为，所述第二网格内的全部所述监控对象的排队时长取平均值。

2.根据权利要求1所述的方法，其特征在于，根据K个所述监控对象在所述视频监控图像中的运动轨迹，生成所述监控对象的排队路线包括：

将所述视频监控图像的画面划分为M*N个网格，形成网格分布图，其中，M和N均为大于1的整数；

将每个所述监控对象的在指定时刻的坐标映射到所述网格分布图的网格中，其中，所述指定时刻包括：在K个所述监控对象的排队过程中，随机或周期性选取的多个时刻；

当K个所述监控对象均完成排队过程后，获取在K个所述监控对象的排队过程中，每个所述网格中经过的所述监控对象的个数；

将经过的所述监控对象的个数最多的几个网格作为排队路线中的端点，连接所述端点形成所述监控对象的排队路线。

3.根据权利要求2所述的方法，其特征在于，将经过的所述监控对象的个数最多的几个网格作为排队路线中的端点，连接所述端点形成所述监控对象的排队路线包括：

遍历所述网格分布图最外层的网格，将经过所述监控对象的个数最多的网格确定为所述排队路线的第一端点；

遍历所述第一端点邻接的所述网格，将经过所述监控对象的个数最多的网格确定为所述排队路线的第二端点，其中，所述第一端点与所述第二端点不重复；

循环执行确定所述第二端点的步骤，直至所述第二端点邻接的所述网格中的所述监控对象的个数小于预设阈值；

连接所有的所述第一端点和所述第二端点形成所述监控对象的排队路线。

4.根据权利要求1至3任一项所述的方法，其特征在于，生成所述监控对象的排队路线之后，所述方法还包括：

按照预设的时间周期更新所述监控对象的排队路线。

5.根据权利要求1所述的方法，其特征在于，所述根据所述排队路线确定所述目标对象的跟踪结果，包括：

统计K个所述监控对象在整个排队过程中的平均排队时长，其中，所述平均排队时长由K个所述监控对象均完成所述排队过程后，将K个所述监控对象在整个排队过程中的总排队等待时长取平均值确定。