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

SIGSPATIAL2020 参加報告

SIGSPATIAL2020 参加報告

fumihiko takahashi

December 14, 2020
Tweet

More Decks by fumihiko takahashi

Other Decks in Research

Transcript

  1. • 名前:高橋文彦 • 略歴 ◦ 2015年4月 ヤフー株式会社 入社 ◦ 2018年8月

    JapanTaxi株式会社 入社 ◦ 2020年4月 株式会社MobilityTechnologies • 領域 ◦ データサイエンス、自然言語処理 • 過去の主な仕事 ◦ ECサイトの検索精度改善 ◦ 形態素解析ツールの開発 ◦ MLを使った お迎え時間予測のロジック、APIの開発 ◦ SceneTextRecognitionの研究開発(画像処理) ◦ マネージャー(10人程度組織) ◦ 論文書いたり • 趣味 ◦ ボードゲーム、一蘭
  2. 4 Grab-Posisi-L: A Labelled GPS Trajectory Dataset for Map Matching

    in Southeast Asia Links: • Paper • Movie Xiaocheng Huang et al. GrabTaxi Holdings, National University of Singapore
  3. 7 ▪GPSデータ ▪ Grabのドライバー端末 ▪ シンガポール、ジャカルタ ▪ 2019年4月 ▪ GPS精度,

    進行方向, 速度 ▪ mode: 車, バイク ▪ 地図はOSMを使用 ▪統計 ▪ 84,000 軌跡 ▪ 1,003,510 km ▪ 30,104 時間 Dataset
  4. 11 Spatio-Temporal Hierarchical Adaptive Dispatching for Ridesharing Systems Links: •

    Paper • Movie Chang Liu et al. Shanghai Jiao Tong University, Didi Chuxing
  5. 16 ▪利益が最大化されるタイミングで配車 ▪ ただし、将来の利益はわからない ▪アルゴリズム ▪ 1/e-ADI algorithm ▪ 秘書問題として解く

    ▪ 閾値時間までは配車せず、前回配車からこれまでで利 益が最大になったタイミングで配車 ▪ BI-ADI algorithm ▪ 将来の利益を過去の統計データを利用 ▪ 利益が最大になるタイミングで配車 Framework - Adaptive Interval
  6. 19 Succinct Trit-array Trie for Scalable Trajectory Similarity Search Links:

    • Paper • Movie Shunsuke Kanda et al. RIKEN AIP, Kyoto University, Nagoya University
  7. 21 Highly Efficient and Scalable Multi-hop Ride-sharing Links: • Paper

    • Movie Yixin Xu et al. The University of Melbourne