Anyone know how to burn maximum calories when dog walking?

I go to the gym 3 times a week but like to be active every day for around 30 minutes at the least so on the other days i usually walk my little Jack Russel - how can i burn the maximum amount of calories whilst doing this?