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

相乗りサービスと地図

 相乗りサービスと地図

More Decks by NearMeの技術発表資料です

Other Decks in Technology

Transcript

  1. 0
    相乗りサービスと地図
    2022-09-08 MIERUNE Meetup mini
    細田謙二

    View full-size slide

  2. 1
    自己紹介
    細田謙二
    株式会社NearMe CTO
    東京大学大学院工学系研究科工学博士。大学では脳の視覚情報処理を
    研究。2008年エスキュービズムに入社。チーフエンジニアとして解析エン
    ジン、CMS、ECサイト、POSレジアプリなど様々なプロダクトを開発。技術
    本の執筆や特許取得なども行う。同社CTOを経て、2018年からNearMe
    に参画。趣味はゴルフ、バトミントン。

    View full-size slide

  3. 2
    “ドアツードア”の移動に関する課題
    高齢化が進んだ
    エリアの移動
    観光地や空港での
    混雑
    タクシーの
    ドライバー不足
    タクシーの潜在能力を引
    き出せてない

    View full-size slide

  4. 3
    タクシーの相乗りサービス

    View full-size slide

  5. 5
    5
    制約条件
    許容迂回係数
    許容待ち時間
    最大乗車人数
    出発時刻指定
    到着時刻指定

    View full-size slide

  6. 6
    6
    組合せ最適化と距離行列
    出典:https://developers.google.com/optimization/routing/pickup_delivery

    View full-size slide

  7. 7
    ルート計算
    Contraction Hierarchies
    OpenStreetMap
    OSRM
    ML

    View full-size slide