本人在做一个打车软件,服务器需要根据乘客发来的位置,返回一定范围内的司机的位置。该如何筛选出这些司机。

Amiao689 2016-05-07 12:13:11
本人在做一个打车软件,服务器需要根据乘客发来的位置,返回一定范围内的司机的位置。该如何筛选出这些司机。

我想设计一种数据结构,就像某种形式的地图,一个坐标系,标出所有点,然后直接插进去一个乘客的位置,然后上下左右获取一定范围的司机位置信息。(这样就避免把所有的司机位置遍历一遍,减少计算量)。

但是具体该怎么实现呢,求大神解答!
...全文
109 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
Amiao689 2016-05-07
  • 打赏
  • 举报
回复
引用 1 楼 twqllq98849577的回复:
好像有一种geohash算法,很多lbs定位都使用这种算法搜索
好的,我学习一下
twqllq98849577 2016-05-07
  • 打赏
  • 举报
回复
好像有一种geohash算法,很多lbs定位都使用这种算法搜索

50,528

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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