最佳路径是什么意思

最佳路径是什么意思

指在地理网络中满足某些优化条件的一条路,包括距离最短或最长、通行时间最短、运输费用最低、行使最安全、容量最大等。

由用户确定权值关系后,给定每条弧段的属性,当求最佳路径时,读出路径的相关属性,求最佳路径。确定起点、终点,求代价较小的几条路径。在实际应用中仅求出最佳路径并不能满足要求,可能NN某种因素不走最佳路径,而走近似最佳路径。

确定起点、终点和所要经过的中间连线,求最短路径。实际网络分析中权值是随着权值关系式变化的,而且可能会临时出现一些障碍点,所以往往需要动态地计算最佳路径。

相关内容