A384-DBSCAN聚类算法的航线路径规划
导出时间:2025/12/16 11:22:07
项目要求
全球任意两港口间通用航线规划,要求所航行的航线分为季节航线“春季、夏季、秋季、冬季”至少两条。航行路径需要是历史航行过的AIS点位,即“航线数据”包含的数据点位。推荐使用DBSCAN或者改进的聚类分析算法。最后形成一个模型,输入为 出发港和 到达港,输出为至少两条季节航线的经纬度序列。
航线数据中有时间戳,每个点位都有对应的航行时间,按照时间约束输出出四条通用航线,3-5月为春,6-8为夏,9-11为秋,12-次年2为冬。
此函数输入为出发、到达港的经纬度、启航时间。输出为四条季节航线,如果只有一条航线,那么也同样输出,并print(‘AIS数据库中航线较少,不包含其他季节通用航线’)。
图1 数据库中包含的所有航线AIS点位
图2 数据库中包含的东南亚航线AIS点位
图3 输出的通用航线如图中黑色加粗折线所示
数据源:
python版本:python3.11
运行结果: