摘要
本发明提供一种双层网络船舶航线智能规划优化方法,包括:对地图数据进行预处理,去除孤立水域;构建基于单商品流的船舶航迹全局优化模型,设定使参与路径的栅格数量最少的目标函数;采用分块‑全局拼接优化框架,以完成船舶航线规划;本发明通过地图预处理精准构建海域连通性、分块‑全局拼接优化框架降低计算规模、单商品流模型融合多约束,可有效解决复杂建模、效率、多约束融合及动态适应问题,推动船舶航线规划向更智能、高效演进。
技术关键词
规划优化方法
船舶航线规划
广度优先搜索算法
线性规划模型
变量
网络
分块
终点
定义规则
栅格地图
障碍物
框架
接口
矩阵
数值
节点
缓冲