Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment

Applied Soft Computing Journal

Volumn 12, Issue 3, 2012, Pages 1231-1237

  Deng, Yong ^a,b,c   Chen, Yuxin ^b   Zhang, Yajuan ^a   Mahadevan, Sankaran ^c  

^a SOUTHWEST UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c VANDERBILT UNIVERSITY   (United States)

Author keywords

Dijkstra algorithm; Fuzzy numbers; Graded mean representation; Shortest path problem

Indexed keywords

DIJKSTRA ALGORITHMS; EDGE LENGTH; FUZZY NUMBERS; FUZZY PARAMETER; GRADED MEAN REPRESENTATION; NUMERICAL EXAMPLE; SHORTEST PATH PROBLEM; TRANSPORTATION NETWORK; UNCERTAIN ENVIRONMENTS;

ALGORITHMS; FUZZY RULES; GRAPH THEORY; NUMERICAL METHODS;

PROBLEM SOLVING;

EID: 84855987291     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.11.011     Document Type: Article

References (44)

1. Xu M., Liu Y., Huang Q., Zhang Y., and Luan G. An improved Dijkstra shortest path algorithm for sparse network Applied Mathematics and Computation 185 2007 247 254 (Pubitemid 46241361)
2. Lu X., and Camitz M. Finding the shortest paths by node combination Applied Mathematics and Computation 217 2011 6401 6408
3. Chuang T.N., and Kung J.Y. The fuzzy shortest path length and the corresponding shortest path in a network Computers & Operations Research 32 2005 1409 1428
4. Sadiq R., and Tesfamariam S. Developing environmental using fuzzy numbers ordered weighted averaging (FN-OWA) operators Stochastic Environmental Research and Risk Assessment 22 2008 495 505 (Pubitemid 351583802)
5. Deng Y., Jiang W., and Sadiq R. Modeling contaminant intrusion in water distribution networks: a new similarity-based DST method Expert Systems with Applications 38 2011 571 578
6. Deng Y., Shi W.K., Du F., and Liu Q. A new similarity measure of generalized fuzzy numbers and its application to pattern recognition Pattern Recognition Letters 25 2004 875 883
7. Liu H.W. New similarity measures between intuitionistic fuzzy sets and between elements Mathematical and Computer Modelling 42 2005 61 70
8. Ye J. Cosine similarity measures for intuitionistic fuzzy sets and their applications Mathematical and Computer Modelling 53 2011 91 97
9. Deng Y. Plant location selection based on fuzzy topsis International Journal of Advanced Manufacturing Technology 28 2006 839 844
10. Deng Y., and Chan F.T.S. A new fuzzy Dempster MCDM method and its application in supplier selection Expert Systems with Applications 38 2011 6985 6993
11. Deng Y., Chan F.T.S., Wu Y., and Wang D. A new linguistic MCDM method based on multiple-criterion data fusion Expert Systems with Applications 38 2011 9854 9861
12. Deng Y., Sadiq R., Jiang W., and Tesfamariam S. Risk analysis in a linguistic environment: a fuzzy evidential reasoning-based approach Expert Systems with Applications 2011 doi:10.1016/j.eswa.2011.06.018
13. Dubois D., and Prade H. Fuzzy Sets and Systems: Theory and Applications 1980 Academic Press New York
14. Lin C., and Chern M.S. The fuzzy shortest path problem and its most vital arcs Fuzzy Sets and Systems 58 1993 343 353
15. Boulmakoul A. Generalized path-finding algorithms on semirings and the fuzzy shortest path problem Journal of Computational and Applied Mathematics 162 2004 263 272 (Pubitemid 37470927)
16. Chuang T.N., and Kung J.Y. A new algorithm for the discrete fuzzy shortest path problem in a network Applied Mathematics and Computation 174 2006 1660 1668
17. Ji X., Iwamura K., and Shao Z. New models for shortest path problem with fuzzy arc lengths Applied Mathematical Modelling 31 2007 259 269 (Pubitemid 44615733)
18. Mahdavi I., Nourifar R., Heidarzade A., and Amiri N.M. A dynamic programming approach for finding shortest chains in a fuzzy network Applied Soft Computing 9 2009 503 511
19. Ghatee M., Hashemi S.M., Zarepisheh M., and Khorram E. Preemptive priority-based algorithms for fuzzy minimal cost flow problem: an application in hazardous materials transportation Computers & Industrial Engineering 57 2009 341 354
20. Ghatee M., and Hashemi S.M. Application of fuzzy minimum cost flow problems to network design under uncertainty Fuzzy Sets and Systems 160 2009 3263 3289
21. Keshavarz E., and Khorram E. A fuzzy shortest path with the highest reliability Journal of Computational and Applied Mathematics 230 2009 204 212
22. Tajdin A., Mahdavi I., Amiri N.M., and Sadeghpour-Gildeh B. Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using a-cuts Computers and Mathematics with Applications 60 2010 989 1002
23. Liu S.T., and Kao C. Network flow problems with fuzzy arc lengths IEEE Transaction on Systems, Man, and Cybernetics. Part B: Cybernetics 34 2004 765 769
24. Yager R.R. A procedure for ordering fuzzy subsets of the unit interval Information Sciences 24 1981 143 151
25. Chou C.C. The canonical representation of multiplication operation on triangular fuzzy numbers Computers and Mathematics with Applications 45 2003 1601 1610
26. Chou C.C., and Chang P.C. A fuzzy multiple criteria decision making model for selecting the distribution center location in china: a Taiwanese manufacturer's perspective Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5618 2009 140 148
27. Chou C.C. Application of FMCDM model to selecting the hub location in the marine transportation: A case study in southeastern Asia Mathematical and Computer Modelling 51 2010 791 801
28. Chou C.C., Gou R.H., Tsai C.L., Tsou M.C., Wong C.P., and Yu H.L. Application of a mixed fuzzy decision making and optimization programming model to the empty container allocation Applied Soft Computing Journal 10 2010 1071 1079
29. Chou C.C., Kuo F.T., Gou R.H., Tsai C.L., Wong C.P., and Tsou M.C. Application of a combined fuzzy multiple criteria decision making and optimization programming model to the container transportation demand split Applied Soft Computing Journal 10 2010 1080 1086
30. Chou C.C. An integrated quantitative and qualitative fmcdm model for location choices Soft Computing 14 2010 757 771
31. Chou C.C. A fuzzy backorder inventory model and application to determining the optimal empty-container quantity at a port International Journal of Innovative Computing, Information and Control 5 2009 4825 4834
32. Chamodrakas I., Leftheriotis I., and Martakos D. In-depth analysis and simulation study of an innovative fuzzy approach for ranking alternatives in multiple attribute decision making problems based on topsis Applied Soft Computing Journal 11 2011 900 907
33. M. Tseng, and A. Chiu Evaluating firm's green supply chain management in linguistic preferences Journal of Cleaner Production 2010 10.1016/j.jclepro. 2010.08.007
34. Tseng M. Green supply chain management with linguistic preferences and incomplete information Applied Soft Computing. 11 2011 4894 4903
35. Tseng M. Using a hybrid mcdm model to evaluate firm environmental knowledge management in uncertainty Applied Soft Computing 11 2011 1340 1352
36. Tseng M. Using linguistic preferences and grey relational analysis to evaluate the environmental knowledge management capacity Expert systems with applications 37 2010 70 81
37. Pan X., Wang H., and Chang W. A fuzzy synthetic evaluation method for failure risk of aviation product R&D project 5th IEEE International Conference on Management of Innovation and Technology 2010 ICMIT 1106 1111
38. Chen W., and Tan S. Fuzzy portfolio selection problem under uncertain exit time IEEE International Conference on Fuzzy Systems 5 2009 550 554
39. Qi R.G., and Liu S.G. Research on comprehensive evaluation of enterprises knowledge management capabilities 2010 International Conference on Management Science and Engineering 2010 ICMSE 1036 1301
40. Kim S., Lee K., Cho J.K., and Kim C.O. Agent-based diffusion model for an automobile market with fuzzy topsis-based product adoption process Expert Systems with Applications 38 2011 7270 7276
41. Chou C.C., Liu L.J., Huang S.F., Yih J.M., and Han T.C. An evaluation of airline service quality using the fuzzy weighted SERVQUAL method Applied Soft Computing Journal 11 2011 2117 2128
42. Chamodrakas I., and Martakos D. A utility-based fuzzy topsis method for energy efficient network selection in heterogeneous wireless networks Applied Soft Computing Journal 11 2011 3734 3743
43. Dijkstra E.W. A note on two problems in connexion with graphs Numerische Mathematik 1 1959 269 271
44. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms 2001 MIT Press and McGraw-Hill