Since the 1990’s, studies and pilot tests have been conducted to reduce traffic, accidents, and pollution due to urban freight transport (UFT). These ended up in several policies, regulations, and restrictions for UFT, such as low emission zones, delivery time windows, and vehicle size and weight restrictions. However, issues in UFT under regulatory measures still persevere. This study introduces ... [Show full abstract] an optimization framework for deriving an optimal combination of various types of vehicles with different capacities for vehicle replacement in UFT. This framework allows an understanding of how an urban freight company with a limited budget efficiently satisfies its freight demand within an urban area in the presence of regulatory measures by urban administrators. The introduced formulation, which is a mixed-integer linear programming, will assist the operator in choosing the best investment strategy for introducing new vehicles of certain types and sizes, for operation in different zones, into its fleet while gaining economic benefits and having a positive impact on the liveability of the urban area. Furthermore, a sensitivity analysis is performed to consider the effects of specific uncertain parameters on the total cost. The numerical results show that the share of electric vehicles in the fleet increases, and they are more competitive than diesel vehicles.