go_dev https://blog.hatena.ne.jp/go_dev/ GO Tech Blog https://techblog.goinc.jp/ AI Algorithm 地図 AI技術開発部アルゴリズムグループの谷本です。「マップマッチ・経路検索などのアルゴリズムを含む内製地図ライブラリ」のメンテナンスを主業務としています。今回はpythonによって実装された内製地図ライブラリ、特に経路探索部分をCythonを使って高速化した事例を紹介します。 経路検索について 経路検索は、指定した出発地点と目的地点を結ぶ2地点間の経路の中で「最も走行時間が短い経路」を探索する技術です。この経路検索で求まる経路は「出発地点から目的地点までたどり着くまでの通過する道路の一覧」になります。また、経路検索により「その経路を通過するまでの所要時間」も求まります。経路検索はタクシーアプリ『G… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftechblog.goinc.jp%2Fentry%2F2021%2F08%2F30%2F090000" title="Cythonによる内製地図ライブラリの経路検索の高速化 - GO Tech Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/g/go_dev/20240418/20240418124839.jpg Hatena Blog https://hatena.blog 2021-08-30 09:00:00 rich https://techblog.goinc.jp/entry/2021/08/30/090000 1.0 100%