IMPROVEMENT OF TRANSPORTATION ROUTES IN MUNICIPALITIES BY DNA COMPUTATION METHOD

Authors : Salih Serkan Kaleli, Mehmet Baygin, Abdullah Naralan

Pages : 924-937

Doi:10.17130/ijmeb.853543

View : 27 | Download : 8

Publication Date : 2020-12-31

Article Type : Research

Abstract :Today, municipalities generally provide faster and better quality and more regular transportation to the people living in those cities with the public transportation services provided in the metropolitan cities compared to the small cities. In addition, the public transport services offered to the people by the municipalities are constantly updated with the current road conditions and changing road routes in those cities and are developing accordingly. In this study, a bus route actively used by Erzurum Metropolitan Municipality was tried to be optimized and the results were shared. For this purpose, the actual data obtained were modeled using the traveliang salesman problem, which is a type of optimization problem, and the current route used using the DNA Computation Algorithm was tried to be shortened.
Keywords : Optimization, Shortest Path, DNA Computing Algorithm