Tesla has been recording driving data, sensor data, and GPS data for years. They already have a system in place for machine learning driving data. This combined with their sensors is IMO a great basis for fully autonomous cars.
Tesla is planning to have their factory produce 500,000 cars in 2018. Even if they only meet half of that they'll still be collecting a lot of data.
I would guess most major cities and freeways will have full autonomous support by 2019.