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

严思迅; 吴兵; 商蕾; 吕洁印; 汪洋

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

严思迅^1,2,
吴兵¹,
商蕾^1,3,
吕洁印⁴,
汪洋^1, ,

1. 武汉理工大学国家水运安全工程技术研究中心武汉 430063;
2. 武汉理工大学交通与物流工程学院武汉 430063;
3. 武汉理工大学船海与能源动力工程学院武汉 430063;
4. 深圳中集智能科技有限公司深圳 518057

基金项目:

工信部高技术船舶科研项目（G18473CZ06）、深圳市科技创新委员会项目（CJGJZD20200617102602006）资助

详细信息

作者简介:
严思迅(1997-),硕士研究生.研究方向:交通信息与安全.E-mail:yansixun123@163.com

通讯作者:
汪洋(1976-)博士,副研究员.研究方向:水上交通安全、事故干预与应急决策.E-mail:wangyang.itsc@whut.edu.cn

中图分类号: U695.1
计量
- 文章访问数: 8182
- HTML全文浏览量: 283
- PDF下载量: 2928
- 被引次数: 0
出版历程
- 收稿日期: 2021-07-31
- 网络出版日期: 2021-12-14

Companion Relationship Discovering Algorithm for Passengers in the Cruise Based on UWB Positioning

YAN Sixun^1,2,
WU Bing¹,
SHANG Lei^1,3,
LYU Jieyin⁴,
WANG Yang^{1
, ,}

1. National Engineering Research Center for Water Transport Safety, Wuhan University of Technology, Wuhan 430063, China;
2. School of Transportation and Logistics, Wuhan University of Technology, Wuhan 430063, China;
3. School of Naval Architecture, Ocean and Energy Power Engineering, Wuhan University of Technology, Wuhan 430063, China;
4. CIMC Intelligent Technology Co. Ltd., Shenzhen 518057, China

摘要

摘要: 为准确发现邮轮内部空间乘客之间的伴随关系，在室内环境安装UWB定位设备开展室内人员定位实验。根据UWB定位的位置数据特点，提出结合室内位置语义的Hausdorff-DBSCAN算法以聚类邮轮乘员轨迹，并利用LSTM神经网络对疑似伴随关系对象进行相似度变化趋势的预测。传统的Hausdorff算法在计算轨迹相似度时未考虑轨迹时序一致的问题，引入位置语义序列能够较好地解决这一问题。改进后的Hausdorff-DBSCAN算法的输入为乘员轨迹数据集，根据轨迹整体相似度阈值选定聚类半径，输出具有伴随关系的乘员轨迹聚类结果； LSTM神经网络以定长时间窗口的点邻近度序列为输入，预测后一时刻点邻近度值，结合轨迹相似度阈值和预测结果分析乘员伴随关系的时序变化。利用Anylogic建模单层邮轮室内环境进行乘员仿真得到的轨迹数据验证算法的有效性。改进的Hausdorff-DBSCAN算法的准确率为0.920，召回率为0.950，F1值为0.934，准确率高出对比算法至少5.7%，召回率高出对比算法至少8.0%，F1值高出对比算法至少6.7%。同时LSTM在预测邮轮乘员之间相似度变化时，收敛后的误差值能保持在3%~4%左右，预测结果具有较高的准确性。
- 交通信息 /
- 邮轮乘员轨迹 /
- 伴随关系发现 /
- DBSCAN聚类 /
- LSTM神经网络 /
- 轨迹相似性
Abstract: To accurately discover the companion relationship among passengers in the interior space of a cruise, UWB positioning is employed in the cruise to carry out on-board personnel location experiment. An improved Haussdorff-DBSCAN based scheme combined with indoor positional semantics is proposed to realize the trajectory clustering of the passenger trajectories, considering the characteristics of the UWB location data. Afterwards, the LSTM neural network is applied to predict the changing similarity of the suspected companions. Traditional Hausdorff algorithm does not consider the consistency of trajectory timing while calculating the trajectory similarity, and the introduction of positional semantic sequence can solve this problem well. In the first phase, the passenger trajectory data set is input to the improved Hausdorff-DBSCAN algorithm, and the clustering radius is determined according to the overall similarity threshold of trajectories. The outputs are the emerging clusters of passenger trajectories in the same companion group. In the second phase, the LSTM neural network takes the point similarity sequence with a fixed time window as the input to predict the point similarity value at the next time. The sequential change of passengers companion relationship is analyzed by the similarity threshold and prediction results. The validity of the presented algorithm is demonstrated by the trajectory data obtained from the passengers simulation on one deck of the cruise under study, which is modeled in Anylogic. The results indicate that the precision of the proposed algorithm reaches 0.92, the recall value reaches 0.95 and the F1 value is 0.934, which are at least 5.7 percent, 8.0 percent and 6.7 percent higher than the comparing algorithm. The LSTM neural network also shows a promising effect in predicting the changing trend of the similarity, for the loss is at a stable level of 3 to 4 percent.
- transportation information /
- passenger trajectories in the cruise /
- discovery of companion relationship /
- DBSCAN clustering /
- LSTM neural network /
- trajectory similarity

HTML全文

参考文献(20)

[1]	HE S, CHAN S H G. Wi-Fi fingerprint-based indoor positioning:Recent advances and comparisons[J]. IEEE Communications Surveys & Tutorials, 2016, 18(1):466-490.
[2]	DARDARI D, CLOSAS P, DJURIC P M. Indoor tracking:Theory, methods, and technologies[J]. IEEE Transactions on Vehicular Technology, 2015, 64(4):1263-1278.
[3]	仇功达, 何杰, 杨明, 等.异常轨迹数据预警与预测关键技术综述[J].系统仿真学报, 2017, 29(11):2608-2617. QIU Gongda, HE Jie, YANG Ming. Key technologies of precaution and prediction of abnormal spatial-temporal trajectory:a review of recent advances[J]. Journal of System Simulation, 2017, 29(11):2608-2617.(in Chinese)
[4]	许佳捷, 郑凯, 池明旻, 等.轨迹大数据:数据、应用与技术现状[J].通信学报, 2015, 36(12):97-105. XU Jiajie, ZHENG Kai, CHI Mingmin. Trajectory big data:data, applications and techniques[J]. Journal on Communications, 2015, 36(12):97-105.(in Chinese)
[5]	李颖, 赵莉, 赵祥模, 等.基于大货车GPS数据的轨迹相似性度量有效性研究[J].中国公路学报, 2020, 33(2):146-157. LI Ying, ZHAO Li, ZHAO Xiangmo. Effectiveness of trajectory similarity measures based on truck GPS data[J]. China Journal of Highway and Transport, 2020, 33(2):146-157.(in Chinese)
[6]	牟乃夏, 徐玉静, 张恒才, 等.移动轨迹聚类方法研究综述[J].测绘通报, 2018(1):1-7. MOU Naixia, XU Yujing, ZHANG Hengcai. A review of the mobile trajectory clustering methods[J]. Bulletin of Surveying and Mapping, 2018(1):1-7.(in Chinese)
[7]	JEUNG H, et al. Discovery of convoys in trajectory databases[J]. Proceedings of the VLDB Endowment, 2008, 1(1):1068-1080.
[8]	冯慧芳, 杨振娟.基于时空相似度聚类的热点载客路径挖掘[J].交通运输系统工程与信息, 2019, 19(5):94-100. FENG Huifang, YANG Zhenjuan. Hot passenger routes mining based on spatial-temporal similarity clustering[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(5):94-100.(in Chinese)
[9]	唐炉亮, 于智伟, 任畅, 等.基于车载GPS轨迹的立体交叉口空间结构信息获取方法[J].交通运输工程学报, 2019, 19(5):170-179. TANG Luliang, YU Zhiwei, REN Chang. Information acquisition method of three-dimensional intersection spatial structure based on vehicle GPS trajectory[J]. Journal of Traffic and Transportation Engineering, 2019, 19(5):170-179.(in Chinese)
[10]	周洋, 杨超.基于时空聚类算法的轨迹停驻点识别研究[J].交通运输系统工程与信息, 2018, 18(4):88-95. ZHOU Yang, YANG Chao. Anchors Identification in trajectory based on temporospatial clustering algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(4):88-95.(in Chinese)
[11]	ORAKZAI F, PEDERSEN T B, CALDERS T. Distributed mining of convoys in large scale datasets[J]. GeoInformatica, 2021(1):1-44.
[12]	周于涛, 吴华意, 成洪权, 等.结合自注意力机制和结伴行为特征的行人轨迹预测模型[J].武汉大学学报(信息科学版), 2020, 45(12):1989-1996. ZHOU Yutao,WU Huayi,CHENG Hongquan. Pedestrian trajectory prediction model combining self attention mechanism and companion behavior characteristics[J]. Geomatics and Information Science of Wuhan University,2020,45(12):1989-1996.(in Chinese)
[13]	连静, 王欣然, 李琳辉, 等.基于人-车交互的行人轨迹预测[J].中国公路学报, 2021, 34(5):215-223. LIAN Jing, WANG Xinran, LI Linhui. Pedestrian trajectory prediction based on human-vehicle interaction[J]. China Journal of Highway and Transport, 2021, 34(5):215-223.(in Chinese)
[14]	赛斌, 曹自强, 谭跃进, 等.基于目标跟踪与轨迹聚类的行人移动数据挖掘方法研究[J].系统工程理论与实践, 2021, 41(1):231-239. SAI Bin, CAO Ziqiang, TAN Yuejin. Pedestrian data mining with object tracking and trajectory clustering[J]. Systerms Engineering Theory & Practice, 2021, 41(1):215-223.(in Chinese)
[15]	夏英, 杨雪, 张旭.基于RFID位置语义的室内移动轨迹聚类算法[J].重庆邮电大学学报(自然科学版), 2018, 30(3):383-389. XIA Ying,YANG Xue,ZHANG Xu. Clustering algorithm for indoor moving trajectory based on RFID location semantics[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2018, 30(3):383-389.(in Chinese)
[16]	HUANG Weiqing, CHANG Ding, WANG Siye, et al. An Efficient Clustering Mining Algorithm for Indoor Moving Target Trajectory Based on the Improved AGNES[C]. Proceedings of the 2015 IEEE Trustcom. Washington, D.C.:IEEE, 2015.
[17]	陈建伟, 李建波.基于编码器-解码器模型的人群移动预测分析[J].计算机应用与软件, 2021, 38(6):77-83+125. CHEN Jianwei, LI Jianbo. Human mobility predictive analysis based on encoder-decoder model[J]. Computer Applications and Software, 2021, 38(6):77-83+125.
[18]	张宇, 吴升, 赵志远, 等.顾及相似用户特征的个人位置预测算法[J].武汉大学学报(信息科学版), 2021. ZHANG Yu, WU Sheng, ZHAO Zhiyuan, et al. Personal location prediction algorithm considering similar user characteristics[J]. Wuhan University Journal (Geomatics & Information Science), 2021.
[19]	蒋通, 崔良中, 周钢, 等.多步骤船舶轨迹聚类方法研究与实现[J].舰船电子工程, 2021, 41(9):53-57+92. JIANG Tong, CUI Liangzhong, ZHOU Gang, et al. Research and implementation of multi-step ship track clustering method[J]. Ship Electronic Engineering, 2021, 41(9):53-57+92.
[20]	EDLA D R,JANA P K. A grid clustering algorithmusing cluster boundaries[J]. Information andCommunication Technologies, 2013, 15(3):254-259.