网络中短路径的Z算法

讨论网络中结点间路径的问题是图论中的基本问题之一 ,而求其中任两结点间的最短路径已有一些方法 ,也可采用延长算法 ,即求出两点间的所有路径 ,算出其路径权值 ,从而求得最短路径。最短路径在实际中有着广泛的应用。在实际中有一些求最优的问题 ,可化为网络中最短路径问题 ,从而得到最优的第一方案。本文提出将任两结点间的不同路径按其权值分成不同阶短路径的概念 ,并基于 Dijkstra算法和路径延长算法 ,给出根据给定的阶值 λ,求相应的 λ阶短路径 Z算法 ,可同时获得最优的第一方案、第二方案、…、第 λ方案。算法简单 ,便于手算 。

闪电定位真实地表修订算法的检验评估

采用2017年中国气象局雷电野外科学试验基地的广东闪电综合观测试验(简称:GCOELD)的人工触发闪电观测数据,对粤港澳大湾区的闪电定位探测误差进行评估,并进一步检验真实地表的地形修订算法的可靠性。结果表明:(1)针对36次人工触发闪电事件的回击过程,粤港澳闪电定位网的探测效率为61.11%;距离探测误差平均值约为348.7m,雷电流在(0~5kA)的回击,探测精度最低。(2)利用人工触发闪电数据对真实地表修订算法进行检验,发现真实地表修订算法对闪电定位误差的修订效果明显,平均修正误差为145.7m,修订后的位置更接近真实的闪电发生的位置。