Selection of offers, locations or merchants based on their distances from a portion of a user's route and their affinity for the user is disclosed. A route employed by a user for travelling to a destination is obtained and segmented at identified vertices. Locations that are proximate to the route segments are determined. The proximate locations are further analyzed to obtain their specific distances from a selected portion such as the user's origin or destination or any route segment. Location based services are associated with those proximate locations that are closest to the selected portion on the user's route or those with the better utility.