基于遺傳算法的航線規(guī)劃方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201910326728.6 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN110160526B | 公開(kāi)（公告）日 | 2021-10-08 |
| 申請(qǐng)公布號(hào) | CN110160526B | 申請(qǐng)公布日 | 2021-10-08 |
| 分類號(hào) | G01C21/20 | 分類 | 測(cè)量；測(cè)試; |
| 發(fā)明人 | 文婷;段澤;覃善興;郭安康;楊凌波 | 申請(qǐng)（專利權(quán)）人 | 北京海蘭信數(shù)據(jù)科技股份有限公司 |
| 代理機(jī)構(gòu) | 北京潤(rùn)捷智誠(chéng)知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 孫巍 |
| 地址 | 100089 北京市海淀區(qū)中關(guān)村東路1號(hào)院清華科技園科技大廈C座1902室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及一種基于遺傳算法的時(shí)間最短航線規(guī)劃方法、燃油量最小航線規(guī)劃方法、成本最低航線規(guī)劃方法，時(shí)間最短航線規(guī)劃方法，包括：構(gòu)建船舶航線目標(biāo)函數(shù)模型和船舶航線約束條件；對(duì)航線的航路點(diǎn)信息、航路點(diǎn)之間各個(gè)航路段的航速進(jìn)行實(shí)值編碼，生成染色個(gè)體，形成初始航線航速群體；計(jì)算各染色個(gè)體的船舶航線目標(biāo)函數(shù)值，并計(jì)算各染色個(gè)體的適應(yīng)度；根據(jù)適應(yīng)度對(duì)各染色個(gè)體進(jìn)行選擇、配對(duì)、交叉和變異運(yùn)算，形成次遺傳航線航速群體；計(jì)算次遺傳航線航速群體的船舶航線目標(biāo)函數(shù)值，并以次遺傳航線航速群體為下一輪的初始航線航速群體，重復(fù)以上步驟，直到計(jì)算出時(shí)間最短航線，該方法能夠根據(jù)實(shí)際氣象條件和航行需求完成航線航速設(shè)計(jì)。 |
