基于客户需求差异性的配送车辆路径优化研究-计算机应用研究.PDFVIP

第３１卷第８期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．８ ２０１４年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１４ 基于客户需求差异性的配送车辆路径优化研究 １，２ １ １ 廖　伟 ，贺政纲 ，强　永 （１．西南交通大学交通运输与物流学院，成都６１００３１；２．成都信息工程学院物流学院，成都６１０２２５） 摘　要：针对客户需求不一定能被所有配送中心满足的情况，建立起基于客户需求差异性的多配送中心车辆路 径优化模型，制定了分类、分组、定线、调度四阶段的求解思路，在传统遗传算法基础上进行了算法设计。为了防 止收敛于局部最优解，在遗传算子中增加了插入变异，提高了搜索的广度。与传统算法进行了分析比较，验证了 该改进算法的有效性。 关键词：配送；多站点车辆路径问题；需求差异性；遗传算法 中图分类号：Ｕ１１６；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０８２２６３０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０８．００４ Ｒｅｓｅａｒｃｈｏｎｄｅｌｉｖｅｒｙｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍｂａｓｅｄｏｎ ｄｉｆｆｅｒｅｎｃｅｏｆｃｕｓｔｏｍｅｒｄｅｍａｎｄｓ １，２ １ １ ＬＩＡＯＷｅｉ ，ＨＥＺｈｅｎｇｇａｎｇ，ＱＩＡＮＧＹｏｎｇ （１．ＳｃｈｏｏｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎ＆Ｌｏｇｉｓｔｉｃｓ，ＳｏｕｔｈｗｅｓｔＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１００３１，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＬｏｇｉｓｔｉｃｓ，ＣｈｅｎｇｄｕＵｎｉｖｅｒｓｉｔｙｏｆ ＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，Ｃｈｅｎｇｄｕ６１０２２５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｓｉｔｕａｔｉｏｎｔｈａｔｃｕｓｔｏｍｅｒｄｅｍａｎｄｓｃｏｕｌｄｎｏｔｂｅｍｅｔｂｙａｌｌｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄ ａｍｕｌｔｉｄｅｐｏｔｖｅｈｉｃｌｅｒｏｕｔｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｂａｓｅｄｏｎｔｈｅｄｉｆｆｅｒｅｎｃｅｏｆｃｕｓｔｏｍｅｒｄｅｍａｎｄｓ．Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌ，ｉｔ ｂｒｏｕｇｈｔｆｏｒｗａｒｄａｆｏｕｒｓｔａｇｅｍｅｔｈｏｄｉｎｃｌｕｄｉｎｇｃｌａｓｓｉｆｉｃａｔｉｏｎ，ｇｒｏｕｐｉｎｇ，ｒｏｕｔｉｎｇａｎｄｓｃｈｅｄｕｌｉｎｇａｎｄｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍ ｂａｓｅｄｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ．Ｔｏｏｖｅｒｃｏｍｅｃｏｎｖｅｒｇｉｎｇｔｏｌｏｃａｌｏｐｔｉｍｉｚａｔｉｏｎ，ｔｈｅａｌｇｏｒｉｔｈｍａｄｄｅｄｉｎｓｅｒｔｉｏｎｍｕｔａｔｉｏｎｉｎｇｅｎｅｔｉｃ ｏｐｅｒａｔｏｒｓ，ｗｈｉｃｈｅｎｈａｎｃｅｄｔｈｅｓｃｏｐｅｏｆｔｈｅｓｅａｒｃｈ．Ｆｉｎａｌｌｙ，ｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｔｒａｄｉｔｉｏｎａｌａｌｇｏｒｉｔｈｍ， ｔｈｅｒｅｓｕｌｔｖｅｒｉｆｉｅｓｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：ｄｉｓｔｒｉｂｕｔｉｏｎ；ｍｕｌｔｉｄｅｐｏｔｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ（ＭＤＶＲＰ）；ｄｉｆｆｅｒｅｎｃｅｏｆｃｕｓｔｏｍｅｒｄｅｍａｎｄｓ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ 的研究者们倾向于采用启发式算法求解。采用比较多的启发 　引言