西安工业大学学报
西安工業大學學報
서안공업대학학보
JOURNAL OF XI'AN TECHNOLOGICAL UNIVERSITY
2015年
1期
63-69
,共7页
配送%时间窗%动态%车辆路径问题%遗传蚁群混合算法
配送%時間窗%動態%車輛路徑問題%遺傳蟻群混閤算法
배송%시간창%동태%차량로경문제%유전의군혼합산법
distribution%time window%dynamic%vehicle routing problem (VRP)%genetic ant colony hybrid algorithm
为提高军事后勤车辆的配送效率,实现快速响应,文中在分析军事后勤车辆路径问题特点的基础上,建立了单时间窗多目标动态军事后勤车辆路径模型,设计了遗传-蚁群混合算法对模型进行两阶段求解。仿真实验结果表明,该算法解决了遗传算法求解效率低及蚁群算法收敛过早的问题,可有效解决军事后勤车辆动态路径优化问题。
為提高軍事後勤車輛的配送效率,實現快速響應,文中在分析軍事後勤車輛路徑問題特點的基礎上,建立瞭單時間窗多目標動態軍事後勤車輛路徑模型,設計瞭遺傳-蟻群混閤算法對模型進行兩階段求解。倣真實驗結果錶明,該算法解決瞭遺傳算法求解效率低及蟻群算法收斂過早的問題,可有效解決軍事後勤車輛動態路徑優化問題。
위제고군사후근차량적배송효솔,실현쾌속향응,문중재분석군사후근차량로경문제특점적기출상,건립료단시간창다목표동태군사후근차량로경모형,설계료유전-의군혼합산법대모형진행량계단구해。방진실험결과표명,해산법해결료유전산법구해효솔저급의군산법수렴과조적문제,가유효해결군사후근차량동태로경우화문제。
In order to improve the distribution efficiency of military logistics vehicles and realize the quick response ,a multi-objective dynamic military logistics vehicle routing model with a single time window was established based on the analysis of the characteristics of military logistics vehicle routing . And then a Genetic Ant Colony Hybrid Algorithm of two stages was designed for the model . The simulation results show that the hybrid algorithm overcomes the lower efficiency of the genetic algorithm and the premature convergence of the Ant colony algorithm .It can effectively optimize the dynamic routing of the military logistics distribution vehicles .