具有不同交付量的单基地容量化单车

2024-09-29 22:27:55 发布

您现在位置:Python中文网/ 问答频道 /正文

我想建立一个算法,给出最佳路线(最小总距离,可能有周期),通过该路线,一辆运力有限、从固定点(仓库)开始并在该点结束的配送车辆可以在节点上交付所需数量的产品

我应该从哪里开始,应该使用什么技术/逻辑?我有图形、树、Dijkstra算法等方面的知识

我还认为这在某种程度上与旅行推销员问题有关

我将在Python3.6上实现这一点


Tags: 算法图形距离数量节点产品逻辑路线
1条回答
网友
1楼 · 发布于 2024-09-29 22:27:55

首先实现Dijkstra算法并找到最短距离列表。然后从一个节点开始,传递到距离所选节点最短的节点。 您应该不断检查车辆的容量,如果车辆达到其极限,则返回起始顶点,重新加注,然后从离开的节点继续。 重复此过程,直到到达所有节点

相关问题 更多 >

    热门问题