Increasing heat in urban areas raises heat-related health risks. Green infrastructure and managing surface albedo can reduce the radiation exposure of pedestrians. However, selecting options among various radiant fluxes mitigation strategies is challenging, particularly due to potential interactions among options such as planting vegetation or changing surface albedos. We used a multi-strategies model for determining optimal design combinations for reducing mean radiant temperature (MRT) in urban environments across a range of costs and benefits. The solutions are developed by a non-dominated sorting genetic algorithm II (NSGA II) with a MRT simulator. We selected four MRT reduction strategies: tree planting, grass planting, albedo reduction of building walls, and albedo reduction of sidewalks. Model test results for a simulated street canyon show a wide range of optimal alternative plans considering the combination effects of the four strategies. While previous studies have focused on single options to reduce heat load, we found benefits were higher by using a combination of these strategies, which can provide synergistic benefits. These results provide useful information for decision makers confronting real world problems such as heat related mortality. Thermal-friendly design methods and green infrastructure will help the urban environment become sustainable and improve human health and well-being.