Oптимальный способ хранения информации о тех кто онлайн?

При каждом переходе можно обновлять. Если пользователь открыл страницу и ничего не делает, есть немалая вероятность, что он куда-то ушёл.

Статистика преступлений на карте

Понятно, что случаи бывают разные. Но вы же хотите сравнивать районы между собой — значит статистика должна быть как можно более полной. Тут ещё кроме технической оснащённости, люди должны 1) знать, что ваш сервис есть 2) захотеть туда что-то внести. Идти в милицию у них стимул есть (хотя тоже не всегда), а вносить инфу, чтобы кто-то другой пользовался хочется далеко не всем.
Я не к тому, что такой сайт будет совсем бесполезен, но использовать его для выбора района проживания было бы опрометчиво. Если только МВД его под свою эгиду не возьмёт.