发明申请
US20090175171A1 METHOD FOR FINDING OPTIMAL PATHS USING A STOCHASTIC NETWORK MODEL
有权
使用STOCHASTIC网络模型寻找最佳方法的方法
- 专利标题： METHOD FOR FINDING OPTIMAL PATHS USING A STOCHASTIC NETWORK MODEL
- 专利标题（中）： 使用STOCHASTIC网络模型寻找最佳方法的方法
-
申请号： US11512849申请日： 2006-08-30
-
公开(公告)号： US20090175171A1公开(公告)日： 2009-07-09
- 发明人: Evdokia V. Nikolova , Matthew E. Brand , Michael Mitzenmacher
- 申请人： Evdokia V. Nikolova , Matthew E. Brand , Michael Mitzenmacher
- 主分类号： H04J3/14
- IPC分类号： H04J3/14
摘要：
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.
公开/授权文献
信息查询
