技術(shù)總結(jié)
本發(fā)明公開(kāi)了一種基于生物膜啟發(fā)DNA遺傳算法的鐵路應(yīng)急調(diào)度優(yōu)化方法及系統(tǒng)，該方法包括步驟1：獲取鐵路網(wǎng)絡(luò)拓?fù)湫畔?，在已知鐵路網(wǎng)絡(luò)拓?fù)渲懈鱾€(gè)節(jié)點(diǎn)之間距離及火車速度的條件下，將鐵路應(yīng)急調(diào)度優(yōu)化問(wèn)題轉(zhuǎn)化為將火車從初始車站出發(fā)經(jīng)過(guò)所有需求物資車站并返回初始車站所用時(shí)間最短作為目標(biāo)函數(shù)，求解所用時(shí)間最短所對(duì)應(yīng)的火車運(yùn)行路徑；步驟2：初始化受生物膜啟發(fā)DNA遺傳算法的參數(shù)，并設(shè)定算法的終止準(zhǔn)則；步驟3：利用受生物膜啟發(fā)DNA遺傳算法對(duì)火車運(yùn)行路徑進(jìn)行優(yōu)化；步驟4：判斷算法是否達(dá)到終止準(zhǔn)則，若是，則將步驟3輸出的火車運(yùn)行路徑作為最優(yōu)解；否則，返回步驟3繼續(xù)尋優(yōu)。

技術(shù)研發(fā)人員：臧文科;任麗艷
受保護(hù)的技術(shù)使用者：山東師范大學(xué)
文檔號(hào)碼：201610887254
技術(shù)研發(fā)日：2016.10.11
技術(shù)公布日：2017.02.15