This application discloses a method, apparatus, device, storage medium, and program product for establishing associations, relating to the field of communications. The method includes: obtaining a first message, the first message including at least one of the following information related to a first vehicle: a pseudonym
certificate ID, a temporary vehicle ID, location information, and
time information corresponding to the location information; if an
association list related to the pseudonym
certificate ID and / or the temporary vehicle ID exists in the first device, updating the
association list according to the first message; or, if an
association list related to the pseudonym
certificate ID and / or the temporary vehicle ID does not exist in the first device, constructing an association
list according to the first message; the association
list includes: a pseudonym certificate ID, a temporary vehicle ID, location information, and
time information; the location information arranged according to the
time information forms the driving trajectory of the first vehicle. This reduces the complexity and difficulty of
traffic management.