一种船舶徘徊AIS轨迹快速简化方法

本发明属于海事、船舶、航运与数据科学、机器学习、人工智能交叉领域，具体涉及一种船舶徘徊AIS轨迹快速简化方法，包括：将船舶的AIS数据按时间顺序排列处理形成船舶的AIS轨迹；将AIS轨迹进行切分得到多个轨迹段；对每个轨迹段进行自相交检测；对有相交点的轨迹段构造轨迹有向图；对构造的轨迹有向图，使用图最短距离求解算法，找出简化轨迹并输出。本发明提供的方法能够快速去除并修正因徘徊而造成的轨迹冗余杂乱，在不改变其他正常航行段的轨迹形态，能最大程度地保留原始轨迹的有用信息；所构造的有向图是非常稀疏的图，运算速度非常高效快速，不需要手工精细地调节参数，适合自动快速地处理大批量的轨迹数据。