The Missouri Department of Transportation began construction Wednesday for its "Improve I-70: Truck Parking" project.