Keep Your Walking Costs Low