Ich würde es so versuchen:

Schau mal nach wie viel Bogenminuten durchschnittlich ein Kilometer sind.

Als erstes ermittle die möglichen Kandidaten indem du ein Rechteck von c° Länge, c°Breite aufspannst in dessen Mitte die GPS Koordinate sitzt. Ermittle welche möglichen Ziele sich in diesem Rechteck sitzen. Danach berechnest du den Abstand der Gefundenen Orte zur GPS Position. Ist der Abstand geringer als x km kann er genommen werden.

Nachteil dabei ist, dass es zu einer Verzerrung kommt, je nach dem wo du die Koordinaten anlegst und wie groß die Strecke ist. Ab hier wird es richtig kompliziert, wenn du diese Verzerrungen Ausgleichen willst.

Könnte dir helfen:
http://home.mathematik.uni-freiburg.de/didaktik/material/brandt.html
http://www.new-media-engineering.com/entfernung/berechnung.php
http://www.koordinaten.de/informationen/formel.shtml
http://www.php-resource.de/forum/printthread.php?s=315dd7b0200b79ee870ad6ca84e953da&threadid=5180
http://kanadier.gps-info.de/d-koordinaten.htm