实时决策支持系统中的最短路修复问题 |
| |
引用本文: | 丁慧,胡庆文.实时决策支持系统中的最短路修复问题[J].舰船电子工程,2003(1):10-14,51. |
| |
作者姓名: | 丁慧 胡庆文 |
| |
作者单位: | 武汉大学数学与统计学院,武汉,430072 |
| |
摘 要: | 解决了实时决策支持系统意义下的最短路修复问题(PDSP,Post—Disruption Shortest Path)。对PDSP问题进行了数学描述和定义,建立了数学规划模型,提出了有效算法。研究结果表明,PDSP问题在一定条件下可以转化为新的最短路问题,这为研究实时决策支持系统下的其他网络优化问题提供了新的思路和方法。
|
关 键 词: | 实时决策支持系统 最短路修复问题 线性规划 PDSP 数学规划模型 网络优化 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|