Thanks for all your input. From what I've gathered during a trawl on the web, Dacia extended as far as the Dniester river that cuts through Transnistria (aka Transdniestria) so, as has been said, the Romans were active there. But if it wasn't the Romans, who else built roads like this?