基于改进遗传算法的车辆路径优化研究.pdfVIP

知 识 丛 林 基于改进遗传算法的车辆路径优化研究 , 12 2 孔志周 ,官 东 (湖南大学 统计学院,长沙 ;中南大学 信息科学与工程学院,长沙 ) 1. 4100792. 410083 摘 要:车辆路径优化研究是一个既有理论和实践意义又富有挑战性的课题。针对该 难问题, NP 提出了一种改进遗传算法。该算法采用了一种新的编码方式,使得染色体中的每一个基因能代表三层 含义;采用了一种与爬山法相结合的混合进化策略。通过性能比较可以看出,在同等计算量情况下,改 进遗传算法的优势明显。 关键词:改进遗传算法;车辆路径优化;混合进化; 中图分类号: 文献标识码: 文章编号: ( ) O212 A 1002-6487200708-0163-03 有很强的鲁棒性,即能适应不同领域的优化问题求解,并在 0 引言 大多数情况下都能得到比较满意的解。RHS一般统称为弱方 法( )。遗传算法就是一种典型的弱方法,与其 weakmethods 随着电子商务的进一步推广与应用,物流的重要性对电 它搜索算法相比,具有独特的算法形式和运行机理,在复杂 子商务活动的影响日益明显。B2C的物流支持要靠配送来提 优化问题求解中有着比较显著的优势。 供, 的物流业务会逐渐外包,其供货方式也是配送制。没 B2B 有配送,电子商务物流就无法实现,电子商务也就无法实现, 1 车辆路径优化问题 电子商务的命运与配送业联在了一起。 在配送中心地址已经确定的情况下,管理人员如何采取 假定配送中心最多可用 辆车对 个货物需求点进行 K q 有效的配送策略,在满足需求点所要求需求量的前提下合理 运输配送,每部车辆的载重量为 … ,每个需求点 b(k=1,2,,K) k 安排车辆路径,是物流配送优化的又一个重要方面,迫切需 的需求量为 … ,需求点 到需求点 的运距为 , d(i=1,2,,q) i j c i