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