我有一个算法问题想请教，比如济南市烟草专卖局的一个物流问题：济南市的烟草贩卖摊点假比有10000个，这些摊点都得从该市的烟草专卖局进货，那么济南市烟草专卖局就得负责送货，假设每天需要送货的摊点大概有两千家，在假设烟草专卖局有40台车负责送货，现在要求给这40台车分配一条最优路径，使每台车每天所花的时间最少，且各台车的送货任务基本平均（即每台车每天的下班时间差不多，假设不考虑主观因素），再补充一点，每台车早晨都从烟草专卖局发出，晚上都得回到烟草专卖局。在下想请教各位高手，有没有好的想法，给我EMAIL(long@txws.com)，不胜感激！！ 不过我只有200分，解决者我倾囊相送！！！！！！抱歉，系统提示我不能给这么多分！

比较简单的做法是对摊点分区域（最好有多少车就分多少区域），将问题简化。因为要使时间少，同一辆车跨区域的远距离送货是不现实的。以专卖局为中心，距离较近的区域多一些点，远的少一点。将区域中的点组成网状图，其中点到点的时间是权，求最小生成树（有现成的算法），比较相邻区域的最小生成树的时间，不断修正应该就能得到比较满意的结果了。

这就是我的想法，当然要实现还是需要相当的工作量的！

faint
这不是运筹学中的么？
清华版的《运筹学》一书中绝对有这种类似例子。
多找几本《数学的认识与实践》（期刊），仔细翻翻都可以找倒类似例子，我当年做数学建模的时候，这种练习题做得太多了，好像全国大赛赛题中就有这个类似的，似乎是设定气象站检测的题目
可以这样处理：
如果你觉得gularess(无吃哪拉) 的方法不够好，
可以考虑将每个摊点的权值设定为其运输时间，用matlab画一个关于摊点和权值的密度分布图。然后对这个图进行密度划分即可。
划分的过程就是不停地调和各个块的差值，拾总体差值的期望最小就行
当然期望你可以自己定义，合理就行

up