不确定随机网络下的带资源约束的最短路径问题

本文利用机会理论这种新的数学工具,研究了不确定随机网络下的带资源约束的最短路径问题,即在具有双重不确定性的网络中,寻找一条始于源节点终于目的节点并满足资源约束的最短路径问题。根据机会理论的运筹法则,我们给出了不确定随机网络带资源约束的最短路径问题的机会分布函数,并应用不确定随机变量的新型互熵建立了一个模型——带资源约束的新型互熵最小最短路径优化模型,用于解决这个问题,与之相对应的一个算法也被提出,本文最后设计了一个数值实验用来验证模型的有效性。