Обычно без обращения. "Добрый день!" и после ответного приветствия излагаем. Если предполагается сколько-то развёрнутое общение - "Давайте сначала познакомимся! Меня зовут ..., как зовут вас?.." И далее по имени.
Иду по направлению прямо на человека или подхожу достаточно близко, смотрю ему в лицо (обычно тут человек уже сам понимает, что к нему хотят обратиться) и начинаю со "скажите пожалуйста..."