Para las personas con discapacidad visual, la orientación y la movilidad son desafiantes y requieren una gran concentración. Especialmente las rutas desconocidas son difíciles de seguir. Este documento presenta un algoritmo de navegación basado en un sistema de información geográfica que puede adaptarse de manera óptima a las necesidades de este grupo de usuarios. Se está desarrollando un proceso en tres etapas para este propósito. El primer paso es verificar el mapa según la norma ISO 19157, seguido de la ampliación del mapa y la generación de un grafo navegable. Finalmente, se desarrolla una nueva función de costo para un algoritmo A* para hacer el mejor uso de los datos del mapa modificados y adaptarlos a las necesidades del usuario. Se muestra que los datos del mapa del sistema de información geográfica OpenStreetMap son muy adecuados para la tarea, aunque los datos del mapa deben ser verificados y ampliados con información adicional antes de ser utilizados. Finalmente, comparamos la solución presentada con un algoritmo A* estándar.