SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM
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 problem
Keywords
Details
Primary Language
English
Subjects
-
Journal Section
-
Publication Date
May 1, 2016
Submission Date
-
Acceptance Date
-
Published in Issue
Year 2016 Volume: 58 Number: 1
APA
Behdadnıa, M., & Askerzade, İ. (2016). SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering, 58(1), 17-28. https://doi.org/10. 1501/commua1-2_0000000091
AMA
1.Behdadnıa M, Askerzade İ. SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM. Commun.Fac.Sci.Univ.Ank.Series A2-A3: Phys.Sci. and Eng. 2016;58(1):17-28. doi:10. 1501/commua1-2_0000000091
Chicago
Behdadnıa, M., and İ.n. Askerzade. 2016. “SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM”. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering 58 (1): 17-28. https://doi.org/10. 1501/commua1-2_0000000091.
EndNote
Behdadnıa M, Askerzade İ (May 1, 2016) SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering 58 1 17–28.
IEEE
[1]M. Behdadnıa and İ. Askerzade, “SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM”, Commun.Fac.Sci.Univ.Ank.Series A2-A3: Phys.Sci. and Eng., vol. 58, no. 1, pp. 17–28, May 2016, doi: 10. 1501/commua1-2_0000000091.
ISNAD
Behdadnıa, M. - Askerzade, İ.n. “SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM”. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering 58/1 (May 1, 2016): 17-28. https://doi.org/10. 1501/commua1-2_0000000091.
JAMA
1.Behdadnıa M, Askerzade İ. SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM. Commun.Fac.Sci.Univ.Ank.Series A2-A3: Phys.Sci. and Eng. 2016;58:17–28.
MLA
Behdadnıa, M., and İ.n. Askerzade. “SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM”. Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering, vol. 58, no. 1, May 2016, pp. 17-28, doi:10. 1501/commua1-2_0000000091.
Vancouver
1.M. Behdadnıa, İ.n. Askerzade. SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM. Commun.Fac.Sci.Univ.Ank.Series A2-A3: Phys.Sci. and Eng. 2016 May 1;58(1):17-28. doi:10. 1501/commua1-2_0000000091
