Startup Idea: Scheduling Software for Dog-walking Business

Startup idea to develop a scheduling software tailored for a small dog walking business. The system should factor in parameters like client addresses, varying weekly schedules and walk durations to help efficiently manage walks.

I work for a small dog walking business in addition to my full time job as a teacher. What would really help me and my staff is an easy solution to our scheduling. I'm thinking of putting all the parameters for each client into a system based on their addresses that would help us determine the most efficient way to schedule our walks. Some clients are only a few days a week so we need to be able to input all of those specifications, including the fact that some of our walks are 30 minutes and some are 60. We have tried excel with formulas but we have failed miserably!!.