首页> 外国专利> Method for finding optimal paths using a stochastic network model

Method for finding optimal paths using a stochastic network model

机译:利用随机网络模型寻找最优路径的方法

摘要

A method finds an optimal path from a source to a destination. The possible paths from the source to the destination are represented as a stochastic graph of nodes connected by edges. Each edge has an independent probability distribution over a cost of the edge. A constraint for reaching the destination is defined. The graph is reduced to a relatively small set of deterministic minimum cost problems, which can be solved to determine an optimal path that maximizes a probability of reaching the destination within the constraint.
机译:一种方法找到从源到目的地的最佳路径。从源到目的地的可能路径表示为由边连接的节点的随机图。每个边缘在边缘的成本上具有独立的概率分布。定义了到达目的地的约束。将该图简化为一组相对较小的确定性最小成本问题,可以解决该问题,以确定确定最佳路径,该最佳路径将在约束内达到到达目标的可能性最大化。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号