Fuzzy shortest path problems incorporating interactivity among paths

✍ Scribed by Shinkoh Okada

• Book ID: 104291666
• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 830 KB
• Volume: 142
• Category: Article
• ISSN: 0165-0114
• DOI: 10.1016/s0165-0114(03)00225-2

✦ Synopsis

This paper deals with a shortest path problem on a network in which a fuzzy number, instead of a real number, is assigned to each arc length. Such a problem is "ill-posed" because each arc cannot be identiÿed as being either on the shortest path or not. Therefore, based on the possibility theory, we introduce the concept of "degree of possibility" that an arc is on the shortest path. Every pair of distinct paths from the source node to any other node is implicitly assumed to be noninteractive in the conventional approaches. This assumption is unrealistic and involve inconsistencies. To overcome this drawback, we deÿne a new comparison index between the sum of fuzzy numbers by considering interactivity among fuzzy numbers. An algorithm is presented to determine the degree of possibility for each arc on a network. Finally, this algorithm is evaluated by means of large-scale numerical examples. Consequently, we can ÿnd this approach is e cient even for real world practical networks.