作业帮 > 数学 > 作业

垃圾运输问题A.垃圾运输问题 某城区有26个垃圾集中点,每天都要从垃圾处理厂(第27号节点)出发将垃圾运回.现有一种载重

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/18 08:01:10
垃圾运输问题
A.垃圾运输问题
某城区有26个垃圾集中点,每天都要从垃圾处理厂(第27号节点)出发将垃圾运回.现有一种载重 6吨的运输车.每个垃圾点需要用10分钟的时间装车,运输车平均速度为35公里/小时(夜里运输,不考虑塞车现象);每台车每日平均工作 4小时.运输车重载运费1.8元/吨公里;运输车空载费用0.4元/公里;并且假定街道方向均平行于坐标轴.请你给出满意的运输调度方案以及计算程序.
1.由于人力成本与车辆购置成本较大,垃圾处理场希望用尽可能少的车来完成任务.请就本题所给数据,确定需要车辆数.
2.在问题(1)的前提下,确定运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)
3.如果有载重量为4吨、6吨、8吨三种运输车,问题(1)、(2)有何变化?
垃圾点地理坐标数据表
序号 站点
编号 垃圾量T 坐标(km) 序号 站点
编号 垃圾量T 坐标(km)
x y x y
1 1 1.50 3 2 15 15 1.40 19 9
2 2 1.50 1 5 16 16 1.20 22 5
3 3 0.85 0 8 17 17 1.60 15 19
4 4 1.30 3 11 18 18 1.60 15 14
5 5 1.20 7 9 19 19 1.00 20 17
6 6 2.30 9 6 20 20 2.00 21 13
7 7 1.50 14 0 21 21 2.10 25 16
8 8 1.10 17 3 22 22 1.20 28 18
9 9 2.50 14 6 23 23 1.90 5 12
10 10 1.80 10 12 24 24 1.60 25 7
11 11 0.60 7 14 25 25 1.20 9 20
12 12 1.50 2 16 26 26 1.50 9 15
13 13 1.50 11 17 27 27 0.00 0 0
14 14 0.80 15 12
请问如何构建模型?要用图论吗?与运筹学有关?
垃圾运输问题A.垃圾运输问题 某城区有26个垃圾集中点,每天都要从垃圾处理厂(第27号节点)出发将垃圾运回.现有一种载重
你可以用ArcGIS,直接算,我也有做这个,这个比较简单
建模可以用图论,就是TSP问题,然后用遗传算法之类的都可以算
用运筹学就是用动态规划的方法
懂了没?
附:这个问题好陈旧