A method according to an exemplary aspect of the present disclosure includes, among other things, scheduling charging of an energy storage device of an electrified vehicle based on a learned key-on pattern. The learned key-on pattern is derived by recursively updating the probability that a subsequent key-on event is likely to occur at any given time and day.