SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Communications Faculty of Sciences University Ankara Series A2-A3 Physical and Engineering
Volume: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, İn ASKERZADE

Pages : 17-28

Doi:10. 1501/commua1-2_0000000091

View : 12 | Download : 13

Publication Date : 2016-05-01

Article Type : Research Paper

Abstract :This paper aims to deal with the Time-Dependent Orienteering Problem insert ignore into journalissuearticles values(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 problem
Keywords : Itinerary planning, simulated annealing, metaheuristic methods, time dependent orienteering problem

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.