Work has started on the Ellis Road widening project, Brevard County’s top transportation priority, with efforts to clear vegetation and debris along the right-of-way in Melbourne.