期刊名称：Oriental Journal of Computer Science and Technology
印刷版ISSN：0974-6471
出版年度：2013
卷号：6
期号：2
页码：67-74
语种：English
出版社：Oriental Scientific Publishing Company
摘要：Improving the efficiency of dynamic routing problem on road network is a difficult .There is numerous works proposed for this problem and they try to solve this in different aspects. Most of the existing routing problem based on static approach. In this paper, we propose a fuzzy Dijkstra’s shortest path algorithm based on dynamic approach. The linguistic variables that qualify user parameters are quantified using fuzzy set theory that provides fuzzy numbers outputs to predict the shortest route on network. By handling the fuzzy parameter, it gives issue to compare the distance between two different paths with their edge lengths represented by fuzzy numbers. The addition of fuzzy numbers using graded mean integration representation is used to improve Dijkstra’s algorithm. A numerical example of a road network is used to illustrate the efficiency of the proposed method.
关键词：User-based intelligent Decision Support System ; Dijkstra’s Algorithm ; User Parameter ; Fuzzy Set Theory ; Fuzzy Numbers
Loading...
