| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1164 人关注过本帖
标题:[讨论]垃圾运输问题,大家见过没有,算法如何确定呀!
只看楼主 加入收藏
ww1985
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2005-10-11
收藏
 问题点数:0 回复次数:6 
[讨论]垃圾运输问题,大家见过没有,算法如何确定呀!

垃圾运输问题

某城区有36个垃圾集中点,每天都要从垃圾处理厂(第37号节点)出发将垃圾运回。现有一种载重6吨的运输车。每个垃圾点需要用10分钟的时间装车,运输车平均速度为40公里/小时(夜里运输,不考虑塞车现象);每台车每日平均工作4小时。运输车重载运费1.8/吨公里;运输车和装垃圾用的铲车空载费用0.4/公里;并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。
问题: 1. 运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)

2. 铲车应如何调度(需要多少台铲车,每台铲车的行走路线,运营费用)

3. 如果有载重量为4吨、6吨、8吨三种运输车,又如何调度?

垃圾点地理坐标数据表

序号

站点

编号

垃圾量T

坐标(km)

序号

站点

编号

垃圾量T

坐标(km)

x

y

x

y

1

1

1.50

3

2

20

15

1.40

19

9

2

2

1.50

1

5

21

32

1.20

22

5

3

3

0.55

5

4

22

22

1.80

21

0

4

4

1.20

4

7

23

23

1.40

27

9

5

6

0.85

0

8

24

24

1.60

15

19

6

5

1.30

3

11

25

25

1.60

15

14

7

7

1.20

7

9

26

26

1.00

20

17

8

8

2.30

9

6

27

27

2.00

21

13

9

9

1.40

10

2

28

28

1.00

24

20

10

10

1.50

14

0

29

29

2.10

25

16

11

11

1.10

17

3

30

30

1.20

28

18

12

12

2.70

14

6

31

31

1.90

5

12

13

13

1.80

12

9

32

21

1.30

17

16

14

14

1.80

10

12

33

33

1.60

25

7

15

20

0.60

7

14

34

34

1.20

9

20

16

16

1.50

2

16

35

35

1.50

9

15

17

17

0.80

6

18

36

36

1.30

30

12

18

18

1.50

11

17

37

37

0.00

0

0

19

19

0.80

15

12

搜索更多相关主题的帖子: 运输问题 算法 垃圾 
2006-04-27 21:05
诸神的黄昏
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2006-4-27
收藏
得分:0 
看看题目都烦
更别说做了...
2006-04-28 08:31
zhutou
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2005-11-27
收藏
得分:0 
难了  做一会看下面的高手解释把   
2006-04-28 12:29
xikang
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2006-4-21
收藏
得分:0 
楼主是在搞数学建模吧!!

2006-04-29 10:08
风之语录
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2006-3-15
收藏
得分:0 
见到都怕了

2006-04-29 10:52
神仙
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-4-14
收藏
得分:0 
根据运筹学,给出图,然后看看最小图,写出公式,根据公式,写出程序!~
2006-04-29 12:58
ji1001
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-11-24
收藏
得分:0 
回复 楼主 ww1985
你好,请问你这个问题解决了吗,如何解决了能否发一份源代码给我可以嘛,我也遇到同样的问题了,非常感谢,
我的邮箱是zhuce0youxiang@
2011-12-06 11:25
快速回复:[讨论]垃圾运输问题,大家见过没有,算法如何确定呀!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026247 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved