魅力数模美丽师大
浙江师范大学“同梦杯”第八届数学建模竞赛自信创新合作快乐
B
A
论文题目城市垃圾运输问题
编号 56组
评分
监制：浙江师范大学数学建模研究会（2009年5月7日）
（说明：评分一栏为评阅人填写，请参赛者不要填写）
垃圾运输问题
摘要：该题我们的主要解题思路分三阶段：
第一阶段，我们先根据题设条件和基本假设画出该题的图。
第二阶段，我们根据图和点的位置关系结合题设，归纳出一些最基本的确定路线的原则：
在仔细分析该题后，我们认为该题为一个TSP与VRT相结合的问题。我们先抛开空载费用，若要把所有的垃圾运回垃圾处理站，这部分有效工的费用为∑2.0＊|Xi|＊Yi(|Xi|为垃圾点Xi到原点的距离,Yi为垃圾点的垃圾量)，是恒定不变的。只要我们能保证空载路线最小，则所花的时间和费用都最小。因此解题的关键在于找出一个调度方案，使空载行驶的线路最小。
第三阶段则是编制程序阶段，我们结合下山法逐点搜索，并引入随机生成器。在出现后继点权值相等难以判断以哪点继续搜索时，由随机生成器确定。为了让算法更接近人的思维，我们让更靠近父点的子点有更高的几率被作为下一个将去的垃圾点，这也与我们的算法原则对应。采用计算机模拟搜索的计算方法，搜索出运输车投入辆数以及运输车最佳调配方案，使得在不考虑铲车的情况下运营费用最低。总运营费用为运输车空载费与实际运输费之和。
问题的解答如下：第一问，求得所需总费用为2496.3元，所需总时间为23小时08分，路线分配图见正文；第二问，求得需4辆铲车，铲车费用为199.0元，分配图及运输车调度表见正文；第三问，运营总费用为：2460.6，其中8吨、6吨、4吨载重量的运输车各需5、2、3辆，路线分配图见正文。
关键词：单目标优化计算机搜索TSP
一、问题的重述
某城区有 38 个垃圾集中点，每天都要从垃圾处理厂（第 38 号节点）出发将垃圾运回。现有一种载重 6 吨的运输车。每个垃圾点需要用 10 分钟的时间装车，运输车平均速度为 40 公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4 小时。运输车重载运费 2.0 元 / 吨公里；运输车和装垃圾用的铲车空载费用 0.5 元 / 公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。
问题：
1.运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）
2.铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用）
3.如果有载重量为 4 吨、 6 吨、 8 吨三种运输车，又如何调度？（垃圾点地理坐标
数据表见附录一）
二、模型的假设
1.运输车匀速行驶且不计一切拐弯损耗时间；
2.车辆在任意两站点中途不停车；
3.只要平行于坐标轴即有街道存在；。
4.无论垃圾量多少，都能在十分钟内装上运输车；
5.每个垃圾站点的垃圾不允许分两次运输，而且也只需要一辆铲车。
6.假设运输车、铲车从A垃圾站到B垃圾站总走最短路线；
7.任意两垃圾站间的最短路线为以两垃圾站连线为斜边的直角三角形的两直角边
之和；
8.如果车可以跑第二趟，中间无休息时间；
9.假设铲车、运输车载工作途中不发生意外也不遇到意外；
10.所有运输车和铲车均从第38号点出发，且最后均回到38号点；
三、主要变量的说明
1、子点：本点的下一点；
2、Spend：运费；
3、Time：时间消耗；
4、|A|：A点横纵坐标之和，；
5、垃圾集中点在后面用顶点表示
6、v[i]：第i个顶点
7、v[i].X：第i个顶点的X坐标；v[i].Y表示第i个顶点的Y坐标；
8、v[i].laji：第i个顶点上有的垃圾重量，单位是吨；
9、L[i][j]:顶点i到顶点j的距离；
10、sum[i]:顶点i的横纵坐标之和；
11、访问一个顶点表示把它的垃圾装上车；
12、用到的相关定义
设 G = (V, E) 是连通无向图,
(1) 经过 G的每一个顶点正好一次的路,称为 G的一条哈密顿路或 H路;
(2) 经过 G的每一个顶点正好一次的圈,称为 G的一条哈密顿圈或 H圈;
(3) 含 H圈的图称为哈密顿图或 H图.
|A| A点横纵坐标之和
|B| B点横纵坐标之和
|A-B| 表示A,B两点之间的距离
Ta表示A点所在地的垃圾量
cost：运费；
time：时间消耗；
装的足够多运输车当前的载重离限载不大于0.55吨(垃圾点的最小垃圾量)
序数号所在点的编号
四、问题的分析与模型的建立
这是一个遍历问题。由于运输车的载重与时间的约束，它不在是最小树能解决的问题，而是森林，包含了多个树。每一个树用一辆车去把其上面的垃圾运输回来，只要时间足够，同一辆车可能运输不止一颗树的垃圾。问题就变成了，在一个森林中，找到这样一些树，使其能用尽可能少的车遍历完所有顶点的，且这些树够成哈密顿圈。
将垃圾集中点抽象成坐标平面上的点，该点具有两个属性，即位置属性和重量属性；城市抽象成一个30*20的一个坐标方格网络。该模型假设如第二项中所述。垃圾运输问题最终可以归结为最优路径搜索问题，但注意到此图为森林而不是树，不能直接套用Krusal，Prim等现成算法，于是根据具体问题设计出随机下山法，用计算模拟搜索，可以搜寻到令人满意的可行解
先注意到两点的情况，设两点分别为A(x1,y1),B(x2,y2)。
主要有以下两种情况：
一．A,B明显有先后次序。--递减状态（如图1）
不妨设x1>x2, y1>y2,不难看出A在B的后方,即A比B远。对于前方参考点O,要将A,B 对应垃圾点的垃圾全部取回再返回O,一共有三种方式：
1．O→A→O, O→B→O
单独运输。这种情况下，总的路程消费等于空载运行费用(0.5元/公里)与装载时运行费用（2.0元/公里吨）的总和。所需的总时间等于车辆所走过的总路程与速度（40公里/小时）的比值再加上在A,B两点停留的时间(每个垃圾点上停留了10分钟，1/6小时)，于是有：
Cost = 0.5*|A| + 2.0*|A|*Ta + 0.5*|B| + 2.0*|B|*Tb
Time = (2*|A| + 2*|B|)/40 + 1/6*2
2. O→A→B→O
先远点再近点，即先空载至最远处，装完A点垃圾后再返回至B,再回O点，有：
Cost = 0.5*|A| + 2.0*|A-B|*Ta +2.0*|B|*(Ta+Tb)
= 0.5*|A| + 2.0*|A|*Ta + 2.0*|B|*Tb
Time = 2*|A|/40 + 1/6*2
3. O→B→A→O
先近点在远点，即先装B点垃圾，然后载着B点的垃圾奔至A点，再回O点，有：
Cost= 0.5*|B| + 2.0*|A-B|*Tb + 2.0*|A|*(Ta+Tb)
= 0.5*|B| + 2.0*|A|*Ta + 2.0*|B|*Tb + 2.0*|A-B|*2*Tb Time = 2*|A|/40 + 1/6*2
比较以上三种情况，远近点的遍历顺序，可以看出，“先远后近”绝对比“先近后远”在花费钱的数量上要少的多，省出2.0*|A-B|*2*Tb这部分的钱主要是车载着B点的垃圾奔到A点再返回B点。而又注意到两者的时间花费是相等的。所以在其余同等的情况下选择“先远后近”。考虑到时间上单独运输比其余的两种运输要大的多，多一一倍，而且花费的钱仍不比“先远后近”省，还多了0.5*|B|，所以一般情况下，不采用单独运输。
二．A，B两点没有明显先后顺序。 --并邻状态（如图2）
还是一共有三种情况：
1．O→A→O, O→B→O
单独运输。这种情况下，跟A,B两点有先后顺序中的情况完全相同，即有：
Cost = 0.5*|A| + 2.0*|A|*Ta + 0.5*|B| + 2.0*|B|*Tb
time = (2*|A| + 2*|B|)/40 + 1/6*2
2．O→A→B→O
Cost = 0.5*|A| + 2.0*|A-B|*Ta + 2.0*|B|*(Ta+Tb) ----〈1〉
Time = (|A| + |A-B| + |B|)/40 + 1/6*2
3.O→B→A→O
Cost = 0.5*|B| + 2.0*|A-B|*Tb + 2.0*|A|*(Ta+Tb) ----〈2〉
Time = (|A| + |A-B| + |B|)/40 +1/6*2
相比之下，清晰可见并邻状态下的单独运输所花的费用最少，所以在不要求时间的情况下对于并邻两点，采用单独运输的方式最节约钱。用<1>式与<2>式相减除以2.0，得到如下判断式：
|A-B|*(Ta-Tb) + (Ta+Tb)*(|B|-|A|)
----<3> 上式 < 0时，选0→A→B→O;
上式 > 0时，选 O→B→A→O;
上式 = 0时，任意选上述两路线。
三．两点选择趋势的讨论。（如图3）
由图中看到B,C两点没有明显的先后顺序，属于并邻点。因为当运输车载重行驶时费用会成倍的增长，比其空载时所花费用要大的多，所以排除A→B→C或A→C→B 这样的一次经过3点的往返路线，仅选择B,C中的某一点与A完成此次运输，将另一点留到下次。那么A点选择B还是C呢？
不妨假设|B|>|C|,即B点离原点的距离比C点的更远，因为A在B,C之后，所以也就是B点离A点更近。这样，此次的运输我们更趋向于选择A→B,因为就这三点而论，A无论是选B还是C，三点的垃圾总要运完，所以花费的钱是一样的。但选择A→B 后，下次运输车运C点垃圾时就无需跑的更远。
四．关于垃圾点的垃圾是否一次清除的讨论（以6吨车例）
由假设2知，每天的垃圾必须清除完毕，全部运往38点。这里说的一次清除问题不是指一天，而是指当一辆运输车已经装载了足够多的垃圾，不能完全清理下一个垃圾点的时候，车在下一个站点“停还是不停”的问题。例如，一辆运输车选择了28→26→21→11→9的路线（即先将空车开往28，清理装载28点的垃圾，然后依次到26，21，11，9），它从9返回时车已经装载了5.7吨垃圾，仍可以装0.3吨(小于垃圾点垃圾量的最小值0.6，称这种情况为“装的足够多”)。在9点下方仍有不少的点，但肯定不能将下面的任意点的垃圾装完，那么此车是直接返回38点呢，还是继续装直至车装满为止呢？
我们判断前者更好，就是车在装的足够多的情况下应该直接返回原点（38点）。这是因为对于下一垃圾点(假设为A点)内的垃圾而言，无论是一次装完还是分两次装完，将它们运回所花费用是恒定的，等于2.0*Ta*|A|。整体而言，两者花费的钱是相等的，但分两次装要多花10分钟的装车时间，所以选择前者。
(五) 计算机随机搜索算法的编制和实现
一．随机搜索算法具体叙述
1．基本思想。
问题要求搜索出一条最短路线，但又与中国邮递员等问题有所区别，本问题搜索的不完全是最优回路问题，而更像是单支路覆盖问题，也是NP难问题，没有现成的多项式次数的算法，所以自行设计了一种随机搜索算法。基本思想是结合下山法逐点搜索，并尝试引入随机生成器剪枝提高搜索速度，整个算法利用链表结构实现。
2． 算法流程
一次布局开始à 确定搜索点总集P ，判断集P 非空：若空，则一次布局结束；非空，则M=max(|P|),即M 为P 集中距离原点(0,0)的最远点。L=M,。。。。。。。。
循环继续
综上所述，得出搜索的基本原则：
1．在两点递减的情况下，不采用单独运输；
2．在其余同等的情况下选择“先远后近”；
3．不要求时间的情况下对于并邻两点，采用单独运输的方式最节约钱；一般情况下用式<3〉作判断；
4．车在装的足够多的情况下应该直接返回原点（38点）；
5．每一次布局和每条线路的搜索不妨由剩下未搜点中的最大值开始。
五、模型的求解
问题一．在不考虑铲车的情况下。
首先根据题所给的数据编写程序代码如附录二【源码】
程序运行画出散点图结果见附录二【结果】：
综合两点的分布情况与遍历路线分析，先空载至最远点，即曼哈顿距离（横纵坐标和）最远点，如果它没有别访问，则访问它。然后试着返回，途中找它的子点，即没有被访问过的曼哈顿距离最近且车能装下其垃圾的顶点，找到后，访问子点；再一子点为本点，一同样的方式找子点，知道没有子点可找，或车不能装下找到的子点为至。这样就将图分成了多了哈密顿圈。
运行c++程序代码如附录六【源码】
得到
由于哈密顿也只是理想模型。考虑到运输车的安排还有时间之间的冲突，我们自己优化了路线。求解程序如附录三【源码】，结合二者我们得出了运输车的最优路线如下图所示：
表一运输路程与时间
根据表一中路线上运输车花费的时间，各运输车运输路线安排安排如表二：
问题二.铲车加入后的讨论
当加入铲车后,我们应该让铲车将就运输车,因为铲车的空载费用为0.5元/小时.铲车加入垃圾后为2.0元/公里小时.若改变一条线,则会造成几公里的误差,甚至十几公里的误差,这一项的数目就很大.若是铲车将就运输车,则即使路线误差大一点,但所需费用也不会变得很大.故我们以第一个方案的路线为准.这时我们只要保证前一条线路的末节点,与后一条线路的首节点的路程差分别相加之和最小即可.根据这一思路.我们设一个结构数组变量,他有11个元素(代表11条元素).其中每个元素里面有两个结构成员,这样一个元素就代表一条线路.对这11个元素进行排列,这样每一个排列就是一个线路方案.这样便能通过排列,遍历每种方案.就求出最优解.再考虑了最短路径的情况下，由于要考虑和各车在时间地衔接，以及尽量要在规定的时间内作完，我们进行相应的调整。
由于同一运输车的时间和路线安排，因此我们必须合理安排，参考蚂蚁算法，得到如下的最短路径和每次循环最短路径长度和平均路径长度两幅图。
编写程序代码如附录五【源码】
程序运行画出图结果见附录五【结果】：
考虑到最短路径与运输车时间和同辆运输车不同路线之间的矛盾，我们结合多种算法,这部分由于牵涉到计算复杂性，我们经过调整，由于前面有最短路径的保证，我们调整的结果接近最优解。
根据总时间和个线路的耗时，得出需要4辆铲车，4辆铲车的起始点都为38点。
因为运输车时速为40km/h,则铲车速度无须大于40km/h.
若速度小于40km/h,则至少要多买一辆铲车,这样造成重复,故最好多花点钱买大功率的铲车.为了保证能在晚上干完，
我们可以多条路同时干，但考虑到新加铲车费用，我们只让4辆铲车同时工作，就能在规定时间干完。总费用为199.0元。
若存在4吨,6吨,8吨三种,我们应把握的原则是:尽量让8吨的车,拉远处的垃圾,远处垃圾拉得越多,以后车的空载路程就越少,而不考虑空载费用,只把垃圾运回垃圾处理厂,它的这部分费用不变.
同时，我们考虑到8吨,6吨,4吨的运输车费用问题,故8吨的车不宜太多.对于路线
中的垃圾，低于4吨的都安排4吨的车去运输，介于8吨和4吨之间的就安排6吨的车。由于要考虑铲车数量和购买铲车的经费之间的问题，也应该要减少铲车的数量。
运营总费用为：2460.6元其中运输费用是2342.6元空载费用为118元
求解程序如附录四：
铲车路线：
铲车跟随运输厂车行驶，先行驶到远点、伴随运输车网回路行驶，铲完一趟后就寻找该离铲车最近的另外一条运输线的起始点（运输车远端），然后再跟着运输车行驶。
六、模型优缺点分析
然而，该问题在站点众多，运输半径较大的前提下，缺点就会显得尤为突出。首先是运输车载重的不足，当运输车的载重不能满足其中任一点的垃圾量时，模型就可能不能适用了，该模型优点是算法简单容易实现,精度特别是后两个模型的精度不是很高.前两问只要进行穷举就能得出最优解.第三问的处理原则不算很精确,有待改进
七、模型的推广和应用
该模型可以应用在很多方面，比如说货物运输、车辆分配等。
八、参考文献
[1]刘育兴，钟剑。垃圾运输问题的模型及其求解。赣南师范学院学报，第三期，从52到55页，2006
[2]罗小凯等。垃圾问输问题的解决。哈工大2002年数学建模竞赛A题解答。
[3]张磊等。车辆调度问题的混合运算。铁路运输与经济，第三十卷第8期，从79到81页，2008
[4]房亮等。车辆路径问题（vrp）的一个启发式算法。泰山学院学报，第二十五卷第3期。2003年5月。
[5]张思伟。单车场多送货点车辆调度优化的一种改进禁忌算法。工业工程学报。第九卷第3期2006年5月。
[6]郑莉．C++语言程序设计（第三版）．清华大学出版社．2003.12
九、附录
附录一：
垃圾点地理坐标数据表
附录二【源码】
clear
x=[3 1 5 4 0 3 7 9 10 14 17 14 12 10 7 2 6 11 15 19 22 21 27 15 15 20 21 24 25 28 5 17 25 9 9 30 8 0];
y=[2 5 4 7 8 11 9 6 2 0 3 6 9 12 14 16 18 17 12 9 5 0 9 19 14 17 13 20 16 18 12 16 7 20 15 12 10 0];
t=[1.50 1.50 0.75 1.20 0.85 1.30 1.20 2.30 1.40 1.80 1.10 2.70 1.80 1.80 0.60 1.50 0.80
1.50 0.90 1.40 1.20 1.80 1.40 1.60 1.90 1.00
2.00 1.00 2.10 1.20 1.90 1.30 1.60 1.20 1.50
2.30 1.70 0.00];
i=1:38;
a=1:38;
plot(x,y,'*r')
for ii=1:38
k=int2str(ii);
k=strcat('P',k);
text(x(ii),y(ii),k);
end
grid on
附录三【源码】
clear
x=[3 1 5 4 0 3 7 9 10 14 17 14 12 10 7 2 6 11 15 19 22 21 27 15 15 20 21 24 25 28 5
17 25 9 9 30 8 0];
y=[2 5 4 7 8 11 9 6 2 0 3 6 9 12 14 16 18 17 12 9 5 0 9 19 14 17 13 20 16 18 12 16 7
20 15 12 10 0];
t=[1.50 1.50 0.75 1.20 0.85 1.30 1.20 2.30 1.40 1.80 1.10 2.70 1.80 1.80 0.60 1.50 0.80
1.50 0.90 1.40 1.20 1.80 1.40 1.60 1.90 1.00
2.00 1.00 2.10 1.20 1.90 1.30 1.60 1.20
1.50
2.30 1.70 0.00];
i=1:38;
a=1:38;
plot(x,y,'*r')
for ii=1:38
k=int2str(ii);
k=strcat('P',k);
text(x(ii),y(ii),k);
end
w=[i;x;y;t;a];
w(5,:)=0;
jg=zeros(11,11);%????11??????
for i=1:20
sum=0;
j1=1;
s=0;
m=38;
i3=38;
for j=1:37
if(w(2,j)+w(3,j)>s&w(5,j)==0)
s=w(2,j)+w(3,j);
jg(i,j1)=w(1,j);
sum=w(4,j);
m=j;
else continue;
end
end
w(5,m)=1;
j1=j1+1;
while 1
js=0;
q=40;
for k=1:37
if(q>w(2,m)-w(2,k)+w(3,m)-w(3,k))&w(2,m)>w(2,k)&w(3,m)>w(3,k)&(6-sum)>w(4,k)&w(5,k )==0
q=w(2,m)+w(3,m)-w(2,k)-w(3,k);
js=1;
jg(i,j1)=w(1,k);
i3=k;
else continue;
end
end
w(5,i3)=1;
sum=sum+w(4,i3);
j1=j1+1;
m=i3;
if(w(2,i3)==0&w(3,i3)==0|js==0)
break
end
end
end
kcost=0;
zcost=0;
allcost=0;
n=0;
for u1=1:11
for u2=1:11
if jg(u1,u2)~=0
n=jg(u1,u2);
else continue
end
zcost=zcost+w(4,n)*1.8*(w(2,n)+w(3,n));
end
n=jg(u1,1);
kcost=kcost+0.4*(w(2,n)+w(3,n));
end
allcost=zcost+kcost
zcost
kcost
i=1:11;
time=[i];
time(1,:)=0;
n1=0;
n2=0;
n3=0;
for u4=1:11
for u5=1:11
if jg(u4,u5)~=0
n1=jg(u4,u5);
n2=n2+1;
else continue
end
end
n3=jg(u4,1);
time(1,u4)=((w(2,n3)+w(3,n3))*2)/40;
end
n2
time
jg
附录四【源码】
clear
x=[3 1 5 4 0 3 7 9 10 14 17 14 12 10 7 2 6 11 15 19 22 21 27 15 15 20 21 24 25 28 5 17 25 9 9 30 8 0];
y=[2 5 4 7 8 11 9 6 2 0 3 6 9 12 14 16 18 17 12 9 5 0 9 19 14 17 13 20 16 18 12 16 7 20 15 12 10 0];
t=[1.50 1.50 0.75 1.20 0.85 1.30 1.20 2.30 1.40 1.80 1.10 2.70 1.80 1.80 0.60 1.50 0.80 1.50 0.90 1.40 1.20 1.80 1.40 1.60 1.90 1.00 2.00 1.00 2.10 1.20 1.90 1.30 1.60 1.20 1.50 2.30 1.70 0.00];
i=1:38;
a=1:38;
plot(x,y,'*r')
for ii=1:38
k=int2str(ii);
k=strcat('P',k);
text(x(ii),y(ii),k);
end
w=[i;x;y;t;a];
w(5,:)=0;
jg=zeros(10,10);%????11??????
for i=1:20
sum=0;
j1=1;
s=0;
m=38;
i3=38;
for j=1:37
if(w(2,j)+w(3,j)>=s&w(5,j)==0)
s=w(2,j)+w(3,j);
jg(i,j1)=w(1,j);
sum=w(4,j);
m=j;
else continue;
end
end
w(5,m)=1;
j1=j1+1;
while 1
js=0;
q=40;
for k=1:37
if(q>=w(2,m)-w(2,k)+w(3,m)-w(3,k))&w(2,m)>w(2,k)&w(3,m)>w(3,k)&(8-sum)>=w(4,k)&w(5 ,k)==0
q=w(2,m)+w(3,m)-w(2,k)-w(3,k);
js=1;
jg(i,j1)=w(1,k);
i3=k;
else continue;
end
end
w(5,i3)=1;
sum=sum+w(4,i3);
j1=j1+1;
m=i3;
if(w(2,i3)==0&w(3,i3)==0|js==0)
break
end
end
end
kcost=0;
zcost=0;
城市生活垃圾运输道路二次污染的防治建议措施垃圾问题伴随着城市的发展壮大也日益严峻，城市生活垃圾在收集和运输途中二次污染发生多见于运输道路，所以关注垃圾的二次污染不仅应该在垃圾处理中心及周边，还应该将垃圾运输道路沿途的二次污染也作为关注的重点，那么如何防治垃圾运输道路污染也将更值得重点讨论。本文从垃圾的收运到垃圾的运输，以及垃圾的运输设备等综合考虑，提出污染的防治措施。 城市每天要产生大量的垃圾，其中生活垃圾占的比重可达30%以上，那么市政垃圾运输车每天将大量的城市生活垃圾从城市的各处垃圾聚集区运输至垃圾处理中心，每天运输的车次为几百次之多，垃圾撒漏、渗滤液、恶臭以及运输车辆对扬尘、噪音，超重等因素所对道路以及道路沿途造成的污染非常显著，所以对垃圾运输的道路污染治理措施的研究就非常有必要。经过大量的调查和研究，提出以下几点建议措施。 1、压缩垃圾的收运时间，降低垃圾发酵所产生的影响 为了有效防止垃圾运输对运输道路的污染，首要的就是在污染的主要源头上进行控制。垃圾堆放的时间越久，由于垃圾堆放会发酵，所以所产生的反应物（恶臭、渗滤液和扬尘等）就会越多，并且在垃圾堆酵的曲线可以了解到，垃圾堆放的反应物通常在堆放时间的后期会大量生成，所以对等待运输的垃圾堆放时间就要严格控制，通常来说城市垃圾堆放及转运时间在控制24小时以内，而且春夏季与秋冬季同样的堆放时间所产生的发酵反应物是不同的，所以在夏季就更应该严格控制垃圾收集、堆放、转运时间，秋冬季相应的转运周期可以扩大点，如果将通常认定的24小时再进行压缩，提高至18小时，那么垃圾所产生的不良反应物将会大大减少，在垃圾运输过程中对道路的恶臭污染、渗滤液造成的污染以及扬尘污染也会一定程度的减少。 2、改善运输工具的渗漏，提高运输设备的空气密闭性 目前市政工程中采用的垃圾运输车辆品种和类型较为多，有自卸式，有自装自卸式，还有较为普通不封闭的普通货车。那么要改善道路的垃圾洒落问题，就应该采用封闭式的的垃圾运输车辆。自卸式垃圾运输车辆运输垃圾时，主要的优势为垃圾收集方式简便、高效.环保性好，均具有密封自卸功能，倾卸垃圾方便，也能够在最大限度的防止超载。但是液体密封性不好，关于渗滤液撒漏的问题不
城市垃圾收运是由产生垃圾的源头运送至处 理处置场的全过程操作，包括3 个阶段：①收集———垃圾从产生源到公共贮存容器的过程；②清运———指清运车沿一定路线清除贮存容器内垃圾并将其转运到垃圾转运站的过程（在一定情况下，清运车可直接将垃圾运送至处理处置场）；③中转———指在转运站将垃圾装载至大容量转运车，远途运输至处理处置场。前1 个阶段需要对垃圾 产生源分布情况、垃圾产生量及成分等进行调查 和预测；后2 个阶段需要运用最优化技术对清运 线路和转运站垃圾分配运输进行优化。 1 城市生活垃圾产生量预测方法 城市生活垃圾收运模式的设计是在对生活垃 圾产生量作正确预测的条件下进行的，因为设计 的收运模式，不仅应满足当前垃圾产生量的需求，而且应该能够应对未来几年的变化。目前，国内 外较为普遍使用的数理统计方法为单指数平滑法、线性回归分析法、灰色系统模型分析法。 1. 1 单指数平滑法 Yt+1=aXt+（1-a）Yt。（1） 式中：t 为时间；a 为指数平滑系数，介于0~ 1；Xt 为t 时垃圾产生量的实际观测值；Yt 为t 时垃圾产生量的预测值；Yt+1 为t+1 时垃圾产生量的预测值。 1. 2 线形回归分析法 Y=a0+a1x1+a2x2+…+amxm。（2） 式中：Y 为垃圾预测产生量；xi 为影响垃圾 产生的多个因素（i=1，2，…，m）；ai 为回归系数（i=1，2，…，m）。 影响垃圾产生的因素有很多，如人口数量、 工资收入、消费水平、生活习惯、燃料结构等。 对于众多因素，可以采用变量聚类法，对数据进 行预处理。据介绍，经过数据处理后多元回归分 析法中很多变量都属“同解”，经过变量与处理 后，实际运算时，相当于一元回归的“人口模式” 预测法〔1〕。 1. 3 灰色系统模型分析法 灰色系统模型（GM）包含模型的变量维数m 和阶数n，记作GM （n，m）。在生活垃圾产生量预测中普遍使用GM（1，1）模型。通过对原始的时间序列数据进行累加处理后，数据便会出现明 显的指数规律，通过进一步分析，可以进行垃圾 产生量预测。 在实际应用中，灰色系统模型预测法会产生
魅力数模美丽师大浙江师范大学“同梦杯”第八届数学建模竞赛自信创新合作快乐 A B 论文题目城市垃圾运输问题 编号 56组 评分 监制：浙江师范大学数学建模研究会（2009年5月7日）
（说明：评分一栏为评阅人填写，请参赛者不要填写）
垃圾运输问题 摘要：该题我们的主要解题思路分三阶段： 第一阶段，我们先根据题设条件和基本假设画出该题的图。 第二阶段，我们根据图和点的位置关系结合题设，归纳出一些最基本的确定路线的原则： 在仔细分析该题后，我们认为该题为一个TSP与VRT相结合的问题。我们先抛开空载费用，若要把所有的垃圾运回垃圾处理站，这部分有效工的费用为∑＊|Xi|＊Yi(|Xi|为垃圾点Xi到原点的距离,Yi为垃圾点的垃圾量)，是恒定不变的。只要我们能保证空载路线最小，则所花的时间和费用都最小。因此解题的关键在于找出一个调度方案，使空载行驶的线路最小。 第三阶段则是编制程序阶段，我们结合下山法逐点搜索，并引入随机生成器。在出现后继点权值相等难以判断以哪点继续搜索时，由随机生成器确定。为了让算法更接近人的思维，我们让更靠近父点的子点有更高的几率被作为下一个将去的垃圾点，这也与我们的算法原则对应。采用计算机模拟搜索的计算方法，搜索出运输车投入辆数以及运输车最佳调配方案，使得在不考虑铲车的情况下运营费用最低。总运营费用为运输车空载费与实际运输费之和。 问题的解答如下：第一问，求得所需总费用为元，所需总时间为23小时08分，路线分配图见正文；第二问，求得需4辆铲车，铲车费用为元，分配图及运输车调度表见正文；第三问，运营总费用为：，其中8吨、6吨、4吨载重量的运输车各需5、2、3辆，路线分配图见正文。 关键词：单目标优化计算机搜索 TSP
货运公司运输问题 数信学院14级信计班魏琮 【摘要】 本文是针对解决某港口对某地区8个公司所需原材料A、B、C的运输调度问题提出的方案。首先考虑在满足各个公司的需求的情况下，所需要的运输的最小运输次数，然后根据卸载顺序的约束以及载重费用尽量小的原则，提出了较为合理的优化模型，求出较为优化的调配方案。 针对问题一，在两个大的方面进行分析与优化。第一方面是对车次安排的优化分析，得出①~④公司顺时针送货，⑤~⑧公司逆时针送货为最佳方案。第二方面根据车载重相对最大化思 想使方案分为两个步骤，第一步先是使每个车次满载并运往同一个公司，第二步采用分批次运输的方案，即在第一批次运输中，我们使A材料有优先运输权；在第二批次运输中，我们使B材料有优先运输权；在第三批次中运输剩下所需的货物。最后得出耗时最少、费用最少的方案。耗时为40.3333小时，费用为4864.0元。 针对问题二，加上两个定理及其推论数学模型与问题一几乎相同，只是空载路径不同。采取与问题一相同的算法，得出耗时最少，费用最少的方案。耗时为26.3小时，费用为4487.2元。 针对问题三的第一小问，知道货车有4吨、6吨和8吨三种型号。经过简单的论证，排除了4吨货车的使用。题目没有规定车
子不能变向，所以认为车辆可以掉头。然后仍旧采取①~④公司 顺时针送货，⑤~⑧公司逆时针送货的方案。最后在满足公司需 求量的条件下，采用不同吨位满载运输方案，此方案分为三个步骤：第一，使8吨车次满载并运往同一公司；第二，6吨位车次 满载并运往同一公司；第三，剩下的货物若在1~6吨内，则用6 吨货车运输，若在7~8吨内用8吨货车运输。最后得出耗时最少、费用最省的方案。耗时为19.6833小时，费用为4403.2元。 一、问题重述 某地区有8个公司(如图一编号①至⑧)，某天某货运公司要派车将各公司所需的三种原材料A,B,C从某港口(编号⑨)分别运往各个公司。路线是唯一的双向道路(如图１)。货运公司现有一种载重6吨的运输车，派车有固定成本20元/辆，从港口出车有固定成本为10元/车次(车辆每出动一次为一车次)。每辆车平均需要用15分钟的时间装车，到每个公司卸车时间平均为10分钟，运输车平均速度为60公里／小时(不考虑塞车现象)，每日工作不超过8小时。运输车载重运费1.8元/吨公里，运输车空载费用0.4元/公里。一个单位的原材料A,B,C分别毛重4吨、3吨、1吨，原材料不能拆分，为了安全，大小件同车时必须小件在上，大件在下。卸货时必须先卸小件，而且不允许卸下来的材料再装上车，另外必须要满足各公司当天的需求量(见表１)。问题： 1、货运公司派出运输车6辆，每辆车从港口出发(不定方向)后运输途中不允许掉头，应如何调度(每辆车的运载方案，运输成本)使得运费最小。
Value Engineering 0引言 城市垃圾的处理一直是世界各国关注的问题。据调 查，全球每年新增垃圾超过10亿吨， 其中城市垃圾占相当大的比例。近年来，由于我国经济的高速发展和城镇化加 速推进，城市垃圾的产生量逐年增加。在1992年， 城市垃圾日产量就己高达820多万吨，且年增长率接近9％[1]。这些垃圾占用土地，污染水体，破坏植被，污染大气，对环境 造成了很大的破坏。另一方面， 可持续发展观要求我们大力发展循环经济，建设节约型社会。因此，如何妥善规划和管理这些与日俱增的城市垃圾已成为众多学者关注的热点。 实质上，城市垃圾处理问题是一类具有特殊约束的运输问题。由此，本文从运输问题角度对城市垃圾处理研究进行文献梳理并总结展望。具体从城市垃圾运输路线、运 输模式、 运输处理算法和模型建立以及回收运输网络系统等四方面展开。 1城市垃圾处理运输路线目前，我国661个设市城市的垃圾日产量达15601万吨，其中51.97%的垃圾进行集中处理。因此，每日的垃圾运输量极其庞大。面对如此庞大垃圾量的运输处理问题，运输路线的优选显得尤为重要。 1.1国外的垃圾运输路线研究Anderson L E [2]最早将 混合整数规划的方法应用在垃圾收运系统的规划中。Anderson D （1992）在研究垃圾转运站、填埋场的选址优化 和垃圾物流路线的优化时，成功运用地理信息系统（GIS ）[3]得出最优路线。M Candida Mourao （2000）针对葡萄牙里斯本的一个区的生活垃圾收运问题，通过求解含边界约束的CARP 问题[4]得到优化路线。 通过比较不难发现，国外在此方面的研究正逐渐向技术化、 精细化的方向发展。而这种发展趋势也不断影响着国内学者们的研究。 1.2国内的垃圾运输路线的研究而在国内，垃圾中转站的设置标准、布点、垃圾运输调运量等是对城市垃圾运输路线优化的主要研究焦点。 刘桐武、刘兆龙[5]应用线性规划原理建立了相应模型，并改进了沈阳市城市垃圾运输的收运方案，使全市的收运方案合理化，缩短了行车路线，节约了成本。 国内学者对于运输路线的研究在考虑经济效益的同时，也逐渐将其他效益纳入研究的范围内。宋薇等[6]利用加权法建立了垃圾运输路线模型，并提出了一种新的垃圾收运路线优化问题解决方案。该模型实现了以单目标优化模型实现经济、环境与社会多目标优化的作用。其研究表明在城市垃圾运输过程中选择合理路线不仅可加快垃圾在整个运输系统中的流转速度，减少垃圾堆积的可能，同时 —————————————————————— —作者简介：潘天洋（1991-），男，江苏苏州人，研究方向为工商行 政管理和金融学。 城市垃圾运输处理中运输规划的研究现状与方向 Literature Review of Transport Planning in the Processing and Transportation of Urban Waste 潘天洋PAN Tian-yang （中国地质大学（武汉）经济管理学院，武汉430074） （Economic and Management College ，China University of Geosciences ，Wuhan 430074，China ） 摘要：从运输问题的性质来看，城市垃圾运输处理问题应属于废弃物流问题的一种，同时也是一种多目标、多层次、有特殊约束 的运输问题。传统对城市垃圾的研究基本都集中在末端治理和源头控制，以研究垃圾处理模型为主。本文结合国内外有关垃圾处理的 文献，对城市垃圾处理的运输路线、第三方物流运输模式、运输处理算法和模型建立以及回收运输网络系统等方面进行了论述，同时针对城市生活垃圾处理站选址优化、物流系统优化等问题提出了合理的对策和建议。 Abstract:According to the nature of the transportation problem,the questions of urban waste handling belong to a disused logistics problem.It is also a kind of multi -objective,multi -level transportation problem with special constraints.The traditional study of urban garbage is concentrated in end-treatment and source control,so as to research in garbage processing model mainly.Based on consulting a large number of domestic and foreign literatures about garbage disposal,this paper discusses about urban garbage transport routes,third-party logistics mode,transport processing algorithm and model establishment and recycling network system,then provides some suggestions for the problems of the location of urban living garbage station for optimization and logistics system optimization. 关键词：垃圾处理；运输路线；第三方物流；回收运输网络Key words:garbage disposal ；transport routes ；the third party logistics ；recycling and transporting network 中图分类号：X7文献标识码：A 文章编号：1006-4311（2012）22-0299-03 [J].环境与职业医学,2011，（6）：379-382. [15]崔伟，郭成吉，罗杰.浅析铬与人体健[J].微量元素与健康研究，2008，25（6）：66-67. [16]李青仁，苏斌，李胜钏.微量元素钴、镍与人体健康[J].广东微量元素科学，2008，15（1）：66-70. [17]王梅平.您体内缺钒吗?[J].中国食品，1997，（6）:7. [18]邱岭，殷立忠.微量元素钼与人体健康[J].微量元素与健康研究，2008，25（5）：64-65. [19]苏斌，李青仁，范东凯.碘、氟、硅与人体健康的关系[J].广东微量元素科学，2008，15（4）：10-13. [20]李桃，詹晓黎.微量元素锡与健康[J].广东微量元素科学，2003，10（11）：7-12. ·299·
垃圾清运过程中存在哪些问题目前，我国城市垃圾以每年 8%～9%的速度在增长，城市人均年生活垃圾产生量约为 450～500kg。虽然近年来我国城市生活垃圾处理取得了一定成效，但总体的生活垃圾清运和处理能力还明显不足。 1、形势严峻：我国城市人口众多，在日常生活中所排放的垃圾数量相当可观，城市垃圾处理问题给国家的城市化发展进程带来了严峻的挑战。 2、垃圾清运过程秩序混乱，清运设施不完善。 3、城市居民对于垃圾处理的责任和意识不强。 4、垃圾清运车辆缺乏清洁管理。 因此，结合我国城市生活垃圾处理现状和存在的问题，提出如下对策建议： 1、拓宽投资或融资渠道，制订相关优惠政策，鼓励发展垃圾处理产业，加快城市生活垃圾处理场的建设。这是改变目前我国垃圾产生量大、处理能力不足、处理率低的关键所在。
2、尽快编制固体废物(含生活垃圾)污染防治规划。通过规划的实施，提高生活垃圾处理规模，优化设施结构和布局，高标准高起点建 设符合国家标准的生活垃圾处理设施，改善居民的生存环境。 3、加强垃圾处理场的管理。切实改变目前垃圾处理场脏、乱、差，管理水平低下的现状。 4、加强对生活垃圾处理设施的监督监测。严格垃圾处理场建设项目的审批与管理，认真履行建设项目环境影响评价制度和“三同时” 制度;加强对垃圾处理场废水、废气等各类环保处理设施以及渗滤液、 地下水、无组织排放废气等的监督监测。完善生活垃圾处理设施的监 测方法、监测手段，健全监测体系。 5、完善相关法律和政策体系，我国目前有关城市生活垃圾管理 的法律还不够完善，应加快修订相关法律法规，完善相关管理制度。《固体废弃物污染环境防治法》对城市垃圾做出了全面的规定和要求，但仍需制订其他配套法规和专门法规落实细化[37]，例如，关于垃圾 分类收集处理，还没有制订一部相关的法规予以规范和指导;对于废旧 电池等危险废弃物，也亟需制订专门的管理法规条例。
B题：垃圾运输问题 某城区有３６个垃圾集中点，每天都要从垃圾处理厂（第３７号节点）出发将垃圾运回。现有一种载重 6吨的运输车。每个垃圾点需要用１０分钟的时间装车，运输车平均速度为40公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。 问题： 1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用） 2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用） 3. 如果有载重量为4吨、6吨、8吨三种运输车，又如何调度？
垃圾运输问题的模型及其求解 摘要:本文通过垃圾运输问题的模型建立与求解,总结出这类问题的一般性解法,即根据实际问题构造恰当的有向或无向赋权图,把问题转化成图论中的TSP问题,通过解决这类TSP问题,从而使原问题获得满意的解答. 关键词:垃圾运输问题; TSP问题 图论是一支应用性很强的学科分支,它对自然科学、工程技术、经济管理和社会现象等诸多问题,能够提供很好的数学模型加以解决,所以,在国内外大学生数学建模竞赛中,常会出现用图论模型去解决的实例,如垃圾运输问题,统筹问题等. 1有关概念 定义1[ 1 ] 设G = (V, E) 是连通无向图, (1) 经过G的每一个顶点正好一次的路,称为G的一条哈密顿路或H路; (2) 经过G的每一个顶点正好一次的圈,称为G的一条哈密顿圈或H圈; (3) 含H圈的图称为哈密顿图或H图. 定义2[ 1 ] 设D = (V, A ) 是连通有向图, (1) 经过D的每一个顶点正好一次的圈,称为D的生成圈; (2) 含生成圈的图称为哈密顿图或H图. 定义3[ 1 ] 设G是完全(有向或无向) 赋权图,在G中寻找权最小闭迹的问题称为TSP问题(即Trave ling Salesman Problem) . 若此闭迹是H圈,则称此闭迹为最佳H圈. 容易证明:在满足条件w ( vi vj ) +w ( vj vk ) 下, TSP问题可转化为寻找最佳H圈的问题,这可通过构造一个完全图来实现. 2垃圾运输问题 例1某城区有若干个垃圾集中点,每天都要从垃圾处理厂(第37号节点)出发将垃圾运回. 假定运输 图1运输车线路图 车的线路已确定下来共10条(如图1所示). 为了节省费用, 运输车在每条线路上总是先从远离处理厂的垃圾集中点开始运送垃圾. 现有6辆载重6吨的运输车及装垃圾用的铲车, 它们的平均速度为40 km /h (夜里运输,不考虑塞车现象) ,每个垃圾点需要用10 min的时间装车,每台运输车每日平均工作4 h. 运输车重载运费1. 8元/吨km;运输车和装垃圾用的铲车空载费用0. 4元
垃圾运输作业规范 （1）城市生活垃圾要采取密闭方式进行转运，禁止敞开式运送垃圾。（2）在垃圾运输过程中无垃圾扬、散、拖、挂和污水滴漏。吊桶垃圾车应加盖，不得超高超载、挂包运输垃圾。 （3）垃圾压缩车应加装污水收集装置，在垃圾转运站（屋）装运垃圾时，应将污水箱的排污口打开，将污水排放干净，出站前再将排污水口关上，防止沿途洒漏。在垃圾处理场（厂）卸完垃圾后，应将污水箱的污水排放干净。经常检查车辆密封构件，确保完好，不泄漏污水。 （4）运输垃圾应尽量避开上下班高峰期。装卸垃圾应符合作业要求，不得乱倒、乱卸、乱抛垃圾，在离居民住宅很近的垃圾站（屋）装运垃圾时，应尽量避开早晨、中午时间，并减少噪声。 3.4、垃圾运输车辆作业 (1)出车前要做到：发动机工作正常、无异响，仪器仪表工作正常，轮胎气压、蓄电池电解液正常，各部件连接牢固，润滑良好，转向灵活、可靠；无漏气、漏水、漏油、漏电；怠速良好，常温下能迅速启动。 (2)行驶中须做到：起步前，车辆四周、车底无障碍物，看仪表是否工作正常，装卸人员是否坐好，制动气压达到标准后，苫盖、密闭装置是否到位；树立良好的驾驶作风，做到礼貌行车；集中精力，谨慎驾驶，随时观察仪表工作情况，注意行人、车马动态，避免紧急制动 (3)出车时，驾驶员凭生产任务单出车，自觉接受门卫检查。 (4)清运任务实施车组任务包干制，责任区内的垃圾要做到地盘干净、日产日清；地盘未打扫干净前，驾驶员不得将车辆驶离现场；驾驶员应主动配合车组长工作，保质保量地完成清运任务。
(5)严格遵守进街道拉运时间，做到按时出车，按时进街，按时到站。 (6)车辆达到装载标准后，驾驶员须监督苫盖，苫盖必须严密、牢固，不准携带火种。 (7)垃圾收集车辆进中转站倾倒时，做到按顺序进站，服从站内人员指挥，车辆未停靠到位时，不得操作举升装置。垃圾倾倒后要下车进行检查、清理车辆内外垃圾，待车厢完全落下后方可起步，并将垃圾箱外垃圾清理干净，检查随车携带工具后方可离站。 (8)垃圾装车后，检查箱体是否复位，挂好箱体挂钩并检查连接是否牢固，检查箱体后翻盖、自锁装置是否有效，箱盖是否严密，清理箱体外残留垃圾，观察车辆左右、前方无障碍物后，方可起步。 (9)垃圾收集完毕时，应检查车辆情况，盖好蓬布，做到密闭运输；转弯时应减速慢行，禁止沿途抛洒。对不慎造成抛洒的垃圾要及时进行清理。(10)车辆到达计量点，须停车计量，将业务单交给计量人员，由计量人员核定后，妥善保存。 (11)车辆到达垃圾场倾倒时，须服从管理人员的指挥，在车辆停稳、确保安全的情况下方能进行垃圾的倾倒，车辆倾斜时不准倾倒，不准边走边倒垃圾。 (12)垃圾倾倒完成后，应将车辆打扫干净，垃圾不准有遗存带出垃圾场。 (13)工作完成收车后应对车辆进行检查，发现车辆的故障应及时向检验员汇报。驾驶员将业务单交回时，应按规定准确填写收车登记事项。
建筑垃圾运输合作协议 甲方（施工单位）： 乙方（运输单位）： 为促进合作双方的企业发展，规范建筑垃圾运输行为，根据《xx市人民政府关于加强城市建筑垃圾运输管理的通告》(x政发〔2011〕30号《xx市人民政府关于加强城市建筑垃圾运输管理的实施意见》(x政办字〔2011〕123号）之规定，经甲乙双方友好协商，在建筑垃圾运输工程合作意向上达成一致，结为合作伙伴，现就双方合作的具体事宜达成如下协议： 第一条：甲方的权利与义务 1、参与工程招投标时，有权向招投标部门提供本协议，并于中标后将中标工程的建筑垃圾运输业务交由乙方承担，双方另行签订具体的运输合同。 2、甲方负责办理建筑垃圾处置核准审批手续，承担建筑垃圾运输费用。 第二条：乙方的权利与义务 1、乙方应保证系取得青岛市城市建筑垃圾运输特许经营权的运输企业。 2、乙方应按符合规定的时间、路线处置建筑垃圾，杜绝超载、撒漏、乱倒乱卸等违法行为，自行承担因以上违法行为而产生的法律责任。
第三条：商业秘密 1、甲乙双方应对其通过工作接触和通过其他渠道得知的有关对方的商业秘密严格保密，未经对方事先书面同意，不得向其他人披露。 2、除本协议规定之工作所需外未经对方事先同意，不得擅自使用、复制对方的商标、标志、商业信息、其他资料。 3、甲乙双方不得将对方提供的客户资料未经对方事先同意擅自提供于第三方。 第四条：声明事项 1、甲乙双方之间结为合作伙伴关系。 2、甲乙双方信息资源互享，各自保证其信息来源的真实性、准确性与时效性。 3、甲乙双方各为独立经营单位，就各自的经营和提供的服务内容承担责任，享受收益。 4、本协议期限满，双方优先考虑与对方续约合作。 第五条：协议执行期限 本协议执行期限期为1年，自 2018 年 8月 11日起至2019年 8月11 日止。协议期限届满前10日内，甲乙双方可就续约问题另行协商，重新签订续期协议。 第六条：协议的终止 本协议因以下原因而终止： 1、本协议期限届满双方不再续约时终止。
城市垃圾问题及解决对策 摘要：根据相关研究数据，到“十二五”末，我国城镇化率将突破50%，城镇人口预计达到7亿人，将首次超过乡村人口，在这城市化高度发展的过程中，越来越多的城市垃圾也将随之产生。而城市垃圾处理是现代城市环境保护和经济发展不可缺少的组成部分，更是人们关注的焦点。在此，本文将通过各种资料了解当前城市垃圾处理问题并提出相关解决对策。 关键词：城市垃圾处理问题对策 一、城市垃圾 城市垃圾是城市中固体废物的混合体，包括工业垃圾，建筑垃圾和生活垃圾。工业废渣的数量，性质及其对环境污染的程度差异很大，应统一管理，根据不同情况由各工厂直接或经过处理达到排放标准后，放置于划定的地区；建筑垃圾一般为无污染固体，可用填埋法处理；生活垃圾是人们在生活中产生的固体废渣，种类繁多，包括有机物与无机物，应进行分类，收集，清运和处理。 二、当前我国城市垃圾的处理问题 目前，中国约有2/3的城市陷入垃圾围城的困境，仅“城市垃圾”的年产量就近1.5亿吨，这些城市垃圾绝大部分是露天堆放，它不仅影响城市景观，同时污染了与我们生命至关重要的大气、水和土壤，对城镇居民的健康构成威胁；另外，垃圾不仅造成公害，更是资源的巨大浪费。每年年产1.5亿吨的城市垃圾中，被丢弃的“可再生资源”价值高达250亿元。 垃圾围城给中国的城市敲响了警钟，不只是北京、上海、广州等大城市，众多中小城市也面临这样的问题。我国各类城市的发展水平不同，垃圾处理技术也不同，部分大中城市在垃圾处理工作中实现了分类回收、堆肥、填埋、焚烧为一体的处理方法，但中小城市在垃圾处理工作中还远未实现这样综合性的处理方法。此外，有机垃圾是城乡垃圾中的主要污染源，但有机垃圾的处理需要特别注意，如果仅以填埋、堆肥、焚烧等传统方式处理有机垃圾，不仅容易给环境造成二次污染，而且处理成本也高，而中小城市在垃圾处理过程中往往忽略这些。 中国目前处理生活垃圾的方法除露天堆放外，还有卫生填埋，这种方法避免了露天堆放产生的问题，但其缺点是建填埋场占地面积大，使用时间短(一般十年左右)，造价高，垃圾中可回收利用的资源浪费了；再是焚烧，使垃圾体积缩小50%～95%，但烧掉了可回收的资源，释放出有毒气体，如二恶英、电池中的
XXXXXXXXXXXX公司 驾驶员岗位职责 一、认真遵守各项规章制度，不迟到，不早退，做到随叫随到，努力完成工作。 二、严格遵守道路交通安全法律、法规，确保车辆安全行驶。 三、保持车容整洁，车辆机械性能良好，不断提高驾驶技术和保养技能，保障日常工作正常用车。 四、每日养成自查、自检的良好习惯，车辆出现故障时及时上报领导，进行检查维修。 五、严格按作业线路出车，私自出车一次罚款100元，超过两次者，按严重违反规章制度解除劳动关系。 六、严禁将车辆交给他人驾驶，如遇特殊情况需借用车辆，应报单位负责人批准。 七、负责车辆的维修，做到费用节俭、修理及时。 八、车辆闲置期间，必须停放在指定停车点。 九、负责停车点卫生保洁工作。
清扫保洁员工作职责 一、认真学习国家的法律、法规，学习环卫所各项规章制度。 二、认真履行清扫保洁职责，搞好城区所辖主次干道及人行道、集装箱、垃圾桶、果皮箱的清扫、清掏、清洗、保洁与管理工作。 三、及时反映工作中存在的问题，确保环卫工作质量。 四、加强安全学习，强化安全工作意识，及时发现并排除工作中的安全隐患，工作中严格着装环卫标志服。 五、服从单位领导和管理员的工作安排。 六、顾全大局，服从调度，积极完成各种临时性、突击性的任务。
环卫职工奖惩制度 一、奖励 1、在提高服务质量，增加服务收费方面取得优异成绩的； 2、保护单位财产，防止或挽救事故的有功人员； 3、坚持原则，抵制歪风邪气，见义勇为，保护单位利益，维护社会治安的有功人员； 4、全年出勤率达100%的； 5、工作认真负责，作业质量达标，全年检查合格率达100%的； 6、在工作中成绩显着，作出突出贡献或者受到上级主管部门表彰的； 7、提出合理化建议被采纳，并取得显着经济效益、社会效益的。 二、处罚 1、无故不参加单位组织的会议和学习的，发现一次处罚10元。 2、迟到、早退、串岗发现一次扣10元；无故旷工者，一天扣20元，连续旷工达7天以上者，解除劳动合同关系；
中国城市垃圾问题解决方案 在当今世界上，环境与发展问题已经成为全球普遍关注的焦点问题。早在1992年6月，联合国环境与发展大会就通过了著名的《关于环境与发展的里约热内卢宣言》，制订了21 世纪议程，得到了世界各国的普遍认同，无论是发达国家还是发展中国家，都把可持续发展作为国家宏观经济发展战略的一种必然选择。各国政府越来越清醒地认识到，必须使环境与经济协调发展，才能真正实现可持续发展。 保护人类生存的环境，实施可持续发展战略，已成为21世纪国际社会"环境与发展"与"和平与发展"两个同等重要主题的内容之一。 中国在经济持续高速增长、生活水平迅速提高、城市化进程不断加快的同时，也面临着日趋严重的环境问题，特别是城市垃圾的处理。 城市生活垃圾是人们生活中产生的固体废弃物。在收集、运输和处理处置过程中，垃圾中所含有的和产生的有害成份，会对大气、土壤、水体造成污染，不仅严重影响城市环境质量，而且威胁人民身体健康，成为社会公害之一。 如何解决城市垃圾问题，还城市乡居民一个健康洁净的生存环境，已引起全社会的高度重视。 一、城市生活垃圾的产生情况和影响因素分析 1、城市生活垃圾产生量： 中国城市垃圾人均年产量达到440公斤，1996年，中国城市生活垃圾清运量就已达到了1 亿吨，而且每年以8%至10%的速度增长。垃圾的历年堆存量达到60多亿吨，全国有200 多座城市陷入垃圾的包围之中。垃圾堆存侵占的土地面积多达5亿多平方米。2000年，中国城市生活垃圾年产量达到了1.5亿吨，相当于中等发达国家水平。 2、影响垃圾产生量的因素： （1）人口的影响 中国城市垃圾总量的大幅度增加主要是由于城市规模、城市数量和人口的增加所造成的。近20年来，中国的城市数量和规模不断扩大，21世纪，中国城市数量达到800多个，小城镇2万余个；目前，中国城市常驻人口超过3亿，还有相当多的流动人口。据估计，中国的城镇人口将从3-5亿增长到9亿。 由于城市数量的增加、城市规模的扩大、非农业人口比例的增长、市场的开放、农村剩余劳动力的进城以及旅游事业的发展，大大增加了城市垃圾的产生量，加重了城市环境卫生管理工作的负荷。
关于城市垃圾处理问题的调查报告
关于城市垃圾处理问题的调查报告 组长：汪子宁 组员：周智慧、毛雨琴、张茜、张艺骊、杨烨滢 指导老师：汪惠君 调查背景： 由于科技一天比一天进步，环境污染也越来越严重，人们不会合理处理那些废旧物品。垃圾处理问题相当的严重。 调查目的： 青冥失去了苍蓝，山川失去了碧绿，白云失去了纯洁，当我们失去了我们的所有，我们，还剩什么…… 现代世界人类已经有了高度文明，可环境问题也日益加重，我们不能眼见它这样日益恶化下去，作为新时代的中学生，我们要行动起来。 调查时间：10——12月份调查对象：清洁工人、垃圾处理部门的相关人员 调查方法：资料法、访问法、调查法 人员分工表: 汪子宁 组织活动 张茜
在活动中进行采访 张艺骊 记录采访时的情况 周智慧 上网查找资料 毛雨琴 资料汇总 杨烨滢 进行实地调查 调查过程： 一了解现阶段中国垃圾处理问题的基本情况 中国历来重视废旧物资的回收，但过去的废旧物资的回收主要是受落后经济的制约，物资匮乏而不得不采取的行为，并非出于保护环境和资源的目的。现在我们有必要把城市垃圾处理资源化与实行可持续发展及建设环境友好型社会紧密地联系在一起，努力
在对垃圾资源化的认识上与世界上发达国家同步。中国废旧物资回收额达490余亿元，资源再生企业就业人数约140余万人，全国有18余万个回收网点，再生工厂约有5000余家。北京市的废旧物资回收量相当于垃圾产生量的8%；天津市的废旧物资回收量相当于垃圾产生量13%，尽管如此，中国资源回收率仍低于世界上发达国家水平。中国是一个发展中国家，只有靠节约发展，才能使国家繁荣，富强，在人均自然资源偏低的情况下，进一步开展垃圾资源化具有十分重要的意义。 二了解合理处理垃圾问题的必要性 垃圾中可利用资源门类很多，建筑垃圾和生活垃圾中的无机物可制作建材；生活垃圾中以厨余垃圾为主的有机物可经发酵制肥或制作营养土，用于改良土壤；可燃物可焚烧供热、发电；废旧塑料可制作工业塑料块、再生塑料颗粒及木塑制品；其它玻璃类、废纸、废织物、废橡胶、废家电及骨类等均具有利用价值。对垃圾中资源有不少人有认识误区，认为经捡废品的多次挑选已无可利用资源，事实是当前人们对垃圾资源化活动还不是完全的自觉行为，在某种程度上其行为受利益驱使。如当前主要回收金属、塑料饮料瓶、书报、纸箱等高利润物资，而对塑料薄膜、玻璃及织物等低利润物资不感兴趣，特别是导致“白色污染”十分严重的塑料薄膜则很少有人愿意自觉回收。仅以哈市生活垃圾中废旧塑料利用为例，哈市现日产生活垃圾3500吨，据有关部门多次统计，当前中国生活垃圾中塑料废品的比例已达7%—12%，按7%计
城市生活垃圾的收集和运输 城市每天产生大量的生活垃圾，把生活垃圾从城市的各个角落收集起来，并运送到城外的生活垃圾处理场，是城市管理（环卫）部门的重要职责任务，如何做好城市生活垃圾的收集和运输，是保持“干净、整洁、有序”的城市环境的重要保证。 一、城市生活垃圾收集和运输的重要性 城市生活垃圾的收集和运输是垃圾终处理的前端工作，城市越大、人口越多，生活垃圾的收集处理任务就越繁重和复杂。人们生活在城市里就必然产生生活垃圾，由于城市空间和容积的有限性，生活垃圾不能在城市里长时间的停留，每天必须进行统一收集，并运送到城外的垃圾处理场进行集中无害化处理，否则就会影响城市的正常运行，严重时甚至会造成城市的瘫痪。城市生活垃圾的收集和运输是城市管理的重要工作内容，小觑不得，要切实引起城市政府和城管（环卫）部门的高度重视。垃圾的收集和运输紧密相连，各城市要针对本地生活垃圾产生规律和组分特点等实际情况，制定详细有效的政策规定，采取各种有针对性的措施，建立有序高效的垃圾收集和运输系统，确保城市生活垃圾及时得到收运，把其对城市环境和市民生活的影响程度降到最低。 二、城市生活垃圾的收集 城市生活垃圾是分散产生的，但不可能分散进行处理，必须集中起来运送到大型垃圾处理设施进行处理。一般来说，城市生活垃圾不同于农村垃圾，其产生的源头和种类比较复杂，产生量也比较大，归纳起来，主要有以下几种。 （一）城市保洁垃圾的收集 城市有大量的街道小巷和公共场所，由于自然和人为的原因，产生大量的垃圾需要进行室外清扫保洁。城市保洁垃圾主要是枯枝树叶和餐巾纸、果皮、烟头、包装盒、塑料瓶（袋）和食物残渣等，主要依靠人力进行清扫保洁，就是人们常见的环卫工人清扫马路，大的马路和街道可以使用扫路车等机械设备。为保持城市街面整洁，许多城市投入大量人力物力进行保洁，保洁垃圾是城市生活垃圾中的一个重要的组成部分。 （二）市民家庭垃圾的收集 城市居民家庭的生活垃圾也是城市生活垃圾的一个重要组成部分，随着城市居民生活水平的提高，其垃圾成分往往比城市保洁垃圾更加复杂，还有大量的厨余有机垃圾、电池等有害垃圾以及大件的旧家具等。市民家庭垃圾的收集主要是环卫工人上门收集，或者规定居民扔到指定的垃圾投放点。为保持城市环境卫生，要严禁市民乱扔家庭垃圾，尤其是高空抛掷垃圾等物品。 （三）机团单位和店铺、市场等垃圾的收集
垃圾运输问题的解决 校内数学建模竞赛C题 摘要 费用，若要把所有的垃圾运回垃圾处理站，这部分有效工的费用为∑1.8＊|Xi|＊Yi(|Xi|为垃圾点Xi到原点的距离,Yi为垃圾点的垃圾量)，是恒定不变的。只要我们能保证空载路线最小，则所花的时间和费用都最小。因此解题的关键在于找出一个调度方案，使空载行驶的线路最小。 第三阶段则是编制程序阶段，我们结合下山法逐点搜索，并引入随机生成
器。在出现后继点权值相等难以判断以哪点继续搜索时，由随机生成器确定。为了让算法更接近人的思维，我们让更靠近父点的子点有更高的几率被作为下一个将去的垃圾点，这也与我们的算法原则对应。 问题的解答如下：第一问，求得所需总费用为2338元，所需总时间为21。6小时，路线分配图见正文；第二问，求得需3辆铲车，铲车费用为81。6元，分配图及运输车调度表见正文；第三问，8吨，4吨运输车个需一辆。 垃圾运输问题的解决 (一)问题重述 某城区有36个垃圾集中点，每天都要从垃圾处理厂（第37号节点）出发将垃圾运回。现有一种载重6吨的运输车。每个垃圾点需要用10分钟的时间装车，运输车平均速度为40km/h(夜里运输，不考虑塞车现象)；每台车每日平均工作4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里 1．要投入多少辆运输车，每台车的行走路线，方案的运营总费用 2．要投入多少辆铲车，每台铲车的行走路线，铲车的运营费用 3．如果有载重量为4吨，6吨，8吨三种运输车，应该怎样调度 (二)基本假设 1．运输车行走拐弯的时间，路上的意外事故的耽搁时间忽略。 2．各垃圾点的垃圾必须当天及时清除完，不允许滞留 3．晚上9：00后不堵车 4．每天各垃圾点的垃圾量基本相同 5．每个垃圾点无论其中垃圾是否清理完全都需要10分钟装车时间 6．每个垃圾点都在路口，便于垃圾的集中、运输 7．垃圾只在晚上运输，基本保证运完后，当天不会再有新的垃圾产生
学院：化学与化工学院 班级：化学092班 姓名：李建A垃圾运输问题 某城区有３６个垃圾集中点，每天都要从垃圾处理厂（第３７号节点）出发将垃圾运回。现有一种载重6吨的运输车。每个垃圾点需要用１０分钟的时间装车，运输车平均速度为40公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。 问题：1.运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用） 2.铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用） A垃圾运输问题
就生活中垃圾运输的问题的调度方案予以研究。问题一清运路线中，垃圾清运路线优化垃圾物流具有“产生源高度分散、处置高度集中、产生量和品质随季节变化”的特点 通过对问题的分析和合理的假设，建立了单目标（先当作单目标——运输费用,环保因素作为次要条件考虑）的非线性规划的数学模型。 由于题中的问题包含着垃圾量和运输费用的累积计算问题，因此，我们以运输车所花费用最少为目标函数，以运输车载重量的大小、当天必须将所有垃圾清理完等为约束条件，以运输车是否从一个小区清运站到达另一个小区清运站为决策变量，建立了使得运输费用最小的单目标的非线性规划模型。 关键字：运输车调度非线性规划最大利益 （一）问题重述： 在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下： 1）橱余垃圾可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本（分大型和小型）见附录1说明。2）可回收垃圾将收集后分类再利用。 3）有害垃圾，运送到固废处理中心集中处理。 4）其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益。- 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是：1）假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2）假设转运站允许重新设计，请为问题1）的目标重新设计。 （二）问题分析 对于问题一的清运路线问题、路线运输车调度方案的设计，不能仅仅考虑使运输车的行走路线最短，因为此处还存在着垃圾的累积运输的花费问题，因此，我们的目标函数应该是使得所有运输的花费最少。在建模过程中，我们无需考虑投入的运输车台数，只需对各条路径所花费的时间进行和各运输车载重量约束即可，至于投入的车辆数，在各条路径确定后，最终便可确定投入运输车数量和花费与收益. 一模型假设 （1）假设每个垃圾点每天的垃圾量是不变的；
浅谈城市建筑垃圾管理现状与对策 近年来，随着城市建设步伐加快，建筑垃圾产生也随之不断增加。建筑垃圾乱拉乱倒，运输撒漏污染路面等问题也成为影响市容环境卫生的亟待解决的突出问题。以鲁中地区某市为例，2009年产生建筑垃圾约200余万方，2010年约为320余万方，2011年约为350余万方。这些建筑垃圾一部分被运到建筑垃圾填埋场填埋，一部分用于复坑回填利用，但还有相当一部分被堆积在城区周边、城乡结合部，既影响了市容又污染环境。据调研，其它一些地区城市建筑垃圾管理也不同程度地存在类似现象。因此，加强建筑垃圾科学管理，促进城市建筑垃圾资源化利用，有效解决建筑垃圾运输、处理过程中造成的环境污染问题，已成为目前我们面临的一个重要课题。 一、当前城市建筑垃圾管理存在的问题 据调研，一些地区城市建筑垃圾管理存在的问题，从其表现形式看，主要为建筑垃圾的偷倒、乱倒、沿途撒漏等违章行为，但从深层次看，则是建筑垃圾管理的权威性和力度不够，管理模式、管理技术、管理思路和源头管理手段等已不能满足经济社会发展的要求。主要表现： （一）管理体制不顺。一些地区城市建筑垃圾管理，市级监督管理在市住建部门，检查考核在市城市管理行政执法部
门。有的建筑垃圾处置核准直接下放到区县，部分区县明确了环卫部门为主管部门，少数区县建筑垃圾管理放在行政执法部门。由于市、区（县）管理主体不一致，管理不顺畅，导致我市建筑垃圾管理的力度不够，治理效果不明显。（二）管理手段滞后。建筑垃圾管理缺乏新的行之有效方法和措施，不能对建设工地实施切实有效管理，难以及时掌握收集清运动态，建筑垃圾清运信息得不到准确反映，甚至造成管理的真空区域，出现“底数不清、情况不明”的现象，导致滞后管理、被动管理的局面，致使建筑垃圾乱倒、沿途撒漏、扬尘污染问题突出，难以得到有效根治。 （三）处置场地缺乏。建筑垃圾的消纳大多是由建筑垃圾产生单位自找出路或委托清运公司和个体户代找受纳场所，这也是导致管理部门难以计划、规划和协调建筑垃圾排放、受纳处理，影响管理效果。建筑垃圾消纳场所的缺乏，促使个人在经济利益的驱使下，在郊区、农村私设消纳场地，扰乱了建筑垃圾清运市场和管理秩序。由于缺乏建筑垃圾调剂信息平台，供需双方很难得到及时有效地调配，大量的建筑垃圾只得被倾倒在城乡结合部、村镇周边，成了二次污染源。（四）处理模式单一。大部分建筑垃圾复坑填埋，极少部分用于建筑工地回填，我市还没有一家资源化利用企业把建筑垃圾作为再生资源利用。