在抗擊新型冠狀病毒肺炎的戰(zhàn)役中,采取"商超+社區(qū)"創(chuàng)新無(wú)接觸配送模式對(duì)疫情影響下的社區(qū)進(jìn)行物資配送,以保障居民生活物資供應(yīng)。利用SOM神經(jīng)網(wǎng)絡(luò)算法與遺傳算法求解車輛路徑規(guī)劃中的特例問題——TSP問題,以湖北省黃石港區(qū)社區(qū)物資配送路徑為例,對(duì)兩種算法的優(yōu)化結(jié)果進(jìn)行對(duì)比,發(fā)現(xiàn)遺傳算法比SOM神經(jīng)網(wǎng)絡(luò)算法擁有更高的求解精度及效率。結(jié)果表明:優(yōu)化后的路徑距離為初始路徑距離的37.2%,使用遺傳算法可更快地搜尋到最佳的物資配送路徑,得到較好的物資配送方案。

【文章頁(yè)數(shù)】：6 頁(yè)

【文章目錄】：
1 疫情下社區(qū)物資配送路徑規(guī)劃問題
    1.1 問題描述
    1.2 數(shù)學(xué)模型
2 求解算法
    2.1 SOM算法
    2.2 遺傳算法
3 案例比較與分析
    3.1 案例說明
    3.2 算法比較
    3.3 結(jié)果分析
4 結(jié)束語(yǔ)



本文編號(hào)：3771676