Abstract
Nowadays a large number of applications rely on appropriate path planning stressing the importance of such algorithms. Usually the path planning can be adjusted by the transportation type (walking, cycling, driving) and special restrictions as roads blockages. However these adjustments are not enough for other tasks such as planning a walk path of a given size for the elderly, a tourist office application for planning a journey based on desired points of interest to visit, among other.
A project named Smartwalk dedicated to helping the elderly in taking an appropriate amount of steps each day, for improving their autonomy, independence and functional capacity, needs to take into account several factors in the path planning. Some are related to avoiding problematic areas such as stairs or slippery streets, also, to increase the chance of long term adoption, it is important that people exercise in familiar environments. So, the objective is to allow plan routes through places where people live, including points of interest such as gardens and touristic places, and avoiding areas more difficult or less desirable for people (e.g. streets with stairs).
In this paper we describe how the project is being deployed in Águeda - Portugal, a city with less than 50 k inhabitants and featuring a data communication infrastructure in its urban area. A demonstration of the algorithm working and some performance tests are presented and discussed.
Research funded by CENTRO-01-0145-FEDER-024293, project SmartWalk: Smart Cities for Active Seniors.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
OpenStreetMap. https://www.openstreetmap.org. Accessed 04 July 2018
Appsomania: GPS Map Route Planner. https://play.google.com/store/apps/details?id=com.gps.route.planner.map. Accessed 11 June 2018
Archetti, C., Hertz, A., Speranza, M.G.: Metaheuristics for the team orienteering problem. J. Heuristics 13(1), 49–76 (2007)
Chen, P., Zhang, X., Chen, X., Liu, M.: Path planning strategy for vehicle navigation based on user habits. Appl. Sci. 8(3) (2018). https://doi.org/10.3390/app8030407, http://www.mdpi.com/2076-3417/8/3/407
Chmait, N., Challita, K.: Using simulated annealing and ant-colony optimization algorithms to solve the scheduling problem. Comput. Sci. Inf. Technol. 1(3), 208–224 (2013)
Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43(2), 73–81 (1997)
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)
Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G., Tasoulas, Y.: Cluster-based heuristics for the team orienteering problem with time windows. In: International Symposium on Experimental Algorithms, pp. 390–401. Springer (2013)
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)
I-Ming, C., Golden, B.L., Wasil, E.A.: The team orienteering problem. Eur. J. Oper. Res. 88(3), 464–474 (1996)
JiTT.travel: JiTT Coimbra. http://www.turismodecoimbra.pt/aplicacoes/. Accessed 11 June 2018
Jones, M.T.: Al Application Programming (2003)
Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2), 498–516 (1973)
Moeller, C.: osm2po. http://osm2po.de. Accessed 04 July 2018
de Pardieu, F.: Redefining Mobile in Travel. https://www.mtrip.com. Accessed 11 June 2018
Sensis: Voyager. https://play.google.com/store/apps/details?id=com.sensis.voyager.app. Accessed 11 June 2018
Sun, Q., Wan, W., Chen, G., Feng, X.: Path planning algorithm under specific constraints in weighted directed graph. In: 2016 International Conference on Audio, Language and Image Processing (ICALIP), pp. 635–640. IEEE (2016)
Tsiligirides, T.: Heuristic methods applied to orienteering. J. Oper. Res. Soc. 35(9), 797–809 (1984)
Vansteenwegen, P.: Planning in tourism and public transportation. Ph.D. thesis. Springer (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Amaral, J., Rodrigues, M., Gonçalves, L.J., Teixeira, C. (2019). Customized Walk Paths for the Elderly. In: Rocha, Á., Ferrás, C., Paredes, M. (eds) Information Technology and Systems. ICITS 2019. Advances in Intelligent Systems and Computing, vol 918. Springer, Cham. https://doi.org/10.1007/978-3-030-11890-7_71
Download citation
DOI: https://doi.org/10.1007/978-3-030-11890-7_71
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-11889-1
Online ISBN: 978-3-030-11890-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)