This map is from around NT times, but the thing about trade routes is they don’t vary much. The same modes of transportation (camel, donkey, human foot, horse) would all still have been the prevalent modes. So I think you can bank on these routes. Controlling them was both economic and social security for whoever could do it.
Note the King’s Hiway coming up from Edom.