Algorithm

PG BATTLE 2022参加レポート

これはMobility Technologies (MoT) アドベントカレンダー6日目の記事です。 2022年10月22日に開催された企業・学校対抗の競技プログラミング大会の PG BATTLE 2022 にMoTから参加したので、その時出題された問題・感想について記載していきます。 PG Battle…

DeNA TechConでETAについて話してきました

2022年3月17日にDeNA TechCon 2022「Unlimited Expansion」にて、「あと何分?タクシーアプリ『GO』到着予測AIの社会実装まで」という内容で登壇を行いました。 本記事では登壇の内容を簡単に紹介します。 当日のスライド スライドは前半と後半の2部構成とな…

PG BATTLE 2021に参加しました

これはMobility Technologies (MoT) アドベントカレンダー20日目の記事です。 2021/10/23 に開催された企業・学校対抗のアルゴリズムコンテストPG BATTLE 2021 にMoTから参加したので、今回出題された問題や結果、感想についてまとめます。 PG BATTLE とは?…

GIS処理を超超高速化した話

この記事は Mobility Technologies Advent Calendar 2021 の12日目です。 MoTでサービス展開しているタクシーアプリ『GO』では、地理情報を元にした様々な処理を行っているのですが、その中でも、タクシー車輌やお客様が特定範囲内に位置しているかどうかの…

Bokehを使ったインタラクティブな可視化ツール

この記事では以前Bokehを使ったインタラクティブな可視化ツールの作成したときの経験に基づいて、複数の実現方法を比較・検証します。 はじめに アルゴリズムグループの佐藤です。この記事では以前Bokeh を使ったインタラクティブな可視化ツールの作成したと…

Cythonによる内製地図ライブラリの経路検索の高速化

AI技術開発部アルゴリズムグループの谷本です。「マップマッチ・経路検索などのアルゴリズムを含む内製地図ライブラリ」のメンテナンスを主業務としています。今回はpythonによって実装された内製地図ライブラリ、特に経路探索部分をCythonを使って高速化し…