R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题

相关视频

我们可以在下面看到

要提取有关边缘容量的信息，在该网络上使用以下代码，该代码将从论文中提取三个表

在Windows中，要先下载另一个软件包

现在我们可以得出具有容量的数据框

我们可以在地图上添加这些边

要获得具有容量的图形，可以使用另一种方法

但是它不考虑节点的地理位置。可以使用

为了更好地了解道路通行能力，使用

通过具有容量的网络，目标是确定该网络上从源到宿的最大流量。可以使用R

我们的最大流量为2571，这与两篇论文中的最大流量最小割定理以及 最短路径的应用中都实际要求的不同   ，因为表格和图表上的值不同。

考虑采用更简单的流程，但是相同的全局值

实际上，有可能在同一城市的另一篇论文中做同样的事情，这是道路网络的交通拥堵问题。

此处的最大流量值为4017，就像原始论文中发现的那样