期刊文献+

基于点包容性检测的工程船越界检测算法 被引量:2

Cross-Boundary Detection Algorithm for Engineering Ships Based on Point Inclusive Detection
下载PDF
导出
摘要 在交通流密集的航道上,航行船舶与施工工程船间存在较高的碰撞风险,通航水域管理部门会限制工程船在通航船舶高峰时期进入航道进行作业。为及时发现交通管制时段航道内可能存在的施工工程船,检测工程船船位与交通管制区域的关系是合理有效的途径之一。在系统监控的过程中,系统每次更新均需要进行实时数据获取、解码、载入等操作,耗费相对较为固定的时间,提升检验算法的运行效率是优化监控系统性能的有效方式,通过旋转区域模型获得最佳检验角度,并优化射线法判定条件,提升射线法的运行效率。研究结果表明:优化后的射线法具有较高的运算效率和稳定性,比传统射线法运行效率提高约35.51%;与垂直设置射线的射线法相比,运行效率提升约25.68%且更加稳定;在无法降低获取船位报文与解码时间的情况下,改进后算法的高效性和稳定性可以帮助监控系统在规定时间内完成船位越界检测任务。 In the crowded channel,there is a high risk of collision between the construction engineering ship and the sailing ship.The navigable waters management department will limit the work of the engineering vessel during the peak period of navigation vessels.In order to find the possible construction engineering ships in the channel during the traffic control period in time,detecting the relationship between the ship position of the construction ship and the traffic control area is one of the reasonable and effective ways.In the process of system monitoring,each update of the system required real-time data acquisition,decoding,loading and other operations,which consumed relatively fixed time.Therefore,improving the operation efficiency of the detection algorithm was an effective way to optimize the performance of the monitoring system.Therefore,the operation efficiency of ray method was improved by rotating the region model to obtain the best inspection angle and optimize the judgment conditions of ray method.Research results show that the optimized ray method has higher operation efficiency and stability,and its operation efficiency is improved by about 35.51%compared with the traditional ray method.Compared with the ray method of vertical setting ray,its operation efficiency is improved by 25.68%and is more stable.When the acquisition and decoding time of ship position message cannot be reduced,the efficiency and stability of the improved algorithm can help the monitoring system complete the cross-boundary detection task of ship position within the specified time.
作者 潘伟 谢新连 李猛 PAN Wei;XIE Xinlian;LI Meng(Integrated Transport Institute,Dalian Maritime University,Dalian 116026,Liaoning,China)
出处 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第1期53-58,共6页 Journal of Chongqing Jiaotong University(Natural Science)
基金 国家重点研发计划项目(2017YFC0805309) 中央高校基本科研业务费专项资金资助项目(3132019303)。
关键词 交通工程 点包容性检测 射线法 越界 监控 工程船 traffic engineering point inclusive detection ray method cross boundary monitoring engineering ship
  • 相关文献

参考文献8

二级参考文献54

  • 1张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法[J].计算机辅助设计与图形学学报,2004,16(7):935-938. 被引量:20
  • 2胡景松,张丽芬,王晓华,宋维佳,龙斌.点与简单多边形关系的新算法[J].计算机工程,2004,30(20):86-88. 被引量:11
  • 3王晨,池建斌,冯桂珍.一种判定点和多边形包含关系的有效方法[J].计算机应用与软件,2005,22(4):110-112. 被引量:14
  • 4Gradinscak Zlatko. A study on computer-based geometric modelling in engineering graphics [J]. Computer Networks,1998, 30(20/21): 1915~1922 被引量:1
  • 5Wolfe Rosalee. Teaching visual aspects in an introductory computer graphics course [J]. Computers & Graphics, 2002,26(1): 163~168 被引量:1
  • 6Tate S J, Jared G E M. Recognising symmetry in solid models [J]. Computer-Aided Design, 2003, 35(7): 673~692 被引量:1
  • 7Feito F, Torres J C, Urena A. Orientation, simplicity, and inclusion test for planar polygons [J]. Computers & Graphics,1995, 19(4): 595~600 被引量:1
  • 8Feito F, Torres J C. Inclusion test for general polyhedra [J]. Computers & Graphics, 1997, 21(1): 23~30 被引量:1
  • 9Wu Huayi, Gong Jianya, Li Deren, et al. An algebraic algorithm for point inclusion query [J]. Computers & Graphics,2000, 24(4): 517~522 被引量:1
  • 10Anglada M V. An improved algorithm for constructing restricted Delaunay triangulation [J]. Computers & Graphics, 1997, 21(2): 215~223 被引量:1

共引文献94

同被引文献15

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部