[转]使用经纬度获取特定范围中的记录

在目前的一个项目中需要使用经纬度获取特定范围中的记录,于是在网上搜索一番总算找到一些可用的资料。

在此记录下来,以便以后可以查看,也为需要这方面资料的朋友做点贡献。

以下两个函数可以获取距离范围,经过测试后,发现偏差不大,可以应用于实际项目中。

测试工具使用:

百度地图的:http://map.baidu.com/

百度换坐标获取API:http://dev.baidu.com/wiki/static/map/API/tool/getPoint/

带入两点经纬度进行查看即可。

 

/**
*
* 根据经纬度计算距离 单位(公里)
* @param unknown_type $lng1 经度1
* @param unknown_type $lat1 纬度2
* @param unknown_type $lng2 经度1
* @param unknown_type $lat2 纬度2
*/
function getdistance($lng1,$lat1,$lng2,$lat2) {
$r = 6378.137; // 地球半径
$dlat = deg2rad($lat2 - $lat1);
$dlng = deg2rad($lng2 - $lng1);
$a = pow(sin($dlat / 2), 2) + cos(deg2rad($lat1)) * cos(deg2rad($lat2)) * pow(sin($dlng / 2), 2);
$c = 2 * atan2(sqrt($a), sqrt(1 - $a));
return $r * $c;
}

/*
function getdistance($lng1,$lat1,$lng2,$lat2) {
//将角度转为狐度
$radLat1=deg2rad($lat1);
$radLat2=deg2rad($lat2);
$radLng1=deg2rad($lng1);
$radLng2=deg2rad($lng2);
$a=$radLat1-$radLat2;//两纬度之差,纬度<90
$b=$radLng1-$radLng2;//两经度之差纬度<180
$s=2*asin(sqrt(pow(sin($a/2),2)+cos($radLat1)*cos($radLat2)*pow(sin($b/2),2)))*6378.137;
return $s;
}
*/

 

转自:http://www.xn--b0t733db8c.com/%E6%95%B0%E6%8D%AE%E5%BA%93/11511955224.html

sql语句查询经纬度范围

指定一个经纬度,给定一个范围值(单位:千米),查出在经纬度周围这个范围内的数据。
经度:113.914619
纬度:22.50128
范围:2km
longitude为数据表经度字段
latitude为数据表纬度字段

SQL在mysql下测试通过,其他数据库可能需要修改

SQL语句如下:
select * from location where sqrt( ( ((113.914619-longitude)*PI()*12656*cos(((22.50128+latitude)/2)*PI()/180)/180) * ((113.914619-longitude)*PI()*12656*cos (((22.50128+latitude)/2)*PI()/180)/180) ) + ( ((22.50128-latitude)*PI()*12656/180) * ((22.50128-latitude)*PI()*12656/180) ) )<2

 

转自:http://www.scourgen.com/mysql_performance_optimize-using_a_better_way_to_compute_users_distinct

MySQL性能调优 – 使用更为快速的算法进行距离

最近遇到了一个问题,通过不断的尝试最终将某句原本占据近1秒的查询优化到了0.01秒,效率提高了100倍.

问题是这样的,有一张存放用户居住地点经纬度信息的MySQL数据表,表结构可以简化 为:id(int),longitude(long),latitude()long. 而业务系统中有一个功能是查找离某个用户最近的其余数个用户,通过代码分析,可以确定原先的做法基本是这样的:

//需要查询的用户的坐标

$lat=20;
$lon=20;
//执行查询,算出该用户与所有其他用户的距离,取出最近的10个
$sql='select * from users_location order by ACOS(SIN(('.$lat.' * 3.1415) / 180 ) *SIN((latitude * 3.1415) / 180 ) +COS(('.$lat.' * 3.1415) / 180 ) * COS((latitude * 3.1415) / 180 ) *COS(('.$lon.' * 3.1415) / 180 - (longitude * 3.1415) / 180 ) ) * 6380 asc limit 10';

而这条sql执行的速度却非常缓慢,用了近1秒的时间才返回结果,应该是因为order里的子语句用了太多的数学计算公式,导致整体的运算速度下降.

而在实际的使用中,不太可能会发生需要计算该用户与所有其他用户的距离,然后再排序的情况,当用户数量达到一个级别时,就可以在一个较小的范围里进行搜索,而非在所有用户中进行搜索.

所以对于这个例子,我增加了4个where条件,只对于经度和纬度大于或小于该用户1度(111公里)范围内的用户进行距离计算,同时对数据表中的经度和纬度两个列增加了索引来优化where语句执行时的速度.

最终的sql语句如下

$sql='select * from users_location where
latitude >
'.$lat.'-1 and
latitude <
'.$lat.'+1 and
longitude >
'.$lon.'-1 and
longitude <
'.$lon.'+1
order by ACOS(SIN((
'.$lat.' * 3.1415) / 180 ) *SIN((latitude * 3.1415) / 180 ) +COS(('.$lat.' * 3.1415) / 180 ) * COS((latitude * 3.1415) / 180 ) *COS(('.$lon.' * 3.1415) / 180 - (longitude * 3.1415) / 180 ) ) * 6380 asc limit 10';


经过优化的sql大大提高了运行速度,在某些情况下甚至有100倍的提升.这种从业务角度出发,缩小sql查询范围的方法也可以适用在其他地方.

posted @ 2012-02-07 14:10  zflinux21  阅读(2614)  评论(1编辑  收藏  举报