实时决策支持系统中的最短路修复问题

• 作者: 丁慧 胡庆文
• 来源期刊: 舰船电子工程
• 学科: 数学
• 关键词: 实时决策支持系统 最短路 最短路修复问题 线性规划
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 指控技术
• 页码范围: 10-14，51
• 页数: 6页
• 分类号: O1
• 字数: 4338字
• 语种: 中文
• DOI: 10.3969/j.issn.1627-9730.2003.01.003

摘要

解决了实时决策支持系统意义下的最短路修复问题(PDSP,Post-Disruption Shrtest Path).对PDSP问题进行了数学描述和定义,建立了数学规划模型,提出了有效算法.研究结果表明,PDSP问题在一定条件下可以转化为新的最短路问题,这为研究实时决策支持系统下的其他网络优化问题提供了新的思路和方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁慧	武汉大学数学与统计学院	3	7	2.0	2.0
2	胡庆文	武汉大学数学与统计学院	3	9	2.0	3.0