• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

基于网格热度值的船舶规律路径提取算法

李建江, 陈玮, 李明, 张凯, 刘雅俊

李建江, 陈玮, 李明, 张凯, 刘雅俊. 基于网格热度值的船舶规律路径提取算法[J]. 计算机研究与发展, 2018, 55(5): 908-919. DOI: 10.7544/issn1000-1239.2018.20170226
引用本文: 李建江, 陈玮, 李明, 张凯, 刘雅俊. 基于网格热度值的船舶规律路径提取算法[J]. 计算机研究与发展, 2018, 55(5): 908-919. DOI: 10.7544/issn1000-1239.2018.20170226
Li Jianjiang, Chen Wei, Li Ming, Zhang Kai, Liu Yajun. The Algorithm of Ship Rule Path Extraction Based on the Grid Heat Value[J]. Journal of Computer Research and Development, 2018, 55(5): 908-919. DOI: 10.7544/issn1000-1239.2018.20170226
Citation: Li Jianjiang, Chen Wei, Li Ming, Zhang Kai, Liu Yajun. The Algorithm of Ship Rule Path Extraction Based on the Grid Heat Value[J]. Journal of Computer Research and Development, 2018, 55(5): 908-919. DOI: 10.7544/issn1000-1239.2018.20170226

基于网格热度值的船舶规律路径提取算法

基金项目: 国家重点研发计划项目(2017YFB0202104,2017YFB0202003)
详细信息
  • 中图分类号: TP311

The Algorithm of Ship Rule Path Extraction Based on the Grid Heat Value

  • 摘要: 随着无线传感器、卫星、GPS(global positioning system)等移动目标定位技术的发展,产生的移动数据(诸如人类足迹、车辆行驶轨迹和船舶轨迹等)的规模越来越大.而移动目标检测设备只会存储一系列离散点的信息,所以基于离散点来追踪和恢复其完整的轨迹是更加全面掌握移动目标运动规律的必要前提.数据挖掘方法能从移动目标的历史位置信息中挖掘出“规律”路径,其中基于网格的聚类分析方法不仅能有效表达这些轨迹点,还能分析出这些轨迹点之间的关系,是提取规律路径的有效方法.为此,提出了基于网格“热度值”的距离和密度相结合的热度因子相似性度量方法,进而给出了移动目标规律路径提取算法.最后,使用船舶自动识别系统(automatic identification system, AIS)生成的船舶实际动态数据进行测试,来验证该算法的精度和性能.算法分析和实验结果表明:基于网格热度值的规律路径提取算法能有效地发现不同形状的轨迹序列.
    Abstract: With the development of moving target location technology like GPS, wireless sensor and satellite, a large amount of mobile data such as human walking trajectory, vehicle trajectory, ship trajectory and so on is generated. However, moving target detection device can only store information of a series of discrete points. Therefore, using the aid of discrete points to track and recover the full path is the necessary prerequisite to grasp the rule of moving target. Using the method of date mining can find the regular path from the historical information of moving target, while the clustering method based on the grid can not only effectively express these trajectories, but also analyze the relationship among these points, and it is an effective method for extraction of path. At present, the research of trajectory clustering is mostly from the perspective of space or time,by means of density clustering method to find out hot paths. These paths are often the discrete path fragments, which are not able to effectively express the continuous path of moving target with different shapes. In this paper, the method of heat factor similarity measurement based on the combination of distance and density of grid heat value is proposed. Finally, the actual automatic identification system (AIS) dynamic data is used to verify the accuracy and performance of the algorithm. The algorithm analysis and experimental results show that the regular path extraction algorithm based on grid heat value proposed in this paper can effectively find out different trajectory sequences of different shapes.
  • 期刊类型引用(41)

    1. 姚健,刘郅政,季曦冉,付久强. 包容性导向下的智能家居设计研究现状与展望. 包装工程. 2024(06): 1-13+509 . 百度学术
    2. 龙华,金泰熙. 智能家居在高校实训项目设计中的思考. 教育教学论坛. 2024(49): 38-41 . 百度学术
    3. 盖森,鲁艺,张印帅,周乐甲,王晓烨. 面向智能家居系统的主动交互设计研究. 计算机辅助设计与图形学学报. 2023(02): 230-237 . 百度学术
    4. 陆玲霞,郑荣濠,楼东武,于淼. 嵌入式智慧小屋开放式创新实验平台设计. 现代信息科技. 2023(07): 161-164 . 百度学术
    5. 顾鑫,鲁曦,罗自立,徐术坤,李志勇,王晓晨. 标准框架下智能家居信息安全风险评估方法研究. 中国标准化. 2023(13): 84-88 . 百度学术
    6. 孙健,郭长城. 基于STM32技术的自动晒衣系统. 机械工程师. 2023(08): 110-112 . 百度学术
    7. 李广军,武瑞杰,李文强. 基于Smith预估的恒压供水系统模糊免疫PID控制研究. 江苏理工学院学报. 2023(04): 1-8 . 百度学术
    8. 倪春晖,杨俊伟. 基于STM32的智能窗帘设计. 现代信息科技. 2023(22): 156-160 . 百度学术
    9. 文君,许佳兰,周紫彤,阎红. 人工智能养老背景下老年人健康权保障中的问题及其对策研究. 医学与法学. 2023(06): 62-67 . 百度学术
    10. 张利华,张赣哲,曹宇,刘季,陈世宏. 基于区块链的智能家居认证与访问控制方案. 计算机应用研究. 2022(03): 863-867+873 . 百度学术
    11. 汪丽,胡翼合. 微视频技术在中职智能家居课程教学的实践应用. 新教育. 2022(11): 105-107 . 百度学术
    12. 李敏,陈小桥,宋凤莲,周文科,张蕊佳. 基于曲线槽的间歇传动机构设计及研究. 武汉大学学报(工学版). 2022(06): 640-646 . 百度学术
    13. 邵丹. 智能门锁的身份认证与访问控制. 科技资讯. 2022(14): 28-30 . 百度学术
    14. 龚江涛,初梦迪,李金,郭凯敏,宗柯宇,舒心,周谷越,聂再清. 智能家居场景下的非接触式生理感知计算. 包装工程. 2022(16): 10-26 . 百度学术
    15. 刘奇旭,靳泽,陈灿华,高新博,郑宁军,方仪伟,冯云. 物联网访问控制安全性综述. 计算机研究与发展. 2022(10): 2190-2211 . 本站查看
    16. 丁月月,龙光利. 基于LoRa通信的机房环境检测与控制系统的设计. 物联网技术. 2022(10): 28-29 . 百度学术
    17. 周犇,黄新栋,周景恒,史雷萌,吕鑫,叶圣哲. 采用ZigBee 3.0技术的智能网关安全入网方法. 厦门理工学院学报. 2022(05): 22-27 . 百度学术
    18. 陈佳圣,王亮亮. 智能家居通信安全研究与展望. 上海电力大学学报. 2021(01): 67-72 . 百度学术
    19. 王莹莹,王洪斌,王咏梅. 一种智能家庭网关及数据转发方法设计. 信息技术. 2021(01): 41-47 . 百度学术
    20. 张津瑜. 智能家居控制系统设计和应用. 自动化技术与应用. 2021(03): 141-143+165 . 百度学术
    21. 林珊珊,姜正涛,李辉强. 物联网环境下的智能家居安全与隐私问题分析. 保密科学技术. 2021(02): 40-45 . 百度学术
    22. 杨毅宇,周威,赵尚儒,刘聪,张宇辉,王鹤,王文杰,张玉清. 物联网安全研究综述:威胁、检测与防御. 通信学报. 2021(08): 188-205 . 百度学术
    23. 龙家豪,叶曦,钱同惠. 基于智能集成控制理论的智慧办公系统设计. 江汉大学学报(自然科学版). 2021(05): 88-96 . 百度学术
    24. 王昱兴,袁博. 从大数据杀熟到隐私泄露:软硬件视角下隐私问题的伦理分析与思考. 科学·经济·社会. 2021(03): 72-81 . 百度学术
    25. 王海珍,廉佐政,谷文成,崔志青. 基于ZigBee的智能家居系统安全通信研究. 电子测量技术. 2021(18): 78-84 . 百度学术
    26. 薛辉. 基于语音识别的智能家居控制系统的研究与设计. 微型电脑应用. 2020(02): 149-151 . 百度学术
    27. 汪丽. 中职教育《智能家居》课程信息化教学设计探索——以“智能照明系统”实训模块为例. 电子制作. 2020(Z2): 68-69+60 . 百度学术
    28. 曾真. 智能家居消费者的个人信息保护. 贵州警察学院学报. 2020(01): 63-72 . 百度学术
    29. 邢星,罗建岩,贾志淳,于占东,于震,付莹. 智能真空热处理炉远程监控系统设计与实现. 计算机技术与发展. 2020(06): 151-155 . 百度学术
    30. 李兵,蒋燕,韩玉琪,刘汉江. 智能家居设备监测管理体系研究. 信息通信. 2020(06): 114-118 . 百度学术
    31. 张金霜,梁树杰,左敬龙. 基于GWO-SVM算法的物联网入侵检测研究. 信息技术与网络安全. 2020(10): 44-48 . 百度学术
    32. 徐冬冬,王晓明. 基于N-Gram算法的智能家居设备固件安全检测方案. 电信工程技术与标准化. 2020(12): 60-63 . 百度学术
    33. 郭瑶. 浅析中国智能家居发展现状及存在问题. 现代营销(经营版). 2019(03): 95 . 百度学术
    34. 刘霄,霍伟亮. 某样板展示房智能家居系统功能浅析. 智能建筑电气技术. 2019(01): 12-17 . 百度学术
    35. 王莹莹,秦晓燕. 一种智能家庭网关的设计. 信息通信. 2019(09): 70-72 . 百度学术
    36. 郑昕怡. 江苏地区421家庭智能家居产品调研与消费者评价因子分析. 设计. 2019(17): 116-118 . 百度学术
    37. 魏晓超,徐琳,郑志华,王皓. 适用于智能环境的高效安全云辅助模式匹配协议. 计算机研究与发展. 2019(11): 2365-2374 . 本站查看
    38. 孟岩,李少锋,张亦弛,朱浩瑾,张新鹏. 面向智能家居平台的信息物理融合系统安全. 计算机研究与发展. 2019(11): 2349-2364 . 本站查看
    39. 刘超,徐志方,马成东,王淼,沈顺厚. 从专利布局现状分析国内外智能家居企业竞争策略. 电视技术. 2019(07): 73-80 . 百度学术
    40. 付凯,李莉,杨子羿,张洋. 智能家居安全风险与防护研究. 电子产品世界. 2019(05): 72-75+84 . 百度学术
    41. 富倩,王旭. 智能家居的安全问题. 信息与电脑(理论版). 2018(24): 50-51 . 百度学术

    其他类型引用(52)

计量
  • 文章访问数:  1262
  • HTML全文浏览量:  3
  • PDF下载量:  598
  • 被引次数: 93
出版历程
  • 发布日期:  2018-04-30

目录

    /

    返回文章
    返回