Customized Walk Paths for the Elderly

  • João Amaral
  • Mário RodriguesEmail author
  • Luis Jorge Gonçalves
  • Cláudio Teixeira
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 918)


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.


Customized walk paths Elderly activity Smart city 


  1. 1.
    OpenStreetMap. Accessed 04 July 2018
  2. 2.
    Appsomania: GPS Map Route Planner. Accessed 11 June 2018
  3. 3.
    Archetti, C., Hertz, A., Speranza, M.G.: Metaheuristics for the team orienteering problem. J. Heuristics 13(1), 49–76 (2007)CrossRefGoogle Scholar
  4. 4.
    Chen, P., Zhang, X., Chen, X., Liu, M.: Path planning strategy for vehicle navigation based on user habits. Appl. Sci. 8(3) (2018)., Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43(2), 73–81 (1997)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)MathSciNetCrossRefGoogle Scholar
  10. 10.
    I-Ming, C., Golden, B.L., Wasil, E.A.: The team orienteering problem. Eur. J. Oper. Res. 88(3), 464–474 (1996)CrossRefGoogle Scholar
  11. 11. JiTT Coimbra. Accessed 11 June 2018
  12. 12.
    Jones, M.T.: Al Application Programming (2003)Google Scholar
  13. 13.
    Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2), 498–516 (1973)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Moeller, C.: osm2po. Accessed 04 July 2018
  15. 15.
    de Pardieu, F.: Redefining Mobile in Travel. Accessed 11 June 2018
  16. 16.
  17. 17.
    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)Google Scholar
  18. 18.
    Tsiligirides, T.: Heuristic methods applied to orienteering. J. Oper. Res. Soc. 35(9), 797–809 (1984)CrossRefGoogle Scholar
  19. 19.
    Vansteenwegen, P.: Planning in tourism and public transportation. Ph.D. thesis. Springer (2009)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • João Amaral
    • 1
    • 2
  • Mário Rodrigues
    • 1
    • 3
    Email author
  • Luis Jorge Gonçalves
    • 1
  • Cláudio Teixeira
    • 2
    • 3
  1. 1.ESTGAUniversity of AveiroAveiroPortugal
  2. 2.DETIUniversity of AveiroAveiroPortugal
  3. 3.IEETA - Institute of Electronics and Informatics Engineering of AveiroAveiroPortugal

Personalised recommendations