Как сравнивать адреса?
Я в одном проекте запрашивал google geocoding и сравнивал координаты :)
Пришла в голову мысль сортировки двух адресов в одном направлении и посимвольное сравнение, правда пока не знаю на сколько пригоден такой метод.