申请号：CN201210590492.5
专利名称：一种灾害环境下最优交通路径的查找方法
发明人：宋卫国;吕伟
专利类型：发明专利
摘要:

本发明公开了一种灾害环境下最优交通路径的查找方法，该方法包括：根据图论与实际交通地理信息，建立以城市为节点，以连接城市间的道路为弧线的道路交通网络拓扑图；其中，所述实际交通地理信息包括城市间道路的长度、可靠度及容量；当该道路交通网络拓扑图中某一区域发生灾害时，则根据灾害的面积与强度，计算道路交通网络拓扑图中各个道路的受灾情况，根据受灾情况更新道路的长度、可靠度与容量；并利用网络算法从提取出受灾区域中的节点O至目的节点D的m条可行路径；根据更新后的道路长度、可靠度及容量从所述m条路径中选择最优路径。通过采用本发明公开的方法可对灾害环境下的疏散引导及救援指挥，提供有效的辅助决策依据。