This is a variation of "Vehicle routing problem" (VRP). You can search for some good ideas in the Internet.