Как вычислить похожесть строк?
similar_text — Вычисляет степень похожести двух строк
Нашел на тостере решение, которое, возможно, подойдет идеально для моей задачи. Спасибо всем, кто откликнулся) Т.к. у меня строки имеют определенную структуру (последовательность), то думаю, что идеально подойдет такой вариант. 
"Если же хотите именно сами все сделать, то надо составить базу всех городов, их синонимов, сокращений (Санкт-Петербург, Питер, СПб и т.д.) и перебирать. Потом добавить неточный поиск и исправление ошибок."
Порекомендовал его Boris Korobkov в посте (https://toster.ru/q/593468). И ему спасибо )