BibTex RIS Cite

SIMULATED ANNEALING APPROACH FOR SOLVING A TIME DEPENDENT ORIENTEERING PROBLEM

Year 2016, Volume: 58 Issue: 1, 17 - 28, 01.05.2016

M. Behdadnıa İ.n. Askerzade

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

Itinerary planning simulated annealing metaheuristic methods time dependent orienteering problem

There are 0 citations in total.

Details

Primary Language English
Journal Section Research Articles
Authors

M. Behdadnıa This is me

İ.n. Askerzade This is me

Publication Date May 1, 2016
Published in Issue Year 2016 Volume: 58 Issue: 1

Cite

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 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. May 2016;58(1):17-28. doi:10. 1501/commua1-2_0000000091
Chicago 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 58, no. 1 (May 2016): 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 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, 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 2016), 17-28. https://doi.org/10. 1501/commua1-2_0000000091.
JAMA 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, 2016, pp. 17-28, doi:10. 1501/commua1-2_0000000091.
Vancouver 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.

Communications Faculty of Sciences University of Ankara Series A2-A3 Physical Sciences and Engineering

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.