根据经纬度检索附近商家

a1126207367 2018-08-17 04:03:56
根据经纬度检索附近商家,商家有自己的配送范围
商家数据存在MongoDB里面(包括商家的经纬度和配送范围)
传入用户的经纬度,默认一个检索范围
如果检索范围大于商家的配送范围,那么大于商家配送范围的商家就不应该被检索出来
这个应该怎么查询
...全文
955 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
coder_xiaozhao 2018-09-13
  • 打赏
  • 举报
回复
利用用户自己的经纬度,开发人员再确定一个半径,比如10km,得到最小经纬度和最大经纬度,然后数据库里进行筛选就可以了 public static double[] GetAround(double lat, double lon, int raidus) { Double latitude = lat; Double longitude = lon; Double degree = (24901 * 1609) / 360.0; double raidusMile = raidus; Double dpmLat = 1 / degree; Double radiusLat = dpmLat * raidusMile; Double minLat = latitude - radiusLat; Double maxLat = latitude + radiusLat; Double mpdLng = degree * Math.Cos(latitude * (Math.PI / 180)); Double dpmLng = 1 / mpdLng; Double radiusLng = dpmLng * raidusMile; Double minLng = longitude - radiusLng; Double maxLng = longitude + radiusLng; return new double[] { minLat, minLng, maxLat, maxLng }; }
蜜友 2018-09-13
  • 打赏
  • 举报
回复
看到这个题目突然有一种想试一下的冲动,来看看运行效果,经纬度是随机产生的

满足条件的客户数量:10
距离4.7077公里 CustomerInfo [id=42, name=第42个客户, point=Point [lat=25.38652801513672, lon=102.53978729248047]]
距离7.6318公里 CustomerInfo [id=66, name=第66个客户, point=Point [lat=25.292055130004883, lon=102.52806854248047]]
距离9.1959公里 CustomerInfo [id=3, name=第3个客户, point=Point [lat=25.295881271362305, lon=102.6337890625]]
距离14.1178公里 CustomerInfo [id=53, name=第53个客户, point=Point [lat=25.386337280273438, lon=102.70116424560547]]
距离15.1921公里 CustomerInfo [id=24, name=第24个客户, point=Point [lat=25.487585067749023, lon=102.57908630371094]]
距离16.2238公里 CustomerInfo [id=61, name=第61个客户, point=Point [lat=25.281827926635742, lon=102.70787811279297]]
距离16.9743公里 CustomerInfo [id=84, name=第84个客户, point=Point [lat=25.479028701782227, lon=102.47322845458984]]
距离17.6577公里 CustomerInfo [id=5, name=第5个客户, point=Point [lat=25.499061584472656, lon=102.63092803955078]]
距离19.0416公里 CustomerInfo [id=79, name=第79个客户, point=Point [lat=25.364389419555664, lon=102.75501251220703]]
距离19.4402公里 CustomerInfo [id=4, name=第4个客户, point=Point [lat=25.524290084838867, lon=102.53683471679688]]

以下是所有代码,全部放在一个类里面了

package cn.miw.test.model;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.stream.Collectors;
/**
* 根据客户位置计算与商家距离,筛选出在派送范围内的客户
* @ClassName: CustomerInfo
* @author mrzhou@miw.cn<br>
* www.miw.cn<br>
* 2018年9月13日 下午6:29:08<br>
*/
public class CustomerInfo {

private int id;
private String name;
private Point point;

public int getId() {
return id;
}

public void setId(int id) {
this.id = id;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

@Override
public String toString() {
return "CustomerInfo [id=" + id + ", name=" + name + ", point=" + point + "]";
}

public Point getPoint() {
return point;
}

public void setPoint(Point point) {
this.point = point;
}

public CustomerInfo(int id, String name, Point point) {
super();
this.id = id;
this.name = name;
this.point = point;
}

/**
* 进行测试
* @author mrzhou@miw.cn<br>
* www.miw.cn<br>
* 2018年9月13日 下午6:28:56<br>
* @param args
*/
public static void main(String[] args) {
List<CustomerInfo> customers = prepare();//准备客户数据

Point point = new Point(25.351475,102.56606);//店家所在位置

double radius = 20 * 1000; //派送范围10km

List<CustomerInfo> list = customers.stream().filter(customer -> customer.getDistance(point) < radius)
.collect(Collectors.toList());//过滤不在范围内的客户

System.out.println("满足条件的客户数量:" + list.size());
list.stream().sorted((a, b) -> a.getDistance(point) > b.getDistance(point) ? 1 : -1) //按距离排序显示
.forEach(c -> {
System.out.print("距离" + c.getDistance(point) / 1000 + "公里\t");
System.out.println(c);
});
}

/**
* 准备客户数据
* @author mrzhou@miw.cn<br>
* www.miw.cn<br>
* 2018年9月13日 下午6:28:39<br>
* @return
*/
private static List<CustomerInfo> prepare() {
List<CustomerInfo> shops = new ArrayList<CustomerInfo>();
Random random = new Random(System.nanoTime());
for (int i = 0; i < 100; i++) {
float lat = 25f + random.nextFloat(), lon = 102f + random.nextFloat();
System.out.println(i+":"+lat+","+lon);
shops.add(new CustomerInfo(i, "第" + i + "个客户", new Point(lat, lon)));
}
return shops;
}

/**
* 计算与某点的距离
* @author mrzhou@miw.cn<br>
* www.miw.cn<br>
* 2018年9月13日 下午6:30:27<br>
* @param p
* @return
*/
private double getDistance(Point p) {
double radLat1 = rad(p.lat);
double radLat2 = rad(point.lat);
double a = radLat1 - radLat2;
double b = rad(p.lon) - rad(point.lon);
double s = 2 * Math.asin(Math.sqrt(
Math.pow(Math.sin(a / 2), 2) + Math.cos(radLat1) * Math.cos(radLat2) * Math.pow(Math.sin(b / 2), 2)));
s = s * EARTH_RADIUS;
s = Math.round(s * 10000d) / 10000d;
s = s * 1000;
return s;

}

private static double EARTH_RADIUS = 6371.393;//地球半径

private static double rad(double d) {
return d * Math.PI / 180.0;
}

static class Point {
double lat, lon;

public Point(double lat, double lon) {
super();
this.lat = lat;
this.lon = lon;
}

@Override
public String toString() {
return "Point [lat=" + lat + ", lon=" + lon + "]";
}

}
}

Ming! 2018-08-25
  • 打赏
  • 举报
回复

SELECT number,address,lng,lat,serve_time,distance FROM (
SELECT is_open,number,address,lng,lat,serve_time,ROUND(ACOS(COS(#{lat}*PI()/180 )*COS(lat*PI()/180)*COS(#{lng}*PI()/180 -lng*PI()/180)+SIN(#{lat}*PI()/180 )*SIN(lat*PI()/180))*6370996.81) AS distance FROM recycling_machine
) AS tb WHERE is_open=1
<IF test="distance != null">
AND <![CDATA[ distance <= #{distance} ]]>
</IF>
ORDER BY distance
LIMIT #{startIndex},#{pageSize}

不知道这个能不能满足你的需求
tianfang 2018-08-20
  • 打赏
  • 举报
回复
从数据库按经纬度范围查一个正方形的区域,然后再按距离排序

mangoDB中这种查询效率高吗?sql数据库做索引后,效率挺高的
Dan淡淡的心 2018-08-18
  • 打赏
  • 举报
回复
select * from tableName where SQRT(SQUARE(x-DBx)+SQUARE(y-DBy)) > lenth; 两点距离 根据勾股定理来算就好
oyljerry 2018-08-17
  • 打赏
  • 举报
回复
需要geohash等库计算
 OpenGL-自主高性能三维GIS平台架构与实现/第二季:实现三维GIS球体+ 高程数据章节名称DEM基础1DEM基础知识1.介绍基本的DEM知识2.什么是DEM,作用是什么2DEM数据1.如何获取/ 传统测量/激光扫描/无人机测量/ 点云数据/ 倾斜摄影2.如何使用/局部小规模(栅格数据,图片/tif),3. 组织方式4. 根据使用目的不同,介绍多种优化方法3DEM图层的实现原理14DEM数据结构定义struct  V3U3N4顶点数据的生成和计算WGS84投影计算5wgs84 投影球体被切成一个个小圆弧,一共60个投影带,分别为01,02.........60WGS的最新版本为WGS 84(也称作WGS 1984、EPSG:4326),1984年定义、最后修订于2004年。接口定义坐标转换Wgs84 数据加载6瓦片编号计算生成算法1. 经纬度到大地坐标的转换2.大地坐标到经纬度坐标转换3. 根据经纬度获取瓦片编号框架重构7智能指针重构框架1. 基类定义(所有的类继承自基类),基类派生自 std::enbale_shared_from_this2. 实现智能指针的动态转换接口3. 实现向下转换4. 已有的类实现全部使用智能指针重构5. 任务系统(多线程加载任务)8引入图层(Layer)1. 介绍图层的概念以及重要性2. 图层类实现3. 修改框架(使用图层的方式重构框架)9Layer-bug排查(绘制过程中出现错位,偶发)1. 框架重构后遇到问题(绘制结果错误)2. 瓦片索引方式发生变化,多线程中引起内存问题3. 修改索引方式,解决绘制偶发错误问题10引入数据源(TileSource)1. 数据源的作用与设计目的2. 当前存在的问题,数据调度中存在问题3. 数据源(TileSource)类实现11数据格式管理(FormatMgr)1. 数据格式管理(FormatMgr) 提出的目的,需要解决的问题2. CELLFormat基类接口抽象3. 实现几个标准格式类4. 修改框架流程,使用FormatMgr重构流程5. 扩展支持,后续支持任务格式数据加入系统12Task(任务)优化1. 任务中低耦合数据结构,目的是让Task更加的通用2. 修改任务读取代码与任务处理代码,完善处理流程DEM高程13DEM-数字高程定义1. 什么是数字化高程数据2. 当下GIS系统中有哪些常见的高程格式3. 课程体体系中使用的哪种格式4. 高程类定义以及实现,并加入到FormatMgr 管理系统中14高程瓦片数据读取1. 介绍GIS系统相关的工具(在数据转换)数据生成方面可以解决大量时间2. 自定义高程瓦片格式说明3. 自定义高程格式文件解析,并以智能对象的方式引入到系统中4. 完善框架代码,适配高程数据15高程瓦片文件的读取1. 实现基本的读取算法2. 增加格式化组件,并加入到系统中3. 配置高程图层以及高程数据源,并加载数据,验证数据正确性16瓦片数据结构重构1.顶点生成2.UV坐标计算3.面数据生成17DEM重构绘制流程1. 修改绘制数据结构,去除无用字段2. 增加Mesh类,实现光栅数据转换成三角面数据,计算UV数据,提炼接口3. 修改系统调度,实现顶点数据,UV数据,以及面数据的生成与更新4. 按需更新数据,而不是每一帧更新18DEM-数据精度问题(CPU)1. 因为瓦片数据使用大地坐标作为系统输入,造成瓦片坐标很大,单浮点数据精度不够2. 使用局部坐标的方式解决单浮点精度问题3. 调整相机参数,解决投影矩阵数据计算深度精度问题4. 修改绘制shader 实现对瓦片数据的绘制19DEM-数据精度问题(LogDepth)1. 使用对数深度(log depth )算法在GPU中 计算解决单浮点经纬计算问题2. 修改shader ,增加对(logDepth)算法支持3. 修改C++端代码,实现对shader数据的输入20DEM-数据结构优化1.当下使用CPU端数据通过接口的方式传递给GPU,速度慢2. 使用Instance 方式降低Vertex Buffer 的大小,优化渲染系统21DEM-GPU缓冲区优化1. 使用Vertex Buffer Object / Index Buffer Object  / Instance  方式优化渲染系统2. 修改绘制接口,使用DrawElementsInstanceBaseInstance方式提升系统性能内存池与对象池22瓦片生成优化/对象池1. 相机移动过程中会频繁的建立与释放瓦片,对CPU有较大的消耗2. 引入内存池,避免频繁的内存申请与释放,降低CPU时间3. 改造智能指针对象,对象释放通知到内存管理,回收对象内存23改造任务系统支持对象池1. 任务系统是一个公用模块,被多个模块使用,避免频繁的内存操作,引起的内存碎片2. 实现对象池,并应用到任务模块法线计算24法线计算1. 修改现有顶点结构,增加法线支持2. 修改shader,增加法线顶点输入,使用平行光光照模型3. 修改绘制流程,支持光照计算,使用探照灯作为光源输入25顶点法线计算/共享法线计算1. 增加数据结构保存顶点数据被多个面共享的次数2. 计算面法线,并累加到顶点法线中3. 根据顶点被面共享的次数做平均法线计算4. 修改流程,按需更新法线数据26法线数据压缩1. 法线数据使用3 * float 数据存储,大大的增加了系统的数据2. 实现算法,将3 * float 数据压缩成4字节数据3. 改造绘制代码,支持压缩数据输入27GPU中计算产生法线数据(去掉CPU中计算)1. 引擎支持 Geometry Shader 阶段2. 编写 Geometry Shader,实现法线计算系统功能优化28重构CPU拾取流程1. 当下的拾取流程,只支撑二维数据拾取,无法准群的拾取三维数据2. Terrain中增加拾取接口,输入射线,输出拾取到顶点数据29绘制拾取结果1. 增加一个绘制点的方法,实现绘制代码2. 修改shader,增加logdepth3. 调试代码,花费了很多时间排查错误,最总排查到是因为uniform参数笔误写错造成。30任务系统完善,避免任务队列无线膨胀1. 任务系统中,没有限制队列的大小,生产者的能力远大于消费者的能力,造成任务队列膨胀2. 处理办法,限制生产者的生产能力,而不是限制任务队列大小(这种方式会造成业务逻辑异常复杂)3. 使用sleep休眠方式(这种方式是严重错误的)31如何避免瓦片数据抖动1. 产生瓦片抖动的原因 ? 分裂算法与回退算法中间没有过度2. 引入过度流程,避免内存抖动,参数因子是一个重要的数据,需要谨慎使用3. 有必要结合瓦片自身数据动态计算参数因子32瓦片数据管理-fepk文件格式支持-全球数据加载1. 支持fepk文件格式,增加fepk读取组件,适配fepk文件2. fepk管理数据方式:一般情况选择全球前10级别作为基础级别,因数据量不大(1G)左右,后续以8级作为基础级别,全球19级别数据被划分为 2^8 * 2^7(512 * 256)个块。每个块中包含了256 * 256 张小瓦片33fepk高程数据读取 34高程分裂处理当瓦片没有高程数据,那么子节点以及其他后代节点该如何共享父节点的数据35lesson-734-高程瓦片分裂处理(2)-算法实现高程数据分裂算法实现实现对高程数据的切分,并对特殊数据进行处理36高程瓦片分裂处理(3)-问题排查 37高程瓦片分裂处理(4)-(后代节点更新问题)当一个瓦片高程数据更新后,他的儿子节点,孙子节点...该如何处理?38瓦片视锥裁剪错误高程数据更新后,没有技术计算瓦片包围盒信息,造成包围盒错误,进而引视锥计算错误39http支持1.引入三方库 Libcurl2.http类封装,支持http读取数据40fepk.server使用 生成三维地球41改造四叉树-统一使用经纬度输入42地形网络生成算法重构 43引入球体坐标系 44使用球体坐标改造瓦片 45多图层(加载标签数据) 课时截图:镜头拉近后,显示细节数据加载矢量SHP国界线数据:加载矢量三维白膜数据截图高程数据加载点云数据 加载倾斜摄影数据 

67,512

社区成员

发帖
与我相关
我的任务
社区描述
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区管理员
  • Java EE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧