×

一种分布式聚类蚁群算法求解LTCPP

消耗积分:0 | 格式:rar | 大小:7.67 MB | 2021-05-12

分享资料个

　　车辆合乘对于减少碳排放、停车位需求以及缓解交通压力具有重要意义。针对长期车辆合乘问题LTCPP），构建了带有车容量和时间窗约朿的多目标优化模型。该模型以最小化用户行驶总距离、用户合乘产生的额外驾驶时间、用户实际启程到达时间与用户期望时间的差距以及最大化匹配可行性为目标。LTCP是聚类和路由问题的组合，基于该特点，提岀了一种分布式聚类蚁群算法（DCAC）求解LCPP。该算法在蚂蚁行进中基于启发式信息与偏好值产生合乘组，继而采用枚举方法确定用户的最佳行驶路径。最后，在 ApacheSpark分布式计算框架中进行分布式实现。实验结果表明，该算法能为LTCP提供高质量的解，并且在处理大规模 LTCPP问题上具有明显优势。

下载并关注上传者 开通VIP，低至0.08元下载/次

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

评论(0)
发评论

下载排行榜

全部0条评论

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