交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2014年
2期
176-183
,共8页
吴天羿%刘建永%许继恒%翁杰%昝良
吳天羿%劉建永%許繼恆%翁傑%昝良
오천예%류건영%허계항%옹걸%잠량
物流工程%NSGA-Ⅱ%多目标%车辆路径问题%硬时间窗%时差插入法
物流工程%NSGA-Ⅱ%多目標%車輛路徑問題%硬時間窗%時差插入法
물류공정%NSGA-Ⅱ%다목표%차량로경문제%경시간창%시차삽입법
logistics engineering%NSGA-Ⅱ%multi-objective%vehicle routing problem%hard time windows%time difference insertion algorithm
针对有硬时间窗的多目标车辆路径问题,本文采取交叉、变异和精英保留相结合的选择策略,分别以配送总时间、调用车辆数和配送总费用为决策目标,设计了混合NSGA-Ⅱ.首先,为提高初始种群的优越性,引入了时差插入法;其次,以继承父代的优秀基因、加快种群的寻优速度为目的,提出了新颖交叉算子并设计了新颖交叉运算;再次,通过子路径变异运算以增加种群的多样性;最后,构造了基于密度的Pareto排序以保证种群分布的均匀性.本文不仅描述了算法的详细步骤,而且通过实验就收敛代数、目标函数和仿真结果进行了比较与分析.结果表明,混合NSGA-Ⅱ较之基本算法有着更快的收敛速度和更好的收敛效果.
針對有硬時間窗的多目標車輛路徑問題,本文採取交扠、變異和精英保留相結閤的選擇策略,分彆以配送總時間、調用車輛數和配送總費用為決策目標,設計瞭混閤NSGA-Ⅱ.首先,為提高初始種群的優越性,引入瞭時差插入法;其次,以繼承父代的優秀基因、加快種群的尋優速度為目的,提齣瞭新穎交扠算子併設計瞭新穎交扠運算;再次,通過子路徑變異運算以增加種群的多樣性;最後,構造瞭基于密度的Pareto排序以保證種群分佈的均勻性.本文不僅描述瞭算法的詳細步驟,而且通過實驗就收斂代數、目標函數和倣真結果進行瞭比較與分析.結果錶明,混閤NSGA-Ⅱ較之基本算法有著更快的收斂速度和更好的收斂效果.
침대유경시간창적다목표차량로경문제,본문채취교차、변이화정영보류상결합적선택책략,분별이배송총시간、조용차량수화배송총비용위결책목표,설계료혼합NSGA-Ⅱ.수선,위제고초시충군적우월성,인입료시차삽입법;기차,이계승부대적우수기인、가쾌충군적심우속도위목적,제출료신영교차산자병설계료신영교차운산;재차,통과자로경변이운산이증가충군적다양성;최후,구조료기우밀도적Pareto배서이보증충군분포적균균성.본문불부묘술료산법적상세보취,이차통과실험취수렴대수、목표함수화방진결과진행료비교여분석.결과표명,혼합NSGA-Ⅱ교지기본산법유착경쾌적수렴속도화경호적수렴효과.