Все зависит от того что у вас за сайт, и какого рода хотите выводить информацию.
Например если нужно выводить информацию по зарегистрированым пользователям и у всех пользователей в профиле указан адрес, то задача решается одним способом.
Если же хотите просто показывать информацию по посетителям, то тут нужен другой способ.
Дайте пользователю возможность при регистрации отмечать на карте свое местоположение. А потом на карте выводите всех пользователей согласно их координат. Концепция примерно такая. Конкретная реализация зависит от вас :)
шаг 1 - пользователи каждые 20-40 секунд оправляют через ajax свои координаты и зум на сервер. там кладем это в табличку( координаты, реферер, ИД пользователя) тут секрет в том чтобы не давать таблице разрастить - например при добавлении стирать все записи старше пары минут( нам же нужен реалтайм?)
шаг 2 - создаем карту, каждый 20-40 секунд спрашиваем сервер о информации о посещениях за последние 20-40 секунд.
blink_request - грузит данные decode_livemap_block - декодирует и создает маркеры LiveMarker - мой оверлей макера. он вообще создаен для гугл карт, чтобы его запустить на Яндекс картах достаночно определить GOverlay как