车辆最优路径算法问题

[myouuu]

现有一配送中心，订单数若干，车辆数量若干，有容量限制，要运送的客户若干，求最优车辆配送路径。

希望高手给点提示，分不够可在加分。

[bolink5]

这是算法问题啊
LZ还是查下资料吧

[丈八涯]

可以肯定一点是最优路径是不可能的.
楼主这个是只有一个配货中心,这样相对比较容易一些.
路径计算属于TSPTW问题,这个是可以得到最优计算结果.
另外注意车的容量限制,以及货物如何选择合并算法.

[fztjava]

没有明白具体意思

[myouuu]

[Quote=引用 3 楼 fztjava 的回复:]
没有明白具体意思
[/Quote]
客户地址分布也就是个图的结构。

客户订单数量>若干车辆的总容量时。

求若干车辆运输路径的最优。

[丈八涯]

求若干车辆运输路径的最优
目标基本是不可能的了.
这个问题的求解涉及到的东西太多了,如:
车辆的出发到达时间限制,卡车运行时间限制,工人工作时间限制,同一路径交叉装卸,还有是否回路及回路配货...
每个题目处理好都够发论文的了,想要能够回帖说明白那不太可能.
还是1楼说的建议:查下资料吧.

[myouuu]

[Quote=引用 5 楼 g_idea 的回复:]
求若干车辆运输路径的最优
目标基本是不可能的了.
这个问题的求解涉及到的东西太多了,如:
车辆的出发到达时间限制,卡车运行时间限制,工人工作时间限制,同一路径交叉装卸,还有是否回路及回路配货...
每个题目处理好都够发论文的了,想要能够回帖说明白那不太可能.
还是1楼说的建议:查下资料吧.
[/Quote]
汗！！
之前也看了一点别人发表的论文，算法。看的不怎么懂。。

我家有个酒水配送中心，看那一大堆送货单。只有及其熟悉地图的司机能排出具体的各个车辆的路径。
人工求路径肯定有些失误。
想解决下。刚开始试着根据地图客户点。生成一张邻接矩阵图。
还没下手，头就大了。几百家客户，关系更是复杂的要命。

头大！！！

[丈八涯]

计算路径就需要知道个客户之间的路径信息。
客户比较多，可以对客户按省或县划分区域，先配送区域内客户，再跨区域陪送。还可以考虑构建多个配送中心提高运输效率和服务水平。
路径信息可能可以从某些机构处买到。软件的优化策略跟所面向的公司的规模，业务的规模也是有关系的。
国内有一些大学的老师做这样的软件，没用过不知道怎么样。
一般这种软件效率好的价格不会低了，几百万上千万的都有，可以查一下资料，输配送的费用在企业成本中的比例就决定了软件的价值。

[showjim]

题目与时间无关，好像是求装载货物的车的最小路程总数。这个问题感觉要求最优解难度太大，最算只求与路程无关的货物最优装载方法都是难度很高的问题。楼主最好自己根据实际情况采取相对贪婪的算法，不要去找什么最优解了，先解决问题要紧。

[cheng_fengming]

可以把详细的数据写出来 ，然后找个运筹学高手帮忙分析一下！