查找离基站最近(且距离不为0)的站点(求老师帮忙优化一下代码，提高效率)

lee1892 · 发表于 2013-3-11 13:23

作为示例加到我的数据结构的帖子了，可参考我的数据结构帖子里的进一步讨论。

qingwusigui · 发表于 2013-3-12 09:44

lee1892 发表于 2013-3-11 13:23
作为示例加到我的数据结构的帖子了，可参考我的数据结构帖子里的进一步讨论。

LEE老师您好，您对数据结构的理解很深刻啊。

还有一个问题：见附件，如果设置一个邻区间距：比如500米，查询只要间距小于500米的站点(不包括自己)，就记录下来，包括CELLID及邻区个数。具体见附件，我在想，步长GRID_STEP和这个查询间距会不会产生冲突而导致查询结果不准确？未命名.jpg

lee1892 · 发表于 2013-3-12 11:01

同样可以用分好的网格来完成，只是在第四步查询的时候，保证扫描查找的范围覆盖这个500米半径的圆内的所有格子就好

快打旋风E · 发表于 2014-4-30 11:41

求哪位老师，能不能将代码改为计算距离最近的点（包括距离为零的也要计算！），万分感谢了！

xxyyy123 · 发表于 2014-12-26 11:31

lee1892 发表于 2013-3-11 12:01
之前的代码未经调试优化，匆忙发上来的。
改了一下，压力测试25000个工具站查找也不过3.5秒
网格步长的设 ...

嘿嘿，厉害厉害，学习学习，谢谢。

szt5600 · 发表于 2018-3-27 18:51

好东西啊，太感谢了

简简单单1989 · 发表于 2019-5-30 17:21

请教您个问题，源经纬度点需要在目标经纬度点（目标经纬度点二十多万行）在找到小于300米内的所有目标点并输出，我自己编的速度太慢，我看你帖子说用网格，我能力有限看不懂，你能帮编个现成的代码吗

		自动登录	找回密码
密码			免费注册

[求助] 查找离基站最近(且距离不为0)的站点(求老师帮忙优化一下代码，提高效率)