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

2024-06-05 16:42:10

原文链接：http://tecdat.cn/?p=17635

原文出处：拓端数据部落公众号

今天早上，我们使用一些论文中提到的示例，使用最大流最小割定理将流量拥塞降至最低，并应用了最短路径分析了交通瓶颈。

我们可以在下面看到


map=openp(map)
plot(map)
points(t(m[3:2,]),col="black", pch=19, cex=3

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


extract_tab(location)

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

library(devtools)extract_tab(locatio

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

B1=as.data.frame(out[[2]])
B2=as.data.frame(out[[3capacity=as.character(B2$V3[-1])
capacity[6]="843"
ic(capacity)

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

plot(map)
points(t(m[3:2,]),col="black", pch=1for(i in 1:nrow(E)){
i1=which(B$i==as.character(E$from
]))
segments(B[i1,"x"],B[i1,"y"],B[i2,text(t(m[3:2,]),c("s",1:10,"t"),col="white")

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

g=graph_from_data_frame(E)
E(g)$label=E$capacity
plot(g)

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

plot(g, layout=as.matrix(B[,c("x","y")]))

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

plot(g, layout=as.matrix(B[,c("x","y")]),
edge.width=E$capacity/200)

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

$value
[1] 2571$flow
[1] 10 142 130 23 0 2

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

E$flux1=m$flow
plot(g, layout=as.matrix(B[,c("x","y")]),

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

E(g)$label=E$flux2
plot(g, layout=as.matrix(B[,c("x","y")]),
edge.width=E$flux2/200)

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

dim(out[[3]])
B1=a
ame(from=B1[2:61,"V2"],
to=B1[2:6
as.numeric(
as.characte
data_frame(E)
m=max_flow(graph=g,
source="S",E$flux1=m$flow
E(g)$label=Eedge.width=E$flux1/200,
edge.arrow.size=0.15)

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

最受欢迎的见解

1.R语言动态图可视化：如何、创建具有精美动画的图

2.TABLEAU的骑行路线地理数据可视化

3.用数据告诉你出租车资源配置是否合理

4.R语言GGMAP空间可视化机动车交通事故地图

5.用R语言制作交互式图表和地图

6.基于出租车GPS轨迹数据的研究：出租车行程的数据分析

7.R语言动态可视化：制作历史全球平均温度的累积动态折线图动画gif视频图

8.把握出租车的数据脉搏

9.共享单车大数据报告

拓端tecdat|R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题相关推荐

拓端tecdat|R语言逻辑回归（Logistic回归）模型分类预测病人冠心病风险
最近我们被客户要求撰写关于冠心病风险的研究报告,包括一些图形和统计输出. 相关视频:R语言逻辑回归(Logistic回归)模型分类预测病人冠心病风险逻辑回归Logistic模型原理和R语言分类预测冠 ...
拓端tecdat|R语言用LOESS(局部加权回归)季节趋势分解（STL）进行时间序列异常检测
最近我们被客户要求撰写关于LOESS(局部加权回归)的研究报告,包括一些图形和统计输出. 这篇文章描述了一种对涉及季节性和趋势成分的时间序列的中点进行建模的方法.我们将对一种叫做STL的算法进行研究, ...
拓端tecdat|R语言向量误差修正模型 (VECMs)分析长期利率和通胀率影响关系
最近我们被客户要求撰写关于向量误差修正模型的研究报告,包括一些图形和统计输出. 向量自回归模型估计的先决条件之一是被分析的时间序列是平稳的.但是,经济理论认为,经济变量之间在水平上存在着均衡关系,可以 ...
拓端tecdat|R语言线性回归和时间序列分析北京房价影响因素可视化案例
最近我们被客户要求撰写关于北京房价影响因素的研究报告,包括一些图形和统计输出. 目的房价有关的数据可能反映了中国近年来的变化: 人们得到更多的资源(薪水),期望有更好的房子人口众多独生子女政策: ...
流网络的最小割问题c语言,网络流基础-最大流最小割定理
最大流最小割定理,指网络流的最大流等于其最小割. 最大流指符合三个性质的前提下,从S到T能流过的最大流量. 最小割指符合割的定义,最小的割容量. 求最大流: 不断寻找增广路,计算能增加的最小流量,然后 ...
hihocoder 网络流二·最大流最小割定理
网络流二·最大流最小割定理时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi:在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法,小Ho你还记得内容么? ...
nyoj 677 碟战(最大流最小割定理)
碟战时间限制:2000 ms | 内存限制:65535 KB 难度:4 描述知己知彼,百战不殆!在战争中如果被敌人掌握了自己的机密,失败是必然的.K国在一场战争中屡屡失败,就想到自己的某些城市 ...
最大流最小割定理（max flow/min cut theory）
百度文库里面有个地址,讲的比较详细. http://wenku.baidu.com/link?url=gPXhYCduLNgZaOkKIltNDAgPGwuMTpRX7a0utvVFuqDAP9o1j ...
拓端tecdat荣获掘金社区入驻新人奖
2021年7月,由掘金发起了"入驻成长礼"颁奖活动.本次活动邀请到知名开发者.服务机构代表等业界人士. 据了解,掘金社区"新入驻创作者礼"主要对已经积累了一定历 ...
GraphCut、最大流最小割定理
G=(V,E):V为点集,E为边集: 节点集V中的节点分为: (1)终端节点.不包含图像像素,用S和T表示.S为源点,T为汇点.图像分割中通常用S表示前景目标,标签设为1:T表示背景,标签为0. (2 ...

最新文章

热门文章