A method of estimating distance to empty (DTE) for a vehicle includes, in response to detecting an energy loss condition expected to be present during an initial portion of a drive cycle for a period of time needed for a current temperature or pressure associated with the vehicle to achieve a steady state, outputting a DTE. The DTE is based on an amount of drive energy available and an energy loss factor associated with the energy loss condition that accounts for conversion of some of the drive energy to heat as the current temperature or pressure increases to the steady state.