首页>
外国专利>
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.
展开▼