A permit is required for public and private utility construction in any public right of way.