基于区间交叉熵的鲁棒最短路模型和算法研究

Research on Robust Shortest Path Model and Algorithm Based on Interval Cross Entropy

由于交通需求是区间数,路段阻抗也必然是区间数,这导致区间阻抗下的鲁棒最短路成为研究的核心问题。文章运用行为经济学的参照系理论,分别用下界与上界为阻抗,计算得到区间最短路,以此为参照,考虑最坏情形,构造鲁棒有效路径的两个判断标准,得到有效路径集合;运用交叉熵理论,计算有效路径与参照区间最短路的交叉熵,构建基于最小交叉熵的鲁棒最短路模型。

As the traffic demand is the interval number, and the road segment impedance must also be the interval number,which leads to the robust shortest path under interval impedance becoming the core research problem.By using the reference frame theory of behavioral economics, this article respectively used the lower bound and upper bound as the impedance, calculated the interval shortest path, which were used as the reference, and considering the worst case, it constructed two judgment criteria of robust effective path, and obtained the effective path set; by using the cross entropy, it cal- culated the cross-entropy between the effective path and the reference interval shortest path, and constructed the robust shortest path model based on minimum cross-entropy.