[发明专利]一种基于模拟退火算法的钻井平台拖航路径规划方法

摘要

本发明公开了一种基于模拟退火算法的钻井平台拖航路径规划方法。本发明钻井平台拖航路径规划方法包括如下步骤：1)列出钻井平台原始位置坐标和设计井位坐标表；2)设置模拟退火算法参数；3)计算初始的拖航距离；4)从T℃开始进行迭代计算；5)每轮迭代中进行扰动试验，在扰动试验中形成新的顺序表；6)完成全部迭代，得到最终顺序表和最短拖航距离；7)验证结果可靠性。本发明方法具有较强的鲁棒性，抗干扰能力强，数学过程易实现，得到的结果可直接用于深水钻井平台的拖航路线规划，能够以最优的路径节省拖航工期和燃料成本。