如何解决多中心配送的车辆调度问题？

如何解决多中心配送的车辆调度问题？

正确答案：此类问题可以看作是有几个封闭循环线路的旅行商问题，是组合优化问题的一种，调度的目标是寻求在完成用户的货运任务前提下，使用最少的车辆数并且安排各车的行驶路线。两类基本的算法：

一类先对用户分组后安排路线，即把用户按一定调度规则划分为不同的组，每一组对应一个配送中心，然后对每一个配送中心求解。如果任何一个配送中心的车辆不足以安排任务，就修正原来的分组.井对新的单配送中心问题进行求解。这一过程按照分组规则一直进行下去。直到得到满意的解为止。

另一类则先安排线路后分组，即先对所有用户求解线路安排，而不管配送中心在哪，这样就构建了一条大的路线(通常不可行)，它包含了所有的用户。然后，对每一辆车的路线，指定一个配送中心。其目的是在满足配货中心的车辆限制下使得总的运输距离最小。当车辆进出配送中心的距离远小于它消耗在运输货物的行驶距离时，这种方法就比较合理，求解的满意度也很高。

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！