As long as this is a future dog purchase we're talking about, and not a current dog (cant teach an old dog new tricks). You might look into buying a breed of dog that is capable of riding a bicycle on its own; rather than one that would have to run alongside.