基于轨迹聚类的大宗贸易海上运输时空网络提取方法

本发明涉及一种基于轨迹聚类的大宗贸易海上运输时空网络提取方法，方法包括以下步骤：S1、获取船舶时空轨迹数据，并对数据进行补全和压缩，得到预处理后的船舶轨迹数据；S2、对预处理后的船舶轨迹数据进行分段，利用3TD船舶轨迹相似度算法对分段后的轨迹进行聚类；S3、对聚类后的轨迹进行交点求解，识别出海上运输时空网络的转向点、交汇点和运河或者特殊地理位置的节点，识别出的点均为关键节点；S4、对聚类后的轨迹拟合出边，结合端点集和关键节点构建海上运输时空网络。与现有技术相比，本发明具有提高轨迹数据的压缩效果同压缩效率，降低数据处理复杂度和计算资源消耗的同时构建准确的海上运输时空网络等优点。