La base métrica local y el generador métrico local pueden desempeñar un papel significativo en la decisión de ubicaciones óptimas para muchas instalaciones como hospitales, estaciones de bomberos, laboratorios médicos y tiendas de comestibles. La base métrica local genera códigos en términos de distancia para cada nodo del grafo de tal manera que ningún par de nodos adyacentes tenga el mismo código, lo que permite la asignación óptima de recursos. En el manuscrito actual, se determina la base métrica local (LMB) para tres familias de grafos, , y , que son grafos generalizados de Petersen y comúnmente empleados en redes de interconexión. El manuscrito también propone un algoritmo para calcular la base métrica local y su aplicación en la ubicación óptima de diferentes instalaciones en una región.