A huge amount of construction waste is generated in construction sites every day that needs to be transported by vehicle to disposal facilities for processing. Unlike in most typical transportation problems, once these vehicles are loaded with construction waste, they must travel directly to the disposal facility. Moreover, there are different types of construction waste that may require handling by different disposal facilities. In this paper, we develop a model and algorithm for identifying the optimal transportation routes specific to construction waste transportation. Our results can not only minimize the overall costs for both the logistics company and the contractor but also minimize the distance traveled, thus reducing urban traffic emissions.