It's kind of creepy. I visited my parents' house two Fridays in a row this month. On the evening of the third Friday, notification told me how long it would take to get back to my parents'. Creepy, but I don't mind it.
Does anyone know of this feature is easier to "set up" if you have the addresses in your contacts and/or you use Apple Maps?