| 有有效时间约束的最大流问题及其算法 |
| |
| 引用本文： | 王艳萍,李静,韩秋莹.有有效时间约束的最大流问题及其算法[J].防灾科技学院学报,2007,9(4):38-41. |
| |
| 作者姓名： | 王艳萍 李静 韩秋莹 |
| |
| 作者单位： | 防灾科技学院,河北三河,065201 |
| |
| 摘 要： | 交通运输在抗震救灾中起着非常重要的作用,无论是运输量的多少或是时间的及时与否,都直接影响着救灾的效果.而前人的单发点最短路径算法,难以满足救灾中多处救援物资及时到达和救援物资量上的需要.本文设计了确定救援站点(发点)的快速搜索程序,并在此基础上将单发点的救援路线问题扩展为多发点问题.同时考虑各条路段的最大运输量,使得出的紧急救援路线,不仅能满足救援物资的及时到达,同时又能满足对救援物资等运输量上的需求.
|
| 关 键 词： | 紧急救援 有效时间 交通网络 最大流 多发点 |
| 文章编号： | 1673-8047（2007）04-0038-04 |
| 收稿时间： | 2007-11-17 |
| 修稿时间： | 2007年11月17 |
Maximum Flux in Effective Time and Its Arithmetic |
| |
| Wang Yanping,Li Jing,Han Qiuying.Maximum Flux in Effective Time and Its Arithmetic[J].Journal of Institute of Disaster-prevention Science and Technology,2007,9(4):38-41. |
| |
| Authors: | Wang Yanping Li Jing Han Qiuying |
| |
| Abstract: | |
| |
| Keywords: | earthquake relief effective time traffic network Maximum flux multicast |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
