[發(fā)明專利]基于多目標建模優(yōu)化的危化品運輸調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201410054886.8
• 申請日: 2014-02-18
• 公開（公告）號: CN103761588A
• 公開（公告）日: 2014-04-30
• 發(fā)明（設(shè)計）人: 宋永端;沈志熙;劉輝
• 申請（專利權(quán)）人: 張家港美核電子科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 重慶博凱知識產(chǎn)權(quán)代理有限公司 50212
• 代理人: 穆祥維

1.基于多目標建模優(yōu)化的危化品運輸調(diào)度方法，其特征在于，該方法包括如下步驟：

1）將路線長度、時間、車輛固定費用和風(fēng)險作為優(yōu)化指標，分別對其進行建模：

a、路線長度模型：根據(jù)配送中心和客戶的地理位置及其路徑信息得到總的配送距離；

b、時間模型：由超時懲罰來實現(xiàn)；

c、車輛固定費用模型：對所有出動車輛的人力成本和設(shè)備養(yǎng)護費求和；

d、風(fēng)險模型：風(fēng)險大小著重于概率和損失的計算，一旦事故發(fā)生，則從配送中心另派一輛車進行緊急救援，完成配送任務(wù)；

2）建立評價函數(shù)模型，對各個目標進行標幺化和加權(quán)處理，得到總的評價函數(shù)；

3）確定用遺傳算法求解模型，包括步驟4）至步驟7）；

4）參數(shù)編碼：采用自然數(shù)編碼，用矢量（i₁,i₂,…,i_n）表示客戶基因序列，將染色體表示為：（0,i₁,i₂,…,i_s,i₁,i₂,…,i_t,0,…,0,i₁,i₂,…,i_k,0），車輛從配送中心出發(fā)，第一輛車從配送中心出發(fā)執(zhí)行i₁,i₂,…,i_s路徑并返回配送中心，形成路徑1，然后第二輛車從配送中心出發(fā)執(zhí)行i₁,i₂,…,i_t路徑并返回配送中心，形成路徑2，如此反復(fù)直到所有客戶都被訪問；

5）生成初始種群：采用遞歸調(diào)用，快速產(chǎn)生具有1000個染色體的初始種群；

6）適應(yīng)度函數(shù)設(shè)計：將適應(yīng)度函數(shù)設(shè)計為評價函數(shù)的倒數(shù)；

7）遺傳算子的設(shè)計：

a、選擇：將適應(yīng)度值排序，選擇排在前500的染色體進行交叉、變異操作，利用最優(yōu)保存策略保存排在前500的個體，盡量保持父代的優(yōu)良性狀；

b、交叉：利用交叉概率P_c=0.99，采用最大匹配交叉和連續(xù)三次交叉方法，一對父代產(chǎn)生六個子代；

c、變異：將交叉產(chǎn)生的六個子代利用變異概率P_m=0.6，采用反轉(zhuǎn)法進行變異；

8）代數(shù)n<100，不斷重復(fù)步驟7），最終得到最優(yōu)路徑。