实时决策支持系统中的最短路修复问题
丁慧
胡庆文
1.武汉大学数学与统计学院,武汉,4300722.武汉大学数学与统计学院,武汉,430072
摘要：解决了实时决策支持系统意义下的最短路修复问题(PDSP,Post-Disruption Shrtest Path).对PDSP问题进行了数学描述和定义,建立了数学规划模型,提出了有效算法.研究结果表明,PDSP问题在一定条件下可以转化为新的最短路问题,这为研究实时决策支持系统下的其他网络优化问题提供了新的思路和方法.
关键词：实时决策支持系统最短路最短路修复问题线性规划
分类号：O1(数学)
论文发表日期：2003-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 10-14，51 )