原文传递
垃圾分类下带时间窗异构周期性混合车辆路径问题模型及算法
| 题名： | 垃圾分类下带时间窗异构周期性混合车辆路径问题模型及算法 |
| 作者： | 尚春剑;马良;刘勇 |
| 作者单位： | 上海理工大学 |
| 关键词： | 垃圾分类;时间窗;混合车辆路径问题;改进蚁群算法;独立信息素 |
| 摘要： | 针对垃圾分类收运问题进行建模，提出了一个带时间窗异构周期性混合车辆路径问题模型，该问题基于基本的车辆路径问题，考虑到垃圾分类收运的周期性，并加入了软时间窗和异型车辆的约束；通过理论分析，将该复杂问题分解为多层车辆路径问题，并提出了一种改进蚁群算法对问题进行求解，雾法中设立两个独立蚁群，它们采用独立的信息素路径工作，同时能通过信息交换进行合作。实验中首先对算法中的参数进行敏感性分析；然后采用国际标准数据集对算法有效性进行测试，通过对比实验结果表明提出的算法求解所提出的问题具有良好效果；最后通过一个实际案例分析进一步说明所提模型应用的可行性和有效性。 |
| 期刊名称： | 系统工程 |
| 出版日期： | 202106 |
| 出版年： | 2021 |
| 期： | 06 |
| 页码： | 131-145 |
检索历史
应用推荐
