基于不确定理论的灾区救援物资配送模型及算法

灾区救援物资配送问题采用传统的中国邮递员问题(CPP)的思想,传统的中国邮递员问题是对确定权重模型的解决,然而在实际应用中,经常会遇到权重不确定的因素,由此本文针对不确定权重的灾区救援物资配送问题,采用不确定理论建立了不确定期望最短路径和α最短路径两种模型,并运用欧拉回路算法分别求解出两种模型的解,使不确定权重灾区救援物资配送问题得到解决.

The Distribution Model and Algorithm of Disaster Relief Materials Based on Uncertain Theory

The distribution problem of disaster relief materials adopted the thought of Chinese Postman Problem （CPP）. The traditional Chinese postman problem is solving the model of the determination of weights. However, in practice, we often encounter the weight of uncertain factors. In this paper, aiming at the relief materials distribution problem of the uncertainty weights, two models of the uncertainty expected shortest path model and the α-shortest path model are built using the uncertain theory, and the solutions of two kinds of models are calculated using the Euler circuit algorithm. In the end, the relief materials distribution problem of the uncertainty weight has been solved.