Simulation of Routing Option by Using Two Layers Fuzzy Logic and Dijkstra’s Algorithm in MATLAB 7.0

Joni Ganda

Abstract


This project is aimed to create simulation software which can give an optimal route based on the condition given by the user. Travelling salesman problem, fuzzy logic and Dijkstra’s algorithm will be used as benchmark of the software. The program will be developed in MATLAB 7.0. Fuzzy logic will process the current condition of the map become input for Dijkstra’s algorithm. The result of the program will be an optimal route from three points of view; distance, density, and confusion. In order to verify the result of the program, it will be compared with the result of people’s opinions in the same problem.

Keywords: Routing, fuzzy logic, Dikstra’s algorithm, Matlab



Full Text:

PDF

References


[TSP] Travelling salesman problem, http://en.wikipedia.org/wiki/ Travelling_salesman_problem

[DA] Dijkstra’s algorithm, http://en.wikipedia.org/wiki/Dijkstra’s _algorithm.

[OSSP] One Source Shortest Path: Dijkstra’s Algorithm, http://compprog.wordpress.com/2007/12/01/one-source-shortest-path-dijkstras-algorithm/

[NA09] Naba, Agus, Belajar Cepat Fuzzy Logic Menggunakan MATLAB, ANDI Yogyakarta, 2009.




DOI: http://dx.doi.org/10.33021/jeee.v1i01.55

Refbacks

  • There are currently no refbacks.