Video footage that has surfaced online shows the dog running ahead, with an aid vehicle closely following the animal after a road closure