在最佳路径选择问题中,如何综合考虑多种因素的综合影响以及确定各因素的影响大小是一个关键性问题。通过建立最佳路径的道路层次模型,给出多目标决策模型和因素评分模型,并用层次分析法确定各影响因素权值的方法建立了基于多影响因素与综合评判的最佳路径模型。同时,在Dijkstra最短路径算法的基础上,应用文章所提模型方法实现了在多种因素影响下的最佳路径选择,并通过实例分析验证了该方法的有效性和正确性。 更多还原
【Abstract】 It is a critical issue to consider the combined factors integrally and to determine the degree of influence of each factor when choosing the best path.Based on this,this papaer proposed the multi-objective decision making model and the factor score model by building a hierarchical model of best path,which solved the path weight of each factor in application of AHP,and finally established the best path model based on multi-factors and the comprehensive evaluation.Meanwhile,on the basis of the Dij...