请教关于路径问题的算法

现有问题如下：
1。某工厂G(goal)从很多进货商S(start)那里进货。每天用卡车T(Truck)从进货商向工厂运送货物。
2。每个S到G的距离D(Distance)可以计算出来；每个S到别的S的距离也可以计算出来。
3。卡车有很多种供选择。卡车的最大载货量为M.各种卡车的最大载货量M都不相同。
4。卡车每公里的费用为F.F和卡车的运货量无关，空车，满载，载一半其每公里费用都为F.各种卡车的F都不一样。
5。一天从某一个进货商的进货量为N.每一个进货商的N都不一样。N可能大也可能小，可能某一辆卡车一次就能运走，
也可能要很多次才能运走。
6。可以从S1装一部分货物，再途经S2装一部分货物。。。。这样组合运送。组合运送的时候，中途不换卡车。

求算法：
用什么卡车，走什么样的路径，怎么组合运送能让总运费最便宜？

这是一个变种的迪克施特拉算法问题吧。lz可以自己看看迪克施特拉算法后想办法修改一下。