基于遺傳算法的航線規(guī)劃方法

基本信息

申請?zhí)?/td> CN201910326728.6 申請日 -
公開（公告）號 CN110160526B 公開（公告）日 2021-10-08
申請公布號 CN110160526B 申請公布日 2021-10-08
分類號 G01C21/20 分類 測量；測試;
發(fā)明人 文婷;段澤;覃善興;郭安康;楊凌波 申請（專利權(quán)）人 北京海蘭信數(shù)據(jù)科技股份有限公司
代理機(jī)構(gòu) 北京潤捷智誠知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 孫巍
地址 100089 北京市海淀區(qū)中關(guān)村東路1號院清華科技園科技大廈C座1902室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于遺傳算法的時間最短航線規(guī)劃方法、燃油量最小航線規(guī)劃方法、成本最低航線規(guī)劃方法，時間最短航線規(guī)劃方法，包括：構(gòu)建船舶航線目標(biāo)函數(shù)模型和船舶航線約束條件；對航線的航路點信息、航路點之間各個航路段的航速進(jìn)行實值編碼，生成染色個體，形成初始航線航速群體；計算各染色個體的船舶航線目標(biāo)函數(shù)值，并計算各染色個體的適應(yīng)度；根據(jù)適應(yīng)度對各染色個體進(jìn)行選擇、配對、交叉和變異運算，形成次遺傳航線航速群體；計算次遺傳航線航速群體的船舶航線目標(biāo)函數(shù)值，并以次遺傳航線航速群體為下一輪的初始航線航速群體，重復(fù)以上步驟，直到計算出時間最短航線，該方法能夠根據(jù)實際氣象條件和航行需求完成航線航速設(shè)計。