Нашел такую книгу:
Краткий исторический очерк развития и деятельности Ведомства путей сообщения за сто лет его существования (1798-1898 гг.)
http://www.runivers.ru/lib/book4712/57931/Там есть карты, показывающие, какие пути сообщения, включая шоссейные дороги, строились по царствованиям от Павла I до Николая II.
http://www.runivers.ru/bookreader/book5 ... 4/mode/1up - шоссе начали строить при Александре I
Карты отличные, но информацию для привязки к подпериодам царствований и выделения конкретных отрезков строительства надо искать либо в тексте книги, либо где-то еще.