The shortest path problem is a very well-known optimization problem where the purpose is to find a path originating from the source node and terminating at vertex node in such a way that the sum of edge weights of constituent edges is minimum. This paper presents shortest path problem in an imprecise environment, edge weights being represented by Interval Type 2 Triangular fuzzy number. This paper introduces fuzzy preference ordering between any two Interval type 2 triangular fuzzy numbers and uses that to choose a path according to varying degrees of optimism and pessimism of decision maker. A numerical example has also been solved to present the effectiveness of the method presented and explains how the path changes as the degree of optimism and pessimism varies.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solving Fuzzy Shortest Path Problem with Decision Maker’s Perspective


    Additional title:

    Lecture Notes in Civil Engineering


    Contributors:

    Conference:

    International Conference on Advances in Civil Engineering ; 2020 May 28, 2020 - May 29, 2020



    Publication date :

    2021-12-15


    Size :

    13 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English







    Solving partially observable stochastic shortest-path games

    Tomášek, Petr / Horák, Karel / Aradhye, Aditya et al. | BASE | 2021

    Free access

    Robust Shortest Path Problem With Distributional Uncertainty

    Zhang, Yuli / Song, Shiji / Shen, Zuo-Jun Max et al. | IEEE | 2018