MSCBSC 移动通信论坛
搜索
登录注册
网络优化工程师招聘专栏 4G/LTE通信工程师最新职位列表 通信实习生/应届生招聘职位
 

  • 阅读:2421
  • 回复:14
基于Geohash算法快速查找指定范围内最近N个站点
wsk170

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 3647
帖子 138
威望 61250 个
礼品券 18 个
专家指数 13
注册 2008-9-13
回答问题数 2
回答被采纳数 0
回答采纳率 0%
 
发表于 2019-8-21 16:35:25  只看楼主 

查找最近N个站点是网络规划优化中经常碰到的工作。

为了在基站数量较多的时候,能比较快的查找到最近的站点。

研究了一下Geohash算法,这个算法在地理信息系统中有着普遍的应用。

移植了一个Geohash算法的JS实现到VBA,工具开源(excel里右键工作表查看代码,模块里面)。

工具使用很简单,可以设置范围和最近站点数,不做过多说明了。

本机上实测,在1W个站点里找另外1W个站点5公里内最近3个站点,只需5秒。

希望这个小工具能给优化工程师带来帮助。

快速查找指定范围内最近N个站点_By小何_V0.3.zip

由于论坛的附件功能可能会失效,附上网盘下载链接:

链接: https://pan.baidu.com/s/1gkJr4SoXSJbLNveT_mzeVA

提取码: 89cc

image.png

微信扫描分享本文到朋友圈
微信扫描二维码,手机阅读更便捷
每天分享朋友圈可获得威望奖励(前两次)

共获得 3 次点评 我要点评

 
漂移切切

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 2840
帖子 385
威望 16821 个
礼品券 23 个
专家指数 5
注册 2008-11-29
回答问题数 3
回答被采纳数 1
回答采纳率 33%
 
发表于 2019-8-21 16:49:22 


QUOTE:
原帖由 wsk170 于 2019-8-21 16:35:25 发表
查找最近N个站点是网络规划优化中经常碰到的工作。为了在基站数量较多的时候,能比较快的查找到最近的站点。研究了一下Geohash算法,这个算法在地理信息系统中有着普遍的应用。移植了一个Geohash算法的JS实现到 ...

好东西,谢谢分享!

对本帖内容的看法? 我要点评

 
断肠人在刷牙

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

纪念勋章·七周年   财富勋章·小财主   活动·达人勋章   纪念勋章·五周年   纪念勋章·八周年   纪念勋章·九周年   C友·铁杆勋章  
积分 4115
帖子 787
威望 1227325 个
礼品券 109 个
专家指数 180
注册 2010-12-28
来自 河北
回答问题数 146
回答被采纳数 6
回答采纳率 4%
 
发表于 2019-8-21 17:12:40  QQ


QUOTE:
原帖由 漂移切切 于 2019-8-21 16:49:22 发表


好东西,谢谢分享!

附件怎么不见了

对本帖内容的看法? 我要点评

 
KangGuoYing

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

C友·铁杆勋章   公益·慈善勋章   C友·贡献勋章   纪念勋章·七周年   财富勋章·万元户   专家·高级勋章   财富勋章·财运连连   财富勋章·小财主   C友·登录达人   财富勋章·富甲一方   纪念勋章·八周年   纪念勋章·九周年   纪念勋章·十周年   纪念勋章·十二周年   C友·技术大神  
积分 91702
帖子 5887
威望 1094967 个
礼品券 11319 个
专家指数 24082
注册 2007-3-13
回答问题数 13553
回答被采纳数 1833
回答采纳率 14%
 
发表于 2019-8-21 17:22:05 


QUOTE:
原帖由 wsk170 于 2019-8-21 16:35:25 发表
查找最近N个站点是网络规划优化中经常碰到的工作。为了在基站数量较多的时候,能比较快的查找到最近的站点。研究了一下Geohash算法,这个算法在地理信息系统中有着普遍的应用。移植了一个Geohash算法的JS实现到 ...

加分,很好的资料

对本帖内容的看法? 我要点评

 
wsk170

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 3647
帖子 138
威望 61250 个
礼品券 18 个
专家指数 13
注册 2008-9-13
回答问题数 2
回答被采纳数 0
回答采纳率 0%
 
发表于 2019-8-21 18:08:29  只看楼主 


QUOTE:
原帖由 断肠人在刷牙 于 2019-8-21 17:12:40 发表

附件怎么不见了

由于论坛的附件功能可能会失效,已更新网盘下载链接。

对本帖内容的看法? 我要点评

 
木偶muou

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 97
帖子 19
威望 11971 个
礼品券 0 个
专家指数 2
注册 2017-4-18
来自 济宁
回答问题数 2
回答被采纳数 0
回答采纳率 0%
 
发表于 2019-8-23 15:35:10 


QUOTE:
原帖由 wsk170 于 2019-8-21 08:35:25 发表
查找最近N个站点是网络规划优化中经常碰到的工作。为了在基站数量较多的时候,能比较快的查找到最近的站点。研究了一下Geohash算法,这个算法在地理信息系统中有着普遍的应用。移植了一个Geohash算法的JS实现到 ...

下载看看,谢谢分享

对本帖内容的看法? 我要点评

 
bikerboy

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

纪念勋章·十周年  
积分 21648
帖子 542
威望 191470 个
礼品券 115 个
专家指数 -23
注册 2008-11-11
回答问题数 13
回答被采纳数 0
回答采纳率 0%
 
发表于 2019-8-24 14:41:18 


QUOTE:
原帖由 wsk170 于 2019-8-21 16:35:25 发表
查找最近N个站点是网络规划优化中经常碰到的工作。为了在基站数量较多的时候,能比较快的查找到最近的站点。研究了一下Geohash算法,这个算法在地理信息系统中有着普遍的应用。移植了一个Geohash算法的JS实现到 ...

点赞

对本帖内容的看法? 我要点评

 
ffwoo5060

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

纪念勋章·七周年   财富勋章·万元户   财富勋章·财运连连   财富勋章·大富豪   公益·环保勋章   财富勋章·钻石王老五   活动·摄影达人  
积分 6233
帖子 1096
威望 415652 个
礼品券 111 个
专家指数 264
注册 2008-7-12
回答问题数 128
回答被采纳数 17
回答采纳率 13%
 
发表于 2019-8-26 14:20:10 

感谢分享

对本帖内容的看法? 我要点评

 
Messssss

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

纪念勋章·九周年   纪念勋章·十周年  
积分 5004
帖子 991
威望 350989 个
礼品券 82 个
专家指数 49
注册 2013-8-22
来自 内蒙古乌兰察布市
回答问题数 34
回答被采纳数 6
回答采纳率 18%
 
发表于 2019-8-26 14:52:49  QQ

 不错,多谢分享!~

对本帖内容的看法? 我要点评

 
YANG111

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 878
帖子 175
威望 22330 个
礼品券 5 个
专家指数 3
注册 2013-10-13
回答问题数 3
回答被采纳数 0
回答采纳率 0%
 
发表于 2019-8-26 16:53:16 


QUOTE:
原帖由 wsk170 于 2019-8-21 16:35:25 发表
查找最近N个站点是网络规划优化中经常碰到的工作。为了在基站数量较多的时候,能比较快的查找到最近的站点。研究了一下Geohash算法,这个算法在地理信息系统中有着普遍的应用。移植了一个Geohash算法的JS实现到 ...

群主给力,虽然我没看懂代码,但还是要支持一下

对本帖内容的看法? 我要点评

 
曹子亮

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 246
帖子 58
威望 -41 个
礼品券 5 个
专家指数 -44
注册 2011-12-22
来自 内蒙古包头
回答问题数 2
回答被采纳数 1
回答采纳率 50%
 
发表于 2019-8-26 17:34:46  QQ


QUOTE:
原帖由 litom2004 于 2019-8-21 17:22:05 发表


加分,很好的资料

加分,很好的资料

对本帖内容的看法? 我要点评

 
行走在路上的人

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 275
帖子 54
威望 32108 个
礼品券 105 个
专家指数 5
注册 2012-8-30
来自 china
回答问题数 3
回答被采纳数 1
回答采纳率 33%
 
发表于 2019-8-27 09:56:01 

感谢无私分享!!!!!!!!!!!!!

对本帖内容的看法? 我要点评

 
paoding_

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 497
帖子 99
威望 6714 个
礼品券 5 个
专家指数 2
注册 2013-10-24
来自 新乡
回答问题数 4
回答被采纳数 0
回答采纳率 0%
 
发表于 2019-8-27 23:45:20 

用了都说好!!!

对本帖内容的看法? 我要点评

 
846132810

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

公益·慈善勋章   C友·魅力勋章  
积分 694
帖子 146
威望 20270 个
礼品券 50 个
专家指数 -36
注册 2014-1-20
回答问题数 15
回答被采纳数 4
回答采纳率 27%
 
发表于 2019-8-28 16:18:18 


QUOTE:
原帖由 wsk170 于 2019-8-21 16:35:25 发表
查找最近N个站点是网络规划优化中经常碰到的工作。为了在基站数量较多的时候,能比较快的查找到最近的站点。研究了一下Geohash算法,这个算法在地理信息系统中有着普遍的应用。移植了一个Geohash算法的JS实现到 ...

左右两边好像有最大数量限制,不知道是多少~~~

对本帖内容的看法? 我要点评

 
wsk170

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 3647
帖子 138
威望 61250 个
礼品券 18 个
专家指数 13
注册 2008-9-13
回答问题数 2
回答被采纳数 0
回答采纳率 0%
 
发表于 2019-9-2 11:49:01  只看楼主 


QUOTE:
原帖由 846132810 于 2019-8-28 16:18:18 发表

左右两边好像有最大数量限制,不知道是多少~~~

excel目前最大支持1048576行,所以输出的最近站点行数不能超过这个数。

也就是说右边的 规划站点数*最近站点数<=1048576

对本帖内容的看法? 我要点评

 

快速回复主题    
标题
内容
 上传资料请点左侧【添加附件】



当前时区 GMT+8, 现在时间是 2019-12-8 19:50:42
渝ICP备11001752号  Copyright @ 2006-2016 mscbsc.com  本站统一服务邮箱:mscbsc@163.com

Processed in 0.096584 second(s), 58 queries , Gzip enabled
TOP
清除 Cookies - 联系我们 - 移动通信网 - 移动通信论坛 - 通信招聘网 - Archiver