湘潭大学自然科学学报
湘潭大學自然科學學報
상담대학자연과학학보
NATURAL SCIENCE JOURNAL OF XIANGTAN UNIVERSITY
2011年
3期
115-118
,共4页
物流运输%车辆路径问题%遗传算法%时间窗
物流運輸%車輛路徑問題%遺傳算法%時間窗
물류운수%차량로경문제%유전산법%시간창
车辆路径问题是一个典型的组合优化类问题,而传统的算法无法满足顾客需求对物流运输提出的要求.遗传算法是求解此类问题的方法之一,针对遗传算法容易出现早熟收敛,以及车辆运送的时间限制,该文采用改进的遗传算法对有时间窗的车辆路径问题进行分析,实验验证了算法的有效性.
車輛路徑問題是一箇典型的組閤優化類問題,而傳統的算法無法滿足顧客需求對物流運輸提齣的要求.遺傳算法是求解此類問題的方法之一,針對遺傳算法容易齣現早熟收斂,以及車輛運送的時間限製,該文採用改進的遺傳算法對有時間窗的車輛路徑問題進行分析,實驗驗證瞭算法的有效性.
차량로경문제시일개전형적조합우화류문제,이전통적산법무법만족고객수구대물류운수제출적요구.유전산법시구해차류문제적방법지일,침대유전산법용역출현조숙수렴,이급차량운송적시간한제,해문채용개진적유전산법대유시간창적차량로경문제진행분석,실험험증료산법적유효성.