查找最近N個站點(diǎn)是網(wǎng)絡(luò)規(guī)劃優(yōu)化中經(jīng)常碰到的工作。
為了在基站數(shù)量較多的時(shí)候,能比較快的查找到最近的站點(diǎn)。
研究了一下Geohash算法,這個算法在地理信息系統(tǒng)中有著普遍的應(yīng)用。
移植了一個Geohash算法的JS實(shí)現(xiàn)到VBA,工具開源(excel里右鍵工作表查看代碼,模塊里面)。
工具使用很簡單,可以設(shè)置范圍和最近站點(diǎn)數(shù),不做過多說明了。
本機(jī)上實(shí)測,在1W個站點(diǎn)里找另外1W個站點(diǎn)5公里內(nèi)最近3個站點(diǎn),只需5秒。
希望這個小工具能給優(yōu)化工程師帶來幫助。
快速查找指定范圍內(nèi)最近N個站點(diǎn)_By小何_V0.3.zip
由于論壇的附件功能可能會失效,附上網(wǎng)盤下載鏈接:
鏈接: https://pan.baidu.com/s/1gkJr4SoXSJbLNveT_mzeVA
提取碼: 89cc
附件怎么不見了
由于論壇的附件功能可能會失效,已更新網(wǎng)盤下載鏈接。
下載看看,謝謝分享
感謝分享
不錯,多謝分享!~
群主給力,雖然我沒看懂代碼,但還是要支持一下
加分,很好的資料
感謝無私分享!。。。。。。。。。。!
用了都說好!!!
左右兩邊好像有最大數(shù)量限制,不知道是多少~~~
excel目前最大支持1048576行,所以輸出的最近站點(diǎn)行數(shù)不能超過這個數(shù)。
也就是說右邊的 規(guī)劃站點(diǎn)數(shù)*最近站點(diǎn)數(shù)<=1048576
您即將訪問的地址是其它網(wǎng)站的內(nèi)容,MSCBSC將不再對其安全性和可靠性負(fù)責(zé),請自行判斷是否繼續(xù)前往
繼續(xù)訪問 取消訪問,關(guān)閉