基礎理論 道路網を効率的に分割して最短経路探索を高速化(2/2)
１．道路網を効率的に分割して最短経路探索を高速化(2/2)まとめ・最初に緊密に接続されたノード同士をグループ化してグラフを小さくする・これを実現するためにランダムウォークを使用して閉じた領域を捜している・閉じた領域群をグループ化してシンプル...
google map
基礎理論 
アプリケーション Google Mapで電気自動車用に充電場所を考慮した経路案内を実現(2/2)
１．Google Mapで電気自動車用に充電場所を考慮した経路案内を実現(2/2)まとめ・グラフを改良する事でダイクストラで充電時間を考慮した経路を求める事が可能になった・しかし充電ステーションの密度が非常に高い場所ではグラフが巨大になり効...
アプリケーション Google Mapで電気自動車用に充電場所を考慮した経路案内を実現(1/2)
１．Google Mapで電気自動車用に充電場所を考慮した経路案内を実現(1/2)まとめ・ガソリン駆動車の経路案内時には給油場所は問題にならないが電気自動車は考慮が必要・充電時間は総移動時間のかなりの部分を占める可能性があり充電率によっても...
アプリケーション Googleマップでインドの言葉の翻字を改善(2/2)
１．Googleマップでインドの言葉の翻字を改善(2/2)まとめ・複数モデルのアンサンブルを採用する事で個々のモデルより大幅に高品質の翻字を実現・従来のPOI名に対して今回のアンサンブル翻字手法で品質と対応範囲が大幅に改善された・今後は他の...
アプリケーション Googleマップでインドの言葉の翻字を改善(1/2)
１．Googleマップでインドの言葉の翻字を改善(1/2)まとめ・日本だと「Google 渋谷」でも「グーグル 渋谷」でも渋谷のGoogle入居ビルを捜せる・同じ単語を別の文字で書く事を翻字(transliteration)と言い多言語では...
入門／解説 COVID-19と戦う公衆衛生当局者への支援
１．COVID-19と戦う公衆衛生当局者の支援まとめ・Googleマップの特定の場所の混雑状況がわかるデータを新型コロナウイルス対策に役立てるために公開・就業地や居住地など６タイプの場所について地域別に人々の動きの増減を時系列でグラフ化した...
入門／解説 機械学習を使ってバスの運行情報を予測(1/3)
１．機械学習を使ってバスの運行情報を予測(1/3)まとめ・GoogleMapにバスの運行情報を予測する機能が搭載された・従来の経路案内もリアルタイム交通情報が提供されていると考慮していた・今回のバスの運行予測は交通情報が提供されていない都市...