ADClusterMapView is a drop-in subclass of MKMapView that displays and animates clusters of annotations. Romain Goyet and I created it for a transportation app that needed to display thousand of stations on a map. It’s available on GitHub.
Choosing the best algorithm for the task and efficiently implementing it was an interesting process that I described on Applidium’s website.