计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
22期
15-18
,共4页
车辆路径优化%碳排量%遗传算法
車輛路徑優化%碳排量%遺傳算法
차량로경우화%탄배량%유전산법
vehicle routing optimization%carbon emissions%genetic algorithm
在经典的车辆路径优化模型的基础上考虑碳排量,建立了碳排量最小的车辆路径优化模型。在设计模型求解算法时,对传统的遗传算法从染色体结构、染色体交叉方式等方面进行了改进。结合算例对模型和算法进行了计算和仿真,取得了较好的结果。
在經典的車輛路徑優化模型的基礎上攷慮碳排量,建立瞭碳排量最小的車輛路徑優化模型。在設計模型求解算法時,對傳統的遺傳算法從染色體結構、染色體交扠方式等方麵進行瞭改進。結閤算例對模型和算法進行瞭計算和倣真,取得瞭較好的結果。
재경전적차량로경우화모형적기출상고필탄배량,건립료탄배량최소적차량로경우화모형。재설계모형구해산법시,대전통적유전산법종염색체결구、염색체교차방식등방면진행료개진。결합산례대모형화산법진행료계산화방진,취득료교호적결과。
Based on traditional vehicle routing optimization model, considering carbon emissions, vehicle routing optimization model of carbon emissions minimizing is built up. By amending traditional genetic algorithm from chromosome structure and in-terleaved mode, the numerical solutions are obtained. Finally, a example of the model is calculated and simulated, which gives some good results.