In terms of realism this doesn't make too much sense with strangers, but how about once you are friendly enough with an NPC they can share their "location ID" with you so that you can find them more easily? Sorta like life360 in real life.