基于改进遗传算法的车辆路径优化算法  

Optimization Algorithm for Vehicle Routing Based on Improved Genetic Algorithms

作　　者：陆海良 郁钢[1] 单宇翔[1] 

机构地区：[1]浙江中烟工业有限责任公司信息中心,浙江杭州310009

出　　处：《工业控制计算机》2015年第10期74-75,78,共3页Industrial Control Computer

摘　　要：针对烟草物流车辆调度问题的实际情况构建带约束条件的数学模型,并使用遗传算法对其进行计算。在遗传算法中改进染色体基因编码,使遗传算法能更有效地解决物流企业的配送线路问题,从而提高配送速度、降低配送成本,增加企业的利润。Transportation scheduling decision mode is established,which can construct the mathematic model with constraint for the vehicle routing problem of the actual situation of tobacco logistics and use genetic algorithms to calculate it.By using the improved chromosomal gene encodes,this algorithm can more effectively address the vehicle routing problem of logistics enterprises,thereby increasing the speed of delivery is improved,distribution costs is reduced.

关 键 词：物流决策 遗传算法 运输调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]