车载装货问题,求最优算法(200分)

J

jackiez0724

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-07-13

• #1

已知货车的长宽高,固定载重,现有N个货物,不同规格和重量(已知的),分配的M辆车里,要使车载重量尽量大(接近固定载重).货物的长宽高均小于车的长宽高
程序实现:输入部分:车的长宽高,载重;每件货物的长宽高,重量
输出部分:车1:货物1,货物2....
车2:货物3,货物4...
.
.

现小弟想求各位达人给个算法就行了,在此跪谢!!

 

J

jackiez0724

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-07-13

• #2

[]怎么米人回呀,我问题提的比较模糊,没说清么?

 

J

jackiez0724

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-07-13

• #3

帖子沉的这么快,达人啊,帮帮我吧

 

网

网中戏

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-07-13

• #4

有数学高手帮忙才行

 

沙

沙隆巴斯的主人

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-07-13

• #5

楼主的问题是个典型的智能优化算法问题，应该属于“0-1背包问题”。
有很多优化算法来解，象退火算法、禁忌算法，遗传算法。
我用过遗传算法来解类似的调度问题，效果还不错。
还有，一般是找不到最优解的，但可以得到比较好的次优解。

 

H

hsgrass

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-07-14

• #6

我不会，帮顶一下

 

C

chefee

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-07-15

• #7

有点难度,关注~~!达人们上

 

A

abraveboy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-07-15

• #8

我不会帮你顶一下

 

M

maxim

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-08-24

• #9

帮你顶，我也在寻找这个答应，不过有很多种排列方式，的确很有难度

 

L

liugaohui

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-08-24

• #10

帮你顶一下

 

C

cqwty

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2006-08-24

• #11

这个是一个三维的背包问题，因为在这个算法里面，首先要考虑的是空间能不能放下？需要检测长，宽，高三个方向是不是足够放下，能够放下多大的，然后就是选择重量，重量越大的优先选择，这样可以保证车能装的重量最大。根据上面两个分析，可以得到算法步骤如下：
第一步：对每个车的空间进行检查，看在长宽高方面是多少；
第二步：选择长宽高都小于这个值的货物；
第三步：在选择出来的货物里面，选择重量最重的，这样可以保证装载货物后，是最重的方案。
在这里面要注意几个问题，就是三维空间的问题，比如车子的长宽高分别为10米，3米，3米，那么当放进一个货物（2，1.5，1.5）之后，那么车剩余的空间怎么计算？这个是一个关键的问题。这个算法的难度比较大，需要考虑的因素过多。我只能提到这里，希望对你有所帮助！