基于靜態(tài)與動態(tài)客戶混合的車輛路徑問題
2023-12-06 01:13:36陽靜
電腦知識與技術 2023年29期
陽靜
摘要：提出改進的遺傳（IGA） 算法來求解基于靜態(tài)客戶與動態(tài)客戶混合的配送車輛路徑問題。首先，使用基礎的GA算法規(guī)劃只含靜態(tài)客戶的配送路徑形成初始配送路線；其次，使用動態(tài)插入策略將動態(tài)客戶插入初始配送路線中從而實時更新配送路徑；再次，使用局部搜索算法對完成動態(tài)插入的每條路徑進行局部優(yōu)化以得到更優(yōu)的配送路徑，其中局部搜索算法包括點交叉操作和點逆序操作；最后，進行相關仿真實驗，通過對比優(yōu)化前后的配送路徑驗證了IGA算法求解該問題的有效性。
關鍵詞：車輛路徑問題；靜態(tài)客戶；動態(tài)客戶；IGA算法；動態(tài)插入
中圖分類號：TP311 文獻標識碼：A文章編號：1009-3044（2023）29-0123-04
