城市垃圾运输问题——数学建模二等奖(附MATLAB程序代码).pdf

魅力数模 美丽师大 魅力数模 美丽师大 魅力数模 美丽师大 浙江师范大学“同梦杯”第八届数学建模 竞赛 自信 创新 合作 快乐 A B √ 论文题目 城市垃圾运输问题 编 号 评 分 监 制：浙江师范大学数学建模研究会（2009 年 5月 7 日） （说明：评分一栏为评阅人填写，请参赛者不要填写） 城市垃圾运输问题 一、摘要 通过对垃圾运输问题的具体分析，得出运输车问题应先于铲车问题。运输车 利用目标规划模型，运用计算机随机搜索方法得出了 12 条分路径，考虑实际情 况优化成 11 条分路径 。在铲车问题中将 11 条线路用数学方法模拟成 11 个加权 点，构造恰当的有向或无向赋权图，把问题转化成图论中的 TSP 问题，并利用 蚁群算法解决 TSP 问题,.从而使原问题获得满意的解答。 关键词 垃圾运输问题，目标规划模型，计算机随机搜索算法，蚁群算法，哈密顿圈，图 论中的 TSP 问题（旅行商问题） 城市垃圾运输问题 2 二、问题重述 某城区有37个垃圾集中点，每天都要从垃圾处理厂（第38号节点）出发将 垃圾运回。现有一种载重6吨的运输车。每个垃圾点需要用10分钟的时间装车， 运输车平均速度为40公里／小时（夜里运输，不考虑塞车现象）；每台车每日平 均工作 4 小时。运输车重载运费 2 元/吨公里；运输车和装垃圾用的铲车空载费 用 0.5 元/公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度 方案以及计算程序。 问题： 1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运 营费用） 2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用） 3. 如果有载重量为4吨、6吨、8吨三种运输车，又如何调度？ 垃圾点地理坐标数据表 序号 站点 垃 圾 坐标(km) 序号 站点 垃 圾 坐标(km) 编号 量T x y 编号 量T x y 1 1 1.50 3 2 20 15 1.40 19 9 2 2 1.50 1 5 21 32 1.20 22 5 3 3 0.75 5 4 22 22 1.80 21 0 4 4 1.20 4 7 23 23 1.40 27 9 5 6 0.85 0 8 24 24 1.60 15 19 6 5