Ruba S. Almahasneh¹ and
László T. Kóczy<sup>1, 2

1</sup>Budapest University of Technology and Economics
  Budapest, Hungary
²Széchenyi István University
  Budapest, Hungary

INDECS 18(3), 352-359, 2020 DOI 10.7906/indecs.18.3.4 Full text available here.

Received: 6th September 2019. Accepted: 1st June 2020. Regular article

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.