河北科技大学学报
河北科技大學學報
하북과기대학학보
JOURNAL OF THE HEBEI UNIVERSITY OF SCIENCE AND ECHNOLOGY
2008年
3期
214-218,241
,共6页
遗传算法%带时间窗的车辆路线问题(VRPTW)%优化%西安邮政
遺傳算法%帶時間窗的車輛路線問題(VRPTW)%優化%西安郵政
유전산법%대시간창적차량로선문제(VRPTW)%우화%서안유정
构建了单源点、单车型、有时间窗约束的非满载车辆调度问题的模型,设计了基于自然数编码的遗传算法用于求解该模型.采用最大保留交叉算子,最大程度地保留了父代的优良特性并增强了算法的寻优能力.通过最后对西安邮政配送系统的行车路线问题进行计算机仿真,得出3个不同配送中心所负责的需求点范围内的行车路线安排,证明了本算法的优越性.
構建瞭單源點、單車型、有時間窗約束的非滿載車輛調度問題的模型,設計瞭基于自然數編碼的遺傳算法用于求解該模型.採用最大保留交扠算子,最大程度地保留瞭父代的優良特性併增彊瞭算法的尋優能力.通過最後對西安郵政配送繫統的行車路線問題進行計算機倣真,得齣3箇不同配送中心所負責的需求點範圍內的行車路線安排,證明瞭本算法的優越性.
구건료단원점、단차형、유시간창약속적비만재차량조도문제적모형,설계료기우자연수편마적유전산법용우구해해모형.채용최대보류교차산자,최대정도지보류료부대적우량특성병증강료산법적심우능력.통과최후대서안유정배송계통적행차로선문제진행계산궤방진,득출3개불동배송중심소부책적수구점범위내적행차로선안배,증명료본산법적우월성.
