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

摘要：

针对传统车辆路线优化研究在对客户点商品需求特性方面存在的不足，提出了先基于客户点多重特性进行聚类分析后进行线路优化的思想。首先，将语言变量值用梯形模糊数表示，对客户点和二级准则指标进行综合评价；其次，采用模糊集成方法将二级准则指标集成到一级准则指标上，将集成后的一级指标属性值拆分为4个分属性值参与聚类算法计算，并通过设计的聚类有效性指标选取合理的聚类结果；然后，应用模糊TOPSIS方法计算各类内的客户点优先级权重；最后，构建了客户点被选择服务的评价函数式，并与动态规划方法结合进行线路优化。文中还通过实例对所提方法的有效性进行了验证，并与现有方法进行了对比。结果表明，文中方法优于单纯以距离和客户点优先级权重为测度单位的方法，线路优化结果合理，并能应用到存在大规模客户点的车辆路线优化问题中。

关键词：车辆路线优化、客户点特性、模糊聚类算法、梯形模糊数

分类号：U492.2(交通工程与公路运输技术管理)

资助基金：国家自然科学基金资助项目51078087，51028802；重庆市社会科学规划资助项目2013YBJJ035

在线出版日期：2014-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：116-124