Intuitionistic Fuzzy Model of Traffic Jam Regions and Rush Hours for the Time Dependent Traveling Salesman Problem

Ruba Almahasneh, Boldizsar Tuu-Szabo, Peter Foldesi, Laszlo T. Koczy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The Traveling Salesman Problem (TSP) is one of the most extensively studied NP-hard graph search problems. Many researchers published numerous approaches for quality solutions, applying various techniques in order to find the optimum (least cost) or semi optimum solution. Moreover, there are many different extensions and modifications of the original problem, The Time Dependent Traveling Salesman Problem (TD TSP) is a prime example. TD TSP indeed was one of the most realistic extensions of the original TSP towards assessment of traffic conditions [1]. Where the edges between nodes are assigned different cost (weight), considering whether they are traveled during the rush hour periods or they cross the traffic jam regions. In such conditions edges are assigned higher costs [1]. In this paper we introduce an even more realistic approach, the IFTD TSP (Intuitionistic Fuzzy Time Dependent Traveling Salesman Problem); which is an extension of the classic TD TSP with the additional notion of intuitionistic fuzzy sets. Our core concept is to employ intuitionistic fuzzy sets of the cost between nodes to quantify traffic jam regions, and the rush hour periods. Since the intuitionistic fuzzy sets are generalizations of the original fuzzy sets [2], then our approach is a usefully extended, alternative model of the original abstract problem. By demonstrating the addition of intuitionistic fuzzy elements to quantify the intangible jam factors and rush hours, and creating an inference system that approximates the tour cost in a more realistic way [3]. Since our motivation is to give a useful and practical alternative (extension) of the basic TD TSP problem, the DBMEA (Discrete Bacterial Memetic Evolutionary Algorithm) was used in order to calculate the (quasi-)optimum or semi optimum solution. DBMEA has been proven to be effective and efficient in a wide segment of NP-hard problems, including the original TSP and the TD TSP as well [4]. The results from the runs based on the extensions of the family of benchmarks generated from the original TD TSP benchmark data set showed rather good and credible initial results.

Original languageEnglish
Title of host publicationFuzzy Techniques
Subtitle of host publicationTheory and Applications - Proceedings of the 2019 Joint World Congress of the International Fuzzy Systems Association and the Annual Conference of the North American Fuzzy Information Processing Society IFSA/NAFIPS 2019
EditorsRalph Baker Kearfott, Ildar Batyrshin, Marek Reformat, Martine Ceberio, Vladik Kreinovich
PublisherSpringer Verlag
Pages123-134
Number of pages12
ISBN (Print)9783030219192
DOIs
Publication statusPublished - Jan 1 2019
EventJoint World Congress of the International Fuzzy Systems Association and the Annual Conference of the North American Fuzzy Information Processing Society, IFSA/NAFIPS 2019 - Lafayette, United States
Duration: Jun 18 2019Jun 21 2019

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1000
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

ConferenceJoint World Congress of the International Fuzzy Systems Association and the Annual Conference of the North American Fuzzy Information Processing Society, IFSA/NAFIPS 2019
CountryUnited States
CityLafayette
Period6/18/196/21/19

Keywords

  • Discrete Bacterial Memetic
  • Fuzzy costs
  • Intuitionistic fuzzy sets
  • Jam region
  • Rush hour period
  • Time Dependent Traveling Salesman Problem
  • Traveling Salesman Problem

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Intuitionistic Fuzzy Model of Traffic Jam Regions and Rush Hours for the Time Dependent Traveling Salesman Problem'. Together they form a unique fingerprint.

  • Cite this

    Almahasneh, R., Tuu-Szabo, B., Foldesi, P., & Koczy, L. T. (2019). Intuitionistic Fuzzy Model of Traffic Jam Regions and Rush Hours for the Time Dependent Traveling Salesman Problem. In R. B. Kearfott, I. Batyrshin, M. Reformat, M. Ceberio, & V. Kreinovich (Eds.), Fuzzy Techniques: Theory and Applications - Proceedings of the 2019 Joint World Congress of the International Fuzzy Systems Association and the Annual Conference of the North American Fuzzy Information Processing Society IFSA/NAFIPS 2019 (pp. 123-134). (Advances in Intelligent Systems and Computing; Vol. 1000). Springer Verlag. https://doi.org/10.1007/978-3-030-21920-8_12