hai due possibilita:
- usare le estensioni GIS di mysql (soluzione ottimale ma complessa, servono estensioni aggiuntive, procedure, etc)
- usare le funzioni harvesine, la legge sferica dei coseni o vincenty. (la piu' semplice). Il link che hai trovato tu usa proprio harvesine.
Cos'e' che non riesci a far funzionare?
ps: attenzione, la pagina che hai trovato calcola tutto in miglia, non in km!
