Вариант единственный: из relation может быть ссылка на relation с номером больше (а все элементы в osm-файле располагаются в порядке возрастания номеров).
Мне такие файлы ни разу не попадались.
Вполне допускаю, что программа экспортер может что-то и перемешивать. Но как planet.osm, так и выгрузки по регионам строго следуют этому правилу.
Впрочем, стандартом оно не оговаривается.
Следовательно, общее правило: отношение может ссылаться на другое отношение, которое встречается в тексте после него - тем более остается справедливым.
Мне вебсервер osm.org перемешанное выдал, с тем и вожусь… Думаю, что типичная упорядоченность - не более чем побочный эффект использования контейнеров типа std::map.
мало того что перемешано, так еще может отсутствовать какой-то объект на который ссылается релейшн например.
Давно очень такое было даже с планет.осм, пару лет назад…
Не просто может отсутствовать, а непременно так оно и будет.
И не только ссылки из релейшна на несуществующие объекты, но и ссылки из пути на несуществующие узлы.
В локальных выгрузках такое стало наблюдаться после перехода на новый формат данных (хотя на сайте и написано, что, якобы, сохраняется преемственность).