IMHO
т.к. нет идентификатора записи, то только в цикле/курсоре

Можно и одни запросом

create table #temp1(id int identity , a int, marsrut nvarchar(50), b int)

insert #temp1(marsrut) values(N'первый')
insert #temp1(marsrut) values(N'первый')
insert #temp1(marsrut) values(N'первый')
insert #temp1(marsrut) values(N'первый')
insert #temp1(marsrut) values(N'второй')
insert #temp1(marsrut) values(N'второй')
insert #temp1(marsrut) values(N'третий')
insert #temp1(marsrut) values(N'третий')
insert #temp1(marsrut) values(N'третий')
insert #temp1(marsrut) values(N'четвертый')

declare @step int
set @step = 10


update #temp1 set a = b.a, b = b.b
from #temp1 a inner join
(select id, (cnt1+1) * @step AS a, CASE WHEN cnt2 > 0 THEN (cnt1+1)* @step+@step ELSE 0 END AS b
from
(select id,
(SELECT COUNT(*) FROM #temp1 b WHERE b.marsrut = a.marsrut and b.id < a.id) AS cnt1,
(SELECT COUNT(*) FROM #temp1 b WHERE b.marsrut = a.marsrut and b.id > a.id) AS cnt2
from #temp1 a
) AS a
) AS b on b.id = a.id

select * from #temp1 a
drop table #temp1



А вот что так будет быстрее - не уверен. Можете поэксперементировать