Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problem

Ruba S. Almahasneh and Laszlo T. Koczy ()
Additional contact information
Ruba S. Almahasneh: Budapest University of Technology and Economics, Budapest, Hungary
Laszlo T. Koczy: Budapest University of Technology and Economics; Széchenyi István University Budapest, Hungary; Gyõr, Hungary

Interdisciplinary Description of Complex Systems - scientific journal, 2020, vol. 18, issue 3, 352-359

Abstract: The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem. There are many different extensions and modifications of the original problem, such as The Time Dependent Traveling Salesman Problem (TDTSP), this specific extension of the original TSP towards more realistic traffic conditions assessment. In TDTSP the "distances" (costs) between nodes vary in time, they are considered longer during the rush hour period or in the traffic jam region, e.g. the city centre. In this article we introduce an even more realistic approach, the IFTDTSP (Intuitionistic Fuzzy Time Dependent Traveling Salesman Problem); which is an extension of the TDTSP with the additional notion of intuitionistic fuzzy sets (which is a generalization of the original fuzzy sets). Our goal is to give a useful extended, alternative model instead of the original abstract problem. By demonstrating that the addition of intuitionistic fuzzy elements to quantify the intangible jam factors creates an inference system that approximates the tour cost in a more practical way. Hence, we are one step closer to offering a more realistic solution for the generalized TSP problem. The results of two simple toy examples showed the general effectiveness of the model.

Keywords: Intuitionistic Fuzzy Sets; Time Dependent Traveling Salesman Problem; Traveling Salesman Problem; Intuitionistic Fuzzy Time Dependent Traveling Salesman Problem (search for similar items in EconPapers)
JEL-codes: C44 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://indecs.eu/2020/indecs2020-pp352-359.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zna:indecs:v:18:y:2020:i:3:p:352-359

Access Statistics for this article

More articles in Interdisciplinary Description of Complex Systems - scientific journal from Croatian Interdisciplinary Society Provider Homepage: http://indecs.eu
Bibliographic data for series maintained by Josip Stepanic ().