Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Геоданные и Go

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
Avatar for Andrew Minkin Andrew Minkin
November 08, 2016
Programming
0
59

Геоданные и Go

Слайды с Go митапа на Highload++ 2016

Avatar for Andrew Minkin

Andrew Minkin

November 08, 2016
Tweet

More Decks by Andrew Minkin

See All by Andrew Minkin
Рефакторинг монолита в микросервисы на Go
Avatar for Andrew Minkin gen1us2k
0
140
Как собирать GPS треки раз в секунду экономя трафик
Avatar for Andrew Minkin gen1us2k
0
61

Other Decks in Programming

See All in Programming
AIフル活用時代だからこそ学んでおきたい働き方の心得
Avatar for shinoyu shinoyu
0
140
Honoを使ったリモートMCPサーバでAIツールとの連携を加速させる！
Avatar for とすり tosuri13
1
180
それ、本当に安全？ ファイルアップロードで見落としがちなセキュリティリスクと対策
Avatar for ikechi penpeen
7
3.9k
dchart: charts from deck markup
Avatar for Anthony Starks ajstarks
3
990
開発者から情シスまで - 多様なユーザー層に届けるAPI提供戦略 / Postman API Night Okinawa 2026 Winter
Avatar for tasshi tasshi
0
200
MDN Web Docs に日本語翻訳でコントリビュート
Avatar for uutan1108 ohmori_yusuke
0
650
humanlayerのブログから学ぶ、良いCLAUDE.mdの書き方
Avatar for Yuto tsukamoto1783
0
200
Rust 製のコードエディタ “Zed” を使ってみた
Avatar for NearMeの技術発表資料です nearme_tech
PRO
0
190
コントリビューターによるDenoのすゝめ / Deno Recommendations by a Contributor
Avatar for petamoriken / 森建 petamoriken
0
200
izumin5210のプロポーザルのネタ探し #tskaigi_msup
Avatar for izumin5210 izumin5210
1
130
Grafana：建立系統全知視角的捷徑
Avatar for Blueswen blueswen
0
330
AI時代のキャリアプラン「技術の引力」からの脱出と「問い」へのいざない / tech-gravity
Avatar for MinoDriven minodriven
21
7.3k

Featured

See All Featured
What the history of the web can teach us about the future of AI
Avatar for Ines Montani inesmontani
PRO
1
430
Done Done
Avatar for chrislema chrislema
186
16k
Measuring Dark Social's Impact On Conversion and Attribution
Avatar for Stephen Akadiri stephenakadiri
1
130
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
162
24k
It's Worth the Effort
Avatar for 3n 3n
188
29k
Un-Boring Meetings
Avatar for Sebastian Deterding codingconduct
0
200
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
Avatar for Eileen M. Uchitelle eileencodes
141
34k
A Guide to Academic Writing Using Generative AI - A Workshop
Avatar for Kenji Saito ks91
PRO
0
210
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
791
250k
For a Future-Friendly Web
Avatar for Brad Frost brad_frost
182
10k
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
210
24k

Transcript

  1. Геоданные и Go Минкин Андрей MadDevs

  2. Как бы зачем это все? • Интеграция с 2гис (запуск

    пробок в Бишкеке) • Выдача ближайших водителей • Рисование маршрутов

  3. Как интегрировались с 2 гис • https://github.com/paulmach/go.geo • Расчет расстояния

    от точки до точки • Удобно было хранить точки

  4. Ближайшие машины • Наивная реализация • Какой-нибудь геоиндекс

  5. Требования к геоиндексу • Поиск N ближайших точек • Сбалансированное

    дерево

  6. KD-Tree

  7. Минусы KD-tree • Несбалансированное дерево • Поиск только одной ближайшей

    точки

  8. R-tree

  9. Плюсы • Поиск N ближайших точек • Сбалансированное дерево

  10. Ок, где взять? • https://github.com/dhconnelly/rtreego

  11. А что есть еще? • https://github.com/nfleet/via • https://github.com/hailocab/go-geoindex • https://github.com/azr/kdtree

    • https://github.com/maddevsio/ariadna

  12. Вопросы и контакты • https://github.com/maddevsio • https://github.com/gen1us2k • @gen1us2k