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

基本信息

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

摘要

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