专利详情

专利名称	一种灾害环境下最优交通路径的查找方法
申请号	CN201210590492.5	专利类型	发明专利
公开（公告）号	CN103020744A	公开（授权）日	2013.04.03
申请（专利权）人	中国科学技术大学	发明（设计）人	宋卫国;吕伟
主分类号	G06Q10/04(2012.01)I	IPC主分类号	G06Q10/04(2012.01)I
专利有效期	一种灾害环境下最优交通路径的查找方法至一种灾害环境下最优交通路径的查找方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种灾害环境下最优交通路径的查找方法，该方法包括：根据图论与实际交通地理信息，建立以城市为节点，以连接城市间的道路为弧线的道路交通网络拓扑图；其中，所述实际交通地理信息包括城市间道路的长度、可靠度及容量；当该道路交通网络拓扑图中某一区域发生灾害时，则根据灾害的面积与强度，计算道路交通网络拓扑图中各个道路的受灾情况，根据受灾情况更新道路的长度、可靠度与容量；并利用网络算法从提取出受灾区域中的节点O至目的节点D的m条可行路径；根据更新后的道路长度、可靠度及容量从所述m条路径中选择最优路径。通过采用本发明公开的方法可对灾害环境下的疏散引导及救援指挥，提供有效的辅助决策依据。