- Aはランダム生成 - 経路は最短経路をもとにして生成 - 必要なタイミングで信号切り替え