Darren's Blog
data_generator_update
编辑
2026-03-09
LS论文
00
请注意，本文编写于 153 天前，最后修改于 153 天前，其中某些信息可能已经过时。

目录

三层多商品随机容量网络可靠性
Three-Layer Multicommodity Stochastic Capacity Networks
1.问题定义\| Problem Definition

三层多商品随机容量网络可靠性

Three-Layer Multicommodity Stochastic Capacity Networks

1.问题定义| Problem Definition

构建一个三层有向网络。|Construct a three-layer directed network.

  • 每层包含若干节点（nodes数量每层随机）
  • 每层内有随机连接边（intra_edges数量层内随机）
  • 层内边的容量随机（capacity随机）
Ci={100,200,300,400,500}(i=0,1,2,3,4)k=100,200,300,400,500CithemaximalcapacityofrouteanditisintegerLiNj取整数，边最大容量 C_{i} = \left \{100,200,300,400,500\right \} \quad (i=0,1,2,3,4) \\ k=100,200,300,400,500 \\C_{i} \quad the \quad maximal \quad capacity\quad of \quad route\quad and\quad it\quad is\quad integer \\L_{i}N_{j} \quad取整数，边最大容量
  • 层内边的随机容量对应的概率随机（Probability随机）
P(Ci=k)=piP(C_{i} = k) = p_{i}
∑ilen(i)P(Ci)=1\sum_{i}^{len(i)} P(C_{i})=1

  • 层间有跨层连接边（1层可与2或3层连接、2层只能与3层连接，inter_edges数量层间随机）

  • 层间节点假设绝对可靠（inter_edges层间Probability=1）

P=1P = 1
  • 总需求量（demands随机）

本文作者:Darren

本文链接:

版权声明:本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！