#24contest ALL GREEN LIGHTS RESERVED
?
0 likes?255 views
第1回 24contest で発表したオール青信号のメカニズムについての資料です。最適出発時刻を求めるために、動的計画法を利用しています。
#24contest ALL GREEN LIGHTS RESERVED
- 1. オ ~ ル青信号 twitter: akinoue 2010/05/22 @Cookpad Office
- 2. オ~ル青信号のご紹介 通勤ルート内の信号機の動作シミュレータ 朝、最も遅くまで自宅に滞在できる ギリギリの出発時刻を推定します。 Cf. 終電検索
- 3. 問題意識 第 1 回 24contest の課題： 「朝 … の時間をより便利に」 現状：朝ごはんを ゆっくり食べる時間がない。忙しさを解消したい。 朝の忙しさの 主要な決定要因 = 通勤時間 ※ 平均通勤時間： 1 時間 （ 2009年 , 首都圏内 N=600 : アットホーム調べ ）
- 4. 問題意識 通勤時間の主要な 決定要因 = 距離 解決策 -> ライフハックという名の 引越し もうひとつの 決定要因 = 赤信号 （ 0.0 km/h) 解決策 -> 出発時刻の調整 距離 時間 = ――― 速さ
- 5. 問題を再定義 遅刻しないという制約のもとで、出発時刻を できる限り 遅らせる 動的計画法 (Dynamic Programming)
- 6. 動作メカニズム（ダイアグラム） 位置 x 時刻 t 自宅 目的地 ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― 到着期限 赤の壁 Red Cliff 赤なので、青になるまで定位置で待機 青なので停止せず素通り
- 7. 動作メカニズム（ダイアグラム） 逆から辿り、最終出発時刻を求める 位置 x 時刻 t 自宅 目的地 ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― 到着期限 ゴールから 始める 目的地に定刻前に 着くためには、赤信号に変わる前にココに到着している必要がある
- 8. 動作メカニズム（ダイアグラム） オール青信号時刻を求める 位置 x 時刻 t 自宅 目的地 ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― ― 一度も赤信号で止まらず 目的地に付けるケース
- 9. More details Twitter: akinoue Hatena: moge560