当前位置:格格党>都市小说>重生之我是我二大爷> 第764章:新时代
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第764章:新时代(4 / 5)

正在这时,李宪身后的梁永和抚了抚眼镜,轻声说到。

“这位是?”交通部的领导眉头一皱,他认识李宪,但是显然没有注意到一直没做声的梁永和。

“我们一起的。”李宪站到了梁永和身边。

那领导点了点头,似乎是为了照顾李宪的面子,解释道:“倒不是没有别的路,只是现在的情况摆在这里。我们没有时间去侦查哪一段路通,哪一段路不通了!而且……”

梁永和没理他接下来说的话,而是直接拿了一根记号笔,走到了墙面的地图前。

看了看地图上的标示,他扫视了在场的众人一眼:“请问救灾后勤路线的规划采用的是哪种算法?光是弗洛伊德么?”

这么专业的问题,领导肯定是不知道了。

人群之中,一个带着眼镜儿的小年轻举起了手:“我们用的是di-jkstra标号法和弗洛伊德法。”

梁永和点了点头,“跟我猜的一样。”

说着,他举起记号笔,直接在地图上划了一个公式:“根据di记号法和弗洛伊德算法,在有限范围内,假如要求解任意两个节点间的最优路径或最短距离,那么就可以运用floyd算法求解。

这没什么问题,国际救灾行动之中,这两种算法运用的最为普遍。

但是,现在的情况太过复杂,传统的最优路径选择方法主要根据原始的路径进行选择,忽略了洪水对周围环境的破坏原始路径不能用的情况,导致路径选择不准确。

尤其是在我们的信息有限,不知道各个节点之间变量的情况之下,这两种算法的实际效率很相当低下的!”

这话说出来,全场领导集体懵逼压根儿听不懂!

就连李宪这个数学学渣都是一头的雾水,不过隐约之中,他知道梁永和有了想法。

果然如他所料,梁永和略微沉吟之后,直接在地图上写起了公式!

“由所以我建议,利用蒙特卡洛模拟法建立灾区与物流配送站间的关联仿真模型。获得变量近似模拟,利用蚁群算法找出从起始点到目标点之间的最优路径,信息素浓度集中的路径即为灾区物资物流运输的最优路径!”

“现在我们设灾区与物流配送站区域间道路路线为g=v,a,v=v1,v2,vn;va,vm为配送点与物资需求点集合,v1~vn为配送点,剩余部分为物资需求点。a=……”

上一页 目录 +书签 下一页

格格党