收藏本站
《舰船电子工程》 2003年01期
加入收藏 投稿

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

丁慧  胡庆文  
【摘要】:解决了实时决策支持系统意义下的最短路修复问题(PDSP,Post—Disruption Shortest Path)。对PDSP问题进行了数学描述和定义,建立了数学规划模型,提出了有效算法。研究结果表明。PDSP问题在一定条件下可以转化为新的最短路问题,这为研究实时决策支持系统下的其他网络优化问题提供了新的思路和方法。
【作者单位】武汉大学数学与统计学院 武汉大学数学与统计学院
【关键词】实时决策支持系统 最短路 最短路修复问题 线性规划
【分类号】:TP399
【正文快照】:
1 引言 在许多情况下,不确定性的外界干扰使得系统不是静态的,于是单纯使用某种优化方法对变化了的系统重新进行优化,必然造成资金或时间的极大浪费。实时决策支持系统…(AIRDSSl~,Advanced Integrated Real—time Decision Support System)正是在这种要求下由美国德州大学

【共引文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前3条
1 陈豪;何童;李传胪;;多层电磁屏蔽拓扑图的分析方法及应用[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
2 胡向东;王平;聂能;陈天基;;邮政运输指挥调度网路优化系统的设计与实现[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
3 王平;胡向东;;敏捷制造模式下的物流配送决策支持系统[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 冯小平;上海世博园区域供冷系统管网优化设计研究[D];同济大学;2007年
2 张继军;基于SDH的自动交换光网络(ASON)关键技术研究[D];华中科技大学;2006年
3 肖诗源;全光网的路由和波长分配研究[D];华中科技大学;2006年
4 王红军;编队协同抗导决策关键技术研究[D];大连理工大学;2007年
5 李旸;基于粒度计算智能的计算机网络路由研究[D];安徽大学;2007年
6 张浩峰;地面智能机器人视觉导航中的若干问题研究[D];南京理工大学;2007年
7 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
8 牛东晓;非确定性工程项目计划管理的新方法研究[D];华北电力大学;2002年
9 刘春学;个旧锡矿区高松矿田综合信息成矿预测[D];昆明理工大学;2002年
10 赵光峰;格蕴涵代数与图的升分解问题的研究[D];西南交通大学;2002年
中国硕士学位论文全文数据库 前10条
1 王志峰;IP网络流量的预测与分析[D];南昌大学;2007年
2 龙哲;船体零件自动排料及优化问题的研究[D];上海交通大学;2008年
3 朱奕;热轧批量计划问题的分枝定界算法研究[D];上海交通大学;2008年
4 汪吉;网络饱和流问题的模型及其算法研究[D];武汉理工大学;2007年
5 王琳;油田联合站节能自动化控制优化运行研究及其应用[D];合肥工业大学;2007年
6 刘芝梅;寻找高连通子图的近似算法[D];华中科技大学;2006年
7 尹峥;活动网络的时间/费用优化和风险分析研究[D];华中科技大学;2006年
8 刘雪峰;基于MPLS的流量工程中路由算法的研究及实现[D];长沙理工大学;2007年
9 赵亮亮;双目立体视觉中的图像匹配技术研究[D];南京航空航天大学;2007年
10 黄孝鹏;堵塞流理论在路网容量和最短时间流中的应用研究[D];南京航空航天大学;2007年
【相似文献】
中国期刊全文数据库 前1条
1 丁慧,胡庆文;实时决策支持系统中的最短路修复问题[J];舰船电子工程;2003年01期
中国知网广告投放
相关期刊
>舰船电子工程
相关机构
>武汉大学数学与统计学院
相关作者
>胡庆文 >丁慧
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 800-810-6613
  • 010-62985026