格式:pdf
大小:121KB
頁數(shù): 2頁
對(duì)礦井巷道灑水車的噴灑路線進(jìn)行優(yōu)化能縮短其行駛路程,提高噴灑效率。提出一種基于遺傳算法匹配奇數(shù)度巷道交叉口的灑水車路線優(yōu)化算法。首先由Floyd算法求得任意兩巷道交叉口間的最短路徑,然后利用遺傳算法對(duì)所有奇數(shù)度巷道交叉口進(jìn)行最優(yōu)匹配,最后得到優(yōu)化的灑水車行進(jìn)路線。實(shí)驗(yàn)結(jié)果表明,提出的方法能有效實(shí)現(xiàn)路線的優(yōu)化。