数学建模 垃圾运输问题

Question

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
请问如何构建模型? 要用图论吗? 与运筹学有关?

Answer 1

你可以用ArcGIS，直接算，我也有做这个，这个比较简单

建模可以用图论，就是TSP问题，然后用遗传算法之类的都可以算

用运筹学就是用动态规划的方法

懂了没？
不懂发邮件给我yzxxyu@qq.com

附：这个问题好陈旧

Answer 2

你可以用ArcGIS