公路交通科技
公路交通科技
공로교통과기
JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT
2004年
11期
118-120
,共3页
物流配送%车辆调度%改进遗传算法
物流配送%車輛調度%改進遺傳算法
물류배송%차량조도%개진유전산법
物流配送是物流活动中一个重要的环节,因此有必要对物流配送车辆进行优化调度,合理规划车辆的行驶路线,实现运输成本最小.首先分析传统的遗传算法求解物流配送问题的不足之处,然后针对染色体中某些需求点编号可能重复出现的情况,设计新的染色体结构,并通过基因的混合交叉方法进行基因重组.通过实例可以看出,改进遗传算法的程序通用性更好,能有效提高搜索到最优配送路径的概率.
物流配送是物流活動中一箇重要的環節,因此有必要對物流配送車輛進行優化調度,閤理規劃車輛的行駛路線,實現運輸成本最小.首先分析傳統的遺傳算法求解物流配送問題的不足之處,然後針對染色體中某些需求點編號可能重複齣現的情況,設計新的染色體結構,併通過基因的混閤交扠方法進行基因重組.通過實例可以看齣,改進遺傳算法的程序通用性更好,能有效提高搜索到最優配送路徑的概率.
물류배송시물류활동중일개중요적배절,인차유필요대물류배송차량진행우화조도,합리규화차량적행사로선,실현운수성본최소.수선분석전통적유전산법구해물류배송문제적불족지처,연후침대염색체중모사수구점편호가능중복출현적정황,설계신적염색체결구,병통과기인적혼합교차방법진행기인중조.통과실례가이간출,개진유전산법적정서통용성경호,능유효제고수색도최우배송로경적개솔.
