[發(fā)明專利]一種基于遺傳算法的眾包任務(wù)分配方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010170756.6
• 申請(qǐng)日: 2020-03-12
• 公開（公告）號(hào): CN111461591A
• 公開（公告）日: 2020-07-28
• 發(fā)明（設(shè)計(jì)）人: 李春山;張華;初佃輝;孟凡超;胡鑫;涂志瑩;張小東;周學(xué)權(quán)
• 申請(qǐng)（專利權(quán)）人: 哈爾濱工業(yè)大學(xué)（威海）
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06Q10/06;G06N3/12
• 代理公司: 北京匯捷知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11531
• 代理人: 馬金華

1.一種基于遺傳算法的眾包任務(wù)分配方法，其特征在于：通過服務(wù)器端開啟定時(shí)任務(wù)心跳檢測，判斷待匹配的配送人員隊(duì)列和訂單任務(wù)隊(duì)列是否滿足數(shù)量要求，滿足則開啟遺傳算法，遺傳算法編碼進(jìn)行二重基因沖突檢測，若該基因序列為種群第一個(gè)個(gè)體，則只需進(jìn)行基因序列內(nèi)的基因沖突檢測，無需進(jìn)行個(gè)體間基因沖突檢測；若該基因序列不為種群第一個(gè)個(gè)體，則首先進(jìn)行基因序列內(nèi)基因沖突檢測，若有沖突則重新生成隨機(jī)基因，若無沖突則進(jìn)行個(gè)體間基因沖突檢測，個(gè)體間檢測若有沖突則重新生成隨機(jī)基因并重復(fù)基因序列內(nèi)檢測，若無沖突則編碼完成，通過多次重新生成不沖突的基因，最終達(dá)到個(gè)體間及基因序列間無沖突基因，遺傳算法選擇過程，將最優(yōu)秀的個(gè)體直接復(fù)制到新種群，剩下的個(gè)體采用輪盤賭方式，若所有遍歷個(gè)體仍未填充滿新種群，則基于雙重基因檢測引入新的基因型個(gè)體。