I had a dog and had to "walk" him on a bike. On a leash, and with me on foot, he would just pull and pull. That dog had to run. It was hard at first, but dogs can be trained for it.

On the other hand I have seen guys "walking" dogs with a bike where they were having to pull the dog along. Tha isn't just stupid, it's cruel.