实时决策支持系统中的最短路修复问题
【摘要】:解决了实时决策支持系统意义下的最短路修复问题(PDSP,Post—Disruption Shortest Path)。对PDSP问题进行了数学描述和定义,建立了数学规划模型,提出了有效算法。研究结果表明。PDSP问题在一定条件下可以转化为新的最短路问题,这为研究实时决策支持系统下的其他网络优化问题提供了新的思路和方法。
【作者单位】:
武汉大学数学与统计学院 武汉大学数学与统计学院 【关键词】:
实时决策支持系统 最短路 最短路修复问题 线性规划 【分类号】:TP399
【正文快照】:
1 引言 在许多情况下,不确定性的外界干扰使得系统不是静态的,于是单纯使用某种优化方法对变化了的系统重新进行优化,必然造成资金或时间的极大浪费。实时决策支持系统…(AIRDSSl~,Advanced Integrated Real—time Decision Support System)正是在这种要求下由美国德州大学
|
|
|
|
| 1 |
潘丽君;;战场通信网络战时抗毁性初探[J];装甲兵工程学院学报;2006年02期 |
| 2 |
严余松,朱松年,杜文;枢纽小运转列车运行组织的网络流优化模型[J];西南交通大学学报;2001年02期 |
| 3 |
胡向东,张海盛;多目标邮政运输分层模型[J];系统工程与电子技术;2001年09期 |
| 4 |
郑龙;罗鹏程;周经伦;;网络可靠性研究综述[J];中国科技信息;2006年01期 |
| 5 |
汤泽滢,谢政;水灾地区邮递员问题[J];应用数学与计算数学学报;2000年01期 |
| 6 |
谢政,刘树立;广播网络的最佳源点集[J];应用数学与计算数学学报;2000年02期 |
| 7 |
徐军,罗嵩龄;公路网连通性研究[J];中国公路学报;2000年01期 |
| 8 |
孙志刚,卢锡城;输入缓冲交换开关的多步调度策略[J];软件学报;2001年08期 |
| 9 |
叶剑,席裕庚,曲润涛;基于PNNI递阶拓扑结构的VP网络规划[J];通信技术;1999年01期 |
| 10 |
曲润涛,席裕庚,韩兵;基于进化规划求解最优通信生成树[J];通信学报;2000年01期 |
|