多车型车辆路径问题的量子遗传算法研究-中国科技论文在线.PDFVIP

中国科技论文在线 第 卷 第 期 中国管理科学 ， ２１ １ Ｖｏｌ．２１ Ｎｏ．１ 　 　 　　　　　　　　　 　　　　　　　　　 　 年 月 ， ２０１３ ２ ＣｈｉｎｅｓｅＪｏｕｒｎａｌｏｆＭａｎａ ｅｍｅｎｔＳｃｉｅｎｃｅ Ｆｅｂ． ２０１３ 　　 　 　 　 ｇ 　 　 文章编号： （ ） １００３－２０７２０１３０１－０１２５－０９ 多车型车辆路径问题的量子遗传算法研究 １ １ ２ ， ， 葛显龙 许 茂增 王伟 鑫 （ ， ； 重庆交通大学管理学院 重庆 １． ４０００７４ 　 ， ） 重庆大学机械工程学院 重庆 ２． ４０００３０ 　 ： ， 摘 要 本文在分析现有文献中多车型车辆路径问题中车辆使用优先原则的基础上 将车辆使用费用分为固定费 　 ， 。 ， 用和油耗费用 并建立以配送总费用最小为优化目标的数学模型 设计量子遗传算法对模型进行求解 采用量子 比特位设计染色体结构， ， ， 改进遗传算法中交叉与变异算子 避免优秀基因不被破坏 设计快速寻优机制与最优保留 ， 。 ， 。 机制 增强的求解效率 最后 结合算例对模型和算法进行了检验与分析 ： ； ； ； 关键词 量子遗传算法 车辆调度问题 最有保留机制 种群扩张机制 中图分类号： 文献标识码： Ｆ２７４ Ａ 　　　 ［ ］ １５ ；