基于UWB定位的邮轮乘员伴随关系发现算法

准确发现邮轮内部空间乘客之间的伴随关系,在室内环境安装UWB定位设备开展室内人员定位实验。根据UWB定位的位置数据特点,提出结合室内位置语义的Hausdorff-DBSCAN算法以聚类邮轮乘员轨迹,并利用LSTM神经网络对疑似伴随关系对象进行相似度变化趋势的预测。传统的Hausdorff算法在计算轨迹相似度时未考虑轨迹时序一致的问题,引入位置语义序列能够较好地解决这个问题。改进后的Hausdorff-DBSCAN算法的输入为乘员轨迹数据集,根据轨迹整体相似度阈值选定聚类半径,输出具有伴随关系的乘员轨迹聚类结果;LSTM神经网络以定长时间窗口的点邻近度序列为输入,预测后1个时刻点邻近度值,结合轨迹相似度阈值和预测结果分析乘员伴随关系的时序变化。利用Anylogic建模单层邮轮室内环境进行乘员仿真得到的轨迹数据验证算法的有效性。改进的Hausdorff-DBSCAN算法的准确率为0.920,召回率为0.950,F1值为0.934,准确率高出对比算法至少5.7%,召回率高出对比算法至少8.0%,F1值高出对比算法至少6.7%。同时LSTM在预测邮轮乘员之间相似度变化时,收敛后的误差值能保持在3%~4%左右,预测结果具有较高的准确性。