• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science - ICCS 2003 Pt.4 Jun 2-4, 2003 Melbourne, Australia and St. Petersburg, Russia >Reliability Theory Model and Expected Life Shortest Path in Stochastic and Time-Dependent Networks
【24h】

Reliability Theory Model and Expected Life Shortest Path in Stochastic and Time-Dependent Networks

机译：随机和时变网络的可靠性理论模型和预期寿命最短路径

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider the priori expected shortest path problem from a single origin to a single destination for each departure time in stochastic and time-dependent networks. Such problem requires more than standard shortest path techniques. First, we transform this problem into the problem of systemic reliability, and identify a weaker consistent reliability condition that insures the validity of generalized dynamic-programming method based on reliability priority. Furthermore, we propose a new dominance discriminance, which makes the parameter in traditional dis-criminance drop from two dimensions to one dimension and reduces the possibility of not, doing dominance compare among paths. Finally, we present the expected life shortest path algorithm.
机译：我们考虑随机和时变网络中每个出发时间从单个起点到单个目的地的先验期望最短路径问题。这样的问题比标准的最短路径技术需要更多。首先，我们将此问题转化为系统可靠性问题，并确定一个较弱的一致性可靠性条件，以确保基于可靠性优先级的通用动态编程方法的有效性。此外，我们提出了一种新的优势判别方法，该方法使传统区分优势的参数从二维降为一维，并减少了不进行路径之间的优势比较的可能性。最后，我们提出了预期寿命最短路径算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号