原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
作业题之一垃圾运输调度问题
1.问题重述
某城区有36个垃圾集中点，每天都要从垃圾处理厂〔第37号节点〕出发将垃圾运回。不考虑垃圾的装车时间。现有一种载重6吨的运输车，运输车平均速度为40公里／小时〔夜里运输，不考虑塞车现象〕；每台车每日平均工作4小时。运输车重载运费元/吨公里；运输车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。运输车应如何调度〔需要投入多少台运输车，每台车的调度方案，运营费用〕?
表1-1?垃圾点地理坐标数据表
?序号
站点
编号
垃圾量T
坐标(km)
序号
站点
编号
垃圾量T
坐标(km)
x
y
x
y
1
1
3
2
20
15
19
9
2
2
1
5
21
32
22
5
3
3
5
4
22
22
21
0
4
4
4
7
23
23
27
9
5
6
0
8
24
24
15
19
6
5
3
11
25
25
15
14
7
7
7
9
26
26
20
17
8
8
0
9
6
27
27
21
13
9
9
10
2
28
28
24
20
10
10
14
0
29
29
25
16
11
11
17
3
30
30
28
18
12
12
14
6
31
31
5
12
13
13
12
9
32
21
17
16
14
14
10
12
33
33
25
7
15
20
7
14
34
34
9
20
16
16
2
16
35
35
9
15
17
17
6
18
36
36
30
12
18
18
11
17
37
37
0
0
19
19
15
12
?
?
?
?
?
2.模型的根本假设与符号说明
2.2根本假设
1．车辆在拐弯时的时间损耗忽略。
2．车辆在任意两站点中途不停车，保持稳定的速率。
3．只要平行于坐标轴即有街道存在。
4．无论垃圾量多少，都不计装车时间。
5．每个垃圾站点的垃圾只能由一辆运输车运载。
6.假设运输车从A垃圾站到B垃圾站总走最短路线。
7.任意两垃圾站间的最短路线为以两垃圾站连线为斜边的直角三角形的两直角边之和。
8.每辆垃圾运输车每次运的足够多，且不允许运输车有超载现象；
9.假设在运输垃圾过程中没有新垃圾入站。
10.假设运输车和铲车在行驶过程中不出现的塞车、抛锚等耽误时间的情况；
11.各垃圾站每天的垃圾量相对稳定。
2.2符号说明
：第个垃圾集中点的垃圾量,；
：第个垃圾集中点的横坐标，；
：第个垃圾集中点的纵坐标，；
：垃圾运输路线总条数；
：第条路线上垃圾集中点的个数，；
:安排运输车的总数量；
：第条路线上的第个垃圾集中点的横坐标，；
：第条路线上的第个垃圾集中点的纵坐标，
：第条路线上的第个垃圾集中点的垃圾量，；
:第条路线所需要的总时间；
：第辆车的运输总时间；
：运输车空载的总费用；
：运输车重载的总费用；
：运输车的总费用；
3．模型的建立
3.1确定运输车路线算法
由于最远的垃圾集中点的运输时间不超过运输车每天平均工作时间，所以可以先不考虑时间的约束。从而建立如下算法：
确定重载起点
由于每个垃圾集中点的垃圾量及其坐标是不变，重载运输的费用是不变的，所以为了使总运输费用最少，只要使空载的费用最少，即尽量安排较远的垃圾集中点在同一路线上，从而确定重载起点.
2〕确定运输车路线走向
要求运输时走最短的路线，以及运输费用最低，而且由于运输车的重载费用1.8元/吨是空载费用0.4元/吨的4.5倍，为了使运输总费用最少,那只能从最远的点〔〕开始运载垃圾，下一个点编号为，走一条路线，向垃圾处理站〔坐标原点〕方向运回。顺次经过的点遵循满足条件：
即其横坐标以及纵坐标均不超过前一点的横、纵坐标，并且各点横、纵坐标递减进行搭配，由假设干个点组成一条路线。
3〕确定运输车路线垃圾集中点数
根据每个垃圾集中点的垃圾量，每条路线上的垃圾总量不超过运输车的最大运输量：
根据上面算法,建立运输车费用优化模型:
3.2运输车调度方案
在运输过程中假设没有运输车等待的情况,在四个小时的工作时间里,根据垃圾运输费用优化模型，得到垃圾集中点分配的路线及其时间,为了到达安排运输车最少，把所有的路线分成()类，每类配置一辆运输车，每辆运输车的工作时间：
4.模型的求解
4.1运输车路线的计算
首先根据题所给的数据画出散点图
垃圾点地理坐标
垃圾点地理坐标
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
0
0
5
10
15
20
25
0
5
10
15
20
25
30
35
求解程序(见附录1),得到以下运行结果:
30
29
27
3
0
0
0
0
0
文档评论（0）