最佳路径是什么意思
指在地理网络中满足某些优化条件的一条路,包括距离最短或最长、通行时间最短、运输费用最低、行使最安全、容量最大等。
由用户确定权值关系后,给定每条弧段的属性,当求最佳路径时,读出路径的相关属性,求最佳路径。确定起点、终点,求代价较小的几条路径。在实际应用中仅求出最佳路径并不能满足要求,可能NN某种因素不走最佳路径,而走近似最佳路径。
确定起点、终点和所要经过的中间连线,求最短路径。实际网络分析中权值是随着权值关系式变化的,而且可能会临时出现一些障碍点,所以往往需要动态地计算最佳路径。
扩展资料
在确定最佳路径的过程中,算法需要初始化和维护路由选择表( routing table )。路由选择表中包含的路由选择信息根据路由选择算法的不同而不同。一般在路由表中包括这样一些信息:目的网络地址,相关网络节点,对某条路径满意程度,预期路径信息等。
路由选择协议通过度量值来决定到达目的地的最佳路径。小度量值代表优选的路径;如果两条或更多路径都有一个相同的小度量值,那么所有这些路径将被平等地分享。通过多条路径分流数据流量被称为到目的地的负载均衡。
执行路由操作所需要的信息被包含在路由器的路由表中,它们由一个或多个路由选择协议进程生成
参考资料来源:百度百科-路由选择
参考资料来源:百度百科-路径分析
有没有更好的?
如果你不能理解 那就把的问题 说清楚 你的最佳路径具体是指什么?