[發(fā)明專利]一種基于遺傳算法的地下物流節(jié)點(diǎn)間路徑規(guī)劃方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201711310342.3
• 申請(qǐng)日: 2017-12-11
• 公開（公告）號(hào): CN107977751A
• 公開（公告）日: 2018-05-01
• 發(fā)明（設(shè)計(jì)）人: 劉良桂;伍偉;王玲敏;賈會(huì)玲;張宇
• 申請(qǐng)（專利權(quán)）人: 浙江理工大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/08
• 代理公司: 杭州求是專利事務(wù)所有限公司33200
• 代理人: 黃歡娣,邱啟旺

1.一種基于遺傳算法的地下物流節(jié)點(diǎn)間路徑規(guī)劃方法，其特征在于，包括以下步驟：

(1)獲取物流中心o₁和其他物流節(jié)點(diǎn)的位置坐標(biāo)；

(2)按照物流節(jié)點(diǎn)與物流中心距離的大小，由近至遠(yuǎn)將物流節(jié)點(diǎn)進(jìn)行排序，以此標(biāo)記為o₂,o₃,o₄,...o_n；n為物流節(jié)點(diǎn)的個(gè)數(shù)；

(3)計(jì)算物流節(jié)點(diǎn)o_i與o_j之間的距離，記為w_ij；

(4)采用二進(jìn)制編碼方式，以1表示物流節(jié)點(diǎn)o_i與物流中心直接相連，服務(wù)于物流節(jié)點(diǎn)o_i的路徑d_i＝w_1i；以0表示物流節(jié)點(diǎn)o_i不與物流中心直接相連，服務(wù)于物流節(jié)點(diǎn)o_i的路徑d_i＝min(w_ij),其中j∈(2,3,...i-1)。

利用上述二進(jìn)制的編碼方式，進(jìn)行種群初始化，獲得l個(gè)個(gè)體，對(duì)l個(gè)個(gè)體進(jìn)行適應(yīng)度計(jì)算，個(gè)體適應(yīng)度的大小分為兩部分，分別為該個(gè)體生成路徑總距離的大小以及該個(gè)體所具有的抗風(fēng)險(xiǎn)能力，即：

adaptation＝adaptation_distance+adaptation_risk

其中式中m為與物流中心直接相連的節(jié)點(diǎn)數(shù)量，α為權(quán)重系數(shù)。

(5)經(jīng)過遺傳操作，求得適應(yīng)度最小的個(gè)體即為最優(yōu)的路徑規(guī)劃。