Automatic Delivery Route Optimization System

We do deliveries and currently plan routes manually on a map every morning. It's slow and almost never gives an optimal result. We need a system that solves the vehicle routing problem: it takes a list of points for the day, our fleet of vehicles and their capacity, and automatically distributes points across vehicles, arranging the delivery order with minimum travel time and mileage.

The solution must account for real constraints. Each point has a delivery time window that can't be missed; each vehicle has weight and volume limits; drivers have shift limits. Separately, we need live rerouting: when a new order comes in, a vehicle breaks down, or road conditions change, the plan should recalculate on the fly and send the updated sequence only to affected drivers, not rebuild everything from scratch.

Finally, we need convenient screens for drivers: their ordered list of points, navigation hints, estimated arrival time, and buttons to confirm delivery or report a problem. The dispatcher needs a general board with all routes, vehicle load, and real-time progress. We ask that you propose an optimization method and expected calculation time for hundreds of points.