基于联通图和线性规划的震后灾民转移安置模型研究

根据联通图与线性规划相结合的原理,构建了一种震后灾民转移安置模型。模型采用Floyd算法计算了灾民点到安置点最短路径,采用约束条件下的线性规划计算了最优安置人数,使得震后灾民转移路径最短,用时最少,安置人数分配最优。以云南省建水县临安镇为例,在城区遭遇Ⅷ度破坏的情况下,对灾民转移安置路径和人数分配进行演算,得到了优化的灾民转移安置方案,验证了模型的可行性。