[發(fā)明專(zhuān)利]一種停役任務(wù)智能分配方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201911146259.6
• 申請(qǐng)日: 2019-11-20
• 公開(kāi)（公告）號(hào): CN111080073A
• 公開(kāi)（公告）日: 2020-04-28
• 發(fā)明（設(shè)計(jì)）人: 秦槐;繆軍;戴敏;陳慧強(qiáng);饒希達(dá);李首亮;林威;吳斌;貢春雷;張盛國(guó)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 國(guó)網(wǎng)上海市電力公司
• 主分類(lèi)號(hào): G06Q10/06
• 分類(lèi)號(hào): G06Q10/06;G06Q50/06;G06N3/12
• 代理公司: 上海兆豐知識(shí)產(chǎn)權(quán)代理事務(wù)所(有限合伙) 31241
• 代理人: 章蔚強(qiáng)

1.一種停役任務(wù)智能分配方法，其作用在于對(duì)特定日的全部停役任務(wù)進(jìn)行路線和出發(fā)時(shí)間的分配，其特征在于，包括如下步驟：

步驟1，獲取停役任務(wù)數(shù)量信息和班組數(shù)量信息；

步驟2，獲取各個(gè)停役任務(wù)的地理坐標(biāo)信息；

步驟3，獲取各個(gè)停役任務(wù)所要求的時(shí)間窗口信息和工作時(shí)間信息；

步驟4，標(biāo)注每個(gè)單獨(dú)停役任務(wù)的前置任務(wù)；

步驟5，獲取每個(gè)單獨(dú)停役任務(wù)的停電時(shí)用戶數(shù)信息；

步驟6，將數(shù)據(jù)輸入停役任務(wù)分配數(shù)學(xué)模型；

步驟7，采用整數(shù)編碼與浮點(diǎn)數(shù)編碼混合的級(jí)聯(lián)編碼遺傳算法對(duì)數(shù)學(xué)模型進(jìn)行求解；

步驟8，輸出路線規(guī)劃結(jié)果和觸發(fā)時(shí)間結(jié)果。

2.根據(jù)權(quán)利要求1所述的一種停役任務(wù)智能分配方法，其特征在于，所述步驟6中的停役任務(wù)分配數(shù)學(xué)模型如下：

ss_i＝sk_j+t_ij i,j＝1,2,…,N(i≠j) (6)

sk_i＝ss_i+t_i i＝1,2,…,N (7)

其中，N表示任務(wù)總量，k表示班組數(shù)量；t_ij表示任務(wù)i，j之間的駕車(chē)行駛估計(jì)時(shí)間；t_i表示任務(wù)i工作需要的時(shí)間；p_ijk表示任務(wù)i，j之間路徑方式，值為0或1；eh_i表示任務(wù)i規(guī)定最早開(kāi)始時(shí)刻；lh_i表示任務(wù)i規(guī)定最晚結(jié)束時(shí)刻；ss_i表示任務(wù)i的開(kāi)始作業(yè)時(shí)刻；sk_i表示完成任務(wù)i的結(jié)束時(shí)刻；sk_p,sk_r表示有強(qiáng)制先后次序的工作任務(wù)工作結(jié)束時(shí)刻；

式(1)為目標(biāo)函數(shù)式，為了更好的處理目標(biāo)函數(shù)，在目標(biāo)函數(shù)里添加了Q、L、P三個(gè)懲罰函數(shù)式；式(2)表示完成所有任務(wù)駕車(chē)行駛需要的總時(shí)間，式(3)至式(5)分別表示Q、L、P三個(gè)懲罰函數(shù)式，Q表示到達(dá)任務(wù)i的時(shí)間與任務(wù)i規(guī)定最早開(kāi)始時(shí)刻的懲罰函數(shù)，當(dāng)早于規(guī)定最早時(shí)刻到達(dá)任務(wù)i，則在目標(biāo)函數(shù)式里添加懲罰權(quán)重，否則為0；L表示當(dāng)晚于規(guī)定最晚時(shí)刻完成任務(wù)i，則在目標(biāo)函數(shù)式里添加懲罰權(quán)重，否則為0；P表示當(dāng)有強(qiáng)制次序任務(wù)r的結(jié)束時(shí)刻早于任務(wù)q，則在目標(biāo)函數(shù)式里添加懲罰權(quán)重，否則為0；式(6)表示到達(dá)任務(wù)i工作地點(diǎn)的時(shí)刻，為上一個(gè)任務(wù)j完成時(shí)刻加上任務(wù)j到任務(wù)i之間的行駛時(shí)間；式(7)表示任務(wù)i結(jié)束時(shí)刻等于到達(dá)任務(wù)i的時(shí)刻加上任務(wù)i的工作時(shí)間；式(8)表示每個(gè)任務(wù)點(diǎn)只安排一輛車(chē)前往作業(yè)。

3.根據(jù)權(quán)利要求1所述的一種停役任務(wù)智能分配方法，其特征在于，所述步驟7中采用整數(shù)編碼與浮點(diǎn)數(shù)編碼混合的級(jí)聯(lián)編碼遺傳算法對(duì)數(shù)學(xué)模型進(jìn)行求解的具體方法為：

步驟7.1，產(chǎn)生初始種群和初始解：

染色體由兩部分組成，一是車(chē)輛規(guī)劃路徑，按照行駛順序進(jìn)行整數(shù)編碼；二是是車(chē)輛出發(fā)時(shí)間，采用實(shí)數(shù)編碼；染色體按照上面的結(jié)構(gòu)，隨機(jī)生成規(guī)模為W的初始種群；

步驟7.2，染色體選擇復(fù)制：

將每代種群中適應(yīng)值最大的染色體直接復(fù)制進(jìn)入下一代種群，剩下的染色體采用比例選擇法選擇復(fù)制；

步驟7.3，遺傳交叉重組：

對(duì)染色體采用算術(shù)交叉，如交叉的父代為v1和v2，則子代v1’和v2’為：

其中r為[0,1]間的隨機(jī)數(shù)；

步驟7.4，遺傳變異：

對(duì)染色體采用變異算法，父代v的變異為：

v＝v_min+r*(v_max-v_min)

其中，其中r為[0,1]間的隨機(jī)數(shù)，v_min,v_max為v的取值范圍；

步驟7.5，結(jié)束并輸出：

當(dāng)?shù)螖?shù)達(dá)到預(yù)設(shè)值時(shí)，算法終止，對(duì)基因進(jìn)行解碼并輸出較優(yōu)解結(jié)果。