预览加载中，请您耐心等待几秒...

城市生活垃圾收运路线优化的数学模型与算法.pdf

预览
1/5
2/5
3/5
4/5
5/5

在线预览结束，喜欢就下载吧，查找使用更方便

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

第卷第期环境科学与管理．年月Ⅱ匝Ⅱ『匝文章编号：一城市生活垃圾收运路线优化的数学模型与算法路玉龙赵扶摇韩靖张鸿雁．中南大学数学科学与计算技术学院．湖南长沙；．中南大学信息科学与工程学院湖南长沙摘要：给出了城市生活垃圾收运路线优化问题的一般描述考虑时间窗、车容量等约束以收运路线总行程最短为目标。建立了该优化问题的数学模型。设计了求解谊问题的单一组合邻域搜索算法。随机邻域搜索算法和变邻域搜索算法三种类型的邻域搜索算法。通过对多组算例的求解实验结果表明变邻域搜索算法的优化效果明显优于其余类型的邻域搜索算法。关键词：垃圾收运；路线优化；邻域搜索；车辆路径问题中圈分类号：文献标识码：．；．