Допустим, у меня есть несколько записанных GPS-треков. Некоторые из них связаны с повторными поездками по одному и тому же маршруту, некоторые - с совершенно уникальных маршрутов, а некоторые являются разными маршрутами, но имеют некоторые общие сегменты.
Учитывая все эти данные, я хочу:
Я полагаю, что 1 действительно является частным случаем 2.
] Приведу конкретный пример: предположим, у вас есть ежедневные GPS-треки большого количества велосипедистов. Было бы интересно извлечь из этих данных самые популярные велосипедные коридоры, основанные на реальной поездке, а не на велосипедных картах, которые составляются местными органами власти.
Есть ли опубликованные алгоритмы для этого? Как они работают? Указатели на документы и / или код приветствуются.