The board of road commissioners shall have the power, on petition or upon their own motion, to locate, relocate, construct, widen, or otherwise change public roads or parts thereof, and to lay out and construct new roads when in their judgment the same will be advantageous to public travel, and for such purposes are authorized,…