A Novel Approach for Finding a Shortest Path in a Mixed Fuzzy Network

• 作者: Ali Tajdin Bahram Sadeghpour-Gildeh Iraj Mahdavi Nezam Mahdavi-Amiri Reza Hassanzadeh
• 来源期刊: 无线传感网络(英文)
• 学科: 数学
• 关键词: FUZZY NUMBERS -Cut Shortest PATH Dynamic PROGRAMMING
• 年，卷（期）: 2010,（2）
• 页码范围: 148-160
• 页数: 13页
• 分类号: O1

摘要

We present a novel approach for computing a shortest path in a mixed fuzzy network, network having various fuzzy arc lengths. First, we develop a new technique for the addition of various fuzzy numbers in a path using -cuts. Then, we present a dynamic programming method for finding a shortest path in the network. For this, we apply a recently proposed distance function for comparison of fuzzy numbers. Four examples are worked out to illustrate the applicability of the proposed approach as compared to two other methods in the literature as well as demonstrate the novel feature offered by our algorithm to find a fuzzy shortest path in mixed fuzzy networks with various settings for the fuzzy arc lengths.