基于遺傳算法和破壞重組算法的外賣(mài)配送研究

打開(kāi)文本圖片集

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