Embodiments of the present application relate to a method, apparatus, and system for matching users in connection with a Location-Based Service. The method includes receiving service messages from a plurality of terminals, wherein the service messages include communication attributes, geographic location information, and user feature identifiers, extracting the communication attributes, the geographic location information, and the user feature identifiers from the received service messages, determining whether two or more of the plurality of terminals are within a threshold range, determining whether the extracted user feature identifiers corresponding to the terminals are the same, and in the event that one or more of the plurality of terminals are within the threshold range and the extracted user feature identifiers are the same, setting a terminal of the one or more terminals as a message receiving terminal if a service message associated with the terminal includes a communication attribute corresponding to receiving.