Este documento presenta la aplicación de métodos heurísticos en conjunto con la teoría de grafos en el enrutamiento y dimensionamiento óptimos de redes de distribución subterráneas en escenarios georreferenciados (SIG), que son modelados y simulados en la herramienta de ingeniería avanzada CYMDIST. La herramienta permite el despliegue de redes subterráneas para facilitar el diseño, planificación e implementación de redes, teniendo en cuenta las regulaciones de la empresa de distribución, lo que permite una visión general y planificación futura en el crecimiento de los sistemas de distribución. Además, este método se modela en escenarios georreferenciados reales, donde se garantiza la cobertura del servicio eléctrico a todos los usuarios conectados a la red de acuerdo con la densidad poblacional y la demanda de energía, minimizando al mismo tiempo el número de transformadores de distribución utilizados. El método aplicado considera la ubicación de las cámaras de transformadores, la capacidad y cobertura de los transformadores de distribución, y las caídas de tensión en la sección de línea, que no deben exceder el 5% del valor nominal según lo descrito en la norma ANSI C84.1. En consecuencia, para verificar la eficiencia del método aplicado, se consideran las limitaciones y restricciones del modelo matemático, así como las características del sistema georreferenciado y una comparación con diferentes estudios de investigación que abordan el tema presentado aquí. Además, se garantiza que la cobertura de suministro sea del 100%.