Stanford Universtiy has developed a geospatial model of the Roman world, Orbis, which can be consulted as a web map. In technical terms it is a geographical information system in which you can consult, using current standards of transportation planning, the least costly, the shortest or the fastest route between two points of the empire taking into account what was available in those ancient times. The methodological explanation of the GIS is interesting. I can not judge to which extent the results are close to what was real, but at least they seem consistent.
I’ve tested the fastest route from Flavium Brigantium to Lutetia: 17,2 days in summer, some 50 in winter, mainly by boat. I’ll never complain about two days by car…