Клуб API Карт

Фиксированная детализация сегментов маршрута

kiselev2017
31 октября 2013, 22:55

Здравствуйте. Нужна помощь в следующем вопросе. Строю 2 маршрута, для каждого получаю массив с сегментами. Далее необходимо посегментно сравнивать эти 2 маршрута на процент совпадения (всё это происходит в пределах одного города).

Вся проблема в том, что если, например, длина первого маршрута равна 2000км, а второго 500м, то (даже если второй маршрут является частью первого) все небольшие манёвры, которые учитываются во втором маршруте (например небольшая кольцевая развязка), не учитываются в первом (это небольшое кольцо считается за прямую).

Из-за этого не получается правильно сравнить 2 маршрута. Подскажите, в каком направлении "рыть". Заранее спасибо.

2 комментария
Подписаться на комментарии к посту

Недавно отвечал на этот вопрос через нашу службу поддержки, возможно это были Вы. Ответ — Вам не надо так делать. Сравнивайте удаленность точек начала и конца одного маршрута от каждой из точек сегментов других маршрутов.

Перевести в пиксели на таком зуме, где развязки никакого шума не приносят.

Округлить значения, сравнить.