[发明专利]一种灾害环境下最优交通路径的查找方法

摘要

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

主权项

一种灾害环境下最优交通路径的查找方法，其特征在于，该方法包括：根据用于表示节点与弧之间拓扑结构的图论与实际交通地理信息，建立以城市为节点，以连接城市间的道路为弧线的道路交通网络拓扑图；其中，所述实际交通地理信息包括城市间道路的长度、可靠度及容量；当该道路交通网络拓扑图中某一区域发生灾害时，则根据灾害的面积与强度，计算道路交通网络拓扑图中各个道路的受灾情况，根据受灾情况更新道路的长度、可靠度与容量；并利用网络算法从所述道路交通网络拓扑中提取出受灾区域中的节点O至目的节点D的m条可行路径；根据更新后的道路长度、可靠度及容量从所述m条路径中选择最优路径。