论文部分内容阅读
将最短路径问题与区间分析方法结合起来，采用区间值衡量路段阻抗，并将阻抗下界值作为路段非延误状态下的阻抗，阻抗上界值与下界值的差作为路段阻抗的最大延误，建立了区间不确定阻抗下的可靠最短路径模型。将阻抗的上界值、下界值以及二者之差作为参数，采用超星算法，求解可靠最短路径模型，得到超路径集合和多条可靠最短路径。通过求解可靠最短路径的实例，验证了本研究所提出的模型及其算法的合理性和有效性。