10

我正在尝试以编程方式计算一个非常大的电路上的电压变化。

*这个问题似乎是针对电子学的，但更多的是关于在一组数据上应用算法。

为简单起见，
这里有一个完整的电路，电压已经计算出来：

在此处输入图像描述

我最初只给出了电池电压和电阻：

在此处输入图像描述

我遇到的问题是并联和串联电路之间的电压计算方式不同。
在 SO 上提出了一个有点类似的问题。

一些公式：

When resistors are in parallel:
Rtotal = 1/(1/R1 + 1/R2 + 1/R3 ... + 1/Rn)

When resistors are in series:
Rtotal = R1 + R2 + R3 ... + Rn

欧姆定律：

V = IR
I = V/R
R = V/I

V is voltage (volts)
I is current (amps)
R is resistance(ohms)

我在互联网上找到的每个教程都包含人们在概念上将并联电路组合在一起以获得总电阻，然后使用该电阻来计算串联电阻。

在此处输入图像描述

这对于小例子来说很好，但很难从中推导出用于大规模电路的算法。

我的问题：
给定所有完整路径的矩阵，
我有没有办法计算所有电压降？

我目前将该系统作为图形数据结构。
所有节点都由一个 ID 号表示（并且可以通过它来查找）。

所以对于上面的例子，如果我运行遍历，我会得到这样的路径列表： 

[[0,1,2,4,0]
,[0,1,3,4,0]]

每个数字都可以用来推导实际的节点及其对应的数据。我需要对这组数据执行什么样的转换/算法？

电路的某些部分很可能是复合的，而这些复合部分可能会发现自己与其他复合部分并联或串联。

我认为我的问题类似于：
http ://en.wikipedia.org/wiki/Series-parallel_partial_order

4

3 回答 3

4

有些电路甚至不能用串联和并联的方式进行分析，例如包含立方体边缘的电路（该网页底部的一些代码可能会有所帮助；我还没有看过）。另一个无法分析成串联/并联的例子是五边形/五角星形状。

比考虑串联和并联更可靠的解决方案是使用基尔霍夫定律。

  1. 您需要为电路的每个线性部分中的电流设置变量。
  2. 将基尔霍夫电流定律 (KCL) 应用于线性部分相交的节点。
  3. 将基尔霍夫电压定律 (KVL) 应用于尽可能多的循环。
  4. 使用高斯消元法求解得到的线性方程组。

棘手的部分是识别周期。在您给出的示例中，有三个循环：通过电池和左电阻，电池和右电阻，以及通过左右电阻。对于平面电路，找到一套完整的循环并不难；对于三维电路，这可能很难。

你实际上并不需要所有的周期。在上面的示例中，两个就足够了（对应于电路将平面划分成的两个有界区域）。然后你有三个变量（电路三个线性部分的电流）和三个方程（三个线性段相遇的顶部节点的电流总和，以及两个周期左右的电压下降）。这足以通过高斯消元法求解电流系统，然后您可以根据电流计算电压。

如果你输入太多方程（例如，你的例子中两个节点的电流，以及三个周期而不是两个周期的电压），事情仍然会解决：高斯消除只会消除冗余，你仍然会得到唯一的，正确答案。真正的问题是方程是否太少。例如，如果您在示例中的两个节点上使用 KCL，并且仅在一个周期左右使用 KVL，您将拥有三个方程，但其中一个是多余的，因此您实际上只有两个独立的方程，这还不够。所以我想说把你能找到的每一个方程都扔进去，然后让高斯消去法把它整理出来。

希望您可以限制为平面电路，很容易找到一组不错的循环。否则，您将需要一个图循环枚举算法。如果你需要的话，我相信你可以找到一个。

于 2015-06-04T01:20:21.233 回答
2

使用最大流量算法（Dijkstra 是你的朋友）。

http://www.cs.princeton.edu/courses/archive/spr04/cos226/lectures/maxflow.4up.pdf

你假装面对一个水流问题（好吧，实际上它是一个水流问题）。你必须计算每一段的水流（电流）。然后，您可以轻松计算每个电阻器上的电压降（水压）。

于 2015-06-03T15:51:43.583 回答
0

我认为去这里的方式是这样的：

  1. 将所有路径分成相同长度的组。
  2. 当有多个组时，选择长度最大的组：
    2a。找到具有一项差异的两条路径。
    2b。将它们“合并”到长度小一的路径中 - 合并取决于不同的实际项目。
    2c。将新路径添加到相关组中。
    2d。如果只有路径具有不止一项差异，请合并不同的项，以便路径之间只有一项不同的项。
    2e。当只剩下一个项目时，从“较低”（=长度较小）中找到差异最小的项目，并合并项目以匹配。
  3. 当剩下一组有不止一项时，继续做#2，直到剩下一组有一项。
  4. 直接计算该项目的价值。

这是非常初步的，但我认为主要思想很清楚。
欢迎任何改进。

于 2015-06-03T07:33:01.390 回答