Environmental problems including the depletion of natural resources and energy have drawn a lot of attention from all sectors of society in the context of high-quality global development, and solid waste generated by the construction industry accounts for 36% of the total amount of municipal waste. The generation of large amounts of construction waste not only causes a waste of resources, but also causes great damage to the environment. Reducing the quantity of solid waste produced during a building’s new construction period can be greatly aided by construction site solid waste statistics and forecasts. Based on the statistical data of 61 public construction projects in Hainan Province, China, this study uses the Random Forest algorithm to rank the importance of possible factors affecting the amount of solid waste generated, and linearly fits the data to achieve the prediction of solid waste at construction sites. The findings indicate that, building area, building height, concrete usage, steel usage, and assembly rate are the main factors affecting solid waste in construction sites. In office buildings and exhibition buildings, an increase in ground area, building height, concrete usage, and steel usage increases the generation of each type of solid waste (inorganic non-metallic solid waste, metallic solid waste), with the exception of an increase in concrete usage, which results in a decrease in the generation of metallic solid waste. Furthermore, a higher assembly rate can substantially lower the production of all waste types. These results offer a theoretical foundation for the implementation of assembly construction to support the high-quality development of the construction industry, as well as partial design inspiration for the architectural design stage.