In a vehicular ad-hoc network, vehicles periodically broadcast safety messages to neighboring vehicles containing information about their identity, location, speed, and other relevant information. The time-critical nature of these messages means they are typically sent without encryption, which can compromise the privacy of the vehicle/driver. The use of pseudonyms, rather than the actual identity, has been suggested as a way to implement location privacy for drivers. However, such pseudonyms need to change frequently in order to prevent vehicle tracking. A pseudonym changing strategy (PCS) determines how frequently and under which conditions a vehicle should change its pseudonym. Many different PCS have been proposed in the literature over the last decade. However, there is a lack of a systematic analysis of the performance of these techniques, using a set of well-defined privacy metrics. In this article, we provide a thorough comparison of four main types of PCS, in terms of standard privacy metrics, and identify the advantages and limitations of each approach under different traffic conditions and attacker capabilities. The ultimate aim of this study is to help in the determination of the best PCS to use in different situations, to maximize the location privacy.