区间不确定阻抗下的可靠最短路径

摘要

将最短路径问题与区间分析方法结合起来,采用区间值衡量路段阻抗,并将阻抗下界值作为路段非延误状态下的阻抗,阻抗上界值与下界值的差作为路段阻抗的最大延误,建立了区间不确定阻抗下的可靠最短路径模型.将阻抗的上界值、下界值以及二者之差作为参数,采用超星算法,求解可靠最短路径模型,得到超路径集合和多条可靠最短路径.通过求解可靠最短路径的实例,验证了本研究所提出的模型及其算法的合理性和有效性.%Combined with the shortest path problem and the interval analysis method, the interval value is used to measure the impedance,and the lower bound value of the impedance is taken as the link impedance under the condition of non-delay.The differ-ence between upper bound value and lower bound value of the impedance is the maxi-mum delay of link impedance,an reliable shortest paths model with interval uncertain impedance is built.The upper bound value and the lower bound value of impedance and the difference between them are taken as parameters.Hyperstar algorithm is used to solve the reliable shortest paths model,which can get a set of Hyperpath including mul-tiple reliable shortest paths.Two reliable shortest paths are solved through an example, which verifies the rationality and validity of the model and algorithm proposed.