In this paper, a mixed-integer linear programming (MILP) model is proposed to optimize hybrid electric vehicle (HEV) navigation modes on the city map, namely the problem of the optimal selection of navigation modes (OSNMs). The OSNMs problem of the HEV as part of the operating strategy is obtained considering a constraint set related to CO2 emissions reduction, efficient battery charging, and the optimal scheduling of deliveries. Uncertainties in the HEV navigation on urban roads are modeled using probability values assigned to an established set of traffic density values according to the levels of service (LOS). The model is implemented in AMPL and solved using the commercial solver CPLEX. The case study considers real data related to the Prius Prime technology and shows the effectiveness of automating the HEV navigation modes considering CO2 emissions reduction levels during an operating strategy. Index Terms-Efficient battery charging, optimal selection navigation modes, optimal scheduling of deliveries, operating strategy. NOMENCLATURE A. Sets , Average speed value in the navigation of the HEV in urban road ki for delivery d (km/h).