垃圾运输问题

题目

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

答案

你可以用ArcGIS,直接算,我也有做这个,这个比较简单
建模可以用图论,就是TSP问题,然后用遗传算法之类的都可以算
用运筹学就是用动态规划的方法
懂了没?
附：这个问题好陈旧