有有效时间约束的最大流问题及其算法

• 作者: 李静 王艳萍 韩秋莹
• 来源期刊: 防灾科技学院学报
• 学科: 数学
• 关键词: 紧急救援 有效时间 交通网络 最大流 多发点
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 减灾技术研究
• 页码范围: 38-41
• 页数: 4页
• 分类号: O22
• 字数: 3287字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8047.2007.04.010

摘要

交通运输在抗震救灾中起着非常重要的作用,无论是运输量的多少或是时间的及时与否,都直接影响着救灾的效果.而前人的单发点最短路径算法,难以满足救灾中多处救援物资及时到达和救援物资量上的需要.本文设计了确定救援站点(发点)的快速搜索程序,并在此基础上将单发点的救援路线问题扩展为多发点问题.同时考虑各条路段的最大运输量,使得出的紧急救援路线,不仅能满足救援物资的及时到达,同时又能满足对救援物资等运输量上的需求.