2 kprf2009 KPRF2009 于 2012.12.11 08:53 提问

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

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

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

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

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

3个回答

hooopo
hooopo   2012.12.11 10:47
已采纳

求两个坐标之间距离

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

KPRF2009
KPRF2009 非常感谢!!!
接近 5 年之前 回复
franzhong
franzhong   2012.12.11 10:00

........................................

KPRF2009
KPRF2009 我就是用的mongoDB数据库,geo index是什么?求资料。。。求解释
接近 5 年之前 回复
hooopo
hooopo 用mongodb吧,自带geo index
接近 5 年之前 回复
KPRF2009
KPRF2009 1:求计算方法的源码。2:我估计是是百万级的数据,你这个方法可能不行
接近 5 年之前 回复
curie_87
curie_87   2012.12.11 11:28

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

import android.Location;

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

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

Csdn user default icon
上传中...
上传图片
插入图片