AtCoder ないんたんの天気予報 http://atcoder.jp/ プログラミングコンテスト開催システム 画像処理を使った未来の天気予報 ! 多言語対応 (C, C++, C#, D, Java, Python, Ruby, Perl, PHP, Haskell) ! クラウド環境を用い,採点を並列化しスケーラブルに ! 多種多様のコンテスト・問題形式に対応 12/05/09 16:12 ! 超ピンポイント (100m メッシュ・1 分単位)の予報 ! 観測から予報に反映されるまでの 時間が非常に短く(1 分前後) 急速な雨雲の発達に対応 ! 気象庁を上回る精度のアルゴリズム を採用(1 時間予報について) 京都大学吉田キャンパスにおける降水確率 100 0.1 mm/h ∼ 1 mm/h ∼ 75 5 mm/h ∼ 10 mm/h ∼ 50 20 mm/h ∼ 50 mm/h ∼ 25 100 mm/h ∼ 予測外 0 0 09 5月 日 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 時1 時5 時2 時5 時2 時4 時1 時2 時0 時4 時1 時3 時0 時0 時3 時3 18 16 17 16 17 16 17 18 18 17 16 18 17 16 17 16 日 日 日 日 日 日 日 日 日 日 日 日 日 日 日 09 09 09 09 09 09 09 09 09 09 09 09 09 09 09 月 月 月 月 月 月 月 月 月 月 月 月 月 月 月 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 京都大学桂キャンパスにおける降水確率 100 0.1 mm/h ∼ 1 mm/h ∼ 75 実際のコンテストシステム: http://arc003.contest.atcoder.jp/ 基盤システム 20 mm/h ∼ 50 mm/h ∼ 100 mm/h ∼ 予測外 0 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 時1 時1 時0 時1 時5 時2 時2 時5 時3 時4 時2 時3 時4 時3 時0 時0 17 16 17 18 16 17 18 16 16 17 17 18 16 17 18 16 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 月 月 月 月 月 月 月 月 月 月 月 月 月 月 月 月 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 デモサイト: http://sx9.jp/weather/(kyoto|osaka|hyogo|tokyo).html 京都大学宇治キャンパスにおける降水確率 アルゴリズム 100 ImoJudge プログラミング教育に用いる利点 ! 実際に動作させられ,記録が残ることでやる気が維持できる ! 十分なテストデータでテストされるため バグを見つける方法を学び,さらにはバグなく書く癖がつく ! 体験することにより計算量を意識したコーディングができる ! 現実の問題をどうプログラムに落とすかが学べる 今後の展望 10 mm/h ∼ 50 25 日本情報オリンピック・アジア太平洋情報オリンピックでの 使用実績のある ImoJudge を基盤システムに使用 ! 公平な環境下での実行(計算時間を精確に計測) ! 実行毎に初期化されるサンドボックス内での実行 ! 実行速度・メモリ使用量の通知 5 mm/h ∼ ! 企業のスポンサーを募りオンサイトコンテストの開催 (能力のある参加者に対して宣伝が可能) ! プログラミング教育システムの構築 (新人教育のコスト削減・効率の向上, 会社を越えた教育方法のノウハウの共有) 0.1 mm/h ∼ 1 mm/h ∼ 75 5 mm/h ∼ 基本となるアルゴリズムはオプティカルフローの検出 10 mm/h ∼ 50 20 mm/h ∼ 50 mm/h ∼ A と B の画像から C を外挿により予測 25 100 mm/h ∼ 予測外 0 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 5分 時1 時4 時2 時3 時0 時3 時2 時3 時0 時5 時0 時1 時2 時5 時4 時1 16 16 16 17 18 16 17 18 17 17 16 17 18 16 17 18 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 9日 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 月 月 月 月 月 月 月 月 月 月 月 月 月 月 月 月 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 05 予報ではレーダー画像に 適用している 今後の展望 A B C 日本と比べ短時間の強い雨が多く,人口が集中している シンガポールでの予報システムの構築 ! メール通知による雨の事前通知 ! 周辺の雨宿りできる店等の紹介 日本(+韓国)での展開は 1 年以内を目処に予定中 http://sx9.jp/weather/kyoto.html 1/1 ページ
© Copyright 2024 Paperzz