A Novel Approach to Multi-criteria Route Selection Problem Based on Fuzzy AHP and Amoeba Algorithm

摘要

Route selection is one of the fundamental problems concerned in many real-world applications, such as road navigation, transportation of hazardous goods. Various approaches have been presented to deal with this problem using AHP. However, in many cases, the preference of the expert cannot be expressed by crisp numbers effectively. In this paper, the amoeba algorithm is combined with fuzzy AHP to deal with the route selection problem. The preferences of the expert are represented by triangular fuzzy numbers. Then through fuzzy AHP, the weights for different criteria can be constructed. By weighted sum, the total priority index for each edge in the network can be obtained. Finally, the optimal path in the network can be found using amoeba algorithm. An example is illustrated to demonstrate the efficiency of the proposed method.