The city of Rochester said on Wednesday that construction is beginning for the Link Bus Rapid Transit (BRT) project.