Провели ресерч, метод "расстояние Левенштейна" не подходит.
1. Місто та провінцію при додаванні ресторану, швидше за все, вибирають зі списку, там розбіжностей бути майже не повинно, а от адресу вводять вручну. Наприклад, мою домашню адресу можна записати десятками різних способів, і всі вони будуть вірними, відстанню Левенштейна багато з них не розпізнати, як єдину адресу
2. Місто можуть вибрати різне для одного і того ж ресторану, якщо ресторан знаходиться в місті-супутнику, що злилося з великим містом
3. Канада - двомовна країна, і одна і та ж адреса може бути записана, як "xxx, yyy street", "xxx, yyy avenu", і ще може бути французькою зі специфічними символами алфавіту
4. Ще можливі абревіатури... наприклад, у США можуть написати New York, а можуть NY
На прикладах конкретних адресів ми впевнилися, що цей метод видає абсолютно неправильні відповіді, об'єднуючи різні адреси, що відрізняються лише одним номером (будинку), і вважаючи абсолютно різними одну і ту ж адресу, записану в двох форматах. Тому первісна постановка задачі - порівняння адресів через ІІ - залишається актуальною.