Fuzzy Set Based Models Comparative Study for the TD TSP with Rush Hours and Traffic Regions

This study compares three fuzzy based model approaches for solving a realistic extension of the Time Dependent Traveling Salesman Problem. First, the triple Fuzzy (3FTD TSP) model, where the uncertain costs between the nodes depend on time are expressed by fuzzy sets. Second, the intuitionistic fuzz...

Descripción completa

Detalles Bibliográficos
Autores principales: Almahasneh, Ruba, Tuu-Szabo, Foldesi, Peter, Koczy, Laszlo T.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7274688/
http://dx.doi.org/10.1007/978-3-030-50143-3_55
_version_ 1783542638656356352
author Almahasneh, Ruba
Tuu-Szabo
Foldesi, Peter
Koczy, Laszlo T.
author_facet Almahasneh, Ruba
Tuu-Szabo
Foldesi, Peter
Koczy, Laszlo T.
author_sort Almahasneh, Ruba
collection PubMed
description This study compares three fuzzy based model approaches for solving a realistic extension of the Time Dependent Traveling Salesman Problem. First, the triple Fuzzy (3FTD TSP) model, where the uncertain costs between the nodes depend on time are expressed by fuzzy sets. Second, the intuitionistic fuzzy (IFTD TSP) approach, where including hesitation was suitable for quantifying the jam regions and the bimodal rush hour periods during the day. Third, the interval-valued intuitionistic fuzzy sets model, that calculates the interval-valued intuitionistic fuzzy weighted arithmetic average (IIFWAA) of the edges’ confirmability degrees and non-confirmability degrees, was contributing in minimizing the information loss in cost (delay) calculation between nodes.
format Online
Article
Text
id pubmed-7274688
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72746882020-06-08 Fuzzy Set Based Models Comparative Study for the TD TSP with Rush Hours and Traffic Regions Almahasneh, Ruba Tuu-Szabo Foldesi, Peter Koczy, Laszlo T. Information Processing and Management of Uncertainty in Knowledge-Based Systems Article This study compares three fuzzy based model approaches for solving a realistic extension of the Time Dependent Traveling Salesman Problem. First, the triple Fuzzy (3FTD TSP) model, where the uncertain costs between the nodes depend on time are expressed by fuzzy sets. Second, the intuitionistic fuzzy (IFTD TSP) approach, where including hesitation was suitable for quantifying the jam regions and the bimodal rush hour periods during the day. Third, the interval-valued intuitionistic fuzzy sets model, that calculates the interval-valued intuitionistic fuzzy weighted arithmetic average (IIFWAA) of the edges’ confirmability degrees and non-confirmability degrees, was contributing in minimizing the information loss in cost (delay) calculation between nodes. 2020-05-15 /pmc/articles/PMC7274688/ http://dx.doi.org/10.1007/978-3-030-50143-3_55 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Almahasneh, Ruba
Tuu-Szabo
Foldesi, Peter
Koczy, Laszlo T.
Fuzzy Set Based Models Comparative Study for the TD TSP with Rush Hours and Traffic Regions
title Fuzzy Set Based Models Comparative Study for the TD TSP with Rush Hours and Traffic Regions
title_full Fuzzy Set Based Models Comparative Study for the TD TSP with Rush Hours and Traffic Regions
title_fullStr Fuzzy Set Based Models Comparative Study for the TD TSP with Rush Hours and Traffic Regions
title_full_unstemmed Fuzzy Set Based Models Comparative Study for the TD TSP with Rush Hours and Traffic Regions
title_short Fuzzy Set Based Models Comparative Study for the TD TSP with Rush Hours and Traffic Regions
title_sort fuzzy set based models comparative study for the td tsp with rush hours and traffic regions
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7274688/
http://dx.doi.org/10.1007/978-3-030-50143-3_55
work_keys_str_mv AT almahasnehruba fuzzysetbasedmodelscomparativestudyforthetdtspwithrushhoursandtrafficregions
AT tuuszabo fuzzysetbasedmodelscomparativestudyforthetdtspwithrushhoursandtrafficregions
AT foldesipeter fuzzysetbasedmodelscomparativestudyforthetdtspwithrushhoursandtrafficregions
AT koczylaszlot fuzzysetbasedmodelscomparativestudyforthetdtspwithrushhoursandtrafficregions

Ejemplares similares