When true autonomous vehicles emerge (as in no-driver needed) I think the shipping companies are going to change in a big way.
So step 1, fully autonomous vehicles are very possible. If the vehicle gets in trouble it can "call" to say "hey, I'm stuck for whatever reason at GPS coords X" and I'm pretty sure this will be VERY rare.
Step 2, They will need to be able to automatically fuel themselves. This has basically already been solved. There won't need to be a station on every corner though, it will go and get fuel (of whatever type) by itself when you are not using it.
The shipping companies will completely change. When I can "send" a vehicle to a specific address without a driver, and I really don't care how long that vehicle stays there (I'm not paying it hourly.) And that vehicle can call a customer to say "I'm in your driveway, come get your package." Well, that changes things big time. In fact, lets say I run "Big Company X" I can offer Express shipping where I plop the package in my own vehicle as soon as the order is processed and it immediately drives out to your place.
Public safety will change big time. Fire: the firemen hop in the truck if they are at the firehouse. If they are not, they go directly to the fire, the truck(s) meet them there. Ambulances the same thing. Oh, you have a second hurt person that we didn't know about, another ambulance fires up immediately and makes it's way to you. Police could send autonomous vehicles on patrol that use video and audio sensors to "detect" disturbances (gunshots, domestics, grass that is too long ;) ) The nice part of this is that they can send these vehicles into areas that are hard to normally patrol. (I live within a couple hours of a very large city, so yes there are plenty of areas like that.)
And these are the things I can think of in just a few minutes. Like someone said, we are only scratching the surface of how this will change society. Like the internet, this can completely change a large portion of society.