買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉南昌大學(xué)申請(qǐng)的專利一種基于改進(jìn)遺傳算法的整車物流調(diào)度優(yōu)化方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN115689247B 。

龍圖騰網(wǎng)通過國家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-08-15發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202211449957.5，技術(shù)領(lǐng)域涉及：G06Q10/0631；該發(fā)明授權(quán)一種基于改進(jìn)遺傳算法的整車物流調(diào)度優(yōu)化方法是由袁彬;劉建勝;楊贊;熊君星;張立杰;邵超飛設(shè)計(jì)研發(fā)完成，并于2022-11-19向國家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本一種基于改進(jìn)遺傳算法的整車物流調(diào)度優(yōu)化方法在說明書摘要公布了：本發(fā)明公開了一種基于改進(jìn)遺傳算法的整車物流調(diào)度優(yōu)化方法，獲取訂單信息、運(yùn)輸車信息、商品車信息、車場信息；確定函數(shù)優(yōu)化目標(biāo)，約束條件；設(shè)置種群大小，交叉概率，變異概率以及迭代終止條件；種群初始化并進(jìn)行基因編碼：采用雙染色體自然數(shù)編碼，分別是訂單染色體編碼和運(yùn)輸車染色體編碼；對(duì)編碼進(jìn)行動(dòng)態(tài)解碼并計(jì)算函數(shù)適應(yīng)度值；重復(fù)以下操作：選擇操作、交叉操作、變異操作、局部優(yōu)化操作直至達(dá)到終止條件輸出最優(yōu)方案。本發(fā)明通過改進(jìn)遺傳算法，貪婪算法初始種群優(yōu)化，雙染色體編碼動(dòng)態(tài)解碼，局部優(yōu)化，解決了多運(yùn)輸車類型、多商品車類型、多車場以及裝卸混合的綜合整車物流優(yōu)化問題的同時(shí)保證了穩(wěn)定的優(yōu)化效果和較快的計(jì)算速度。

本發(fā)明授權(quán)一種基于改進(jìn)遺傳算法的整車物流調(diào)度優(yōu)化方法在權(quán)利要求書中公布了：1.一種基于改進(jìn)遺傳算法的整車物流調(diào)度優(yōu)化方法，其特征在于，包括以下步驟： 步驟1：獲取訂單信息、運(yùn)輸車信息、商品車信息、車場信息； 步驟2：確定函數(shù)優(yōu)化目標(biāo)，約束條件； 步驟3：設(shè)置種群大小pop，交叉概率pc，變異概率pm以及迭代終止條件； 步驟4：種群初始化；基因編碼采用雙染色體自然數(shù)編碼，分別是訂單染色體編碼和運(yùn)輸車染色體編碼； 步驟5：計(jì)算適應(yīng)度值； 步驟6：選擇操作；根據(jù)精英保留策略，保留種群中適應(yīng)度最高的個(gè)體；對(duì)當(dāng)前種群應(yīng)用錦標(biāo)賽選擇算子，選出適應(yīng)度更高的個(gè)體加入新一代種群； 步驟7：交叉操作；按照設(shè)定的交叉概率，隨機(jī)對(duì)染色體進(jìn)行交叉；訂單染色體與運(yùn)輸車染色體分別進(jìn)行交叉；交叉方式采用雙點(diǎn)交叉：產(chǎn)生兩個(gè)隨機(jī)數(shù)，將在兩個(gè)數(shù)中間的基因編碼復(fù)制插入放入染色體，然后刪除重復(fù)基因； 步驟8：變異操作；按照設(shè)定的變異概率，隨機(jī)對(duì)染色體進(jìn)行變異；訂單染色體與運(yùn)輸車染色體分別進(jìn)行變異；染色體變異采用雙點(diǎn)交換變異：產(chǎn)生兩個(gè)隨機(jī)數(shù)，將這兩個(gè)隨機(jī)數(shù)位置基因交換完成變異； 步驟9：局部優(yōu)化；隨機(jī)選擇染色體中兩個(gè)相鄰基因編碼，交換順序，計(jì)算交換前后的適應(yīng)度值；適應(yīng)度值高的，即總成本低的染色體作為局部優(yōu)化后的染色體編碼； 步驟10：重復(fù)步驟5-步驟9，至達(dá)到終止條件并輸出最優(yōu)方案； 步驟4中，所述基因編碼步驟如下： 步驟4.1：訂單染色體編碼長度等于訂單數(shù)量N，編碼的順序代表了訂單點(diǎn)的訪問順序，計(jì)算訂單需求點(diǎn)兩兩之間的距離，采用貪婪法產(chǎn)生基因編碼，隨機(jī)選取1個(gè)訂單點(diǎn)作為第1個(gè)編碼基因，找到距離該訂單需求點(diǎn)最近的其他訂單需求點(diǎn)作為第2個(gè)編碼基因，依次類推，直到所有訂單點(diǎn)編入基因，形成1條完整染色體作為1條訂單染色體； 步驟4.2：選擇不同訂單點(diǎn)作為第1個(gè)編碼基因，重復(fù)步驟4.1，得到N條不同訂單染色體；種群大小pop要大于訂單數(shù)量N，剩余的pop-N條訂單染色體則隨機(jī)產(chǎn)生； 步驟4.3：運(yùn)輸車染色體編碼長度等于運(yùn)輸車數(shù)量Nv；給每輛運(yùn)輸車進(jìn)行自然數(shù)編碼，編號(hào)1~Nv，編碼的順序代表了運(yùn)輸車的使用順序，隨機(jī)產(chǎn)生pop條大小為Nv的染色體作為運(yùn)輸車染色體； 步驟5中，所述計(jì)算適應(yīng)度值步驟如下： 步驟5.1：計(jì)算函數(shù)適應(yīng)度值需對(duì)編碼進(jìn)行解碼；根據(jù)運(yùn)輸車額定載重及運(yùn)輸空間限制進(jìn)行解碼； 步驟5.2：依據(jù)解碼后染色體計(jì)算適應(yīng)度值；計(jì)算出每段路所對(duì)應(yīng)的成本，求出每條染色體解碼后運(yùn)輸路線的總成本； 步驟5.3：總成本的倒數(shù)即為適應(yīng)度值。

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人南昌大學(xué)，其通訊地址為：330000 江西省南昌市紅谷灘新區(qū)學(xué)府大道999號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。