Задача решаема, если поля структурированы (нормализация либо точный формат строки адреса).
При этом имхо имеет смысл сравнивать поля адреса по принципу сравнения разрядов чисел:
от более приоритетных полей к менее приоритетным или от более общих к более детальным,
например Страна -> Область/район -> населенный пункт etc.
