Como explique en la primera parte del calculo de distancias hay un cierto problema en calcular distancias cuando tienes un numero elevado de registros en la base de datos. Es decir, necesitamos limitar nuestros cálculos para no realizar un numero elevado de operaciones aritméticas. Ademas estas distancias tenemos que ordenar después en un vector, si queremos presentarlas decentemente.
En los proyectos donde utilizamos Google Maps y en general cualquier proyecto «geolocalizado» una formula imprescindible para conocer y aplicar es la de Haversine, no tengo ni idea cuantos años tendrá, pero sospecho que muchos. El caso es que no tenemos que aprenderla ni entenderla a fondo. Solo necesitamos tener un código fiable de apenas 5 lineas que entendamos «minimamente» para poder aplicar. De hecho era una de mis tareas pendientes desde hace mucho tiempo. Si quieres saltarte las explicaciones la he subido en PHP aquí. Posteriormente añadiré el código en Ruby y investigare alguna forma para hacerlo en MYSQL y cómo podría optimizarla para no realizar estos cálculos bestiales en nuestro querido servidor o hosting. Aquí tienes el ejemplo de búsqueda de posiciones cercanas en un radio de «X» kilómetros.