Vehicle pathfinding - staying on correct side of road

I’m trying to make a game where a vehicle drives itself to different locations on the map.

I have played with an AI character and can get this to work, and I already have a map created.

But, I’m struggling to wrap my mind around how to extend this to a vehicle, such that the vehicle stays on the correct side of the road and doesn’t make a road and go down the wrong side of the road because it is quicker path.