基于客户点多重特性的车辆路线优化.pdfVIP

华 南 理 工 大 学 学 报 （自然科 学版 ） 第４２卷 第２期 Ｊｏｕｒｎａｌ ｏｆＳｏｕｔｈ Ｃｈｉｎａ Ｕｎｉｖｅｒｓｉｔｙ ｏｆＴｅｃｈｎｏｌｏｇｙ Ｖｏｌ．４２　Ｎｏ．２ ２０１４年２月 （Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ Ｅｄｉｔｉｏｎ） Ｆｅｂｒｕａｒｙ　２０１４ 文章编号：１０００５６５Ｘ（２０１４）０１０１１６０９ 　 基于客户点多重特性的车辆路线优化 １，２ １ ２ １ 王勇 　毛海军　刘永　何杰 （１．东南大学 交通学院，江苏 南京２１００９６；２．重庆交通大学 管理学院，重庆４０００７４） 摘　要：针对传统车辆路线优化研究在对客户点商品需求特性方面存在的不足，提出了 先基于客户点多重特性进行聚类分析后进行线路优化的思想．首先，将语言变量值用梯形 模糊数表示，对客户点和二级准则指标进行综合评价；其次，采用模糊集成方法将二级准 则指标集成到一级准则指标上，将集成后的一级指标属性值拆分为４ 个分属性值参与聚 类算法计算，并通过设计的聚类有效性指标选取合理的聚类结果；然后，应用模糊ＴＯＰＳＩＳ 方法计算各类内的客户点优先级权重；最后，构建了客户点被选择服务的评价函数式，并 与动态规划方法结合进行线路优化．文中还通过实例对所提方法的有效性进行了验证，并 与现有方法进行了对比．结果表明，文中方法优于单纯以距离和客户点优先级权重为测度 单位的方法，线路优化结果合理，并能应用到存在大规模客户点的车辆路线优化问题中． 关键词：车辆路线优化；客户点特性；模糊聚类算法；梯形模糊数 中图分类号：Ｕ４９２．２ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１０００５６５Ｘ．２０１４．０２．０１８ 　　物流配送中的车辆路线问题（ＶＲＰ）是城市物 文献［６］提出了一种平行迭代禁忌搜索启发式算法 ［１］ 用于研究车辆路线问题；文献［ 流配送网络优化的最后一个环节 ．该问题一般定 ７］提出了一个包含 ［２］ 优化交叉算子的遗传算法用于研究有能力限制的车 义为 ：对一系列客户需求点，组织适当的行车路 线，使车辆有序的通过它们，在满足一定约束的条件 辆路线问题；文献［８］提出了一个先聚类后线路优 下，达到一定的目标，具体包括总路程最短、总费用 化的算法过程用于研究灾难发生后进行物流配送救 最少以及使用车辆数尽量少等．基于客户点多重特 济的车辆路线问题．然而，截至目前，在现代城市物 性的车辆路线问题研究是将客户点特性与优化目标 流配送中考虑客户商品需求多样性的车辆路线问题 研究却鲜见报道． 相结合，合理地安排行车路线，进而降低物流成本， 文中针对城市物流配送中客户的商品需求具有 保证物流系统规划的平衡发展． 多样化的特点来研究车辆路线优化问题．首先基于 国内外学者在车辆路线优化方面已开展了大量 ［３８］ 客户点商品需求的多重特性进行聚类分析，然后对 研究，并已取得了许多成果 ．文献［３］设计了一 各聚类单元内客户点被访问的优先级进行研究，最 个改进的遗传算法用于优化物流配送车辆