Described are systems and techniques for identifying users arriving at a facility based at least in part on a vehicle in which they arrive in. In one implementation, vehicles are identified as they arrive at the facility. A candidate set of users previously associated with the identified vehicle is generated. The recognition system may then detect and identify the occupants of the vehicle using the candidate set. The identity of the vehicle may improve the accuracy of the user identification, reduce time to identify the user, or both.