Как найти названия городов в строке?

Question

[Сёмка Гавриленко]

Пользователи высылают запросы в которых указывают из какого города в какой хотят полететь, при этом данные приходят не структурировано, например:

Алматы -НЙ завтра 8 августа через Ташкент

Москва - Нью-Йорк в августе-сентябре? Детские вещи и детские книги

7 августа Нью-Йорк -Москва

и т.д.

Мне необходимо из таких сообщений выцепить город вылета и город прилёта.
Как лучше решить такого рода задачу?
Желательно selfhosted на php или python но можно и готовый сервис.

Comments

[mayton2019]

Насчет вылета и прилета - непонятно. Допустим через справочник городов ты-бы их нашел. А вот кто на каком месте?

Answer 1

[PavelMos]

Можно с помощью fuzzywuzzy. Они сравнивает с образцом и выдаёт показатель схожести (100% - идентично).

Задать список городов, максимально полный. Фуззи-вуззи будет проверять все слова на совпадение с чем-то из этого списка. Первое найденное с макс. совпадением вылет. Второе - прилёт. Но вещи вроде NY вручную предусмотреть.
UPD список городов с аэропортами, тк просто названий городов очень много, будет много ложных срабатываний.

Comments

[kisaa]

Но вещи вроде NY вручную предусмотреть

А по примеру автора - еще и НЙ, СФ, Спб и прочие. А еще автор хочет пересадки/стыковки (первый пример). И я сильно подозреваю, что в этом первом примере решение "в лоб" радостно выдаст ему перелет Алматы-Ташкент.
Мне кажется, тут надо подходить со стороны более формализованного диалога с пользователем, типа вопрос-ответ: откуда вылетаем? куда летим? важны ли промежуточные пункты? и т.д.

[Сёмка Гавриленко]

kisaa, мне промежуточные точки не важны. главное вылет и прилёт