| 基于相似度测量法的模糊最短路径问题 |
| |
| 引用本文： | 周庆新.基于相似度测量法的模糊最短路径问题[J].西南师范大学学报(自然科学版),2011,36(3). |
| |
| 作者姓名： | 周庆新 |
| |
| 作者单位： | 成都信息工程学院数学学院,成都,610225 |
| |
| 基金项目： | 西藏自治区气象局校地合作项目 |
| |
| 摘 要： | 提供了一种基于相似度测量法处理模糊最短路径问题的算法,通过计算各路径的相似度找到模糊最短路径长度,并获得相应的模糊最短路径.
|
| 关 键 词： | 最短路径问题 模糊数 相似度 |
The Fuzzy Shortest Path Problem on Similarity Measure Method |
| |
| ZHOU Qing-xin.The Fuzzy Shortest Path Problem on Similarity Measure Method[J].Journal of Southwest China Normal University(Natural Science),2011,36(3). |
| |
| Authors: | ZHOU Qing-xin |
| |
| Institution: | ZHOU Qing-xin College of Mathematics,Chengdu University of Information Technology,Chengdu 610225,China |
| |
| Abstract: | In this paper,the author discusses the shortest path problem from a specified vertex to other vertex on a network with imprecise arc lengths as fuzzy numbers.Using an order relation between fuzzy numbers,the author proposes a new algorithm to deal with the fuzzy shortest path problem.The algorithm is obtained by means of ranking fuzzy numbers by a similarity measure,and the fuzzy shortest length and the shortest path is got.Two illustrative examples are worked out to demonstrate the proposed algorithm. |
| |
| Keywords: | shortest path problem fuzzy numbers similarity measure |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
