基于船舶轨迹挖掘的海上航路网络构建方法.pdfVIP

基于船舶轨迹挖掘的海上航路网络构建方法*

摘要：海上航路网络是船舶海上交通活动特征的时空表征，也是船舶航路规划、行为辨识、轨迹预测的重要

基础。海量的船舶历史轨迹数据为自动提取海上航路网络提供了基础数据，但受轨迹数据噪声和密度分布不

均匀的影响，传统航路网络自动提取方法存在网络节点识别准确性差、网络边连接错误率高等问题。针对上

述问题，研究了1种基于船舶轨迹时空特征挖掘的海上航路网络自动构建方法。定义了海上航路网络的3种

航路点类型，即停留点、出入点和航路转向点，设计了基于轨迹时空特征的航路点提取方法；提出了基于累计

转向特征的航路转向点过滤策略，可有效去除船舶避碰、船舶徘徊等局部活动产生的非航路转向点；根据不同

种类航路点的分布特征，综合利用DBSCAN聚类算法和凸包算法从航路点集合中提取和生成航路网络节点集

合；定义了航路网络节点的有效连接规则，从原始轨迹中提取航路网络节点之间的轨迹簇，根据轨迹簇的统计

特征生成航路网络节点之间的有向加权边，形成有向加权的海上航路网络。以珠江口水域为实验区域，对所

提方法进行有效性验证，结果表明：所提方法可提取71个3类航路网络节点和200条航路路线；航路网络节点

识别准确率与误识别率分别为86.42%和1.23%；航路网络边连接的准确率接近95%。所提方法能够有效识别

海上航路的关键航路点及主要路线，实现航路网络的自动构建。

关键词：智能交通；船舶轨迹；航路网络生成模型；时空特征挖掘；航路提取

AMethodofConstructingMaritimeRouteNetwork

BasedonShipTrajectoryMining

Abstract:TheMaritimeRouteNetwork(MRN)isaspatiotemporalrepresentationofmaritimetrafficcharacteris-

ticsandservesasafundamentalbasisforshiprouteplanning,behavioridentification,andtrajectoryprediction.

Thevastamountofhistoricalshiptrajectorydataprovidesfoundationalinformationfortheautomaticconstruction

收稿日期：2022-12-19

70交通信息与安全2023年3期第41卷总244期

oftheMRN.However,traditionalautomaticconstructionmethodsarehinderedbypooraccuracyinrecognizingnet-

worknodesandahigherrorrateinconnectingnetworkedgesduetotrajectorydatanoiseandunevendensitydistri-

bution.Toaddresstheseissues,thisstudyproposesanautomaticconstructionmethodfortheMRNbasedonmining

thespatiotemporalcharacteristicsofshiptrajectories.ThreetypesofwaypointsintheMRNaredefined:stoppoints,

entry/exitpoints,androuteturningpoints.Awaypointextractionmethodbasedontrajectoryspatiotemporalcharac-

teristicsisdesigned.Additionally,arouteturningpointfilteringstrategybasedoncumulativeturningcharacteristics

isproposedtoeffectivelyremove