天气预报 > 生活 >路径分析类型有哪些

路径分析类型有哪些

更新时间: 2021-04-28 05:31:38

1、静态求最佳路径:由用户确定权值关系后,给定每条弧段的属性,当求最佳路径时,读出路径的相关属性,求最佳路径。

2、N条最佳路径分析:确定起点、终点,求代价较小的几条路径。在实际应用中仅求出最佳路径并不能满足要求,可能NN某种因素不走最佳路径,而走近似最佳路径。

3、最短路径:确定起点、终点和所要经过的中间连线,求最短路径。

4、动态最佳路径分析:实际网络分析中权值是随着权值关系式变化的,而且可能会临时出现一些障碍点,所以往往需要动态地计算最佳路径。

标签:路径分析类型哪些