一種遍歷與貪心法結(jié)合的優(yōu)化航線計算方法

基本信息

申請?zhí)?/td> CN201911382339.1 申請日 -
公開（公告）號 CN113052357A 公開（公告）日 2021-06-29
申請公布號 CN113052357A 申請公布日 2021-06-29
分類號 G06Q10/04;G06Q50/30 分類 計算；推算；計數(shù);
發(fā)明人 張璠;陳仲亮;張玉松 申請（專利權(quán)）人 廣東華風(fēng)海洋信息系統(tǒng)服務(wù)有限公司
代理機構(gòu) 深圳市凱博企服專利代理事務(wù)所（特殊普通合伙） 代理人 蔡鳳銀
地址 510030 廣東省廣州市越秀區(qū)福今路6號研究所二樓207、208房
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種遍歷與貪心法結(jié)合的優(yōu)化航線計算方法，包括步驟一至步驟十四。本發(fā)明采用遍歷與貪心法結(jié)合的優(yōu)化航線計算方法，相比現(xiàn)有技術(shù)中航線優(yōu)化算法具有極大優(yōu)勢，首先，基于大數(shù)據(jù)量的實際航行測量，重新定義了失速方程，船舶失速計算更準(zhǔn)確，以及優(yōu)化航線過程中，考慮了實時船舶失速，航線規(guī)劃的誤差更??；并采用了逐級優(yōu)化的方法，避免了每一級的選擇庫樣本量是前一級的幾何倍數(shù)的問題，計算量大大減小，大大提高計算效率。