摘要
在进行最佳路径选取时,如何综合考虑多种模糊因素的影响和确定每个因素影响的大小是一个关键问题。该文建立了用于最佳路径分析的道路层次模型,给出了多目标模糊决策的数学模型,确定了各种影响因素的模糊隶属度函数,应用层次分析方法确定了各个影响因素的权重。在Dijkstra最短路径算法的基础上,提出了应用多目标模糊决策的方法来实现在多种模糊因素影响下的最佳路径选择,并通过实例分析和仿真实验验证了该方法的正确性。
It is the key question to consider many fuzzy factors integrally and make certain the degree of influence of each factor, when choosing the best path. This paper builds the hierarchy model of the best path analysis and Multi -target fuzzy decision - making mathematic model, gives the fuzzy subjection function of each factor. The weight of factors is assigned with the use of Analytic Hierarchy Process. On the basis of Dijkstra shortest path arithmetic, a method for choosing the best path is brought forward with the use of multi - target fuzzy decision - making method and in condition of multi fuzzy influence factor. This method is validated through an example and emluator.
出处
《计算机仿真》
CSCD
2005年第12期106-109,123,共5页
Computer Simulation
关键词
最短路径
层次分析
模糊决策
Shortest path
Analytic hierarchy process
Fuzzy decision - making
