According to this paper published in The Geographical Journal, this map is credited to be the Oldest Flow Map, created in 1837 by Henry D. Harness of the British Army. It shows traffic flows between Dublin and the rest of Ireland. (via Michael Batty). Quite different from contemporary techniques....
[Image Credit: Henry Drury Harness via Arthur H. Robinson]