The present disclosure provides an engine stop/start control system for a vehicle comprising a first engine restart module configured to set a restart frequency and duration of an engine in response to a sensed ambient temperature, a second engine restart module configured to control the engine in response to a sensed characteristic temperature associated with the engine, a third engine restart module configured to control the engine in response to occurrence or non-occurrence of at least one expected charging event along a predefined route, a fourth engine restart module configured to control the engine in response to a state-of-charge of an energy storage device, and a route optimization module configured to set and adjust a proposed route to a destination that results in reduced engine usage.