学科分类
/ 1
8 个结果
  • 简介:结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.

  • 标签: 运筹学 交通网络 最短路径 网络模型 算法
  • 简介:考虑一个受控制的交通网络,一类用户属于领导者,按照系统最优原则选择出行路径;另一类用户属于跟随者且具有不完全信息,按照Logit型随机用户平衡原则选择出行路径.建立了描述这种Stackelberg博弈下的混合平衡出行行为的变分不等式模型,给出了满足此种混合平衡的交通网络的效率损失上界,结果表明,效率损失上界与被研究的交通网络拓扑结构,交通需求及控制系数有关.

  • 标签: STACKELBERG博弈 效率损失 变分不等式 混合平衡
  • 简介:文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试,通过对单路口交通系统的分析,把大系统的分解-协调思想应用于单路口交通模糊控制中,提出了单路口交通系统的两级分解-协调模糊控制方法、并进行了计算机仿真研究,仿真结果表明,文中提出的方法比传统的交通控制方法(全感应控制方法)有效。

  • 标签: 分解-协调 交通系统 模糊控制 仿真
  • 简介:在大型的建设工程项目中,经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短的车辆行走路线,使得整个施工过程的总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性。

  • 标签: 运筹学 最短路径问题 模拟退火算法 场地平整
  • 简介:本文以模糊数学和规划论为工具,对航空维修工程中一类决策问题的决策方法进行了探讨,给出了具有普遍意义的建模思想,通过实例分析,证明了这种方法的可行性和先进性。

  • 标签: 模糊决策 航空维修工程 决策分析
  • 简介:城市防洪工程所能发挥的防洪效益受洪水发生情况、灾害指标等多种因素的影响,所有这些影响因素都具有不确定性,因此,工程所发挥的防洪效益也具有不确定性。基于这种分析,文章建立了估计防洪效益的随机模型。

  • 标签: 城市防洪工程 防洪效益 不确定性 随机模型
  • 简介:本文首先分析了当前信息系统安全策略存在的问题.在充分研究SSE-CMM模型的基础上,采用系统工程的思想,建立了以风险分析为中心的信息系统安全生命期模型.文章还提出基于全局风险信息库(GRID)的安全风险分析方法,并对GRID的组成结构和各部分关系进行了阐述.

  • 标签: 风险分析 信息系统安全 工程模型 全局风险信息库 信息管理 SSE-CMM模型