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

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

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

积分 3647
帖子 138
威望 61292 个
礼品券 18 个
专家指数 13
注册 2008-9-13
回答问题数 2
回答被采纳数 0
回答采纳率 0%
 
发表于 2019-08-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 

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


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

好东西,谢谢分享!

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

 
断肠人在刷牙

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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


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


好东西,谢谢分享!

附件怎么不见了

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

 
KangGuoYing

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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


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

加分,很好的资料

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

 
wsk170

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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


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

附件怎么不见了

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

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

 
木偶muou

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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


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

下载看看,谢谢分享

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

 
bikerboy

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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


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

点赞

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

 
ffwoo5060

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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

感谢分享

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

 
Messssss

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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

 不错,多谢分享!~

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

 
YANG111

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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


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

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

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

 
曹子亮

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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


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


加分,很好的资料

加分,很好的资料

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

 
行走在路上的人

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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

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

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

 
paoding_

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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

用了都说好!!!

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

 
846132810

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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


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

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

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

 
wsk170

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

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


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

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

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

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

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

 

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



当前时区 GMT+8, 现在时间是 2020-07-16 23:40:48
渝ICP备11001752号  Copyright @ 2006-2016 mscbsc.com  本站统一服务邮箱:mscbsc@163.com

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