根据我所掌握的信息,兰州市崔家崖到深沟桥路段的修建时间是2018年至2019年期间。该路段全长约4.5公里,是兰州市的城市快速路之一,也是连接兰州市区和周边地区的重要交通干线之一。修建完成后,有效缓解了该路段的交通拥堵情况,方便了市民的出行。