DFF International

Postcode Anywhere in conjunction with the AA have launched an online route optimisation service which schedules multi vehicle, multi drop, and multi depot routes. Time slots and a drop time can be specified for each delivery. Height, Width and Weight restrictions are accounted for on the routes and a turn-by-turn route sheet is produced for each vehicle. Unfortunately vehicle capacity is not taken into account.
If you don’t currently use a scheduling package this “pay as you go” service could be a good start, see it at http://www.routeoptimiser.com/demos/.