【技术实现步骤摘要】
【技术保护点】
一种用于寻找从源(101)到宿(102)的最优路径的计算机实现的方法,所述方法包括以下步骤:将从源(101)到宿(102)的可能路径表示为由边(120)连接的节点(110)的随机图形;将各边(120)与该边(120)的代价的独立概率分布相关联;对到达宿(102)的约束进行定义;将所述图形简化为相对小的一组确定性最小代价问题;以及对所述相对小的一组确定性最小代价问题进行求解以确定在所述约束下使得到达宿(102)的概率最大的最优路径。
【技术特征摘要】
...
【专利技术属性】
技术研发人员:叶夫多基亚V尼科洛娃,马修E布兰德,迈克尔米岑迈赫尔,
申请(专利权)人:三菱电机株式会社,
类型:发明
国别省市:JP[]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。