While the standard features of Google Maps are incredibly useful, there will be times that you want to do a little bit more. Luckily, Google has created an open source library that contains a set of utilities that Android developers can use to make their applications even better with enhanced maps. In this tutorial, you will learn how to use this utility library to add heat map visualizations for your data, cluster large numbers of markers for easier viewing, and use various utility methods for working with the spherical nature of the Earth or drawing routes on roads.
Source files for the Tuts+ tutorial: Getting Started With Google Maps for Android: Advanced
Read this tutorial on Tuts+.