How to parse the names of several freeform cities in one line?

Question

Database

There is a database with addresses of this type:

spoiler

Чехов+Дмд - Екб
Яблоновский - Тула
Камышин-Сходня
Ростов на дону - сочи - адлер
Сергиев Посад-Калуга
Тверь-Киров+Первоуральск
Волгоград-Первоуральск
Москва - Ворсино
МСК -Волгоград
Екат - Протвино
москва - краснодар
дмд - нн
Барабинск - Лобня
Саранск-Владимир
Екат Муром
Ростов-Москва
Дзержинский-МСК
железнодорожный-смоленск(3)
Тольятти-Новомосковск
Новотитаровская-Ярославль
Раменское - Санкт-Петербург
"Владимирская обл, г Киржач, мкр Красный Октябрь - Московская обл, г Чехов"

The task is to understand which cities are in the line and in what order.
I ask the question based on the fact that the problem has already been solved somewhere, and suddenly someone already knows where to direct me.
Thank you.

Answer 1

data use