[发明专利]一种基于A-Star的运动轨迹生成方法

权利要求书

1.一种基于A-Star的运动轨迹生成方法，其特征在于，包括以下步骤：

S1通过摄像头读取多个人员位置，得到多个位置信息；

S2将多个所述位置信息整合到地图上，得到多个位置点；

S3通过A-Star算法对多个所述位置点进行计算整合，得到部分路径轨迹；

S4将所述部分路径轨迹画在所述摄像头的监控画面中，进行随机采样，得到采样信息；

S5将所述采样信息进行对比验证，验证通过，将所述部分路径轨迹整合到整体路径轨迹，验证不通过，返回步骤S3。

2.如权利要求1所述的基于A-Star的运动轨迹生成方法，其特征在于，

在步骤通过摄像头读取多个人员位置，得到多个位置信息之前，所述方法还包括：

S101获取监控区域；

S102基于所述监控区域确定安装位置和安装数量；

S103选取与所述安装数量相等的摄像头，并将所述摄像头安装于对应的所述安装位置上。

3.如权利要求2所述的基于A-Star的运动轨迹生成方法，其特征在于，

在步骤选取与所述安装数量相等的摄像头，并将所述摄像头安装于对应的所述安装位置上之后，所述方法还包括：

S104对安装的所述摄像头进行防尘处理；

S105验证防尘处理后的所述摄像头的清晰度检测，检测通过，执行步骤S1。

4.如权利要求3所述的基于A-Star的运动轨迹生成方法，其特征在于，

所述通过A-Star算法对多个所述位置点进行计算整合，得到部分路径轨迹的具体方式为：

S31通过A-Star算法逐个计算每一所述位置点的优先级，直至遍历所有所述位置点，得到多个最短路径；

S32将多个所述最短路径连接，得到部分路径轨迹。

5.如权利要求4所述的基于A-Star的运动轨迹生成方法，其特征在于，

所述通过A-Star算法逐个计算每一所述位置点的优先级，直至遍历所有所述位置点，得到多个最短路径的具体方式为：

S311通过A-Star算法计算预设时间内的两个所述位置点之间的估价函数；

S312对所述估价函数进行最小值判断，若所述估价函数为最小值，则执行步骤S313，若所述估价函数不为最小值，则返回步骤S311；

S313根据所述估价函数连接两个对应的所述位置点，得到最短路径；

S314循环步骤S311至S313，直至遍历所有所述位置点，得到多个最短路径。