Abstract
In recent years, we observe from literature that the VRP and OP, including their variants, have been used to model many different planning and scheduling problems from practice, such as the routing of technicians, athlete recruitment, or military applications. Recently, other practical applications, such as the tourist trip design problem, the mobile crowdsourcing problem, the smuggler search problem, the wildfire routing problem, and the integration of vehicle routing, inventory management, and customer selection problems, have been studied and use the OP as a basic model. In this chapter, various practical applications will be discussed in more detail. We will describe how different aspects from practice can actually be modeled as OP variants. More details about the formulations of the most used OP variants and algorithms to tackle these variants, will be explained in Chap. 8.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Angelelli E, Archetti C, Vindigni M (2014) The clustered orienteering problem. Eur J Oper Res 238(2):404–414
Archetti C, Feillet D, Hertz A, Speranza MG (2009) The capacitated team orienteering and profitable tour problems. J Oper Res Soc 60:831–842
Archetti C, Bianchessi N, Speranza MG (2013) The capacitated team orienteering problem with incomplete service. Optim Lett 7(7):1405–1417
Archetti C, Bianchessi N, Speranza MG (2014a) The split delivery capacitated team orienteering problem. Networks 63(1):16–33
Archetti C, Speranza MG, Corberán Á, Sanchis JM, Plana I (2014b) The team orienteering arc routing problem. Transp Sci 48(3):442–457
Archetti C, Corberán Á, Plana I, Sanchis JM, Speranza MG (2015) A matheuristic for the team orienteering arc routing problem. Eur J Oper Res 245(2):392–401
Archetti C, Corberán Á, Plana I, Sanchis JM, Speranza MG (2016) A branch-and-cut algorithm for the orienteering arc routing problem. Comput Oper Res 66:95–104
Archetti C, Carrabs F, Cerulli R (2018) The set orienteering problem. Eur J Oper Res 267:264–272
Chen C, Cheng SF, Gunawan A, Misra A, Dasgupta K, Chander D (2014) TRACCS: Trajectory-aware coordinated urban crowd-sourcing. In: Proceedings of the second AAAI conference on human computation and crowdsourcing (HCOMP 2014), Pittsburgh, USA
Chen C, Cheng SF, Lau HC, Misra A (2015) Towards city-scale mobile crowdsourcing: task recommendations under trajectory uncertainties. In: Proceedings of the international joint conference on artificial intelligence (IJCAI-2015), Buenos Aires, Argentina
Divsalar A, Vansteenwegen P, Cattrysse D (2013) The orienteering problem with hotel selection: a variable neighborhood search method. Int J Prod Econ 145(1):150–160
Divsalar A, Vansteenwegen P, Sorensen K, Cattrysse D (2014) A memetic algorithm for the orienteering problem with hotel selection. Eur J Oper Res 237(1):29–49
Erdoğan G, Laporte G (2013) The orienteering problem with variable profits. Networks 61(2):104–116
Garcia A, Vansteenwegen P, Arbelaitz O, Souffriau W, Linaza MT (2013) Integrating public transportation in personalised electronic tourist guides. Comput Oper Res 40(3):758–774
Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G (2014a) A survey on algorithmic approaches for solving tourist trip design problems. J Heuristics 20(3):291–328
Geem ZW, Tseng CL, Park Y (2005) Harmony search for generalized orienteering problem: best touring in china. In: Wang L, Chen K, Ong YS (eds) Advances in natural computation, vol 3612. Lecture notes in computer science. Springer, Berlin, pp 741–750
Gunawan A, Lau HC, Vansteenwegen P (2016) Orienteering problem: a survey of recent variants, solution approaches and applications. Eur J Oper Res 255(2):315–332
Herzog D, Wörndl W (2014) A travel recommender system for combining multiple travel regions to a composite trip. In: Proceedings of new trends in content-based recommender systems (CBRecSys) workshop, 8th ACM conference on recommender systems, California, USA
Ludwig B, Zenker B, Schrader J (2009) Recommendation of personalized routes with public transport connections. In: Tavangarian D, Kirste T, Timmermann D, Lucke U, Versick D (eds) Intelligent interactive assistance and mobile multimedia computing: international conference, IMC 2009, communications in computer and information science, vol 53. Springer, Berlin, pp 97–107
Malucelli F, Giovannini A, Nonato M (2015) Designing single origin-destination itineraries for several classes of cycle-tourists. Transp Res Procedia 10:413–422
Peng G, Dewil R, Verbeeck C, Gunawan A, Xing L, Vansteenwegen P (2019) Agile earth observation satellite scheduling: an orienteering problem with time-dependent profits and travel times. Comput Oper Res 111:84–98
Peng G, Vansteenwegen P, Liu X, Xing L, Kong X, (2018) An iterated local search algorithm for agile earth observation satellite scheduling. In: Proceedings of 2018 spaceOps conference, Marseille, France
Pietz J, Royset JO (2013) Generalized orienteering problem with resource depedent rewards. Nav Res Logist 60(4):294–312
Souffriau W, Vansteenwegen P, Vertommen J, Vanden Berghe G, Van Oudheusden D (2008) A personalised tourist trip design algorithm for mobile tourist guides. Appl Artif Intell 22(10):964–985
Souffriau W, Vansteenwegen P, Vanden Berghe G, Van Oudheusden D (2013) The multiconstraint team orienteering problem with multiple time windows. Transp Sci 47(1):53–63
Sylejmani K, Dika A (2011) Solving touristic trip planning problem by using taboo search approach. Int J Comput Sci 8(5):139–149
Tricoire F, Romauch M, Doerner KF, Hartl RF (2010) Heuristics for the multi-period orienteering problem with multiple time windows. Comput Oper Res 37(2):351–367
Vander Merwe M, Minas JP, Ozlen M, Hearne JW (2014) The cooperative orienteering problem with time windows. Optim Online
Vansteenwegen P, Mateo M (2014) An iterated local search algorithm for the single-vehicle cyclic inventory routing problem. Eur J Oper Res 237(3):802–813
Vansteenwegen P, Van Oudheusden D (2007) The mobile tourist guide: an OR opportunity. OR Insights 20(3):21–27
Vansteenwegen P, Souffriau W, Vanden Berghe G, Van Oudheusden D (2011) The city trip planner: an expert system for tourists. Expert Syst Appl 38(6):6540–6546
Verbeeck C, Vansteenwegen P, Aghezzaf EH (2014b) An extension of the arc orienteering problem and its application to cycle trip planning. Transp Res Part E 68:64–78
Yu J, Aslam J, Karaman S, Rus D (2015) Anytime planning of optimal schedules for a mobile sensing robot. In: Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS 2015), Hamburg, Germany
Zhang S, Ohlmann JW, Thomas BW (2014) A priori orienteering with time windows and stochastic wait times at customers. Eur J Oper Res 239(1):70–79
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Vansteenwegen, P., Gunawan, A. (2019). Applications of the OP. In: Orienteering Problems. EURO Advanced Tutorials on Operational Research. Springer, Cham. https://doi.org/10.1007/978-3-030-29746-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-29746-6_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29745-9
Online ISBN: 978-3-030-29746-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)