计算机实现的用于寻找从源到宿的最优路径的方法技术

技术编号:3492444 阅读:174 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了计算机实现的用于寻找从源到宿的最优路径的方法。将从源到宿的可能路径表示为节点由边相连接的随机图形。各边在该边的代价上具有独立概率分布。定义到达所述宿的约束。将所述图形简化为相对小的一组确定性最小代价问题,可对该相对小的一组确定性最小代价问题求解以确定使得在所述约束内到达所述宿的概率最大的最优路径。

【技术实现步骤摘要】

【技术保护点】
一种用于寻找从源(101)到宿(102)的最优路径的计算机实现的方法,所述方法包括以下步骤:将从源(101)到宿(102)的可能路径表示为由边(120)连接的节点(110)的随机图形;将各边(120)与该边(120)的代价的独立概率分布相关联;对到达宿(102)的约束进行定义;将所述图形简化为相对小的一组确定性最小代价问题;以及对所述相对小的一组确定性最小代价问题进行求解以确定在所述约束下使得到达宿(102)的概率最大的最优路径。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:叶夫多基亚V尼科洛娃马修E布兰德迈克尔米岑迈赫尔
申请(专利权)人:三菱电机株式会社
类型:发明
国别省市:JP[]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1