A Vehicle Routing Algorithm

The Vehicle Scheduling Problem (VSP) is to assign specific routes to a fleet of delivery vehicles so that management's standards of operational efficiency and customer service are both satisfied. The basic format requires all carriers to operate from a common depot and to furnish any particular order with a single drop. In addition, total loads must be within each vehicle's capacity limit and distributed during the driver's statutory working day, whilst a variety of further constraints may have to be taken into account as circumstances dictate.