智能网络与优化调度实验四

网络交通流量调度优化问题求解

不会吧，这真有人看？
BY hllinyu
2023年5月11日

实验内容

考虑一个具有𝑀条道路（分别标记为：1, … , 𝑀）以及𝑁条路径（分别标记为：1, … , 𝑁） 的交通网络。每条路径由若干道路构成，令R∈R^(M×N) 表示道路-路径指示矩阵，若第𝑚条道路在第𝑛条路径上则R_mn=1，否则$R_{mn}=1$，$R_{mn}$为矩阵𝑅第𝑚行第𝑛列的元素。第𝑛条路 径上的交通流量记为$f_n\ge 0$第𝑚条道路上的交通容量上限记为$c={\left[c_1,\cdots ,c_m\right]}^T$。 为了满足第𝑚条道路上的交通容量约束，有
$$\sum _{n=1}^N{R}_{mn}{f}_n\le c_m$$

当一条道路上的交通流量越多时，道路就会变得更加拥堵，通过该条道路的时延也就 越长，因此第𝑚条道路上的平均时延可以简单建模为
$$d_m=c$$