Single Depot Capacitated单一车辆，具有不同的交付量

Question

我想构建一种算法，该算法可以提供最佳路线（最小总距离并且可能有周期），通过该算法，单个运载工具具有有限的容量并从固定点（仓库）开始并且也以此结束点，可以在节点上提供所需数量的产品。

我应该从哪里开始，我应该使用哪些技术/逻辑？我了解图形，树木，Dijkstra算法等。

我也认为这将与旅行商问题有关。

我将在Python 3.6上实现它。

Answer 1

首先实现Dijkstra算法并找到最短距离列表。然后从节点开始并传递到距所选节点最短距离的节点。 你应该继续检查车辆的容量，如果达到极限，那么回到起始点，重新填充，然后从你离开的节点继续。 重复此过程，直到到达所有节点。