android 求区域内坐标(经纬度)的问题。。。

android 已知有N个坐标(经纬度),现在求坐标(x,y(经纬度))在半径不超过X米并且在N个坐标(经纬度)中有那些坐标(经纬度)点???

我问这个问题有2个点想知道

  1. 2个坐标(经纬度)怎么求距离

  2. 难道每次求,都要遍历N个坐标算一次距离吗?

求两个坐标之间距离

Location对象带和距离相关的方法,求两个坐标距离: public static void distanceBetween (double startLatitude, double startLongitude, double endLatitude, double endLongitude, float[] results)

Parameters
startLatitude   the starting latitude
startLongitude  the starting longitude
endLatitude the ending latitude
endLongitude    the ending longitude
results an array of floats to hold the results

详细解释见这里: distanceBetween(double, double, double, double, float[])

在大量坐标之间找最近距离的坐标

如果你用Mongodb,获取最近的坐标很简单,Mongodb自带geoNearCommand,可以参照这里:GeospatialIndexing-geoNearCommand

> db.runCommand( { geoNear : "places" , near : [50,50], num : 10 } );
> db.runCommand({geoNear:"asdf", near:[50,50]})
{
        "ns" : "test.places",
        "near" : "1100110000001111110000001111110000001111110000001111",
        "results" : [
                {
                        "dis" : 69.29646421910687,
                        "obj" : {
                                "_id" : ObjectId("4b8bd6b93b83c574d8760280"),
                                "y" : [
                                        1,
                                        1
                                ],
                                "category" : "Coffee"
                        }
                },
                {
                        "dis" : 69.29646421910687,
                        "obj" : {
                                "_id" : ObjectId("4b8bd6b03b83c574d876027f"),
                                "y" : [
                                        1,
                                        1
                                ]
                        }
                }
        ],
        "stats" : {
                "time" : 0,
                "btreelocs" : 1,
                "btreelocs" : 1,
                "nscanned" : 2,
                "nscanned" : 2,
                "objectsLoaded" : 2,
                "objectsLoaded" : 2,
                "avgDistance" : 69.29646421910687
        },
        "ok" : 1
}

PS. 这里有很多计算GEO距离相关的公式:http://www.movable-type.co.uk/scripts/latlong.html

我回答你的第一个问题。在两个纬度和经度坐标之间使用Location类中distanceBetween静态方法:

import android.Location;

float[] results = new float[3];
Location.distanceBetween(xLatitude, xLongitude, yLatitude, yLongitude, results);
float distanceInMeters = results[0];

对于你的第二个问题,我不明白什么意思,可以重写编辑一下吗?