- Communications Faculty of Sciences University Ankara Series A2-A3 Physical and Engineering
- Vol: 58 Issue: 1
- SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM
SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM
Authors : M. Behdadnia, I. N. Askerzade
Pages : 17-28
Doi:10. 1501/commua1-2_0000000091
View : 7 | Download : 6
Publication Date : 2016-05-01
Article Type : Research
Abstract :This paper aims to deal with the Time-Dependent Orienteering Problem (TDOP) which is a specific type of the Orienteering Problem in which a real life application is modelled that suggests an efficient tour plan for Istanbul. In this specific problem, the traveling time between two points relies on the tour starting time. The problem is solved with a simulated annealing approach which is a heuristic method and provides a tour route with a limited time while considering the traffic in the city. This TDOP problem deals with dynamic initial points while intending to choose the route with high score. Visiting points in Istanbul and various initial points are considered to solve this problemKeywords : Itinerary planning, simulated annealing, metaheuristic methods, time dependent orienteering problem