There's a map in your bag, but there's also a map on the device that gives you some indication of how far away things are. Sometimes it can take a little longer than the given time, but that might just be how I go about things.

She very freely gave a homunculus the names of the two members of the military so it's suffice to say she doesn't have a clue.