Las problemáticas que surgen de la planeación de rutas de transporte afectan a personas, empresas, entidades gubernamentales y organizaciones en general, en la medida que la selección de una ruta tiene un fuerte impacto en el transporte afectando el tiempo, distancia y el redimiendo de capital, siendo recomendable además tener en cuenta que en la selección de la ruta es deseable evitar zonas de baja seguridad. El estudio de un trazado vial implica el análisis de puntos de intersección y distancias, siguiendo los sentidos establecidos por las reglas de tránsito. A esta unión de puntos de interés se le conoce como una malla vial y constituye un conjunto de partes interrelacionadas que integran un sistema. En particular en este trabajo se presenta un desarrollo conceptual y una implementación computacional, que permiten determinar una ruta mínima en una malla vial, considerando cuatro restricciones: tiempo y distancia de recorrido, consideraciones relativas a la seguridad de la ruta y economía.