基于遺傳算法和破壞重組算法的外賣配送研究

打開文本圖片集

摘  要：文章針對有大量訂單的外賣商家，解決外賣騎手高效配送外賣的問題，應(yīng)用遺傳算法和破壞重組算法對外賣配送路線進(jìn)行分析;首先利用遺傳算法對配送路線進(jìn)行自然數(shù)編碼，隨后進(jìn)行選擇交叉變異操作，通過迭代優(yōu)化得到次優(yōu)配送路線，在遺傳算法的基礎(chǔ)上再與破壞重組算法結(jié)合，使配送路線圖進(jìn)一步優(yōu)化;通過MATLAB工具，對外賣配送進(jìn)行仿真，得到迭代優(yōu)化圖和配送方案路線圖。（剩余8624字）