铁道科学与工程学报
鐵道科學與工程學報
철도과학여공정학보
JOURNAL OF RAILWAY SCIENCE AND ENGINEERING
2008年
2期
79-83
,共5页
物流配送%车辆路径问题%开放式车辆路径问题%软时间窗%遗传算法
物流配送%車輛路徑問題%開放式車輛路徑問題%軟時間窗%遺傳算法
물류배송%차량로경문제%개방식차량로경문제%연시간창%유전산법
通过应用交叉、变异概率的自适应机制和交叉算子A等技术,构造了一个求解带软时间窗的开放式车辆路径问题的遗传算法.用标准测试算例对算法进行测试,并将运算结果与文献中相关算法的运算结果相比较.结果表明,该算法具有较好的性能.
通過應用交扠、變異概率的自適應機製和交扠算子A等技術,構造瞭一箇求解帶軟時間窗的開放式車輛路徑問題的遺傳算法.用標準測試算例對算法進行測試,併將運算結果與文獻中相關算法的運算結果相比較.結果錶明,該算法具有較好的性能.
통과응용교차、변이개솔적자괄응궤제화교차산자A등기술,구조료일개구해대연시간창적개방식차량로경문제적유전산법.용표준측시산례대산법진행측시,병장운산결과여문헌중상관산법적운산결과상비교.결과표명,해산법구유교호적성능.