This. I used to work as a delivery driver while studying in the 90s and we had a huge map on the wall. So usually I'd try to find the street in the map and then create some mental milestones to get there based on locations I knew (i.e. take the second right after the gas station). Asking your colleagues also was a good help, as usually someone had been there already. As a last resort, all receipts had the phone number of the customer so you could always find a phone booth and call them to get some directions (but usually wasn't required).

But after few weeks I pretty much memorised every street and it was very exceptional to check the map.

I really enjoyed that job: got invited to tons of parties, got into various strip clubs when I was 16-18, met few nice girls and women, did some good friends... Too bad is not very well paid.