Обведите Москву многоугольником по границе МКАДа (примерно так, необязательно добавлять ее на карту), а затем искать пересечение отрезков маршрута с отрезками, составляющих многоугольник. Этот вариант работает для любых многоугольников.
Если вы добьетесь, чтобы многоугольник был выпуклым, то можете использовать более простое решение. Вам нужно проверить лежит ли начало и конец отрезка маршрута на принадлежность многоугольнику с помощью метода contains. Таким образом, если обе точки лежат внутри или снаружи многоугольника, то отрезок не пересекает многоугольник. В противном случае - пересекает.
Вам необходимо понять пересекает ли маршрут МКАД. Маршрут пересекает МКАД, если хотя бы один из сегментов маршрутов пересекает хотя бы одно ребро многоугольника.
