地震疏散路径规划算法

重大地震条件下,交通网络具有明显的结构变动性,传统最短路算法生成的疏散路径难以满足其在疏散安全性、可通行性、通行能力约束和应变性的要求.为了解决这一问题,在具有通行能力约束的路径规划(CCRP)算法基础上,考虑了上述有关要求,提出了一种地震疏散路径规划算法.该算法的特色在于:(1)引入惩罚函数以满足应急疏散路径对安全性和可通行性方面的要求;(2)将突发交通拥堵点作为虚拟疏散原点纳入到动态路径规划过程,以增加对突发交通拥堵的快速疏散能力.实证表明,所提出的算法可将疏散交通流分配到危险性较低、可通行性较好的路径上,并满足路径的通行能力约束,而且对突发交通拥堵具有必要的应变能力,能较好地满足地震疏散路径规划的需要.