Abstract
The problem of selection points of interest which tourist wants to visit the most in the case when tourist travels by electric vehicle (EV) is examined in this paper. Furthermore the battery capacity of EVs is limited so charging stations are selected to the route, in order to a tourist could recharge the battery and move on to the next stage of the route. The genetic algorithm is proposed and tests for the different limitations of EVs batteries are conducted on realistic database. The experimental results show that the proposed genetic algorithm can successfully be used in this context.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wang, Y.-W., Lin, C.-C., Lee, T.-J.: Electric vehicle tour planning. Transp. Res. Part D: Transp. Environ. 63, 121–1361 (2018). https://doi.org/10.1016/j.trd.2018.04.016
Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G.: A survey on algorithmic approaches for solving tourist trip design problems. J. Heuristics 20(3), 291–328 (2014). https://doi.org/10.1007/s10732-014-9242-5
Vansteenwegen, P., Gunawan, A.: Orienteering Problems: Models and Algorithms for Vehicle Routing Problems with Profits. EATOR. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29746-6
Gunawan, A., Lau, H.C., Vansteenwegen, P.: Orienteering Problem: a survey of recent variants, solution approaches and applications. Eur. J. Oper. Res. 255(2), 315–332 (2016). https://doi.org/10.1016/j.ejor.2016.04.059
Ostrowski, K., Karbowska-Chilinska, J., Koszelew, J., Zabielski, P.: Evolution-inspired local improvement algorithm solving orienteering problem. Ann. Oper. Res. 253(1), 519–543 (2016). https://doi.org/10.1007/s10479-016-2278-1
Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Oudheusden, D.: The city trip planner: an expert system for tourists. Expert Systems with Applications 38(6), 6540–6546 (2011). https://doi.org/10.1016/j.eswa.2010.11.085
Gunawan, A., Lau, H., Vansteenwegen, P., Lu, K.: Well-tuned algorithms for the team orienteering problem with time windows. J. Oper. Res. Soc. 68(8), 861–876 (2017). https://doi.org/10.1057/s41274-017-0244-1
Karbowska-Chilinska, J., Zabielski, P.: Genetic algorithm with path relinking for the orienteering problem with time widows. Fundamenta Informaticae 135(4), 419–431 (2014). https://doi.org/10.3233/FI-2014-1132
Ostrowski, K.: An effective metaheuristic for tourist trip planning in public transport networks. Appl. Comput. Sci. 14(2), 5–19 (2018). https://doi.org/10.23743/acs-2018-09
Karbowska-Chilinska, J., Zabielski, P.: Maximization of attractiveness EV tourist routes. In: Saeed, K., Homenda, W., Chaki, R. (eds.) CISIM 2017. LNCS, vol. 10244, pp. 514–525. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59105-6_44
Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G., Vathis, N.: Heuristics for the time dependent team orienteering problem: application to tourist route planning. Comput. Oper. Res. 62, 36–50 (2015). https://doi.org/10.1016/j.cor.2015.03.016
Wen, M., Linde, E., Ropke, S., Mirchandani, P., Larsen, A.: An adaptive large neighborhood search heuristic for the Electric Vehicle Scheduling Problem. Comput. Oper. Res. 76, 73–83 (2016). https://doi.org/10.1016/j.cor.2016.06.013
Erdelić, T., Carić, T., Erdelić, M., Tišiljarić, L.: Electric vehicle routing problem with single or multiple recharges. Transp. Res. Procedia 40, 217–224 (2019). https://doi.org/10.1016/j.trpro.2019.07.033
Divsalar, A., Vansteenwegen, P., Chitsaz, M., Sörensen, K., Cattrysse, D.: Personalized multi-day trips to touristic regions: a hybrid GA-VND approach. In: Blum, C., Ochoa, G. (eds.) EvoCOP 2014. LNCS, vol. 8600, pp. 194–205. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-44320-0_17
Karbowska-Chilinska, J., Chociej, K.: Optimization of multistage tourist route for electric vehicle. In: Silhavy, R. (ed.) CSOC2018 2018. AISC, vol. 764, pp. 186–196. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-91189-2_19
Tsiligirides, T.: Heuristic methods applied to orienteering. J. Oper. Res. Soc. 35(9), 797–809 (1984). https://doi.org/10.1057/jors.1984.162
Acknowledgements
The research was carried out as a part of research work nr WZ/WI/1/19 at Bialystok University of Technology financed from a subsidy of the Minister of Science and Higher Education.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Karbowska-Chilinska, J., Chociej, K. (2020). Genetic Algorithm for Generation Multistage Tourist Route of Electrical Vehicle. In: Saeed, K., Dvorský, J. (eds) Computer Information Systems and Industrial Management. CISIM 2020. Lecture Notes in Computer Science(), vol 12133. Springer, Cham. https://doi.org/10.1007/978-3-030-47679-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-47679-3_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-47678-6
Online ISBN: 978-3-030-47679-3
eBook Packages: Computer ScienceComputer Science (R0)