×

基于可拆分车辆路径问题的先分组后路径的聚类算法

消耗积分:1 | 格式:rar | 大小:0.72 MB | 2017-12-09

分享资料个

  需求可拆分的车辆路径问题( Split Delivery Vehicle Routing Problem,SDVRP)最早由Dror等在1989年提出,目前已经成为车辆路径问题( Vehicle Routing Problem,VRP)中一个较新的分支。与有容量限制的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP)只有1个约束条件的差异——允许顾客被多次访问。比如,实际的物流运作中,有的客户所要求的货物较多,超出了车辆承载能力,这时必须对客户的需求进行拆分。

  针对需求可拆分车辆路径问题( SDVRP),提出一种先分组后路径的聚类算法。该算法考虑车辆载重的均衡性和可行解的特征,优先安排载重大于等于车辆限载的客户;然后结合客户间的距离和载重,设定一个拆分阈值限定车辆载重范围,按照就近原则对客户进行聚类分组,当组内客户载重禾达到车辆载重最小值而加入新客户后超出限载时,对新加入客户进行拆分和调整,最终完成对所有客户的分组;最后采用蚁群优化算法对各组内客户进行线路规划。实验结果表明,所提算法在求解需求可拆分车辆路径问题时,具有更高的稳定性,得到的结果更优。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !