發(fā)布時間：2023-03-26 20:32

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

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

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



本文編號：3771676