Можете да направите това, като добавите псевдоколона с име ранг към всеки избор, по който можете първо да сортирате, преди да сортирате по другите си критерии, напр.:
select *
from (
select 1 as Rank, id, add_date from Table
union all
select 2 as Rank, id, add_date from Table where distance < 5
union all
select 3 as Rank, id, add_date from Table where distance between 5 and 15
) a
order by rank, id, add_date desc