路径分析类型有哪些

信息发布 (4) 2小时前

静态求最佳路径:由用户确定权值关系后,给定每条弧段的属性,当求最佳路径时,读出路径的相关属性,求最佳路径,下面我们就来说一说关于路径分析类型有哪些?我们一起去了解并探讨一下这个问题吧!

路径分析类型有哪些

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

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

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

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

发表回复