GIS処理を超超高速化した話 | MoT Lab (GO Inc. Engineering Blog)

この記事は Mobility Technologies Advent Calendar 2021 の12日目です。 MoTでサービス展開しているタクシーアプリ『GO』では、地理情報を元にした様々な処理を行っているのですが、その中でも、タクシー車輌やお客様が特定範囲内に位置しているかどうかの判定処理は様々な処理の中で実行されるものとなります。 この記事では、この高頻度で実行される処理の高速化をどのように実現しているのかについてご紹介します。 はじめに MoTの取締役 兼 開発本部本部長をやっている惠良です。部門のマネジメントをしながら、自らもタクシーアプリ『GO』のプロダクト開発や運営に深く関わっています。この記事で紹介する内容は、2019年に開催された『Mobility:dev』というイベントで登壇した際に紹介した内容をベースに、さらなる高速化を実施した点について紹介するものです。 さて、

[ujigislab]

Point-In-Polygon処理の負荷軽減 分割した空間を特定するためのキーとして[GIS]モートン符号を用いることで、地域メッシュコードを使うよりも効率的な処理に置き換えることができました。