Определение общих сегментов маршрута по GPS-трекам

Допустим, у меня есть несколько записанных GPS-треков. Некоторые из них связаны с повторными поездками по одному и тому же маршруту, некоторые - с совершенно уникальных маршрутов, а некоторые являются разными маршрутами, но имеют некоторые общие сегменты.

Учитывая все эти данные, я хочу:

  1. идентифицировать повторяющиеся поездки по одному и тому же маршруту
  2. определять сегменты, которые используются несколькими маршрутами

Я полагаю, что 1 действительно является частным случаем 2.

] Приведу конкретный пример: предположим, у вас есть ежедневные GPS-треки большого количества велосипедистов. Было бы интересно извлечь из этих данных самые популярные велосипедные коридоры, основанные на реальной поездке, а не на велосипедных картах, которые составляются местными органами власти.

Есть ли опубликованные алгоритмы для этого? Как они работают? Указатели на документы и / или код приветствуются.

7
задан Jordan 5 March 2012 в 15:26
поделиться