Create a map with Fused Location Provider API acording to this article.
Look at these 3 APIs (Google I/O recommendation):
- Fused Location Provider (save 1% of battery by hour!)
- Geofencing (put 100 interest points)
- Activity Recognition (recognise the movement type)