全国の駅の緯度経度情報と、現在位置の緯度経度の情報のデータがあったとします。
地球には丸みがあるので実際の距離の計算はやや複雑ですが、2点間の距離を求める方法で求めるとします。

駅は大量にあるわけなので、全てにforループを回して2点間の距離を求めていくと計算時間が多くかかります。

どうすれば、なるべく早く、現在位置との最短距離の駅を求められるでしょうか?
自分で緯度が何度以上離れていたらデータを拾わないなどルールを決めるしかないでしょうか?

全国の駅の緯度経度情報
139.22 41.86
138.55 42.88
140.32 42.65
137.69 40.62
...

142.32 39.88

現在位置の緯度経度情報
140.56 41.99