[發(fā)明專利]一種基于人工免疫算法的貨物采購及拼船/車運輸方法

有效

• 申請?zhí)枺?/td>: 201610126257.0
• 申請日: 2016-03-07
• 公開（公告）號: CN107169688B
• 公開（公告）日: 2020-09-11
• 發(fā)明（設(shè)計）人: 肖文濤;劉志玲;于振國;劉洋;張媛;趙倩
• 申請（專利權(quán)）人: 中國石油化工股份有限公司;中國石油化工股份有限公司撫順石油化工研究院
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于人工免疫算法的貨物采購及拼船/車運輸方案尋優(yōu)方法，包括如下步驟：

S1：獲取貨物采購及運輸需求相關(guān)數(shù)據(jù)；

S2：設(shè)定抗體的貨物采購及運輸方案的染色體編碼方法，設(shè)定染色體基因信息；

S3：設(shè)置變異概率、抗體群密度算法參數(shù)；

S4：抗原識別，將給定的目標函數(shù)和約束條件作為抗原；

S5：產(chǎn)生初始抗體群，在解空間內(nèi)隨機初始化抗體群；

S6：解讀抗體群中所有抗體的染色體基因信息，生成采購-拼船/車運輸配送方案，并計算親和度，抗體濃度和激勵度；

S7：克隆部分激勵度較高的抗體組成臨時抗體群；

S8：在臨時抗體群中通過基因突變方法產(chǎn)生新抗體；

S9：從臨時抗體群中選擇優(yōu)秀新抗體，用以替換抗體群中的較差個體，形成下一代抗體群，

S10：判斷是否滿足結(jié)束條件，若是停止計算并輸出拼船采購-運輸方案；若否，轉(zhuǎn)步驟S6繼續(xù)進行；

其中，確定貨物運輸?shù)娜旧w編碼方案的步驟具體包括：

將貨物采購-運輸過程的貨物收集方案、裝貨時間、貨物分送方案和參與運輸?shù)倪\輸工具分解的為供應(yīng)染色體、需求染色體、運輸工具染色體和裝期染色體；

其中，計算抗體親和度的步驟具體包括：

按照供應(yīng)染色體和運輸工具染色體基因順序和基因?qū)?yīng)的附加屬性對貨物運載工具裝載及生成采購-裝載方案；

按需求染色體基因順序?qū)?yīng)的附加屬性對貨物分運載工具配送；

按供應(yīng)染色體和需求染色體的基因及基因附加屬性定位貨物供應(yīng)地和貨物卸載地的位置；

根據(jù)參與運輸?shù)倪\輸工具和貨物編號對應(yīng)的貨物供應(yīng)地和貨物卸載地的位置確定運輸工具運輸線路，并根據(jù)路線計算運輸費；

按裝期染色體、供應(yīng)染色體和需求染色體的基因信息反推標注自選裝貨期的貨物的裝貨期，而后計算到貨期；

根據(jù)裝貨期和到貨期計算運載工具在裝貨地和卸貨地的滯期，并根據(jù)滯期計算滯期費；

根據(jù)供應(yīng)染色體和需求染色體與運輸工具染色體的港口與船型信息，計算運輸工具的靠港費用；

將所有運輸工具運輸費、滯期費和靠港費加和,并取倒數(shù)，獲得抗體的親和度；

根據(jù)滯期計算滯期費的步驟還包括：

兩個以上運載工具同時抵達時，其中之一需等待，等待時間為滯期，計算滯期費；

其中，所述對貨物運載工具裝載及生成采購方案步驟具體包括：

S61：從運輸工具染色體起始點開始讀取運輸工具染色體基因所代表的運輸工具的編號，并由基因?qū)傩垣@取該運輸工具的剩余載重；

S62:從供應(yīng)染色體起始點開始讀取供應(yīng)染色體基因所代表的貨物編碼，并由基因?qū)傩垣@取貨物的剩余數(shù)量；

S63:判斷是否結(jié)束生成裝載方案；若供應(yīng)染色體起始點位置大于供應(yīng)染色體長度或運輸工具的剩余載重將為零，則停止生成采購方案；否則，進入步驟S64；

S64:令運輸工具裝載貨物，生成購買與裝載方案。

2.根據(jù)權(quán)利要求1所述的貨物采購及拼船/車運輸方案尋優(yōu)方法，其特征在于，按裝期染色體、供應(yīng)染色體和需求染色體的基因信息反推標注自選裝貨期的貨物的裝貨期，而后計算到貨期的具體步驟為：

從前至后讀取編號為i的運輸工具中裝載的供應(yīng)染色體的基因所代表的采購貨物；

若編號為i的運輸工具中裝載的供應(yīng)染色體基因所代表的某批次采購貨物裝期并非自選，則以此貨物裝期為基準，根據(jù)裝港間的航程，向前反推前面編號為i的運輸工具中裝載的供應(yīng)染色體的基因所代表的貨物的裝期，而后向后正推后面編號為i的運輸工具中裝載的供應(yīng)染色體的基因所代表的貨物的裝期；

若編號為i的運輸工具中裝載的供應(yīng)染色體所有基因所代表的采購貨物裝期屬性都為自選，則根據(jù)編號為i的運輸工具中裝載的需求染色體第一個基因所代表的貨物的卸載期限和裝期染色體中的相應(yīng)裝期基因計算第一卸期，而后根據(jù)第一卸期反推前面編號為i的運輸工具中裝載的供應(yīng)染色體的基因所代表的貨物的裝期；

其中i為常數(shù)。