[發(fā)明專利]一種海運(yùn)航線選擇方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811596656.9
• 申請(qǐng)日: 2018-12-26
• 公開（公告）號(hào): CN109726910B
• 公開（公告）日: 2020-11-17
• 發(fā)明（設(shè)計(jì)）人: 張建偉;倪云林
• 申請(qǐng)（專利權(quán)）人: 浙江海洋大學(xué)
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q10/08;G06Q50/30;G06F16/29;G06F17/18
• 代理公司: 蘇州潤桐嘉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 32261
• 代理人: 高遠(yuǎn)

1.一種海運(yùn)航線選擇方法，其特征在于，包括如下步驟：

（1）設(shè)定起點(diǎn)、終點(diǎn)以及沿路停靠的港口；

（2）從歷史數(shù)據(jù)庫中提取某時(shí)間段內(nèi)每個(gè)經(jīng)過的海洋各個(gè)地點(diǎn)的環(huán)境情況，將出現(xiàn)惡劣環(huán)境超過一半概率的地點(diǎn)標(biāo)記為不可經(jīng)過的地點(diǎn)并從數(shù)據(jù)庫中將該地點(diǎn)刪除，僅保留出現(xiàn)惡劣環(huán)境的地點(diǎn)，并將該地點(diǎn)設(shè)為途經(jīng)點(diǎn)；

（3）預(yù)定變異概率、交叉概率，并將步驟（1）中設(shè)定的沿路停靠的港口作為停靠點(diǎn)；

（4）計(jì)算每個(gè)途經(jīng)點(diǎn)距離停靠點(diǎn)的距離；

（5）將途經(jīng)點(diǎn)與相距最近的停靠點(diǎn)劃分為一簇，取每簇均值作為新途經(jīng)點(diǎn)；

（6）計(jì)算新途經(jīng)點(diǎn)與停靠點(diǎn)的距離是否小于給定的閾值，若小于則進(jìn)入步驟（7），若大于則返回步驟（4）；

（7）將新途經(jīng)點(diǎn)作為選定途經(jīng)點(diǎn)，初始化航線群；

（8）計(jì)算航線群中每條航線適應(yīng)度和累計(jì)概率；

（9）保留適應(yīng)度最高的航線到下一航線群，其他航線一定概率下變異，生成新航線群；

（10）判斷是否達(dá)到最大迭代次數(shù)，若已經(jīng)達(dá)到最大迭代次數(shù)則進(jìn)入步驟（11），否則返回步驟（8）；

（11）將適應(yīng)度最高的航線進(jìn)行解碼，生成最優(yōu)航線。

2.根據(jù)權(quán)利要求1所述的一種海運(yùn)航線選擇方法，其特征在于，所述步驟（4）中每個(gè)途經(jīng)點(diǎn)距離停靠點(diǎn)的距離為地理距離。

3.根據(jù)權(quán)利要求1所述的一種海運(yùn)航線選擇方法，其特征在于，所述步驟（2）中歷史數(shù)據(jù)庫中的海洋各個(gè)地點(diǎn)的環(huán)境情況實(shí)時(shí)更新，包括當(dāng)天當(dāng)時(shí)的惡劣天氣，并且考慮當(dāng)天當(dāng)時(shí)的惡劣天氣，如果當(dāng)天當(dāng)時(shí)顯示為惡劣天氣則直接刪除該地點(diǎn)不進(jìn)行存儲(chǔ)。

4.根據(jù)權(quán)利要求1所述的一種海運(yùn)航線選擇方法，其特征在于，所述步驟（8）中計(jì)算航線群中每條航線適應(yīng)度的具體步驟為：該航線的最大長度+（該航線所需船舶數(shù)-最大限制船舶數(shù)）*懲罰因子。

5.根據(jù)權(quán)利要求1所述的一種海運(yùn)航線選擇方法，其特征在于，所述步驟（8）中計(jì)算航線群中每條航線累計(jì)概率的方法為：該航線適應(yīng)度/所有航線群中航線的適應(yīng)度之和+前一條航線求出的累計(jì)概率。

6.根據(jù)權(quán)利要求1所述的一種海運(yùn)航線選擇方法，其特征在于，所述步驟（9）中其他航線一定概率下變異的方法為：以事先約定的交叉概率相互交換某兩條航線之間的途經(jīng)點(diǎn)信息，隨機(jī)對(duì)航線配對(duì)并隨機(jī)設(shè)置交換位置，或?qū)骄€中某一或幾個(gè)位置上的途經(jīng)點(diǎn)信息按照事先約定的變異概率進(jìn)行改變。

7.根據(jù)權(quán)利要求1所述的一種海運(yùn)航線選擇方法，其特征在于，所述步驟（11）中將適應(yīng)度最高的航線進(jìn)行解碼的具體步驟為：將最高適應(yīng)度的航線根據(jù)每艘船的最大載重限制對(duì)航線進(jìn)行拆分，拆分后的若干條序列即為最終安排的若干條航線。