The proposal would be rolled out in four phases, beginning with about $366 million in work over the first several years.